求解带时间窗车辆路径问题的狼群算法

来源 :公路交通科技 | 被引量 : 0次 | 上传用户:sonic0824
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对城市物流配送和交通运输中广泛存在的带时间窗车辆路径问题,为寻求最佳路径规划,应用惩罚函数,构建了以总运输成本最小为目标的数学模型。在车辆路径优化求解方面,根据问题具体特征设计了1种二维编码方式,并采用近邻初始化方式构建初始解从而提升寻优速率;随后,结合狼群算法觅食行为中的游走、召唤及围攻3种行为,重新定义其智能行为,设计了一种求解带时间窗车辆路径问题的狼群算法。由于原始狼群算法的召唤行为引入距离判定因子来增大种群搜索空间,但也增加了算法复杂性且易陷入局部最优,故本研究舍弃了距离判定因子,采用猛狼1次奔袭便进入围攻状态来降低算法复杂度,并在算法中进一步增强了种群间信息交互。最后,应用该狼群算法求解多个测试算例。结果表明:狼群算法在求解带时间窗的车辆路径问题时是可行的、有效的;与禁忌搜索算法、遗传算法、改进蚁群算法和混合粒子群算法等常见智能优化算法相比,狼群算法不仅具有收敛速度快和搜索质量高等优点,而且拥有良好的稳定性和求解效果。
其他文献
设计了一种大功率白光LED筒灯的实际封装结构,利用有限元软件模拟其稳态下的温度场分布,得出LED芯片最高温度为110.5℃,散热器温度范围为71.6℃~75.9℃。计算结果与实验测量结
[目的]研究土壤表层氮、磷迁移变化机理。[方法]选取柘皋河流域为试验区,以流域3种主要土地利用类型为研究对象,采用人工模拟降雨方法,在不同施肥量、降雨强度条件下研究了氮
目的:研究青海地区回族人群中ERa基因Pvu II和Xba I、ERβ基因Rsal和Alu I单核苷酸多态性(SNPs)分布情况;揭示ERa基因和ERβ基因SNPs与青海地区回族胃癌患者的关系。方法:收
依据人类与生态环境系统的相互作用,建立了压力.反馈.调控的概念模型;基于GIS和RS,采用栅格运算的方法运用复合模型对吉林省西部2000年生态环境安全程度进行了评价.并以压力
<正>世界范围内无糖低糖食品和饮料产品的开发速度都较快,甜味剂部分替代糖的摄入已是全球范围内的一种发展趋势。随着世界食品工业的发展以及消费者对更多低热量或无热量食
<正>近年来,随着环保意识的提升,环保型塑料阻燃母粒已成为阻燃技术发展的趋势。据了解,中科院宁波材料技术与工程研究所和浙江丰虹新材料股份有限公司共建了"中科-丰虹功能
上官同君不属马,但他却总是与马结缘.他在国内营销策划界是一匹"黑马",在职业经理人中是一匹"烈马",博学多识、谈吐儒雅又锐气逼人的他还是众多伯乐相中的"千里马".
以居住小区交通组织为研究对象,介绍了现有小区规划中4种主要交通组织方式,并分析其各自的优缺点,在此基础上进行深化,提出了组团无机动车系统、分级分行系统两种交通组织方
节能减排作为当今社会的焦点话题,其相关技术与观念的构成影响着我国现代化的建设相关工作的方方面面。我国的造船业在世界造船业具有非常重要的影响,为了确保造船业的正确发
随着经济全球化和第三产业的发展,我国酒店行业竞争日益激烈,不仅面临着国内诸多酒店的竞争,还面临着国际酒店集团的挑战。要想在激烈的市场竞争中占据一席之地,加强服务礼仪