Research Article | Open Access
Volume 5 | Issue 12 | Year 2018 | Article Id. IJCSE-V5I12P101 | DOI : https://doi.org/10.14445/23488387/IJCSE-V5I12P101

Optimal Routes for Distributing Refined Products for Port Harcourt Refining Company Limited (PHRC), Port Harcourt, Rivers state, Nigeria


Ikpotokin F.O, K.M.Koko, Salisu Lukunti

Citation :

Ikpotokin F.O, K.M.Koko, Salisu Lukunti, "Optimal Routes for Distributing Refined Products for Port Harcourt Refining Company Limited (PHRC), Port Harcourt, Rivers state, Nigeria," International Journal of Computer Science and Engineering , vol. 5, no. 12, pp. 1-9, 2018. Crossref, https://doi.org/10.14445/23488387/IJCSE-V5I12P101

Abstract

In this study, the dynamic programming Method was coded in Micro-Soft excel to determine the optimal routes from Port Harcourt refinery to its five distribution depots located outside the refinery town. The distances of all the possible routes from the Refinery to the five destinations in the Nigerian road network was obtained using map reading from the Nigerian atlas map. Also, the data of Nigerian roads was collected from Cross Country Limited.

Keywords

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 inNigeria, Journal of Research in National Development Volume 7 No 2. 
[4] Dr.V.Jeyanthi, Mrs.Radhika V.S (2018). Applying Floyd„s Algorithm for Solving Neutrosophic Shortest Path Problems. International Journal of Mathematics Trends and Technology, 61(1), 58-63. 
[5] 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. 
[6] 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. 
[7] Tim, Lambert. A BERIEF HISTORY OF TRANSPORTATION. WWW.localhistories.org. 2013.