串-并联泵站泵组合的双搜索树算法

摘要

大庆至铁岭输油管道是由新、旧两条管线构成的一个复杂的双线管道系统,其大部分泵站均采用了所谓"串-并联"泵组合模式.文中采用了一种所谓"双搜索树算法.该算法对各串-并联泵站进行了可行泵组合搜索,它的基本思想是分别用两个搜索树描述对两串泵的枚举过程,且这两个搜索树处于不同的层次.在每个搜索树上的搜索均采用了 DFS 策略,并根据系统本身提供的启发性信息建立了搜索过程的一组后退判决条件.