Abstract:

A design scheme of city park road on two specific problems is proposed in this paper.Based on the idea of genetic algorithm and its improvement,this scheme selects the park road overall length as the objective function and chooses a reasonable iterations and the probability of mutation to propose better solutions under different restrained conditions.The complexity and calculated load are greatly reduced.This design scheme solves effectively the complex problems which are difficult to solve by traditional scheme.Finally,the improvement of this algorithm and the further promotion of the algorithm applied are introduced.

Key words: road design;shortest distance;genetic algorithm design;shortest distance;genetic algorithm