一种多层PCB板自动布线方法、装置、设备及介质制造方法及图纸

本申请公开了一种多层PCB板自动布线方法、装置、设备及介质，涉及集成电路设计及应用领域，包括：获取第一起始点坐标和第一终止点坐标，以确定出第一路径；判断第一起始点通过第一路径是否能到达第一终止点坐标；若不能，则将第一路径的结束点坐标作为目标起始点坐标，将第一起始点坐标和第一终止点坐标对调；基于第二起始点坐标和第二终止点坐标确定出第二路径，判断第二起始点通过第二路径是否能到达第二终止点坐标，若不能，则将第二路径的结束点坐标作为目标终止点坐标，以便将目标起始点坐标和目标终止点坐标作为下一布线层的第一起始点坐标和第一终止点坐标，直至完成。本申请能够增加自动布线的准确率，并提高多层PCB的布线效率和布通率。PCB的布线效率和布通率。PCB的布线效率和布通率。

【技术实现步骤摘要】
一种多层PCB板自动布线方法、装置、设备及介质


[0001]本专利技术涉及集成电路设计及应用领域，特别涉及一种多层PCB板自动布线方法、装置、设备及介质。

技术介绍

[0002]目前，在PCB(Printed Circuit Board，印刷电路板)设计中，布线是至关重要的一步，布线的好坏直接会影响到PCB板是否可用。但是布线却是一个需要耗费大量人力、时间的问题，通常一个稍微复杂的PCB板，也需要工程师数周或者数月的时间来完成布线。为了解决PCB布线耗时耗力的问题，PCB自动布线算法也应用而生，其对一些简单的单层板或者双层板来说，效果还不错，但是对于复杂的多层板，通常效果不尽如人意，现有技术中均没有介绍在PCB多层板的情况下，过孔如何选择问题，除了当前层以外的其它层，在布线时的起始点和终止点的选择问题。这些方法也仅适用于在当前层进行布线，但是，现在的PCB板，多层板的情况占绝大多数，单层板在实际工业应用中已经相当少了
[0003]由上可见，在多层PCB板自动布线的过程中，如何解决多层PCB板的布线问题，从而能够增加自动布线的准确率，并且提高多层PCB的布线效率和布通率是本领域有待解决的问题。

技术实现思路

[0004]有鉴于此，本专利技术的目的在于提供一种多层PCB板自动布线方法、装置、设备及介质，能够有效解决多层PCB板的布线问题，从而能够增加自动布线的准确率，并且提高多层PCB的布线效率和布通率。其具体方案如下：
[0005]第一方面，本申请公开了一种多层PCB板自动布线方法，包括：
[0006]获取PCB起始布线层的第一起始点坐标和第一终止点坐标，并基于所述第一起始点坐标和所述第一终止点坐标确定出第一路径；
[0007]判断所述第一起始点通过所述第一路径是否能到达所述第一终止点坐标；若所述第一起始点通过所述第一路径不能到达所述第一终止点坐标，则将第一路径的结束点坐标作为目标起始点坐标，并将所述第一起始点坐标和所述第一终止点坐标进行对调，以得到第二起始点坐标和第二终止点坐标；
[0008]基于所述第二起始点坐标和所述第二终止点坐标确定出第二路径，并判断所述第二起始点通过所述第二路径是否能到达所述第二终止点坐标，若所述第二起始点通过所述第二路径不能到达所述第二终止点坐标，则将所述第二路径的结束点坐标作为目标终止点坐标，以便将所述目标起始点坐标和所述目标终止点坐标作为PCB下一布线层的第一起始点坐标和第一终止点坐标，直至布线完成。
[0009]可选的，确定出PCB板的起始布线层和待布线层；所述起始布线层包括顶层助焊层或底层阻焊层；
[0010]获取PCB板起始布线层的待布线对；所述待布线对包括第一起始点坐标和第一终
止点坐标。
[0011]可选的，所述基于所述第一起始点坐标和所述第一终止点坐标确定出第一路径，包括：
[0012]利用启发式搜索算法对所述第一起始点坐标与所述第一终止点坐标之间的所有路径进行搜索，以得到第一路径。
[0013]可选的，所述将所述第一起始点坐标和所述第一终止点坐标进行对调，以得到第二起始点坐标和第二终止点坐标，包括：
[0014]将所述第一起始点坐标作为所述第二终止点坐标，并将所述第一终止点坐标作为所述第二起始点坐标，以便利用所述启发式搜索算法确定出所述第二起始点坐标与所述第二终止点坐标之间的第二路径。
[0015]可选的，所述判断所述第一起始点通过所述第一路径是否能到达所述第一终止点坐标，包括：
[0016]若所述第一起始点通过所述第一路径能到达所述第一终止点坐标，则PCB板布线结束，将所述第一路径保存并设置为所述第一起始点坐标与所述第一终止点坐标之间的最终布线路径；
[0017]相应的，所述判断所述第二起始点通过所述第二路径是否能到达所述第二终止点坐标之后，还包括：
[0018]若所述第二起始点通过所述第二路径能到达所述第二终止点坐标，则PCB板布线结束，将所述第二路径保存并设置为所述第二起始点坐标与所述第二终止点坐标之间的最终布线路径。
[0019]可选的，所述将所述目标起始点坐标和所述目标终止点坐标作为PCB下一布线层的第一起始点坐标和第一终止点坐标，包括：
[0020]将所述目标起始点坐标和所述目标终止点坐标作为PCB起始布线层的过孔位置，并进行打孔；
[0021]将过孔位置作为PCB下一布线层的第一起始点坐标和第一终止点坐标。
[0022]可选的，所述将所述目标起始点坐标和所述目标终止点坐标作为PCB下一布线层的第一起始点坐标和第一终止点坐标之后，还包括：
[0023]若所述PCB下一布线层的第一起始点坐标和第一终止点坐标之间没有最终布线路径，则根据PCB板的待布线层重复进行上述操作，以得到多层PCB板的最终布线路径。
[0024]第二方面，本申请公开了一种多层PCB板自动布线装置，包括：
[0025]第一路径确定模块，用于获取PCB起始布线层的第一起始点坐标和第一终止点坐标，并基于所述第一起始点坐标和所述第一终止点坐标确定出第一路径；
[0026]坐标对调模块，用于判断所述第一起始点通过所述第一路径是否能到达所述第一终止点坐标；若所述第一起始点通过所述第一路径不能到达所述第一终止点坐标，则将第一路径的结束点坐标作为目标起始点坐标，并将所述第一起始点坐标和所述第一终止点坐标进行对调，以得到第二起始点坐标和第二终止点坐标；
[0027]布线模块，用于基于所述第二起始点坐标和所述第二终止点坐标确定出第二路径，并判断所述第二起始点通过所述第二路径是否能到达所述第二终止点坐标，若所述第二起始点通过所述第二路径不能到达所述第二终止点坐标，则将所述第二路径的结束点坐
标作为目标终止点坐标，以便将所述目标起始点坐标和所述目标终止点坐标作为PCB下一布线层的第一起始点坐标和第一终止点坐标，直至布线完成。
[0028]第三方面，本申请公开了一种电子设备，包括：
[0029]存储器，用于保存计算机程序；
[0030]处理器，用于执行所述计算机程序，以实现前述的多层PCB板自动布线方法。
[0031]第四方面，本申请公开了一种计算机存储介质，用于保存计算机程序；其中，所述计算机程序被处理器执行时实现前述公开的多层PCB板自动布线方法的步骤。
[0032]可见，本申请提供了一种多层PCB板自动布线方法，包括获取PCB起始布线层的第一起始点坐标和第一终止点坐标，并基于所述第一起始点坐标和所述第一终止点坐标确定出第一路径；判断所述第一起始点通过所述第一路径是否能到达所述第一终止点坐标；若所述第一起始点通过所述第一路径不能到达所述第一终止点坐标，则将第一路径的结束点坐标作为目标起始点坐标，并将所述第一起始点坐标和所述第一终止点坐标进行对调，以得到第二起始点坐标和第二终止点坐标；基于所述第二起始点坐标和所述第二终止点坐标确定出第二路径，并判断所述第二起始点通过所述第二路径是否能到达所述第二终本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种多层PCB板自动布线方法，其特征在于，包括：获取PCB起始布线层的第一起始点坐标和第一终止点坐标，并基于所述第一起始点坐标和所述第一终止点坐标确定出第一路径；判断所述第一起始点通过所述第一路径是否能到达所述第一终止点坐标；若所述第一起始点通过所述第一路径不能到达所述第一终止点坐标，则将第一路径的结束点坐标作为目标起始点坐标，并将所述第一起始点坐标和所述第一终止点坐标进行对调，以得到第二起始点坐标和第二终止点坐标；基于所述第二起始点坐标和所述第二终止点坐标确定出第二路径，并判断所述第二起始点通过所述第二路径是否能到达所述第二终止点坐标，若所述第二起始点通过所述第二路径不能到达所述第二终止点坐标，则将所述第二路径的结束点坐标作为目标终止点坐标，以便将所述目标起始点坐标和所述目标终止点坐标作为PCB下一布线层的第一起始点坐标和第一终止点坐标，直至布线完成。2.根据权利要求1所述的多层PCB板自动布线方法，其特征在于，所述获取PCB起始布线层的第一起始点坐标和第一终止点坐标，包括：确定出PCB板的起始布线层和待布线层；所述起始布线层包括顶层助焊层或底层阻焊层；获取PCB板起始布线层的待布线对；所述待布线对包括第一起始点坐标和第一终止点坐标。3.根据权利要求1所述的多层PCB板自动布线方法，其特征在于，所述基于所述第一起始点坐标和所述第一终止点坐标确定出第一路径，包括：利用启发式搜索算法对所述第一起始点坐标与所述第一终止点坐标之间的所有路径进行搜索，以得到第一路径。4.根据权利要求3所述的多层PCB板自动布线方法，其特征在于，所述将所述第一起始点坐标和所述第一终止点坐标进行对调，以得到第二起始点坐标和第二终止点坐标，包括：将所述第一起始点坐标作为所述第二终止点坐标，并将所述第一终止点坐标作为所述第二起始点坐标，以便利用所述启发式搜索算法确定出所述第二起始点坐标与所述第二终止点坐标之间的第二路径。5.根据权利要求1所述的多层PCB板自动布线方法，其特征在于，所述判断所述第一起始点通过所述第一路径是否能到达所述第一终止点坐标，包括：若所述第一起始点通过所述第一路径能到达所述第一终止点坐标，则PCB板布线结束，将所述第一路径保存并设置为所述第一起始点坐标与所述第一终止点坐标之间的最终布线路径；相应的，所述判断所述第二起始点通过所述第二路径是否能到达所述第二终止点...

【专利技术属性】
技术研发人员：范琳琳，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：