Modeling Study for Tracking Operation of Subway Trains Based on Cellular Automata

Journal of Transportation Systems Engineering and Information Technology ›› 2008, Vol. 8 ›› Issue (4): 89-95 .

• Systems Engineering Theory and Methods • Previous Articles Next Articles

Modeling Study for Tracking Operation of Subway Trains Based on Cellular Automata

FU Yin-ping;GAO Zi-you;LI Ke-ping

State Key Laboratory of Rail Traffic Control and Safety, Beijing Jiaotong University, Beijing 100044, China

Received:2007-11-21 Revised:2008-03-26 Online:2008-08-25 Published:2008-08-25
Contact: GAO Zi-you

基于元胞自动机模型的地铁列车追踪运行研究

付印平;高自友^*;李克平

北京交通大学轨道交通控制与安全国家重点实验室，北京 100044

通讯作者: 高自友
作者简介:付印平（1973-），男，江西南丰人，博士生。
基金资助:
国家自然科学基金（60634010,60776829）；长江学者和创新团队发展计划（IRT0605）；教育部科学技术研究重点项目（107007）；新世纪优秀人才支持计划（NCET-06-0074）。

Abstract

Abstract: In the system of railway traffic, the train operation control system is the key subsystem to ensure the safety and to enhance efficiency. The development of the train operation control system is based on analyzing the train tracking mechanism, and building train tracking models and algorithms. According to the characteristics of subway trains tracking, we have proposed a cellular model to simulate the tracking operation of trains in Beijing subway line 2. By means of speed-time-position graphs, we have investigated some important characteristics of subway train flow and have analyzed the relationships of speed, time, and position. The dynamic characteristics of train flow are well described in the simulation results. The comparison between the simulation and real-life data shows that the proposed model is an effective tool to describe the characteristics of subway trains tracking.

Key words: cellular automata, eixed-block, Beijing subway line 2

摘要： 在轨道交通系统中，列车的运行控制系统是确保列车运行安全和提高列车运行效率的核心子系统。列车运行机理的分析，列车追踪模型和算法的建立，是开发列车运行控制系统的基础。本文根据地铁列车追踪运行的特点，建立了固定自动闭塞系统下的元胞自动机模型，并对北京地铁2号线进行了模拟仿真。通过时空图和速度—时间—位移图，我们研究和探讨了地铁列车追踪运行的一些主要特性，分析了速度、时间、位置之间的相互变化。模拟结果再现了地铁列车运行时列车流的动态特性。通过对比分析模拟结果和实际运行结果发现，所提出的模型是一种有效的模型，可以很好地用来描述地铁中列车运行的特点。

关键词: 元胞自动机, 固定自动闭塞, 北京地铁2号线

CLC Number:

FU Yin-ping,GAO Zi-you,LI Ke-ping. Modeling Study for Tracking Operation of Subway Trains Based on Cellular Automata[J]. Journal of Transportation Systems Engineering and Information Technology, 2008, 8(4): 89-95 .

付印平,高自友,李克平. 基于元胞自动机模型的地铁列车追踪运行研究[J]. 交通运输系统工程与信息, 2008, 8(4): 89-95 .

Add to citation manager EndNote|Ris|BibTeX

URL: http://www.tseit.org.cn/EN/abstract/abstract17691.shtml

http://www.tseit.org.cn/EN/Y2008/V8/I4/89

References

[1] Nagel K, Schreckenberg M. A cellular automaton model for freeway traffic[J]. J. Phys. I (France), 1992, 2: 2221-2229.

[2] Biham O, Middleton A A, Levine D A. Self-organization and a dynamical transition in traffic flow models[J]. Phys. Rev. A, 1992, 46, R6124-R6127.

[3] Nagel K, Rickert M. Parallel implementation of the TRANSIMS micro-simulation[J]. Parallel Computing, 2001, 27:1611-1639.

[4] Nagel K, Wolf D E, Wager P, et al. Two-lane traffic rules for cellular automata: A systematic approach[J]. Phys. Rev. E, 1998, 58: 1425-1437.

[5] Nagel K, Paczuski M. Emergent traffic jams[J]. Phys. Rev. E, 1995, 51: 2909-2918.

[6] LI Ke-ping, GAO Zi-you, NING Bin. Cellular automaton model for railway traffic[J]. Journal of Computational Physics, 2005, 209: 179-192.

[7] LI Ke-ping, GAO Zi-you, NING Bin. Modeling the railway traffic using cellular automation model[J]. Inter. J. Mod. Phys. C, 2005, 16: 921-932.

[8] 刘海东，毛保华，何天健，丁勇，王璇. 不同闭塞方式下城轨列车追踪运行过程及其仿真系统的研究[J]. 铁道学报，2005，27（2）:120-125.[LIU Hai-dong，MAO Bao-hua，HE Tian-jian，DING Yong，WANG Xuan. Study on tracking operations between trains of different block modes and simulation system[J]. Journal of the Railway Society，2005，27（2）:120-125.]

[9] 荀径，宁滨，郜春海. 列车追踪运行仿真系统的研究与实现[J]. 北京交通大学学报，2007，31（2）:34-37.[XUN Jing，NING Bin，GAO Chun-hai. Study and realization of train tracking simulation system[J]. Journal of Beijing Jiaotong University，2007，31（2）:34-37.]

[10] 周华亮，高自友，李克平. 准移动闭塞系统的元胞自动机模型及列车延迟传播规律的研究[J]. 物理学报，2006，55（4）:1706-1710.[ZHOU Hua-liang，GAO Zi-you，LI Ke-ping. Cellular automaton model for moving-like block system and study of train’s delay propagation[J]. Acta Physica Sinaca，2006，55（4）:1706-1710.]

[11] 徐维加. 列车分级控制方式对地铁列车最小间隔之影响分析[J]. 铁路通信信号工程技术，2005，2（6）:48-52.[XU Wei-jia. Analysis of effect on train hierarchical control towards minimum time interval between subway trains[J]. Railway Signaling & Communication Engineering, 2005, 2（6）:48-52. ]

[12] 路飞，宋沐民，李晓磊，田国会. 基于事件的控制技术在地铁列车运行中的应用[J]. 中国铁道科学，2006，27（4）:106-111.[LU Fei, SONG Mu-min, LI Xiao-lei, TIAN Guo-hui. Event-based control technology and the application in subway train operation[J]. China Railway Science, 2006, 27（4）:106-111.]

[1]	PENG Bo, WANG Yu-ting, XIE Ji-ming, ZHANG Yuan-yuan, TANG Ju. Multi-stage Lane Changing Decision Model of Urban Trunk Road's Short Weaving Area Based on Cellular Automata [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(4): 41-48.
[2]	YUE Hao, LIU Qiu-mei, WU Xin-sen. Simulation of Crowding and Stampede on Evacuation Pedestrians in Pedestrian Facilities [J]. Journal of Transportation Systems Engineering and Information Technology, 2020, 20(3): 190-197.
[3]	LI Su-lan, ZHANG Xie-dong, SHI Jun-qing,WANG Xiao-jia. Simulation and Analysis of Intersection Signal Control Based on Vehicle Emission [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(4): 72-78.
[4]	KUANG Xian-yan, CHEN Zi-ru. Traffic Flow Model of Signalized Intersection with Non-motor Vehicle Waiting Area [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(4): 179-186.
[5]	LV Qi-guang, XU Mao-zeng, XU Guang-can, LIU Yong, ZHOU Xiang. Vehicle’s Multi-objective Station Selection and Influence Based on Different Information Scenarios [J]. Journal of Transportation Systems Engineering and Information Technology, 2019, 19(1): 62-68.
[6]	MAXin-Lu, LI Bei, XU Chen-Lei. Traffic Flow on Entrance Lanes under the Influence of Signal Countdown [J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(5): 36-44.
[7]	LV Qi-guang, XU Mao-zeng, XU Guang-can, LIU Yong, ZHOU Xiang. Traffic Congestion Induced by Vehicle Energy Recharging with Cellular Automata Model [J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(5): 89-96.
[8]	FU Lian-ning，ZOU Nan. Cellular Automata Model of Pedestrian Flow at School Intersection [J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(3): 98-104.
[9]	SHI Jun-qing，LI Zhi-qiang，LI Su-lan，MAO Cheng-yuan，ZHANG Xin-huan. A Cellular Automaton Model of Urban Road Network Considering Bidirectional Traffic [J]. Journal of Transportation Systems Engineering and Information Technology, 2017, 17(2): 90-96.
[10]	GAO Feng-qiang, YAN Yu-yue, XU Ce, LIN Li-xia, REN Huan, PEI Jun-zhi. A New Cellular Automata Model for Pedestrian Evacuation Considering Guiding Effects [J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(6): 60-66.
[11]	QIU Xiao-ping, MALi-na, ZHOU Xiao-xia, YANG Da. The Mixed Traffic Flow of Manual-automated Driving Based on Safety Distance [J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(4): 101-108.
[12]	CHEN Yan-yan, CHEN Ning,WANG Yang, FENG Guo-chen. A Cellular Automata Model Considering Attractive Incidents [J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(3): 56-63.
[13]	QIU Xiao-ping，YU Dan，SUN Ruo-xiao，YANG Da. Cellular Automata Model Based on Safety Distance [J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(2): 54-60.
[14]	LI Shi-wei，NIU Hui-min. Simulation of Pedestrian Flow Evacuation Based on Direction Fuzzy Visual Field [J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(2): 88-95.
[15]	WEN Jiang-hui，JIANG Ze-wu，XU Jia-heng，ZHANG Sui-yuan，MAO Shu-hua. The Forecasting of Traffic Flow Based on Optimized Hourglass Model in Emergencies [J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(6): 86-91.

Modeling Study for Tracking Operation of Subway Trains Based on Cellular Automata

基于元胞自动机模型的地铁列车追踪运行研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics