计算机应用 ›› 2011, Vol. 31 ›› Issue (03): 812-814.DOI: 10.3724/SP.J.1087.2011.00812

• 典型应用 • 上一篇    下一篇

基于磁悬浮列车的运行图编制算法

张其亮1,陈永生2   

  1. 1. 同济大学 计算机科学与技术系,上海200331; 江苏科技大学张家港校区 信息学院,江苏 张家港215600
    2. 同济大学 计算机科学与技术系,上海200331
  • 收稿日期:2010-09-15 修回日期:2010-11-05 发布日期:2011-03-03 出版日期:2011-03-01
  • 通讯作者: 张其亮
  • 作者简介:张其亮(1979-),男,山东潍坊人,讲师,博士研究生,主要研究方向:城市轨道交通、智能算法;陈永生(1966-),男,江苏镇江人,研究员,博士生导师,主要研究方向:分布式系统、城市轨道交通。
  • 基金资助:
    国家“十一五”科技支撑计划项目(115-05-YK-038)

Working diagram algorithm of maglev train

ZHANG Qi-liang1,CHEN Yong-sheng2   

  1. 1. Department of Computer Science and Technology, Tongji University, Shanghai 200331, China; School of Information, Zhangjiagang Campus of Jiangsu University of Science and Technology, Zhangjiagang Jiangsu 215600, China
    2. Department of Computer Science and Technology, Tongji University, Shanghai 200331, China
  • Received:2010-09-15 Revised:2010-11-05 Online:2011-03-03 Published:2011-03-01
  • Contact: ZHANG Qi-liang

摘要: 分析了轮轨列车与磁悬浮列车运行控制系统的差异,在参考轮轨列车运行图编制系统的基础上,提出了基于磁悬浮列车的运行图编制约束模型和编制算法。通过构建列车运行“位置—时间”矩阵检测列车运行冲突,并利用迭代修复算法消除冲突,最终得到可行的列车运行图。算例表明,该算法能有效地解决磁悬浮列车运行图编制方案,算法具有很好的有效性和实用性。

关键词: 磁悬浮列车, 列车运行图, 分区控制, 列车运行约束

Abstract: The paper analyzed the difference of operation control system between railway train and maglev train. Based on the construction of the train working diagram of railways, the restriction model and algorithm of maglev train working diagram were put forward. The paper used the "station-time" matrix to check the train operation conflict and applied the iterative repair method to remove the conflicts; at last, the system got the feasible train working diagram. The computational example indicates that the proposed algorithm is able to work out the working diagram schemes of maglev effectively, and it has higher effectiveness and practicability.

Key words: maglev train, train working diagram, section control, train operation restriction

中图分类号: