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

The impact of dispatching logic on the efficiency of Urban Air Mobility operations

Author

Listed:
  • Husemann, Michael
  • Lahrs, Lennart
  • Stumpf, Eike

Abstract

The application of electrified propulsion systems is expected to facilitate the future operation of small aircraft in urban and suburban areas. However, in addition to the safe design of vehicles, efficient operation must also be achieved by matching passenger requests to unoccupied and suitable vehicles. In the agent-based transportation simulation MATSim (Multi-Agent Transport Simulation), a rule-based approach has been followed by assigning the nearest available vehicle to each passenger request. Sophisticated considerations such as pooling multiple passengers with identical trip requests in terms of time and location or the urgency of a request were only partially considered or not considered at all. To decrease operating costs, especially by reducing the number of passenger flights and avoiding relocation flights, appropriate dispatching is essential for efficient assignment of available vehicles to trip requests. For this purpose, the suitability of the Bipartite Matching Dispatcher (BMD), already proven for ground-based on-demand mobility concepts, was investigated for application to UAM systems by demonstrating its performance on an existing data set using a mock-up simulation and comparing it to the initial dispatcher in MATSim. Studies have not only shown the similarity between UAM and ground-based on-demand operations, but also the compatibility of BMD for high load traffic scenarios with undersized fleets. Insights on the impact of available information, for example, the prioritization of early-submitted requests over urgent requests, on the operator’s point of view can be concluded. For an efficient vehicle assignment, the consideration of passengers’ attitude towards possible comfort restrictions due to longer waiting times and incentives through price adjustments is of crucial importance.

Suggested Citation

  • Husemann, Michael & Lahrs, Lennart & Stumpf, Eike, 2023. "The impact of dispatching logic on the efficiency of Urban Air Mobility operations," Journal of Air Transport Management, Elsevier, vol. 108(C).
  • Handle: RePEc:eee:jaitra:v:108:y:2023:i:c:s0969699723000157
    DOI: 10.1016/j.jairtraman.2023.102372
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0969699723000157
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.jairtraman.2023.102372?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. Dimitris Bertsimas & Patrick Jaillet, & Sébastien Martin, 2019. "Online Vehicle Routing: The Edge of Optimization in Large-Scale Applications," Operations Research, INFORMS, vol. 67(1), pages 143-162, January.
    2. D. Espinoza & R. Garcia & M. Goycoolea & G. L. Nemhauser & M. W. P. Savelsbergh, 2008. "Per-Seat, On-Demand Air Transportation Part I: Problem Description and an Integer Multicommodity Flow Model," Transportation Science, INFORMS, vol. 42(3), pages 263-278, August.
    3. K Fagerholt & B A Foss & O J Horgen, 2009. "A decision support model for establishing an air taxi service: a case study," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(9), pages 1173-1182, September.
    4. Merkert, Rico & Bushell, James, 2020. "Managing the drone revolution: A systematic literature review into the current use of airborne drones and future strategic directions for their effective control," Journal of Air Transport Management, Elsevier, vol. 89(C).
    5. 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.
    6. M. M. Vazifeh & P. Santi & G. Resta & S. H. Strogatz & C. Ratti, 2018. "Addressing the minimum fleet problem in on-demand urban mobility," Nature, Nature, vol. 557(7706), pages 534-538, May.
    7. 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.
    8. Merkert, Rico & Beck, Matthew J. & Bushell, James, 2021. "Will It Fly? Adoption of the road pricing framework to manage drone use of airspace," Transportation Research Part A: Policy and Practice, Elsevier, vol. 150(C), pages 156-170.
    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. 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.
    2. Gaul, Daniela & Klamroth, Kathrin & Stiglmayr, Michael, 2022. "Event-based MILP models for ridepooling applications," European Journal of Operational Research, Elsevier, vol. 301(3), pages 1048-1063.
    3. Lee, Enoch & Cen, Xuekai & Lo, Hong K., 2022. "Scheduling zonal-based flexible bus service under dynamic stochastic demand and Time-dependent travel time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 168(C).
    4. Michelle Dunbar & Simon Belieres & Nagesh Shukla & Mehrdad Amirghasemi & Pascal Perez & Nishikant Mishra, 2020. "A genetic column generation algorithm for sustainable spare part delivery: application to the Sydney DropPoint network," Annals of Operations Research, Springer, vol. 290(1), pages 923-941, July.
    5. MELIS, Lissa & SÖRENSEN, Kenneth, 2021. "The real-time on-demand bus routing problem: What is the cost of dynamic requests?," Working Papers 2021003, University of Antwerp, Faculty of Business and Economics.
    6. Wang, Jun & Wang, Xiaolei & Yang, Shan & Yang, Hai & Zhang, Xiaoning & Gao, Ziyou, 2021. "Predicting the matching probability and the expected ride/shared distance for each dynamic ridepooling order: A mathematical modeling approach," Transportation Research Part B: Methodological, Elsevier, vol. 154(C), pages 125-146.
    7. Trotta, Manuel & Archetti, Claudia & Feillet, Dominique & Quilliot, Alain, 2022. "Pickup and delivery problems with autonomous vehicles on rings," European Journal of Operational Research, Elsevier, vol. 300(1), pages 221-236.
    8. Xue Han & Peixin Zhao & Qingchun Meng & Shengnan Yin & Di Wan, 2020. "Optimal scheduling of airport ferry vehicles based on capacity network," Annals of Operations Research, Springer, vol. 295(1), pages 163-182, December.
    9. Rajendran, Suchithra & Srinivas, Sharan & Grimshaw, Trenton, 2021. "Predicting demand for air taxi urban aviation services using machine learning algorithms," Journal of Air Transport Management, Elsevier, vol. 92(C).
    10. 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.
    11. Grote, Matt & Pilko, Aliaksei & Scanlan, James & Cherrett, Tom & Dickinson, Janet & Smith, Angela & Oakey, Andrew & Marsden, Greg, 2022. "Sharing airspace with Uncrewed Aerial Vehicles (UAVs): Views of the General Aviation (GA) community," Journal of Air Transport Management, Elsevier, vol. 102(C).
    12. 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.
    13. Masmoudi, Mohamed Amine & Hosny, Manar & Demir, Emrah & Genikomsakis, Konstantinos N. & Cheikhrouhou, Naoufel, 2018. "The dial-a-ride problem with electric vehicles and battery swapping stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 392-420.
    14. Yang, Hui-Hua & Chang, Yu-Hern & Lin, Chien-Hung, 2022. "A combined approach for selecting drone management strategies based on the ICAO Safety Management System (SMS) components," Journal of Air Transport Management, Elsevier, vol. 104(C).
    15. 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.
    16. Tal Grinshpoun & Elad Shufan & Hagai Ilani & Vadim Levit & Haya Brama, 2023. "Graph representation of the fixed route dial-a-ride problem," Journal of Scheduling, Springer, vol. 26(5), pages 479-495, October.
    17. Hildemann, Moritz & Verstegen, Judith A., 2023. "3D-flight route optimization for air-taxis in urban areas with Evolutionary Algorithms and GIS," Journal of Air Transport Management, Elsevier, vol. 107(C).
    18. Su, Yue & Dupin, Nicolas & Puchinger, Jakob, 2023. "A deterministic annealing local search for the electric autonomous dial-a-ride problem," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1091-1111.
    19. Ke, Jintao & Yang, Hai & Li, Xinwei & Wang, Hai & Ye, Jieping, 2020. "Pricing and equilibrium in on-demand ride-pooling markets," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 411-431.
    20. Rajendran, Suchithra & Srinivas, Sharan, 2020. "Air taxi service for urban mobility: A critical review of recent developments, future challenges, and opportunities," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(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:eee:jaitra:v:108:y:2023:i:c:s0969699723000157. 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/journal-of-air-transport-management/ .

    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.