运用贝叶斯优化算法求解驾驶员调度问题

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:luchsky123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于公共交通企业而言,驾驶员成本占有运营成本相当大的比例。驾驶员调度问题就是研究如何优化安排一组驾驶员来完成事先确定的车辆运营任务,目标是采用最少的班次和最小的运营成本,该问题被公认为NP难问题,因此对其研究解决具有主要的现实意义和理论价值。在现实驾驶员调度问题中,调度员通常是遵循一系列的规则和规则之间的关系来构造调度方案的。由于贝叶斯网络常常被用来模拟多个变量之间的关系,并具有学习和推理功能,本文尝试使用贝叶斯优化算法到来求解驾驶员调度问题。在本文贝叶斯优化算法求解的驾驶员调度问题,一个贝叶斯网络就是一个调度方案。首先根据驾驶员调度领域具体知识,考虑可能影响班次选择的因素,设置了工时成本、驾驶员利用率、驾驶段数量、连续驾驶段数量、LP松弛解、班次评价函数六种规则,并基于规则构建了驾驶员调度问题的贝叶斯网络;接着根据驾驶员调度的目标,设计了成本排序、混合随机选择构造策略集;然后每次通过学习前一代的策略集来指导当代的贝叶斯网络的构建,再从当代的贝叶斯网络中按上述两种方法挑选一些贝叶斯网络形成新的策略集,不断重复改进,最后输出最优贝叶斯网络。同时为了满足两种策略集方法的求解要求,设计了一组调整方案:无权重规则构造贝叶斯网络、有权重规则构造贝叶斯网络、概率构造贝叶斯网络、驾驶段工作分配、成本计算。在不同规则组合方案下,对驾驶员调度问题使用基于成本排序策略、混合随机选择策略的贝叶斯优化算法进行编程测试,发现基于混合随机选择策略和六种规则的贝叶斯算法得到的结果最优,因此可以得出规则的设计和策略集的选择对结果有很大的影响。为了求解规则的参数,选择较优的混合随机选择策略进行正交试验,最后分析得出参数最佳组合及规则的权重。
其他文献
行政自由裁量权是行政权的重要内容,合理运用行政自由裁量权对于实现行政目标、维护社会秩序、保护公共利益和个人权益具有重要意义。对于消防执法来说,行政自由裁量权的意义同
在知识经济时代,后发现代化的国情使得中国企业的国际化发展面临着前所未有的挑战。以往的新古典经济学将企业看成是价格机制协调下的最优化生产主体,却无法解释现实世界企业之
经济社会的不断向前发展,也伴随着环境污染问题的产生。水资源污染是我国现阶段最严重的污染问题,而随着居民生活水平的不断提升,人们对安全饮用水的要求也越来越高。我国净水行
随着环境污染日益严重和石油能源日渐短缺,迫切需要可再生的绿色能源来代替石油从而缓解环境污染的压力。质子交换膜燃料电池(PEMFC)是一种无污染可再生绿色能源,具有运行温
【正】 一在研究马克思和恩格斯写给拉萨尔的两封关于《济金根》剧本的批评信中,有两个问题值得提出讨论。其一:不少研究者从历史真实这个角度来解释革命导师对拉萨尔的批评,
有机电致发光二极管(OLED)由于其在照明领域的巨大前景,吸引了大批学者的研究热情。改善和提高蓝光材料的稳定性和发光效率对于实现OLED在商业上的应用具有重大意义。近年来,
对电加热炉时滞系统的优化控制研究中,系统炉温的控制是至关重要的。而电加热炉的温度具有时变性、滞后性和大惯性等特性,常规的PID控制难以保证效果。为此,引入一种先进的控
莫言长于塑造独特的女性形象,他从一个男性作家的角度出发,显示出一个男性作家的开阔视野和深度思考。莫言的作品以独特的笔触描写女性世界,反映女性的挣扎与苦难,深切关注女性
电子银行业务是银行也上世纪末兴起的一种新兴业务模式,随着银行业的逐步变革与激烈竞争,电子银行业务成为各家银行最为重视的业务品种。电子银行业务由台式机操作的网络银行发
汉斯·哈克作为当今世界最受推崇的观念艺术家,在20世纪60年代就开始以物理现象及生物活动为载体来探索人与社会,体制与文化的关系问题,并以此作为艺术媒介与观众互动,启发公