遗传算法在城市道路控制点标高优化设计中的应用

The Application of Genetic Algorithms in Designing Urban Road's Elevation

  • 摘要: 建立了进行城市道路控制点标高优化设计的数学模型。从这个数学模型的结构可以看出,这个模型是非线性的和不确定性的,采用传统的搜索方法不大可行,但遗传算法对解决这类问题十分有效。本文提出了遗传算法一种新的应用方面,结果表明,遗传算法或许是进行城市道路控制点标高优化设计中一种比较好的方法。

     

    Abstract: It is an important task for urban designers to calculate the urban road's elevation.In this paper,the authors first analyze the factors which influence urban road's elevation designing:(a) road longitudinal slope conformed to the demands of traffic and road surface drainage,(b) the least construction cost,and(c) other design requirements.In general,the designers calculate the elevation of next road surface control point based on one known elevation of one control point,the elevation of the rest unknown road control points can be deduced one by one through such method.Once the elevation of one road surface control point changes,the elevation of others is accordingly adjusted,and so designers must spend much time finishing this work, and the resulting design scheme isn't the best one.For example,the cubage of excavation and fill of earth and stone is not the least,and transportation expenses are not the least,either.The authors establish the genetic mathematical model on designing urban road's elevation based on the corresponding constraint conditions and the objective of the least cost,and state that this mathematical model is a complex non-linear one.It is very difficult,even unfeasible to get the solution of it using those traditional searching methods or Operational Research.According to the authors' research,recently there is really no feasible method to handle it.Genetic algorithms(GA) is a robust searching technique,and it is useful and effective for dealing with this kind of mathematical model.This paper is an attempt to make use of simple genetic algorithms(SGA) for designing urban road's elevation,and it shows that GA is perhaps a promising approach in comparison with the traditional manual method.

     

/

返回文章
返回