Optimizing the network of the distribution of petroleum products for pipelines mating company (PPMC) from refinery to depots using MS-MD pathfinder

Abstract

In this research work, the Multiple Sources – Multiple Destinations pathfinder (MSMD-pathfinder) was used to obtain the shortest route from the three Nigerian refineries at Port Harcourt, Warri, Kaduna, and the Apapa atlas cove jetty in Lagos to the sixteen deports located outside the refinery towns. The Optimal routes of the refineries and the Apapa atlasCove Jetty to the sixteen deport by road were obtained. The distance of the various roads in the Nigeria road networks was obtained using Google map from Google GPSand Nigeria Atlas map. The shortest routes obtained compare favorably with the actual ones and were found to be the best.