多目标优化方法在公路养护中的应用.pdfVIP

2015年5月第5期 城市道桥与防洪 管理施工 189 多 目标优化方法在公路养护中的应用 王成玉 (安徽省交通规划设计研究总院股份有限公司，安徽合肥 230088) 摘 要：针对如制定公路养护决策等多 目标优化问题难以用单一的目标优化函数求解的特点，在分析 了传统数学规划优化方 法的不足及遗传算法的适用性等基础上，提出了利用NSGA—II遗传算法优化公路养护决策问题 ，以提高公路养护决策的制定 质量，合理安排养护成本，使其与收益、质量达到最优的模式。通过模拟分析得出：NSGA—II算法能很好地找出一系列最优组 合 ，供决策者参考采纳。因此，这种算法能很好地解决公路养护等多 目标优化问题 。 关键词 ：公路养护；决策制定 ；多目标优化；NSGA—II算法 中图分类号 ：U418 文献标志码：B 文章编号：1009—7716(2015)05—0189—02 要求考虑所采取的养护措施适应今后交通增长的 0 引言 需求 ，还要考虑其对社会经济、政治、文化、军事、 公路运营期间，长期受到行车荷载和 自然环 旅游及生态环境的影响和意义5【]。 境等作用，必然会产生各种损坏。公路病害的存 传统公路养护中，这些多 目标问题都被建立 在，不仅影响车辆的行驶安全，而且增加了车辆的 为一个单 目标优化函数。单 目标优化模型以费用 运输费用。合理的养护和维修是保证路况 良好的 分析为基础，对于某个项 目，在其分析内的所有可 必要途径。如何科学地制定养护维修决策、合理地 以进行 比较的因素都将其计算为费用进行 比较。 安排养护维修计划，使得公路的养护费用最小而 然而，在公路养护所涵盖的目标中，有些容易用费 效益最大，是公路管理部门面临的首要问题”【。 用来比较 ，比如投资回报 、运营费用的减少等；但 传统求解养护决策优化的方法为数学规划方 更多的，诸如环保、生态效应等 ，很难用费用来衡 法，包括线性规划、非线性规划和动态规划。尽管 量，更难 以建立客观的权重指标来统一到一个优 这些方法能够得到较为满意的解，但存在两个方 化函数中。因此，合理求解多 目标问题，才能更好 面的不足：一是解的不稳定性 ，即当高速公路养护 地进行公路养护方案选择 。 预算资金有较小的变化时，优化的策略就会有较 1．2 多目标优化模型 大的变化；二是当决策空间较大时，数学规划方法 本文拟选取费用、收益 、效益三个 目标来建立 运算速度非常缓慢[2]。基于 自然界选择和遗传原则 公路养护优化模型：费用指养护所需投入的费用 而产生的遗传算法，是一种优 良的、能高效处理复 (c)；收益指投资的回报 (Y)；效益为路面改善后的 杂优化问题的算法。遗传算法产生于20世纪 70 质量 (Q)。其中质量的满分为 lOO分 ，按各路段的 年代 ，到了9O年代 ，被广泛应用于土木工程领域 重要性不同分别给予一定的权重。最优化模型如 求解全局优化问题 ，比如结构设计和交通运输网 下 ： 络等。此外，遗传算法在公路养护决策优化中也有 C=∑ 相关的应用 3『I4]。 y=∑ 1多 目标优化问题的提 出 Q=∑ 1．1公路养护中的多目标问题