The Electric Scooter Collection Problem: A Case Study in the City of Vienna

Belma Turan and Tina Wakolbinger ()
Additional contact information
Belma Turan: Department of Global Business and Trade, WU (Vienna University of Economics and Business), 1020 Vienna, Austria
Tina Wakolbinger: Department of Global Business and Trade, WU (Vienna University of Economics and Business), 1020 Vienna, Austria

Sustainability, 2023, vol. 15, issue 13, 1-20

Abstract: The urban population has been growing rapidly, especially in the European Union. The trend of urbanization has led to an increased demand for mobility, through both passenger and goods transportation. One of latest trends in passenger transportation is electric scooters, which have been offered under a framework of shared mobility since 2017. This paper addresses an optimization problem emerging from the process of collecting e-scooters from the streets of Vienna during the night. One of the major planning issues for rental companies is the uncertainty of service times, i.e., the time needed to locate and load the e-scooters onto the vans. We formulated the e-scooter collection problem as an extension of the vehicle routing problem with the goal of minimizing the number of vans needed to collect the scooters and the distance traveled by vans, as well as penalizing belated collection. We proposed a solution method based on a large neighborhood search and solved problem instances generated based on real-world data. We then evaluated the impact of the service time uncertainty on the total system costs through a scenario analysis. Furthermore, we proposed a dynamic re-optimization policy that made use of real-time information on service times. We showed that the dynamic policy outperformed the static policy by 4–17% and could lead to reductions in delays of 49–54%, depending on the standard deviation.

Keywords: vehicle routing problem; electric scooters; dynamic policies; shared mobility; heuristic solution method (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/15/13/10058/pdf (application/pdf)
https://www.mdpi.com/2071-1050/15/13/10058/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:15:y:2023:i:13:p:10058-:d:1178994

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().