【摘 要】
：
为解决公交驾驶员调度优化问题,提出了一种基于人员成本最小化的公交线路驾驶员排班优化模型。在运营公交车辆最少的前提下,以单条公交线路的车次链为研究对象,考虑车辆运营
【机 构】
：
青岛理工大学汽车与交通学院,吉林大学交通学院,山东交通学院交通与物流工程学院,
论文部分内容阅读
为解决公交驾驶员调度优化问题,提出了一种基于人员成本最小化的公交线路驾驶员排班优化模型。在运营公交车辆最少的前提下,以单条公交线路的车次链为研究对象,考虑车辆运营任务、换班时间、劳动规则要求等约束,借助集合覆盖理论进行数学建模,并提出了一种基于启发式的0-1整数规划算法进行模型求解。最后,结合济南市公交调查的实际数据,以MATLAB为平台,实现了上述算法,求出公交驾驶员的排班方案。试验结果表明:与其他算法相比,该算法可减少驾驶员候车时间消耗,降低班次总工作时间和人员成本,进而降低公交公司运营成本;该算法在提高驾驶员工作效率的基础上,有效保障了驾驶员的工作时间,为公交线路驾驶员排班组合优化问题提供了合理方案。
其他文献
在小学语文教学中,突出学生课外阅读指导,让学生学会阅读,引导学生积极主动地参与阅读,对阅读产生浓厚的兴趣,养成自主阅读的习惯,这是教师的责任.因此,通过开展丰富的语文课
一、单项选择题的教学训练在高中英语的教学过程中总是会发现这样的情形:学生在练习中最喜欢做单项选择题,但是按照比例来看,错误率最高的也是单项选择题。以2008学年第一学
台湾海军陆战队两栖侦搜大队作为台军的特种部队,其实力不容小觑。其最新一期——第123期两栖侦搜专长班于2008年1月8日结束了为期10周的训练。其中,最后一周的“综合考验周
《同学胸像系列》是我的本科毕业作品。原来在展示的时候我只写了一句话:“使用中国古代雕塑的造像手法来塑造身边亲近的同学。”我对中国古代雕塑有兴趣,对中国古代雕塑体现
用恒定的射血间期对兔子左心室所做的实验表明左心室压力可以用一个随时间变化的包括倒电容E_e(t)、电阻R(t)和串联倒电容Es(t)的三要素模型来描述。以前的实验证明了在一个
在采煤机的使用过程中,往往针对不同的煤质条件,客户要求同一种机型尽可能地满足采煤要求.为了满足客户的不同要求,从设计角度对采煤机各部件进行了阐述.通过有效措施,既能提
随着时代的发展进步,人们已经进入到信息时代.毕业生档案管理一直是高校的重要管理内容.在新时期下,高校应该顺利时代的发展要求,进行合理的信息化建设,建立高校毕业生档案管
无人驾驶电机车随着矿产资源的开采深度逐渐增加以及由陆地向海洋延伸,矿产资源开采条件日益恶化,同时越来越人性化的社会观念促使着安全性更高的智能采矿和无人开采技术得到