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

Working diagram algorithm of maglev train

作　　者：张其亮[1,2] 陈永生[1] 

机构地区：[1]同济大学计算机科学与技术系,上海200331 [2]江苏科技大学张家港校区信息学院,江苏张家港215600

出　　处：《计算机应用》2011年第3期812-814,825,共4页journal of Computer Applications

基　　金：国家"十一五"科技支撑计划项目(115-05-YK-038)

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

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

分 类 号：U292.41[交通运输工程—交通运输规划与管理] TP301.6[交通运输工程—道路与铁道工程]