一种由室内平面图生成路径的寻路算法制造技术

本发明专利技术公开了一种基于平面图的路径生成算法，属室内导航领域。本发明专利技术首先将平面图数字化，获得障碍物包裹的坐标集合；其次得到可以作为路径使用的坐标点；接着判断当前点和终点是否存在便捷路径；然后进至下一个最佳点，重复计算以到达终点为止；然后再对生成的路径进行优化，去除冗余的部分。最后将优化路径显示在平面图上。本发明专利技术由平面图生成路径的寻路算法可以广泛适用于不同的室内结构，通用性较强。该技术可以自动生成较为优化的路径。

【技术实现步骤摘要】
一种由室内平面图生成路径的寻路算法
本专利技术属于室内导航领域，具体地说是涉及一种由室内平面图生成路径的寻路算法。
技术介绍
随着移动终端的普及化、智能化，移动终端上的室外导航技术已经非常成熟。但同时，室内导航技术却仍处于发展阶段。随着各种大规模商业中心、贸易中心、写字楼的兴建，对于室内导航的需求正日益高涨。为了为室内导航提供技术支持，一种由室内平面图生成路径的寻路算法应运而生。由室内平面图生成路径的寻路算法，可以高效地计算出由起点至目的地的优化路径。室内平面图生成路径的寻路算法，可以应用在大型建筑物的室内导航系统中。
技术实现思路
本专利技术要解决的技术问题是针对现有技术的不足，提供一种通用性较强、可以自动生成较为优化的路径的由室内平面图生成路径的寻路算法。本专利技术所要解决的技术问题是通过以下的技术方案来实现的。本专利技术是室内平面图生成路径的寻路算法，其特点是，其步骤如下：（1）将平面图数字化，获得障碍物包裹的坐标集合；（2）得到可以作为路径使用的坐标点集合{A}；<br>（3）判断当前本文档来自技高网...

【技术保护点】
1.一种由室内平面图生成路径的寻路算法，其特征在于，其步骤如下：/n将平面图数字化，获得障碍物包裹的坐标集合；/n得到可以作为路径使用的坐标点集合{A}；/n判断当前点和终点是否存在便捷路径；/n进至下一个最佳点，重复计算以到达终点为止；/n对生成的路径进行优化，去除冗余的部分；/n将优化路径显示在平面图上。/n

【技术特征摘要】
1.一种由室内平面图生成路径的寻路算法，其特征在于，其步骤如下：
将平面图数字化，获得障碍物包裹的坐标集合；
得到可以作为路径使用的坐标点集合{A}；
判断当前点和终点是否存在便捷路径；
进至下一个最佳点，重复计算以到达终点为止；
对生成的路径进行优化，去除冗余的部分；
将优化路径显示在平面图上。


2.根据权利要求1所述的由室内平面图生成路径的寻路算法，其特征在于，步骤（1）的具体操作步骤如下：
1-1、建立比例尺，将平面图网格化；
1-2、通过图像处理识别障碍物边界，计算获得处于障碍物内部的坐标点。


3.根据权利要求1所述的由室内平面图生成路径的寻路算法，其特征在于，所述的步骤（2）的具体操作步骤如下：由平面图所有坐标点中剔除位于障碍物内部的坐标点，得到作为路径使用的坐标点集合{A}。


4.根据权利要求1所述的由室内平面图生成路径的寻路算法，其特征在于，所述的步骤（3）的具体操作步骤如下：
3-1、对当前点和终点分别计算出延水平和垂直方向的射线；
3-2、判断当前点的射线与终点的射线是否相交；
否则...

【专利技术属性】
技术研发人员：陈永江，陈宗华，
申请(专利权)人：江苏金鸽网络科技有限公司，
类型：发明
国别省市：江苏;32