[发明专利]路径规划方法、装置、电子设备及存储介质

说明书

本申请公开了路径规划方法、装置、电子设备及存储介质，涉及数据处理技术领域，具体涉及智能交通、云计算等技术领域。具体实现方案为：首先，获取路径规划请求中的路径起点和路径终点，并确定从路径起点至路径终点需要经过的区域序列；接着，确定区域序列中任意两个相邻区域的共用边界上的边界邻接点；根据路径起点、路径终点以及边界邻接点，确定从路径起点至路径终点的目标路径。该方法通过获取路径起点至路径终点需要经过的区域序列中相邻区域的共用边界上的边界邻接点，并根据路径起点、路径终点以及边界邻接点，确定从路径起点至路径终点的目标路径，可实现地图跨大洲的路径规划，提升了用户体验。

技术领域

本申请涉及数据处理技术领域，具体涉及智能交通、云计算等技术领域，尤其涉及路径规划方法、装置、电子设备及存储介质。

背景技术

随着科学技术的快速发展，人们使用客户端中的地图应用进行导航的频率越来越高。在用户设定好起点和终点之后，地图应用会进行导航路径规划，以依据规划的导航路径为用户提供导航服务。

相关技术中，地图应用通过将路网数据按照大洲划分，起终点在同一个大洲内的可进行路径规划，根据规划的路径为用户提供导航服务，但是，当起点和终点不在一个大洲内时，地图应用则无法进行路径规划，降低了用户体验。

发明内容

本申请提供了一种用于路径规划方法、装置、电子设备及存储介质。

根据本申请的一方面，提供了一种路径规划方法，包括：获取路径规划请求，其中，所述路径规划请求中包括：路径起点和路径终点，所述路径起点和所述路径终点所在的区域不同；确定从所述路径起点至所述路径终点需要经过的区域序列；确定所述区域序列中任意两个相邻区域的共用边界上的边界邻接点；根据所述路径起点、所述路径终点以及所述边界邻接点，确定从所述路径起点至所述路径终点的目标路径。

根据本申请的另一方面，提供了一种路径规划装置，包括：获取模块，用于获取路径规划请求，其中，所述路径规划请求中包括：路径起点和路径终点，所述路径起点和所述路径终点所在的区域不同；第一确定模块，用于确定从所述路径起点至所述路径终点需要经过的区域序列；第二确定模块，用于确定所述区域序列中任意两个相邻区域的共用边界上的边界邻接点；第三确定模块，用于根据所述路径起点、所述路径终点以及所述边界邻接点，确定从所述路径起点至所述路径终点的目标路径。

根据本申请的另一方面，提供了一种电子设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如上所述的路径规划方法。

根据本申请的另一方面，提供了一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行如上所述的路径规划方法。

根据本申请的另一方面，提供了一种计算机程序产品，包括计算机程序，所述计算机程序在被处理器执行时实现如上所述的路径规划方法。

应当理解，本部分所描述的内容并非旨在标识本申请的实施例的关键或重要特征，也不用于限制本申请的范围。本申请的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1是根据本申请第一实施例的示意图；

图2是根据本申请第二实施例的示意图；

图3是根据本申请实施例的路径规划示意图；

图4是根据本申请第三实施例的示意图；

图5是根据本申请实施例的路径规划示意图；

图6是根据本申请第四实施例的示意图；