Joint optimization model for train scheduling and train stop planning with passengers distribution on railway corridors

References

• Amit, I., & Goldfarb, D. (1971). The timetable problem for railways. Developments in Operations Research, 2(1), 379–387.
   Google Scholar
• Cacchiani, V., Caprara, A., & Melchiorri, C. (2006). Models and algorithms for combinatorial optimization problems arising in railway applications (PhD thesis). University of Bologna.
   Google Scholar
• Cacchiani, V., Caprara, A., & Toth, P. (2008). A column generation approach to train timetabling on a corridor. 4OR: A Quarterly Journal of Operations Research, 6(2), 125–142.
   Web of Science ®Google Scholar
• Cacchiani, V., Caprara, A., & Fischetti, M. (2012). A Lagrangian heuristic for robustness, with an application to train timetabling. Transportation Science, 46(1), 124–133.
   Web of Science ®Google Scholar
• Cai, X., & Goh, C. (1994). A fast heuristic for the train scheduling problem. Computers & Operations Research, 21(5), 499–510.
   Web of Science ®Google Scholar
• Cai, X., Goh, C., & Mees, A. (1998). Greedy heuristics for rapid scheduling of trains on a single track. IIE Transactions, 30(5), 481–493.
   Web of Science ®Google Scholar
• Caprara, A., Fischetti, M., & Toth, P. (2002). Modeling and solving the train timetabling problem. Operations Research, 50(5), 851–861.
   Web of Science ®Google Scholar
• Caprara, A., Monaci, M., Toth, P., & Guidac, P. (2006). A Lagrangian heuristic algorithm for a real-world train timetabling problem. Discrete Applied Mathematics, 154(5), 738–753.
   Web of Science ®Google Scholar
• Chang, Y. H., Yeh, C. H., & Shen, C. C. (2000). A multi-objective model for passenger train services planning application to Taiwan’s high-speed rail line. Transportation Research Part B, 34(2), 91–106.
   Google Scholar
• Cheng, J., & Peng, Q. (2014). Combined stop optimal schedule for urban rail transit with elastic demand. Application Research of Computers, 31(11), 3361–3364.
   Google Scholar
• Corman, F., D’Ariano, A., & Hansen, I. A. (2014). Evaluating disturbance robustness of railway schedules. Journal of Intelligent Transport Systems: Technology, Planning, and Operations, 18(1), 106–120.
   Web of Science ®Google Scholar
• Corman, F., D’Ariano, A., Marra, A. D., Pacciarelli, D., & Sam, M. (2016). Integrating train scheduling and delay management in real-time railway traffic control. Transportation Research Part E. doi:10.1016/j.tre.2016.04.007.
   Google Scholar
• D’Ariano, A., Pacciarelli, D., & Pranzo, M. (2007). A branch and bound algorithm for scheduling trains in a railway network. European Journal of Operational Research, 183(2), 643–657.
   Web of Science ®Google Scholar
• Dollevoet, T., Corman, F., D’Ariano, A., & Huisman, D. (2014). An iterative optimization framework for delay management and train scheduling. Flexible Services and Manufacturing, 26(4), 490–515.
   Web of Science ®Google Scholar
• Feng, X., Sun, Q., Feng, J., & Wu, K. (2013). Optimization model of existing stop schedule for high-speed railway. Journal of Traffic and Transportation Engineering, 13(1), 84–90.
   Google Scholar
• Fu, H., Sperry, B. R., & Nie, L. (2013). Operational impacts of using restricted passenger flow assignment in high-speed train stop scheduling problem. Mathematical Problems in Engineering, 78(70), 143–175.
   Google Scholar
• Ghoneim, N. S. A., & Wirasinghe, S. C. (1986). Optimal zone structure during peak periods for existing urban rail lines. Transportation Research Part B, 20(1), 7–18.
   Google Scholar
• Ghoseiri, K., Szidarovszky, F., & Asgharpour, M. J. (2004). A multi-objective train scheduling model and solution. Transportation Research Part B, 38(10), 927–952.
   Google Scholar
• Goossens, J. W., Hoesel, S. V., & Kroon, L. (2005). On solving multi-type railway line planning problems. European Journal of Operational Research, 168(2), 403–424.
   Web of Science ®Google Scholar
• Goverde, R. M. P., Corman, F., & D’Ariano, A. (2013). Railway line capacity consumption of different railway signalling systems under scheduled and disturbed conditions. Journal of Rail Transport Planning & Management, 3(3), 78–94.
   Google Scholar
• Higgins, A., Kozan, E., & Ferreira, L. (1996). Optimal scheduling of trains on a single line track. Transportation Research Part B: Methodological, 30(2), 147–161.
   Web of Science ®Google Scholar
• Higgins, A., Kozan, E., & Ferreira, L. (1997). Heuristic techniques for single line train scheduling. Journal of Heuristics, 3(1), 43–62.
   Google Scholar
• Huang, J., & Peng, Q. (2012). Two-stage optimization algorithm for stop schedule plan of high-speed train. Journal of Southwest Jiaotong University, 47(3), 484–489.
   Google Scholar
• Huang, Y., Yang, L., Tang, T., Cao, F., & Gao, Z. (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.
   Web of Science ®Google Scholar
• Huisman, D., Kroon, L., Lentink, R. M., & Vromans, M. J. C. M. (2005). Operations research in passenger railway transportation. Statistica Neerlandica, 59(7), 467–497.
   Web of Science ®Google Scholar
• Iida, Y. (1998). Timetable preparation by A.I. approach. In Proceeding of European Simulation Multiconference, Nice France, pp. 163–168.
   Google Scholar
• Kroon, L., Maróti, G., Helmrich, M. R., Vromans, M., & Dekker, R. (2008). Stochastic improvement of cyclic railway timetables. Transportation Research Part B, 42(6), 553–570.
   Google Scholar
• Larsen, R., Pranzo, M., D’Ariano, A., Corman, F., & Pacciarelli, D. (2014). Susceptibility of optimal train schedules to stochastic disturbances of process times. Flexible Services and Manufacturing Journal, 26(4), 466–489.
   Web of Science ®Google Scholar
• Li, F., Gao, Z., Li, K., & Yang, L. (2008). Efficient scheduling of railway traffic based on global information of train. Transportation Research Part B, 42(10), 1008–1030.
   Google Scholar
• Li, D., Han, B., Li, X., & Zhang, H. (2013). High-speed railway stopping schedule optimization model based on node service. Journal of the China Railway Society, 35(6), 1–5.
   Google Scholar
• Lusby, R. M., Larsen, J., Ehrgott, M., & Ryan, D. (2011). Railway track allocation: Models and methods. OR Spectrum, 33(4), 843–883.
   Web of Science ®Google Scholar
• Meng, L., & Zhou, X. (2011). Robust single-track train dispatching model under a dynamic and stochastic environment: A scenario-based rolling horizon solution approach. Transportation Research Part B, 45(7), 1080–1102.
   Google Scholar
• Meng, L., & Zhou, X. (2014). Simultaneous train rerouting and rescheduling on an N-track network: A model reformulation with network-based cumulative flow variables. Transportation Research Part B, 67(3), 208–234.
   Google Scholar
• Niu, H., Zhou, X., & Gao, R. (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, 76, 117–135.
   Google Scholar
• Pouryousef, H., Lautala, P., & Watkins, D. (2016). Development of hybrid optimization of train schedules model for N-track rail corridors. Transportation Research Part C, 67, 169–192.
   Web of Science ®Google Scholar
• Qi, J., Yang, L., Gao, Y., & Li, S. (2015). Robust train timetabling problem with optimized train stop plan. 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery (FSKD’15), Zhangjiajie, China, pp. 936–940.
   Google Scholar
• Samà, M., Pellegrini, P., D’Ariano, A., Rodriguez, J., & Pacciarelli, D. (2016). Ant colony optimization for the real-time train routing selection problem. Transportation Research Part B, 85(1), 89–108.
   Google Scholar
• Samà, M., D’Ariano, A., Corman, F., & Pacciarelli, D. (2017). A variable neighborhood search for fast train scheduling and routing during disturbed railway traffic situations. Computers & Operations Research, 78, 480–499.
   Web of Science ®Google Scholar
• Xiong, Y. (2012). Research on the express/slow train of the regional rail line (pp. 32–40). Chengdu: Southwest Jiaotong University.
   Google Scholar
• Xu, B. (2012). Study on stop schedule plan of high speed railway (pp. 66–72). Beijing: Beijing Jiaotong University.
   Google Scholar
• Xu, X., Li, K., & Yang, L. (2015). Scheduling heterogeneous train traffic on double tracks with efficient dispatching rules. Transportation Research Part B, 78, 364–384.
   Google Scholar
• Yang, L., Li, K., & Gao, Z. (2009). Train timetable problem on a single-line railway with fuzzy passenger demand. IEEE Transactions on Fuzzy Systems, 17(3), 617–629.
   Web of Science ®Google Scholar
• Yang, L., Gao, Z., & Li, K. (2010). Passenger train scheduling on a single-track or partially double-track railway with stochastic information. Engineering Optimization, 42(11), 1003–1022.
   Web of Science ®Google Scholar
• Yang, L., Li, K., Gao, Z., & Li, X. (2012). Optimizing trains movement on a railway network. Omega, 40(5), 619–633.
   Web of Science ®Google Scholar
• Yang, L., Zhou, X., & Gao, Z. (2013). Rescheduling trains with scenario-based fuzzy recovery time representation on two-way double-track railways. Soft Computing, 17(4), 605–616.
   Web of Science ®Google Scholar
• Yang, L., Zhou, X., & Gao, Z. (2014). Credibility-based rescheduling model in a double-track railway network: A fuzzy reliable optimization approach. Omega, 48(10), 75–93.
   Web of Science ®Google Scholar
• Yang, L., Qi, J., Li, S., & Gao, Y. (2016). Collaborative optimization for train scheduling and train stop planning on high-speed railways. Omega, 64, 57–76.
   Web of Science ®Google Scholar
• Yin, J., Tang, T., Yang, L., Gao, Z., & Ran, B. (2016). Energy-efficient metro train rescheduling with uncertain time-variant passenger demands: an approximated dynamic programming approach. Transportation Research Part B, 91, 178–210.
   Google Scholar
• 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. Transportation Research Part B, 97, 182–213.
   Google Scholar
• Zhang, Y., Ren, M., & Du, W. (1998). Optimization of high speed train operation. Journal of Southwest Jiaotong University, 33(4), 400–404.
   Google Scholar
• Zhou, X. & Zhong, M. (2005). Bicriteria train scheduling for high-speed passenger railroad planning applications. European Journal of Operational Research, 167(3), 752–771.
   Web of Science ®Google Scholar
• Zhou, X. & Zhong, M. (2007). Single-track train timetabling with guaranteed optimality: Branch and bound algorithms with enhanced lower bounds. Transportation Research Part B, 41(3), 320–341.
   Google Scholar