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

Optimization of Shared Autonomous Vehicles Routing Problem: From the View of Parking

Author

Listed:
  • Chi Feng

    (College of Mechanical Engineering, Quzhou University, Quzhou 324000, China)

  • Zhenyu Mei

    (Institute of Intelligent Transportation, Zhejiang University, Hangzhou 310058, China
    Balance Architecture Research Center, Zhejiang University, Hangzhou 310058, China)

Abstract

Shared autonomous vehicles (SAVs) have great potential for achieving beneficial changes to the society. Although recent studies have explored the traffic safety, economic benefits and environmental impact, parking decisions of SAVs is rarely considered. SAVs need to park to avoid cruising during the interval between services. Appropriate parking decisions can contribute to reduce the vehicle kilometers traveled (VKT). This study synergistically considers routing and parking of SAVs for system optimization. Since the problem is NP-hard, we develop a variable neighborhood search (VNS) heuristic to solve it. The heuristic aims to minimize the VKT, the number of SAVs and the parking cost by systematic changes of neighborhood. A series of experiments based on the Anaheim network prove the high solving efficiency and quality of the heuristic. Results also indicate that the marginal cost of the system decreases with the increase in travel demand and the VKT increases with the increase in parking fees.

Suggested Citation

  • 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.
    • Handle: RePEc:gam:jsusta:v:15:y:2023:i:16:p:12303-:d:1215724
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Millard-Ball, Adam, 2019. "The autonomous vehicle parking problem," Transport Policy, Elsevier, vol. 75(C), pages 99-108.
    2. Erdoğan, Sevgi & Miller-Hooks, Elise, 2012. "A Green Vehicle Routing Problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 100-114.
    3. Gelauff, George & Ossokina, Ioulia & Teulings, Coen, 2019. "Spatial and welfare effects of automated driving: Will cities grow, decline or both?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 121(C), pages 277-294.
    4. Iacobucci, Riccardo & McLellan, Benjamin & Tezuka, Tetsuo, 2018. "Modeling shared autonomous electric vehicles: Potential for transport and power grid integration," Energy, Elsevier, vol. 158(C), pages 148-163.
    5. Jeffery B. Greenblatt & Samveg Saxena, 2015. "Autonomous taxis could greatly reduce greenhouse-gas emissions of US light-duty vehicles," Nature Climate Change, Nature, vol. 5(9), pages 860-863, September.
    6. Maximilian Schiffer & Michael Schneider & Grit Walther & Gilbert Laporte, 2019. "Vehicle Routing and Location Routing with Intermediate Stops: A Review," Transportation Science, INFORMS, vol. 53(2), pages 319-343, March.
    7. G. A. Croes, 1958. "A Method for Solving Traveling-Salesman Problems," Operations Research, INFORMS, vol. 6(6), pages 791-812, December.
    8. Asvin Goel & Stefan Irnich, 2017. "An Exact Method for Vehicle Routing and Truck Driver Scheduling Problems," Transportation Science, INFORMS, vol. 51(2), pages 737-754, May.
    9. Nunes, Ashley & Hernandez, Kristen D., 2020. "Autonomous taxis & public health: High cost or high opportunity cost?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 138(C), pages 28-36.
    10. Divsalar, A. & Vansteenwegen, P. & Cattrysse, D., 2013. "A variable neighborhood search method for the orienteering problem with hotel selection," International Journal of Production Economics, Elsevier, vol. 145(1), pages 150-160.
    11. Zhang, Wenwen & Wang, Kaidi, 2020. "Parking futures: Shared automated vehicles and parking demand reduction trajectories in Atlanta," Land Use Policy, Elsevier, vol. 91(C).
    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. Chenhao Zhu & Jonah Susskind & Mario Giampieri & Hazel Backus O’Neil & Alan M. Berger, 2023. "Optimizing Sustainable Suburban Expansion with Autonomous Mobility through a Parametric Design Framework," Land, MDPI, vol. 12(9), pages 1-31, September.
    2. Chai, Huajun & Rodier, Caroline J. & Song, Jeffery W. & Zhang, Michael H. & Jaller, Miguel, 2023. "The impacts of automated vehicles on Center city parking," Transportation Research Part A: Policy and Practice, Elsevier, vol. 175(C).
    3. Francis Ostermeijer & Hans RA Koster & Leonardo Nunes & Jos van Ommeren, 2021. "Citywide parking policy and traffic: Evidence from Amsterdam," Tinbergen Institute Discussion Papers 21-015/VIII, Tinbergen Institute.
    4. Mayerle, Sérgio Fernando & De Genaro Chiroli, Daiane Maria & Neiva de Figueiredo, João & Rodrigues, Hidelbrando Ferreira, 2020. "The long-haul full-load vehicle routing and truck driver scheduling problem with intermediate stops: An economic impact evaluation of Brazilian policy," Transportation Research Part A: Policy and Practice, Elsevier, vol. 140(C), pages 36-51.
    5. Anders F. Jensen & Thomas K. Rasmussen & Carlo G. Prato, 2020. "A Route Choice Model for Capturing Driver Preferences When Driving Electric and Conventional Vehicles," Sustainability, MDPI, vol. 12(3), pages 1-18, February.
    6. Iva Bojic & Dániel Kondor & Wei Tu & Ke Mai & Paolo Santi & Carlo Ratti, 2021. "Identifying the Potential for Partial Integration of Private and Public Transportation," Sustainability, MDPI, vol. 13(6), pages 1-16, March.
    7. Cilio, Luca & Babacan, Oytun, 2021. "Allocation optimisation of rapid charging stations in large urban areas to support fully electric taxi fleets," Applied Energy, Elsevier, vol. 295(C).
    8. Malladi, Satya S. & Christensen, Jonas M. & Ramírez, David & Larsen, Allan & Pacino, Dario, 2022. "Stochastic fleet mix optimization: Evaluating electromobility in urban logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    9. Maximiliano Cubillos & Mauro Dell’Amico & Ola Jabali & Federico Malucelli & Emanuele Tresoldi, 2023. "An Enhanced Path Planner for Electric Vehicles Considering User-Defined Time Windows and Preferences," Energies, MDPI, vol. 16(10), pages 1-19, May.
    10. Wang, Mengtong & Miao, Lixin & Zhang, Canrong, 2021. "A branch-and-price algorithm for a green location routing problem with multi-type charging infrastructure," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    11. Daiane Maria Genaro Chiroli & Sérgio Fernando Mayerle & João Neiva Figueiredo, 2022. "Using state-space shortest-path heuristics to solve the long-haul point-to-point vehicle routing and driver scheduling problem subject to hours-of-service regulatory constraints," Journal of Heuristics, Springer, vol. 28(1), pages 23-59, February.
    12. Jose Carlos Molina & Ignacio Eguia & Jesus Racero, 2019. "Reducing pollutant emissions in a waste collection vehicle routing problem using a variable neighborhood tabu search algorithm: a case study," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(2), pages 253-287, July.
    13. Sajjad Shafiei & Ziyuan Gu & Hanna Grzybowska & Chen Cai, 2023. "Impact of self-parking autonomous vehicles on urban traffic congestion," Transportation, Springer, vol. 50(1), pages 183-203, February.
    14. Winter, Konstanze & Cats, Oded & Martens, Karel & van Arem, Bart, 2021. "Parking space for shared automated vehicles: How less can be more," Transportation Research Part A: Policy and Practice, Elsevier, vol. 143(C), pages 61-77.
    15. Erfan Ghorbani & Mahdi Alinaghian & Gevork. B. Gharehpetian & Sajad Mohammadi & Guido Perboli, 2020. "A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification," Sustainability, MDPI, vol. 12(21), pages 1-71, October.
    16. Kassens-Noor, Eva & Dake, Dana & Decaminada, Travis & Kotval-K, Zeenat & Qu, Teresa & Wilson, Mark & Pentland, Brian, 2020. "Sociomobility of the 21st century: Autonomous vehicles, planning, and the future city," Transport Policy, Elsevier, vol. 99(C), pages 329-335.
    17. Lera-Romero, Gonzalo & Miranda Bront, Juan José & Soulignac, Francisco J., 2024. "A branch-cut-and-price algorithm for the time-dependent electric vehicle routing problem with time windows," European Journal of Operational Research, Elsevier, vol. 312(3), pages 978-995.
    18. You Kong & Jihong Ou & Longfei Chen & Fengchun Yang & Bo Yu, 2023. "The Environmental Impacts of Automated Vehicles on Parking: A Systematic Review," Sustainability, MDPI, vol. 15(20), pages 1-21, October.
    19. Emna Marrekchi & Walid Besbes & Diala Dhouib & Emrah Demir, 2021. "A review of recent advances in the operations research literature on the green routing problem and its variants," Annals of Operations Research, Springer, vol. 304(1), pages 529-574, September.
    20. Wu, Jingwen & Liao, Hua & Wang, Jin-Wei, 2020. "Analysis of consumer attitudes towards autonomous, connected, and electric vehicles: A survey in China," Research in Transportation Economics, Elsevier, vol. 80(C).

    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:16:p:12303-:d:1215724. 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.