IDEAS home Printed from https://ideas.repec.org/a/kap/transp/v49y2022i4d10.1007_s11116-021-10205-4.html
   My bibliography  Save this article

Vehicle scheduling for on-demand vehicle fleets in macroscopic travel demand models

Author

Listed:
  • Johann Hartleb

    (University of Stuttgart
    Erasmus University Rotterdam)

  • Markus Friedrich

    (University of Stuttgart)

  • Emely Richter

    (University of Stuttgart)

Abstract

The planning of on-demand services requires the formation of vehicle schedules consisting of service trips and empty trips. This paper presents an algorithm for building vehicle schedules that uses time-dependent demand matrices (= service trips) as input and determines time-dependent empty trip matrices and the number of required vehicles as a result. The presented approach is intended for long-term, strategic transport planning. For this purpose, it provides planners with an estimate of vehicle fleet size and distance travelled by on-demand services. The algorithm can be applied to integer and non-integer demand matrices and is therefore particularly suitable for macroscopic travel demand models. Two case studies illustrate potential applications of the algorithm and feature that on-demand services can be considered in macroscopic travel demand models.

Suggested Citation

  • Johann Hartleb & Markus Friedrich & Emely Richter, 2022. "Vehicle scheduling for on-demand vehicle fleets in macroscopic travel demand models," Transportation, Springer, vol. 49(4), pages 1133-1155, August.
  • Handle: RePEc:kap:transp:v:49:y:2022:i:4:d:10.1007_s11116-021-10205-4
    DOI: 10.1007/s11116-021-10205-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11116-021-10205-4
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s11116-021-10205-4?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. Markus Friedrich & Maximilian Hartl & Christoph Magg, 2018. "A modeling approach for matching ridesharing trips within macroscopic travel demand models," Transportation, Springer, vol. 45(6), pages 1639-1653, November.
    2. Desfontaines, Lucie & Desaulniers, Guy, 2018. "Multiple depot vehicle scheduling with controlled trip shifting," Transportation Research Part B: Methodological, Elsevier, vol. 113(C), pages 34-53.
    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. Rogge, Matthias & van der Hurk, Evelien & Larsen, Allan & Sauer, Dirk Uwe, 2018. "Electric bus fleet size and mix problem with optimization of charging infrastructure," Applied Energy, Elsevier, vol. 211(C), pages 282-295.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Joanna Drobiazgiewicz & Agnieszka Pokorska, 2023. "Directions of Carsharing Development in Poland—Analysis of the Need to Expand the Carsharing Zone," Sustainability, MDPI, vol. 15(5), pages 1-15, February.
    2. Sönke Beckmann & Sebastian Trojahn & Hartmut Zadek, 2023. "Process Model for the Introduction of Automated Buses," Sustainability, MDPI, vol. 15(19), pages 1-36, September.

    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. Perumal, Shyam S.G. & Lusby, Richard M. & Larsen, Jesper, 2022. "Electric bus planning & scheduling: A review of related problems and methodologies," European Journal of Operational Research, Elsevier, vol. 301(2), pages 395-413.
    2. Nadine Kostorz & Eva Fraedrich & Martin Kagerbauer, 2021. "Usage and User Characteristics—Insights from MOIA, Europe’s Largest Ridepooling Service," Sustainability, MDPI, vol. 13(2), pages 1-18, January.
    3. Wu, Weitiao & Lin, Yue & Liu, Ronghui & Jin, Wenzhou, 2022. "The multi-depot electric vehicle scheduling problem with power grid characteristics," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 322-347.
    4. Boud Verbrugge & Mohammed Mahedi Hasan & Haaris Rasool & Thomas Geury & Mohamed El Baghdadi & Omar Hegazy, 2021. "Smart Integration of Electric Buses in Cities: A Technological Review," Sustainability, MDPI, vol. 13(21), pages 1-23, November.
    5. Dubey, Subodh & Sharma, Ishant & Mishra, Sabyasachee & Cats, Oded & Bansal, Prateek, 2022. "A General Framework to Forecast the Adoption of Novel Products: A Case of Autonomous Vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 165(C), pages 63-95.
    6. Sofia Dahlgren & Jonas Ammenberg, 2021. "Sustainability Assessment of Public Transport, Part II—Applying a Multi-Criteria Assessment Method to Compare Different Bus Technologies," Sustainability, MDPI, vol. 13(3), pages 1-30, January.
    7. Kulkarni, Sarang & Krishnamoorthy, Mohan & Ranade, Abhiram & Ernst, Andreas T. & Patil, Rahul, 2018. "A new formulation and a column generation-based heuristic for the multiple depot vehicle scheduling problem," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 457-487.
    8. 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.
    9. Kum Fai Yuen & Do Thi Khanh Huyen & Xueqin Wang & Guanqiu Qi, 2020. "Factors Influencing the Adoption of Shared Autonomous Vehicles," IJERPH, MDPI, vol. 17(13), pages 1-17, July.
    10. Saeed, Tariq Usman & Burris, Mark W. & Labi, Samuel & Sinha, Kumares C., 2020. "An empirical discourse on forecasting the use of autonomous vehicles using consumers’ preferences," Technological Forecasting and Social Change, Elsevier, vol. 158(C).
    11. André de Palma & Lucas Javaudin & Patrick Stokkink & Léandre Tarpin-Pitre, 2021. "Modelling Ridesharing in a Large Network with Dynamic Congestion," THEMA Working Papers 2021-16, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    12. 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.
    13. Stefan Illgen & Michael Höck, 2020. "Establishing car sharing services in rural areas: a simulation-based fleet operations analysis," Transportation, Springer, vol. 47(2), pages 811-826, April.
    14. Cui, Shaohua & Gao, Kun & Yu, Bin & Ma, Zhenliang & Najafi, Arsalan, 2023. "Joint optimal vehicle and recharging scheduling for mixed bus fleets under limited chargers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 180(C).
    15. María J. Alonso-González & Oded Cats & Niels van Oort & Sascha Hoogendoorn-Lanser & Serge Hoogendoorn, 2021. "What are the determinants of the willingness to share rides in pooled on-demand services?," Transportation, Springer, vol. 48(4), pages 1733-1765, August.
    16. Zwick, Felix & Kuehnel, Nico & Hörl, Sebastian, 2022. "Shifts in perspective: Operational aspects in (non-)autonomous ride-pooling simulations," Transportation Research Part A: Policy and Practice, Elsevier, vol. 165(C), pages 300-320.
    17. Kum Fai Yuen & Grace Chua & Xueqin Wang & Fei Ma & Kevin X. Li, 2020. "Understanding Public Acceptance of Autonomous Vehicles Using the Theory of Planned Behaviour," IJERPH, MDPI, vol. 17(12), pages 1-19, June.
    18. Yu, Qing & Li, Weifeng & Zhang, Haoran & Chen, Jinyu, 2022. "GPS data in taxi-sharing system: Analysis of potential demand and assessment of fuel consumption based on routing probability model," Applied Energy, Elsevier, vol. 314(C).
    19. Mohammad Peyman & Pedro J. Copado & Rafael D. Tordecilla & Leandro do C. Martins & Fatos Xhafa & Angel A. Juan, 2021. "Edge Computing and IoT Analytics for Agile Optimization in Intelligent Transportation Systems," Energies, MDPI, vol. 14(19), pages 1-26, October.
    20. Foda, Ahmed & Abdelaty, Hatem & Mohamed, Moataz & El-Saadany, Ehab, 2023. "A generic cost-utility-emission optimization for electric bus transit infrastructure planning and charging scheduling," Energy, Elsevier, vol. 277(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:kap:transp:v:49:y:2022:i:4:d:10.1007_s11116-021-10205-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.