Integrated optimization of regular train schedule and train circulation plan for urban rail transit lines

Yihui Wang1, Tao Tang1, Bin Ning1, Lingyun Meng1
1State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, PR China

Tóm tắt

Từ khóa


Tài liệu tham khảo

Albrecht, 2009, Automated timetable design for demand-oriented service on suburban railways, Public Transport, 1, 5, 10.1007/s12469-008-0003-4

Alfieri, 2006, Efficient circulation of railway rolling stock, Transport. Sci., 40, 378, 10.1287/trsc.1060.0155

Assis, 2004, Generation of optimal schedules for metro lines using model predictive control, Automatica, 40, 1397, 10.1016/j.automatica.2004.02.021

Atamturk, 2005, Integer-programming software systems, Ann. Oper. Res., 140, 67, 10.1007/s10479-005-3968-2

Barrena, 2014, Exact formulations and algorithm for the train scheduling problem with dynamic demand, Comput. Oper. Res., 44, 66, 10.1016/j.cor.2013.11.003

Bemporad, 1999, Control of systems integrating logic, dynamics, and constraints, Automatica, 35, 407, 10.1016/S0005-1098(98)00178-2

Bussieck, 1997, Discrete optimization in public rail transport, Math. Program., 79, 415, 10.1007/BF02614327

Cacchiani, 2010, Solving a real-world train-unit assignment problem, Math. Program., 124, 207, 10.1007/s10107-010-0361-y

Cacchiani, 2013, A lagrangian heuristic for a train-unit assignment problem, Discrete Appl. Math., 161, 1707, 10.1016/j.dam.2011.10.035

Cadarso, 2012, Integration of timetable planning and rolling stock in rapid transit networks, Ann. Oper. Res., 199, 113, 10.1007/s10479-011-0978-0

Cadarso, 2013, Recovery of disruptions in rapid transit networks, Transport. Res. Part E: Logist. Transport. Rev., 53, 15, 10.1016/j.tre.2013.01.013

Canca, 2014, Design and analysis of demand-adapted railway timetables, J. Adv. Transport., 48, 119, 10.1002/atr.1261

Ceder, A., 2009. Public-transport automated timetables using even headway and even passenger load concepts. In: Proceedings of the 32nd Australasian Transport Research Forum, Auckland, New Zealand, pp. 1–17.

Chang, S., Jong, J., Lai, Y., 2015. Integrated optimization method for the train scheduling and utilization planning problems in mass rapid transit systems. In: Proceedings of the 6th International Conference on Railway Operations Modelling and Analysis, Tokyo, Japan.

Cordeau, 1998, A survey of optimization models for train routing and scheduling, Transport. Sci., 32, 380, 10.1287/trsc.32.4.380

Corman, 2014, Evaluating disturbance robustness of railway schedules, J. Intell. Transport. Syst., 18, 106, 10.1080/15472450.2013.801714

Corman, 2017, Integrating train scheduling and delay management in real-time railway traffic control, Transport. Res. Part E: Logist. Transport. Rev., 105, 213, 10.1016/j.tre.2016.04.007

Corman, 2012, Optimal inter-area coordination of train rescheduling decisions, Transport. Res. Part E: Logist. Transport. Rev., 48, 71, 10.1016/j.tre.2011.05.002

Cury, 1980, A methodology for generation of optimal schedules for an underground railway systems, IEEE Trans. Autom. Control, 25, 217, 10.1109/TAC.1980.1102282

D’Ariano, 2007, A branch and bound algorithm for scheduling trains in a railway network, Eur. J. Oper. Res., 183, 643, 10.1016/j.ejor.2006.10.034

D’Ariano, 2007, Conflict resolution and train speed coordination for solving real-time timetable perturbations, IEEE Trans. Intell. Transport. Syst., 8, 208, 10.1109/TITS.2006.888605

Dewilde, 2013, Robust railway station planning: an interaction between routing, timetabling and platforming, J. Rail Transport Plan. Manage., 3, 68, 10.1016/j.jrtpm.2013.11.002

Dollevoet, 2014, An iterative optimization framework for delay management and train scheduling, Flexible Services Manuf. J., 26, 490, 10.1007/s10696-013-9187-2

Fioole, 2006, A rolling stock circulation model for combining and splitting of passenger trains, Eur. J. Oper. Res., 174, 1281, 10.1016/j.ejor.2005.03.032

Flamini, 2008, Real time management of a metro rail terminus, Eur. J. Oper. Res., 189, 746, 10.1016/j.ejor.2006.09.098

Ghoseiri, 2004, A multi-objective train scheduling model and solution, Transport. Res. Part B: Methodol., 38, 927, 10.1016/j.trb.2004.02.004

Giacco, 2014, Rolling stock rostering optimization under maintenance constraints, J. Intell. Transport. Syst., 18, 95, 10.1080/15472450.2013.801712

Higgins, 1996, Optimal scheduling of trains on a single line track, Transport. Res. Part B: Methodol., 30, 147, 10.1016/0191-2615(95)00022-4

Kraay, 1991, Optimal pacing of trains in freight railroads: model formulation and solution, Oper. Res., 39, 82, 10.1287/opre.39.1.82

Kwan, C., Chang, C., 2005. Application of evolutionary algorithm on a transportation scheduling problem – the mass rapid transit. In: Proceedings of the IEEE Congress on Evolutionary Computation, Edinburgh, UK, pp. 987–994.

Li, 2014, An energy-efficient scheduling and speed control approach for metro rail operations, Transport. Res. Part B: Methodol., 64, 73, 10.1016/j.trb.2014.03.006

Liebchen, C., 2006. Periodic Timetable Optimization in Public Transport. Ph.D. thesis, Technical University of Berlin, Berlin, Germany.

Liebchen, 2008, The first optimized railway timetable in practice, Transport. Sci., 42, 420, 10.1287/trsc.1080.0240

Liebchen, 2007

Linderoth, 2005, Noncommercial software for mixed-integer linear programming, 253

Michaelis, 2009, Integrating line planning, timetabling, and vehicle scheduling: a customer-oriented heuristic, Public Transport, 1, 211, 10.1007/s12469-009-0014-9

Nachtigall, 1996, A genetic algorithm approach to periodic railway synchronization, Comput. Oper. Res., 23, 453, 10.1016/0305-0548(95)00032-1

Niu, 2013, Optimizing urban rail timetable under time-dependent demand and oversaturated conditions, Transport. Res. Part C: Emerging Technol., 36, 212, 10.1016/j.trc.2013.08.016

Peeters, 2008, Circulation of railway rolling stock: a branch-and-price approach, Comput. Oper. Res., 35, 538, 10.1016/j.cor.2006.03.019

Pellegrini, 2014, Optimal train routing and scheduling for managing traffic perturbations in complex junctions, Transport. Res. Part B: Methodol., 59, 58, 10.1016/j.trb.2013.10.013

Petersen, 1986, An introduction to computer-assisted train dispatch, J. Adv. Transport., 20, 63, 10.1002/atr.5670200105

Samà, 2017, A variable neighbourhood search for fast train scheduling and routing during disturbed railway traffic situations, Comput. Oper. Res., 78, 480, 10.1016/j.cor.2016.02.008

Samà, 2016, Ant colony optimization for the real-time train routing selection problem, Transport. Res. Part B: Methodol., 85, 89, 10.1016/j.trb.2016.01.005

Su, 2013, A subway train timetable optimization approach based on energy-efficient operation strategy, IEEE Trans. Intell. Transport. Syst., 14, 883, 10.1109/TITS.2013.2244885

Sun, 2014, Demand-driven timetable design for metro services, Transport. Res. Part C: Emerging Technol., 46, 284, 10.1016/j.trc.2014.06.003

Szpigel, B., 1972. Optimal train scheduling on a single line railway. In: Proceedings of the International Conference on Operational Research, Amsterdam, The Netherlands, pp. 344–351.

Wang, 2014, Efficient bi-level approach for urban rail transit operation with stop-skipping, IEEE Trans. Intell. Transport. Syst., 15, 2658, 10.1109/TITS.2014.2323116

Wang, 2015, Passenger-demands-oriented train scheduling for an urban rail transit network, Transport. Res. Part C, 60, 1, 10.1016/j.trc.2015.07.012