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
40Kb

Abstract

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
ID Code:8191
Deposited By:Normajihan Abd. Rahman
Deposited On:24 Jul 2016 15:21
Last Modified:24 Jul 2016 15:21

Repository Staff Only: item control page