Abstract
Advanced traffic information systems can assist drivers in reducing their travel times by making better use of available road capacity. In assessing their practical applicability, however, it is important to assess the overhead that various advanced traffic information systems bring. This paper evaluates the communication overhead for a decentralized, delegate multi-agent system based advanced traffic information system and for a centralized system. We document the relationship between the communication overhead and travel time reduction for both systems. This analysis can help in weighing both factors when designing a practical traffic information system in a real-world scenario.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Aydt, H., Turner, S., Cai, W., Low, M.: Symbiotic simulation systems: an extended definition motivated by symbiosis in biology. In: Proceedings of the 22nd Workshop on Principles of Advanced and Distributed Simulation, IEEE Computer Society, pp. 109–116 (2008)
Claes R., Holvoet T., Weyns D.: A decentralized approach for anticipatory vehicle routing using delegate multi-agent systems. IEEE Trans. Intell. Transp. Syst. 12(2), 364–374 (2011)
Dorigo M., Maniezzo V., Colorni A.: Ant system: optimization by a colony of cooperating agents. IEEE Trans. Syst. Man Cybern. Part B Cybern. 26(1), 29–41 (1996)
Holvoet, T., Valckenaers, P.: Exploiting the environment for coordinating agent intentions. Environ. Multi-Agent Syst. III:51–66 (2007)
Hunter, M., Sirichoke, J., Fujimoto, R., Huang, Y.L.: Embedded ad hoc distributed simulation for transportation system monitoring and control. In: Lee, L.H., Kuhl, M.E., Fowler, J.F., Robinson, S. (eds.) Proceedings of the 2009 INFORMS Simulation Society Research Workshop, vol. 1, pp. 13–17 (2009)
Park D., Rilett L.R.: Forecasting freeway link travel times with a multilayer feedforward neural network. Comput. Aided Civ. Infrastruct. Eng. 14(5), 357–367 (1999)
Roozemond D.: Forecasting travel times based on actuated and historic data. Environment 23, 25 (1997)
Tatomir, B., Rothkrantz, L.J., Suson, A.C.: Travel time prediction for dynamic routing using ant based control. In: Rosetti, M., Hill, R.R., Johansson, B., Dunkin, A., Ingalls, R.G. (eds.) Proceedings of the 2009 Winter Simulation Conference, IEEE Computer Society, pp. 1069–1078 (2009)
Treiber M., Hennecke A., Helbing D.: Congested traffic states in empirical observations and microscopic simulations. Phys. Rev. E 62(2), 1805–1824 (2000)
Van Der Horst, J., Noble, J.: Distributed and centralized task allocation: When and where to use them. In: IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops (2010)
Wunderlich K., Kaufman D., Smith R.: Link travel time prediction for decentralized route guidancearchitectures. IEEE Trans. Intell. Transp. Syst. 1(1), 4–14 (2000)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Claes, R., Holvoet, T. Weighing communication overhead against travel time reduction in advanced traffic information systems. Prog Artif Intell 1, 165–172 (2012). https://doi.org/10.1007/s13748-012-0014-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13748-012-0014-x