Quick search
Go!

ASSESSMENT OF AKURE ROAD NETWORK: A SHORTEST PATH APPROACH


SEUN OLUWAJANA 1, OLUFIKAYO ADERINLEWO 1, ADEBAYO OWOLABI 1, SILVANA CROOPE 2
1. Department of Civil Engineering, Federal University of Technology, Akure, P.M.B. 704, Nigeria
2. Delaware Department of Transportation, Delaware, USA

Issue:

JESR, Number 2, Volume XIX

Section:

Issue No.2 - Volume 19(2013)

Abstract:

In this paper, the road network of Akure (a city in south western Nigeria) was studied based on its shortest path properties. Three sections, each measuring 1 square mile, were sampled from the entire road network and developed into graphs using both a primal approach and graph theory in which the intersections and streets were represented as nodes and edges respectively. These graphs were assessed for the edge lengths and shortest paths between nodes from which their edge length distributions, average path lengths and efficiencies were also obtained. It was concluded that the city of Akure is self-organized with small world properties since the network case studies showed small path lengths.

Keywords:

shortest path, primal approach, graph theory, edge length distribution, efficiency.

Code [ID]:

JESR201302V19S01A0008 [0003849]

DOI:

Full paper:

Download pdf


Copyright (c) 1995-2007 University of Bacău