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