【技术实现步骤摘要】
路径规划方法、装置及计算机存储介质
本专利技术涉及路径规划领域，特别是涉及一种路径规划方法、装置及计算机存储介质。
技术介绍
随着自动化的兴起，地图导航成为研究的热点，现在的地图导航一般是通过将整个地图的所有路径点构建成一个图，随后基于该图进行最短路径搜索，从而获取到最佳路径。对于路径点较多的多地图以及大地图而言，直接基于所有路径点进行计算的计算量较大，进而使得导航效率较低。
技术实现思路
本专利技术提供一种路径规划方法、装置及计算机存储介质，以解决现有技术导航效率较低的问题。为解决上述技术问题，本专利技术采用的一个技术方案是：提供一种路径规划方法，所述方法包括：获取起始路径点和终止路径点；在区域连接树上确定所述起始路径点和终止路径点的公共父路径点以及与所述起始路径点和终止路径点之间路径规划相关的相关路径点集合；根据所述起始路径点、所述终止路径点、所述公共父路径点从多层次拓扑图中确定与所述起始路径点和终止路径点之间路径规划相关的相关路径集合；以所述相关路径点集合和所述相关路径集合为基础对所...
【技术保护点】
1.一种路径规划方法，其特征在于，所述方法包括：/n获取起始路径点和终止路径点；/n在区域连接树上确定所述起始路径点和终止路径点的公共父路径点以及与所述起始路径点和终止路径点之间路径规划相关的相关路径点集合；/n根据所述起始路径点、所述终止路径点、所述公共父路径点从多层次拓扑图中确定与所述起始路径点和终止路径点之间路径规划相关的相关路径集合；/n以所述相关路径点集合和所述相关路径集合为基础对所述起始路径点和终止路径点进行最佳路径规划。/n
【技术特征摘要】
1.一种路径规划方法，其特征在于，所述方法包括：
获取起始路径点和终止路径点；
在区域连接树上确定所述起始路径点和终止路径点的公共父路径点以及与所述起始路径点和终止路径点之间路径规划相关的相关路径点集合；
根据所述起始路径点、所述终止路径点、所述公共父路径点从多层次拓扑图中确定与所述起始路径点和终止路径点之间路径规划相关的相关路径集合；
以所述相关路径点集合和所述相关路径集合为基础对所述起始路径点和终止路径点进行最佳路径规划。
2.根据权利要求1所述的方法，其特征在于，所述区域连接树包括多个路径点，每个所述路径点分配有相应的等级，所述区域连接树中的每个层级对应一个所述等级，并包括对应等级以及更低等级的路径点，所述区域连接树中的每个层级内的每个节点对应一个区域，其中同一所述层级的两个所述区域内的路径点需要经过更高等级的所述层级内的父路径点才能彼此到达；
所述在区域连接树上确定所述起始路径点和终止路径点的公共父路径点以及与所述起始路径点和终止路径点之间路径规划相关的相关路径点集合的步骤包括：
在所述区域连接树上确定所述起始路径点和终止路径点所属的最小区域；
在所述区域连接树上确定从所述起始路径点所属的最小区域到达所述终止路径点所属的最小区域所经过的最低等级的父路径点作为所述公共父路径点；
以所述公共父路径点所属的最小区域内的路径点作为所述相关路径点集合。
3.根据权利要求2所述的方法，其特征在于，所述多层次拓扑图包括多个拓扑图层，每个所述拓扑图层对应一个所述等级，并包括对应等级以及更高等级的路径点，每个所述拓扑图层进一步包括所述拓扑图层内的路径点之间的层内最短路径以及所述拓扑图层内的路径点与相邻的下一等级的所述拓扑图层内的路径点之间的层间最短路径；
所述根据所述起始路径点、所述终止路径点、所述公共父路径点从多层次拓扑图中确定与所述起始路径点和终止路径点之间路径规划相关的相关路径集合的步骤包括：
将所述公共父路径点所属的最小区域所对应的同等级的所述拓扑图层内的所述层内最短路径作为第一路径子集；
在比所述同等级的拓扑图层更低等级的拓扑图层的所述层间最短路径中搜索连接所述起始路径点与所述公共父路径点所属的最小区域内的其余路径点的最短路径作为第二路径子集；
在比所述同等级的拓扑图层更低等级的拓扑图层的所述层间最短路径中搜索连接所述终止路径点与所述公共父路径点所属的最小区域内的其余路径点的最短路径作为第三路径子集；
将所述第一路径子集、所述第二路径子集和所述第三路径子集作为所述相关路径集合。
4.根据权利要求1所述的方法，其特征在于，在所述获取起始路径点和终止路径点的步骤之前，进一步包括：
获取多张地图，其中每张地图包括多个路径点和连接所述路径点的路径，所述路径点进一步包括普通路径点和切换路径点，其中所述普通路径点需经过所述切换路径点...
【专利技术属性】
技术研发人员：高炳舒，林辉，卢维，殷俊，
申请(专利权)人：浙江大华技术股份有限公司，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。