一种基于凸包特征的导航路径建模及最短路径求解方法
基本信息
| 申请号 | CN202011128115.0 | 申请日 | - |
| 公开（公告）号 | CN112362073B | 公开（公告）日 | 2022-07-05 |
| 申请公布号 | CN112362073B | 申请公布日 | 2022-07-05 |
| 分类号 | G01C21/34（2006.01）I;G06Q10/04（2012.01）I;G06F16/29（2019.01）I | 分类 | 测量；测试; |
| 发明人 | 刘华;杨鸿珍;邵炜平;洪建光;范超;沈佳辉;由奇林;娄佳;王甜甜;王亭 | 申请（专利权）人 | 国网浙江省电力有限公司信息通信分公司 |
| 代理机构 | 武汉科皓知识产权代理事务所（特殊普通合伙） | 代理人 | - |
| 地址 | 430072湖北省武汉市武昌区珞珈山武汉大学 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于凸包特征的导航路径建模及最短路径求解方法，主要面向室外公共空间和室内场景，基于凸包特性，利用凸包任意两点可视的特点，将地图剖分为多个凸包的有限集合，形成多层次的地图表达，并在此基础上设计了一种层次最短路径算法。该方法可以有效降低图的节点和边的数目，进而提高最短路径算法的求解速度。 |
