CN113159429A - 泊位货种信息的获取方法和装置 - Google Patents

Abstract

本发明提供一种泊位货种信息获取方法和装置，该方法包括：基于港口挂靠数据，获取目标船舶的若干条泊位链；基于各种子泊位，分别对每一条所述泊位链进行回路识别，获取起点为所述种子泊位的若干条回路；对于每一条所述回路，基于泊位与所述种子泊位之间的距离，获取目标泊位的货种属性；其中，所述泊位链，用于表征所述目标船舶停靠各泊位的时间顺序；所述种子泊位的货种属性已确定。本发明提供的泊位货种信息获取方法和装置，基于船舶的港口挂靠数据构建泊位链，获取若干条以种子泊位为起点的回路，通过回路中目标泊位结点与种子泊位结点的距离进行信息传播，获取目标泊位的货种属性，可以提高信息标记的效率和及时更新。

Description

泊位货种信息的获取方法和装置

技术领域

本发明涉及船舶航运技术领域，尤其涉及泊位货种信息的获取方法及装置。

背景技术

泊位是港口内船舶停靠作业的位置，港口泊位的货种信息可以确定船舶运营的货种航次，进而可以生成大宗商品的全球贸易流量数据。

传统的泊位货种信息的获取方法是依赖人工观察分析卫星地图，结合航运贸易经验确定泊位的货种信息，然而这种做法有两个明显的缺陷，一是效率低，全球分布数千个港口和数十万个泊位，若全部由人工标记，需要付出大量时间；二是泊位货种信息更新的不及时问题会导致上层应用数据可信度下降，即使出于业务实际，由人工完成了局部地区的泊位货种信息标记，过一段时间港口可能又会调整泊位的用途，如果不及时更新这样的信息，会产生错误的货种信息标记。

发明内容

本发明提供一种泊位货种信息获取方法和装置，用以解决现有技术中信息标记效率低，更新不及时的缺陷，实现根据泊位链识别的回路，进行强化传播，使目标泊位获取货种属性信息，对泊位货种属性信息进行高效率、及时更新的标记。

本发明提供一种泊位货种信息获取方法，包括：

基于港口挂靠数据，获取目标船舶的若干条泊位链；

基于各种子泊位，分别对每一条所述泊位链进行回路识别，获取起点为所述种子泊位的若干条回路；

对于每一条所述回路，基于泊位与所述种子泊位之间的距离，获取目标泊位的货种属性；

其中，所述泊位链，用于表征所述目标船舶停靠各泊位的时间顺序；所述种子泊位的货种属性已确定。

根据本发明提供的一种泊位货种信息获取方法，所述种子泊位的装卸属性已确定；

相应地，所述对于每一条所述回路，基于泊位与所述回路的起点之间的路径，获取目标泊位的货种属性之后，还包括：

对于每一条所述回路，基于所述回路中的各种子泊位和预设的装卸规则，获取各所述目标泊位的装卸属性。

根据本发明提供的一种泊位货种信息获取方法，所述对于每一条所述回路，基于泊位与所述种子泊位之间的距离，获取目标泊位的货种属性，具体包括：

对于所述回路中的每一非种子泊位，若判断获知所述非种子泊位与所述非种子泊位之前的所述种子泊位之间的最小距离小于预设的阈值，则将所述非种子泊位确定为所述目标泊位；

确定所述目标泊位的货种属性包括位于所述回路的起点的所述种子起点的货种属性。

根据本发明提供的一种泊位货种信息获取方法，所述对于每一条所述回路，基于所述回路中的各种子泊位和预设的装卸规则，确定各所述目标泊位的装卸属性，具体包括：

对于所述回路中的每一目标泊位，基于所述装卸规则和所述目标泊位之前、与所述目标泊位之间的距离不大于预设的距离阈值的各种子泊位的装卸属性，对所述目标泊位进行装卸属性的标记；

根据所述标记的结果，获取所述目标泊位的装卸属性。

根据本发明提供的一种泊位货种信息获取方法，所述回路为欧拉回路。

根据本发明提供的一种泊位货种信息获取方法，所述基于港口挂靠数据，获取目标船舶的若干条泊位链，具体包括：

基于所述港口挂靠数据，获取所述目标船舶的若干条港口链；

基于所述港口挂靠数据，分别获取每一条所述港口链对应的泊位链；

其中，所述港口链，用于表征所述目标船舶停靠各港口的时间顺序。

根据本发明提供的一种泊位货种信息获取方法，所述基于所述港口挂靠数据，获取所述目标船舶的若干条港口链，具体包括：

基于所述港口挂靠数据，获取所述目标船舶的初始港口链；

基于所述初始港口链，若判断获知所述初始港口链中的任一港口与所述任一港口的前一港口之间的航时不小于预设的航时阈值，则将所述任一港口与所述前一港口之间的连接断开，获取所述目标船舶的若干条泊位链。

本发明还提供的一种泊位货种信息获取装置，包括：

泊位链获取模块，用于基于港口挂靠数据，获取目标船舶的若干条泊位链；

回路获取模块，用于基于各种子泊位，分别对每一条所述泊位链进行回路识别，获取起点为所述种子泊位的若干条回路；

货种属性获取模块，用于对于每一条所述回路，基于泊位与所述种子泊位之间的距离，获取目标泊位的货种属性；

其中，所述泊位链，用于表征所述目标船舶停靠各泊位的时间顺序；所述种子泊位的货种属性已确定。

本发明还提供的一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如上述任一种所述货种信息获取方法的步骤。

本发明还提供的一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如上述任一种所述货种信息获取方法的步骤。

本发明提供的泊位货种信息获取方法和装置，基于船舶的港口挂靠数据构建泊位链，获取若干条以种子泊位为起点的回路，通过回路中目标泊位结点与种子泊位结点的距离进行信息传播，获取目标泊位的货种属性，可以提高信息标记的效率和及时更新。

附图说明

图1是本发明实施例提供的泊位货种信息的获取方法的流程示意图；

图2本发明实施例提供的泊位货种信息获取方法示意图

图3本发明实施例提供的泊位货种信息的获取装置的结构示意图；

图4本发明实施例提供的电子设备的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图1是本发明提供的泊位货种信息获取方法的流程示意图。如图1所示，本发明实施例提供的泊位货种信息获取方法，包括：步骤101、获取起重机的配重组合的图像。

需要说明的是，本发明实施例提供的泊位货种信息获取方法的执行主体是泊位货种信息获取装置。

需要说明的是，泊位是指港区内能停靠船舶的位置，而在港口实际生产中，一个泊位往往不是单一船型、单一货种，而是货种多样，船型一样；或者是货种单一，船型多样；或者是货种和船型都不一样；又或者既有进口又有出口。

需要说明的是，港口挂靠数据是使用AIS(Automatic Identification System，船舶自动识别系统，简称AIS系统)数据生成全球船舶的海量港口挂靠数据，这些挂靠错落分布在时间轴线上，记录了船舶数年以来的航运时间结点和空间结点。

港口挂靠数据包括船舶的时间信息和空间信息。其中，时间信息包括到港时间、靠泊时间和离港时间，空间信息包括港口标识、锚地标识和泊位标识。

可以理解的是，在步骤101之前要获取港口挂靠数据，在泊位货种信息获取装置中先指定船舶类型，从船舶档案数据库中提取某一个或者某一些指定类型的船舶，获取船舶唯一标识然后存放到内存容器中，遍历容器内的船舶标识，根据船舶标识提取船舶的港口挂靠数据，并存储在泊位货种信息获取装置中。

需要说明的是，船舶唯一标识，是指用于永久识别船舶的代码，一般是船舶的固定数据。例如：船舶名称、船舶国际编码(IMO NUMBER)、海上移动业务识别码(MMSI)或船舶呼号(SIGNAL LETTERS)等代码，本发明实施例对此不作具体限定。

具体地，在步骤101中，一个港口存在多个泊位，泊位货种信息获取装置根据目标船舶的港口挂靠数据，按照挂靠港口的时间先后次序将多个港口串联起来生成港口链，再根据每个港口中若干个泊位的到离数据选取停留时间最长的泊位，即离开该泊位的时间与到达该泊位的时间之间差值的最大。以此泊位作为港口链上该港口的代表，代替港口作为链条上的结点，若没有找到合适的泊位代表港口，则删除该结点，从而形成若干条泊位链，即以泊位作为链条上的结点，该链条保存了各个泊位结点的起止时间。

泊位货种信息获取装置也可以先对港口挂靠数据根据预先设置的清洗规则进行数据清洗，去除船舶的异常停靠、异常航次或船舶冒用产生的时空不连续挂靠。清洗规则具体可以是限制船舶是否具有靠泊时间、船舶靠泊时间是否过长、船舶靠泊时间是否过短、船舶是否频繁在港口内移泊、两个港口之间的航时是否过长或者两个港口之间的航时是否过短等判断依据。对以挂靠港口时间升序的港口挂靠数据中执行包括但不限于上述的清洗规则，可以形成质量更高的航次数据。例如，当两个港口之间的航时过长时，切断两个港口在链条上的连接，避免信息的不恰当传播。经过上述操作，目标船舶的港口挂靠数据可以形成若干条以港口为结点的链条，该链条保存了各个空间结点的起止时间。

目标船舶的港口挂靠数据经过清洗后形成若干个港口链条，泊位货种信息获取装置遍历所有港口链，在每个港口链中遍历每个港口，获取该港口的到港时间，靠泊时间和离港时间，以到港时间作为开始时间，以离港时间作为结束时间，获取开始时间与结束时间之间的区域到离数据，区域到离数据记录了船舶在锚地，港区，码头和泊位上的到达和离开时间，从若干泊位的到离事件中选取停留时间最长的泊位，代替港口作为链条上的结点，该结点将负责传播泊位货种信息和装卸信息，一条链条上所有港口都转变成泊位后则生成一条泊位链，否则放弃该链条，直到所有链条完成港口到泊位的转变，生成泊位链。

需要指出的是，泊位链上的每一个结点都是某一艘船停靠在港口中的泊位，每个结点之间的连接关系是有方向的，代表着由当前泊位出发，去往下一个泊位。

步骤102、基于各种子泊位，分别对每一条泊位链进行回路识别，获取起点为种子泊位的若干条回路。

需要说明的是，种子泊位是由专业技术人员以人工方式给泊位赋予货种信息实现的，这些泊位具有泊位货种属性，如集装箱，粮食，铁矿石，煤炭或钢材货种，还具有装卸属性，比如装货泊位，卸货泊位，或者兼具两种属性。

可以理解的是，泊位货种信息获取装置预先维护一个动态的种子泊位集合，该集合包括一些已知属性的种子泊位，同时支持泊位货种信息获取装置在执行步骤102过程中种子泊位的动态扩充。

具体地，泊位货种信息获取装置先对任意一条泊位链上的起始结点，结合预先设置的种子泊位集合判断该结点是否为集合中的任意一个种子泊位，其结果有两种：该结点是种子泊位和该结点是种子泊位。其中，若该结点是种子泊位，则使用种子泊位作为源结点在泊位链上识别回路。若经判断该起始结点不是种子泊位，则直接在泊位链上从起始结点后移一个结点，对下一个结点进行判断。

使用已知属性的种子泊位作为源结点在泊位链上识别回路，成功识别后，在泊位链上从起始结点后移一个结点，仍然对起始结点之后的每一个结点进行如上描述的处理过程，进而继续在该泊位链上识别新的回路，直至该泊位链上不再出现这个种子泊位，停止对该泊位链识别回路，继续对步骤101中其他泊位链执行上述操作，直至步骤101中所有泊位链均已完成上述的回路识别操作，这个过程可以形成若干条以种子泊位为起点的回路。

步骤103、对于每一条回路，基于泊位与种子泊位之间的距离，获取目标泊位的货种属性；

其中，泊位链，用于表征目标船舶停靠各泊位的时间顺序；种子泊位的货种属性已确定。

具体地，泊位货种信息获取装置对步骤102获取的每一个回路，从源结点开始执行搜索，获取回路中每一个结点(即目标泊位)到源结点(即种子泊位)的距离，应用距离越近信息传播有效性越高的强化机制，即对距离源结点较近的结点(即目标泊位)赋予与该种子泊位相同的货种属性，对于距离较远的则认为该结点(即目标泊位)不具有与该种子泊位相同的货种属性。

其中，传播强化机制可以根据回路中每个泊位与种子泊位的距离进行设置。例如，泊位货种信息获取装置预先设定与距离正相关的惩罚因子，初始化惩罚因子为0.1，初始化结点距离为1，距离每增加1，惩罚因子增加一倍。通过这样的操作，将种子泊位的货种信息以较小的惩罚因子传播到距离近的非种子泊位结点，以较大的惩罚因子传播到距离远的非种子泊位上。再设置结点货种属性分值为惩罚因子的倒数，最终使得距离源结点近的非种子泊位具有较高的分值，距离源结点远的非种子泊位具有较小的分值。

需要指出的是，指定源结点的回路中可能存在种子泊位，为了维持非种子泊高效获取货种信息，可使用图搜索算法，如广度优先搜索算法遍历欧拉回路中的所有结点，若在广度优先搜索过程中遇到的结点是种子泊位，则惩罚因子重置为0.1，用以加强该结点的信息传播强度，完成广度优先搜索后，使用分值阈值评估所有目标泊位的货种分值，若大于或者等于阈值，则将目标泊位识别为种子泊位，即目标泊位的货种属性就是源结点的种子泊位的货种属性，并加入到种子泊位集合中。若小于阈值，则该目标泊位不是种子泊位，即不会对目标泊位赋予与源结点的种子泊位相同的货种属性。若不再产生新的种子泊位，则停止对这条回路进行搜索，继续对步骤102中其他回路执行上述操作，直至将步骤102中获得的所有回路均识别完毕。

本发明实施例基于船舶的港口挂靠数据构建泊位链，获取若干条以种子泊位为起点的回路，通过回路中目标泊位结点与种子泊位结点的距离进行信息传播，获取目标泊位的货种属性，可以提高信息标记的效率和及时更新。

图2是本发明提供的泊位货种信息获取方法示意图。如图2所示，在上述任一实施例的基础上，种子泊位的装卸属性已确定。

相应地，对于每一条回路，基于泊位与回路的起点之间的路径，获取目标泊位的货种属性之后，还包括：

对于每一条回路，基于回路中的各种子泊位和预设的装卸规则，获取各目标泊位的装卸属性。

需要说明的是，除了对目标泊位进行货种属性标记以外，还需要对目标泊位进行装卸属性的标记。装卸属性的获取与具体的航运业务逻辑相关，例如，限制一装一卸的形式或一装多卸的形式。

具体地，泊位货种信息获取装置预先根据航运业务逻辑和内外贸特征制定装卸规则。一般存在以下情况，从装货泊位到卸货泊位，从卸货泊位到另一个卸货泊位(即“装-卸-卸”的装卸规则)，或者是从卸货泊位到装货泊位(即“装-卸”的装卸规则)。对于步骤102中获得的每一条回路，都由已知装卸属性的种子泊位向直接后继的目标泊位推断装卸属性。

需要指出的是，步骤中102中获得的任意一条回路中的若干非种子结点(即货种属性未知的泊位结点)，经过步骤103的操作之后，均转化成新的种子结点。此时，将经由步骤103处理后的回路中所有具有装卸属性的种子泊位结点，选取一个结点作为源结点执行搜索算法，按照装卸规则，例如，装货泊位到卸货泊位，卸货泊位到装货泊位的规则(即“装-卸”的装卸规则)，以源结点的装卸属性指导标记直接后继结点的装卸属性，每标记一次，相应执行一次装或卸的计数，若在结点搜索过程中遇到非种子泊位，则忽略该结点，移动到下一个结点，直到搜索结束。然后选取另一个种子泊位作为源结点重复上述过程，对所有带有货种属性的目标泊位执行上述过程，完成后对标记装卸计数的目标泊位进行评估，将泊位判断为装货泊位，卸货泊位或者两用泊位。

本发明实施例在确定了目标泊位的货种属性之后，通过预设的装卸规则对回路中所有种子泊位结点进行推导传播，获取目标泊位的装卸属性，可以提高信息标记的效率和及时更新。

在上述任一实施例的基础上，对于每一条回路，基于泊位与种子泊位之间的距离，获取目标泊位的货种属性，具体包括：

对于回路中的每一非种子泊位，若判断获知非种子泊位与非种子泊位之前的种子泊位之间的最小距离小于预设的阈值，则将非种子泊位确定为目标泊位。

需要说明的是，在回路上根据距离控制货种信息传播过程，距离种子泊位近的结点，认为其传播的可靠性较高。

具体地，对步骤102获得的每一条回路执行泊位货种属性标记，详细过程是先获取回路中任一结点到源结点的距离，本发明对获取距离的方式并不给予限定，优选地，从源结点开始执行广度优先搜索，获取回路中任一结点到源结点的距离。将每个结点到源结点的距离与预设阈值进行比较。比较结果分为两种：小于阈值和不小于阈值。其中，若任一结点与源结点的距离小于预设阈值，则认为该非种子泊位为可以确认货种属性的目标泊位。若任一结点与源结点的距离不小于预设阈值，则认为该非种子泊位不可以确认货种属性，不是目标泊位。

确定目标泊位的货种属性包括位于回路的起点的种子起点的货种属性。

具体地，对于被确定为目标泊位的结点，将赋予与回路中原结点(即种子泊位)相同的货种属性。对于未被确定为目标泊位的结点，该结点对应的非种子泊位不是目标泊位，不能确定其货种属性。

根据距离与阈值的比较去确定货种属性，包括但并不限于上述操作，也可以是根据不同结点到源结点的距离，获取对应结点的分值。例如，初始化惩罚因子为0.1，初始化结点距离为1，距离每增加1，惩罚因子增加一倍，设置结点货种属性分值为惩罚因子的倒数，这些操作实现了对靠近源结点的非种子泊位结点赋予更高的分值，增加信息传播的强度。若在广度优先搜索过程中遇到的结点是种子泊位，则惩罚因子重置为0.1，用以加强该结点的信息传播强度，完成广度优先搜索后，使用分值阈值评估非种子泊位的货种分值，若大于阈值，则认为该非种子泊位为可以确定货种属性的目标泊位。若该过程产生了新的种子泊位，重新对这个欧拉回路执行上述货种标记算法，若不再产生新的种子泊位，则退出该算法。

本发明实施例基于回路中所有结点(非种子泊位)到源结点(种子泊位)的最短距离，与预设的阈值进行比较，确定源结点(种子泊位)的货种信息的传播范围。从而利用已知的种子泊位，将其已知的货种属性赋予在可传播的范围内的非种子泊位，实现泊位货种信息的获取，提高信息标记的效率。

在上述任一实施例的基础上，对于每一条回路，基于回路中的各种子泊位和预设的装卸规则，确定各目标泊位的装卸属性，具体包括：

对于回路中的每一目标泊位，基于装卸规则和目标泊位之前、与目标泊位之间的距离不大于预设的距离阈值的各种子泊位的装卸属性，对目标泊位进行装卸属性的标记；

需要说明的是，当所有目标泊位的货种属性均已识别完毕，再对目标泊位进行装卸属性的标记。

需要说明的是，距离阈值和装卸规则是对应的。

具体地，泊位货种信息获取装置从所有目标泊位结点中，选取一个结点作为源结点，获取任一目标泊位结点到源结点的距离。按照装卸规则获取可以标记装卸属性的范围，即距离阈值。将每一个目标泊位结点到源结点的距离与距离阈值进行比较。比较结果有两种：不大于距离阈值和大于距离阈值。其中，当任一目标泊位结点到源结点的距离不大于距离阈值时，说明该目标结点处于可以标记装卸属性的范围，可以按照其距离大小在装卸规则中获取对应位置的装卸属性，执行一次装或卸的计数。若当任一目标泊位结点到源结点的距离大于距离阈值时，说明该目标结点处于不可以标记装卸属性的范围，无法进行属性标记。

根据标记的结果，获取目标泊位的装卸属性。

具体地，泊位货种信息获取装置根据标记出的每个目标泊位中装或卸的计数结果按照预设的规则进行评估。例如，可以是对于某一装卸标记的目标泊位，其中，若装的计数和卸的计数差值的绝对值小于或者等于某一预设阈值时，认为该目标泊位是装卸两用的泊位。若装的计数远大于卸的计数，认为该目标泊位为装货泊位。若装的计数远小于卸的计数，认为该目标泊位为卸货泊位。

本发明实施例基于所有目标泊位到源结点(种子泊位)的最短距离，与预设的距离阈值进行比较，确定源结点(种子泊位)的装卸属性信息的传播范围。从而利用已知的种子泊位，将其已知的装卸属性在可传播的范围内，对后续的目标泊位进行推导传递，实现一致货种属性的目标泊位的装卸属性信息的获取，提高信息标记的效率。

在上述任一实施例的基础上，回路为欧拉回路。

需要说明的是，如果图中的一个路径包括每个边恰好一次，则该路径称为欧拉路径。如果一个回路是欧拉路径，则称为欧拉回路。

欧拉回路中所有顶点的入度等于出度，将到达泊位作为入度，离开泊位作为出度。

具体地，泊位货种信息获取装置使用船舶历史航次生成由港口作为结点的有向链条，对港口进一步分析可以确定港口结点映射的泊位，进而将泊位作为有向链条的结点。

然后以种子泊位作为源结点在泊位链条上构建有向连通图，并识别欧拉回路。进而，在欧拉回路上借鉴强化学习的惩罚因子控制信息的传播过程以更新非种子泊位的货种信息。

本发明实施例基于在港口挂靠数据构建的有向连通图基础上，执行欧拉回路识别，引入欧拉回路可以为货种属性信息传播强化机制提供了适用场景，进而提高标记信息效率。

在上述任一实施例的基础上，基于港口挂靠数据，获取目标船舶的若干条泊位链，具体包括：

基于港口挂靠数据，获取目标船舶的若干条港口链；

具体地，泊位货种信息获取装置确定数据清洗规则，去除船舶的异常停靠，异常航次，船舶冒用产生的时空不连续挂靠。例如，可以限制船舶是否具有靠泊时间，船舶靠泊时间是否过长，船舶靠泊时间是否过短，船舶是否频繁在港口内移泊，两个港口之间的航时是否过长，两个港口之间的航时是否过短，在时间升序的挂靠记录中执行包括但不限于上述规则，可以形成质量更高的航次数据。一条船的港口挂靠数据可以形成若干以港口为结点的链条。

需要指出的是，每个链条的结点保存了这条船在各个港口结点的起止时间信息，该链条结点之间的连接关系是有方向的，代表着一条船从该港口出发，去往与其连接的下一个港口。

基于港口挂靠数据，分别获取每一条港口链对应的泊位链；

其中，港口链，用于表征目标船舶停靠各港口的时间顺序。

具体地，一条船的港口挂靠数据经过清洗后形成若干个港口链条，遍历所有港口链，在每个港口链中遍历每个港口，获取该港口的到港时间，靠泊时间和离港时间，以到港时间作为开始时间，以离港时间作为结束时间，获取开始时间与结束时间之间的区域到离数据。其中，区域到离数据记录了船舶分别在锚地，港区，码头和泊位上的到达时间和离开时间，从若干泊位的到离事件中选取停留时间最长的泊位，即泊位的离开时间和泊位的到达时间差值最大的泊位，代替港口作为链条上的结点，该结点将负责传播泊位货种信息和装卸信息。

需要指出的是，当一条港口链上所有港口都转变成泊位后，则生成一条泊位链，否则放弃该港口链，直到所有港口链完成港口到泊位的转变，生成若干泊位链。

本发明实施例通过对港口挂靠数据进行清洗生成，根据提供的时间信息和空间信息构建有向的泊位链，进而基于图论思想抽象了航运一般业务逻辑，将欧拉回路应用于泊位货种属性的获取，提高了标记信息的效率。

在上述任一实施例的基础上，基于港口挂靠数据，获取目标船舶的若干条港口链，具体包括：

基于港口挂靠数据，获取目标船舶的初始港口链；

具体地，一条船的港口挂靠数据根据经清洗过生成的高质量港口挂靠数据，根据高质量的港口挂靠数据，以时间升序的方式，获取一条初始港口链。

需要指出的是，该链条上的结点代表着这条船停靠的港口，并保存了各个港口结点的起止时间，该链条上结点之间的连接关系，是有方向的，代表着按照到港时间的升序的顺序，由当前港口出发，去往下一个港口。

基于初始港口链，若判断获知初始港口链中的任一港口与任一港口的前一港口之间的航时不小于预设的航时阈值，则将任一港口与前一港口之间的连接断开，获取目标船舶的若干条泊位链。

具体地，对于质量更高的港口挂靠数据，当两个港口之间的航时过长时，切断港口链条上的连接关系，避免信息的不恰当传播。例如，港口链中存在“A->B”的连接关系，即由港口A出发，开往港口B。若一条船从港口A出发的时间，一直到到达港口B的时间间隔大于某一预设阈值，则切断“A->B”的连接关系。经过上述操作，一条船的初始港口链可以形成若干以港口为结点的链条。当链条上的所有港口找到代表泊位后，每一条由港口组成的链条就被以泊位组成的链条代替。

同样，在泊位代替港口成为链条上结点的过程中，若没有找到合适的泊位代表，则可以删除该结点，形成若干泊位链。

若新链条结点间时空跨度过大则将大跨度后一个结点前的结点从链条中截去，从而，形成若干泊位链。

本发明实施例通过对于初始港口链上异常的连接关系进行截断，从而使一条初始港口链变成多条港口链，在对港口进一步分析可以确定港口结点映射的泊位，获得对应的泊位链。能够剔除不可靠的挂靠港口数据，提高货种信息传播过程的可靠性和准确性。

下面对本发明提供的泊位货种信息获取装置进行描述，下文描述的泊位货种信息获取装置与上文描述的泊位货种信息获取方法可相互对应参照。

图3是根据本发明实施例提供的泊位货种信息获取装置的结构示意图。基于上述任一实施例的内容，如图3所示，该装置包括泊位链获取模块310、回路获取模块320和货种属性获取模块330，其中：

泊位链获取模块310，用于基于港口挂靠数据，获取目标船舶的若干条泊位链。

其中，泊位链，用于表征目标船舶停靠各泊位的时间顺序。

种子泊位的货种属性已确定。

回路获取模块320，用于基于各种子泊位，分别对每一条泊位链进行回路识别，获取起点为种子泊位的若干条回路。

货种属性获取模块330，用于对于每一条回路，基于泊位与种子泊位之间的距离，获取目标泊位的货种属性。

具体地，泊位链获取模块310、回路获取模块320和货种属性获取模块330顺次电连接。

泊位链获取模块310根据目标船舶的港口挂靠数据，按照挂靠港口的时间先后次序将多个港口串联起来生成港口链，再根据每个港口中若干个泊位的到离数据选取停留时间最长的泊位，即离开该泊位的时间与到达该泊位的时间之间差值的最大。以此泊位作为港口链上该港口的代表，代替港口作为链条上的结点，若没有找到合适的泊位代表港口，则删除该结点，从而形成若干条泊位链，即以泊位作为链条上的结点，该链条保存了各个泊位结点的起止时间。

回路获取模块320根据使用已知属性的种子泊位作为源结点在泊位链上识别回路，成功识别后，在泊位链上从起始结点后移一个结点，仍然对起始结点之后的每一个结点进行如上描述的处理过程，进而继续在该泊位链上识别新的回路，直至该泊位链上不再出现这个种子泊位，停止对该泊位链识别回路，继续对泊位链获取模块310中其他泊位链执行上述操作，直至泊位链获取模块310中所有泊位链均已完成上述的回路识别操作，这个过程可以形成若干条以种子泊位为起点的回路。

货种属性获取模块330泊位货种信息获取装置对回路获取模块320获取的每一个回路，从源结点开始执行搜索，获取回路中每一个结点(即目标泊位)到源结点(即种子泊位)的距离，应用距离越近信息传播有效性越高的强化机制，即对距离源结点较近的结点(即目标泊位)赋予与该种子泊位相同的货种属性，对于距离较远的则认为该结点(即目标泊位)不具有与该种子泊位相同的货种属性。

泊位货种信息获取装置还包括装卸属性获取模块，其中：

装卸属性获取模块，用于对于每一条回路，基于回路中的各种子泊位和预设的装卸规则，获取各目标泊位的装卸属性。

货种属性获取模块330包括第一目标泊位获取模块和货种属性生成模块，其中：

第一目标泊位获取模块，用于对于回路中的每一非种子泊位，若判断获知非种子泊位与非种子泊位之前的种子泊位之间的最小距离小于预设的阈值，则将非种子泊位确定为目标泊位。

货种属性生成模块，用于确定目标泊位的货种属性包括位于回路的起点的种子起点的货种属性。

装卸属性获取模块包括第二目标泊位获取模块和装卸属性生成模块，其中：

第二目标泊位获取模块，用于对于回路中的每一非种子泊位，若判断获知非种子泊位与非种子泊位之前的种子泊位之间的最小距离小于预设的阈值，则将非种子泊位确定为目标泊位。

装卸属性生成模块，用于确定目标泊位的货种属性包括位于回路的起点的种子起点的货种属性。

回路获取模块320具体用于，回路为欧拉回路。

泊位链获取模块310包括港口链生成模块和第一泊位链生成模块，其中：

港口链生成模块，用于基于港口挂靠数据，获取目标船舶的若干条港口链。

第一泊位链生成模块，用于基于港口挂靠数据，分别获取每一条港口链对应的泊位链。

其中，港口链，用于表征目标船舶停靠各港口的时间顺序。

港口链生成模块包括初始港口链获取模块和第二泊位链生成模块，其中：

初始港口链获取模块，用于基于港口挂靠数据，获取目标船舶的初始港口链。

第二泊位链生成模块，用于基于初始港口链，若判断获知初始港口链中的任一港口与任一港口的前一港口之间的航时不小于预设的航时阈值，则将任一港口与前一港口之间的连接断开，获取目标船舶的若干条泊位链。

本发明实施例提供的泊位货种信息获取装置，用于执行本发明上述基于泊位货种信息获取方法，其实施方式与本发明提供的泊位货种信息获取方法的实施方式一致，且可以达到相同的有益效果，此处不再赘述。

本发明实施例基于船舶的港口挂靠数据构建泊位链，获取若干条以种子泊位为起点的回路，通过回路中目标泊位结点与种子泊位结点的距离进行信息传播，获取目标泊位的货种属性，可以提高信息标记的效率和及时更新。

图4示例了一种电子设备的实体结构示意图，如图4所示，该电子设备可以包括：处理器(processor)410、通信接口(CommunicationsInterface)420、存储器(memory)430和通信总线440，其中，处理器410，通信接口420，存储器430通过通信总线440完成相互间的通信。处理器410可以调用存储器430中的逻辑指令，以执行泊位货种信息获取方法，该方法包括：基于港口挂靠数据，获取目标船舶的若干条泊位链；基于各种子泊位，分别对每一条泊位链进行回路识别，获取起点为种子泊位的若干条回路；对于每一条回路，基于泊位与种子泊位之间的距离，获取目标泊位的货种属性；其中，泊位链，用于表征目标船舶停靠各泊位的时间顺序；种子泊位的货种属性已确定。

此外，上述的存储器430中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，RandomAccessMemory)、磁碟或者光盘等各种可以存储程序代码的介质。

另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时，计算机能够执行上述各方法所提供的泊位货种信息获取方法，该方法包括：基于港口挂靠数据，获取目标船舶的若干条泊位链；基于各种子泊位，分别对每一条泊位链进行回路识别，获取起点为种子泊位的若干条回路；对于每一条回路，基于泊位与种子泊位之间的距离，获取目标泊位的货种属性；其中，泊位链，用于表征目标船舶停靠各泊位的时间顺序；种子泊位的货种属性已确定。

又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各提供的泊位货种信息获取方法，该方法包括：基于港口挂靠数据，获取目标船舶的若干条泊位链；基于各种子泊位，分别对每一条泊位链进行回路识别，获取起点为种子泊位的若干条回路；对于每一条回路，基于泊位与种子泊位之间的距离，获取目标泊位的货种属性；其中，泊位链，用于表征目标船舶停靠各泊位的时间顺序；种子泊位的货种属性已确定。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (10)

1.一种泊位货种信息获取方法，其特征在于，包括：

基于港口挂靠数据，获取目标船舶的若干条泊位链；

基于各种子泊位，分别对每一条所述泊位链进行回路识别，获取起点为所述种子泊位的若干条回路；

对于每一条所述回路，基于泊位与所述种子泊位之间的距离，获取目标泊位的货种属性；

其中，所述泊位链，用于表征所述目标船舶停靠各泊位的时间顺序；所述种子泊位的货种属性已确定。

2.根据权利要求1所述的泊位货种信息获取方法，其特征在于，所述种子泊位的装卸属性已确定；

相应地，所述对于每一条所述回路，基于泊位与所述回路的起点之间的路径，获取目标泊位的货种属性之后，还包括：

对于每一条所述回路，基于所述回路中的各种子泊位和预设的装卸规则，获取各所述目标泊位的装卸属性。

3.根据权利要求1所述的泊位货种信息获取方法，其特征在于，所述对于每一条所述回路，基于泊位与所述种子泊位之间的距离，获取目标泊位的货种属性，具体包括：

对于所述回路中的每一非种子泊位，若判断获知所述非种子泊位与所述非种子泊位之前的所述种子泊位之间的最小距离小于预设的阈值，则将所述非种子泊位确定为所述目标泊位；

确定所述目标泊位的货种属性包括位于所述回路的起点的所述种子起点的货种属性。

4.根据权利要求2所述的泊位货种信息获取方法，其特征在于，所述对于每一条所述回路，基于所述回路中的各种子泊位和预设的装卸规则，确定各所述目标泊位的装卸属性，具体包括：

对于所述回路中的每一目标泊位，基于所述装卸规则和所述目标泊位之前、与所述目标泊位之间的距离不大于预设的距离阈值的各种子泊位的装卸属性，对所述目标泊位进行装卸属性的标记；

根据所述标记的结果，获取所述目标泊位的装卸属性。

5.根据权利要求1所述的泊位货种信息获取方法，其特征在于，所述回路为欧拉回路。

6.根据权利要求1至5任一所述的泊位货种信息获取方法，其特征在于，所述基于港口挂靠数据，获取目标船舶的若干条泊位链，具体包括：

基于所述港口挂靠数据，获取所述目标船舶的若干条港口链；

基于所述港口挂靠数据，分别获取每一条所述港口链对应的泊位链；

其中，所述港口链，用于表征所述目标船舶停靠各港口的时间顺序。

7.根据权利要求6所述的泊位货种信息获取方法，其特征在于，所述基于所述港口挂靠数据，获取所述目标船舶的若干条港口链，具体包括：

基于所述港口挂靠数据，获取所述目标船舶的初始港口链；

基于所述初始港口链，若判断获知所述初始港口链中的任一港口与所述任一港口的前一港口之间的航时不小于预设的航时阈值，则将所述任一港口与所述前一港口之间的连接断开，获取所述目标船舶的若干条泊位链。

8.一种泊位货种信息获取装置，其特征在于，包括：

泊位链获取模块，用于基于港口挂靠数据，获取目标船舶的若干条泊位链；

回路获取模块，用于基于各种子泊位，分别对每一条所述泊位链进行回路识别，获取起点为所述种子泊位的若干条回路；

货种属性获取模块，用于对于每一条所述回路，基于泊位与所述种子泊位之间的距离，获取目标泊位的货种属性；

其中，所述泊位链，用于表征所述目标船舶停靠各泊位的时间顺序；所述种子泊位的货种属性已确定。

9.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至7任一项所述的泊位货种信息获取方法的步骤。

10.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的泊位货种信息获取方法的步骤。

Images