Modeling Theory And Algorithm Of Intelligent Optimization Alignment

In order to get the potential optimum route scheme from multiple route schemes, through studying on the relationship between route schemes, the algorithm of auto-creation directed graph for route schemes based on graph theory was designed. On the basis of the established multi-objective evaluation system, using multi-constrain optimum path algorithm (MCOP), an optimum route was searched. In the case of multiple comparison schemes, the method could quickly search out the optimum one according to the decision-making objectives. Efficiency can be increased to a large extent, when it is applied to scheme combination and evaluation works in practical project. Relevant researches and findings are as follows:(1) Studying on internal relations between local schemes, it turned out that the designed local scheme group could generate a large number of combination schemes, which is relative with the number and location of local schemes. Based on combination mathematics, the number of combination scheme was proved in the best and worst case respectively.(2) Researching on the logic relation of route schemes to be selected, proposing the idea of dividing the route scheme into small unit logic schemes and adopting directive network to represent the topological connection. Logic scheme was the point of directed graph and topological connection was the arc of directed graph, the united data structure of point-arc was used to express a directed graph. The characteristic of directed graph was demonstrated by two theorems, meanwhile, the auto-creation directed graph algorithm was proposed and the time complexity was analyzed.(3) For the purpose of searching a combination route with an optimum synthesized index in directed graph, a multi-objective evaluation system was established to change several arc weights into single arc weight. Based on the shortest path algorithm, combination optimization algorithm for multi-objective optimization alignment was put forward, it can search out the combination route multi-constrain fitted with an optimum synthesized index. The design data of new combination scheme was totally taken from the original schemes. And also, the time complexity of combination optimization algorithm was analyzed.(4) System in this paper is developed on AutoCAD, using C++as programming language. Through custom object function provided by AutoCAD API ObjectARX, custom object class was designed, these classes can calculate points’project mileage, undertake horizontal, vertical, cross section design, and count earthwork volume and structure quantities, on the basis, the evaluation data of designed scheme was counted automatically.(5) An Example was used to prove the correctness of the algorithm.