A fuzzy optimization model for high-speed railway timetable rescheduling

Discrete Dynamics in Nature and Society

Volumn 2012, Issue , 2012, Pages

  Wang, Li ^a   Qin, Yong ^a   Xu, Jie ^a   Jia, Limin ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84872800397     PISSN: 10260226     EISSN: 1607887X     Source Type: Journal    
DOI: 10.1155/2012/827073     Document Type: Article

References (42)

1. Medium-Long Term Railway Network Plan (2008 Revision). China Railway Ministry, 2008
2. D'Ariano A., Pacciarelli D., Pranzo M., A branch and bound algorithm for scheduling trains in a railway network. European Journal of Operational Research 2007 183 2 643 657 2-s2.0-34249982545 10.1016/j.ejor.2006.10.034
3. Zhou X., Zhong M., Single-track train timetabling with guaranteed optimality: Branch-and-bound algorithms with enhanced lower bounds. Transportation Research Part B 2007 41 3 320 341 2-s2.0-33845274298 10.1016/j.trb.2006.05.003
4. Corman F., D'Ariano A., Pacciarelli D., Pranzo M., Optimal inter-area coordination of train rescheduling decisions. Transportation Research Part E 2012 48 1 71 88 10.1016/j.tre.2011.05.002
5. Cordone R., Redaelli F., Optimizing the demand captured by a railway system with a regular timetable. Transportation Research Part B 2011 45 2 430 446 2-s2.0-78650812863 10.1016/j.trb.2010.09.001
6. Törnquist J., Persson J. A., N-tracked railway traffic re-scheduling during disturbances. Transportation Research Part B 2007 41 3 342 362 2-s2.0-33845266135 10.1016/j.trb.2006.06.001
7. Goverde R. M. P., Railway timetable stability analysis using max-plus system theory. Transportation Research Part B 2007 41 2 179 201 2-s2.0-33748691351 10.1016/j.trb.2006.02.003
8. Vansteenwegen P., Oudheusden D. V., Developing railway timetables which guarantee a better service. European Journal of Operational Research 2006 173 1 337 350 2-s2.0-33646079626 10.1016/j.ejor.2004.12.013
9. Castillo E., Gallego I., Ureña J. M., Coronado J. M., Timetabling optimization of a mixed double- and single-tracked railway network. Applied Mathematical Modelling 2011 35 2 859 878 2718477 ZBL1205.90118 2-s2.0-77956184648 10.1016/j.apm.2010.07.041
10. Dorfman M. J., Medanic J., Scheduling trains on a railway network using a discrete event model of railway traffic. Transportation Research Part B 2004 38 1 81 98 2-s2.0-0142156064 10.1016/S0191-2615(03)00006-7
11. Chiang T. W., Hau H. Y., Chiang H. M., Ko S. Y., Hsieh C. H., Knowledge-based system for railway scheduling. Data and Knowledge Engineering 1998 27 3 289 312 10.1016/S0169-023X(97)00040-2 2-s2.0-0032188680
12. Fay A., A fuzzy knowledge-based system for railway traffic control. Engineering Applications of Artificial Intelligence 2000 13 6 719 729 2-s2.0-0034508998 10.1016/S0952-1976(00)00027-0
13. Corman F., D'Ariano A., Pacciarelli D., Pranzo M., A tabu search algorithm for rerouting trains during rail operations. Transportation Research Part B 2010 44 1 175 192 2-s2.0-71549158818 10.1016/j.trb.2009.05.004
14. Yin C. Z., Bu L., Cheng X. Q., Pu Y., Tabu search algorithm on location for railway baggage and parcel base and distribution sites. Control and Decision 2006 21 11 1316 1320 2-s2.0-33845888024
15. Dong S. Q., Wang J. Y., Yan H. F., Tabu search for train operation adjustment on double-track line. China Railway Science 2005 26 4 114 119 2-s2.0-24044534458
16. Yang L., Li K., Gao Z., Li X., Optimizing trains movement on a railway network. Omega 2012 40 5 619 633 10.1016/j.omega.2011.12.001
17. Chung J. W., Oh S. M., Choi I. C., A hybrid genetic algorithm for train sequencing in the Korean railway. Omega 2009 37 3 555 565 2-s2.0-50649089826 10.1016/j.omega.2007.12.001
18. He S., Song R., Chaudhry S. S., Fuzzy dispatching model and genetic algorithms for railyards operations. European Journal of Operational Research 2000 124 2 307 331 2-s2.0-0033748898 10.1016/S0377-2217(99)00383-5
19. Ren P., Li N., Gao L. Q., Bi-criteria passenger trains scheduling optimal planning based on integrated particle swarm optimization. Journal of System Simulation 2007 19 7 1449 1452 2-s2.0-34247278650
20. Meng X., Jia L., Qin Y., Train timetable optimizing and rescheduling based on improved particle swarm algorithm. Transportation Research Record 2010 2197 71 79 2-s2.0-79551584093 10.3141/2197-09
21. Ho T. K., Tsang C. W., Ip K. H., Kwan K. S., Train service timetabling in railway open markets by particle swarm optimisation. Expert Systems with Applications 2012 39 1 861 868 10.1016/j.eswa.2011.07.084
22. Zhao F., Zeng X., Optimization of transit route network, vehicle headways and timetables for large-scale transit networks. European Journal of Operational Research 2008 186 2 841 855 2363721 ZBL1138.90350 2-s2.0-35348963536 10.1016/j.ejor.2007.02.005
23. Jamili A., Shafia M. A., Sadjadi S. J., Tavakkoli-Moghaddamc R., Solving a periodic single-track train timetabling problem by an efficient hybrid algorithm. Engineering Applications of Artificial Intelligence 2012 25 4 793 800 10.1016/j.engappai.2012.01.020
24. Mu S., Dessouky M., Scheduling freight trains traveling on complex networks. Transportation Research Part B 2011 45 7 1103 1123 2-s2.0-79959786879 10.1016/j.trb.2011.05.021
25. Zhou X., Zhong M., Bicriteria train scheduling for high-speed passenger railroad planning applications. European Journal of Operational Research 2005 167 3 752 771 2157069 ZBL1077.90033 2-s2.0-13544267417 10.1016/j.ejor.2004.07. 019
26. Caprara A., Monaci M., Toth P., Guida P. L., A Lagrangian heuristic algorithm for a real-world train timetabling problem. Discrete Applied Mathematics 2006 154 5 738 753 2207561 ZBL1120.90324 2-s2.0-33644594453 10.1016/j.dam.2005.05.026
27. Zha W. X., Xiong G., Study on the dynamic performance of the train running time in the section. Systems Engineering 2001 19 1 47 51
28. Zhang X. C., Hu A. Z., Analysis of β -function distribution for deviation of train running time in section. Journal of the China Railway Society 1996 18 3 1 6
29. Jia L. M., Zhang X. D., Distributed intelligent railway traffic control based on fuzzy decisionmaking. Fuzzy Sets and Systems 1994 62 3 255 265 2-s2.0-0028387951
30. Yang L., Li K., Gao Z., Train timetable problem on a single-line railway with fuzzy passenger demand. IEEE Transactions on Fuzzy Systems 2009 17 3 617 629 2-s2.0-67149111853 10.1109/TFUZZ.2008.924198
31. Yang L., Gao Z., Li K., Railway freight transportation planning with mixed uncertainty of randomness and fuzziness. Applied Soft Computing Journal 2011 11 1 778 792 2-s2.0-77957914119 10.1016/j.asoc.2009.12.039
32. Shafia M. A., Sadjadi S. J., Jamili A., Tavakkoli-Moghaddamb R., Pourseyed-Aghaeec M., The periodicity and robustness in a single-track train scheduling problem. Applied Soft Computing 2012 12 1 440 452 10.1016/j.asoc.2011.08.026
33. Cucala A. P., Fernández A., Sicre C., Domínguez M., 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 2012 25 8 1548 1557
34. Wang W. H., Vehicle's Man-Machine Interaction Safety and Driver Assistance 2012 Beijing, China Communications Press
35. Wang W. H., Zhang W., Guo H. W., Bubb H., Ikeuchi K., A safety-based behavioural approaching model with various driving characteristics. Transportation Research Part C 2011 19 6 1202 1214 10.1016/j.trc.2011.02.002
36. Guo H. W., Wang W. H., Guo W. W., Jiang X. B., Bubb H., Reliability analysis of pedestrian safety crossing in urban traffic environment. Safety Science 2012 50 4 968 973 10.1016/j.ssci.2011.12.027
37. Wang L., Jia L. M., Qin Y., Xu J., Mo W., A two-layer optimization model for high-speed railway line planning. Journal of Zhejiang University SCIENCE A 2011 12 12 902 912 10.1631/jzus.A11GT016
38. Shi X. M., Research on train headway time of high speed railway in China. Chinese Railways 2005 5 32 35
39. Negiota C. V., Sularia M., On fuzzy mathematical programming and tolerances in planning. Economic Computation and Economic Cybernetics Studies and Research 1976 1 3 15 0449717 ZBL0336.90060
40. Rommelfanger H., Fuzzy linear programming and applications. European Journal of Operational Research 1996 92 3 512 527 2-s2.0-0030576486 10.1016/0377-2217(95)00008-9
41. Werners B., An interactive fuzzy programming system. Fuzzy Sets and Systems 1987 23 1 131 147 894613 ZBL0634.90076 2-s2.0-0023381033
42. Fang S. C., Wang D. W., Fuzzy Math and Fuzzy Optimization 1997 Beijing, China Science Press