A novel map-matching algorithm to improve vehicle tracking system accuracy

The satellite-based Vehicle Tracking System accuracy can be improved by augmenting the positional information using road network data, in a process known as map-matching. Map-matching algorithms attempt to pinpoint the vehicle in a particular road map segment (or any restricting track such as rails,...

Full description

Bibliographic Details
Main Authors: A.M., Said, A.N., Matori, A., Dewandaru
Format: Conference or Workshop Item
Language:English
Published: 2007
Subjects:
Online Access:http://scholars.utp.edu.my/id/eprint/121/
http://scholars.utp.edu.my/id/eprint/121/1/paper.pdf
_version_ 1848658914969649152
author A.M., Said
A.N., Matori
A., Dewandaru
author_facet A.M., Said
A.N., Matori
A., Dewandaru
author_sort A.M., Said
building UTP Institutional Repository
collection Online Access
description The satellite-based Vehicle Tracking System accuracy can be improved by augmenting the positional information using road network data, in a process known as map-matching. Map-matching algorithms attempt to pinpoint the vehicle in a particular road map segment (or any restricting track such as rails, etc), in spite of the digital map errors and navigation system inaccuracies. Point-to-curve matching algorithm is not suitable to the problem since it ignores any historical data and often gave unstable, jumping results. The better curve-to-curve matching algorithms considers the road connectivity and measure the similarity between track and the possible road path (hypotheses), but mostly does not have any way to manage multiple track hypotheses which have varying degree of similarity over time. The paper presents a new similarity metric for curve-to-curve map-matching technique, combined with the ability to maintain many possible road hypotheses and picks the most likely hypothesis at a time, enabling future corrections if necessary, therefore providing intelligent guesses with considerable accuracy. ©2007 IEEE.
first_indexed 2025-11-13T07:22:06Z
format Conference or Workshop Item
id oai:scholars.utp.edu.my:121
institution Universiti Teknologi Petronas
institution_category Local University
language English
last_indexed 2025-11-13T07:22:06Z
publishDate 2007
recordtype eprints
repository_type Digital Repository
spelling oai:scholars.utp.edu.my:1212017-01-19T08:26:59Z http://scholars.utp.edu.my/id/eprint/121/ A novel map-matching algorithm to improve vehicle tracking system accuracy A.M., Said A.N., Matori A., Dewandaru Q Science (General) QA75 Electronic computers. Computer science The satellite-based Vehicle Tracking System accuracy can be improved by augmenting the positional information using road network data, in a process known as map-matching. Map-matching algorithms attempt to pinpoint the vehicle in a particular road map segment (or any restricting track such as rails, etc), in spite of the digital map errors and navigation system inaccuracies. Point-to-curve matching algorithm is not suitable to the problem since it ignores any historical data and often gave unstable, jumping results. The better curve-to-curve matching algorithms considers the road connectivity and measure the similarity between track and the possible road path (hypotheses), but mostly does not have any way to manage multiple track hypotheses which have varying degree of similarity over time. The paper presents a new similarity metric for curve-to-curve map-matching technique, combined with the ability to maintain many possible road hypotheses and picks the most likely hypothesis at a time, enabling future corrections if necessary, therefore providing intelligent guesses with considerable accuracy. ©2007 IEEE. 2007 Conference or Workshop Item NonPeerReviewed application/pdf en http://scholars.utp.edu.my/id/eprint/121/1/paper.pdf A.M., Said and A.N., Matori and A., Dewandaru (2007) A novel map-matching algorithm to improve vehicle tracking system accuracy. In: 2007 International Conference on Intelligent and Advanced Systems, ICIAS 2007, 25 November 2007 through 28 November 2007, Kuala Lumpur. http://www.scopus.com/inward/record.url?eid=2-s2.0-57949111197&partnerID=40&md5=11651981fb20bd107bd485de878c48c7
spellingShingle Q Science (General)
QA75 Electronic computers. Computer science
A.M., Said
A.N., Matori
A., Dewandaru
A novel map-matching algorithm to improve vehicle tracking system accuracy
title A novel map-matching algorithm to improve vehicle tracking system accuracy
title_full A novel map-matching algorithm to improve vehicle tracking system accuracy
title_fullStr A novel map-matching algorithm to improve vehicle tracking system accuracy
title_full_unstemmed A novel map-matching algorithm to improve vehicle tracking system accuracy
title_short A novel map-matching algorithm to improve vehicle tracking system accuracy
title_sort novel map-matching algorithm to improve vehicle tracking system accuracy
topic Q Science (General)
QA75 Electronic computers. Computer science
url http://scholars.utp.edu.my/id/eprint/121/
http://scholars.utp.edu.my/id/eprint/121/
http://scholars.utp.edu.my/id/eprint/121/1/paper.pdf