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, dissertation, 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.

Application of Genetic Algorithm in solving Tourist Routing Problem

Yusof, Siti Sarah (2013) Application of Genetic Algorithm in solving Tourist Routing Problem. Universiti Teknologi Petronas.

Download (2805Kb) | Preview


Normally, tourist will experience dilemma in planning their tour route especially when they visited foreign country for the first time. Manually mapping the cities and searching the information on the Internet can be very exhaustive. Besides these, tourist also faced a dilemma on how to travel across different cities efficiently and at shortest distance. This can also be known as Tourist Routing Problem (TRP). TRP is a variance of Travelling Salesman Problem (TSP) which can defined by finding the optimal path to travel from point A to point B by going through the same place not more than twice at a shortest distance. After completing a thorough comparative study, the author decided to apply Genetic Algorithm (GA), which is one of the best heuristic solutions to date in solving TRP. A rapid-prototyping methodology had been chosen because the author can immediately alter the prototype if there are any changes in the requirements. An Android mobile application will be utilized as a platform to test the effectiveness of GA in solving TRP. To support this, simulation and experiments will be conducted to evaluate the performance and speedup of the algorithm. Besides focusing on finding the best shortest distance route to travel, this application will enable tourist to select places to visit according to their preferences and activities that will be happening at that particular place.

Item Type: Final Year Project
Academic Subject : Academic Department - Information Communication Technology
Divisions: Sciences and Information Technology > Computer and Information Sciences
Depositing User: Users 2053 not found.
Date Deposited: 28 Feb 2014 11:48
Last Modified: 25 Jan 2017 09:38
URI: http://utpedia.utp.edu.my/id/eprint/13600

Actions (login required)

View Item View Item

Document Downloads

More statistics for this item...