(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211170228.6 (22)申请日 2022.09.23 (71)申请人 天津大学 地址 300072 天津市南 开区卫津路9 2号 (72)发明人 高邈　朱纪翔　张安民　胡英俊　 廖子豪　 (74)专利代理 机构 天津市三利专利商标代理有 限公司 12107 专利代理师 李文洋 (51)Int.Cl. G06F 30/20(2020.01) (54)发明名称 基于图论的多船会遇辨识及分析方法 (57)摘要 本发明涉船舶自动识别技术领域， 特别是一 种基于图论的多船会遇辨识及分析方法， 包括以 下步骤： 步骤一、 船舶会遇几何要素判断； 步骤 二、 两船会遇模式辨识； 步骤三、 基于有向图实现 多船会遇模式建模； 步骤四、 基于图算法实现多 船会遇演化 分析。 相比于传统船舶会遇辨识方法 只能实现两船会遇模式辨识， 该方法能够很好的 针对船舶自动识别数据进行多船会遇辨识。 权利要求书4页 说明书10页 附图3页 CN 115510647 A 2022.12.23 CN 115510647 A 1.一种基于图论的多船会遇辨识及分析 方法， 其特 征在于： 包括以下步骤： 步骤一、 船舶会遇几何要素判断； 步骤二、 两船会遇模式辨识； 步骤三、 基于有向图实现多船会遇模式建模； 步骤四、 基于图算法实现多船会遇演化分析。 2.根据权利要求1所述的基于图论的多船会遇辨识及分析方法， 其特征在于， 步骤一 中、 设本船纬度为LAT o,经度为LONo， 航速为Vo,航向为Co； 目标船纬度为LATT,经度为LONT， 航速为VT,航 向为CT， TB表示真方位， 相对运动参数包括最近会遇距离DCPA、 最近会遇时间 TCPA、 两船距离D、 相对速度 V、 相对航向、 航向差C、 目标船相对本船方位Bo、 本船相对目标船 方位BT； (1)两船距离D 其中r为地球平均半径， 取6378.1km； (LONO,LATO)为本船坐标； (LONT,LATT)为目标船 坐标； (2)相对速度V 本船的速度在X,Y轴的分量 为(本船真运动速度矢量)： 他船的速度在X,Y轴的分量 为(本船真运动速度矢量)： 本船和他船之间的相对速度V,的速度在X,Y轴的分量 为 合速度大小为 (3)相对航向 权　利　要　求　书 1/4 页 2 CN 115510647 A 2(4)相对方位B 在x、 y轴上的相对位置分量 为： 计算得到 本船与目标 船在x轴和y轴上的距离后， 其与目标 船的真方位 为： 目标船相对方位计算公式为： B＝TB‑CO+γ                   (9) 其中： (5)最近会遇距离DCPA DCPA＝D×sin(C‑BT‑π )                    (11) 其中， DCPA的符号说明如下： 目标船从本船右舷通过， 过本船船首为正， 过本船船尾为 负； 目标船从本船左舷通过， 过本船 船首为负， 过本船 船尾为正； (6)最近会遇时间TCPA (7)碰撞危险识别 船舶DCPA小于1.4海里， TCPA小于0.2小时， 他船速度大于0.1节， 认为船舶存在碰撞危 险； (8)航向差 C 其中CO是本船的航向值， CT为目标 船的航向值。 3.根据权利要求1所述的基于图论的多船会遇辨识及分析方法， 其特征在于， 步骤二 中； (1)两船会遇局面 开端 互见中,两船会遇的态 势包括交叉、 对遇和追 越三种局面。 对遇为权　利　要　求　书 2/4 页 3 CN 115510647 A 3