路网中新建道路空间走向的基因算法优化

Application of genetic algorithm in optimizing spatial location of new road in network

利用基因算法(GAs),从改善道路网的服务水平、工程造价和土方费用的角度优化新建道路的空间走向,应用GIS开发了在数字地形上自动生成新建道路走向初始方案的方法。提出了优化新建线路空间走向的目标函数,并设计了相应的基因算法。开发了在路网中新增一条道路后路网结构的拓扑方法。确立计算适应度函数的具体公式。设定研究区域进行数值实验,验证了该方法的有效性。

Genetic algorithms (GAs) has been applied to optimize the location of new road, improve the network service level and reduce the construction cost and earthwork, GIS is used to automatically generate road alternatives in digital elevated model ( DEM ) with an objective function established for optimizing the new road to continue the topology of road network in the case of adding a new road. Fitness index in GAs is determined and a case study is carried out to prove the effectiveness of the method proposed.