The embodiment of the present invention discloses an indoor path planning method, a terminal and a storage medium, in which the method includes acquiring map information, starting point and end point of the target area, in which the map information includes at least the location information of the obstacle, the feature point information of the obstacle and the feature point information of the target area, and according to the feature point information of the obstacle and the description. The feature point information of the target area triangulates the map scene of the target area and obtains the first triangle set; removes the triangle located in the obstacle area from the first triangle set according to the location information of the obstacle, obtains the second triangle set, and calculates the adjacency matrix corresponding to the second triangle set; and according to the second triangle set, obtains the second triangle set. The adjacency matrix, starting point and end point corresponding to the shape set are used to determine the sequence of paths from starting point to end point.
【技术实现步骤摘要】
一种室内路径规划方法、终端及可读存储介质
本专利技术涉及室内导航
,尤其涉及一种室内路径规划方法、终端及可读存储介质。
技术介绍
室内路径规划是目前正在兴起的一种新技术,得益于室外导航技术的成熟与室内矢量地图研究的发展,但是由于室内环境的复杂性,室内路径规划在搜索效率和符合人类行为预期上还存在着诸多挑战。在室内路径规划领域,目前,多采用栅格法或可见点法划分搜索空间(地图中需要搜索的场景范围)。栅格法最为简单,每个栅格单元是否被占据的状态都可以用二值变量来标识。然而利用栅格法需要大量细化的栅格或路点来描述多障碍的地图,冗余点较多,内存占用率高,寻路效率低,最重要的是在利用栅格法进行室内路径规划时,搜索得到的路径结果并不能随意绕过障碍物且无法得到符合人类行为方式的路径。而可见点法是通过在地图上标注关键的可通行点,可以减小存储空间,但是目前路径搜索采用可见点的方法需要设计师根据地图中的障碍物来对可见点设置位置,这种方法存在着一定的局限性,地图场景越复杂,设计师手工操作难度也越高,而且无法有效的避开障碍物区域且工作效率较低。
技术实现思路
为解决现有存在的技术问题,本专利技术实施例提供一种室内路径规划方法、终端及可读存储介质,能够在障碍物较多、空间较为复杂的室内环境下快速搜索到最佳路径,进而极大的提高了路径规划的效率。本专利技术实施例的技术方案是这样实现的:第一方面,本专利技术实施例提供一种室内规划方法,所述方法包括:获取目标区域的地图信息、起点和终点,其中,所述地图信息中至少包括障碍物的位置信息、障碍物的特征点信息和所述目标区域的特征点信息;根据障碍物的特征点 ...
【技术保护点】
1.一种室内路径规划方法,其特征在于,所述方法包括:获取目标区域的地图信息、起点和终点,其中,所述地图信息中至少包括障碍物的位置信息、障碍物的特征点信息和所述目标区域的特征点信息;根据障碍物的特征点信息和所述目标区域的特征点信息对所述目标区域的地图场景进行三角剖分,得到第一三角形集合;根据所述障碍物的位置信息,从所述第一三角形集合中除去位于障碍物区域内的三角形,得到第二三角形集合,并计算所述第二三角形集合对应的邻接矩阵;根据所述第二三角形集合对应的邻接矩阵、起点和终点,确定起点到终点的路径序列。
【技术特征摘要】
1.一种室内路径规划方法,其特征在于,所述方法包括:获取目标区域的地图信息、起点和终点,其中,所述地图信息中至少包括障碍物的位置信息、障碍物的特征点信息和所述目标区域的特征点信息;根据障碍物的特征点信息和所述目标区域的特征点信息对所述目标区域的地图场景进行三角剖分,得到第一三角形集合;根据所述障碍物的位置信息,从所述第一三角形集合中除去位于障碍物区域内的三角形,得到第二三角形集合,并计算所述第二三角形集合对应的邻接矩阵;根据所述第二三角形集合对应的邻接矩阵、起点和终点,确定起点到终点的路径序列。2.根据权利要求1中所述的方法,其特征在于,所述根据障碍物的特征点信息和所述目标区域的特征点信息确定第一三角形集合,包括:根据所述目标区域的特征点信息,确定初始三角形;从障碍物的特征点中获取第i个点,确定所述第i个点所在的第i三角形,其中,所述i=1、2、…、N,N为所述障碍物的特征点总数;确定所述第i三角形的邻接三角形,对所述第i三角形和所述邻接三角形进行空外接圆检测,得到第i多边形;根据所述第i个点和所述第i多边形的特征点,确定第i三角形子集;将第一三角形子集至第N三角形子集构成的集合确定为第一三角形集合。3.根据权利要求2中所述的方法,其特征在于,所述根据所述目标区域的特征点信息,确定初始三角形,包括:根据所述目标区域的特征点信息,确定包含目标区域的特征点的矩形;根据所述矩形的四个顶点,确定初始三角形,其中,所述初始三角形的个数为两个。4.根据权利要求1中所述的方法,其特征在于,所述根据所述障碍物的位置信息,从所述第一三角形集合中除去位于障碍物区域内的三角形,得到第二三角形集合,并计算所述第二三角形集合对应的邻接矩阵,包括:获取所述第一三角形集合中的第j个三角形和所述第j个三角形的K个邻接三角形;根据所述障碍物的位置信息确定所述第j个三角形和第p个邻接三角形构成的多边形在障碍物区域内时,从所述第一三角形集合中删除所述第j个三角形和所述第p个邻接三角形;其中,j=1、2、…、M,M为所述第一三角形集合中的三角形的个数,K为大于等于1且小于等于3的自然数;将删除三角形和邻接三角形之后的第一三角形集合确定为第二三角形集合。5.根据权利要求4中所述的方法,其特征在于,所述根据所述障碍物的位置信息,从所述第一三角形集合中除去位于障碍物区域内的三角形,得到第二三角形集合,并计算所述第二三角形集合对应的邻接矩阵,还包括:生成一个T*T的初始矩阵,其中,所述初始矩阵中的每个元素的初始值为0;判断所述第二三角形集合中的第q个三角形和第r个三角形是否为相邻的三角形,其中,q=1、2、…、T,r=1、2、…、T,T为第二三角形集合中的三角形的个数;如果所述第q个三角形和第r个三角形为相邻的三角形,将所述初始矩阵中的第(q,r)个元素设置为1,得到所述第二三角形集合对应的邻接矩阵。6.根据权利要求1中所述的方法,其特征在于,所述根据所述邻接矩阵、起点和终点,确定起点到终点的路径序列,包括:根据所述邻接矩阵、起点和终点,确定第一路径序列;从所述第一路径序列中去除冗余路径点,得到起点到终点的路径序列。7.根据权利要求6中所述的方法,其特征在于,所述根据所述邻接矩阵、起点和终点,确定第一路径序列,包括:根据所述起点的坐标,确...
【专利技术属性】
技术研发人员:陈诗军,庄晓晓,王园园,陈大伟,蒲竞春,王慧强,
申请(专利权)人:中兴通讯股份有限公司,
类型:发明
国别省市:广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。