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

摘要：

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

关键词：城市交通、城市轨道交通、优化模型、遗传算法、乘务排班计划、时间均衡度

分类号：U268.6(机车工程)

资助基金：国家重点基础研究发展计划2012CB725406；国家自然科学基金项目71131001；北京市科技新星计划Z121106002512028

在线出版日期：2015-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：164-170