Metro timetable adjustment based on improved particle swarm optimization
-
摘要: 为应对突发状况下地铁列车的晚点问题,尽快消除与既定时刻表的偏移时间,采用Visual Studio 2012和SQL Server 12.0数据库搭建时刻表系统,同时建立列车运行动态调整模型,选择改进的粒子群优化算法对模型进行求解,得出消除偏离时间的最优解,完成列车的动态调整仿真。仿真结果表明,该方法通过自动调整多辆列车的站间运行时间和停站时间,能有效地消除晚点时间,恢复列车正常运行。Abstract: To deal with the problem of metro train delay under the emergency situations, and eliminate the offset time from the established timetable as soon as possible, this article used Visual Studio 2012 and SQL Server 12.0 database to build the timetable system, and establish the automatic adjustment model as well. Besides, the article chose the improved particle swarm optimization and got the optimal solution of the model to implement the simulation of the train dynamic adjustment. The simulation results showed that this method could effectively eliminate the offset time by auto-adjusting multiple trains running times and station dwell times, restore the normal operation of the train.
-
Keywords:
- timetable /
- particle swarm optimization(PSO) /
- delay adjustment /
- metro
-
-
[1] Szpigel B.Optimal train scheduling on a single line railway[C].//Operation Research, 1973:343-352. [2] Hirao Y, Hasegawa Y.Developmentofauniversal train simulator (UTRAS) and evaluations of signaling systems [R]. Railway Technical Research Institute Quarterly Reports, 1995, 36. [3] Hooghiemstra J, Teunisse M.The use of simulation in the planning of the Dutch railway services[C]. //Winter Simulation Conference, 1998:1139-1145. [4] Zhang Y, Jin W.Simulation and Study of Gradient Search Algorithm of Single-track Railway Rescheduling[J]. Journal of System Simulation, 2010 (11): 2496-2501. [5] 曹家明. 双线铁路行车调度调整的优化方法[J]. 西南交通大学学报,1995(5):520-526. [6] 彭其渊,朱松年. 网络列车运行图的数学模型及算法研究[J]. 铁道学报, 2001(1):1-8. [7] Satoh A, Ohkawa Y, Ikeda H.Two studies on a computer aided train schedule adjustment[J]. Control in Transportation Systems, 1984: 67-74. [8] Shi M, Maged D.Scheduling freight trains traveling oncomplex networks[J]. Transportation Research Part B: Methodo-logical,2011, 8(7): 1103-1123. [9] 聂磊,张星臣. 高速铁路列车运行调整策略的研究[J]. 铁道学报,2001(4):1-6. [10] Chen L, Schmid F, Dasigi M, et al.Real-time train rescheduling in junction areas[J]. Proceedings of the Institution of Mechanical Engineers, Part F: Journal of Rail and Rapid Transit, 2010, 224(6): 547-557. -
期刊类型引用(14)
1. 李洁，周光磊，王洪伟. CBTC系统保护区段触发策略的优化. 城市轨道交通研究. 2024(04): 95-99 . 
百度学术
2. 卢昱昊，熊钢，王咏. TACS系统中保护区段设计原理. 机车车辆工艺. 2024(06): 21-24+37 . 百度学术
3. 孙旺. CBTC系统退行防护机制优化研究. 铁道通信信号. 2023(06): 53-57 . 百度学术
4. 刘冬冬，唐陶. 基于地铁CBTC信号系统的延伸预留设计方案. 铁路通信信号工程技术. 2023(11): 97-101 . 百度学术
5. 黎晨光，邢科家，王俊高. 基于列车安全包络延伸的全自动运行系统跳跃锁闭方案研究. 铁道标准设计. 2022(07): 155-160 . 百度学术
6. 张大涛. 城市轨道交通信号系统保护区段设置的研究. 控制与信息技术. 2020(02): 85-90 . 百度学术
7. 王平旭，尹致远. CBTC系统中计轴设备布置方案研究. 控制与信息技术. 2020(04): 54-57+62 . 百度学术
8. 张成国，于大伟，马威，董继国. 地铁出入段线增加站台的信号设计分析. 铁道通信信号. 2020(08): 91-94 . 百度学术
9. 董松. 城市轨道交通自动化车场库内股道长度的分析. 都市快轨交通. 2019(03): 97-101 . 百度学术
10. 唐世军，徐意，王鲲. 确定CBTC系统保护区段长度的仿真方法研究. 城市轨道交通研究. 2018(04): 157-160 . 百度学术
11. 曹宏丽. 城市轨道交通站后折返能力影响分析及优化. 铁道通信信号. 2018(03): 93-95 . 百度学术
12. 陈虹. CBTC中联锁对保护进路分类及处理方法. 铁路通信信号工程技术. 2018(08): 47-50 . 百度学术
13. 鲁秋子. 安全距离长度对站前折返能力的影响分析. 都市快轨交通. 2018(05): 65-68 . 百度学术
14. 陈卫华，张成国. 保护区段对行车折返效率影响的分析. 铁路计算机应用. 2017(09): 60-63 . 本站查看
其他类型引用(6)
计量
- 文章访问数: 59
- HTML全文浏览量: 0
- PDF下载量: 21
- 被引次数: 20
下载:
