一种基于线性插值技术的定位数据修补方法及系统

技术领域

本发明涉及定位数据处理技术领域，尤其涉及一种基于线性插值技术的定位数据修补方法及系统。

背景技术

基站粗定位技术，参见图1，其基本原理是利用运营商核心网中获取到的移动用户的实时基站小区标识id及标识id对应的固定基站位置的经纬度信息，对移动用户进行粗定位的一项技术。企业使用周期性定位方法，可以得到移动用户随时间运行的连续轨迹。但是在企业向运营商发起定位请求的时候，会概率性收到响应消息提示各种异常错误码，这些错误码大部分属于运营商无法通过技术手段在源头进行直接修复的问题，成为粗定位服务提供过程中一种缺陷，企业在使用过程中收到异常的错误码，会导致定位记录出现概率性的丢失。以及，在使用粗定位周期性定位业务过程中，会概率性出现一些与正常轨迹偏离比较大的记录点，这些异常偏差数据会对用户使用带来疑惑。

因此，亟需一种定位数据修补方法，以提高定位数据的准确性和精度，提高用户使用基站粗定位服务的体验感。

发明内容

本发明提供一种基于线性插值技术的定位数据修补方法及系统，用以解决通过现有的基站粗定位技术得到的定位数据存在数据丢失或数据异常的情况，导致定位数据精度低的缺陷。

本发明提供一种基于线性插值技术的定位数据修补方法，包括：

在定位数据中得到需要线性插值的首点和末点；

根据首点和末点的经纬度信息，得到首点和末点之间的距离；

基于首点和末点之间的距离，根据插值数目要求，通过线性插值技术对首点和末点之间的定位数据进行修补。

根据本发明提供的一种基于线性插值技术的定位数据修补方法，所述在定位数据中得到需要线性插值的首点和末点，具体为：

通过错误码检测，在定位数据中得到需要线性插值的首点和末点、首点和末点之间异常数据经历的周期、以及丢失数据数目；或者，

通过异常偏差检测，在定位数据中得到需要线性插值的首点和末点、首点和末点之间异常数据经历的周期、以及丢失数据数目。

根据本发明提供的一种基于线性插值技术的定位数据修补方法，所述根据首点和末点的经纬度信息，得到首点和末点之间的距离，具体为：

根据首点和末点的经纬度信息，通过第一表达式，得到首点和末点之间的距离；

其中，第一表达式为：

D＝2*R*arcsin(sqrt(sin^2((y(M+1)-y0)/2)+cos(y0)*cos(y(M+1))*sin^2((x(M+1)x0)/2)

))，

第一表达式中，D表示首点和末点之间的距离，R表示地球半径的常量，$(x0,y0)表示首点的经纬度信息，$(x(M+1),y(M+1))表示末点的经纬度信息，(M+1)表示首点和末点之间异常数据经历的周期，M表示丢失数据数目。

根据本发明提供的一种基于线性插值技术的定位数据修补方法，所述基于首点和末点之间的距离，根据插值数目要求，通过线性插值技术对首点和末点之间的定位数据进行修补，包括：

根据首点和末点之间的距离以及首点和末点之间异常数据经历的周期，得到首点和末点之间的插值间距；

根据首点和末点之间的距离以及插值间距，得到待插值数据数目；

当待插值数据数目小于丢失数据数目时，通过向上取整线性插值技术对首点和末点之间的定位数据进行修补；

当待插值数据数目大于或等于丢失数据数目时，通过平均间距线性插值技术对首点和末点之间的定位数据进行修补。

根据本发明提供的一种基于线性插值技术的定位数据修补方法，所述根据首点和末点之间的距离以及首点和末点之间异常数据经历的周期，得到首点和末点之间的插值间距，具体为：

根据首点和末点之间的距离以及首点和末点之间异常数据经历的周期，通过第二表达式，得到首点和末点之间的插值间距；

其中，第二表达式为：

d＝D/(M+1)，

第二表达式中，d表示首点和末点之间的插值间距，D表示首点和末点之间的距离，(M+1)表示首点和末点之间异常数据经历的周期；以及，

所述根据首点和末点之间的距离以及插值间距，得到待插值数据数目，具体为：

根据首点和末点之间的距离以及插值间距，通过第三表达式，得到待插值数据数目；

其中，第三表达式为：

K＝floor(2*D/d)，

第三表达式中，K表示待插值数据数目，floor()表示向下取整函数，d表示首点和末点之间的插值间距，D表示首点和末点之间的距离。

根据本发明提供的一种基于线性插值技术的定位数据修补方法，所述当待插值数据数目小于丢失数据数目时，通过向上取整线性插值技术对首点和末点之间的定位数据进行修补，具体为：

当待插值数据数目小于丢失数据数目时，通过向上取整线性插值技术，根据第四表达式和第五表达式，对首点和末点之间的定位数据进行修补；

其中，第四表达式和第五表达式为：

x(n)＝x0+Ceiling(n*K/M)*(x(M+1)-x0)/(M+1)1≤n≤M，

y(n)＝y0+Ceiling(n*K/M)*(y(M+1)-y0)/(M+1)1≤n≤M，

第四表达式和第五表达式中，$(x(n),y(n))表示修补后的定位数据的经纬度信息，$(x0,y0)表示首点的经纬度信息，$(x(M+1),y(M+1))表示末点的经纬度信息，K表示待插值数据数目，(M+1)表示首点和末点之间异常数据经历的周期，M表示丢失数据数目，n表示首点和末点之间第n个待插值数据点。

根据本发明提供的一种基于线性插值技术的定位数据修补方法，所述当待插值数据数目大于或等于丢失数据数目时，通过平均间距线性插值技术对首点和末点之间的定位数据进行修补，具体为：

当待插值数据数目大于或等于丢失数据数目时，通过平均间距线性插值技术，根据第六表达式和第七表达式，对首点和末点之间的定位数据进行修补；

其中，第六表达式和第七表达式为：

x(n)＝x0+n*(x(M+1)-x0)/(M+1)，

y(n)＝y0+n*(y(M+1)-y0)/(M+1)，

第六表达式和第七表达式中，$(x(n),y(n))表示修补后的定位数据的经纬度信息，$(x0,y0)表示首点的经纬度信息，$(x(M+1),y(M+1))表示末点的经纬度信息，(M+1)表示首点和末点之间异常数据经历的周期，n表示首点和末点之间第n个待插值数据点。

本发明还提供一种基于线性插值技术的定位数据修补系统，包括：

首末点得到模块，用于：在定位数据中得到需要线性插值的首点和末点；

距离得到模块，用于：根据首点和末点的经纬度信息，得到首点和末点之间的距离；

定位数据修补模块，用于：基于首点和末点之间的距离，根据插值数目要求，通过线性插值技术对首点和末点之间的定位数据进行修补。

本发明还提供一种电子设备，包括处理器和存储有计算机程序的存储器，其特征在于，所述处理器执行所述计算机程序时实现上述任一种所述的基于线性插值技术的定位数据修补方法。

本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现上述任一种所述的基于线性插值技术的定位数据修补方法。

本发明还提供一种计算机程序产品，所述计算机程序产品包括计算机程序，计算机程序可存储在非暂态计算机可读存储介质上，所述计算机程序被处理器执行时，计算机能够执行上述任一种所述的基于线性插值技术的定位数据修补方法。

本发明提供的一种基于线性插值技术的定位数据修补方法及系统，先在定位数据中确定需要线性插值的首点和末点，然后基于首点和末点的经纬度信息，根据首点和末点之间的距离以及插值数目要求，通过线性插值技术对首点和末点之间丢失或者异常的定位数据进行修补，可以填补由于接口错误导致的数据丢失，也可以纠正某些偏差比较大的定位记录，得到高准确性和高精度的定位数据，保证用户在使用粗定位业务过程中能够得到连续流畅的定位轨迹，降低用户层面对异常数据的敏感度，减少运营成本，有效提高用户整体满意度。

附图说明

为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图做出简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为基站粗定位业务的流程示意图。

图2为本发明提供的一种基于线性插值技术的定位数据修补方法的流程示意图。

图3为首点和末点之间数据的示意图之一。

图4为首点和末点之间数据的示意图之二。

图5为结合业务流程处理的定位数据修补框架的示意图。

图6为以接口错误导致定位数据丢失场景为例，说明线性插值应用于离线数据处理的流程示意图。

图7为本发明提供的一种基于线性插值技术的定位数据修补系统的结构示意图。

图8为本发明提供的电子设备的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例，它们不应该理解成对本发明的限制。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。在本发明的描述中，需要理解的是，所用到的术语仅仅是用于描述的目的，而不能理解为指示或暗示相对重要性。

下面结合图1-图8描述本发明提供的基于线性插值技术的定位数据修补方法及系统。

图1是本发明提供的基于线性插值技术的定位数据修补方法的流程示意图。参照图1，本发明提供的一种基于线性插值技术的定位数据修补方法，可以包括：

步骤S110、在定位数据中得到需要线性插值的首点和末点；

步骤S120、根据首点和末点的经纬度信息，得到首点和末点之间的距离；

步骤S130、基于首点和末点之间的距离，根据插值数目要求，通过线性插值技术对首点和末点之间的定位数据进行修补。

需要说明的是，线性插值技术是一种数据插值方法，用于估计在两个已知数据点之间的未知数据点的值。该方法基于一条直线来连接第一个已知点和第二个已知点，并通过对这条直线进行插值来估计介于这两个已知点之间的未知数据点的值。

本发明采用基于线性插值技术的定位数据修补框架，配合相应的业务流程改造，通过对异常定位记录进行数据插值拟合，可以填补由于接口错误导致的数据丢失，也可以纠正某些偏差比较大的定位记录，最终为用户提供连续流畅的定位轨迹，提高用户对基站粗定位业务的体验感。

需要说明的是，本发明提供的基于线性插值技术的定位数据修补方法的执行主体可以是任何符合技术要求的网络侧设备/终端侧设备，例如基于线性插值技术的定位数据修补装置等。

在步骤S110中，网络侧设备可以通过错误码检测，在定位数据中得到需要线性插值的首点和末点、首点和末点之间异常数据经历的周期、以及丢失数据数目；或者，通过异常偏差检测，在定位数据中得到需要线性插值的首点和末点、首点和末点之间异常数据经历的周期、以及丢失数据数目。

具体可以参见图3，初始点为首点，结束点为末点，n表示第n个数据点，丢失数据数目为M，M+1表示首点和末点之间异常数据经历的周期，D表示首点和末点之间的距离。

在步骤S120中，网络侧设备可以根据首点和末点的经纬度信息，通过第一表达式，得到首点和末点之间的距离；

其中，第一表达式为：

D＝2*R*arcsin(sqrt(sin^2((y(M+1)-y0)/2)+cos(y0)*cos(y(M+1))*sin^2((x(M+1)x0)/2)

))，

第一表达式中，D表示首点和末点之间的距离，R表示地球半径的常量，$(x0,y0)表示首点的经纬度信息，$(x(M+1),y(M+1))表示末点的经纬度信息，(M+1)表示首点和末点之间异常数据经历的周期(例如接口某个错误码经历的周期)，M表示丢失数据数目。

在一种实施例中，网络侧设备可以通过以下步骤实现步骤S130：

根据首点和末点之间的距离以及首点和末点之间异常数据经历的周期，得到首点和末点之间的插值间距；

根据首点和末点之间的距离以及插值间距，得到待插值数据数目；

当待插值数据数目小于丢失数据数目时，通过向上取整线性插值技术对首点和末点之间的定位数据进行修补；

当待插值数据数目大于或等于丢失数据数目时，通过平均间距线性插值技术对首点和末点之间的定位数据进行修补。

具体的，可以根据首点和末点之间的距离以及首点和末点之间异常数据经历的周期，通过第二表达式，得到首点和末点之间的插值间距；

其中，第二表达式为：

d＝D/(M+1)，

第二表达式中，d表示首点和末点之间的插值间距，D表示首点和末点之间的距离，(M+1)表示首点和末点之间异常数据经历的周期。

以及，可以根据首点和末点之间的距离以及插值间距，通过第三表达式，得到待插值数据数目；

其中，第三表达式为：

K＝floor(2*D/d)，

第三表达式中，K表示待插值数据数目，floor()表示向下取整函数，d表示首点和末点之间的插值间距，D表示首点和末点之间的距离。

在某些场景下，要求插值间距符合定位精度要求，可以假设合理的插值间距d为最小精度的1/2，即250m，为了防止插值间距过于密集，再得到合理的插值数目K，通过首尾间距D与合理间距d比值求整得到，即，K＝floor(2*D/d)＝floor(2*D/250)，具体可以参见图4。

当待插值数据数目K小于丢失数据数目M时，需要通过向上取整线性插值技术给相邻的若干点来插重复的值。重复值N与实际n点关系可以用向上取整公式来表达，向上取整的计算公式为N＝Ceiling(n*K/M)。例如，待插数目K＝1，丢失数目M＝10，不论n取1到10中的任何值，N值始终都等于1，后续插值计算会用到这个取整算法。这个算法用于首尾两点相距很近，但是缺失数据数目很多的场景下，可以防止插值点过于密集而与实际精度不符。

具体的，可以通过向上取整线性插值技术，根据第四表达式和第五表达式，对首点和末点之间的定位数据点的经纬度信息进行修补。

其中，第四表达式和第五表达式为：

x(n)＝x0+Ceiling(n*K/M)*(x(M+1)-x0)/(M+1)1≤n≤M，

y(n)＝y0+Ceiling(n*K/M)*(y(M+1)-y0)/(M+1)1≤n≤M，

第四表达式和第五表达式中，$(x(n),y(n))表示修补后的定位数据的经纬度信息，$(x0,y0)表示首点的经纬度信息，$(x(M+1),y(M+1))表示末点的经纬度信息，K表示待插值数据数目，(M+1)表示首点和末点之间异常数据经历的周期，M表示丢失数据数目，n表示首点和末点之间第n个待插值数据点。

需要说明的是，向上取整插值法的公式中，当K＝M时，向上取整的系数等于1，就是平均间距插值法。

当待插值数据数目大于或等于丢失数据数目时，忽略K值，插值点数取实际丢失数据数目M值，应用平均距离插值法。已知首点的经纬度信息为$(x0,y0)，末点的经纬度为$(x(M+1),y(M+1))，求插值第n点的经纬度信息，1≤n≤M。

具体的，可以通过平均间距线性插值技术，根据第六表达式和第七表达式，对首点和末点之间的定位数据点的经纬度信息进行修补。

其中，第六表达式和第七表达式为：

x(n)＝x0+n*(x(M+1)-x0)/(M+1)，

y(n)＝y0+n*(y(M+1)-y0)/(M+1)，

第六表达式和第七表达式中，$(x(n),y(n))表示修补后的定位数据的经纬度信息，$(x0,y0)表示首点的经纬度信息，$(x(M+1),y(M+1))表示末点的经纬度信息，(M+1)表示首点和末点之间异常数据经历的周期，n表示首点和末点之间第n个待插值数据点。

即，如果插值间距符合产品定位精度要求(具体产品定位精度要求可以根据实际情况设置)，则采用平均间距插值法进行定位数据修补；如果插值间距太密集，则应用向上取整插值法进行定位数据修复，以灵活地采取适合的线性插值技术来对定位数据进行修复，提高修复后数据的精度。

本发明提供的一种基于线性插值技术的定位数据修补方法及系统，先在定位数据中确定需要线性插值的首点和末点，然后基于首点和末点的经纬度信息，根据首点和末点之间的距离以及插值数目要求，通过线性插值技术对首点和末点之间丢失或者异常的定位数据进行修补，可以填补由于接口错误导致的数据丢失，也可以纠正某些偏差比较大的定位记录，得到高准确性和高精度的定位数据，保证用户在使用粗定位业务过程中能够得到连续流畅的定位轨迹，降低用户层面对异常数据的敏感度，减少运营成本，有效提高用户整体满意度。

在另一方面，定位业务结合数据修补流程，可以为用户提供轨迹流畅的定位体验，减少异常错误带来的困扰。结合业务流程处理的数据修补框架如图5所示。数据修补主要分为三个步骤：

入口检测：检测目的是为了使目标对象满足线性插值的入口条件，包括偏差检测、错误码检测；错误码检测应用于数据丢失场景，偏差检测应用于数据错误场景。错误码检测：当定位记录出现连续M个错误码后，出现一个正确的定位记录，确定M个记录丢失前后的定位记录，即满足插值的入口条件；偏差检测是通过现有的偏差检测算法检测到某M个定位点的定位数据是错误的，即满足插值的入口条件。两者区别是：错误码检测场景无经纬度数据，偏差检测场景是有经纬度数据，但数据是错误的，两种场景都可以采用本发明提供的基于线性插值技术的定位数据修补方法对定位数据进行修补。

插值修补：当数据对象满足入口条件后，应用线性插值技术，对目标对象数据进行插值拟合。

离线通知：当采用离线数据处理模式时，完成插值拟合后，要对业务使用对象发送离线通知，同步相应的数据，保持数据一致性。

线性插值结合定位业务实时性要求，可分为在线数据处理和离线数据处理两种场景。在线插值数据处理的业务实时性要求高，与业务流程结合紧密，一般要求业务流程中立即给用户返回数据处理结果；而一些对时间要求不敏感的场合，可以应用离线插值数据处理，离线插值处理可以与业务流程分离，在数据域单独采用定时任务处理。

企业连续周期定位场景，用户一般要求轨迹准确而对定位实时性要求不高，轨迹修复可以与业务分离。在定时任务完成线性插值拟合的几个定位周期后，用户登录应用前台，看到的数据是插值拟合后的连续轨迹。如果用户通过接口获取定位的经纬度，在完成插值拟合后，可以启用离线通知消息，通知用户侧更新相应的数据。图6以接口错误导致定位数据丢失场景为例，说明线性插值应用于离线数据处理的流程。

本发明提出平均间距插值法和向上取整插值法，并采用一种基于线性插值技术的数据修补框架，结合相应的业务流程改造，保证用户数据的连续性和一致性，给用户提供流畅的定位轨迹。

本发明提供的基于线性插值技术的定位数据修补方法还能带来以下有益效果：

1、线性插值技术弥补运营商基站粗定位产品数据缺失、数据错误的缺陷，修复产品问题，提升产品可用性。

2、业务流程改造完善了接口错误及定位异常偏差处理，使相关问题在用户层面不敏感，减少了交付、支撑人员处理用户投诉的运营成本。

3、用户层面对数据异常不敏感，获得了流畅的定位轨迹，提升了业务体验，增加用户对产品信心，提高定位业务收入。

基站粗定位是一种简单而实用的移动设备定位方法，它利用移动通信网络的基站信号信息来推算设备的位置。当前基站粗定位提供的精度大致在500m至2km。尽管精度有所限制，它仍然在很多情况下能够满足定位需求。可以为企业提供电子围栏、安防监控、物流管理、智能城市等许多应用场景。在结合使用本发明提供的基于线性插值技术的定位数据修补方法的情况下，能够大大提高基站粗定位业务的可用性和实用性，具有广泛的应用前景。

下面对本发明提供的基于线性插值技术的定位数据修补系统进行描述，下文描述的基于线性插值技术的定位数据修补系统与上文描述的基于线性插值技术的定位数据修补方法可相互对应参照。

参照图7，本发明提供的一种基于线性插值技术的定位数据修补系统，可以包括：

首末点得到模块，用于：在定位数据中得到需要线性插值的首点和末点；

距离得到模块，用于：根据首点和末点的经纬度信息，得到首点和末点之间的距离；

定位数据修补模块，用于：基于首点和末点之间的距离，根据插值数目要求，通过线性插值技术对首点和末点之间的定位数据进行修补。

根据本发明提供的一种基于线性插值技术的定位数据修补系统，首末点得到模块具体用于：

通过错误码检测，在定位数据中得到需要线性插值的首点和末点、首点和末点之间异常数据经历的周期、以及丢失数据数目；或者，

通过异常偏差检测，在定位数据中得到需要线性插值的首点和末点、首点和末点之间异常数据经历的周期、以及丢失数据数目。

根据本发明提供的一种基于线性插值技术的定位数据修补系统，距离得到模块具体用于：

根据首点和末点的经纬度信息，通过第一表达式，得到首点和末点之间的距离；

其中，第一表达式为：

D＝2*R*arcsin(sqrt(sin^2((y(M+1)-y0)/2)+cos(y0)*cos(y(M+1))*sin^2((x(M+1)x0)/2)

))，

第一表达式中，D表示首点和末点之间的距离，R表示地球半径的常量，$(x0,y0)表示首点的经纬度信息，$(x(M+1),y(M+1))表示末点的经纬度信息，(M+1)表示首点和末点之间异常数据经历的周期，M表示丢失数据数目。

根据本发明提供的一种基于线性插值技术的定位数据修补系统，定位数据修补模块可以包括：

插值间距得到子模块，用于：根据首点和末点之间的距离以及首点和末点之间异常数据经历的周期，得到首点和末点之间的插值间距；

待插值数据数目得到子模块，用于：根据首点和末点之间的距离以及插值间距，得到待插值数据数目；

第一修补子模块，用于：当待插值数据数目小于丢失数据数目时，通过向上取整线性插值技术对首点和末点之间的定位数据进行修补；

第二修补子模块，用于：当待插值数据数目大于或等于丢失数据数目时，通过平均间距线性插值技术对首点和末点之间的定位数据进行修补。

根据本发明提供的一种基于线性插值技术的定位数据修补系统，插值间距得到子模块具体用于：

根据首点和末点之间的距离以及首点和末点之间异常数据经历的周期，通过第二表达式，得到首点和末点之间的插值间距；

其中，第二表达式为：

d＝D/(M+1)，

第二表达式中，d表示首点和末点之间的插值间距，D表示首点和末点之间的距离，(M+1)表示首点和末点之间异常数据经历的周期；以及，

待插值数据数目得到子模块具体用于：

根据首点和末点之间的距离以及插值间距，通过第三表达式，得到待插值数据数目；

其中，第三表达式为：

K＝floor(2*D/d)，

第三表达式中，K表示待插值数据数目，floor()表示向下取整函数，d表示首点和末点之间的插值间距，D表示首点和末点之间的距离。

根据本发明提供的一种基于线性插值技术的定位数据修补系统，第一修补子模块具体用于：

当待插值数据数目小于丢失数据数目时，通过向上取整线性插值技术，根据第四表达式和第五表达式，对首点和末点之间的定位数据进行修补；

其中，第四表达式和第五表达式为：

x(n)＝x0+Ceiling(n*K/M)*(x(M+1)-x0)/(M+1)1≤n≤M，

y(n)＝y0+Ceiling(n*K/M)*(y(M+1)-y0)/(M+1)1≤n≤M，

第四表达式和第五表达式中，$(x(n),y(n))表示修补后的定位数据的经纬度信息，$(x0,y0)表示首点的经纬度信息，$(x(M+1),y(M+1))表示末点的经纬度信息，K表示待插值数据数目，(M+1)表示首点和末点之间异常数据经历的周期，M表示丢失数据数目，n表示首点和末点之间第n个待插值数据点。

根据本发明提供的一种基于线性插值技术的定位数据修补系统，第二修补子模块具体用于：

当待插值数据数目大于或等于丢失数据数目时，通过平均间距线性插值技术，根据第六表达式和第七表达式，对首点和末点之间的定位数据进行修补；

其中，第六表达式和第七表达式为：

x(n)＝x0+n*(x(M+1)-x0)/(M+1)，

y(n)＝y0+n*(y(M+1)-y0)/(M+1)，

第六表达式和第七表达式中，$(x(n),y(n))表示修补后的定位数据的经纬度信息，$(x0,y0)表示首点的经纬度信息，$(x(M+1),y(M+1))表示末点的经纬度信息，(M+1)表示首点和末点之间异常数据经历的周期，n表示首点和末点之间第n个待插值数据点。

图8示例了一种电子设备的实体结构示意图，如图8所示，该电子设备可以包括：处理器(processor)810、通信接口(Communications Interface)820、存储器(memory)830和通信总线840，其中，处理器810，通信接口820，存储器830通过通信总线840完成相互间的通信。处理器810可以调用存储器830中的逻辑指令，以执行基于线性插值技术的定位数据修补方法，该方法包括：

在定位数据中得到需要线性插值的首点和末点；

根据首点和末点的经纬度信息，得到首点和末点之间的距离；

基于首点和末点之间的距离，根据插值数目要求，通过线性插值技术对首点和末点之间的定位数据进行修补。

此外，上述的存储器830中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括计算机程序，计算机程序可存储在非暂态计算机可读存储介质上，所述计算机程序被处理器执行时，计算机能够执行上述各方法所提供的基于线性插值技术的定位数据修补方法，该方法包括：

在定位数据中得到需要线性插值的首点和末点；

根据首点和末点的经纬度信息，得到首点和末点之间的距离；

基于首点和末点之间的距离，根据插值数目要求，通过线性插值技术对首点和末点之间的定位数据进行修补。

又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各方法提供的基于线性插值技术的定位数据修补方法，该方法包括：

在定位数据中得到需要线性插值的首点和末点；

根据首点和末点的经纬度信息，得到首点和末点之间的距离；

基于首点和末点之间的距离，根据插值数目要求，通过线性插值技术对首点和末点之间的定位数据进行修补。

以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。