基于混合遗传算法的生鲜配送路径优化研究

摘要：

生鲜农产品配送路径规划问题是复杂的NP难问题,为提高配送路径规划效率,有效指导生鲜企业的配送路径规划,文章分析了生鲜配送及带时间窗的车辆路径问题的特点,考虑时间窗约束构建了配送路径最短的数学模型.在传统遗传算法的基础上,引入C-W节约算法改进种群初始化,大规模邻域搜索算法改进局部搜索操作,提出一种混合遗传算法,并进行算例仿真.经计算,算例的最优配送路径包括4条线路,最短配送距离为68.72 km,优于传统遗传算法所得最短路径.验证结果表明:本研究给出的混合遗传算法能较好地解决有时间窗的车辆路径问题,所得方案较优,可以指导企业配送车辆的路径规划.

关键词：生鲜配送、混合遗传算法、路径优化、时间窗

所属期刊栏目：25

分类号：F326.6;F724.6(中国农业经济)

资助基金：福建省职业教育研究课题;全国高校、职业院校物流教改教研课题

在线出版日期：2023-10-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：12-16