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.

Route Optimization System

Zulkifli, Abdul Hayy (2005) Route Optimization System. universiti teknologi petronas. (Unpublished)

[img] PDF
Download (809Kb)


This final year project is focused on creating a route generation application that can find the best route on a real road network. The distinct lack of route optimization systems or route generation system in Malaysia was the motivational factor behind this project. It is a collaborative project between another final year student and me. I will be concentrating on finding the best algorithm for calculating the shortest distance between two points on a digital map. After much research into the many algorithms available, and considering some, including Genetic Algorithm (GA), the author selected Dijkstra's Algorithm (DA). This algorithm is an exact algorithm that is specifically for finding the shortest route in a network. It has been used in other networks beside roads, for instance, pipe networks or railway networks. The method used to develop this project is Rapid Application Development (RAD). Using that process, we have settled on Java as our development platform as we found it able to both implement DA and the GIS component (map display and manipulation). The software that we came up with allows the user to select a point of origin on the map and a destination point and expect the software to highlight the best route onthe map as well as output the road names in that route, from the origin to the destination. It will also give the user the total distance from origin to destination. It does not take into account the amount of time that the drivermight take to travel that distance. This project is just the first step in creating a more robust route generation system for the Malaysian market. The potential for this project to be propagated on a mobile platform can also be considered due to its Java platform.

Item Type: Final Year Project
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: 30 Sep 2013 16:55
Last Modified: 25 Jan 2017 09:46
URI: http://utpedia.utp.edu.my/id/eprint/7885

Actions (login required)

View Item View Item

Document Downloads

More statistics for this item...