商品与质量官网

摘要：随着人们物质生活水平的提高，线上购买农产品的方式备受推崇，对农产品配送上门的需求也随之增加。如今的农产品配送，不仅需求大，而且农产品本身存在保鲜期短、容易腐烂等问题。为了使客户满意，需要在客户规定接货时间内尽快完成配送任务。针对此问题，基于带时间窗的农产品运输车辆路径问题模型，本文设计了改进的遗传算法进行求解。在标准遗传算法基础上，根据种群变化情况改变变异概率，同时加入局部搜索操作以改善标准算法局部寻优能力弱的不足。基于国际通用算例进行仿真验证，测试结果均得到了近似最优解，证明了该算法具有有效性，且算法收敛性能有所提高。

关键词： 物流配送; 时间窗; 车辆路径; 遗传算法;

基金资助： 国家自然科学基金项目(12075158)； 辽宁省教育厅基本科研项目(NO.LJKMZ20221471)；

DOI： 10.19769/j.zdhy.2022.12.002

专辑： 信息科技;经济与管理科学

专题： 自动化技术;农业经济

分类号： TP18;F326.6

相似文献

[1] 基于绿色评价的冷链物流车辆路径优化[J]. 李鑫;郭红月;王利东.江苏科技大学学报(自然科学版),2021(06)

[2] 时变条件下道路网的车辆路径优化[J]. 张晓楠;王陆宇;谭昕妮;姜帅.机械科学与技术

[3] 车辆路径优化问题及求解方法研究综述[J]. 庞燕;罗华丽;邢立宁;任腾.控制理论与应用,2019(10)

[4] 基于两阶段求解策略的动态电动车辆路径优化研究[J]. 葛显龙;竹自强;金渊智.运筹与管理,2022(08)

[5] 物流配送车辆路径优化问题的仿真研究[J]. 吴洁明.计算机仿真,2011(07)

[6] 基于蚁群算法的物流配送中车辆路径优化问题研究[J]. 张伟.物流科技,2015(10)

[7] 基于员工和客户双重满意度的车辆路径优化[J]. 包菊芳;鲁翔宇.数学的实践与认识,2020(15)

[8] 考虑动态平衡装卸的点对点取送货车辆路径优化[J]. 张英贵;盛丽宁;张云丽.计算机应用研究,2022(06)

[9] 城市大件物流运输车辆路径优化问题研究[J]. 魏远晗.广西质量监督导报,2020(08)

[10] 基于改进蚁群算法的物流配送车辆路径优化方法[J]. 濮明月;张彦如.吉林化工学院学报,2021(05)