IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v15y2023i13p10058-d1178994.html
   My bibliography  Save this article

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

Author

Listed:
  • 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)

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.

Suggested Citation

  • Belma Turan & Tina Wakolbinger, 2023. "The Electric Scooter Collection Problem: A Case Study in the City of Vienna," Sustainability, MDPI, vol. 15(13), pages 1-20, June.
    • Handle: RePEc:gam:jsusta:v:15:y:2023:i:13:p:10058-:d:1178994
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/15/13/10058/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/15/13/10058/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Harilaos N. Psaraftis, 1980. "A Dynamic Programming Solution to the Single Vehicle Many-to-Many Immediate Request Dial-a-Ride Problem," Transportation Science, INFORMS, vol. 14(2), pages 130-154, May.
    2. Mourad, Abood & Puchinger, Jakob & Chu, Chengbin, 2019. "A survey of models and algorithms for optimizing shared mobility," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 323-346.
    3. Pillac, Victor & Gendreau, Michel & Guéret, Christelle & Medaglia, Andrés L., 2013. "A review of dynamic vehicle routing problems," European Journal of Operational Research, Elsevier, vol. 225(1), pages 1-11.
    4. Seebauer, Sebastian, 2015. "Why early adopters engage in interpersonal diffusion of technological innovations: An empirical study on electric bicycles and electric scooters," Transportation Research Part A: Policy and Practice, Elsevier, vol. 78(C), pages 146-160.
    5. Cohen, Adam & Shaheen, Susan PhD, 2018. "Planning for Shared Mobility," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt0dk3h89p, Institute of Transportation Studies, UC Berkeley.
    6. Li, Xiangyong & Tian, Peng & Leung, Stephen C.H., 2010. "Vehicle routing problems with time windows and stochastic travel and service times: Models and algorithm," International Journal of Production Economics, Elsevier, vol. 125(1), pages 137-145, May.
    7. Ropke, Stefan & Pisinger, David, 2006. "A unified heuristic for a large class of Vehicle Routing Problems with Backhauls," European Journal of Operational Research, Elsevier, vol. 171(3), pages 750-775, June.
    8. Paula Brezovec & Nina Hampl, 2021. "Electric Vehicles Ready for Breakthrough in MaaS? Consumer Adoption of E-Car Sharing and E-Scooter Sharing as a Part of Mobility-as-a-Service (MaaS)," Energies, MDPI, vol. 14(4), pages 1-25, February.
    9. Gabriel Dias & Elisabete Arsenio & Paulo Ribeiro, 2021. "The Role of Shared E-Scooter Systems in Urban Sustainability and Resilience during the Covid-19 Mobility Restrictions," Sustainability, MDPI, vol. 13(13), pages 1-19, June.
    10. Osorio, Jesus & Lei, Chao & Ouyang, Yanfeng, 2021. "Optimal rebalancing and on-board charging of shared electric scooters," Transportation Research Part B: Methodological, Elsevier, vol. 147(C), pages 197-219.
    11. Gilbert Laporte & Frédéric Meunier & Roberto Wolfler Calvo, 2018. "Shared mobility systems: an updated survey," Annals of Operations Research, Springer, vol. 271(1), pages 105-126, December.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Vidal, Thibaut & Laporte, Gilbert & Matl, Piotr, 2020. "A concise guide to existing and emerging vehicle routing problem variants," European Journal of Operational Research, Elsevier, vol. 286(2), pages 401-416.
    2. Hyland, Michael & Mahmassani, Hani S., 2020. "Operational benefits and challenges of shared-ride automated mobility-on-demand services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 134(C), pages 251-270.
    3. Lu, Chang & Wu, Yuehui & Yu, Shanchuan, 2022. "A Sample Average Approximation Approach for the Stochastic Dial-A-Ride Problem on a Multigraph with User Satisfaction," European Journal of Operational Research, Elsevier, vol. 302(3), pages 1031-1044.
    4. Guodong Yu & Yu Yang, 2019. "Dynamic routing with real-time traffic information," Operational Research, Springer, vol. 19(4), pages 1033-1058, December.
    5. Mathias A. Klapp & Alan L. Erera & Alejandro Toriello, 2018. "The One-Dimensional Dynamic Dispatch Waves Problem," Transportation Science, INFORMS, vol. 52(2), pages 402-415, March.
    6. Zolfagharinia, Hossein & Haughton, Michael, 2018. "The importance of considering non-linear layover and delay costs for local truckers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 109(C), pages 331-355.
    7. Ji, Chenlu & Mandania, Rupal & Liu, Jiyin & Liret, Anne, 2022. "Scheduling on-site service deliveries to minimise the risk of missing appointment times," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    8. Zhang, Jian & Woensel, Tom Van, 2023. "Dynamic vehicle routing with random requests: A literature review," International Journal of Production Economics, Elsevier, vol. 256(C).
    9. Maria João Santos & Pedro Amorim & Alexandra Marques & Ana Carvalho & Ana Póvoa, 2020. "The vehicle routing problem with backhauls towards a sustainability perspective: a review," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(2), pages 358-401, July.
    10. Kim, Minju & Puczkowskyj, Nicholas & MacArthur, John & Dill, Jennifer, 2023. "Perspectives on e-scooters use: A multi-year cross-sectional approach to understanding e-scooter travel behavior in Portland, Oregon," Transportation Research Part A: Policy and Practice, Elsevier, vol. 178(C).
    11. Omar Rifki, 2024. "Autonomous Ride-Sharing Service Using Graph Embedding and Dial-a-Ride Problem: Application to the Last-Mile Transit in Lyon City," Mathematics, MDPI, vol. 12(4), pages 1-17, February.
    12. C. Y. Lam, 2021. "Optimizing logistics routings in a network perspective of supply and demand nodes," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 29(1), pages 357-377, March.
    13. Chandra Ade Irawan & Majid Eskandarpour & Djamila Ouelhadj & Dylan Jones, 2019. "Simulation-based optimisation for stochastic maintenance routing in an offshore wind farm," Post-Print hal-02509382, HAL.
    14. Baris Yildiz & Martin Savelsbergh, 2019. "Provably High-Quality Solutions for the Meal Delivery Routing Problem," Transportation Science, INFORMS, vol. 53(5), pages 1372-1388, September.
    15. Marcin Jacek Kłos & Grzegorz Sierpiński, 2021. "Building a Model of Integration of Urban Sharing and Public Transport Services," Sustainability, MDPI, vol. 13(6), pages 1-26, March.
    16. Briseida Sarasola & Karl Doerner & Verena Schmid & Enrique Alba, 2016. "Variable neighborhood search for the stochastic and dynamic vehicle routing problem," Annals of Operations Research, Springer, vol. 236(2), pages 425-461, January.
    17. Bruni, M.E. & Guerriero, F. & Beraldi, P., 2014. "Designing robust routes for demand-responsive transport systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 1-16.
    18. van Lon, Rinde R.S. & Ferrante, Eliseo & Turgut, Ali E. & Wenseleers, Tom & Vanden Berghe, Greet & Holvoet, Tom, 2016. "Measures of dynamism and urgency in logistics," European Journal of Operational Research, Elsevier, vol. 253(3), pages 614-624.
    19. Hou, Liwen & Li, Dong & Zhang, Dali, 2018. "Ride-matching and routing optimisation: Models and a large neighbourhood search heuristic," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 143-162.
    20. Avraham, Edison & Raviv, Tal, 2020. "The data-driven time-dependent traveling salesperson problem," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 25-40.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jsusta:v:15:y:2023:i:13:p:10058-:d:1178994. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.