煤层气具有压力低、初期及单井产量低、井网密集等特点,其集输工艺与传统气田有所不同。为适应煤层气的特点,提出了一种分级优化算法,以管线最短为目标进行最优井组划分,采用加权平均法进行站场位置优化,采用Prim算法进行枝状管网的布局优化,采用改进的遗传算法进行参数优化,编制了煤层气集输管网优化软件,并对国内某煤层气田的集输管网进行了优化设计。实例计算表明优化效果良好,对煤层气集输管网的设计工作具有一定的指导作用。