原文传递
一种基于地图匹配的众包地图道路质量改进方法
| 专利名称： | 一种基于地图匹配的众包地图道路质量改进方法 |
| 摘要： | 本发明涉及一种基于地图匹配的众包地图道路质量改进方法，包括提取OSM数据中的节点和道路信息，基于交叉口将道路打断成路段序列，构建出以路段为基本单位的路网结构；基于以路段为基本单位的路网结构，结合出租车GPS轨迹数据，进行基于隐马尔可夫模型的简化地图匹配；根据所得中断点类型和数量信息，判断是否存在道路错误以及道路错误的类型，对不同错误类型的问题路段进行相应的处理。本发明利用简单易获取的数据，不仅能发现路段缺失错误，也能发现路段拓扑错误，有利于提高众包地图路网的覆盖面和准确度。 |
| 专利类型： | 发明专利 |
| 国家地区组织代码： | 湖北;42 |
| 申请人： | 武汉大学 |
| 发明人： | 向隆刚;关洪礼 |
| 专利状态： | 有效 |
| 发布日期： | 2019-01-01T00:00:00+0800 |
| 申请号： | CN201810560567.2 |
| 公开号： | CN108763558A |
| 代理机构： | 武汉科皓知识产权代理事务所(特殊普通合伙) 42222 |
| 代理人： | 严彦 |
| 分类号： | G06F17/30(2006.01)I;G;G06;G06F;G06F17;G06F17/30 |
| 申请人地址： | 430072 湖北省武汉市武昌区珞珈山武汉大学 |
| 主权项： | 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，对不同错误类型的问题路段进行相应的处理。 |
| 所属类别： | 发明专利 |
检索历史
应用推荐
