Towards a testbed for dynamic vehicle routing algorithms
[ 1 ] Instytut Maszyn Roboczych i Pojazdów Samochodowych, Wydział Maszyn Roboczych i Transportu, Politechnika Poznańska | [ P ] employee
2017
chapter in monograph / paper
english
- dynamic vehicle routing
- DVRP
- multi-agent
- traffic flow
- MATSim
- autonomous taxis
- shared taxis
- demand-responsive transport
- DRT
- testbed
- benchmark
EN 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.
28.05.2017
69 - 79
20
20