Research For Oil&Gas Pipeline Path Planning In Three Dimensional Space

Path planning for oil&gas gathering pipeline is an important sub-problem of the oil&gas gathering system optimization research.Most of the oil&gas gathering system optimization researches focus on the global optimization method of design parameters such as diameter,wall-thickness,insulation-thickness etc,while less effort was made on path planning of the oil&gas pipelines.However,the path choice of the pipeline can significantly effect both the construction investment and the system operation parameters such as pressure,temperature etc.According to the pipeline conversion cost at the end of the project period,and the related constrain conditions based on gathering system construction and operation,this thesis builds the mathematical modal for oil&gas pipeline path planning.Then improve and design the A-Star algorithm to solve this model,and acquire certain conclusions.The objective function is constituted by construction investments and operation costs.This thesis divide construction into three parts: preparing costs,installation costs and other costs.And simplify the operation costs into two parts: power costs and heat energy costs.More details are introduced in the main text.The constrains are derived from condition of the construction and operation.To ensure the safety of the pipeline operation,this thesis extract essential information from DEM by digital terrain analysis.This thesis also improved the A-Star algorithm by expands the 8 neighbor mesh points into 48 points,enable the A-Star algorithm to make a feasible turn while planning the path.Design the member functions of the A-Star algorithm to solve this mathematical modal.Thepath planning result shows that this research can be an important part in oil&gas gathering system optimization,and it could be referable for pipeline laying.