遗传算法在城市道路控制点标高优化设计中的应用.pdf

遗传算法在城市道路控制点标高 优化设计中的应用 王新生 姜友华 涂 超 (1 武汉大学资源与环境科学学院．武议市珞喻路 t29号。430079) (2 武汉大学城市建设学院．武汉市珞喻路 129号，430079) 摘 要：建立了进行城市道路控制点标高优化设计的数学模型。从这个数学模型的结构可咀看出，这个模型 是非线性的和不确定性的，采用传统的搜索％-ge~太可行 ，但遗传算法对解决这类问题十分有效。本文提 出 了遗传算ge--种新的应用方面，结果表明，遗传算法或许是进行城市道路控制点标高优化设计 中一种比较好 的方法。 关键词：城市道路控制点标高：优化设计；遗传算法 中厢法分类号：U412．24 城市道路控制点标高设计主要包括道路交叉 立一个约束条件。由任意两点A、B间道路纵坡 点及中途控制点的标高设计。实际中，常根据道 限制所构成的约束条件为： 路纵坡的要求，从某个基本确定的道路控制点标 min(tanaA~)≤ ≤ (tan蛐 ) 高出发，依此推算其他各点标高。这种方法工作 量很大，且结果常常不是最优的，不能使工程最经 式中，^A、b 为两点设计标高，且h^、hB≥0；L^8 济合算。笔者曾通过简化问题，如假定道路施工 为A、B两截面间的距离；tal2~AB为道路纵坡容许 全填或全挖，同时根据其他条件来确定规划后道 值。道路系统中所有道路段的约束条件组成模型 路的大致排水状况，从而将模型的约束条件和 目 的约束条件。 标函数简化为线性的、确定性的模型，最后利用线 1．2 目标 函数 性规划方法进行问题 求解，取得 了一 定的成 进行道路控制点标高设计．其 目的之一是要 果LlJ。但这种方法的应用范围有很大的局限性。 使工程的土石方量最小。土石方量计算分两种情 鉴于此，本文探讨了采用遗传算法 (GA，genetic 况： algorithms)来解决城市道路系统中控制点标高优 1)两截面性质相 同，皆为挖方和 皆为填方 化设计的问题。 时，道路的土石方量为： ％ 一 1) nLA日 1 数学模型 式中， 、H 为两点现状标高，且 H 、 ≥0； 为道路的方量；毋I{『为道路设计宽度。 根据文献 [1]，确定城市道路控制点标高，实 质上是求在满足道路纵坡的大小要求和施工工程 2)两截面性质不同，若A截面为挖方、B截 最经济条件下的控制点标高问题。 面为填方，或者A截面为填方、B截面为挖方时． l1 约束条件 道路的土石方量为： 城市道路控制点标高直接关系到道路纵坡的 = 专· 嚣 D·,,mLa~ 大小，而道路纵坡大小依道路等级及路面类型不 总土石方量则为道路系统中每段道路土石方 同而有一定的控制范围。据此，每段道路均可建 量的总和。最优的道路控制点标高设计方案要使 的优化设计。 总土石方量最小，故 目标函数为： minV(h^，b ，hc，ho，…)= + 3 应 用 V + Vo)+ … 如果进一步考虑各道路段的施工费用和土石