文章基本信息

标题：Shortest path algorithm for optimal sectioning of hydrocarbon transport pipeline
本地全文：下载
作者：A. Cano-Acosta ; John Fontecha ; Nubia Velasco 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2016
卷号：49
期号：12
页码：532-537
DOI：10.1016/j.ifacol.2016.07.686
语种：English
出版社：Elsevier
摘要：Pipeline transportation mode is one of most used modes in oil industries. Transportation of hazardous substances by pipelines involves environmental, social and economic risks since a failure on a pipeline generates a subsequent release of a possible hazardous material. Limiting the amount of the spill volume reduces de losses and in consequence the associated risks; this mitigation is usually achieved by the installation of sectioning valves located along the pipeline. On practice a challenging problem is how much valves and where to locate them in function of the risks presented on each section. In this work, we tackle the valve location problem (VLP) for sectioning. This problem is modeled as a shortest path problem minimizing the maximum volume that could be spilled as well as environmental and social risks. To solve the problem we use the Bellman-Ford’s algorithm, assessing the number and location of valves to minimize environmental and social consequences. The approach was tested on a case study for sectioning a pipeline in Colombia. The results show reductions around 75% of the maximum possible spilled volume and the resulting valve configurations effectively cover areas with high vulnerability, guarantying individual risks lower than the acceptable risk on all populated areas and protecting areas of environmental interest.
关键词：Transportationpipelinesshortest path problemBellman-Fordrisk