公路路线智能优化方法的研究.pdfVIP

公路路线智能优化方法研究——杨宏志 卢 瑜 77 公路路线智能优化方法研究* 杨宏志1 卢 瑜2 (长安大学公路学院特殊地区公路工程教育部重点实验室1西安710064) (山东省交通厅质量监督站2山东济南250002) 摘要公路路线优化属于多目标优化问题。传统优化算法难以解决具有模糊性、不确定性的路线 优化问题。建立了基于GIS和遗传算法的公路路线智能优化模型，提出了基于GIS空间数据挖掘技 术的选线环境知识获取模型和基于多目标遗传算法NSGA--II的路线优化算法，解决了GIS与遗传 算法集成、目标函数确定、遗传算法设计等关键问题。最后通过算例，验证了模型的有效性和实用性。 关键词公路路线；智能优化；多目标遗传算法；空间数据挖掘 中图分类号：TP391文献标志码：A 1674—4861．2009．05．017。 DOI：10．3963／j．ISSN 公路选线受社会、经济、自然等诸多因素的影 度性和目标间的矛盾性两大特点。设计目标的不 响，是1个多目标决策问题，设计的目标包括安 可公度性是指各个目标没有统一的度量标准，因 全、环保、经济、功能、舒适、美观等多个方面，这些 而难以比较。设计目标间的矛盾性是指如果采用 目标有时是矛盾和相互冲突的。设计者或决策者 某1种方案去改进某一目标值，可能会使另一目 需要在这些目标间协调，利用现代各种技术手段 标的值变好或变坏。 找出最佳的各目标平衡点。 2)公路路线设计知识具有模糊性和不确定 由于在设计信息获取、多目标决策、设计方法 性。公路选线过程中所需知识按获取方式不同可 等方面缺乏成熟技术和理论的支持，传统的公路 分为工程知识和空间环境知识。工程知识是指在 设计和决策主要依赖于经验。一般公路CAD软 长期工程实践形成的，存在于设计人员头脑中的 件层次较低，仅能进行计算、绘图等工作，且优化 有关路线方案产生、优化、设计、评价、决策等与经 设计目标单一，难以应用于实际。近年来，工程设 验有关的知识。空间环境知识是指沿线地形、地 计理论、基于GIS的知识挖掘技术、多目标决策 质、水文等空间环境与公路路线在不同拓扑关系 理论与方法、进化算法等技术的发展，为公路 下，所产生的空间特征规则、空间关联规则以及空 CAD技术在设计方法、知识获取、优化算法、决策 间作用模式等空间知识。 方法等方面提供了理论与技术支持，从而使得利 据公路路线优化问题特点，确定公路路线智 用计算机，辅助设计在一定程度上完成多目标优 能优化模型建立思想如下： 化、设计与决策提供技术支持D-z3。 (1)寻求路线决策空间变量与目标函数空间 本文提出采用基于空间数据挖掘技术和多目 的映射关系，采用多目标遗传算法，寻找Pareto最 标遗传算法求解路线方案Pareto最优解集的公