Investigating and developing the best method in shortest path for implementing a geographical information system (e-map) for Peninsular Malaysia
The shortest path is a part of the subject in the graph theory in the field of operational research. The idea of the shortest path is to find the best possible routes that linking between a given source and a destination. There are many algorithms have been designed to find these paths. The algorith...
| Main Authors: | , , |
|---|---|
| Format: | Monograph |
| Language: | English |
| Published: |
Faculty of Computer Science and Information System
2005
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/4269/1/74205.pdf |
| _version_ | 1825909526195339264 |
|---|---|
| author | Ahmad, Ab. Rahman Zenon , Nasaruddin Hassan, Haswadi |
| author_facet | Ahmad, Ab. Rahman Zenon , Nasaruddin Hassan, Haswadi |
| author_sort | Ahmad, Ab. Rahman |
| collection | ePrints |
| description | The shortest path is a part of the subject in the graph theory in the field of operational research. The idea of the shortest path is to find the best possible routes that linking between a given source and a destination. There are many algorithms have been designed to find these paths. The algorithms such as Djikstra, Bellman-Ford or Floyd- Warshall are difference from one to another due to the simplicity, effectiveness and duration of processing the nodes. This research will be focused on determining the best shortest path algorithm for the first possible best (fastest, safest and cheapest) route and also to search the other possible best routes. Assessment will be done by calculating the algorithm complexion and runtime using the computer. The fastest route can be attained via traveling on the highway. The safest route is might considered as a route with an accident free (data from police department). The cheapest route is a toll-free route, i.e., federal or state routes. The numbering assigned to every route in Peninsular Malaysia will be used to calculate and distinguish these routes and the alternatives. A development of GIS database is also involved in prototype covering the road network in Peninsular Malaysia (the e-map) will be developed to show the viability or validity of the findings. The system will be developed by using Microsoft Visual Basic and some supporting software. It is hoped the system will serve at test platform for the deeper research in the future. |
| first_indexed | 2024-03-05T18:03:29Z |
| format | Monograph |
| id | utm.eprints-4269 |
| institution | Universiti Teknologi Malaysia - ePrints |
| language | English |
| last_indexed | 2024-03-05T18:03:29Z |
| publishDate | 2005 |
| publisher | Faculty of Computer Science and Information System |
| record_format | dspace |
| spelling | utm.eprints-42692017-08-07T01:33:05Z http://eprints.utm.my/4269/ Investigating and developing the best method in shortest path for implementing a geographical information system (e-map) for Peninsular Malaysia Ahmad, Ab. Rahman Zenon , Nasaruddin Hassan, Haswadi QA75 Electronic computers. Computer science The shortest path is a part of the subject in the graph theory in the field of operational research. The idea of the shortest path is to find the best possible routes that linking between a given source and a destination. There are many algorithms have been designed to find these paths. The algorithms such as Djikstra, Bellman-Ford or Floyd- Warshall are difference from one to another due to the simplicity, effectiveness and duration of processing the nodes. This research will be focused on determining the best shortest path algorithm for the first possible best (fastest, safest and cheapest) route and also to search the other possible best routes. Assessment will be done by calculating the algorithm complexion and runtime using the computer. The fastest route can be attained via traveling on the highway. The safest route is might considered as a route with an accident free (data from police department). The cheapest route is a toll-free route, i.e., federal or state routes. The numbering assigned to every route in Peninsular Malaysia will be used to calculate and distinguish these routes and the alternatives. A development of GIS database is also involved in prototype covering the road network in Peninsular Malaysia (the e-map) will be developed to show the viability or validity of the findings. The system will be developed by using Microsoft Visual Basic and some supporting software. It is hoped the system will serve at test platform for the deeper research in the future. Faculty of Computer Science and Information System 2005-08-31 Monograph NonPeerReviewed application/pdf en http://eprints.utm.my/4269/1/74205.pdf Ahmad, Ab. Rahman and Zenon , Nasaruddin and Hassan, Haswadi (2005) Investigating and developing the best method in shortest path for implementing a geographical information system (e-map) for Peninsular Malaysia. Project Report. Faculty of Computer Science and Information System, Skudai, Johor. (Unpublished) |
| spellingShingle | QA75 Electronic computers. Computer science Ahmad, Ab. Rahman Zenon , Nasaruddin Hassan, Haswadi Investigating and developing the best method in shortest path for implementing a geographical information system (e-map) for Peninsular Malaysia |
| title | Investigating and developing the best method in shortest path for implementing a geographical information system (e-map) for Peninsular Malaysia |
| title_full | Investigating and developing the best method in shortest path for implementing a geographical information system (e-map) for Peninsular Malaysia |
| title_fullStr | Investigating and developing the best method in shortest path for implementing a geographical information system (e-map) for Peninsular Malaysia |
| title_full_unstemmed | Investigating and developing the best method in shortest path for implementing a geographical information system (e-map) for Peninsular Malaysia |
| title_short | Investigating and developing the best method in shortest path for implementing a geographical information system (e-map) for Peninsular Malaysia |
| title_sort | investigating and developing the best method in shortest path for implementing a geographical information system e map for peninsular malaysia |
| topic | QA75 Electronic computers. Computer science |
| url | http://eprints.utm.my/4269/1/74205.pdf |
| work_keys_str_mv | AT ahmadabrahman investigatinganddevelopingthebestmethodinshortestpathforimplementingageographicalinformationsystememapforpeninsularmalaysia AT zenonnasaruddin investigatinganddevelopingthebestmethodinshortestpathforimplementingageographicalinformationsystememapforpeninsularmalaysia AT hassanhaswadi investigatinganddevelopingthebestmethodinshortestpathforimplementingageographicalinformationsystememapforpeninsularmalaysia |