Volume 9 Number 5 (May 2014)
Home > Archive > 2014 > Volume 9 Number 5 (May 2014) >
JCP 2014 Vol.9(5): 1058-1065 ISSN: 1796-203X
doi: 10.4304/jcp.9.5.1058-1065

A Vehicle Map-matching Algorithm based on Measure Fuzzy Sorting

Qunyong Wu, Xiaoling Gu, Jianping Luo, Panpan Zhang, and Xiaojuan Fang
Key Lab of Spatial Data Mining and Information Sharing (Fuzhou university), Ministry of Education, Spatial
Information Research Center of Fujian Province, P.R.China


Abstract—The vehicle position obtained from GPS and dead reckoning is wildly applied to car navigation systems. However, the estimated position has an undesirable error due to the unknown GPS noise. To solve this problem, previous papers presented a method called "map-matching” to correct the position error. In this paper, we proposes a fuzzy ranking map matching algorithm based on measure factor. Comparing with other four algorithms, our algorithm improves in strategies of the error region determination, the road grid index and auto-adapted fuzzy sorting. To be specific, the error rectangle is firstly replaced by the error ellipse to reduce geometrical operation. Secondly, the grid index is adopted to accelerate the speed of filtering candidate road. At last, the relativity function and fuzzy sorting method help to sort the membership degree and to decide the matching road section. For the experiments, we implement a vehicle navigation system of five kinds of vehicle running status to testify the robustness and efficiency of this algorithm. The result shows that 96.7% of the GPS points are matched. In comparison with other algorithms, this algorithm had highest accuracy, which is of importance for vehicle navigation.

Index Terms—fuzzy set, measure fuzzy sorting, map matching, vehicle navigation system

[PDF]

Cite: Qunyong Wu, Xiaoling Gu, Jianping Luo, Panpan Zhang, and Xiaojuan Fang, "A Vehicle Map-matching Algorithm based on Measure Fuzzy Sorting," Journal of Computers vol. 9, no. 5, pp. 1058-1065, 2014.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Feb 22, 2019 News!

    Vol 14, No 2 has been published with online version 8 papers are published in this issue after peer review   [Click]

  • Read more>>