Train timetable optimization for both a rail line and a network with graph-based approaches

References

• Ayadi, Omar, Houssem Felfel, and Faouzi Masmoudi. 2016. “Analytic Hierarchy Process-Based Approach for Selecting a Pareto-Optimal Solution of a Multi-Objective, Multi-Site Supply-Chain Planning Problem.” Engineering Optimization Advance online publication. doi: 10.1080/0305215X.2016.1242913.
   Google Scholar
• Borndörfer, Ralf, and Thomas Schlechte. 2007. “Models for Railway Track Allocation.” 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS'07), 15–16 November 2007, Seville, Spain, OpenAccess Series in Informatics (OASIcs), Vol. 7, 62–78. Dagstuhl, Germany: Schloss Dagstuhl–Leibniz-Zentrum für Informatik. doi: 10.4230/OASIcs.ATMOS.2007.1170.
   Google Scholar
• Burdett, Robert L, and Erhan Kozan. 2014. “Performance Profiling for Predictive Train Schedules.” Journal of Rail Transport Planning & Management 4 (4): 98–114. doi: 10.1016/j.jrtpm.2014.11.002.
   Google Scholar
• Caprara, Alberto, Matteo Fischetti, and Paolo. Toth. 2002. “Modeling and Solving the Train Timetabling Problem.” Operations Research 50 (5): 851–861. doi: 10.1287/opre.50.5.851.362.
   Web of Science ®Google Scholar
• Corman, Francesco, D'Ariano Andrea, Pacciarelli Dario, and Marco Pranzo. 2009. “Evaluation of Green Wave Policy in Real-Time Railway Traffic Management.” Transportation Research Part C: Emerging Technologies 17 (6): 607–616. doi: 10.1016/j.trc.2009.04.001
   Web of Science ®Google Scholar
• Corman, Francesco, Andrea D'Ariano, Dario Pacciarelli, and Marco Pranzo. 2012. “Bi-objective Conflict Detection and Resolution in Railway Traffic Management.” Transportation Research Part C: Emerging Technologies 20 (1): 79–94. doi: 10.1016/j.trc.2010.09.009
   Web of Science ®Google Scholar
• D'Ariano, Andrea, Dario Pacciarelli, and Marco Pranzo. 2007. “A Branch and Bound Algorithm for Scheduling Trains in a Railway Network.” European Journal of Operational Research 183 (2): 643–657. doi: 10.1016/j.ejor.2006.10.034.
   Web of Science ®Google Scholar
• D'Ariano, Andrea, Dario Pacciarelli, and Marco Pranzo. 2008. “Assessment of Flexible Timetables in Real-time Traffic Management of a Railway Bottleneck.” Transportation Research Part C: Emerging Technologies 16 (2): 232–245. doi: 10.1016/j.trc.2007.07.006.
   Web of Science ®Google Scholar
• Daamen, Winnie, Rob M. P. Goverde, and A. Hansen. Ingo. 2009. “Non-Discriminatory Automatic Registration of Knock-On Train Delays.” Networks and Spatial Economics 9 (1): 47–61. doi: 10.1007/s11067-008-9087-2.
   Web of Science ®Google Scholar
• Dorfman, M. J., and J. Medanic. 2004. “Scheduling Trains on a Railway Network Using a Discrete Event Model of Railway Traffic.” Transportation Research Part B: Methodological 38 (1): 81–98. doi: 10.1016/S0191-2615(03)00006-7.
   Web of Science ®Google Scholar
• Fan, Shu-Kai S., Ju-Ming Chang, and Yu-Chiang Chuang. 2015. “A New Multi-Objective Particle Swarm Optimizer Using Empirical Movement and Diversified Search Strategies.” Engineering Optimization 47 (6): 750–770. doi: 10.1080/0305215X.2014.918116.
   Web of Science ®Google Scholar
• Gao, Yuan, Leo Kroon, Marie Schmidt, and Lixing Yang. 2016. “Rescheduling a Metro Line in an Over-Crowded Situation after Disruptions.” Transportation Research Part B: Methodological 93: 425–449. doi: 10.1016/j.trb.2016.08.011.
   Web of Science ®Google Scholar
• Goverde, Rob, M. P.. 2010. “A Delay Propagation Algorithm for Large-Scale Railway Traffic Networks.” Transportation Research Part C: Emerging Technologies 18 (3): 269–287.doi: 10.1016/j.trc.2010.01.002.
   Web of Science ®Google Scholar
• Huang, Yeran, Lixing Yang, Tao Tang, Fang Cao, and Ziyou Gao. 2016. “Saving Energy and Improving Service Quality: Bicriteria Train Scheduling in Urban Rail Transit Systems.” IEEE Transactions on Intelligent Transportation Systems 17 (12): 3364–3379. doi: 10.1109/TITS.2016.2549282.
   Web of Science ®Google Scholar
• Kecman, P., and Rob M. P. Goverde. 2013. “Process Mining of Train Describer Event Data and Automatic Conflict Identification.” Computers in Railways XIII: Computer System Design and Operation in the Railway and Other Transit Systems, 227–238, WIT Transactions on the Built Environment 127. Southampton, UK: WIT Press. https://www.witpress.com/books/
   Google Scholar
• Li, Feng, Ziyou Gao, Keping Li, and Lixing Yang. 2008. “Efficient Scheduling of Railway Traffic Based on Global Information of Train.” Transportation Research Part B: Methodological 42 (10): 1008–1030. doi: 10.1016/j.trb.2008.03.003.
   Web of Science ®Google Scholar
• Li, Shukai, Lixing Yang, Ziyou Gao, and Keping Li. 2016. “Robust Train Regulation for Metro Lines with Stochastic Passenger Arrival Flow.” Information Sciences 373: 287–307. doi: 10.1016/j.ins.2016.09.019.
   Web of Science ®Google Scholar
• Liu, Pei, Lixing Yang, Ziyou Gao, Shukai Li, and Yuan Gao. 2015. “Fault Tree Analysis Combined with Quantitative Analysis for High-Speed Railway Accidents.” Safety Science 79: 344–357. doi: 10.1016/j.ssci.2015.06.017.
   Web of Science ®Google Scholar
• MacCrimmon, Kenneth R., and Charles A. Ryavec. 1964. “An Analytical Study of the PERT Assumptions.” Operations Research 12 (1): 16–37. doi: 10.1287/opre.12.1.16.
   Web of Science ®Google Scholar
• Meester, Ludolf E., and Sander Muns. 2007. “Stochastic Delay Propagation in Railway Networks and Phase-Type Distributions.” Transportation Research Part B: Methodological 41 (2): 218–230. doi: 10.1016/j.trb.2006.02.007
   Web of Science ®Google Scholar
• Qi, Jianguo, Lixing Yang, Yuan Gao, Shukai Li, and Ziyou Gao. 2016. “Integrated Multi-Track Station Layout Design and Train Scheduling Models on Railway Corridors.” Transportation Research Part C: Emerging Technologies 69: 91–119. doi: 10.1016/j.trc.2016.05.020
   Web of Science ®Google Scholar
• Ren, Tao, Peng Zhao, Da Zhang, Bingqian Liu, Huawei Yuan, and Danyu Bai. 2016. “Permutation Flow-Shop Scheduling Problem to Optimize a Quadratic Objective Function.” Engineering Optimization Advance online publication. doi: 10.1080/0305215X.2016.1261127.
   Google Scholar
• Sicre, C., A. P. Cucala, and Antonio Fernández-Cardador. 2014. “Real Time Regulation of Efficient Driving of High Speed Trains Based on a Genetic Algorithm and a Fuzzy Model of Manual Driving.” Engineering Applications of Artificial Intelligence 29: 79–92. doi: 10.1016/j.engappai.2013.07.015.
   Web of Science ®Google Scholar
• Tian, Wenli, and Chengxuan Cao. 2016. “A Generalized Interval Fuzzy Mixed Integer Programming Model for a Multimodal Transportation Problem under Uncertainty.” Engineering Optimization Advance online publication. doi: 10.1080/0305215X.2016.1190351.
   Google Scholar
• Xu, Xiaoming, Keping Li, and Xiang Li. 2016. “A Multi-Objective Subway Timetable Optimization Approach with Minimum Passenger Time and Energy Consumption.” Journal of Advanced Transportation 50 (1): 69–95. doi: 10.1002/atr.1317.
   Web of Science ®Google Scholar
• Xu, Xiaoming, Keping Li, and Lixing Yang. 2014. “Discrete Event Model-Based Simulation for Train Movement on a Single-Line Railway.” Chinese Physics B 23 (8): Article No. 080205. doi: 10.1088/1674-1056/23/8/080205.
   Google Scholar
• Xu, Xiaoming, Keping Li, Lixing Yang, and Jingjing Ye. 2014. “Balanced Train Timetabling on a Single-Line Railway with Optimized Velocity.” Applied Mathematical Modelling 38 (3): 894–909. doi: 10.1016/j.apm.2013.07.023.
   Web of Science ®Google Scholar
• Yamamura, A., M. Koresawa, S. Adachi, and N. Tomii. 2013. “Identification of Causes of Delays in Urban Railways.” Computers in Railways XIII: Computer System Design and Operation in the Railway and Other Transit Systems, 403–414. WIT Transactions on the Built Environment 127. Southampton, UK: WIT Press. https://www.witpress.com/books/978-1-84564-616-5.
   Google Scholar
• Yang, Lixing, Ziyou Gao, and Keping Li. 2010. “Passenger Train Scheduling on a Single-Track or Partially Double-Track Railway with Stochastic Information.” Engineering Optimization 42 (11): 1003–1022. doi: 10.1080/03052151003596717
   Web of Science ®Google Scholar
• Yang, Lixing, Ziyou Gao, Xiang Li, and Keping Li. 2011. “A Weighted Min–Max Model for Balanced Freight Train Routing Problem with Fuzzy Information.” Engineering Optimization 43 (12): 1–21. doi: 10.1080/0305215X.2010.550286.
   Web of Science ®Google Scholar
• Yang, Lixing, Jianguo Qi, Shukai Li, and Yuan Gao. 2016. “Collaborative Optimization for Train Scheduling and Train Stop Planning on High-Speed Railways.” Omega 64: 57–76. doi: 10.1016/j.omega.2015.11.003.
   Web of Science ®Google Scholar
• Yin, Jiateng, Tao Tang, Lixing Yang, Ziyou Gao, and Bin Ran. 2016. “Energy-Efficient Metro Train Rescheduling with Uncertain Time-Variant Passenger Demands: An Approximate Dynamic Programming Approach.” Transportation Research Part B: Methodological 91: 178–210. doi: 10.1016/j.trb.2016.05.009.
   Web of Science ®Google Scholar