为了研究应用独立通路法绘制通风网络平衡图时存在矩形块被切割的问题,采用基于节点排序的二进制编码及整数编码的混合遗传编码方法,表示矿井通风网络拓扑关系的变化情况。结果表明:应用遗传混合编码方法,不但可以清晰明了的表达矿井通风网络节点出边拓扑关系的变化,并且按照这样的编码,将染色体串解码为所代表搜索到的独立通路,可以表示出寻找独立通路的不同顺序。该编码方法,为研究矿井通风网络平衡图绘制的矩形块切割问题,提供有效的方法。