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

发布时间：2017-06-16 19:10

  本文关键词：基于集合覆盖理论的公交线路驾驶员排班优化方法，由笔耕文化传播整理发布。

【摘要】：为解决公交驾驶员调度优化问题,提出了一种基于人员成本最小化的公交线路驾驶员排班优化模型。在运营公交车辆最少的前提下,以单条公交线路的车次链为研究对象,考虑车辆运营任务、换班时间、劳动规则要求等约束,借助集合覆盖理论进行数学建模,并提出了一种基于启发式的0-1整数规划算法进行模型求解。最后,结合济南市公交调查的实际数据,以MATLAB为平台,实现了上述算法,求出公交驾驶员的排班方案。试验结果表明:与其他算法相比,该算法可减少驾驶员候车时间消耗,降低班次总工作时间和人员成本,进而降低公交公司运营成本;该算法在提高驾驶员工作效率的基础上,有效保障了驾驶员的工作时间,为公交线路驾驶员排班组合优化问题提供了合理方案。
【作者单位】： 青岛理工大学汽车与交通学院;吉林大学交通学院;山东交通学院交通与物流工程学院;
【关键词】： 交通工程 驾驶员排班 启发式方法 集合覆盖 -整数规划
【基金】：国家自然科学基金项目(61174175;51178231) 山东省自然科学基金项目(ZR2014EEP023)
【分类号】：U491.17
【正文快照】： 0引言随着城市交通拥堵问题的日益严重,城市公共交通的主体地位也逐渐凸显。目前,为了进一步提升公交服务水平,政府投入了大量资金建设智能公共交通系统。其中,行车计划编制和公交线路驾驶员排班优化是公交系统实现智能调度的重要组成部分,直接影响到公交运营效率。国外有关公

【相似文献】

中国期刊全文数据库 前1条

1 曹德胜;吕靖;艾云飞;张丽丽;;基于集合覆盖的VTS雷达站选址优化模型[J];北京理工大学学报;2014年07期

  本文关键词：基于集合覆盖理论的公交线路驾驶员排班优化方法，，由笔耕文化传播整理发布。

本文编号：456217