A Distributionally Robust Optimization Method for Passenger Flow Control Strategy and Train Scheduling on an Urban Rail Transit Line

Engineering - Tập 12 - Trang 202-220 - 2022
Yahan Lu1, Lixing Yang1, Kai Yang1, Ziyou Gao1, Housheng Zhou1, Fanting Meng1, Jianguo Qi1
1State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China

Tài liệu tham khảo

Yin, 2021, Timetable coordination in a rail transit network with time-dependent passenger demand, Eur J Oper Res, 295, 183, 10.1016/j.ejor.2021.02.059 Barrena, 2014, Exact formulations and algorithm for the train timetabling problem with dynamic demand, Comput Oper Res, 44, 66, 10.1016/j.cor.2013.11.003 Mesa, 2014, Locating optimal timetables and vehicle schedules in a transit line, Ann Oper Res, 222, 439, 10.1007/s10479-013-1393-5 Niu, 2013, Optimizing urban rail timetable under time-dependent demand and oversaturated conditions, Transp Res Part C Emerg Technol, 36, 212, 10.1016/j.trc.2013.08.016 Shi, 2018, Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: an integer linear optimization approach, Transport Res B-Meth, 110, 26, 10.1016/j.trb.2018.02.003 Xu, 2016, Capacity-oriented passenger flow control under uncertain demand: algorithm development and real-world case study, Transport Res E-Log, 87, 130, 10.1016/j.tre.2016.01.004 Jiang, 2017, Metro passenger flow control with station-to-station cooperation based on stop-skipping and boarding limiting, J Cent South Univ, 24, 236, 10.1007/s11771-017-3424-x Xu, 2018, Passenger flow control with multi-station coordination in subway networks: algorithm development and real-world case study, Transportmetrica B, 7, 446 Shi, 2019, Cooperative passenger flow control in an oversaturated metro network with operational risk thresholds, Transp Res Part C Emerg Technol, 107, 301, 10.1016/j.trc.2019.08.008 Yang, 2018, MILP formulations and a TS algorithm for reliable last train timetabling with uncertain transfer flows, J Oper Res Soc, 69, 1318, 10.1080/01605682.2017.1392406 Meng FT, Yang LX, Shi JG, Jiang ZZ, Gao ZY, et al. Collaborative passenger flow control for oversaturated metro lines: a stochastic optimization method. Transportmetrica A. In press. Ben-Tal, 2009 Rockafellar, 1999, Optimization of conditional value-at-risk, J Risk, 2, 21, 10.21314/JOR.2000.038 Wang, 2015, Modeling and optimization of collaborative passenger control in urban rail stations under mass passenger flow, Math Probl Eng, 2015, 1, 10.1155/2015/813507 Yuan, 2020, Passenger flow control strategies for urban rail transit networks, Appl Math Model, 82, 168, 10.1016/j.apm.2020.01.041 Meng, 2020, Collaborative passenger flow control on an oversaturated metro line: a path choice approach, Transportmetrica B, 8, 376 Hoogendoorn, 2004, Design assessment of Lisbon transfer stations using microscopic pedestrian simulation, Computers in Railways, 74, 135 Zhang, 2007, Application of VISSIM in pedestrian simulation of MTR stations, Comput Simul, 6, 239 Seriani, 2015, Pedestrian traffic management of boarding and alighting in metro stations, Transp Res Part C Emerg Technol, 53, 76, 10.1016/j.trc.2015.02.003 Fei, 2018, Simulation analysis of metro congestion points and optimization method, Urban Mass Transit, 21, 100 Jiang, 2019, Q-learning approach to coordinated optimization of passenger inflow control with train skip-stopping on an urban rail transit line, Comput Ind Eng, 127, 1131, 10.1016/j.cie.2018.05.050 Niu, 2015, 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, 76, 117, 10.1016/j.trb.2015.03.004 Li, 2019, Trade-off between efficiency and fairness in timetabling on a single urban rail transit line under time-dependent demand condition, Transportmetrica B, 7, 1 Yin, 2019, Mixed-integer linear programming models for coordinated train timetabling with dynamic demand, 863 Yang, 2020, Collaborative optimization of last-train timetable with passenger accessibility: a space-time network design based approach, Transp Res Part C Emerg Technol, 114, 572, 10.1016/j.trc.2020.02.022 Liu, 2020, A robust and energy-efficient train timetable for the subway system, Transp Res Part C Emerg Technol, 121, 102822, 10.1016/j.trc.2020.102822 Huang, 2020, Coupling time-indexed and big-M formulations for real-time train scheduling during metro service disruptions, Transport Res B-Meth, 133, 38, 10.1016/j.trb.2019.12.005 Tian, 2020, Optimization of demand-oriented train timetables under overtaking operations: a surrogate-dual-variable column generation for eliminating indivibility, Transport Res B-Meth, 142, 143, 10.1016/j.trb.2020.09.010 Mo, 2021, An exact method for the integrated optimization of subway lines operation strategies with asymmetric passenger demand and operating costs, Transport Res B-Meth, 149, 283, 10.1016/j.trb.2021.05.009 Qi, 2021, An integer linear programming model for integrated train stop planning and timetabling with time-dependent passenger demand, Comput Oper Res, 136, 105484, 10.1016/j.cor.2021.105484 Xu, 2015 Gong, 2020, Equity-oriented train timetabling with collaborative passenger flow control: a spatial rebalance of service on an oversaturated urban rail transit line, J Adv Transp, 2020, 10.1155/2020/8867404 Yang, 2019, Simulation modeling and optimization for ambulance allocation considering spatiotemporal stochastic demand, J Manage Sci Eng, 4, 252 Zhang, 2021, Evacuation based on spatio–temporal resilience with variable traffic demand, J Manage Sci Eng, 6, 86 Gong, 2021, Train timetabling with dynamic and random passenger demand: a stochastic optimization method, Transp Res Part C Emerg Technol, 123, 102963, 10.1016/j.trc.2021.102963 Errico, 2016, A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times, Eur J Oper Res, 249, 55, 10.1016/j.ejor.2015.07.027 Qi, 2018, Robust train timetabling and stop planning with uncertain passenger demand, Electron Notes Discret Math, 69, 213, 10.1016/j.endm.2018.07.028 Cacchiani, 2020, Robust optimization models for integrated train stop planning and timetabling with passenger demand uncertainty, Transport Res B-Meth, 136, 1, 10.1016/j.trb.2020.03.009 Delage, 2010, Distributionally robust optimization under moment uncertainty with application to data-driven problems, Oper Res, 58, 595, 10.1287/opre.1090.0741 Esfahani, 2018, Data-driven distributionally robust optimization using the Wasserstein metric: performance guarantees and tractable reformulations, Math Program, 171, 115, 10.1007/s10107-017-1172-1 Shang, 2018, Distributionally robust optimization for planning and scheduling under uncertainty, Comput Chem Eng, 110, 53, 10.1016/j.compchemeng.2017.12.002 Van, 2015, Distributionally robust control of constrained stochastic systems, IEEE Trans Automat Contr, 61, 430 Shang, 2021, Distributionally robust cluster-based hierarchical hub location problem for integration of urban and rural public transport system, Comput Ind Eng, 155, 10.1016/j.cie.2021.107181 Wang, 2020, Tractable approximations for the distributionally robust conditional vertex p-center problem: application to the location of high-speed railway emergency rescue stations, J Oper Res Soc Yang, 2021, Distributionally robust last-train coordination planning problem with dwell time adjustment strategy, Appl Math Model, 91, 1154, 10.1016/j.apm.2020.10.035 Wang, 2020, Distributionally robust hub location, Transport Sci, 54, 1189, 10.1287/trsc.2019.0948 Zhang, 2021, Robust data-driven vehicle routing with time windows, Oper Res, 69, 469, 10.1287/opre.2020.2043 Domencich, 1975 Ma, 2020, Distributionally robust design for bicycle-sharing closed-loop supply chain network under risk-averse criterion, J Clean Prod, 246, 118967, 10.1016/j.jclepro.2019.118967 Mevissen, 2013, Data-driven distributionally robust polynomial optimization, 37