Predicting high-speed train operation conflicts using workflow nets and triangular fuzzy numbers

Abstract

The dispatching system of a high-speed railway system is the basis that guarantees trains that run at high speed, high density, are secure and have a good punctuality. The prediction of train operation conflicts is the main issue of train operation adjustment. In this paper, we propose the use of workflow nets and triangular fuzzy numbers to study the issues associated with predicting train operation conflicts. The linked lists for conflict prediction are built and used as tools to derive the train running states corresponding to the two operating modes of train workflow nets: the sequential mode and the alternative mode. Based on the current train running status and the triangular fuzzy numbers of times for future activities in train operation, the probabilities of all kinds of train operation conflicts that might occur can be obtained by comparing the possible end times of the workflow nets with the fixed deadlines. Hence, the prediction of train operation conflicts is realized.

Keywords

High-speed rail workflow net train operation conflict triangular fuzzy number conflict prediction

Get full access to this article

View all access options for this article.

References

Zhang

Zhao

Wang

. Research on an operation system under moving automatic block conditions. J Syst Simulat 1999; 11(3): 198–204.

Zhang

Yang

Zhu

. Research on simulation experiment system of Jinghu high speed railway. J China Rail Soc 1998; 20(4): 1–7.

Nash, A and D Huerlimann. OPENTRACK-Simulation of railway networks, user manual version 1.3. ETH Zurich, Switzerland: Institute for Transportation Planning and Systems, 2003, p.58.

Rudolph R. Operational simulation of light rail system. In: European transport conference 2000. Seminar E: the planning and management of public transport systems (ed., European Transport Conference), Cambridge, England, 11–13 September 2000, pp.167–178. London, United Kingdom: PTRC Education and Research Services Limited.

Mazzarello

Ottaviani

. A traffic management system for real-time traffic optimization in railways. Transport Res, Part B: Methodol 2007; 41(2): 246–274.

Tsang CW and Ho TK. The conflict resolution in connected railway junctions. In: The ninth international conference computational methods in engineering and science (ed., VP lu), Macau, China, 25–28, November 2003, pp.987–993. New York, NY: Taylor and Francis.

Cheng

. Hybrid simulation for resolving resource conflicts in train traffic rescheduling. Comput Ind 1998; 35(3): 233–246.

Cheng Y. A network based train traffic simulation with changeable rescheduling strategies. In: The international symposium on parallel architectures, algorithms, and networks (ed., Li GJ), Beijing, China, 12–14 June 1996, pp.214–220. Piscataway, NJ: IEEE Computer Society Press.

Mascis

Pacciarelli

Pranzo

. Scheduling models for short term railway traffic optimization. Lect Notes Econ Math Syst 2008; 600: 71–90.

10.

D’Ariano

Pranzo

Hansen

. Conflict resolution and train speed coordination for solving real-time timetable perturbations. IEEE Trans Intell Transp Syst 2007; 8(2): 208–222.

11.

Fay

. A fuzzy knowledge-based system for railway traffic control system. Engng Appl Artif Intell 2000; 13(6): 719–729.

12.

Stolk

. Automatic conflict detection and advanced decision support for optimal usage of railway infrastructure: purpose and concept. In: Computers in railways VI (eds., Mellit B, Hill RJ, Allan J, et al.) Lemnos, Greece, 20–22, pp.629–638. Southampton, UK: WIT Press, 1998.

13.

Hallowell

Harker

. Predicting on-time performance in scheduled railroad operations: methodology and application to train scheduling. Transport Res, Part A: Policy Pract 1998; 32(4): 279–295.

14.

Huisman T. Forecasting delays on railway sections. In: The seventh conference on computers in railways (ed., J Allan), Lemnos, Greece, 12–14 June 2002, pp.779–786. Southampton, UK: WIT Press.

15.

Yuan

Hansen

. Optimizing capacity utilization of stations by estimating knock-on train delays. Transport Res, Part B: Methodol 2007; 41(2): 202–217.

16.

Wen

. Prediction methods of train operation conflict for high-speed railway. J Transp Secur 2010; 3(4): 275–286.

17.

Wen C, Peng Q, Chen Y and Ren J. Modelling the running states of high-speed trains using triangular fuzzy number workflow nets. Proc IMechE, Part F: J Rail Rapid Transit 2013. DOI: 10.1177/0954409713480488.