谌永荣.容量限制非对称网络设计模型及算法[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)
作者单位
谌永荣 中南民族大学 数学与统计学学院武汉 430074 
摘要点击次数: 406
全文下载次数: 244
中文摘要:
      为了缓解交通压力,通常会对已有的路网进行改造以提高其通行能力, 针对这类带容量限制的非对称弹 性需求网络设计问题,提出了它的模型及算法.模型中上层同时考虑了增加新路段和对已有的路段进行扩容, 下层 是非对称网络的用户平衡问题,提出的算法克服了求解这类问题时计算量大及路径枚举等困难, 计算实例表明算 法是有效的.
英文摘要:
      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阅读器
关闭