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

Tengku Jaafar, Tengku Salman Fathi (2006) Optimal route checking using genetic algorithm for UiTM's bus services / Tengku Salman Fathi Tengku Jaafar. Degree thesis, Universiti Teknologi MARA.

[img]
Preview
Text
TB_TENGKU SALMAN FATHI TENGKU JAAFAR CS 06_5 P01.pdf

Download (58kB) | Preview

Abstract

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.

Item Type: Thesis (Degree)
Creators:
CreatorsEmail
Tengku Jaafar, Tengku Salman FathiUNSPECIFIED
Subjects: Q Science > QA Mathematics > Instruments and machines > Electronic computers. Computer science
Q Science > QA Mathematics > Instruments and machines > Electronic computers. Computer science
Divisions: Faculty of Information Technology and Quantitative Sciences
Item ID: 1000
Last Modified: 17 Oct 2018 08:03
Depositing User: Staf Pendigitalan 1
URI: http://ir.uitm.edu.my/id/eprint/1000

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year