影响范围及影响程度的评估方法、装置和可读存储介质

摘要

本发明涉及重大事件的影响评估领域，提出了一种影响范围及影响程度的评估方法、装置和可读存储介质，方法包括：根据港口信息和船舶的历史停靠信息，确定船舶的历史挂靠序列；根据历史挂靠序列和影响源港口的对应关系，通过不相交集合方法在港口信息中确定被影响港口；根据船舶的航次信息和被影响港口的关联关系，确定被影响港口的被影响程度。本发明提出的方法解决了重大事件影响范围和影响程度自动评估的问题。

说明书

技术领域

本发明涉及重大事件的影响评估领域，具体而言，涉及一种影响范围及影响程度的评估方法、装置和可读存储介质。

背景技术

随着全球各个经济体之间的依存度逐渐增大，航运业日趋繁荣。影响全球的重大事件发生后，会对航运业造成较大的冲击。如何根据疫情快报等信息对重大事件的影响进行评估，加强对易受影响港口的管理，是目前亟待解决的技术问题。

发明内容

本发明旨在解决现有技术或相关技术中存在的根据疫情信息评估重大事件的影响的技术问题。

为此，本发明的第一方面提出了一种影响范围及影响程度的评估方法。

本发明的第二方面提出了一种影响范围及影响程度的评估装置。

本发明的第三方面提出了一种可读存储介质。

有鉴于此，根据本发明的第一方面，提出了一种影响范围及影响程度的评估方法，包括：根据港口信息和船舶的历史停靠信息，确定船舶的历史挂靠序列；根据历史挂靠序列和影响源港口的对应关系，通过不相交集合方法在港口信息中确定被影响港口；根据船舶的航次信息和被影响港口的关联关系，确定被影响港口的被影响程度。

本发明提出的影响范围及影响程度的评估方法，在得到港口信息的基础上，根据船舶的历史停靠信息，确定船舶的历史挂靠序列，并根据船舶的历史挂靠序列和影响源港口的对应关系，通过不相交集合方法在港口信息中确定被影响港口，以确定事件的影响范围，其中影响源港口也在港口信息中，最后根据船舶的航次信息和被影响港口之间的关联关系，确定被影响港口的被影响程度。考虑到船舶在不同港口间航行，影响事件随船舶的航行由影响源港口扩散至其他港口，因此本发明在确定影响范围和影响程度时，引入了船舶的历史停靠信息。本发明借助船舶建立不同港口之间的连通关系，实现了对事件影响范围的自动评估，并通过连通关系的强度，实现了事件影响程度的自动评估，评估结果可用于决策辅助，或者通过网站发布告警提醒，进而为相关部门提供决策辅助，加强对易受事件影响港口的管理，提高防控工作效率。

另外，根据本发明上述技术方案提出的影响范围及影响程度的评估方法，还可以具有以下技术特征：

在一种可能的设计中，历史停靠信息包括船舶到达过的第一港口和船舶到达第一港口的第一时刻；根据港口和船舶的历史停靠信息，确定船舶的历史挂靠序列，包括：按照第一时刻的先后顺序，对第一港口进行排序，以得到历史挂靠序列。

在该设计中，船舶的历史停靠信息包括该船舶到达过的第一港口和该船舶到达第一港口的第一时刻，按照此第一时刻的先后顺序，对该船舶到达过的第一港口进行排序，即得到该船舶的历史挂靠序列，进而通过船舶的历史挂靠序列确定将不同港口连通起来。

在一种可能的设计中，不相交集合方法包括：不相交集合构建方法、不相交集合合并方法和不相交集合查找方法；根据历史挂靠序列和影响源港口的对应关系，通过不相交集合方法在港口信息中确定被影响港口，包括：根据历史挂靠序列，使用不相交集合构建方法构建初始集合；根据历史挂靠序列和影响源港口的对应关系，使用不相交集合合并方法对初始集合进行合并，以得到并集；使用不相交集合查找方法，在并集中确定被影响港口。

在该设计中，限定了通过不相交集合的三种方法确定被影响港口的具体方法，不相交集合是没有相交元素的集合，只能进行合并操作或者查找操作，因此又被称为并查集合。具体到本申请，构建初始集合并进行合并得到并集，如果一个港口x与影响源港口在同一个并集中，那么可以确定该港口x为被影响港口。

在一种可能的设计中，根据历史挂靠序列，使用不相交集合构建方法构建初始集合，包括：以历史挂靠序列中的每个第一港口作为一个初始集合；根据历史挂靠序列和影响源港口的对应关系，使用不相交集合合并方法对初始集合进行合并，以得到并集，包括：在历史挂靠序列中存在至少两个初始集合的情况下，合并初始集合以得到对应的并集；使用不相交集合查找方法，在并集中确定被影响港口，包括：在并集中确定第一代表港口；在并集中包括目标并集，且目标并集中包括影响源港口的情况下，在目标并集中确定第二代表港口；在第一代表港口和第二代表港口为相同港口的情况下，确定目标并集中的第一港口为被影响港口。

在该设计中，限定了通过不相交集合构建方法、不相交集合合并方法和不相交集合查找方法确定被影响港口的具体操作方式，首先历史挂靠序列中的每一个第一港口作为一个初始集合，然后合并初始集合得到并集，进而通过判断第一港口是否与影响源港口在同一个并集来确定影响范围。具体地，在历史挂靠序列中存在至少两个第一港口的情况下，将第一港口对应的初始集合进行合并操作，以得到并集，也就是说，如果两个第一港口在同一个历史挂靠序列中，就将这两个第一港口对应的两个初始集合合并，将被合并的初始集合作为一个并集。而在所有的并集中，包括影响源港口的即为目标并集，分别确定每个并集的第一代表港口和目标并集的第二代表港口。对于任一个第一港口，如果该第一港口所在并集的第一代表港口，与目标并集所在的第二代表港口是同一个港口，那么该第一港口所在的并集就是目标并集，换言之，该第一港口与影响源港口在同一个并集中，该第一港口与影响源港口之间是连通的，该第一港口是被影响港口。

在一种可能的设计中，航次信息包括第二港口和第二港口对应的第二时刻；根据船舶的航次信息和被影响港口的关联关系，确定被影响港口的被影响程度，包括：在第二港口中包括影响源港口和至少一个被影响港口的情况下，根据第二时刻确定船舶到达影响源港口和被影响港口的先后顺序；在船舶到达影响源港口的时刻先于船舶到达被影响港口的时刻的情况下，将航次信息确定为影响航次信息；根据影响航次信息确定被影响程度。

在该设计中，船舶的航次信息包括第二港口和第二港口对应的第二时刻，在第二港口中包括影响源港口和至少一个被影响港口的情况下，也就是航次信息中同时包括影响源港口和被影响港口，如果船舶到达影响源港口的时刻先于船舶到达被影响港口的时刻，那么影响源港口的影响因素可以随船舶传播至被影响港口，换言之，该航次信息对应的航次会对被影响港口带来影响，因此，将该航次信息确定为影响航次信息，进而根据影响航次信息确定被影响港口的被影响程度。反之，如果航次信息没有同时包括影响源港口和被影响港口，或者船舶根据航次信息先到达被影响港口，后到达影响源港口，那么影响源港口的影响因素不会传播至被影响港口，该航次信息对应的航次不会对被影响港口带来影响，因此，该航次信息不是影响航次信息。

在一种可能的设计中，根据影响航次信息确定被影响程度，包括：根据影响航次信息，确定船舶由影响源港口到达被影响港口的航行时长，并确定船舶由影响源港口到达被影响港口所经停的经停港口数量；在航行时长小于预设时长阈值，且经停港口数量小于预设数量阈值的情况下，确定影响航次为有效影响航次，根据有效影响航次确定被影响程度。

在该设计中，在确定航次信息为影响航次信息后，根据影响航次信息，确定船舶由影响源港口到达被影响港口的航行时长，以及船舶由影响源港口到达被影响港口所经停的经停港口数量。如果航行时长过大或者船舶经停的经停港口过多，那么船舶按该航次信息航行时，由影响源港口带出的影响因素会损失掉，该影响航次不是有效影响航次，影响源港口对被影响港口的影响作用可以忽略不计。反之如果航行时长小于预设时长阈值，且经停港口数量小于预设数量阈值，那么船舶按该航次信息航行时，由影响源港口带出的影响因素损失不大，因此，该影响航次是有效影响航次，影响源港口会对被影响港口造成影响，因此，根据有效影响航次可以确定被影响港口的被影响程度。

在一种可能的设计中，根据有效影响航次确定被影响程度，包括：确定有效影响航次的数量；根据有效影响航次的数量确定被影响程度。

在该设计中，在确定有效影响航次后，即可确定有效影响航次的数量，由于有效影响航次越多，影响源港口对被影响港口的影响越大，因此可以定义影响程度函数，以有效影响航次的数量作为输入，根据有效影响航次的数量确定被影响程度。

进一步地，在确定被影响港口的被影响程度后，定义影响程度阈值，如果被影响港口的被影响程度小于影响程度阈值，那么可以忽略影响源港口对该被影响港口的影响，也就是确定该被影响港口不在影响源港口的影响范围内。反之，如果被影响程度大于影响程度阈值，那么该被影响港口受到的影响不可忽略，因此，确定该被影响港口处于影响源港口的影响范围内。

在一种可能的设计中，合并初始集合以得到对应的并集，包括：使用按秩合并的启发式策略合并初始集合，以得到并集。

在该设计中，以第一代表港口作为结点，根据港口之间的连通关系，连通不同的结点，进而形成树，相应地连通不同的第一港口，将连通起来的第一港口对应的初始集合合并成为并集。而按秩合并的启发式策略，对于每个结点，维护一个秩，它表示该结点高度的一个上界，使具有较小秩的树的根指向具有较大秩的树的根，从而将两个子树合并为一个树，因而将连通第一港口也即合并初始集合的过程中得到的两个不完整的并集合并成一个完整的并集。

在一种可能的设计中，在并集中确定第一代表港口，包括：使用路径压缩的启发式策略，在并集中确定第一代表港口。

在该设计中，将每个并集作为一棵树，并集中的每个第一港口作为树的结点，其中并集中的第一代表港口是这棵树的根结点。对于树的每个结点，使用路径压缩的启发式策略，可以简化其指向根结点的路径。因此，对于第一港口，使用路径压缩的启发式策略，可以快速找到该第一港口所在的并集的第一代表港口。即，使用路径压缩方法可以简化运算过程，节省运输时间。

在一种可能的设计中，在目标并集中确定第二代表港口，包括：使用路径压缩的启发式策略，在目标并集中确定第二代表港口。

在该设计中，将目标并集作为一棵树，目标连通分量中的每个第一港口作为树的结点，其中目标并集中的第二代表港口是这棵树的根结点。对于树的每个结点，使用路径压缩的启发式策略，可以简化其指向根结点的路径。因此，对于影响源港口，使用路径压缩的启发式策略，可以快速找到其所在的目标并集的第二代表港口。

在一种可能的设计中，在根据有效影响航次的数量确定被影响程度之后，评估方法还包括：使用最大二叉堆方法，在被影响港口中确定被影响程度最高的最大影响港口。

在该设计中，根据有效航次数量构建最大二叉堆，使用构建得到的最大二叉堆构建最大优先队列，进而通过最大优先队列评估最大影响港口，并且该方法支持多个最大影响港口的评估，对受到关注的港口的优先评估。

在一种可能的设计中，在根据有效影响航次的数量确定被影响程度之后，评估方法还包括：使用最大二叉堆方法，按照被影响程度对被影响港口进行排序。

在该设计中，使用最大二叉堆方法，可以按照被影响程度的大小，对被影响港口进行排序，进而更直观地比较并分析影响源港口对不同被影响港口的影响程度。

在一种可能的设计中，根据船舶经常挂靠的港口集合和事件发生地的港口集合，确定港口信息。

在该实施例中，首先筛选出船舶经常挂靠的港口，再使用公开发布的重大事件数据信息确定境外常靠港口的事件等级，将事件等级在一定阈值之上的港口定义为事件发生地的港口，对船舶经常挂靠的港口的集合和事件发生地的港口的集合取并集，得到重大事件可能影响的港口集合，将该集合中的重大事件可能影响的港口的信息即为港口信息。

根据本发明的第二方面，提出了一种影响范围及影响程度的评估装置，包括：获取单元，用于根据港口信息和船舶的历史停靠信息，确定船舶的历史挂靠序列；确定单元，根据历史挂靠序列和影响源港口的对应关系，在港口信息中确定被影响港口；评估单元，用于根据船舶的航次信息和被影响港口的关联关系，确定被影响港口的被影响程度。

具体地，本发明提出的影响范围及影响程度的评估装置，包括获取单元、确定单元和评估单元。其中获取单元在得到港口信息的基础上，根据船舶的历史停靠信息，确定船舶的历史挂靠序列。确定单元根据船舶的历史挂靠序列和影响源港口的对应关系，在港口信息中确定被影响港口，其中影响源港口也在港口信息中，以确定事件的影响范围。评估单元根据船舶的航次信息和被影响港口的关联关系，确定每个被影响港口的被影响程度。

根据本发明的第三方面，提供了一种可读存储介质，其上存储有程序或指令，程序或指令被处理器执行时实现如上述第一方面的任一设计的影响范围及影响程度的评估方法的步骤，因而具备该影响范围及影响程度的评估方法的全部有益效果，在此不再赘述。

本发明的附加方面和优点将在下面的描述部分中变得明显，或通过本发明的实践了解到。

附图说明

本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：

图1示出了本发明的第一方面的一个实施例的影响范围及影响程度的评估方法的流程示意图；

图2示出了本发明第一方面的另一个实施例的影响范围及影响程度的评估方法的流程示意图；

图3示出了本发明第一方面的另一个实施例的影响范围及影响程度的评估方法的流程示意图；

图4示出了本发明第一方面的另一个实施例的并集示意图；

图5示出了本发明第一方面的另一个实施例的影响范围及影响程度的评估方法的流程示意图；

图6示出了本发明第一方面的另一个实施例的影响范围及影响程度的评估方法的流程示意图；

图7示出了本发明第一方面的另一个实施例的影响范围及影响程度的评估方法的流程示意图；

图8示出了本发明第一方面的另一个实施例的通过最大二叉堆方法评估最大影响港口的流程示意图；

图9示出了本发明第二方面的一个实施例的影响范围及影响程度的评估装置的结构示意图；

图10示出了本发明第二方面的另一个实施例的影响范围及影响程度的评估装置的示意图。

其中，图9和图10中附图标记与部件名称之间的对应关系为：

100评估装置，110获取单元，120确定单元，130评估单元。

具体实施方式

为了能够更清楚地理解本发明的上述目的、特征和优点，下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是，在不冲突的情况下，本发明的实施例及实施例中的特征可以相互组合。

在下面的描述中阐述了很多具体细节以便于充分理解本发明，但是，本发明还可以采用其他不同于在此描述的其他方式来实施，因此，本发明的保护范围并不受下面公开的具体实施例的限制。

本发明第一方面的实施例，提出一种影响范围及影响程度的评估方法，图1示出了本发明的一个实施例的影响范围及影响程度的评估方法的流程示意图。其中，该方法包括：

S101，根据港口信息和船舶的历史停靠信息，确定船舶的历史挂靠序列；

S102，根据历史挂靠序列和影响源港口的对应关系，在港口信息中确定被影响港口；

S103，根据船舶的航次信息和被影响港口的关联关系，确定被影响港口的被影响程度。

在该实施例中，在得到港口信息的基础上，根据船舶的历史停靠信息，确定船舶的历史挂靠序列，并根据船舶的历史挂靠序列和影响源港口的对应关系，在港口信息中确定被影响港口，以确定事件的影响范围，其中影响源港口也在港口信息中，最后根据船舶的航次信息和被影响港口之间的关联关系，确定被影响港口的被影响程度。考虑到船舶在不同港口间航行，影响事件随船舶的航行由影响源港口扩散至其他港口，因此本实施例在确定影响范围和影响程度时，引入了船舶的历史停靠信息。本发明借助船舶建立不同港口之间的连通关系，实现了对事件影响范围的自动评估，并通过连通关系的强度，实现了事件影响程度的自动评估，评估结果可用于决策辅助，或者通过网站发布告警提醒，进而为相关部门提供决策辅助，加强对易受事件影响港口的管理，提高防控工作效率。

在一些实施例中，历史停靠信息包括船舶到达过的第一港口和船舶到达第一港口的第一时刻；根据港口和船舶的历史停靠信息，确定船舶的历史挂靠序列，包括：按照第一时刻的先后顺序，对第一港口进行排序，以得到历史挂靠序列。

在该实施例中，船舶的历史停靠信息包括该船舶到达过的第一港口和该船舶到达第一港口的第一时刻，按照此第一时刻的先后顺序，对该船舶到达过的第一港口进行排序，即得到该船舶的历史挂靠序列，进而通过船舶的历史挂靠序列确定将不同港口连通起来。

具体地，令某类船舶生成的停靠数据为：

POC={POC

其中N为自然数，n表示船舶数量， POC

POC

其中N为自然数，m表示该船舶到达过的第一港口数量。

进一步地，可以将poc

POC

其中port

删除对确定港口连通关系无关的数据信息，使计算更加简便，加快运算效率并减小运算带来的系统负荷。

在一些实施例中，不相交集合方法包括：不相交集合构建方法、不相交集合合并方法和不相交集合查找方法；根据历史挂靠序列和影响源港口的对应关系，通过不相交集合方法在港口信息中确定被影响港口，包括：根据历史挂靠序列，使用不相交集合构建方法构建初始集合；根据历史挂靠序列和影响源港口的对应关系，使用不相交集合合并方法对初始集合进行合并，以得到并集；使用不相交集合查找方法，在并集中确定被影响港口。

在该实施例中，限定了通过不相交集合的三种方法确定被影响港口的具体方法，不相交集合是没有相交元素的集合，只能进行合并操作或者查找操作，因此又被称为并查集合。不相交集合有三种操作，构建（MAKE-SET(x)）、合并（UNION(x,y)）和查找（FIND-SET(x)），分别对应本申请限定的不相交集合构建方法、不相交集合合并方法和不相交集合查找方法。具体地，MAKE-SET(x)是建立一个新的集合的操作，所建立的集合中唯一的成员是x，因为各个集合是不相交的，故x不会出现在别的某个集合中。UNION(x,y)是合并两个集合的操作，将包含x和y的两个动态集合合并呈一个新的集合，即这两个集合的并集（假定在操作之前这两个集合是不相交的）。FIND-SET(x)是查找元素所在集合的操作，该操作返回一个指针，这个指针指向包含x的唯一集合的代表，由于该操作可以确定元素x所在集合的代表，因而可以进一步确定x所在集合。具体到本申请，如果一个港口x与影响源港口在同一个并集中，那么可以确定该港口x为被影响港口。图2示出了本发明第一方面的另一个实施例的影响范围及影响程度的评估方法的流程示意图。如图2所示，该方法包括：

S201，根据历史挂靠序列，使用不相交集合构建方法构建初始集合；

S202，根据历史挂靠序列和影响源港口的对应关系，使用不相交集合合并方法对初始集合进行合并，以得到并集；

S203，使用不相交集合查找方法，在并集中确定被影响港口。

在一些实施例中，根据历史挂靠序列，使用不相交集合构建方法构建初始集合，包括：以历史挂靠序列中的每个第一港口作为一个初始集合；根据历史挂靠序列和影响源港口的对应关系，使用不相交集合合并方法对初始集合进行合并，以得到并集，包括：在历史挂靠序列中存在至少两个初始集合的情况下，合并初始集合以得到对应的并集；使用不相交集合查找方法，在并集中确定被影响港口，包括：在并集中确定第一代表港口；在并集中包括目标并集，且目标并集中包括影响源港口的情况下，在目标并集中确定第二代表港口；在第一代表港口和第二代表港口为相同港口的情况下，确定目标并集中的第一港口为被影响港口。

图3示出了本发明第一方面的另一个实施例的影响范围及影响程度的评估方法的流程示意图。如图3所示，该方法包括：

S301，在并集中确定第一代表港口；

S302，在并集中包括目标并集，且目标并集中包括影响源港口的情况下，在目标并集中确定第二代表港口；

S303，在第一代表港口和第二代表港口为相同港口的情况下，确定目标并集中的第一港口为被影响港口。

在该实施例中，限定了通过不相交集合构建方法、不相交集合合并方法和不相交集合查找方法确定被影响港口的具体操作方式，首先一历史挂靠序列中的每一个第一港口作为一个初始集合，然后合并初始集合得到并集，进而通过判断第一港口是否与影响源港口在同一个并集来确定影响范围。具体地，在历史挂靠序列中存在至少两个第一港口的情况下，将第一港口对应的初始集合进行合并操作，以得到并集，也就是说，如果两个第一港口在同一个历史挂靠序列中，就将这两个第一港口对应的两个初始集合合并，将被合并的初始集合作为一个并集。而在所有的并集中，包括影响源港口的即为目标并集，分别确定每个并集的第一代表港口和目标并集的第二代表港口。对于任一个第一港口，如果该第一港口所在并集的第一代表港口，与目标并集所在的第二代表港口是同一个港口，那么该第一港口所在的并集就是目标并集，换言之，该第一港口与影响源港口在同一个并集中，该第一港口与影响源港口之间是连通的，该第一港口是被影响港口。

具体地，令link

LINK={link

其中link

其中N为自然数。link

POC

其中N为自然数，n为挂靠序列中的港口数量POC

port

其中N为自然数，n为挂靠序列中的港口数量POC

在一些实施例中，航次信息包括第二港口和第二港口对应的第二时刻；根据船舶的航次信息和被影响港口的关联关系，确定被影响港口的被影响程度，包括：在第二港口中包括影响源港口和至少一个被影响港口的情况下，根据第二时刻确定船舶到达影响源港口和被影响港口的先后顺序；在船舶到达影响源港口的时刻先于船舶到达被影响港口的时刻的情况下，将航次信息确定为影响航次信息；根据影响航次信息确定被影响程度。

图4示出了本发明第一方面的另一个实施例的并集示意图，根据历史挂靠序列，确定如图4所示的四个并集，其中，港口1、港口2、港口3和港口4在并集A中。

图5示出了本发明第一方面的另一个实施例的影响范围及影响程度的评估方法的流程示意图。如图5所示，该方法包括：

S501，在第二港口中包括影响源港口和至少一个被影响港口的情况下，根据第二时刻确定船舶到达影响源港口和被影响港口的先后顺序；

S502，在船舶到达影响源港口的时刻先于船舶到达被影响港口的时刻的情况下，将航次信息确定为影响航次信息；

S503，根据影响航次信息确定被影响程度。

在该实施例中，船舶的航次信息包括第二港口和第二港口对应的第二时刻，在第二港口中包括影响源港口和至少一个被影响港口的情况下，也就是航次信息中同时包括影响源港口和被影响港口，如果船舶到达影响源港口的时刻先于船舶到达被影响港口的时刻，那么影响源港口的影响因素可以随船舶传播至被影响港口，换言之，该航次信息对应的航次会对被影响港口带来影响，因此，将该航次信息确定为影响航次信息，进而根据影响航次信息确定被影响港口的被影响程度。反之，如果航次信息没有同时包括影响源港口和被影响港口，或者船舶根据航次信息先到达被影响港口，后到达影响源港口，那么影响源港口的影响因素不会随传报传播至被影响港口，该航次信息赌赢的航次不会对被影响港口带来影响，因此，该航次信息不是影响航次信息。

在一些实施例中，根据影响航次信息确定被影响程度，包括：根据影响航次信息，确定船舶由影响源港口到达被影响港口的航行时长，并确定船舶由影响源港口到达被影响港口所经停的经停港口数量；在航行时长小于预设时长阈值，且经停港口数量小于预设数量阈值的情况下，确定影响航次为有效影响航次，根据有效影响航次确定被影响程度。

图6示出了本发明第一方面的另一个实施例的影响范围及影响程度的评估方法的流程示意图。如图6所示，该方法包括：

S601，根据影响航次信息，确定船舶由影响源港口到达被影响港口的航行时长，并确定船舶由影响源港口到达被影响港口所经停的经停港口数量；

S602，在航行时长小于预设时长阈值，且经停港口数量小于预设数量阈值的情况下，确定影响航次为有效影响航次，根据有效影响航次确定被影响程度。

在该实施例中，在确定航次信息为影响航次信息后，根据影响航次信息，确定船舶由影响源港口到达被影响港口的航行时长，以及船舶由影响源港口到达被影响港口所经停的经停港口数量。如果航行时长过大或者船舶经停的经停港口过多，那么船舶按该航次信息航行时，由影响源港口带出的影响因素会损失掉，该影响航次不是有效影响航次，影响源港口对被影响港口的影响作用可以忽略不计。反之如果航向时长小于预设时长阈值，且经停港口数量小于预设数量阈值，那么船舶按该航次信息航行时，由影响源港口带出的影响因素损失不大，因此，该影响航次是有效影响航次，影响源港口会对被影响港口造成影响，因此，根据有效影响航次可以确定被影响港口的被影响程度。

在一些实施例中，根据有效影响航次确定被影响程度，包括：确定有效影响航次的数量；根据有效影响航次的数量确定被影响程度。

图7示出了本发明第一方面的另一个实施例的影响范围及影响程度的评估方法的流程示意图。如图7所示，该方法包括：

S701，确定有效影响航次的数量；

S702，根据有效影响航次的数量确定被影响程度。

在该实施例中，在确定有效影响航次后，即可确定有效影响航次的数量，由于有效影响航次越多，影响源港口对被影响港口的影响越大，因此可以定义影响程度函数，以有效影响航次是数量作为输入，根据有效影响航次的数量确定被影响程度。

进一步地，在确定被影响港口的被影响程度后，定义影响程度阈值，如果被影响港口的被影响程度小于影响程度阈值，那么可以忽略影响源港口对该被影响港口的影响，也就是确定该被影响港口不在影响源港口的影响范围内。反之，如果被影响程度大于影响程度阈值，那么该被影响港口受到的影响不可忽略，因此，确定该被影响港口处于影响源港口的影响范围内。

在一些实施例中，合并初始集合以得到对应的并集，包括：使用按秩合并的启发式策略合并初始集合，以得到并集。

在该实施例中，以第一代表港口作为结点，根据港口之间的连通关系，连通不同的结点，进而形成树，相应地连通不同的第一港口，将连通起来的第一港口对应的初始集合合并成为并集。而按秩合并的启发式策略，对于每个结点，维护一个秩，它表示该结点高度的一个上界，使具有较小秩的树的根指向具有较大秩的树的根，从而将两个子树合并为一个树，因而将连通第一港口也即合并初始集合的过程中得到的两个不完整的并集合并成一个完整的并集。

在一些实施例中，在并集中确定第一代表港口，包括：使用路径压缩的启发式策略，在并集中确定第一代表港口。

在该实施例中，将每个并集作为一棵树，并集中的每个第一港口作为树的结点，其中并集中的第一代表港口是这棵树的根结点。对于树的每个结点，使用路径压缩的启发式策略，可以简化其指向根结点的路径。因此，对于第一港口，使用路径压缩的启发式策略，可以快速找到该第一港口所在的并集的第一代表港口。即，使用路径压缩方法可以简化运算过程，节省运输时间。

在一些实施例中，在目标并集中确定第二代表港口，包括：使用路径压缩的启发式策略，在目标并集中确定第二代表港口。

在该实施例中，将目标并集作为一棵树，目标连通分量中的每个第一港口作为树的结点，其中目标并集中的第二代表港口是这棵树的根结点。对于树的每个结点，使用路径压缩的启发式策略，可以简化其指向根结点的路径。因此，对于影响源港口，使用路径压缩的启发式策略，可以快速找到其所在的目标并集的第二代表港口。

在一些实施例中，在根据有效影响航次的数量确定被影响程度之后，评估方法还包括：使用最大二叉堆方法，在被影响港口中确定被影响程度最高的最大影响港口。

在该设计中，二叉堆是一个数组，它可以被看成一个近似的完全二叉树。树上的每一个结点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且是从左向右填充。表示堆的数组A包括两个属性：A.length给出数组元素的个数，A.heap-size表示有多少个堆元素存储在该数组中。也就是说，虽然A[1…A.length]可能都存有数据，但只有A[1…A. heap-size]中存放的是堆的有效元素，这里0≤A. heap-size≤A.length。树的根节点是A[1]，这样给定一个结点的下标i，我们可以很容易计算得到它的父结点、左孩子和右孩子的下标：

二叉堆可以分为两种形式：最大堆和最小堆。在这两种堆中，结点的值都要满足堆的性质，但一些细节定义有所差异。在最大堆中，最大堆性质是指除了根以外的所有结点i都要满足A[PARENT(i)]≥A[i]，其中，A[i] 表示结点i的值，A[PARENT(i)]表示结点i的父结点的值。也就是说，某个结点的值至多与其父结点一样大。因此堆中的最大元素存放在根节点中；并且，在任一子树中，该子树所包含的所有结点的值都不大于该子树根结点的值。最小堆的组织方式正好相反：最小堆性质是指除了根意外的所有结点i都有A[PARENT(i)]≤A[i]，最小堆中的最小元素存放在根结点中。其中，使用最大二叉堆方法，可以确定在所有被影响港口中确定被影响程度最高的一个，即最大影响港口。同时该方法还可以借助优先队列技术在O(lgn)时间内完成元素插入，获取最大元素，删除最大元素和更新部分元素关键字的操作。

具体地，图8示出了本发明第一方面的另一个实施例的通过最大二叉堆方法评估最大影响港口的流程示意图，首先根据并集和航次信息确定有效航次信息，进而确定有效航次数量，根据有效航次数量构建最大二叉堆，使用构建得到的最大二叉堆构建最大优先队列，通过最大优先队列评估最大影响港口。并且该方法支持多个最大影响港口的评估，对受到关注的港口的优先评估。

具体地，优先队列是一种用来维护由一组元素构成的集合S的数据结构，其中的每个元素都有一个相关的值，称为关键字。一个最大优先队列支持以下操作：INSERT(S,x)：把元素x插入集合S中。这一操作等价于S=S∪{x}。MAXIMUM(S)：返回S中具有最大关键字的元素。EXTRACT-MAX(X)：去掉并返回S中具有最大关键字的元素。INCREASE-KEY(S,x,k)：将元素x的关键字值增加到k，这里假设k的值不小于x的原关键字。基于最大二叉堆实现的最大优先队列，可以在O(1)时间内实现MAXIMUM操作，在O(lgn)时间内实现EXTRACT-MAX操作，在O(lgn)时间内实现INCREASE-KEY操作，在O(lgn)时间内实现INSERT操作。

在一些实施例中，在根据有效影响航次的数量确定被影响程度之后，评估方法还包括：使用最大二叉堆方法，按照被影响程度对被影响港口进行排序。

在该实施例中，使用最大二叉堆方法，可以按照被影响程度的大小，对被影响港口进行排序，进而更直观地比较并分析影响源港口对不同被影响港口的影响程度。

在一些实施例中，根据船舶经常挂靠的港口集合和事件发生地的港口集合，确定港口信息。

在该实施例中，首先筛选出船舶经常挂靠的港口，再使用公开发布的重大事件数据信息确定境外常靠港口的事件等级，将事件等级在一定阈值之上的港口定义为事件发生地的港口，对船舶经常挂靠的港口的集合和事件发生地的港口的集合取并集，得到重大事件可能影响的港口集合，将该集合中的重大事件可能影响的港口的信息即为港口信息。

如图9所示，本发明第二方面的实施例提出了一种影响范围及影响程度的评估装置100，包括：获取单元110，用于根据港口信息和船舶的历史停靠信息，确定船舶的历史挂靠序列；确定单元120，根据历史挂靠序列和影响源港口的对应关系，在港口信息中确定被影响港口；评估单元130，用于根据船舶的航次信息和被影响港口的关联关系，确定被影响港口的被影响程度。

本发明实施例提出的影响范围及影响程度的评估装置100，包括获取单元110、确定单元120和评估单元130。其中获取单元110在得到港口信息的基础上，根据船舶的历史停靠信息，确定船舶的历史挂靠序列。确定单元120根据船舶的历史挂靠序列和影响源港口的对应关系，在港口信息中确定被影响港口，其中影响源港口也在港口信息中，以确定事件的影响范围。评估单元130根据船舶的航次信息和被影响港口的关联关系，确定每个被影响港口的被影响程度。

图10示出了本发明第二方面的另一个实施例的一种影响范围及影响程度的评估装置100的示意图。

如图10所示，影响范围及影响程度的评估装置100包括获取单元110、确定单元120和评估单元130，该影响范围及影响程度的评估装置100获取船舶的航次信息和重大事件的公开信息，进而确定港口信息，通过获取单元110、确定单元120和评估单元130，输出评估结果。

本发明第三方面的实施例提供了一种可读存储介质，其上存储有程序或指令，程序或指令被处理器执行时实现如上述第一方面的任一实施例的加油站的推荐方法的步骤，因而具备该加油站的推荐方法的全部有益效果，在此不再赘述。

可读存储介质可以包括能够存储或传输信息的任何介质。可读存储介质的例子包括电子电路、半导体存储器设备、ROM、闪存、可擦除ROM（EROM）、软盘、CD-ROM、光盘、硬盘、光纤介质、射频（RF）链路，等等。代码段可以经由诸如因特网、内联网等的网络被下载。

需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。此外，需要指出的是，本申请实施方式中的方法和装置的范围不限按示出或讨论的顺序来执行功能，还可包括根据所涉及的功能按基本同时的方式或按相反的顺序来执行功能，例如，可以按不同于所描述的次序来执行所描述的方法，并且还可以添加、省去、或组合各种步骤。另外，参照某些示例所描述的特征可在其他示例中被组合。

上面结合附图对本申请的实施例进行了描述，但是本申请并不局限于上述的具体实施方式，上述的具体实施方式仅仅是示意性的，而不是限制性的，本领域的普通技术人员在本申请的启示下，在不脱离本申请宗旨和权利要求所保护的范围情况下，还可做出很多形式，均属于本申请的保护之内。

以上所述仅为本申请的优选实施例而已，并不用于限制本申请，对于本领域的技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本申请的保护范围之内。