Dispatching and Rescheduling Tasks and Their Interactions with Travel Demand and the Energy Domain: Models and Algorithms

Abstract

The paper aims to provide an overview of the key factors to consider when performing reliable modelling of rail services. Given our underlying belief that to build a robust simulation environment a rail service cannot be considered an isolated system, also the connected systems, which influence and, in turn, are influenced by such services, must be properly modelled. For this purpose, an extensive overview of the rail simulation and optimisation models proposed in the literature is first provided. Rail simulation models are classified according to the level of detail implemented (microscopic, mesoscopic and macroscopic), the variables involved (deterministic and stochastic) and the processing techniques adopted (synchronous and asynchronous). By contrast, within rail optimisation models, both planning (timetabling) and management (rescheduling) phases are discussed. The main issues concerning the interaction of rail services with travel demand flows and the energy domain are also described. Finally, in an attempt to provide a comprehensive framework an overview of the main metaheuristic resolution techniques used in the planning and management phases is shown.

Keywords

Rail systems / Simulation / Optimisation / Travel demand / Energy saving / Metaheuristic techniques

References

[1] Montella B, Gallo M, D’Acierno L. Multimodal network design problems. WIT Trans Built Environ, 1999, 91: 405-414.

[2] Sewcyk B, Kettner M (2001) Network evaluation model NEMO. In: Proceedings of the 5th world congress on rail research—WCRR 2001, Cologne, Nov 2001

[3] Middelkoop D, Bouwman M (2001) SIMONE: large scale train network simulations. In: Proceedings of the 2001 winter simulation conference, Piscataway, Dec 2001

[4] TransCAD Transportation Planning Software. Web site: www.caliper.com/tcovu.htm. Accessed Oct 2018

[5] Radtke A, Bendfeldt J (2001) Handling of railway operation problems with RailSys. In: Proceedings of the 5th world congress on rail research—WCRR 2001, Cologne, Nov 2001

[6] Huerlimann D (2001) Objektorientierte Modellierung von Infrastrukturelementen und Betriebsvorgängen im Eisenbahnwesen. Ph.D. dissertation, University ETH Zürich

[7] Nash A, Huerlimann D. Railroad simulation using OpenTrack. WIT Trans Built Environ, 2004, 74: 45-54.

[8] Quaglietta E (2011) A Microscopic Simulation Model for supporting the design of railway systems: development and applications. Ph.D. dissertation, University of Naples Federico II

[9] Quaglietta E, Punzo V. Supporting the design of railway systems by means of a Sobol variance-based sensitivity analysis. Transp Res Part C, 2013, 34: 38-54.

[10] Butcher JC. The numerical analysis of ordinary differential equations: Runge-Kutta and general linear methods, 1987, New York: Wiley

[11] Kelton WD, Sadowski RP, Sturrock DT. Simulation with arena, 2007 4 New York: McGraw-Hill

[12] AnyLogic Simulation Software. Web site: www.anylogic.com. Accessed Oct 2018

[13] Bilong W, Zuoyi L, Bin L (2013) The model and simulation of utilization optimization of railway passenger waiting compartment based on arena. In: Proceedings of 2013 international conference on computational and information sciences—ICCIS 2013, Hubai, June 2013

[14] Yang Y, Li J, Zhao Q. Study on passenger flow simulation in urban subway station based on any logic. J Softw, 2014, 9(1): 140-146.

[15] Logiciel Arena Rockwell (2011) Simulation de flux arena: petits trains distribution. www.youtube.com/watch?v=WEcsZctWrFw. Accessed Oct 2018

[16] Quaglietta E, Punzo V, Montella B, Nardone R, Mazzocca N (2011) Towards a hybrid mesoscopic–microscopic railway simulation model. In: Proceedings of the 2nd IEEE international conference on models and technologies for intelligent transportation systems—IEEE MT-ITS 2011, Leuven, June 2011

[17] Meyer JF, Movaghar A, Sanders WH (1985) Stochastic activity networks: structure, behavior and application. In: Proceedings of international workshop on timed petri nets, Turin, July 1985

[18] Movaghar A, Meyer JF (1984) Performability modeling with stochastic activity networks. In: Proceedings of real-time systems symposium—RTSS 1984, Austin, Dec 1984

[19] Sanders WH, Meyer JF. Brinksma E, Hermanns H, Katoen JP. Stochastic activity networks: formal definitions and concepts. Formal methods and performance analysis, 2001, Berlin: Springer 315-343.

[20] Cenelec (1999) EN50126: railway applications—specification and demonstration of reliability, availability, maintainability and safety (RAMS). https://standards.globalspec.com/std/10262901/cenelec-en-50126-1. Accessed July 2018

[21] Marinov M, Viegas J. A mesoscopic simulation modelling methodology for analyzing and evaluating freight train operations in a rail network. Simul Model Pract Theory, 2011, 19: 516-539.

[22] De Fabris S, Longo G, Medeossi G, Pesenti R. Automatic generation of railway timetables based on a mesoscopic infrastructure model. J Rail Transp Plan Manag, 2014, 4: 2-13.

[23] Hansen IA, Pachl J. Railway timetable and traffic: analysis–modelling–simulation, 2008, Hamburg: Eurail Press

[24] Eickmann C, Kettner M, Sewcyk B (2003) Integrating microscopic and macroscopic models for railway network evaluation. In: Proceedings of the European transport conference—ETC 2003, Strasbourg, Oct 2003

[25] Schlechte T, Borndörfer R, Erol B, Graffagnino T, Swarat E. Micro–macro transformation of railway networks. J Rail Transp Plan Manag, 2011, 1: 38-48.

[26] Bešinović N, Roberti R, Quaglietta E, Cacchiani V, Toth P, Goverde RMP (2015) Micro–macro approach to robust timetabling. In: Proceedings of the 6th international conference on railway operations modelling and analysis—RailTokyo2015, Narashino, Mar 2015

[27] Middelkoop AD. Headway generation with ROBERTO. WIT Trans Built Environ, 2010, 114: 431-439.

[28] Kroon LG, Huisman D, Abbink E, Fioole PJ, Fischetti M, Maroti G, Schrijver A, Steenbeek A, Ybema R. The new dutch timetable: the OR revolution. Interfaces, 2009, 39(1): 6-17.

[29] McGuire M, Linder D. Train simulation on British rail. WIT Trans Built Environ, 1994, 6: 437-444.

[30] FALKO: design and validation of timetable (2007) Siemens Corporation. https://www.mobility.siemens.com/mobility/global/SiteCollectionDocuments/en/rail-solutions/rail-automation/operations-control-systems/falko-en.pdf. Accessed Oct 2018

[31] RAILSIM X Software Suite. Systra Group. https://www.systracanada.com/en/services-expertise/tools/article/railsim-x-r. Accessed Oct 2018

[32] Gröger T (2002) Simulation der Fahrplanerstellung auf der Basis eines hierarchischen Trassenmanagements und Nachweis der Stabilität der Betriebsabwicklung. Ph.D. dissertation, RWTH Aachen University

[33] Shultze K (1985) Modell für die asynchrone Simulation des Betriebes. In Teilen des Eisenbahnnetzes. Ph.D. dissertation, RWTH Aachen University

[34] D’Ariano A (2008) Improving real-time train dispatching: models, algorithms and applications. Ph.D. dissertation, Delft University of Technology

[35] Corman F, Meng L. A review of online dynamic models and algorithms for railway traffic management. IEEE Trans Intell Transp Syst, 2015, 16(3): 1274-1284.

[36] Liebchen C. Symmetry for periodic railway timetables. Electron Notes Theor Comput Sci, 2004, 92: 34-51.

[37] Serafini P, Ukovich W. A mathematical model for periodic event scheduling problems. SIAM J Discrete Math, 1989, 2: 550-581.

[38] Liebchen C. The first optimized railway timetable in practice. Transp Sci, 2008, 42(4): 420-435.

[39] Liebchen C, Möhring RH. A case study in periodic timetabling. Electron Notes Theor Comput Sci, 2002, 66(6): 1-14.

[40] Nachtigall K. Periodic network optimization with different arc frequencies. Discrete Appl Math, 1996, 69(1): 1-17.

[41] Peeters L (2003) Cyclic railway timetable optimization. Ph.D. dissertation, Erasmus University Rotterdam

[42] Kroon LG, Dekker R, Vromans MJCM. Geraets F, Kroon LG, Shoebel A, Wagner D, Zaroliagis CD. Cyclic railway timetabling: a stochastic optimization approach. Algorithmic methods for railway optimization, 2007, Berlin: Springer 41-66.

[43] Wong RCW, Leung JMY (2004) Timetable synchronization for mass transit railway. In: Proceedings of the 9th international conference on computer-aided scheduling of public transport—CASPT 2004, San Diego, Aug 2004

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

[45] Guo X, Sun H, Wu J, Jin J, Zhou J, Gao Z. Multiperiod–based timetable optimization for metro transit networks. Transp Res Part B, 2017, 96: 46-67.

[46] Bruglieri M, Maja R, Tolentino S (2017) Optimizing regular symmetric timetables: a method to reach the best modal split for railway. Optimisation online. http://www.optimization-online.org/DB_HTML/2017/05/5991.html. Accessed Oct 2018

[47] Rausand M, Høyland A. System reliability theory: models, statistical methods, and applications, 2004, Hoboken: Wiley

[48] Ceder AA, Hassold S. Applied analysis for improving rail-network operations. J Rail Transp Plan Manag, 2015, 5: 50-63.

[49] Cacchiani V, Toth P. Nominal and robust train timetabling problems. Eur J Oper Res, 2012, 219(3): 727-737.

[50] Barter W. Forecasting robustness of timetables. WIT Trans Built Environ, 2004, 74: 563-572.

[51] Carey M, Kwiecinski A. Properties of expected costs and performance measures in stochastic models of scheduled transport. Eur J Oper Res, 1995, 83: 182-199.

[52] Landex A, Kaas AH, Hansen S (2006) Railway operation. Technical report no. 4, Centre for Traffic and Transport, Technical University of Denmark

[53] Wendler E (2001) Quality management in the operation planning process by means of harmonized modelling. In: Proceedings of the 5th world congress on rail research—WCRR 2001, Cologne, Nov 2001

[54] Goverde RMP (2005) punctuality of railway operations and timetable stability analysis. Ph.D. dissertation, Delft University of Technology

[55] Braker JG (1993) Algorithms and applications in timed discrete event systems. Ph.D. dissertation, Delft University of Technology

[56] Subiono (2000) On classes of min–max–plus systems and their applications. Ph.D. dissertation, Delft University of Technology

[57] Bešinović N, Goverde RMP (2016) Improving robustness of railway timetables: a new two–stage approach. In: Proceedings of the 9th triennial symposium on transportation analysis—TRISTAN IX, Oranjestad, Aruba island, June 2016

[58] Fischetti M, Salvagnin D, Zanette A. Fast approaches to improve the robustness of a railway timetable. Transp Sci, 2009, 43: 321-335.

[59] Yan F, Goverde RMP (2017) Railway timetable optimization considering robustness and overtakings. In: Proceedings of the 5th IEEE international conference on models and technologies for intelligent transportation systems—IEEE MT-ITS 2017, Naples, June 2017

[60] Sparing D, Goverde RMP. A cycle time optimization model for generating stable periodic railway timetables. Transp Res Part B, 2017, 98: 198-223.

[61] Sparing D, Goverde RMP (2013) An optimization model for periodic timetable generation with dynamic frequencies. In: Proceedings of the 16th international IEEE conference on intelligent transportation systems—IEEE ITSC 2013, The Hague, Oct 2013

[62] Goverde RMP. Railway timetable stability analysis using max-plus system theory. Transp Res Part B, 2007, 41(2): 179-201.

[63] Khadilkar H. Data-enabled stochastic modelling for evaluating schedule robustness of railway networks. Transp Sci, 2017, 51(4): 1161-1176.

[64] Liebchen C, Lübbecke M, Möhring RH, Stiller S. Ahuja RK, Möhring RF, Zaroliagis CD. The concept of recoverable robustness, linear programming recovery, and railway applications. Robust and online large-scale optimization, 2009, Berlin: Springer 1-27.

[65] Ciuffini F. A method for evaluating the frequency effect on the overall travel time. Ingegneria Ferroviaria, 2014, 69(10): 803-821.

[66] Bešinović N, Goverde RMP, Quaglietta E, Roberti R. An integrated micro-macro approach to robust railway timetabling. Transp Res Part B, 2016, 87: 14-32.

[67] Goverde RMP, Bešinovic N, Binder A, Cacchiani V, Quaglietta E, Roberti R, Toth P. A three-level framework for performance-based railway timetabling. Transp Res Part C, 2016, 67: 62-83.

[68] Canca D, Zarzo A, Algaba E, Barrena E. Confrontation of different objectives in the determination of train scheduling. Proc Soc Behav Sci, 2011, 20: 302-312.

[69] Brännlund U, Lindberg PO, Nõu A, Nilsson JE. Railway timetabling using lagrangian relaxation. Transp Sci, 1998, 32: 358-369.

[70] Barrena E, Canca D, Coelho LC, Laporte G. Exact formulations and algorithm for the train timetabling problem with dynamic demand. Comput Oper Res, 2014, 44: 66-74.

[71] Barrena E, Canca D, Coelho LC, Laporte G. Single-line rail rapid transit timetabling under dynamic passenger demand. Transp Res Part B, 2014, 70: 134-150.

[72] Cai Z, Pang B, Diao H. Optimization of urban rail transit timetable with dynamic demand. Railw Transp Econ, 2017, 1: 95-100.

[73] Shi J, Yang L, Yang J, Gao Z. Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: an integer linear optimization approach. Transp Res Part B, 2018, 110: 26-59.

[74] Oliveira E, Smith BM (2000) A job-shop scheduling model for the single-track railway scheduling problem. Technical Report No. 21, School of Computing, University of Leeds

[75] Oliveira E (2001) Solving single-track railway scheduling problem using constraint programming. Ph.D. dissertation, Delft University of Technology

[76] Canca D (2017) Analysis of the energy-efficient design of railway rapid transit timetables. In: Proceedings of workshop on mathematical models of optimization for transportation planning, Seville, March 2017

[77] Su S, Li X, Tang T, Gao Z. A subway train timetable optimization approach based on energy-efficient operation strategy. IEEE Trans Intell Transp Syst, 2013, 14(2): 883-893.

[78] D’Acierno L, Botte M, Placido A, Caropreso C, Montella B. Methodology for determining dwell times consistent with passenger flows in the case of metro services. Urb Rail Transit, 2017, 3(2): 73-89.

[79] Mascis A, Pacciarelli D. Job shop scheduling with blocking and no-wait constraints. Eur J Oper Res, 2002, 143(3): 498-517.

[80] Roy B, Sussmann B. Les Problèmes d’ordonnancement avec contraintes disjonctives. Note DS n.9 bis, 1964, Montrouge: SEMA

[81] D’Ariano A, Corman F, Pacciarelli D, Pranzo M. Reordering and local rerouting strategies to manage train traffic in real-time. Transp Sci, 2008, 42(4): 405-419.

[82] Quaglietta E, Corman F, Goverde RMP (2013) Impact of a stochastic and dynamic setting on the stability of railway dispatching solutions. In: Proceedings of the 16th international IEEE conference on intelligent transportation systems—IEEE ITSC 2013, The Hague, Oct 2016

[83] D’Ariano A, Pranzo M. An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances. Netw Spat Econ, 2009, 9(1): 63-84.

[84] Corman F, D’Ariano A, Pranzo M, Hansen IA. Effectiveness of dynamic reordering and rerouting of trains in a complicated and densely occupied station area. Transp Plan Technol, 2011, 34(4): 341-362.

[85] Flamini M, Pacciarelli D. Real time management of a metro rail terminus. Eur J Oper Res, 2008, 189(3): 746-761.

[86] Samà M, D’Ariano A, Corman F, Pacciarelli D. A variable neighbourhood search for fast train scheduling and routing during disturbed railway traffic situations. Comput Oper Res, 2017, 78(1): 480-499.

[87] Corman F, D’Ariano A, Pacciarelli D, Pranzo M. Bi-objective conflict detection and resolution in railway traffic management. Transp Res Part C, 2012, 20(1): 79-94.

[88] Corman F, D’Ariano A, Hansen IA, Pacciarelli D, Pranzo M (2011) Dispatching trains during seriously disrupted traffic situations. In: Proceedings of the IEEE international conference on networking, sensing and control—IEEE ICNSC 2011, Delft, April 2011

[89] Mazzarello M, Ottaviani E. A traffic management system for real-time traffic optimization in railways. Transp Res Part B, 2007, 41(2): 246-274.

[90] Xu P, Corman F, Peng Q, Luan X (2017) A Timetable rescheduling approach and transition phases for high speed railway traffic during disruptions. In: Proceedings of the 96th TRB annual meeting, Washington, Jan 2017

[91] Xu P, Corman F, Peng Q, Luan X. A train rescheduling model integrating speed management during disruptions of high-speed traffic under a quasi-moving block system. Transp Res Part B, 2017, 104: 638-666.

[92] Boccia M, Mannino C, Vasilyev I. The dispatching problem on multitrack territories: heuristic approaches based on mixed integer linear programming. Networks, 2013, 62(4): 315-326.

[93] Hirai C, Kunimatsu T, Tomii N, Kondou S, Takaba M. A train stop deployment planning algorithm using a petri-net-based modelling approach. Q Rep RTRI, 2009, 50(1): 8-13.

[94] Pellegrini P, Marlière G, Rodriguez J (2012) Real time railway traffic management modeling track-circuits. In: Delling D, Liberti L (eds) Proceedings of the 12th workshop on algorithmic approaches for transportation modelling, optimization, and systems—ATMOS 2012. OpenAccess series in informatics (OASIcs), vol 25. Schloss Dagstuhl–Leibniz–Zentrum für Informatik, Dagstuhl, pp 23–34

[95] Acuna-Agost R, Michelon P, Feillet D, Gueye S. A MIP-based local search method for the railway rescheduling problem. Networks, 2011, 57(1): 69-86.

[96] Dündar S, Şahin I. Train re-scheduling with genetic algorithms and artificial neural networks for single-track railways. Transp Res Part C, 2013, 27: 1-15.

[97] Louwerse I, Huisman D. Adjusting a railway timetable in case of partial or complete blockades. Eur J Oper Res, 2014, 235(3): 583-593.

[98] Min YH, Park MJ, Hong SP, Hong SH. An appraisal of a column generation-based algorithm for centralized train-conflict resolution on a metropolitan railway network. Transp Res Part B, 2011, 45: 409-429.

[99] Narayanaswami S, Rangaraj N. Modelling disruptions and resolving conflicts optimally in a railway schedule. Comput Ind Eng, 2013, 64(1): 469-481.

[100] Schöbel A. Geraets F, Kroon LG, Shoebel A, Wagner D, Zaroliagis CD. Integer programming approaches for solving the delay management problem. Robust and online large-scale optimization, 2007, Berlin: Springer 145-170.

[101] Törnquist J, Persson JA (2005) Train traffic deviation handling using Tabu Search and Simulated Annealings. In: Proceedings of the 38th Hawaii international conference on system sciences, Big Island, Jan 2005

[102] Shakibayifar M, Sheikholeslami A, Corman F, Hassannayebi E. An integrated rescheduling model for minimizing train delays in the case of line blockage. Oper Res Int J, 2017

[103] Meng L, Zhou X. Simultaneous train rerouting and rescheduling on an N-track network: a model reformulation with network-based cumulative flow variables. Transp Res Part B, 2014, 67: 208-234.

[104] Zhan S, Kroon LG, Veelenturf LP, Wagenaar JC. Real-time high-speed train rescheduling in case of a complete blockage. Transp Res Part B, 2015, 78: 182-201.

[105] Huo J, Wu J, Kang L, Wang B. Railway timetable rescheduling based on priority and train order entropy. J Comput Civ Eng, 2016, 30(5): 04016006

[106] Binder S, Maknoon Y, Bierlaire M. The multi-objective railway timetable rescheduling problem. Transp Res Part C, 2017, 78: 78-94.

[107] Placido A, Cadarso L, D’Acierno L. Benefits of a combined micro–macro approach for managing rail systems in case of disruptions. Transp Res Proc, 2014, 3: 195-204.

[108] Cadarso L, Marín A, Maróti G. Recovery of disruptions in rapid transit networks. Transp Res Part E, 2013, 53: 15-33.

[109] D’Acierno L, Gallo M, Montella B, Placido A. Evaluation of travel demand impacts in the case of rail system failure. Proc Soc Behav Sci, 2013, 87: 75-84.

[110] Dollevoet T, Corman F, D’Ariano A, Huisman D. An iterative optimization framework for delay management and train scheduling. Flex Serv Manuf, 2014, 26(4): 490-515.

[111] Umiliacchi S, Nicholson G, Zhao N, Schmid F, Roberts C. Delay management and energy consumption minimisation on a single-track railway. IET Intel Transp Syst, 2016, 10(1): 50-57.

[112] Jacobs J. Reducing delays by means of computer-aided ‘on-the-spot’ rescheduling. WIT Trans Built Environ, 2004, 74: 603-612.

[113] D’Acierno L, Gallo M, Montella B, Placido A (2013) The definition of a model framework for managing rail systems in the case of breakdowns. In: Proceedings of 16th international IEEE conference on intelligent transport systems—IEEE ITSC 2013, The Hague, Oct 2013

[114] Ho TK, Yeung TH. Railway junction traffic control by heuristic methods. IEE Proc Electr Power Appl, 2001, 148(1): 77-84.

[115] Hansen IA. State-of-the-art of railway operations research. WIT Trans Built Environ, 2006, 88: 565-577.

[116] Yuan J (2006) Stochastic modelling of train delays and delay propagation in stations. Ph.D. dissertation, Delft University of Technology

[117] Conte C, Shöbel A (2007) Identifying dependencies among delays. In: Proceedings of the 2nd international seminar on railway operations modelling and analysis—RailHannover 2007, Hanover, March 2007

[118] Wille A, Bühlmann P (2004) Tri-graph: a novel graphical model with application to genetic regulatory network. Technical report, University ETH Zürich

[119] Wille A, Bühlmann P. Low-order conditional independence graphs for inferring genetic networks. Stat Appl Genet Mol Biol, 2006, 5(1): 1-34.

[120] Kecman P, Corman F, Meng L (2015) Train delay evolution as a stochastic process. In: Proceedings of the 6th international conference on railway operations modelling and analysis—RailTokyo2015, Narashino, Mar 2015

[121] Kecman P, Corman F, Peterson A, Joborn M (2015) Stochastic prediction of train delays in real-time using Bayesian networks. In: Proceedings of conference on advanced systems in public transport—CASPT 2015, Rotterdam, July 2015

[122] Botte M, D’Acierno L, Montella B, Placido A (2015) A stochastic approach for assessing intervention strategies in the case of metro system failures. In: Proceedings of 2015 AEIT annual conference—AEIT 2015, Naples, Oct 2015

[123] Davydov B, Chebotarev V, Kablukova K. Stochastic model for the real-time train rescheduling. Int Transp Dev Integr, 2017, 1: 307-317.

[124] Li X, Shou B, Ralescu D. Train rescheduling with stochastic recovery time: a new track-backup approach. IEEE Trans Syst Man Cybern Syst, 2014, 44(9): 1216-1233.

[125] Larsen R, Pranzo M, D’Ariano A, Corman F, Pacciarelly D. Susceptibility of optimal train schedules to stochastic disturbances of process times. Flex Serv Manuf, 2014, 26: 466-489.

[126] D’Acierno L, Placido A, Botte M, Gallo M, Montella B. Defining robust recovery solutions for preserving service quality during rail/metro systems failure. Int J Supply Oper Manag, 2016, 3(3): 1351-1372.

[127] Meng L, Zhou X. Robust single–track train dispatching model under a dynamic and stochastic environment: a scenario–based rolling horizon approach. Transp Res Part B, 2011, 45(7): 1080-1102.

[128] Yin J, Tang T, Yang L, Gao Z, Ran B. Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: an approximate dynamic programming approach. Transp Res Part B, 2016, 91: 178-210.

[129] Kepaptsoglou K, Karlaftis MG (2010) A model for analyzing metro station platform conditions following a service disruption. In: Proceedings of the 13th international IEEE annual conference on intelligent transportation systems—IEEE ITSC 2010, Funchal, Sept 2010

[130] D’Acierno L, Gallo M, Montella B, Placido A. Analysis of the interaction between travel demand and rail capacity constraints. WIT Trans Built Environ, 2012, 128: 197-207.

[131] Xu W, Zhao P, Ning L. A passenger-oriented model for train rescheduling on an urban rail transit line considering train capacity constraint. Math Probl Eng, 2017, 2017: 1010745

[132] Zhu Y, Goverde RMP (2017) Dynamic passenger assignment during Disruptions in Railway Systems. In: Proceedings of the 5th IEEE international conference on models and technologies for intelligent transportation systems—IEEE MT-ITS 2017, Naples, June 2017

[133] Gao Y, Kroon LG, Schmidt M, Yang L. Rescheduling a metro line in an over-crowded situation after disruptions. Transp Res Part B, 2016, 93: 425-449.

[134] Canca D, Barrena E, Zarzo A, Ortega F, Algaba E. Optimal train reallocation strategies under service disruptions. Proc Soc Behav Sci, 2012, 54: 402-413.

[135] Veelenturf LP, Kroon LG, Maróti G. Passenger oriented railway disruption management by adapting timetables and rolling stock schedules. Transp Res Part C, 2017, 80: 133-147.

[136] Kroon LG, Maróti G, Nielsen LK. Rescheduling of railway rolling stock with dynamic passenger flows. Transp Sci, 2015, 49: 165-184.

[137] Bizhan M, Mohammad K. Real-time rescheduling for a subway network using model predictive controller by considering actual constraints. J Transp Eng, 2015, 7(1): 141-166.

[138] Gao Y, Yang L, Gao Z. Real–time automatic rescheduling strategy for an urban rail line by integrating the information of fault handling. Transp Res Part C, 2017, 81: 246-267.

[139] Adenso-Díaz B, Oliva González M, González-Torre P. On-line timetable re-scheduling in regional train services. Transp Res Part B, 1999, 33(6): 387-398.

[140] Botte M, Puca D, Montella B, D’Acierno L (2017) An innovative methodology for managing service disruptions on regional rail lines. In: Proceedings of the 10th international conference environmental engineering—ENVIRO 2017, Vilnius, April 2017

[141] Wang L, Qin Y, Xu J, Jial L. A fuzzy optimization model for high-speed railway timetable rescheduling. Discrete Dyn Nat Soc, 2012, 2012: 827073

[142] Zhan S, Zhao J, Peng Q. Real-time train rescheduling on high-speed railway under partial segment blockages. J China Railw Soc, 2016, 38(10): 1-13.

[143] Xu X, Li K, Yang L. Rescheduling subway trains by a discrete event model considering service balance performance. Appl Math Model, 2016, 40: 1446-1466.

[144] Corman F, D’Ariano A, Hansen IA. Disruption handling in large railway networks. WIT Trans Built Environ, 2010, 114: 629-640.

[145] D’Ariano A, Nucci D, Pacciarelli D, Rosti M (2016) Intelligent real–time traffic management system for complex and busy railway networks. In: Proceedings of the 11th world congress on railway research—WCRR 2016, Milan, Jan 2016

[146] Kecman P, Corman F, D’Ariano A, Goverde RMP. Rescheduling models for railway traffic management in large-scale networks. Public Transp, 2013, 5(1): 95-123.

[147] Corman F, D’Ariano A, Hansen IA, Pacciarelli D. Optimal multi-class rescheduling of railway traffic. J Rail Transp Plan Manag, 2011, 1: 14-24.

[148] Cacchiani V, Huisman D, Kidd M, Kroon LG, Toth P, Veelenturf LP, Wagenaar J. An overview of recovery models and algorithms for real-time railway rescheduling. Transp Res Part B, 2014, 63: 15-37.

[149] Dollevoet T, Huisman D, Schmidt M, Schöbel A. Delay management with rerouting of passengers. Transp Sci, 2012, 46(1): 74-89.

[150] Bauer R, Schöbel A. Rules of thumb: practical online-strategies for delay management. Public Transp, 2014, 6(1): 85-105.

[151] Corman F, D’Ariano A, Pacciarelli D, Pranzo M. A tabu search algorithm for rerouting trains during rail operations. Transp Res Part B, 2010, 44(1): 175-192.

[152] 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.

[153] Ghaemi N, Goverde RMP, Cats O (2016) Railway disruption timetable: Short-turnings in case of complete blockage. In: Proceedings of IEEE international conference on intelligent rail transportation—IEEE ICIRT 2016, Birmingham, Aug 2016

[154] Binder S, Maknoon Y, Bierlaire M (2015) Passenger-oriented railway disposition timetables in case of severe disruptions. In: Proceedings of the 15th Swiss transport research conference—STRC 2015, Ascona, Apr 2015

[155] Kanai S, Shiina K, Harada S, Tomii N. An optimal delay management algorithm from passengers’ viewpoints considering the whole railway network. J Rail Transp Plan Manag, 2011, 1: 25-37.

[156] Kumazawa K, Hara K, Koseki T. A novel train rescheduling algorithm for correcting disrupted train operations in a dense urban environment. WIT Trans Built Environ, 2010, 103: 565-574.

[157] Placido A, De Martinis V, Montella B, Gallo M, D’Acierno L. Effects of travel demand levels on optimal strategies for metro system management in failure contexts. Proc Soc Behav Sci, 2014, 111: 819-828.

[158] Sato K, Tamura K, Tomii N. A MIP–based timetable rescheduling formulation and algorithm minimizing further inconvenience to passengers. J Rail Transp Plan Manag, 2013, 3: 38-53.

[159] Tanaka S, Kumazawa K, Koseki T (2009) Passenger flow analysis for train rescheduling and its evaluation. In: Proceedings of international symposium on speed–up, safety and service technology for railway and maglev systems 2009—STECH’09, Niigata, June 2009

[160] Toletti A, Weidman U (2016) Modelling customer inconvenience in train rescheduling. In: Proceedings of the 16th Swiss transport research conference—STRC 2016, Ascona, May 2016

[161] D’Acierno L, Placido A, Botte M, Montella B. A methodological approach for managing rail disruptions with different perspectives. Math Models Methods Appl Sci, 2016, 10: 80-86.

[162] Cadarso L, Maróti G, Marín A. Smooth and controlled recovery planning of disruptions in rapid transit networks. IEEE Trans Intell Transp Syst, 2015, 16(4): 2192-2202.

[163] Corman F, Pacciarelli D, D’Ariano A, Samà M (2015) Rescheduling railway traffic taking into account minimization of passengers’ discomfort. In: Proceedings of international conference on computational logistics—ICCL 2015, Delft, Sept 2015

[164] D’Ariano A, Pacciarelli D, Samà M, Corman F (2017) Microscopic delay management: minimizing train delays and passenger travel times during real-time railway traffic control. In: Proceedings of the 5th IEEE international conference on models and technologies for intelligent transportation systems—IEEE MT-ITS 2017, Naples, June 2017

[165] Canca D, Zarzo A. Design of energy-efficient timetables in two-way railway rapid transit lines. Transp Res Part B, 2017, 102: 142-161.

[166] Hazelton ML. Inference for origin–destination matrices: estimation, prediction and reconstruction. Transp Res Part B, 2001, 35: 667-676.

[167] Brog W, Ampt E (1982) State of the art in the collection of travel behaviour data. Travel behaviour for the 1980’s. Special report 201, National Research Council, Washington

[168] Ortuzar JdD, Willumsen LG. Modelling transport, 2011 4 Chichester: Wiley

[169] Smith MJ. The existence, uniqueness and stability of traffic equilibria. Transp Res Part B, 1979, 13(4): 295-304.

[170] Ben-Akiva M, Lerman SR. Discrete choice analysis: theory and application to travel demand, 1985, Cambridge: The MIT Press

[171] Domencich TA, McFadden D. Urban travel demand: a behavioural analysis, 1975, New York: American Elsevier

[172] Horowitz JL. Identification and diagnosis of specification errors in the multinomial logit model. Transp Res Part B, 1981, 15(5): 345-360.

[173] Manski CF, McFadden D. Structural analysis of discrete data with econometric applications, 1981, Cambridge: The MIT Press

[174] Novačko L, Šimunović L, Krasić D. Estimation of origin–destination trip matrices for small cities. Promet Traffic Transp, 2014, 26(5): 419-428.

[175] Bera S, Rao KVK. Estimation of origin–destination matrix from traffic counts: the state of the art. Eur Transp, 2011, 49: 3-23.

[176] Barcelò J, Montero L. A robust framework for the estimation of dynamic OD trip matrices for reliable traffic management. Transp Res Proc, 2015, 10: 134-144.

[177] Cascetta E, Nguyen S. A unified framework for estimating or updating origin/destination matrices from traffic counts. Transp Res Part B, 1988, 22(6): 437-455.

[178] Cipriani E, Nigro M, Fusco G, Colombaroni C. Effectiveness of link and path information on simultaneous adjustment of dynamic O–D demand matrix. Eur Transp Res Rev, 2014, 6(2): 139-148.

[179] Cascetta E. Transportation systems analysis: models and applications, 2009, New York: Springer

[180] Ben-Akiva M, Morikawa T. Estimation of switching models from revealed preference and stated intention. Transp Res Part A, 1990, 24(6): 485-495.

[181] Ortuzar JDD (1992) Stated Preference in travel demand modelling. In: Proceedings of the 6th world conference on transportation research—WCTR 1992, Lyon, July 1992

[182] Cascetta E, Postorino MN. Fixed point models for the estimation of O–D matrices using traffic counts on congested networks. Transp Sci, 2001, 35(2): 134-147.

[183] Caggiani L, Ottomanelli M, Sassanelli D. A fixed point approach to origin–destination matrices estimation using uncertain data and fuzzy programming on congested networks. Transp Res Part C, 2013, 28: 130-141.

[184] Florian M, Chen Y. A coordinate descendent method for the bi-level O–D matrix adjustment problem. Transp Oper Res, 1995, 2: 165-179.

[185] Yang H, Yagar S. Traffic assignment and signal control in saturated road networks. Transp Res Part A, 1995, 29(2): 125-139.

[186] Lu CC, Zhou X, Zhang K. Dynamic origin–destination demand flow estimation under congested traffic conditions. Transp Res Part C, 2013, 34: 16-37.

[187] Walpena J, Macinelli EM, Lotito PA. A heuristic for the OD matrix adjustment problem in a congested transport network. Eur J Oper Res, 2015, 242: 807-819.

[188] Lo HP, Chan CP. Simultaneous estimation of an origin–destination matrix and link choice proportions using traffic counts. Transp Res Part A, 2003, 37(9): 771-788.

[189] Wang Y, Ma X, Liu Y, Gong K, Henrickson KC, Xu M, Wang Y. A two-stage algorithm for origin destination matrices estimation considering dynamic dispersion parameter for route choice. PLoS ONE, 2016, 11(2): e0149827

[190] Yang H, Meng Q, Bell MGH. Simultaneous estimation of the origin destination matrices and travel-cost coefficient for congested networks in a stochastic user equilibrium. Transp Sci, 2001, 35(2): 107-123.

[191] Bell MGH. The estimation of origin–destination matrix from traffic counts. Transp Sci, 1983, 17(2): 198-217.

[192] Maher M. Inferences on trip matrices from observations on link volumes: a Bayesian statistical approach. Transp Res Part B, 1983, 17(6): 435-447.

[193] Cascetta E. Estimation of trip matrices from traffic counts and survey data: a generalized least squares estimator. Transp Res Part B, 1984, 18(4–5): 289-299.

[194] Cascetta E, Inaudi D, Marquis G. Dynamic estimators of origin–destination matrices using traffic counts. Transp Sci, 1993, 27(4): 363-373.

[195] Ashok K, Ben–Akiva M (1993) Dynamic origin–destination matrix estimation and prediction for real time-traffic management systems. In: Proceedings of the 12th international symposium on the theory of traffic flow and transportation, Berkeley, July 1993

[196] Okutani I, Stephanedes Y. Dynamic prediction of traffic volume through Kalman filtering theory. Transp Res Part B, 1984, 18: 1-11.

[197] Bierlaire M, Crittin F. An efficient algorithm for real-time estimation and prediction of dynamic OD tables. Oper Res, 2004, 52(1): 116-127.

[198] Cascetta E, Russo F. Calibrating aggregate travel demand models with traffic counts: estimators and statistical performance. Transportation, 1997, 24: 271-293.

[199] Toledo T, Koutsopoulos HN, Davol A, Ben-Akiva M, Burghout W, Andreasson I, Johansson T, Lundin C. Calibration and validation of microscopic traffic simulation tools: Stockholm case study. Transp Res Rec, 2003, 1831: 65-75.

[200] Cremer M, Keller H (1981) Dynamic identification of O–D flows from traffic counts at complex intersections. In: Proceedings of the 8th international symposium on transportation and traffic theory—ISTTT 1981, Toronto, June 1981

[201] Cremer M, Keller H (1984) A systems dynamics approach to the estimation of entry and exit O–D flows. In: Proceedings of the 9th international symposium on transportation and traffic theory—ISTTT 1984, Delft, June 1984

[202] Cremer M, Keller H. A new class of dynamic methods for the identification of origin–destination flows. Transp Res Part B, 1987, 21: 117-132.

[203] Nihan NL, Davis GA. Recursive estimation of origin–destination matrices from input–output counts. Transp Res Part B, 1987, 21: 149-163.

[204] Nihan NL, Davis GA. Application of prediction-error minimization and maximum likelihood to estimate intersection O–D matrices from traffic counts. Transp Sci, 1989, 23: 77-90.

[205] Appiah J, Rilett L (2010) Joint estimation of dynamic origin–destination matrices and calibration of microsimulation models using aggregate intersection turn count data. In: Proceedings of the 89th TRB annual meeting, Washington, January 2010

[206] Kattan L, Abdulhai B. Comparative analysis of evolutionary, local search, and hybrid approaches to O/D traffic estimation. J Transp Eng, 2011, 137(1): 46-56.

[207] Kattan L, Abdulhai B. Sensitivity analysis of an evolutionary-based time-dependent origin/destination estimation framework. IEEE Trans Intell Transp Syst, 2012, 13(2): 1442-1453.

[208] Kim H, Baek S, Lim Y. O–D matrices estimation using genetic algorithms from traffic counts. Transp Res Rec, 2001, 1771: 156-163.

[209] Park B, Zhu K. Time-dependent origin–destination estimation: genetic algorithm-based optimization with updated assignment matrix. KSCE J Civ Eng, 2007, 11(4): 199-207.

[210] Tsekeris T, Dimitriou L, Stathopoulos A. Giacobini M. Simultaneous origin–destination matrix estimation in dynamic traffic networks with Evolutionary Computing. Applications of evolutionary computing, 2007, Berlin: Springer 668-677.

[211] Stathopoulos A, Tsekeris T. Hybrid meta-heuristic algorithm for the simultaneous optimization of the O–D trip matrix estimation. Comput Aided Civ Infrastruct Eng, 2004, 19(6): 421-435.

[212] Caggiani L, Dell’Orco M, Marinelli M, Ottomanelli M. A metaheuristic dynamic traffic assignment model for O–D matrix estimation using aggregate data. Proc Soc Behav Sci, 2012, 54: 685-695.

[213] D’Acierno L, Cartenì A, Montella B. Estimation of urban traffic conditions using an Automatic Vehicle Location(AVL) System. Eur J Oper Res, 2009, 196: 719-736.

[214] De Luca G, Gallo M (2017) Artificial Neural Networks for forecasting user flows in transportation networks: literature review, limits, potentialities and open challenges. In: Proceedings of the 5th IEEE international conference on models and technologies for intelligent transportation systems—IEEE MT-ITS 2017, Naples, June 2017

[215] Huang S, Sadek AW, Guo L. A computational-based approach to estimating travel demand in large-scale microscopic traffic simulation models. J Comput Civ Eng, 2013, 27(1): 78-86.

[216] Kattan L, Abdulhai B. Non iterative approach to dynamic traffic origin/destination estimation using parallel evolutionary algorithms. Transp Res Rec, 2006, 1964: 201-210.

[217] Balakrishna R, Ben-Akiva M, Koutsopoulos HN. Chung E, Dumont AG. Time-dependent origin–destination estimation without assignment matrices. Transport simulation: beyond traditional approaches, 2008, Lausanne: EPFL Press 201-213.

[218] Cipriani E, Florian M, Mahut M, Nigro M. A gradient approximation approach for adjusting temporal origin–destination matrices. Transp Res Part C, 2011, 19: 270-282.

[219] Spall JC. Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Trans Automat Control, 1992, 37(3): 332-341.

[220] Spall JC. Implementation of the simultaneous perturbation algorithm for stochastic optimization. IEEE Trans Aerosp Electron Syst, 1998, 34: 817-823.

[221] Lu L, Xu Y, Antoniou C, Ben-Akiva M. An enhanced SPSA algorithm for the calibration of Dynamic Traffic Assignment models. Transp Res Part C, 2015, 51: 149-166.

[222] Antoniou C, Azevedo CL, Lu L, Pereira F, Ben-Akiva M. W-SPSA in practice: approximation of weight matrices and calibration of traffic simulation models. Transp Res Part C, 2015, 59: 129-146.

[223] Tympakianaki A, Koutsopoulos HN, Jenelius E. c-SPSA: cluster-wise simultaneous perturbation stochastic approximation algorithm and its application to dynamic origin–destination matrix estimation. Transp Res Part C, 2015, 55: 231-245.

[224] Toledo T, Kolechkina T. Estimation of dynamic origin–destination matrices using linear assignment matrix approximations. IEEE Trans Intell Transp Syst, 2013, 14(2): 618-626.

[225] Cascetta E, Papola A, Marzano V, Simonelli F, Vitiello I. Quasi-dynamic estimation of o–d flows from traffic counts: formulation, statistical validation and performance analysis on real data. Transp Res Part B, 2013, 55: 171-187.

[226] Bao X, Li H, Qin L, Xu D, Ran B, Rong J. Sensor location problem optimization for traffic network with different spatial distributions of traffic information. Sensors, 2016, 16(11): 1790

[227] Chung IH (2001) An optimum sampling framework for estimating trip matrices from day-to-day traffic counts. Ph.D. dissertation, University of Leeds

[228] Ehlert A, Bell MGH, Grosso S. The optimization of traffic count locations in road networks. Transp Res Part B, 2006, 40: 460-479.

[229] Fei X, Eisenman SM, Mahmassani HS (2007) Sensor coverage and location for real-time prediction in large-scale networks. In: Proceedings of the 86th TRB annual meeting, Washington, Jan 2007

[230] Shao M, Sun L, Shao X. Sensor location problem for network traffic flow derivation based on turning ratios at intersection. Math Probl Eng, 2016, 2016: 9012724

[231] Simonelli F, Marzano V, Papola A, Vitiello I. A network sensor location procedure accounting for o–d matrix estimate variability. Transp Res Part B, 2012, 46: 1624-1638.

[232] Yang H, Zhou J. Optimal traffic counting locations for origin–destination matrix estimation. Transp Res Part B, 1998, 32(2): 109-126.

[233] Moreira-Matias L, Gama J, Ferreira M, Mendes-Moreira J, Damas L. Time-evolving O–D matrix estimation using high-speed GPS data streams. Expert Syst Appl, 2016, 44: 275-288.

[234] Savrasovs M, Pticina I. Methodology of OD matrix estimation based on video recordings and traffic counts. Proc Eng, 2017, 178: 289-297.

[235] Tolouei R, Psarras S, Prince R (2016) Origin–destination trip matrix development: conventional methods vs. use of mobile phone data. In: Proceedings of the European transport conference—ETC 2016, Barcelona, Oct 2016

[236] Sun Y, Shi J, Schonfeld PM. Identifying passenger flow characteristics and evaluating travel time reliability by visualizing AFC data: a case study of Shanghai Metro. Public Transp, 2016, 8(3): 341-363.

[237] Kusakabe T, Asakura Y. Behavioural data mining of transit smart card data: a data fusion approach. Transp Res Part C, 2014, 46: 179-191.

[238] Tao S, Corcoran J, Mateo-Babiano I, Rohde D. Exploring bus rapid transit passenger travel behaviour using big data. Appl Geogr, 2014, 53: 90-104.

[239] Sun Y, Schonfeld PM. Schedule-based rail transit path choice estimation using automatic fare collection data. J Transp Eng, 2015, 142(1): 04015037

[240] Nassir N, Hickman M, Ma ZL. Activity detection and transfer identification for public transit fare card data. Transportation, 2015, 42(4): 683-705.

[241] Gavriilidou A, Cats O, Leffler D, Corman F, Hoogendoorn SP (2017) Real–time transfer synchronization of public transport services 1 using passenger data. In: Proceedings of the 96th TRB annual meeting, Washington, Jan 2017

[242] Nagy V. Theoretical method for building OD matrix from AFC data. Transp Res Proc, 2016, 14: 802-1808.

[243] Tavassoli A, Mesbah M, Hickman M (2017) Quantifying error in transit assignment using smart card data in a large-scale multimodal transit network. In: Proceedings of the 96th TRB annual meeting, Washington, Jan 2017

[244] Zhao J, Rahbee A. Estimating a rail passenger trip origin–destination matrix using automatic data collection systems. Comput Aided Civ Infrastruct Eng, 2007, 22: 376-387.

[245] Albrecht A, Howlett P, Pudney P, Vu X. Energy-efficient train control: from local convexity to global optimization and uniqueness. Automatica, 2013, 49(10): 3072-3078.

[246] Miyatake M, Ko H. Optimization of train speed profile for minimum energy consumption. IEEJ Trans Electr Electron Eng, 2010, 5: 263-269.

[247] Miyatake M, Matsuda K. Energy saving speed and charge/discharge control of a railway vehicle with on-board energy storage by means of an optimization model. IEEJ Trans Electr Electron Eng, 2009, 4: 771-778.

[248] Steiner R, Klohr M, Pagiela S (2007) Energy storage system with UltraCaps on Board of Railway Vehicles. In: Proceedings of European conference on power electronics and applications, Aalborg, Sept 2007

[249] Romo L, Turner D, Ng LSB (2005) Cutting traction power costs with wayside energy storage systems in rail transit systems. In: Proceedings of joint rail conference—JRC2005, Pueblo, Mar 2005

[250] Teymourfar R, Asaei B, Iman-Eini H, Nejati fard R. Stationary super-capacitor energy storage system to save regenerative braking energy in a metro line. Energy Convers Manag, 2012, 56: 206-214.

[251] Kim KM, Kim KT, Han MS (2011) A model and approaches for synchronized energy saving in timetabling. In: Proceedings of the 9th world congress on railway research—WCRR 2011, Lille, May 2011

[252] Nasri A, Fekri Moghadam M, Mokhtari H (2010) Timetable optimization for maximum usage of regenerative energy of braking in electrical railway systems. In: Proceedings of the international symposium on power electronics, electrical drives, automation and motion—SPEEDAM 2010, Pisa, June 2010

[253] Ramos A, Pena M, Fernndez–Cardador A, Cucala AP (2007) Mathematical programming approach to underground timetabling problem for maximizing time synchronization. In: Proceedings of the international conference on industrial engineering and industrial management, Madrid, Dec 2007

[254] Yang X, Li X, Gao Z, Wang H, Tang T. A cooperative scheduling model for timetable optimization in subway systems. IEEE Trans Intell Transp Syst, 2013, 14(1): 438-447.

[255] D’Acierno L, Botte M, Gallo M, Montella B (2018) Defining reserve times for metro systems: an analytical approach. J Adv Transp 2018, art. no. 5983250

[256] Wong KK, Ho TK. Dwell-time and run-time control for DC mass rapid transit railways. IET Electr Power App, 2007, 1(6): 956-966.

[257] Cornic D (2010) Efficient recovery of braking energy through a reversible dc substation. In: Proceedings of electrical systems for aircraft, railway and ship propulsion—ESARS 2010, Bologna, Oct 2010

[258] Ibaiondo H, Romo A (2010) Kinetic energy recovery on railway systems with feedback to the grid. In: Proceedings of the 14th international power electronics and motion control conference—EPE-PEMC 2010, Ohrid, Sept 2010

[259] Tian Z, Weston P, Zhao N, Hillmansen S, Roberts C, Chen L. System energy optimisation strategies for metros with regeneration. Transp Res Part C, 2017, 75: 120-135.

[260] Ghavihaa N, Campilloa J, Bohlinb M, Dahlquista E. Review of application of energy storage devices in railway transportation. Energy Procedia, 2017, 105: 4561-4568.

[261] Gonzalez-Gil A, Palacin R, Batty P. Sustainable urban rail systems: strategies and technologies for optimal management of regenerative braking energy. Energy Convers Manag, 2013, 75: 374-388.

[262] D’Acierno L, Botte M, Montella B (2017) An analytical approach for determining reserve times on metro systems. In: Proceedings of the 17th IEEE international conference on environment and electrical engineering—IEEE EEEIC 2017 and 1st industrial and commercial power systems Europe—I&CPS 2017, Milano, June 2017

[263] Chuang HJ, Chen CS, Lin CH, Hsieh CH, Ho CY (2008) Design of optimal coasting speed for saving social cost in mass rapid transit systems. In: Proceedings of 3rd international conference on deregulation and restructuring and power technologies—DRPT 2008, Nianjing, Apr 2008

[264] Yang L, Li K, Gao Z, Li X. Optimizing trains movement on a railway network. Omega, 2012, 40: 619-633.

[265] Albrecht T, Oettich S. A new integrated approach to dynamic schedule synchronization and energy-saving train control. WIT Trans Built Environ, 2002, 61: 847-856.

[266] Lancien D, Fontaine M. Computing train schedules to save energy. Revue General des Chemins de Fer, 1981, 100: 679-692.

[267] Li X, Lo HK. Energy minimization in dynamic train scheduling and control for metro rail operations. Transp Res Part B, 2014, 70: 269-284.

[268] Scheepmaker GM, Goverde RMP. The interplay between energy-efficient train control and scheduled running time supplements. J Rail Transp Plan Manag, 2015, 5: 225-239.

[269] Mathews JH, Fink KD. Numerical methods using MATLAB, 2004, Upper Saddle River: Pearson Prentice Hall

[270] Siegler LE. Leonardo Pisano Fibonacci, The book of squares, an annotated translation into modern English, 1987, Orlando: Academic Press Incorporated

[271] Sicre C, Cucala P, Fernández A, Jiménez JA, Ribera I, Serrano A. A method to optimise train energy consumption combining manual energy efficient driving and scheduling. WIT Trans Built Environ, 2010, 114: 549-560.

[272] Feng J, Li X, Liu H, Gao X, Mao B. Optimizing the energy-efficient metro train timetable and control strategy in off-peak hour with uncertain passenger demands. Energies, 2017, 10(4): 436

[273] Acikbas S, Soylemez MT. Coasting point optimisation for mass rail transit lines using artificial neural networks and genetic algorithms. IET Electr Power Appl, 2008, 2(3): 172-182.

[274] Lukaszewicz P. Driving techniques and strategies for freight trains. WIT Trans Built Environ, 2000, 50: 1065-1073.

[275] Wong KK, Ho TK. Coast control for mass rapid transit railways with searching methods. IEE Proc Electr Power Appl, 2004, 151(3): 365-376.

[276] Carreno WC (2017) Efficient driving of CBTC ATO operated trains. Ph.D. Dissertation, Universidad Pontificia Comillas, Madrid

[277] De Cuadra F, Fernandez A, de Juan J, Herrero MA. Energy-saving automatic optimisation of train speed commands using direct search techniques. WIT Trans Built Environ, 1996, 20: 337-346.

[278] Domínguez M, Fernández-Cardador A, Cucala AP, Pecharromán RR. Energy savings in metropolitan railway substations through regenerative energy recovery and optimal design of ATO speed profiles. IEEE Trans Autom Sci Eng, 2012, 9: 496-504.

[279] Zhao N, Roberts C, Hillmansen S, Nicholson G. A multiple train trajectory optimization to minimize energy consumption and delay. IEEE Trans Intell Transp Syst, 2015, 16(5): 2363-2372.

[280] Sicre C, Cucala AP, Fernandez A, Lukaszewicz P. Modeling and optimizing energy-efficient manual driving on high-speed lines. IEEJ Trans Electr Electron Eng, 2012, 7: 633-640.

[281] De Martinis V, Weidmann UA, Gallo M. Towards a simulation-based framework for evaluating energy-efficient solutions in train operation. WIT Trans Built Environ, 2014, 135: 721-732.

[282] De Martinis V, Weidmann UA. Definition of energy-efficient speed profiles within rail traffic by means of supply design models. Res Transp Econ, 2015, 54: 41-50.

[283] Corman F, D’Ariano A, Pacciarelli D, Pranzo M. Evaluation of green wave policy in real-time railway traffic management. Transp Res Part C, 2009, 17(6): 607-616.

[284] Chang SC, Chung YC. From timetabling to train regulation—a new train operation model. Inf Softw Technol, 2005, 47: 575-585.

[285] D’Ariano A, Albrecht T. Running time re-optimization during real-time timetable perturbations. WIT Trans Built Environ, 2006, 88: 531-540.

[286] Sheu JW, Lin WS. Automatic train regulation with energy saving using dual heuristic programming. IET Electr Syst Transp, 2011, 1(2): 80-89.

[287] Huang H, Li K, Schonfeld P. Real-time energy-saving metro train rescheduling with primary delay identification. PLoS ONE, 2018, 13(2): e0192792

[288] Zhang H, Li S, Yang L. Real-time optimal train regulation design for metro lines with energy-saving. Comput Ind Eng, 2018 Article in press

[289] Howlett P, Pudney P, Vu X. Local energy minimization in optimal train control. Automatica, 2009, 45(11): 2692-2698.

[290] Khmelnitsky E. On an optimal control problem of train operation. IEEE Trans Autom Control, 2000, 45(7): 1257-1266.

[291] Liu R, Golovitcher I. Energy-efficient operation of rail vehicles. Transp Res Part A, 2003, 37(10): 917-932.

[292] Chevrier R, Pellegrini P, Rodriguez J. Energy saving in railway timetabling: a bi-objective evolutionary approach for computing alternative running times. Transp Res Part C, 2013, 37: 20-41.

[293] Corapi G, De Martinis V, Placido A, De Luca G. Impacts of energy saving strategies (ESSs) on rail services and related effects on travel demand. WIT Trans Built Environ, 2014, 135: 709-720.

[294] Yin J, Yang L, Tang T, Gao Z, Ran B. Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: mixed-integer linear programming approaches. Transp Res Part B, 2017, 97: 182-213.

[295] Ghoseiri K, Szidarovszky F, Asgharpour MJ. A multi-objective train scheduling model and solution. Transp Res Part B, 2004, 38: 927-952.

[296] Xu X, Li K, Li X. A multi-objective subway timetable optimization approach with minimum passenger time and energy consumption. J Adv Transp, 2016, 50: 69-95.

[297] D’Acierno L, Botte M (2018) Passengers’ satisfaction in the case of energy-saving strategies: a rail system application. In: Proceedings of the 18th IEEE international conference on environment and electrical engineering—IEEE EEEIC 2018 and 2nd industrial and commercial power systems Europe—I&CPS 2018, Palermo, June 2018

[298] D’Acierno L, Botte M, Gallo M, Montella B (2018) Defining reserve times for metro systems: an analytical approach. J Adv Transp 2018, ID 5983250

[299] Cucala AP, Fernández A, Sicre C, Domínguez M. Fuzzy optimal schedule of high speed train operation to minimize energy consumption with uncertain delays and driver’s behavioral response. Eng Appl Artif Intell, 2012, 25(8): 1548-1557.

[300] Toletti A, De Martinis V, Weidmann U (2016) Energy savings in mixed rail traffic rescheduling: an RCG approach. In: Proceedings of the 19th IEEE international conference on intelligent transportation systems—IEEE ITSC 2016, Rio de Janeiro, Nov 2016

[301] Tonosaki Y, Koizumi Y, Tajima M, Miyoshi M, Takeba T, Miyatake M (2016) Punctual train operation with energy-saving driving advisory system in dense traffic railway. In: Proceedings of the IEEE international conference on intelligent rail transportation—IEEE ICIRT 2016, Birmingham, Aug 2016

[302] Feng X, Wang Q, Liu Y, Xu B, Liu H, Sun Q. Ensuring a reasonable passenger capacity utilization rate of a train for its sustainably efficient transport. J Appl Res Technol, 2014, 12(2): 279-288.

[303] Gallo M, Montella B, D’Acierno L. The transit network design problem with elastic demand and internalisation of external costs: an application to rail frequency optimisation. Transp Res Part C, 2011, 19(6): 1276-1305.

[304] Gallo M, D’Acierno L, Montella B. A meta-heuristic approach for solving the urban network design problem. Eur J Oper Res, 2010, 201: 144-157.

[305] Gallo M, D’Acierno L, Montella B. A meta-heuristic algorithm for solving the road network design problem in regional contexts. Proc Soc Behav Sci, 2012, 54: 84-95.

[306] Gallo M, D’Acierno L, Montella B. A multimodal approach to bus frequency design. WIT Trans Built Environ, 2011, 116: 193-204.

[307] Hassannayebi E, Sajedinejad A, Mardani S. Disruption management in urban rail transit system: a simulation based optimization approach. Handbook of research on emerging innovations in rail transportation engineering, 2016, Hershey: IgI-Global 420-450.

[308] Canca D, De-Los-Santos A, Mesa JA, Laporte G. Żak J, Hadas Y, Rossi R. The railway network design, line planning and capacity problem: an adaptive large neighbourhood search metaheuristic. advances in intelligent systems and computing, 2017, Cham: Springer 198-219.

[309] De-Los-Santos A, Laporte G, Mesa JM, Perea F. The railway line frequency and size setting problem. Public Transp, 2017, 9: 33-53.

[310] Glover F. Future paths for integer programming and links to artificial intelligence. Comput Oper Res, 1986, 13: 533-549.

[311] Glover F. Tabu search, part I. ORSA J Comput, 1989, 1(3): 190-206.

[312] Glover F. Tabu search, part II. ORSA J Comput, 1990, 2(1): 4-32.

[313] D’Ariano A, Pacciarelli D, Pranzo M. A branch and bound algorithm for scheduling trains in a railway network. Eur J Oper Res, 2007, 183(2): 643-657.

[314] Silvestrin PV, Ritt M. An iterated tabu search for the multi-compartment vehicle routing problem. Comput Oper Res, 2017, 81: 192-202.

[315] Dewildea T, Selsa P, Cattryssea D, Vansteenwegena P. Improving the robustness in railway station areas. Eur J Oper Res, 2014, 235: 276-286.

[316] Kirkpatrick S, Gelatt CD, Vecchi MP. Optimization by simulated annealing. Science, 1983, 220(4598): 671-680.

[317] Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E. Equation of state calculations by fast computing machines. J Chem Phys, 1953, 21: 1087-1092.

[318] Burkolter DM (2005) Capacity of railways in station areas using petri nets. Ph.D. dissertation, Swiss Federal Institute of Technology, Zurich

[319] Jamili A, Pourseyed Aghaee M. Robust stop-skipping patterns in urban railway operations under traffic alteration situation. Transp Res Part C, 2015, 61: 63-74.

[320] Kim K, Chien SIJ. Optimal train operation for minimum energy consumption considering track alignment, speed limit, and schedule adherence. J Transp Eng, 2011, 137(9): 665-674.

[321] Sayarshad HR, Ghoseiri K. A simulated annealing approach for the multi-periodic rail-car fleet sizing problem. Comput Oper Res, 2009, 36: 1789-1799.

[322] Hanafi R, Kozan E. A hybrid constructive heuristic and simulated annealing for railway crew scheduling. Comput Ind Eng, 2014, 70: 11-19.

[323] Wu J, Kang L, Sun H, Jia X. Track allocation optimization in railway station: mean-variance model and case study. J Transp Eng, 2013, 139(5): 540-547.

[324] Kang L, Wu J, Sun H. Using simulated annealing in a bottleneck optimization model at railway stations. J Transp Eng, 2012, 138(11): 1396-1402.

[325] Kang L, Zhu X. A simulated annealing algorithm for first train transfer problem in urban railway networks. Appl Math Model, 2016, 40: 419-435.

[326] Zhao F, Zeng XG. Simulated annealing genetic algorithm for transit network optimization. J Comput Civ Eng, 2006, 20(1): 57-68.

[327] Yu VF, Lin SW. Multi-start simulated annealing heuristic for the location routing problem with simultaneous pickup and delivery. Appl Soft Comput, 2014, 24: 284-290.

[328] Goldberg DE. Genetic algorithms in search. Optimization and machine learning, 1989, Boston: Kluwer Academic Publishers

[329] Holland JH. Adaptation in natural and artificial systems, 1975, Ann Arbor: The University of Michigan Press

[330] Srinivas M, Patnaik LM. Genetic algorithms: a survey. Computer, 1994, 27(6): 17-26.

[331] Glover F, Laguna M, Martì R. Ghosh A, Tsutsui S. Scatter search. Advances in evolutionary computation: theory and applications, 2003, New York: Springer 519-537.

[332] Laguna M. Pardalos PM, Resende MGC. Scatter search. Handbook of applied optimization, 2002, Oxford: University Press 183-193.

[333] Martì R, Laguna M, Glover F. Principles of scatter search. Eur J Oper Res, 2003, 169: 359-372.

[334] D’Acierno L, Gallo M, Montella B. Lirkov I, Margenov S, Wasniewski J. Application of metaheuristics to large-scale transportation problems. Large-scale scientific computing, 2014, Berlin: Springer 215-222.

[335] Khooban Z, Farahani RZ, Miandoabchi E, Szeto WY. Mixed network design using hybrid scatter search. Eur J Oper Res, 2015, 247: 699-710.

[336] Zhang T, Chaovalitwongse WA, Zhang Y. Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries. Comput Oper Res, 2012, 39: 2277-2290.

[337] Sun Y, Cao C, Wu C. Multi-objective optimization of train routing problem combined with train scheduling on a high-speed railway network. Transp Res Part C, 2014, 44: 1-20.

[338] Albrecht T. Automated timetable design for demand-oriented service on suburban railways. Public Transp, 2009, 1: 5-20.

[339] Niu H, Zhou X. Optimizing urban rail timetable under time-dependent demand and oversaturated conditions. Transp Res Part C, 2013, 36: 212-230.

[340] Ding Y, Liu H, Bai Y, Zhou F. A two-level optimization model and algorithm for energy-efficient urban train operation. J Transp Syst Eng Inf Technol, 2011, 11: 96-101.

[341] Huang Y, Ma X, Su S, Tang T. Optimization of Train operation in multiple interstations with multi-population genetic algorithm. Energies, 2015, 8: 14311-14329.

[342] Keskin K, Karamancioglu A (2015) Optimal rail vehicle operation with multiple speed constraints. In: Proceedings of international congress on advanced railway engineering, Istanbul, Mar 2015

[343] Bocharnikov YV, Tobias AM, Roberts C, Hillmansen S, Goodman CJ. Optimal driving strategy for traction energy saving on DC suburban railways. IET Electr Power Appl, 2007, 1(5): 675-682.

[344] Sicre C, Cucala AP, Fernández-Cardador A. Real time regulation of efficient driving of high speed trains based on a genetic algorithm and a fuzzy model of manual driving. Eng Appl Artif Intell, 2014, 29: 79-92.

[345] Colorni A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies. In: Proceedings of the first European conference on artificial life—ECAL 1991, Paris, Dec 1991

[346] Colorni A, Dorigo M, Maniezzo V (1992) An investigation of some properties of an ant algorithm. In: Proceedings of the parallel problem solving from nature—PPSN 1992, Brussels, Sept 1992

[347] Dorigo M (1992) Optimization, learning and natural algorithms (in Italian). Ph.D. dissertation, Polytechnic of Milan

[348] Dorigo M, Stützle T. Ant colony optimization, 2004, Cambridge: The MIT Press

[349] D’Acierno L, Montella B, De Lucia F. Dorigo M, Gambardella LM, Bittari M, Martinoli A, Poli R, Stützle T. A stochastic traffic assignment algorithm based on Ant Colony Optimisation. Ant colony optimization and swarm intelligence, 2006, Berlin: Springer 25-36.

[350] Blum JR. Multidimensional stochastic approximation methods. Ann Math Stat, 1954, 25: 737-744.

[351] Ke B, Chen M, Lin C. Block-layout design using max–min ant system for saving energy on mass rapid transit systems. IEEE Trans Intell Transp Syst, 2009, 10(2): 226-235.

[352] Ke BR, Lin CL, Lai CW. Optimization of train-speed trajectory and control for mass rapid transit systems. Control Eng Pract, 2011, 19: 675-687.

[353] Lu SF, Hillmansen S, Ho TK, Roberts C. Single-train trajectory optimization. IEEE Trans Intell Transp Syst, 2013, 14(2): 743-750.

[354] Yan X, Cai B, Ning B, ShangGuan W. Online distributed cooperative model predictive control of energy-saving trajectory planning for multiple high-speed train movements. Transp Res Part C, 2016, 69: 60-78.

[355] Samà M, Pellegrini P, D’Ariano A, Rodriguez J, Pacciarelli D. Ant colony optimization for the real-time train routing selection problem. Transp Res Part B, 2016, 85: 89-108.

[356] Samà M, D’Ariano A, Pacciarelli D, Pellegrini P, Rodriguez J (2017) Ant Colony Optimization for train routing selection: operational vs tactical application. In: Proceedings of the 5th IEEE international conference on models and technologies for intelligent transportation systems—IEEE MT-ITS 2017, Naples, June 2017

[357] Eaton J, Yang S (2014) Dynamic railway junction rescheduling using population based Ant Colony Optimisation. In: Proceedings of the 14th UK workshop on computational intelligence, Bradford, Sept 2014

[358] Fan B, Roberts C, Weston P. A comparison of algorithms for minimising delay costs in disturbed railway traffic scenarios. J Rail Transp Plan Manag, 2012, 2: 23-33.

[359] De Martinis V, Corman F. Data-driven perspectives for energy efficient operations in railway systems: current practices and future opportunities. Transp Res Part C, 2018, 95: 679-697.

[360] RAS Problem Solving Competition (2018) Link: http://connect.informs.org/railway-applications/awards/problem-solving-competition. Accessed Oct 2018

[361] ONTIME European project. Web site: www.ontime-project.eu. Accessed Oct 2018

[362] D’Ariano A, D’Ariano P, Samà M, Pacciarelli D (2013) Real-time train scheduling from theory to practice. Technical report. http://www.dia.uniroma3.it/~sezione/wordpress/wp-content/uploads/2015/02/2013-207.pdf. Accessed Oct 2018