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]	SUN Xu, MA Tianxing, WANG Tianshi, WANG Jianyu, LU Huapu. Strategic Approaches for Optimizing Queue Size in Connected and Autonomous Vehicle Platooning [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(2): 48-57.
[2]	ZHANGJianxu, WU Chunxiang. Simulation of Driving Strategies for Multi-lane Bottleneck Road Sections in An Environment with Autonomous Vehicles Penetration [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(2): 69-81.
[3]	XU Dejie, ZHONG Miaomiao, GONG Liang, HUI Changwu, ZENG Junwei. Train Tracking Operation Simulation for Full-length and Short-turn Routings in Urban Rail Transit Based on Dynamic Safety Interval [J]. Journal of Transportation Systems Engineering and Information Technology, 2025, 25(1): 146-159.
[4]	WEILiying, WU Runze. Formation and Evolution Mechanism of Connected and Autonomous Fleet Based on Fish Streaming Effect [J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(2): 76-85.
[5]	ZHANG Yinggui, ZHAO Minghui, ZHANG Yunli. Simulation Research on Train Group Tracking Operation with Virtual Coupling for Urban Mass Rail Transit [J]. Journal of Transportation Systems Engineering and Information Technology, 2024, 24(1): 199-209.
[6]	TANG Tie-qiao, ZHONG Jing-ran, YUAN Xiao-ting. Modelling and Simulation of Railway Station Check-in Process Considering Social Distance [J]. Journal of Transportation Systems Engineering and Information Technology, 2023, 23(2): 225-232.
[7]	CHEN Yong-heng , LI Hao-nan, WU Chang-jian, LI Wan-ning. Simulation Modeling of Additional Channelization Island Type Exit Based on Cellular Automata [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(4): 96-105.
[8]	SHUAI Bin , MI Rong-wei, ZHANG Rui, LEI Yu. Urban Expressway Merging Area Simulation Model Based on Heterogeneity of Driving Behavior [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(3): 267-275.
[9]	XIE Ji-ming , PENG Bo , QIN Ya-qin. Cellular Automata Model of Multi-lane Weaving Area Based on Lane-changing Probability Distribution [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(3): 276-285.
[10]	LV Wei, HUANG Guang-chen , WANG Jing-hui . Simulation of Highway Traffic Bottleneck Via Cellular Automata [J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(3): 293-302.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.

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