2016, Volume 2, Issue 3
Engineering >> 2016, Volume 2, Issue 3 doi: 10.1016/J.ENG.2016.03.019
High-Speed Railway Train Timetable Conflict Prediction Based on Fuzzy Temporal Knowledge Reasoning
a School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China
b China Railway Corporation, Beijing 100844, China
c National United Engineering Laboratory of Integrated and Intelligent Transportation, Southwest Jiaotong University, Chengdu 610031, China
d Department of Civil and Environmental Engineering, University of Waterloo, Waterloo N2L 3G1, Canada
Next Previous
Abstract
Trains are prone to delays and deviations from train operation plans during their operation because of internal or external disturbances. Delays may develop into operational conflicts between adjacent trains as a result of delay propagation, which may disturb the arrangement of the train operation plan and threaten the operational safety of trains. Therefore, reliable conflict prediction results can be valuable references for dispatchers in making more efficient train operation adjustments when conflicts occur. In contrast to the traditional approach to conflict prediction that involves introducing random disturbances, this study addresses the issue of the fuzzification of time intervals in a train timetable based on historical statistics and the modeling of a high-speed railway train timetable based on the concept of a timed Petri net. To measure conflict prediction results more comprehensively, we divided conflicts into potential conflicts and certain conflicts and defined the judgment conditions for both. Two evaluation indexes, one for the deviation of a single train and one for the possibility of conflicts between adjacent train operations, were developed using a formalized computation method. Based on the temporal fuzzy reasoning method, with some adjustment, a new conflict prediction method is proposed, and the results of a simulation example for two scenarios are presented. The results prove that conflict prediction after fuzzy processing of the time intervals of a train timetable is more reliable and practical and can provide helpful information for use in train operation adjustment, train timetable improvement, and other purposes.
Referred to by
He Zhuang,Liping Feng,Chao Wen, et al. Corrigendum to “High-Speed Railway Train Timetable Conflict Prediction Based on Fuzzy Temporal Knowledge Reasoning” [Engineering (2016) 366–373][J]. Engineering, 10.1016/J.ENG.2017.01.002
Keywords
High-speed railway ; Train timetable ; Conflict prediction ; Fuzzy temporal knowledge reasoning
Figures
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
References
[ 1 ] Meng LY, Goverde RMP. A method for constructing train delay propagation process by mining train record data. J B Jiaotong Univ 2012;36(6):15 -20. Chinese.
[ 2 ] Goverde RMP. A delay propagation algorithm for large-scale railway traffic networks. Transport Res C-Emer 2010;18(3):269–87 link1
[ 3 ] Mozzarella M. A traffic management system for real-time traffic optimization in railways. Transport Res B-Meth 2007, 41(2):246–74 link1
[ 4 ] Landex A, Jensen LW. Measures for track complexity and robustness of operation at stations. J Rail Transport Plan Manage 2013;3(1−2):22–35 link1
[ 5 ] Meng L. Train timetable on-line performance and simulation system on railway passenger dedicated line [dissertation]. Beijing: Beijing Jiaotong University; 2010. Chinese.
[ 6 ] Hallowell SF, Harker PT. Predicting on-time performance in scheduled railroad operations: methodology and application to train scheduling. Transport Res A-Pol 1998;32(4):279–95 link1
[ 7 ] Meng LY, Ran F, Wang ZQ. Research on redundant time optimized layout system in train timetabling process on high-speed railway. Railway Comput Appl 2012;21(6):28–30. Chinese.
[ 8 ] D’Ariano A, Pranzo M, Hansen IA. Conflict resolution and train speed coordination solving real-time timetable perturbations. IEEE Trans Intell Transport Syst 2007;8(2):208–22 link1
[ 9 ] Larsen R, Pranzo M, D’Ariano A, Corman F, Pacciarelli D. Susceptibility of optimal train schedules to stochastic disturbances of process times. Flex Serv Manuf J 2014;26(4):466–89 link1
[10] Zhou MH. Urban rail traffic organization scheduling adjustment method. Appl Mech Mater 2013;433−5:1361–5.
[11] Murata T. Temporal uncertainty and fuzzy-timing high-level Petri nets. In: Billington J, Reisig W, editors Proceedings of the 17th International Conference on Application and Theory of Petri Nets; 1996 Jun 24−28; Osaka, Japan. London: Springer-Verlag; 1996. p. 11–28 link1
[12] Zhou Y, Murata T. Petri net model with fuzzy timing and fuzzy-metric temporal logic. Int J Intell Syst 1999;14(8):719–45 link1
[13] Ye YD, Du YH, Jia LM. Operation system model of train group with object-oriented Petri subnet. China Railway Sci 2002;23(4):81–8. Chinese.
[14] Liu CH, Du YH. The distributed simulation of train group operation model based on object-oriented Petri subnet. China Railway Sci 2006;27(1):109–14. Chinese.
[15] Wen C, Peng QY, Chen YH, Ren JJ. Modelling the running states of high-speed trains using triangular fuzzy number workflow nets. P I Mech Eng F-J Rai 2013;228(4):422–30.
[16] Wen C, Li JG, Peng QY, Li BY, Ren JJ. Predicting high-speed train operation conflicts using workflow nets and triangular fuzzy numbers. P I Mech Eng F-J Rai 2013;229(3):268–79.
[17] Wang P, Ma L, Goverde RMP, Wang QY. Rescheduling trains using Petri nets and heuristic search. IEEE Trans Intell Transport Syst 2015;17(3):1–10 link1
[18] Milinkovi S, Markovi M, Veskovi S, Ivi M, Pavlovi N. A fuzzy Petri net model to estimate train delays. Simulat Model Pract Th 2013;33:144–57 link1
[19] Tian BW. Research on technical standards of basic elements in train diagram for high-speed railway [dissertation]. Chengdu: Southwest Jiaotong University; 2012. Chinese.
京公网安备 11010502051620号
