基于地理信息系统及遗传算法的道路规划.pdf

基于地理信息系统及遗传算法的道路规划 % ! 陈艳艳 宋健民 %（北京工业大学，北京 %!! ） !（郑州大学，郑州 ’! ） ： ./0123 4561789:;#=5#47 摘 要 该文通过将地理信息系统与遗传算法相结合，进行交通系统道路选线优化决策。地理信息系统可以提供地理属 性、计算相关成本，并将结果输出到外部程序。进而，利用遗传算法，可进行优化决策，使总成本最小。通过一区域的道路 改扩建优化决策验证了该方法的可行性。 关键词 地理信息系统 遗传算法 交通优化决策 文章编号 （ ） 文献标识码 中图分类号 %!/*$$%/ !! $/!%/! ?@$+% !#$ %#’’(’) *#+,$ -’ ./0 #’$ .,’, 1)2(345 64,’ 7#’8#’9 0’) :(#’5(’; %（ ， ， ） ?A17B;CAD1D2C7 E=B=1A4F G=7D=A H=2:27I @C36D=4F724 J72K=AB2D6 H=2:27I %!! !（ ， ） LF=7IMFC J72K=AB2D6 LF=7IMFC ’! ： ， 1+32#=3 GC0927=5 DF= NOP B6BD=0 175 N=7= 3ICA2DF0 DF= C;D200 5=42B2C7 CQ AC15 4C7BDA4D2C7 417 9= 015=#NOP ， B6BD=0 417 ;ACK25= I=CIA1;F6 4F1A14D=A 175 4C0;D= A=31D2K= 4CBD#O7 DF= 0=17D20= NOP B6BD=0 417 DA17BQ=A DF= A=B3D ， DC CD=A ;ACIA10#?1R27I 15K17D1I= CQ N=7= 3ICA2DF0 DF= C;D200 5=42B2C7 417 9= 015= DC 027202M= DCD13 4CBD#?F= Q=1B29232D6 CQ DF2B 0=DFC5 2B ;ACK=5 96 17 =S10;3= CQ AC15 4C7BDA4D2C7 27 C7= MC7=# ： ， ， ,8?2$+ NOP B6BD=0 N=7= 3ICA2DF0 EC15 @317727I （）优化结果具有实用性； % 引言 $ （）搜索到全局最优解或近似全局最优解。 交通系统优化是具有一系列约束条件的多目标规划。地理 （）同时优化三维设计变量； 信息系统可以提供现有道路及路网所覆盖区域