Loading…
Towards a Testbed for Dynamic Vehicle Routing Algorithms
Maciejewski, Michał; Bischoff, Joschka; Hörl, Sebastian; Nagel, Kai
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 platforms have to simulate in detail, not only the dynamically changing demand and supply of the relevant service, but also traffic flow and other relevant transport services. This paper presents the DVRP extension to the open-source MATSim simulator. The extension is designed to be highly general and customizable to simulate a wide range of dynamic rich vehicle routing problems. The extension allows plugging in of various algorithms that are responsible for continuous re-optimisation of routes in response to changes in the system. The DVRP extension has been used in many research and commercial projects dealing with simulation of electric and autonomous taxis, demand-responsive transport, personal rapid transport, free-floating car sharing and parking search.
Published in: Highlights of Practical Applications of Cyber-Physical Multi-Agent Systems. PAAMS 2017, 10.1007/978-3-319-60285-1_6, Springer
