Abstract
We investigate several stigmergies models for decentralized traffic congestion control. For realizing a smart city, one of the main problems that should be handled is traffic congestion. There have been a lot of works on managing traffic congestion with information technology. There is a relatively long history on observing traffic flow and then providing stochastic estimation on traffic congestion. Recently, more dynamic coordination methods are becoming possible by using more short term traffic information. Short term traffic information can be provided by car navigation systems with GPS (Global Positioning System)s and probe-vehicle information. There are several approaches to handle short term traffic information, in which stigmergy-based approach is a popular. Stigmergy is employed for indirect communication for cooperation among distributed agents. We can imagine several types of stigmergies : long term memory, short term memory, and anticipatory memory. However, there have been no discussion what kind of stigmergies can work well for managing traffic congestion. We conducted several simulations to compare the different kind of stigmergies. Our preliminary results demonstrate that if the traffic network is static, the combination of long term and short term stigmergies overcome the other stigmergies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
OSM: Openstreetmap (2012)
IBM: Ibm and singapore’s land transport authority pilot innovative traffic prediction tool (2007)
Wikipedia: Congestion pricing (2012) (Online; accessed March 31, 2012)
Kockelman, K.M., Kalmanje, S.: Credit-based congestion pricing: a policy proposal and the public’s response. Transportation Research Part A, 671–690 (2005)
Gulipallia, P.K., Kockelman, K.M.: Credit-based congestion pricing: A dallas-fort worth application. Transport Policy (2008)
Dimitriou, L., Tsekeris, T.: Evolutionary game-theoretic model for dynamic congestion pricing in multi-class traffic networks. Netnomics (2009)
Chen, B., Cheng, H.H.: A review of the applications of agent technology in traffic and transportation systems. IEEE Transactions on Intelligent Transportation Systems (2010)
Dorigo, M., Sttzle, T.: Ant Colony Optimization. MIT Press (2004)
Dorigo, M., Sttzle, T.: Ant Colony Optimization: Overview and Recent Advances. Springer (2010)
Claes, R., Holvoet, T., Weyns, D.: A decentralized approach for anticipatory vehicle routing using delegate multiagent systems. IEEE Transactions on Intelligent Transportation Systems 12(2), 364–373 (2011)
Narzt, W., Wilflingseder, U., Pomberger, G., Kolb, D., Hortner, H.: Self-organising congestion evasion strategies using ant-based pheromones. Intelligent Transport Systems, IET 4(1), 93–102 (2010)
Li, Z., Chen, C., Wang, K.: Cloud computing for agent-based urban transportation systems. IEEE Intelligent Systems 26(1), 73–79 (2011)
Morikawa, T., Miwa, T.: Preliminary analysis on dynamic route choice behavior using probe-vehicle data. Journal of Advanced Transportation (2006)
Pillac, V., Gendreau, M., Gueret, G., Medaglia, A.L.: A review of dynamic vehicle routing problems. Technical Report CIRRELT-2011-62 (2011)
Thomas, B.W., White III, C.C.: Anticipatory route selection. Transportation Science (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ito, T., Kanamori, R., Takahashi, J., Maestre, I.M., de la Hoz, E. (2012). The Comparison of Stigmergy Strategies for Decentralized Traffic Congestion Control: Preliminary Results. In: Anthony, P., Ishizuka, M., Lukose, D. (eds) PRICAI 2012: Trends in Artificial Intelligence. PRICAI 2012. Lecture Notes in Computer Science(), vol 7458. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32695-0_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-32695-0_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32694-3
Online ISBN: 978-3-642-32695-0
eBook Packages: Computer ScienceComputer Science (R0)