IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v632y2023ip1s0378437123008804.html
   My bibliography  Save this article

The scheduling methods with different demand priorities for shared autonomous vehicle system in hybrid demands mode considering dynamic travel time

Author

Listed:
  • Cui, Hongjun
  • Yang, Yizhe
  • Zhu, Minqing
  • Ma, Xinwei
  • Chen, Xiuyong
  • Qie, Binghui

Abstract

The shared autonomous vehicle (SAV) is an emerging intelligent transportation mode driven by artificial intelligence, and the vehicle scheduling method is a crucial technology for SAVs. However, researches on the scheduling method of hybrid demand in SAVs lack consideration of dynamic travel time and an analysis of the impact of demand characteristics on system performances. According to the distinct submission and processing approaches of reservation and real-time demands, this paper proposes two hybrid demands scheduling methods for SAV system: the scheduling method with no demand priority (NDP) and the scheduling method that prioritizing short-term reservation demands (PSRD). The NDP method processes the short-term reservation and real-time demands together. The PSRD method processes the short-term reservation demands first, then inserts other requests into the arrangements of reservation demands. A method for calculating dynamic travel time using the ant colony algorithm is proposed. This method aims to identify the optimal path according to the future road network conditions. The results indicate that the PSRD method can give full play to the advantage of knowing the travel information of reservation demand in advance and has good system performance and running efficiency, especially when the number of reservation demands is large. This forms the foundation for advancing research in the SAV traffic systems.

Suggested Citation

  • Cui, Hongjun & Yang, Yizhe & Zhu, Minqing & Ma, Xinwei & Chen, Xiuyong & Qie, Binghui, 2023. "The scheduling methods with different demand priorities for shared autonomous vehicle system in hybrid demands mode considering dynamic travel time," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 632(P1).
    • Handle: RePEc:eee:phsmap:v:632:y:2023:i:p1:s0378437123008804
    DOI: 10.1016/j.physa.2023.129325
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437123008804
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000
    File URL: https://libkey.io/10.1016/j.physa.2023.129325?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Correia, Gonçalo Homem de Almeida & van Arem, Bart, 2016. "Solving the User Optimum Privately Owned Automated Vehicles Assignment Problem (UO-POAVAP): A model to explore the impacts of self-driving vehicles on urban mobility," Transportation Research Part B: Methodological, Elsevier, vol. 87(C), pages 64-88.
    2. Jun Liu & Kara M. Kockelman & Patrick M. Boesch & Francesco Ciari, 2017. "Tracking a system of shared autonomous vehicles across the Austin, Texas network using agent-based simulation," Transportation, Springer, vol. 44(6), pages 1261-1278, November.
    3. Daniel J. Fagnant & Kara M. Kockelman, 2018. "Dynamic ride-sharing and fleet sizing for a system of shared autonomous vehicles in Austin, Texas," Transportation, Springer, vol. 45(1), pages 143-158, January.
    4. Chen, T. Donna & Kockelman, Kara M. & Hanna, Josiah P., 2016. "Operations of a shared, autonomous, electric vehicle fleet: Implications of vehicle & charging infrastructure decisions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 243-254.
    5. Oh, Simon & Seshadri, Ravi & Azevedo, Carlos Lima & Kumar, Nishant & Basak, Kakali & Ben-Akiva, Moshe, 2020. "Assessing the impacts of automated mobility-on-demand through agent-based simulation: A study of Singapore," Transportation Research Part A: Policy and Practice, Elsevier, vol. 138(C), pages 367-388.
    6. Liang, Xiao & Correia, Gonçalo Homem de Almeida & van Arem, Bart, 2016. "Optimizing the service area and trip selection of an electric automated taxi system used for the last mile of train trips," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 115-129.
    7. Ganjar Alfian & Jongtae Rhee & Yong-Shin Kang & Byungun Yoon, 2015. "Performance Comparison of Reservation Based and Instant Access One-Way Car Sharing Service through Discrete Event Simulation," Sustainability, MDPI, vol. 7(9), pages 1-25, September.
    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. Noruzoliaee, Mohamadhossein & Zou, Bo, 2022. "One-to-many matching and section-based formulation of autonomous ridesharing equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 72-100.
    2. Becker, Henrik & Becker, Felix & Abe, Ryosuke & Bekhor, Shlomo & Belgiawan, Prawira F. & Compostella, Junia & Frazzoli, Emilio & Fulton, Lewis M. & Guggisberg Bicudo, Davi & Murthy Gurumurthy, Krishna, 2020. "Impact of vehicle automation and electric propulsion on production costs for mobility services worldwide," Transportation Research Part A: Policy and Practice, Elsevier, vol. 138(C), pages 105-126.
    3. Sehyun Tak & Soomin Woo & Sungjin Park & Sunghoon Kim, 2021. "The City-Wide Impacts of the Interactions between Shared Autonomous Vehicle-Based Mobility Services and the Public Transportation System," Sustainability, MDPI, vol. 13(12), pages 1-29, June.
    4. Li, Qing & Liao, Feixiong, 2020. "Incorporating vehicle self-relocations and traveler activity chains in a bi-level model of optimal deployment of shared autonomous vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 151-175.
    5. Marletto, Gerardo, 2019. "Who will drive the transition to self-driving? A socio-technical analysis of the future impact of automated vehicles," Technological Forecasting and Social Change, Elsevier, vol. 139(C), pages 221-234.
    6. Gu, Yewen & Goez, Julio C. & Mario, Guajardo & Wallace, Stein W., 2019. "Autonomous vessels: State of the art and potential opportunities in logistics," Discussion Papers 2019/6, Norwegian School of Economics, Department of Business and Management Science.
    7. Mo, Dong & Chen, Xiqun (Michael) & Zhang, Junlin, 2022. "Modeling and Managing Mixed On-Demand Ride Services of Human-Driven Vehicles and Autonomous Vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 157(C), pages 80-119.
    8. Cokyasar, Taner & Larson, Jeffrey, 2020. "Optimal assignment for the single-household shared autonomous vehicle problem," Transportation Research Part B: Methodological, Elsevier, vol. 141(C), pages 98-115.
    9. Li, Dun & Huang, Youlin & Qian, Lixian, 2022. "Potential adoption of robotaxi service: The roles of perceived benefits to multiple stakeholders and environmental awareness," Transport Policy, Elsevier, vol. 126(C), pages 120-135.
    10. Wang, Senlei & Correia, Gonçalo Homem de Almeida & Lin, Hai Xiang, 2022. "Modeling the competition between multiple Automated Mobility on-Demand operators: An agent-based approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    11. Liu, Zhiyong & Li, Ruimin & Dai, Jingchen, 2022. "Effects and feasibility of shared mobility with shared autonomous vehicles: An investigation based on data-driven modeling approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 156(C), pages 206-226.
    12. Shaheen, Susan PhD & Cohen, Adam & Farrar, Emily, 2019. "Carsharing's Impact and Future," Institute of Transportation Studies, Research Reports, Working Papers, Proceedings qt2f5896tp, Institute of Transportation Studies, UC Berkeley.
    13. Loeb, Benjamin & Kockelman, Kara M., 2019. "Fleet performance and cost evaluation of a shared autonomous electric vehicle (SAEV) fleet: A case study for Austin, Texas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 121(C), pages 374-385.
    14. Guo, Yuntao & Souders, Dustin & Labi, Samuel & Peeta, Srinivas & Benedyk, Irina & Li, Yujie, 2021. "Paving the way for autonomous Vehicles: Understanding autonomous vehicle adoption and vehicle fuel choice under user heterogeneity," Transportation Research Part A: Policy and Practice, Elsevier, vol. 154(C), pages 364-398.
    15. 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.
    16. Ding, Zhong-Jun & Dai, Zong & Chen, Xiqun (Michael) & Jiang, Rui, 2020. "Simulating on-demand ride services in a Manhattan-like urban network considering traffic dynamics," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 545(C).
    17. Rich, Jeppe & Seshadri, Ravi & Jomeh, Ali Jamal & Clausen, Sofus Rasmus, 2023. "Fixed routing or demand-responsive? Agent-based modelling of autonomous first and last mile services in light-rail systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 173(C).
    18. Li, Li & Pantelidis, Theodoros & Chow, Joseph Y.J. & Jabari, Saif Eddin, 2021. "A real-time dispatching strategy for shared automated electric vehicles with performance guarantees," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    19. Nahmias-Biran, Bat-hen & Oke, Jimi B. & Kumar, Nishant, 2021. "Who benefits from AVs? Equity implications of automated vehicles policies in full-scale prototype cities," Transportation Research Part A: Policy and Practice, Elsevier, vol. 154(C), pages 92-107.
    20. 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.

    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:eee:phsmap:v:632:y:2023:i:p1:s0378437123008804. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.