面向异构任务的车辆路径优化方法及装置

摘要

本发明提供一种面向异构任务的车辆路径优化方法，该方法包括：获取异构任务集合和路网数据；构建车辆协执行所述异构任务集合的路径规划模型；确定所述异构任务集合中所有线任务的多种执行方向组合，构建每一种执行方向组合所对应的一个访问距离矩阵；将所述访问距离矩阵转化为指派问题进行求解得到在对应执行方向组合下车辆单独完成所述异构任务集合中所有任务时的最短路径，将该最短路径记为候选最短路径；将多种执行方向组合下对应的多个候选最短路径进行比较，将最小的候选最短路径作为目标最短路径。本发明采用指派问题求解算法计算所述车辆完成所有任务时的最短路径，可以非常方便简单的找到最优匹配，得到最优路径。

关键词