一种基于着色编码的三重曝光多端线网布线方法及系统

本发明提供一种基于着色编码的三重曝光多端线网布线方法及系统，涉及电路布线技术领域，方法包括：获取芯片的待布线信息；根据所述芯片信息和所述元件位置信息，确定布线图节点，构建待布线区域的布线图结构；根据所述元件位置信息和所述布线设计约束信息，设定在不同掩膜状态下所述布线图结构中的布线连接边权重；初始化所述布线图节点的着色编码；设定线网搜索过程以及线网更新过程中的着色编码变化规则；结合所述着色编码变化规则和所述多端线网连接关系信息，对多端线网进行布线搜索，获取最终布线方案。本发明能够有效提高三重曝光多端线网布线的布通率和降低布线运行时间，提高布线效率。