一种求解多校多车型校车路径问题的元启发算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:aoyun2000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多种车型可用的多校校车路径问题(SBRP),建立数学模型,并提出了一种迭代局部搜索(ILS)元启发算法进行求解。该算法引入并改进了带时间窗的装卸一体化问题(PDPTW)求解中的点对邻域算子,并使用可变邻域下降搜索(VND)完成局部提升。局部提升过程中,设计一种基于路径段的车型调整策略,尽可能地调整车型,降低成本,并允许接受一定偏差范围内的邻域解以保证搜索的多样性。对于局部提升得到的最好解,使用多点移动方法对其进行扰动,以避免算法过早陷入局部最优。在国际基准测试案例上分别测试多校混载和不混载模式下算法的性能,实验结果验证了设计算法的有效性。进一步使用提出的算法求解单车型多校SBRP问题,并与后启发算法、模拟退火算法和记录更新法等算法进行比较,实验结果表明该算法仍然能够获得较好的优化效果。
其他文献
作为人类传统文明的新疆坎儿井工程在现代化浪潮中一度被边缘化而面临消失的命运,在新技术的蔓延带来诸多危及人类生存的安全问题时,反思文明冲突,拯救传统技术工程成为时代的课
目的探讨感染性葡萄膜炎的临床特点及诊治疗效。方法回顾分析2011年8月至2016年9月在十堰市太和医院眼科诊断为感染性葡萄膜炎并接受住院治疗患者的病例资料。结果 18例(19只
沥青路面以其独特的优势在我国公路建设中占有重要的地位,在其得到广泛应用的同时,还面临着与温度有关的一些病害。对于此类病害,国内外提出了沥青改性、添加纤维、优化级配
随着对外开放的加深,中国法律界与国际法律界的交流与日俱增。学术论文已成为中国法律界与国际法律界交流信息、完善法律制度和解决法律争端的重要途径。要使我国的法律研究走