容量限制非对称网络设计模型及算法

Model and Algorithm for Network Design Problem with Capacity Constraints in the Asymmetric Network

为了缓解交通压力,通常会对已有的路网进行改造以提高其通行能力,针对这类带容量限制的非对称弹性需求网络设计问题,提出了它的模型及算法.模型中上层同时考虑了增加新路段和对已有的路段进行扩容,下层是非对称网络的用户平衡问题,提出的算法克服了求解这类问题时计算量大及路径枚举等困难,计算实例表明算法是有效的.

In order to alleviate traffic pressure,the existing road network is usually modified to improve its capacity.In this paper,the elastic demand network design problem with capacity constraints in the asymmetric network is discussed.The model and algorithm are proposed.The upper model is considered by two segments:new road added and the existing road expanded.The lower is a user equilibrium problem in asymmetric network.The proposed algorithm overcomes the difficulties of calculation and path enumeration when solving such problems.The numerical results show that the algorithm is effective.