Towards a Testbed for Dynamic Vehicle Routing Algorithms

作者: Michal Maciejewski , Joschka Bischoff , Sebastian Hörl , Kai Nagel

DOI: 10.1007/978-3-319-60285-1_6

关键词:

摘要: Since modern transport services are becoming more flexible, demand-responsive, and energy/cost efficient, there is a growing demand for large-scale microscopic simulation platforms in order to test sophisticated routing algorithms. Such have simulate detail, not only the dynamically changing supply of relevant service, but also traffic flow other services. This paper presents DVRP extension open-source MATSim simulator. The designed be highly general customizable wide range dynamic rich vehicle problems. allows plugging various algorithms that responsible continuous re-optimisation routes response changes system. has been used many research commercial projects dealing with electric autonomous taxis, demand-responsive transport, personal rapid free-floating car sharing parking search.

参考文章(26)
Michał Maciejewski, Online taxi dispatching via exact offline optimization Logistyka. pp. 2133- 2142 ,(2014)
Ran El-Yaniv, Allan Borodin, Online Computation and Competitive Analysis ,(1998)
Martin Grötschel, Sven O. Krumke, Jörg Rambau, Thomas Winter, Uwe T. Zimmermann, Combinatorial Online Optimization in Real Time Online Optimization of Large Scale Systems. pp. 679- 704 ,(2001) , 10.1007/978-3-662-04331-8_33
Joschka Bischoff, Michal Maciejewski, Alexander Sohr, Analysis of Berlin's taxi services by exploring GPS traces intelligent tutoring systems. pp. 209- 215 ,(2015) , 10.1109/MTITS.2015.7223258
Tsai-Yun Liao, Ta-Yin Hu, An object-oriented evaluation framework for dynamic vehicle routing problems under real-time information Expert Systems With Applications. ,vol. 38, pp. 12548- 12558 ,(2011) , 10.1016/J.ESWA.2011.04.041
Joschka Bischoff, Michal Maciejewski, Agent-based Simulation of Electric Taxicab Fleets Transportation research procedia. ,vol. 4, pp. 191- 198 ,(2014) , 10.1016/J.TRPRO.2014.11.015
Victor Pillac, Michel Gendreau, Christelle Guéret, Andrés L. Medaglia, A review of dynamic vehicle routing problems European Journal of Operational Research. ,vol. 225, pp. 1- 11 ,(2013) , 10.1016/J.EJOR.2012.08.015
Nicole Ronald, Russell Thompson, Stephan Winter, Simulating Demand-responsive Transportation: A Review of Agent-based Approaches Transport Reviews. ,vol. 35, pp. 404- 421 ,(2015) , 10.1080/01441647.2015.1017749
G. B. Dantzig, J. H. Ramser, The Truck Dispatching Problem Management Science. ,vol. 6, pp. 80- 91 ,(1959) , 10.1287/MNSC.6.1.80