专利名称：浮动车数据地图匹配的方法和装置的制作方法
技术领域：
本发明涉及通信技术领域，尤其涉及浮动车数据地图匹配的方法和装置。
背景技术：
浮动车技术可以为安装在浮动车上的GPS (Global Positioning System,全球定位系统)接收机定时向中央处理器发送GPS轨迹点信息，以便中央处理器根据接收到的GPS轨迹点信息进行地图匹配、分析道路交通状况等。其中，轨迹点可以为用于描述GPS接收机发送GPS轨迹点信息的虚拟标识点，GPS轨迹点信息可以包括浮动车ID (Identity,身份标识号码)、GPS经纬度、GPS速度、GPS方位角、时间戳等。地图匹配是将安装有GPS的浮动车当前的GPS位置，通过GPS坐标、航向、路网拓 扑等技术手段进行纠偏，也就是说，是将浮动车当前位置匹配到电子地图相应的位置上。GPS浮动车数据地图匹配的方法可以包括但不限于全局式地图匹配、或増量式地图匹配。相对而言，由于，全局式地图匹配可以是根据浮动车移动轨迹中全部轨迹点进行地图匹配，因此，全局式地图匹配的准确性高，但处理速度慢；由于，増量式地图匹配可以是根据浮动车移动轨迹中部分轨迹点进行地图匹配，因此，増量式地图匹配处理速度快，但准确性较低。为了增加浮动车数据地图匹配的匹配速度，现有技术中，GPS采用增量式地图匹配。在实现上述浮动车数据地图匹配的过程中，发明人发现现有技术中至少存在如下问题上文中已说明，采用增量式地图匹配的匹配速度虽然较快，但准确性较低。

发明内容
本发明的实施例提供一种浮动车数据地图匹配的方法、装置，解决了当前GPS地图匹配准确性较低的问题。为达到上述目的，本发明的实施例采用如下技术方案一方面，提供一种浮动车数据地图匹配的方法，包括至少ー个轨迹段匹配服务器分别接收轨迹数据服务器发送的与相应的轨迹段匹配服务器绑定的轨迹段所包含的所有轨迹点信息；所述至少一个轨迹段匹配服务器分别根据接收到的轨迹点信息，对绑定的轨迹段进行地图匹配，获得轨迹段匹配结果；所述至少一个轨迹段匹配服务器向全局地图匹配服务器发送轨迹段匹配結果，以便所述全局地图匹配服务器根据接收到的所有轨迹段匹配结果进行全局地图匹配。另ー方面，提供一种浮动车数据地图匹配的装置，包括接收单元，用于分别接收轨迹数据服务器发送的与相应的轨迹段匹配服务器绑定的轨迹段所包含的所有轨迹点信息；
轨迹段匹配単元，用于分别根据接收到的轨迹点信息，对绑定的轨迹段进行地图匹配，获得轨迹段匹配結果；发送单元，用于向全局地图匹配服务器发送轨迹段匹配結果，以便所述全局地图匹配服务器根据接收到的所有轨迹段匹配结果进行全局地图匹配。本发明实施例提供的浮动车数据地图匹配的方法、装置，采用上述方案后，通过至少ー个轨迹段匹配服务器分别对绑定的轨迹段进行轨迹段地图匹配，即通过至少ー个轨迹段匹配服务器进行并行地图匹配，再由全局地图匹配服务器根据至少一个轨迹段匹配服务器的轨迹段匹配结果进行全局地图匹配；并且，采用全局式地图匹配的方法进行地图匹配，不仅提高了浮动车数据地图匹配的速度，而且还提高了浮动车数据地图匹配的准确性。


为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本 发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图I为本实施例提供的浮动车数据地图匹配的系统结构图；图2为本实施例提供的一种浮动车数据地图匹配的方法流程图；图3为本实施例提供的另ー种浮动车数据地图匹配的方法流程图；图4为将浮动车的移动轨迹分段后的电子地图；图5为在图3所示的方法中，确定起始点的方法流程图；图6为局部电子地图；图7为在图3所示的方法中，轨迹段匹配服务器对绑定的轨迹段进行地图匹配的方法流程图；图8为本实施例提供的一种浮动车数据地图匹配的装置结构示意图；图9为本实施例提供的另ー种浮动车数据地图匹配的装置结构示意图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。为了提高浮动车数据地图匹配的速度，现有技术中采用増量式地图匹配的方法进行浮动车数据地图匹配，但是，増量式地图匹配的准确性较低。为了解决浮动车数据地图匹配准确性较低的问题，可以采用全局式地图匹配的方法进行浮动车数据地图匹配。进ー步的，为了解决用全局式地图匹配的方法进行浮动车数据地图匹配的匹配速度较慢的问题，可以采用并行地图匹配的方法进行浮动车数据地图匹配。具体的，如图I所示，轨迹服务器中存储有浮动车定时发送的轨迹点信息；根据轨迹点信息对浮动车的移动轨迹进行分段，并将分段后的轨迹段与相应的轨迹段匹配服务器进行绑定；分别将轨迹段包含的轨迹点信息发送至与相应的轨迹段绑定的轨迹段匹配服务器；至少ー个轨迹段匹配服务器分别根据接收到的轨迹点信息进行轨迹段地图匹配，获得轨迹段地图匹配結果，实现并行浮动车数据地图匹配；至少ー个轨迹段匹配服务器向全局地图匹配服务器发送轨迹段地图匹配结果，以便全局地图匹配服务器根据接收到的所有轨迹段地图匹配结果进行全局地图匹配。需要说明，上述浮动车数据地图匹配可以应用于实时地图匹配，也可以应用于离线地图匹配。本说明书中以离线地图匹配为例进行说明。为了更清晰的描述浮动车数据地图匹配，下面提供一些实施例以进行具体描述浮动车数据地图匹配。本实施例提供一种浮动车数据地图匹配的方法，该方法的执行主体为轨迹段匹配服务器，如图2所示，可以包括以下步骤
201、至少ー个轨迹段匹配服务器分别接收轨迹数据服务器发送的与相应的轨迹段匹配服务器绑定的轨迹段所包含的所有轨迹点信息。为了采用并行地图匹配方法进行浮动车数据地图匹配，至少ー个轨迹段匹配服务器分别与相应的轨迹段绑定，轨迹段匹配服务器可以接收并存储与之绑定的轨迹段包含的轨迹点信息。202、至少ー个轨迹段匹配服务器分别根据接收到的轨迹点信息，对绑定的轨迹段进行地图匹配，获得轨迹段匹配結果。203、至少ー个轨迹段匹配服务器向全局地图匹配服务器发送轨迹段匹配结果，以便全局地图匹配服务器根据接收到的所有轨迹段匹配结果进行全局地图匹配。所有的轨迹段可以够成浮动车的完整的移动轨迹，也可以称为全局轨迹。在全局地图匹配服务器接收到轨迹段匹配结果后，可以根据接收到的所有轨迹段匹配结果进行全局地图匹配。采用上述方案后，通过至少一个轨迹段匹配服务器分别对绑定的轨迹段进行轨迹段地图匹配，即通过至少ー个轨迹段匹配服务器进行并行地图匹配，再由全局地图匹配服务器根据至少一个轨迹段匹配服务器的轨迹段匹配结果进行全局地图匹配；并且，采用全局式地图匹配的方法进行地图匹配，不仅提高了浮动车数据地图匹配的速度，而且还提高了浮动车数据地图匹配的准确性。本实施例提供另ー种浮动车数据地图匹配的方法，如图3所示，可以包括以下步骤301、轨迹数据服务器对浮动车的移动轨迹进行分段，获得分别与至少ー个轨迹段匹配服务器绑定的轨迹段后，分别向至少ー个轨迹段匹配服务器发送与相应的轨迹段匹配服务器绑定轨迹段所包含的所有轨迹点信息。浮动车定时向轨迹数据服务器发送轨迹点信息，每个轨迹点信息可以用于描述浮动车在发送轨迹点信息时的状态即在该轨迹点浮动车的状态，例如，行驶状态、行驶方向等，以便轨迹数据服务器存储浮动车的所有轨迹点信息，并为浮动车数据地图匹配作铺垫。进ー步的，轨迹数据服务器对浮动车的移动轨迹进行分段为轨迹数据服务器可以根据相邻轨迹点的时间间隔、相邻轨迹点之间的相对距离、轨迹点的数量中至少ー项对浮动车的移动轨迹进行分段。
进ー步可选的，轨迹分段可以包含两种方法自然分段、強制分段。浮动车在行使过程中不可避免出现停车、停止营运、驻车休息等，这个时候一般会停车熄火。以浮动车熄火为界，进行轨迹分段，这样的轨迹分段叫做自然分段。具体的，自然分段可以包括由于，浮动车熄火后不向轨迹数据服务器发送轨迹点信息，因此，浮动车熄火前最后发送的轨迹点信息与浮动车再次启动后发送的第一个轨迹点信息之间的时间间隔就可能比较长，此时，可以用时间间隔作为轨迹分段的參数。例如，若相邻的轨迹点信息之间的时间间隔大于等于预设时间间隔，则在这两个轨迹点之间断开分成两段轨迹，每个轨迹段可以包含至少ー个轨迹点。如图4所示，为将浮动车的移动轨迹分段后的电子地图，图中的圆点为浮动车的轨迹点，图中每个轨迹段均与相应的轨迹段匹配服务器绑定。本实施例对预设时间间隔的数值不作限定，可以根据实际需要进行设定，例如，可以为15分钟等，在此不再赘述。由于，有些浮动车的GPS设有防盗功能，即浮动车熄火后仍可以继续向轨迹数据服务器发送轨迹点信息，则此时，可以用轨迹点之间的相对距离作为轨迹分段的參数。具体的，自然分段还可以包括当轨迹点与至少三个相邻的轨迹点的相对位置保持在预设距离内持续预设时间以上，则在预设时间内的最后ー个轨迹点与下一个轨迹点之间断开分成两段轨迹。
本实施例对预设距离、和预设时间不作限定，可以根据实际需要进行设定，例如，预设距离可以为100米；预设时间可以为20分钟，在此不再赘述。強制分段可以是当浮动车轨迹的长度、或者轨迹点的数量超过一定阀值时，強制将轨迹分成两段，以保证下ー步计算的时候，每个轨迹段的计算量相当。具体的，强制分段可以包括当当前轨迹点据所在轨迹段的第一个轨迹点的距离大于等于预设距离时，在当前轨迹点与下一轨迹点之间断开成两段轨迹，以保证每段轨迹段的长度差别较小；或者，当轨迹点的数量超过预设数量时断开成两段轨迹，以保证每段轨迹段包含相同数量的轨迹点。本实施例对预设距离、和预设数量不作限定，可以根据实际需要进行设置，例如，预设距离可以为但不限于3公里；预设个数可以为但不限于50个，在此不再赘述。进ー步可选的，可以综合采用自然分段和強制分段进行轨迹分段。本实施例对轨迹数据服务器对浮动车的移动轨迹进行分段的方法不作限定，可以根据实际需要进行设定，在此不再赘述。302、至少ー个轨迹段匹配服务器分别接收轨迹数据服务器发送的与相应的轨迹段匹配服务器绑定的轨迹段所包含的所有轨迹点信息。为了采用并行地图匹配方法进行浮动车数据地图匹配，至少ー个轨迹段匹配服务器分别与相应的轨迹段绑定，轨迹段匹配服务器可以接收并存储与之绑定的轨迹段包含的轨迹点信息。303、删除异常轨迹点信息。异常轨迹点信息对地图匹配的干扰性很大，为了保证浮动车数据地图匹配的准确性，首先，至少ー个轨迹段匹配服务器分别删除各自接收到的异常轨迹点信息。异常轨迹点信息可以包括通信异常的轨迹点信息、定位异常的轨迹点信息。
浮动车可以通过GPRS、或3G无线网等无线通讯技术定时向轨迹数据服务器发送轨迹点信息，由干，网络信号覆盖可能不全面，或者受到天气等因素使得网络信号变弱，均可以导致轨迹点信息发送失败、或轨迹点信息发送不完整、或重复发送导致轨迹点信息重复，不完整的、和重复的轨迹点信息可以称为通信异常的轨迹点信息。删除通信异常的轨迹点信息可以包括分别删除包含相同位置信息的通信异常的轨迹点信息，删除的通信异常的轨迹点信息的数量分别比相应的包含相同位置信息的轨迹点信息的数量小I ;例如，存在3个包含有相同位置信息的通信异常的轨迹点信息，则从该3个通信异常的轨迹点信息中任意删除两个，只保留其中ー个，以保证不存在包含相同位置信息的轨迹点信息。通常的，正常的轨迹点信息可以包括浮动车标识、和位置信息、和速度、和方位 角、和时间戳，但是，由于网络信息较弱等影响，导致轨迹点信息中可能不包含上述完整的五项内容。删除通信异常轨迹点信息还可以包括删除不包含浮动车标识、和位置信息、和速度、和方位角、和时间戳的通信异常的轨迹点信息。也就是说，只要轨迹点信息中不包含上述五项内容，则将该轨迹点信息删除。进ー步的，至少ー个轨迹段匹配服务器还可以根据相邻的轨迹点之间的近似平均速度删除定位异常的轨迹点信息。具体的，删除异常轨迹点信息还可以包括首先,将ー个正常轨迹点确定为起始点，如图5所示,确定起始点的方法可以包括第一歩，选取浮动车的第I个轨迹点，判断该轨迹点是否在城市坐标范围内，如果不在，则删除该轨迹点并选取下ー轨迹点，直到选到的轨迹点在城市范围内为止；本实施例中的第I个轨迹点、第2个轨迹点、第3个轨迹点的顺序，可以是根据轨迹点的时间戳距当前时间的时间间隔由长到短进行排列的；第二步，在选取到在城市范围内的轨迹点后，判断该轨迹点的速度是否大于0，如果不是，则删除该轨迹点信息，继续选取在城市范围内的轨迹点并循环上述步骤；如果大于0，则选取该轨迹点的下一个轨迹点，计算两轨迹点之间的直线距离(可以为如图6所示的轨迹点A、轨迹点B之间的距离)，然后将该直线距离除以两轨迹点之间的时间间隔(该时间间隔可以是但不限于两轨迹点的时间戳的差值)，得出浮动车在这两轨迹点之间的近似平均速度，如果近似平均速度小于预设速度，则这两轨迹点是正常的，将这两轨迹点中的第I个轨迹点确定为起始轨迹点；如果近似平均速度大于预设速度，则说明两轨迹点之中至少存在ー个异常轨迹点，执行第三步；第三步，选取两轨迹点中的第2个轨迹点的下一个轨迹点，可以记为第3个轨迹点；计算第I个轨迹点和第3个轨迹点的直线距离(可以为如图6所示的轨迹点A、轨迹点C之间距离)，将直线距离除以第I个轨迹点和第3个轨迹点的时间间隔，得出浮动车在第I个轨迹点和第3个轨迹点之间的近似平均速度，如果该近似平均速度小于预设速度，则第2个轨迹点是异常轨迹点，删除第2个轨迹点信息，将第I个轨迹点确定为起始点；如果该近似平均速度大于预设速度，则计算第2个轨迹点与第3个轨迹点的近似平均速度，如果小于预设速度，则第I个轨迹点为异常轨迹点，并删除该轨迹点信息，将第2个轨迹点确定为起始点；如果第2个轨迹点与第3个轨迹点之间的近似平均速度大于预设速度，则将这三个轨迹点信息均删除并重新执行第一歩，直到确定起始点；其次，在起始点确定后，判断与起始点相邻轨迹点之间的近似平均速度是否大于预设速度，如果大于预设速度，则将与起始点相邻的该轨迹点信息删除，并选取该轨迹点的下ー轨迹点继续计算；如果不大于预设速度，则保留该轨迹点信息，选取下一轨迹点并与保留的轨迹点继续执行上述计算。本实施例对删除异常轨迹点信息的方法不作限定，可以根据实际需要进行设定，在此不再赘述。304、至少ー个轨迹段匹配服务器分别根据接收到的轨迹点信息，对绑定的轨迹段进行地图匹配，获得轨迹段匹配結果。轨迹分段以后，可以将各轨迹段包含的轨迹点信息分别发送至与各轨迹段绑定的轨迹段匹配服务器进行并行处理。如图7所示，轨迹段匹配服务器对绑定的轨迹段进行地图匹配的方法可以包括第一歩，选取绑定的轨迹段中的第I个轨迹点周边的预设距离内的路链作为候选路径；预设距离可以为但不限于100米等；第二步，选取绑定的轨迹段中的第2个轨迹点周边的预设距离内的路链，判断该路链和候选路径是否合理连接，所谓合理连接可以为前后两条路链是否直接连接，如果直接连接则是合理路径；如果不直接连接，当两路链之间的路段唯一，且中间的路段的长度除以两个轨迹点之间的时间间隔得出的速度小于预设速度，那么也是合理连接；如果是合理连接，则将各链路连接后的路径作为候选路径；如果不是合理连接，则删除该路链。循环执行第二步到最后一个轨迹点。分别计算每条候选路径中的各个轨迹点到相应的候选路径的距离，从所有候选路径中选取距离小的预设数量的候选路径。例如，可以从所有候选路径中选取距离小的10条候选路径，选取的候选路径即可以为轨迹段匹配結果。305、至少ー个轨迹段匹配服务器向全局地图匹配服务器发送轨迹段匹配结果，以便全局地图匹配服务器根据接收到的所有轨迹段匹配结果进行全局地图匹配。所有的轨迹段可以够成浮动车的完整的移动轨迹，也可以称为全局移动轨迹。在全局地图匹配服务器接收到轨迹段匹配结果后，可以根据接收到的所有轨迹段匹配结果进行全局地图匹配。根据接收到的所有轨迹段匹配结果，并按各轨迹段的连通性进行组合，得出全局轨迹的候选路径。具体方法可以包括GPS的方位角在浮动车速度较高的时候具有较高的准确性，全局轨迹候选路径可以根据GPS的方位角进行综合判断。首先，分别计算各个轨迹点中速度大于预设速度的轨迹点的方位角与匹配到各相应的候选路径的方位角之间的夹角，然后，取平均夹角最小的一条候选路径作为全局地图匹配结果，该全局地图匹配结果即为在电子地图上浮动车的移动轨迹。采用上述方案后，通过至少一个轨迹段匹配服务器分别对绑定的轨迹段进行轨迹段地图匹配，即通过至少ー个轨迹段匹配服务器进行并行地图匹配，再由全局地图匹配服务器根据至少一个轨迹段匹配服务器的轨迹段匹配结果进行全局地图匹配；并且，采用全局式地图匹配的方法进行地图匹配，不仅提高了浮动车数据地图匹配的速度，而且还提高了浮动车数据地图匹配的准确性。本实施例提供 一种浮动车数据地图匹配的装置，如图8所示，可以包括接收单元81、轨迹段匹配単元82、发送单元83。接收单元81，用于分别接收轨迹数据服务器发送的与相应的轨迹段匹配服务器绑定的轨迹段所包含的所有轨迹点信息；轨迹段匹配単元82，用于分别根据接收到的轨迹点信息，对绑定的轨迹段进行地图匹配，获得轨迹段匹配结果；发送单元83，用于向全局地图匹配服务器发送轨迹段匹配结果，以便全局地图匹配服务器根据接收到的所有轨迹段匹配结果进行全局地图匹配。采用上述方案后，通过至少一个轨迹段匹配単元分别对绑定的轨迹段进行轨迹段地图匹配，即通过至少ー个轨迹段匹配単元进行并行地图匹配，再由全局地图匹配服务器根据至少一个轨迹段匹配服务器的轨迹段匹配结果进行全局地图匹配；并且，采用全局式地图匹配的方法进行地图匹配，不仅提高了浮动车数据地图匹配的速度，而且还提高了浮动车数据地图匹配的准确性。本实施例提供另ー种浮动车数据地图匹配的装置，该装置是对图8所示的装置进行的扩展，如图9所示，可以包括接收单元91、第一删除单元92、第二删除单元93、第三删除単元94、轨迹段匹配単元95、发送单元96。其中，接收单元91，用于分别接收轨迹数据服务器发送的与相应的轨迹段匹配服务器绑定的轨迹段所包含的所有轨迹点信息；进ー步的，轨迹点信息可以是在轨迹数据服务器对浮动车的移动轨迹进行分段，并得到与相应的轨迹段匹配服务器绑定的轨迹段后发送的。进ー步的，轨迹数据服务器对浮动车的移动轨迹进行分段为轨迹数据服务器根据相邻轨迹点的时间间隔、相邻轨迹点之间的相对距离、轨迹点的数量中至少ー项对浮动车的移动轨迹进行分段。进ー步的，轨迹点信息可以包含浮动车标识、位置信息、速度、方位角、时间戳中至少ー项。浮动车数据地图匹配的装置还可以包括第一删除单元92，用于分别删除包含相同位置信息的通信异常的轨迹点信息，删除的通信异常的轨迹点信息的数量分别比相应的包含相同位置信息的轨迹点信息的数量小I ;第二删除单元93，用于删除不包含浮动车标识、和位置信息、和速度、和方位角、和时间戳的通信异常的轨迹点信息。第三删除单元94，用于根据相邻的轨迹点之间的近似平均速度删除定位异常的轨迹点信息；轨迹段匹配単元95，用于分别根据接收到的轨迹点信息，对绑定的轨迹段进行地图匹配，获得轨迹段匹配结果；
发送单元96，用于向全局地图匹配服务器发送轨迹段匹配结果，以便全局地图匹配服务器根据接收到的所有轨迹段匹配结果进行全局地图匹配。采用上述方案后，通过至少一个轨迹段匹配単元分别对绑定的轨迹段进行轨迹段地图匹配，即通过至少ー个轨迹段匹配単元进行并行地图匹配，再由全局地图匹配服务器根据至少一个轨迹段匹配服务器的轨迹段匹配结果进行全局地图匹配；并且，采用全局式地图匹配的方法进行地图匹配，不仅提高了浮动车数据地图匹配的速度，而且还提高了浮动车数据地图匹配的准确性。通过以上的实施方式的描述， 所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘，硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。以上所述，仅为本发明的具体实施方式
，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。
权利要求
1.一种浮动车数据地图匹配的方法，其特征在于，包括 至少一个轨迹段匹配服务器分别接收轨迹数据服务器发送的与相应的轨迹段匹配服务器绑定的轨迹段所包含的所有轨迹点信息； 所述至少一个轨迹段匹配服务器分别根据接收到的轨迹点信息，对绑定的轨迹段进行地图匹配，获得轨迹段匹配结果； 所述至少一个轨迹段匹配服务器向全局地图匹配服务器发送轨迹段匹配结果，以便所述全局地图匹配服务器根据接收到的所有轨迹段匹配结果进行全局地图匹配。
2.根据权利要求I所述的浮动车数据地图匹配的方法，其特征在于，所述轨迹点信息是在所述轨迹数据服务器对浮动车的移动轨迹进行分段，并得到分别与所述至少一个轨迹段匹配服务器绑定的轨迹段后发送的。
3.根据权利要求2所述的浮动车数据地图匹配的方法，其特征在于，所述轨迹数据服务器对浮动车的移动轨迹进行分段为所述轨迹数据服务器根据相邻轨迹点的时间间隔、相邻轨迹点之间的相对距离、轨迹点的数量中至少一项对浮动车的移动轨迹进行分段。
4.根据权利要求2所述的浮动车数据地图匹配的方法，其特征在于，所述轨迹点信息包含浮动车标识、位置信息、速度、方位角、时间戳中至少一项，在所述至少一个轨迹段匹配服务器分别根据接收到的轨迹点信息，对绑定的轨迹段进行地图匹配，获得轨迹段匹配结果之前，所述方法还包括 分别删除包含相同位置信息的通信异常的轨迹点信息，删除的通信异常的轨迹点信息的数量分别比相应的包含相同位置信息的轨迹点信息的数量小I ; 删除不包含浮动车标识、和位置信息、和速度、和方位角、和时间戳的通信异常的轨迹点信息。
5.根据权利要求2所述的浮动车数据地图匹配的方法，其特征在于，在所述至少一个轨迹段匹配服务器分别根据接收到的轨迹点信息，对绑定的轨迹段进行地图匹配，获得轨迹段匹配结果之前，所述方法还包括 根据相邻的轨迹点之间的近似平均速度删除定位异常的轨迹点信息。
6.一种浮动车数据地图匹配的装置，其特征在于，包括 接收单元，用于分别接收轨迹数据服务器发送的与相应的轨迹段匹配服务器绑定的轨迹段所包含的所有轨迹点信息； 轨迹段匹配单元，用于分别根据接收到的轨迹点信息，对绑定的轨迹段进行地图匹配，获得轨迹段匹配结果； 发送单元，用于向全局地图匹配服务器发送轨迹段匹配结果，以便所述全局地图匹配服务器根据接收到的所有轨迹段匹配结果进行全局地图匹配。
7.根据权利要求6所述的浮动车数据地图匹配的装置，其特征在于，所述轨迹点信息是在所述轨迹数据服务器对浮动车的移动轨迹进行分段，并得到与相应的轨迹段匹配服务器绑定的轨迹段后发送的。
8.根据权利要求7所述的浮动车数据地图匹配的装置，其特征在于，所述轨迹数据服务器对浮动车的移动轨迹进行分段为所述轨迹数据服务器根据相邻轨迹点的时间间隔、相邻轨迹点之间的相对距离、轨迹点的数量中至少一项对浮动车的移动轨迹进行分段。
9.根据权利要求7所述的浮动车数据地图匹配的装置，其特征在于，所述轨迹点信息包含浮动车标识、位置信息、速度、方位角、时间戳中至少一项，所述装置还包括 第一删除单元，用于分别删除包含相同位置信息的通信异常的轨迹点信息，删除的通信异常的轨迹点信息的数量分别比相应的包含相同位置信息的轨迹点信息的数量小I; 第二删除单元，用于删除不包含浮动车标识、和位置信息、和速度、和方位角、和时间戳的通信异常的轨迹点信息。
10.根据权利要求7所述的浮动车数据地图匹配的装置，其特征在于，所述装置还包括 第三删除单元，用于根据相邻的轨迹点之间的近似平均速度删除定位异常的轨迹点信
全文摘要
本发明提供一种浮动车数据地图匹配的方法和装置。涉及通信技术领域。解决了当前GPS地图匹配准确性较低的问题。可以包括以下步骤至少一个轨迹段匹配服务器分别接收轨迹数据服务器发送的与相应的轨迹段匹配服务器绑定的轨迹段所包含的所有轨迹点信息；至少一个轨迹段匹配服务器分别根据接收到的轨迹点信息，对绑定的轨迹段进行地图匹配，获得轨迹段匹配结果；至少一个轨迹段匹配服务器向全局地图匹配服务器发送轨迹段匹配结果，以便全局地图匹配服务器根据接收到的所有轨迹段匹配结果进行全局地图匹配。可应用于地图匹配。
文档编号G01S19/39GK102707299SQ20121018208
公开日2012年10月3日 申请日期2012年6月4日 优先权日2012年6月4日
发明者蒋晟, 邓春柏 申请人:北京世纪高通科技有限公司