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