Simulation of the shortest routes in the Accra Metropolis
Loading...
Date
2011-08-11
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
The shortest path models were reviewed and Dijkstra's Algorithm was selected to simulate the shortest distances in the Accra Metropolis.
The distances between 116 locations in the Metropolis were measured and their position vectors relative to the King Tackie Tawiah Overhead were formulated. A Fortran 90 program was prepared using Dijkstra's Algorithm. The distances and position vectors were used to prepare an input deck for the Fortran 90 program. The program runs actively on a Pentium IV computer.
Recommendations on integrating the software into the current scheme of planning were made.