• 查询稿件
  • 获取最新论文
  • 知晓行业信息
官方微信 欢迎关注

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

郑博文

郑博文. 基于改进的粒子群算法的地铁时刻表调整方法研究及实现[J]. 铁路计算机应用, 2017, 26(11): 16-21.
引用本文: 郑博文. 基于改进的粒子群算法的地铁时刻表调整方法研究及实现[J]. 铁路计算机应用, 2017, 26(11): 16-21.
ZHENG Bowen. Metro timetable adjustment based on improved particle swarm optimization[J]. Railway Computer Application, 2017, 26(11): 16-21.
Citation: ZHENG Bowen. Metro timetable adjustment based on improved particle swarm optimization[J]. Railway Computer Application, 2017, 26(11): 16-21.

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

详细信息
    作者简介:

    郑博文,助理工程师。

  • 中图分类号: U231.92∶TP39

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.
  • [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.
  • 期刊类型引用(1)

    1. 黄辉嘉,杨岳,魏晓斌,陈晓. 基于粒子群算法的轨道车辆设备布局优化. 铁路计算机应用. 2018(08): 40-43+52 . 本站查看

    其他类型引用(13)

计量
  • 文章访问数:  59
  • HTML全文浏览量:  0
  • PDF下载量:  21
  • 被引次数: 14
出版历程
  • 收稿日期:  2017-08-03
  • 刊出日期:  2017-11-24

目录

    /

    返回文章
    返回