基于动态规划法的公路纵断面优化设计方法.pdf

基子 动态规戈jI法的公路纵断面 优化设计方法 陈秀玲，贾晓敏 (洛阳理工学院，河南 洛阳 471000) 摘要 ：通过介绍动态规划法优化公路纵断面的基本原理及方法步骤 ，并编程进行相关实例计算 ，结果表明，在初始纵 断面的基础上用改进 的动态规划法进一步优化 ，可取得令人满意的结果。 关键词 ：公路纵断面 ；优化设计；动态规划法 ：数学模型 中图分类号：U412．33 文献标识码 ：A 文章编号：1002—4786(2007)05—0050—02 A M ethod forRoad ProfileOptimization Design Based on DynamicProgramm ing CHEN Xiu-ling，JIA Xiao-min (LuoyangInstituteofTechnology，Luoyang 471000，China) Abstract：The essentialtheory and stepsusing dynamicprogramming optimized with dynamic prorgam— mingtheprofileofroadare introduced，and compiling therelated prorgam to computeanactual example． Th eresultshowsthata solution can bereceivedwhenoptimizedwith dynamicprorgammingon thebaseof initialprofileofroad． Key words：profileofroad；optimization design；dynamicprorgamming；mathematicsmodel 1 前言 质量地完成 “设计一评价一再设计”，直至获得满意 公路路线优化设计是指应用计算机高速度 、高 方案为止的过程 ．即从一系列可行的方案 中找出一 … 个最佳方案 。路线优化设计的 目的，是在满足给 ， 一 1。 定 的约束条件下，通过优化技术确定路线方案的 上述原理应用于公路纵断面线的优化设计时可 最优位置 ，从而使公路建设项 目的社会效益 、经 以描述为：一条纵断面线如果其 目标 函数值最小 ， 济效益最大化 。 则对该纵断面线上的任何一个变坡点来说 ，以此变 公路线路优化设计分为纵断面优化设计 、平 坡点为起点的剩余部分 ，必须是从该变坡点到终点 面优化设计和空间优化设计 。由于纵断面优化设 的目标函数最小的纵断面线4[1。 计涉及到的因素相对简单 ，同时又是解决平面和 动态规划法对初始纵断面线的优化过程如下 ： 空间线形优化设计首先遇到 的问题 ，所以纵断面 第一步 选择变坡点里程和标高作为设计变量。 优化设计一直是公路CAD研究的重点。本文将探讨 第二步 以变坡点的序号作为阶段 (分段 )变 利用动态规划法进行公路纵断面优化设计的理论 量，确定每个阶段的状态变量。状态变量具体的取 和方法川 法有两种：第一种是以初始方案的变坡点为中心构 2 数学模型的建立