Profile optimal design of road based on quantum genetic algorithm

In order to achieve synchronous optimization of profile gradient change into point mileage of road and elevation design, this dissertation has proposed profile optimal design approach according to quantum genetic algorithm based on analysis of profile optimal design method. Making the project scale as an evaluation function, establishing the mathematical model of optimal design, and the author gives detailed solving steps, there’s the instance simulation at last step. The examples show that compared with traditional genetic algorithm, the algorithm model has better ability of overall optimization, which can offer the initial optimization program of profile design of road, if there’s manual adjustment on this basis, the optimization effect will be more obvious.