第二讲路线优化技术.ppt

路线优化技术内容路线优化问题的提出问题的定义与描述遗传算法与工程优化路线平面优化路线纵断面优化路线优化问题的提出选线设计实际上是一个在满足一定约束条件下,逐步缩小路线可行区域并逐步提高设计精度的过程。现有的技术手段难以直接在空间找出满足约束条件的路线位置,因此通常把选线设计分为两个彼此紧密联系的过程:路线平面设计和纵断面设计。按照现行的技术作业程序,寻求路线最优方案的问题,分为三个阶段进行:(1)提出满足技术要求和约束条件的几个可能方案;(2)把方案的意图变为具体的设计,也就是进行平面、纵断面和横断面设计;(3)进行方案的评价和修正。从安全、环保、经济等各方面对路线方案进行评价,在此基础上,修正路线平面和纵断面,并重复上述过程,直至找出满足设计目标的方案。现代数学方案和计算机技术的发展,为路线方案优化提供了保证。第一,可增加研究方案的数目,保证在计算机上能完成评价方案有关的复杂而繁重的单纯计算工作;第二,用数学方法来优化所得方案,能保证评价所得方案接近最优值的程度。路线优化设计的定义从确定路线最优方案的角度出发,进行路线最优化设计的方法可分为两大类:对于平面或纵断面各种比较方案,利用数字高程模型和路线计算机辅助设计软件,快速准确地完成路线设计,并计算出各方案的总费用和各项比较指标,由设计者根据自己的经验选出最佳方案。根据某一路线的初始方案,利用最优化理论的数学方法,由计算机自动寻找最优设计方案。即输入一个可行方案,通过数学迭代方法来完成最优方案的求解。前者属于传统设计模式,在实际工程中采用较多,实质上是计算机辅助方案比选的过程,而后者则是现代意义的工程优化设计方法。路线优化设计就是在满足路线设计技术标准、控制点等约束条件的前提下,通过优化技术确定路线方案的最优位置,从而达到公路路线设计的目标,即安全、环保、经济、舒适、美观。路线优化设计的步骤与定位路线优化设计属于非线性规划问题,基本优化步骤如下:(1)建立目标函数和约束条件;(2)通过GIS或其它手段得到优化的相关信息(如地质、地形、环境等);(3)建立用于路线优化的优化算法;(4)评价得到的优化结果,反复迭代,得到满意结果。路线优化设计的定位应该是能够为路线设计提供参考方案,从而在设计过程中给设计人员提供更多的帮助,而不是通过优化设计产生路线的最终方案。平面优化设计的任务和作用:(1)在满足路网规划、环境保护、避让不利地质条件等前提下,由计算机自动定出技术合理、满足规范要求、综合费用(占地费、工程费用、安全费用等)最小的平面设计方案。(2)为平面交互设计提供参考方案。纵断面优化设计的任务和作用:(1)在平面位置一定的条件下,在技术合理、符合设计规范要求的前提下,由计算机自动定出工程费用(工程数量)最小的纵断面设计方案。(2)为纵断面交互设计提供参考方案。(3)根据设计的纵断面方案评判路线平面位置的优劣,为改善平面位置提供依据。路线优化的层次路线方案优化:路线总体走向和起伏模型的建立与优化。初始方案的给定,比较困难,以前多借助专家系统给定。目前多采用GIS系统产生初始方案。路线设计参数优化:是在路线初始方案给定情况下,优化设计参数。设计参数优化相对比较简单,理论也比较成熟。主要包括两方面内容:一是建立优化数学模型,这是优化设计关键。二是利用优化方法求解这个数学模型。路线优化设计的阶段优化技术在公路设计过程中应当由粗到细,逐步深入。在各个设计阶段,宜于采用不同的优化技术,大体上可以有:在可行性研究阶段采用宽带范围内的选线优化技术在初步设计阶段采用平面优化或空间线优化技术在技术设计阶段采用详细纵断面优化、局部移线和***图检查。以上三个阶段,技术设计阶段优化目标易于数量化,影响因素少,易于实现;而可行性研究阶段,涉及复杂的经济社会因素,难度较大。相关研究与分析一、优化的目标函数1)建立多目标优化系统多目标优化设计系统缺点在于,其一随着目标数的增加,计算工作量将成倍增加;其二在系统中多个评价目标往往难以用一种合适的尺度加以统一2)折合为工程费用,进行单目标优化目前的研究成果大多是以工程造价或土石方工程量为依据建立目标函数的“单目标”优化方案,这样得到的成果是工程造价最低或工程量最小的方案。这个方案对于路线设计具有指导作用,但随着公路等级的提高,仅以工程造价或工程量的单项指标值作为方案比选的依据已无法反映路线的设计目标,对平面设计更是如此。二、平面优化设计国外研究现状国外的路线平面优化方法主要有四种即:变分法(calculusofvariations)、workoptimization)、动态规划法(dynamicprogramming)以及遗传算法(icalgorithms)国内的研究现状1992年长沙铁道学院完成了平纵联合优化的课题,提出了RDB方法,即随机搜索-动态规划-B样条函