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

Smart Insertion Strategies for Sustainable Operation of Shared Autonomous Vehicles

Author

Listed:
  • Sapan Tiwari

    (Department of Infrastructure Engineering, The University of Melbourne, Parkville, VIC 3053, Australia
    Centre for Urban Research, School of Global Urban and Social Studies, RMIT University, Melbourne, VIC 3004, Australia)

  • Neema Nassir

    (Department of Infrastructure Engineering, The University of Melbourne, Parkville, VIC 3053, Australia)

  • Patricia Sauri Lavieri

    (Department of Infrastructure Engineering, The University of Melbourne, Parkville, VIC 3053, Australia)

Abstract

As shared autonomous vehicles (SAV) emerge as an economical and feasible mode of transportation in modern cities, effective optimization models are essential to simulate their service. Traditional optimization approaches, based on first-come-first-served principles, often result in sub-optimal outcomes and, more notably, can impact public transport (PT) operations by creating unnecessary competition. This study introduces four insertion strategies within the MATSim model of the Melbourne Metropolitan Area, addressing these challenges. Two strategies optimize SAV operations by considering overall network costs, and the other two make insertion decisions based on the available PT service in the network. The findings show that strategic insertions of the requests can significantly enhance SAV service quality by improving the vehicle load and decreasing vehicle and empty kilometers traveled per ride. The analysis indicates that these strategies are particularly effective for smaller fleet sizes, leading to an increased number of served rides and a more equitable distribution of wait times across the network, reflected in an improved Gini Index. The findings suggest that prioritization-based insertions significantly enhance service quality by prioritizing users with limited access to PT, ensuring that those with fewer PT options are served first, and encouraging a more integrated and sustainable urban transportation system.

Suggested Citation

  • Sapan Tiwari & Neema Nassir & Patricia Sauri Lavieri, 2024. "Smart Insertion Strategies for Sustainable Operation of Shared Autonomous Vehicles," Sustainability, MDPI, vol. 16(12), pages 1-28, June.
  • Handle: RePEc:gam:jsusta:v:16:y:2024:i:12:p:5175-:d:1417113
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/16/12/5175/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2071-1050/16/12/5175/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Dumas, Yvan & Desrosiers, Jacques & Soumis, Francois, 1991. "The pickup and delivery problem with time windows," European Journal of Operational Research, Elsevier, vol. 54(1), pages 7-22, September.
    2. Shu Feng & Liding Chen & Ranhao Sun & Zhiqiang Feng & Junran Li & Muhammad Sadiq Khan & Yongcai Jing, 2019. "The Distribution and Accessibility of Urban Parks in Beijing, China: Implications of Social Equity," IJERPH, MDPI, vol. 16(24), pages 1-14, December.
    3. Filippo Carrese & Simone Sportiello & Tolegen Zhaksylykov & Chiara Colombaroni & Stefano Carrese & Muzio Papaveri & Sergio Maria Patella, 2023. "The Integration of Shared Autonomous Vehicles in Public Transportation Services: A Systematic Review," Sustainability, MDPI, vol. 15(17), pages 1-12, August.
    4. Chi Feng & Zhenyu Mei, 2023. "Optimization of Shared Autonomous Vehicles Routing Problem: From the View of Parking," Sustainability, MDPI, vol. 15(16), pages 1-17, August.
    5. Ho, Sin C. & Szeto, W.Y. & Kuo, Yong-Hong & Leung, Janny M.Y. & Petering, Matthew & Tou, Terence W.H., 2018. "A survey of dial-a-ride problems: Literature review and recent developments," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 395-421.
    6. Stéphanie Souche & Aurelie Mercier & Nicolas Ovtracht, 2016. "The impacts of urban pricing on social and spatial inequalities: The case study of Lyon (France)," Urban Studies, Urban Studies Journal Limited, vol. 53(2), pages 373-399, February.
    7. M. Rieser & K. Nagel, 2008. "Network breakdown “at the edge of chaos” in multi-agent traffic simulations," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 63(3), pages 321-327, June.
    8. Wang, Hai & Yang, Hai, 2019. "Ridesourcing systems: A framework and review," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 122-155.
    9. Diana, Marco & Dessouky, Maged M., 2004. "A new regret insertion heuristic for solving large-scale dial-a-ride problems with time windows," Transportation Research Part B: Methodological, Elsevier, vol. 38(6), pages 539-557, July.
    10. Masmoudi, Mohamed Amine & Hosny, Manar & Braekers, Kris & Dammak, Abdelaziz, 2016. "Three effective metaheuristics to solve the multi-depot multi-trip heterogeneous dial-a-ride problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 96(C), pages 60-80.
    11. Daniel Hörcher & Daniel J. Graham, 2021. "The Gini index of demand imbalances in public transport," Transportation, Springer, vol. 48(5), pages 2521-2544, October.
    12. Krishna Malakar & Trupti Mishra & Anand Patwardhan, 2018. "Inequality in water supply in India: an assessment using the Gini and Theil indices," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 20(2), pages 841-864, April.
    13. Paolo Toth & Daniele Vigo, 1997. "Heuristic Algorithms for the Handicapped Persons Transportation Problem," Transportation Science, INFORMS, vol. 31(1), pages 60-71, February.
    14. Xiang, Zhihai & Chu, Chengbin & Chen, Haoxun, 2008. "The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments," European Journal of Operational Research, Elsevier, vol. 185(2), pages 534-551, March.
    15. Duy Q. Nguyen-Phuoc & William Young & Graham Currie & Chris Gruyter, 2020. "Traffic congestion relief associated with public transport: state-of-the-art," Public Transport, Springer, vol. 12(2), pages 455-481, June.
    16. Fabien Lehuédé & Renaud Masson & Sophie N Parragh & Olivier Péton & Fabien Tricoire, 2014. "A multi-criteria large neighbourhood search for the transportation of disabled people," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 65(7), pages 983-1000, July.
    17. Jourdan, L. & Basseur, M. & Talbi, E.-G., 2009. "Hybridizing exact methods and metaheuristics: A taxonomy," European Journal of Operational Research, Elsevier, vol. 199(3), pages 620-629, December.
    18. Lu, Quan & Dessouky, Maged M., 2006. "A new insertion-based construction heuristic for solving the pickup and delivery problem with time windows," European Journal of Operational Research, Elsevier, vol. 175(2), pages 672-687, December.
    19. Jean-François Cordeau & Gilbert Laporte, 2007. "The dial-a-ride problem: models and algorithms," Annals of Operations Research, Springer, vol. 153(1), pages 29-46, September.
    20. Masoud, Neda & Jayakrishnan, R., 2017. "A real-time algorithm to solve the peer-to-peer ride-matching problem in a flexible ridesharing system," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 218-236.
    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. Ho, Sin C. & Szeto, W.Y. & Kuo, Yong-Hong & Leung, Janny M.Y. & Petering, Matthew & Tou, Terence W.H., 2018. "A survey of dial-a-ride problems: Literature review and recent developments," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 395-421.
    2. Sharif Azadeh, Sh. & Atasoy, Bilge & Ben-Akiva, Moshe E. & Bierlaire, M. & Maknoon, M.Y., 2022. "Choice-driven dial-a-ride problem for demand responsive mobility service," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 128-149.
    3. Häme, Lauri, 2011. "An adaptive insertion algorithm for the single-vehicle dial-a-ride problem with narrow time windows," European Journal of Operational Research, Elsevier, vol. 209(1), pages 11-22, February.
    4. Kirchler, Dominik & Wolfler Calvo, Roberto, 2013. "A Granular Tabu Search algorithm for the Dial-a-Ride Problem," Transportation Research Part B: Methodological, Elsevier, vol. 56(C), pages 120-135.
    5. Yves Molenbruch & Kris Braekers & An Caris, 2017. "Typology and literature review for dial-a-ride problems," Annals of Operations Research, Springer, vol. 259(1), pages 295-325, December.
    6. Sapan Tiwari & Neema Nassir & Patricia Sauri Lavieri, 2024. "Review and Classification of Objectives in Dynamic Dial-a-Ride Systems: A Triple Bottom Line Approach of Sustainability," Sustainability, MDPI, vol. 16(13), pages 1-31, July.
    7. Liu, Mengyang & Luo, Zhixing & Lim, Andrew, 2015. "A branch-and-cut algorithm for a realistic dial-a-ride problem," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 267-288.
    8. Aslaksen, Ingvild Eide & Svanberg, Elisabeth & Fagerholt, Kjetil & Johnsen, Lennart C. & Meisel, Frank, 2021. "A combined dial-a-ride and fixed schedule ferry service for coastal cities," Transportation Research Part A: Policy and Practice, Elsevier, vol. 153(C), pages 306-325.
    9. 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.
    10. Liu, Ran & Xie, Xiaolan & Augusto, Vincent & Rodriguez, Carlos, 2013. "Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care," European Journal of Operational Research, Elsevier, vol. 230(3), pages 475-486.
    11. Zhang, Ruolin & Masoud, Neda, 2021. "A distributed algorithm for operating large-scale ridesourcing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    12. Christian Pfeiffer & Arne Schulz, 2022. "An ALNS algorithm for the static dial-a-ride problem with ride and waiting time minimization," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(1), pages 87-119, March.
    13. Ge, Qian & Han, Ke & Liu, Xiaobo, 2021. "Matching and routing for shared autonomous vehicles in congestible network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    14. Rahman, Md Hishamur & Chen, Shijie & Sun, Yanshuo & Siddiqui, Muhammad Imran Younus & Mohebbi, Matthew & Marković, Nikola, 2023. "Integrating dial-a-ride with transportation network companies for cost efficiency: A Maryland case study," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 175(C).
    15. Tafreshian, Amirmahdi & Abdolmaleki, Mojtaba & Masoud, Neda & Wang, Huizhu, 2021. "Proactive shuttle dispatching in large-scale dynamic dial-a-ride systems," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 227-259.
    16. Bongiovanni, Claudia & Kaspi, Mor & Cordeau, Jean-François & Geroliminis, Nikolas, 2022. "A machine learning-driven two-phase metaheuristic for autonomous ridesharing operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 165(C).
    17. Timo Gschwind & Stefan Irnich, 2012. "Effective Handling of Dynamic Time Windows and Synchronization with Precedences for Exact Vehicle Routing," Working Papers 1211, Gutenberg School of Management and Economics, Johannes Gutenberg-Universität Mainz.
    18. Mahmoudi, Monirehalsadat & Zhou, Xuesong, 2016. "Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state–space–time network representations," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 19-42.
    19. Zhan, Xingbin & Szeto, W.Y. & Shui, C.S. & Chen, Xiqun (Michael), 2021. "A modified artificial bee colony algorithm for the dynamic ride-hailing sharing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    20. Lian, Ying & Lucas, Flavien & Sörensen, Kenneth, 2024. "Prepositioning can improve the performance of a dynamic stochastic on-demand public bus system," European Journal of Operational Research, Elsevier, vol. 312(1), pages 338-356.

    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:16:y:2024:i:12:p:5175-:d:1417113. 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.