基于改进A*算法的PCB三维区域布线方法

本发明涉及一种基于改进A*算法的PCB三维区域布线方法，属于电子设计自动化技术领域。所述方法，根据预估线网代价对线网布线进行排序。再根据有序逃逸布线结果，将逃逸布线区域、焊盘、通孔等作为障碍物构建hanan网格图，将区域布线问题转换为路径搜索问题。在路径搜索中，以需要连接的线网节点是否在同一层划分为2D路径搜索和3D路径搜索。对2D路径搜索失败线网和3D路径搜索线网使用3D A*改进算法搜索。最后，进行详细布线，对2D路径搜索和3D路径搜索进行合法化，以满足DRC约束。本发明能够解决PCB板区域布线问题，进而提高PCB板区域布线的效率。