基于集合覆盖理论的公交线路驾驶员排班优化方法

魏金丽，郭亚娟，张萌萌

(1.青岛理工大学　汽车与交通学院，山东　青岛　266520；2.吉林大学　交通学院，吉林　长春　130022；3.山东交通学院　交通与物流工程学院，山东　济南　250023)



基于集合覆盖理论的公交线路驾驶员排班优化方法

魏金丽1，郭亚娟2，张萌萌3

(1.青岛理工大学汽车与交通学院，山东青岛266520；2.吉林大学交通学院，吉林长春130022；3.山东交通学院交通与物流工程学院，山东济南250023)

为解决公交驾驶员调度优化问题，提出了一种基于人员成本最小化的公交线路驾驶员排班优化模型。在运营公交车辆最少的前提下，以单条公交线路的车次链为研究对象，考虑车辆运营任务、换班时间、劳动规则要求等约束，借助集合覆盖理论进行数学建模，并提出了一种基于启发式的0-1整数规划算法进行模型求解。最后，结合济南市公交调查的实际数据，以MATLAB为平台，实现了上述算法，求出公交驾驶员的排班方案。试验结果表明：与其他算法相比，该算法可减少驾驶员候车时间消耗，降低班次总工作时间和人员成本，进而降低公交公司运营成本；该算法在提高驾驶员工作效率的基础上，有效保障了驾驶员的工作时间，为公交线路驾驶员排班组合优化问题提供了合理方案。

交通工程；驾驶员排班；启发式方法；集合覆盖；0-1整数规划

0　引言

随着城市交通拥堵问题的日益严重，城市公共交通的主体地位也逐渐凸显。目前，为了进一步提升公交服务水平，政府投入了大量资金建设智能公共交通系统。……