中文摘要：

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

英文摘要：

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 shor- test total connection time of all crew routes and the most equalized distribution of redundant time and by analy- zing the model characteristics transformed the bi-ohjective optimization model into the single objective optimiza- tion 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 exam- ple shows that the improved ant colony algorithm is effective for solving the single cycle crew rostering prob- lems.