电路布线规划方法及系统、电子设备和计算机存储介质

本发明提供一种电路布线规划方法及系统、电子设备和计算机存储介质，包括：获取电路版图；利用梯形构图，对电路版图中的元素之间的飞线进行聚类；按照飞线的聚类结果，确定布线的搜索边界；基于布线的搜索边界，确定布线规划路径。通过利用梯形构图对飞线进行聚类，并根据聚类结果确定布线搜索边界，进而确定布线规划路径，使得相邻布线冲突能够在聚类内解决，从而有效提高了布线规划效率，同时布线整齐、过孔数量少，且支持任意形状的障碍物和边界，布线结果接近人工布线效果，解决了现有的自动布线规划算法给出的布线结果不理想的问题。