浅谈路线纵断面优化设计方法.pdf

浅谈路线纵断面优化设计方法 吴 波 王火明 摘 要：介绍了已有的各种路线纵断面线形优化方法，针对最新的改进遗传算法进行路线纵断面优化设计方法的不足之 处进行探讨，并提出了几点改进意见。 关键词 ：道路线形设计，纵断面优化设计，改进遗传算法 、 中图分类号：U412．3 文献标识码：A 1 已有方法的介绍 定长度的竖曲线 ，得到的纵断面线形就被认为是最优的道路纵断 面线形。 1．1 枚举法 1．2 动态规划法 枚举法是Easa在 1988年提出来的道路纵断面线形优化设计 动态规划是应用于道路纵断面线形优化设计最为广泛的一 方法。该方法的原理非常简单。首先 ，选出一些地面点作为整条 路线纵断面设计的高程控制点；然后枚举所有可能的地面点设计 种方法。PuyHuarte，Gob和Fwa都应用动态规划进行了道路纵 高程组合 ，并计算相应的工程造价。而对于每一个地面点的设计 断面线形的优化设计并得到了较好的结果。 利用动态规划进行道路纵断面线形优化设计的原理是将路 高程组合，采用以下的步骤 ：1)检查地面点设计高程组合是否满 线上的设计高程控制地面点作为动态规划的阶段，而地面点的设 足设计规范要求，若不满足则认为该组合无效并停止 以下步骤； 计高程则被认为是动态规划的状态变量，并用最大允许纵坡来控 2)若满足设计规范要求，则计算出相应的路基土石方数量及其造 制相邻两个地面点设计高程差。而动态规划法的目标函数则是 价；3)用线性规划进行路基土石方调配并计算相应的费用；4)计 算出该组合总的工程造价。 使整条道路的路基土石方数量造价最低。连接那些最终 的地面 设计高程点得到的折线就被认为是最优的路线纵断面线形。 按以上的步骤检查每一个地面点设计高程组合，最终得到最 小造价地面点设计高程组合；旌接这些地面设计高程点并配上一 动态规划是迄今为止运用得最为成功，也是最为广泛的道路 纵断面线形优化设计方法。 解视为一条染色体 ，而染色体的基因认为是该染色体所对应的各 1，3 线性规划法 坡段的坡度值。为保证初始化种群的普遍性，每个基因都是随机 Revelle．Whitlatch和Wright在 1997年提出了用线性规划来 取的。而最优个体保护法指的是取每代中适应值最好的个体，原 进行道路纵断面优化设计的方法。和现有的其他方法不同的是， 封不动的复制到下一代的种群中，这种方法可以保证在算法进行 该方法使用了一阶、二阶均可导的5次多项式来表示道路纵断面 中，每一代的最优个体的特征呈单调的趋势，因而保证了算法的 线形，线形规划法被用来优化这个5次多项式方程，从而使得这 收敛性。在实际操作中，通过设定循环次数来中止整个遗传算法 条用5次多项式来表示的道路纵断面线形产生最小的工程造价。 的程序。 这样得到的最终线形就被认为是最优的道路纵断面线形设计。 2 对改进遗传算法的两点建议 该方法与其他方法有很大的区别。其优点在于：该方法得到 改进遗传算法最后得到的纵断面线形是由直线和竖曲线组 的道路纵断面线形是连续而且光滑的，路线上任何一点的设计高 成的，这与实际的纵断面线形是相符的。此外 ，在改进遗传算法 程都可以从 5次多项式方程中得到；而且，解决线性规划的方法