Optimization of Heterogeneous Passenger Subway Transfer Timetable Considering Social Equity

Abstract

With the accelerated operation of subway networks, the increasing number of subway transfer stations results in inefficient passenger travel. The target of this paper is to solve the research question of how to reduce transfer waiting time (TWTT) for heterogeneous passengers. The key problem is to determine the optimal concerted train timetable considering the transfer walking time (TWKT) of the passengers. On the basis of field survey data, the regression method was used to establish a TWKT prediction model for general passengers (G) and vulnerable passengers (V), including the elderly, passengers traveling with children, and those carrying large luggage. Afterward, a two-objective integer programming model was formulated to minimize the subway operating costs and TWTT for each group, in which V is given the priority weight to ensure social equity. The headway, loading capacity, and TWKT of heterogeneous passengers were set as optimization model constraints. A genetic algorithm (GA) was designed to find the optimal solution. A case study in which the Beijing Jianguomen Station was selected as the key transfer station was conducted to verify the performance of the proposed model. Key results show that the total TWTT for V and G can be reduced by 18.6% and 27.2%, respectively, with one train saved. Results of the parameter sensitivity analysis reveal the interconnection between the operating cost, heterogeneous passenger proportion, and transfer time. The proposed model can be used for improving transfer efficiency for passengers while considering the enterprise operating costs.

Keywords

Subway / Transfer waiting time / Timetable optimization / Heterogeneous passenger / Social equity / Multiobjective optimization

References

[1] Yang XX, Yang Y, Li YX, Yang XL. Path planning for guided passengers during evacuation in subway station based on multi-objective optimization. Appl Math Model, 2022, 111: 777-801

[2] Chen Y, Mao BH, Bai Y, Ho TK, Li ZJ. Optimal coordination of last trains for maximum transfer accessibility with heterogeneous walking time. J Adv Transport, 2019, 2019: 1-13

[3] Du P, Liu C, Liu Z. Walking time modeling on transfer pedestrians in subway passages. Transp Syst Eng Inf Technol, 2009, 9(4): 103-109

[4] Li CL, Ma J, Luan TH, Zhou X, Xiong L. An incentive-based optimizing strategy of service frequency for an urban rail transit system. Transport Res E-Log, 2018, 118: 106-122

[5] Patra M, Sala E, Ravishankar KVR. Evaluation of pedestrian flow characteristics across different facilities inside a railway station. Transport Res Rec, 2017, 25: 4763-4770

[6] Stuart DS, Sharifi MS, Christensen KM, Chen A, Kim YS, Chen YQ. Crowds involving individuals with disabilities: modeling heterogeneity using fractional order potential fields and the social force model. Physica A, 2019, 514(2019): 244-258

[7] Chen L, Tang TQ, Song Z, Huang HJ, Guo RY. Child behavior during evacuation under non-emergency situations: experimental and simulation results. Simul Model Pract Th, 2018, 90: 31-44

[8] Xie J, Wong SC, Zhan S, Lo SM, Chen A. Train schedule optimization based on schedule-based stochastic passenger assignment. Transport Res E-Log, 2020, 136: 101882

[9] Li C, Yang R, Chen L, Tang T. A boarding model for heterogeneous passengers on the platform of high-speed railway station. Simul Model Pract Th, 2021, 106: 102188

[10] Lizarralde G, Chmutina K, Bosher L, Dainty A. Sustainability and resilience in the built environment: the challenges of establishing a turquoise agenda in the UK. Sustain Cities Soc, 2015, 15: 96-104

[11] Wu JJ, Liu MH, Sun HJ, Li TF, Gao ZY, Wang DZW. Equity-based timetable synchronization optimization in urban subway network. Transport Res C-Emer, 2015, 51: 1-18

[12] Qi JG, Yang LX, Gao Y, Di Z. Service-oriented train timetabling problem with consideration of women-only passenger cars. Comput Ind Eng, 2018, 127: 1164-1182

[13] Karakoc DB, Barker K, Zobel CW, Almoghathawi Y. Social vulnerability and equity perspectives on interdependent infrastructure network component importance. Sustain Cities Soc, 2020, 57: 102072

[14] Mohring H, Schroeter J, Wiboonchuikula P. The values of waiting time, travel time, and a seat on a bus. Rand J Econ, 1987, 18(1): 40-56

[15] Zhou YY, Yao L, Gong Y, Chen YY. Time prediction model of subway transfer. Springerplus, 2016, 5(1): 44

[16] Wahaballa AM, Kurauchi F, Yamamoto T, Schmöcker JD. Estimation of platform waiting time distribution considering service reliability based on smart card data and performance reports. Transp Res Rec, 2017, 2652(1): 30-38

[17] Ingvardson JB, Nielsen OA, Raveau S, Nielsen BF. Passenger arrival and waiting time distributions dependent on train service frequency and station characteristics: a smart card data analysis. Transp Res C Emerg Technol, 2018, 90(5): 292-306

[18] Wong RCW, Yuen TWY, Fung KW, Leung JMY. Optimizing timetable synchronization for rail mass transit. Transp Sci, 2008, 42(1): 57-69

[19] Niu HM, Zhou XS, Gao RH. Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: nonlinear integer programming models with linear constraints. Transport Res B-Meth, 2015, 76: 117-135

[20] Hassannayebi E, Zegordi SH, Yaghini M. Train timetabling for an urban rail transit line using a Lagrangian relaxation approach. Appl Math Model, 2016, 40(23–24): 9892-9913

[21] Yuan FY, Sun HJ, Kang LJ, Wu JJ. Passenger flow control strategies for urban rail transit networks. Appl Math Model, 2020, 82(C): 168-188

[22] Shi JG, Yang LX, Yang J, Gao ZY. Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: an integer linear optimization approach. Transport Res B-Meth, 2018, 110: 26-59

[23] Veelenturf LP, Kidd MP, Cacchiani V, Kroon LG, Toth P. A railway timetable rescheduling approach for handling large-scale disruptions. Transp Sci, 2016, 50(3): 841-862

[24] Zhang TY, Li DW, Qiao Y. Comprehensive optimization of urban rail transit timetable by minimizing total travel times under time-dependent passenger demand and congested conditions. Appl Math Model, 2018, 58: 421-446

[25] Wang XK, Tang T, Su S, Yin JT, Gao ZY, Lv N. An integrated energy-efficient train operation approach based on the space-time-speed network methodology. Transport Res E-Log, 2021, 150: 102323

[26] Yin JT, Tang T, Yang LX, Gao ZY, Ran B. Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: an approximate dynamic programming approach. Transport Res B-Meth, 2016, 91: 178-210

[27] Hassannayebi E, Zegordi SH, Amin-Naseri MR, Yaghini M. Train timetabling at rapid rail transit lines: a robust multi-objective stochastic programming approach. Oper Res, 2017, 17(2): 435-477

[28] Yin JT, Yang LX, Tang T, Gao ZY, Ran B. Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: mixed-integer linear programming approaches. Transport Res B Meth, 2017, 97(MAR): 182-213

[29] Mo PL, Yang LX, Wang YH, Qi JG. A flexible metro train scheduling approach to minimize energy cost and passenger waiting time. Comput Ind Eng, 2019, 132(Jun): 412-432

[30] Guo X, Wu JJ, Sun HJ, Yang X, Jin JG, Wang DZW. Scheduling synchronization in urban rail transit networks: trade-offs between transfer passenger and last train operation. Transport Res A-Pol, 2020, 138: 463-490

[31] Nguyen HTM, Chow AHF, Ying CS. Pareto routing and scheduling of dynamic urban rail transit services with multi-objective cross entropy method. Transport Res E-Log, 2021, 156: 102544

[32] Ibarra-Rojas OJ, Rios-Solis YA. Synchronization of bus timetabling. Transport Res B-Meth, 2012, 46(5): 599-614

[33] Kang LJ, Wu JJ, Sun H, Zhu XN, Gao ZY. A case study on the coordination of last trains for the Beijing subway network. Transport Res B-Meth, 2015, 72(C): 112-127

[34] Yao ZY, Nie L, He ZH. A genetic algorithm for heterogeneous high-speed railway timetabling with dense traffic: the train-sequence matrix encoding scheme. J Rail Transport Pla, 2022, 23: 100334

[35] Cao ZJ. Integrating station-area development with rail transit networks: lessons from japan railway in Tokyo. Urban Rail Transit, 2022, 8(3–4): 167-174

[36] Tang M, Hu YD. Pedestrian simulation in transit stations using agent-based analysis. Urban Rail Transit, 2017, 3(1): 54-60

Funding

National Key Research and Development Program of China(No. 2018YFB1600900)

Beijing Natural Science Foundation Program(No. L181002)