A track planning method based on discrete particle swarm optimization. The method comprises the following steps: step S1: in a result obtained according to global routing, simultaneously extracting wire segments from a global wire network and local wire networks, and creating tracks; step S2: according to the obtained tracks, taking wire length costs, overlap costs and block costs into consideration, and performing searching by using an improved discrete particle swarm optimization algorithm, so as to obtain a preliminary track planning scheme; and step S3: further optimizing the preliminary track planning scheme by using wire removal-rewinding technology, so as to obtain the optimal track planning scheme. By using the method, the problem of a mismatch between global routing and detailed routing is effectively solved.
展开▼