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

Jorge Luis Rojas-d'Onofrio (1) , Jack Márquez (2) , Emmanuel Boutleux (1) , Eric Niel (1)

1 AMPERE - Ampère
2 AIT-PDVSA

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.

Mots clés: Routing Algorithms; Operative Capacity; Graphs; Crude Oil Transportation; Pipe Network; Discrete Event Systems

Domaines: Energie électrique

Jorge Luis Rojas-d'Onofrio, Jack Márquez, Emmanuel Boutleux, Eric Niel. Path Search Algorithm for Connections with Pumps in Crude Oil Pipe Networks. 18th IFAC World Congress, Aug 2011, Milan, Italy. pp.2167-2171, ⟨10.3182/20110828-6-IT-1002.02619⟩. ⟨hal-00703557⟩