一種基于凸包特征的導(dǎo)航路徑建模及最短路徑求解方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202011128115.0 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN112362073B | 公開(kāi)（公告）日 | 2022-07-05 |
| 申請(qǐng)公布號(hào) | CN112362073B | 申請(qǐng)公布日 | 2022-07-05 |
| 分類號(hào) | G01C21/34（2006.01）I;G06Q10/04（2012.01）I;G06F16/29（2019.01）I | 分類 | 測(cè)量；測(cè)試; |
| 發(fā)明人 | 劉華;楊鴻珍;邵煒平;洪建光;范超;沈佳輝;由奇林;婁佳;王甜甜;王亭 | 申請(qǐng)（專利權(quán)）人 | 國(guó)網(wǎng)浙江省電力有限公司信息通信分公司 |
| 代理機(jī)構(gòu) | 武漢科皓知識(shí)產(chǎn)權(quán)代理事務(wù)所（特殊普通合伙） | 代理人 | - |
| 地址 | 430072湖北省武漢市武昌區(qū)珞珈山武漢大學(xué) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開(kāi)了一種基于凸包特征的導(dǎo)航路徑建模及最短路徑求解方法，主要面向室外公共空間和室內(nèi)場(chǎng)景，基于凸包特性，利用凸包任意兩點(diǎn)可視的特點(diǎn)，將地圖剖分為多個(gè)凸包的有限集合，形成多層次的地圖表達(dá)，并在此基礎(chǔ)上設(shè)計(jì)了一種層次最短路徑算法。該方法可以有效降低圖的節(jié)點(diǎn)和邊的數(shù)目，進(jìn)而提高最短路徑算法的求解速度。 |
