时变交通下生鲜末端配送车辆路径优化方法和系统

本发明公开了时变交通下生鲜末端配送车辆路径优化方法和系统，在实际生鲜末端配送中降低配送成本，保障生鲜货物品质，提高客户满意度，提高生鲜整体配送效率。其技术方案为：通过栅格图构建生鲜末端配送环境；通过粒子群算法进行参数初始化；引入K‑means算法对粒子位置进行初始化；更新粒子最优解和位置；更新全局最优解和最优位置，生成搜索路径次优解；通过人工蜂群算法进行参数初始化；将的全局最优解的位置X_1作为蜜源位置，再次通过人工蜂群算法进行搜索全局最优解；更新蜜源的位置即更新最优解；经过循环计算，搜索得到全局最优解，即距离最短、平滑度最优的航行路径。