Method for determining oil search path in crude oil pipe network based on graph theory

Abstract

The invention discloses a method for determining an oil search path in a crude oil pipe network based on a graph theory, and belongs to the technical field of oil delivery pipe networks. The method comprises the following steps: obtaining the structure and composition information of a crude oil pipe network; abstracting a crude oil pipe network topological structure based on a graph theory, and establishing a directed graph model of the crude oil pipe network; according to the directed graph model of the crude oil pipe network, constructing an adjacent matrix after reverse direction; and traversing the adjacent matrix based on a depth-first traversal method to obtain an oil product search path. According to the method provided by the invention, the crude oil pipe network topological structure can be established, the position of the demanded oil product of the refinery plant is obtained, the search path of the demanded oil product in the pipe network is determined, and a foundation is laid for the development of a subsequent crude oil pipe network production scheduling system.

Description

technical field [0001] The invention relates to a method for determining an oil product search path in a crude oil pipeline network based on graph theory, and belongs to the technical field of oil pipeline networks. Background technique [0002] The preparation of the crude oil pipeline network production scheduling plan is a complex task that needs to consider multiple constraints such as the pipeline network structure, crude oil type, refinery demand, and terminal oil arrivals. At present, the crude oil pipeline network production scheduling plan is still based on the experience of the scheduling personnel The method of manual preparation and production scheduling has the disadvantages of low efficiency and difficulty in obtaining the optimal production scheduling scheme. Therefore, relying on advanced algorithms to develop a system that can provide an optimized production scheduling plan for the crude oil pipeline network is of great significance for optimizing the manage...

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to solve the problem that the establishment of the topological structure of the crude oil pipeline network and the determination of the search path of the required oil products in the pipeline network are easily affected by the types and quantities of the pipeline network components and the various connection relationships of the components in the development process of the crude oil pipeline network scheduling system. Therefore, a method for determining the oil product search path in the crude oil pipeline network based on graph theory is proposed, which can abstract the structure of the crude oil pipeline network from the actual structure of the crude oil pipeline network. The graph composed of points and lines transforms the complex crude oil pipeline network structure into a topological structure, and then determines the oil product search path in the crude oil pipeline network

Images