Simulation of Demand Responsive Transport using a dynamic scheduling tool with SUMO

Authors

DOI:

https://doi.org/10.52825/scp.v2i.100

Keywords:

DRT, DARP, SUMO, ride-pooling

Abstract

Demand responsive transport (DRT) has been increasingly tested and applied in recent years as a new form of transportation that seeks to address mobility problems in cities and rural areas. The planning of DRT systems is a challenging task for transport planners since the performance of the service depends significantly on the demand, how the scheduling is made, and how the routes are computed. Transport simulations are a useful option to evaluate these systems. The paper presents a Python tool, which aims to simulate diverse DRT services using the software package for microscopic simulations Eclipse SUMO (Simulation of Urban MObility) as a framework. The fleet and requests of the DRT are handled dynamically by the scheduling module of the tool. This module is also responsible for calling a solver algorithm for the Dial-a-Ride-Problem (DARP), processing its results, and dispatching the DRT vehicles according to them. The tool also enables easier implementation of other methods to solve the DARP. To demonstrate the use of the tool, a DRT service operating in two central neighborhoods of the city of Brunswick (Germany) is presented. The tool is called drtOnline.py and is included in SUMO since version 1.9.0.

References

J. Alonso-Mora, S. Samaranayake, A. Wallar, E. Frazzoli, and D. Rus. On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment. January 2017.

P. Alvarez Lopez, M. Behrisch, L. Bieker-Walz, J. Erdmann, Y. Flötteröd, R. Hilbrich, L. Lücken, J. Rummel, P. Wagner, and E. Wiener. Microscopic tra c simulation using sumo. In The 21st IEEE International Conference on Intelligent Transportation Systems. IEEE, 2018.

Maria Giuliana Armellini. A tool for simulating demand responsive transport systems in sumo. In 7th International Conference on Models and Technologies for Intelligent Transportation Systems, MT-ITS 2021, 2021.

Maria Giuliana Armellini and Laura Bieker-Walz. Simulation of a demand responsive transport feeder system: A case study of brunswick. 2020.

Jean-Fran cois Cordeau and Gilbert Laporte. The dial-a-ride problem: models and algorithms. Annals of operations research, 153(1):29{46, 2007.

Francesca Guerriero, Ferdinando Pezzella, Ornella Pisacane, and Luigi Trollini. Multi-objective optimization in dial-a-ride public transportation. Transportation Research Procedia, 3:299{308, 2014. 17th Meeting of the EURO Working Group on Transportation, EWGT2014, 2-4 July 2014, Sevilla, Spain.

Ying Luo and Paul Schonfeld. Online rejected-reinsertion heuristics for dynamic multivehicle dial-a-ride problem. Transportation research record, 2218(1):59{67, 2011.

Mohamed Amine Masmoudi, Manar Hosny, Kris Braekers, and Abdelaziz Dammak. Three e ective metaheuristics to solve the multi-depot multi-trip heterogeneous dial-a-ride problem. Transportation Research Part E: Logistics and Transportation Review, 96:60{80, 2016.

Yves Molenbruch, Kris Braekers, and An Caris. Typology and literature review for dial-a-ride problems. Annals of Operations Research, 259(1-2):295{325, 2017.

Andr e Luyde S Souza, Jonatas BC Chagas, Puca HV Penna, and Marcone JF Souza. A hybrid heuristic algorithm for the dial-a-ride problem. In International Conference on Variable Neighborhood Search, pages 53{66. Springer, 2019.

Downloads

Published

2022-06-29

How to Cite

Armellini, M. G. (2022). Simulation of Demand Responsive Transport using a dynamic scheduling tool with SUMO. SUMO Conference Proceedings, 2, 115–123. https://doi.org/10.52825/scp.v2i.100

Issue

Section

Conference papers