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

龙图腾网获悉中远海运科技股份有限公司申请的专利一种基于聚类算法的最佳航线规划方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115062812B 。

龙图腾网通过国家知识产权局官网在2025-09-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210465625.X，技术领域涉及：G06Q10/047；该发明授权一种基于聚类算法的最佳航线规划方法及系统是由王绍函;蒋和;任飞扬设计研发完成，并于2022-04-29向国家知识产权局提交的专利申请。

本一种基于聚类算法的最佳航线规划方法及系统在说明书摘要公布了：本发明提供了一种基于聚类算法的最佳航线规划方法及系统，该方法包括数据采集和预处理步骤、定义聚类数量步骤和航线规划处理步骤，通过航迹打标技术、根据前后节点定义聚类数量技术以及聚类分析处理技术，得到根据出发抵达节点统计的聚类航线，该航线在统计上具有抵离节点信息，可以有效作为航线规划的一部分。

本发明授权一种基于聚类算法的最佳航线规划方法及系统在权利要求书中公布了：1.一种基于聚类算法的最佳航线规划方法，其特征在于，包括以下步骤： 数据采集和预处理步骤，采集船舶AIS数据信息，并将异常航迹过滤，将过滤后的每段航迹打上标签； 定义聚类数量步骤，将打上标签的节点间所有航迹的前一节点和后一节点进行统计，重新生成出发港口节点信息和目的港口节点信息，分别统计航迹的出发港口节点信息和目的港口节点信息的数量并对数量进行排序，进而定义聚类数量；具体地，先统计航迹经过的所有关键海峡海湾节点；再重新生成出发港口节点信息和目的港口节点信息：计算途径第一海峡海湾在所有关键海峡海湾节点的位置，当处于第一位时，记录航迹出发节点为出发港口，否则记录航迹出发节点为所述第一海峡海湾的前一个海峡海湾；计算途径第二海峡海湾在所有关键海峡海湾节点的位置，当处于最后一位时，记录航迹结束节点为目的港口，否则记录航迹结束节点为所述第二海峡海湾的下一个海峡海湾；然后分别统计航迹的出发港口节点信息和目的港口节点信息，并对数量以降序排序；最后定义聚类数量：若所有出发港口节点都只出现一次，则聚类数量为出发港口节点的数量；若出发港口节点出现不止一次的情况，以降序遍历所有出发港口节点出现次数，若后一节点出现次数大于前一节点出现次数的比例阈值时，聚类数量增加一次，进而得到最终定义的聚类数量； 航线规划处理步骤，利用面向对象的脚本语言的3D图像映射库中的聚类算法对所选节点间航迹基于簇的中心航线的最小水平翻转距离进行聚类，依据定义的所述聚类数量获得航线规划。

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