[发明专利]一种基于地图匹配的众包地图道路质量改进方法

摘要

本发明涉及一种基于地图匹配的众包地图道路质量改进方法，包括提取OSM数据中的节点和道路信息，基于交叉口将道路打断成路段序列，构建出以路段为基本单位的路网结构；基于以路段为基本单位的路网结构，结合出租车GPS轨迹数据，进行基于隐马尔可夫模型的简化地图匹配；根据所得中断点类型和数量信息，判断是否存在道路错误以及道路错误的类型，对不同错误类型的问题路段进行相应的处理。本发明利用简单易获取的数据，不仅能发现路段缺失错误，也能发现路段拓扑错误，有利于提高众包地图路网的覆盖面和准确度。

主权项

1.一种基于地图匹配的众包地图道路质量改进方法，其特征在于，将地图匹配技术反向用于众包地图道路数据的更新之中，包括以下步骤：步骤1，提取OSM数据中的节点和道路信息，基于交叉口将道路打断成路段序列，构建出以路段为基本单位的路网结构；步骤2，基于以路段为基本单位的路网结构，结合出租车GPS轨迹数据，进行基于隐马尔可夫模型的简化地图匹配；实现方式为，逐条从出租车轨迹数据集中取出轨迹，基于隐马尔可夫模型的简化地图匹配算法逐点采样进行下述处理，如果采样点pi的候选路段集Ri为空，则将pi加入中断点集F，记为中断类型I；对于两相邻采样点pi‑1和pi，将采样点pi‑1的候选路段集记为Ri‑1，如果Ri‑1中所有路段与Ri中所有路段均不连通，则将pi加入中断点集F，记为中断类型II；将Ri中与Ri‑1相连通的路段集合记为Ri,j，Ri中与Ri+1相连通的路段集合记为Ri,k，如果Ri,j与Ri,k的交集为空，则将pi加入中断点集F，记为中断类型III；步骤3，根据步骤2所得中断点类型和数量信息，判断是否存在道路错误以及道路错误的类型，实现方式如下，从中断点集F取出中断点信息，进行分析处理；如果当前中断点的中断类型为II或III，则判定在中断点邻域内发生了路段拓扑错误；如果为中断类型I，则提取时间上连续的I型中断点序列，如果该序列的第一个点到最后一个点的欧氏距离超过相应阈值，且连续中断点的数量超过相应阈值，那么判定在这些连续中断点的邻域内发生了路段信息缺失，否则判定这些中断点是由出租车GPS轨迹数据错误造成的；步骤4，对不同错误类型的问题路段进行相应的处理。