谌永荣.容量限制非对称网络设计模型及算法[J].中南民族大学学报自然科学版,2018,(4):142-144 |
容量限制非对称网络设计模型及算法 |
Model and Algorithm for Network Design Problem with Capacity Constraints in the Asymmetric Network |
|
DOI:10.12130/znmdzk.20180428 |
中文关键词: 容量限制 非对称网络 网络设计 |
英文关键词: capacity constraints asymmetric network network design |
基金项目:国家自然科学基金资助项目( 11401595) |
|
摘要点击次数: 154 |
全文下载次数: 112 |
中文摘要: |
为了缓解交通压力,通常会对已有的路网进行改造以提高其通行能力, 针对这类带容量限制的非对称弹
性需求网络设计问题,提出了它的模型及算法.模型中上层同时考虑了增加新路段和对已有的路段进行扩容, 下层
是非对称网络的用户平衡问题,提出的算法克服了求解这类问题时计算量大及路径枚举等困难, 计算实例表明算
法是有效的. |
英文摘要: |
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. |
查看全文
查看/发表评论 下载PDF阅读器 |
关闭 |