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

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

Download (34MB) | Preview


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-niatcliing. Map-matching algorithms attempt to estimate vehicle route and location in it 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 problems 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 algoritlimi is able to improve the neap-matching accuracy as compared to the point-to-curve algorithm. Keywords: map-matching, vehicle tracking systems, Multiple Hypotheses Technique, Global Positioning System.

Item Type: Final Year Project
Subject: T Technology > TJ Mechanical engineering and machinery
Divisions: Sciences and Information Technology
Depositing User: Users 5 not found.
Date Deposited: 11 Jan 2012 12:24
Last Modified: 25 Jan 2017 09:45
URI: http://utpedia.utp.edu.my/id/eprint/1595

Actions (login required)

View Item View Item

Document Downloads

More statistics for this item...