CN102707300A - 一种gps轨迹优化方法、装置及*** - Google Patents
一种gps轨迹优化方法、装置及*** Download PDFInfo
- Publication number
- CN102707300A CN102707300A CN2012101827243A CN201210182724A CN102707300A CN 102707300 A CN102707300 A CN 102707300A CN 2012101827243 A CN2012101827243 A CN 2012101827243A CN 201210182724 A CN201210182724 A CN 201210182724A CN 102707300 A CN102707300 A CN 102707300A
- Authority
- CN
- China
- Prior art keywords
- gps
- point
- sampled point
- sampled
- 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.)
- Granted
Links
Images
Landscapes
- Position Fixing By Use Of Radio Waves (AREA)
- Navigation (AREA)
Abstract
本发明公开了一种GPS轨迹优化方法、装置及***,涉及信息处理技术,确定GPS的有效起始采样点后,从GPS的有效起始采样点开始缓存GPS采样点,并在缓存的过程中删除误差点,对缓存的GPS采样点进行筛选后再发送至Gis服务器,由Gis服务器根据筛选后的GPS采样点,生成轨迹矢量地图,由于对GPS采样点进行了误差点删除、筛选等操作后,由Gis服务器生成轨迹矢量地图,实现了对GPS轨迹的优化。
Description
技术领域
本申请涉及信息处理技术,尤其涉及一种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接收机的精度范围,则该坐标值称为粗大误差,应将该坐标点从测量结果中删除。例如,ri为同一位置上的GPS采样点,为同一位置所有GPS采样点的均值,按所得的vi为ri的残余误差,简称残差(随机误差),求得随机误差后,便可以采用准则剔除数据中的误差点。采用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采样点连接形成的线段输出。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210182724.3A CN102707300B (zh) | 2012-06-05 | 2012-06-05 | 一种gps轨迹优化方法、装置及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210182724.3A CN102707300B (zh) | 2012-06-05 | 2012-06-05 | 一种gps轨迹优化方法、装置及*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102707300A true CN102707300A (zh) | 2012-10-03 |
CN102707300B CN102707300B (zh) | 2014-10-15 |
Family
ID=46900229
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210182724.3A Active CN102707300B (zh) | 2012-06-05 | 2012-06-05 | 一种gps轨迹优化方法、装置及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102707300B (zh) |
Cited By (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103809194A (zh) * | 2014-02-13 | 2014-05-21 | 上海温光自动化技术有限公司 | 一种gps轨迹曲线的显示方法及装置 |
CN104215249A (zh) * | 2014-08-26 | 2014-12-17 | 厦门市润铭电子科技有限公司 | 一种行车轨迹的平滑方法 |
CN104464028A (zh) * | 2014-12-04 | 2015-03-25 | 江苏天安智联科技股份有限公司 | 一种车辆行驶轨迹数据的采集方法 |
CN104811900A (zh) * | 2014-01-24 | 2015-07-29 | ***通信集团江西有限公司 | Lbs定位***下显示移动终端历史轨迹的方法及*** |
CN104931989A (zh) * | 2015-07-14 | 2015-09-23 | 成都乐动信息技术有限公司 | 运动轨迹中异常点的检测方法与装置 |
CN105374224A (zh) * | 2015-10-29 | 2016-03-02 | 深圳市元征科技股份有限公司 | 一种定位数据处理方法及车载终端 |
CN105675007A (zh) * | 2016-01-05 | 2016-06-15 | 北京卓识达软件有限公司 | 车辆弯道运行中的gps数据上报方法及车载gps |
CN105738932A (zh) * | 2016-01-28 | 2016-07-06 | 石家庄市善理通益科技有限公司 | 轨迹的生成方法和装置 |
CN106558219A (zh) * | 2016-10-20 | 2017-04-05 | 深圳市元征科技股份有限公司 | 车辆轨迹预测方法及装置 |
CN106652556A (zh) * | 2015-10-28 | 2017-05-10 | ***通信集团公司 | 一种人车避撞方法及装置 |
CN106897394A (zh) * | 2017-02-06 | 2017-06-27 | 浙江漫思网络科技有限公司 | 一种基于几何方法的gps数据去噪与分段方法 |
CN107084731A (zh) * | 2016-02-16 | 2017-08-22 | 中移物联网有限公司 | 优化车载定位轨迹方法及装置 |
CN107195178A (zh) * | 2016-03-14 | 2017-09-22 | 滴滴(中国)科技有限公司 | 一种确定车辆行驶路径的方法及装置 |
CN107545744A (zh) * | 2017-09-11 | 2018-01-05 | 公安部交通管理科学研究所 | 基于gps与gis线路匹配纠偏的特勤交通信号控制***及方法 |
CN109031379A (zh) * | 2018-08-31 | 2018-12-18 | 上海奥孛睿斯科技有限公司 | 一种导航路线地图的生成方法和*** |
CN109361767A (zh) * | 2018-12-06 | 2019-02-19 | 苏州思必驰信息科技有限公司 | 优化客户端数据显示误差的服务端、客户端处理方法及服务器、能够进行数据显示的客户端 |
WO2019051783A1 (zh) * | 2017-09-15 | 2019-03-21 | 深圳传音通讯有限公司 | 一种基于智能终端的轨迹记录方法及轨迹记录装置 |
CN109855619A (zh) * | 2017-11-30 | 2019-06-07 | 基本立子(北京)科技发展有限公司 | 一种优化车辆行驶轨迹上传信息的方法 |
CN110058279A (zh) * | 2019-04-15 | 2019-07-26 | 北京三快在线科技有限公司 | 一种确定已行驶路径的方法、装置、设备及存储介质 |
CN111123336A (zh) * | 2019-09-26 | 2020-05-08 | 深圳市东深电子股份有限公司 | 一种水利巡查定位及离线轨迹优化方法 |
CN111510553A (zh) * | 2020-03-25 | 2020-08-07 | 华为技术有限公司 | 一种运动轨迹展示方法、装置和可读存储介质 |
CN111721312A (zh) * | 2019-05-28 | 2020-09-29 | 腾讯科技(深圳)有限公司 | 一种运行轨迹生成方法和装置 |
CN111752254A (zh) * | 2019-03-28 | 2020-10-09 | 深圳市商汤科技有限公司 | 轨迹跟踪控制器的测试方法、装置、介质及设备 |
CN112240770A (zh) * | 2020-10-15 | 2021-01-19 | 浙江欣奕华智能科技有限公司 | 一种生成机器人运动轨迹的方法、装置及终端 |
CN112699196A (zh) * | 2020-12-30 | 2021-04-23 | 深圳赛安特技术服务有限公司 | 轨迹生成方法、装置、终端设备及存储介质 |
CN112748452A (zh) * | 2020-12-11 | 2021-05-04 | 上海城市交通设计院有限公司 | 一种基于路网数据的gps轨迹清洗方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005156308A (ja) * | 2003-11-25 | 2005-06-16 | Sumitomo Electric Ind Ltd | 移動体軌跡情報の異常判定方法及びプログラム |
CN101067902A (zh) * | 2006-11-30 | 2007-11-07 | 上海交通大学 | 交通流状态分析所需的探测车采样量的获取方法 |
CN101464155A (zh) * | 2007-12-19 | 2009-06-24 | 高德软件有限公司 | 航位推算中初始方向的确定方法 |
JP2009150797A (ja) * | 2007-12-21 | 2009-07-09 | Daido Signal Co Ltd | Gps電波遮断物体検出システム |
CN102455428A (zh) * | 2010-10-21 | 2012-05-16 | ***通信集团天津有限公司 | 一种传输管线***中点设施的定位方法与装置 |
-
2012
- 2012-06-05 CN CN201210182724.3A patent/CN102707300B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005156308A (ja) * | 2003-11-25 | 2005-06-16 | Sumitomo Electric Ind Ltd | 移動体軌跡情報の異常判定方法及びプログラム |
CN101067902A (zh) * | 2006-11-30 | 2007-11-07 | 上海交通大学 | 交通流状态分析所需的探测车采样量的获取方法 |
CN101464155A (zh) * | 2007-12-19 | 2009-06-24 | 高德软件有限公司 | 航位推算中初始方向的确定方法 |
JP2009150797A (ja) * | 2007-12-21 | 2009-07-09 | Daido Signal Co Ltd | Gps電波遮断物体検出システム |
CN102455428A (zh) * | 2010-10-21 | 2012-05-16 | ***通信集团天津有限公司 | 一种传输管线***中点设施的定位方法与装置 |
Non-Patent Citations (1)
Title |
---|
付国庆: "3S***中的地图匹配方法研究", 《中国优秀硕士学位论文全文数据库基础科学辑》 * |
Cited By (38)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104811900A (zh) * | 2014-01-24 | 2015-07-29 | ***通信集团江西有限公司 | Lbs定位***下显示移动终端历史轨迹的方法及*** |
CN103809194A (zh) * | 2014-02-13 | 2014-05-21 | 上海温光自动化技术有限公司 | 一种gps轨迹曲线的显示方法及装置 |
CN104215249A (zh) * | 2014-08-26 | 2014-12-17 | 厦门市润铭电子科技有限公司 | 一种行车轨迹的平滑方法 |
CN104464028A (zh) * | 2014-12-04 | 2015-03-25 | 江苏天安智联科技股份有限公司 | 一种车辆行驶轨迹数据的采集方法 |
CN104931989A (zh) * | 2015-07-14 | 2015-09-23 | 成都乐动信息技术有限公司 | 运动轨迹中异常点的检测方法与装置 |
CN104931989B (zh) * | 2015-07-14 | 2017-05-10 | 成都乐动信息技术有限公司 | 运动轨迹中异常点的检测方法与装置 |
CN106652556A (zh) * | 2015-10-28 | 2017-05-10 | ***通信集团公司 | 一种人车避撞方法及装置 |
CN105374224A (zh) * | 2015-10-29 | 2016-03-02 | 深圳市元征科技股份有限公司 | 一种定位数据处理方法及车载终端 |
CN105374224B (zh) * | 2015-10-29 | 2018-04-10 | 深圳市元征科技股份有限公司 | 一种定位数据处理方法及车载终端 |
CN105675007A (zh) * | 2016-01-05 | 2016-06-15 | 北京卓识达软件有限公司 | 车辆弯道运行中的gps数据上报方法及车载gps |
CN105738932A (zh) * | 2016-01-28 | 2016-07-06 | 石家庄市善理通益科技有限公司 | 轨迹的生成方法和装置 |
CN107084731A (zh) * | 2016-02-16 | 2017-08-22 | 中移物联网有限公司 | 优化车载定位轨迹方法及装置 |
US10739469B2 (en) | 2016-03-14 | 2020-08-11 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining a path of a moving device |
EP3320370B1 (en) * | 2016-03-14 | 2021-05-05 | Beijing Didi Infinity Technology and Development Co., Ltd. | Systems and methods for determining a path of a moving device |
CN107195178A (zh) * | 2016-03-14 | 2017-09-22 | 滴滴(中国)科技有限公司 | 一种确定车辆行驶路径的方法及装置 |
US11017662B2 (en) | 2016-03-14 | 2021-05-25 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining a path of a moving device |
WO2018072350A1 (zh) * | 2016-10-20 | 2018-04-26 | 深圳市元征科技股份有限公司 | 车辆轨迹预测方法及装置 |
CN106558219A (zh) * | 2016-10-20 | 2017-04-05 | 深圳市元征科技股份有限公司 | 车辆轨迹预测方法及装置 |
CN106558219B (zh) * | 2016-10-20 | 2020-05-12 | 深圳市元征科技股份有限公司 | 车辆轨迹预测方法及装置 |
CN106897394A (zh) * | 2017-02-06 | 2017-06-27 | 浙江漫思网络科技有限公司 | 一种基于几何方法的gps数据去噪与分段方法 |
CN107545744A (zh) * | 2017-09-11 | 2018-01-05 | 公安部交通管理科学研究所 | 基于gps与gis线路匹配纠偏的特勤交通信号控制***及方法 |
WO2019051783A1 (zh) * | 2017-09-15 | 2019-03-21 | 深圳传音通讯有限公司 | 一种基于智能终端的轨迹记录方法及轨迹记录装置 |
CN109855619A (zh) * | 2017-11-30 | 2019-06-07 | 基本立子(北京)科技发展有限公司 | 一种优化车辆行驶轨迹上传信息的方法 |
CN109031379A (zh) * | 2018-08-31 | 2018-12-18 | 上海奥孛睿斯科技有限公司 | 一种导航路线地图的生成方法和*** |
CN109361767A (zh) * | 2018-12-06 | 2019-02-19 | 苏州思必驰信息科技有限公司 | 优化客户端数据显示误差的服务端、客户端处理方法及服务器、能够进行数据显示的客户端 |
CN109361767B (zh) * | 2018-12-06 | 2021-11-02 | 思必驰科技股份有限公司 | 优化客户端数据显示误差的处理方法、服务器、及客户端 |
CN111752254A (zh) * | 2019-03-28 | 2020-10-09 | 深圳市商汤科技有限公司 | 轨迹跟踪控制器的测试方法、装置、介质及设备 |
CN110058279A (zh) * | 2019-04-15 | 2019-07-26 | 北京三快在线科技有限公司 | 一种确定已行驶路径的方法、装置、设备及存储介质 |
CN111721312A (zh) * | 2019-05-28 | 2020-09-29 | 腾讯科技(深圳)有限公司 | 一种运行轨迹生成方法和装置 |
CN111123336A (zh) * | 2019-09-26 | 2020-05-08 | 深圳市东深电子股份有限公司 | 一种水利巡查定位及离线轨迹优化方法 |
CN111123336B (zh) * | 2019-09-26 | 2022-05-03 | 深圳市东深电子股份有限公司 | 一种水利巡查定位及离线轨迹优化方法 |
CN111510553A (zh) * | 2020-03-25 | 2020-08-07 | 华为技术有限公司 | 一种运动轨迹展示方法、装置和可读存储介质 |
CN111510553B (zh) * | 2020-03-25 | 2021-06-22 | 华为技术有限公司 | 一种运动轨迹展示方法、装置和可读存储介质 |
CN112240770A (zh) * | 2020-10-15 | 2021-01-19 | 浙江欣奕华智能科技有限公司 | 一种生成机器人运动轨迹的方法、装置及终端 |
CN112748452A (zh) * | 2020-12-11 | 2021-05-04 | 上海城市交通设计院有限公司 | 一种基于路网数据的gps轨迹清洗方法 |
CN112748452B (zh) * | 2020-12-11 | 2022-09-23 | 上海城市交通设计院有限公司 | 一种基于路网数据的gps轨迹清洗方法 |
CN112699196A (zh) * | 2020-12-30 | 2021-04-23 | 深圳赛安特技术服务有限公司 | 轨迹生成方法、装置、终端设备及存储介质 |
CN112699196B (zh) * | 2020-12-30 | 2023-10-27 | 深圳赛安特技术服务有限公司 | 轨迹生成方法、装置、终端设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN102707300B (zh) | 2014-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102707300B (zh) | 一种gps轨迹优化方法、装置及*** | |
CN100535957C (zh) | 交通信息*** | |
CN111123336B (zh) | 一种水利巡查定位及离线轨迹优化方法 | |
CN103809194A (zh) | 一种gps轨迹曲线的显示方法及装置 | |
CN108583624B (zh) | 列车运行状态可视化方法和装置 | |
CN107702711B (zh) | 一种基于低成本传感器和地图约束的行人航向推算*** | |
CN105241465A (zh) | 一种道路更新的方法 | |
CN106123893A (zh) | 空间活动轨迹生成方法、装置 | |
CN113934775B (zh) | 车辆轨迹地图匹配方法、装置、设备和计算机可读介质 | |
CN112598819A (zh) | 自动驾驶***的测试方法、装置、电子设备及存储介质 | |
CN103837113A (zh) | 一种相对坐标测量方法 | |
CN115980875A (zh) | 一种地质灾害监测数据采集方法、装置及电子设备 | |
CN108768605B (zh) | 管道内检测漏磁和惯导子***数据的在线同步方法 | |
CN110108297B (zh) | 车辆行驶数据处理方法及装置 | |
CN108415041A (zh) | 移动装置的接收器及其改进方法 | |
CN109945877B (zh) | 一种巡检轨迹生成方法及装置 | |
CN113672688A (zh) | 路网数据更新方法、装置和电子设备 | |
US10692350B2 (en) | Alerting system and method | |
CN112147662B (zh) | 车辆定位方法和装置、车辆、存储介质、电子设备 | |
US20190141420A1 (en) | Filtering noise values from telemetry data | |
CN112764102A (zh) | 地震资料采集方法及装置 | |
CN111190975A (zh) | 一种根据gps数据计算任务轨迹覆盖率的河道巡查方法 | |
CN114545761B (zh) | 一种本地定时的更新方法、装置、设备及存储介质 | |
WO2010007689A1 (ja) | 地図データ更新装置、更新地図データ作成装置、地図データ更新方法、更新地図データ作成方法、地図データ更新プログラム、更新地図データ作成プログラム、および記録媒体 | |
CN115290041A (zh) | 一种施工测量方法、装置、电子设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |