侯彦娥,孔云峰,朱艳芳,马 瑞
(河南大学a.计算机与信息工程学院;b.黄河中下游数字地理技术教育部重点实验室,河南开封475004)
公共交通在城市交通体系中占据重要的地位.大力发展公共交通不仅能够减少交通拥堵,而且还能提倡人们绿色出行减少大气污染.公交车辆调度与司机排班是公交企业编制生产作业计划的基础,也是公交企业运营管理中的一个重要环节.良好的生产作业计划不仅能够减少公交线路所需公交车的数量,还能在满足国家相关政策法规的条件下达到企业和司机各方面的需求,为安全和高效的公交运营提供保障.因此,研究公交车辆调度和司机排班问题具有现实意义.
针对公交车调度和司机排班问题,国内外学者展开了深入的研究.国外学者针对此类问题的研究相对比较成熟[1-4].针对此类问题,有些文献[5-7]将问题分成车辆调度和司机排班2个子问题分阶段求解,先基于线路时刻表完成车辆调度,再进行司机任务分配,最后编制司机轮班计划作业.文献[8-9]同时考虑车辆调度和司机排班,力求获得更优的公交作业方案.然而,国外现有的解决方案和算法难以适应于我国的车辆调度和司机排班问题.其原因在于:国外公交企业中司机和车辆关系不固定,1个司机在1天内可以驾驶多个车辆;而国内的公交企业通常采用“人车绑定”模式,即1位司机在同一个工作日内驾驶同一辆车.
国内学者也展开多样化的研究[10-16].王鹏飞[10]和陈程[11]设计遗传算法求解车辆调度和司机排班问题.陈明明等[12]设计了一种禁忌算法求解多车场公交乘务排班问题;……