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.
Similar content being viewed by others
References
Afandizadeh S, Khaksar H, Kalantari N (2013) Bus fleet optimization using genetic algorithm a case study of Mashhad. Int J Civ Eng 11:43–52
Ahmed L, Heyken-Soares P, Mumford C, Mao Y (2019a) Optimising bus routes with fixed terminal nodes: comparing hyper-heuristics with NSGAII on realistic transportation networks. In: Proceedings of the genetic and evolutionary computation conference. Association for computing machinery, Prague, Czech Republic, pp 1102–1110
Ahmed L, Mumford C, Kheiri A (2019b) Solving urban transit route design problem using selection hyper-heuristics. Eur J Oper Res 274:545–559. https://doi.org/10.1016/j.ejor.2018.10.022
Almasi MH, Oh Y, Sadollah A, Byon Y-J, Kang S (2020) Urban transit network optimization under variable demand with single and multi-objective approaches using metaheuristics: the case of Daejeon, Korea. Int J Sustain Transp. https://doi.org/10.1080/15568318.2020.1821414
Amirgholy M, Shahabi M, Gao HO (2017) Optimal design of sustainable transit systems in congested urban networks: a macroscopic approach. Transp Res Part E Logist Transp Rev 103:261–285. https://doi.org/10.1016/j.tre.2017.03.006
Arbex RO, da Cunha CB (2015) Efficient transit network design and frequencies setting multi-objective optimization by alternating objective genetic algorithm. Transp Res Part B Methodol 81:355–376. https://doi.org/10.1016/j.trb.2015.06.014
Baaj MH, Mahmassani H (1990) TRUST: a LISP program for the analysis of transit route configurations. Transp Res Rec 1283:125–135
Badia H, Estrada M, Robusté F (2014) Competitive transit network design in cities with radial street patterns. Transp Res Part B Methodol 59:161–181. https://doi.org/10.1016/j.trb.2013.11.006
Bagloee S, Ceder A (2011) Transit-network design methodology for actual-size road networks. Transp Res Part B Methodol 45:1787–1804. https://doi.org/10.1016/j.trb.2011.07.005
Barabino B (2009) Transit bus route network design: a model and its application in a real network. WIT Trans Built Environ 107:369–382. https://doi.org/10.2495/UT090331
Beltran B, Carrese S, Cipriani E, Petrelli M (2009) Transit network design with allocation of green vehicles: a genetic algorithm approach. Transp Res Part C Emerg Technol 17:475–483. https://doi.org/10.1016/j.trc.2009.04.008
Blum JJ, Mathew TV (2011) Intelligent agent optimization of urban bus transit system design. J Comput Civ Eng 25:357–369. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000095
Borndörfer R, Grötschel M, Pfetsch ME (2007) A column-generation approach to line planning in public transport. Transp Sci 41:123–132. https://doi.org/10.1287/trsc.1060.0161
Bourbonnais P-L, Morency C, Trépanier M, Martel-Poliquin É (2021) Transit network design using a genetic algorithm with integrated road network and disaggregated O–D demand data. Transportation 48:95–130. https://doi.org/10.1007/s11116-019-10047-1
Buba AT, Lee LS (2018) A differential evolution for simultaneous transit network design and frequency setting problem. Expert Syst Appl 106:277–289. https://doi.org/10.1016/j.eswa.2018.04.011
Cadarso L, Marín Á (2016) Rapid transit network design considering risk aversion. Electron Notes Discrete Math 52:29–36. https://doi.org/10.1016/j.endm.2016.03.005
Cadarso L, Codina E, Escudero LF, Marín A (2017) Rapid transit network design: considering recovery robustness and risk aversion measures. Transp Res Proc 22:255–264. https://doi.org/10.1016/j.trpro.2017.03.032
Camporeale R, Caggiani L, Ottomanelli M (2019) Modeling horizontal and vertical equity in the public transport design problem: a case study. Transp Res Part A Policy Pract 125:184–206. https://doi.org/10.1016/j.tra.2018.04.006
Canca D, De-Los-Santos A, Laporte G, Mesa JA (2017) An adaptive neighborhood search metaheuristic for the integrated railway rapid transit network design and line planning problem. Comput Oper Res 78:1–14. https://doi.org/10.1016/j.cor.2016.08.008
Cancela H, Mauttone A, Urquhart ME (2015) Mathematical programming formulations for transit network design. Transp Res Part B Methodol 77:17–37. https://doi.org/10.1016/j.trb.2015.03.006
Capali B, Ceylan H (2020) A multi-objective meta-heuristic approach for the transit network design and frequency setting problem. Transp Plan Technol 43:851–867. https://doi.org/10.1080/03081060.2020.1829093
Ceder A, Wilson NHM (1986) Bus network design. Transp Res Part B Methodol 20:331–344. https://doi.org/10.1016/0191-2615(86)90047-0
Chai S, Liang Q (2020) An improved NSGA-II algorithm for transit network design and frequency setting problem. J Adv Transp 2020:1–20. https://doi.org/10.1155/2020/2895320
Chen H, Gu W, Cassidy MJ, Daganzo CF (2015) Optimal transit service atop ring-radial and grid street networks: a continuum approximation design method and comparisons. Transp Res Part B Methodol 81:755–774. https://doi.org/10.1016/j.trb.2015.06.012
Chen J, Liu Z, Wang S, Chen X (2018) Continuum approximation modeling of transit network design considering local route service and short-turn strategy. Transp Res Part E Logist Transp Rev 119:165–188. https://doi.org/10.1016/j.tre.2018.10.001
Cheung LL, Shalaby AS (2017) System optimal re-routing transit assignment heuristic: a theoretical framework and large-scale case study. Int J Transp Sci Technol 6:287–300. https://doi.org/10.1016/j.ijtst.2017.09.001
Cipriani E, Petrelli M, Fusco G (2006) A multimodal transit network design procedure for urban areas. Adv Transp Stud 10:5–10
Cipriani E, Gori S, Petrelli M (2012) Transit network design: a procedure and an application to a large urban area. Transp Res Part C Emerg Technol 20:3–14. https://doi.org/10.1016/j.trc.2010.09.003
Codina E, Rosell F (2017) A heuristic method for a congested capacitated transit assignment model with strategies. Transp Res Part B Methodol 106:293–320. https://doi.org/10.1016/j.trb.2017.07.008
Cominetti R, Correa J (2001) Common-lines and passenger assignment in congested transit networks. Transp Sci 35:250–267. https://doi.org/10.1287/trsc.35.3.250.10154
Daganzo CF (2010) Structure of competitive transit networks. Transp Res Part B Methodol 44:434–446. https://doi.org/10.1016/j.trb.2009.11.001
de Cea J, Fernández E (1993) Transit assignment for congested public transport systems: an equilibrium model. Transp Sci 27:133–147. https://doi.org/10.1287/trsc.27.2.133
De-Los-Santos A, Canca D, Barrena E (2021) Mathematical formulations for the bimodal bus-pedestrian social welfare network design problem. Transp Res Part B Methodol 145:302–323. https://doi.org/10.1016/j.trb.2021.01.010
Duran J, Pradenas L, Parada V (2019) Transit network design with pollution minimization. Public Transp 11:189–210. https://doi.org/10.1007/s12469-019-00200-5
Duran-Micco J, Vermeir E, Vansteenwegen P (2020) Considering emissions in the transit network design and frequency setting problem with a heterogeneous fleet. Eur J Oper Res 282:580–592. https://doi.org/10.1016/j.ejor.2019.09.050
Estrada M, Roca-Riu M, Badia H et al (2011) Design and implementation of efficient transit networks: procedure, case study and validity test. Proc Soc Behav Sci 17:113–135. https://doi.org/10.1016/j.sbspro.2011.04.510
Fan L, Mumford CL (2010) A metaheuristic approach to the urban transit routing problem. J Heuristics 16:353–372. https://doi.org/10.1007/s10732-008-9089-8
Fan L, Mumford CL, Evans D (2009) A simple multi-objective optimization algorithm for the urban transit routing problem. In: IEEE congress on evolutionary computation, pp 1–7
Fan W, Gurmu Z, Haile E (2013) A bi-level metaheuristic approach to designing optimal bus transit route network. In: IEEE International conference on cyber technology in automation, control and intelligent systems, pp 308–313
Fan W, Mei Y, Gu W (2018) Optimal design of intersecting bimodal transit networks in a grid city. Transp Res Part B Methodol 111:203–226. https://doi.org/10.1016/j.trb.2018.03.007
Fan L, Chen H, Gao Y (2020) An improved flower pollination algorithm to the urban transit routing problem. Soft Comput 24:5043–5052. https://doi.org/10.1007/s00500-019-04253-3
Farahani RZ, Miandoabchi E, Szeto WY, Rashidi H (2013) A review of urban transportation network design problems. Eur J Oper Res 229:281–302. https://doi.org/10.1016/j.ejor.2013.01.001
Feng X, Ruan Z, Zhu X, Zhang L (2018) Multi-objective transport network design with a reversible simulated annealing algorithm. Adv Prod Eng Manag 13:479–491. https://doi.org/10.14743/apem2018.4.305
Feng X, Zhu X, Qian X et al (2019) A new transit network design study in consideration of transfer time composition. Transp Res Part D Transp Environ 66:85–94. https://doi.org/10.1016/j.trd.2018.03.019
Fernández LJE, de Malbran CChJ (2008) Demand responsive urban public transport system design: methodology and application. Transp Res Part A Policy Pract 42:951–972. https://doi.org/10.1016/j.tra.2007.12.008
Fu Q, Liu R, Hess S (2012) A review on transit assignment modelling approaches to congested networks: a new perspective. Proc Soc Behav Sci 54:1145–1155. https://doi.org/10.1016/j.sbspro.2012.09.829
Goerigk M, Schmidt M (2017) Line planning with user-optimal route choice. Eur J Oper Res 259:424–436. https://doi.org/10.1016/j.ejor.2016.10.034
Griswold JB, Madanat S, Horvath A (2013) Tradeoffs between costs and greenhouse gas emissions in the design of urban transit systems. Environ Res Lett 8:044046. https://doi.org/10.1088/1748-9326/8/4/044046
Guihaire V, Hao J-K (2008) Transit network design and scheduling: a global review. Transp Res Part A Policy Pract 42:1251–1273. https://doi.org/10.1016/j.tra.2008.03.011
Gutiérrez-Jarpa G, Laporte G, Marianov V, Moccia L (2017) Multi-objective rapid transit network design with modal competition: the case of Concepción, Chile. Comput Oper Res 78:27–43. https://doi.org/10.1016/j.cor.2016.08.009
Heyken Soares P, Ahmed L, Mao Y, Mumford CL (2021) Public transport network optimisation in PTV Visum using selection hyper-heuristics. Public Transp 13:163–196. https://doi.org/10.1007/s12469-020-00249-7
Heyken Soares P (2021) Zone-based public transport route optimisation in an urban network. Public Transp 13:197–231. https://doi.org/10.1007/s12469-020-00242-0
Heyken Soares P, Mumford CL, Amponsah K, Mao Y (2019) An adaptive scaled network for public transport route optimisation. Public Transp 11:379–412. https://doi.org/10.1007/s12469-019-00208-x
Holroyd E (1967) The optimum bus service: a theoretical model for a large uniform urban area. In: Vehicular traffic science, proceedings of the 3rd international symposium on the theory of traffic flow, Elsevier, New York
Ibarra-Rojas OJ, Delgado F, Giesen R, Muñoz JC (2015) Planning, operation, and control of bus transport systems: a literature review. Transp Res Part B Methodol 77:38–75. https://doi.org/10.1016/j.trb.2015.03.002
Iliopoulou C, Kepaptsoglou K (2019) Integrated transit route network design and infrastructure planning for on-line electric vehicles. Transp Res Part D Transp Environ 77:178–197. https://doi.org/10.1016/j.trd.2019.10.016
Iliopoulou C, Kepaptsoglou K, Vlahogianni E (2019a) Metaheuristics for the transit route network design problem: a review and comparative analysis. Public Transp 11:487–521. https://doi.org/10.1007/s12469-019-00211-2
Iliopoulou C, Tassopoulos I, Kepaptsoglou K, Beligiannis G (2019b) Electric transit route network design problem: model and application. Transp Res Rec 2673:264–274. https://doi.org/10.1177/0361198119838513
Islam KA, Moosa IM, Mobin J, Nayeem MA, Rahman MS (2019) A heuristic aided Stochastic Beam Search algorithm for solving the transit network design problem. Swarm Evol Comput 46:154–170. https://doi.org/10.1016/j.swevo.2019.02.007
Jha SB, Jha JK, Tiwari MK (2019) A multi-objective meta-heuristic approach for transit network design and frequency setting problem in a bus transit system. Comput Ind Eng 130:166–186. https://doi.org/10.1016/j.cie.2019.02.025
John MP, Mumford CL, Lewis R (2014) An improved multi-objective algorithm for the urban transit routing problem. Evolutionary computation in combinatorial optimisation. Springer, Berlin, pp 49–60
Kechagiopoulos PN, Beligiannis GN (2014) Solving the urban transit routing problem using a particle swarm optimization based algorithm. Appl Soft Comput 21:654–676. https://doi.org/10.1016/j.asoc.2014.04.005
Kepaptsoglou K, Karlaftis M (2009) Transit route network design problem: review. J Transp Eng 135:491–505. https://doi.org/10.1061/(ASCE)0733-947X(2009)135:8(491)
Kim M, Kho S-Y, Kim D-K (2019) A transit route network design problem considering equity. Transportation 11:3527. https://doi.org/10.3390/su11133527
Krylatov AYu, Shirokolobova AP (2018) Evolutionary optimization of the public transit network. In: Proceedings of the 3rd international conference on applications in information technology. Association for computing machinery, New York, NY, USA, pp 29–34
Li X, Luo Y, Wang T et al (2020) An integrated approach for optimizing bi-modal transit networks fed by shared bikes. Transp Res Part E Logist Transp Rev 141:102016. https://doi.org/10.1016/j.tre.2020.102016
Liang J, Wu J, Gao Z et al (2019) Bus transit network design with uncertainties on the basis of a metro network: a two-step model framework. Transp Res Part B Methodol 126:115–138. https://doi.org/10.1016/j.trb.2019.05.011
Liang M, Wang W, Dong C, Zhao D (2020) A cooperative coevolutionary optimization design of urban transit network and operating frequencies. Expert Syst Appl 160:113736. https://doi.org/10.1016/j.eswa.2020.113736
Liu L, Olszewski P, Goh P-C (2010a) Combined simulated annealing and genetic algorithm approach to bus network design. In: Transport Systems Telematics. Springer, Berlin, pp 335–346
Liu Y, Bunker J, Ferreira L (2010b) Transit users’ route-choice modelling in transit assignment: a review. Transp Rev 30:753–769. https://doi.org/10.1080/01441641003744261
Liu D, Durán Micco J, Lu G et al (2020a) A matheuristic iterative approach for profit-oriented line planning applied to the Chinese high-speed railway network. J Adv Transp. https://doi.org/10.1155/2020/4294195
Liu Y, Feng X, Ding C et al (2020b) Electric transit network design by an improved artificial fish-swarm algorithm. J Transp Eng Part A Syst 146:04020071. https://doi.org/10.1061/JTEPBS.0000393
Liu Y, Feng X, Yang Y et al (2020c) Solving urban electric transit network problem by integrating Pareto artificial fish swarm algorithm and genetic algorithm. J Intell Transp Syst 0:1–28. https://doi.org/10.1080/15472450.2020.1848561
Liu Y, Feng X, Zhang L et al (2020d) A pareto artificial fish swarm algorithm for solving a multi-objective electric transit network design problem. Transportmetrica A Transp Sci 16:1648–1670. https://doi.org/10.1080/23249935.2020.1773574
López-Ramos F (2014) Integrating network design and frequency setting in public transportation networks: a survey. SORT 38:181–214
Luo S, Nie Y (2020) Paired-line hybrid transit design considering spatial heterogeneity. Transp Res Part B Methodol 132:320–339. https://doi.org/10.1016/j.trb.2019.04.007
Magnanti TL, Wong RT (1984) Network design and transportation planning: models and algorithms. Transp Sci 18:1–55. https://doi.org/10.1287/trsc.18.1.1
Mandl CE (1979) Applied network optimization. Academic Press, London
Manser P, Becker H, Hörl S, Axhausen KW (2020) Designing a large-scale public transport network using agent-based microsimulation. Transp Res Part A Policy Pract 137:1–15. https://doi.org/10.1016/j.tra.2020.04.011
Mauttone A, Urquhart ME (2009) A multi-objective metaheuristic approach for the transit network design problem. Public Transp 1:253–273. https://doi.org/10.1007/s12469-010-0016-7
Medina-Tapia M, Robusté F, Estrada M (2020) Modeling public transportation networks for a circular city: the role of urban subcenters and mobility density. Transp Res Proc 47:353–360. https://doi.org/10.1016/j.trpro.2020.03.109
Miandoabchi E, Farahani RZ, Dullaert W, Szeto WY (2012) Hybrid evolutionary metaheuristics for concurrent multi-objective design of urban road and public transit networks. Netw Spat Econ 12:441–480. https://doi.org/10.1007/s11067-011-9163-x
Moghaddam SHM, Rao KR, Tiwari G, Biyani P (2019) Simultaneous bus transit route network and frequency setting search algorithm. J Transp Eng Part A Syst 145:04019011. https://doi.org/10.1061/JTEPBS.0000229
Mumford CL (2013) New heuristic and evolutionary operators for the multi-objective urban transit routing problem. In: 2013 IEEE congress on evolutionary computation, pp 939–946
Nayeem MA, Rahman MdK, Rahman MS (2014) Transit network design by genetic algorithm with elitism. Transp Res Part C Emerg Technol 46:30–45. https://doi.org/10.1016/j.trc.2014.05.002
Nayeem MA, Islam MdM, Yao X (2019) Solving transit network design problem using many-objective evolutionary approach. IEEE Trans Intell Transp Syst 20:3952–3963. https://doi.org/10.1109/TITS.2018.2883511
Nguyen S, Pallottino S (1988) Equilibrium traffic assignment for large scale transit networks. Eur J Oper Res 37:176–186. https://doi.org/10.1016/0377-2217(88)90327-X
Nikolić M, Teodorović D (2013) Transit network design by bee colony optimization. Expert Syst Appl 40:5945–5955. https://doi.org/10.1016/j.eswa.2013.05.002
Nikolić M, Teodorović D (2014) A simultaneous transit network design and frequency setting: computing with bees. Expert Syst Appl 41:7200–7209. https://doi.org/10.1016/j.eswa.2014.05.034
Nnene OA, Joubert JW, Zuidgeest MHP (2019) Transit network design with meta-heuristic algorithms and agent based simulation. IFAC PapersOnLine 52:13–18. https://doi.org/10.1016/j.ifacol.2019.06.003
Nocera S, Fabio A, Cavallaro F (2020) The adoption of grid transit networks in non-metropolitan contexts. Transp Res Part A Policy Pract 132:256–272. https://doi.org/10.1016/j.tra.2019.11.020
Oliker N, Bekhor S (2020a) An infeasible start heuristic for the transit route network design problem. Transportmetrica A Transp Sci 16:388–408. https://doi.org/10.1080/23249935.2020.1719551
Oliker N, Bekhor S (2020b) A frequency based transit assignment model that considers online information and strict capacity constraints. EURO J Transp Logist 9:100005. https://doi.org/10.1016/j.ejtl.2020.100005
Owais M, Osman MK (2018) Complete hierarchical multi-objective genetic algorithm for transit network design problem. Expert Syst Appl 114:143–154. https://doi.org/10.1016/j.eswa.2018.07.033
Pternea M, Kepaptsoglou K, Karlaftis MG (2015) Sustainable urban transit network design. Transp Res Part A Policy Pract 77:276–291. https://doi.org/10.1016/j.tra.2015.04.024
Ranjbari A, Hickman M, Chiu Y-C (2020) A network design problem formulation and solution procedure for intercity transit services. Transportmetrica A Transp Sci 16:1156–1175. https://doi.org/10.1080/23249935.2020.1719547
Sachan A, Mathew T (2020) Integrated multimodal transit route network design with feeder systems. Transp Res Proc 48:756–763. https://doi.org/10.1016/j.trpro.2020.08.077
Sadeghi M, Aghayan I, Ghaznavi M (2020) A cuckoo search based approach to design sustainable transit network. Transp Lett. https://doi.org/10.1080/19427867.2020.1750767
Schöbel A (2012) Line planning in public transportation: models and methods. OR Spectr 34:491–510. https://doi.org/10.1007/s00291-011-0251-6
Schöbel A, Scholl S (2006) Line Planning with Minimal Traveling Time. In: Kroon LG, Möhring RH (eds) 5th Workshop on Algorithmic Methods and Models for Optimization of Railways (ATMOS’05). Schloss Dagstuhl–Leibniz-Zentrum für Informatik, Dagstuhl
Spiess H, Florian M (1989) Optimal strategies: A new assignment model for transit networks. Transp Res Part B Methodol 23:83–102. https://doi.org/10.1016/0191-2615(89)90034-9
Suman HK, Bolia NB (2019) Improvement in direct bus services through route planning. Transp Policy 81:263–274. https://doi.org/10.1016/j.tranpol.2019.07.001
Sun S, Szeto WY (2018) Logit-based transit assignment: Approach-based formulation and paradox revisit. Transp Res Part B Methodol 112:191–215. https://doi.org/10.1016/j.trb.2018.03.018
Szeto WY, Jiang Y (2014) Transit route and frequency design: Bi-level modeling and hybrid artificial bee colony algorithm approach. Transp Res Part B Methodol 67:235–263. https://doi.org/10.1016/j.trb.2014.05.008
Tirachini A, Hensher DA, Rose JM (2013) Crowding in public transport systems: Effects on users, operation and implications for the estimation of demand. Transp Res Part A Policy Pract 53:36–52. https://doi.org/10.1016/j.tra.2013.06.005
Vermeir E, Engelen W, Philips J, Vansteenwegen P (2021) An exact solution approach for the bus line planning problem with integrated passenger routing. J Adv Transport 2021:6684795. https://doi.org/10.1155/2021/6684795
Wan QK, Lo HK (2009) Congested multimodal transit network design. Public Transp 1:233–251. https://doi.org/10.1007/s12469-009-0015-8
Wang J-Y, Lin C-M (2010) Mass transit route network design using genetic algorithm. J Chin Inst Eng 33:301–315. https://doi.org/10.1080/02533839.2010.9671619
Wang C, Ye Z, Wang W (2020) A multi-objective optimization and hybrid heuristic approach for urban bus route network design. IEEE Access 8:12154–12167. https://doi.org/10.1109/ACCESS.2020.2966008
Wardrop JG (1952) Road paper. some theoretical aspects of road traffic research. Proc Inst Civ Eng 1:325–362. https://doi.org/10.1680/ipeds.1952.11259
Wu R, Wang S (2016) Discrete wolf pack search algorithm based transit network design. In: 2016 7th IEEE International Conference on Software Engineering and Service Science (ICSESS). pp 509–512
Wu L, Gu W, Fan W, Cassidy MJ (2020a) Optimal design of transit networks fed by shared bikes. Transp Res Part B Methodol 131:63–83. https://doi.org/10.1016/j.trb.2019.11.003
Wu P, Xu L, Che A, Chu F (2020b) A bi-objective decision model and method for the integrated optimization of bus line planning and lane reservation. J Comb Optim. https://doi.org/10.1007/s10878-020-00647-4
Yan Y, Liu Z, Meng Q, Jiang Y (2013) Robust Optimization Model of Bus Transit Network Design with Stochastic Travel Time. J Transp Eng 139:625–634. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000536
Yang J, Jiang Y (2020) Application of Modified NSGA-II to the Transit Network Design Problem. J Adv Transp 2020:e3753601. https://doi.org/10.1155/2020/3753601
Yao B, Hu P, Lu X et al (2014) Transit network design based on travel time reliability. Transp Res Part C Emerging Technol 43:233–248. https://doi.org/10.1016/j.trc.2013.12.005
Yoon G, Chow JYJ (2020) Contextual Bandit-Based Sequential Transit Route Design under Demand Uncertainty. Transp Res Rec 2674:613–625. https://doi.org/10.1177/0361198120917388
Yu B, Yang Z-Z, Jin P-H et al (2012) Transit route network design-maximizing direct and transfer demand density. Transp Res Part C Emerging Technol 22:58–75. https://doi.org/10.1016/j.trc.2011.12.003
Zain UA, Fritz B, Wang David ZW et al (2018) Comparison of Public Transport Network Design Methodologies Using Solution-Quality Evaluation. J Transp Eng Part A Syst 144:04018036. https://doi.org/10.1061/JTEPBS.0000159
Zhang L, Yang H, Wu D, Wang D (2014) Solving a discrete multimodal transportation network design problem. Transp Res Part C Emerging Technol 49:73–86. https://doi.org/10.1016/j.trc.2014.10.008
Zhao F, Zeng X (2008) Optimization of transit route network, vehicle headways and timetables for large-scale transit networks. Eur J Oper Res 186:841–855. https://doi.org/10.1016/j.ejor.2007.02.005
Zhao H, Xu W, Jiang R (2015) The Memetic algorithm for the optimization of urban transit network. Expert Syst Appl 42:3760–3773. https://doi.org/10.1016/j.eswa.2014.11.056
Zhou Y, Yang H, Wang Y, Yan X (2021) Integrated line configuration and frequency determination with passenger path assignment in urban rail transit networks. Transp Res Part B Methodol 145:134–151. https://doi.org/10.1016/j.trb.2021.01.002
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
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Durán-Micco, J., Vansteenwegen, P. A survey on the transit network design and frequency setting problem. Public Transp 14, 155–190 (2022). https://doi.org/10.1007/s12469-021-00284-y
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12469-021-00284-y