原文传递
公交司机排班问题的混合元启发算法研究
| 题名： | 公交司机排班问题的混合元启发算法研究 |
| 正文语种： | 中文 |
| 作者： | 侯彦娥；孔云峰；朱艳芳；马瑞； |
| 关键词： | 城市交通；公交司机排班；混合元启发算法；集合覆盖模型；迭代局部搜索算法 |
| 摘要： | 针对我国公交企业中司机在1个工作日内驾驶同一辆车的"人车绑定"管理模式,提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏重建扰动等方法对解进行调整,使其满足司机工作时间和吃饭时间等约束,并尽可能地降低排班成本;在迭代搜索过程中记录发现的可行排班链集合,迭代结束后构建集合覆盖问题(SCP)模型对其进行改进,以获得最佳的司机排班方案.在13条公交线路案例上进行测试,实验结果验证了本文算法的有效性. |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2018 |
| 期： | 01 |
| 页码： | 133-138 |
检索历史
应用推荐
