Abstract
During the last years, a great variety of simulation tools have been developed to analyze transportation scenarios. In spite of this effort, there are no vehicle traffic simulator that integrate in a realistic way communication techniques in these scenarios. Moreover, on-the-fly re-routing during the simulation is usually not supported. In this work we present an extension to the multiagent simulator MATSim that enables both features and makes it possible to simulate coordinated anticipatory vehicle routing strategies. Finally, some basic replanning strategies, which make use of this capabilities, are simulated and some preliminary results are shown.
This work has been supported by the Spanish Ministry of Education and Science grant TIN2008-06739-C04-04.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Roadmap to a single european transport area – towards a competitive and resource efficient transport system. White paper, European Commission (March 2011)
Abdel-Aty, M.A., Abdalla, M.F.: Examination of multiple mode/route-choice paradigms under atis. IEEE Transactions on Intelligent Transportation Systems 7(3), 332–348 (2006)
Ando, Y., Fukazawa, Y., Masutani, O., Iwasaki, H., Honiden, S.: Performance of pheromone model for predicting traffic congestion. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2006, pp. 73–80. ACM, New York (2006)
Balmer, M.: Travel demand modeling for multi-agent traffic simulations: Algorithm and systems. PhD thesis, ETH Zurich (May 2007)
Bazzan, A.L.C., Klügl, F.: Re-routing Agents in an Abstract Traffic Scenario. In: Zaverucha, G., da Costa, A.L. (eds.) SBIA 2008. LNCS (LNAI), vol. 5249, pp. 63–72. Springer, Heidelberg (2008)
Chen, B., Cheng, H.H.: A review of the applications of agent technology in traffic and transportation systems. IEEE Transactions on Intelligent Transportation Systems 11(2), 485–497 (2010)
Ciari, F., Balmer, M., Axhausen, K.W.: Large scale use of collective taxis. Computer applications in traffic and transportation, multi-agent systems, artificial intelligence, taxi services, transportation and traffic, ETH, Eidgenössische Technische Hochschule Zürich, IVT, Institut für Verkehrsplanung und Transportsysteme (2009)
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)
Dobler, C.: Implementations of within day replanning in matsim-t. Technical report, ETH, Eidgenössische Technische Hochschule Zürich, IVT, Institut für Verkehrsplanung und Transportsysteme (2009)
Dresner, K., Stone, P.: Sharing the road: autonomous vehicles meet human drivers. In: Proceedings of the 20th International Joint Conference on Artifical Intelligence, IJCAI 2007, pp. 1263–1268. Morgan Kaufmann Publishers Inc., San Francisco (2007)
Ezawa, H., Mukai, N.: Adaptive Traffic Signal Control Based on Vehicle Route Sharing by Wireless Communication. In: Setchi, R., Jordanov, I., Howlett, R.J., Jain, L.C. (eds.) KES 2010, Part IV. LNCS, vol. 6279, pp. 280–289. Springer, Heidelberg (2010)
Fernandes, R., d’Orey, P.M., Ferreira, M.: Divert for realistic simulation of heterogeneous vehicular networks. In: 2010 IEEE 7th International Conference on Mobile Adhoc and Sensor Systems (MASS), pp. 721–726 (November 2010)
Hegyi, A., De Schutter, B., Hellendoorn, H.: Model predictive control for optimal coordination of ramp metering and variable speed limits. Transportation Research Part C: Emerging Technologies 13(3), 185–209 (2005)
Illenberger, J., Flotterod, G., Nagel, K.: Enhancing matsim with capabilities of within-day re-planning. In: Intelligent Transportation Systems Conference, ITSC 2007, September 30-October 3, pp. 94–99. IEEE (2007)
Kompfner, P., Reinhardt, K.: Ict for clean and efficient mobility. Final report. Technical report, eSafety Support (2008)
Lämmel, G., Grether, D., Nagel, K.: The representation and implementation of time-dependent inundation in large-scale microscopic evacuation simulations. Transportation Research Part C: Emerging Technologies 18(1), 84–98 (2010); Information/Communication Technologies and Travel Behaviour; Agents in Traffic and Transportation
Lämmer, S., Helbing, D.: Self-control of traffic lights and vehicle flows in urban road networks. Journal of Statistical Mechanics: Theory and Experiment 2008(04), P04019 (2008)
Nagel, K., Flötteröd, G.: Agent-based traffic assignment: going from trips to behavioral travelers. Most, 1–26 (2009)
Piorkowski, M., Raya, M., Lugo, A.L., Papadimitratos, P., Grossglauser, M., Hubaux, J.-P.: TraNS: Realistic Joint Traffic and Network Simulator for VANETs. ACM SIGMOBILE Mobile Computing and Communications Review (2007)
Rossetti, R.J.F., Bampi, S., Liu, R., Van Vliet, D., Cybis, H.B.B.: An agent-based framework for the assessment of drivers’ decision-making. In: 2000 IEEE Proceedings of the Intelligent Transportation Systems, pp. 387–392 (2000)
Sagara, H., Tanimoto, J.: A study on social diffusive impacts of a novel car-navigation-system sharing individual information in urban traffic systems. In: IEEE Congress on Evolutionary Computation, CEC 2007, pp. 836–842 (September 2007)
Tatomir, B., Rothkrantz, L.: Hierarchical routing in traffic using swarm-intelligence. In: Intelligent Transportation Systems Conference, ITSC 2006, pp. 230–235. IEEE (September 2006)
Vasirani, M., Ossowski, S.: A computational market for distributed control of urban road traffic systems. IEEE Transactions on Intelligent Transportation Systems 12(2), 313–321 (2011)
Vasirani, M., Ossowski, S.: A market-inspired approach to reservation-based urban road traffic management. In: Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2009, vol. 1, pp. 617–624. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2009)
Wahle, J., Bazzan, A.L.C., Klügl, F., Schreckenberg, M.: Decision dynamics in a traffic scenario. Physica A: Statistical Mechanics and its Applications 287(3-4), 669–681 (2000)
Wegener, A., Piórkowski, M., Raya, M., Hellbrück, H., Fischer, S., Hubaux, J.-P.: Traci: an interface for coupling road traffic and network simulators. In: Proceedings of the 11th Communications and Networking Simulation Symposium, CNS 2008, pp. 155–163. ACM, New York (2008)
Wunderlich, K.E., Kaufman, D.E., Smith, R.L.: Link travel time prediction for decentralized route guidance architectures. IEEE Transactions on Intelligent Transportation Systems 1(1), 4–14 (2000)
Yamashita, T., Izumi, K., Kurumatani, K., Nakashima, H.: Smooth traffic flow with a cooperative car navigation system. In: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2005, pp. 478–485. ACM, New York (2005)
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
de la Hoz, E., Marsa-Maestre, I., Lopez-Carmona, M.A. (2012). Simulation of Coordinated Anticipatory Vehicle Routing Strategies on MATSim. In: Cranefield, S., Song, I. (eds) Agent Based Simulation for a Sustainable Society and Multi-agent Smart Computing. PRIMA 2011. Lecture Notes in Computer Science(), vol 7580. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35612-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-35612-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35611-7
Online ISBN: 978-3-642-35612-4
eBook Packages: Computer ScienceComputer Science (R0)