第六章 排序和优化方法.ppt

1、路面管理系统,长沙理工大学公路工程学院道路二室 巨锁基 TelE-mail：,长沙理工大学 公路工程学院,2020年8月6日12时2分,第六章 排序和优化方法,本章要学习的内容： 路面管理系统中的排序和优化方法,长沙理工大学 公路工程学院,2020年8月6日12时2分,第六章 排序和优化方法,网级管理决策中： 项目规划 规划期内，路网内哪些路段（或哪些项目）要采取改建措施 这些改建任务应安排在什么时候进行（时序安排） 对这些需改建的路段或项目，宜采取什么对策 财政规划 保持路网内路面的使用性能在某一要求的水平上所需的投资水平 资金在各行政区域和各类对策（新建、改建和养

2、护）之间的最佳分配 由于公路部门资金短缺（预算受限制），道路使用者承担的费用将增长到什么程度 项目级系统中 如何选择在分析期内最经济有效的养护和改建对策序列？,长沙理工大学 公路工程学院,2020年8月6日12时2分,第六章 排序和优化方法,排序和优化方法的几种类型 根据路面使用性能参数进行排序 现时服务能力指数（PSI）、路面状况指数（PCI）等 以客观路况进行分等，使用迅速简便，但所得结果可能远非最优。 根据经济分析参数进行排序 净现值、效益费用比、内部收益率等 比较简便、分析结果较接近于最优。 利用线性规划或整数规划模型 按总费用最小或效益最大进行优化 较复杂，可以得到最优的结果。 利用

3、动态决策模型 按总费用最小进行优化 主要适用于财政规划,长沙理工大学 公路工程学院,2020年8月6日12时2分,第一节 排序方法,一、按使用性能参数排序 鉴别路网内需采取改建措施的路段 鉴别标准（路面状况指数PCI、行驶质数指数RQI等 ） 多年规划还要路面使用性能预估模型，用以确定各路段的改建时间（图） 为各改建路段选择相应的改建对策 经验、寿命周期费用分析 编制初步的年度计划或多年规划 预算可能不足，需排序,长沙理工大学 公路工程学院,2020年8月6日12时2分,一、按使用性能参数排序,按决策者的工程经验排序 简便，但随意性较大 影响排序的主要因素 路面的使用性能 道路等级和交通量大

4、小 其他因素，如环境、政治等 选择最主要的影响因素，赋予优先考虑的序列，制订出改建项目的优先排序原则和排序表,长沙理工大学 公路工程学院,2020年8月6日12时2分,一、按使用性能参数排序,按决策者的工程经验排序,长沙理工大学 公路工程学院,2020年8月6日12时2分,一、按使用性能参数排序,评分、建立优先排序同各影响因素间的回归方程 选择影响变量 确定这些变量的分等数和等级划分的标准 为评分者准备评分须知 列出影响变量的全因子表，从中选择一部分（下页） 设计评分表格（下二页） 选择评分人，给出评分值 汇兑评分资料，统计分析，建立进行排序的回归方程,长沙理工大学 公路工程学院,2020年8

5、月6日12时2分,一、按使用性能参数排序,影响变量因子表,长沙理工大学 公路工程学院,2020年8月6日12时2分,一、按使用性能参数排序,优先次序评分表,长沙理工大学 公路工程学院,2020年8月6日12时2分,二、按经济分析参数排序,按经济分析参数排序 对于需要进行改建的项目，包括项目内的各个方案（也即对策选择方案），进行寿命周期费用分析，按各项目和方案的初期修建费、净现值或效益-费用比等经济指标的大小排序，可以较明显地对比出各项目和方案在经济上的效益 目的：寻求优化结果 典型：PAVER系统的效益-费用增量排序法（下页）,长沙理工大学 公路工程学院,2020年8月6日12时2分,二、按经

6、济分析参数排序,PAVER系统的效益-费用增量排序法 对于每一个项目和项目内的方案，分别计算其初期修建费、分析期内的等额年费用和年效益 对于每一个项目，各方案按年费用大小，由小到大依次排列，分别计算其费用增量C，效益增量B和增量比 B/ C 计算B/ C时，如果出现负值，表明费用增加效益反而下降，可将此方案剔除 效益-费用增量比B/ C由大到小次序重新排列各方案；计算包括每一个项目的最佳方案在内的累计初期修建费 得出对于不同的预算水平，改建项目的排序方案,长沙理工大学 公路工程学院,2020年8月6日12时2分,第二节 线性规划方法,优化与排序方法的区别 排序方法用于网级项目规划时，其决策实质

7、上是一组项目决策的总和。没有在对策选择时考虑项目之间的折衷 优化方法则在分析时同时考虑路网内每个项目的对策方案和采取措施的时间，以提供在规划期内可使整个路网得到最大效益的最佳对策方案 优化目标 在规划期内给定的每年预算额的条件下，选择投资项目，使整个路网得到的效益最大。（项目规划） 保证路网使用性能在规划期内符合某预定标准的条件下所需的总费用最少 （财政规划（资金分配） 优化方法 静态：线性规划：整数规划方法 动态：动态规划方法,长沙理工大学 公路工程学院,2020年8月6日12时2分,一、整数规划方法,决策变量 xijt定义为： 优化目标：路网的总效益最大 满足如下约束条件：,长沙理工大学

8、公路工程学院,2020年8月6日12时2分,一、整数规划方法,采用净现值之外的其它指标表征收益 通过养护和改建措施而使路面使用性能得到的改善，促使道路使用者因用户费的减少而得到收益，因而，可以把路面使用性能的改善当作使用者效益的一个间接指标 PARS（加拿大安大略省系统）,长沙理工大学 公路工程学院,2020年8月6日12时2分,二、近似优化方法,整数规划方法用于省级路网，规划问题过于庞大，可考虑近似优化 方法一：化整为零 把一个大路网划分为若干个较小的路网(例如，一个省级路网划分为若干个地区级路网)，分别为每个小路网求解最优方案，而后迭加成大路网的优化方案 方法二：损坏程度等级分类（财政规划

9、） 把路网内的路面按损坏程度等级(或按每一种路面的损坏程度等级)归类，以每类路面的总量(公里，占路网总里程的百分率)而不是以个别路段表征。其目标：确定为保持路网内各类路面的使用性能在某预定水平上所需的投资水平,长沙理工大学 公路工程学院,2020年8月6日12时2分,二、近似优化方法,整数规划方法用于省级路网，规划问题过于庞大，可考虑近似优化 方法三：分阶段求解 为每一个项目或路段选择最佳(也即最经济)改建对策 为每一个项目或路段确定在规划期的最佳实施时间 综合规划期内每一年处于最佳实施期的项目 各年的项目总费用满足当年的预算约束条件：所得即为最佳方案 不满足预算约束条件，则回到前一步，进行重

10、新分配 逐年把部分项目提前(该年的总费用低于当年的预算水平时)或推后(该年的总费用超出当年的预算水平时)，直到满足预算约束条件为止。,长沙理工大学 公路工程学院,2020年8月6日12时2分,二、近似优化方法,方法三：分阶段求解 重分配的计算过程,长沙理工大学 公路工程学院,2020年8月6日12时2分,第三节 动态优化方法,线性规划的特点： 静态决策模型。它假设路面的使用性能在采用某一改建措施后遵循某确定的规律变化，并且所提出的每一个改建对策方案都预先规定了分析期内的养护和改建措施序列(如图6-7所示)。然后，分别计算各项对策方案的费用和效益，通过比较后选择费用最小或效益最大的方案。,长沙理工大学 公路工程学院,2020年8月6日12时2分,第三节 动态优化方法,线性规划的缺点： 路面使用性能的预估带有不确定性，未来的使用性能有可能比预期的好，也可能比预期的坏。因而，分析期内的养护和改建措施不一定按预定时间或按预定类型实施。 路面使用性能数据是周期性采集，未来的改建对策选择可以依据当时采集到的新信息，没有必要按照基于目前的信息所预定的方案 动态决策模型可较好地改善上述不足 承认路面在采取任一改建措施后的使用性能变化含有不确定性，然而，路面在不同时刻达到各级使用性能水平的概率可以估算得到 现在所需作出的仅是当前要采取什么对策的决策，