System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本专利技术涉及路径规划,尤其涉及一种跨区域的路径规划方法、装置、电子设备及存储介质。
技术介绍
1、目前,无论是静态路径规划问题还是动态路径规划问题,现有技术通常是基于dijkstra算法、a算法、遗传算法和蚁群算法等路径规划模型,根据规划起点和规划终点,进行路径规划。虽然能够找到最短路径,但是时间复杂度高,计算量大,尤其是在处理规划起点与规划终点距离较长的路径规划问题时,难以满足用户对于路径规划的快速响应需求。
2、因此,需要一种针对跨区域的路径规划方案,以降低长距离的路径规划的时间消耗,在保证路径规划准确性的同时提高路径规划效率。
技术实现思路
1、本专利技术提供了一种跨区域的路径规划方法、装置、设备及存储介质,以解决长距离路径规划时间复杂度高的问题,通过确定规划起点和规划终点之间的途经区域,对途经区域进行分段规划,可以有效降低长距离路径规划过程中的时间消耗,显著提高路径规划效率。
2、根据本专利技术的一方面,提供了一种跨区域的路径规划方法,所述方法包括:
3、获取规划起点、规划终点以及区域跨度范围内的区域邻接信息;
4、根据区域邻接信息,确定规划起点与规划终点之间的至少一个途经区域;
5、以规划起点或规划终点作为研究起点,依次在每相邻的两个途经区域的边界线中确定目标边界点;
6、根据规划起点、规划终点以及各目标边界点,确定路径规划结果。
7、根据本专利技术的另一方面,提供了一种跨区域的路径规划
8、邻接信息获取模块,用于获取规划起点、规划终点以及区域跨度范围内的区域邻接信息;
9、途经区域确定模块,用于根据区域邻接信息,确定规划起点与规划终点之间的至少一个途经区域;
10、边界点确定模块,用于以规划起点或规划终点作为研究起点,依次在每相邻的两个途经区域的边界线中确定目标边界点;
11、规划结果确定模块,用于根据规划起点、规划终点以及各目标边界点,确定路径规划结果。
12、根据本专利技术的另一方面,提供了一种电子设备,所述电子设备包括:
13、至少一个处理器;以及
14、与所述至少一个处理器通信连接的存储器;其中,
15、所述存储器存储有可被所述至少一个处理器执行的计算机程序,所述计算机程序被所述至少一个处理器执行,以使所述至少一个处理器能够执行本专利技术任一实施例所述的跨区域的路径规划方法。
16、根据本专利技术的另一方面,提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机指令,所述计算机指令用于使处理器执行时实现本专利技术任一实施例所述的跨区域的路径规划方法。
17、本专利技术实施例的技术方案,通过获取规划起点、规划终点以及区域跨度范围内的区域邻接信息;根据区域邻接信息,确定规划起点与规划终点之间的至少一个途经区域;以规划起点或规划终点作为研究起点,依次在每相邻的两个途经区域的边界线中确定目标边界点;根据规划起点、规划终点以及各目标边界点,确定路径规划结果。该技术方案解决了长距离路径规划时间复杂度高的问题,通过确定规划起点和规划终点之间的途经区域,对途经区域进行分段规划,可以有效降低长距离路径规划过程中的时间消耗,显著提高路径规划效率。
18、应当理解,本部分所描述的内容并非旨在标识本专利技术的实施例的关键或重要特征,也不用于限制本专利技术的范围。本专利技术的其它特征将通过以下的说明书而变得容易理解。
本文档来自技高网...【技术保护点】
1.一种跨区域的路径规划方法,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述根据区域邻接信息,确定规划起点与规划终点之间的至少一个途经区域,包括:
3.根据权利要求1所述的方法,其特征在于,所述依次在每相邻的两个途经区域的边界线中确定目标边界点,包括:
4.根据权利要求3所述的方法,其特征在于,所述依次在每相邻的两个途经区域的边界线中确定目标边界点,包括:
5.根据权利要求4所述的方法,其特征在于,所述根据规划起点、规划终点以及各目标边界点,确定路径规划结果,包括:
6.根据权利要求5所述的方法,其特征在于,所述分别对各组连接关系的端点进行路径规划,得到各组连接关系匹配的目标路径,包括:
7.根据权利要求5所述的方法,其特征在于,所述根据各组连接关系匹配的目标路径,确定规划起点至规划终点的路径规划结果,包括:
8.一种跨区域的路径规划装置,其特征在于,所述装置包括:
9.一种电子设备,其特征在于,所述电子设备包括:
10.一种计算机可读存储介质,
...【技术特征摘要】
1.一种跨区域的路径规划方法,其特征在于,所述方法包括:
2.根据权利要求1所述的方法,其特征在于,所述根据区域邻接信息,确定规划起点与规划终点之间的至少一个途经区域,包括:
3.根据权利要求1所述的方法,其特征在于,所述依次在每相邻的两个途经区域的边界线中确定目标边界点,包括:
4.根据权利要求3所述的方法,其特征在于,所述依次在每相邻的两个途经区域的边界线中确定目标边界点,包括:
5.根据权利要求4所述的方法,其特征在于,所述根据规划起点、规划终点以及各目标边界点,确定路径规划结果,包括:
6.根...
【专利技术属性】
技术研发人员:刘大猛,杨景朝,杨学斌,关亮,王海,
申请(专利权)人:清研瀚高科技北京有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。