- 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
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.
- “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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- A. Fay, “A fuzzy knowledge-based system for railway traffic control,” Engineering Applications of Artificial Intelligence, vol. 13, no. 6, pp. 719–729, 2000.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- S. Mu and M. Dessouky, “Scheduling freight trains traveling on complex networks,” Transportation Research Part B, vol. 45, no. 7, pp. 1103–1123, 2011.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- H. Rommelfanger, “Fuzzy linear programming and applications,” European Journal of Operational Research, vol. 92, no. 3, pp. 512–527, 1996.
- B. Werners, “An interactive fuzzy programming system,” Fuzzy Sets and Systems, vol. 23, no. 1, pp. 131–147, 1987.
- S. C. Fang and D. W. Wang, Fuzzy Math and Fuzzy Optimization, Science Press, Beijing, China, 1997.