1.一种面向异构任务的车辆路径优化方法,其特征在于,包括:
获取异构任务集合和路网数据;其中,所述异构任务集合中包括道路交点对应的点任务和道路线段对应的线任务;
构建车辆协执行所述异构任务集合的路径规划模型;其中,所述路径规划模型以将车辆从预设控制中心出发、执行完所述异构任务集合中所有任务并返回到所述预设控制中心所耗费的总时间最小化为优化目标,所述路径规划模型的约束条件为根据车辆执行所述异构任务集合的预设场景而设置;
确定所述异构任务集合中所有线任务的多种执行方向组合,构建每一种执行方向组合所对应的一个访问距离矩阵;将所述访问距离矩阵转化为指派问题进行求解得到在对应执行方向组合下车辆单独完成所述异构任务集合中所有任务时的最短路径,将该最短路径记为候选最短路径;将多种执行方向组合下对应的多个候选最短路径进行比较,将最小的候选最短路径作为目标最短路径;其中,所述访问距离矩阵中第i行第j列的元素的值表示第i行对应的任务与第j列对应的任务之间的最短距离,所述异构任务集合中的所有任务作为行方向上的任务,且作为列方向上的任务。
2.根据权利要求1所述的方法,其特征在于,所述确定所述异构任务集合中所有线任务的多种执行方向组合,包括:
针对[0,2n-1]范围内的每一个整数,确定一个对应的执行方向组合,具体为:将该整数转化为对应的n位二进制数;根据所述n位二进制数,确定n个线任务对应的执行方向组合;
其中,n为所述异构任务集合中所有线任务的数量。
3.根据权利要求1所述的方法,其特征在于,所述访问距离矩阵中第i行第i列的元素的值为预设最大值。
4.根据权利要求1所述的方法,其特征在于,将所述访问距离矩阵转化为指派问题进行求解得到在对应执行方向组合下车辆单独完成所述异构任务集合中所有任务时的最短路径之后,所述方法还包括:判断将所述访问距离矩阵转化为指派问题进行求解所得到的最短路径是否为可行解,若否,则对所述述访问距离矩阵进行修改,直至将所述访问距离矩阵转化为指派问题进行求解所得到的最短路径为可行解;其中,采用所述约束条件判断得到的最短路径是否为可行解,所述约束条件包括:所述车辆从所述预设控制中心出发的总次数为1、所述车辆返回到所述预设控制中心的总次数为1以及所述异构任务集合中所有的任务都被执行完成。
5.一种面向异构任务的车辆路径优化装置,其特征在于,包括:
任务输入模块,用于获取异构任务集合和路网数据;其中,所述异构任务集合中包括道路交点对应的点任务和道路线段对应的线任务;构建车辆协执行所述异构任务集合的路径规划模型;其中,所述路径规划模型以将车辆从预设控制中心出发、执行完所述异构任务集合中所有任务并返回到所述预设控制中心所耗费的总时间最小化为优化目标,所述路径规划模型的约束条件为根据车辆执行所述异构任务集合的预设场景而设置;
路径计算模块,用于确定所述异构任务集合中所有线任务的多种执行方向组合,构建每一种执行方向组合所对应的一个访问距离矩阵;将所述访问距离矩阵转化为指派问题进行求解得到在对应执行方向组合下车辆单独完成所述异构任务集合中所有任务时的最短路径,将该最短路径记为候选最短路径;将多种执行方向组合下对应的多个候选最短路径进行比较,将最小的候选最短路径作为目标最短路径;其中,所述访问距离矩阵中第i行第j列的元素的值表示第i行对应的任务与第j列对应的任务之间的最短距离,所述异构任务集合中的所有任务作为行方向上的任务,且作为列方向上的任务。
6.根据权利要求5所述的装置,其特征在于,所述路径计算模块执行的所述确定所述异构任务集合中所有线任务的多种执行方向组合,包括:针对[0,2n-1]范围内的每一个整数,确定一个对应的执行方向组合,具体为:将该整数转化为对应的n位二进制数;根据所述n位二进制数,确定n个线任务对应的执行方向组合;其中,n为所述异构任务集合中所有线任务的数量。
7.根据权利要求5所述的装置,其特征在于,所述访问距离矩阵中第i行第i列的元素的值为预设最大值。
8.根据权利要求5所述的装置,其特征在于,所述路径计算模块在将所述访问距离矩阵转化为指派问题进行求解得到在对应执行方向组合下车辆单独完成所述异构任务集合中所有任务时的最短路径之后,还用于:判断将所述访问距离矩阵转化为指派问题进行求解所得到的最短路径是否为可行解,若否,则对所述述访问距离矩阵进行修改,直至将所述访问距离矩阵转化为指派问题进行求解所得到的最短路径为可行解;其中,采用所述约束条件判断得到的最短路径是否为可行解,所述约束条件包括:所述车辆从所述预设控制中心出发的总次数为1、所述车辆返回到所述预设控制中心的总次数为1以及所述异构任务集合中所有的任务都被执行完成。
9.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至4中任一项所述方法的步骤。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至4中任一项所述的方法的步骤。