Timetabling for a congested urban rail transit network based on mixed logic dynamic model

References

• April, Jay, Fred Glover, James P. Kelly, and Manuel Laguna. 2003. “Simulation-Based Optimization: Practical Introduction to Simulation Optimization.” Paper presented at the Conference on Winter Simulation: driving innovation.
   Google Scholar
• Barrena, Eva, David Canca, Leandro C. Coelho, and Gilbert Laporte. 2014. “Exact Formulations and Algorithm for the Train Timetabling Problem with Dynamic Demand.” Computers & Operations Research 44: 66–74. doi:10.1016/j.cor.2013.11.003.
   Web of Science ®Google Scholar
• Bemporad, Alberto, and Manfred Morari. 1999. “Control of Systems Integrating Logic, Dynamics, and Constraints.” Automatica 35 (3): 407–427.
   Web of Science ®Google Scholar
• Canca, David, Eva Barrena, Encarnación Algaba, and Alejandro Zarzo. 2014. “Design and Analysis of Demand-Adapted Railway Timetables.” Journal of Advanced Transportation 48 (2): 119–137. doi:10.1002/atr.1261.
   Web of Science ®Google Scholar
• Cury, J. E., F. A. C. Gomide, and M. J. Mendes. 1979. “A Methodology for Generation of Optimal Schedules for an Underground Railway System.” IEEE Transactions on Automatic Control 25 (2): 217–222.
   Web of Science ®Google Scholar
• Daganzo, Carlos, and C. F. Daganzo. 1997. Fundamentals of Transportation and Traffic Operations. Oxford: Pergamon.
   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
• Goverde, Rob M. P., Nikola Bešinović, Anne Binder, Valentina Cacchiani, Egidio Quaglietta, Roberto Roberti, and Paolo Toth. 2016. “A Three-Level Framework for Performance-Based Railway Timetabling.” Transportation Research Part C: Emerging Technologies 67: 62–83. doi:10.1016/j.trc.2016.02.004.
   Web of Science ®Google Scholar
• Hassannayebi, Erfan, Arman Sajedinejad, and Soheil Mardani. 2014. “Urban Rail Transit Planning Using a Two-Stage Simulation-Based Optimization Approach.” Simulation Modelling Practice and Theory 49: 151–166. doi:10.1016/j.simpat.2014.09.004.
   Web of Science ®Google Scholar
• Klemmt, Andreas, Sven Horn, Gerald Weigert, and Klaus-Jürgen Wolter. 2009. “Simulation-Based Optimization vs Mathematical Programming: A Hybrid Approach for Optimizing Scheduling Problems.” Robotics and Computer-Integrated Manufacturing 25 (6): 917–925.
   Web of Science ®Google Scholar
• Klemt, Wolf Dieter, and Wolfgang Stemme. 1988. “Schedule Synchronization for Public Transit Networks.”
   Google Scholar
• Kroon, Leo G., and Leon W. P. Peeters. 2003. “A Variable Trip Time Model for Cyclic Railway Timetabling.” Transportation Science 37 (2): 198–212.
   Web of Science ®Google Scholar
• Li, Shukai, Maged M. Dessouky, Lixing Yang, and Ziyou Gao. 2017. “Joint Optimal Train Regulation and Passenger Flow Control Strategy for High-Frequency Metro Lines.” Transportation Research Part B: Methodological 99: 113–137. doi:10.1016/j.trb.2017.01.010.
   Web of Science ®Google Scholar
• Li, Shukai, Xuesong Zhou, Lixing Yang, and Ziyou Gao. 2018. “Automatic Train Regulation of Complex Metro Networks with Transfer Coordination Constraints: A Distributed Optimal Control Framework.” Transportation Research Part B: Methodological 117: 228–253. doi:10.1016/j.trb.2018.09.001.
   Web of Science ®Google Scholar
• Liebchen, Christian, Mark Proksch, and Frank H. Wagner. 2008. “Performance of Algorithms for Periodic Timetable Optimization.” Lecture Notes in Economics & Mathematical Systems 600: 151–180.
   Google Scholar
• Medanic, J., and M. J. Dorfman. 2002. “Efficient Scheduling of Traffic on a Railway Line.” Journal of Optimization Theory Applications 115 (3): 587–602. doi:10.1023/a:1021255214371.
   Web of Science ®Google Scholar
• Nachtigall, K. 1996. “Periodic Network Optimization with Different Arc Frequencies.” Discrete Applied Mathematics 69 (1-2): 1–17
   Web of Science ®Google Scholar
• Niu, Huimin, and Xuesong Zhou. 2013. “Optimizing Urban Rail Timetable Under Time-Dependent Demand and Oversaturated Conditions.” Transportation Research Part C: Emerging Technologies 36: 212–230. doi:10.1016/j.trc.2013.08.016.
   Web of Science ®Google Scholar
• Odijk, Michiel A. 1996. “A Constraint Generation Algorithm for the Construction of Periodic Railway Timetables.” Transportation Research Part B Methodological 30 (6): 455–464.
   Web of Science ®Google Scholar
• Peng, Qiyuan, Jun Zhao, and Chao Wen. 2013. “A Rolling Horizon-Based Decomposition Algorithm for the Railway Network Train Timetabling Problem.” International Journal of Rail Transportation 1 (3): 129–160. doi:10.1080/21650349.2013.808419.
   Google Scholar
• Schanzenbacher, Florian, Nadir Farhi, Fabien Leurent, and Gérard Gabriel. 2018. “A Discrete Event Traffic Model Explaining the Traffic Phases of the Train Dynamics on a Linear Metro Line with Demand-Dependent Control.”
   Google Scholar
• Schmaranzer, David, Roland Braune, and Karl F. Doerner. 2017. “A Discrete Event Simulation Model of the Viennese Subway System for Decision Support and Strategic Planning.” Paper presented at the Winter Simulation Conference.
   Google Scholar
• Serafini, Paolo, and Walter Ukovich. 1989. “A Mathematical Model for Periodic Scheduling Problems.”
   Google Scholar
• Shi, Jungang, Lixing Yang, Jing Yang, and Ziyou Gao. 2018. “Service-Oriented Train Timetabling with Collaborative Passenger Flow Control on an Oversaturated Metro Line: An Integer Linear Optimization Approach.” Transportation Research Part B: Methodological 110: 26–59. doi:10.1016/j.trb.2018.02.003.
   Web of Science ®Google Scholar
• Sirmatel, Isik Ilber, and Nikolas Geroliminis. 2018. “Mixed Logical Dynamical Modeling and Hybrid Model Predictive Control of Public Transport Operations.” Transportation Research Part B Methodological 114: 325–345.
   Web of Science ®Google Scholar
• Sparing, Daniel, and Rob M. P. Goverde. 2013. “An Optimization Model for Periodic Timetable Generation with Dynamic Frequencies.” Paper presented at the International IEEE Conference on Intelligent Transportation Systems.
   Google Scholar
• Srinivas, M., and L. M. Patnaik. 1994. “Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms.” IEEE Transactions on Systems Man & Cybernetics 24 (4): 656–667.
   Web of Science ®Google Scholar
• Sun, Huijun, Jianjun Wu, Hongnan Ma, Yang Xin, and Ziyou Gao. 2018. “A Bi-Objective Timetable Optimization Model for Urban Rail Transit Based on the Time-Dependent Passenger Volume.” IEEE Transactions on Intelligent Transportation Systems 99: 1–12.
   Google Scholar
• Sun, Xubin, Shaobo Zhang, Hairong Dong, and Hainan Zhu. 2014. “Optimal Train Schedule with Headway and Passenger Flow Dynamic Models.” Paper presented at the IEEE International Conference on Intelligent Rail Transportation.
   Google Scholar
• Tuzun Aksu, Dilek, and Ugur Akyol. 2014. “Transit Coordination Using Integer-Ratio Headways.” IEEE Transactions on Intelligent Transportation Systems 15 (4): 1633–1642. doi:10.1109/tits.2014.2301821.
   Web of Science ®Google Scholar
• Vansteenwegen, P., and D. Van Oudheusden. 2007. “Decreasing the Passenger Waiting Time for an Intercity Rail Network.” Transportation Research Part B: Methodological 41 (4): 478–492. doi:10.1016/j.trb.2006.06.006.
   Web of Science ®Google Scholar
• Wang, Yihui, Tang Tao, Bin Ning, Ton J. J. Van Den Boom, and Bart De Schutter. 2015. “Passenger-Demands-Oriented Train Scheduling for an Urban Rail Transit Network.” Transportation Research Part C: Emerging Technologies 60:1-23.
   Web of Science ®Google Scholar
• Wong, Rachel C. W., Tony W. Y. Yuen, Kwok Wah Fung, and Janny M. Y. Leung. 2008. “Optimizing Timetable Synchronization for Rail Mass Transit.” Transportation Science 42 (1): 57–69. doi:10.1287/trsc.1070.0200.
   Web of Science ®Google Scholar
• Wu, Jianjun, Muhan Liu, Huijun Sun, Tongfei Li, Ziyou Gao, and David Z. W. Wang. 2015. “Equity-Based Timetable Synchronization Optimization in Urban Subway Network.” Transportation Research Part C: Emerging Technologies 51: 1–18. doi:10.1016/j.trc.2014.11.001.
   Web of Science ®Google Scholar
• Zhong, Jing-Hui, Meie Shen, Jun Zhang, Henry Shu-Hung Chung, Yu-Hui Shi, and Yun Li. 2013. “A Differential Evolution Algorithm With Dual Populations for Solving Periodic Railway Timetable Scheduling Problem.” IEEE Transactions on Evolutionary Computation 17 (4): 512–527. doi:10.1109/tevc.2012.2206394.
   Web of Science ®Google Scholar