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

• 作者: 张萌萌 郭亚娟 魏金丽
• 来源期刊: 公路交通科技
• 学科: 交通运输
• 关键词: 交通工程 驾驶员排班 启发式方法 集合覆盖 0-1整数规划
• 年，卷（期）: 2016,（1）
• 页码范围: 125-129
• 页数: 5页
• 分类号: U492.4+12
• 字数: 3823字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0268.2016.01.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭亚娟	吉林大学交通学院	5	29	3.0	5.0
2	张萌萌	山东交通学院交通与物流工程学院	22	76	5.0	8.0
3	魏金丽	青岛理工大学汽车与交通学院	9	43	4.0	6.0