IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v109y2018icp128-149.html
   My bibliography  Save this article

A matheuristic for transfer synchronization through integrated timetabling and vehicle scheduling

Author

Listed:
  • Fonseca, João Paiva
  • van der Hurk, Evelien
  • Roberti, Roberto
  • Larsen, Allan

Abstract

Long transfer times often add unnecessary inconvenience to journeys in public transport systems. Synchronizing relevant arrival and departure times through small timetable modifications could reduce excess transfer times, but may also directly affect the operational costs, as the timetable defines the set of feasible vehicle schedules. Therefore better results in terms of passenger service, operational costs, or both, could be obtained by solving these problems simultaneously.

Suggested Citation

  • Fonseca, João Paiva & van der Hurk, Evelien & Roberti, Roberto & Larsen, Allan, 2018. "A matheuristic for transfer synchronization through integrated timetabling and vehicle scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 109(C), pages 128-149.
    • Handle: RePEc:eee:transb:v:109:y:2018:i:c:p:128-149
    DOI: 10.1016/j.trb.2018.01.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261517304915
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2018.01.012?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. Laporte, Gilbert & Ortega, Francisco A. & Pozo, Miguel A. & Puerto, Justo, 2017. "Multi-objective integration of timetables, vehicle schedules and user routings in a transit network," Transportation Research Part B: Methodological, Elsevier, vol. 98(C), pages 94-112.
    2. Ibarra-Rojas, Omar J. & Rios-Solis, Yasmin A., 2012. "Synchronization of bus timetabling," Transportation Research Part B: Methodological, Elsevier, vol. 46(5), pages 599-614.
    3. Rachel C. W. Wong & Tony W. Y. Yuen & Kwok Wah Fung & Janny M. Y. Leung, 2008. "Optimizing Timetable Synchronization for Rail Mass Transit," Transportation Science, INFORMS, vol. 42(1), pages 57-69, February.
    4. Ahmed Hadjar & Odile Marcotte & François Soumis, 2006. "A Branch-and-Cut Algorithm for the Multiple Depot Vehicle Scheduling Problem," Operations Research, INFORMS, vol. 54(1), pages 130-149, February.
    5. Shafahi, Yousef & Khani, Alireza, 2010. "A practical model for transfer optimization in a transit network: Model formulations and solutions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(6), pages 377-389, July.
    6. Kliewer, Natalia & Mellouli, Taieb & Suhl, Leena, 2006. "A time-space network based exact optimization model for multi-depot bus scheduling," European Journal of Operational Research, Elsevier, vol. 175(3), pages 1616-1627, December.
    7. Ibarra-Rojas, Omar J. & Giesen, Ricardo & Rios-Solis, Yasmin A., 2014. "An integrated approach for timetabling and vehicle scheduling problems to analyze the trade-off between level of service and operating costs of transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 70(C), pages 35-46.
    8. 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.
    9. Domschke, Wolfgang, 1989. "Schedule synchronization for public transit networks," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 39291, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    10. Ceder, A. & Golany, B. & Tal, O., 2001. "Creating bus timetables with maximal synchronization," Transportation Research Part A: Policy and Practice, Elsevier, vol. 35(10), pages 913-928, December.
    11. James H. Bookbinder & Alain Désilets, 1992. "Transfer Optimization in a Transit Network," Transportation Science, INFORMS, vol. 26(2), pages 106-118, May.
    12. Hanne L. Petersen & Allan Larsen & Oli B. G. Madsen & Bjørn Petersen & Stefan Ropke, 2013. "The Simultaneous Vehicle Scheduling and Passenger Service Problem," Transportation Science, INFORMS, vol. 47(4), pages 603-616, November.
    13. Kroon, L.G. & Huisman, D. & Maróti, G., 2007. "Railway timetabling from an operations research," Econometric Institute Research Papers EI 2007-22, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    14. Guihaire, Valérie & Hao, Jin-Kao, 2008. "Transit network design and scheduling: A global review," Transportation Research Part A: Policy and Practice, Elsevier, vol. 42(10), pages 1251-1273, December.
    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. Ying, Cheng-shuo & Chow, Andy H.F. & Nguyen, Hoa T.M. & Chin, Kwai-Sang, 2022. "Multi-agent deep reinforcement learning for adaptive coordinated metro service operations with flexible train composition," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 36-59.
    2. 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.
    3. Cortés, Cristián E. & Gil, Cristiam & Gschwender, Antonio & Rey, Pablo A., 2023. "The bus synchronization timetabling problem with dwelling times," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    4. Hu, Yuting & Li, Shukai & Dessouky, Maged M. & Yang, Lixing & Gao, Ziyou, 2022. "Computationally efficient train timetable generation of metro networks with uncertain transfer walking time to reduce passenger waiting time: A generalized Benders decomposition-based method," Transportation Research Part B: Methodological, Elsevier, vol. 163(C), pages 210-231.
    5. Peng, Yiyang & Li, Guoyuan & Xu, Min & Chen, Anthony, 2024. "Mixed-fleet operation of battery electric bus and hydrogen bus: Considering limited depot size with flexible refueling processes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 188(C).
    6. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou & Ma, Changxi, 2019. "Stochastic bus schedule coordination considering demand assignment and rerouting of passengers," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 275-303.
    7. van Lieshout, R.N., 2019. "Integrated Periodic Timetabling and Vehicle Circulation Scheduling," Econometric Institute Research Papers EI2019-27, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    8. Perumal, S.S.G. & Dollevoet, T.A.B. & Huisman, D. & Lusby, R.M. & Larsen, J. & Riis, M., 2020. "Solution Approaches for Vehicle and Crew Scheduling with Electric Buses," Econometric Institute Research Papers EI-2020-02, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    9. Gkiotsalitis, K. & Cats, O. & Liu, T. & Bult, J.M., 2023. "An exact optimization method for coordinating the arrival times of urban rail lines at a common corridor," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 178(C).
    10. Carosi, Samuela & Frangioni, Antonio & Galli, Laura & Girardi, Leopoldo & Vallese, Giuliano, 2019. "A matheuristic for integrated timetabling and vehicle scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 99-124.
    11. Vladimír Ľupták & Paweł Droździel & Ondrej Stopka & Mária Stopková & Iwona Rybicka, 2019. "Approach Methodology for Comprehensive Assessing the Public Passenger Transport Timetable Performances at a Regional Scale," Sustainability, MDPI, vol. 11(13), pages 1-18, June.
    12. Li, Shukai & Zhou, Xuesong & Yang, Lixing & Gao, Ziyou, 2018. "Automatic train regulation of complex metro networks with transfer coordination constraints: A distributed optimal control framework," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 228-253.
    13. Kayhan Alamatsaz & Sadam Hussain & Chunyan Lai & Ursula Eicker, 2022. "Electric Bus Scheduling and Timetabling, Fast Charging Infrastructure Planning, and Their Impact on the Grid: A Review," Energies, MDPI, vol. 15(21), pages 1-39, October.
    14. 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.

    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. 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.
    2. 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.
    3. Pan Shang & Yu Yao & Liya Yang & Lingyun Meng & Pengli Mo, 2021. "Integrated Model for Timetabling and Circulation Planning on an Urban Rail Transit Line: a Coupled Network-Based Flow Formulation," Networks and Spatial Economics, Springer, vol. 21(2), pages 331-364, June.
    4. Guo, Xin & Sun, Huijun & Wu, Jianjun & Jin, Jiangang & Zhou, Jin & Gao, Ziyou, 2017. "Multiperiod-based timetable optimization for metro transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 96(C), pages 46-67.
    5. Liu, Tao & Ceder, Avishai (Avi), 2018. "Integrated public transport timetable synchronization and vehicle scheduling with demand assignment: A bi-objective bi-level model using deficit function approach," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 935-955.
    6. Chu, James C. & Korsesthakarn, Kanticha & Hsu, Yu-Ting & Wu, Hua-Yen, 2019. "Models and a solution algorithm for planning transfer synchronization of bus timetables," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 247-266.
    7. Ansarilari, Zahra & Bodur, Merve & Shalaby, Amer, 2024. "A novel model for transfer synchronization in transit networks and a Lagrangian-based heuristic solution method," European Journal of Operational Research, Elsevier, vol. 317(1), pages 76-91.
    8. Kang, Liujiang & Zhu, Xiaoning & Sun, Huijun & Puchinger, Jakob & Ruthmair, Mario & Hu, Bin, 2016. "Modeling the first train timetabling problem with minimal missed trains and synchronization time differences in subway networks," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 17-36.
    9. Abdolmaleki, Mojtaba & Masoud, Neda & Yin, Yafeng, 2020. "Transit timetable synchronization for transfer time minimization," Transportation Research Part B: Methodological, Elsevier, vol. 131(C), pages 143-159.
    10. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou & Ma, Changxi, 2019. "Stochastic bus schedule coordination considering demand assignment and rerouting of passengers," Transportation Research Part B: Methodological, Elsevier, vol. 121(C), pages 275-303.
    11. Hanne L. Petersen & Allan Larsen & Oli B. G. Madsen & Bjørn Petersen & Stefan Ropke, 2013. "The Simultaneous Vehicle Scheduling and Passenger Service Problem," Transportation Science, INFORMS, vol. 47(4), pages 603-616, November.
    12. Wu, Weitiao & Liu, Ronghui & Jin, Wenzhou, 2016. "Designing robust schedule coordination scheme for transit networks with safety control margins," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 495-519.
    13. Kang, Liujiang & Zhu, Xiaoning & Sun, Huijun & Wu, Jianjun & Gao, Ziyou & Hu, Bin, 2019. "Last train timetabling optimization and bus bridging service management in urban railway transit networks," Omega, Elsevier, vol. 84(C), pages 31-44.
    14. Gkiotsalitis, K. & Cats, O. & Liu, T. & Bult, J.M., 2023. "An exact optimization method for coordinating the arrival times of urban rail lines at a common corridor," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 178(C).
    15. 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).
    16. Daraio, Cinzia & Diana, Marco & Di Costa, Flavia & Leporelli, Claudio & Matteucci, Giorgio & Nastasi, Alberto, 2016. "Efficiency and effectiveness in the urban public transport sector: A critical review with directions for future research," European Journal of Operational Research, Elsevier, vol. 248(1), pages 1-20.
    17. Hadas, Yuval & Ranjitkar, Prakash, 2012. "Modeling public-transit connectivity with spatial quality-of-transfer measurements," Journal of Transport Geography, Elsevier, vol. 22(C), pages 137-147.
    18. Kang, Liujiang & Wu, Jianjun & Sun, Huijun & Zhu, Xiaoning & Gao, Ziyou, 2015. "A case study on the coordination of last trains for the Beijing subway network," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 112-127.
    19. Cortés, Cristián E. & Gil, Cristiam & Gschwender, Antonio & Rey, Pablo A., 2023. "The bus synchronization timetabling problem with dwelling times," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    20. Kang, Liujiang & Li, Hao & Sun, Huijun & Wu, Jianjun & Cao, Zhiguang & Buhigiro, Nsabimana, 2021. "First train timetabling and bus service bridging in intermodal bus-and-train transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 443-462.

    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:transb:v:109:y:2018:i:c:p:128-149. 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/548/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.