Real-time Scheduling Method for Railway Passenger Station Operations Based on Digital Twin

doi:10.16182/j.issn1004731x.joss.21-0502

Abstract

Abstract:

To improve the operation scheduling of railway passenger stations and reduce the train delays, digital twin technology is used to establish a railway passenger station operation model. Through real-time data acquisition, based on the operation time prediction of random forest method, operation simulation and decision-making, a real-time scheduling method of railway passenger station operations based on digital twin is proposed, and applied in a real railway passenger station. The experimental results show that the method can effectively forecast and simulate the actual operation. Three kinds of digital twin scheduling rules have been used, which can reduce the delay time of train operations. It is proved that the digital twin model can improve the real-time scheduling of operations in the daily management of stations.

Key words: railway transport, real-time scheduling, digital twin, operations, operations delay

CLC Number:

TP391.9

Bisheng He, Peng Chen, Hongxiang Zhang, Gongyuan Lu, Chunhui Zhang. Real-time Scheduling Method for Railway Passenger Station Operations Based on Digital Twin[J]. Journal of System Simulation, 2022, 34(10): 2130-2141.

Figures/Tables 12

Fig. 1

Fig. 2

Fig. 3

Table 1

Fig. 4

Fig. 5

Fig. 6

Fig. 7

Fig. 8

Fig. 9

Table 2

Time required for single experiment

延误率	现场调度		FCFS		FLFS		PBS
延误率	$t a v g$	$t m a x$	$t a v g$	$t m a x$	$t a v g$	$t m a x$	$t a v g$	$t m a x$
0	14.6	15.9	12.9	15.6	13.5	14.9	13.2	16.6
0.05	14.8	16.2	13.5	15.1	13.8	15.3	13.7	15.6
0.10	14.4	17.3	13.3	14.6	12.9	14.5	14.5	17.1
0.15	14.3	16.3	12.7	13.5	13.6	15.6	13.4	16.6
0.20	15.2	16.8	13.6	14.3	14.1	15.7	13.7	15.4

Table 2

Table 3

Decision results of the digital twin station model

延误率	$D d e p$					$D$
延误率	现场调度	FCFS	FLFS	PBS	3种策略指标均值	现场调度	FCFS	FLFS	PBS	3种策略指标均值
0	11.1	11.1	10.2	9.9	10.4	130.4	131.1	128.9	127.4	129.1
0.05	12.9	11.8	10.6	10.2	10.9	141.4	139.8	136.6	138.6	138.3
0.10	13.6	12.8	12.2	11.9	12.3	146.3	146.2	140.2	140.4	142.3
0.15	14.5	14.0	12.7	13.2	13.3	151.9	151.1	150.5	152.5	151.4
0.20	22.4	14.7	14.5	14.9	14.7	205.4	202.3	183.3	191.5	192.4

Table 3

References 11

1	Zhang Y, D'Ariano A, He B, et al. Microscopic Optimization Model and Algorithm for Integrating Train Timetabling and Track Maintenance Task Scheduling[J]. Transportation Research Part B: Methodological (S0191-2615), 2019, 127(C): 237-278.
2	Lin B, Zhao Y, Lin R, et al. Integrating Traffic Routing Optimization and Train Formation Plan Using Simulated Annealing Algorithm[J]. Applied Mathematical Modelling(S0307-904X), 2021, 93: 810-830.
3	Freling R, Lentink R M, Huisman K D. Shunting of Passenger Train Units in a Railway Station[J]. Transportation Science(S0041-1655), 2005, 39(2): 261-272.
4	Huang Y, Li D, Cheng J. Simulation of Pedestrian- Vehicle Interference in Railway Station Drop-Off Area Based on Cellular Automata[J]. Physica A: Statistical Mechanics and its Applications(S1873-2119), 2021, 579(4): 126-142.
5	He B, Chen P, D'Ariano A, et al. A Microscopic Agent-Based Simulation for Real-Time Dispatching Problem of a Busy Railway Passenger Station[C]// 2020 IEEE Intelligent Tran-sportation Systems Conference. Rhodes, Grace: IEEE, 2020: 972-978.
6	朱子轩, 鲁工圆, 何必胜, 等. 单线铁路网络列车运行智能调度仿真研究[J]. 计算机仿真, 2019, 36(5): 194-201.
	Zhu Zixuan, Lu Gongyuan, He Bisheng, et al. Simulation Research on Intelligent Dispatching of Train Operation on Single-Track Railway Network[J]. Computer Simulation, 2019, 36(5): 194-201.
7	陶飞, 刘蔚然, 刘检华, 等. 数字孪生及其应用探索[J]. 计算机集成制造系统, 2018, 24(1): 1-18.
	Tao Fei, Liu Weirang, Liu Jianhua, et al. Digital Twin and Its Potential Application Exploration[J]. Computer Integrated Manufacturing Systems, 2018, 24 (1): 1-18.
8	Gunasegaram D R, Murphy A B, Matthews M J, et al. The Case for Digital Twins in Metal Additive Manufacturing[J]. Journal of Physics Materials(S2515-7639), 2021, 4(4): 040401.
9	伍朝辉, 刘振正, 石可, 等. 交通场景数字孪生构建与虚实融合应用研究[J]. 系统仿真学报, 2021, 33(2): 295-305.
	Wu Zhaohui, Liu Zhenzheng, Shi Ke, et al. Review on the Construction and Application of Digital Twins in Transportation Scenes[J]. Journal of System Simulation, 2021, 33(2): 295-305.
10	Park, Tae Kyu, Nam, et al. Design and Implementation of a Digital Twin Application for a Connected Micro Smart Factory[J]. International Journal of Computer Integrat- ed Manufacturing(S0951-192X), 2019, 32(6): 596- 614.
11	He B, Zhang H, Wen K, et al. Machine Learning Based Integrated Pedestrian Facilities Planning and Staff Assignment Problem in Transfer Stations[C]//The 8th International Conference on Railway Operations Modelling and Analysis. LiU: IAROR, 2019.

数据类型	类别	参数
静态数据	设备条件	区间线路长度、轨道数量及长度、信号设备数量、牵引供电设备布置等
静态数据	计划信息	列车区间计划走行时间、计划到站时刻、计划出站时刻，各项技术作业时间标准等
动态数据	实时环境	当前温度、风速、降雨/雪量、异物侵限、地震灾害等情况
动态数据	实时作业	列车实际到达/出发时刻，接发作业耗时等；调车作业开始/结束时刻，调机连挂/解挂作业用时，调机取送时间等；本务机车入段/出段时刻，机车换挂作业用时，机车走行时长等

[1]	Bohu Li, Xudong Chai, Lin Zhang, Duzheng Qing, Guoqiang Shi, Tingyu Lin, Liqin Guo, Chen Yang, Mu Gu, Zhengxuan Jia, Hui Gong, Zhen Tang. New Embedded Simulation Technology for Smart Internet of Things [J]. Journal of System Simulation, 2022, 34(3): 419-441.
[2]	Dinghui Wu, Tongrui Zhang, Xiuli Zhang. Job Shop Rescheduling Under Recessive Disturbance Based on Digital Twin [J]. Journal of System Simulation, 2022, 34(3): 573-583.
[3]	Shu Liang, Zhang Jie, Yang Yanfang, Yang Miao, Wu Ziran. Dynamic Control of Twin-workshop Model of Circuit Breaker Considering Takt Time Constraints [J]. Journal of System Simulation, 2021, 33(6): 1277-1287.
[4]	Liu Yu, Xie Qiang. Technical Characteristics of Digital Twins and Application Prospects in the Field of Flight Testing [J]. Journal of System Simulation, 2021, 33(6): 1364-1373.
[5]	Zhang Lin, Lu Han. Discussing Digital Twin from of Modeling and Simulation [J]. Journal of System Simulation, 2021, 33(5): 995-1007.
[6]	Wu Zhaohui, Liu Zhenzheng, Shi Ke, Wang Liang, Liang Xiaojie. Review on the Construction and Application of Digital Twins in Transportation Scenes [J]. Journal of System Simulation, 2021, 33(2): 295-305.
[7]	Xiao Tong, Jiang Haifan, Ding Guofu, Jiang Lei, Ma Shuwen. Research on Digital Twin-based Modeling and Monitoring of Five-axis Grinder [J]. Journal of System Simulation, 2021, 33(12): 2880-2890.
[8]	Wang Junfeng, Zhang Yufan, Shao Yaoqi, Li Shiqi. Research on Simulation Data Mapping for Production Performance Digital Twin [J]. Journal of System Simulation, 2021, 33(10): 2470-2477.
[9]	Zhou Junhua, Xue Junjie, Li Heyu, Ji Hang, Lin Tingyu, Shi Guoqiang. Thinking on Digital Twin for Weapon System [J]. Journal of System Simulation, 2020, 32(4): 539-552.
[10]	Zhang Bing, Li Xin, Wan Xinxin. From Digital Twin to Digital Engineering Modeling and Simulation Entering a New Era [J]. Journal of System Simulation, 2019, 31(3): 369-376.
[11]	Liu Xiaoxiang, Tang Liang, Zeng Haibo, Liu Yubai, Zhang Xinbang. Smart Design and Simulation of Aerospace Control System Based on Digital Twin [J]. Journal of System Simulation, 2019, 31(3): 377-384.
[12]	Li Xin, Liu Xiu, Wan Xinxin. Overview of Digital Twins Application and safe Development [J]. Journal of System Simulation, 2019, 31(3): 385-392.
[13]	Xiao Yingying, Wang Mei, Guo Liqin, Xing Chi, Zhuang Changhui. Intelligent Manufacturing Plan Management Based on Digital Twins [J]. Journal of System Simulation, 2019, 31(11): 2323-2334.
[14]	Hu Gensheng, Yue Shiguang, Qiu Xiaogang, Zhao Kai. Analysis of Key Issues in Building Joint Operation Analytic Simulation System [J]. Journal of System Simulation, 2018, 30(12): 4636-4642.