買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉南京理工大學申請的專利一種基于最優路徑的多端點星圖識別方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN116481519B 。

龍圖騰網通過國家知識產權局官網在2025-08-22發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202310560160.0，技術領域涉及：G01C21/02；該發明授權一種基于最優路徑的多端點星圖識別方法是由高陽;陸惠賢;錢晨;陳慶偉設計研發完成，并于2023-05-18向國家知識產權局提交的專利申請。

本一種基于最優路徑的多端點星圖識別方法在說明書摘要公布了：本發明公開了一種基于最優路徑的多端點星圖識別方法，它包括以下步驟：S1、構建導航星庫，并根據最小權重生成樹的思想構建含導航星特征模式的導航特征庫；S2、處理觀測星圖，并基于最小權重生成樹的思想生成觀測星的特征模式；S3、基于雙向Hausdorff距離，對導航星特征模式和觀測星特征模式進行匹配識別。本發明將圖論知識和最優路徑問題與星圖識別方法相融合，利用最小權重生成樹的思想提取星點特征模式。由于星點分布的獨特性，確保每顆星點的特征模式是獨一無二的，增加了星圖識別的正確率。

本發明授權一種基于最優路徑的多端點星圖識別方法在權利要求書中公布了：1.一種基于最優路徑的多端點星圖識別方法，其特征在于它包括以下步驟： S1、構建導航星庫，并根據最小權重生成樹的思想構建含導航星特征模式的導航特征庫；導航特征庫的構建具體包括以下步驟： S1-2-1、選擇任意一顆導航星S作為主星，記錄在其鄰域半徑R內其余伴星的編號，取鄰域半徑R為三分之一相機視場，即為:R＝FOV3，其中FOV表示為相機視場；并計算主星和其余伴星的角距dsi與前后伴星之間的角距dij； S1-2-2、根據主星和伴星、伴星與伴星之間的位置關系，構造無向圖G＝V,E：主星和伴星的編號作為無向圖的頂點；主星和伴星、前后伴星相連作為邊u,v；主星和伴星、前后伴星之間的角距作為權重wu,v； S1-2-3、采用最小權重生成樹的思想來構造主星的特征模式： ①選取主星為最小權重生成樹的起點，加入已訪問節點集中，其余節點都屬于未訪問節點集；選取與主星相連通的邊加入可能最小權重邊集合中； ②選取與主星連接的具有最小權重的邊，將該邊的另一個端點加入已訪問節點集；并更新可能最小權重邊集：該集中包含所有起點為已訪問節點，終點為未訪問節點的邊； ③選取最小可能權重邊集中具有最小權重的邊，并將新端點加入已訪問節點集；同時更新可能最小權重邊集； ④重復以上操作，直到無向圖中的所有端點都在已訪問節點集中，即主星和所有伴星都遍歷完成； 將已訪問節點集中的星號，按照加入先后順序構成特征模式A；將前后加入的最小權重按照前后順序構成特征模式B；并將最小權重總和作為特征模式C； 至此，獲得主星的特征模式； S1-2-4、任意一顆導航星S作為主星，重復S1-1至S1-3，獲得導航特征庫； S2、處理觀測星圖，并基于最小權重生成樹的思想生成觀測星的特征模式； S3、基于雙向Hausdorff距離，對導航星特征模式和觀測星特征模式進行匹配識別。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人南京理工大學，其通訊地址為：210094 江蘇省南京市玄武區孝陵衛街道孝陵衛街200號；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。