基于遗传算法的道路选线优化方法研究

被引量 : 22次 | 上传用户:havor
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文从道路优化设计方面的理论出发,研究探讨道路选线问题,提出了一个基于费用的道路选线优化模型。本研究旨在提高道路选线的效率,优化道路选线结果,为道路设计工作者和相关领域的研究者提供新的思路和方法,以使在道路选线工作中能够更加高效、科学、准确地找寻到最优的新建道路空间线形方案。本论文研究的模型是在给定新建道路起、终点的条件下,将道路选线中需要考虑的各种因素转化为费用因素,确定一个以费用最小为最佳的道路空间线形方案的优化问题。该模型以地理信息系统为平台,将原始CAD数字地形图分层整饰后导入GIS,建立选线区域的空间数据库,并根据模型的数据需求对不同的图层添加不同的属性字段。在此基础上,采用遗传算法求解。在地理信息系统中,首先根据控制点的不同,随机生成新建道路空间线形优化方案的集合,并自动详细设计每一个候选方案的平面线形和纵断面线形。接着计算道路候选方案本身导致的各项费用,包括基本建设费用、土方工程费用、占地费用、桥梁隧道建设费用、养护费用;同时计算道路使用者的费用,包括出行时间成本费用和车辆驾驶费用;对道路穿过湿地和耕地时,施以一定的惩罚费用,使线路尽量避开这些高费用区域。将以上各部分费用累加求和作为候选方案的总费用,在GIS中自动化道路线形设计无法完全满足道路设计规范的所有限制,采用惩罚函数加以弥补。在遗传算法中,将候选方案作为种群人口,每个方案中的控制点作为人口染色体中的基因,将方案所产生的费用值、使用者费用值、惩罚函数费用值这三者设计为人口的适应度值。初始化种群人口,计算人口的适应度值,经过遗传算法的选择、交叉和变异,逐代进化,达到终止条件,得到一个最佳的新建道路的空间线形方案。通过试验来检验模型,验证了该模型在道路选线中是有效的、可行的,具有良好的应用价值。
其他文献
英语文学作品中的幽默修辞是英语的重要组成部分,反映英语文化,反映英语文化中的价值以及现实等,有着深刻的内涵和多种作用,并通过不同形式表现出来并给人以多种人生启迪。拙
某型空地导弹武器系统采用的制导方式为激光半主动制导,激光光束的传输受到各种噪声和大气湍流的影响。采用数字图像处理的方法对接收端激光光斑进行研究,激光光斑照射目标的
地震属于灾害损失大、预报难度大、社会影响严重的突发性公共事件,建立合理的地震灾害中政府应急通信管理体系是关系国家安全、民计民生的大事。研究政府应急通信的特点、网
股利政策是上市公司利益分配的决策。上市公司的利益分配如何直接影响到上市公司的发展壮大。如何在股利分配与留存之间进行权衡取舍,即采取怎样的股利政策,是上市公司决策的
反射式强度调制光纤位移传感器(RIM-FODS)结构简单、造价低廉、设计灵活、能够在恶劣条件下工作,应用广泛,因此在光纤传感器中占有着十分重要的地位。但其输出特性和测量精度
本文重点研究了蚁群算法在火力发电系统参数优化中的应用。首先提出了基于大量实验总结得到的针对有自平衡和无自平衡对象的经验整定公式,实验证明了公式的有效性。进而,利用
全球一体化时代,培养大学生跨文化交流能力势在必行。目前,培养大学生跨文化交流能力应从高校课程设置和英语教材选择、教师自身文化素养和教育理念、大学生自身意识、高校跨
为测量雷电参数,提出一输电线路杆塔的雷电流实测系统即在绝缘子串杆塔侧金具上钳套罗果夫斯基型电流传感器,测量雷击时的闪络电流,进而算出雷电流幅值;以110kV同杆双回线路
绩效评价体系的建立和运用一直是我国银行业强化内部管理、提升自身竞争力的核心课题。近年来,我国政策性银行开始向综合性开发金融机构转型,随着其业务范围的逐步拓展和业务
20世纪90年代以来,我国项目管理的学术研究有了很大的进展,被广泛应用于各行各业。我国电力建设行业也在1994年就实行了项目管理,但项目风险管理却没有得到足够的重视,风险防