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

说明书

本申请提供了一种路径确定方法、装置、电子设备和存储介质，其中，该方法包括：获取目标车辆当前的第一位置信息，所述目标车辆的数量至少包括四个；根据所述第一位置信息，构建所述目标车辆在电子地图上的拓扑图，其中，所述拓扑图中的任意两条拓扑路径不相交，两个目标车辆之间的拓扑路径为所述两个目标车辆之间在所述电子地图上的直线连接线；根据所述拓扑图，确定目标路径，其中，所述目标路径为所述拓扑图中能够将所有目标车辆串联起来的路径，通过上述方法确定出来的目标路径有利于降低重复路径的数量，进而有利于提高找车效率。

技术领域

本申请涉及计算机技术领域，具体而言，涉及一种路径确定方法、装置、电子设备和存储介质。

背景技术

共享单车为广大用户提供短途出行提供便利，共享单车在出现问题时需要运维人员前往处理，例如：在共享单车出现电量较低、驶出运维区域、被私占、被破坏或用户上报问题等情况时，需要运维人员前往处理。

在多辆共享单车出现问题后，运维人员需要一辆一辆地找到出现问题的共享单车，在寻找出现问题的共享单车时，运维人员都是通过单车定位结合自身的找车经验找到所有需要找到的辆共享单车，但是通过上述方式在找车过程中，可能会出现大量重复路径，从而降低了找车效率。

发明内容

有鉴于此，本申请的目的在于提供一种路径确定方法、装置、电子设备和存储介质，以提高找车效率。

第一方面，本申请实施例提供了一种路径确定方法，所述路径确定方法包括：

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

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

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

可选地，所述根据所述第一位置信息，构建所述目标车辆在电子地图上的拓扑图，包括：

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

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

可选地，所述根据各目标车辆在所述电子地图上的位置节点，构建所述拓扑图，包括：

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

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

可选地，所述根据各目标车辆在所述电子地图上的位置节点，构建所述拓扑图，包括：

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

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

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

可选地，所述根据所述拓扑图，确定目标路径，包括：

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

可选地，所述根据所述拓扑图，确定将所有目标车辆串联起来的最短路径作为所述目标路径，包括：

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