CN102707299A - 浮动车数据地图匹配的方法和装置 - Google Patents
浮动车数据地图匹配的方法和装置 Download PDFInfo
- Publication number
- CN102707299A CN102707299A CN201210182087XA CN201210182087A CN102707299A CN 102707299 A CN102707299 A CN 102707299A CN 201210182087X A CN201210182087X A CN 201210182087XA CN 201210182087 A CN201210182087 A CN 201210182087A CN 102707299 A CN102707299 A CN 102707299A
- Authority
- CN
- China
- Prior art keywords
- tracing point
- orbit segment
- floating car
- server
- point information
- 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.)
- Pending
Links
- 238000007667 floating Methods 0.000 title claims abstract description 108
- 238000000034 method Methods 0.000 title claims abstract description 47
- 238000004891 communication Methods 0.000 claims abstract description 21
- 230000008878 coupling Effects 0.000 claims description 21
- 238000010168 coupling process Methods 0.000 claims description 21
- 238000005859 coupling reaction Methods 0.000 claims description 21
- 230000011218 segmentation Effects 0.000 claims description 18
- 230000005856 abnormality Effects 0.000 claims description 16
- 238000012217 deletion Methods 0.000 claims description 14
- 230000037430 deletion Effects 0.000 claims description 14
- 238000010586 diagram Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 1
- 230000002045 lasting effect Effects 0.000 description 1
Images
Landscapes
- Navigation (AREA)
Abstract
本发明提供一种浮动车数据地图匹配的方法和装置。涉及通信技术领域。解决了当前GPS地图匹配准确性较低的问题。可以包括以下步骤:至少一个轨迹段匹配服务器分别接收轨迹数据服务器发送的与相应的轨迹段匹配服务器绑定的轨迹段所包含的所有轨迹点信息;至少一个轨迹段匹配服务器分别根据接收到的轨迹点信息,对绑定的轨迹段进行地图匹配,获得轨迹段匹配结果;至少一个轨迹段匹配服务器向全局地图匹配服务器发送轨迹段匹配结果,以便全局地图匹配服务器根据接收到的所有轨迹段匹配结果进行全局地图匹配。可应用于地图匹配。
Description
技术领域
本发明涉及通信技术领域,尤其涉及浮动车数据地图匹配的方法和装置。
背景技术
浮动车技术可以为安装在浮动车上的GPS(Global Positioning System,全球定位系统)接收机定时向中央处理器发送GPS轨迹点信息,以便中央处理器根据接收到的GPS轨迹点信息进行地图匹配、分析道路交通状况等。
其中,轨迹点可以为用于描述GPS接收机发送GPS轨迹点信息的虚拟标识点,GPS轨迹点信息可以包括:浮动车ID(Identity,身份标识号码)、GPS经纬度、GPS速度、GPS方位角、时间戳等。
地图匹配是将安装有GPS的浮动车当前的GPS位置,通过GPS坐标、航向、路网拓扑等技术手段进行纠偏,也就是说,是将浮动车当前位置匹配到电子地图相应的位置上。
GPS浮动车数据地图匹配的方法可以包括但不限于:全局式地图匹配、或增量式地图匹配。相对而言,由于,全局式地图匹配可以是根据浮动车移动轨迹中全部轨迹点进行地图匹配,因此,全局式地图匹配的准确性高,但处理速度慢;由于,增量式地图匹配可以是根据浮动车移动轨迹中部分轨迹点进行地图匹配,因此,增量式地图匹配处理速度快,但准确性较低。
为了增加浮动车数据地图匹配的匹配速度,现有技术中,GPS采用增量式地图匹配。
在实现上述浮动车数据地图匹配的过程中,发明人发现现有技术中至少存在如下问题:上文中已说明,采用增量式地图匹配的匹配速度虽然较快,但准确性较低。
发明内容
本发明的实施例提供一种浮动车数据地图匹配的方法、装置,解决了当前GPS地图匹配准确性较低的问题。
为达到上述目的,本发明的实施例采用如下技术方案:
一方面,提供一种浮动车数据地图匹配的方法,包括:
至少一个轨迹段匹配服务器分别接收轨迹数据服务器发送的与相应的轨迹段匹配服务器绑定的轨迹段所包含的所有轨迹点信息;
所述至少一个轨迹段匹配服务器分别根据接收到的轨迹点信息,对绑定的轨迹段进行地图匹配,获得轨迹段匹配结果;
所述至少一个轨迹段匹配服务器向全局地图匹配服务器发送轨迹段匹配结果,以便所述全局地图匹配服务器根据接收到的所有轨迹段匹配结果进行全局地图匹配。
另一方面,提供一种浮动车数据地图匹配的装置,包括:
接收单元,用于分别接收轨迹数据服务器发送的与相应的轨迹段匹配服务器绑定的轨迹段所包含的所有轨迹点信息;
轨迹段匹配单元,用于分别根据接收到的轨迹点信息,对绑定的轨迹段进行地图匹配,获得轨迹段匹配结果;
发送单元,用于向全局地图匹配服务器发送轨迹段匹配结果,以便所述全局地图匹配服务器根据接收到的所有轨迹段匹配结果进行全局地图匹配。
本发明实施例提供的浮动车数据地图匹配的方法、装置,采用上述方案后,通过至少一个轨迹段匹配服务器分别对绑定的轨迹段进行轨迹段地图匹配,即通过至少一个轨迹段匹配服务器进行并行地图匹配,再由全局地图匹配服务器根据至少一个轨迹段匹配服务器的轨迹段匹配结果进行全局地图匹配;并且,采用全局式地图匹配的方法进行地图匹配,不仅提高了浮动车数据地图匹配的速度,而且还提高了浮动车数据地图匹配的准确性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。
图1为本实施例提供的浮动车数据地图匹配的系统结构图;
图2为本实施例提供的一种浮动车数据地图匹配的方法流程图;
图3为本实施例提供的另一种浮动车数据地图匹配的方法流程图;
图4为将浮动车的移动轨迹分段后的电子地图;
图5为在图3所示的方法中,确定起始点的方法流程图;
图6为局部电子地图;
图7为在图3所示的方法中,轨迹段匹配服务器对绑定的轨迹段进行地图匹配的方法流程图;
图8为本实施例提供的一种浮动车数据地图匹配的装置结构示意图;
图9为本实施例提供的另一种浮动车数据地图匹配的装置结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
为了提高浮动车数据地图匹配的速度,现有技术中采用增量式地图匹配的方法进行浮动车数据地图匹配,但是,增量式地图匹配的准确性较低。
为了解决浮动车数据地图匹配准确性较低的问题,可以采用全局式地图匹配的方法进行浮动车数据地图匹配。
进一步的,为了解决用全局式地图匹配的方法进行浮动车数据地图匹配的匹配速度较慢的问题,可以采用并行地图匹配的方法进行浮动车数据地图匹配。
具体的,如图1所示,轨迹服务器中存储有浮动车定时发送的轨迹点信息;根据轨迹点信息对浮动车的移动轨迹进行分段,并将分段后的轨迹段与相应的轨迹段匹配服务器进行绑定;分别将轨迹段包含的轨迹点信息发送至与相应的轨迹段绑定的轨迹段匹配服务器;至少一个轨迹段匹配服务器分别根据接收到的轨迹点信息进行轨迹段地图匹配,获得轨迹段地图匹配结果,实现并行浮动车数据地图匹配;至少一个轨迹段匹配服务器向全局地图匹配服务器发送轨迹段地图匹配结果,以便全局地图匹配服务器根据接收到的所有轨迹段地图匹配结果进行全局地图匹配。
需要说明,上述浮动车数据地图匹配可以应用于实时地图匹配,也可以应用于离线地图匹配。本说明书中以离线地图匹配为例进行说明。
为了更清晰的描述浮动车数据地图匹配,下面提供一些实施例以进行具体描述浮动车数据地图匹配。
本实施例提供一种浮动车数据地图匹配的方法,该方法的执行主体为轨迹段匹配服务器,如图2所示,可以包括以下步骤:
201、至少一个轨迹段匹配服务器分别接收轨迹数据服务器发送的与相应的轨迹段匹配服务器绑定的轨迹段所包含的所有轨迹点信息。
为了采用并行地图匹配方法进行浮动车数据地图匹配,至少一个轨迹段匹配服务器分别与相应的轨迹段绑定,轨迹段匹配服务器可以接收并存储与之绑定的轨迹段包含的轨迹点信息。
202、至少一个轨迹段匹配服务器分别根据接收到的轨迹点信息,对绑定的轨迹段进行地图匹配,获得轨迹段匹配结果。
203、至少一个轨迹段匹配服务器向全局地图匹配服务器发送轨迹段匹配结果,以便全局地图匹配服务器根据接收到的所有轨迹段匹配结果进行全局地图匹配。
所有的轨迹段可以够成浮动车的完整的移动轨迹,也可以称为全局轨迹。在全局地图匹配服务器接收到轨迹段匹配结果后,可以根据接收到的所有轨迹段匹配结果进行全局地图匹配。
采用上述方案后,通过至少一个轨迹段匹配服务器分别对绑定的轨迹段进行轨迹段地图匹配,即通过至少一个轨迹段匹配服务器进行并行地图匹配,再由全局地图匹配服务器根据至少一个轨迹段匹配服务器的轨迹段匹配结果进行全局地图匹配;并且,采用全局式地图匹配的方法进行地图匹配,不仅提高了浮动车数据地图匹配的速度,而且还提高了浮动车数据地图匹配的准确性。
本实施例提供另一种浮动车数据地图匹配的方法,如图3所示,可以包括以下步骤:
301、轨迹数据服务器对浮动车的移动轨迹进行分段,获得分别与至少一个轨迹段匹配服务器绑定的轨迹段后,分别向至少一个轨迹段匹配服务器发送与相应的轨迹段匹配服务器绑定轨迹段所包含的所有轨迹点信息。
浮动车定时向轨迹数据服务器发送轨迹点信息,每个轨迹点信息可以用于描述浮动车在发送轨迹点信息时的状态即在该轨迹点浮动车的状态,例如,行驶状态、行驶方向等,以便轨迹数据服务器存储浮动车的所有轨迹点信息,并为浮动车数据地图匹配作铺垫。
进一步的,轨迹数据服务器对浮动车的移动轨迹进行分段为:轨迹数据服务器可以根据相邻轨迹点的时间间隔、相邻轨迹点之间的相对距离、轨迹点的数量中至少一项对浮动车的移动轨迹进行分段。
进一步可选的,轨迹分段可以包含两种方法:自然分段、强制分段。
浮动车在行使过程中不可避免出现停车、停止营运、驻车休息等,这个时候一般会停车熄火。以浮动车熄火为界,进行轨迹分段,这样的轨迹分段叫做自然分段。
具体的,自然分段可以包括:
由于,浮动车熄火后不向轨迹数据服务器发送轨迹点信息,因此,浮动车熄火前最后发送的轨迹点信息与浮动车再次启动后发送的第一个轨迹点信息之间的时间间隔就可能比较长,此时,可以用时间间隔作为轨迹分段的参数。例如,若相邻的轨迹点信息之间的时间间隔大于等于预设时间间隔,则在这两个轨迹点之间断开分成两段轨迹,每个轨迹段可以包含至少一个轨迹点。如图4所示,为将浮动车的移动轨迹分段后的电子地图,图中的圆点为浮动车的轨迹点,图中每个轨迹段均与相应的轨迹段匹配服务器绑定。
本实施例对预设时间间隔的数值不作限定,可以根据实际需要进行设定,例如,可以为15分钟等,在此不再赘述。
由于,有些浮动车的GPS设有防盗功能,即浮动车熄火后仍可以继续向轨迹数据服务器发送轨迹点信息,则此时,可以用轨迹点之间的相对距离作为轨迹分段的参数。
具体的,自然分段还可以包括:
当轨迹点与至少三个相邻的轨迹点的相对位置保持在预设距离内持续预设时间以上,则在预设时间内的最后一个轨迹点与下一个轨迹点之间断开分成两段轨迹。
本实施例对预设距离、和预设时间不作限定,可以根据实际需要进行设定,例如,预设距离可以为100米;预设时间可以为20分钟,在此不再赘述。
强制分段可以是当浮动车轨迹的长度、或者轨迹点的数量超过一定阀值时,强制将轨迹分成两段,以保证下一步计算的时候,每个轨迹段的计算量相当。
具体的,强制分段可以包括:
当当前轨迹点据所在轨迹段的第一个轨迹点的距离大于等于预设距离时,在当前轨迹点与下一轨迹点之间断开成两段轨迹,以保证每段轨迹段的长度差别较小;或者,当轨迹点的数量超过预设数量时断开成两段轨迹,以保证每段轨迹段包含相同数量的轨迹点。
本实施例对预设距离、和预设数量不作限定,可以根据实际需要进行设置,例如,预设距离可以为但不限于3公里;预设个数可以为但不限于50个,在此不再赘述。
进一步可选的,可以综合采用自然分段和强制分段进行轨迹分段。
本实施例对轨迹数据服务器对浮动车的移动轨迹进行分段的方法不作限定,可以根据实际需要进行设定,在此不再赘述。
302、至少一个轨迹段匹配服务器分别接收轨迹数据服务器发送的与相应的轨迹段匹配服务器绑定的轨迹段所包含的所有轨迹点信息。
为了采用并行地图匹配方法进行浮动车数据地图匹配,至少一个轨迹段匹配服务器分别与相应的轨迹段绑定,轨迹段匹配服务器可以接收并存储与之绑定的轨迹段包含的轨迹点信息。
303、删除异常轨迹点信息。
异常轨迹点信息对地图匹配的干扰性很大,为了保证浮动车数据地图匹配的准确性,首先,至少一个轨迹段匹配服务器分别删除各自接收到的异常轨迹点信息。
异常轨迹点信息可以包括:通信异常的轨迹点信息、定位异常的轨迹点信息。
浮动车可以通过GPRS、或3G无线网等无线通讯技术定时向轨迹数据服务器发送轨迹点信息,由于,网络信号覆盖可能不全面,或者受到天气等因素使得网络信号变弱,均可以导致轨迹点信息发送失败、或轨迹点信息发送不完整、或重复发送导致轨迹点信息重复,不完整的、和重复的轨迹点信息可以称为通信异常的轨迹点信息。
删除通信异常的轨迹点信息可以包括:
分别删除包含相同位置信息的通信异常的轨迹点信息,删除的通信异常的轨迹点信息的数量分别比相应的包含相同位置信息的轨迹点信息的数量小1;
例如,存在3个包含有相同位置信息的通信异常的轨迹点信息,则从该3个通信异常的轨迹点信息中任意删除两个,只保留其中一个,以保证不存在包含相同位置信息的轨迹点信息。
通常的,正常的轨迹点信息可以包括:浮动车标识、和位置信息、和速度、和方位角、和时间戳,但是,由于网络信息较弱等影响,导致轨迹点信息中可能不包含上述完整的五项内容。
删除通信异常轨迹点信息还可以包括:
删除不包含浮动车标识、和位置信息、和速度、和方位角、和时间戳的通信异常的轨迹点信息。也就是说,只要轨迹点信息中不包含上述五项内容,则将该轨迹点信息删除。
进一步的,至少一个轨迹段匹配服务器还可以根据相邻的轨迹点之间的近似平均速度删除定位异常的轨迹点信息。
具体的,删除异常轨迹点信息还可以包括:
首先,将一个正常轨迹点确定为起始点,如图5所示,确定起始点的方法可以包括:
第一步,选取浮动车的第1个轨迹点,判断该轨迹点是否在城市坐标范围内,如果不在,则删除该轨迹点并选取下一轨迹点,直到选到的轨迹点在城市范围内为止;
本实施例中的第1个轨迹点、第2个轨迹点、第3个轨迹点的顺序,可以是根据轨迹点的时间戳距当前时间的时间间隔由长到短进行排列的;
第二步,在选取到在城市范围内的轨迹点后,判断该轨迹点的速度是否大于0,如果不是,则删除该轨迹点信息,继续选取在城市范围内的轨迹点并循环上述步骤;如果大于0,则选取该轨迹点的下一个轨迹点,计算两轨迹点之间的直线距离(可以为如图6所示的轨迹点A、轨迹点B之间的距离),然后将该直线距离除以两轨迹点之间的时间间隔(该时间间隔可以是但不限于两轨迹点的时间戳的差值),得出浮动车在这两轨迹点之间的近似平均速度,如果近似平均速度小于预设速度,则这两轨迹点是正常的,将这两轨迹点中的第1个轨迹点确定为起始轨迹点;如果近似平均速度大于预设速度,则说明两轨迹点之中至少存在一个异常轨迹点,执行第三步;
第三步,选取两轨迹点中的第2个轨迹点的下一个轨迹点,可以记为第3个轨迹点;计算第1个轨迹点和第3个轨迹点的直线距离(可以为如图6所示的轨迹点A、轨迹点C之间距离),将直线距离除以第1个轨迹点和第3个轨迹点的时间间隔,得出浮动车在第1个轨迹点和第3个轨迹点之间的近似平均速度,如果该近似平均速度小于预设速度,则第2个轨迹点是异常轨迹点,删除第2个轨迹点信息,将第1个轨迹点确定为起始点;如果该近似平均速度大于预设速度,则计算第2个轨迹点与第3个轨迹点的近似平均速度,如果小于预设速度,则第1个轨迹点为异常轨迹点,并删除该轨迹点信息,将第2个轨迹点确定为起始点;如果第2个轨迹点与第3个轨迹点之间的近似平均速度大于预设速度,则将这三个轨迹点信息均删除并重新执行第一步,直到确定起始点;
其次,在起始点确定后,判断与起始点相邻轨迹点之间的近似平均速度是否大于预设速度,如果大于预设速度,则将与起始点相邻的该轨迹点信息删除,并选取该轨迹点的下一轨迹点继续计算;如果不大于预设速度,则保留该轨迹点信息,选取下一轨迹点并与保留的轨迹点继续执行上述计算。
本实施例对删除异常轨迹点信息的方法不作限定,可以根据实际需要进行设定,在此不再赘述。
304、至少一个轨迹段匹配服务器分别根据接收到的轨迹点信息,对绑定的轨迹段进行地图匹配,获得轨迹段匹配结果。
轨迹分段以后,可以将各轨迹段包含的轨迹点信息分别发送至与各轨迹段绑定的轨迹段匹配服务器进行并行处理。
如图7所示,轨迹段匹配服务器对绑定的轨迹段进行地图匹配的方法可以包括:
第一步,选取绑定的轨迹段中的第1个轨迹点周边的预设距离内的路链作为候选路径;预设距离可以为但不限于100米等;
第二步,选取绑定的轨迹段中的第2个轨迹点周边的预设距离内的路链,判断该路链和候选路径是否合理连接,所谓合理连接可以为前后两条路链是否直接连接,如果直接连接则是合理路径;如果不直接连接,当两路链之间的路段唯一,且中间的路段的长度除以两个轨迹点之间的时间间隔得出的速度小于预设速度,那么也是合理连接;如果是合理连接,则将各链路连接后的路径作为候选路径;如果不是合理连接,则删除该路链。循环执行第二步到最后一个轨迹点。
分别计算每条候选路径中的各个轨迹点到相应的候选路径的距离,从所有候选路径中选取距离小的预设数量的候选路径。例如,可以从所有候选路径中选取距离小的10条候选路径,选取的候选路径即可以为轨迹段匹配结果。
305、至少一个轨迹段匹配服务器向全局地图匹配服务器发送轨迹段匹配结果,以便全局地图匹配服务器根据接收到的所有轨迹段匹配结果进行全局地图匹配。
所有的轨迹段可以够成浮动车的完整的移动轨迹,也可以称为全局移动轨迹。在全局地图匹配服务器接收到轨迹段匹配结果后,可以根据接收到的所有轨迹段匹配结果进行全局地图匹配。
根据接收到的所有轨迹段匹配结果,并按各轨迹段的连通性进行组合,得出全局轨迹的候选路径。
具体方法可以包括:
GPS的方位角在浮动车速度较高的时候具有较高的准确性,全局轨迹候选路径可以根据GPS的方位角进行综合判断。首先,分别计算各个轨迹点中速度大于预设速度的轨迹点的方位角与匹配到各相应的候选路径的方位角之间的夹角,然后,取平均夹角最小的一条候选路径作为全局地图匹配结果,该全局地图匹配结果即为在电子地图上浮动车的移动轨迹。
采用上述方案后,通过至少一个轨迹段匹配服务器分别对绑定的轨迹段进行轨迹段地图匹配,即通过至少一个轨迹段匹配服务器进行并行地图匹配,再由全局地图匹配服务器根据至少一个轨迹段匹配服务器的轨迹段匹配结果进行全局地图匹配;并且,采用全局式地图匹配的方法进行地图匹配,不仅提高了浮动车数据地图匹配的速度,而且还提高了浮动车数据地图匹配的准确性。
本实施例提供一种浮动车数据地图匹配的装置,如图8所示,可以包括:接收单元81、轨迹段匹配单元82、发送单元83。
接收单元81,用于分别接收轨迹数据服务器发送的与相应的轨迹段匹配服务器绑定的轨迹段所包含的所有轨迹点信息;
轨迹段匹配单元82,用于分别根据接收到的轨迹点信息,对绑定的轨迹段进行地图匹配,获得轨迹段匹配结果;
发送单元83,用于向全局地图匹配服务器发送轨迹段匹配结果,以便全局地图匹配服务器根据接收到的所有轨迹段匹配结果进行全局地图匹配。
采用上述方案后,通过至少一个轨迹段匹配单元分别对绑定的轨迹段进行轨迹段地图匹配,即通过至少一个轨迹段匹配单元进行并行地图匹配,再由全局地图匹配服务器根据至少一个轨迹段匹配服务器的轨迹段匹配结果进行全局地图匹配;并且,采用全局式地图匹配的方法进行地图匹配,不仅提高了浮动车数据地图匹配的速度,而且还提高了浮动车数据地图匹配的准确性。
本实施例提供另一种浮动车数据地图匹配的装置,该装置是对图8所示的装置进行的扩展,如图9所示,可以包括:接收单元91、第一删除单元92、第二删除单元93、第三删除单元94、轨迹段匹配单元95、发送单元96。
其中,接收单元91,用于分别接收轨迹数据服务器发送的与相应的轨迹段匹配服务器绑定的轨迹段所包含的所有轨迹点信息;
进一步的,轨迹点信息可以是在轨迹数据服务器对浮动车的移动轨迹进行分段,并得到与相应的轨迹段匹配服务器绑定的轨迹段后发送的。
进一步的,轨迹数据服务器对浮动车的移动轨迹进行分段为:轨迹数据服务器根据相邻轨迹点的时间间隔、相邻轨迹点之间的相对距离、轨迹点的数量中至少一项对浮动车的移动轨迹进行分段。
进一步的,轨迹点信息可以包含:浮动车标识、位置信息、速度、方位角、时间戳中至少一项。
浮动车数据地图匹配的装置还可以包括:
第一删除单元92,用于分别删除包含相同位置信息的通信异常的轨迹点信息,删除的通信异常的轨迹点信息的数量分别比相应的包含相同位置信息的轨迹点信息的数量小1;
第二删除单元93,用于删除不包含浮动车标识、和位置信息、和速度、和方位角、和时间戳的通信异常的轨迹点信息。
第三删除单元94,用于根据相邻的轨迹点之间的近似平均速度删除定位异常的轨迹点信息;
轨迹段匹配单元95,用于分别根据接收到的轨迹点信息,对绑定的轨迹段进行地图匹配,获得轨迹段匹配结果;
发送单元96,用于向全局地图匹配服务器发送轨迹段匹配结果,以便全局地图匹配服务器根据接收到的所有轨迹段匹配结果进行全局地图匹配。
采用上述方案后,通过至少一个轨迹段匹配单元分别对绑定的轨迹段进行轨迹段地图匹配,即通过至少一个轨迹段匹配单元进行并行地图匹配,再由全局地图匹配服务器根据至少一个轨迹段匹配服务器的轨迹段匹配结果进行全局地图匹配;并且,采用全局式地图匹配的方法进行地图匹配,不仅提高了浮动车数据地图匹配的速度,而且还提高了浮动车数据地图匹配的准确性。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在可读取的存储介质中,如计算机的软盘,硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应所述以权利要求的保护范围为准。
Claims (10)
1.一种浮动车数据地图匹配的方法,其特征在于,包括:
至少一个轨迹段匹配服务器分别接收轨迹数据服务器发送的与相应的轨迹段匹配服务器绑定的轨迹段所包含的所有轨迹点信息;
所述至少一个轨迹段匹配服务器分别根据接收到的轨迹点信息,对绑定的轨迹段进行地图匹配,获得轨迹段匹配结果;
所述至少一个轨迹段匹配服务器向全局地图匹配服务器发送轨迹段匹配结果,以便所述全局地图匹配服务器根据接收到的所有轨迹段匹配结果进行全局地图匹配。
2.根据权利要求1所述的浮动车数据地图匹配的方法,其特征在于,所述轨迹点信息是在所述轨迹数据服务器对浮动车的移动轨迹进行分段,并得到分别与所述至少一个轨迹段匹配服务器绑定的轨迹段后发送的。
3.根据权利要求2所述的浮动车数据地图匹配的方法,其特征在于,所述轨迹数据服务器对浮动车的移动轨迹进行分段为:所述轨迹数据服务器根据相邻轨迹点的时间间隔、相邻轨迹点之间的相对距离、轨迹点的数量中至少一项对浮动车的移动轨迹进行分段。
4.根据权利要求2所述的浮动车数据地图匹配的方法,其特征在于,所述轨迹点信息包含:浮动车标识、位置信息、速度、方位角、时间戳中至少一项,在所述至少一个轨迹段匹配服务器分别根据接收到的轨迹点信息,对绑定的轨迹段进行地图匹配,获得轨迹段匹配结果之前,所述方法还包括:
分别删除包含相同位置信息的通信异常的轨迹点信息,删除的通信异常的轨迹点信息的数量分别比相应的包含相同位置信息的轨迹点信息的数量小1;
删除不包含浮动车标识、和位置信息、和速度、和方位角、和时间戳的通信异常的轨迹点信息。
5.根据权利要求2所述的浮动车数据地图匹配的方法,其特征在于,在所述至少一个轨迹段匹配服务器分别根据接收到的轨迹点信息,对绑定的轨迹段进行地图匹配,获得轨迹段匹配结果之前,所述方法还包括:
根据相邻的轨迹点之间的近似平均速度删除定位异常的轨迹点信息。
6.一种浮动车数据地图匹配的装置,其特征在于,包括:
接收单元,用于分别接收轨迹数据服务器发送的与相应的轨迹段匹配服务器绑定的轨迹段所包含的所有轨迹点信息;
轨迹段匹配单元,用于分别根据接收到的轨迹点信息,对绑定的轨迹段进行地图匹配,获得轨迹段匹配结果;
发送单元,用于向全局地图匹配服务器发送轨迹段匹配结果,以便所述全局地图匹配服务器根据接收到的所有轨迹段匹配结果进行全局地图匹配。
7.根据权利要求6所述的浮动车数据地图匹配的装置,其特征在于,所述轨迹点信息是在所述轨迹数据服务器对浮动车的移动轨迹进行分段,并得到与相应的轨迹段匹配服务器绑定的轨迹段后发送的。
8.根据权利要求7所述的浮动车数据地图匹配的装置,其特征在于,所述轨迹数据服务器对浮动车的移动轨迹进行分段为:所述轨迹数据服务器根据相邻轨迹点的时间间隔、相邻轨迹点之间的相对距离、轨迹点的数量中至少一项对浮动车的移动轨迹进行分段。
9.根据权利要求7所述的浮动车数据地图匹配的装置,其特征在于,所述轨迹点信息包含:浮动车标识、位置信息、速度、方位角、时间戳中至少一项,所述装置还包括:
第一删除单元,用于分别删除包含相同位置信息的通信异常的轨迹点信息,删除的通信异常的轨迹点信息的数量分别比相应的包含相同位置信息的轨迹点信息的数量小1;
第二删除单元,用于删除不包含浮动车标识、和位置信息、和速度、和方位角、和时间戳的通信异常的轨迹点信息。
10.根据权利要求7所述的浮动车数据地图匹配的装置,其特征在于,所述装置还包括:
第三删除单元,用于根据相邻的轨迹点之间的近似平均速度删除定位异常的轨迹点信息。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210182087XA CN102707299A (zh) | 2012-06-04 | 2012-06-04 | 浮动车数据地图匹配的方法和装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210182087XA CN102707299A (zh) | 2012-06-04 | 2012-06-04 | 浮动车数据地图匹配的方法和装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN102707299A true CN102707299A (zh) | 2012-10-03 |
Family
ID=46900228
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210182087XA Pending CN102707299A (zh) | 2012-06-04 | 2012-06-04 | 浮动车数据地图匹配的方法和装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102707299A (zh) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103499828A (zh) * | 2013-10-22 | 2014-01-08 | 北京世纪高通科技有限公司 | 浮动车轨迹地图匹配的方法及装置 |
| CN104061935A (zh) * | 2014-07-08 | 2014-09-24 | 中国石油大学(华东) | 行驶速度限定的浮动车地图匹配加速方法 |
| CN104596507A (zh) * | 2015-02-09 | 2015-05-06 | 成都小步创想畅联科技有限公司 | 一种移动终端出行轨迹的确定方法 |
| CN105489039A (zh) * | 2016-01-18 | 2016-04-13 | 腾讯科技(深圳)有限公司 | 路况信息服务的实现方法及系统 |
| CN106705976A (zh) * | 2016-12-06 | 2017-05-24 | 北京中交兴路信息科技有限公司 | 一种路网匹配方法及装置 |
| WO2017157068A1 (en) * | 2016-03-14 | 2017-09-21 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining a path of a moving device |
| CN108195382A (zh) * | 2017-12-28 | 2018-06-22 | 湖北省测绘工程院 | 一种高精度导航图精度配准方法及装置 |
| CN109143291A (zh) * | 2018-06-29 | 2019-01-04 | 长安大学 | 一种车载gps轨迹空间索引精确匹配方法 |
| CN109916414A (zh) * | 2019-03-29 | 2019-06-21 | 百度在线网络技术(北京)有限公司 | 地图匹配方法、装置、设备和介质 |
| CN110873783A (zh) * | 2018-08-14 | 2020-03-10 | 上海能链众合科技有限公司 | 碳排量监测方法及装置、存储介质、终端 |
| CN111538050A (zh) * | 2020-04-17 | 2020-08-14 | 拉货宝网络科技有限责任公司 | 一种基于速度推算策略的gps轨迹纠偏方法 |
| CN112162304A (zh) * | 2020-09-24 | 2021-01-01 | 北京市生态环境监测中心 | 路网匹配方法、装置、电子设备及介质 |
| CN112509356A (zh) * | 2020-10-30 | 2021-03-16 | 深圳市跨越新科技有限公司 | 一种车辆行驶路线生成方法及系统 |
| CN112748451A (zh) * | 2021-01-26 | 2021-05-04 | 腾讯科技(深圳)有限公司 | 轨迹处理方法、装置、电子设备及介质 |
| CN114706109A (zh) * | 2022-06-06 | 2022-07-05 | 广州斯沃德科技有限公司 | 一种基于边缘计算的车辆轨迹校准系统及方法 |
| US20220397685A1 (en) * | 2019-11-08 | 2022-12-15 | Outsight | Rolling environment sensing and gps optimization |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020091389A (ko) * | 2001-05-30 | 2002-12-06 | 주식회사 네비콤 | 위성항법장치/추측항법장치 통합시스템과 다중가설기법을이용한 지도매칭방법 |
| CN102435197A (zh) * | 2011-08-05 | 2012-05-02 | 刘建勋 | 一种基于mbr的gps轨迹地图匹配方法 |
-
2012
- 2012-06-04 CN CN201210182087XA patent/CN102707299A/zh active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020091389A (ko) * | 2001-05-30 | 2002-12-06 | 주식회사 네비콤 | 위성항법장치/추측항법장치 통합시스템과 다중가설기법을이용한 지도매칭방법 |
| CN102435197A (zh) * | 2011-08-05 | 2012-05-02 | 刘建勋 | 一种基于mbr的gps轨迹地图匹配方法 |
Non-Patent Citations (2)
| Title |
|---|
| 沈斌 等: "一种基于海量GPS数据的分布式地图匹配系统的设计与实现", 《小型微型计算机系统》 * |
| 王淼: "导航GPS道路轨迹自动矢量化", 《万方学位论文数据库》 * |
Cited By (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103499828A (zh) * | 2013-10-22 | 2014-01-08 | 北京世纪高通科技有限公司 | 浮动车轨迹地图匹配的方法及装置 |
| CN104061935B (zh) * | 2014-07-08 | 2017-01-25 | 中国石油大学(华东) | 行驶速度限定的浮动车地图匹配加速方法 |
| CN104061935A (zh) * | 2014-07-08 | 2014-09-24 | 中国石油大学(华东) | 行驶速度限定的浮动车地图匹配加速方法 |
| CN104596507A (zh) * | 2015-02-09 | 2015-05-06 | 成都小步创想畅联科技有限公司 | 一种移动终端出行轨迹的确定方法 |
| CN104596507B (zh) * | 2015-02-09 | 2017-10-03 | 成都小步创想畅联科技有限公司 | 一种移动终端出行轨迹的确定方法 |
| CN105489039A (zh) * | 2016-01-18 | 2016-04-13 | 腾讯科技(深圳)有限公司 | 路况信息服务的实现方法及系统 |
| CN105489039B (zh) * | 2016-01-18 | 2019-04-16 | 腾讯科技(深圳)有限公司 | 路况信息服务的实现方法及系统 |
| GB2556440A (en) * | 2016-03-14 | 2018-05-30 | Beijing Didi Infinity Technology & Dev Co Ltd | Systems and methods for determining a path of a moving device |
| CN108780156A (zh) * | 2016-03-14 | 2018-11-09 | 北京嘀嘀无限科技发展有限公司 | 用于确定移动设备的路径的系统和方法 |
| WO2017157068A1 (en) * | 2016-03-14 | 2017-09-21 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining a path of a moving device |
| EP3320370A4 (en) * | 2016-03-14 | 2018-08-22 | Beijing Didi Infinity Technology and Development Co., Ltd. | Systems and methods for determining a path of a moving device |
| 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 |
| 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 |
| AU2016397268B2 (en) * | 2016-03-14 | 2019-07-11 | Beijing Didi Infinity Technology And Development Co., Ltd. | Systems and methods for determining a path of a moving device |
| CN106705976A (zh) * | 2016-12-06 | 2017-05-24 | 北京中交兴路信息科技有限公司 | 一种路网匹配方法及装置 |
| CN108195382A (zh) * | 2017-12-28 | 2018-06-22 | 湖北省测绘工程院 | 一种高精度导航图精度配准方法及装置 |
| CN109143291A (zh) * | 2018-06-29 | 2019-01-04 | 长安大学 | 一种车载gps轨迹空间索引精确匹配方法 |
| CN110873783A (zh) * | 2018-08-14 | 2020-03-10 | 上海能链众合科技有限公司 | 碳排量监测方法及装置、存储介质、终端 |
| CN109916414A (zh) * | 2019-03-29 | 2019-06-21 | 百度在线网络技术(北京)有限公司 | 地图匹配方法、装置、设备和介质 |
| US20220397685A1 (en) * | 2019-11-08 | 2022-12-15 | Outsight | Rolling environment sensing and gps optimization |
| CN111538050A (zh) * | 2020-04-17 | 2020-08-14 | 拉货宝网络科技有限责任公司 | 一种基于速度推算策略的gps轨迹纠偏方法 |
| CN112162304A (zh) * | 2020-09-24 | 2021-01-01 | 北京市生态环境监测中心 | 路网匹配方法、装置、电子设备及介质 |
| CN112509356A (zh) * | 2020-10-30 | 2021-03-16 | 深圳市跨越新科技有限公司 | 一种车辆行驶路线生成方法及系统 |
| CN112509356B (zh) * | 2020-10-30 | 2022-04-05 | 深圳市跨越新科技有限公司 | 一种车辆行驶路线生成方法及系统 |
| CN112748451A (zh) * | 2021-01-26 | 2021-05-04 | 腾讯科技(深圳)有限公司 | 轨迹处理方法、装置、电子设备及介质 |
| CN112748451B (zh) * | 2021-01-26 | 2022-04-22 | 腾讯科技(深圳)有限公司 | 轨迹处理方法、装置、电子设备及介质 |
| CN114706109A (zh) * | 2022-06-06 | 2022-07-05 | 广州斯沃德科技有限公司 | 一种基于边缘计算的车辆轨迹校准系统及方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102707299A (zh) | 浮动车数据地图匹配的方法和装置 | |
| CN102521993B (zh) | 一种特定车辆路口信号优先控制系统及方法 | |
| CN105023428B (zh) | 路况信息评估方法及装置 | |
| KR102007181B1 (ko) | 교통 텔레매틱스용 경로 데이터의 전송 방법 | |
| CN102853842B (zh) | 导航路径的规划方法、装置及系统 | |
| CN109993969A (zh) | 一种路况判定信息获取方法、装置及设备 | |
| CN110763246A (zh) | 自动驾驶车辆路径规划方法、装置、车辆及存储介质 | |
| CN104036638A (zh) | 一种实时路况监控方法和实时路况监控设备 | |
| CN106205120B (zh) | 一种提取道路路口交通限制的方法及装置 | |
| CN102346041B (zh) | 基于实时路况的路线规划方法及其服务设备 | |
| CN102564438A (zh) | 基于车载终端的车辆导航行程规划的方法及装置 | |
| CN108528478B (zh) | 轨道交通状况的识别方法和装置 | |
| CN108133345B (zh) | 一种基于货车海量轨迹数据判断回程车的方法及系统 | |
| CN103745595A (zh) | 分析路况信息的方法和系统、车载终端和路况分析服务器 | |
| CN101908276A (zh) | 评价交通信息的方法及装置 | |
| CN104616520A (zh) | 一种导航轨迹动态记录的方法和装置 | |
| CN104966408A (zh) | 一种gps定位数据补偿方法 | |
| CN104697542A (zh) | 利用行驶车道识别的路线引导装置和方法 | |
| CN115230783A (zh) | 一种列车安全包络确定方法及装置 | |
| CN104933884A (zh) | 一种基于手机定位信息的实时交通路况导航系统 | |
| CN113963550A (zh) | 一种多义路径识别方法、装置及电子设备 | |
| CN202404759U (zh) | 一种特定车辆路口信号优先控制系统 | |
| CN112829796A (zh) | 自动调车过程中列车安全防护方法、装置、系统及列车 | |
| CN108235231B (zh) | 轨道交通中列车行进方向判别方法及装置 | |
| CN103227976B (zh) | 基于手机和rfid的车辆和司机的捆绑跟踪系统及方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20121003 |