摘要
大庆至铁岭输油管道是由新、旧两条管线构成的一个复杂的双线管道系统,其大部分泵站均采用了所谓"串-并联"泵组合模式.文中采用了一种所谓"双搜索树算法.该算法对各串-并联泵站进行了可行泵组合搜索,它的基本思想是分别用两个搜索树描述对两串泵的枚举过程,且这两个搜索树处于不同的层次.在每个搜索树上的搜索均采用了 DFS 策略,并根据系统本身提供的启发性信息建立了搜索过程的一组后退判决条件.
The Daqing-Tieling crude pipeline system is a complex of an old line and a new line,of which most of the pumping stations are in the serial-parallel mode.Based on the configuration and the process characteristics of the system,a so-called double binary tree algorithm is presented to solve the subproblem.The basic concept of the algorithm is to depict the enumeration of two series of pumps by means of two binary trees,which are respectively at two levels of a searching procedure.DFS(Depthh First Search)policy is used in the searching processes for each of two searching trees,and a set of backtracking criteria are established by means of the heuristic infor mation provided by the pipeline system.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
1996年第S1期181-185,共5页
Journal of Xidian University
关键词
搜索树
输油管道
最优化
searching tree
oil pipeline
optimization
