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

摘要

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