Intelligent map-matching algorithm using Fréchet distance measure based

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (28): 223-226.

• 工程与应用 • Previous Articles Next Articles

Intelligent map-matching algorithm using Fréchet distance measure based

CAO Kai¹,TANG Jin-jun¹,LIU Ru-cheng²

1.College of Traffic & Vehicle Engineering,Shandong University of Technology,Zibo,Shandong 255049,China
2.Automobile Detecting Station of Jiaozhou City,Shandong Province,Jiaozhou,Shandong 266300,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-10-01 Published:2007-10-01
Contact: CAO Kai

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

曹凯¹,唐进君¹,刘汝成²

1.山东理工大学交通与车辆工程学院,山东淄博 255049
2.山东省胶州市公安局机动车检测站,山东胶州 266300

通讯作者: 曹凯

Abstract

Abstract: To overcome the lack in data of current location and utilizes effectively historical information,a Fréchet distance measure is introduced for defining a distance between two curves on the basis of analyzing some previous map-matching algorithm and distance measures.And a cloud controller was designed to perform the uncertain cloud reasoning for map-matching algorithm,which have a higher degree of uncertainty related with the map-matched locations.Then,the credibility P is derived as an estimate index of map-matching.This algorithm could provide a warning to user and a means of fast recovery from failure.The results of the experiments demonstrated that the total matching preciseness of the proposed algorithm is better than that of the current position matching.

Key words: vehicle navigation, Fréchet distance measure, map-matching, cloud model

摘要： 为克服地图匹配过程中当前定位点信息不足的缺点,充分利用导航定位的历史轨迹信息,在分析了一些常见匹配算法后,引入了Fréchet距离来定义两曲线间的距离,并且通过设计了一种智能云模型控制器对地图匹配这种具有高度不确定性的算法进行了云规则推理,最后推导出可信度P作为地图匹配效果的评价指标,这种算法不仅能够在出现匹配错误时为使用者提供警告信息,而且还提供了一种能迅速从错误中调整恢复的方法。试验表明,当利用当前定位点信息并与历史轨迹信息结合进行匹配时,匹配的总体精度要优于只利用当前定位点信息的情况。

关键词: 导航定位, Fréchet距离准则, 地图匹配, 云模型

CAO Kai¹,TANG Jin-jun¹,LIU Ru-cheng². Intelligent map-matching algorithm using Fréchet distance measure based[J]. Computer Engineering and Applications, 2007, 43(28): 223-226.

曹凯¹,唐进君¹,刘汝成². 基于Fréchet距离准则的智能地图匹配算法[J]. 计算机工程与应用, 2007, 43(28): 223-226.

[1]	WANG Lili, SHEN Yi, XU Yusong, YUAN Mingxin. Clonal Selection Algorithm Combining Cloud Model and Reverse Learning [J]. Computer Engineering and Applications, 2021, 57(17): 68-74.
[2]	XIE Boyu, LI Maoqing, YUE Lili, CHEN Qixiang. Research on Route Real-Time Planning of UAV-Intelligent Platoons Cooperative Systems [J]. Computer Engineering and Applications, 2020, 56(20): 20-27.
[3]	XIE Hui, LI Songyue, SUN Yonghe, HAN Wei. DEMATEL decision approach for calculating attribute weights based on cloud model [J]. Computer Engineering and Applications, 2018, 54(7): 257-263.
[4]	XU Shidong, GENG Xiuli, DONG Xueqi. Improved FMEA approach for risk evaluation based on cloud model [J]. Computer Engineering and Applications, 2018, 54(2): 228-233.
[5]	XIAO Zihan, GENG Xiuli, XU Shidong. Uncertain multi attribute decision making method for large group based on cloud model [J]. Computer Engineering and Applications, 2018, 54(11): 254-259.
[6]	CHANG Hongwei1, XIA Kewen1，2, BAI Jianchuan1，2, NIU Wenjia1, WU Panpan1. Attribute reduction method using cloud quantum-behaved PSO [J]. Computer Engineering and Applications, 2018, 54(10): 99-104.
[7]	LI Xun1，2, DENG Qianwang2, LIU Junwu2. Application of cloud model simulation in study of recycling rate of ELV under uncertain condition [J]. Computer Engineering and Applications, 2018, 54(10): 256-266.
[8]	ZHENG Jiao1，2, ZHANG Hengquan1, JIAO Jun3, XU Shidong4, XIAO Zihan4. Method of multi-attribute group decision-making by combining cloud model and VIKOR [J]. Computer Engineering and Applications, 2017, 53(24): 94-99.
[9]	CHEN Zhiwang1, HUANG Xingwang2, CHEN Zhixing3, ZHAO Zizheng2, HUANG Lifang4. Non-dominated sorting cloud model algorithm for interval multi-objective optimization [J]. Computer Engineering and Applications, 2017, 53(22): 143-149.
[10]	LIU Sainan. Multi-dispatching method for warehouse material handling system [J]. Computer Engineering and Applications, 2017, 53(18): 224-229.
[11]	FENG Yanqing, WANG Lunwen. Electromagnetic environment complexity dynamic evaluation method based on constructive cloud neural networks [J]. Computer Engineering and Applications, 2017, 53(16): 211-215.
[12]	WANG Jixu1, XIONG Jian1, GUO Hang2, YU Gongmin1. Auxiliary strategy of vehicle autonomous navigation model based on polarization of skylight [J]. Computer Engineering and Applications, 2016, 52(7): 242-247.
[13]	LI Xu, LIU Zhengyan. Fuzzy self-adaptive ant colony algorithm based on cloud model [J]. Computer Engineering and Applications, 2016, 52(2): 24-27.
[14]	WANG Shuyan, ZHANG Xinggen, SUN Jiaze. Research on evaluation model of mobile phones for elderly usability based on cloud model [J]. Computer Engineering and Applications, 2016, 52(19): 245-251.
[15]	LIU Zhengyan, LI Xu, WANG Huiling. Improvement of self-adaptive ant colony algorithm based on cloud model [J]. Computer Engineering and Applications, 2016, 52(19): 68-71.

Intelligent map-matching algorithm using Fréchet distance measure based

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics