基于改进的粒子群算法的地铁时刻表调整方法研究及实现

Metro timetable adjustment based on improved particle swarm optimization

China Railway First Survey and Design Institute Group Co. Ltd., Xi'an 710043, China

摘要: 为应对突发状况下地铁列车的晚点问题,尽快消除与既定时刻表的偏移时间,采用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.
- 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.