Journal Menu
- About this Journal
- Abstracting and Indexing
- Aims and Scope
- Article Processing Charges
- Articles in Press
- Author Guidelines
- Bibliographic Information
- Citations to this Journal
- Contact Information
- Editorial Board
- Editorial Workflow
- Free eTOC Alerts
- Publication Ethics
- Reviewers Acknowledgment
- Submit a Manuscript
- Subscription Information
- Table of Contents
Discrete Dynamics in Nature and Society
Volume 2012 (2012), Article ID 827073, 22 pages
doi: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
- “Medium-Long Term Railway Network Plan (2008 Revision),” China Railway Ministry, 2008.
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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.
- 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.
- 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
- 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
- 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
- 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
- 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.
- W. H. Wang, Vehicle's Man-Machine Interaction Safety and Driver Assistance, Communications Press, Beijing, China, 2012.
- 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
- 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
- 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
- X. M. Shi, “Research on train headway time of high speed railway in China,” Chinese Railways, no. 5, pp. 32–35, 2005.
- 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
- 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
- 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
- S. C. Fang and D. W. Wang, Fuzzy Math and Fuzzy Optimization, Science Press, Beijing, China, 1997.