[发明专利]动态车辆配送任务的路径规划方法、电子设备和存储介质

摘要

本发明公开了一种动态车辆配送任务的路径规划方法、电子设备和存储介质，该方法包括：1建立车辆配送任务模型；2全局变量初始化；3获取在当前时间片出现的新的仓库需求；4更新待访问的仓库需求集合；5基于泊松分布规律，得到当前时间片的虚拟仓库需求位置集合；6构造虚拟仓库需求信息7利用基于倾斜变邻域下降搜索的路径求解器进行求解，从而得到当前时间片下的路径规划方案；8车队中的各辆车按照路径规划方案执行配送任务；9若达到终止循环条件则返回路径规划方案，否则返回步骤3。本发明能通过需求点预测的方法模拟出仓库位置，并将其放入求解器中进行计算，从而使路径规划方案更适应于未来的动态变化。