基于Fréchet距离准则的智能地图匹配算法

被引:8
作者
曹凯 [1 ]
唐进君 [1 ]
刘汝成 [2 ]
机构
[1] 山东理工大学交通与车辆工程学院
[2] 山东省胶州市公安局机动车检测站
关键词
导航定位; Fréchet距离准则; 地图匹配; 云模型;
D O I
暂无
中图分类号
TP391.41 [];
学科分类号
080203 ;
摘要
为克服地图匹配过程中当前定位点信息不足的缺点,充分利用导航定位的历史轨迹信息,在分析了一些常见匹配算法后,引入了Fréchet距离来定义两曲线间的距离,并且通过设计了一种智能云模型控制器对地图匹配这种具有高度不确定性的算法进行了云规则推理,最后推导出可信度P作为地图匹配效果的评价指标,这种算法不仅能够在出现匹配错误时为使用者提供警告信息,而且还提供了一种能迅速从错误中调整恢复的方法。试验表明,当利用当前定位点信息并与历史轨迹信息结合进行匹配时,匹配的总体精度要优于只利用当前定位点信息的情况。
引用
收藏
页码:223 / 226
页数:4
相关论文
共 8 条
[1]   一种新的基于二维云模型不确定性推理的智能控制器 [J].
李众 ;
杨一栋 .
控制与决策, 2005, (08) :866-872+877
[2]   地图匹配技术及其在智能交通系统中的应用 [J].
孙棣华 ;
张星霞 ;
张志良 ;
不详 .
计算机工程与应用 , 2005, (20) :225-228
[3]   基于代价函数的组合导航系统地图匹配算法 [J].
彭飞 ;
柳重堪 ;
张其善 .
北京航空航天大学学报, 2002, (03) :261-264
[4]   GPS车辆导航中的实时地图匹配算法 [J].
苏洁 ;
周东方 ;
岳春生 .
测绘学报, 2001, (03) :252-256
[5]   基于模糊逻辑的GPS/DR组合导航系统地图匹配算法 [J].
彭飞 ;
柳重堪 ;
张其善 .
遥测遥控, 2001, (01) :32-36+47
[6]  
不确定性人工智能[M]. 国防工业出版社 , 李德毅, 2005
[7]   Integrity of map-matching algorithms [J].
Quddus, Mohammed A. ;
Ochieng, Washington Y. ;
Noland, Robert B. .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2006, 14 (04) :283-302
[8]   Matching planar maps [J].
Alt, H ;
Efrat, A ;
Rote, G ;
Wenk, C .
JOURNAL OF ALGORITHMS, 2003, 49 (02) :262-283