[发明专利]获取路径信息的方法、装置和电子设备以及存储介质

说明书

本公开涉及一种获取路径信息的方法、装置和电子设备以及存储介质，该方法包括：接收路径请求消息，所述路径请求消息包括用于请求路径信息的起点位置和终点位置；在道路网中确定所述起点位置对应的第一路段和所述终点位置对应的第二路段；确定所述第一路段和所述第二路段对应的目标查询标识；根据所述目标查询标识通过路径对应关系，得到所述起点位置和所述终点位置之间的目标路径信息；所述路径对应关系包括所述目标查询标识和所述目标路径信息的对应关系，从而节约了计算耗时，提高了路径信息获取的效率。

技术领域

本公开涉及路径规划领域，具体地，涉及一种获取路径信息的方法、装置和电子设备以及存储介质。

背景技术

现在的导航类应用程序都具有路径规划的功能，用户通过该导航类应用程序输入起点和终点即可获知该起点到该终点的路径信息(如该起点到该终点的路径距离)。

在现有技术中，一般是通过将道路网转换成带权有向图，并通过路径规划算法进行计算得到该距离，但是由于路径规划算法计算时长通常在几十个毫秒以上，比较耗时，无法满足对高性能调度场景(如打车或者送外卖等场景)的需求。

发明内容

为了解决上述至少一个问题，本公开提供一种获取路径信息的方法、装置和电子设备以及存储介质。

为了实现上述目的，第一方面，本公开提供一种获取路径信息的方法，包括：接收路径请求消息，所述路径请求消息包括用于请求路径信息的起点位置和终点位置；在道路网中确定所述起点位置对应的第一路段和所述终点位置对应的第二路段；确定所述第一路段和所述第二路段对应的目标查询标识；根据所述目标查询标识通过路径对应关系，得到所述起点位置和所述终点位置之间的目标路径信息；所述路径对应关系包括所述目标查询标识和所述目标路径信息的对应关系。

可选地，在所述接收路径请求消息之前，所述方法还包括：获取所述道路网内的多个路段；获取所述多个路段中每两个路段的路径信息；确定所述每两个路段对应的查询标识，并建立所述每两个路段对应的查询标识和所述每两个路段的路径信息的对应关系，得到所述路径对应关系。

可选地，所述获取所述多个路段中每两个路段的路径信息包括：获取在所述道路网中预先设置的所述每两个路段的行驶路径；根据所述每两个路段的行驶路径得到所述每两个路段的路径信息。

可选地，所述每两个路段的路径信息包括所述每两个路段的路径距离；所述根据所述每两个路段的行驶路径得到所述每两个路段的路径信息包括：通过预设路径算法计算所述每两个路段的行驶路径的距离得到所述每两个路段的路径距离。

可选地，所述通过预设路径算法计算所述每两个路段的行驶路径的距离得到所述每两个路段的路径距离包括：分别确定所述每两个路段的路段参考点，所述路段参考点包括在所述道路网中预先为每条路段设置的路段起点和路段终点中的任一个；根据所述路段参考点通过预设路径算法计算所述每两个路段的行驶路径的距离得到所述每两个路段的路径距离。

可选地，所述在道路网中确定所述起点位置对应的第一路段和所述终点位置对应的第二路段包括：根据所述起点位置通过预设空间索引确定距离所述起点位置最近的路段为所述第一路段；根据所述终点位置通过所述预设空间索引确定距离所述终点位置最近的路段为所述第二路段。

可选地，所述确定所述第一路段和所述第二路段对应的目标查询标识包括：获取所述第一路段的第一标识和所述第二路段的第二标识；将所述第一标识和所述第二标识拼接为所述目标查询标识。

可选地，在得到所述起点位置和所述终点位置之间的目标路径信息后，所述方法还包括：获取所述第一路段和所述第二路段对应的目标行驶路径；根据所述起点位置和所述终点位置在所述目标行驶路径上确定偏差路径；根据所述偏差路径修正所述目标路径信息。