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

Fixed routing or demand-responsive? Agent-based modelling of autonomous first and last mile services in light-rail systems

Author

Listed:
  • Rich, Jeppe
  • Seshadri, Ravi
  • Jomeh, Ali Jamal
  • Clausen, Sofus Rasmus

Abstract

This paper examines the potential of autonomous vehicle (AV) technology for enhancing first and last mile services for a light-rail station. We use an event- and agent-based simulation model to compare the performance of fixed and demand-responsive routing services. The routing of on-demand services is based on a matching algorithm in which incoming passenger requests are prioritized and assigned to vehicles under capacity constraints. Our findings indicate that, for a high-frequency light-rail feeder system, fixed routing is the preferred option, even with the assumed reduction in operational costs due to driver-less operations. However, we also observe that demand-responsive services can be as effective as fixed routing in off-peak hours, provided the heuristics for matching passengers to vehicles are effective. This implies that a combination of the two services could be beneficial in certain contexts. In addition, our results demonstrate that urban sprawl has an impact on the performance of the system, with the demand-responsive services becoming relatively better when urban sprawl increases, while the fixed routing remains superior across most key-performance indicators. To assess the performance of the different services, we employ cost–benefit analysis.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:transa:v:173:y:2023:i:c:s0965856423000964
    DOI: 10.1016/j.tra.2023.103676
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0965856423000964
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tra.2023.103676?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. Daganzo, Carlos F. & Ouyang, Yanfeng & Yang, Haolin, 2020. "Analysis of ride-sharing with service time and detour guarantees," Transportation Research Part B: Methodological, Elsevier, vol. 140(C), pages 130-150.
    2. Chandra, Shailesh & Quadrifoglio, Luca, 2013. "A model for estimating the optimal cycle length of demand responsive feeder transit services," Transportation Research Part B: Methodological, Elsevier, vol. 51(C), pages 1-16.
    3. 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.
    4. Quadrifoglio, Luca & Li, Xiugang, 2009. "A methodology to derive the critical demand density for designing and operating feeder transit services," Transportation Research Part B: Methodological, Elsevier, vol. 43(10), pages 922-935, December.
    5. Hai Wang, 2019. "Routing and Scheduling for a Last-Mile Transportation System," Service Science, INFORMS, vol. 53(1), pages 131-147, February.
    6. Kim, Myungseob (Edward) & Schonfeld, Paul, 2014. "Integration of conventional and flexible bus services with timed transfers," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 76-97.
    7. Sharif Azadeh, Shadi & van der Zee, J. & Wagenvoort, M., 2022. "Choice-driven service network design for an integrated fixed line and demand responsive mobility system," Transportation Research Part A: Policy and Practice, Elsevier, vol. 166(C), pages 557-574.
    8. Calabrò, Giovanni & Araldo, Andrea & Oh, Simon & Seshadri, Ravi & Inturri, Giuseppe & Ben-Akiva, Moshe, 2023. "Adaptive transit design: Optimizing fixed and demand responsive multi-modal transportation via continuous approximation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 171(C).
    9. Marco Diana & Luca Quadrifoglio & Cristina Pronello, 2009. "A methodology for comparing distances traveled by performance-equivalent fixed-route and demand responsive transit services," Transportation Planning and Technology, Taylor & Francis Journals, vol. 32(4), pages 377-399, June.
    10. Yan, Xiang & Zhao, Xilei & Han, Yuan & Hentenryck, Pascal Van & Dillahunt, Tawanna, 2021. "Mobility-on-demand versus fixed-route transit systems: An evaluation of traveler preferences in low-income communities," Transportation Research Part A: Policy and Practice, Elsevier, vol. 148(C), pages 481-495.
    11. Ansari, Sina & Başdere, Mehmet & Li, Xiaopeng & Ouyang, Yanfeng & Smilowitz, Karen, 2018. "Advancements in continuous approximation models for logistics and transportation systems: 1996–2016," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 229-252.
    12. Bongiovanni, Claudia & Kaspi, Mor & Geroliminis, Nikolas, 2019. "The electric autonomous dial-a-ride problem," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 436-456.
    13. Lucio Martins, Carlos & Vaz Pato, Margarida, 1998. "Search strategies for the feeder bus network design problem," European Journal of Operational Research, Elsevier, vol. 106(2-3), pages 425-440, April.
    14. Bösch, Patrick M. & Becker, Felix & Becker, Henrik & Axhausen, Kay W., 2018. "Cost-based analysis of autonomous mobility services," Transport Policy, Elsevier, vol. 64(C), pages 76-91.
    15. Giovanni Calabro' & Andrea Araldo & Simon Oh & Ravi Seshadri & Giuseppe Inturri & Moshe Ben-Akiva, 2021. "Adaptive Transit Design: Optimizing Fixed and Demand Responsive Multi-Modal Transportation via Continuous Approximation," Papers 2112.14748, arXiv.org, revised Jan 2023.
    16. Currie, Graham & Fournier, Nicholas, 2020. "Why most DRT/Micro-Transits fail – What the survivors tell us about progress," Research in Transportation Economics, Elsevier, vol. 83(C).
    17. 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.
    18. Robert O. Harvey & W. A. V. Clark, 1965. "The Nature and Economics of Urban Sprawl," Land Economics, University of Wisconsin Press, vol. 41(1), pages 1-9.
    19. Badia, Hugo & Jenelius, Erik, 2021. "Design and operation of feeder systems in the era of automated and electric buses," Transportation Research Part A: Policy and Practice, Elsevier, vol. 152(C), pages 146-172.
    20. 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.
    21. 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.
    22. 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.
    23. Shyue Koong Chang & Paul M. Schonfeld, 1991. "Optimization Models for Comparing Conventional and Subscription Bus Feeder Services," Transportation Science, INFORMS, vol. 25(4), pages 281-298, November.
    24. van Engelen, Matti & Cats, Oded & Post, Henk & Aardal, Karen, 2018. "Enhancing flexible transport services with demand-anticipatory insertion heuristics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 110-121.
    25. Aldaihani, Majid M. & Quadrifoglio, Luca & Dessouky, Maged M. & Hall, Randolph, 2004. "Network design for a grid hybrid transit service," Transportation Research Part A: Policy and Practice, Elsevier, vol. 38(7), pages 511-530, August.
    26. Daganzo, Carlos F. & Ouyang, Yanfeng, 2019. "A general model of demand-responsive transportation services: From taxi to ridesharing to dial-a-ride," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 213-224.
    27. Abe, Ryosuke, 2019. "Introducing autonomous buses and taxis: Quantifying the potential benefits in Japanese transportation systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 126(C), pages 94-113.
    28. Bürstlein, Johanna & López, David & Farooq, Bilal, 2021. "Exploring first-mile on-demand transit solutions for North American suburbia: A case study of Markham, Canada," Transportation Research Part A: Policy and Practice, Elsevier, vol. 153(C), pages 261-283.
    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. Badia, Hugo & Jenelius, Erik, 2021. "Design and operation of feeder systems in the era of automated and electric buses," Transportation Research Part A: Policy and Practice, Elsevier, vol. 152(C), pages 146-172.
    2. Fielbaum, Andrés & Tirachini, Alejandro & Alonso-Mora, Javier, 2023. "Economies and diseconomies of scale in on-demand ridepooling systems," Economics of Transportation, Elsevier, vol. 34(C).
    3. Hörcher, Daniel & Tirachini, Alejandro, 2021. "A review of public transport economics," Economics of Transportation, Elsevier, vol. 25(C).
    4. Kim, Myungseob (Edward) & Schonfeld, Paul, 2015. "Maximizing net benefits for conventional and flexible bus services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 80(C), pages 116-133.
    5. Rick Grahn & Sean Qian & Chris Hendrickson, 2023. "Optimizing first- and last-mile public transit services leveraging transportation network companies (TNC)," Transportation, Springer, vol. 50(5), pages 2049-2076, October.
    6. Andres Fielbaum & Alejandro Tirachini & Javier Alonso-Mora, 2021. "New sources of economies and diseconomies of scale in on-demand ridepooling systems and comparison with public transport," Papers 2106.15270, arXiv.org, revised Jul 2021.
    7. 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.
    8. 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.
    9. Liu, Yining & Ouyang, Yanfeng, 2021. "Mobility service design via joint optimization of transit networks and demand-responsive services," Transportation Research Part B: Methodological, Elsevier, vol. 151(C), pages 22-41.
    10. Tang, Xindi & Yang, Jie & Lin, Xi & He, Fang & Si, Jinhua, 2023. "Dynamic operations of an integrated mobility service system of fixed-route transits and flexible electric buses," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    11. Shen, Yu & Zhang, Hongmou & Zhao, Jinhua, 2018. "Integrating shared autonomous vehicle in public transportation system: A supply-side simulation of the first-mile service in Singapore," Transportation Research Part A: Policy and Practice, Elsevier, vol. 113(C), pages 125-136.
    12. Calabrò, Giovanni & Araldo, Andrea & Oh, Simon & Seshadri, Ravi & Inturri, Giuseppe & Ben-Akiva, Moshe, 2023. "Adaptive transit design: Optimizing fixed and demand responsive multi-modal transportation via continuous approximation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 171(C).
    13. Djavadian, Shadi & Chow, Joseph Y.J., 2017. "An agent-based day-to-day adjustment process for modeling ‘Mobility as a Service’ with a two-sided flexible transport market," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 36-57.
    14. Giovanni Calabro' & Andrea Araldo & Simon Oh & Ravi Seshadri & Giuseppe Inturri & Moshe Ben-Akiva, 2021. "Adaptive Transit Design: Optimizing Fixed and Demand Responsive Multi-Modal Transportation via Continuous Approximation," Papers 2112.14748, arXiv.org, revised Jan 2023.
    15. Lei, Chao & Ouyang, Yanfeng, 2024. "Average minimum distance to visit a subset of random points in a compact region," Transportation Research Part B: Methodological, Elsevier, vol. 181(C).
    16. 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).
    17. Zahra Navidi & Nicole Ronald & Stephan Winter, 2018. "Comparison between ad-hoc demand responsive and conventional transit: a simulation study," Public Transport, Springer, vol. 10(1), pages 147-167, May.
    18. Nicole Ronald & Russell Thompson & Stephan Winter, 2015. "Simulating Demand-responsive Transportation: A Review of Agent-based Approaches," Transport Reviews, Taylor & Francis Journals, vol. 35(4), pages 404-421, July.
    19. Ellegood, William A. & Campbell, James F. & North, Jeremy, 2015. "Continuous approximation models for mixed load school bus routing," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 182-198.
    20. Itani, Alaa & Klumpenhouwer, Willem & Shalaby, Amer & Hemily, Brendon, 2024. "Guiding principles for integrating on-demand transit into conventional transit networks: A review of literature and practice," Transport Policy, Elsevier, vol. 147(C), pages 183-197.

    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:transa:v:173:y:2023:i:c:s0965856423000964. 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.elsevier.com/wps/find/journaldescription.cws_home/547/description#description .

    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.