数据处理方法、装置、电子设备及计算机可读存储介质制造方法及图纸

本公开实施例公开了一种数据处理方法、装置、电子设备及计算机可读存储介质，所述方法包括：获取预设时间段内的轨迹点信息，并对所述轨迹点信息进行轨迹连通处理后，生成轨迹生成树；从所述轨迹生成树中，确定轨迹的主路径；基于所述主路径，对所述轨迹点信息中的偏离轨迹点进行纠正。该技术方案能够对离线轨迹进行全局优化，鲁棒性高，且对偏离轨迹点进行纠正，提高了轨迹还原的准确性。

【技术实现步骤摘要】
数据处理方法、装置、电子设备及计算机可读存储介质
本公开涉及信息处理
，具体涉及一种数据处理方法、装置、电子设备及计算机可读存储介质。
技术介绍
随着互联网技术的发展，越来越多的电子应用被广泛应用，而基于电子应用的功能实现，轨迹挖掘需求也越来越多。相关技术采用预设频率采集用户的实时定位信息，实现对用户的实时轨迹挖掘，并使用均值滤波对挖掘到的轨迹进行降噪。然而，这种方式受限于实时轨迹的定点频率，且无法对连续漂移点进行纠偏，从而会导致轨迹挖掘鲁棒性差且准确率低。
技术实现思路
本公开实施例提供一种数据处理方法、装置、电子设备及计算机可读存储介质。第一方面，本公开实施例中提供了一种数据处理方法。具体的，所述数据处理方法，包括：获取预设时间段内的轨迹点信息，并对所述轨迹点信息进行轨迹连通处理后，生成轨迹生成树；从所述轨迹生成树中，确定轨迹的主路径；基于所述主路径，对所述轨迹点信息中的偏离轨迹点进行纠正。结合第一方面，本公开在第一方面的第一种实现方式中，所述对所述轨迹点信息进行轨迹连通处理后，生成轨迹生成树，包括：按照时间顺序对所述轨迹点信息进行排序；将预设虚拟点作为根节点；根据所述排序后的轨迹点信息，生成子节点；根据所述根节点和所述子节点，生成所述轨迹生成树。结合第一方面的第一种实现方式，本公开在第一方面的第二种实现方式中，所述根据所述排序后的轨迹点信息，生成子节点，包括：将所述排序后的轨迹点信息的第一个轨迹点信息作为所述根节点的子节点；将所述排序后的轨迹点信息中的第i个轨迹点信息作为第i-m个轨迹点信息的子节点，直至处理完所述排序后的轨迹点信息的最后一个轨迹点信息；其中，所述第i-m个轨迹点信息为与所述第i个轨迹点信息连通、且最近一个轨迹点信息，i大于等于1，m大于等于1且小于i。结合第一方面、第一方面的第一种实现方式和第一方面的第二种实现方式，本公开在第一方面的第三种实现方式中，所述从所述轨迹生成树中，确定轨迹的主路径，包括：从所述轨迹生成树中，确定深度最深的路径作为所述主路径。结合第一方面、第一方面的第一种实现方式、第一方面的第二种实现方式和第一方面的第三种实现方式，本公开在第一方面的第四种实现方式中，所述基于所述主路径，对所述轨迹点信息中的偏离轨迹点进行纠正，包括：将所述主路径作为定位基准点；将所述轨迹生成树中的非主路径上的轨迹点信息作为所述偏离轨迹点；将所述偏离轨迹点，按照时间顺序插入所述主路径中，进行轨迹纠正。结合第一方面的第四种实现方式，本公开在第一方面的第五种实现方式中，所述将所述偏离轨迹点，按照时间顺序插入所述主路径中，进行轨迹纠正，包括：将所述偏离轨迹点，按照时间顺序插入所述主路径中；移除所述轨迹生成树中的所述偏离轨迹点对应的节点，生成新轨迹生成树，完成轨迹纠正。第二方面，本公开实施例中提供了一种数据处理装置。具体的，所述数据处理装置，包括：获取模块，被配置为获取预设时间段内的轨迹点信息，并对所述轨迹点信息进行轨迹连通处理后，生成轨迹生成树；确定模块，被配置为从所述轨迹生成树中，确定轨迹的主路径；纠正模块，被配置为基于所述主路径，对所述轨迹点信息中的偏离轨迹点进行纠正。第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器，所述存储器用于存储一条或多条支持数据处理装置执行上述第一方面中数据处理方法的计算机指令，所述处理器被配置为用于执行所述存储器中存储的计算机指令。所述数据处理装置还可以包括通信接口，用于数据处理装置与其他设备或通信网络通信。第四方面，本公开实施例提供了一种计算机可读存储介质，用于存储数据处理装置所用的计算机指令，其包含用于执行上述第一方面中数据处理方法为数据处理装置所涉及的计算机指令。本公开实施例提供的技术方案可以包括以下有益效果：上述技术方案，通过将预设时间段内的轨迹点信息，生成轨迹生成树，可以从轨迹生成树中确定主路径，从而基于该主路径实现对轨迹点信息中的偏离轨迹点的纠正，该技术方案可以能够对离线轨迹进行全局优化，基于轨迹生成树确定主路径，不受定位点的限制，鲁棒性高，并且还可以主路径为基准对偏离轨迹点进行纠正，且对偏离轨迹点进行纠正，提高了轨迹还原的准确性。应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。附图说明结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：图1示出根据本公开一实施方式的数据处理方法的流程图；图2示出轨迹点信息的路径示意图；图3示出轨迹生成书的结构示意图；图4示出根据图1所示实施方式的数据处理方法的步骤S101的流程图；图5示出根据图1所示实施方式的数据处理方法的步骤S103的流程图；图6示出根据本公开一实施方式的数据处理装置的结构框图；图7示出根据图6所示实施方式的数据处理装置的获取模块601的结构框图；图8示出根据图6所示实施方式的数据处理装置的纠正模块603的结构框图；图9示出根据本公开一实施方式的电子设备的结构框图；图10是适于用来实现根据本公开一实施方式的数据处理方法的计算机系统的结构示意图。具体实施方式下文中，将参考附图详细描述本公开的示例性实施方式，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施方式无关的部分。在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。本公开实施例提供的技术方案通过将预设时间段内的轨迹点信息，生成轨迹生成树，可以从轨迹生成树中确定主路径，从而基于该主路径实现对轨迹点信息中的偏离轨迹点的纠正，该技术方案可以能够对离线轨迹进行全局优化，基于轨迹生成树确定主路径，不受定位点的限制，鲁棒性高，并且还可以主路径为基准对偏离轨迹点进行纠正，且对偏离轨迹点进行纠正，提高了轨迹还原的准确性。图1示出根据本公开一实施方式的数据处理方法的流程图。如图1所示，所述数据处理方法包括以下步骤S101-S103：在步骤S101中，获取预设时间段内的轨迹点信息，并对所述轨迹点信息进行轨迹连通处理后，生成轨迹生成树；在步骤S102中，从所述轨迹生成树中，确定轨迹的主路径；在步骤S103中，基于所述主路径，对所述轨迹点信息中的偏离轨迹点进行纠正。上文提及，随着互联网技术的发展，越来越多的电子应用被广泛应用，而基于电子应用的功能实现，轨迹挖掘需求也越来越多。相关技术是采用预设频率采集用户的定位信息，实现用户的轨迹挖掘的，并使用均值滤波对挖掘到的轨迹进行降噪的，这种方式受限于轨迹定点频率，且无法对连续漂移点进行纠偏，从而会导致轨迹挖掘的准确率低。考虑到上述缺陷，在该实施方式中，提出一种数据处理方法，该方法将预设时间段内的轨迹点信息，生成轨迹生成树，可以从轨迹生成树中确定主路径，从而基于该主路径实现对轨迹点信息中的偏离轨迹点的纠正，该技术方案可以能够对离线轨迹进行全局优化，基于轨迹生成树确定主路径，不受定位点的限制，鲁本文档来自技高网...

【技术保护点】
1.一种数据处理方法，其特征在于，包括：获取预设时间段内的轨迹点信息，并对所述轨迹点信息进行轨迹连通处理后，生成轨迹生成树；从所述轨迹生成树中，确定轨迹的主路径；基于所述主路径，对所述轨迹点信息中的偏离轨迹点进行纠正。

【技术特征摘要】
1.一种数据处理方法，其特征在于，包括：获取预设时间段内的轨迹点信息，并对所述轨迹点信息进行轨迹连通处理后，生成轨迹生成树；从所述轨迹生成树中，确定轨迹的主路径；基于所述主路径，对所述轨迹点信息中的偏离轨迹点进行纠正。2.根据权利要求1所述的方法，其特征在于，所述对所述轨迹点信息进行轨迹连通处理后，生成轨迹生成树，包括：按照时间顺序对所述轨迹点信息进行排序；将预设虚拟点作为根节点；根据所述排序后的轨迹点信息，生成子节点；根据所述根节点和所述子节点，生成所述轨迹生成树。3.根据权利要求2所述的方法，其特征在于，所述根据所述排序后的轨迹点信息，生成子节点，包括：将所述排序后的轨迹点信息的第一个轨迹点信息作为所述根节点的子节点；将所述排序后的轨迹点信息中的第i个轨迹点信息作为第i-m个轨迹点信息的子节点，直至处理完所述排序后的轨迹点信息的最后一个轨迹点信息；其中，所述第i-m个轨迹点信息为与所述第i个轨迹点信息连通、且最近一个轨迹点信息，i大于等于1，m大于等于1且小于i。4.根据权利要求1所述的方法，其特征在于，所述从所述轨迹生成树中，确定轨迹的主路径，包括：从所述轨迹生成树中，确定深度最深的路径作为所述主路径。5.根据权利要求1所述的方法，其特征在于，所述基于所述主路径，对所述轨迹点信息中的偏离轨迹点进行纠正，包括：将所述主路径作为定位基准点；将所述轨迹生成树中的非主路径上的轨迹点信息作为所述偏离轨迹点；将所述偏离轨迹点，按...

【专利技术属性】
技术研发人员：张伟，
申请(专利权)人：拉扎斯网络科技上海有限公司，
类型：发明
国别省市：上海,31