基于曲线拟合与拓扑结构的地图匹配算法

• 作者: 侯学艳 夏滨 曲兆强 滕志军 贾韬正 赵才博
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 地图匹配 相对误差 曲线拟合 拓扑结构 垂直投影 插值
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 291-295
• 页数: 5页
• 分类号: TP391
• 字数: 3523字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0047410

摘要

针对现有地图匹配算法在密集道路下匹配精度较低的问题,提出以相对误差为基准进行曲线拟合的地图匹配改进算法.通过插值法补全异常定位点,利用道路拓扑结构确定检索道路集合,并以相对误差和最小为原则拟合道路直线,筛选车辆行驶道路,同时利用垂直投影法确定车辆所在道路位置.与北斗数据样本点的比较结果表明,改进算法匹配率在90％以上,单点平均匹配时间在5 ms以内.与传统曲线拟合匹配算法相比,该算法准确性和实时性得以提高,应用于道路复杂的大城市地图中具有明显优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	滕志军	东北电力大学信息工程学院	103	492	12.0	15.0
2	侯学艳		2	11	2.0	2.0
3	曲兆强	东北电力大学信息工程学院	5	12	2.0	3.0
4	贾韬正		1	2	1.0	1.0