Application Of Road Flat And Vertical Optimization Based On The Genetic Algorithm And Ant Colony

Route design is one of the most main tasks in the design of road.Refeirng to theroad alignment optimization?it has been focused on the route profile optimization withgenetic algorithm, and otfen on conditions that using earthwork cost as the objectivefunction of optimization for many years. Based on the learning of route optimizationtheory and methods, raising a point about global route optimization of flat, verticalcombination model in the following paper.The paper is based on the analysis and study of genetic algorithm and ant colonyalgorithm of their features, combined with genetic algorithm and ant colony algorithmand put forward a flat-vertical combinational route profile optimization algoirthm, andmake some improvement on the oirginal algorithm such as initial solution operations.Making full use of the wide range of global search ability of the genetic algoirthm, andthe pheromone feedback function of ant colony algorithm. It is to improve the eiffciencyof optimization by combining the two kinds of algorithm.Obtain the reference conditions of engineering earthwork cost through the initialvertial profile optimization,then do the plane alignment and vertical alignmentoptimization repeatedly, until the optimal solution appears.In this article wil use the ant colony algorithm for road plane linear optimization,mesh method is used to generate the search space of the initial solution，with planeintersection point coordinate as the optimization vairables, and the method thatadjusting the plane hoirzontal curve radius in the optimization operation. By adoptingthe combination algorithm of genetic algorithm and ant colony algorithm to optimizeroute proifle, and useing mileage and elevation of changing slope as optimizationvairables, defining radius of vertical curve as modifier. Then establish the geneticalgorithm and ant colony algorithm combining flat-vertical combinatoiral roadoptimization model.This optimization model will be successful in reducing the cost ofengineeirng eatrhwork conditions, and taking the road alignment index intoconsideration at the same time.At the end part of this thesis, introduces the process and program structure of thecombination algoirthme, also analyze th proposed optimization model is feasible andeffective by introducing the exampleed o.The application of the proposptimization model, can both reduce the engineeirng cost in road alignment index, and improve theoptimization eiffciency，also can reduce the workload of design staff.