Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: An integer linear optimization approach

Transportation Research Part B: Methodological - Tập 110 - Trang 26-59 - 2018
Jungang Shi1, Lixing Yang2, Jing Yang1, Ziyou Gao2
1College of Transportation and Logistics, East China Jiaotong University, Nanchang 330013, China
2State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China

Tài liệu tham khảo

Albrecht, 2009, Automated timetable design for demand-oriented service on suburban railways, Public Transp., 1, 5, 10.1007/s12469-008-0003-4 Baee, 2012, Passenger boarding/alighting management in urban rail transportation, 823 Barrena, 2014, Single-line rail transit timetabling under dynamic passenger demand, Transp. Res. Part B., 70, 134, 10.1016/j.trb.2014.08.013 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 Beijing Youth Daily http://epaper.ynet.com/html/2015-06/30/node_1338.htm. Cacchiani, 2016, Approaches to a real-world train timetabling problem in a railway node, Omega., 58, 97, 10.1016/j.omega.2015.04.006 Cacchiani, 2012, Nominal and robust train timetabling problems, Eur. J. Oper. Res., 219, 727, 10.1016/j.ejor.2011.11.003 Canca, 2014, Railway rapid transit timetables with variable and elastic demand, Procedia–Social Behav. Sci., 111, 538, 10.1016/j.sbspro.2014.01.087 Canca, 2014, Design and analysis of demand-adapted railway timetables, J. Adv. Transp., 48, 119, 10.1002/atr.1261 Caprara, 2002, Modeling and solving the train timetabling problem, Oper. Res., 50, 851, 10.1287/opre.50.5.851.362 Carey, 1994, A model and strategy for train pathing with choice of lines, platforms, and routes, Transp. Res. Part B., 28, 333, 10.1016/0191-2615(94)90033-7 Cepeda, 2006, A frequency-based assignment model for congested transit networks with strict capacity constraints: characterization and computation of equilibria, Transp. Res. Part B., 40, 437, 10.1016/j.trb.2005.05.006 Chen, 2012, M/g/c/c-based model of passenger evacuation capacity of stairs and corridors in metro stations, J. China Railway Soc., 34, 7 Chierici, 2004, The demand-dependent optimization of regular train timetables, Electr. Notes Discrete Math., 17, 99, 10.1016/j.endm.2004.03.017 Corman, 2017, Integrating train scheduling and delay management in real-time railway traffic control, Transp. Res. Part E., 105, 213, 10.1016/j.tre.2016.04.007 Corman, 2012, Bi-objective conflict detection and resolution in railway traffic management, Transp. Res. Part C., 20, 79, 10.1016/j.trc.2010.09.009 Davidich, 2013, Waiting zones for realistic modelling of pedestrian dynamics: a case study using two major german railway stations as examples, Transp. Res. Part C., 37, 210, 10.1016/j.trc.2013.02.016 Fernndez, 2015, On passenger saturation flow in public transport doors, Transp. Res. Part A., 78, 102 Gallo, 2011, The transit network design problem with elastic demand and internalisation of external costs: an application to rail frequency optimisation, Transp. Res. Part C., 19, 1276, 10.1016/j.trc.2011.02.008 Gao, 2016, Rescheduling a metro line in an over-crowded situation after disruptions, Transp. Res. Part B., 93, 425, 10.1016/j.trb.2016.08.011 Hänseler, 2012, Preliminary ideas for dynamic estimation of pedestrian origin-destination demand within train stations Hassannayebi, 2016, Train timetabling for an urban rail transit line using a lagrangian relaxation approach, Appl. Math. Model, 40, 9892, 10.1016/j.apm.2016.06.040 Jiang, 2017, Train timetabling by skip-stop planning in highly congested lines, Transp. Res. Part B, 104, 149, 10.1016/j.trb.2017.06.018 Liebchen, 2008, The first optimized railway timetable in practice, Transp. Sci., 42, 420, 10.1287/trsc.1080.0240 Niu, 2013, Optimizing urban rail timetable under time-dependent demand and oversaturated conditions, Transp. Res. Part C., 36, 212, 10.1016/j.trc.2013.08.016 Niu, 2015, Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: nonlinear integer programming models with linear constraints, Transp. Res. Part B., 76, 117, 10.1016/j.trb.2015.03.004 Quattrone, 2011, Random and fuzzy utility models for road route choice., Transp. Res. Part E., 47, 1126, 10.1016/j.tre.2011.04.007 Seriani, 2015, Pedestrian traffic management of boarding and alighting in metro stations, Transp. Res. Part C., 53, 76, 10.1016/j.trc.2015.02.003 Sun, 2014, Demand-driven timetable design for metro services, Transp. Res. Part C, 46, 284, 10.1016/j.trc.2014.06.003 Sun, 2015, Optimization of metro train schedules with a dwell time model using the lagrangian duality theory, IEEE Trans. Intell. Transp. Syst., 16, 1285, 10.1109/TITS.2014.2361894 Vansteenwegen, 2006, Developing railway timetables which guarantee a better service, Eur. J. Oper. Res., 173, 337, 10.1016/j.ejor.2004.12.013 Wang, 2013, Real-time scheduling for single lines in urban rail transit systems, 1 Wang, 2015, Passenger-demands-oriented train scheduling for an urban rail transit network, Transp. Res. Part C., 60, 1, 10.1016/j.trc.2015.07.012 Xu, 2016, Capacity-oriented passenger flow control under uncertain demand: algorithm development and real-world case study, Transp. Res. Part E., 87, 130, 10.1016/j.tre.2016.01.004 Yang, 2010, Passenger train scheduling on a single-track or partially double-track railway with stochastic information, Eng. Optim., 42, 1003, 10.1080/03052151003596717 Yang, 2016, Collaborative optimization for train scheduling and train stop planning on high-speed railways, Omega., 64, 57, 10.1016/j.omega.2015.11.003 Yin, 2016, Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: an approximate dynamic programming approach, Transp. Res. Part B., 91, 178, 10.1016/j.trb.2016.05.009 Yin, 2017, Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: mixed-integer linear programming approaches, Transp. Res. Part B., 97, 178, 10.1016/j.trb.2017.01.001 Yue, 2016, Optimizing train stopping patterns and schedules for high-speed passenger rail corridors, Transp. Res. Part C., 63, 126, 10.1016/j.trc.2015.12.007 Zhou, 2017, Joint optimization of high-speed train timetables and speed profiles: a unified modeling approach using space-time-speed grid networks, Transp. Res. Part B., 97, 157, 10.1016/j.trb.2017.01.002 Zhou, 2007, Single-track train timetabling with guaranteed optimality: branch-and-bound algorithms with enhanced lower bounds, Transp. Res. Part B., 41, 320, 10.1016/j.trb.2006.05.003