基于惩罚费用的城市轨道交通乘务排班优化模型与算法

摘要：

乘务排班计划是城市轨道交通运营的核心问题之一.本文首先分析了乘务排班问题,接着基于惩罚费用构建了乘务排班优化模型,并提出了相应惩罚费用计算方法.根据乘务排班计划步骤可知,模型分为乘务作业段生成模型和乘务工作班生成模型,其中乘务作业段生成模型为乘务工作班生成模型的下层,乘务作业段生成模型的解为乘务工作班生成模型的输入条件.随后针对建立的双层模型,分别设计了改进的Dijkstra算法和离散粒子群算法.最后,采用某地铁线路的运行数据对模型和算法进行了验证.结果表明,间休时间的均值为37分,工作时间的均值为6小时41分,并且所有的乘务工作班分布均匀,证明了模型与算法的有效性.

关键词：城市轨道交通、乘务排班计划、作业段、工作班、离散粒子群算法

所属期刊栏目：14

分类号：U292.6(铁路运输管理工程)

资助基金：国家自然科学基金重点项目71131001;国家基础研究计划项目2012CB725406

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

页数：共8页

页码：113-120