(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210876438.0 (22)申请日 2022.07.25 (71)申请人 中远海运科技股份有限公司 地址 200135 上海市浦东 新区民生路6 00号 (72)发明人 张健豪　张哲熙　 (74)专利代理 机构 北京海虹嘉诚知识产权代理 有限公司 1 1129 专利代理师 高丽萍 (51)Int.Cl. G06K 9/62(2022.01) G06Q 10/08(2012.01) G06Q 10/06(2012.01) (54)发明名称 一种集装箱班轮历史航线识别分类方法及 系统 (57)摘要 本发明提供了一种集装箱班轮历史航线识 别分类方法及系统， 该方法包括数据采集处理步 骤、 航线识别步骤、 航线分类步骤和航线运力识 别监控步骤， 利用集装箱班 轮的AIS数据， 并结合 业务逻辑， 识别出全球集装箱班轮的历史航线， 并根据航线经过的港口提炼出航线的相关信息， 如航线经过的贸易区、 国家等， 对识别出的历史 航线进行智能分类， 为航线运力统计和航线运力 变化分析提供数据基础， 提高了航线识别的效 率。 权利要求书2页 说明书9页 附图2页 CN 115510944 A 2022.12.23 CN 115510944 A 1.一种集装箱 班轮历史航线识别分类方法， 其特 征在于， 包括以下步骤： 数据采集处理步骤， 采集集装箱班轮的AIS数据， 并将AIS数据进行清洗以去除干扰数 据； 航线识别步骤， 依据集装箱班轮历史航线相对固定并会不断重复出现的特点， 通过动 态规划算法最长公共子串来识别集装箱班轮多次出现的航线循环， 将识别出的最长公共子 串作为识别出的集装箱 班轮历史航线； 航线分类步骤， 结合业务逻辑， 根据集装箱班轮历史航线经过的二级贸易区对识别出 的集装箱班轮历史航线去重并且根据经过的一级贸易区进 行编码， 确保每条识别出的集装 箱班轮历史航线均具有唯一编 码， 再根据集装箱班轮历史航线的一级贸易区编 码对集装箱 班轮历史航线 进行分类； 航线运力识别监控步骤， 将每艘集装箱班轮的历史动态与识别出的集装箱班轮历史航 线匹配， 并根据相似度将集装箱班轮历史航线细化到对应的港口航线， 对任意两港口或任 意两贸易区自动获取经过所述两港口或两贸易区的所有集装箱班轮历史航线， 进而进 行运 力统计和运力变化分析。 2.根据权利要求1所述的集装箱班轮历史航线识别分类方法， 其特征在于， 所述数据采 集处理步骤采集的AIS数据包括集装箱班轮的AIS静态和动态信息、 集装箱班轮挂港情况、 港口信息； 将AIS数据进行清洗包括去掉AIS数据缺 失量超过阈值的数据、 修船、 起始港有缺 失、 终点港有缺失或港口为未知的数据以及去掉起点港与终点港为相同港口的数据， 并将 起始港和终点港分别匹配到相应的国家和区域， 所述区域涉及集装箱班轮历史航线中对贸 易区的划分， 将 贸易区分为 一级贸易区和二级贸易区。 3.根据权利要求1所述的集装箱班轮历史航线识别分类方法， 其特征在于， 所述航线识 别步骤将集装箱班轮历史上经过的所有贸易区作为一个总字符串， 将待识别的集装箱班轮 历史航线作为子字符串， 识别集装箱班轮历史航线的过程为利用动态规划算法寻找最长公 共子字符串的过程， 寻找出来的最长公共子字符串作为一条固定的集装箱班轮贸易区的历 史航线。 4.根据权利要求1至3之一所述的集装箱班轮历史航线识别分类方法， 其特征在于， 所 述航线分类步骤结合业务逻辑， 根据集装箱班轮历史航线 经过的二级贸易区对识别出的集 装箱班轮历史航线去重， 去掉经过的二级贸易区的数量和顺序都相同只是由于子字符串选 择了不同起点而造成的不同航线， 对去重后的集装箱班轮历史航线根据其经过的一级贸易 区进行编码， 通过字母和数字结合的方式， 确保每条识别出 的集装箱班轮历史航线均具有 唯一编码。 5.根据权利要求1至3之一所述的集装箱班轮历史航线识别分类方法， 其特征在于， 所 述航线运力识别监控步骤将每艘集装箱班轮的历史动态与识别出的集装箱班轮历史航线 匹配， 使用Jaccard相似系数判断港口航线的相似度， 并根据相似度将集装箱班轮历史航线 细化到对应的港口航线， 提取港口航线的起始时间和终止时间、 航线每个港口的抵离港时 间、 航行时长及里程、 靠泊时长信息， 将港口航线分为东西向和南北向并确定其起终点港 口； 再对任意两港口或任意两贸易区自动获取经过所述两港口或两贸易区的所有集装箱班 轮历史航线， 进 而进行运力统计和运力变化分析。 6.一种集装箱班轮历史航线识别分类系统， 其特征在于， 包括依次连接的数据采集处权　利　要　求　书 1/2 页 2 CN 115510944 A 2理模块、 航线识别模块、 航线分类模块和航线运力识别监控 模块， 所述数据采集处理模块， 采集集装箱班轮的AIS数据， 并将AIS数据进行清洗以去除干 扰数据； 所述航线识别模块， 依据集装箱班轮历史航线相对固定并会不断重复出现的特点， 通 过动态规划算法最长公共子串来识别集装箱班轮多次出现的航线循环， 将识别出的最长公 共子串作为识别出的集装箱 班轮历史航线； 所述航线分类模块， 结合业务逻辑， 根据集装箱班轮历史航线经过的二级贸易区对识 别出的集装箱班轮历史航线去重并且根据经过的一级贸易区进行编 码， 确保每条识别出的 集装箱班轮历史航线均具有唯一编 码， 再根据集装箱班轮历史航线的一级贸易区编 码对集 装箱班轮历史航线 进行分类； 所述航线运力识别监控模块， 将每艘集装箱班轮的历史动态与识别出的集装箱班轮历 史航线匹配， 并根据相似度将集装箱班轮历史航线细化到对应的港口航线， 对任意两港口 或任意两贸易区自动获取经过所述两港口或两贸易区的所有集装箱班轮历史航线， 进而进 行运力统计和运力变化分析。 7.根据权利要求6所述的集装箱班轮历史航线识别分类系统， 其特征在于， 所述数据采 集处理模块采集的AIS数据包括集装箱班轮的AIS静态和动态信息、 集装箱班轮挂港情况、 港口信息； 将AIS数据进行清洗包括去掉AIS数据缺 失量超过阈值的数据、 修船、 起始港有缺 失、 终点港有缺失或港口为未知的数据以及去掉起点港与终点港为相同港口的数据， 并将 起始港和终点港分别匹配到相应的国家和区域， 所述区域涉及集装箱班轮历史航线中对贸 易区的划分， 将 贸易区分为 一级贸易区和二级贸易区。 8.根据权利要求6所述的集装箱班轮历史航线识别分类系统， 其特征在于， 所述航线识 别模块将集装箱班轮历史上经过的所有贸易区作为一个总字符串， 将待识别的集装箱班轮 历史航线作为子字符串， 识别集装箱班轮历史航线的过程为利用动态规划算法寻找最长公 共子字符串的过程， 寻找出来的最长公共子字符串作为一条固定的集装箱班轮贸易区的历 史航线。 9.根据权利要求6至8之一所述的集装箱班轮历史航线识别分类系统， 其特征在于， 所 述航线分类模块结合业务逻辑， 根据集装箱班轮历史航线 经过的二级贸易区对识别出的集 装箱班轮历史航线去重， 去掉经过的二级贸易区的数量和顺序都相同只是由于子字符串选 择了不同起点而造成的不同航线， 对去重后的集装箱班轮历史航线根据其经过的一级贸易 区进行编码， 通过字母和数字结合的方式， 确保每条识别出 的集装箱班轮历史航线均具有 唯一编码。 10.根据权利要求6至8之一所述的集装箱班轮历史航线识别分类系统， 其特征在于， 所 述航线运力识别监控模块将每艘集装箱班轮的历史动态与识别出的集装箱班轮历史航线 匹配， 使用Jaccard相似系数判断港口航线的相似度， 并根据相似度将集装箱班轮历史航线 细化到对应的港口航线， 提取港口航线的起始时间和终止时间、 航线每个港口的抵离港时 间、 航行时长及里程、 靠泊时长信息， 将港口航线分为东西向和南北向并确定其起终点港 口； 再对任意两港口或任意两贸易区自动获取经过所述两港口或两贸易区的所有集装箱班 轮历史航线， 进 而进行运力统计和运力变化分析。权　利　要　求　书 2/2 页 3 CN 115510944 A 3