一种印刷电路板的走线设计方法、装置、设备及存储介质

本申请提供了一种印刷电路板的走线设计方法、装置、设备及存储介质，该方法包括：根据印刷电路板的器件位置和障碍物信息构建印刷电路板的几何网格图；通过对几何网格图进行面合并以及边合并，生成合并后的网格资源图；根据网格资源图的合并边以及区域邻接关系构建印刷电路板上可用走线通道对应的带权有向图；根据带权有向图确定路径引导性与合并边的几何关系，并根据几何关系更新合并边的权重；基于带权有向图以及更新后的权重，通过遗传算法确定印刷电路板的最优走线路径。通过面合并和边合并生成网格资源图，结合遗传算法优化路径规划，能够根据印刷电路板的器件布局和障碍物信息，自动生成最优走线路径，能显著提升布线效率。