[发明专利]一种导航路径规划方法、装置、服务器和存储介质

说明书

本申请公开了一种导航路径规划方法、装置、服务器和存储介质，涉及导航技术领域。由跨区域导航服务器执行时，具体实现方案为：获取用户的全局导航请求；其中，全局导航请求包括用户起点和用户终点，且由所述用户起点行驶至所述用户终点需要途经至少两个行政区域；生成至少两个行政区域的至少两个局域导航请求；控制至少两个局域导航服务器分别处理关联的局域导航请求；其中，每一局域导航服务器与一个所述行政区域关联；根据至少两个局域导航服务器反馈的局域候选导航路径，确定用户的全局目标导航路径。本申请在满足跨区域进行全球导航路径规划的同时，极大的降低了跨区域导航服务器和各区域的局域导航服务器的数据处理量。

技术领域

本申请实施例涉及计算机技术领域，尤其涉及导航技术领域，具体涉及一种导航路径规划方法、装置、服务器和存储介质。

背景技术

全球路径规划是指以全球任意两个点作为起点和终点进行路径规划。由于全球路网数据量较大，所以现有导航技术在进行导航数据编译过程中数据处理量较大。例如，如果全球数据一起编译将占用大约800G内存进行数据处理。而目前现有的导航服务器的性能无法达到该要求，所以当前的导航服务只能实现在小区域内提供导航路径规划，无法实现真正的全球路径规划。

发明内容

本申请实施例公开了一种导航路径规划方法、装置、服务器和存储介质，可以满足跨区域进行全球导航路径规划的同时，极大的降低了跨区域导航服务器和各区域的局域导航服务器的数据处理量。

第一方面，本申请实施例公开了一种导航路径规划方法，由跨区域导航服务器执行，该方法包括：

获取用户的全局导航请求；其中，所述全局导航请求包括用户起点和用户终点，且由所述用户起点行驶至所述用户终点需要途经至少两个行政区域；

生成所述至少两个行政区域的至少两个局域导航请求；

控制至少两个局域导航服务器分别处理关联的局域导航请求；其中，每一所述局域导航服务器与至少一个所述行政区域关联；

根据所述至少两个局域导航服务器反馈的局域候选导航路径，确定所述用户的全局目标导航路径。

上述申请中的一个实施例具有如下优点或有益效果：跨区域导航服务器获取用户的全局导航请求后，将其划分为全局导航请求中的起点到终点途经的多个行政区域对应的多个局域导航请求，控制各行政区域对应的局域导航服务器处理该行政区域对应的局域导航请求，并根据各局域导航服务器反馈的局域候选导航路径，确定用户的全局目标导航路径。本申请实施例跨区域导航服务器对用户的全局导航请求进行拆分后，请求多个局域导航服务器配合实现确定全局目标导航路径。在实现跨区域的全球导航路径规划的同时，极大的降低了跨区域导航服务器和各区域的局域导航服务器的数据处理量。为实现全球导航路径规划提供了一种新思路。

另外，根据本申请上述实施例的导航路径规划方法，还可以具有如下附加的技术特征：

可选的，生成所述至少两个行政区域的至少两个局域导航请求，包括：

确定位于相邻所述行政区域之间的邻接点；

针对每一行政区域，根据所述用户起点、位于相邻所述行政区域之间的邻接点和所述用户终点中的至少一项，生成该行政区域的局域导航请求。

上述申请中的一个实施例具有如下优点或有益效果：确定至少两个行政区域中，各相邻行政区域间的邻接点，并根据全局导航请求中的用户起点、用户终端和确定的各相邻行政区域间的邻接点，生成每个行政区域对应的局域导航请求。提高了生成的各局域导航请求的准确性和全面性。

可选的，确定位于相邻行政区域之间的邻接点，包括：

根据历史导航轨迹数据和行政区域地图数据，确定位于相邻行政区域之间的邻接点。