基于GIS和遗传算法的公路智能选线-长安大学学报.PDFVIP

第 卷 第 期 长安大学学报（自然科学版） ２９ ３ Ｖｏｌ．２９ Ｎｏ．３ 　 　 年 月 ２００９ ５ （ ） Ｍａ ２００９ ＪｏｕｒｎａｌｏｆＣｈａｎａｎＵｎｉｖｅｒｓｉｔ ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ ｙ 　 ｇ ｙ 文章编号： （ ） １６７１８８７９２００９０３００４８０６ 基于ＧＩＳ和遗传算法的公路智能选线 杨宏志，韩跃杰，李 芬，许金良 　 （长安大学 特殊地区公路工程教育部重点实验室，陕西 西安 ７１００６４） 摘 要：为了解决传统的交互式公路 ＣＡＤ系统不能完成公路选线决策等智能性任务的问题，将 　 （地理信息系统）的空间数据挖掘技术以及智能进化算法 遗传算法引入到公路选线过程中，通 ＧＩＳ  过对象组件技术进行空间数据挖掘，以获取选线环境知识，建立了基于ＧＩＳ的空间环境知识模型； 通过确立遗传进化策略、遗传算子，建立了基于遗传算法的路线平面优化模型，借助选线环境知识， 对路线遗传种群进行评价和选择，以获得最优方案。结果表明：公路智能选线系统算法具有全局搜 索、自适应性和快速收敛的特点；优选方案有效地兼顾了地形、地质、生态和安全等因素，可作为交 互设计的初始方案。 关键词：道路工程；智能选线； ；空间环境知识模型；对象组件模型；遗传算法 ＧＩＳ 中图分类号： 文献标志码： Ｕ４１２．３ Ａ 　　　 　 犎犻犺狑犪 犻狀狋犲犾犾犻犲狀狋犪犾犻狀犿犲狀狋狊犲犾犲犮狋犻狅狀犫犪狊犲犱狅狀犌犐犛 犵 狔 犵 犵 犪狀犱 犲狀犲狋犻犮犪犾狅狉犻狋犺犿狊 犵 犵 ， ， ， ＹＡＮＧＨｏｎｚｈｉＨＡＮＹｕｅｉｅ ＬＩＦｅｎ ＸＵＪｉｎｌｉａｎ ｇ ｊ ｇ （ ， Ｋｅ ＬａｂｏｒａｔｏｒｆｏｒＳｅｃｉａｌＡｒｅａＨｉｈｗａ Ｅｎｉｎｅｅｒｉｎ ｏｆＭｉｎｉｓｔｒｏｆＥｄｕｃａｔｉｏｎ ｙ ｙ ｐ ｇ ｙ ｇ ｇ ｙ ， ， ， ） ＣｈａｎａｎＵｎｉｖｅｒｓｉｔ Ｘｉａｎ７１００６４ ＳｈａａｎｘｉＣｈｉｎａ ｇ ｙ ： 犃犫狊狋狉犪犮狋Ｔｈｅｉｎｔｅｒａｃｔｉｖｅｈｉｈｗａ ＣＡＤｓｓｔｅｍｂａｓｅｄｏｎ ｅｏｍｅｔｒ ｍｏｄｅｌａｎｄｃａｌｃｕｌａｔｉｏｎｍｏｄｅｌ ｇ ｙ