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

摘要

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