具有等级改造策略的离散网络设计问题的新算法

摘要：

对一个已经存在的交通网络,用定量的方法确定添加哪些新的路段,和对哪些已有路段进行改进以提高其通行能力的问题,叫做"交通网络设计问题".根据所研究的问题可分为连续和离散两种情况.本文对具有等级改造策略的离散网络设计问题的算法做了研究,在忽略Braess诡异的情况下,给出了一种新的省时的隐枚举法,并用简单的算例验证了该算法的有效性.

关键词：交通网络设计、二层规划模型、Braess诡异、隐枚举法

分类号：U491(交通工程与公路运输技术管理)

资助基金：湖北省教育厅科学技术研究计划指导性项目

在线出版日期：2011-09-08（万方平台首次上网日期，不代表论文的发表时间）

页码：19-21