About this Journal Submit a Manuscript Table of Contents
Discrete Dynamics in Nature and Society
Volume 2014 (2014), Article ID 934369, 14 pages
http://dx.doi.org/10.1155/2014/934369
Research Article

Optimization Based High-Speed Railway Train Rescheduling with Speed Restriction

1State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China
2School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
3IBM China Research Lab, 2F Diamond A, Zhong Guan Cun Software Park, Beijing 100193, China

Received 16 August 2013; Revised 17 October 2013; Accepted 6 November 2013; Published 12 January 2014

Academic Editor: Wuhong Wang

Copyright © 2014 Li 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. J. Jacobs, “Reducing delays by means of computer-aided “on-the-spot” rescheduling,” Computers in Railways IX, WIT, Southampton, UK, vol. 15, pp. 603–612, 2004. View at Scopus
  2. T. Norio, T. Yoshiaki, T. Noriyuki, H. Chikara, and M. Kunimitsu, “Train rescheduling algorithm which minimizes passengers' dissatisfaction,” Transactions of Information Processing Society of Japan, vol. 46, no. 2, pp. 26–38, 2005.
  3. 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 Zentralblatt MATH · View at Scopus
  4. A. D'Ariano, F. Corman, D. Pacciarelli, and M. Pranzo, “Reordering and local rerouting strategies to manage train traffic in real time,” Transportation Science, vol. 42, no. 4, pp. 405–419, 2008. View at Publisher · View at Google Scholar · View at Scopus
  5. A. D'Ariano and T. Albrecht, “Running time re-optimization during real-time timetable perturbations,” in Computers in Railways X, J. Allan, C. A. Brebbia, A. F. Rumsey, G. Sciutto, S. Sone, and C. J. Goodman, Eds., pp. 531–540, WIT, Southampton, UK, July 2006. View at Publisher · View at Google Scholar · View at Scopus
  6. 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
  7. A. D'Ariano, F. Corman, D. Pacciarelli, and M. Pranzo, “Reordering and local rerouting strategies to manage train traffic in real time,” Transportation Science, vol. 42, no. 4, pp. 405–419, 2008. View at Publisher · View at Google Scholar · View at Scopus
  8. A. D'Ariano and M. Pranzo, “An advanced real-time train dispatching system for minimizing the propagation of delays in a dispatching area under severe disturbances,” Networks and Spatial Economics, vol. 9, no. 1, pp. 63–84, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  9. L. Wang, L.-M. Jia, Y. Qin, J. Xu, and W.-T. Mo, “A two-layer optimization model for high-speed railway line planning,” Journal of Zhejiang University: SCIENCE A, vol. 12, no. 12, pp. 902–912, 2011. View at Publisher · View at Google Scholar · View at Scopus
  10. S. Wegele and E. Schnieder, “Dispatching of train operations using genetic algorithms,” in Proceedings of the 9th International Conference on Computer-Aided Scheduling of Public Transport (CASPT '04), San Diego, Calif, USA, 2004.
  11. J. Törnquist and J. A. Persson, “Train traffic deviation handling using tabu search and simulated annealing,” in Proceedings of the 38th Annual Hawaii International Conference on System Sciences, p. 73, January 2005. View at Scopus
  12. J. Törnquist and J. A. Persson, “N-tracked railway traffic re-scheduling during disturbances,” Transportation Research Part B, vol. 41, no. 3, pp. 342–362, 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. I. Şahin, “Railway traffic control and train scheduling based on inter-train conflict management,” Transportation Research Part B, vol. 33, no. 7, pp. 511–534, 1999. View at Publisher · View at Google Scholar · View at Scopus
  14. L. Wang, Y. Qin, J. Xu, and L. Jia, “A fuzzy optimization model for high-speed railway timetable rescheduling,” Discrete Dynamics in Nature and Society, vol. 2012, Article ID 827073, 22 pages, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  15. B. Adenso-Díaz, M. Oliva González, and P. González-Torre, “On-line timetable re-scheduling in regional train services,” Transportation Research Part B, vol. 33, no. 6, pp. 387–398, 1999. View at Scopus
  16. A. Higgins, E. Kozan, and L. Ferreira, “Optimal scheduling of trains on a single line track,” Transportation Research Part B, vol. 30, no. 2, pp. 147–158, 1996. View at Publisher · View at Google Scholar · View at Scopus
  17. W. Wang, Y. Mao, J. Jin et al., “Driver's various information process and multi-ruled decision-making mechanism: a fundamental of intelligent driving shaping model,” International Journal of Computational Intelligence Systems, vol. 4, no. 3, pp. 297–305, 2011. View at Scopus
  18. H. Guo, W. Wang, W. Guo, X. Jiang, and H. Bubb, “Reliability analysis of pedestrian safety crossing in urban traffic environment,” Safety Science, vol. 50, no. 4, pp. 968–973, 2012. View at Publisher · View at Google Scholar · View at Scopus
  19. E. R. Kraft, “Jam capacity of single track rail lines,” Proceedings of the Transportation Research Forum, vol. 23, no. 1, pp. 461–471, 1982.
  20. B. Szpigel, “Optimal train scheduling on a single track railway,” Operational Research, vol. 72, pp. 343–352, 1972.
  21. D. Jovanović and P. T. Harker, “Tactical scheduling of rail operations. The SCAN I system,” Transportation Science, vol. 25, no. 1, pp. 46–64, 1991. View at Scopus
  22. N. Welch and J. Gussow, “Expansion of Canadian National Railway's line capacity,” Interfaces, vol. 16, no. 1, pp. 51–64, 1986. View at Scopus
  23. UIC leaflet 406, Capacity, UIC, Paris, France, 2004.
  24. H. Yang, Theory of Railway Transportation Planning, China Railway Publishing House, 1999.