IDEAS home Printed from https://ideas.repec.org/p/ant/wpaper/2021004.html
   My bibliography  Save this paper

The integrated on-demand bus routing problem

Author

Listed:
  • MELIS, Lissa
  • QUEIROZ, Michell
  • SÖRENSEN, kenneth

Abstract

In this work we analyse the performance of integrating a large-scale on-demand bus system with a fixed line public transport network in an urban context. Given are a high-speed metro network, a set of real-time requests, a set of bus station locations and a fleet of fixed capacity minibuses. Requests have a set of possible departure/arrival1 bus stations within walking distance of the actual departure/arrival location and have to be served within a certain time window. The aim is to simultaneously (1) decide on the trip type for each passenger (only bus, metro or mixed), (2) route the on-demand buses, (3) assign each passenger to a departure and arrival bus station (bus station assignment), and (4) in the case of a metro-leg in the trip, decide the assigned transfer station(s) and used metro lines (transfer station assignment). We call this problem the integrated on-demand bus routing problem. After presenting a mathematical model, we propose a quick and scalable insertion-based heuristic to solve the problem. The results found by the heuristic are further used to compare the performance of an integrated system, to a system that only uses on-demand buses. It is concluded that the integrated system always performs better regarding the service rate or number of served requests. Depending on the speed and layout of the metro network, also the average user ride time per passenger improves by the integration.

Suggested Citation

  • MELIS, Lissa & QUEIROZ, Michell & SÖRENSEN, kenneth, 2021. "The integrated on-demand bus routing problem," Working Papers 2021004, University of Antwerp, Faculty of Business and Economics.
    • Handle: RePEc:ant:wpaper:2021004
    as

    Download full text from publisher

    File URL: https://repository.uantwerpen.be/docstore/d:irua:7739
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Evert J Meijers & Martijn J Burger, 2010. "Spatial Structure and Productivity in US Metropolitan Areas," Environment and Planning A, , vol. 42(6), pages 1383-1402, June.
    3. MELIS, Lissa & SÖRENSEN, Kenneth, 2020. "The on-demand bus routing problem: A large neighborhood search heuristic for a dial-a-ride problem with bus station assignment," Working Papers 2020005, University of Antwerp, Faculty of Business and Economics.
    4. Zhu, Zheng & Qin, Xiaoran & Ke, Jintao & Zheng, Zhengfei & Yang, Hai, 2020. "Analysis of multi-modal commute behavior with feeding and competing ridesplitting services," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 713-727.
    5. Arthur Mahéo & Philip Kilby & Pascal Van Hentenryck, 2019. "Benders Decomposition for the Design of a Hub and Shuttle Public Transit System," Service Science, INFORMS, vol. 53(1), pages 77-88, February.
    6. Schittekat, Patrick & Kinable, Joris & Sörensen, Kenneth & Sevaux, Marc & Spieksma, Frits & Springael, Johan, 2013. "A metaheuristic for the school bus routing problem with bus stop selection," European Journal of Operational Research, Elsevier, vol. 229(2), pages 518-528.
    7. Marcus Posada & Henrik Andersson & Carl H. Häll, 2017. "The integrated dial-a-ride problem with timetabled fixed route service," Public Transport, Springer, vol. 9(1), pages 217-241, July.
    8. M. Posada & C. H. Häll, 2020. "A metaheuristic for evaluation of an integrated special transport service," International Journal of Urban Sciences, Taylor & Francis Journals, vol. 24(3), pages 316-338, July.
    9. 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.
    10. 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.
    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. Kuo, Yong-Hong & Leung, Janny M.Y. & Yan, Yimo, 2023. "Public transport for smart cities: Recent innovations and future challenges," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1001-1026.
    2. 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.
    3. Fan, Wenbo & Gu, Weihua & Xu, Meng, 2024. "Optimal design of ride-pooling as on-demand feeder services," Transportation Research Part B: Methodological, Elsevier, vol. 185(C).
    4. Berrada, Jaâfar & Poulhès, Alexis, 2021. "Economic and socioeconomic assessment of replacing conventional public transit with demand responsive transit services in low-to-medium density areas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 150(C), pages 317-334.
    5. Babak Mehran & Yongzhe Yang & Sushreeta Mishra, 2020. "Analytical models for comparing operational costs of regular bus and semi-flexible transit services," Public Transport, Springer, vol. 12(1), pages 147-169, March.
    6. Kumar, Pramesh & Khani, Alireza, 2022. "Planning of integrated mobility-on-demand and urban transit networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 166(C), pages 499-521.
    7. Rossana Cavagnini & Valentina Morandi, 2021. "Implementing Horizontal Cooperation in Public Transport and Parcel Deliveries: The Cooperative Share-A-Ride Problem," Sustainability, MDPI, vol. 13(8), pages 1-20, April.
    8. Cortina, Mélanie & Chiabaut, Nicolas & Leclercq, Ludovic, 2023. "Fostering synergy between transit and Autonomous Mobility-on-Demand systems: A dynamic modeling approach for the morning commute problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 170(C).
    9. Queiroz, Michell & Lucas, Flavien & Sörensen, Kenneth, 2024. "Instance generation tool for on-demand transportation problems," European Journal of Operational Research, Elsevier, vol. 317(3), pages 696-717.
    10. Molenbruch, Yves & Braekers, Kris & Hirsch, Patrick & Oberscheider, Marco, 2021. "Analyzing the benefits of an integrated mobility system using a matheuristic routing algorithm," European Journal of Operational Research, Elsevier, vol. 290(1), pages 81-98.
    11. 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).
    12. Xiaosi Zhang & Jizhong Shao, 2024. "Evaluation of the Suitability of Street Vending Planning in Urban Public Space in the Post-COVID-19 Era," Land, MDPI, vol. 13(4), pages 1-26, April.
    13. Sumitkumar, Rathor & Al-Sumaiti, Ameena Saad, 2024. "Shared autonomous electric vehicle: Towards social economy of energy and mobility from power-transportation nexus perspective," Renewable and Sustainable Energy Reviews, Elsevier, vol. 197(C).
    14. Liwei Zeng & Sunil Chopra & Karen Smilowitz, 2019. "The Covering Path Problem on a Grid," Transportation Science, INFORMS, vol. 53(6), pages 1656-1672, November.
    15. Alain Thierstein & Stefan Lüthi, 2012. "Interlocking Firm Networks in the German Knowledge Economy: The Case of the Emerging Mega-city Region of Munich," Chapters, in: Marina van Geenhuizen & Peter Nijkamp (ed.), Creative Knowledge Cities, chapter 13, Edward Elgar Publishing.
    16. Dessouky, Maged M & Hu, Shichun, 2021. "Dynamic Routing for Ride-Sharing," Institute of Transportation Studies, Working Paper Series qt6qq8r7hz, Institute of Transportation Studies, UC Davis.
    17. Mingshu Wang, 2021. "Polycentric urban development and urban amenities: Evidence from Chinese cities," Environment and Planning B, , vol. 48(3), pages 400-416, March.
    18. Gong, Hailei & Zhang, Zhi-Hai, 2022. "Benders decomposition for the distributionally robust optimization of pricing and reverse logistics network design in remanufacturing systems," European Journal of Operational Research, Elsevier, vol. 297(2), pages 496-510.
    19. Zhang, Haoran & Chen, Jinyu & Li, Wenjing & Song, Xuan & Shibasaki, Ryosuke, 2020. "Mobile phone GPS data in urban ride-sharing: An assessment method for emission reduction potential," Applied Energy, Elsevier, vol. 269(C).
    20. Zhang, Yufeng & Khani, Alireza, 2021. "Integrating transit systems with ride-sourcing services: A study on the system users’ stochastic equilibrium problem," Transportation Research Part A: Policy and Practice, Elsevier, vol. 150(C), pages 95-123.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:ant:wpaper:2021004. 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: Joeri Nys (email available below). General contact details of provider: https://edirc.repec.org/data/ftufsbe.html .

    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.