Skip to main content

A survey on the transit network design and frequency setting problem

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.

This is a preview of subscription content, access via your institution.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

References

Download references

Acknowledgements

This work was supported by: CONICYT (Chilean National Commission for Scientific and Technological Research) “Becas Chile” 72180156; FWO (Research Foundation Flanders) project G.0853.16 N.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Javier Durán-Micco.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Durán-Micco, J., Vansteenwegen, P. A survey on the transit network design and frequency setting problem. Public Transp (2021). https://doi.org/10.1007/s12469-021-00284-y

Download citation

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12469-021-00284-y

Keywords

  • Public transport optimization
  • Transit network design
  • Frequency setting
  • Line planning
  • Passenger assignment