[发明专利]多车辆路径规划方法及装置

摘要

本发明提供一种多车辆路径规划方法及装置，属于车辆路径规划技术领域。方法包括：设定步骤，设定多个车辆的调度顺序；调度步骤，按照调度顺序确定当前被调度车辆，利用预先训练的站点值计算模型计算每一未完全分配的站点的备选概率值，将备选概率值最大的站点分配给当前被调度车辆，作为当前被调度车辆的目的地；更新步骤，更新每个车辆的剩余容量和每个站点的分配状态；判断步骤，判断是否存在未被完全分配的站点，如果存在未被完全分配的站点，返回调度步骤，如果不存在未被完全分配的站点，转向策略输出步骤；策略输出步骤，根据每个车辆分配的站点输出路径规划策略。本发明能够提高路径规划策略的生成速度。