基于GIS和遗传算法的公路智能选线  

Highway intelligent alignment selection based on GIS and genetic algorithms

作　　者：杨宏志[1] 韩跃杰[1] 李芬[1] 许金良[1] 

机构地区：[1]长安大学特殊地区公路工程教育部重点实验室,陕西西安710064

出　　处：《长安大学学报（自然科学版）》2009年第3期48-53,共6页Journal of Chang’an University(Natural Science Edition)

基　　金：山东省交通科技项目(2005R13)

摘　　要：为了解决传统的交互式公路CAD系统不能完成公路选线决策等智能性任务的问题,将GIS(地理信息系统)的空间数据挖掘技术以及智能进化算法-遗传算法引入到公路选线过程中,通过对象组件技术进行空间数据挖掘,以获取选线环境知识,建立了基于GIS的空间环境知识模型;通过确立遗传进化策略、遗传算子,建立了基于遗传算法的路线平面优化模型,借助选线环境知识,对路线遗传种群进行评价和选择,以获得最优方案。结果表明:公路智能选线系统算法具有全局搜索、自适应性和快速收敛的特点;优选方案有效地兼顾了地形、地质、生态和安全等因素,可作为交互设计的初始方案。The interactive highway CAD system based on geometry model and calculation model cannot finish highway alignment selection. The authors introduced spatial data mining technology based on GIS and intelligent evolutionary algorithm which is genetic algorithms （GA） to highway alignment design. In order to gather the information of environment, alignment knowledge base model has been built to mine spatial data based on component object model （COM） and GIS. The highway alignment optimum model based on GA has been build. By determining the genetic evolution strategy and operator and evaluating the highway alignment based on environment knowledge, the optimal route has been selected. Based on these models, the authors explore highway intelligent alignment selection system. Results show that the system algorithms has the characters of global search, self-adaption and fast convergence. The optimal route can harmonize the factors, such as terrain, geology, ecology and safety and can be treated as the original project of interactive design. 8 figs, 12 refs.

关 键 词：道路工程 智能选线 GIS 空间环境知识模型 对象组件模型 遗传算法 

分 类 号：U412.3[交通运输工程—道路与铁道工程]