【摘 要】
：
针对我国公交企业中司机在1个工作日内驾驶同一辆车的"人车绑定"管理模式,提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅满足司机休息时
【机 构】
：
河南大学计算机与信息工程学院,河南大学黄河中下游数字地理技术教育部重点实验室
【基金项目】
：
国家自然科学基金(41401461)~~
论文部分内容阅读
针对我国公交企业中司机在1个工作日内驾驶同一辆车的"人车绑定"管理模式,提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏重建扰动等方法对解进行调整,使其满足司机工作时间和吃饭时间等约束,并尽可能地降低排班成本;在迭代搜索过程中记录发现的可行排班链集合,迭代结束后构建集合覆盖问题(SCP)模型对其进行改进,以获得最佳的司机排班方案.在13条公交线路案例上进行测试,实验结果验证了本文算法的有效性.
其他文献
对海南种植的辣椒上常发生的病虫害从发生症状、发生规律及其防治技术等方面作了介绍。
2014年高考已落下帷幕,纵观全国地理高考试题,无不蕴含着丰富的地理思想素养,散发着新课程理念的光芒魅力,很好地继承发扬了新课程改革多年来地理高考的精髓.所谓“年年岁岁
现阶段，我国存在大量的隐名出资现象，但《公司法》对其却没有任何规定。关于隐名出资人与显名股东的法律地位问题，理论及实务界并未形成共识。隐名出资的类型很多，对其纠纷的处理
本文采用自发研究的牛结核病PCR诊断试剂盒，对某奶牛场856头份奶牛血液和奶样进行检测，共检测阳性牛16头份，阳性检出率为1.87%，检出时间为6小时，同时，采用PPD的检测方法进行了检测，
按照马克思主义的理论逻辑,共产党作为无产阶级政党具有先进性,能够深刻把握历史的发展规律,认知自身的历史使命,在理论上处于自觉状态,可称之为马克思主义使命型政党。与使
本项研究以 4 2名民考民维吾尔族学生为对象 ,对其英语学习观念、英语学习动机、焦虑程度和含混现象的容忍程度进行了调查。调查结果表明 4 0 %的学生认为学不好英语主要是在
<正> 电影电视剧的编导,如果心里有观众,就有可能赢得广大观众;如果心里没观众,就可能会被广大观众遗弃。那么,如何做到心里有观众?最主要的是寻找作品与观众的心灵共振点。
《红楼梦》的成书,有"一稿多改"和"二书合成"两说。在对现存诸版本《红楼梦》内容情节进行细读的时候发现的许多问题,如用"二书合成"的观点进行分析,则会得到较为合理的解释
分析了当前灌南县林业有害生物普查现状和防控存在的问题,并提出了相应的建议,对如何推进灌南县林业有害生物防控进行了探讨。
监理制是公路工程建设管理的"四项基本制度"之一,但随着公路建设的持续发展,该项制度暴露出了越来越多问题。笔者结合自身工作经验,提出了公路建设监理制度的现状和存在的问