印刷电路板布线方法、装置、设备、介质和程序

本发明涉及电子设计自动化技术领域，提供一种印刷电路板布线方法、装置、设备、介质和程序，该方法包括：障碍物分类为可推挤对象或不可推挤对象；基于初始路径与可推挤对象的相对位置关系，构建可推挤对象的几何占位区域，并根据几何占位区域对可推挤对象进行路径偏移；在偏移过程中，若任一被偏移的可推挤对象与不可推挤对象之间的距离小于预设的安全间距，则终止进一步偏移，并将已偏移的可推挤对象沿其偏移轨迹反向回退，直至可推挤对象与不可推挤对象之间的距离大于或等于安全间距；根据回退后各可推挤对象的位置，重新规划信号线的最终路径，并输出符合布线规则的布线结果。本发明用于在存在障碍物的环境中优化完成信号路径优化与布通。