Dispatching and Rescheduling Tasks and Their Interactions with Travel Demand and the Energy Domain: Models and Algorithms
Tóm tắt
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.
Từ khóa
Tài liệu tham khảo
Montella B, Gallo M, D’Acierno L (1999) Multimodal network design problems. WIT Trans Built Environ 91:405–414
Sewcyk B, Kettner M (2001) Network evaluation model NEMO. In: Proceedings of the 5th world congress on rail research—WCRR 2001, Cologne, Nov 2001
Middelkoop D, Bouwman M (2001) SIMONE: large scale train network simulations. In: Proceedings of the 2001 winter simulation conference, Piscataway, Dec 2001
TransCAD Transportation Planning Software. Web site: www.caliper.com/tcovu.htm. Accessed Oct 2018
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
Huerlimann D (2001) Objektorientierte Modellierung von Infrastrukturelementen und Betriebsvorgängen im Eisenbahnwesen. Ph.D. dissertation, University ETH Zürich
Nash A, Huerlimann D (2004) Railroad simulation using OpenTrack. WIT Trans Built Environ 74:45–54
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
Quaglietta E, Punzo V (2013) Supporting the design of railway systems by means of a Sobol variance-based sensitivity analysis. Transp Res Part C 34:38–54
Butcher JC (1987) The numerical analysis of ordinary differential equations: Runge-Kutta and general linear methods. Wiley, New York
Kelton WD, Sadowski RP, Sturrock DT (2007) Simulation with arena, 4th edn. McGraw-Hill, New York
AnyLogic Simulation Software. Web site: www.anylogic.com. Accessed Oct 2018
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
Yang Y, Li J, Zhao Q (2014) Study on passenger flow simulation in urban subway station based on any logic. J Softw 9(1):140–146
Logiciel Arena Rockwell (2011) Simulation de flux arena: petits trains distribution. www.youtube.com/watch?v=WEcsZctWrFw. Accessed Oct 2018
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
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
Movaghar A, Meyer JF (1984) Performability modeling with stochastic activity networks. In: Proceedings of real-time systems symposium—RTSS 1984, Austin, Dec 1984
Sanders WH, Meyer JF (2001) Stochastic activity networks: formal definitions and concepts. In: Brinksma E, Hermanns H, Katoen JP (eds) Formal methods and performance analysis, vol 2090. Lecture notes in computer science. Springer, Berlin, pp 315–343
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
Marinov M, Viegas J (2011) A mesoscopic simulation modelling methodology for analyzing and evaluating freight train operations in a rail network. Simul Model Pract Theory 19:516–539
De Fabris S, Longo G, Medeossi G, Pesenti R (2014) Automatic generation of railway timetables based on a mesoscopic infrastructure model. J Rail Transp Plan Manag 4:2–13
Hansen IA, Pachl J (2008) Railway timetable and traffic: analysis–modelling–simulation. Eurail Press, Hamburg
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
Schlechte T, Borndörfer R, Erol B, Graffagnino T, Swarat E (2011) Micro–macro transformation of railway networks. J Rail Transp Plan Manag 1:38–48
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
Kroon LG, Huisman D, Abbink E, Fioole PJ, Fischetti M, Maroti G, Schrijver A, Steenbeek A, Ybema R (2009) The new dutch timetable: the OR revolution. Interfaces 39(1):6–17
McGuire M, Linder D (1994) Train simulation on British rail. WIT Trans Built Environ 6:437–444
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
RAILSIM X Software Suite. Systra Group. https://www.systracanada.com/en/services-expertise/tools/article/railsim-x-r. Accessed Oct 2018
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
Shultze K (1985) Modell für die asynchrone Simulation des Betriebes. In Teilen des Eisenbahnnetzes. Ph.D. dissertation, RWTH Aachen University
D’Ariano A (2008) Improving real-time train dispatching: models, algorithms and applications. Ph.D. dissertation, Delft University of Technology
Corman F, Meng L (2015) A review of online dynamic models and algorithms for railway traffic management. IEEE Trans Intell Transp Syst 16(3):1274–1284
Liebchen C (2004) Symmetry for periodic railway timetables. Electron Notes Theor Comput Sci 92:34–51
Serafini P, Ukovich W (1989) A mathematical model for periodic event scheduling problems. SIAM J Discrete Math 2:550–581
Liebchen C, Möhring RH (2002) A case study in periodic timetabling. Electron Notes Theor Comput Sci 66(6):1–14
Nachtigall K (1996) Periodic network optimization with different arc frequencies. Discrete Appl Math 69(1):1–17
Peeters L (2003) Cyclic railway timetable optimization. Ph.D. dissertation, Erasmus University Rotterdam
Kroon LG, Dekker R, Vromans MJCM (2007) Cyclic railway timetabling: a stochastic optimization approach. In: Geraets F, Kroon LG, Shoebel A, Wagner D, Zaroliagis CD (eds) Algorithmic methods for railway optimization, vol 4359. Lecture notes in computer science. Springer, Berlin, pp 41–66
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
Wong RCW, Yuen TWY, Fung KW, Leung JMY (2008) Optimizing timetable synchronization for rail mass transit. Transp Sci 42(1):57–69
Guo X, Sun H, Wu J, Jin J, Zhou J, Gao Z (2017) Multiperiod–based timetable optimization for metro transit networks. Transp Res Part B 96:46–67
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
Rausand M, Høyland A (2004) System reliability theory: models, statistical methods, and applications. Wiley, Hoboken
Ceder AA, Hassold S (2015) Applied analysis for improving rail-network operations. J Rail Transp Plan Manag 5:50–63
Cacchiani V, Toth P (2012) Nominal and robust train timetabling problems. Eur J Oper Res 219(3):727–737
Barter W (2004) Forecasting robustness of timetables. WIT Trans Built Environ 74:563–572
Carey M, Kwiecinski A (1995) Properties of expected costs and performance measures in stochastic models of scheduled transport. Eur J Oper Res 83:182–199
Landex A, Kaas AH, Hansen S (2006) Railway operation. Technical report no. 4, Centre for Traffic and Transport, Technical University of Denmark
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
Goverde RMP (2005) punctuality of railway operations and timetable stability analysis. Ph.D. dissertation, Delft University of Technology
Braker JG (1993) Algorithms and applications in timed discrete event systems. Ph.D. dissertation, Delft University of Technology
Subiono (2000) On classes of min–max–plus systems and their applications. Ph.D. dissertation, Delft University of Technology
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
Fischetti M, Salvagnin D, Zanette A (2009) Fast approaches to improve the robustness of a railway timetable. Transp Sci 43:321–335
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
Sparing D, Goverde RMP (2017) A cycle time optimization model for generating stable periodic railway timetables. Transp Res Part B 98:198–223
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
Goverde RMP (2007) Railway timetable stability analysis using max-plus system theory. Transp Res Part B 41(2):179–201
Khadilkar H (2017) Data-enabled stochastic modelling for evaluating schedule robustness of railway networks. Transp Sci 51(4):1161–1176
Liebchen C, Lübbecke M, Möhring RH, Stiller S (2009) The concept of recoverable robustness, linear programming recovery, and railway applications. In: Ahuja RK, Möhring RF, Zaroliagis CD (eds) Robust and online large-scale optimization, vol 5868. Lecture notes in computer science. Springer, Berlin, pp 1–27
Ciuffini F (2014) A method for evaluating the frequency effect on the overall travel time. Ingegneria Ferroviaria 69(10):803–821
Bešinović N, Goverde RMP, Quaglietta E, Roberti R (2016) An integrated micro-macro approach to robust railway timetabling. Transp Res Part B 87:14–32
Goverde RMP, Bešinovic N, Binder A, Cacchiani V, Quaglietta E, Roberti R, Toth P (2016) A three-level framework for performance-based railway timetabling. Transp Res Part C 67:62–83
Canca D, Zarzo A, Algaba E, Barrena E (2011) Confrontation of different objectives in the determination of train scheduling. Proc Soc Behav Sci 20:302–312
Brännlund U, Lindberg PO, Nõu A, Nilsson JE (1998) Railway timetabling using lagrangian relaxation. Transp Sci 32:358–369
Barrena E, Canca D, Coelho LC, Laporte G (2014) Exact formulations and algorithm for the train timetabling problem with dynamic demand. Comput Oper Res 44:66–74
Barrena E, Canca D, Coelho LC, Laporte G (2014) Single-line rail rapid transit timetabling under dynamic passenger demand. Transp Res Part B 70:134–150
Cai Z, Pang B, Diao H (2017) Optimization of urban rail transit timetable with dynamic demand. Railw Transp Econ 1:95–100
Shi J, Yang L, Yang J, Gao Z (2018) Service-oriented train timetabling with collaborative passenger flow control on an oversaturated metro line: an integer linear optimization approach. Transp Res Part B 110:26–59
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
Oliveira E (2001) Solving single-track railway scheduling problem using constraint programming. Ph.D. dissertation, Delft University of Technology
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
Su S, Li X, Tang T, Gao Z (2013) A subway train timetable optimization approach based on energy-efficient operation strategy. IEEE Trans Intell Transp Syst 14(2):883–893
D’Acierno L, Botte M, Placido A, Caropreso C, Montella B (2017) Methodology for determining dwell times consistent with passenger flows in the case of metro services. Urb Rail Transit 3(2):73–89
Mascis A, Pacciarelli D (2002) Job shop scheduling with blocking and no-wait constraints. Eur J Oper Res 143(3):498–517
Roy B, Sussmann B (1964) Les Problèmes d’ordonnancement avec contraintes disjonctives. Note DS n.9 bis. SEMA, Montrouge
D’Ariano A, Corman F, Pacciarelli D, Pranzo M (2008) Reordering and local rerouting strategies to manage train traffic in real-time. Transp Sci 42(4):405–419
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
D’Ariano A, Pranzo M (2009) An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances. Netw Spat Econ 9(1):63–84
Corman F, D’Ariano A, Pranzo M, Hansen IA (2011) Effectiveness of dynamic reordering and rerouting of trains in a complicated and densely occupied station area. Transp Plan Technol 34(4):341–362
Flamini M, Pacciarelli D (2008) Real time management of a metro rail terminus. Eur J Oper Res 189(3):746–761
Samà M, D’Ariano A, Corman F, Pacciarelli D (2017) A variable neighbourhood search for fast train scheduling and routing during disturbed railway traffic situations. Comput Oper Res 78(1):480–499
Corman F, D’Ariano A, Pacciarelli D, Pranzo M (2012) Bi-objective conflict detection and resolution in railway traffic management. Transp Res Part C 20(1):79–94
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
Mazzarello M, Ottaviani E (2007) A traffic management system for real-time traffic optimization in railways. Transp Res Part B 41(2):246–274
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
Xu P, Corman F, Peng Q, Luan X (2017) A train rescheduling model integrating speed management during disruptions of high-speed traffic under a quasi-moving block system. Transp Res Part B 104:638–666
Boccia M, Mannino C, Vasilyev I (2013) The dispatching problem on multitrack territories: heuristic approaches based on mixed integer linear programming. Networks 62(4):315–326
Hirai C, Kunimatsu T, Tomii N, Kondou S, Takaba M (2009) A train stop deployment planning algorithm using a petri-net-based modelling approach. Q Rep RTRI 50(1):8–13
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
Acuna-Agost R, Michelon P, Feillet D, Gueye S (2011) A MIP-based local search method for the railway rescheduling problem. Networks 57(1):69–86
Dündar S, Şahin I (2013) Train re-scheduling with genetic algorithms and artificial neural networks for single-track railways. Transp Res Part C 27:1–15
Louwerse I, Huisman D (2014) Adjusting a railway timetable in case of partial or complete blockades. Eur J Oper Res 235(3):583–593
Min YH, Park MJ, Hong SP, Hong SH (2011) An appraisal of a column generation-based algorithm for centralized train-conflict resolution on a metropolitan railway network. Transp Res Part B 45:409–429
Narayanaswami S, Rangaraj N (2013) Modelling disruptions and resolving conflicts optimally in a railway schedule. Comput Ind Eng 64(1):469–481
Schöbel A (2007) Integer programming approaches for solving the delay management problem. In: Geraets F, Kroon LG, Shoebel A, Wagner D, Zaroliagis CD (eds) Robust and online large-scale optimization, vol 4359. Lecture notes in computer science. Springer, Berlin, pp 145–170
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
Shakibayifar M, Sheikholeslami A, Corman F, Hassannayebi E (2017) An integrated rescheduling model for minimizing train delays in the case of line blockage. Oper Res Int J. https://doi.org/10.1007/s12351-017-0316-7
Meng L, Zhou X (2014) Simultaneous train rerouting and rescheduling on an N-track network: a model reformulation with network-based cumulative flow variables. Transp Res Part B 67:208–234
Zhan S, Kroon LG, Veelenturf LP, Wagenaar JC (2015) Real-time high-speed train rescheduling in case of a complete blockage. Transp Res Part B 78:182–201
Huo J, Wu J, Kang L, Wang B (2016) Railway timetable rescheduling based on priority and train order entropy. J Comput Civ Eng 30(5):04016006
Binder S, Maknoon Y, Bierlaire M (2017) The multi-objective railway timetable rescheduling problem. Transp Res Part C 78:78–94
Placido A, Cadarso L, D’Acierno L (2014) Benefits of a combined micro–macro approach for managing rail systems in case of disruptions. Transp Res Proc 3:195–204
Cadarso L, Marín A, Maróti G (2013) Recovery of disruptions in rapid transit networks. Transp Res Part E 53:15–33
D’Acierno L, Gallo M, Montella B, Placido A (2013) Evaluation of travel demand impacts in the case of rail system failure. Proc Soc Behav Sci 87:75–84
Dollevoet T, Corman F, D’Ariano A, Huisman D (2014) An iterative optimization framework for delay management and train scheduling. Flex Serv Manuf 26(4):490–515
Umiliacchi S, Nicholson G, Zhao N, Schmid F, Roberts C (2016) Delay management and energy consumption minimisation on a single-track railway. IET Intel Transp Syst 10(1):50–57
Jacobs J (2004) Reducing delays by means of computer-aided ‘on-the-spot’ rescheduling. WIT Trans Built Environ 74:603–612
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
Ho TK, Yeung TH (2001) Railway junction traffic control by heuristic methods. IEE Proc Electr Power Appl 148(1):77–84
Hansen IA (2006) State-of-the-art of railway operations research. WIT Trans Built Environ 88:565–577
Yuan J (2006) Stochastic modelling of train delays and delay propagation in stations. Ph.D. dissertation, Delft University of Technology
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
Wille A, Bühlmann P (2004) Tri-graph: a novel graphical model with application to genetic regulatory network. Technical report, University ETH Zürich
Wille A, Bühlmann P (2006) Low-order conditional independence graphs for inferring genetic networks. Stat Appl Genet Mol Biol 5(1):1–34
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
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
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
Davydov B, Chebotarev V, Kablukova K (2017) Stochastic model for the real-time train rescheduling. Int Transp Dev Integr 1:307–317
Li X, Shou B, Ralescu D (2014) Train rescheduling with stochastic recovery time: a new track-backup approach. IEEE Trans Syst Man Cybern Syst 44(9):1216–1233
Larsen R, Pranzo M, D’Ariano A, Corman F, Pacciarelly D (2014) Susceptibility of optimal train schedules to stochastic disturbances of process times. Flex Serv Manuf 26:466–489
D’Acierno L, Placido A, Botte M, Gallo M, Montella B (2016) Defining robust recovery solutions for preserving service quality during rail/metro systems failure. Int J Supply Oper Manag 3(3):1351–1372
Meng L, Zhou X (2011) Robust single–track train dispatching model under a dynamic and stochastic environment: a scenario–based rolling horizon approach. Transp Res Part B 45(7):1080–1102
Yin J, Tang T, Yang L, Gao Z, Ran B (2016) Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: an approximate dynamic programming approach. Transp Res Part B 91:178–210
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
D’Acierno L, Gallo M, Montella B, Placido A (2012) Analysis of the interaction between travel demand and rail capacity constraints. WIT Trans Built Environ 128:197–207
Xu W, Zhao P, Ning L (2017) A passenger-oriented model for train rescheduling on an urban rail transit line considering train capacity constraint. Math Probl Eng 2017:1010745
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
Gao Y, Kroon LG, Schmidt M, Yang L (2016) Rescheduling a metro line in an over-crowded situation after disruptions. Transp Res Part B 93:425–449
Canca D, Barrena E, Zarzo A, Ortega F, Algaba E (2012) Optimal train reallocation strategies under service disruptions. Proc Soc Behav Sci 54:402–413
Veelenturf LP, Kroon LG, Maróti G (2017) Passenger oriented railway disruption management by adapting timetables and rolling stock schedules. Transp Res Part C 80:133–147
Kroon LG, Maróti G, Nielsen LK (2015) Rescheduling of railway rolling stock with dynamic passenger flows. Transp Sci 49:165–184
Bizhan M, Mohammad K (2015) Real-time rescheduling for a subway network using model predictive controller by considering actual constraints. J Transp Eng 7(1):141–166
Gao Y, Yang L, Gao Z (2017) Real–time automatic rescheduling strategy for an urban rail line by integrating the information of fault handling. Transp Res Part C 81:246–267
Adenso-Díaz B, Oliva González M, González-Torre P (1999) On-line timetable re-scheduling in regional train services. Transp Res Part B 33(6):387–398
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
Wang L, Qin Y, Xu J, Jial L (2012) A fuzzy optimization model for high-speed railway timetable rescheduling. Discrete Dyn Nat Soc 2012:827073
Zhan S, Zhao J, Peng Q (2016) Real-time train rescheduling on high-speed railway under partial segment blockages. J China Railw Soc 38(10):1–13
Xu X, Li K, Yang L (2016) Rescheduling subway trains by a discrete event model considering service balance performance. Appl Math Model 40:1446–1466
Corman F, D’Ariano A, Hansen IA (2010) Disruption handling in large railway networks. WIT Trans Built Environ 114:629–640
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
Kecman P, Corman F, D’Ariano A, Goverde RMP (2013) Rescheduling models for railway traffic management in large-scale networks. Public Transp 5(1):95–123
Corman F, D’Ariano A, Hansen IA, Pacciarelli D (2011) Optimal multi-class rescheduling of railway traffic. J Rail Transp Plan Manag 1:14–24
Cacchiani V, Huisman D, Kidd M, Kroon LG, Toth P, Veelenturf LP, Wagenaar J (2014) An overview of recovery models and algorithms for real-time railway rescheduling. Transp Res Part B 63:15–37
Dollevoet T, Huisman D, Schmidt M, Schöbel A (2012) Delay management with rerouting of passengers. Transp Sci 46(1):74–89
Bauer R, Schöbel A (2014) Rules of thumb: practical online-strategies for delay management. Public Transp 6(1):85–105
Corman F, D’Ariano A, Pacciarelli D, Pranzo M (2010) A tabu search algorithm for rerouting trains during rail operations. Transp Res Part B 44(1):175–192
Veelenturf LP, Kidd MP, Cacchiani V, Kroon LG, Toth P (2016) A railway timetable rescheduling approach for handling large scale disruptions. Transp Sci 50(3):841–862
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
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
Kanai S, Shiina K, Harada S, Tomii N (2011) An optimal delay management algorithm from passengers’ viewpoints considering the whole railway network. J Rail Transp Plan Manag 1:25–37
Kumazawa K, Hara K, Koseki T (2010) A novel train rescheduling algorithm for correcting disrupted train operations in a dense urban environment. WIT Trans Built Environ 103:565–574
Placido A, De Martinis V, Montella B, Gallo M, D’Acierno L (2014) Effects of travel demand levels on optimal strategies for metro system management in failure contexts. Proc Soc Behav Sci 111:819–828
Sato K, Tamura K, Tomii N (2013) A MIP–based timetable rescheduling formulation and algorithm minimizing further inconvenience to passengers. J Rail Transp Plan Manag 3:38–53
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
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
D’Acierno L, Placido A, Botte M, Montella B (2016) A methodological approach for managing rail disruptions with different perspectives. Math Models Methods Appl Sci 10:80–86
Cadarso L, Maróti G, Marín A (2015) Smooth and controlled recovery planning of disruptions in rapid transit networks. IEEE Trans Intell Transp Syst 16(4):2192–2202
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
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
Canca D, Zarzo A (2017) Design of energy-efficient timetables in two-way railway rapid transit lines. Transp Res Part B 102:142–161
Hazelton ML (2001) Inference for origin–destination matrices: estimation, prediction and reconstruction. Transp Res Part B 35:667–676
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
Smith MJ (1979) The existence, uniqueness and stability of traffic equilibria. Transp Res Part B 13(4):295–304
Ben-Akiva M, Lerman SR (1985) Discrete choice analysis: theory and application to travel demand. The MIT Press, Cambridge
Domencich TA, McFadden D (1975) Urban travel demand: a behavioural analysis. American Elsevier, New York
Horowitz JL (1981) Identification and diagnosis of specification errors in the multinomial logit model. Transp Res Part B 15(5):345–360
Manski CF, McFadden D (1981) Structural analysis of discrete data with econometric applications. The MIT Press, Cambridge
Novačko L, Šimunović L, Krasić D (2014) Estimation of origin–destination trip matrices for small cities. Promet Traffic Transp 26(5):419–428
Bera S, Rao KVK (2011) Estimation of origin–destination matrix from traffic counts: the state of the art. Eur Transp 49:3–23
Barcelò J, Montero L (2015) A robust framework for the estimation of dynamic OD trip matrices for reliable traffic management. Transp Res Proc 10:134–144
Cascetta E, Nguyen S (1988) A unified framework for estimating or updating origin/destination matrices from traffic counts. Transp Res Part B 22(6):437–455
Cipriani E, Nigro M, Fusco G, Colombaroni C (2014) Effectiveness of link and path information on simultaneous adjustment of dynamic O–D demand matrix. Eur Transp Res Rev 6(2):139–148
Ben-Akiva M, Morikawa T (1990) Estimation of switching models from revealed preference and stated intention. Transp Res Part A 24(6):485–495
Ortuzar JDD (1992) Stated Preference in travel demand modelling. In: Proceedings of the 6th world conference on transportation research—WCTR 1992, Lyon, July 1992
Cascetta E, Postorino MN (2001) Fixed point models for the estimation of O–D matrices using traffic counts on congested networks. Transp Sci 35(2):134–147
Caggiani L, Ottomanelli M, Sassanelli D (2013) A fixed point approach to origin–destination matrices estimation using uncertain data and fuzzy programming on congested networks. Transp Res Part C 28:130–141
Florian M, Chen Y (1995) A coordinate descendent method for the bi-level O–D matrix adjustment problem. Transp Oper Res 2:165–179
Yang H, Yagar S (1995) Traffic assignment and signal control in saturated road networks. Transp Res Part A 29(2):125–139
Lu CC, Zhou X, Zhang K (2013) Dynamic origin–destination demand flow estimation under congested traffic conditions. Transp Res Part C 34:16–37
Walpena J, Macinelli EM, Lotito PA (2015) A heuristic for the OD matrix adjustment problem in a congested transport network. Eur J Oper Res 242:807–819
Lo HP, Chan CP (2003) Simultaneous estimation of an origin–destination matrix and link choice proportions using traffic counts. Transp Res Part A 37(9):771–788
Wang Y, Ma X, Liu Y, Gong K, Henrickson KC, Xu M, Wang Y (2016) A two-stage algorithm for origin destination matrices estimation considering dynamic dispersion parameter for route choice. PLoS ONE 11(2):e0149827. https://doi.org/10.1371/journal.pone.0149827
Yang H, Meng Q, Bell MGH (2001) Simultaneous estimation of the origin destination matrices and travel-cost coefficient for congested networks in a stochastic user equilibrium. Transp Sci 35(2):107–123
Bell MGH (1983) The estimation of origin–destination matrix from traffic counts. Transp Sci 17(2):198–217
Maher M (1983) Inferences on trip matrices from observations on link volumes: a Bayesian statistical approach. Transp Res Part B 17(6):435–447
Cascetta E (1984) Estimation of trip matrices from traffic counts and survey data: a generalized least squares estimator. Transp Res Part B 18(4–5):289–299
Cascetta E, Inaudi D, Marquis G (1993) Dynamic estimators of origin–destination matrices using traffic counts. Transp Sci 27(4):363–373
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
Okutani I, Stephanedes Y (1984) Dynamic prediction of traffic volume through Kalman filtering theory. Transp Res Part B 18:1–11
Bierlaire M, Crittin F (2004) An efficient algorithm for real-time estimation and prediction of dynamic OD tables. Oper Res 52(1):116–127
Cascetta E, Russo F (1997) Calibrating aggregate travel demand models with traffic counts: estimators and statistical performance. Transportation 24:271–293
Toledo T, Koutsopoulos HN, Davol A, Ben-Akiva M, Burghout W, Andreasson I, Johansson T, Lundin C (2003) Calibration and validation of microscopic traffic simulation tools: Stockholm case study. Transp Res Rec 1831:65–75
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
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
Cremer M, Keller H (1987) A new class of dynamic methods for the identification of origin–destination flows. Transp Res Part B 21:117–132
Nihan NL, Davis GA (1987) Recursive estimation of origin–destination matrices from input–output counts. Transp Res Part B 21:149–163
Nihan NL, Davis GA (1989) Application of prediction-error minimization and maximum likelihood to estimate intersection O–D matrices from traffic counts. Transp Sci 23:77–90
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
Kattan L, Abdulhai B (2011) Comparative analysis of evolutionary, local search, and hybrid approaches to O/D traffic estimation. J Transp Eng 137(1):46–56
Kattan L, Abdulhai B (2012) Sensitivity analysis of an evolutionary-based time-dependent origin/destination estimation framework. IEEE Trans Intell Transp Syst 13(2):1442–1453
Kim H, Baek S, Lim Y (2001) O–D matrices estimation using genetic algorithms from traffic counts. Transp Res Rec 1771:156–163
Park B, Zhu K (2007) Time-dependent origin–destination estimation: genetic algorithm-based optimization with updated assignment matrix. KSCE J Civ Eng 11(4):199–207
Tsekeris T, Dimitriou L, Stathopoulos A (2007) Simultaneous origin–destination matrix estimation in dynamic traffic networks with Evolutionary Computing. In: Giacobini M (ed) Applications of evolutionary computing, vol 4448. Lecture notes in computer science. Springer, Berlin, pp 668–677
Stathopoulos A, Tsekeris T (2004) Hybrid meta-heuristic algorithm for the simultaneous optimization of the O–D trip matrix estimation. Comput Aided Civ Infrastruct Eng 19(6):421–435
Caggiani L, Dell’Orco M, Marinelli M, Ottomanelli M (2012) A metaheuristic dynamic traffic assignment model for O–D matrix estimation using aggregate data. Proc Soc Behav Sci 54:685–695
D’Acierno L, Cartenì A, Montella B (2009) Estimation of urban traffic conditions using an Automatic Vehicle Location(AVL) System. Eur J Oper Res 196:719–736
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
Huang S, Sadek AW, Guo L (2013) A computational-based approach to estimating travel demand in large-scale microscopic traffic simulation models. J Comput Civ Eng 27(1):78–86
Kattan L, Abdulhai B (2006) Non iterative approach to dynamic traffic origin/destination estimation using parallel evolutionary algorithms. Transp Res Rec 1964:201–210
Balakrishna R, Ben-Akiva M, Koutsopoulos HN (2008) Time-dependent origin–destination estimation without assignment matrices. In: Chung E, Dumont AG (eds) Transport simulation: beyond traditional approaches. EPFL Press, Lausanne, pp 201–213
Cipriani E, Florian M, Mahut M, Nigro M (2011) A gradient approximation approach for adjusting temporal origin–destination matrices. Transp Res Part C 19:270–282
Spall JC (1992) Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Trans Automat Control 37(3):332–341
Spall JC (1998) Implementation of the simultaneous perturbation algorithm for stochastic optimization. IEEE Trans Aerosp Electron Syst 34:817–823
Lu L, Xu Y, Antoniou C, Ben-Akiva M (2015) An enhanced SPSA algorithm for the calibration of Dynamic Traffic Assignment models. Transp Res Part C 51:149–166
Antoniou C, Azevedo CL, Lu L, Pereira F, Ben-Akiva M (2015) W-SPSA in practice: approximation of weight matrices and calibration of traffic simulation models. Transp Res Part C 59:129–146
Tympakianaki A, Koutsopoulos HN, Jenelius E (2015) c-SPSA: cluster-wise simultaneous perturbation stochastic approximation algorithm and its application to dynamic origin–destination matrix estimation. Transp Res Part C 55:231–245
Toledo T, Kolechkina T (2013) Estimation of dynamic origin–destination matrices using linear assignment matrix approximations. IEEE Trans Intell Transp Syst 14(2):618–626
Cascetta E, Papola A, Marzano V, Simonelli F, Vitiello I (2013) Quasi-dynamic estimation of o–d flows from traffic counts: formulation, statistical validation and performance analysis on real data. Transp Res Part B 55:171–187
Bao X, Li H, Qin L, Xu D, Ran B, Rong J (2016) Sensor location problem optimization for traffic network with different spatial distributions of traffic information. Sensors 16(11):1790
Chung IH (2001) An optimum sampling framework for estimating trip matrices from day-to-day traffic counts. Ph.D. dissertation, University of Leeds
Ehlert A, Bell MGH, Grosso S (2006) The optimization of traffic count locations in road networks. Transp Res Part B 40:460–479
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
Shao M, Sun L, Shao X (2016) Sensor location problem for network traffic flow derivation based on turning ratios at intersection. Math Probl Eng 2016:9012724
Simonelli F, Marzano V, Papola A, Vitiello I (2012) A network sensor location procedure accounting for o–d matrix estimate variability. Transp Res Part B 46:1624–1638
Yang H, Zhou J (1998) Optimal traffic counting locations for origin–destination matrix estimation. Transp Res Part B 32(2):109–126
Moreira-Matias L, Gama J, Ferreira M, Mendes-Moreira J, Damas L (2016) Time-evolving O–D matrix estimation using high-speed GPS data streams. Expert Syst Appl 44:275–288
Savrasovs M, Pticina I (2017) Methodology of OD matrix estimation based on video recordings and traffic counts. Proc Eng 178:289–297
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
Sun Y, Shi J, Schonfeld PM (2016) Identifying passenger flow characteristics and evaluating travel time reliability by visualizing AFC data: a case study of Shanghai Metro. Public Transp 8(3):341–363
Kusakabe T, Asakura Y (2014) Behavioural data mining of transit smart card data: a data fusion approach. Transp Res Part C 46:179–191
Tao S, Corcoran J, Mateo-Babiano I, Rohde D (2014) Exploring bus rapid transit passenger travel behaviour using big data. Appl Geogr 53:90–104
Sun Y, Schonfeld PM (2015) Schedule-based rail transit path choice estimation using automatic fare collection data. J Transp Eng 142(1):04015037
Nassir N, Hickman M, Ma ZL (2015) Activity detection and transfer identification for public transit fare card data. Transportation 42(4):683–705
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
Nagy V (2016) Theoretical method for building OD matrix from AFC data. Transp Res Proc 14:802–1808
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
Zhao J, Rahbee A (2007) Estimating a rail passenger trip origin–destination matrix using automatic data collection systems. Comput Aided Civ Infrastruct Eng 22:376–387
Albrecht A, Howlett P, Pudney P, Vu X (2013) Energy-efficient train control: from local convexity to global optimization and uniqueness. Automatica 49(10):3072–3078
Miyatake M, Ko H (2010) Optimization of train speed profile for minimum energy consumption. IEEJ Trans Electr Electron Eng 5:263–269
Miyatake M, Matsuda K (2009) 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 4:771–778
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
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
Teymourfar R, Asaei B, Iman-Eini H, Nejati fard R (2012) Stationary super-capacitor energy storage system to save regenerative braking energy in a metro line. Energy Convers Manag 56:206–214
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
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
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
Yang X, Li X, Gao Z, Wang H, Tang T (2013) A cooperative scheduling model for timetable optimization in subway systems. IEEE Trans Intell Transp Syst 14(1):438–447
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
Wong KK, Ho TK (2007) Dwell-time and run-time control for DC mass rapid transit railways. IET Electr Power App 1(6):956–966
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
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
Tian Z, Weston P, Zhao N, Hillmansen S, Roberts C, Chen L (2017) System energy optimisation strategies for metros with regeneration. Transp Res Part C 75:120–135
Ghavihaa N, Campilloa J, Bohlinb M, Dahlquista E (2017) Review of application of energy storage devices in railway transportation. Energy Procedia 105:4561–4568
Gonzalez-Gil A, Palacin R, Batty P (2013) Sustainable urban rail systems: strategies and technologies for optimal management of regenerative braking energy. Energy Convers Manag 75:374–388
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
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
Albrecht T, Oettich S (2002) A new integrated approach to dynamic schedule synchronization and energy-saving train control. WIT Trans Built Environ 61:847–856
Lancien D, Fontaine M (1981) Computing train schedules to save energy. Revue General des Chemins de Fer 100:679–692
Li X, Lo HK (2014) Energy minimization in dynamic train scheduling and control for metro rail operations. Transp Res Part B 70:269–284
Scheepmaker GM, Goverde RMP (2015) The interplay between energy-efficient train control and scheduled running time supplements. J Rail Transp Plan Manag 5:225–239
Mathews JH, Fink KD (2004) Numerical methods using MATLAB. Pearson Prentice Hall, Upper Saddle River
Siegler LE (1987) Leonardo Pisano Fibonacci, The book of squares, an annotated translation into modern English. Academic Press Incorporated, Orlando
Sicre C, Cucala P, Fernández A, Jiménez JA, Ribera I, Serrano A (2010) A method to optimise train energy consumption combining manual energy efficient driving and scheduling. WIT Trans Built Environ 114:549–560
Feng J, Li X, Liu H, Gao X, Mao B (2017) Optimizing the energy-efficient metro train timetable and control strategy in off-peak hour with uncertain passenger demands. Energies 10(4):436
Acikbas S, Soylemez MT (2008) Coasting point optimisation for mass rail transit lines using artificial neural networks and genetic algorithms. IET Electr Power Appl 2(3):172–182
Lukaszewicz P (2000) Driving techniques and strategies for freight trains. WIT Trans Built Environ 50:1065–1073
Wong KK, Ho TK (2004) Coast control for mass rapid transit railways with searching methods. IEE Proc Electr Power Appl 151(3):365–376
Carreno WC (2017) Efficient driving of CBTC ATO operated trains. Ph.D. Dissertation, Universidad Pontificia Comillas, Madrid
De Cuadra F, Fernandez A, de Juan J, Herrero MA (1996) Energy-saving automatic optimisation of train speed commands using direct search techniques. WIT Trans Built Environ 20:337–346
Domínguez M, Fernández-Cardador A, Cucala AP, Pecharromán RR (2012) Energy savings in metropolitan railway substations through regenerative energy recovery and optimal design of ATO speed profiles. IEEE Trans Autom Sci Eng 9:496–504
Zhao N, Roberts C, Hillmansen S, Nicholson G (2015) A multiple train trajectory optimization to minimize energy consumption and delay. IEEE Trans Intell Transp Syst 16(5):2363–2372
Sicre C, Cucala AP, Fernandez A, Lukaszewicz P (2012) Modeling and optimizing energy-efficient manual driving on high-speed lines. IEEJ Trans Electr Electron Eng 7:633–640
De Martinis V, Weidmann UA, Gallo M (2014) Towards a simulation-based framework for evaluating energy-efficient solutions in train operation. WIT Trans Built Environ 135:721–732
De Martinis V, Weidmann UA (2015) Definition of energy-efficient speed profiles within rail traffic by means of supply design models. Res Transp Econ 54:41–50
Corman F, D’Ariano A, Pacciarelli D, Pranzo M (2009) Evaluation of green wave policy in real-time railway traffic management. Transp Res Part C 17(6):607–616
Chang SC, Chung YC (2005) From timetabling to train regulation—a new train operation model. Inf Softw Technol 47:575–585
D’Ariano A, Albrecht T (2006) Running time re-optimization during real-time timetable perturbations. WIT Trans Built Environ 88:531–540
Sheu JW, Lin WS (2011) Automatic train regulation with energy saving using dual heuristic programming. IET Electr Syst Transp 1(2):80–89
Huang H, Li K, Schonfeld P (2018) Real-time energy-saving metro train rescheduling with primary delay identification. PLoS ONE 13(2):e0192792. https://doi.org/10.1371/journal.pone.0192792
Zhang H, Li S, Yang L (2018) Real-time optimal train regulation design for metro lines with energy-saving. Comput Ind Eng. https://doi.org/10.1016/j.cie.2018.02.019 Article in press
Howlett P, Pudney P, Vu X (2009) Local energy minimization in optimal train control. Automatica 45(11):2692–2698
Khmelnitsky E (2000) On an optimal control problem of train operation. IEEE Trans Autom Control 45(7):1257–1266
Liu R, Golovitcher I (2003) Energy-efficient operation of rail vehicles. Transp Res Part A 37(10):917–932
Chevrier R, Pellegrini P, Rodriguez J (2013) Energy saving in railway timetabling: a bi-objective evolutionary approach for computing alternative running times. Transp Res Part C 37:20–41
Corapi G, De Martinis V, Placido A, De Luca G (2014) Impacts of energy saving strategies (ESSs) on rail services and related effects on travel demand. WIT Trans Built Environ 135:709–720
Yin J, Yang L, Tang T, Gao Z, Ran B (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:182–213
Ghoseiri K, Szidarovszky F, Asgharpour MJ (2004) A multi-objective train scheduling model and solution. Transp Res Part B 38:927–952
Xu X, Li K, Li X (2016) A multi-objective subway timetable optimization approach with minimum passenger time and energy consumption. J Adv Transp 50:69–95
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
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
Cucala AP, Fernández A, Sicre C, Domínguez M (2012) Fuzzy optimal schedule of high speed train operation to minimize energy consumption with uncertain delays and driver’s behavioral response. Eng Appl Artif Intell 25(8):1548–1557
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
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
Feng X, Wang Q, Liu Y, Xu B, Liu H, Sun Q (2014) Ensuring a reasonable passenger capacity utilization rate of a train for its sustainably efficient transport. J Appl Res Technol 12(2):279–288
Gallo M, Montella B, D’Acierno L (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(6):1276–1305
Gallo M, D’Acierno L, Montella B (2010) A meta-heuristic approach for solving the urban network design problem. Eur J Oper Res 201:144–157
Gallo M, D’Acierno L, Montella B (2012) A meta-heuristic algorithm for solving the road network design problem in regional contexts. Proc Soc Behav Sci 54:84–95
Gallo M, D’Acierno L, Montella B (2011) A multimodal approach to bus frequency design. WIT Trans Built Environ 116:193–204
Hassannayebi E, Sajedinejad A, Mardani S (2016) Disruption management in urban rail transit system: a simulation based optimization approach. Handbook of research on emerging innovations in rail transportation engineering. IgI-Global, Hershey, pp 420–450
Canca D, De-Los-Santos A, Mesa JA, Laporte G (2017) The railway network design, line planning and capacity problem: an adaptive large neighbourhood search metaheuristic. In: Żak J, Hadas Y, Rossi R (eds) advances in intelligent systems and computing, vol 572. Springer, Cham, pp 198–219
De-Los-Santos A, Laporte G, Mesa JM, Perea F (2017) The railway line frequency and size setting problem. Public Transp 9:33–53
Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13:533–549
D’Ariano A, Pacciarelli D, Pranzo M (2007) A branch and bound algorithm for scheduling trains in a railway network. Eur J Oper Res 183(2):643–657
Silvestrin PV, Ritt M (2017) An iterated tabu search for the multi-compartment vehicle routing problem. Comput Oper Res 81:192–202
Dewildea T, Selsa P, Cattryssea D, Vansteenwegena P (2014) Improving the robustness in railway station areas. Eur J Oper Res 235:276–286
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680
Metropolis N, Rosenbluth A, Rosenbluth M, Teller A, Teller E (1953) Equation of state calculations by fast computing machines. J Chem Phys 21:1087–1092
Burkolter DM (2005) Capacity of railways in station areas using petri nets. Ph.D. dissertation, Swiss Federal Institute of Technology, Zurich
Jamili A, Pourseyed Aghaee M (2015) Robust stop-skipping patterns in urban railway operations under traffic alteration situation. Transp Res Part C 61:63–74
Kim K, Chien SIJ (2011) Optimal train operation for minimum energy consumption considering track alignment, speed limit, and schedule adherence. J Transp Eng 137(9):665–674
Sayarshad HR, Ghoseiri K (2009) A simulated annealing approach for the multi-periodic rail-car fleet sizing problem. Comput Oper Res 36:1789–1799
Hanafi R, Kozan E (2014) A hybrid constructive heuristic and simulated annealing for railway crew scheduling. Comput Ind Eng 70:11–19
Wu J, Kang L, Sun H, Jia X (2013) Track allocation optimization in railway station: mean-variance model and case study. J Transp Eng 139(5):540–547
Kang L, Wu J, Sun H (2012) Using simulated annealing in a bottleneck optimization model at railway stations. J Transp Eng 138(11):1396–1402
Kang L, Zhu X (2016) A simulated annealing algorithm for first train transfer problem in urban railway networks. Appl Math Model 40:419–435
Zhao F, Zeng XG (2006) Simulated annealing genetic algorithm for transit network optimization. J Comput Civ Eng 20(1):57–68
Yu VF, Lin SW (2014) Multi-start simulated annealing heuristic for the location routing problem with simultaneous pickup and delivery. Appl Soft Comput 24:284–290
Goldberg DE (1989) Genetic algorithms in search. Optimization and machine learning. Kluwer Academic Publishers, Boston
Holland JH (1975) Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor
Glover F, Laguna M, Martì R (2003) Scatter search. In: Ghosh A, Tsutsui S (eds) Advances in evolutionary computation: theory and applications. Springer, New York, pp 519–537
Laguna M (2002) Scatter search. In: Pardalos PM, Resende MGC (eds) Handbook of applied optimization. University Press, Oxford, pp 183–193
D’Acierno L, Gallo M, Montella B (2014) Application of metaheuristics to large-scale transportation problems. In: Lirkov I, Margenov S, Wasniewski J (eds) Large-scale scientific computing, vol 8353. Lecture notes in computer science. Springer, Berlin, pp 215–222
Khooban Z, Farahani RZ, Miandoabchi E, Szeto WY (2015) Mixed network design using hybrid scatter search. Eur J Oper Res 247:699–710
Zhang T, Chaovalitwongse WA, Zhang Y (2012) Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries. Comput Oper Res 39:2277–2290
Sun Y, Cao C, Wu C (2014) Multi-objective optimization of train routing problem combined with train scheduling on a high-speed railway network. Transp Res Part C 44:1–20
Albrecht T (2009) Automated timetable design for demand-oriented service on suburban railways. Public Transp 1:5–20
Niu H, Zhou X (2013) Optimizing urban rail timetable under time-dependent demand and oversaturated conditions. Transp Res Part C 36:212–230
Ding Y, Liu H, Bai Y, Zhou F (2011) A two-level optimization model and algorithm for energy-efficient urban train operation. J Transp Syst Eng Inf Technol 11:96–101
Huang Y, Ma X, Su S, Tang T (2015) Optimization of Train operation in multiple interstations with multi-population genetic algorithm. Energies 8:14311–14329
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
Bocharnikov YV, Tobias AM, Roberts C, Hillmansen S, Goodman CJ (2007) Optimal driving strategy for traction energy saving on DC suburban railways. IET Electr Power Appl 1(5):675–682
Sicre C, Cucala AP, Fernández-Cardador A (2014) 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 29:79–92
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
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
Dorigo M (1992) Optimization, learning and natural algorithms (in Italian). Ph.D. dissertation, Polytechnic of Milan
D’Acierno L, Montella B, De Lucia F (2006) A stochastic traffic assignment algorithm based on Ant Colony Optimisation. In: Dorigo M, Gambardella LM, Bittari M, Martinoli A, Poli R, Stützle T (eds) Ant colony optimization and swarm intelligence, vol 4150. Lecture notes in computer science. Springer, Berlin, pp 25–36
Ke B, Chen M, Lin C (2009) Block-layout design using max–min ant system for saving energy on mass rapid transit systems. IEEE Trans Intell Transp Syst 10(2):226–235
Ke BR, Lin CL, Lai CW (2011) Optimization of train-speed trajectory and control for mass rapid transit systems. Control Eng Pract 19:675–687
Lu SF, Hillmansen S, Ho TK, Roberts C (2013) Single-train trajectory optimization. IEEE Trans Intell Transp Syst 14(2):743–750
Yan X, Cai B, Ning B, ShangGuan W (2016) Online distributed cooperative model predictive control of energy-saving trajectory planning for multiple high-speed train movements. Transp Res Part C 69:60–78
Samà M, Pellegrini P, D’Ariano A, Rodriguez J, Pacciarelli D (2016) Ant colony optimization for the real-time train routing selection problem. Transp Res Part B 85:89–108
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
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
Fan B, Roberts C, Weston P (2012) A comparison of algorithms for minimising delay costs in disturbed railway traffic scenarios. J Rail Transp Plan Manag 2:23–33
De Martinis V, Corman F (2018) Data-driven perspectives for energy efficient operations in railway systems: current practices and future opportunities. Transp Res Part C 95:679–697
RAS Problem Solving Competition (2018) Link: http://connect.informs.org/railway-applications/awards/problem-solving-competition. Accessed Oct 2018
ONTIME European project. Web site: www.ontime-project.eu. Accessed Oct 2018
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