一种基于遗传-大邻域搜索的模拟退火算法的生鲜货物跨区域协同运输路径优化方法

本发明公开了一种基于遗传‑大邻域搜索的模拟退火算法的生鲜货物跨区域协同运输路径优化方法，涉及生鲜货物运输技术领域，包括以下步骤：S100，依据生鲜货物跨区域运输路线图，确定途中各站点位置，列出站点间的距离；S200，构建生鲜货物跨区域配送路径优化模型；S300，通过基于遗传‑大邻域搜索的模拟退火算法求解所述生鲜货物跨区域配送路径优化模型，得到优化路径；首先通过遗传算法进行节点和车辆调度分配，然后根据节点分配方案采用大邻域搜索的模拟退火算法进行迭代优化，得到优化路径。本发明提供的方法，能够克服陷入局部最优，收敛速度慢，最优解不稳定等不足问题，改善了获得跨区域协同运输的全局最优解，加快了算法的收敛速度。