A Local Line Optimization Model for Urban Rail Considering Passenger Flow Allocation

Abstract

It is important to strengthen the research on urban rail transit (URT) existing line renovation strategies. In this paper, we investigate the optimization of bottlenecks that are less attractive but have strong travel demand in existing URT networks. A URT local line optimization model is constructed. The maximum passenger flow and minimum project cost are chosen as the optimization objective for the benefit of both passengers and operators, and several actual constraints are considered in the proposed model, such as the station interval. In order to obtain higher computational efficiency and accuracy, a passenger flow allocation method is embedded in a genetic algorithm with elitist preservation. Taking the local network of the Beijing URT as a case study, the calculation results show that the designed algorithm can quickly and effectively obtain the optimal solution, and the generated local line scheme is able not only to meet the regional travel demand, but also to optimize the connection relationship of the existing URT network. This study can provide a reference method for increasing the attraction of URT and optimization of existing URT networks.

Keywords

Urban rail transit / Passenger flow distribution / Local network generation / Line optimization / Genetic algorithm

References

[1] Gao JC, Lan YJ, Wang ZQ, Xu SW, Zeng H, Lu H, Qian LB, Long JR, Sun XL, Li T, Zhu H, Zheng M, Wang GT. Discussion on the key issues of metro urban construction—the 29th symposium of China urban transport development forum. Urban Transp, 2022, 20(01): 110-127

[2] Maria NC, Medeiros-Sousa AR, Slovic AD. An environmental health typology as a contributor to sustainable regional urban planning: the case of the metropolitan region of São Paulo (MRSP). Sustainability, 2019, 11(20): 5800

[3] Liu YZ, Qian BY. A multi-objective lattice-order decision making method for selection of rail transit network schemes. J Traffic Transp, 2011, 11(05): 76-82

[4] Yang ZJ, Zhang FL, Chen YJ, Chen C. Research on Group decision optimization model of urban rail transit network scheme. J Railw Sci Eng, 2018, 15(07): 1893-1900

[5] Zhang K, Qin BB, Liu YS, Zhang Q. Research on evaluation of urban rail transit network. J Railw Eng, 2014, 03: 97-101.

[6] Ceder A, Wilson NHM. Bus network design. Transp Res B Methodol, 1986, 20(4): 331-344

[7] Cipriani E, Gori S, Petrelli M. Transit network design: a procedure and an application to a large urban area. Transp Res C Emerg, 2012, 20(1): 3-14

[8] Pternea M, Kepaptsoglou K, Karlaftis MG. Sustainable urban transit network design. Transp Res A Policy, 2015, 77: 276-291

[9] Barahimi AH, Eydi A, Aghaie A. Multi-modal urban transit network design considering reliability: multi-objective bi-level optimization. Reliab Eng Syst Safe, 2021, 216: 107922

[10] Nayeem MA, Rahman MK, Rahman MS. Transit network design by genetic algorithm with elitism. Transp Res C Emerg, 2014, 46: 30-45

[11] López-Ramos F, Codina E, Marín Á, Guarnaschelli A. Integrated approach to network design and frequency setting problem in railway rapid transit systems. Comput Oper Res, 2017, 80: 128-146

[12] Liang M, Wang W, Dong C, Zhao D. A cooperative coevolutionary optimization design of urban transit network and operating frequencies. Expert Syst Appl, 2020, 160

[13] Chakroborty P. Genetic algorithms for optimal urban transit network design. Comput Aided Civ Inf, 2003, 18(3): 184-200

[14] Walteros JL, Medaglia AL, Riaño G. Hybrid algorithm for route design on bus rapid transit systems. Transp Sci, 2015, 49(1): 66-84

[15] Canca D, Barrena E, De-Los-Santos A, Andrade-Pineda JL. Setting lines frequency and capacity in dense railway rapid transit networks with simultaneous passenger assignment. Transp Res B Methodol, 2016, 93: 251-267

[16] Canca D, De-Los-Santos A, Laporte G, Mesa JA. An adaptive neighborhood search metaheuristic for the integrated railway rapid transit network design and line planning problem. Comput Oper Res, 2017, 78: 1-14

[17] Canca D, De-Los-Santos A, Laporte G, Mesa JA. Integrated railway rapid transit network design and line planning problem with maximum profit. Transp Res E Logist, 2019, 127: 1-30

[18] Sun Y, Sun X, Li B, Gao D. Joint optimization of a rail transit route and bus routes in a transit corridor. Procedia Soc Behav Sci, 2013, 96: 1218-1226

[19] Cadarso L, Escudero LF, Marín A. On strategic multistage operational two-stage stochastic 0–1 optimization for the rapid transit network design problem. Eur J Oper Res, 2018, 271(2): 577-593

[20] Laporte G, Pascoal MMB. Path based algorithms for metro network design. Comput Oper Res, 2015, 62: 78-94

[21] Zhao H, Jiang R. The memetic algorithm for the optimization of urban transit network. Expert Syst Appl, 2015, 42(7): 3760-3773

[22] Shen JY. Basic line shape and intersection calculation of urban rail transit line network planning. Res Urban Rail Transit, 2008, 06: 5-10.

[23] Liu JF. Study on distribution model of urban rail transit network based on IC card data. Logist Technol, 2010, 29(16): 64-67.

[24] Sun L, Lu Y, Jin JG, Lee DH, Axhausen KW. An integrated Bayesian approach for passenger flow assignment in metro networks. Transp Res C Emerg, 2015, 52: 116-131

[25] Li MD (2008) A study on pedestrian accessibility and the service scope of subway stations. In: 2008 China urban planning annual conference. China Association of City Planning, Dalian

[26] Ma JH, Cheng YP. Study on the influence of different construction methods on project cost of subway station. Build Econ, 2019, 40(05): 64-68

[27] Jeroslow RG, Lowe JK (1984) Modelling with integer variables. Springer, Berlin

Funding

Fundamental Research Funds for the Central Universities(2022JBZY039)