CN112948361B - 一种数据修复的方法及装置 - Google Patents

一种数据修复的方法及装置 Download PDF

Info

Publication number
CN112948361B
CN112948361B CN202110144500.2A CN202110144500A CN112948361B CN 112948361 B CN112948361 B CN 112948361B CN 202110144500 A CN202110144500 A CN 202110144500A CN 112948361 B CN112948361 B CN 112948361B
Authority
CN
China
Prior art keywords
track
candidate
point
track point
points
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110144500.2A
Other languages
English (en)
Other versions
CN112948361A (zh
Inventor
王喜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Sankuai Online Technology Co Ltd
Original Assignee
Beijing Sankuai Online Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Sankuai Online Technology Co Ltd filed Critical Beijing Sankuai Online Technology Co Ltd
Priority to CN202110144500.2A priority Critical patent/CN112948361B/zh
Publication of CN112948361A publication Critical patent/CN112948361A/zh
Application granted granted Critical
Publication of CN112948361B publication Critical patent/CN112948361B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/21—Design, administration or maintenance of databases
    • G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Quality & Reliability (AREA)
  • Train Traffic Observation, Control, And Security (AREA)

Abstract

本说明书公开了一种数据修复的方法及装置，并具体公开了，从获取到的定位数据中确定出各个异常轨迹点，然后针对每个异常轨迹点，根据该异常轨迹点设定邻域范围内的其他轨迹点，确定该异常轨迹点对应的候选修复轨迹点集合中的每个候选修复轨迹点，与其他轨迹点组成的轨迹所对应的轨迹变化程度表征值，作为该候选修复轨迹点对应的轨迹变化程度表征值，而后，根据确定出的轨迹变化程度表征值，选取出该异常轨迹点对应的修复后轨迹点，并对该异常轨迹点进行修复。如此，可以在得到定位数据后，随即对该定位数据中的异常轨迹点进行修复，得到异常轨迹点对应的修复后轨迹点，进而在基于修复后轨迹点开展其他业务时，可以提高业务决策的准确性。

Description

一种数据修复的方法及装置
技术领域
本说明书涉及互联网技术领域，尤其涉及一种数据修复的方法及装置。
背景技术
全球定位系统（Global Positioning System，GPS）定位数据已经可以用于辅助多种业务的开展。例如，在保险理赔时，基于监测到的用户的GPS定位数据和用户提交的理赔申请中的相关地址数据，判断是否存在用户骗保的风险。再例如，基于监测到的用户的GPS定位数据以及实时路况可以更好地进行路径规划。这其中，GPS定位数据的准确性尤为重要。
然而，现有技术中，在用户位于高大建筑楼、天桥、隧道等环境中时，会出现由于用户客户端信号差进而导致用户客户端上报GPS定位数据出现错误数据的情况（如跳变、缺失等）。这样，基于上述GPS定位数据进行后续业务处理时，极有可能使得业务处理结果的精确度降低。因此，就需要对用户客户端上报的GPS定位数据进行清洗修复。而，如何对包含错误数据的GPS定位数据进行清洗修复则是一个亟待解决的问题。
发明内容
本说明书提供一种数据修复的方法及装置，以部分的解决现有技术存在的上述问题。
本说明书采用下述技术方案：
本说明书提供了一种数据修复的方法，包括：
获取终端设备发送的定位数据；
从所述定位数据中确定出各异常轨迹点；
针对每个异常轨迹点，根据该异常轨迹点设定邻域范围内的其他轨迹点，确定该异常轨迹点对应的候选修复轨迹点集合；
针对所述候选修复轨迹点集合中的每个候选修复轨迹点，根据所述其他轨迹点，确定该候选修复轨迹点与所述其他轨迹点组成的轨迹所对应的轨迹变化程度表征值，作为该候选修复轨迹点对应的轨迹变化程度表征值；
根据所述候选修复轨迹点集合中每个候选修复轨迹点对应的轨迹变化程度表征值，从所述候选修复轨迹点集合中选取出该异常轨迹点对应的修复后轨迹点，并根据所述修复后轨迹点，对该异常轨迹点进行修复。
可选地，针对每个异常轨迹点，根据该异常轨迹点设定邻域范围内的其他轨迹点，确定该异常轨迹点对应的候选修复轨迹点集合，具体包括：
针对每个异常轨迹点，根据该异常轨迹点设定邻域范围内的其他轨迹点，确定所述其他轨迹点之间的中心点；
以所述中心点为基准点，确定该异常轨迹点对应的候选修复轨迹点所在的基准区域；
从所述基准区域内选取出若干个候选修复轨迹点，构成所述该异常轨迹点对应的候选修复轨迹点集合。
可选地，所述该候选修复轨迹点对应的轨迹变化程度表征值包括：该候选修复轨迹点对应的偏移值、该候选修复轨迹点对应的轨迹点间距值以及该候选修复轨迹点对应的速度变化值中的至少一种。
可选地，若该候选修复轨迹点对应的轨迹变化程度表征值为该候选修复轨迹点对应的偏移值，根据所述其他轨迹点，确定该候选修复轨迹点与所述其他轨迹点组成的轨迹所对应的轨迹变化程度表征值，具体包括：
确定该候选修复轨迹点所处的基准区域内的基准点；
根据该候选修复轨迹点与所述基准点之间的距离，确定该候选修复轨迹点对应的偏移值。
可选地，若该候选修复轨迹点对应的轨迹变化程度表征值为该候选修复轨迹点对应的轨迹点间距值，根据所述其他轨迹点，确定该候选修复轨迹点与所述其他轨迹点组成的轨迹所对应的轨迹变化程度表征值，具体包括：
从所述其他轨迹点中确定出与该异常轨迹点在时间上相邻的上一时刻轨迹点；
根据所述上一时刻轨迹点与该候选修复轨迹点之间的距离，确定该候选修复轨迹点对应的轨迹点间距值。
可选地，若该候选修复轨迹点对应的轨迹变化程度表征值为该候选修复轨迹点对应的速度变化值，根据所述其他轨迹点，确定该候选修复轨迹点与所述其他轨迹点组成的轨迹所对应的轨迹变化程度表征值，具体包括：
从所述其他轨迹点中确定出与该异常轨迹点在时间上相邻的上一时刻轨迹点，以及在时间上相邻的下一时刻轨迹点；
根据所述上一时刻轨迹点与该候选修复轨迹点之间的距离，确定从所述上一时刻轨迹点到该候选修复轨迹点的速度，作为第一速度，根据所述下一时刻轨迹点与该候选修复轨迹点之间的距离，确定从该候选修复轨迹点到所述下一时刻轨迹点的速度，作为第二速度；
根据所述第一速度以及所述第二速度，确定所述该候选修复轨迹点对应的速度变化值。
可选地，根据所述候选修复轨迹点集合中每个候选修复轨迹点对应的轨迹变化程度表征值，从所述候选修复轨迹点集合中选取出该异常轨迹点对应的修复后轨迹点，具体包括：
根据该候选修复轨迹点对应的偏移值、该候选修复轨迹点对应的轨迹点间距值和/或该候选修复轨迹点对应的速度变化值，确定该候选修复轨迹点对应的偏差度，该候选修复轨迹点对应的偏移值、该候选修复轨迹点对应的轨迹点间距值以及该候选修复轨迹点对应的速度变化值，均与该候选修复轨迹点对应的偏差度呈正相关关系；
根据所述候选修复轨迹点集合中每个候选修复轨迹点对应的偏差度，从所述候选修复轨迹点集合中选取出该异常轨迹点对应的修复后轨迹点。
本说明书提供了一种数据修复的装置，包括：
获取模块，用于获取终端设备发送的定位数据；
异常轨迹点确定模块，用于从所述定位数据中确定出各异常轨迹点；
集合确定模块，用于针对每个异常轨迹点，根据该异常轨迹点设定邻域范围内的其他轨迹点，确定该异常轨迹点对应的候选修复轨迹点集合；
表征值确定模块，用于针对所述候选修复轨迹点集合中的每个候选修复轨迹点，根据所述其他轨迹点，确定该候选修复轨迹点与所述其他轨迹点组成的轨迹所对应的轨迹变化程度表征值，作为该候选修复轨迹点对应的轨迹变化程度表征值；
选取模块，用于根据所述候选修复轨迹点集合中每个候选修复轨迹点对应的轨迹变化程度表征值，从所述候选修复轨迹点集合中选取出该异常轨迹点对应的修复后轨迹点，并根据所述修复后轨迹点，对该异常轨迹点进行修复。
本说明书提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述数据修复的方法。
本说明书提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述数据修复的方法。
本说明书采用的上述至少一个技术方案能够达到以下有益效果：
在本说明书提供的数据修复的方法中，获取终端设备发送的定位数据，并从这些定位数据中确定出各个异常轨迹点，然后针对每个异常轨迹点，根据该异常轨迹点设定邻域范围内的其他轨迹点，确定该异常轨迹点对应的候选修复轨迹点集合，再针对该候选修复轨迹点集合中的每个候选修复轨迹点，根据其他轨迹点，确定该候选修复轨迹点与其他轨迹点组成的轨迹所对应的轨迹变化程度表征值，作为该候选修复轨迹点对应的轨迹变化程度表征值，而后，根据候选修复轨迹点集合中每个候选修复轨迹点对应的轨迹变化程度表征值，从该候选修复轨迹点集合中选取出该异常轨迹点对应的修复后轨迹点，并根据该修复后轨迹点，对该异常轨迹点进行修复。
从上述方法中可以看出，本方法可以在接收到终端设备发送的定位数据后，随即从这些定位数据中确定出异常轨迹点，并对每个异常轨迹点进行修复，得到每个异常轨迹点对应的修复后轨迹点，而后，在基于修复后轨迹点开展其他业务时，可以提高业务决策的准确性。
附图说明
此处所说明的附图用来提供对本说明书的进一步理解，构成本说明书的一部分，本说明书的示意性实施例及其说明用于解释本说明书，并不构成对本说明书的不当限定。在附图中：
图1为本说明书中一种数据修复的方法的流程示意图；
图2为本说明书中异常轨迹点设定邻域范围内的其他轨迹点的示意图；
图3A-3C为本说明书确定候选修复轨迹点对应的轨迹变化程度表征值时的实例示意图；
图4为本说明书提供的一种数据修复的装置的示意图；
图5为本说明书提供的对应于图1的电子设备示意图。
具体实施方式
现在，GPS定位数据在多个业务领域中辅助业务开展，成为业务决策的重要依据之一。例如，在骑手保险业务中，在保险理赔时，可以根据监测到的用户的GPS定位数据和用户提交的理赔申请中的相关地址数据，判断是否存在用户骗保的风险。再例如，在相隔很短时间内，用户不可能发生这么大的位移，因而，在用户进行支付时，可以根据监测到的用户的GPS定位数据，判断是否存在用户账号被盗用的风险。再例如，在无人驾驶中，无人车设备可以根据障碍物的GPS定位数据以及自身的GPS定位数据预测障碍物的行驶轨迹，进而依据预测结果进行路径规划。
然而，在实际应用中，终端设备实际上报的定位数据可能会由于终端设备处于特定的环境（如，经过高大建筑楼、天桥等区域）中或者终端设备信号差等原因，出现GPS定位数据的跳变化、GPS定位数据的缺失以及GPS定位数据的重复的数据异常的情况。如此，基于这样的GPS定位数据执行业务，得到的业务决策往往不够准确。因此，本说明书中提出一种数据修复的方法和装置，在接收到终端设备发送的定位数据后，从中确定出异常轨迹点，并根据每个异常轨迹点设定邻域范围内的其他轨迹点的定位数据对该异常轨迹点修复，进而使得在基于修复后轨迹点开展其他业务时，可以提高业务决策的准确性。
为使本说明书的目的、技术方案和优点更加清楚，下面将结合本说明书具体实施例及相应的附图对本说明书技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本说明书保护的范围。
以下结合附图，详细说明本说明书各实施例提供的技术方案。
图1为本说明书中一种数据修复的流程示意图，具体包括以下步骤：
步骤S100，获取终端设备发送的定位数据。
本说明书中涉及的数据修复的执行主体可以是服务器，也可以是诸如台式电脑等终端设备。为了便于描述，下面将仅以服务器是执行主体为例，对本说明书实施例中的数据修复的方法进行说明。
具体实施中，服务器获取的定位数据可以是终端设备或是终端设备安装的客户端按照设定的时间间隔上报的。该定位数据可以是终端设备或是客户端按照比较小的时间间隔，确定并记录的。例如，终端设备可以每隔1ms确定一次自身所对应的定位数据，且每间隔1s向服务器发送一次定位数据。也就是说，终端设备对应的定位数据是基于时间的序列，其中，每个定位数据对应一个时刻，且每个定位数据可以对应一个轨迹点。而终端设备可以是指诸如手机、平板电脑、可穿戴设备等。
步骤S102，从所述定位数据中确定出各异常轨迹点。
本说明书中，服务器在接收到终端设备或是客户端上报的定位数据后，首先去除掉该定位数据中重复的定位数据，而后，根据剩余的定位数据，确定该定位数据对应的所有轨迹点中的异常轨迹点。其中，异常轨迹点可以是指缺失定位数据的轨迹点或是定位数据发生跳变的轨迹点。
具体的，终端设备是按照设定的时间间隔确定定位数据的，因而，服务器可以确定出每一个对应有定位数据的时刻。这样，由于每一个缺失的定位数据即对应一个缺失定位数据的轨迹点，服务器基于获取到的定位数据对应的时刻，可以确定出每个缺失定位数据的轨迹点，即异常轨迹点。
进一步地，服务器针对每一个定位数据，若确定该定位数据在时间上相邻的其他定位数据，与该定位数据之间在单位时间内位置变化距离大于设定距离阈值，则可以确定该定位数据对应的轨迹点为定位数据发生跳变的轨迹点，即异常轨迹点。
步骤S104，针对每个异常轨迹点，根据该异常轨迹点设定邻域范围内的其他轨迹点，确定该异常轨迹点对应的候选修复轨迹点集合。
本说明书中，服务器确定该异常轨迹点对应的候选修复轨迹点集合时，首先针对每个异常轨迹点，根据该异常轨迹点设定邻域范围内的其他轨迹点，确定这些轨迹点之间的中心点，而后，以该中心点为基准点，确定该异常轨迹点对应的候选修复轨迹点所在的基准区域，再从该基准区域内选取出若干个候选修复轨迹点，构成该异常轨迹点对应的候选修复轨迹点集合。
具体实施中，服务器首先针对每个异常轨迹点，确定该异常轨迹点设定邻域范围内的其他轨迹点。其中，该异常轨迹点设定邻域范围内的其他轨迹点可以是与该异常轨迹点在时间上相邻近若干个轨迹点。例如在图2中，轨迹点6为异常轨迹点，与点6在时间上相邻的两个点分别为轨迹点5和轨迹点7，则可以将轨迹点5和轨迹点7作为轨迹点6设定邻域范围内的其他轨迹点。
当然，该异常轨迹点设定邻域范围内的其他轨迹点也可以是指与该异常轨迹点对应的时刻相距设定时长范围内的轨迹点。例如，图2中，轨迹点6为异常轨迹点，轨迹点3、轨迹点4、轨迹点5、轨迹点7、轨迹点8以及轨迹点9对应的时刻均与轨迹点6对应的时刻相距设定时长范围内，则这6个轨迹点均可以是异常轨迹点6对应的设定邻域范围内的其他轨迹点。
服务器在确定出该异常轨迹点设定邻域范围内的其他轨迹点后，将确定这些其他轨迹点的中心点，并以该中心点作为基准点，确定该异常轨迹点对应的候选修复轨迹点所在的基准区域。
其中，服务器确定这些其他轨迹点的中心点的方式有多种。例如，服务器可以将以其他轨迹点作为顶点形成的图形的中心，作为这些轨迹点之间的中心点。再例如，服务器可以根据各其他轨迹点的经度和纬度确定这些轨迹点对应的经度均值以及纬度均值，并以该经度均值和该纬度均值构成的点作为这些轨迹点之间的中心点。再例如，服务器可以将由各其他轨迹点所形成的轨迹的中点，作为这些轨迹点之间的中心点。其他方式在此就不一一举例说明了。
而后，服务器以该中心点为基准点，确定该异常轨迹点对应的候选修复轨迹点所在的基准区域的方式同样有多种。例如，参见图3A，服务器可以以该中心点为圆心，设定长度为半径画圆，将得到的圆所对应的区域，作为该异常轨迹点对应的候选修复轨迹点所在的基准区域。再例如，服务器可以该中心点为区域中心，设定长度为边长画正方形，将得到的正方形所对应的区域，作为该异常轨迹点对应的候选修复轨迹点所在的基准区域。其他方式在此就不一一举例说明。其中，确定该异常轨迹点对应的候选修复轨迹点所在的基准区域时所使用的设定半径长度或设定边长长度可以根据实际经验设定的，当然也可以根据该异常轨迹点所对应的行驶速度确定，或是根据该异常轨迹点设定邻域范围内的其他轨迹点对应的行驶速度进行确定。
进一步地，服务器在确定该异常轨迹点对应的候选修复轨迹点集合时，可以根据设定的候选修复轨迹点选取精度，将该异常轨迹点对应的基准区域划分成若干个网格，并将位于网格顶点处的轨迹点选取出来，作为该异常轨迹点对应的候选修复轨迹点集合中的候选修复轨迹点。其中，该轨迹点选取精度可以是根据实际的业务需求设定的。
例如，假设
Figure 577557DEST_PATH_IMAGE002
时刻的异常轨迹点对应的候选修复轨迹点所在的基准区域如图3B所 示，其中，该基准区域的基准点为
Figure 25856DEST_PATH_IMAGE004
，半径为
Figure 87484DEST_PATH_IMAGE006
，因而，使用选取精度
Figure 279431DEST_PATH_IMAGE008
将该基准区域 划分成若干个网格后，由位于网格顶点处的轨迹点构成的异常轨迹点对应的候选修复轨迹 点集合为：
Figure 624961DEST_PATH_IMAGE010
；
这样，可以以
Figure 978582DEST_PATH_IMAGE012
表示i时刻的异常轨迹点对应的候选修复轨迹点集合中的第k个 候选修复轨迹点。
例如，在图3B中，当设定的候选修复轨迹点选取精度
Figure 980036DEST_PATH_IMAGE014
，且以轨迹点7为基准 点时，该异常轨迹点对应的候选修复轨迹点集合为：
Figure 959363DEST_PATH_IMAGE016
；
其中，-2、-1、0、1、2表示以轨迹点7为基准点（即原点）时，候选修复轨迹点在该基 准区域中对应的坐标。相应的，选取精度
Figure 159400DEST_PATH_IMAGE014
时，可以看做是以该基准区域半径的一半作 为边长，在该基准区域中划分出各个网格。相应的，以此在该基准区域中划分出的各候选修 复轨迹点从上至下，且从左至右排序，分别可以记录为：
Figure 949501DEST_PATH_IMAGE018
，共13个候 选修复轨迹点。
步骤S106，针对所述候选修复轨迹点集合中的每个候选修复轨迹点，根据所述其他轨迹点，确定该候选修复轨迹点与所述其他轨迹点组成的轨迹所对应的轨迹变化程度表征值，作为该候选修复轨迹点对应的轨迹变化程度表征值。
本说明书中，服务器确定出该异常轨迹点对应的候选修复轨迹点集合后，将进一步地针对该候选修复轨迹点集合中的每个候选修复轨迹点，根据异常轨迹点设定邻域范围内的其他轨迹点，确定以该候选修复轨迹点作为该异常轨迹点修复后轨迹点时，该候选修复轨迹点与其他轨迹点组成的轨迹所对应的轨迹变化程度表征值。如此，服务器就可以基于每个候选修复轨迹点确定出的轨迹变化程度表征值，从候选修复轨迹点集合中，选取出一个候选修复轨迹点作为该异常轨迹点对应的修复后轨迹点。其中，该候选修复轨迹点对应的轨迹变化程度表征值可以包括：该候选修复轨迹点对应的偏移值、该候选修复轨迹点对应的轨迹点间距值以及该候选修复轨迹点对应的速度变化值中的至少一种。
下面将分别给出确定该候选修复轨迹点对应的偏移值、该候选修复轨迹点对应的轨迹点间距值以及该候选修复轨迹点对应的速度变化值的方法。
一、在确定该候选修复轨迹点对应的偏移值时，服务器首先确定该候选修复轨迹点所处的基准区域内的基准点，而后，根据该候选修复轨迹点与所述基准点之间的距离，确定该候选修复轨迹点对应的偏移值。
继续沿用上例，
Figure 234989DEST_PATH_IMAGE002
时刻的异常轨迹点对应的候选修复轨迹点所在的基准区域如图 3B所示，该基准区域的基准点为
Figure 253892DEST_PATH_IMAGE020
（即
Figure 511698DEST_PATH_IMAGE022
），基准区域内位于网格顶点处的轨迹点为
Figure 472700DEST_PATH_IMAGE002
时刻 的异常轨迹点对应的候选修复轨迹点集合内的候选修复轨迹点。服务器确定该候选修复轨 迹点
Figure 511064DEST_PATH_IMAGE012
对应的偏移值的公式为：
Figure 317346DEST_PATH_IMAGE024
；
其中，
Figure 744172DEST_PATH_IMAGE020
为
Figure 813759DEST_PATH_IMAGE002
时刻的异常轨迹点对应的基准区域的基准点，
Figure 73839DEST_PATH_IMAGE012
是
Figure 683812DEST_PATH_IMAGE002
时刻的异常轨 迹点对应的候选修复轨迹点所在的基准区域内的第k个候选修复轨迹点。
Figure 712948DEST_PATH_IMAGE026
表示
Figure 32065DEST_PATH_IMAGE002
时刻的异常轨迹点对应的第k个候选修复轨迹点与
Figure 513862DEST_PATH_IMAGE002
时刻的异常轨迹点对应的基准区域 的基准点之间的距离。
进一步地，服务器确定该候选修复轨迹点对应的偏移值时，可以将该候选修复轨迹点与基准点之间的距离，作为该候选修复轨迹点对应的偏移值。当然，服务器也可以对该候选修复轨迹点与基准点之间的距离进行预设的处理后，将处理后的值，作为该候选修复轨迹点对应的偏移值（如，归一化处理）。
应当理解的是，在定位数据修复任务中，异常轨迹点对应的候选修复轨迹点与异常轨迹点对应的基准点之间的偏移距离越小越好，即一般认为当确定出异常轨迹点对应的修复后轨迹点偏离该异常轨迹点对应的基准点过远时，可能会过渡修改原始定位数据，从而导致数据失真。因此，确定出的该候选修复轨迹点对应的偏移值越小，则该候选修复轨迹点越适合做该异常轨迹点的修复后轨迹点。
二、在确定该候选修复轨迹点对应的轨迹点间距值时，服务器先从其他轨迹点中，确定出与该异常轨迹点在时间上相邻的上一时刻轨迹点，而后，根据该上一时刻轨迹点与该候选修复轨迹点之间的距离，确定该候选修复轨迹点对应的轨迹点间距值。
其中，若与该异常轨迹点在时间上相邻的上一时刻轨迹点是正常轨迹点，则在确定该候选修复轨迹点对应的轨迹点间距值时，使用的就是该上一时刻轨迹点本身的定位数据，若该上一时刻轨迹点是异常轨迹点，则使用的是该上一时刻轨迹点对应的候选修复轨迹点所在的基准区域内的候选修复轨迹点。
例如，如图3C所示，设i时刻的轨迹点和i-1时刻的轨迹点都是异常轨迹点，i时刻 的异常轨迹点对应的候选修复轨迹点所在的基准区域内的候选修复轨迹点用
Figure 927526DEST_PATH_IMAGE012
表示，分 别为：
Figure 14431DEST_PATH_IMAGE027
。i-1时刻的异常轨迹点对应的候选修复轨迹点所在的基准 区域内的候选修复轨迹点用
Figure 488137DEST_PATH_IMAGE029
表示，分别为：
Figure 706498DEST_PATH_IMAGE031
。这样，服 务器确定该候选修复轨迹点对应的轨迹点间距值的公式为：
Figure 923853DEST_PATH_IMAGE033
；
其中，
Figure 927581DEST_PATH_IMAGE029
是i时刻的异常轨迹点在时间上相邻的上一时刻轨迹点（即i-1时刻的 轨迹点，可以是上一时刻轨迹点本身，也可以是上一时刻轨迹点对应的候选修复轨迹点所 在的基准区域内的候选修复轨迹点），
Figure 775451DEST_PATH_IMAGE034
是i时刻的异常轨迹点对应的候选修复轨迹点集 合中的候选修复轨迹点，
Figure 231840DEST_PATH_IMAGE036
表示的是上一时刻轨迹点与该候选修复轨迹点之 间的距离。
进一步地，服务器确定该候选修复轨迹点对应的轨迹点间距值时，可以将上一时刻轨迹点与该候选修复轨迹点之间的距离，作为该候选修复轨迹点对应的轨迹点间距值。当然，服务器也可以对上一时刻轨迹点与该候选修复轨迹点之间的距离进行预设处理后，将处理后的值，作为该候选修复轨迹点对应的轨迹点间距值（如，归一化处理）。
应当理解的是，在实际应用中，服务器通常都是按照预设的时间间隔采集定位数据的，所以在固定时间间隔下，相邻轨迹点之间的间距往往不会过大，因此，当最终选取出的候选修复轨迹点与上一时刻轨迹点之间间距越短，修复效果就越好。因此，确定出的该候选修复轨迹点对应的轨迹点间距值越小，则该候选修复轨迹点越适合做该异常轨迹点的修复后轨迹点。
三、在确定该候选修复轨迹点对应的速度变化值时，服务器则可以先从其他轨迹点中确定出与该异常轨迹点在时间上相邻的上一时刻轨迹点，以及在时间上相邻的下一时刻轨迹点。而后，服务器根据上一时刻轨迹点与该候选修复轨迹点之间的距离，确定从上一时刻轨迹点到该候选修复轨迹点的速度，作为第一速度，并且，根据下一时刻轨迹点与该候选修复轨迹点之间的距离，确定从该候选修复轨迹点到所述下一时刻轨迹点的速度，作为第二速度。最终，服务器根据确定出的第一速度以及第二速度，确定该候选修复轨迹点对应的速度变化值。
例如，如图3C所示，设i时刻的轨迹点、i-1时刻的轨迹点以及i+1时刻的轨迹点都 是异常轨迹点，i时刻的异常轨迹点对应的候选修复轨迹点所在的基准区域内的候选修复 轨迹点用
Figure 738039DEST_PATH_IMAGE034
表示，分别为：
Figure 596274DEST_PATH_IMAGE038
。i-1时刻的异常轨迹点对应的候选修复轨 迹点所在的基准区域内的候选修复轨迹点用
Figure 411783DEST_PATH_IMAGE039
表示，分别为：
Figure 558730DEST_PATH_IMAGE041
。 i+1时刻的异常轨迹点对应的候选修复轨迹点所在的基准区域内的候选修复轨迹点用
Figure 117888DEST_PATH_IMAGE043
表示，分别为：
Figure 82826DEST_PATH_IMAGE045
。这样，服务器确定该候选修复轨迹点对应的 速度变化值的公式为：
Figure 803657DEST_PATH_IMAGE047
；
Figure 500218DEST_PATH_IMAGE049
；
其中，
Figure 597487DEST_PATH_IMAGE039
是i-1时刻的异常轨迹点（i时刻的异常轨迹点在时间上相邻的上一时 刻轨迹点）对应的候选修复轨迹点集合中的第
Figure 633576DEST_PATH_IMAGE051
个候选修复轨迹点；
Figure 276041DEST_PATH_IMAGE012
是i时刻的异常轨迹点对应的候选修复轨迹点集合中的第
Figure 459898DEST_PATH_IMAGE053
个候选修复轨迹 点；
Figure 360858DEST_PATH_IMAGE043
是i+1时刻的异常轨迹点（i时刻的异常轨迹点在时间上相邻的下一时刻轨 迹点）对应的候选修复轨迹点集合中的第
Figure 782612DEST_PATH_IMAGE055
个候选修复轨迹点；
Figure 360093DEST_PATH_IMAGE057
是从i时刻的第
Figure 500087DEST_PATH_IMAGE053
个候选修复轨迹点到i+1时刻的第
Figure 408000DEST_PATH_IMAGE055
个候选修复 轨迹点的距离；
Figure 949840DEST_PATH_IMAGE059
是从i-1时刻的第
Figure 448954DEST_PATH_IMAGE051
个候选修复轨迹点到i时刻的第
Figure 92556DEST_PATH_IMAGE053
个候选修复 轨迹点的距离；
Figure 335319DEST_PATH_IMAGE061
是从i时刻的第
Figure 731665DEST_PATH_IMAGE062
个候选修复轨迹点移动i+1时刻的第
Figure 604943DEST_PATH_IMAGE063
个候选修复 轨迹点处的速度；
Figure 719530DEST_PATH_IMAGE065
是从i-1时刻的第
Figure 752601DEST_PATH_IMAGE051
个候选修复轨迹点移动到i时刻的第
Figure 534612DEST_PATH_IMAGE053
个候选修 复轨迹点处的速度；
Figure 375529DEST_PATH_IMAGE067
表示的是从i时刻移动i+1时刻的速度，与从i-1时刻移动到i时刻 的速度之间的速度差。
需要说明的是，异常轨迹点在时间上相邻的上一时刻轨迹点可以是上一时刻轨迹点本身，也可以是上一时刻轨迹点对应的候选修复轨迹点所在的基准区域内的候选修复轨迹点。同理，异常轨迹点在时间上相邻的下一时刻轨迹点可以是下一时刻轨迹点本身，也可以是下一时刻轨迹点对应的候选修复轨迹点所在的基准区域内的候选修复轨迹点。
进一步地，服务器确定该候选修复轨迹点对应的速度变化值时，可以从上一时刻轨迹点到该候选修复轨迹点的速度与从该候选修复轨迹点到下一时刻轨迹点的速度之间的速度差，作为该候选修复轨迹点对应的速度变化值。当然，服务器也可以对上述速度差进行预设处理后，将处理后的值，作为该候选修复轨迹点对应的速度变化值（如，归一化处理）。
应当理解的是，在比较短的时间间隔内，终端设备的移动速度的变化幅度不应过大，因此，确定出的该候选修复轨迹点对应的速度变化值越小，则该候选修复轨迹点越适合做该异常轨迹点的修复后轨迹点。
步骤S108，根据所述候选修复轨迹点集合中每个候选修复轨迹点对应的轨迹变化程度表征值，从所述候选修复轨迹点集合中选取出该异常轨迹点对应的修复后轨迹点，并根据所述修复后轨迹点，对该异常轨迹点进行修复。
本说明书中，该候选修复轨迹点对应的轨迹变化程度表征值可以包括：该候选修复轨迹点对应的偏移值、该候选修复轨迹点对应的轨迹点间距值以及该候选修复轨迹点对应的速度变化值三者中至少一种。而需要指出的是，在确定轨迹变化程度表征值时，可以使用这三种数值中的任意一个来确定，也可以使用这三种数值中的任意两个来确定，抑或是使用这三种数值来确定，具体可以根据实际需求而定，本说明书不对此进行限制。而后，服务器再根据确定出的轨迹变化程度表征值，从候选修复轨迹点集合中选取出一个候选修复轨迹点，作为该异常轨迹点对应的修复后轨迹点。
其中，该候选修复轨迹点对应的偏移值、该候选修复轨迹点对应的轨迹点间距值以及该候选修复轨迹点对应的速度变化值，均与该候选修复轨迹点对应的偏差度呈正相关关系。也就是说，最终确定出的该候选修复轨迹点对应的偏差度越小，则该候选修复轨迹点越适合做该异常轨迹点的修复后轨迹点。
具体实施中，服务器首先根据该候选修复轨迹点对应的偏移值、该候选修复轨迹点对应的轨迹点间距值和/或该候选修复轨迹点对应的速度变化值，确定该候选修复轨迹点对应的偏差度，再根据该候选修复轨迹点集合中每个候选修复轨迹点对应的偏差度，从候选修复轨迹点集合中选取出该异常轨迹点对应的修复后轨迹点。
服务器在确定该候选修复轨迹点对应的偏差度时，可以将确定出的轨迹变化程度表征值进行归一化处理，并将归一化后的值相加，进而根据得到的和值，确定该候选修复轨迹点对应的偏差度。
具体实施中，该候选修复轨迹点对应的偏移值的归一化处理公式可以为：
Figure 180674DEST_PATH_IMAGE069
，
Figure 765239DEST_PATH_IMAGE071
n；
其中，
Figure 152490DEST_PATH_IMAGE020
为基准点，
Figure 164308DEST_PATH_IMAGE073
为i时刻的异常轨迹点对应的候选修复轨迹点集合，
Figure 987907DEST_PATH_IMAGE034
是i 时刻的异常轨迹点对应的候选修复轨迹点集合中的第
Figure 579426DEST_PATH_IMAGE053
个候选修复轨迹点。
该候选修复轨迹点对应的轨迹点间距值的归一化处理公式可以为：
Figure 804871DEST_PATH_IMAGE075
，
Figure 502437DEST_PATH_IMAGE077
；
其中，
Figure 78912DEST_PATH_IMAGE073
为i时刻的异常轨迹点对应的候选修复轨迹点集合，
Figure 5280DEST_PATH_IMAGE012
是i时刻的异常 轨迹点对应的候选修复轨迹点集合中的第
Figure 288494DEST_PATH_IMAGE053
个候选修复轨迹点；
Figure 907694DEST_PATH_IMAGE079
为i-1时刻的异常轨迹点对应的候选修复轨迹点集合，
Figure 456618DEST_PATH_IMAGE039
是i-1时刻的异 常轨迹点对应的候选修复轨迹点集合中的第
Figure 452256DEST_PATH_IMAGE051
个候选修复轨迹点。
该候选修复轨迹点对应的速度变化值的归一化处理公式可以为：
Figure 386714DEST_PATH_IMAGE081
，
Figure 380077DEST_PATH_IMAGE077
；
其中，
Figure 665565DEST_PATH_IMAGE073
为i时刻的异常轨迹点对应的候选修复轨迹点集合，
Figure 197652DEST_PATH_IMAGE012
是i时刻的异常 轨迹点对应的候选修复轨迹点集合中的第
Figure 517775DEST_PATH_IMAGE053
个候选修复轨迹点；
Figure 478777DEST_PATH_IMAGE079
为i-1时刻的异常轨迹点对应的候选修复轨迹点集合，
Figure 189244DEST_PATH_IMAGE039
是i-1时刻的异 常轨迹点对应的候选修复轨迹点集合中的第
Figure 261106DEST_PATH_IMAGE051
个候选修复轨迹点；
Figure 452047DEST_PATH_IMAGE083
为i+1时刻的异常轨迹点对应的候选修复轨迹点集合，
Figure 318371DEST_PATH_IMAGE084
是i+1时刻的异 常轨迹点对应的候选修复轨迹点集合中的第
Figure 578451DEST_PATH_IMAGE055
个候选修复轨迹点。
而后，可以定义该候选修复轨迹点对应的偏差度M为：
Figure 391687DEST_PATH_IMAGE086
。
当然，服务器也可以通过下面的公式，对确定出的轨迹变化程度表征值进行归一化处理。
具体实施中，该候选修复轨迹点对应的偏移值的归一化处理公式为：
Figure 420823DEST_PATH_IMAGE088
，
Figure 972896DEST_PATH_IMAGE089
；
其中，
Figure 720272DEST_PATH_IMAGE090
为基准点，
Figure 133935DEST_PATH_IMAGE073
为i时刻的异常轨迹点对应的候选修复轨迹点集合，
Figure 220840DEST_PATH_IMAGE091
是i 时刻的异常轨迹点对应的候选修复轨迹点集合中的第
Figure 694547DEST_PATH_IMAGE053
个候选修复轨迹点，
Figure 679951DEST_PATH_IMAGE093
为候选修 复轨迹点集合
Figure 631727DEST_PATH_IMAGE073
内候选修复轨迹点的数目。
该候选修复轨迹点对应的轨迹点间距值的归一化处理公式可以为：
Figure 635455DEST_PATH_IMAGE095
，
Figure 217746DEST_PATH_IMAGE089
；
其中，
Figure 674135DEST_PATH_IMAGE073
为i时刻的异常轨迹点对应的候选修复轨迹点集合，
Figure 947378DEST_PATH_IMAGE012
是i时刻的异常 轨迹点对应的候选修复轨迹点集合中的第
Figure 805613DEST_PATH_IMAGE053
个候选修复轨迹点，
Figure 824384DEST_PATH_IMAGE093
为候选修复轨迹点集 合
Figure 768070DEST_PATH_IMAGE073
内候选修复轨迹点的数目；
Figure 327227DEST_PATH_IMAGE096
为i-1时刻的异常轨迹点对应的候选修复轨迹点集合，
Figure 790700DEST_PATH_IMAGE097
是i-1时刻的异 常轨迹点对应的候选修复轨迹点集合中的第
Figure 777111DEST_PATH_IMAGE051
个候选修复轨迹点，
Figure 411355DEST_PATH_IMAGE099
为候选修复轨迹 点集合
Figure 508624DEST_PATH_IMAGE096
内候选修复轨迹点的数目。
该候选修复轨迹点对应的速度变化值的归一化处理公式可以为：
Figure 341450DEST_PATH_IMAGE101
Figure 748030DEST_PATH_IMAGE103
，
Figure 666307DEST_PATH_IMAGE104
；
其中，
Figure 504950DEST_PATH_IMAGE073
为i时刻的异常轨迹点对应的候选修复轨迹点集合，
Figure 192284DEST_PATH_IMAGE012
是i时刻的异常 轨迹点对应的候选修复轨迹点集合中的第
Figure 786076DEST_PATH_IMAGE053
个候选修复轨迹点，
Figure 676803DEST_PATH_IMAGE093
为候选修复轨迹点集 合
Figure 584716DEST_PATH_IMAGE073
内候选修复轨迹点的数目；
Figure 126556DEST_PATH_IMAGE096
为i-1时刻的异常轨迹点对应的候选修复轨迹点集合，
Figure 625670DEST_PATH_IMAGE029
是i-1时刻的异 常轨迹点对应的候选修复轨迹点集合中的第
Figure 518540DEST_PATH_IMAGE051
个候选修复轨迹点，
Figure 747920DEST_PATH_IMAGE099
为候选修复轨迹 点集合
Figure 613108DEST_PATH_IMAGE096
内候选修复轨迹点的数目。
Figure 283124DEST_PATH_IMAGE083
为i+1时刻的异常轨迹点对应的候选修复轨迹点集合，
Figure 397710DEST_PATH_IMAGE043
是i+1时刻的异 常轨迹点对应的候选修复轨迹点集合中的第
Figure 444164DEST_PATH_IMAGE055
个候选修复轨迹点，
Figure 711328DEST_PATH_IMAGE106
为候选修复轨迹点 集合
Figure 755508DEST_PATH_IMAGE083
内候选修复轨迹点的数目。
而后，可以定义该候选修复轨迹点对应的偏差度M为：
Figure 357390DEST_PATH_IMAGE107
。
具体实施中，若异常轨迹点设定邻域范围内的其他轨迹点都不是异常轨迹点，则这个异常轨迹点是独立存在的，服务器对该异常轨迹点进行修复时，可以仅针对该异常轨迹点对应的每个候选修复轨迹点，确定该候选修复轨迹点对应的偏差度，而后从偏差度小于设定阈值的候选修复轨迹点中选取出一个候选修复轨迹点作为该异常轨迹点对应的修复后轨迹点，亦或者，直接将偏差度最小的候选修复轨迹点作为该异常轨迹点对应的修复后轨迹点。
然而，对于异常轨迹点设定邻域范围内的其他轨迹点中存在异常轨迹点时，在时间上先产生的异常轨迹点对应的修复后轨迹点可能会影响在后的异常轨迹点对应的修复后轨迹点的选取。此时可以选取修复操作区间，使得修复操作区间中的起始轨迹点和结尾轨迹点均是正常轨迹点。而后，服务器可以针对该修复操作区间内的每个异常轨迹点，确定该异常轨迹点对应的每个候选修复轨迹点的偏差度后，将所有异常轨迹点对应的候选修复轨迹点对应的偏差度进行相加求和，并在加和结果最小时，以起始轨迹点和结尾轨迹点为基础，反向推出此时该修复操作区间内每个异常轨迹点对应候选修复轨迹点，从而得到各异常轨迹点对应的修复后轨迹点。
本说明书中，当第i个轨迹点为异常轨迹点时，服务器可以在第i-1个轨迹点的基础上，来对该异常轨迹点进行修复，其中，若是第i-1个轨迹点为异常轨迹点，则可以将第i-1个轨迹点修复后的轨迹点作为基础，对第i个轨迹点进行修复，若是第i-1个轨迹点为正常轨迹点，则可以直接使用该正常轨迹点，对第i个轨迹点进行修复。
进一步地，服务器可以将之前已经确定出每个异常轨迹点对应的修复后轨迹点的 偏差度的加和记为最小值，即
Figure 207535DEST_PATH_IMAGE109
，则可以在该最小值的基础上，确定出第i个 轨迹点对应的各候选修复轨迹点中偏差值最小的候选修复轨迹点，并以该候选修复轨迹 点，对第i个轨迹点进行修复，具体参考如下公式：
Figure 578473DEST_PATH_IMAGE111
。
也就是说，对i时刻的异常轨迹点来说，已确定出i-1时刻之前的轨迹点所形成的轨迹所对应的偏差度的加和值记为最小时，只要从i时刻的异常轨迹点对应的候选修复轨迹点集合中，选取出使得偏差度最小的候选修复轨迹点后，即可将该候选修复轨迹点作为该i时刻的异常轨迹点对应的修复后轨迹点。
例如，存在
Figure 839559DEST_PATH_IMAGE113
这n个轨迹点，在对这些轨迹点进行修复时，先 针对轨迹点
Figure 866421DEST_PATH_IMAGE115
，确定出偏差度最小轨迹点
Figure 254677DEST_PATH_IMAGE115
的候选修复点，作为轨迹点
Figure 745701DEST_PATH_IMAGE115
的修复后轨迹 点
Figure 928421DEST_PATH_IMAGE117
。然后，在确定的修复后轨迹点
Figure 708158DEST_PATH_IMAGE117
的基础上，再针对轨迹点
Figure 385258DEST_PATH_IMAGE119
，确定出轨迹点
Figure 465209DEST_PATH_IMAGE119
的修 复后轨迹点
Figure 349989DEST_PATH_IMAGE121
。而后，在确定的修复后轨迹点
Figure 148181DEST_PATH_IMAGE117
以及修复后轨迹点
Figure 815922DEST_PATH_IMAGE121
的基础上，再针对轨 迹点
Figure 268157DEST_PATH_IMAGE123
，确定出轨迹点
Figure 58258DEST_PATH_IMAGE123
的修复后轨迹点
Figure 343746DEST_PATH_IMAGE125
。以此类推，直至确定出轨迹点
Figure 877496DEST_PATH_IMAGE127
的修复后 轨迹点
Figure 135302DEST_PATH_IMAGE129
。
这样，服务器可以基于轨迹点的定位数据产生的时时间顺序，逐一确定每个异常轨迹点对应的修复后轨迹点。从而在一定程度上避免了由于一次计算过程中参与的异常轨迹点数目过大而导致的计算繁琐，计算速度降低的情况出现，进而保证了异常轨迹点的修复效率。
值得一提的是，服务器可以在接收到终端设备发送定位数据后，即可以对该定位数据中异常轨迹点实时进行修复，因而，本说明书中的数据修复的方案可以在实时处理平台中实现，并在通过实时处理平台对定位数据的进行修复后，将原定位数据以及修复后的定位数据同时入库保存。例如，服务器可以通过Flink实时处理平台对接收到终端设备发送定位数据进行并行处理，实时修复定位数据中的异常轨迹点。
此外，终端设备作为本说明书中数据修复的方法的执行主体时，实现数据修复的业务逻辑与本说明书中服务器实现数据修复的业务逻辑是基本相同的。所不同的是，终端设备作为执行主体执行数据修复的方法时，终端设备需要从服务器处获取用户所拥有的终端设备上报的定位数据，故不再一一赘述。
本说明书中，由于服务器可以在接收到终端设备发送的定位数据后，随即从这些定位数据中确定出异常轨迹点，并对每个异常轨迹点进行修复，得到每个异常轨迹点对应的修复后轨迹点。而后，在基于修复后轨迹点开展其他业务时，可以有效地提高业务决策的准确性。
以上为本说明书的一个或多个实施例提供的数据修复的方法，基于同样的思路，本说明书还提供了相应的数据修复的装置，如图4所示。
图4为本说明书提供的一种数据修复的装置示意图，具体包括：
获取模块400，用于获取终端设备发送的定位数据；
异常轨迹点确定模块401，用于从所述定位数据中确定出各异常轨迹点；
集合确定模块402，用于针对每个异常轨迹点，根据该异常轨迹点设定邻域范围内的其他轨迹点，确定该异常轨迹点对应的候选修复轨迹点集合；
表征值确定模块403，用于针对所述候选修复轨迹点集合中的每个候选修复轨迹点，根据所述其他轨迹点，确定该候选修复轨迹点与所述其他轨迹点组成的轨迹所对应的轨迹变化程度表征值，作为该候选修复轨迹点对应的轨迹变化程度表征值；
选取模块404，用于根据所述候选修复轨迹点集合中每个候选修复轨迹点对应的轨迹变化程度表征值，从所述候选修复轨迹点集合中选取出该异常轨迹点对应的修复后轨迹点，并根据所述修复后轨迹点，对该异常轨迹点进行修复。
可选地，所述集合确定模块402，具体用于针对每个异常轨迹点，根据该异常轨迹点设定邻域范围内的其他轨迹点，确定所述其他轨迹点之间的中心点；以所述中心点为基准点，确定该异常轨迹点对应的候选修复轨迹点所在的基准区域；从所述基准区域内选取出若干个候选修复轨迹点，构成所述该异常轨迹点对应的候选修复轨迹点集合。
可选地，所述该候选修复轨迹点对应的轨迹变化程度表征值包括：该候选修复轨迹点对应的偏移值、该候选修复轨迹点对应的轨迹点间距值以及该候选修复轨迹点对应的速度变化值中的至少一种。
可选地，若该候选修复轨迹点对应的轨迹变化程度表征值为该候选修复轨迹点对应的偏移值，所述表征值确定模块403，具体用于确定该候选修复轨迹点所处的基准区域内的基准点；根据该候选修复轨迹点与所述基准点之间的距离，确定该候选修复轨迹点对应的偏移值。
可选地，若该候选修复轨迹点对应的轨迹变化程度表征值为该候选修复轨迹点对应的轨迹点间距值，所述表征值确定模块403，具体用于从所述其他轨迹点中确定出与该异常轨迹点在时间上相邻的上一时刻轨迹点；根据所述上一时刻轨迹点与该候选修复轨迹点之间的距离，确定该候选修复轨迹点对应的轨迹点间距值。
可选地，若该候选修复轨迹点对应的轨迹变化程度表征值为该候选修复轨迹点对应的速度变化值，所述表征值确定模块403，具体用于从所述其他轨迹点中确定出与该异常轨迹点在时间上相邻的上一时刻轨迹点，以及在时间上相邻的下一时刻轨迹点；根据所述上一时刻轨迹点与该候选修复轨迹点之间的距离，确定从所述上一时刻轨迹点到该候选修复轨迹点的速度，作为第一速度，根据所述下一时刻轨迹点与该候选修复轨迹点之间的距离，确定从该候选修复轨迹点到所述下一时刻轨迹点的速度，作为第二速度；根据所述第一速度以及所述第二速度，确定所述该候选修复轨迹点对应的速度变化值。
可选地，所述选取模块404，具体用于根据该候选修复轨迹点对应的偏移值、该候选修复轨迹点对应的轨迹点间距值和/或该候选修复轨迹点对应的速度变化值，确定该候选修复轨迹点对应的偏差度，该候选修复轨迹点对应的偏移值、该候选修复轨迹点对应的轨迹点间距值以及该候选修复轨迹点对应的速度变化值，均与该候选修复轨迹点对应的偏差度呈正相关关系；根据所述候选修复轨迹点集合中每个候选修复轨迹点对应的偏差度，从所述候选修复轨迹点集合中选取出该异常轨迹点对应的修复后轨迹点。
本说明书还提供了一种计算机可读存储介质，该存储介质存储有计算机程序，计算机程序可用于执行上述图1提供的数据修复的方法。
本说明书还提供了图5所示的电子设备的示意结构图。如图5所述，在硬件层面，该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器，当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，以实现上述图1所述的数据修复的方法。当然，除了软件实现方式之外，本说明书并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。
在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进（例如，对二极管、晶体管、开关等电路结构的改进）还是软件上的改进（对于方法流程的改进）。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件（Programmable Logic Device, PLD）（例如现场可编程门阵列（Field Programmable GateArray，FPGA））就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器（logic compiler）”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言（Hardware Description Language，HDL），而HDL也并非仅有一种，而是有许多种，如ABEL（Advanced Boolean Expression Language）、AHDL（Altera Hardware DescriptionLanguage）、Confluence、CUPL（Cornell University Programming Language）、HDCal、JHDL（Java Hardware Description Language）、Lava、Lola、MyHDL、PALASM、RHDL（RubyHardware Description Language）等，目前最普遍使用的是VHDL（Very-High-SpeedIntegrated Circuit Hardware Description Language）与Verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。
控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该（微）处理器执行的计算机可读程序代码（例如软件或固件）的计算机可读介质、逻辑门、开关、专用集成电路（Application Specific Integrated Circuit，ASIC）、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20 以及Silicone Labs C8051F320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本说明书时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白，本说明书的实施例可提供为方法、系统或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。
本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述仅为本说明书的实施例而已，并不用于限制本说明书。对于本领域技术人员来说，本说明书可以有各种更改和变化。凡在本说明书的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本说明书的权利要求范围之内。

Claims (9)

1.一种数据修复的方法，其特征在于，包括：
获取终端设备发送的定位数据；
从所述定位数据中确定出各异常轨迹点；
针对每个异常轨迹点，根据该异常轨迹点设定邻域范围内的其他轨迹点，确定所述其他轨迹点之间的中心点，以所述中心点为基准点，确定该异常轨迹点对应的候选修复轨迹点所在的基准区域，从所述基准区域内选取出若干个候选修复轨迹点，构成所述该异常轨迹点对应的候选修复轨迹点集合；
针对所述候选修复轨迹点集合中的每个候选修复轨迹点，根据所述其他轨迹点，确定该候选修复轨迹点与所述其他轨迹点组成的轨迹所对应的轨迹变化程度表征值，作为该候选修复轨迹点对应的轨迹变化程度表征值；
根据所述候选修复轨迹点集合中每个候选修复轨迹点对应的轨迹变化程度表征值，从所述候选修复轨迹点集合中选取出该异常轨迹点对应的修复后轨迹点，并根据所述修复后轨迹点，对该异常轨迹点进行修复。
2.如权利要求1所述的方法，其特征在于，所述该候选修复轨迹点对应的轨迹变化程度表征值包括：该候选修复轨迹点对应的偏移值、该候选修复轨迹点对应的轨迹点间距值以及该候选修复轨迹点对应的速度变化值中的至少一种。
3.如权利要求2所述的方法，其特征在于，若该候选修复轨迹点对应的轨迹变化程度表征值为该候选修复轨迹点对应的偏移值，根据所述其他轨迹点，确定该候选修复轨迹点与所述其他轨迹点组成的轨迹所对应的轨迹变化程度表征值，具体包括：
确定该候选修复轨迹点所处的基准区域内的基准点；
根据该候选修复轨迹点与所述基准点之间的距离，确定该候选修复轨迹点对应的偏移值。
4.如权利要求2所述的方法，其特征在于，若该候选修复轨迹点对应的轨迹变化程度表征值为该候选修复轨迹点对应的轨迹点间距值，根据所述其他轨迹点，确定该候选修复轨迹点与所述其他轨迹点组成的轨迹所对应的轨迹变化程度表征值，具体包括：
从所述其他轨迹点中确定出与该异常轨迹点在时间上相邻的上一时刻轨迹点；
根据所述上一时刻轨迹点与该候选修复轨迹点之间的距离，确定该候选修复轨迹点对应的轨迹点间距值。
5.如权利要求2所述的方法，其特征在于，若该候选修复轨迹点对应的轨迹变化程度表征值为该候选修复轨迹点对应的速度变化值，根据所述其他轨迹点，确定该候选修复轨迹点与所述其他轨迹点组成的轨迹所对应的轨迹变化程度表征值，具体包括：
从所述其他轨迹点中确定出与该异常轨迹点在时间上相邻的上一时刻轨迹点，以及在时间上相邻的下一时刻轨迹点；
根据所述上一时刻轨迹点与该候选修复轨迹点之间的距离，确定从所述上一时刻轨迹点到该候选修复轨迹点的速度，作为第一速度，根据所述下一时刻轨迹点与该候选修复轨迹点之间的距离，确定从该候选修复轨迹点到所述下一时刻轨迹点的速度，作为第二速度；
根据所述第一速度以及所述第二速度，确定所述该候选修复轨迹点对应的速度变化值。
6.如权利要求2所述的方法，其特征在于，根据所述候选修复轨迹点集合中每个候选修复轨迹点对应的轨迹变化程度表征值，从所述候选修复轨迹点集合中选取出该异常轨迹点对应的修复后轨迹点，具体包括：
根据该候选修复轨迹点对应的偏移值、该候选修复轨迹点对应的轨迹点间距值和/或该候选修复轨迹点对应的速度变化值，确定该候选修复轨迹点对应的偏差度，该候选修复轨迹点对应的偏移值、该候选修复轨迹点对应的轨迹点间距值以及该候选修复轨迹点对应的速度变化值，均与该候选修复轨迹点对应的偏差度呈正相关关系；
根据所述候选修复轨迹点集合中每个候选修复轨迹点对应的偏差度，从所述候选修复轨迹点集合中选取出该异常轨迹点对应的修复后轨迹点。
7.一种数据修复的装置，其特征在于，包括：
获取模块，用于获取终端设备发送的定位数据；
异常轨迹点确定模块，用于从所述定位数据中确定出各异常轨迹点；
集合确定模块，用于针对每个异常轨迹点，根据该异常轨迹点设定邻域范围内的其他轨迹点，确定所述其他轨迹点之间的中心点，以所述中心点为基准点，确定该异常轨迹点对应的候选修复轨迹点所在的基准区域，从所述基准区域内选取出若干个候选修复轨迹点，构成所述该异常轨迹点对应的候选修复轨迹点集合；
表征值确定模块，用于针对所述候选修复轨迹点集合中的每个候选修复轨迹点，根据所述其他轨迹点，确定该候选修复轨迹点与所述其他轨迹点组成的轨迹所对应的轨迹变化程度表征值，作为该候选修复轨迹点对应的轨迹变化程度表征值；
选取模块，用于根据所述候选修复轨迹点集合中每个候选修复轨迹点对应的轨迹变化程度表征值，从所述候选修复轨迹点集合中选取出该异常轨迹点对应的修复后轨迹点，并根据所述修复后轨迹点，对该异常轨迹点进行修复。
8.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述权利要求1～6任一项所述的方法。
9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现上述权利要求1～6任一项所述的方法。
CN202110144500.2A 2021-02-02 2021-02-02 一种数据修复的方法及装置 Active CN112948361B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110144500.2A CN112948361B (zh) 2021-02-02 2021-02-02 一种数据修复的方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110144500.2A CN112948361B (zh) 2021-02-02 2021-02-02 一种数据修复的方法及装置

Publications (2)

Publication Number Publication Date
CN112948361A CN112948361A (zh) 2021-06-11
CN112948361B true CN112948361B (zh) 2022-04-01

Family

ID=76241756

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110144500.2A Active CN112948361B (zh) 2021-02-02 2021-02-02 一种数据修复的方法及装置

Country Status (1)

Country Link
CN (1) CN112948361B (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110069585A (zh) * 2017-12-05 2019-07-30 腾讯科技（深圳）有限公司 轨迹点数据的处理方法和装置、存储介质及电子装置
CN110442498A (zh) * 2019-06-28 2019-11-12 平安科技（深圳）有限公司 异常数据节点的定位方法、装置、存储介质及计算机设备

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8126934B2 (en) * 2009-03-12 2012-02-28 Lockheed Martin Corporation Updating track databases after track maintenance
CN108897022A (zh) * 2018-07-03 2018-11-27 深圳第蓝筹科技有限公司 一种基于gps的轨迹精确定位方法及系统
CN109813318A (zh) * 2019-02-12 2019-05-28 北京百度网讯科技有限公司 坐标修正方法及装置、设备及存储介质
CN110427360B (zh) * 2019-06-28 2022-02-11 东软集团股份有限公司 轨迹数据的处理方法、处理装置、处理系统及计算机程序产品
CN111858814A (zh) * 2020-07-21 2020-10-30 北京卡路里信息技术有限公司 一种运动轨迹的修复方法、装置、设备及存储介质

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110069585A (zh) * 2017-12-05 2019-07-30 腾讯科技（深圳）有限公司 轨迹点数据的处理方法和装置、存储介质及电子装置
CN110442498A (zh) * 2019-06-28 2019-11-12 平安科技（深圳）有限公司 异常数据节点的定位方法、装置、存储介质及计算机设备

Also Published As

Publication number Publication date
CN112948361A (zh) 2021-06-11

Similar Documents

Publication Publication Date Title
CN111968401B (zh) 车位推荐方法及装置、停车场的车位预测方法及装置
CN111076739B (zh) 一种路径规划的方法及装置
CN113011483B (zh) 一种模型训练和业务处理的方法及装置
CN110008991B (zh) 风险事件的识别、风险识别模型的生成方法、装置、设备及介质
CN108320071B (zh) 一种业务风险管理方法、装置及设备
CN112013853B (zh) 一种对无人驾驶设备的轨迹点验证的方法及装置
CN115618748B (zh) 一种模型优化的方法、装置、设备及存储介质
CN114943307A (zh) 一种模型训练的方法、装置、存储介质以及电子设备
CN113325855B (zh) 基于迁移场景用于预测障碍物轨迹的模型训练方法
CN113343425B (zh) 一种仿真测试的方法及装置
CN112948361B (zh) 一种数据修复的方法及装置
CN111399780B (zh) 一种数据的写入方法、装置以及设备
CN110895406B (zh) 一种基于干扰物轨迹规划的无人设备的测试方法及装置
CN113886119B (zh) 一种故障修复的方法及装置
CN112734851B (zh) 一种位姿确定的方法以及装置
CN114996570A (zh) 一种信息推荐的方法及装置
CN109827581B (zh) 一种地图匹配的方法及装置
CN113205377A (zh) 一种信息推荐的方法及装置
CN111539961A (zh) 一种目标分割方法、装置以及设备
CN112712561A (zh) 一种建图方法、装置、存储介质及电子设备
CN113344590A (zh) 一种模型训练以及投诉率预估的方法及装置
CN112199399A (zh) 数据处理方法及装置
CN111160861B (zh) 一种业务权限的续签方法、装置以及设备
CN114430526B (zh) 物联网数据传输方法、装置及系统
CN114153204A (zh) 一种行驶轨迹的修复方法及修复装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant