一种由室内平面图生成路径的寻路算法
基本信息
| 申请号 | CN202010754204.X | 申请日 | - |
| 公开（公告）号 | CN111896005A | 公开（公告）日 | 2020-11-06 |
| 申请公布号 | CN111896005A | 申请公布日 | 2020-11-06 |
| 分类号 | G01C21/20(2006.01)I | 分类 | 测量；测试; |
| 发明人 | 陈永江;陈宗华 | 申请（专利权）人 | 江苏金鸽网络科技有限公司 |
| 代理机构 | 连云港润知专利代理事务所 | 代理人 | 江苏金鸽网络科技有限公司 |
| 地址 | 222000江苏省连云港市海州区花果山大道17号科技创业城2号楼12层 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于平面图的路径生成算法，属室内导航领域。本发明首先将平面图数字化，获得障碍物包裹的坐标集合；其次得到可以作为路径使用的坐标点；接着判断当前点和终点是否存在便捷路径；然后进至下一个最佳点，重复计算以到达终点为止；然后再对生成的路径进行优化，去除冗余的部分。最后将优化路径显示在平面图上。本发明由平面图生成路径的寻路算法可以广泛适用于不同的室内结构，通用性较强。该技术可以自动生成较为优化的路径。 |
