考虑时间均衡度的城市轨道交通乘务排班计划优化方法

乘务排班计划是城市轨道交通乘务组织的核心内容和运营管理工作的重要组成部分，其生成质量对城市轨道交通的运营效率有显著影响.本文将时间均衡度作为给定周期条件下评价乘务员值乘时间与休息时间合理程度的指标，构建了基于该均衡度的乘务排班计划优化模型.为同时考虑乘务区段的最优组合与早晚班的匹配问题，本文的求解过程由改进遗传算法和双相匹配算法两个部分构成.最后将所建模型应用于北京市某轨道交通线路的案例研究中，对优化结果与既有乘务计划进行比较分析，验证模型的有效性.对比发现，该模型的结果在较大程度上提高了乘务排班计划的时间均衡度.

Time Equitability-based Crew Scheduling Optimization for Urban Rail Transit

Crew scheduling of urban rail transit system, whose quality have a significant influence on the operational efficiency of urban rail transit, is an important part of urban rail transit operational management. This paper imports equilibrium as the indicator assessing the reasonability of the whole crew’s shift and rest in given period with minimum cost, on the basis of which an improved model for crew scheduling is established. Then in order to take into count the best match of shifts and the proper combination of morning and night shifts synchronously, the solution for the model is disassembled into two consistent phases that refers to the greedy algorithm and bi- direction matching method. Finally, this model is applied in the case study of the urban rail transit system in Beijing and achieves a better performance compared to the existing crew scheduling solution. As a result, the improved model upgrades effectively the time equitability of the crew scheduling.