International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 67 | Issue 11 | Year 2019 | Article Id. IJCTT-V67I11P112 | DOI : https://doi.org/10.14445/22312803/IJCTT-V67I11P112

Optimal Routes for Distributing Refined Products for Kaduna Refining and Petrochemical Company (KRPC), Kaduna, Kaduna State, Northwest, Nigeria.

K.M. Koko, Salisu Lukunti

Citation :

K.M. Koko, Salisu Lukunti, "Optimal Routes for Distributing Refined Products for Kaduna Refining and Petrochemical Company (KRPC), Kaduna, Kaduna State, Northwest, Nigeria.," International Journal of Computer Trends and Technology (IJCTT), vol. 67, no. 11, pp. 71-81, 2019. Crossref, https://doi.org/10.14445/22312803/IJCTT-V67I11P112

Abstract

In this research work, the dynamic programming approach was used to determine the shortest route from Kaduna Refinery and Petrochemical Company (KRPC) located at Kaduna, Kaduna State, Nigeria to the seven (7) depots located outside the refinery towns. The optimal routes from the refinery to the seven depots by roads were obtained. The distance of the various roads in the Nigeria road network was obtained using map reading from the Nigerian atlas map. Also, the data of Nigerian roads was collected from Kaduna State Transport Authority (KSTA), Kaduna, Kaduna State, Nigeria. The shortest routes so obtained compares favorably with the actual ones and were found to be the best. In addition, Microsoft excel was used to solve the network problem.

Keywords

Node, Arc, Shortest Route, Microsoft Excel, Optimal Route.

References

[1] Alexander Schrijver (2002) On the History of the Shortest Path Problem. Docomenta Mathematica Extra Volume ISMP (2012)
[2] Anyanwu, J.C; Oaikhena. H; Oyefusi, A. and Dimowo, F.A; The structure of Nigerian Economy (1960 - 1977) Onitsha, Nigeria: Joanne Education Publisher Ltd. 1997.
[3] Clement A. U. Ighodaro (2009), Transport Infrastructure and Economic Growth in Nigeria, Journal of Research in National Development Volume 7 No 2.
[4] Jighjigh, T. A. (2015). Optimal Transportation Network Using Certain Challenges As Catalytic Factors On Nigerian Routes and Traffic Forecast. Unpublished M.Sc. Thesis, Post Graduate School Nigerian Defence Academy, Kaduna, Nigeria.
[5] Micah, E.I; Nkereuwen, I.I; and Jackson, O.E. (2015). Shortest Transportation Route Network in Nigeria Using Floy-Warshall’s Algorithm. International Institute for Science, Technology and Education, 5(8), 145 – 160.
[6] Tim, Lambert. A BERIEF HISTORY OF TRANSPORTATION. WWW.localhistories.org. 2013.