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

A Fuzzy Optimization Model for High-Speed Railway Timetable Rescheduling

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

Received 19 September 2012; Revised 19 November 2012; Accepted 21 November 2012

Academic Editor: Wuhong Wang

Copyright © 2012 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. “Medium-Long Term Railway Network Plan (2008 Revision),” China Railway Ministry, 2008.
  2. 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
  3. X. Zhou and M. Zhong, “Single-track train timetabling with guaranteed optimality: Branch-and-bound algorithms with enhanced lower bounds,” Transportation Research Part B, vol. 41, no. 3, pp. 320–341, 2007. View at Publisher · View at Google Scholar · View at Scopus
  4. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo, “Optimal inter-area coordination of train rescheduling decisions,” Transportation Research Part E, vol. 48, no. 1, pp. 71–88, 2012. View at Publisher · View at Google Scholar
  5. R. Cordone and F. Redaelli, “Optimizing the demand captured by a railway system with a regular timetable,” Transportation Research Part B, vol. 45, no. 2, pp. 430–446, 2011. View at Publisher · View at Google Scholar · View at Scopus
  6. 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
  7. R. M. P. Goverde, “Railway timetable stability analysis using max-plus system theory,” Transportation Research Part B, vol. 41, no. 2, pp. 179–201, 2007. View at Publisher · View at Google Scholar · View at Scopus
  8. P. Vansteenwegen and D. V. Oudheusden, “Developing railway timetables which guarantee a better service,” European Journal of Operational Research, vol. 173, no. 1, pp. 337–350, 2006. View at Publisher · View at Google Scholar · View at Scopus
  9. E. Castillo, I. Gallego, J. M. Ureña, and J. M. Coronado, “Timetabling optimization of a mixed double- and single-tracked railway network,” Applied Mathematical Modelling, vol. 35, no. 2, pp. 859–878, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  10. M. J. Dorfman and J. Medanic, “Scheduling trains on a railway network using a discrete event model of railway traffic,” Transportation Research Part B, vol. 38, no. 1, pp. 81–98, 2004. View at Publisher · View at Google Scholar · View at Scopus
  11. T. W. Chiang, H. Y. Hau, H. M. Chiang, S. Y. Ko, and C. H. Hsieh, “Knowledge-based system for railway scheduling,” Data and Knowledge Engineering, vol. 27, no. 3, pp. 289–312, 1998. View at Publisher · View at Google Scholar · View at Scopus
  12. A. Fay, “A fuzzy knowledge-based system for railway traffic control,” Engineering Applications of Artificial Intelligence, vol. 13, no. 6, pp. 719–729, 2000. View at Publisher · View at Google Scholar · View at Scopus
  13. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo, “A tabu search algorithm for rerouting trains during rail operations,” Transportation Research Part B, vol. 44, no. 1, pp. 175–192, 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. C. Z. Yin, L. Bu, X. Q. Cheng, and Y. Pu, “Tabu search algorithm on location for railway baggage and parcel base and distribution sites,” Control and Decision, vol. 21, no. 11, pp. 1316–1320, 2006. View at Scopus
  15. S. Q. Dong, J. Y. Wang, and H. F. Yan, “Tabu search for train operation adjustment on double-track line,” China Railway Science, vol. 26, no. 4, pp. 114–119, 2005. View at Scopus
  16. L. Yang, K. Li, Z. Gao, and X. Li, “Optimizing trains movement on a railway network,” Omega, vol. 40, no. 5, pp. 619–633, 2012. View at Publisher · View at Google Scholar
  17. J. W. Chung, S. M. Oh, and I. C. Choi, “A hybrid genetic algorithm for train sequencing in the Korean railway,” Omega, vol. 37, no. 3, pp. 555–565, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. S. He, R. Song, and S. S. Chaudhry, “Fuzzy dispatching model and genetic algorithms for railyards operations,” European Journal of Operational Research, vol. 124, no. 2, pp. 307–331, 2000. View at Publisher · View at Google Scholar · View at Scopus
  19. P. Ren, N. Li, and L. Q. Gao, “Bi-criteria passenger trains scheduling optimal planning based on integrated particle swarm optimization,” Journal of System Simulation, vol. 19, no. 7, pp. 1449–1452, 2007. View at Scopus
  20. X. Meng, L. Jia, and Y. Qin, “Train timetable optimizing and rescheduling based on improved particle swarm algorithm,” Transportation Research Record, no. 2197, pp. 71–79, 2010. View at Publisher · View at Google Scholar · View at Scopus
  21. T. K. Ho, C. W. Tsang, K. H. Ip, and K. S. Kwan, “Train service timetabling in railway open markets by particle swarm optimisation,” Expert Systems with Applications, vol. 39, no. 1, pp. 861–868, 2012. View at Publisher · View at Google Scholar
  22. F. Zhao and X. Zeng, “Optimization of transit route network, vehicle headways and timetables for large-scale transit networks,” European Journal of Operational Research, vol. 186, no. 2, pp. 841–855, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  23. A. Jamili, M. A. Shafia, S. J. Sadjadi, and R. Tavakkoli-Moghaddamc, “Solving a periodic single-track train timetabling problem by an efficient hybrid algorithm,” Engineering Applications of Artificial Intelligence, vol. 25, no. 4, pp. 793–800, 2012. View at Publisher · View at Google Scholar
  24. S. Mu and M. Dessouky, “Scheduling freight trains traveling on complex networks,” Transportation Research Part B, vol. 45, no. 7, pp. 1103–1123, 2011. View at Publisher · View at Google Scholar · View at Scopus
  25. X. Zhou and M. Zhong, “Bicriteria train scheduling for high-speed passenger railroad planning applications,” European Journal of Operational Research, vol. 167, no. 3, pp. 752–771, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  26. 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 Zentralblatt MATH · View at Scopus
  27. W. X. Zha and G. Xiong, “Study on the dynamic performance of the train running time in the section,” Systems Engineering, vol. 19, no. 1, pp. 47–51, 2001.
  28. X. C. Zhang and A. Z. Hu, “Analysis of β-function distribution for deviation of train running time in section,” Journal of the China Railway Society, vol. 18, no. 3, pp. 1–6, 1996.
  29. L. M. Jia and X. D. Zhang, “Distributed intelligent railway traffic control based on fuzzy decisionmaking,” Fuzzy Sets and Systems, vol. 62, no. 3, pp. 255–265, 1994. View at Scopus
  30. L. Yang, K. Li, and Z. Gao, “Train timetable problem on a single-line railway with fuzzy passenger demand,” IEEE Transactions on Fuzzy Systems, vol. 17, no. 3, pp. 617–629, 2009. View at Publisher · View at Google Scholar · View at Scopus
  31. L. Yang, Z. Gao, and K. Li, “Railway freight transportation planning with mixed uncertainty of randomness and fuzziness,” Applied Soft Computing Journal, vol. 11, no. 1, pp. 778–792, 2011. View at Publisher · View at Google Scholar · View at Scopus
  32. M. A. Shafia, S. J. Sadjadi, A. Jamili, R. Tavakkoli-Moghaddamb, and M. Pourseyed-Aghaeec, “The periodicity and robustness in a single-track train scheduling problem,” Applied Soft Computing, vol. 12, no. 1, pp. 440–452, 2012. View at Publisher · View at Google Scholar
  33. A. P. Cucala, A. Fernández, C. Sicre, and M. Domínguez, “Fuzzy optimal schedule of high speed train operation to minimize energy consumption with uncertain delays and driver's behavioral response,” Engineering Applications of Artificial Intelligence, vol. 25, no. 8, pp. 1548–1557, 2012.
  34. W. H. Wang, Vehicle's Man-Machine Interaction Safety and Driver Assistance, Communications Press, Beijing, China, 2012.
  35. W. H. Wang, W. Zhang, H. W. Guo, H. Bubb, and K. Ikeuchi, “A safety-based behavioural approaching model with various driving characteristics,” Transportation Research Part C, vol. 19, no. 6, pp. 1202–1214, 2011. View at Publisher · View at Google Scholar
  36. H. W. Guo, W. H. Wang, W. W. Guo, X. B. 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
  37. L. Wang, L. M. Jia, Y. Qin, J. Xu, and W. 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
  38. X. M. Shi, “Research on train headway time of high speed railway in China,” Chinese Railways, no. 5, pp. 32–35, 2005.
  39. C. V. Negiota and M. Sularia, “On fuzzy mathematical programming and tolerances in planning,” Economic Computation and Economic Cybernetics Studies and Research, no. 1, pp. 3–15, 1976. View at Zentralblatt MATH
  40. H. Rommelfanger, “Fuzzy linear programming and applications,” European Journal of Operational Research, vol. 92, no. 3, pp. 512–527, 1996. View at Publisher · View at Google Scholar · View at Scopus
  41. B. Werners, “An interactive fuzzy programming system,” Fuzzy Sets and Systems, vol. 23, no. 1, pp. 131–147, 1987. View at Zentralblatt MATH · View at Scopus
  42. S. C. Fang and D. W. Wang, Fuzzy Math and Fuzzy Optimization, Science Press, Beijing, China, 1997.