|
|||||
|
|
| 基于混合遗传算法的生鲜配送路径优化研究 | |
| 引用本文： | 陈雄寅,韦妙花.基于混合遗传算法的生鲜配送路径优化研究[J].辽宁科技学院学报,2023(4):12-16. |
| 作者姓名： | 陈雄寅 韦妙花 |
| 作者单位： | 1. 黎明职业大学商学院;2. 浙江师范大学教师教育学院;3. 泉州职业技术大学商学院 |
| 摘 要： | 生鲜农产品配送路径规划问题是复杂的NP难问题，为提高配送路径规划效率，有效指导生鲜企业的配送路径规划，文章分析了生鲜配送及带时间窗的车辆路径问题的特点，考虑时间窗约束构建了配送路径最短的数学模型。在传统遗传算法的基础上，引入C-W节约算法改进种群初始化，大规模邻域搜索算法改进局部搜索操作，提出一种混合遗传算法，并进行算例仿真。经计算，算例的最优配送路径包括4条线路，最短配送距离为68.72 km,优于传统遗传算法所得最短路径。验证结果表明：本研究给出的混合遗传算法能较好地解决有时间窗的车辆路径问题，所得方案较优，可以指导企业配送车辆的路径规划。 |
| 关 键 词： | 生鲜配送 混合遗传算法 路径优化 时间窗 |