IDEAS home Printed from https://ideas.repec.org/a/eee/transa/v166y2022icp557-574.html

Choice-driven service network design for an integrated fixed line and demand responsive mobility system

Author

Listed:
  • Sharif Azadeh, Shadi
  • van der Zee, J.
  • Wagenvoort, M.

Abstract

Sparsely populated areas tend to be poorly served by Fixed Line and Schedule (FLS) public transport systems as the operation of a regular bus line is not economically viable for such areas. Therefore, introducing a Demand Responsive Transport (DRT) to partially replace FLS can result in increasing mobility service accessibility and inclusion. In this paper, a mixed-integer linear problem (MILP) is proposed to design an integrated FLS and DRT network for a transport operator. Passengers behavior is implicitly incorporated in our proposed approach via a discrete choice model. In addition, a tailored Adaptive Large Neighborhood Search (ALNS) coupled with tabu search and simulated annealing are introduced. We test our algorithm on real instances from a public transport operator in the Netherlands. The proposed algorithm can solve the problem up to 170 times faster than the MILP within 4% to 10% gap. Our proposed resolution approach investigates the temporal and spatial feasibility of deploying these integrated mobility systems based on the service level and provides recommendations to public transport operators.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transa:v:166:y:2022:i:c:p:557-574
    DOI: 10.1016/j.tra.2022.10.016
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0965856422002828
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tra.2022.10.016?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Stefan Ropke & David Pisinger, 2006. "An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows," Transportation Science, INFORMS, vol. 40(4), pages 455-472, November.
    2. Coutinho, Felipe Mariz & van Oort, Niels & Christoforou, Zoi & Alonso-González, María J. & Cats, Oded & Hoogendoorn, Serge, 2020. "Impacts of replacing a fixed public transport line by a demand responsive transport system: Case study of a rural area in Amsterdam," Research in Transportation Economics, Elsevier, vol. 83(C).
    3. Davison, Lisa & Enoch, Marcus & Ryley, Tim & Quddus, Mohammed & Wang, Chao, 2014. "A survey of Demand Responsive Transport in Great Britain," Transport Policy, Elsevier, vol. 31(C), pages 47-54.
    4. Jin, Jian Gang & Tang, Loon Ching & Sun, Lijun & Lee, Der-Horng, 2014. "Enhancing metro network resilience via localized integration with bus services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 63(C), pages 17-30.
    5. Bruni, M.E. & Guerriero, F. & Beraldi, P., 2014. "Designing robust routes for demand-responsive transport systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 1-16.
    6. Nelson, John D. & Wright, Steve & Masson, Brian & Ambrosino, Giorgio & Naniopoulos, Aristotelis, 2010. "Recent developments in Flexible Transport Services," Research in Transportation Economics, Elsevier, vol. 29(1), pages 243-248.
    7. Yin, Jiateng & D’Ariano, Andrea & Wang, Yihui & Yang, Lixing & Tang, Tao, 2021. "Timetable coordination in a rail transit network with time-dependent passenger demand," European Journal of Operational Research, Elsevier, vol. 295(1), pages 183-202.
    8. Liu, Tao & Ceder, Avishai (Avi), 2015. "Analysis of a new public-transport-service concept: Customized bus in China," Transport Policy, Elsevier, vol. 39(C), pages 63-76.
    9. Ryley, Tim J. & A. Stanley, Peter & P. Enoch, Marcus & M. Zanni, Alberto & A. Quddus, Mohammed, 2014. "Investigating the contribution of Demand Responsive Transport to a sustainable local public transport system," Research in Transportation Economics, Elsevier, vol. 48(C), pages 364-372.
    10. 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.
    11. Yu, Yao & Machemehl, Randy B. & Xie, Chi, 2015. "Demand-responsive transit circulator service network design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 76(C), pages 160-175.
    12. Robenek, Tomáš & Maknoon, Yousef & Azadeh, Shadi Sharif & Chen, Jianghang & Bierlaire, Michel, 2016. "Passenger centric train timetabling problem," Transportation Research Part B: Methodological, Elsevier, vol. 89(C), pages 107-126.
    13. 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).
    14. Ibarra-Rojas, O.J. & Delgado, F. & Giesen, R. & Muñoz, J.C., 2015. "Planning, operation, and control of bus transport systems: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 38-75.
    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. Zou, Kaijie & Zhang, Ke & Li, Meng, 2024. "Operational design for modular electrified transit in corridor areas," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 187(C).
    2. Sun, Yite & Liu, Xiaobing & Wang, Rui & Wang, Yun & Yan, Xuedong, 2025. "Nonlinear effects of built environment on ridesplitting ratio: Discrepancies across sharing motivations," Journal of Transport Geography, Elsevier, vol. 126(C).
    3. 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).
    4. Liu, Tao & You, Hailin & Gkiotsalitis, Konstantinos & Cats, Oded, 2024. "Human-Machine collaborative decision-making approach to scheduling customized buses with flexible departure times," Transportation Research Part A: Policy and Practice, Elsevier, vol. 187(C).
    5. Zhang, Yimeng & Cats, Oded & Azadeh, Shadi Sharif, 2025. "Dynamic preference-based multi-modal trip planning of public transport and shared mobility," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 202(C).
    6. Xudong Li & Zhongzhen Yang & Feng Lian, 2023. "Optimizing On-Demand Bus Services for Remote Areas," Sustainability, MDPI, vol. 15(9), pages 1-20, April.
    7. Luan, Mingye & Rashidi, Taha Hossein & Waller, S. Travis & Rey, David, 2025. "Choice-driven bilevel optimization for multiclass traffic congestion management via eco-routing incentives," Transportation Research Part B: Methodological, Elsevier, vol. 200(C).

    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. Jokinen, Jani-Pekka & Sihvola, Teemu & Mladenovic, Milos N., 2019. "Policy lessons from the flexible transport service pilot Kutsuplus in the Helsinki Capital Region," Transport Policy, Elsevier, vol. 76(C), pages 123-133.
    3. Sohani Liyanage & Hussein Dia & Rusul Abduljabbar & Saeed Asadi Bagloee, 2019. "Flexible Mobility On-Demand: An Environmental Scan," Sustainability, MDPI, vol. 11(5), pages 1-39, February.
    4. Wu, Weitiao & Zhang, Zeyue & Lu, Kai & Ren, Jingxuan, 2025. "Dynamic demand-responsive transit scheduling with time-dependent travel times: A joint supply and demand management approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 202(C).
    5. Sergei Dytckov & Jan A. Persson & Fabian Lorig & Paul Davidsson, 2022. "Potential Benefits of Demand Responsive Transport in Rural Areas: A Simulation Study in Lolland, Denmark," Sustainability, MDPI, vol. 14(6), pages 1-21, March.
    6. Qiu, Feng & Shen, Jinxing & Zhang, Xuechi & An, Chengchuan, 2015. "Demi-flexible operating policies to promote the performance of public transit in low-demand areas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 80(C), pages 215-230.
    7. Å. Jevinger & H. Svensson, 2025. "On demand-responsive transport configurations, traveller interaction and preferences: a survey from the perspective of older people," Public Transport, Springer, vol. 17(3), pages 715-754, October.
    8. Shen, Chan & Sun, Yao & Bai, Zijian & Cui, Hongjun, 2021. "Real-time customized bus routes design with optimal passenger and vehicle matching based on column generation algorithm," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 571(C).
    9. Shang, Huayan & Chang, Yi & Huang, Haijun & Zhao, Fangxia, 2022. "Integration of conventional and customized bus services: An empirical study in Beijing," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    10. Zhang, Jie & Wang, David Z.W. & Meng, Meng, 2018. "Which service is better on a linear travel corridor: Park & ride or on-demand public bus?," Transportation Research Part A: Policy and Practice, Elsevier, vol. 118(C), pages 803-818.
    11. Wang, Entai & Yuan, Yin & Mo, Pengli & D’Ariano, Andrea & Yang, Lixing & Gao, Ziyou, 2025. "Real-time train rescheduling optimization with combined cross-line strategies for urban rail network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 201(C).
    12. Mo, Pengli & Yao, Yu & D’Ariano, Andrea & Liu, Zhiyuan, 2023. "The vehicle routing problem with underground logistics: Formulation and algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    13. Paul Czioska & Ronny Kutadinata & Aleksandar Trifunović & Stephan Winter & Monika Sester & Bernhard Friedrich, 2019. "Real-world meeting points for shared demand-responsive transportation systems," Public Transport, Springer, vol. 11(2), pages 341-377, August.
    14. 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).
    15. Knierim, Lukas & Schlüter, Jan Christian, 2021. "The attitude of potentially less mobile people towards demand responsive transport in a rural area in central Germany," Journal of Transport Geography, Elsevier, vol. 96(C).
    16. Wang, Xingrong & Canca, David & Lv, Ying & Zhao, Yiwei & Sun, Huijun & Wu, Jianjun, 2025. "Hierarchical bus transit network design in coordination with an existing metro system," Transportation Research Part B: Methodological, Elsevier, vol. 200(C).
    17. Hörsting, Lena & Cleophas, Catherine, 2023. "Scheduling shared passenger and freight transport on a fixed infrastructure," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1158-1169.
    18. Zheng, Hankun & Sun, Huijun & Kang, Liujiang & Dai, Peiling & Wu, Jianjun, 2023. "Multi-route coordination for bus systems in response to road disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    19. Aravind, Avani & Venthuruthiyil, Suvin P. & Mishra, Sabyasachee, 2024. "Equity and accessibility assessment of fixed route transit systems integrated with on-demand feeder services," Journal of Transport Geography, Elsevier, vol. 121(C).
    20. Luo, Sida & Nie, Yu (Marco), 2020. "Paired-line hybrid transit design considering spatial heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 132(C), pages 320-339.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    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:eee:transa:v:166:y:2022:i:c:p:557-574. 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.