动态规划法在公路纵断面优化设计中的应用.pdf

动态规划法在公路纵断面优化设计 中的应用 郭跟成 ，孙立功，薛 军 ，陈秀玲 ，阎保定 (1．河南科技大学 电子信息工程学院，河南 洛阳471oo3；2．洛阳市公路规划勘察设计院 ，河南 洛阳 471OO2) 摘要 ：动态规划法是运筹学中的一种常用的优化算法 ，可 以用来求解约束条件下的函数极值 问题 。本文介绍利 用动态规划法优化公路纵断面的基本原理及方法步骤，并编程进行了实例计算。结果表明，在初始纵断面的基 础上用动态规划法进一步优化 ，可取得令人满意的结果。 关键词 ：公路纵断面 ，优化设计 ，动态规划法 ，数学模型 中图分类号：U412．33：0221．3 文献标识码 ：A O 前言 路线优化设计是 cAD(ComputerAidDesign)的核心内容之一。所谓优化设计是指应用计算机高速度、 高质量地完成 “设计 一评价 一再设计 ”，直至获得满意方案为止的过程 ，即从一系列可行 的方案 中找出一个 最好 的方案 。路线优化设计 的 目的，是在满足给定的约束条件下(如控制点、路线几何设计标准等)，通过 优化技术确定路线方案的最优位置 ，从而使公路建设项 目的社会效益、经济效益最大。 线路优化设计分为纵断面优化设计 、平面优化设计和空间优化设计 。由于纵断面优化设计涉及到 的 因素相对较为简单 ，又是解决平面和空间线形优化设计首先遇到的问题 ，所 以，纵断面优化设计一直是公 路 CAD研究的重点。传统的纵断面设计靠人工进行，凭经验优化 ，因此效率低 ，且很难找到最佳设计方 案 。本文讨论利用动态规划法进行公路纵断面优化设计的理论和方法…。 1 数学模型的建立 最优化问题 的数学模型 ，一般可表示为如下标准形式 ： findX 【l，2，A， 】 (1) min )，X∈R (2) s．t． ㈥ 其 中 式(1)为设计变量向量 ，式(2)为 目标 函数 ，式(3)为约束条件 [2】。如果约束条件 g(X)和 h()以及 目标 函数 )均为设计变量的线性函数时，就构成了线性规划 问题 ；否则 ，属于非线性规划。纵断面优化 设计 的 目标函数一般是多维非线性的。 本文 以变坡点里程和高程为设计变量 。为了简化计算 ，选择土石方工程量为 目标 函数 ，以最大纵坡、 最小纵坡和个别控制点标高为约束条件。 2 动态规划法 动态规划法是美国学者贝尔曼(Bellman)在 20世纪 50年代提出的一种动态最优化方法。它的基本原 理是 ，一个多级决策的最优策略具有这样的性质，即无论其初始状态和初始决策如何 ，从这一决策后所导 致的新状态开始，以后的一系列决策必须是最优的口】。这就是构成动态规划模型的条件之一：状态变量必 须满足 “无后效性”，即如果其状态给定，则在这段以后过程的发展不受前面各状态的影响，亦即过程 的过 去历史只能通过 当前 的状态去影响它未来 的发展 ，当前 的状态就是未来过程 的初始状态。可用下列递推 方程来描述 J： ( )=opt【g (Xk， )+ +。(噩+。)】 (4) 式 中 k为阶段变量 ；opt为可根据题意取 max或min；Xk， 为第k阶段 的状态变量和决策变量 ； (噩)为 第 k阶段状态为 时的最优值 ；g(X ， )为第 k阶段当状态为 ，决策变量为 时的函数值。 解方程 (4)可获得最优控制序列 {(k)}，k=0，1，…，N一1。 上述原理应用于公路纵断面线的优化设计时可以描述为 ：一条纵断面线如果是 目标 函数最小 的纵断 面线，则对该纵断面线上的任何一个变坡点来说，以此变坡点为起点的剩余部分 ，必须是从该变坡点到终 点的 目标 函数最小的纵断面线 。动态规划法对初始纵断面线的优化过程如下 ： (1)选择变坡点里程和标高作为设计变量。 (2)以变坡点的序号作为阶段 (分段)变量 ，并确定每个阶段 的状态变量。状