UTHM Institutional Repository

Shortest path performance within real road network: case study in Malaysia

Ramlan, Rohaizan and Shamsuddin, Alina and Shamsuddin, Faiz (2012) Shortest path performance within real road network: case study in Malaysia. Australian Journal of Basic and Applied Sciences, 6 (10). pp. 278-281. ISSN 1991-8178

[img] PDF

Download (41kB)


The performance of shortest path algorithm has been tested in many researches. However, in most of the testing on shortest path algorithms have been based on randomly generated networks, which may not have the characteristics of real road networks. The purpose of this exploratory study is to identify the performance of shortest path on Malaysia’s road network. In this paper, set of shortest path algorithms has been evaluated using a variety of real road networks. Visual basic platform via various types of computers has been adopted to evaluate the algorithm. The run time is collected to obtain the result. Based on the result, Floyd-Warshall has produced the best running time for real road network.

Item Type: Article
Uncontrolled Keywords: graph; network and shortest path
Subjects: T Technology > TJ Mechanical engineering and machinery > TJ210.2-211 Mechanical devices and figures. Automata. Ingenious mechanisms.
Divisions: Faculty of Technology Management and Business > Department of Production and Operation Management
Depositing User: Normajihan Abd. Rahman
Date Deposited: 24 Jul 2016 07:21
Last Modified: 24 Jul 2016 07:21
URI: http://eprints.uthm.edu.my/id/eprint/8191
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item


Downloads per month over past year