A High Accuracy Fuzzy Logic Based Map Matching Algorithm for Road Transport
Recent research on map matching algorithms for land vehicle navigation has been based on either a conventional topological analysis or a probabilistic approach. The input to these algorithms normally comes from the global positioning system and digital map data. Although the performance of some of these algorithms is good in relatively sparse road networks, they are not always reliable for complex roundabouts, merging or diverging sections of motorways and complex urban road networks. In high road density areas where the average distance between roads is less than 100 meters, there may be many road patterns matching the trajectory of the vehicle reported by the positioning system at any given moment. Consequently, it may be difficult to precisely identify the road on which the vehicle is traveling. Therefore, techniques for dealing with qualitative terms such as likeliness are essential for map matching algorithms to identify a correct link. Fuzzy logic is one technique that is an effective way to deal with qualitative terms, linguistic vagueness, and human intervention. This paper develops a map matching algorithm based on fuzzy logic theory. The inputs to the proposed algorithm are from the global positioning system augmented with data from deduced reckoning sensors to provide continuous navigation. The algorithm is tested on different road networks of varying complexity. The validation of this algorithm is carried out using high precision positioning data obtained from GPS carrier phase observables. The performance of the developed map matching algorithm is evaluated against the performance of several well-accepted existing map matching algorithms. The results show that the fuzzy logic-based map matching algorithm provides a significant improvement over existing map matching algorithms both in terms of identifying correct links and estimating the vehicle position on the links.
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/issn/15472450
-
Supplemental Notes:
- Abstract reprinted with permission from Taylor and Francis.
-
Authors:
- Quddus, Mohammed A
- Noland, Robert B
- Ochieng, Washington Y
- Publication Date: 2006-7
Language
- English
Media Info
- Media Type: Print
- Features: Figures; References; Tables;
- Pagination: pp 103-115
-
Serial:
- Journal of Intelligent Transportation Systems
- Volume: 10
- Issue Number: 3
- Publisher: Taylor & Francis
- ISSN: 1547-2450
- EISSN: 1547-2442
- Serial URL: http://www.tandfonline.com/loi/gits20
Subject/Index Terms
- TRT Terms: Accuracy; Algorithms; Digital mapping; Freeways; Fuzzy logic; Global Positioning System; Motor vehicle navigational aids; Network links; Networks; Position fixing; Roundabouts; Sensors; Traffic density; Urban highways
- Uncontrolled Terms: Map matching algorithms
- Subject Areas: Highways; Operations and Traffic Management; Planning and Forecasting; I72: Traffic and Transport Planning;
Filing Info
- Accession Number: 01035965
- Record Type: Publication
- Files: TRIS
- Created Date: Oct 27 2006 8:09AM