[发明专利]一种路径确定方法、装置、电子设备和存储介质

权利要求书

1.一种路径确定方法，其特征在于，所述路径确定方法包括：

获取目标车辆当前的第一位置信息，所述目标车辆的数量至少包括四个；

根据所述第一位置信息，构建所述目标车辆在电子地图上的拓扑图，其中，所述拓扑图中的任意两条拓扑路径不相交，两个目标车辆之间的拓扑路径为所述两个目标车辆之间在所述电子地图上的直线连接线；

根据所述拓扑图，确定目标路径，其中，所述目标路径为所述拓扑图中能够将所有目标车辆串联起来的路径。

2.如权利要求1所述的路径确定方法，其特征在于，所述根据所述第一位置信息，构建所述目标车辆在电子地图上的拓扑图，包括：

根据所述第一位置信息，确定各目标车辆在所述电子地图上的位置节点；

根据各目标车辆在所述电子地图上的位置节点，构建所述拓扑图，其中，由所述拓扑图中的任意四条拓扑路径构成的四边形中，该四边形中最短的对角线作为所述拓扑图的一条拓扑路径。

3.如权利要求2所述的路径确定方法，其特征在于，所述根据各目标车辆在所述电子地图上的位置节点，构建所述拓扑图，包括：

根据各目标车辆在所述电子地图上的位置节点，构建冯洛诺伊图；

将所述冯洛诺伊图中两两相邻的区域中的位置节点进行直线连接，以构建出所述拓扑图。

4.如权利要求2所述的路径确定方法，其特征在于，所述根据各目标车辆在所述电子地图上的位置节点，构建所述拓扑图，包括：

得到所有目标车辆在所述电子地图上的位置节点能够构建出的所有三角形；

从所有三角形中进行筛选，得到目标三角形，其中，对于每个目标三角形，该目标三角形对应的三个位置节点的共圆未覆盖除所述三个位置节点之外的位置节点；

对于任一相邻的两个目标三角形，将该两个目标三角形中重叠的两条边中的一条边删除，以将剩余的边构成的图形作为所述拓扑图。

5.如权利要求1所述的路径确定方法，其特征在于，所述根据所述拓扑图，确定目标路径，包括：

根据所述拓扑图，确定将所有目标车辆串联起来的最短路径作为所述目标路径。

6.如权利要求5所述的路径确定方法，其特征在于，所述根据所述拓扑图，确定将所有目标车辆串联起来的最短路径作为所述目标路径，包括：

获取目标运维人员当前的第二位置信息；

根据所述第二位置信息，确定所述目标运维人员在所述电子地图上的位置；

根据所述目标运维人员在所述电子地图上的位置和所述拓扑图，确定所述目标路径的起始位置，其中，所述起始位置为所述拓扑图中距离所述目标运维人员最近的位置节点；

根据所述拓扑图和所述起始位置，确定所述目标路径。

7.如权利要求6所述的路径确定方法，其特征在于，所述根据所述拓扑图，确定目标路径，包括：

对于每个位置节点，获取与该位置节点连接的拓扑路径对应的预设权重；

对于每个位置节点，从与该位置节点连接的拓扑路径对应的预设权重中选择权重最高的拓扑路径作为目标拓扑路径，以将所有目标拓扑路径组成路径作为目标路径。

8.一种路径确定装置，其特征在于，所述路径确定装置包括：

获取单元，用于获取目标车辆当前的第一位置信息，所述目标车辆的数量至少包括四个；

构建单元，用于根据所述第一位置信息，构建所述目标车辆在电子地图上的拓扑图，其中，所述拓扑图中的任意两条拓扑路径不相交，两个目标车辆之间的拓扑路径为所述两个目标车辆之间在所述电子地图上的直线连接线；

确定单元，用于根据所述拓扑图，确定目标路径，其中，所述目标路径为所述拓扑图中能够将所有目标车辆串联起来的路径。

9.一种电子设备，其特征在于，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如权利要求1至7中任一项所述方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如权利要求1至7中任一项所述方法的步骤。