买专利卖专利找龙图腾，真高效！ 查专利查商标用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或微信搜索“龙图腾网”。