Optimal route checking using genetic algorithm for UiTM's bus services / Tengku Salman Fathi Tengku Jaafar

Nowadays, the route management is very important to make sure the user can arrive to the destination much fastest. In the transportation industry, the route that been generated should consider the cost and time constraint which is dependently on the distance of the route. Although from human logi...

Full description

Saved in:

Bibliographic Details
Main Author:	Tengku Jaafar, Tengku Salman Fathi
Format:	Thesis
Language:	English
Published:	2006
Subjects:	Electronic Computers Computer Science
Online Access:	https://ir.uitm.edu.my/id/eprint/1000/1/TB_TENGKU%20SALMAN%20FATHI%20TENGKU%20JAAFAR%20CS%2006_5%20P01.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uitm-ir.1000
record_format	uketd_dc
spelling	my-uitm-ir.10002018-10-17T08:03:26Z Optimal route checking using genetic algorithm for UiTM's bus services / Tengku Salman Fathi Tengku Jaafar 2006 Tengku Jaafar, Tengku Salman Fathi Electronic Computers. Computer Science Nowadays, the route management is very important to make sure the user can arrive to the destination much fastest. In the transportation industry, the route that been generated should consider the cost and time constraint which is dependently on the distance of the route. Although from human logical thinking, the route can be generated easily but the calculation of checking the route whether it is optimal route or not is difficult and will take long time to be implemented. This research study with the development of the Optimal Route Checking Using Genetic Algorithm system should solve this scenario. By taking the bus services in Universiti Teknologi MARA as sample, the research has used the genetic algorithm approach to solve the problem which is similar to the Travel Salesman Problem. The genetic algorithm approach that been used in this research has been proven by other research study before that it will easily handle this types of problem where the optimal solution will be generated. But the GA will not generate the best solution. The objective of this research is to develop the system that will check the route according to two criteria which is distance and time. Beside that, this research also has to fulfill the objective of find the comparison of the three types of selection methods which roulette wheel selection, tournament selection and rank selection. The GA operators that involved in this development are two-point crossover and fix mutation for reproduction phase. For the development of the prototype, the Active Server Page and Java script programming language with Microsoft Access database has been chosen in order to make the system can be publish online and easily retrieve by the user anywhere. This research has achieved the result that meets the objective and found the best selection method that can be used to handle the similar problem with this research. 2006 Thesis https://ir.uitm.edu.my/id/eprint/1000/ https://ir.uitm.edu.my/id/eprint/1000/1/TB_TENGKU%20SALMAN%20FATHI%20TENGKU%20JAAFAR%20CS%2006_5%20P01.pdf text en public degree Universiti Teknologi MARA Faculty of Information Technology and Quantitative Sciences
institution	Universiti Teknologi MARA
collection	UiTM Institutional Repository
language	English
topic	Electronic Computers Computer Science
spellingShingle	Electronic Computers Computer Science Tengku Jaafar, Tengku Salman Fathi Optimal route checking using genetic algorithm for UiTM's bus services / Tengku Salman Fathi Tengku Jaafar
description	Nowadays, the route management is very important to make sure the user can arrive to the destination much fastest. In the transportation industry, the route that been generated should consider the cost and time constraint which is dependently on the distance of the route. Although from human logical thinking, the route can be generated easily but the calculation of checking the route whether it is optimal route or not is difficult and will take long time to be implemented. This research study with the development of the Optimal Route Checking Using Genetic Algorithm system should solve this scenario. By taking the bus services in Universiti Teknologi MARA as sample, the research has used the genetic algorithm approach to solve the problem which is similar to the Travel Salesman Problem. The genetic algorithm approach that been used in this research has been proven by other research study before that it will easily handle this types of problem where the optimal solution will be generated. But the GA will not generate the best solution. The objective of this research is to develop the system that will check the route according to two criteria which is distance and time. Beside that, this research also has to fulfill the objective of find the comparison of the three types of selection methods which roulette wheel selection, tournament selection and rank selection. The GA operators that involved in this development are two-point crossover and fix mutation for reproduction phase. For the development of the prototype, the Active Server Page and Java script programming language with Microsoft Access database has been chosen in order to make the system can be publish online and easily retrieve by the user anywhere. This research has achieved the result that meets the objective and found the best selection method that can be used to handle the similar problem with this research.
format	Thesis
qualification_level	Bachelor degree
author	Tengku Jaafar, Tengku Salman Fathi
author_facet	Tengku Jaafar, Tengku Salman Fathi
author_sort	Tengku Jaafar, Tengku Salman Fathi
title	Optimal route checking using genetic algorithm for UiTM's bus services / Tengku Salman Fathi Tengku Jaafar
title_short	Optimal route checking using genetic algorithm for UiTM's bus services / Tengku Salman Fathi Tengku Jaafar
title_full	Optimal route checking using genetic algorithm for UiTM's bus services / Tengku Salman Fathi Tengku Jaafar
title_fullStr	Optimal route checking using genetic algorithm for UiTM's bus services / Tengku Salman Fathi Tengku Jaafar
title_full_unstemmed	Optimal route checking using genetic algorithm for UiTM's bus services / Tengku Salman Fathi Tengku Jaafar
title_sort	optimal route checking using genetic algorithm for uitm's bus services / tengku salman fathi tengku jaafar
granting_institution	Universiti Teknologi MARA
granting_department	Faculty of Information Technology and Quantitative Sciences
publishDate	2006
url	https://ir.uitm.edu.my/id/eprint/1000/1/TB_TENGKU%20SALMAN%20FATHI%20TENGKU%20JAAFAR%20CS%2006_5%20P01.pdf
_version_	1783732954944503808

Optimal route checking using genetic algorithm for UiTM's bus services / Tengku Salman Fathi Tengku Jaafar

Similar Items