基于自适应大邻域搜索算法的无人配送车路径规划与应用研究

来源 :浙江科技学院 | 被引量 : 0次 | 上传用户:ltcool
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代经济的飞速发展,尤其是电子商务平台的快速崛起,也带动了物流行业的迅猛发展。但与此同时,物流成本,配送效率,服务质量等一系列问题也日益凸显出来,尤其是“最后一公里”配送,长期以来一直是整个物流配送流程中成本最高,效率最低,污染最严重的环节。随着人工智能等新技术的发展,无人配送车的出现或许是解决这一难题的有效手段。因此本文对无人车解决“最后一公里”配送问题展开了研究。结合无人车配送的特点和当前主流的物流配送场景,本文将无人车配送问题抽象为带时间窗约束的多目标车辆路径优化问题(MOVRPTW),并构建相应的数学模型。在优化目标方面,本文模型共设计了四个优化目标,基于物流企业考察了总行驶里程和总配送时间,基于客户考察了是否能按时送达所有订单,基于无人车考察了各车辆的工作量是否平衡。对于模型的求解算法,本文提出了一种基于自适应大邻域搜索算法和禁忌搜索算法的混合启发式算法,并在初始解,算子设计,算子选择策略等多方面进行了改进。经Solomon标准算例集测试,本算法对VRPTW问题具有优良的求解效果。最后,本文采集了某配送中心的真实配送数据,制成数据集,并将其与本文设计的MOVRPTW模型相匹配,采用ALNS+TS混合算法进行求解,再通过对比实验,验证了模型的可行性和算法的有效性。
其他文献
无论是在真核还是原核细胞中,赖氨酸是蛋白序列中最常见的翻译后修饰位点。为了进一步探究赖氨酸修饰的分子机制,需要准确地识别出序列中赖氨酸修饰的位点和修饰的程度。到目前为止,识别赖氨酸修饰位点的实验方法有很多,但这些实验方法通常花费昂贵且耗时耗力。因此,基于蛋白质序列信息预测赖氨酸翻译后修饰位点的计算方法受到越来越多的青睐。在本文中,作者重点研究了两种赖氨酸翻译后修饰的类型(pupylation和琥珀
学位
甜菜素是一种水溶性含氮色素,在多数石竹目植物中替代花青素赋予植物以艳丽的颜色。它的生物合成涉及到三步关键酶促反应:羟基化L-酪氨酸形成L-DOPA.氧化L-DOPA生成cyclo-DOPA、转化L-DOPA为甜菜醛氨酸(生色基团)。甜菜醛氨酸与氨基酸或胺“自发”缩合形成甜菜黄素,但与cyclo-DOPA"自发”缩合形成红色的甜菜苷配基。多年来学术界推测PPO型酪氨酸酶参与了前两步反应,但缺乏分子生
学位
学位
智能交通系统以智能技术实现交通智能化,极大地提高了交通运行效率与安全性,提高了社会效益。作为智能交通系统中的关键技术车联网可以智能高效地共享数据,车联网中的数据共享使得交通参与者们实时全面地掌握交通数据。而随着车联网部署规模的不断扩大,在车联网开放的网络环境中其数据共享面临着数据安全保障、用户隐私保护、系统运行效率与成本挑战等一系列问题。针对此,本文设计了基于联盟区块链的车联网数据共享系统,利用联
学位
学位
生物钟是地球上的生物在体内形成的能够测量时间的分子机器,其运行机制十分保守。粗糙脉孢菌是研究生物钟的理想模式生物之一,生物钟基因frequency (frq)的周期性转录对于粗糙脉孢菌生物钟的运行十分重要,但目前对其具体转录调控机制还不是十分清楚。为了探究表观遗传修饰对生物钟的影响,我们在粗糙脉孢菌中对可能参与生物钟调控的相关因子进行了遗传筛选,发现组蛋白H3K36的甲基转移酶SET-2参与生物钟
学位