weixin_53489908的博客

原创 Matlab改进遗传算法求解VRPTW问题（基于改进遗传算法的生鲜配送路径优化）

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