Path Search Algorithm for Connections with Pumps in Crude Oil Pipe Networks

Abstract The work presented addresses the case of connections in pipe networks for crude oil transportation, using pumps to overcome negative differences of pressure. The studied systems are operated by controlling valves and pumps, and can be modelled as discrete event systems. We use models based on undirected graphs. We present a path-search algorithm with obligatory pump nodes. This algorithm is meant to provide assistance to the operator of the pipe network SCADA. We tested the algorithms using data from real pipe networks located in Venezuela.