A KIND OF AUTOMATIC ROUTING METHOD——MULTILEVEL LINE SEARCH METHOD

This paper introduces a PCB automatic routing algorithm named multilevel line search algorithm and its programing method. The algorithm is obtained after author analyses the shortages of Lee and traditional line search algorithms based on the complete routing idea. Although it's also a line search algorithm. it has stronger searching ability than traditional ones and can complete routing task independently in no combination with Lee algorithm Good results are obtained through experiments.