ENHANCED FRAMEWORK FOR SMART CITY TRANSPORT AND LOGISTICS IN NIGERIA
*D.U. Ebem, A.H. Eneh & U.C. Arinze
Department of Computer Science
Faculty of Physical Sciences
University of Nigeria, Nsukka-South East, Nigeria
Email: deborah.ebem@unn.edu.ng
*Corresponding author
ABSTRACT
An enhanced framework for smart city transport and logistics in Nigeria known as Trans-Route is presented in this paper. This application leverages on existing input-output efficient implementations of shortest path algorithms. The system will address the problems experienced in moving people, goods and services from one location to another in Nigeria. The SPAs were evaluated and analyzed on MATLAB simulation platform for performance optimization and selection. Main functionalities of the system were implemented as a web-enabled geographic information system (GIS) application based on open-source technologies and object-oriented software development methodology using unified modelling language. Topology building, network creation and data cleaning and correction will be handled using Quantum GIS 1.6. Pilot implementation was done based on spatial data of South East geo-political zone of Nigeria covering six selected states in Nigeria including Lokoja, Kogi state and the Federal Capital Territory, Abuja, pulled from web-based mapping tools like Google maps, MapQuest and Microsoft Bings respectively and displayed using Laravel Framework. Dijkstra’s algorithm implemented with double bucket dynamic data structure was used for implementing the proposed route planning system, as past research efforts has proven that it is the fastest with run-time improvements from O (m + n/log C) to O (m) respectively.
Keywords: Trans Route, shortest path algorithms, double bucket data structure, GIS
