一种基于设计规则的大规模集成电路布线的路径搜索方法

本发明公开一种基于设计规则的大规模集成电路布线的路径搜索方法，包括步骤：S10，数据预处理阶段：根据电路描述文件构建三维快速查找表；所述三维快速查找表根据电路描述文件中的通孔来建立，以快速筛选当前位置是否有切割间距违规；S20，布线阶段：在路径搜索过程中，建立自适应切割间距考虑方法，利用自适应切割间距考虑方法提前对切割间距进行考虑，对路径中存在的切割间距违规进行提前避免，来减少最终的设计规则违反，获得路径。本发明有效减少设计规则违反问题，保证芯片的可制造性。