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

龙图腾网获悉中远海运科技股份有限公司申请的专利一种船舶徘徊AIS轨迹快速简化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119829691B 。

龙图腾网通过国家知识产权局官网在2026-03-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510027380.6，技术领域涉及：G06F16/29；该发明授权一种船舶徘徊AIS轨迹快速简化方法是由屠恩美;韩懿设计研发完成，并于2025-01-07向国家知识产权局提交的专利申请。

本一种船舶徘徊AIS轨迹快速简化方法在说明书摘要公布了：本发明属于海事、船舶、航运与数据科学、机器学习、人工智能交叉领域，具体涉及一种船舶徘徊AIS轨迹快速简化方法，包括：将船舶的AIS数据按时间顺序排列处理形成船舶的AIS轨迹；将AIS轨迹进行切分得到多个轨迹段；对每个轨迹段进行自相交检测；对有相交点的轨迹段构造轨迹有向图；对构造的轨迹有向图，使用图最短距离求解算法，找出简化轨迹并输出。本发明提供的方法能够快速去除并修正因徘徊而造成的轨迹冗余杂乱，在不改变其他正常航行段的轨迹形态，能最大程度地保留原始轨迹的有用信息；所构造的有向图是非常稀疏的图，运算速度非常高效快速，不需要手工精细地调节参数，适合自动快速地处理大批量的轨迹数据。

本发明授权一种船舶徘徊AIS轨迹快速简化方法在权利要求书中公布了：1.一种船舶徘徊AIS轨迹快速简化方法，其特征在于，包括如下步骤： S1：将船舶的AIS数据按时间顺序排列组成船舶的AIS轨迹点序列，并按照经纬度位置把这些轨迹点序列连成线形成船舶的AIS轨迹； S2：将S1形成的AIS轨迹进行切分：删除AIS轨迹中的停靠点，将AIS轨迹切分成不同的轨迹段；所述轨迹段由一系列按时间顺序排列的AIS数据组成； S3：自相交检测：判断S2得到的每一轨迹段中AIS数据的个数，如果在4个以上，那么检测每个轨迹段中的自相交点，如果存在自相交点，则跳转S4；否则，所述轨迹段即为简化轨迹，跳转S6； S4：构造轨迹有向图，所述轨迹有向图包括节点集合和边集合，所述节点集合包括轨迹段中所有AIS数据的位置以及所有自相交点，每个AIS数据位置或自相交点都是一个图节点；所述边集合是在相邻的两个AIS数据对应的图节点之间，或者自相交点对应的图节点和与其相关的AIS数据对应图节点之间，或者两个自相交点对应的图节点之间按照时间顺序添加的边； S5：对S4构造的轨迹有向图，使用图最短距离求解算法，找出从轨迹段的第一个AIS数据对应的图节点到最后一个AIS数据对应的图节点之间的图最短路径；所述最短路径即为简化轨迹； S6：输出S3或S5所述的简化轨迹。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中远海运科技股份有限公司，其通讯地址为：200135 上海市浦东新区民生路600号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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