买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉上海船舶工艺研究所(中国船舶集团有限公司第十一研究所)申请的专利全船路径导航方法、装置、计算机设备和存储介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119469164B 。

龙图腾网通过国家知识产权局官网在2026-01-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411924279.2，技术领域涉及：G01C21/20；该发明授权全船路径导航方法、装置、计算机设备和存储介质是由徐仁桐;张盈彬;蔡浩泽;陈依凡;李志球;蒋明松设计研发完成，并于2024-12-25向国家知识产权局提交的专利申请。

本全船路径导航方法、装置、计算机设备和存储介质在说明书摘要公布了：本申请涉及一种全船路径导航方法、装置、计算机设备和存储介质。本申请通过在船舶三维空间模型识别路径节点并基于所述路径节点的连接关系构建网络拓扑图，对所述网络拓扑图中的路径节点进行遍历，识别任意两个路径节点之间的最短路径，根据所述最短路径上的路径节点生成最短路径树，能在导航时通过双向扇形搜索方式获取从起始点至目标点的最短路径并输出最短路径节点，实现最短路径导航，提升导航效率和安全性。

本发明授权全船路径导航方法、装置、计算机设备和存储介质在权利要求书中公布了：1.一种全船路径导航方法，其特征在于，包括： 根据船舶结构数据构建船舶三维空间模型，根据所述船舶三维空间模型识别路径节点并基于所述路径节点的连接关系构建网络拓扑图； 对所述网络拓扑图中的路径节点进行遍历，识别任意两个路径节点之间的最短路径，根据所述最短路径上的路径节点生成最短路径树； 在所述船舶三维空间模型上基于所述最短路径树搭建全船路径导航系统； 响应于检测到用户输入的起始点与目标点后，在所述全船路径导航系统中查找从所述起始点至所述目标点的最短路径并输出最短路径节点，并根据所述最短路径节点展示从所述起始点至所述目标点的最短路径； 其中，所述根据船舶结构数据构建船舶三维空间模型，根据所述船舶三维空间模型识别路径节点并基于所述路径节点的连接关系构建网络拓扑图包括： 对船舶结构数据进行筛选，并进行格式转换，结合船舶CAD数据进行数据解析形成船体每层的平面结构图； 将船体每层的平面结构图组合形成船舶三维空间模型； 根据所述船舶CAD数据识别所述船舶三维空间模型中的路径节点，验证各路径节点间的连接关系，在相邻连接的两个路径节点之间构建双向通道； 根据所述船舶三维空间模型中的路径节点间的连接关系构建网络拓扑图； 其中，所述根据所述船舶三维空间模型中的路径节点间的连接关系构建网络拓扑图包括： 将所述船舶CAD数据和所述船舶三维空间模型存储在数据库中； 将所述船舶三维空间模型中每个舱室定义为一级路径节点，舱室内的各个设备作为二级路径节点，生成一级结构树和二级结构树； 其中，所述对所述网络拓扑图中的路径节点进行遍历，识别任意两个路径节点之间的最短路径，根据所述最短路径上的路径节点生成最短路径树包括： 设置所述网络拓扑图为G＝V,E,W；式中V＝P1,P2,…,Pn，V代表节点集合，Pn代表路径节点；E＝{Pi,Pj|Pi,Pj∈V,Pi≠Pj，E代表通道集合，Pi,Pj表示由Pi和Pj两个路径节点构成的双向通道；W代表选择双向通道的权重；表示由Pi和Pj两个路径节点构成的双向通道的长度，mi代表双向通道的通行难度影响因子； 设置起始路径节点和终止路径节点，以所述起始路径节点和所述终止路径节点的连接作为直径，当所述起始路径节点和所述终止路径节点在船体同一层时，以所述起始路径节点和所述终止路径节点分别作为圆心分别绘制两个150°的扇形区域作为搜寻方向；当所述起始路径节点和所述终止路径节点不在船体同一层时，以所述起始路径节点和所述终止路径节点分别作为圆心分别绘制两个180°的扇形区域作为搜寻方向； 在所述一级结构树中获取与所述起始路径节点相邻连接的每一一级路径节点的最短路径形成起点搜索范围集，在所述一级结构树中获取与所述终止路径节点相邻连接的每一一级路径节点的最短路径形成终点搜索范围集； 获取所述起点搜索范围集与所述终点搜索范围集的交集，以所述起点搜索范围集与所述终点搜索范围集的交集中的一级路径节点作为中间节点，获取从所述起始路径节点通过所述中间节点至所述终止路径节点的最短路径并输出。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人上海船舶工艺研究所(中国船舶集团有限公司第十一研究所)，其通讯地址为：200032 上海市徐汇区中山南二路851号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。