CN113806426A - 轨迹数据的处理方法、装置、可读存储介质和电子设备 - Google Patents

Abstract

本发明提供了一种轨迹数据的处理方法、装置、可读存储介质和电子设备，属于轨迹数据技术领域。方法包括：响应于轨迹数据的处理请求，根据时间信息，按照时间的先后顺序对多个第一轨迹点进行排序，生成轨迹线；在轨迹线中确定目标区域对应的目标轨迹线，以及目标轨迹线内包含的多个第二轨迹点；根据特征信息和目标对象，确定多个第二轨迹点的优先级；获取多个第二轨迹点的数量，并判断数量是否大于数量阈值；基于数量大于数量阈值，根据数量、数量阈值和优先级，确定待删除轨迹点，得到目标轨迹点；展示目标轨迹线和目标轨迹点。本发明提供的技术方案保证轨迹线完整的同时，保留轨迹数据中的关键轨迹点，确保轨迹数据在应用中的效率和质量。

Description

轨迹数据的处理方法、装置、可读存储介质和电子设备

技术领域

本发明涉及轨迹数据技术领域，具体而言，涉及一种轨迹数据的处理方法、一种轨迹数据的处理装置、一种可读存储介质和一种电子设备。

背景技术

相关技术中，利用地图中图层切分的方式展示轨迹时，无法兼顾整体和局部的问题，以及对所有轨迹数据分层抽稀处理，存在一些轨迹关键点可能被抽稀，使得轨迹线无法完整展示的问题。

发明内容

本发明旨在解决现有技术或相关技术中存在的轨迹关键点可能被抽稀，使得轨迹线无法完整展示技术问题。

为此，本发明的第一方面提供了一种轨迹数据的处理方法。

本发明的第二方面还提供了一种轨迹数据的处理装置。

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

本发明的第四方面还提供了一种电子设备。

有鉴于此，本发明的第一方面提出了一种轨迹数据的处理方法，包括：响应于轨迹数据的处理请求，获取处理请求中包含的多个第一轨迹点的第一位置信息、多个第一轨迹点的时间信息、多个第一轨迹点的特征信息和目标区域的第二位置信息；根据时间信息，按照时间的先后顺序对多个第一轨迹点进行排序，将排序后的多个第一轨迹点中每两个相邻的第一轨迹点之间进行连线，生成轨迹线；根据第一位置信息和第二位置信息，在轨迹线中确定目标区域对应的目标轨迹线，以及目标轨迹线内包含的多个第二轨迹点；根据第二位置信息，确定目标区域内的目标对象；根据特征信息和目标对象，确定多个第二轨迹点的优先级；获取多个第二轨迹点的数量，并判断数量是否大于数量阈值；基于数量大于数量阈值，根据数量、数量阈值和优先级，确定待删除轨迹点，在多个第二轨迹点内删除待删除轨迹点，得到目标轨迹点；展示目标轨迹线和目标轨迹点。

本发明提供的轨迹数据的处理方法，接收到轨迹数据的处理请求后，获取处理请求中包含的所有第一轨迹点的位置信息、时间信息和特征信息。将所有第一轨迹点按照时间的先后顺序进行排序后，将每两个相邻的第一轨迹点进行连线，以生成第一轨迹点对应的轨迹线。

进一步地，根据处理请求中的目标区域的位置信息在轨迹线上确定目标区域对应的目标轨迹线，并对第一轨迹点进行筛选，确定在目标区域范围内的多个第二轨迹点，剔除在目标区域外的轨迹点，并对筛选后的第二轨迹点进行缓存。

进一步地，获取目标区域内的目标对象和第一轨迹点的特征信息，需要说明的是，目标对象指的是目标区域范围内的关键点；第一轨迹点的特征信息指的是轨迹点对应的运行信息。确定所有第二轨迹点的优先级，其中，位于目标对象以及符合处理请求中特征要求的轨迹点的优先级最高。而后，获取所有第二轨迹点的数量，判断轨迹点数量是否大于数量阈值，若轨迹点数量大于数量阈值时，说明此时目标区域内待展示的第二轨迹点数量超过网页端渲染的性能阈值，则根据第二轨迹点的数量、目标区域的数量阈值和第二轨迹点的优先级，在所有第二轨迹点中确定出超出数量阈值且优先级低的待删除轨迹点，在第二轨迹点中删除待删除轨迹点后得到目标区域内的目标轨迹点。

进一步地，将保留下来的目标轨迹点与目标轨迹线分别以点、线进行渲染，形成最终的轨迹展示。

需要说明的是，数量阈值可以根据网页端渲染性能具体设定，还可以根据业务需要进行任意设定，本申请在此不做具体限定。

本发明提供的轨迹数据的处理方法，通过控制轨迹点显示数量，只显示目标区域范围内的轨迹点，减少了轨迹点绘制的操作量，避免出现卡顿现象，有效提升轨迹点展示效率。进一步地，相较于现有技术中使用轨迹点抽稀后形成的轨迹线，导致轨迹形状失真，本申请根据全量轨迹点绘制轨迹线，确保最终显示的轨迹线的完整性，进一步地，通过目标区域的目标对象及轨迹特征对轨迹点进行抽稀，使得抽稀后的轨迹数据能够保留轨迹点最大特征，确保轨迹数据在应用中的效率和质量。

根据本发明提供的上述的轨迹数据的处理方法，还可以具有以下附加技术特征：

在上述技术方案中，进一步地，数据处理方法还包括：基于数量大于数量阈值，根据数量、数量阈值和优先级，确定待删除轨迹点的步骤，具体包括：计算数量与数量阈值的差值；根据差值，按照优先级从低到高的顺序，确定多个第二轨迹点内的待删除轨迹点。

在该技术方案中，当第二轨迹点的数量大于数量阈值时，计算第二轨迹点数量与数量阈值的差值，根据差值确定待删除的轨迹点数量，进而按照第二轨迹点优先级从低到高的顺序，在所有第二轨迹点中确定出优先级较低的待删除轨迹点。

通过上述方式，筛选出优先级较低的待删除轨迹点，使得轨迹点抽稀后，较为重要的轨迹特征点能够完整保留，确保轨迹点在后续使用中的质量。

在上述任一技术方案中，进一步地，轨迹数据的处理方法还包括：基于数量小于或等于数量阈值，将第二轨迹点作为目标轨迹点。

在该技术方案中，当第二轨迹点的数量小于数量阈值时，说明此时目标区域内轨迹点的数量较少，第二轨迹点的绘制量小于系统渲染性能阈值，此时无需对轨迹点进行抽稀，可展示出目标区域内的全部第二轨迹点，进而使得用户还后续使用过程中，可以查看目标区域内的所有轨迹点数据，为用户的数据分析提供完整的轨迹数据。

在上述任一技术方案中，进一步地，特征信息包括以下至少一种：间距信息、速度信息和转角信息。

在该技术方案中，轨迹点的特征信息可以是间距信息、速度信息和转角信息。具体地，间距信息指的是所有第二轨迹点中任意两个轨迹点之间的运行距离；速度信息指的是任意两个轨迹点之间的运行速度；转角信息指的是任意两个轨迹点的转动角度。

通过上述方式，以轨迹运行方式为重点判断第二轨迹点的优先级，确保轨迹点优先级判断的精确性，进而根据优先级确定的待保留的目标轨迹点，避免轨迹关键点被删除确保轨迹数据中关键特征点能够完整保留下来除。

根据本发明的第二方面，提出了一种轨迹数据的处理装置，包括：第一获取模块，用于响应于轨迹数据的处理请求，获取处理请求中包含的多个第一轨迹点的第一位置信息、多个第一轨迹点的时间信息、多个第一轨迹点的特征信息和目标区域的第二位置信息；生成模块，用于根据时间信息，按照时间的先后顺序对多个第一轨迹点进行排序，将排序后的多个第一轨迹点中每两个相邻的第一轨迹点之间进行连线，生成轨迹线；第一确定模块，用于根据第一位置信息和第二位置信息，在轨迹线中确定目标区域对应的目标轨迹线，以及目标轨迹线内包含的多个第二轨迹点；第二确定模块，用于根据第二位置信息，确定目标区域内的目标对象；第三确定模块，用于根据特征信息和目标对象，确定多个第二轨迹点的优先级；第二获取模块，用于获取多个第二轨迹点的数量；判断模块，用于判断数量是否大于数量阈值；第四确定模块，用于基于数量大于数量阈值，根据数量、数量阈值和优先级，确定待删除轨迹点，在多个第二轨迹点内删除待删除轨迹点，得到目标轨迹点；展示模块，用于展示目标轨迹线和目标轨迹点。

本发明提供的轨迹数据的处理装置，接收到轨迹数据的处理请求后，获取处理请求中包含的所有第一轨迹点的位置信息、时间信息和特征信息。将所有第一轨迹点按照时间的先后顺序进行排序后，将每两个相邻的第一轨迹点进行连线，以生成第一轨迹点对应的轨迹线。

进一步地，根据处理请求中的目标区域的位置信息在轨迹线上确定目标区域对应的目标轨迹线，并对第一轨迹点进行筛选，确定在目标区域范围内的多个第二轨迹点，剔除在目标区域外的轨迹点，并对筛选后的第二轨迹点进行缓存。

进一步地，获取目标区域内的目标对象和第一轨迹点的特征信息，需要说明的是，目标对象指的是目标区域范围内的关键点；第一轨迹点的特征信息指的是轨迹点对应的运行信息。确定所有第二轨迹点的优先级，其中，位于目标对象以及符合处理请求中特征要求的轨迹点的优先级最高。而后，获取所有第二轨迹点的数量，判断轨迹点数量是否大于数量阈值，若轨迹点数量大于数量阈值时，说明此时目标区域内待展示的第二轨迹点数量超过网页端渲染的性能阈值，则根据第二轨迹点的数量、目标区域的数量阈值和第二轨迹点的优先级，在所有第二轨迹点中确定出超出数量阈值且优先级低的待删除轨迹点，在第二轨迹点中删除待删除轨迹点后得到目标区域内的目标轨迹点。

进一步地，将保留下来的目标轨迹点与目标轨迹线分别以点、线进行渲染，形成最终的轨迹展示。

本发明提供的轨迹数据的处理装置，通过控制轨迹点显示数量，只显示目标区域范围内的轨迹点，减少了轨迹点绘制的操作量，避免出现卡顿现象，有效提升轨迹点展示效率。进一步地，相较于现有技术中使用轨迹点抽稀后形成的轨迹线，导致轨迹形状失真，本申请根据全量轨迹点绘制轨迹线，确保最终显示的轨迹线的完整性。进一步地，通过目标区域的目标对象及轨迹特征对轨迹点进行抽稀，使得抽稀后的轨迹数据能够保留轨迹点最大特征，确保轨迹数据在应用中的效率和质量。

在上述任一技术方案中，进一步地，轨迹数据的处理装置还包括：计算模块，用于计算数量与数量阈值的差值；第四确定模块，具体用于根据差值，按照优先级从低到高的顺序，确定多个第二轨迹点内的待删除轨迹点。

在该技术方案中，当第二轨迹点的数量大于数量阈值时，计算第二轨迹点数量与数量阈值的差值，根据差值确定待删除的轨迹点数量，进而按照第二轨迹点优先级从低到高的顺序，在所有第二轨迹点中确定出优先级较低的待删除轨迹点。

通过上述方式，筛选出优先级较低的待删除轨迹点，使得轨迹点抽稀后，较为重要的轨迹特征点能够完整保留，确保轨迹点在后续使用中的质量。

在上述任一技术方案中，进一步地，第四确定模块，还用于基于数量小于或等于数量阈值，将第二轨迹点作为目标轨迹点。

在该技术方案中，当第二轨迹点的数量小于数量阈值时，说明此时目标区域内轨迹点的数量较少，第二轨迹点的绘制量小于系统渲染性能阈值，此时无需对轨迹点进行抽稀，可展示出目标区域内的全部第二轨迹点，进而使得用户还后续使用过程中，可以查看目标区域内的所有轨迹点数据，为用户的数据分析提供完整的轨迹数据。

在上述任一技术方案中，进一步地，特征信息包括以下至少一种：间距信息、速度信息和转角信息。

在该技术方案中，轨迹点的特征信息可以是间距信息、速度信息和转角信息。具体地，间距信息指的是所有第二轨迹点中任意两个轨迹点之间的运行距离；速度信息指的是任意两个轨迹点之间的运行速度；转角信息指的是任意两个轨迹点的转动角度。

通过上述方式，以轨迹运行方式为重点判断第二轨迹点的优先级，确保轨迹点优先级判断的精确性，进而根据优先级确定的待保留的目标轨迹点，避免轨迹关键点被删除确保轨迹数据中关键特征点能够完整保留下来除。

根据本发明的第三方面，提出了一种可读存储介质，其上存储有程序或指令，程序或指令被处理器执行时执行第一方面提出的轨迹数据的处理方法。因此该可读存储介质具备第一方面提出的轨迹数据的处理方法的全部有益效果，为避免重复，不再过多赘述。

根据本发明的第四方面，提出了一种电子设备，包括如第二方面提出的轨迹数据的处理装置；和/或如第三方面提出的可读存储介质。因此该电子设备具备第二方面提出的轨迹数据的处理装置和第三方面提出的可读存储介质的全部有益效果，为避免重复，不再过多赘述。

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

附图说明

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

图1示出了本发明一个实施例的轨迹数据的处理方法流程示意图之一；

图2示出了本发明一个实施例的轨迹数据的处理方法流程示意图之二；

图3示出了本发明一个具体实施例的轨迹数据的处理方法流程示意图；

图4示出了本发明一个具体实施例的轨迹数据展示示意图之一；

图5示出了本发明一个具体实施例的轨迹数据展示示意图之二；

图6示出了本发明一个实施例的轨迹数据的处理装置的示意框图。

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

600轨迹数据的处理装置，602第一获取模块，604生成模块，606第一确定模块，608第二确定模块，610第三确定模块，612第二获取模块，614判断模块，616第四确定模块，618展示模块，620计算模块。

具体实施方式

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

需要说明，在本发明中如涉及“第一”、“第二”等的描述仅用于描述目的，而不能理解为指示或暗示其相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。

另外，本发明各个实施例之间的技术方案可以相互结合，但是必须是以本领域普通技术人员能够实现为基础，当技术方案的结合出现相互矛盾或无法实现时应当认为这种技术方案的结合不存在，也不在本发明要求的保护范围之内。

下面参照图1至图6描述根据本发明一些实施例所述的轨迹数据的处理方法、轨迹数据的处理装置、可读存储介质和电子设备。

实施例1：

如图1所示，根据本发明的一个实施例，提出了一种轨迹数据的处理方法，该方法包括：

步骤102，响应于轨迹数据的处理请求，获取处理请求中包含的多个第一轨迹点的第一位置信息、多个第一轨迹点的时间信息、多个第一轨迹点的特征信息和目标区域的第二位置信息；

步骤104，根据时间信息，按照时间的先后顺序对多个第一轨迹点进行排序，将排序后的多个第一轨迹点中每两个相邻的第一轨迹点之间进行连线，生成轨迹线；

步骤106，根据第一位置信息和第二位置信息，在轨迹线中确定目标区域对应的目标轨迹线，以及目标轨迹线内包含的多个第二轨迹点；

步骤108，根据第二位置信息，确定目标区域内的目标对象；

步骤110，根据特征信息和目标对象，确定多个第二轨迹点的优先级；

步骤112，获取多个第二轨迹点的数量；

步骤114，判断数量是否大于数量阈值，若是，进入步骤116，若否，进入步骤118；

步骤116，根据数量、数量阈值和优先级，确定待删除轨迹点，在多个第二轨迹点内删除待删除轨迹点，得到目标轨迹点；

步骤118，将第二轨迹点作为目标轨迹点；

步骤120，展示目标轨迹线和目标轨迹点。

本实施例提供的轨迹数据的处理方法，接收到轨迹数据的处理请求后，获取处理请求中包含的所有第一轨迹点的位置信息、时间信息和特征信息。将所有第一轨迹点按照时间的先后顺序进行排序后，将每两个相邻的第一轨迹点进行连线，以生成第一轨迹点对应的轨迹线。

进一步地，根据处理请求中的目标区域的位置信息在轨迹线上确定目标区域对应的目标轨迹线，并对第一轨迹点进行筛选，确定在目标区域范围内的多个第二轨迹点，剔除在目标区域外的轨迹点，并对筛选后的第二轨迹点进行缓存。

进一步地，轨迹数据的可视化主要是在网页端进行，而轨迹数据量庞大，船舶及车辆每天的轨迹点数量都有几千上万个轨迹点，当地图层级较低时，若将所有轨迹点全部展示在网页端地图上，显示的轨迹点数量大于网页端的显示数量阈值时，大量轨迹点绘制已经远远超过网页客户端机器负载，导致客户端假死，进而使得网页端无法快速地对全部轨迹点、线进行渲染，将严重影响轨迹展示效率。基于上述问题，本申请提出了获取目标区域内的目标对象和第一轨迹点的特征信息，需要说明的是，目标对象指的是目标区域范围内的关键点，例如航线上的关键港口等；第一轨迹点的特征信息指的是轨迹点对应的运行信息。确定所有第二轨迹点的优先级，其中，位于目标对象以及符合处理请求中特征要求的轨迹点的优先级最高。而后，获取所有第二轨迹点的数量，判断轨迹点数量是否大于数量阈值，若轨迹点数量大于数量阈值时，说明此时目标区域内待展示的第二轨迹点数量超过网页端渲染的性能阈值，则根据第二轨迹点的数量、目标区域的数量阈值和第二轨迹点的优先级，在所有第二轨迹点中确定出超出数量阈值且优先级低的待删除轨迹点，采用道格拉斯-普克算法或垂距限值法对第二轨迹点进行抽稀，以删除待删除轨迹点后得到目标区域内的目标轨迹点。

进一步地，当第二轨迹点的数量小于数量阈值时，说明此时目标区域内轨迹点的数量较少，第二轨迹点的绘制量小于系统渲染性能阈值，此时无需对轨迹点进行抽稀，可展示出目标区域内的全部第二轨迹点，进而使得用户还后续使用过程中，可以查看目标区域内的所有轨迹点数据，为用户的数据分析提供完整的轨迹数据。

进一步地，将保留下来的目标轨迹点与目标轨迹线分别以点、线进行渲染，形成最终的轨迹展示。

需要说明的是，数量阈值可以根据网页端渲染性能具体设定，还可以根据业务需要进行任意设定，本申请在此不做具体限定。

本发明提供的轨迹数据的处理方法，通过控制轨迹点显示数量，只显示目标区域范围内的轨迹点，减少了轨迹点绘制的操作量，避免出现卡顿现象，有效提升轨迹点展示效率。进一步地，相较于现有技术中使用轨迹点抽稀后形成的轨迹线，导致轨迹形状失真，本申请根据全量轨迹点绘制轨迹线确保最终显示的轨迹线的完整性，进一步地，通过目标区域的目标对象及轨迹特征对轨迹点进行抽稀，使得抽稀后的轨迹数据能够保留轨迹点最大特征，确保轨迹数据在应用中的效率和质量。

在具体实施例中，如图4和图5所示为不同地图层级下轨迹点显示图。具体地，图4中“黑线”A代表目标区域对应的目标轨迹线；目标轨迹线上的“黑色圆点”和“灰色圆点”分别代表目标区域内的目标轨迹点；图4中其他线条代表地图上显示的航线、海域等信息。获取目标区域对应的目标轨迹线，以及目标区域对应的所有第二轨迹点，当地图层级较大时，目标区域内轨迹点数量较少，将第二轨迹点数量与系统渲染数量阈值进行比较，当数量小于或等于数量阈值时，说明轨迹点绘制量未超过网页客户端的机器负载，此时将所有第二轨迹点作为目标轨迹点，并对目标轨迹线和目标轨迹点进行渲染，形成轨迹展示。进一步地，图5中“灰线”A代表目标区域对应的目标轨迹线；目标轨迹线上的“黑色圆点”代表目标区域内的目标轨迹点；图5中其他线条代表地图上显示的航线、海域等信息。从图5中可以明显地看出，当地图层级较小时，目标区域内轨迹点显示数量变大，大量的轨迹点数据在绘制时可能超过网页端渲染性能阈值，导致网页端无响应。因此，获取目标区域对应的目标轨迹线和所有第二轨迹点，当第二轨迹点的数量大于数量阈值时，根据地图上关键港口、轨迹运行方式等确定第二轨迹点的优先级，并对第二轨迹点进行抽稀，保留轨迹点的最大特征点，进而使得剩余的轨迹点数量在网页端渲染性能阈值范围内。并对目标轨迹线和目标轨迹点进行渲染，形成轨迹展示

进一步地，特征信息包括以下至少一种：间距信息、速度信息和转角信息。具体地，间距信息指的是所有第二轨迹点中任意两个轨迹点之间的运行距离；速度信息指的是任意两个轨迹点之间的运行速度；转角信息指的是任意两个轨迹点的转动角度。

通过上述方式，以轨迹运行方式为重点判断第二轨迹点的优先级，确保轨迹点优先级判断的精确性，进而根据优先级确定的待保留的目标轨迹点，避免轨迹关键点被删除确保轨迹数据中关键特征点能够完整保留下来除。

实施例2：

如图2所示，根据本发明的一个实施例，提出了一种轨迹数据的处理方法，该方法包括：

步骤202，响应于轨迹数据的处理请求，获取处理请求中包含的多个第一轨迹点的第一位置信息、多个第一轨迹点的时间信息、多个第一轨迹点的特征信息和目标区域的第二位置信息；

步骤204，根据时间信息，按照时间的先后顺序对多个第一轨迹点进行排序，将排序后的多个第一轨迹点中每两个相邻的第一轨迹点之间进行连线，生成轨迹线；

步骤206，根据第一位置信息和第二位置信息，在轨迹线中确定目标区域对应的目标轨迹线，以及目标轨迹线内包含的多个第二轨迹点；

步骤208，根据第二位置信息，确定目标区域内的目标对象；

步骤210，根据特征信息和目标对象，确定多个第二轨迹点的优先级；

步骤212，获取多个第二轨迹点的数量；

步骤214，判断数量是否大于数量阈值，若是，进入步骤216，若否，进入步骤222；

步骤216，计算数量与数量阈值的差值；

步骤218，根据差值，按照优先级从低到高的顺序，确定多个第二轨迹点内的待删除轨迹点；

步骤220，在多个第二轨迹点内删除待删除轨迹点，得到目标轨迹点；

步骤222，将第二轨迹点作为目标轨迹点；

步骤224，展示目标轨迹线和目标轨迹点。

在该实施例中，当第二轨迹点的数量大于数量阈值时，计算第二轨迹点数量与数量阈值的差值，根据差值确定待删除的轨迹点数量，进而按照第二轨迹点优先级从低到高的顺序，在所有第二轨迹点中确定出优先级较低的待删除轨迹点。

通过上述方式，筛选出优先级较低的待删除轨迹点，使得轨迹点抽稀后，较为重要的轨迹特征点能够完整保留，确保轨迹点在后续使用中的质量。

实施例3：

如图3所示，根据本发明的一个具体实施例，提出了一种轨迹数据的处理方法，该方法包括：

步骤302，获取第一轨迹点；

步骤304，生成轨迹线；

步骤306，根据目标区域确定目标轨迹线和第二轨迹点；

步骤308，判断第二轨迹点的数量是否大于数量阈值，若是，进入步骤310，若否，进入步骤312；

步骤310，对第二轨迹点进行抽稀；

步骤312，展示轨迹。

在该实施例中，提出了一种网页端展示大量轨迹数据的处理方法，通过保留完整轨迹点形成轨迹线，控制轨迹点显示数量，保留轨迹数据最大特征点等规则，极大提升轨迹数据的展示效率，以解决在地图上加载大量轨迹点数据时产生的性能问题。

具体步骤如下：

步骤1，根据业务需求，获取所需轨迹数据后，将所有的轨迹点坐标按照时间先后顺序进行排序后生成轨迹线，将轨迹数据及轨迹线进行缓存。通过接口获取待显示的轨迹数据后，根据原始轨迹点生成轨迹线，以全量轨迹点数据绘制轨迹线，避免使用轨迹数据抽稀后形成的轨迹线，从而达到轨迹线不失真的效果。

步骤2，获取当前网页端地图的目标区域范围，根据目标区域范围对原始的第一轨迹点进行筛选，保留位于目标区域范围内的第二轨迹点，剔除目标区域范围外的轨迹点，并对筛选后的第二轨迹点进行缓存。通过区域过滤的方法，极大减少轨迹展示的数量，提高网页端渲染轨迹数据性能。

步骤3，根据筛选后的第二轨迹点的数量判断是否进行抽稀，若目标区域范围内的第二轨迹点数量大于系统渲染性能阈值数，采用道格拉斯-普克算法或者垂距限值法，对第二轨迹点进行抽稀操作，保留第二轨迹点中的最大特征点，从而减少轨迹数据展示数量，避免出现卡顿现象，且不影响业务分析。判断抽稀后的轨迹点数量，若轨迹点数量仍然大于数量阈值，根据递归算法，再次进行抽稀，直至轨迹点数量小于数量阈值。

步骤4，将步骤3中保留下的目标轨迹点和步骤1中生成的轨迹线分别以点、线的进行渲染，形成最终的轨迹展示。当地图目标区域范围及地图层级发生变化时，根据缓存的第一轨迹点及轨迹线，重复进行步骤2、步骤3和步骤4的操作。通过拖动地图重新绘制方式，当地图层级较小时，可能需要经过步骤3抽稀操作，减少轨迹点显示数量，提高渲染效率；当地图层级较大时，由于区域内轨迹点数据较少，即可展示出区域内的全部轨迹数据，确保可以查看每个轨迹点数据信息，不影响数据分析，为业务人员的数据分析提供辅助。

本实施例通过接口获取待显示的轨迹数据后，首先根据原始轨迹点生成轨迹线，以全量轨迹点数据绘制轨迹线，避免使用轨迹数据抽稀后形成的轨迹线，从而达到轨迹线不失真效果。然后进行轨迹点区域过滤，根据过滤后轨迹点的数量，判断是否进行抽稀，达到减少展示的轨迹点数量效果，最后进行轨迹线及轨迹点渲染。在网页端进行大量轨迹点数据展示时，提升了网页端渲染的流畅性，提高业务人员对轨迹数据的分析效率。有效解决现有技术中在绘制大量轨迹数据时轨迹点渲染缓慢及系统卡顿的问题。

实施例4：

如图6所示，根据本发明第二方面的实施例，提出了一种轨迹数据的处理装置600，包括：第一获取模块602，用于响应于轨迹数据的处理请求，获取处理请求中包含的多个第一轨迹点的第一位置信息、多个第一轨迹点的时间信息、多个第一轨迹点的特征信息和目标区域的第二位置信息；生成模块604，用于根据时间信息，按照时间的先后顺序对多个第一轨迹点进行排序，将排序后的多个第一轨迹点中每两个相邻的第一轨迹点之间进行连线，生成轨迹线；第一确定模块606，用于根据第一位置信息和第二位置信息，在轨迹线中确定目标区域对应的目标轨迹线，以及目标轨迹线内包含的多个第二轨迹点；第二确定模块608，用于根据第二位置信息，确定目标区域内的目标对象；第三确定模块610，用于根据特征信息和目标对象，确定多个第二轨迹点的优先级；第二获取模块612，用于获取多个第二轨迹点的数量；判断模块614，用于判断数量是否大于数量阈值；第四确定模块616，用于基于数量大于数量阈值，根据数量、数量阈值和优先级，确定待删除轨迹点，在多个第二轨迹点内删除待删除轨迹点，得到目标轨迹点；展示模块618，用于展示目标轨迹线和目标轨迹点。

本实施例提供的轨迹数据的处理装置600，接收到轨迹数据的处理请求后，获取处理请求中包含的所有第一轨迹点的位置信息、时间信息和特征信息。将所有第一轨迹点按照时间的先后顺序进行排序后，将每两个相邻的第一轨迹点进行连线，以生成第一轨迹点对应的轨迹线。

进一步地，根据处理请求中的目标区域的位置信息在轨迹线上确定目标区域对应的目标轨迹线，并对第一轨迹点进行筛选，确定在目标区域范围内的多个第二轨迹点，剔除在目标区域外的轨迹点，并对筛选后的第二轨迹点进行缓存。

进一步地，轨迹数据的可视化主要是在网页端进行，而轨迹数据量庞大，船舶及车辆每天的轨迹点数量都有几千上万个轨迹点，当地图层级较低时，若将所有轨迹点全部展示在网页端地图上，显示的轨迹点数量大于网页端的显示数量阈值时，大量轨迹点绘制已经远远超过网页客户端机器负载，导致客户端假死，进而使得网页端无法快速地对全部轨迹点、线进行渲染，将严重影响轨迹展示效率。基于上述问题，本申请提出了获取目标区域内的目标对象和第一轨迹点的特征信息，需要说明的是，目标对象指的是目标区域范围内的关键点，例如航线上的关键港口等；第一轨迹点的特征信息指的是轨迹点对应的运行信息。确定所有第二轨迹点的优先级，其中，位于目标对象以及符合处理请求中特征要求的轨迹点的优先级最高。而后，获取所有第二轨迹点的数量，判断轨迹点数量是否大于数量阈值，若轨迹点数量大于数量阈值时，说明此时目标区域内待展示的第二轨迹点数量超过网页端渲染的性能阈值，则根据第二轨迹点的数量、目标区域的数量阈值和第二轨迹点的优先级，在所有第二轨迹点中确定出超出数量阈值且优先级低的待删除轨迹点，采用道格拉斯-普克算法或垂距限值法对第二轨迹点进行抽稀，以删除待删除轨迹点后得到目标区域内的目标轨迹点。

进一步地，将保留下来的目标轨迹点与目标轨迹线分别以点、线进行渲染，形成最终的轨迹展示。

本实施例提供的轨迹数据的处理装置600，通过控制轨迹点显示数量，只显示目标区域范围内的轨迹点，减少了轨迹点绘制的操作量，避免出现卡顿现象，有效提升轨迹点展示效率。进一步地，相较于现有技术中使用轨迹点抽稀后形成的轨迹线，导致轨迹形状失真，本申请根据全量轨迹点绘制轨迹线，确保最终显示的轨迹线的完整性。进一步地，通过目标区域的目标对象及轨迹特征对轨迹点进行抽稀，使得抽稀后的轨迹数据能够保留轨迹点最大特征，确保轨迹数据在应用中的效率和质量。

进一步地，特征信息包括以下至少一种：间距信息、速度信息和转角信息。具体地，间距信息指的是所有第二轨迹点中任意两个轨迹点之间的运行距离；速度信息指的是任意两个轨迹点之间的运行速度；转角信息指的是任意两个轨迹点的转动角度。

通过上述方式，以轨迹运行方式为重点判断第二轨迹点的优先级，确保轨迹点优先级判断的精确性，进而根据优先级确定的待保留的目标轨迹点，避免轨迹关键点被删除确保轨迹数据中关键特征点能够完整保留下来除。

实施例5：

如图6所示，根据本发明的一个实施例，在上述实施例的基础上，进一步地：计算模块620，用于计算数量与数量阈值的差值；第四确定模块，具体用于根据差值，按照优先级从低到高的顺序，确定多个第二轨迹点内的待删除轨迹点。

在该实施例中，当第二轨迹点的数量大于数量阈值时，计算第二轨迹点数量与数量阈值的差值，根据差值确定待删除的轨迹点数量，进而按照第二轨迹点优先级从低到高的顺序，在所有第二轨迹点中确定出优先级较低的待删除轨迹点。

通过上述方式，筛选出优先级较低的待删除轨迹点，使得轨迹点抽稀后，较为重要的轨迹特征点能够完整保留，确保轨迹点在后续使用中的质量。

实施例6：

如图6所示，根据本发明的一个实施例，在上述实施例的基础上，进一步地：第四确定模块，还用于基于数量小于或等于数量阈值，将第二轨迹点作为目标轨迹点。

在该实施例中，当第二轨迹点的数量小于数量阈值时，说明此时目标区域内轨迹点的数量较少，第二轨迹点的绘制量小于系统渲染性能阈值，此时无需对轨迹点进行抽稀，可展示出目标区域内的全部第二轨迹点，进而使得用户还后续使用过程中，可以查看目标区域内的所有轨迹点数据，为用户的数据分析提供完整的轨迹数据。

实施例7：

根据本发明的第三方面，提出了一种可读存储介质，其上存储有程序或指令，程序或指令被处理器执行时执行第一方面提出的轨迹数据的处理方法。因此该可读存储介质具备第一方面提出的轨迹数据的处理方法的全部有益效果，为避免重复，不再过多赘述。

实施例8：

根据本发明的第四方面，提出了一种电子设备，包括如第二方面提出的轨迹数据的处理装置；和/或如第三方面提出的可读存储介质。因此该电子设备具备第二方面提出的轨迹数据的处理装置和第三方面提出的可读存储介质的全部有益效果，为避免重复，不再过多赘述。

在本发明的权利要求书、说明书和说明书附图中，术语“一个实施例”、“一些实施例”、“具体实施例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或特点包含于本发明的至少一个实施例或示例中。在本发明的权利要求书、说明书和说明书附图中，对上述术语的示意性表述不一定指的是相同的实施例或实例。而且，描述的具体特征、结构、材料或特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

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

Claims (10)

1.一种轨迹数据的处理方法，其特征在于，包括：

响应于轨迹数据的处理请求，获取所述处理请求中包含的多个第一轨迹点的第一位置信息、所述多个第一轨迹点的时间信息、所述多个第一轨迹点的特征信息和目标区域的第二位置信息；

根据所述时间信息，按照时间的先后顺序对所述多个第一轨迹点进行排序，将排序后的所述多个第一轨迹点中每两个相邻的第一轨迹点之间进行连线，生成轨迹线；

根据所述第一位置信息和所述第二位置信息，在所述轨迹线中确定所述目标区域对应的目标轨迹线，以及所述目标轨迹线内包含的多个第二轨迹点；

根据所述第二位置信息，确定所述目标区域内的目标对象；

根据所述特征信息和所述目标对象，确定所述多个第二轨迹点的优先级；

获取所述多个第二轨迹点的数量，并判断所述数量是否大于数量阈值；

基于所述数量大于所述数量阈值，根据所述数量、所述数量阈值和所述优先级，确定待删除轨迹点，在所述多个第二轨迹点内删除所述待删除轨迹点，得到目标轨迹点；

展示所述目标轨迹线和所述目标轨迹点。

2.根据权利要求1所述的轨迹数据的处理方法，其特征在于，所述基于所述数量大于所述数量阈值，根据所述数量、所述数量阈值和所述优先级，确定待删除轨迹点的步骤，具体包括：

计算所述数量与所述数量阈值的差值；

根据所述差值，按照所述优先级从低到高的顺序，确定所述多个第二轨迹点内的所述待删除轨迹点。

3.根据权利要求1所述的轨迹数据的处理方法，其特征在于，还包括：

基于所述数量小于或等于所述数量阈值，将所述第二轨迹点作为所述目标轨迹点。

4.根据权利要求1至3中任一项所述的轨迹数据的处理方法，其特征在于，

所述特征信息包括以下至少一种：间距信息、速度信息和转角信息。

5.一种轨迹数据的处理装置，其特征在于，包括：

第一获取模块，用于响应于轨迹数据的处理请求，获取所述处理请求中包含的多个第一轨迹点的第一位置信息、所述多个第一轨迹点的时间信息、所述多个第一轨迹点的特征信息和目标区域的第二位置信息；

生成模块，用于根据所述时间信息，按照时间的先后顺序对所述多个第一轨迹点进行排序，将排序后的所述多个第一轨迹点中每两个相邻的第一轨迹点之间进行连线，生成轨迹线；

第一确定模块，用于根据所述第一位置信息和所述第二位置信息，在所述轨迹线中确定所述目标区域对应的目标轨迹线，以及所述目标轨迹线内包含的多个第二轨迹点；

第二确定模块，用于根据所述第二位置信息，确定所述目标区域内的目标对象；

第三确定模块，用于根据所述特征信息和所述目标对象，确定所述多个第二轨迹点的优先级；

第二获取模块，用于获取所述多个第二轨迹点的数量；

判断模块，用于判断所述数量是否大于数量阈值；

第四确定模块，用于基于所述数量大于所述数量阈值，根据所述数量、所述数量阈值和所述优先级，确定待删除轨迹点，在所述多个第二轨迹点内删除所述待删除轨迹点，得到目标轨迹点；

展示模块，用于展示所述目标轨迹线和所述目标轨迹点。

6.根据权利要求5所述的轨迹数据的处理装置，其特征在于，还包括：

计算模块，用于计算所述数量与所述数量阈值的差值；

所述第四确定模块，具体用于根据所述差值，按照所述优先级从低到高的顺序，确定所述多个第二轨迹点内的所述待删除轨迹点。

7.根据权利要求5所述的轨迹数据的处理装置，其特征在于，

所述第四确定模块，还用于基于所述数量小于或等于所述数量阈值，将所述第二轨迹点作为所述目标轨迹点。

8.根据权利要求5至7中任一项所述的轨迹数据的处理装置，其特征在于，

所述特征信息包括以下至少一种：间距信息、速度信息和转角信息。

9.一种可读存储介质，其上存储有程序或指令，其特征在于，所述程序或指令被处理器执行时实现如权利要求1至4中任一项所述的轨迹数据的处理方法的步骤。

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

如权利要求5至8中任一项所述的轨迹数据的处理装置；和/或

如权利要求9所述的可读存储介质。

Images