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...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | en |
| Published: |
2006
|
| Subjects: | |
| Online Access: | https://ir.uitm.edu.my/id/eprint/1000/1/TB_TENGKU%20SALMAN%20FATHI%20TENGKU%20JAAFAR%20CS%2006_5%20P01.pdf https://ir.uitm.edu.my/id/eprint/1000/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1833057995560321024 |
|---|---|
| author | Tengku Jaafar, Tengku Salman Fathi |
| author_facet | Tengku Jaafar, Tengku Salman Fathi |
| author_sort | Tengku Jaafar, Tengku Salman Fathi |
| building | Tun Abdul Razak Library |
| collection | Institutional Repository |
| content_provider | Universiti Teknologi Mara |
| content_source | UiTM Institutional Repository |
| continent | Asia |
| country | Malaysia |
| 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 |
| id | my.uitm.ir-1000 |
| institution | Universiti Teknologi Mara |
| language | en |
| publishDate | 2006 |
| record_format | eprints |
| spelling | my.uitm.ir-10002018-10-17T08:03:26Z https://ir.uitm.edu.my/id/eprint/1000/ Optimal route checking using genetic algorithm for UiTM's bus services / Tengku Salman Fathi Tengku Jaafar 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 NonPeerReviewed text en https://ir.uitm.edu.my/id/eprint/1000/1/TB_TENGKU%20SALMAN%20FATHI%20TENGKU%20JAAFAR%20CS%2006_5%20P01.pdf Optimal route checking using genetic algorithm for UiTM's bus services / Tengku Salman Fathi Tengku Jaafar. (2006) Degree thesis, thesis, Universiti Teknologi MARA. |
| 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 |
| title | 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_short | 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 |
| topic | Electronic Computers. Computer Science |
| url | https://ir.uitm.edu.my/id/eprint/1000/1/TB_TENGKU%20SALMAN%20FATHI%20TENGKU%20JAAFAR%20CS%2006_5%20P01.pdf https://ir.uitm.edu.my/id/eprint/1000/ |
| url_provider | http://ir.uitm.edu.my/ |