摘要

基于多节拍组合运行方式,以最小化节拍单元列车总旅行时间为目标,以同节拍列车等间隔运行、区间运行时分、车站停站时分,以及安全作业时间间隔为约束,构建多节拍列车运行图优化模型.在设计多节拍列车运行图解编码、编码更新规则以及单节拍列车多路径组合搜索子算法的基础上,设计基于交互熵思想的多节拍列车组合运行图优化算法.算例分析表明,模型与算法能够有效获得满足要求的多节拍组合运行图.