基于场景预测的动态路径规划方法及设备

本发明提出一种基于场景预测的动态路径规划方法及设备，包括以下步骤：构建静态车辆路径规划模型；建立动态车辆路径规划的目标函数；计算潜在客户影响程度；根据潜在客户影响程度，构建预测客户集；基于预测客户集，进行动态车辆路径问题的求解。本发明根据潜在客户对已知客户路径的改变程度，计算每个潜在客户的影响程度；利用影响程度通过轮盘赌生成预测场景；在固定时间片上根据预测场景更新路径信息，以提升规划效率和解的质量；基于周期性重优化与连续性重优化的方法对场景状态进行调整；为待访问和已访问的路线设定禁忌列表，避免局部搜索和贪婪插入过程中影响既定路线。本方法有效解决了动态路径规划中的路径优化问题。