考虑同时取送和时间窗的车辆路径及求解算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:liongliong575
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文针对带时间窗的同时取送货车辆路径问题(VRPSPDTW),构建了以车辆使用成本、车辆行驶距离成本总支出最小化的路径优化数学模型,提出自适头脑风暴算法进行求解。全局搜索阶段,采用多项惩罚方式扩大搜索区域,并使用聚类及3种路径搜索策略进行全局搜索;局部搜索阶段,将6种破坏-修复算子作为备选集合,进而设计自适应动态选择邻域搜索机制,增强局部搜索效能。通过选取测试数据集和实际案例对算法性能进行测试,实验结果表明针对小规模标准算例,所提算法全部取得了当前已知最优解;对于大规模标准算例,通过与遗传算法、并行模拟退火算法、离散布谷鸟算法对比,所提算法实验计算结果与测试算例相比有7.52%-12.03%的提升,对于实际案例,所提算法在收敛速度和寻优能力方面均展示出其优越性,充分验证了所提算法对解决VRPSPDTW问题的有效性。
其他文献
互联网时代下信息与资源的快速传播与共享,使得粉丝文化得到进一步传播与发展,催生了粉丝经济这一新的商业运营模式。文章聚焦于互联网时代下粉丝经济发展的新特征与新模式,研究发展粉丝经济给予经济社会发展的正向回馈与负面影响,探究负面影响产生的原因,从顶层设计、社交平台、艺人自身及其团队等多方入手,提出加强治理监管,引导粉丝经济健康发展的对策建议。
<正>上海是国内郊野公园建设与城市生态保护的先行者。郊野公园隶属城市绿色空间,是国土空间规划有效手段和实施载体,其作为城市开发边界以外的生态空间,是促进乡村地区绿色发展的有效手段和新时代城乡区域统筹的重要载体。一方面,郊野公园能够借助合理的规划布局、低效建设用地的集中整治,加强生态保育,修复生态空间;另一方面,可以通过配套基础设施的完善、绿色业态的培育发展,改善村落风貌,促进产业升级,
期刊
<正>软笔和硬笔先学哪个?书法初学者想要提高书写能力,这是一个无法回避的问题。要回答这个问题并不简单,因为没有一个标准答案,这要结合自身条件,具体问题具体分析:不仅要考虑初学者的年龄、书写基础、需求与期待,而且要理清硬笔和软笔课程性质的差异与联系。
期刊
近年来,各种填料被用于制备聚合物复合材料。填料在聚合物基体中均匀分散是提高聚合物性能的主要规律。此外,填料的几何形状(微观或纳米尺寸)有助于提高聚合物的性能。近年来,人们将纳米材料作为聚合物填料,其中以炭黑、膨胀石墨、碳纳米管、碳纳米纤维、氧化石墨烯等为基础的碳基填料成为研究热点。人们对氧化石墨烯在物理、化学和材料科学等不同领域有着浓厚的兴趣。广泛的物理性质、化学柔韧性、光学性质和潜在的应用已经产
学位
目的:评估国产、进口注射用两性霉素B脂质体(liposomal amphotericin B,L-AmB)制剂、两性霉素B脱氧胆酸盐(amphotericin B deoxycholate,Am BD)制剂与Am B标准品体外抗真菌活性的一致性,并观察多种Am B制剂对侵袭性真菌的体外药物敏感性,以期为临床抗真菌治疗提供依据。方法:参照美国临床实验室标准化协会(Clinical and Labor
近年来,我国经济发展势头迅猛,但由于新冠疫情的冲击,我国的经济发展也是承受了巨大的压力。企业无论是出于自身发展的因素,还是出于维持生存的原因,都必须做出些改变,“上市”成了许多企业选择的途径,既可以打响自己的品牌知名度,也可以达到融资的目的,从而助力企业向更好的方向迈进。但鉴于我国IPO的高标准和严要求,可能很多的企业还未等到上市资格的审批,市场发展的机遇就已经流逝,于是,借壳上市就成为了企业的选
为了探究流域水文循环及河道水动力变化规律,根据收集到的基础数据资料,基于MIKE SHE模型构建沙河水库流域分布式水文模型,模拟流域径流过程,并根据物理参数意义及率定的方式确定了模型相关参数。研究结果显示:MIKE SHE模型在研究区具有良好的适应性,2018年全年径流过程Ens达到0.75,R~2为0.77,径流总量RE为1.3%;汛期(6~9月)径流过程Ens为0.71,R2为0.73,径流总