CN102707300A - 一种gps轨迹优化方法、装置及*** - Google Patents

Abstract

本发明公开了一种GPS轨迹优化方法、装置及***，涉及信息处理技术，确定GPS的有效起始采样点后，从GPS的有效起始采样点开始缓存GPS采样点，并在缓存的过程中删除误差点，对缓存的GPS采样点进行筛选后再发送至Gis服务器，由Gis服务器根据筛选后的GPS采样点，生成轨迹矢量地图，由于对GPS采样点进行了误差点删除、筛选等操作后，由Gis服务器生成轨迹矢量地图，实现了对GPS轨迹的优化。

Description

一种GPS轨迹优化方法、装置及***

技术领域

本申请涉及信息处理技术，尤其涉及一种GPS轨迹优化方法、装置及***。

背景技术

GPS（Global Positioning System，全球定位***）定位技术已经广泛应用于各个领域，如时钟同步、车辆导航、实时位置监控等，人们可以通过GPS信息与Gis（Geographic Information System，地理信息***）地图信息的结合，直观地监控物体的行驶轨迹，但现在GPS与Gis***的结合普遍存在如下问题：

由于信号或设备问题，GPS点可能发生较远距离的偏移，导致瞬间位置点与地图不符，并使得处理后的连线轨迹偏离度较高，此类与地图不符的位置点可以叫做误差点；

一段时间内GPS无信号或信号不足以定位，导致一段轨迹的遗漏；

一般单个GPS设备上报位置点周期为1s，一小时则有3600个GPS点，GPS信息量过大，尤其在远程监控时，Gis呈现无法处理和呈现长时间积累的大量GPS点；

一般GPS接收机的精度较小，通常小于15m，导致GPS点无法和矢量地图匹配吻合。

针对上述问题，现有GPS轨迹的处理方法主要有以下几种：

误差点剔除方法：每一台GPS接收机都有一个标定的测量精度，是在该精度范围之内所观测到的数据都是有效数据，在个别情况下，所记录的坐标值离坐标中心点的距离若远远超出GPS接收机的精度范围，则该坐标值称为粗大误差，应将该坐标点从测量结果中删除。例如，r_i为同一位置上的GPS采样点，为同一位置所有GPS采样点的均值，按

所得的v_i为r_i的残余误差，简称残差（随机误差），求得随机误差后，便可以采用准则剔除数据中的误差点。采用3^σ准则（莱以特准则），对于某一测量序列，若各测得值只含有随机误差，则根据随机误差的正态分布规律，其残余误差落在±3^σ以外的点予以删除。

GPS拐点补偿方法：在接收到的连续3个GPS信号点中，若每秒的角度变化超过10度，则认为设备进入到转弯状态，在该状态下，运动距离超过l5米或时间超过5秒钟，就记录一个采样点，从而保证GPS轨迹的连续。

基于矢量地图的车辆轨迹实时校正算法：把车辆轨迹的实时校正归结为车辆行驶道路的选择，给出了车辆行驶道路初始化方法，在选定行驶道路的前提下，采用带道路约束条件的卡尔曼滤波算法对车辆轨迹进行校正。

现有技术中，通过误差点剔除方法，能提高GPS的定位精度，但是只能在静态定位时使用，不能在动态轨迹分析中使用，且要求同一位置GPS采样点数足够多，才能通过统计概率剔除误差点；

GPS拐点补偿法能在数据量较少时使用，并有一定的补遗作用，但没有考虑误差点的存在及最终与Gis地图的匹配和呈现的效率。

基于矢量地图的车辆轨迹实时校正算法，实时性较强，但算法复杂大，尤其在大数据量时，算法复杂度很大。

可见，现有技术中，只能对GPS的单方面功能进行一定优化，在GPS与Gis***的结合时，并不能实现对GPS轨迹的优化。

发明内容

本发明实施例提供一种GPS轨迹优化方法、装置及***，以实现对GPS轨迹的优化。

一种GPS轨迹优化方法，包括：

开始进行全球定位***GPS数据采集后，确定GPS的有效起始采样点；

从所述GPS的有效起始采样点开始，逐一缓存GPS采样点，并删除误差点；

对所缓存的GPS采样点进行筛选；

将筛选后的GPS采样点发送至地理信息***Gis服务器，由所述Gis服务器根据筛选后的GPS采样点，生成轨迹矢量地图。

一种GPS轨迹优化装置，包括：

确定单元，用于开始进行全球定位***GPS数据采集后，确定GPS的有效起始采样点；

缓存单元，用于从所述GPS的有效起始采样点开始，逐一缓存GPS采样点，并删除误差点；

筛选单元，用于对所缓存的GPS采样点进行筛选；

发送单元，用于将筛选后的GPS采样点发送至地理信息***Gis服务器，由所述Gis服务器根据筛选后的GPS采样点，生成轨迹矢量地图。

一种GPS轨迹优化***，包括全球定位***GPS终端和地理信息***Gis服务器，其中：

GPS终端，用于开始进行GPS数据采集后，确定GPS的有效起始采样点；从所述GPS的有效起始采样点开始，逐一缓存GPS采样点，并删除误差点；对所缓存的GPS采样点进行筛选；将筛选后的GPS采样点发送至Gis服务器；

Gis服务器，用于根据筛选后的GPS采样点，生成轨迹矢量地图。

本发明实施例提供一种GPS轨迹优化方法、装置及***，确定GPS的有效起始采样点后，从GPS的有效起始采样点开始缓存GPS采样点，并在缓存的过程中删除误差点，对缓存的GPS采样点进行筛选后再发送至Gis服务器，由Gis服务器根据筛选后的GPS采样点，生成轨迹矢量地图，由于对GPS采样点进行了误差点删除、筛选等操作后，由Gis服务器生成轨迹矢量地图，实现了对GPS轨迹的优化。

附图说明

图1为本发明实施例提供的GPS轨迹优化方法流程图；

图2为本发明实施例中道路匹配示意图；

图3为本发明实施例提供的GPS轨迹优化方法应用环境示意图；

图4为本发明实施例提供的较具体的GPS轨迹优化方法流程图之一；

图5为本发明实施例提供的较具体的GPS轨迹优化方法流程图之二；

图6为本发明实施例提供的GPS轨迹优化装置结构示意图；

图7为本发明实施例提供的GPS轨迹优化***结构示意图。

具体实施方式

本发明实施例提供一种GPS轨迹优化方法、装置及***，确定GPS的有效起始采样点后，从GPS的有效起始采样点开始缓存GPS采样点，并在缓存的过程中删除误差点，对缓存的GPS采样点进行筛选后再发送至Gis服务器，由Gis服务器根据筛选后的GPS采样点，生成轨迹矢量地图，由于对GPS采样点进行了误差点删除、筛选等操作后，由Gis服务器生成轨迹矢量地图，实现了对GPS轨迹的优化。

如图1所示，本发明实施例提供的GPS轨迹优化方法包括：

步骤S101、开始进行GPS数据采集后，确定GPS的有效起始采样点；

步骤S102、从GPS的有效起始采样点开始，逐一缓存GPS采样点，并删除误差点；

步骤S103、对所缓存的GPS采样点进行筛选；

步骤S104、将筛选后的GPS采样点发送至Gis服务器，由Gis服务器根据筛选后的GPS采样点，生成轨迹矢量地图。

在步骤S101中，确定GPS的有效起始采样点，具体包括：

当连续三个GPS采样点中，每连续两个GPS采样点间的距离均大于第一设定阈值，且确定该连续三个GPS采样点为非拐点，则确定该连续三个GPS采样点为GPS的有效起始采样点。

在步骤S102中，从GPS的有效起始采样点开始，逐一缓存GPS采样点，并删除误差点，具体包括：

每缓存一个GPS采样点后，确定当前缓存的GPS采样点和其前一个采样点之间的距离是否大于第一设定阈值，如果是，则保留当前GPS采样点，否则删除当前GPS采样点。

该第一设定阈值可以根据GPS终端的精度确定，例如，计算后一采样点与前一采样点的距离，如果距离差大于两个GPS采样点间隔时间(s)与100(m)的乘积（按最高时速300km/h，GPS精度为15m推算），则删除后一采样点；此时，第一设定阈值为采样时间间隔和100的乘积，该步骤作用是剔除大误差点，减少无效数据，进而保证记录可靠的数据源。

为了进一步减少处理步骤，减少处理复杂度，当连续删除的GPS采样点数目达到设定值时，即可确定GPS的有效起始采样点判断错误，重新确定GPS的有效起始采样点。此时，在删除当前GPS采样点后，还包括：

当连续删除的GPS采样点数目大于第三设定阈值时，重新确定GPS的有效起始采样点。

为了减少所缓存的GPS采样点数目，减少上报的数据量，可以进一步对所缓存的GPS采样点进行筛选，具体包括：

除GPS的有效起始采样点外，每缓存一个GPS采样点后，根据当前缓存的GPS采样点和其前两个采样点，确定当前连续三个GPS采样点是否为拐点；

如果当前连续三个GPS采样点为拐点，则将判断为拐点的GPS采样点保留，否则，删除当前连续三个GPS采样点中时间最早的采样点。

对于直线上的GPS采样点，只需要保留其中的两个即可确定出GPS轨迹，因此，若确定为非拐点，则可以删除其中时间最早的点，从而减少缓存和上报的数据量。

其中，本发明实施例提供一种确定当前连续三个GPS采样点是否为拐点的方法，具体包括：

确定当前连续三个GPS采样中，平均每秒的角度变化是否大于第二设定阈值，如果是，确定当前连续三个GPS采样点为拐点，否则，确定当前连续三个GPS采样点为非拐点。该第二设定阈值可以设定为10度，或者根据实际情况设定为其它合适的角度。

在确定为拐点后，运动距离超过15米或时间超过5秒钟，就记录下一个GPS采样点，进而减少在同一直线上的GPS采样点的记录，减少上报的数据量。当然，本领域技术人员可以根据实际情况调整运动距离或时间，例如，可以在确定为拐点后，运动距离超过20米或时间超过10秒钟，记录下一个GPS采样点。当接下来缓存的GPS采样点确定为非拐点后，则继续按照非拐点状态下的采样周期进行GPS采样点的记录。

为了进一步减少处理步骤，减少处理复杂度，当连续确定为拐点的GPS采样点数目达到设定值时，即可确定GPS的有效起始采样点判断错误。此时，在确定当前连续三个GPS采样点为拐点后，还包括：

当连续确定为拐点的GPS采样点数目大于第四设定阈值时，重新确定GPS的有效起始采样点。

Gis服务器在接收到GPS采样点数据后，根据筛选后的GPS采样点，生成轨迹矢量地图，具体包括：

按采样时间，将相邻的两个GPS采样点连接形成线段，生成轨迹矢量地图。

为了使得轨迹矢量地图与Gis地图更加匹配，可以在按采样时间，将相邻的两个GPS采样点连接形成线段后，进一步确定与两个GPS采样点连接形成的线段最近的道路线段；并在线段的两个端点到道路线段的垂直距离均小于第五设定阈值时，确定由道路线段代替两个GPS采样点连接形成的线段输出。

如图2所示，AB为相邻的两个GPS采样点连接形成的轨迹线段，CD为道路线段，如果AD、BC都小于第五设定阈值，则可以确定DC作为最终显示的路线。

该第五设定阈值可以根据实际情况设定，例如，当道路较窄或较密集时，可以设置的较小，例如设置为50m，当道路较宽或间隔较远时，则可以设置的较大，例如设置为200m。

如图3所示，为本发明实施例提供的GPS轨迹优化方法的应用环境，GPS终端记录GPS采样点后，通过GSM等网络发送至监控中心的Gis服务器，由Gis服务器进行处理后显示给监控者。

下面结合具体的流程对本发明实施例提供的GPS轨迹优化方法进行介绍，如图4所示，该方法具体包括：

步骤S401、GPS设备开始进行GPS采样；

步骤S402、确定GPS的有效起始采样点；

步骤S403、在GPS的有效起始采样点之后，逐一对采样得到的GPS采样点进行缓存；

步骤S404、判断当前缓存的GPS采样点和前一GPS采样点之间的距离是否达到第一设定阈值，如果是，执行步骤S405，否则执行步骤S406；

步骤S405、判断当前缓存的GPS采样点和前两个GPS采样点是否为拐点，如果是，执行步骤S408，否则执行步骤S409；

步骤S406、判断当前GPS采样点为误差采样点，删除当前缓存的GPS采样点，并执行步骤S407；

步骤S407、判断连续确定为误差采样点的GPS采样点数量是否达到第三设定阈值，如果是，执行步骤S402，否则，执行步骤S403；

步骤S408、缓存当前GPS采样点，并按照拐点状态的采样周期进行采样，执行步骤S410；

步骤S409、删除三个确定为非拐点的GPS采样点中，时间最早的一个GPS采样点，并执行步骤S403；

步骤S410、判断连续确定为拐点的GPS采样点是否达到第四设定阈值，如果是，执行步骤S402，否则执行步骤S403。

Gis服务器在接收到GPS采样数据后，对GPS采样数据进行处理，如图5所示，具体包括：

步骤S501、接收上报的GPS采样数据；

步骤S502、按照时间先后，将相邻的两个GPS采样点相连形成线段，生成轨迹矢量地图；

步骤S503、对于每条线段，与相应的地图道路进行匹配，匹配成功时执行步骤S504，否则执行步骤S505；

步骤S504、显示与线段匹配成功的地图道路；

步骤S505、显示实际线段。

在步骤S503中，确定与两个GPS采样点连接形成的线段最近的道路线段，当线段的两个端点到道路线段的垂直距离均小于第五设定阈值时，确定道路线段和两个GPS采样点连接形成的线段匹配成功。

本发明实施例还相应提供一种GPS轨迹优化装置，如图6所示，该装置包括：

确定单元601，用于开始进行GPS数据采集后，确定GPS的有效起始采样点；

缓存单元602，用于从GPS的有效起始采样点开始，逐一缓存GPS采样点，并删除误差点；

筛选单元603，用于对所缓存的GPS采样点进行筛选；

发送单元604，用于将筛选后的GPS采样点发送至Gis服务器，由Gis服务器根据筛选后的GPS采样点，生成轨迹矢量地图。

其中，确定单元601具体用于：

当连续三个GPS采样点中，每连续两个GPS采样点间的距离均大于第一设定阈值，且确定该连续三个GPS采样点为非拐点，则确定该连续三个GPS采样点为GPS的有效起始采样点。

缓存单元602具体用于：

每缓存一个GPS采样点后，确定当前缓存的GPS采样点和其前一个采样点之间的距离是否大于第一设定阈值，如果是，则保留当前GPS采样点，否则删除当前GPS采样点。

缓存单元602删除当前GPS采样点后，还包括：

当连续删除的GPS采样点数目大于第三设定阈值时，由确定单元重新确定GPS的有效起始采样点。

筛选单元603具体用于：

每缓存一个GPS采样点后，根据当前缓存的GPS采样点和其前两个采样点，确定当前连续三个GPS采样点是否为拐点；

将判断为拐点的GPS采样点保留，将判断为直线上的GPS采样点删除。

筛选单元603确定当前连续三个GPS采样点是否为拐点，具体包括：

确定当前连续三个GPS采样中，平均每秒的角度变化是否大于第二设定阈值，如果是，确定当前连续三个GPS采样点为拐点，否则，确定当前连续三个GPS采样点为非拐点。

筛选单元603确定当前连续三个GPS采样点为拐点后，还包括：

当连续确定为拐点的GPS采样点数目大于第四设定阈值时，由确定单元重新确定GPS的有效起始采样点。

本发明实施例还相应提供一种GPS轨迹优化***，如图7所示，包括GPS终端701和Gis服务器702，其中：

GPS终端701，用于开始进行GPS数据采集后，确定GPS的有效起始采样点；从GPS的有效起始采样点开始，逐一缓存GPS采样点，并删除误差点；对所缓存的GPS采样点进行筛选；将筛选后的GPS采样点发送至Gis服务器；

Gis服务器702，用于根据筛选后的GPS采样点，生成轨迹矢量地图。

GPS终端701确定GPS的有效起始采样点，具体包括：

当连续三个GPS采样点中，每连续两个GPS采样点间的距离均大于第一设定阈值，且确定该连续三个GPS采样点为非拐点，则确定该连续三个GPS采样点为GPS的有效起始采样点。

GPS终端701从GPS的有效起始采样点开始，逐一缓存GPS采样点，并删除误差点，具体包括：

每缓存一个GPS采样点后，确定当前缓存的GPS采样点和其前一个采样点之间的距离是否大于第一设定阈值，如果是，则保留当前GPS采样点，否则删除当前GPS采样点。

GPS终端701删除当前GPS采样点后，还包括：

当连续删除的GPS采样点数目大于第三设定阈值时，重新确定GPS的有效起始采样点。

GPS终端701对所缓存的GPS采样点进行筛选，具体包括：

每缓存一个GPS采样点后，根据当前缓存的GPS采样点和其前两个采样点，确定当前连续三个GPS采样点是否为拐点；

将判断为拐点的GPS采样点保留，将判断为直线上的GPS采样点删除。

GPS终端701确定当前连续三个GPS采样点是否为拐点，具体包括：

确定当前连续三个GPS采样中，平均每秒的角度变化是否大于第二设定阈值，如果是，确定当前连续三个GPS采样点为拐点，否则，确定当前连续三个GPS采样点为非拐点。

GPS终端701确定当前连续三个GPS采样点为拐点后，还包括：

当连续确定为拐点的GPS采样点数目大于第四设定阈值时，重新确定GPS的有效起始采样点。

Gis服务器702根据筛选后的GPS采样点，生成轨迹矢量地图，具体包括：

按采样时间，将相邻的两个GPS采样点连接形成线段，生成轨迹矢量地图。

Gis服务器702按采样时间，将相邻的两个GPS采样点连接形成线段后，还包括：

确定与两个GPS采样点连接形成的线段最近的道路线段；

当线段的两个端点到道路线段的垂直距离均小于第五设定阈值时，确定由道路线段代替两个GPS采样点连接形成的线段输出。

本发明实施例提供一种GPS轨迹优化方法、装置及***，确定GPS的有效起始采样点后，从GPS的有效起始采样点开始缓存GPS采样点，并在缓存的过程中删除误差点，对缓存的GPS采样点进行筛选后再发送至Gis服务器，由Gis服务器根据筛选后的GPS采样点，生成轨迹矢量地图，由于对GPS采样点进行了误差点删除、筛选等操作后，由Gis服务器生成轨迹矢量地图，实现了对GPS轨迹的优化。

本领域内的技术人员应明白，本发明的实施例可提供为方法、***、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质（包括但不限于磁盘存储器、CD-ROM、光学存储器等）上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备（***）、和计算机程序产品的流程图和／或方框图来描述的。应理解可由计算机程序指令实现流程图和／或方框图中的每一流程和／或方框、以及流程图和／或方框图中的流程和／或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和／或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (25)

1.一种GPS轨迹优化方法，其特征在于，包括：

开始进行全球定位***GPS数据采集后，确定GPS的有效起始采样点；

从所述GPS的有效起始采样点开始，逐一缓存GPS采样点，并删除误差点；

对所缓存的GPS采样点进行筛选；

将筛选后的GPS采样点发送至地理信息***Gis服务器，由所述Gis服务器根据筛选后的GPS采样点，生成轨迹矢量地图。

2.如权利要求1所述的方法，其特征在于，所述确定GPS的有效起始采样点，具体包括：

当连续三个GPS采样点中，每连续两个GPS采样点间的距离均大于第一设定阈值，且确定该连续三个GPS采样点为非拐点，则确定该连续三个GPS采样点为所述GPS的有效起始采样点。

3.如权利要求1所述的方法，其特征在于，所述从所述GPS的有效起始采样点开始，逐一缓存GPS采样点，并删除误差点，具体包括：

每缓存一个GPS采样点后，确定当前缓存的GPS采样点和其前一个采样点之间的距离是否大于所述第一设定阈值，如果是，则保留当前GPS采样点，否则删除当前GPS采样点。

4.如权利要求3所述的方法，其特征在于，所述删除当前GPS采样点后，还包括：

当连续删除的GPS采样点数目大于第三设定阈值时，重新确定GPS的有效起始采样点。

5.如权利要求1所述的方法，其特征在于，所述对所缓存的GPS采样点进行筛选，具体包括：

除GPS的有效起始采样点外，每缓存一个GPS采样点后，根据当前缓存的GPS采样点和其前两个采样点，确定当前连续三个GPS采样点是否为拐点；

如果当前连续三个GPS采样点为拐点，则将判断为拐点的GPS采样点保留，否则，删除当前连续三个GPS采样点中时间最早的采样点。

6.如权利要求5所述的方法，其特征在于，所述确定当前连续三个GPS采样点是否为拐点，具体包括：

确定当前连续三个GPS采样中，平均每秒的角度变化是否大于第二设定阈值，如果是，确定当前连续三个GPS采样点为拐点，否则，确定当前连续三个GPS采样点为非拐点。

7.如权利要求5所述的方法，其特征在于，确定当前连续三个GPS采样点为拐点后，还包括：

当连续确定为拐点的GPS采样点数目大于第四设定阈值时，重新确定GPS的有效起始采样点。

8.如权利要求1所述的方法，其特征在于，所述根据筛选后的GPS采样点，生成轨迹矢量地图，具体包括：

按采样时间，将相邻的两个GPS采样点连接形成线段，生成轨迹矢量地图。

9.如权利要求8所述的方法，其特征在于，所述按采样时间，将相邻的两个GPS采样点连接形成线段后，还包括：

确定与两个GPS采样点连接形成的线段最近的道路线段；

当所述线段的两个端点到所述道路线段的垂直距离均小于第五设定阈值时，确定由所述道路线段代替所述两个GPS采样点连接形成的线段输出。

10.一种GPS轨迹优化装置，其特征在于，包括：

确定单元，用于开始进行全球定位***GPS数据采集后，确定GPS的有效起始采样点；

缓存单元，用于从所述GPS的有效起始采样点开始，逐一缓存GPS采样点，并删除误差点；

筛选单元，用于对所缓存的GPS采样点进行筛选；

发送单元，用于将筛选后的GPS采样点发送至地理信息***Gis服务器，由所述Gis服务器根据筛选后的GPS采样点，生成轨迹矢量地图。

11.如权利要求10所述的装置，其特征在于，所述确定单元具体用于：

当连续三个GPS采样点中，每连续两个GPS采样点间的距离均大于第一设定阈值，且确定该连续三个GPS采样点为非拐点，则确定该连续三个GPS采样点为所述GPS的有效起始采样点。

12.如权利要求10所述的装置，其特征在于，所述缓存单元具体用于：

每缓存一个GPS采样点后，确定当前缓存的GPS采样点和其前一个采样点之间的距离是否大于所述第一设定阈值，如果是，则保留当前GPS采样点，否则删除当前GPS采样点。

13.如权利要求12所述的装置，其特征在于，所述缓存单元删除当前GPS采样点后，还包括：

当连续删除的GPS采样点数目大于第三设定阈值时，由所述确定单元重新确定GPS的有效起始采样点。

14.如权利要求10所述的装置，其特征在于，所述筛选单元具体用于：

每缓存一个GPS采样点后，根据当前缓存的GPS采样点和其前两个采样点，确定当前连续三个GPS采样点是否为拐点；

将判断为拐点的GPS采样点保留，将判断为直线上的GPS采样点删除。

15.如权利要求14所述的装置，其特征在于，所述筛选单元确定当前连续三个GPS采样点是否为拐点，具体包括：

确定当前连续三个GPS采样中，平均每秒的角度变化是否大于第二设定阈值，如果是，确定当前连续三个GPS采样点为拐点，否则，确定当前连续三个GPS采样点为非拐点。

16.如权利要求15所述的装置，其特征在于，所述筛选单元确定当前连续三个GPS采样点为拐点后，还包括：

当连续确定为拐点的GPS采样点数目大于第四设定阈值时，由所述确定单元重新确定GPS的有效起始采样点。

17.一种GPS轨迹优化***，其特征在于，包括全球定位***GPS终端和地理信息***Gis服务器，其中：

GPS终端，用于开始进行GPS数据采集后，确定GPS的有效起始采样点；从所述GPS的有效起始采样点开始，逐一缓存GPS采样点，并删除误差点；对所缓存的GPS采样点进行筛选；将筛选后的GPS采样点发送至Gis服务器；

Gis服务器，用于根据筛选后的GPS采样点，生成轨迹矢量地图。

18.如权利要求17所述的***，其特征在于，所述GPS终端确定GPS的有效起始采样点，具体包括：

当连续三个GPS采样点中，每连续两个GPS采样点间的距离均大于第一设定阈值，且确定该连续三个GPS采样点为非拐点，则确定该连续三个GPS采样点为所述GPS的有效起始采样点。

19.如权利要求17所述的***，其特征在于，所述GPS终端从所述GPS的有效起始采样点开始，逐一缓存GPS采样点，并删除误差点，具体包括：

每缓存一个GPS采样点后，确定当前缓存的GPS采样点和其前一个采样点之间的距离是否大于所述第一设定阈值，如果是，则保留当前GPS采样点，否则删除当前GPS采样点。

20.如权利要求19所述的***，其特征在于，所述GPS终端删除当前GPS采样点后，还包括：

当连续删除的GPS采样点数目大于第三设定阈值时，重新确定GPS的有效起始采样点。

21.如权利要求17所述的***，其特征在于，所述GPS终端对所缓存的GPS采样点进行筛选，具体包括：

每缓存一个GPS采样点后，根据当前缓存的GPS采样点和其前两个采样点，确定当前连续三个GPS采样点是否为拐点；

将判断为拐点的GPS采样点保留，将判断为直线上的GPS采样点删除。

22.如权利要求21所述的***，其特征在于，所述GPS终端确定当前连续三个GPS采样点是否为拐点，具体包括：

确定当前连续三个GPS采样中，平均每秒的角度变化是否大于第二设定阈值，如果是，确定当前连续三个GPS采样点为拐点，否则，确定当前连续三个GPS采样点为非拐点。

23.如权利要求21所述的***，其特征在于，所述GPS终端确定当前连续三个GPS采样点为拐点后，还包括：

当连续确定为拐点的GPS采样点数目大于第四设定阈值时，重新确定GPS的有效起始采样点。

24.如权利要求17所述的***，其特征在于，所述Gis服务器根据筛选后的GPS采样点，生成轨迹矢量地图，具体包括：

按采样时间，将相邻的两个GPS采样点连接形成线段，生成轨迹矢量地图。

25.如权利要求24所述的***，其特征在于，所述Gis服务器按采样时间，将相邻的两个GPS采样点连接形成线段后，还包括：

确定与两个GPS采样点连接形成的线段最近的道路线段；

当所述线段的两个端点到所述道路线段的垂直距离均小于第五设定阈值时，确定由所述道路线段代替所述两个GPS采样点连接形成的线段输出。

Images