基于多智能体理论的列车追踪运行建模与仿真

doi:10.11772/j.issn.1001-9081.2014.05.1521

计算机应用 ›› 2014, Vol. 34 ›› Issue (5): 1521-1525.DOI: 10.11772/j.issn.1001-9081.2014.05.1521

基于多智能体理论的列车追踪运行建模与仿真

陈永,党建武,胡晓辉

兰州交通大学电子与信息工程学院，兰州 730070

收稿日期:2013-10-28 修回日期:2013-12-20 出版日期:2014-05-01 发布日期:2014-05-30
通讯作者: 陈永
作者简介:陈永（1979-），男，甘肃武威人，副教授，博士研究生，主要研究方向：形式化理论、智能交通系统；党建武（1963-），男，陕西富平人，教授，博士生导师，主要研究方向：神经网络、智能信息处理；胡晓辉（1963-），男，甘肃庆阳人，教授，博士，主要研究方向：分布式计算。
基金资助:
国家自然科学基金资助项目;兰州交通大学青年科学基金资助项目

Modeling and simulating of train tracking based on multi-Agent theory

CHEN Yong,DANG Jianwu,HU Xiaohui

School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou Gansu 730070, China

Received:2013-10-28 Revised:2013-12-20 Online:2014-05-01 Published:2014-05-30
Contact: CHEN Yong

摘要/Abstract

摘要：

针对CTCS-4下列车运行的特点，研究了移动闭塞条件下列车追踪运行问题。以多智能体(Multi-Agent)理论为基础，建立了一种移动闭塞条件下的多列车追踪运行多智能体系统(MAS)模型，提出了列车与无线闭塞中心(RBC)之间的MAS交互机制，实现了实时车地通信及多列车追踪运行的安全距离控制。仿真研究了列车追踪运行过程中速度变化关系、不同线路初始化密度对线路交通的影响，得到了相应的定量分析结论。仿真结果表明，该MAS模型能够较好地实现列车控制系统中静态环境与动态环境的复杂系统形式化描述，可以准确地描述CTCS-4列车追踪运行机理，所提方法具有较强的适用性和应用性。

Abstract:

Train tracking problem under moving block condition was studied according to the characteristics of CTCS-4 train operation. A Multi-Agent System (MAS) model of multi-train tracking under moving block condition was built based on multi-Agent theory and the interaction mechanism between the train and the Radio Block Center (RBC) was proposed. The model realized the real-time vehicle ground communication and safe distance control of multi-train tracking. The influences of the speed change in train tracking process and different line initialization density on line traffic were simulated, and corresponding quantitative analysis conclusions were obtained. The simulation results show that the proposed MAS model can realize Complex System (CS) formal description of the train control system in the static and dynamic environment, and accurately describe CTCS-4 train tracking mechanism. The example evaluation results prove the feasibility and effectiveness of the proposed method.

中图分类号:

TP391.9

陈永党建武胡晓辉. 基于多智能体理论的列车追踪运行建模与仿真[J]. 计算机应用, 2014, 34(5): 1521-1525.

CHEN Yong DANG Jianwu HU Xiaohui. Modeling and simulating of train tracking based on multi-Agent theory[J]. Journal of Computer Applications, 2014, 34(5): 1521-1525.

参考文献

［1］CAO Y. The study on formal modeling and verification of high-speed railway train control system ［D］. Beijing: Beijing Jiaotong University, 2011:1-15.(曹源.高速铁路列车运行控制系统的形式化建模与验证方法［D］.北京:北京交通大学,2011:1-15.)
［2］HORSTE M M Z, SCHNIEDER E. Modeling train control systems with Petri nets a functional reference architecture ［C］// Proceedings of the 2000 IEEE International Conference on Systems, Man and Cybernetics. Piscataway: IEEE Press, 2000,4:3081-3086.
［3］PAN D, ZHENG Y. Study on the mechanism of high-speed train following operation control ［J］. Journal of the China Railway Society, 2013,35(3):53-55.(潘登,郑应平.高速列车追踪运行的控制机理研究［J］.铁道学报, 2013,35(3):53-55.)
［4］KANG R, WANG J, LYU J. UPPAAL-based modeling and verification of level transition process of high-speed railway train control system ［J］. Journal of Beijing Jiaotong University, 2012,36(6):64-66.(康仁伟,王俊峰,吕继东.基于UPPAAL的高铁列控系统等级转换过程建模与验证［J］.北京交通大学学报,2012,36(6):64-66.)
［5］ZHONG L, YAN Z, YANG H, et al. Predictive control of high-speed train based on data driven subspace approach ［J］. Journal of the China Railway Society, 2013,35(4):77-80.(衷路生,颜争,杨辉,等.数据驱动的高速列车子空间预测控制［J］.铁道学报, 2013,35(4):77-80.)
［6］CAO C, XU Y, LI K. Modeling and simulation of high-speed passenger train movements in the rail line ［J］. Chinese Physics B, 2013,22(6):060504.
［7］SUN Y, CAO C, XU Y, et al. Scheduling of high-speed rail traffic based on discrete-time movement model ［J］. Chinese Physics B, 2013,22(12):120501.
［8］LI K, GAO Z, NING B. Cellular automaton model for railway traffic ［J］. Journal of Computational Physics, 2005,209(1):179-192.
［9］WANG M, ZENG J, QIAN Y, et al. Properties of train traffic flow in a moving block system ［J］. Chinese Physics B, 2012,21(7):070502.
［10］BENTALEB K, JETTO K, EZ-ZAHRAOUY H, et al. A cellular automata traffic flow modeling of desired speed variability ［J］. Chinese Physics B, 2013,22(1):018902.
［11］WANG H, ZHANG Y. Knowledge description of Agent for the integrated operation and dispatching system of passenger dedicated line ［J］. Journal of the China Railway Science, 2010,31(3):115-118.(王宏刚,张一军.客运专线综合运营调度系统Agent知识描述［J］.中国铁道科学,2010,31(3):115-118.)
［12］SHI C, ZHANG W. Based on the calculation of the Agent ［M］. Beijing: Tsinghua University Press, 2007:202-256.(石纯一,张伟.基于Agent的计算［M］.北京:清华大学出版社,2007:202-256.)
［13］JIA B, GAO Z, LI K, et al. Based on cellular automata traffic system modeling and simulation ［M］. Beijing: Science Press, 2007:48-54.(贾斌,高自友,李克平,等.基于元胞自动机的交通系统建模与模拟［M］.北京:科学出版社,2007:48-54.)
［14］DING Y. The train operation calculation and design ［M］. Beijing: Beijing Jiaotong University Press, 2011:6-25.(丁勇.列车运行计算与设计［M］.北京:北京交通大学出版社,2011:6-25.)

[1]	王岱巍, 徐高潮, 李龙. 无人机辅助的移动边缘计算中的任务分配策略[J]. 计算机应用, 2021, 41(10): 2928-2936.
[2]	童林, 官铮. 改进鲸鱼优化支持向量机的交通流量模糊粒化预测[J]. 计算机应用, 2021, 41(10): 2919-2927.
[3]	効琦, 尹增山, 高爽. 基于检测与跟踪相互迭代的极暗弱目标搜索算法[J]. 计算机应用, 2021, 41(10): 3017-3024.
[4]	龚英, 何彦婷, 曹策俊. 面向重大公共卫生风险治理的应急物流协同演化仿真[J]. 计算机应用, 2021, 41(9): 2754-2760.
[5]	严海升, 马新强. 基于径向基函数的多目标回归特征构建算法[J]. 计算机应用, 2021, 41(8): 2219-2224.
[6]	罗明宇, 骆晓萌, 朱文敏, 张磊, 范秀敏. 船舶狭小空间虚拟人维修姿态建模技术[J]. 计算机应用, 2021, 41(8): 2466-2472.
[7]	汤安迪, 韩统, 徐登武, 谢磊. 基于混沌麻雀搜索算法的无人机航迹规划方法[J]. 计算机应用, 2021, 41(7): 2128-2136.
[8]	李进, 王凤, 杨沈宇. 换电模式下电动车货运路径优化模型与算法[J]. 计算机应用, 2021, 41(6): 1792-1798.
[9]	李从东, 黄浩, 张帆顺. 基于演化博弈的领先用户知识共享行为激励机制[J]. 计算机应用, 2021, 41(6): 1785-1791.
[10]	王建平, 王刚, 毛晓彬, 马恩琪. 基于深度强化学习的二连杆机械臂运动控制方法[J]. 计算机应用, 2021, 41(6): 1799-1804.
[11]	李舒仪, 韩晓龙. 海铁联运港口混合作业模式下轨道吊与集卡协同调度[J]. 计算机应用, 2021, 41(5): 1506-1513.
[12]	刘紫燕, 马珊珊, 白鹤. 基于改进智能水滴的正交匹配追踪混合预编码算法[J]. 计算机应用, 2021, 41(5): 1419-1424.
[13]	李燕, 陈巧萍. 考虑非支持性评论的网络谣言传播模型[J]. 计算机应用, 2021, 41(4): 1128-1135.
[14]	孙启昌, 麦永锋, 陈晓军. 基于增强现实的手术导航系统快速标定算法[J]. 计算机应用, 2021, 41(3): 833-838.
[15]	蒋宁, 方景龙, 杨庆. 基于单点多盒检测器的全局-局部层级的域适应目标检测[J]. 计算机应用, 2021, 41(2): 517-522.

基于多智能体理论的列车追踪运行建模与仿真

Modeling and simulating of train tracking based on multi-Agent theory

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics