Abstract
In this paper, we propose a foresight route providing method based on anticipatory stigmergy for collecting near-future traffic position. A foresight route providing method combine the previous method that utilize past travel time of probe vehicle due to efficiency of traffic flow. In this model, all probe vehicle submit their near-future traffic position as anticipatory stigmergies and are allocated among foresight route method and previous method based on the allocation ratio. Moreover, collecting dynamic traffic conditions in distributed processing environment is introduced as implementation environment with reality. A distributed processing environment are collected links information limited by the area. This study considers the efficiency of combination with past travel time for a few minutes and near-future traffic position in both a distributed and centralized processing environment. That information is collected in all links.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chen, B., Cheng, H.H.: A review of the applications of agent technology in traffic and transportation systems. IEEE Trans. Intell. Transport. Syst. (2010)
Claes, R., Holvoet, T., Weyns, D.: A decentralized approach for anticipatory vehicle routing using delegate multiagent systems. IEEE Trans. Intell. Transport. Syst. 12(2), 364–373 (2011)
Dallmeyer, J., Schumann, R., Lattner, A.D., Timm, I.J.: Don’t go with the ant flow: Ant-inspired traffic routing in urban environments. In: In the Proceedings of the 8th Workshop on Agents in Traffic and Transportation (ATT2012) (2012)
Dorigo, M., Gambardella, L.M.: Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem. IEEE Trans. Evol. Comput. (1997)
Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Dorigo, M., Stützle, T.: Ant Colony Optimization: Overview and Recent Advances. Springer, New York (2010)
Ito, T., Kanamori, R., Takahashi, J., Maestre, I.M., de la Hoz, E.: The comparison of stigmergy strategies for decentralized traffic congestion control: Preliminary results. In: In the Proceedings of The 12th Pacific Rim International Conference on Artificial Intelligence (PRICAI2012) (2012)
Kanamori, R., Ito, T., Takahashi, J.: Evaluation of anticipatory stigmergy strategies for traffic management. In: Proceedings of IEEE Vehicular Networking Conference (VNC) (2012)
Morikawa, T., Miwa, T.: Preliminary analysis on dynamic route choice behavior using probe-vehicle data. J. Adv. Transport. (2006)
Narzt, W., Wilflingseder, U., Pomberger, G., Kolb, D., Hortner, H.: Self-organising congestion evasion strategies using ant-based pheromones. IET Intell. Transport Syst. 4(1), 93–102 (2010)
Pillac, V., Gendreau, M., Gueret, G., Medaglia, A.L.: A review of dynamic vehicle routing problems. Technical Report CIRRELT-2011-62 (2011)
Sheffi, Y.: Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods, vol. 1. Prentice-Hall, Englewood Cliffs (1985)
Thomas, B.W., III, C.C.W.: Anticipatory route selection. Transport. Sci. (2004)
Vasirani, M., Ossowski, S.: A market-based approach to accommodate user preferences in reservation-based traffic management. Technical Report ATT (2010)
Wolfram, S.: Theory and Application of Cellular Automata. World Scientific, Singapore (1986)
Acknowledgements
This study is partially supported by the Funding Program for Next Generation World-Leading Researchers (NEXT Program) of the Japan Cabinet Office.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Japan
About this chapter
Cite this chapter
Takahashi, J., Kanamori, R., Ito, T. (2015). Evaluation of Route Assignment Method with Anticipatory Stigmergy Under Distributed Processing Environment. In: Bai, Q., Ren, F., Zhang, M., Ito, T., Tang, X. (eds) Smart Modeling and Simulation for Complex Systems. Studies in Computational Intelligence, vol 564. Springer, Tokyo. https://doi.org/10.1007/978-4-431-55209-3_9
Download citation
DOI: https://doi.org/10.1007/978-4-431-55209-3_9
Published:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-55208-6
Online ISBN: 978-4-431-55209-3
eBook Packages: EngineeringEngineering (R0)