Simultaneous line planning and timetabling based on a combinational travel network for both trains and passengers: a mixed-integer linear programming approach

References

• Borndörfer, R., and E. Pfetsch. 2006. “Routing in Line Planning for Public Transport.” In Operations Research Proceedings. Vol. 2005, edited by H. D. Haasis, H. Kopfer, and J. Schönberger, 405–410. Berlin: Springer.
   Google Scholar
• Bouma, A., and C. Oltrogge. 1994. “Linien planung und Simulation für öffentliche Verkehrswege in Praxis und Theorie.” ETR. Eisenbahntechnische Rundschau 43: 369–378.
   Google Scholar
• Brännlund, U., P. O. Lindberg, A. Nöu, and J. E. Nilsson. 1998. “Railway Timetabling Using Lagrangian Relaxation.” Transportation Science 32 (4): 358–369. doi: 10.1287/trsc.32.4.358
   Web of Science ®Google Scholar
• Burggraeve, S., S. H. Bull, P. Vansteenwegen, and R. M. Lusby. 2017. “Integrating Robust Timetabling in Line Plan Optimization for Railway Systems.” Transportation Research Part C: Emerging Technologies 77: 134–160. doi: 10.1016/j.trc.2017.01.015
   Web of Science ®Google Scholar
• Bussieck, M., T. Linder, and M. Liibbecke. 2004. “A Fast Algorithm for Near Cost Optimal Lines Plans.” Mathematical Methods of Operations Research 59 (3): 205–220. doi: 10.1007/s001860300332
   Google Scholar
• Cacchiani, V., F. Furini, and M. P. Kidd. 2016. “Approaches to a Real-World Train Timetabling Problem in a Railway Node.” Omega 58: 97–110. doi: 10.1016/j.omega.2015.04.006
   Web of Science ®Google Scholar
• Carey, M., and I. Crawford. 2007. “Scheduling Trains on a Network of Busy Complex Stations.” Transportation Research Part B: Methodological 41 (2): 159–178. doi: 10.1016/j.trb.2006.02.002
   Web of Science ®Google Scholar
• Chang, Y. H., C. H. Yeh, and C. C. Shen. 2000. “A Multiobjective Model for Passenger Train Services Planning: Application to Taiwan's High-Speed Rail Line.” Transportation Research Part B: Methodological 34: 91–106. doi: 10.1016/S0191-2615(99)00013-2
   Web of Science ®Google Scholar
• Claessens, M. T., N. M. V. Dijk, and P. J. Zwaneveld. 1998. “Cost Optimal Allocation of Rail Passenger Lines.” European Journal of Operational Research 110 (3): 474–489. doi: 10.1016/S0377-2217(97)00271-3
   Web of Science ®Google Scholar
• Corman, F., A. D’Ariano, D. Pacciarelli, and M. Pranzo. 2010. “A Tabu Search Algorithm for Rerouting Trains During Rail Operations.” Transportation Research Part B: Methodological 44: 175–192. doi: 10.1016/j.trb.2009.05.004
   Web of Science ®Google Scholar
• Corman, F., R. M. P. Goverde, and A. D’Ariano. 2009. “Rescheduling Dense Train Traffic Over Complex Station Interlocking Areas.” In Robust and Online Large-Scale Optimization. Lecture Notes in Computer Science, Vol. 5868, edited by R. K. Ahuja, R. H. Möhring, and C. D. Zaroliagis, 369–386. Berlin: Springer.
   Google Scholar
• D’Ariano, A., F. Corman, T. Fujiyama, L. Meng, and P. Pellegrini. 2018. “Simulation and Optimization for Railway Operations Management (Special Issue Editorial).” Journal of Advanced Transportation 2018: 489674.
   Google Scholar
• D’Ariano, A., L. Meng, G. Centulio, and F. Corman. 2019. “Integrated Stochastic Optimization Approaches for Tactical Scheduling of Trains and Railway Infrastructure Maintenance.” Computers & Industrial Engineering 127: 1315–1335. doi:10.1016/j.cie.2017.12.010.
   Web of Science ®Google Scholar
• D’Ariano, A., D. Pacciarelli, and M. 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
• 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: 81–98. doi: 10.1016/S0191-2615(03)00006-7
   Web of Science ®Google Scholar
• Gattermann, P., J. Harbering, and A. Schobel. 2017. “Line Pool Generation.” Public Transp 9: 7–32. doi: 10.1007/s12469-016-0127-x
   Web of Science ®Google Scholar
• Ghoseiri, K., F. Szidarovszky, and M. J. Asgharpour. 2004. “A Multi-Objective Train Scheduling Model and Solution.” Transportation Research Part B: Methodological 38: 927–952. doi: 10.1016/j.trb.2004.02.004
   Web of Science ®Google Scholar
• Goerigk, M., and M. Schmidt. 2017. “Line Planning with User-Optimal Route Choice.” European Journal of Operational Research 259 (2): 424–436. doi: 10.1016/j.ejor.2016.10.034
   Web of Science ®Google Scholar
• Goerigk, M., and A. Schöbel. 2013. “Improving the Modulo Simplex Algorithm for Large-Scale Periodic Timetabling.” Computers & Operations Research 40 (5): 1363–1370. doi: 10.1016/j.cor.2012.08.018
   Web of Science ®Google Scholar
• Higgins, A., E. Kozan, and L. Ferreira. 1996. “Optimal Scheduling of Trains on a Single Line Track.” Transportation Research Part B: Methodological 30: 147–161. doi: 10.1016/0191-2615(95)00022-4
   Web of Science ®Google Scholar
• Jütte, S. 2012. “Divide-and-Price: A Decomposition Algorithm for Solving Large Railway Crew Scheduling Problems.” European Journal of Operational Research 219 (2): 214–223. doi: 10.1016/j.ejor.2011.12.038
   Web of Science ®Google Scholar
• Kaspi, M., and T. Raviv. 2013. “Service-Oriented Line Planning and Timetabling for Passenger Trains.” Transportation Science 47 (3): 295–311. doi: 10.1287/trsc.1120.0424
   Web of Science ®Google Scholar
• Keizer, D. B., K. T. Geurs, and G. H. Haarsman. 2012. “Interchanges in Timetable Design of Railways: A Closer Look at Customer Resistance to Interchange Between Trains.” Proceedings of the European Transport Conference, Glasgow, October 8–10.
   Google Scholar
• Larsen, R., M. Pranzo, A. D’Ariano, F. Corman, and D. Pacciarelli. 2014. “Susceptibility of Optimal Train Schedules to Stochastic Disturbances of Process Times.” Flexible Services and Manufacturing Journal 26 (4): 466–489. doi: 10.1007/s10696-013-9172-9
   Web of Science ®Google Scholar
• Lee, Y., and C. Chen. 2009. “A Heuristic for the Train Pathing and Timetabling Problem.” Transportation Research Part B: Methodological 43: 837–851. doi: 10.1016/j.trb.2009.01.009
   Web of Science ®Google Scholar
• Li, F., Z. Gao, K. Li, and L. Yang. 2008. “Efficient Scheduling of Railway Traffic Based on Global Information of Train.” Transportation Research Part B: Methodological 42: 1008–1030. doi: 10.1016/j.trb.2008.03.003
   Web of Science ®Google Scholar
• Liebchen, C., and R. H. Möhring. 2007. “The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables and Beyond.” In Algorithmic Methods for Railway Optimization, edited by F. Geraets, L. Kroon, A. Schoebel, D. Wagner, and C. Zaroliagiis, 3–40. Berlin: Springer.
   Google Scholar
• Lindner, T. 2000. “Train Schedule Optimization in Public Rail Transport.” PhD thesis, Technische Universität Braunschweig, Braunschweig.
   Google Scholar
• Meng, L., and X. Zhou. 2014. “Simultaneous Train Rerouting and Rescheduling on an N-Track Network: A Model Reformulation with Network-Based Cumulative Flow Variables.” Transportation Research Part B: Methodological 67: 208–234. doi: 10.1016/j.trb.2014.05.005
   Web of Science ®Google Scholar
• Mu, S., and M. Dessouky. 2011. “Scheduling Freight Trains Traveling on Complex Networks.” Transportation Research Part B: Methodological 45: 1103–1123. doi: 10.1016/j.trb.2011.05.021
   Web of Science ®Google Scholar
• Niu, H., X. Zhou, and R. Gao. 2015. “Train Scheduling for Minimizing Passenger Waiting Time with Time-Dependent Demand and Skip-Stop Patterns: Nonlinear Integer Programming Models with Linear Constraints.” Transportation Research Part B: Methodological 76: 117–135. doi: 10.1016/j.trb.2015.03.004
   Web of Science ®Google Scholar
• Puhl, C., and S. Stiller. 2007. “The Maximum Capacity of a Line Plan is Inapproximable.” Preprints.
   Google Scholar
• Robenek, T., Y. Maknoon, S. S. Azadeh, J. Chen, and M. Bierlaire. 2016. “Passenger Centric Train Timetabling Problem.” Transportation Research Part B: Methodological 89: 107–126. doi: 10.1016/j.trb.2016.04.003
   Web of Science ®Google Scholar
• Schöbel, A. 2015. “Integration of Line Planning and Timetabling.” Proceedings of the Conference on Advanced Systems in Public Transports, Rotterdam.
   Google Scholar
• Schöbel, A. 2017. “An Eigenmodel for Iterative Line Planning, Timetabling and Vehicle Scheduling in Public Transportation.” Transportation Research Part C: Emerging Technologies 74: 348–365. doi: 10.1016/j.trc.2016.11.018
   Web of Science ®Google Scholar
• Schöbel, A., and S. Scholl. 2006. “ Line Planning with Minimal Travel Time.” OpenAccess Series in Informatics, 5th Workshop on Algorithmic Methods and Models for Optimization of Railways.
   Google Scholar
• Shiftan, Y., N. Sharaby, and C. Solomon. 2008. “Transport Project Appraisal in Israel.” Transportation Research Record: Journal of the Transportation Research Board 2079: 136–145. doi: 10.3141/2079-17
   Google Scholar
• Suteewong, W. 2006. Algorithms for Solving the Train Dispatching Problem for General Networks. Los Angeles: University of Southern California.
   Google Scholar
• Szpigel, B. 1973. “Optimal Train Scheduling on a Single Track Railway.” Operations Research 72: 343–352.
   Google Scholar
• Vansteenwegen, P., and D. Van Oudheusden. 2006. “Developing Railway Timetables Which Guarantee a Better Service.” European Journal of Operational Research 173: 337–350. doi: 10.1016/j.ejor.2004.12.013
   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: 478–492. doi: 10.1016/j.trb.2006.06.006
   Web of Science ®Google Scholar
• Wang, Y. H., A. D’Ariano, J. Yin, L. Meng, T. Tang, and B. Ning. 2018. “Passenger Demand Oriented Train Scheduling and Rolling Stock Circulation Planning for an Urban Rail Transit Line.” Transportation Research Part B: Methodological 118: 193–227. doi: 10.1016/j.trb.2018.10.006
   Web of Science ®Google Scholar
• Wang, Y., T. Tang, B. Ning, J. J. Ton, and B. D. Schutter. 2015. “Passenger-Demands-Oriented Train Scheduling for an Urban Rail Transit Network.” Transportation Research Part C: Emerging Technologies 60: 1–23. doi: 10.1016/j.trc.2015.07.012
   Web of Science ®Google Scholar
• Wong, R. C. W., T. W. Y. Yuen, K. W. Fung, and J. 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
• Xu, X., K. Li, L. Yang, and J. Ye. 2014. “Balanced Train Timetabling on a Single-Line Railway with Optimized Velocity.” Applied Mathematical Modelling 38: 894–909. doi: 10.1016/j.apm.2013.07.023
   Web of Science ®Google Scholar
• Zhang, Y. X., A. D'Ariano, B. He, and Q. Peng. 2019. “Microscopic Optimization Model and Algorithm for Integrating Train Timetabling and Track Maintenance Task Scheduling.” Transportation Research Part B: Methodological 127: 237–278. doi: 10.1016/j.trb.2019.07.010
   Web of Science ®Google Scholar
• Zhou, W., W. Fan, X. You, and L. Deng. 2019. “Demand-Oriented Train Timetabling Integrated with Passenger Train-Booking Decisions.” Sustainability 11: 4932. doi:10.3390/su11184932.
   Web of Science ®Google Scholar
• Zhou, W., and H. Teng. 2016. “Simultaneous Passenger Train Routing and Timetabling Using an Efficient Train-Based Lagrangian Relaxation Decomposition.” Transportation Research Part B: Methodological 94: 409–439. doi: 10.1016/j.trb.2016.10.010
   Web of Science ®Google Scholar
• Zhou, W., J. Tian, L. Xue, M. Jiang, L. Deng, and J. Qin. 2017. “Multi-Periodic Train Timetabling Using a Period-Type-Based Lagrangian Relaxation Decomposition.” Transportation Research Part B: Methodological 105: 144–173. doi: 10.1016/j.trb.2017.08.005
   Web of Science ®Google Scholar
• Zhou, X., and M. Zhong. 2007. “Single-Track Train Timetabling with Guaranteed Optimality: Branch-and-Bound Algorithms with Enhanced Lower Bounds.” Transportation Research Part B: Methodological 41: 320–341. doi: 10.1016/j.trb.2006.05.003
   Web of Science ®Google Scholar