PCB wiring path optimization method and system based on A star optimization algorithm

• Main Authors: GUO QUANBAO, CUI TIANHAO, GUAN YONG, QIU KENI, CHEN XUQING
• Format: Patent
• Language: Chinese; English
• Published: 27.10.2023
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR

The invention discloses a PCB wiring path optimization method and system based on an A star optimization algorithm, and relates to the technical field of electronic design automation software. The method comprises the following steps: constructing an A star optimization algorithm; the A star optimization algorithm is determined by optimizing a total cost function of the A star algorithm; the total cost function comprises an actual cost optimization function and a heuristic optimization function; the actual cost optimization function is constructed through a starting node, a current node and a target node; the heuristic optimization function is constructed by introducing a father node; the father node is a node obtained by forward tracing of the current node; and performing path optimization in a PCB wiring simulation environment by using the A star optimization algorithm to obtain an optimal wiring path. According to the method, the search space of the A star algorithm in the PCB wiring simulation environment