Welcome To UTPedia

We would like to introduce you, the new knowledge repository product called UTPedia. The UTP Electronic and Digital Intellectual Asset. It stores digitized version of thesis, final year project reports and past year examination questions.

Browse content of UTPedia using Year, Subject, Department and Author and Search for required document using Searching facilities included in UTPedia. UTPedia with full text are accessible for all registered users, whereas only the physical information and metadata can be retrieved by public users. UTPedia collaborating and connecting peoples with university’s intellectual works from anywhere.

Disclaimer - Universiti Teknologi PETRONAS shall not be liable for any loss or damage caused by the usage of any information obtained from this web site.Best viewed using Mozilla Firefox 3 or IE 7 with resolution 1024 x 768.

A Map-matching Algorithm to Improve Vehicle Tracking Systems Accuracy

Dewandaru, Agung (2008) A Map-matching Algorithm to Improve Vehicle Tracking Systems Accuracy. Masters thesis, Universiti teknologi Petronas.

[img] PDF
Download (3346Kb)


The satellite-based vehicle tracking systems 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 estimate vehicle route and location in a particular road map (or any restricting track such as rails, etc), in spite of the digital map errors and GPS inaccuracies. Point-to-curve map-matching is not fully suitable to the problem since it ignores any historical data and often gives inaccurate, unstable, jumping results. The better curve-to-curve matching approach consider the road connectivity and measure the curve similarity between the track and the possible road path (hypotheses), but mostly does not have any way to manage multiple route hypotheses which have varying degree of similarity over time. The thesis presents a new distance metric for curve-to-curve mapmatching technique, integrated with a framework algorithm which is able to maintain many possible route hypotheses and pick the most likely hypothesis at a time, enabling future corrections if necessary, therefore providing intelligent guesses with considerable accuracy. A simulator is developed as a test bed for the proposed algorithm for various scenarios, including the field experiment using Garmin e-Trex GPS Receiver. The results showed that the proposed algorithm is able to improve the map-matching accuracy as compared to the point-to-curve algorithm. Keywords: map-matching, vehicle tracking systems, Multiple Hypotheses Technique, Global Positioning System.

Item Type: Thesis (Masters)
Academic Subject : Academic Department - Information Communication Technology
Subject: Z Bibliography. Library Science. Information Resources > ZA Information resources
Divisions: Sciences and Information Technology
Depositing User: Users 2053 not found.
Date Deposited: 09 Oct 2013 11:07
Last Modified: 25 Jan 2017 09:45
URI: http://utpedia.utp.edu.my/id/eprint/8242

Actions (login required)

View Item View Item

Document Downloads

More statistics for this item...