基于禁忌搜索算法的乘务调度优化

摘要：

合理的乘务调度方案能有效缩减日常公交运营成本,增强公交公司的竞争力.考虑到驾驶员在一天内的用餐需求以及工作强度的均衡性,文中以驾驶员的规模和总的空闲时间为目标建立优化模型.通过考虑双用餐时间窗的约束,新建模型更加贴合实际;而以单日内的工作量均衡为目标,新模型提高了轮班的灵活性和稳定性.针对模型特征,设计了有效的禁忌搜索算法.利用实际的发车时刻表测试模型和算法,结果表明:模型和算法能有效解决乘务调度问题,得到的调度方案既可以满足驾驶员的用餐需求又可以实现单日内的工作量均衡.

关键词：城市交通、乘务调度、禁忌搜索、公交线路、用餐需求、均衡工作强度

所属期刊栏目：10

分类号：U492.2+2(交通工程与公路运输技术管理)

资助基金：国家自然科学基金;上海市自然科学基金

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

页数：共5页

页码：194-198