一种识别地图数据中不准确路段的方法和装置制造方法
【专利摘要】本发明提供了一种识别地图数据中不准确路段的方法和装置，其中，方法包括：获取各用户的GPS轨迹，并将每条GPS轨迹与地图数据中的路段进行匹配；将地图匹配结果按照路段进行分组，针对每条路段分别执行以下步骤：判断是否当前路段的匹配误差指数达到预设阈值Th2以上且当前路段所有匹配点的匹配距离误差的均值达到预设阈值Th3以上，所述匹配误差指数体现匹配到当前路段上的GPS点的分布集中程度，如果是，确定地图数据中当前路段不准确。本发明的不准确路段的识别方法利用很多移动设备本身会上报的GPS数据，摆脱了对情报收集的依赖，降低了人力成本。
【专利说明】一种识别地图数据中不准确路段的方法和装置 【【技术领域】】
[0001] 本发明涉及计算机应用【技术领域】，特别涉及一种识别地图数据中不准确路段的方 法和装置。 【【背景技术】】
[0002] 随着移动技术的迅速发展，近些年地图应用逐渐成为人们获取出行信息的主要手 段，通过地图应用用户能够进行定位、查询公交、查询路线等，地图应用的覆盖面和准确程 度主要依靠地图数据，提供更为精准和充实的地图数据库并及时更新是地图应用一直致力 解决的问题。
[0003] 目前，针对地图数据不准确的识别方法主要通过以下两种：一种是通过对用户反 馈的收集，比如很多用户反馈在某条路段上经常出现定位错误的问题，则依据这些反馈就 能够推测这条路段存在较大的测绘偏差或者发生了改建，该路段的数据不准确。另一种是 通过新闻媒体收集情报，比如新闻中报道某条路段完成改建施工，则确定地图数据中该条 路段的数据不准确，需要进行更新。然而上述两种方法都必须依赖于情报的收集，需要比较 大的人力投入。 【
【发明内容】
】
[0004] 有鉴于此，本发明提供了一种识别地图数据中不准确路段的方法和装置，以便于 摆脱对情报收集的依赖，降低人力成本。
[0005] 具体技术方案如下：
[0006] -种识别地图数据中不准确路段的方法，该方法包括：
[0007] S1、获取各用户的GPS轨迹，并将每条GPS轨迹与地图数据中的路段进行匹配；
[0008] S2、将地图匹配结果按照路段进行分组，针对每条路段分别执行以下步骤：
[0009] S4、判断是否当前路段的匹配误差指数达到预设阈值Th2以上且当前路段所有匹 配点的匹配距离误差的均值达到预设阈值Th3以上，所述匹配误差指数体现匹配到当前路 段上的GPS点的分布集中程度，如果是，确定地图数据中当前路段不准确。
[0010] 根据本发明一优选实施方式，所述地图匹配结果包括：GPS点的信息、路段ID和匹 配距离误差，所述匹配距离误差为GPS点到对应匹配点的距离；
[0011] 在所述步骤S2中依据地图匹配结果中的路段ID将地图匹配结果按照路段进行分 组。
[0012] 根据本发明一优选实施方式，在所述步骤S4之前还包括：
[0013] S3、判断当前路段的匹配点个数是否大于或等于预设阈值Thl，如果是，继续执行 步骤S4 ;否则，针对下一路段开始步骤S3。
[0014] 根据本发明一优选实施方式，在所述步骤S4中，当前路段的匹配误差指数为：当 前路段所有匹配点的匹配距离误差的均值与标准差的比值，或者，当前路段在滑动窗口内 的匹配距离误差样本数占当前路段的总匹配距离误差样本数的比值最大值。
[0015] 根据本发明一优选实施方式，所述步骤S4具体包括：
[0016] S411、计算当前路段所有匹配点的匹配距离误差的均值和当前路段的匹配误差指 数；
[0017] S412、判断是否当前路段的匹配误差指数达到预设阈值Th2以上且当前路段所有 匹配点的匹配距离误差的均值达到预设阈值Th3以上，如果是，确定地图数据中当前路段 不准确。
[0018] 根据本发明一优选实施方式，所述步骤S4具体包括：
[0019] S421、计算当前路段所有匹配点的匹配距离误差的均值，判断计算出的均值是否 达到预设阈值Th3以上，如果是，执行步骤S422 ;否则，针对下一路段执行步骤S4 ;
[0020] S422、计算当前路段的匹配误差指数，判断当前路段的匹配误差指数是否达到预 设阈值Th2以上，如果是，确定地图数据中当前路段不准确。
[0021] 根据本发明一优选实施方式，如果在前Ml个时间周期分别计算出的某路段的匹 配误差指数均小于Th2或匹配距离误差的均值均小于Th3,后M2个时间周期分别计算出的 所述某路段的匹配误差指数均达到Th2以上且匹配距离误差的均值均达到Th3以上，则确 定所述某路段发生改建，其中Ml和M2为预设的正整数。
[0022] -种识别地图数据中不准确路段的装置，该装置包括：
[0023] 获取单元，用于获取各用户的GPS轨迹；
[0024] 匹配单元，用于将每条GPS轨迹与地图数据中的路段进行匹配；
[0025] 分组单元，用于将地图匹配结果按照路段进行分组，分别将每条路段的地图匹配 结果提供给识别单元；
[0026] 识别单元，用于判断是否当前路段的匹配误差指数达到预设阈值Th2以上且当前 路段所有匹配点的匹配距离误差的均值达到预设阈值Th3以上，所述匹配误差指数体现匹 配到当前路段上的GPS点的分布集中程度，如果是，确定地图数据中当前路段不准确。
[0027] 根据本发明一优选实施方式，所述地图匹配结果包括：GPS点的信息、路段ID和匹 配距离误差，所述匹配距离误差为GPS点到对应匹配点的距离；
[0028] 所述分组单元依据地图匹配结果中的路段ID将地图匹配结果按照路段进行分 组。
[0029] 根据本发明一优选实施方式，该装置还包括：
[0030] 判断单元，用于在所述识别单元之前判断所述分组单元提供的当前路段的匹配 点个数是否大于或等于预设阈值Thl，如果是，触发所述识别单元对当前路段执行操作；否 贝1J，所述识别单元不必对当前路段执行操作。
[0031] 根据本发明一优选实施方式，所述识别单元采用的当前路段的匹配误差指数为： 当前路段所有匹配点的匹配距离误差的均值与标准差的比值，或者，当前路段在滑动窗口 内的匹配距离误差样本数占当前路段的总匹配距离误差样本数的比值最大值。
[0032] 根据本发明一优选实施方式，所述识别单元具体包括：
[0033] 计算子单元，用于计算当前路段所有匹配点的匹配距离误差的均值和当前路段的 匹配误差指数；
[0034] 判断子单元，用于判断是否当前路段的匹配误差指数达到预设阈值Th2以上且当 前路段所有匹配点的匹配距离误差的均值达到预设阈值Th3以上，如果是，确定地图数据 中当前路段不准确。
[0035] 根据本发明一优选实施方式，所述识别单元具体包括：
[0036] 均值处理子单元，用于计算当前路段所有匹配点的匹配距离误差的均值，判断计 算出的均值是否达到预设阈值Th3以上，如果是，触发指数处理子单元；否则，针对下一路 段进行处理；
[0037] 指数处理子单元，用于收到所述均值处理子单元的触发后，计算当前路段的匹配 误差指数，判断当前路段的匹配误差指数是否达到预设阈值Th2以上，如果是，确定地图数 据中当前路段不准确。
[0038] 根据本发明一优选实施方式，如果在前Ml个时间周期分别计算出的某路段的匹 配误差指数均小于Th2或匹配距离误差的均值均小于Th3,后M2个时间周期分别计算出的 所述某路段的匹配误差指数均达到Th2以上且匹配距离误差的均值均达到Th3以上，则所 述识别单元确定所述某路段发生改建，其中Ml和M2为预设的正整数。
[0039] 由以上技术方案可以看出，本发明利用GPS数据就能够识别出地图数据中不准确 的路段，GPS数据是很多移动设备本身就会上报的数据，无需额外耗费人力去进行信息反馈 或情报收集，降低了人力成本，也摆脱了对情报收集的依赖。 【【专利附图】
【附图说明】】
[0040] 图1为本发明实施例一提供的识别地图数据中不准确路段的方法流程图；
[0041] 图2为本发明实施例一提供的地图匹配结果示意图；
[0042] 图3为本发明实施例一提供的地图匹配结果的细节图；
[0043] 图4a、图4b和图4c分别为本发明实施例一提供的几种GPS点的分布实例图；
[0044] 图5为本发明实施例二提供的识别地图数据中不准确路段的装置结构图；
[0045] 图6为本发明实施例二提供的识别地图数据中不准确路段的另一种装置结构图。 【【具体实施方式】】
[0046] 为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对 本发明进行详细描述。
[0047] 目前很多移动设备都能够获得GPS数据并上传到数据中心，比如出租车的GPS设 备上报GPS数据至出租车调度中心，以便出租车调度中心进行调度管理和安全监控，再比 如自驾用户的导航设备上传 GPS数据至服务中心获得导航服务等车联网服务。这些GPS数 据是无需额外投入人力获取的，本发明就是通过这些GPS数据来进行地图数据中不准确路 段的识别，本发明实施例中涉及的不准确路段主要包括测绘偏差大的路段或者发生改建的 路段。下面通过实施例一对本发明提供的方法进行详细描述。
[0048] 实施例一、
[0049] 图1为本发明实施例一提供的识别地图数据中不准确路段的方法流程图，如图1 所示，该方法可以具体包括以下步骤：
[0050] 步骤101 :获取各用户的GPS轨迹，并将每条GPS轨迹与地图中的路段进行匹配。
[0051] 在本发明实施例中直接利用已有的各用户上传的GPS数据，GPS数据被划分成GPS 轨迹，每条GPS轨迹由同一个用户的按时间排序的多个GPS点组成，每个GPS点的信息包含 用户ID、时间和位置信息，也就是说，一条GPS轨迹包含一个用户在一段时间内的GPS数据， 其中一条GPS轨迹内相邻GPS点的时间间隔通常小于或等于预设时间间隔，例如小于1或 等于分钟。划分GPS轨迹可以采用现有技术中的多种方式，在此列举一种：首先获取同一用 户的所有GPS数据，并将各GPS点按照时间进行排序；比较相邻两个GPS点A和B之间的时 间间隔，若时间间隔大于一定的时间间隔Thr_time，则以A作为当前GPS轨迹的终点，B作 为后一条GPS轨迹的起点。其中Thr_time的范围通常选取在3至10分钟，优选5分钟。
[0052] 在将GPS轨迹与地图中的路段进行匹配时，是将GPS轨迹中的各GPS点投影到连 续的路段上，地图匹配是已有技术，在此仅列举其中一种匹配方法：将每个GPS点分别投影 到若干个候选路段上，而后将相邻GPS点的候选路段分别进行组合，选择组合路线中长度 最短的组合作为匹配的路段。在确定GPS的候选路段时，确定GPS点周围一定范围内的所 有路段，比如500米范围内的所有路段，逐个计算GPS点到确定出的每条路段的最短距离， 将最短距离小于设定阈值例如50米的路段作为该GPS点的候选路段。
[0053] 匹配结果如图2所示，图2中线段表示路段，实心的圆点表示GPS点，空心的圆点 表示GPS点投影到路段上的点，即在路段上的匹配点，两点之间的虚线表示GPS点与匹配点 之间的投影关系。进行匹配获得的地图匹配结果中包括：GPS点的信息(例如时间和位置信 息)、路段ID、GPS点到对应匹配点的距离(可以称为匹配距离误差)，其对应的细节图如图3 所示。
[0054] 步骤102 :将地图匹配结果按照路段进行分组，针对每条路段分别进行以下步骤 103 至 106。
[0055] 依据地图匹配结果中的路段ID，可以将各地图匹配结果按照路段进行分组，从而 确定出各路段的匹配点。
[0056] 步骤103 :判断当前路段的匹配点个数是否大于或等于预设阈值Thl，如果是，继 续执行步骤104 ;否则，针对下一路段开始步骤103。
[0057] 如果当前路段的匹配点个数大于或等于Thl，表示有足够多的GPS点匹配到了这 条路段上，对当前路段继续进行以下处理，否则不足以进行后续识别，针对下一路段从步骤 103开始执行。Thl是为了保证匹配点的样本数不要太少，否则影响识别效果，取值范围可 以为大于或等于5,优选值为30。
[0058] 当然本步骤并不是本发明所必须的步骤，如果不对准确率有太高的要求，也可以 不执行本步骤，对各路段直接从步骤104开始执行。
[0059] 步骤104 :计算当前路段所有匹配点的匹配距离误差的均值和当前路段的匹配误 差指数。
[0060] 当前路段所有匹配点的匹配距离误差的均值L采用公式（1)进行计算：
[0061]
【权利要求】
1. 一种识别地图数据中不准确路段的方法，其特征在于，该方法包括： 51、 获取各用户的GPS轨迹，并将每条GPS轨迹与地图数据中的路段进行匹配； 52、 将地图匹配结果按照路段进行分组，针对每条路段分别执行以下步骤： S4、判断是否当前路段的匹配误差指数达到预设阈值Th2以上且当前路段所有匹配点 的匹配距离误差的均值达到预设阈值Th3以上，所述匹配误差指数体现匹配到当前路段上 的GPS点的分布集中程度，如果是，确定地图数据中当前路段不准确。
2. 根据权利要求1所述的方法，其特征在于，所述地图匹配结果包括：GPS点的信息、路 段ID和匹配距离误差，所述匹配距离误差为GPS点到对应匹配点的距离； 在所述步骤S2中依据地图匹配结果中的路段ID将地图匹配结果按照路段进行分组。
3. 根据权利要求1所述的方法，其特征在于，在所述步骤S4之前还包括： 53、 判断当前路段的匹配点个数是否大于或等于预设阈值Thl，如果是，继续执行步骤 S4 ;否则，针对下一路段开始步骤S3。
4. 根据权利要求1所述的方法，其特征在于，在所述步骤S4中，当前路段的匹配误差指 数为：当前路段所有匹配点的匹配距离误差的均值与标准差的比值，或者，当前路段在滑动 窗口内的匹配距离误差样本数占当前路段的总匹配距离误差样本数的比值最大值。
5. 根据权利要求1或4所述的方法，其特征在于，所述步骤S4具体包括： 5411、 计算当前路段所有匹配点的匹配距离误差的均值和当前路段的匹配误差指数； 5412、 判断是否当前路段的匹配误差指数达到预设阈值Th2以上且当前路段所有匹配 点的匹配距离误差的均值达到预设阈值Th3以上，如果是，确定地图数据中当前路段不准 确。
6. 根据权利要求1或4所述的方法，其特征在于，所述步骤S4具体包括： 5421、 计算当前路段所有匹配点的匹配距离误差的均值，判断计算出的均值是否达到 预设阈值Th3以上，如果是，执行步骤S422 ;否则，针对下一路段执行步骤S4 ; 5422、 计算当前路段的匹配误差指数，判断当前路段的匹配误差指数是否达到预设阈 值Th2以上，如果是，确定地图数据中当前路段不准确。
7. 根据权利要求1所述的方法，其特征在于，如果在前Ml个时间周期分别计算出的某 路段的匹配误差指数均小于Th2或匹配距离误差的均值均小于Th3,后M2个时间周期分别 计算出的所述某路段的匹配误差指数均达到Th2以上且匹配距离误差的均值均达到Th3以 上，则确定所述某路段发生改建，其中Ml和M2为预设的正整数。
8. -种识别地图数据中不准确路段的装置，其特征在于，该装置包括： 获取单元，用于获取各用户的GPS轨迹； 匹配单元，用于将每条GPS轨迹与地图数据中的路段进行匹配； 分组单元，用于将地图匹配结果按照路段进行分组，分别将每条路段的地图匹配结果 提供给识别单元； 识别单元，用于判断是否当前路段的匹配误差指数达到预设阈值Th2以上且当前路段 所有匹配点的匹配距离误差的均值达到预设阈值Th3以上，所述匹配误差指数体现匹配到 当前路段上的GPS点的分布集中程度，如果是，确定地图数据中当前路段不准确。
9. 根据权利要求8所述的装置，其特征在于，所述地图匹配结果包括：GPS点的信息、路 段ID和匹配距离误差，所述匹配距离误差为GPS点到对应匹配点的距离； 所述分组单元依据地图匹配结果中的路段ID将地图匹配结果按照路段进行分组。
10. 根据权利要求8所述的装置，其特征在于，该装置还包括： 判断单元，用于在所述识别单元之前判断所述分组单元提供的当前路段的匹配点个数 是否大于或等于预设阈值Thl，如果是，触发所述识别单元对当前路段执行操作；否则，所 述识别单元不必对当前路段执行操作。
11. 根据权利要求8所述的装置，其特征在于，所述识别单元采用的当前路段的匹配误 差指数为：当前路段所有匹配点的匹配距离误差的均值与标准差的比值，或者，当前路段在 滑动窗口内的匹配距离误差样本数占当前路段的总匹配距离误差样本数的比值最大值。
12. 根据权利要求8或11所述的装置，其特征在于，所述识别单元具体包括： 计算子单元，用于计算当前路段所有匹配点的匹配距离误差的均值和当前路段的匹配 误差指数； 判断子单元，用于判断是否当前路段的匹配误差指数达到预设阈值Th2以上且当前路 段所有匹配点的匹配距离误差的均值达到预设阈值Th3以上，如果是，确定地图数据中当 前路段不准确。
13. 根据权利要求8或11所述的装置，其特征在于，所述识别单元具体包括： 均值处理子单元，用于计算当前路段所有匹配点的匹配距离误差的均值，判断计算出 的均值是否达到预设阈值Th3以上，如果是，触发指数处理子单元；否则，针对下一路段进 行处理； 指数处理子单元，用于收到所述均值处理子单元的触发后，计算当前路段的匹配误差 指数，判断当前路段的匹配误差指数是否达到预设阈值Th2以上，如果是，确定地图数据中 当前路段不准确。
14. 根据权利要求8所述的装置，其特征在于，如果在前Ml个时间周期分别计算出的 某路段的匹配误差指数均小于Th2或匹配距离误差的均值均小于Th3,后M2个时间周期分 别计算出的所述某路段的匹配误差指数均达到Th2以上且匹配距离误差的均值均达到Th3 以上，则所述识别单元确定所述某路段发生改建，其中Ml和M2为预设的正整数。
【文档编号】G01C21/26GK104111073SQ201310132856
【公开日】2014年10月22日 申请日期:2013年4月17日 优先权日:2013年4月17日
【发明者】张豫鹤 申请人:百度在线网络技术（北京）有限公司