Optimal Routes for Distributing Refined Products for Kaduna Refining and Petrochemical Company (KRPC), Kaduna,Kaduna State, Northwest, Nigeria.
MLA Style: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 67.11 (2019):71-81.
APA Style 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, 67(11),71-81.
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.
Reference
[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.
Keywords
Node, Arc, Shortest Route, Microsoft Excel, Optimal Route.