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

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