原文传递
基于惩罚费用的城市轨道交通乘务排班优化模型与算法
| 题名： | 基于惩罚费用的城市轨道交通乘务排班优化模型与算法 |
| 正文语种： | 中文 |
| 作者： | 张增勇；毛保华；杜鹏；许奇；吴珂琪； |
| 关键词： | 城市轨道交通；乘务排班计划；作业段；工作班；离散粒子群算法 |
| 摘要： | 乘务排班计划是城市轨道交通运营的核心问题之一.本文首先分析了乘务排班问题,接着基于惩罚费用构建了乘务排班优化模型,并提出了相应惩罚费用计算方法.根据乘务排班计划步骤可知,模型分为乘务作业段生成模型和乘务工作班生成模型,其中乘务作业段生成模型为乘务工作班生成模型的下层,乘务作业段生成模型的解为乘务工作班生成模型的输入条件.随后针对建立的双层模型,分别设计了改进的Dijkstra算法和离散粒子群算法.最后,采用某地铁线路的运行数据对模型和算法进行了验证.结果表明,间休时间的均值为37分,工作时间的均值为6小时 |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2014 |
| 期： | 02 |
| 页码： | 113-120 |
检索历史
应用推荐
