改进的基于投影的地图匹配算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (31): 242-244.

改进的基于投影的地图匹配算法

陈菲1，邹涛2，王伦1

1.武警工程学院研究生大队，西安 710086
2.武警工程学院通信工程系，西安 710086

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-11-01 发布日期:2011-11-01

Improved projection-based map matching algorithm

CHEN Fei1，ZOU Tao2，WANG Lun1

1.Grade Student Team，Engineering College of Armed Police Force，Xi’an 710086，China
2.Department of Communication Engineering，Engineering College of Armed Police Force，Xi’an 710086，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-11-01 Published:2011-11-01

摘要/Abstract

摘要： 分析了基于投影的地图匹配算法，针对其局限性提出了一种改进的基于投影的地图匹配算法。通过改进算法中的八向链码，建立了线性数学模型，解决了从众多候选路段中确定GPS位置点的匹配路段这一关键问题。设计了改进的基于投影的地图匹配算法流程图，并通过结果验证了改进后的算法在匹配精度和单点匹配时间两方面都要优于原算法。

关键词: 地图匹配, 八向链码, 线性模型

Abstract: A projection-based map matching algorithm is analyzed，an improved projection-based map matching algorithm is designed for its limitations.Throgh improving the eight-direction chain code in the algorithm，a linear mathematical model is established to solve a number of candidates from the GPS location points identified in sections of the matching sections of this critical issue.A flowchart of improved projection-based map matching algorithm is designed，and the results indicate that the improved projection-based map matching algorithm is able to achieve a better performance in terms of correct identifications using a combination of distance and direction.

Key words: map matching algorithm, eight-direction chain code, linear model

陈菲1，邹涛2，王伦1. 改进的基于投影的地图匹配算法[J]. 计算机工程与应用, 2011, 47(31): 242-244.

CHEN Fei1，ZOU Tao2，WANG Lun1. Improved projection-based map matching algorithm[J]. Computer Engineering and Applications, 2011, 47(31): 242-244.

[1]	蔡鹏飞，叶剑锋. 结合改进CNN和双线性模型的CBIR方法[J]. 计算机工程与应用, 2019, 55(16): 191-196.
[2]	孙钊，许增朴，王永强，周聪玲. 机器视觉测量中透视投影误差分析控制与补偿[J]. 计算机工程与应用, 2018, 54(2): 266-270.
[3]	胡素强1，张利民2，油振伟1. 离线椭圆集的非线性模型预测控制算法研究[J]. 计算机工程与应用, 2018, 54(13): 236-240.
[4]	张敏，张一凡，王园宇. 基于颜色衰减先验的小波融合图像去雾[J]. 计算机工程与应用, 2018, 54(12): 182-186.
[5]	何海江. 基于线性分类算法的软件错误定位模型[J]. 计算机工程与应用, 2017, 53(21): 42-48.
[6]	赵玥，陈奕梅. 四旋翼无人飞行器控制算法设计[J]. 计算机工程与应用, 2017, 53(21): 49-53.
[7]	唐顺彪，卢元元. 基于路径表的室内地图匹配方法[J]. 计算机工程与应用, 2016, 52(21): 222-228.
[8]	刘　　智，王番，李润生，曹　　闻. 基于伪Zenike矩的离线地图匹配算法[J]. 计算机工程与应用, 2014, 50(10): 23-26.
[9]	池光辉1，刘建伟1，李卫民2，罗雄麟1. 权核Logistic回归模型的分类和特征选择算法[J]. 计算机工程与应用, 2013, 49(9): 41-44.
[10]	曹闻1，刘浩2，李润生1. 一种改进的Hausdorff距离地图匹配方法[J]. 计算机工程与应用, 2013, 49(6): 159-162.
[11]	冀常鹏1，2，姬红红1，郭伟平1. 一种信号适度失真的宽线性SAEC模型[J]. 计算机工程与应用, 2013, 49(19): 200-203.
[12]	陈岩，杨红乔. 一种复合模板迭代的推广卡尔曼图像滤波[J]. 计算机工程与应用, 2012, 48(9): 181-184.
[13]	周伟，张明敏. 实时单幅图片高光去除算法[J]. 计算机工程与应用, 2011, 47(26): 200-202.
[14]	孙棣华，温存霆. 行进车队的地图匹配技术研究[J]. 计算机工程与应用, 2011, 47(22): 149-152.
[15]	芮挺，马光彦，廖明，甄树新. 模拟退火粒子群优化双目立体测量方法[J]. 计算机工程与应用, 2011, 47(22): 160-163.