Abstract
Nowadays, self-adaptive multi-agent systems are applied in a variety of areas, including transportation, telecommunications, etc. The main challenge in route guidance system is to direct vehicles to their destination in a dynamic traffic situation, with the aim of reducing the traveling time and to ensure and efficient use of available road networks capacity. In this paper we propose a self-adaptive multi-agent algorithm for managing the shortest path routes that will improve the acceptability of the costs between the origin and destination nodes. The proposed algorithms have been compared with Dijkstra algorithm in order to find the best and shortest paths using a sample of Tehran road network map. Two cases have been tested on the simulation using the proposed algorithm. The experimental results demonstrate that the proposed algorithm could reduce the cost of vehicle routing problem.
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
Che, K., Li, L.-L., Niu, X.-T., Xing, S.-T.: Research of software development methodology based on self-adaptive multi-agent systems. In: 2009 IEEE International Symposium on IT in Medicine & Education (ITME 2009), vol. 1, pp. 235–240 (2009)
Sloman, M., Lupu, E.: Engineering policy-based ubiquitous systems. The Computer Journal, 1113–1127 (2010)
Ligtenberg, A.: Exploring the use of multi-agent systems for interactive multi-actor spatial planning, Ph.D. thesis, Wageningen University (2006)
Jiang, L., Liu, D.-A.: Advances in multi-agent coordination. In: International Conference on Machine Learning and Cybernetics, pp. 1–7 (2006)
Marti, I., Tomas, V.R., Saez, A., Martinez, J.J.: A rule-based multi-agent system for road traffic management. In: International Joint Conference on Web Intelligence and Intelligent Agent Technology, vol. (3) (2009)
Georgé, J.-P., Peyruqueou, S., Régis, C., Glize, P.: Experiencing self-adaptive MAS for real-time decision support systems. In: Demazeau, Y., Pavón, J., Corchado, J.M., Bajo, J. (eds.) PAAMS 2009. Advances in Intelligent and Soft Computing, vol. 55, pp. 302–309. Springer, Heidelberg (2009)
George, J., Mano, J., Gleizes, M., Morel, M., Bonnot, A., Carreras, D.: Emergent maritime multi-sensor surveillance using an adaptive multi-agent system. In: Cognitive systems with Interactive Sensors (COGIS), Paris (2009)
Welcomme, J., Pierre Gleizes, M., Redon, R., Druot, T.: Self-regulating multi-agent system for multidisciplinary optimisation process, In: EUMAS 2006 (2006)
Zhang, Z., Xu, J.-M.A: Dynamic route guidance arithmetic based on reinforcement learning. In: International Conference on Machine Learning and Cybernetics, China, pp. 3607–3611 (2005)
Zou, L., Xu, J., Zhu, L.: Application of genetic algorithm in dynamic route guidance system. Transportation Systems Engineering and Information Technology, China (7), 45–48 (2007)
Shi, X., Xu, J., Xu, Y., Song, J.: A simulation study on agent-network based route guidance system. In: 8th IEEE Intelligent Transportation Systems Conference (ITSC), Vienna, Austria, pp. 263–268 (2005)
Khakpour, N., Jalili, S., Talcott, C., Sirjani, M., Mousavi, M.R.: PobSAM: Policy-based managing of actors in self-adaptive systems. Electronic Notes in Theoretical Computer Science, pp. 129–143. Elsevier, Amsterdam (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zolfpour Arokhlo, M., Selamat, A., Hashim, S.Z.M., Selamat, M.H. (2011). Route Guidance System Based on Self Adaptive Multiagent Algorithm. In: Jędrzejowicz, P., Nguyen, N.T., Hoang, K. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2011. Lecture Notes in Computer Science(), vol 6923. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23938-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-23938-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23937-3
Online ISBN: 978-3-642-23938-0
eBook Packages: Computer ScienceComputer Science (R0)