公开(公告)号：CN111860880A

公开(公告)日：2020-10-30

申请号：CN202010486360.2

申请日：2020-06-01

Applicant: 北京骑胜科技有限公司

Inventor： 方淑仙 ,  蒋帅

IPC: G06Q10/00 ,  G06Q30/06 ,  G06Q50/30 ,  G01C21/32

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

公开(公告)号：CN111860880B

公开(公告)日：2024-05-24

申请号：CN202010486360.2

申请日：2020-06-01

Applicant: 北京骑胜科技有限公司

Inventor： 方淑仙 ,  蒋帅

IPC: G06Q10/20 ,  G06Q30/0601 ,  G06Q30/0645 ,  G06Q50/43 ,  G01C21/32

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