CN114610774A - 一种分析船舶经过选定区域方法、装置、电子设备及介质 - Google Patents

Abstract

本申请涉及一种分析船舶经过选定区域方法、装置、电子设备及介质，涉及船舶航迹分析的技术领域，该方法包括获取用户在电子地图中确定的选定区域；确定包含选定区域的矩形区域，矩形区域的边界与选定区域的边界相交；获取各个船舶航迹的历史数据；对历史数据进行初筛，以得到第一被选航迹数据，第一被选航迹数据为各个第一船舶的航迹点集合，第一船舶为在预设时间段内途径矩形区域的船舶；对第一被选航迹数据进行细筛，以得到第二被选航迹数据，第二被选航迹数据为各个第二船舶的航迹点集合，第二船舶为途径选定区域，且途径时长大于预设时长的船舶；基于第二被选航迹数据生成分析结果。本申请具有提高计算效率的效果。

Description

一种分析船舶经过选定区域方法、装置、电子设备及介质

技术领域

本申请涉及船舶航迹分析的技术领域，尤其是涉及一种分析船舶经过选定区域方法、装置、电子设备及介质。

背景技术

近年来，海上环境愈加复杂，为了便于船舶航运，需要对在航运过程中途径海域的历史船舶进行研究，进而分析船舶途径海域的具体情况，以作为在航运时是否进行绕行的参考依据。

目前，基于各个船舶的历史数据从而确定各个船舶是否途径海域，但由于历史船舶数量较多，在确定是否途径海域时计算量较大，计算效率较低。

发明内容

为了提高计算效率，本申请提供一种分析船舶经过选定区域方法、装置、电子设备及介质。

第一方面，本申请提供一种分析船舶经过选定区域方法，采用如下的技术方案：

一种分析船舶经过选定区域方法，包括：

获取用户在电子地图中确定的选定区域；

确定包含所述选定区域的矩形区域，所述矩形区域的边界与所述选定区域的边界相交；

获取各个船舶航迹的历史数据；

对所述历史数据进行初筛，以得到第一被选航迹数据，所述第一被选航迹数据为各个第一船舶的航迹点集合，所述第一船舶为在预设时间段内途径所述矩形区域的船舶；

对所述第一被选航迹数据进行细筛，以得到第二被选航迹数据，所述第二被选航迹数据为各个第二船舶的航迹点集合，所述第二船舶为途径所述选定区域，且途径时长大于预设时长的船舶；

基于所述第二被选航迹数据生成分析结果。

通过采用上述技术方案，电子设备获取用户在电子地图中确定的选定区域，并确定包含选定区域的矩形区域，由于矩形区域较选定区域形状简单，在计算过程中能够有效降低计算量。电子设备获取各个船舶的历史数据，且对历史数据进行初筛，以得到第一被选航迹数据，通过筛选预设时间段内途径矩形区域的船舶和船舶的航迹点，减少了历史数据中的船舶数量，进一步减少了判断船舶是否在选定区域中的计算量。电子设备对第一被选航迹数据进行细筛，以得到第二被选航迹数据，通过筛选途径时长大于预设时长且在选定区域中的船舶和船舶的航迹点，有效提高了筛选的精确度，以使得判断船舶是否途径选定区域更加的准确。电子设备基于第二被选航迹数据生成分析结果，通过分析结果能够使得用户清晰地得知船舶通过选定区域的具体情况。

在另一种可能实现的方式中，所述获取用户在电子地图中确定的选定区域，包括：

获取用户在所述电子地图上触发的多个选点；

以所述选点为顶点建立多边形，且将所述多边形在所述电子地图中圈出的区域确定为所述选定区域。

通过采用上述技术方案，电子设备获取用户在电子地图上触发的多个选点，并以选点为顶点建立多边形，且将多边形在电子地图中圈出的区域确定为选定区域。用户能够通过触发选点从而自定义选定区域，便于用户查找船舶途径不同海域的具体情况。

在另一种可能实现的方式中，所述确定包含所述选定区域的矩形区域，包括：

获取各个所述选点的经度及纬度；

确定第一纬度点、第二纬度点、第一经度点以及第二经度点，所述第一纬度点为在各个所述选点中纬度最大的选点，所述第二纬度点为在各个所述选点中纬度最小的选点，所述第一经度点为在各个所述选点中经度最大的选点，所述第二经度点为在各个所述选点中经度最小的选点；

基于所述第一纬度点确定第一直线，所述第一直线为包含所述第一纬度点并与纬度线平行或重合的直线；

基于所述第二纬度点确定第二直线，所述第二直线为包含所述第二纬度点并与纬度线平行或重合的直线；

基于所述第一经度点确定第三直线，所述第三直线为包含所述第一经度点并与经度线平行或重合的直线；

基于所述第二经度点确定第四直线，所述第四直线为包含所述第二经度点并与经度线平行或重合的直线；

将所述第一直线、所述第二直线、所述第三直线以及所述第四直线所围的区域确定为所述矩形区域。

通过采用上述技术方案，电子设备获取各个选点的经度以及纬度，并确定第一纬度点、第二纬度点、第一经度点以及第二经度点，从而进一步确定矩形区域的四条边长。通过经纬度最大和最小的四个点确定矩形区域，以使得矩形区域为包含选定区域的较小的矩形区域，选择较小的矩形区域在筛选船舶时能够减少计算量。

在另一种可能实现的方式中，所述对所述历史数据进行初筛，以得到第一被选航迹数据，包括：

获取用户输入的开始时刻和结束时刻，并基于所述开始时刻和所述结束时刻确定所述预设时间段；

基于所述第一纬度点、所述第二纬度点、所述第一经度点以及所述第二经度点确定所述矩形区域的各个顶点的经度和纬度，基于所述矩形区域各个顶点的经度和纬度确定所述矩形区域所在的经度范围和纬度范围；

从所述历史数据中提取第一航迹点，所述第一航迹点为各个所述船舶在所述预设时间段内的航迹点；

获取所述第一航迹点对应的航迹点信息，所述航迹点信息包括航迹点的时刻、经度、纬度以及标号；

基于所述第一航迹点对应的航迹点信息和所述矩形区域所在的经度范围和纬度范围，判断各个所述船舶的所述第一航迹点中是否存在至少一个航迹点在所述矩形区域内；

若存在至少一个航迹点在所述矩形区域内，则确定所述船舶为第一船舶，并提取第二航迹点，所述第二航迹点为各个所述第一船舶在所述矩形区域内的航迹点；

基于所述第二航迹点和各个所述第一船舶生成所述第一被选航迹数据。

通过采用上述技术方案，电子设备获取用于输入的开始时刻和结束时刻，并基于开始时刻和结束时刻确定预设时间段，以使得用户能够自定义预设时间段。电子设备获取矩形区域的各个顶点的经度和纬度，并确定矩形区域所在的经度范围和纬度范围，通过确定经度范围和纬度范围便于判断航迹点是否在矩形区域内。电子设备从历史数据中提取各个所述船舶在预设时间段内的航迹点，通过筛选预设时间段内的航迹点有效减少了计算量。电子设备获取第一航迹点对应的航迹点信息，基于航迹点信息判断航迹点是否在矩形区域内。电子设备判断各个船舶的第一航迹点中是否存在至少一个航迹点在矩形区域内，若存在，则说明船舶途径矩形区域，电子设备提取各个第一船舶在矩形区域内的航迹点，进一步减少了数据量。电子设备基于第二航迹点和各个第一船舶生成第一被选航迹数据，从而得到初筛的结果，相比于历史数据很大程度地减少了数据量。

在另一种可能实现的方式中，所述对所述第一航迹数据进行细筛，以得到第二被选航迹数据，包括：

获取所述选定区域的各个顶点的经度和纬度；

基于所述第一被选航迹数据中所述第二航迹点的航迹点信息，和所述各个选点的经度及纬度，通过点在多边形内的判断规则，提取第三航迹点，所述第三航迹点为各个所述第一船舶在所述选定区域内的航迹点；

基于所述第三航迹点的航迹点信息，判断各个所述第一船舶中是否存在至少一个有效航迹点集，所述有效航迹点集为由第一船舶中至少两个标号连续的第三航迹点组成，且所述至少两个标号连续的第三航迹点中，时刻最早的航迹点和时刻最晚的航迹点的时刻差大于预设时长，所述预设时长为船舶通过选定区域所需的时长；

若存在至少一个所述有效航迹点集，则将所述有效航迹点集对应的各个所述第一船舶确定为所述第二船舶，并基于所述有效航迹点集和各个所述第二船舶生成所述第二被选航迹数据。

通过采用上述技术方案，电子设备获取选定区域的各个顶点的经度和纬度，并基于第一被选航迹点中第二航迹点的航迹信息和选定区域的各个顶点的经度和纬度，通过点在多边形内的判断规则提取各个第一船舶在选定区域内的航迹点，第一船舶的航迹点中存在选定区域内的航迹点说明第一船舶途径选定区域。电子设备基于第三航迹点的航迹点信息判断各个第一船舶中是否存在至少一个有效航迹点集，确定有效航迹点集使得筛选出来途径选定区域的航迹点更加的精准，减少了船舶只是擦边途径选定区域，但没有完全途径选定区域的情况。若存在至少一个有效航迹点集，则电子设备将有效航迹点集对应的各个第一船舶确定为第二船舶，并基于有效航迹点集和各个第二船舶生成第二被选航迹数据，从而得到细筛的结果，相比于第一被选航迹数据筛选出来的船舶以及航迹点更加地精准。

在另一种可能实现的方式中，所述基于所述第二航迹数据生成分析结果，包括

基于所述第二被选航迹数据中的所述有效航迹点集，确定所有第二船舶的驶入选区时间和驶出选区时间；

生成分析结果，所述分析结果包括所述第二被选航迹数据中第二船舶的所述驶入选区时间、驶出选区时间、驶入时航迹点、驶出时航迹点以及所有所述第二船舶在途径所述选定区域过程中的平均时长。

通过采用上述技术方案，电子设备基于第二被选航迹数据中的有效航迹点集，确定所有第二船舶的驶入选区时间和驶出选取时间，通过确定驶入选区时间和驶出选取时间能够进一步确认船舶通过选定区域的时长。电子设备生成分析结果，通过分析结果能够使得用户清晰地得知船舶的驶入和驶出情况，并得知船舶历史数据中船舶通过选定区域的平均时长，平均时长可以作为船舶在航运时是否对选定区域进行绕行的参考依据，以使得船舶的航运效率更高。

在另一种可能实现的方式中，所述驶入时航迹点为所述有效航迹点集中时刻最早的第三航迹点，所述驶出时航迹点为所述有效航迹点集中时刻最晚的第三航迹点；

所述驶入选区时间为第一时刻，或为所述第一时刻和第二时刻的平均值，所述第一时刻为所述驶入时航迹点的时刻，所述第二时刻为与所述驶入时航迹点紧邻的且处于所述选定区域外的航迹点的时刻；

所述驶出选区时间为第三时刻，或为所述第三时刻和第四时刻的平均值，所述第三时刻为所述驶出时航迹点的时刻，所述第四时刻为与驶出时航迹点紧邻的且处于所述选定区域外航迹点的时刻。

通过采用上述技术方案，驶入选区时刻为第一时刻，或为第一时刻和第二时刻的平均值；驶出选区时间为第三时刻，或为第三时刻和第四时刻的平均值，通过计算平均值使得驶入选区时间和驶出选区时间更加准确。

第二方面，本申请提供一种分析船舶经过选定区域装置，采用如下的技术方案：

一种分析船舶经过选定区域装置，包括：

第一获取模块，用于获取用户在电子地图中确定的选定区域；

确定模块，用于确定包含所述选定区域的矩形区域，所述矩形区域的边界与所述选定区域的边界相交；

第二获取模块，用于获取各个船舶航迹的历史数据；

第一筛选模块，用于对所述历史数据进行筛选，以得到第一被选航迹数据，所述第一被选航迹数据为各个第一船舶的航迹点集合，所述第一船舶为在预设时间段内途径所述矩形区域的船舶；

第二筛选模块，用于对所述第一被选航迹数据进行筛选，以得到第二被选航迹数据，所述第二被选航迹数据为各个第二船舶的航迹点集合，所述第二船舶为途径所述选定区域，且途径时长大于预设时长的船舶；

结果生成模块，用于基于所述第二被选航迹数据生成分析结果。

第三方面，本申请提供一种电子设备，采用如下的技术方案：

一种电子设备，该电子设备包括：

一个或多个处理器；

存储器；

一个或多个应用程序，其中一个或多个应用程序被存储在存储器中并被配置为由一个或多个处理器执行，一个或多个应用程序配置用于：执行根据第一方面任一种可能的实现方式所示的一种分析船舶经过选定区域方法。

第四方面，本申请提供一种计算机可读存储介质，采用如下的技术方案：

一种计算机可读存储介质，包括：存储有能够被处理器加载并执行实现第一方面任一种可能的实现方式所示的一种分析船舶经过选定区域方法的计算机程序。

综上所述，本申请包括以下至少一种有益技术效果：

1.电子设备获取用户在电子地图中确定的选定区域，并确定包含选定区域的矩形区域，由于矩形区域较选定区域形状简单，在计算过程中能够有效降低计算量。电子设备获取各个船舶的历史数据，且对历史数据进行初筛，以得到第一被选航迹数据，通过筛选预设时间段内途径矩形区域的船舶和船舶的航迹点，减少了历史数据中的船舶数量，进一步减少了判断船舶是否在选定区域中的计算量。电子设备对第一被选航迹数据进行细筛，以得到第二被选航迹数据，通过筛选途径时长大于预设时长且在选定区域中的船舶和船舶的航迹点，有效提高了筛选的精确度，以使得判断船舶是否途径选定区域更加的准确。电子设备基于第二被选航迹数据生成分析结果，通过分析结果能够使得用户清晰地得知船舶通过选定区域的具体情况；

2.电子设备获取各个选点的经度以及纬度，并确定第一纬度点、第二纬度点、第一经度点以及第二经度点，从而进一步确定矩形区域的四条边长。通过经纬度最大和最小的四个点确定矩形区域，以使得矩形区域为包含选定区域的较小的矩形区域，选择较小的矩形区域在筛选船舶时能够减少计算量。

附图说明

图1是本申请实施例的一种分析船舶经过选定区域方法的流程示意图。

图2是本申请实施例的一种分析船舶经过选定区域装置的流程示意图。

图3是本申请实施例的一种电子设备的结构示意图。

具体实施方式

以下结合附图1-3对本申请作进一步详细说明。

本领域技术人员在阅读完本说明书后可以根据需要对本实施例做出没有创造性贡献的修改，但只要在本申请的权利要求范围内都受到专利法的保护。

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

另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，如无特殊说明，一般表示前后关联对象是一种“或”的关系。

下面结合说明书附图对本申请实施例作进一步详细描述。

本申请实施例提供了一种分析船舶经过选定区域方法，由电子设备执行，该电子设备可以为服务器也可以为终端设备，其中，该服务器可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云计算服务的云服务器。终端设备可以是智能手机、平板电脑、笔记本电脑、台式计算机等，但并不局限于此，该终端设备以及服务器可以通过有线或无线通信方式进行直接或间接地连接，本申请实施例在此不做限制，如图1所示，该方法包括步骤S101、步骤S102、步骤S103、步骤S104、步骤S105以及步骤S106，其中，

步骤S101，获取用户在电子地图中确定的选定区域。

对于本申请实施例，电子设备可以从数据库中调用电子地图，还可以从云服务器中调用电子地图，在此不做限定。电子设备获取用户在电子地图上自定义的选定区域，例如：用户确定的选定区域为渤海。

步骤S102，确定包含选定区域的矩形区域。

其中，矩形区域的边界与选定区域的边界相交。

对于本申请实施例，电子设备确定矩形区域，矩形区域包含选定区域，且与选定区域的边界相交，以使得矩形区域相对较小，矩形区域在确定过程中较为方便。例如：电子设备确定包含渤海的矩形区域，且矩形区域的边界与渤海的边界相交。电子设备也可以确定其它形状且与选定区域的边界相交的区域，例如：圆形区域和三角形区域，在此不做限定。

步骤S103，获取各个船舶航迹的历史数据。

对于本申请实施例，电子设备可以从数据库中获取各个船舶的历史数据，也可以从云服务器中获取历史数据，在此不做限定。其中，历史数据包括各个船舶的船舶号、船舶的航迹点以及航迹点对应的时刻，例如：

船舶识别号CN20106548193；

船舶CN20106548193的航迹点：10:00时船舶的航迹点为（121.61868,40.809152）；10:10时船舶的航迹点为（120.21243,39.210464）；10:20时船舶的航迹点为（119.157743,37.748479）。

步骤S104，对历史数据进行初筛，以得到第一被选航迹数据。

其中，第一被选航迹数据为各个第一船舶的航迹点集合，第一船舶为在预设时间段内途径矩形区域的船舶。

对于本申请实施例，电子设备对历史数据进行初筛，电子设备可以先将在预设时间段内的船舶和船舶的航迹点筛选出来，再筛选途径矩形区域的船舶和船舶在矩形区域内的航迹点；电子设备也可以先将途径矩形区域的船舶和船舶在矩形区域内的航迹点筛选出来，在筛选预设时间段内的航迹点，在此不做限定。将在预设时间段内途径矩形区域的船舶和船舶的航迹点筛选出来，并得到第一被选航迹数据，第一被选航迹数据相对于历史数据数据量减少，从而降低了计算量。

在一种可能实现方式中，在对历史数据进行初筛前，电子设备可以先将无效点去除，减少了由于无效点而影响筛选结果的情况，例如：船舶CN20106548193的航迹点：

（121.541436,40.645877）、（120.87127,39.823969）、（118.289483,39.781767）、（120.058282,38.923766）和（119.618829,37.682332）；

由船舶的五个航迹点可得出，船舶正在进行航行，且经度和纬度呈逐步减小的趋势，但其中航迹点（118.289483,39.781767）出现了经度突然大幅度减少，有可能在卫星定位过程中出现了误差，对于与前后航迹点位置相差较大的航迹点进行清除，从而减少在筛选过程中的误差。

步骤S105，对第一被选航迹数据进行细筛，以得到第二被选航迹数据。

其中，第二被选航迹数据为各个第二船舶的航迹点集合，第二船舶为途径选定区域，且途径时长大于预设时长的船舶。

对于本申请实施例，电子设备对第一被选航迹数据进行筛选，电子设备可以先将在选定区域的航迹点筛选出来，从而筛选途径选定区域的时长大于预设时长的航迹点和航迹点对应的船舶；电子设备还可以先将途径矩形区域的时长大于预设时长的航迹点筛选出来，再筛选在选定区域内的航迹点和航迹点对应的船舶，进一步筛选途径选定区域的时长大于预设时长的航迹点和航迹点对应的船舶，在此不做限定。将途径选定区域，且途径时长大于预设时长的船舶和船舶的航迹点筛选出来，并得到第二被选航迹数据，相比于第一被选航迹数据更加的精准。

步骤S106，基于第二被选航迹数据生成分析结果。

对于本申请实施例，电子设备基于第二被选航迹数据生成分析结果，通过分析结果能够使得用户清晰地得知船舶通过选定区域的具体情况。分析结果可以是表格的形式，也可以是报告的格式，在此不做限定。

本申请实施例的一种可能的实现方式，步骤S101中获取用户在电子地图中确定的选定区域，具体包括步骤S1011（图中未示出）和步骤S1012（图中未示出），其中，

步骤S1011，获取用户在电子地图上触发的多个选点。

对于本申请实施例，电子设备获取用户在电子地图中触发的选点，用户可以通过触控屏在屏幕上触发选点，也可以是通过按键进行选点，在此不做限定。

电子设备判断获取用户触发的第一个选点的次数是否达到2次，若电子设备获取第一个选点的次数达到2次，则说明用户完成选点；若电子设备获取第一个选点的次数未达到2次，则说明用户的选点不完整，电子设备输出提示信息，提示信息用于表示用户选点不完整，提示信息可以是向用户终端设备发送“选点不完整”的文字信息，也可以是控制扬声器装置发出的“选点不完整”的语音信息，还可以是在电子设备的显示屏上显示“选点不完整”的文字信息，在此不做限定。

步骤S1012，以选点为顶点建立多边形，且将多边形在电子地图中圈出的区域确定为选定区域。

对于本申请实施例，电子设备可以根据用户选点的顺序依次连接各个选点，以各个选点为顶点建立多边形，电子设备还可以根据用于选点的逆序依次连接各个选点，电子设备将多边形在电子地图中圈出的区域确定为选定区域。

在一种可能实现方式中，电子设备可以获取用户在电子地图上触发的多条线段或者多条直线围成的多边形，将多边形在电子地图中圈出的区域确定为选定区域。

通过用户自定义选定区域，便于用户获取船舶经过任意海域的情况。

本申请实施例的一种可能的实现方式，步骤S102中确定包含选定区域的矩形区域，具体包括步骤S1021（图中未示出）、步骤S1022（图中未示出）、步骤S1023（图中未示出）、步骤S1024（图中未示出）、步骤S1025（图中未示出）、步骤S1026（图中未示出）以及步骤S1027（图中未示出），其中，

步骤S1021，获取各个选点的经度及纬度。

对于本申请实施例，以步骤S101为例，用户触发的关于渤海的各个选点为：（118.50921,38.932313）、（121.178887,40.862257）、（122.222588,40.428792）、（121.266778,39.485633）、（121.640313,39.051858）、（119.267266,37.053676）、（118.915704,37.447203）、（119.124444,37.777912）、（118.761895,38.124435）以及（117.795098,38.305705）、（117.861016,39.145644）。

步骤S1022，确定第一纬度点、第二纬度点、第一经度点以及第二经度点。

其中，第一纬度点为在各个选点中纬度最大的选点，第二纬度点为在各个选点中纬度最小的选点，第一经度点为在各个选点中经度最大的选点，第二经度点为在各个选点中经度最小的选点。

对于本申请实施例，以步骤S1021为例：第一纬度点：（122.222588,40.428792）；第二纬度点：（119.267266,37.053676）；第一经度点：（122.222588,40.428792）；第二经度点：（117.795098,38.305705）。通过经度最大最小和纬度最大最小的点确定矩形区域，以使得矩形区域能够包含选定区域。

步骤S1023，基于第一纬度点确定第一直线。

其中，第一直线为包含第一纬度点并与纬度线平行或重合的直线。

对于本申请实施例，以步骤S1022为例，电子设备基于（122.222588,40.428792）确定与纬度线平行或重合的第一直线。

步骤S1024，基于第二纬度点确定第二直线。

其中，第二直线为包含第二纬度点并与纬度线平行或重合的直线。

对于本申请实施例，以步骤S1022为例，电子设备基于（119.267266,37.053676）确定与纬度线平行或重合的第二直线。

步骤S1025，基于第一经度点确定第三直线。

其中，第三直线为包含第一经度点并与经度线平行或重合的直线。

对于本申请实施例，以步骤S1022为例，电子设备基于（122.222588,40.428792）确定与经度线平行或重合的第三直线。

步骤S1026，基于第二经度点确定第四直线。

其中，第四直线为包含第二经度点并与经度线平行或重合的直线。

对于本申请实施例，以步骤S1022为例，电子设备基于（117.795098,38.305705）确定与经度线平行或重合的第四直线。

步骤S1027，将第一直线、第二直线、第三直线以及第四直线所围的区域确定为矩形区域。

对于本申请实施例，电子设备可以获取第一直线、第二直线、第三直线以及第四直线的交点，依次将四个交点相连从而形成矩形区域；电子设备也可以确定四条直线所围成的封闭区域，将封闭区域确定为矩形区域；电子设备还可以基于四条直线确定矩形区域的四条边长，从而形成矩形区域，在此不做限定。通过确定四个点进而确定四条直线的方式形成矩形区域较为方便，且适用于任何多边形，生成的矩形区域相对较小。

本申请实施例的一种可能的实现方式，步骤S104中对历史数据进行初筛，以得到第一被选航迹数据，具体包括步骤S1041（图中未示出）、步骤S1042（图中未示出）、步骤S1043（图中未示出）、步骤S1044（图中未示出）、步骤S1045（图中未示出）、步骤S1046（图中未示出）以及步骤S1047（图中未示出），其中，

步骤S1041，获取用户输入的开始时刻和结束时刻，并基于开始时刻和结束时刻确定预设时间段。

对于本申请实施例，电子设备获取用户输入的开始时刻和结束时刻，用户可以直接以数字的形式输入开始时刻以及结束时刻，用户也可以通过选择时间点的方式选择开始时刻和结束时刻，在此不做限定。电子设备基于用户输入的开始时刻和结束时刻计算预设时间段，例如：用户以数字的形式输入开始时刻以及结束时刻：始时刻为：8:00，结束时刻为：23:00预设时间段为：8:00-23:00。通过计算预设时间段，用户能够获取在预设时间段内的船舶的数据。

步骤S1042，基于第一纬度点、第二纬度点、第一经度点以及第二经度点确定矩形区域的各个顶点的经度和纬度，基于矩形区域各个顶点的经度和纬度确定矩形区域所在的经度范围和纬度范围。

对于本申请实施，以步骤S1022为例，电子设备确定矩形区域的各个顶点的经纬度：第一顶点：（117.795098，40.428792）；第二顶点：（122.222588，40.428792）；第三顶点：（117.795098，37.053676）；第四顶点：（122.222588，37.053676）。电子设备基于第一顶点、第二顶点、第三顶点以及第四顶点确定经度范围为：[117.795098，122.222588]，纬度范围为：[37.053676，40.428792]。

步骤S1043，从历史数据中提取第一航迹点。

其中，第一航迹点为各个船舶在预设时间段内的航迹点。

对于本申请实施例，以步骤S1041为例，假设历史数据包括：

船舶CN20106548193的航迹点：

9:00时船舶的航迹点为（125.328409,39.460192）；10:00时船舶的航迹点为（124.801065,39.154164）；10:30时船舶的航迹点为（123.262979,38.606816）；12:00时船舶的航迹点为（122.219278,37.673637）；13:00时船舶的航迹点为（120.274698,37.873369）；15:00时船舶的航迹点为（119.34086,38.305705）；17:00时船舶的航迹点为（120.043985,39.060389）；19:00时船舶的航迹点为（121.065713,40.11025）；20:05时船舶的航迹点为（121.779825,40.787436）。

船舶CN20153984800的航迹点：

7:00时船舶的航迹点为（121.0767,36.21617）；9:00时船舶的航迹点为（122.768594,37.307518）；14:00时船舶的航迹点为（121.724893,37.534375）；18:00时船舶的航迹点为（120.274698,37.777912）；20:00时船舶的航迹点为（119.077188,37.359931）。

船舶CN20019027016的航迹点：

6:00时船舶的航迹点为（125.614053,30.759103）；7:00时船舶的航迹点为（124.339639,32.406204）；9:00时船舶的航迹点为（124.032022,36.21617）；15:00时船舶的航迹点为（122.757608,38.383253）；17:00时船舶的航迹点为（119.945108,38.21081）；21:00时船舶的航迹点为（118.187295,38.726909）；23:05时船舶的航迹点为（120.120889,39.747988）；23:30时船舶的航迹点为（121.307413,40.620864）。

电子设备提取8:00到23:00的航迹点可得到：

船舶CN20106548193的航迹点：

9:00时船舶的航迹点为（125.328409,39.460192）；10:00时船舶的航迹点为（124.801065,39.154164）；10:30时船舶的航迹点为（123.262979,38.606816）；12:00时船舶的航迹点为（122.219278,37.673637）；15:00时船舶的航迹点为（119.34086,38.305705）；17:00时船舶的航迹点为（120.043985,39.060389）；19:00时船舶的航迹点为（121.065713,40.11025）；20:05时船舶的航迹点为（121.779825,40.787436）。

船舶CN20153984800的航迹点：

9:00时船舶的航迹点为（122.768594,37.307518）；14:00时船舶的航迹点为（121.724893,37.534375）；18:00时船舶的航迹点为（120.274698,37.777912）；20:00时船舶的航迹点为（119.077188,37.359931）。

船舶CN20019027016的航迹点：

9:00时船舶的航迹点为（124.032022,36.21617）；15:00时船舶的航迹点为（122.757608,38.383253）；17:00时船舶的航迹点为（119.945108,38.21081）；21:00时船舶的航迹点为（118.187295,38.726909）。

提取预设时间段内的航迹点，对航迹点进行第一次筛选，减少了一部分的数据量，便于后续的计算，从而提高了计算效率。

步骤S1044，获取第一航迹点对应的航迹点信息。

其中，航迹点信息包括航迹点的时刻、经度、纬度以及标号。

对于本申请实施例，电子设备可以从历史数据中获取第一航迹点的时刻、经度以及纬度，并基于获取航迹点的顺序对航迹点进行标号，电子设备可以对船舶的航迹点按照数字1,2,3..N自增的标号信息进行标号，N为航迹点的总数；电子设备还可以将航迹点进行其它的标记，例如将在预设时间段内的航迹点的状态均标记为1，剩余的航迹点的状态为0，电子设备还可以采用其他方式对在预设时间段内的航迹点进行标记，例如将在预设时间段内的航迹点的形状标注为三角形，其余的航迹点为圆形，在此不做限定。以步骤S1043为例：

船舶CN20106548193的航迹点：

9:00时船舶的航迹点为（125.328409,39.460192），标号为1；

10:00时船舶的航迹点为（124.801065,39.154164），标号为2；

10:30时船舶的航迹点为（123.262979,38.606816），标号为3；

12:00时船舶的航迹点为（122.219278,37.673637），标号为4；

13:00时船舶的航迹点为（120.274698,37.873369），标号为5；

15:00时船舶的航迹点为（119.34086,38.305705），标号为6；

17:00时船舶的航迹点为（120.043985,39.060389），标号为7；

19:00时船舶的航迹点为（121.065713,40.11025），标号为8；

20:05时船舶的航迹点为（121.779825,40.787436），标号为9。

船舶CN20153984800的航迹点：

9:00时船舶的航迹点为（122.768594,37.307518），标号为1；

14:00时船舶的航迹点为（121.724893,37.534375），标号为2；

18:00时船舶的航迹点为（120.274698,37.777912），标号为3；

20:00时船舶的航迹点为（119.077188,37.359931），标号为4。

船舶CN20019027016的航迹点：

9:00时船舶的航迹点为（124.032022,36.21617），标号为1；

15:00时船舶的航迹点为（122.757608,38.383253），标号为2；

17:00时船舶的航迹点为（119.945108,38.21081），标号为3；

21:00时船舶的航迹点为（118.187295,38.726909），标号为4。

步骤S1045，基于第一航迹点对应的航迹点信息和矩形区域所在的经度范围和纬度范围，判断各个船舶的第一航迹点中是否存在至少一个航迹点在矩形区域内。

对于本申请实施例，电子设备通过判断每个航迹点的经纬度是否在经度范围和纬度范围中，进而判断船舶是否存在至少一个航迹点在矩形区域内；电子设备还可以根据点在多边形内规则，基于每个航迹点的经纬度和多边形每条边进行计算，从而判断航迹点是否在矩形区域内，进一步得到船舶是否存在至少一个航迹点在矩形区域内，在此不做限定。以步骤S1042和步骤S1044为例：船舶CN20106548193的航迹点（122.219278,37.673637）在矩形区域内：船舶CN20153984800的航迹点（121.724893,37.534375）在矩形区域内；船舶CN20019027016的航迹点（119.945108,38.21081）在矩形区域内：船舶CN20106548193、船舶CN20153984800以及船舶CN20019027016均存在至少一个航迹点在矩形区域内。

步骤S1046，若存在至少一个航迹点在矩形区域内，则确定船舶为第一船舶，并提取第二航迹点。

其中，第二航迹点为各个第一船舶在矩形区域内的航迹点。

对于本申请实施例，若存在至少一个航迹点在矩形区域内，则电子设备确定船舶为第一船舶，即在预设时间段内途径矩形区域的船舶。电子设备提取各个第一船舶在矩形区域内的航迹点作为第二航迹点。以步骤S1045为例：将船舶CN20106548193、船舶CN20153984800以及船舶CN20019027016均作为第一船舶；

船舶CN20106548193的第二航迹点为：

12:00时船舶的航迹点为（122.219278,37.673637），标号为4；

13:00时船舶的航迹点为（120.274698,37.873369），标号为5；

15:00时船舶的航迹点为（119.34086,38.305705），标号为6；

17:00时船舶的航迹点为（120.043985,39.060389），标号为7；

19:00时船舶的航迹点为（121.065713,40.11025），标号为8。

船舶CN20153984800的第二航迹点为：

14:00时船舶的航迹点为（121.724893,37.534375），标号为2；

18:00时船舶的航迹点为（120.274698,37.777912），标号为3；

20:00时船舶的航迹点为（119.077188,37.359931），标号为4。

船舶CN20019027016的第二航迹点为：

17:00时船舶的航迹点为（119.945108,38.21081），标号为3；

21:00时船舶的航迹点为（118.187295,38.726909），标号为4。

提取预设时间段且在矩形区域内的航迹点，对航迹点进行第二次筛选，进一步减少了数据量，便于后续的计算，从而提高了计算效率。

步骤S1047，基于第二航迹点和各个第一船舶生成第一被选航迹数据。

对于本申请实施例，电子设备基于第二航迹点和第一船舶生成第一被选航迹数据，第一被选航迹数据可以是以集合的形式进行展现，也可以是以表格的形式进行展现，在此不做限定。以步骤S1046为例，电子设备以表格的形式展现第一被选航迹数据：

本申请实施例的一种可能的实现方式，步骤S105中对第一被选航迹数据进行细筛，以得到第二被选航迹数据，具体包括步骤S1051（图中未示出）、步骤S1052（图中未示出）、步骤S1053（图中未示出）以及步骤S1054（图中未示出），其中，

步骤S1051，基于第一被选航迹数据中第二航迹点的航迹点信息，和各个选点的经度及纬度，通过点在多边形内的判断规则，提取第三航迹点。

其中，第三航迹点为各个第一船舶在选定区域内的航迹点。

对于本申请实施例，通过点在多边形内的判断规则，电子设备以航迹点为起点做一条从左向右的水平射线，确定水平射线与选定区域的边界的交点数量，电子设备判断交点数量的奇偶性，若交点数量为奇数，则确定航迹点在选定区域内，若交点数量为偶数，则确定航迹点在选定区域外，具体参考文献：邹有建，肖龙鑫，陈鼎.判断某点是否在任意多边形内两种算法的比较[J].地矿测绘，2009，25(3):28-30,36.；电子设备也可以通过其他方式判断航迹点是否在选定区域内，在此不做限定。电子设备提取在选定区域内的航迹点，以步骤S1047为例：

船舶CN20106548193的第三航迹点为：

13:00时船舶的航迹点为（120.274698,37.873369），标号为5；

15:00时船舶的航迹点为（119.34086,38.305705），标号为6；

17:00时船舶的航迹点为（120.043985,39.060389），标号为7；

19:00时船舶的航迹点为（121.065713,40.11025），标号为8。

船舶CN20153984800的第三航迹点为：

18:00时船舶的航迹点为（120.274698,37.777912），标号为3；

20:00时船舶的航迹点为（119.077188,37.359931），标号为4。

船舶CN20019027016的第三航迹点为：

17:00时船舶的航迹点为（119.945108,38.21081），标号为3；

21:00时船舶的航迹点为（118.187295,38.726909），标号为4。

步骤S1052，基于第三航迹点的航迹点信息，判断各个第一船舶中是否存在至少一个有效航迹点集。

其中，有效航迹点集为由第一船舶中至少两个标号连续的第三航迹点组成，且至少两个标号连续的第三航迹点中，时刻最早的航迹点和时刻最晚的航迹点的时刻差大于预设时长，预设时长为船舶途径选定区域所需的时长。

对于本申请实施例，以步骤S1051为例，假设预设时长为3.5小时，电子设备筛选有效航迹点集：

船舶CN20106548193中存在至少两个标号连续的第三航迹点，且至少两个标号连续的第三航迹点中：20:00-13:00=7小时>3.5小时；船舶CN20106548193的有效航迹点集为：{（120.274698,37.873369），（119.34086,38.305705），（120.043985,39.060389），（121.065713,40.11025）}。

船舶CN20153984800中存在至少两个标号连续的第三航迹点，但至少两个标号连续的第三航迹点中：20:00-18:00=2小时<3.5小时；船舶CN20153984800不存在有效航迹点集。

船舶CN20019027016中存在至少两个标号连续的第三航迹点，且至少两个标号连续的第三航迹点中：21:00-17:00=4小时>3.5小时船舶CN20019027016的有效航迹点集为：{（119.945108,38.21081），（118.187295,38.726909）}。

由于存在一些船舶只是擦边经途径选定区域，不将其的航迹点统计在途径选定区域的航迹点内，通过筛选有效航迹点集有效提高了筛选的航迹点的准确度。

步骤S1053，若存在至少一个有效航迹点集，则将有效航迹点集对应的各个第一船舶确定为第二船舶，并基于有效航迹点集和各个第二船舶生成第二被选航迹数据。

对于本申请实施例，以步骤S1052为例，电子设备将船舶CN20106548193和船舶CN20019027016确定为第二船舶。电子设备基于有效航迹点集和各个第二船舶生成第二被选航迹数据，第二被选航迹数据可以是以集合的形式进行展现，也可以是以表格的形式进行展现，在此不做限定。电子设备以表格的形式展现第二被选航迹数据：

本申请实施例的一种可能的实现方式，步骤S106中基于第二航迹数据生成分析结果，具体包括步骤S1061（图中未示出）和步骤S1062（图中未示出），其中，

驶入时航迹点为有效航迹点集中时刻最早的第三航迹点，驶出时航迹点为有效航迹点集中时刻最晚的第三航迹点；

驶入选区时间为第一时刻，或为第一时刻和第二时刻的平均值，第一时刻为驶入时航迹点的时刻，第二时刻为与驶入时航迹点紧邻的且处于选定区域外的航迹点的时刻；

驶出选区时间为第三时刻，或为第三时刻和第四时刻的平均值，第三时刻为驶出时航迹点的时刻，第四时刻为与驶出时航迹点紧邻的且处于选定区域外航迹点的时刻。

步骤S1061，基于第二被选航迹数据中的有效航迹点集，确定所有第二船舶的驶入选区时间和驶出选区时间；

对于本申请实施例，电子设备确定驶入时航迹点和驶出时航迹点，以及驶入选区时间和驶出选区时间，以步骤S1052和步骤S1053为例：

电子设备确定船舶CN2010654819：驶入时航迹点为：（120.274698,37.873369）；驶出时航迹点为：（121.065713,40.11025）。

电子设备可以将驶入时航迹点对应的时刻确定为驶入选区时间：

驶入选区时间：13:00；

电子设备也可以将驶入时航迹点的时刻，和与驶入时航迹点紧邻的且处于选定区域外的航迹点的时刻的平均时刻确定为驶入选区时间：

电子设备确定与驶入时航迹点紧邻的且处于选定区域外的航迹点为（122.219278,37.673637），对应的时刻为12:00；驶入选区时间：（13:00+12:00）/2=12:30。

电子设备可以将驶出时航迹点对应的时刻确定为驶出选区时间：

驶出选区时间：19:00；

由于船舶CN2010654819不存在与驶出时航迹点紧邻的且处于选定区域外航迹点，则驶出选区时间：19:00。

电子设备确定船舶CN20019027016：驶入时航迹点为：（119.945108,38.21081）；驶出时航迹点为：（118.187295,38.726909）。

电子设备可以将驶入时航迹点对应的时刻确定为驶入选区时间：

驶入选区时间：17:00；

电子设备也可以将驶入时航迹点的时刻，和与驶入时航迹点紧邻的且处于选定区域外的航迹点的时刻的平均时刻确定为驶入选区时间：

电子设备确定与驶入时航迹点紧邻的且处于选定区域外的航迹点为（122.757608,38.383253），对应的时刻为15:00；驶入选区时间：（17:00+15:00）/2=16:00。

电子设备可以将驶出时航迹点对应的时刻确定为驶出选区时间：

驶出选区时间：21:00；

由于船舶CN20019027016不存在与驶出时航迹点紧邻的且处于选定区域外航迹点，则驶出选区时间：21:00。

电子设备确定驶入选区时间和驶出选定时间时，通过使用与驶入时航迹点或驶出时航迹点紧邻的且处于选定区域外的航迹点的时刻，使得驶入选区时间和驶出选定时间更加准确。

步骤S1062，生成分析结果。

其中，分析结果包括第二被选航迹数据中第二船舶的驶入选区时间、驶出选区时间、驶入时航迹点、驶出时航迹点以及所有第二船舶在途径选定区域过程中的平均时长。

对于本申请实施例，电子设备基于船舶的驶入选区时间和驶出选区时间计算平均时长，以步骤S1052为例：船舶通过选定区域的平均时长为：（7小时+4小时）/2=5.5小时。

电子设备生成分析结果，分析结果可以是报告的形式，也可以是表格的形式，在此不做限定。以步骤S1061为例：

电子设备可以向用户终端设备发送分析结果，也可以是在电子设备的显示屏上显示分析结果，在此不做限定，且分析结果还可以被电子设备读取。通过生成分析报告能够直观地展示船舶途径选定区域的具体数据。

上述实施例从方法流程的角度介绍一种分析船舶经过选定区域方法，下述实施例从虚拟模块或者虚拟单元的角度介绍了一种分析船舶经过选定区域装置，具体详见下述实施例。

本申请实施例提供一种分析船舶经过选定区域装置20，如图所示，该一种分析船舶经过选定区域装置20具体可以包括：

第一获取模块201，用于获取用户在电子地图中确定的选定区域；

确定模块202，用于确定包含选定区域的矩形区域，矩形区域的边界与选定区域的边界相交；

第二获取模块203，用于获取各个船舶航迹的历史数据；

第一筛选模块204，用于对历史数据进行筛选，以得到第一被选航迹数据，第一被选航迹数据为各个第一船舶的航迹点集合，第一船舶为在预设时间段内途径矩形区域的船舶；

第二筛选模块205，用于对第一被选航迹数据进行筛选，以得到第二被选航迹数据，第二被选航迹数据为各个第二船舶的航迹点集合，第二船舶为途径选定区域，且途径时长大于预设时长的船舶；

结果生成模块206，用于基于第二被选航迹数据生成分析结果。

本申请实施例的一种可能的实现方式，第一获取模块201在获取各个船舶航迹的历史数据时，具体用于：

获取用户在电子地图上触发的多个选点；

以选点为顶点建立多边形，且将多边形在电子地图中圈出的区域确定为选定区域。

本申请实施例的一种可能的实现方式，确定模块202在确定包含选定区域的矩形区域时，具体用于：

获取各个选点的经度及纬度；

确定第一纬度点、第二纬度点、第一经度点以及第二经度点，第一纬度点为在各个选点中纬度最大的选点，第二纬度点为在各个选点中纬度最小的选点，第一经度点为在各个选点中经度最大的选点，第二经度点为在各个选点中经度最小的选点；

基于第一纬度点确定第一直线，第一直线为包含第一纬度点并与纬度线平行或重合的直线；

基于第二纬度点确定第二直线，第二直线为包含第二纬度点并与纬度线平行或重合的直线；

基于第一经度点确定第三直线，第三直线为包含第一经度点并与经度线平行或重合的直线；

基于第二经度点确定第四直线，第四直线为包含第二经度点并与经度线平行或重合的直线；

将第一直线、第二直线、第三直线以及第四直线所围的区域确定为矩形区域。

本申请实施例的一种可能的实现方式，第一筛选模块204在对历史数据进行初筛，以得到第一被选航迹数据时，具体用于：

获取用户输入的开始时刻和结束时刻，并基于开始时刻和结束时刻确定预设时间段；

基于第一纬度点、第二纬度点、第一经度点以及第二经度点确定矩形区域的各个顶点的经度和纬度，基于矩形区域各个顶点的经度和纬度确定矩形区域所在的经度范围和纬度范围；

从历史数据中提取第一航迹点，第一航迹点为各个船舶在预设时间段内的航迹点；

获取第一航迹点对应的航迹点信息，航迹点信息包括航迹点的时刻、经度、纬度以及标号；

基于第一航迹点对应的航迹点信息和矩形区域所在的经度范围和纬度范围，判断各个船舶的第一航迹点中是否存在至少一个航迹点在矩形区域内；

若存在至少一个航迹点在矩形区域内，则确定船舶为第一船舶，并提取第二航迹点，第二航迹点为各个第一船舶在矩形区域内的航迹点；

基于第二航迹点和各个第一船舶生成第一被选航迹数据。

本申请实施例的一种可能的实现方式，第二筛选模块205在对第一航迹数据进行细筛，以得到第二被选航迹数据时，具体用于：

获取选定区域的各个顶点的经度和纬度；

基于第一被选航迹数据中第二航迹点的航迹点信息，和各个选点的经度及纬度，通过点在多边形内的判断规则，提取第三航迹点，第三航迹点为各个第一船舶在选定区域内的航迹点；

基于第三航迹点的航迹点信息，判断各个第一船舶中是否存在至少一个有效航迹点集，有效航迹点集为由第一船舶中至少两个标号连续的第三航迹点组成，且至少两个标号连续的第三航迹点中，时刻最早的航迹点和时刻最晚的航迹点的时刻差大于预设时长，预设时长为船舶通过选定区域所需的时长；

若存在至少一个有效航迹点集，则将有效航迹点集对应的各个第一船舶确定为第二船舶，并基于有效航迹点集和各个第二船舶生成第二被选航迹数据。

本申请实施例的一种可能的实现方式，结果生成模块206在基于第二航迹数据生成分析结果时，具体用于：

其中，驶入时航迹点为有效航迹点集中时刻最早的第三航迹点，驶出时航迹点为有效航迹点集中时刻最晚的第三航迹点；

述驶入选区时间为第一时刻，或为第一时刻和第二时刻的平均值，第一时刻为驶入时航迹点的时刻，第二时刻为与驶入时航迹点紧邻的且处于选定区域外的航迹点的时刻；

驶出选区时间为第三时刻，或为第三时刻和第四时刻的平均值，第三时刻为驶出时航迹点的时刻，第四时刻为与驶出时航迹点紧邻的且处于选定区域外航迹点的时刻。

基于第二被选航迹数据中的有效航迹点集，确定所有第二船舶的驶入选区时间和驶出选区时间；

生成分析结果，分析结果包括第二被选航迹数据中第二船舶的驶入选区时间、驶出选区时间、驶入时航迹点、驶出时航迹点以及所有第二船舶在途径选定区域过程中的平均时长。

在本申请实施例中，第一获取模块201和第二获取模块203可以是相同的获取模块，也可以是不同的获取模块。第一筛选模块204和第二筛选模块205可以是相同的筛选模块，也可以是不同的筛选模块。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

本申请实施例中提供了一种电子设备，如图3所示，图3所示的电子设备30包括：处理器301和存储器303。其中，处理器301和存储器303相连，如通过总线302相连。可选地，电子设备30还可以包括收发器304。需要说明的是，实际应用中收发器304不限于一个，该电子设备30的结构并不构成对本申请实施例的限定。

处理器301可以是CPU（Central Processing Unit，中央处理器），通用处理器，DSP（Digital Signal Processor，数据信号处理器），ASIC（Application SpecificIntegrated Circuit，专用集成电路），FPGA（Field Programmable Gate Array，现场可编程门阵列）或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。处理器301也可以是实现计算功能的组合。例如包含一个或多个微处理器组合，DSP和微处理器的组合等。

总线302可包括一通路，在上述组件之间传送信息。总线302可以是PCI（Peripheral Component Interconnect，外设部件互连标准）总线或EISA（ExtendedIndustry Standard Architecture，扩展工业标准结构）总线等。总线302可以分为地址总线、数据总线、控制总线等。为便于表示，图3中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

存储器303可以是ROM（Read Only Memory，只读存储器）或可存储静态信息和指令的其他类型的静态存储设备，RAM（Random Access Memory，随机存取存储器）或者可存储信息和指令的其他类型的动态存储设备，也可以是EEPROM（Electrically ErasableProgrammable Read Only Memory，电可擦可编程只读存储器）、CD-ROM（Compact DiscRead Only Memory，只读光盘）或其他光盘存储、光碟存储（包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等）、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的应用程序代码并能够由计算机存取的任何其他介质，但不限于此。

存储器303用于存储执行本申请方案的应用程序代码，并由处理器301来控制执行。处理器301用于执行存储器303中存储的应用程序代码，以实现前述方法实施例所示的内容。

其中，电子设备包括但不限于：移动电话、笔记本电脑、数字广播接收器、PDA（个人数字助理）、PAD（平板电脑）、PMP（便携式多媒体播放器）、车载终端（例如车载导航终端）等等的移动终端以及诸如数字TV、台式计算机等等的固定终端。还可以为服务器等。图3示出的电子设备仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

本申请实施例提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，当其在计算机上运行时，使得计算机可以执行前述方法实施例中相应内容。与相关技术相比，本申请实施例中电子设备获取用户在电子地图中确定的选定区域，并确定包含选定区域的矩形区域，由于矩形区域较选定区域形状简单，在计算过程中能够有效降低计算量。电子设备获取各个船舶的历史数据，且对历史数据进行初筛，以得到第一被选航迹数据，通过筛选预设时间段内途径矩形区域的船舶和船舶的航迹点，减少了历史数据中的船舶数量，进一步减少了判断船舶是否在选定区域中的计算量。电子设备对第一被选航迹数据进行细筛，以得到第二被选航迹数据，通过筛选途径时长大于预设时长且在选定区域中的船舶和船舶的航迹点，有效提高了筛选的精确度，以使得判断船舶是否途径选定区域更加的准确。电子设备基于第二被选航迹数据生成分析结果，通过分析结果能够使得用户清晰地得知船舶通过选定区域的具体情况。

应该理解的是，虽然附图的流程图中的各个步骤按照箭头的指示依次显示，但是这些步骤并不是必然按照箭头指示的顺序依次执行。除非本文中有明确的说明，这些步骤的执行并没有严格的顺序限制，其可以以其他的顺序执行。而且，附图的流程图中的至少一部分步骤可以包括多个子步骤或者多个阶段，这些子步骤或者阶段并不必然是在同一时刻执行完成，而是可以在不同的时刻执行，其执行顺序也不必然是依次进行，而是可以与其他步骤或者其他步骤的子步骤或者阶段的至少一部分轮流或者交替地执行。

以上所述仅是本申请的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本申请的保护范围。

Claims (10)

1.一种分析船舶经过选定区域方法，其特征在于，包括：

获取用户在电子地图中确定的选定区域；

确定包含所述选定区域的矩形区域，所述矩形区域的边界与所述选定区域的边界相交；

获取各个船舶航迹的历史数据；

对所述历史数据进行初筛，以得到第一被选航迹数据，所述第一被选航迹数据为各个第一船舶的航迹点集合，所述第一船舶为在预设时间段内途径所述矩形区域的船舶；

对所述第一被选航迹数据进行细筛，以得到第二被选航迹数据，所述第二被选航迹数据为各个第二船舶的航迹点集合，所述第二船舶为途径所述选定区域，且途径时长大于预设时长的船舶；

基于所述第二被选航迹数据生成分析结果。

2.根据权利要求1所述的一种分析船舶经过选定区域方法，其特征在于，所述获取用户在电子地图中确定的选定区域，包括：

获取用户在所述电子地图上触发的多个选点；

以所述选点为顶点建立多边形，且将所述多边形在所述电子地图中圈出的区域确定为所述选定区域。

3.根据权利要求2所述的一种分析船舶经过选定区域方法，其特征在于，所述确定包含所述选定区域的矩形区域，包括：

获取各个所述选点的经度及纬度；

确定第一纬度点、第二纬度点、第一经度点以及第二经度点，所述第一纬度点为在各个所述选点中纬度最大的选点，所述第二纬度点为在各个所述选点中纬度最小的选点，所述第一经度点为在各个所述选点中经度最大的选点，所述第二经度点为在各个所述选点中经度最小的选点；

基于所述第一纬度点确定第一直线，所述第一直线为包含所述第一纬度点并与纬度线平行或重合的直线；

基于所述第二纬度点确定第二直线，所述第二直线为包含所述第二纬度点并与纬度线平行或重合的直线；

基于所述第一经度点确定第三直线，所述第三直线为包含所述第一经度点并与经度线平行或重合的直线；

基于所述第二经度点确定第四直线，所述第四直线为包含所述第二经度点并与经度线平行或重合的直线；

将所述第一直线、所述第二直线、所述第三直线以及所述第四直线所围的区域确定为所述矩形区域。

4.根据权利要求3所述的一种分析船舶经过选定区域方法，其特征在于，所述对所述历史数据进行初筛，以得到第一被选航迹数据，包括：

获取用户输入的开始时刻和结束时刻，并基于所述开始时刻和所述结束时刻确定所述预设时间段；

基于所述第一纬度点、所述第二纬度点、所述第一经度点以及所述第二经度点确定所述矩形区域的各个顶点的经度和纬度，基于所述矩形区域各个顶点的经度和纬度确定所述矩形区域所在的经度范围和纬度范围；

从所述历史数据中提取第一航迹点，所述第一航迹点为各个所述船舶在所述预设时间段内的航迹点；

获取所述第一航迹点对应的航迹点信息，所述航迹点信息包括航迹点的时刻、经度、纬度以及标号；

基于所述第一航迹点对应的航迹点信息和所述矩形区域所在的经度范围和纬度范围，判断各个所述船舶的所述第一航迹点中是否存在至少一个航迹点在所述矩形区域内；

若存在至少一个航迹点在所述矩形区域内，则确定所述船舶为第一船舶，并提取第二航迹点，所述第二航迹点为各个所述第一船舶在所述矩形区域内的航迹点；

基于所述第二航迹点和各个所述第一船舶生成所述第一被选航迹数据。

5.根据权利要求4所述的一种分析船舶经过选定区域方法，其特征在于，所述对所述第一航迹数据进行细筛，以得到第二被选航迹数据，包括：

基于所述第一被选航迹数据中所述第二航迹点的航迹点信息，和所述各个选点的经度及纬度，通过点在多边形内的判断规则，提取第三航迹点，所述第三航迹点为各个所述第一船舶在所述选定区域内的航迹点；

基于所述第三航迹点的航迹点信息，判断各个所述第一船舶中是否存在至少一个有效航迹点集，所述有效航迹点集为由第一船舶中至少两个标号连续的第三航迹点组成，且所述至少两个标号连续的第三航迹点中，时刻最早的航迹点和时刻最晚的航迹点的时刻差大于预设时长，所述预设时长为船舶途径选定区域所需的时长；

若存在至少一个所述有效航迹点集，则将所述有效航迹点集对应的各个所述第一船舶确定为所述第二船舶，并基于所述有效航迹点集和各个所述第二船舶生成所述第二被选航迹数据。

6.根据权利要求5所述的一种分析船舶经过选定区域方法，其特征在于，所述基于所述第二航迹数据生成分析结果，包括

基于所述第二被选航迹数据中的所述有效航迹点集，确定所有第二船舶的驶入选区时间和驶出选区时间；

生成分析结果，所述分析结果包括所述第二被选航迹数据中第二船舶的所述驶入选区时间、驶出选区时间、驶入时航迹点、驶出时航迹点以及所有所述第二船舶在途径所述选定区域过程中的平均时长。

7.根据权利要求6所述的一种分析船舶经过选定区域方法，其特征在于：

所述驶入时航迹点为所述有效航迹点集中时刻最早的第三航迹点，所述驶出时航迹点为所述有效航迹点集中时刻最晚的第三航迹点；

所述驶入选区时间为第一时刻，或为所述第一时刻和第二时刻的平均值，所述第一时刻为所述驶入时航迹点的时刻，所述第二时刻为与所述驶入时航迹点紧邻的且处于所述选定区域外的航迹点的时刻；

所述驶出选区时间为第三时刻，或为所述第三时刻和第四时刻的平均值，所述第三时刻为所述驶出时航迹点的时刻，所述第四时刻为与驶出时航迹点紧邻的且处于所述选定区域外航迹点的时刻。

8.一种分析船舶经过选定区域装置，其特征在于，包括：

第一获取模块，用于获取用户在电子地图中确定的选定区域；

确定模块，用于确定包含所述选定区域的矩形区域，所述矩形区域的边界与所述选定区域的边界相交；

第二获取模块，用于获取各个船舶航迹的历史数据；

第一筛选模块，用于对所述历史数据进行筛选，以得到第一被选航迹数据，所述第一被选航迹数据为各个第一船舶的航迹点集合，所述第一船舶为在预设时间段内途径所述矩形区域的船舶；

第二筛选模块，用于对所述第一被选航迹数据进行筛选，以得到第二被选航迹数据，所述第二被选航迹数据为各个第二船舶的航迹点集合，所述第二船舶为途径所述选定区域，且途径时长大于预设时长的船舶；

结果生成模块，用于基于所述第二被选航迹数据生成分析结果。

9.一种电子设备，其特征在于，其包括：

一个或者多个处理器；

存储器；

一个或多个应用程序，其中所述一个或多个应用程序被存储在所述存储器中并被配置为由所述一个或多个处理器执行，所述一个或多个应用程序配置用于：执行根据权利要求1～7任一项所述的一种分析船舶经过选定区域方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1～7任一项所述的一种分析船舶经过选定区域方法。

Images