Table of Contents Author Guidelines Submit a Manuscript
Journal of Control Science and Engineering
Volume 2018 (2018), Article ID 3473175, 10 pages
https://doi.org/10.1155/2018/3473175
Research Article

Models and Algorithms of Conflict Detection and Scheduling Optimization for High-Speed Train Operations Based on MPC

1School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing, China
2Beijing Research and Development Center, Zhongxing Telecommunication Equipment Corporation, Shenzhen, China
3China Railway Communication & Signaling (CRCS) Survey and Design Co., Ltd., Beijing, China

Correspondence should be addressed to Yonghua Zhou; nc.ude.utjb@uohzhy

Received 6 October 2017; Revised 18 February 2018; Accepted 27 February 2018; Published 8 April 2018

Academic Editor: Juan-Albino Méndez-Pérez

Copyright © 2018 Zhihui Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. B. Szpigel, “Optimal train scheduling on a single track railway,” in Operational Research ’72, M. Ross, Ed., pp. 343–352, Amsterdam, The Netherlands, 1973. View at Google Scholar
  2. J. Cordeau, P. Toth, and D. Vigo, “A survey of optimization models for train routing and scheduling,” Transportation Science, vol. 32, no. 4, pp. 380–420, 1998. View at Publisher · View at Google Scholar · View at Scopus
  3. T.-W. Chiang, H.-Y. Hau, H.-M. Chiang, S.-Y. Ko, and C.-H. Hsieh, “Knowledge-based system for railway scheduling,” Data Knowledge Engineering, vol. 27, no. 3, pp. 289–312, 1998. View at Publisher · View at Google Scholar
  4. A. Caprara, M. Monaci, P. Toth, and P. L. Guida, “A Lagrangian heuristic algorithm for a real-world train timetabling problem,” Discrete Applied Mathematics, vol. 154, no. 5, pp. 738–753, 2006. View at Publisher · View at Google Scholar · View at Scopus
  5. A. D'Ariano, M. Pranzo, and I. A. Hansen, “Conflict resolution and train speed coordination for solving real-time timetable perturbations,” IEEE Transactions on Intelligent Transportation Systems, vol. 8, no. 2, pp. 208–222, 2007. View at Publisher · View at Google Scholar · View at Scopus
  6. A. D'Ariano, D. Pacciarelli, and M. Pranzo, “A branch and bound algorithm for scheduling trains in a railway network,” European Journal of Operational Research, vol. 183, no. 2, pp. 643–657, 2007. View at Publisher · View at Google Scholar · View at Scopus
  7. M. A. Salido, M. Abril, F. Barber, L. Ingolotti, P. Tormos, and A. Lova, “Domain-dependent distributed models for railway scheduling,” Knowledge-Based Systems, vol. 20, no. 2, pp. 186–194, 2007. View at Publisher · View at Google Scholar · View at Scopus
  8. X. Zhou and M. Zhong, “Single-track train timetabling with guaranteed optimality: branch-and-bound algorithms with enhanced lower bounds,” Transportation Research Part B: Methodological, vol. 41, no. 3, pp. 320–341, 2007. View at Publisher · View at Google Scholar · View at Scopus
  9. V. Cacchiani, A. Caprara, and P. Toth, “A column generation approach to train timetabling on a corridor,” 4OR, vol. 6, no. 2, pp. 125–142, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. M. B. Khan and X. Zhou, “Stochastic optimization model and solution algorithm for robust double-track train-timetabling problem,” IEEE Transactions on Intelligent Transportation Systems, vol. 11, no. 1, pp. 81–89, 2010. View at Publisher · View at Google Scholar · View at Scopus
  11. S. Mu and M. Dessouky, “Scheduling freight trains traveling on complex networks,” Transportation Research Part B: Methodological, vol. 45, no. 7, pp. 1103–1123, 2011. View at Publisher · View at Google Scholar · View at Scopus
  12. L. Yang, Z. Gao, and K. Li, “Railway freight transportation planning with mixed uncertainty of randomness and fuzziness,” Applied Soft Computing, vol. 11, no. 1, pp. 778–792, 2011. View at Publisher · View at Google Scholar · View at Scopus
  13. Ö. Yalçinkaya and G. M. Bayhan, “A feasible timetable generator simulation modelling framework for train scheduling problem,” Simulation Modelling Practice and Theory, vol. 20, no. 1, pp. 124–141, 2012. View at Publisher · View at Google Scholar · View at Scopus
  14. J. T. Krasemann, “Design of an effective algorithm for fast response to the re-scheduling of railway traffic during disturbances,” Transportation Research Part C: Emerging Technologies, vol. 20, no. 1, pp. 62–78, 2012. View at Publisher · View at Google Scholar · View at Scopus
  15. R. Chevrier, P. Pellegrini, and J. Rodriguez, “Energy saving in railway timetabling: a bi-objective evolutionary approach for computing alternative running times,” Transportation Research Part C: Emerging Technologies, vol. 37, pp. 20–41, 2013. View at Publisher · View at Google Scholar · View at Scopus
  16. J. L. Espinosa-Aranda and R. García-Ródenas, “A demand-based weighted train delay approach for rescheduling railway networks in real time,” Journal of Rail Transport Planning and Management, vol. 3, no. 1-2, pp. 1–13, 2013. View at Publisher · View at Google Scholar · View at Scopus
  17. X. Li, B. Shou, and D. Ralescu, “Train rescheduling with stochastic recovery time: A new track-backup approach,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 44, no. 9, pp. 1216–1233, 2014. View at Publisher · View at Google Scholar · View at Scopus
  18. L. Kang, J. Wu, H. Sun, X. Zhu, and B. Wang, “A practical model for last train rescheduling with train delay in urban railway transit networks,” Omega , vol. 50, pp. 29–42, 2015. View at Publisher · View at Google Scholar
  19. S. Zhan, L. G. Kroon, L. P. Veelenturf, and J. C. Wagenaar, “Real-time high-speed train rescheduling in case of a complete blockage,” Transportation Research Part B: Methodological, vol. 78, pp. 182–201, 2015. View at Publisher · View at Google Scholar · View at Scopus
  20. D. Šemrov, R. Marsetič, M. Žura, L. Todorovski, and A. Srdic, “Reinforcement learning approach for train rescheduling on a single-track railway,” Transportation Research Part B: Methodological, vol. 86, pp. 250–267, 2016. View at Publisher · View at Google Scholar · View at Scopus
  21. B. Kersbergen, T. van den Boom, and B. De Schutter, “Distributed model predictive control for railway traffic management,” Transportation Research Part C: Emerging Technologies, vol. 68, pp. 462–489, 2016. View at Publisher · View at Google Scholar · View at Scopus
  22. A. Bettinelli, A. Santini, and D. Vigo, “A real-time conflict solution algorithm for the train rescheduling problem,” Transportation Research Part B: Methodological, vol. 106, pp. 237–265, 2017. View at Publisher · View at Google Scholar
  23. J. Eaton, S. Yang, and M. Gongora, “Ant colony optimization for simulated dynamic multi-objective railway junction rescheduling,” IEEE Transactions on Intelligent Transportation Systems, vol. 18, no. 11, pp. 2980–2992, 2017. View at Publisher · View at Google Scholar · View at Scopus
  24. A. W. Hermansson and S. Syafiie, “Model predictive control of pH neutralization processes: A review,” Control Engineering Practice, vol. 45, pp. 98–109, 2015. View at Publisher · View at Google Scholar · View at Scopus
  25. E. Camacho and C. Bordons, Model Predictive Control in The Process Industry, Spinger Press, London, UK, 1995.
  26. D. Liu, Study on High-Speed Train Operation Conflict Detection and Scheduling Optimization [Master, Thesis], Beijing Jiaotong University Master Thesis, 2015.
  27. Z. Wang, Study on the Model, Algorithm And Simulation Platform of Conflict Detection And Real-Time Scheduling of High-Speed Railway Train Operation [Master, Thesis], Beijing Jiaotong University Master Thesis, 2017.