IDEAS home Printed from https://ideas.repec.org/a/spr/pubtra/v14y2022i1d10.1007_s12469-021-00284-y.html
   My bibliography  Save this article

A survey on the transit network design and frequency setting problem

Author

Listed:
  • Javier Durán-Micco

    (KU Leuven
    Vrije Universiteit Brussel (VUB))

  • Pieter Vansteenwegen

    (KU Leuven)

Abstract

Appropriate public transport systems are crucial in modern cities. Given the high costs that they represent and the impact they have on people’s lives, effective tools are required to support their design. With this in mind, the Transit Network Design problem (TNDP) and the Transit Network Design and Frequency Setting problem (TNDFSP) have been extensively studied in the domain of Operations Research. However, due to the complexity of these problems, multiple simplifications are typically made when modelling and designing solution algorithms. Therefore, still no optimization techniques are available to address these problems in practice. Moreover, different studies address different versions of the problem, with varying assumptions and constraints, complicating the comparison of results or solution approaches. This paper presents an extensive survey of studies addressing the TNDP and the TNDFSP. It discusses the different assumptions, constraints, objectives, solution approaches and testing instances that have been considered in the literature. Furthermore, a detailed analysis is done regarding the case studies considered for the TNDFSP. Moreover, the variants of the passenger assignment subproblem that have been applied within the TNDP and the TNDFSP are discussed. The analysis shows that extensive research has been done regarding these problems. However, it also identified the significant gap that still exists between theory and practice, even in the studies addressing case studies.

Suggested Citation

  • Javier Durán-Micco & Pieter Vansteenwegen, 2022. "A survey on the transit network design and frequency setting problem," Public Transport, Springer, vol. 14(1), pages 155-190, March.
    • Handle: RePEc:spr:pubtra:v:14:y:2022:i:1:d:10.1007_s12469-021-00284-y
    DOI: 10.1007/s12469-021-00284-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12469-021-00284-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12469-021-00284-y?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. Zhao, Fang & Zeng, Xiaogang, 2008. "Optimization of transit route network, vehicle headways and timetables for large-scale transit networks," European Journal of Operational Research, Elsevier, vol. 186(2), pages 841-855, April.
    2. Arbex, Renato Oliveira & da Cunha, Claudio Barbieri, 2015. "Efficient transit network design and frequencies setting multi-objective optimization by alternating objective genetic algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 355-376.
    3. Fan, Wenbo & Mei, Yu & Gu, Weihua, 2018. "Optimal design of intersecting bimodal transit networks in a grid city," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 203-226.
    4. Spiess, Heinz & Florian, Michael, 1989. "Optimal strategies: A new assignment model for transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 23(2), pages 83-102, April.
    5. Goerigk, Marc & Schmidt, Marie, 2017. "Line planning with user-optimal route choice," European Journal of Operational Research, Elsevier, vol. 259(2), pages 424-436.
    6. Elnaz Miandoabchi & Reza Farahani & Wout Dullaert & W. Szeto, 2012. "Hybrid Evolutionary Metaheuristics for Concurrent Multi-Objective Design of Urban Road and Public Transit Networks," Networks and Spatial Economics, Springer, vol. 12(3), pages 441-480, September.
    7. Philipp Heyken Soares & Christine L. Mumford & Kwabena Amponsah & Yong Mao, 2019. "An adaptive scaled network for public transport route optimisation," Public Transport, Springer, vol. 11(2), pages 379-412, August.
    8. Nocera, Silvio & Fabio, Alberto & Cavallaro, Federico, 2020. "The adoption of grid transit networks in non-metropolitan contexts," Transportation Research Part A: Policy and Practice, Elsevier, vol. 132(C), pages 256-272.
    9. Badia, Hugo & Estrada, Miquel & Robusté, Francesc, 2014. "Competitive transit network design in cities with radial street patterns," Transportation Research Part B: Methodological, Elsevier, vol. 59(C), pages 161-181.
    10. T. L. Magnanti & R. T. Wong, 1984. "Network Design and Transportation Planning: Models and Algorithms," Transportation Science, INFORMS, vol. 18(1), pages 1-55, February.
    11. Daganzo, Carlos F., 2010. "Structure of competitive transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 434-446, May.
    12. Szeto, W.Y. & Jiang, Y., 2014. "Transit route and frequency design: Bi-level modeling and hybrid artificial bee colony algorithm approach," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 235-263.
    13. 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.
    14. Farahani, Reza Zanjirani & Miandoabchi, Elnaz & Szeto, W.Y. & Rashidi, Hannaneh, 2013. "A review of urban transportation network design problems," European Journal of Operational Research, Elsevier, vol. 229(2), pages 281-302.
    15. Liang, Jinpeng & Wu, Jianjun & Gao, Ziyou & Sun, Huijun & Yang, Xin & Lo, Hong K., 2019. "Bus transit network design with uncertainties on the basis of a metro network: A two-step model framework," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 115-138.
    16. Codina, Esteve & Rosell, Francisca, 2017. "A heuristic method for a congested capacitated transit assignment model with strategies," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 293-320.
    17. Joaquín de Cea & Enrique Fernández, 1993. "Transit Assignment for Congested Public Transport Systems: An Equilibrium Model," Transportation Science, INFORMS, vol. 27(2), pages 133-147, May.
    18. Philipp Heyken Soares & Leena Ahmed & Yong Mao & Christine L Mumford, 2021. "Public transport network optimisation in PTV Visum using selection hyper-heuristics," Public Transport, Springer, vol. 13(1), pages 163-196, March.
    19. De-Los-Santos, Alicia & Canca, David & Barrena, Eva, 2021. "Mathematical formulations for the bimodal bus-pedestrian social welfare network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 145(C), pages 302-323.
    20. Roberto Cominetti & José Correa, 2001. "Common-Lines and Passenger Assignment in Congested Transit Networks," Transportation Science, INFORMS, vol. 35(3), pages 250-267, August.
    21. Quentin K. Wan & Hong K. Lo, 2009. "Congested multimodal transit network design," Public Transport, Springer, vol. 1(3), pages 233-251, August.
    22. Amirgholy, Mahyar & Shahabi, Mehrdad & Gao, H. Oliver, 2017. "Optimal design of sustainable transit systems in congested urban networks: A macroscopic approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 261-285.
    23. 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.
    24. Suman, Hemant K. & Bolia, Nomesh B., 2019. "Improvement in direct bus services through route planning," Transport Policy, Elsevier, vol. 81(C), pages 263-274.
    25. Pierre-Léo Bourbonnais & Catherine Morency & Martin Trépanier & Éric Martel-Poliquin, 2021. "Transit network design using a genetic algorithm with integrated road network and disaggregated O–D demand data," Transportation, Springer, vol. 48(1), pages 95-130, February.
    26. Philipp Heyken Soares, 2021. "Zone-based public transport route optimisation in an urban network," Public Transport, Springer, vol. 13(1), pages 197-231, March.
    27. Estrada, M. & Roca-Riu, M. & Badia, H. & Robusté, F. & Daganzo, C.F., 2011. "Design and implementation of efficient transit networks: Procedure, case study and validity test," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(9), pages 935-950, November.
    28. Nguyen, S. & Pallottino, S., 1988. "Equilibrium traffic assignment for large scale transit networks," European Journal of Operational Research, Elsevier, vol. 37(2), pages 176-186, November.
    29. Zhou, Yu & Yang, Hai & Wang, Yun & Yan, Xuedong, 2021. "Integrated line configuration and frequency determination with passenger path assignment in urban rail transit networks," Transportation Research Part B: Methodological, Elsevier, vol. 145(C), pages 134-151.
    30. Ralf Borndörfer & Martin Grötschel & Marc E. Pfetsch, 2007. "A Column-Generation Approach to Line Planning in Public Transport," Transportation Science, INFORMS, vol. 41(1), pages 123-132, February.
    31. Pternea, Moschoula & Kepaptsoglou, Konstantinos & Karlaftis, Matthew G., 2015. "Sustainable urban transit network design," Transportation Research Part A: Policy and Practice, Elsevier, vol. 77(C), pages 276-291.
    32. Ceder, Avishai & Wilson, Nigel H. M., 1986. "Bus network design," Transportation Research Part B: Methodological, Elsevier, vol. 20(4), pages 331-344, August.
    33. Duran-Micco, Javier & Vermeir, Evert & Vansteenwegen, Pieter, 2020. "Considering emissions in the transit network design and frequency setting problem with a heterogeneous fleet," European Journal of Operational Research, Elsevier, vol. 282(2), pages 580-592.
    34. Asadi Bagloee, Saeed & Ceder, Avishai (Avi), 2011. "Transit-network design methodology for actual-size road networks," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1787-1804.
    35. Buket Capali & Halim Ceylan, 2020. "A multi-objective meta-heuristic approach for the transit network design and frequency setting problem," Transportation Planning and Technology, Taylor & Francis Journals, vol. 43(8), pages 851-867, November.
    36. Chen, Haoyu & Gu, Weihua & Cassidy, Michael J. & Daganzo, Carlos F., 2015. "Optimal transit service atop ring-radial and grid street networks: A continuum approximation design method and comparisons," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 755-774.
    37. Chen, Jingxu & Liu, Zhiyuan & Wang, Shuaian & Chen, Xuewu, 2018. "Continuum approximation modeling of transit network design considering local route service and short-turn strategy," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 119(C), pages 165-188.
    38. Myeonghyeon Kim & Seung-Young Kho & Dong-Kyu Kim, 2019. "A Transit Route Network Design Problem Considering Equity," Sustainability, MDPI, vol. 11(13), pages 1-16, June.
    39. Javier Duran & Lorena Pradenas & Victor Parada, 2019. "Transit network design with pollution minimization," Public Transport, Springer, vol. 11(1), pages 189-210, June.
    40. Sun, S. & Szeto, W.Y., 2018. "Logit-based transit assignment: Approach-based formulation and paradox revisit," Transportation Research Part B: Methodological, Elsevier, vol. 112(C), pages 191-215.
    41. Cancela, Héctor & Mauttone, Antonio & Urquhart, María E., 2015. "Mathematical programming formulations for transit network design," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 17-37.
    42. Camporeale, Rosalia & Caggiani, Leonardo & Ottomanelli, Michele, 2019. "Modeling horizontal and vertical equity in the public transport design problem: A case study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 125(C), pages 184-206.
    43. 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. Obiora A. Nnene & Johan W. Joubert & Mark H. P. Zuidgeest, 2023. "A simulation-based optimization approach for designing transit networks," Public Transport, Springer, vol. 15(2), pages 377-409, June.
    2. Seda Yanık & Salim Yılmaz, 2023. "Optimal design of a bus route with short-turn services," Public Transport, Springer, vol. 15(1), pages 169-197, March.
    3. Durán-Micco, Javier & Vansteenwegen, Pieter, 2022. "Transit network design considering link capacities," Transport Policy, Elsevier, vol. 127(C), pages 148-157.
    4. Andrea Gemma & Ernesto Cipriani & Umberto Crisalli & Livia Mannini & Marco Petrelli, 2024. "A Bus Network Design Model under Demand Variation: A Case Study of the Management of Rome’s Bus Network," Sustainability, MDPI, vol. 16(2), pages 1-13, January.
    5. Sunhyung Yoo & Jinwoo Brian Lee & Hoon Han, 2023. "A Reinforcement Learning approach for bus network design and frequency setting optimisation," Public Transport, Springer, vol. 15(2), pages 503-534, June.
    6. Sönke Beckmann & Sebastian Trojahn & Hartmut Zadek, 2023. "Process Model for the Introduction of Automated Buses," Sustainability, MDPI, vol. 15(19), pages 1-36, September.

    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. Durán-Micco, Javier & Vansteenwegen, Pieter, 2022. "Transit network design considering link capacities," Transport Policy, Elsevier, vol. 127(C), pages 148-157.
    2. Cancela, Héctor & Mauttone, Antonio & Urquhart, María E., 2015. "Mathematical programming formulations for transit network design," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 17-37.
    3. Philipp Heyken Soares, 2021. "Zone-based public transport route optimisation in an urban network," Public Transport, Springer, vol. 13(1), pages 197-231, March.
    4. Javier Duran & Lorena Pradenas & Victor Parada, 2019. "Transit network design with pollution minimization," Public Transport, Springer, vol. 11(1), pages 189-210, June.
    5. Ren, Hualing & Song, Yingjie & Long, Jiancheng & Si, Bingfeng, 2021. "A new transit assignment model based on line and node strategies," Transportation Research Part B: Methodological, Elsevier, vol. 150(C), pages 121-142.
    6. Tian, Qingyun & Wang, David Z.W. & Lin, Yun Hui, 2021. "Service operation design in a transit network with congested common lines," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 81-102.
    7. Christina Iliopoulou & Konstantinos Kepaptsoglou & Eleni Vlahogianni, 2019. "Metaheuristics for the transit route network design problem: a review and comparative analysis," Public Transport, Springer, vol. 11(3), pages 487-521, October.
    8. Duran-Micco, Javier & Vermeir, Evert & Vansteenwegen, Pieter, 2020. "Considering emissions in the transit network design and frequency setting problem with a heterogeneous fleet," European Journal of Operational Research, Elsevier, vol. 282(2), pages 580-592.
    9. Abdulkerim Benli & İbrahim Akgün, 2023. "A Multi-Objective Mathematical Programming Model for Transit Network Design and Frequency Setting Problem," Mathematics, MDPI, vol. 11(21), pages 1-23, October.
    10. Masing, Berenike & Lindner, Niels & Borndörfer, Ralf, 2022. "The price of symmetric line plans in the Parametric City," Transportation Research Part B: Methodological, Elsevier, vol. 166(C), pages 419-443.
    11. 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.
    12. Li, Guoyuan & Chen, Anthony, 2023. "Strategy-based transit stochastic user equilibrium model with capacity and number-of-transfers constraints," European Journal of Operational Research, Elsevier, vol. 305(1), pages 164-183.
    13. Luo, Sida & Nie, Yu (Marco), 2020. "On the role of route choice modeling in transit sketchy design," Transportation Research Part A: Policy and Practice, Elsevier, vol. 136(C), pages 223-243.
    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.
    15. Orlando Barraza & Miquel Estrada, 2021. "Battery Electric Bus Network: Efficient Design and Cost Comparison of Different Powertrains," Sustainability, MDPI, vol. 13(9), pages 1-28, April.
    16. Arbex, Renato Oliveira & da Cunha, Claudio Barbieri, 2015. "Efficient transit network design and frequencies setting multi-objective optimization by alternating objective genetic algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 355-376.
    17. Xu, Zhandong & Xie, Jun & Liu, Xiaobo & Nie, Yu (Marco), 2020. "Hyperpath-based algorithms for the transit equilibrium assignment problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    18. David Canca & Belén Navarro-Carmona & Gabriel Villa & Alejandro Zarzo, 2023. "A Multilayer Network Approach for the Bimodal Bus–Pedestrian Line Planning Problem," Mathematics, MDPI, vol. 11(19), pages 1-36, October.
    19. Ahern, Zeke & Paz, Alexander & Corry, Paul, 2022. "Approximate multi-objective optimization for integrated bus route design and service frequency setting," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 1-25.
    20. Hugo Badia, 2020. "Comparison of Bus Network Structures in Face of Urban Dispersion for a Ring-Radial City," Networks and Spatial Economics, Springer, vol. 20(1), pages 233-271, March.

    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:spr:pubtra:v:14:y:2022:i:1:d:10.1007_s12469-021-00284-y. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.