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