高速铁路单循环乘务排班计划编制模型与算法

乘务计划是高速铁路运输组织的基本计划之一,而乘务排班计划又是乘务计划的重要组成部分。本文研究高速铁路单循环形式乘务排班计划编制问题,建立以乘务交路总接续时间最短和冗余时间分布最均衡的双目标优化模型,设计基于动态启发式信息的蚁群优化算法。算例表明:求解算法对编制单循环乘务排班计划是有效的。

Model and Algorithm for Formulation of the Single Cycle Crew Rostering Plans of High-speed Railways

The crew scheduling plan is one of the basic plans of transport organization of high-speed railways,and the crew rostering plan is a major part of the crew scheduling plan.This paper studied formulation of the single cycle crew rostering plan,established the optimization model with the bi-objective of realizing the shortest total connection time of all crew routes and the most equalized distribution of redundant time and by analyzing the model characteristics transformed the bi-objective optimization model into the single objective optimization model.This paper designed the ant colony algorithm based on dynamic heuristic information according to the essence of single cycle crew rostering being the quasi-TSP problem with restrictions.The numerical example shows that the improved ant colony algorithm is effective for solving the single cycle crew rostering problems.