期刊文献+

带平衡约束的连续网络设计的模型与算法

Model and Algorithm for Continuous Network Design Problem with Equilibrium Constrains
下载PDF
导出
摘要 建立了包含上、下层问题的带平衡约束的模型以解决连续网络设计问题,上层问题是一个标准的网络设计问题,下层问题是用变分不等式描述的用户平衡配流问题.针对该模型设计了基于遗传算法的求解方法并通过实例对算法进行验证,试验结果表明:该算法是有效的,能够较快地求解此类网络平衡设计问题. A model for continuous network design problem with equilibrium constrains is established in this paper. In the model, the upper problem is a standard network design problem, while the lower problem is a user equilibrium condition stated by a variational inequality. A new algorithm for the model is also proposed, and numerical results show that it is effective and can solve the problem quickly.
作者 谌永荣
出处 《中南民族大学学报(自然科学版)》 CAS 2013年第2期123-125,共3页 Journal of South-Central University for Nationalities:Natural Science Edition
基金 中南民族大学中央高校基本科研业务费专项基金资助项目(ZZQ10007)
关键词 连续网络设计 遗传算法 变分不等式 用户平衡 continuous network design genetic algorithm variational inequality user equilibrium
  • 相关文献

参考文献7

二级参考文献20

  • 1Yang H, Bell M G H.Models and Algorithms for Road Design:A Review and Some New Developments [J] .Transport Review, 1998,18 (3) : 257- 278.
  • 2Friesz T L.Transportation Network Equilibrium, Design and Aggregation:Key Developments and Research Opportunities [ J ] .Transportation Research, 19A (5/6) : 413 - 427.
  • 3Abdulaal M,LeBlanc L J. Continuous Equilibrium Network Design Models [J] .Transportation Research, 1979, 13B (1): 19-32.
  • 4Suwansirikul C, Friesz T L, Tobin R L.Equilibrium Decomposed Optimization: A Heuristic for Continuous Equilibrium Network Design Ptoblenl [J] .Transportation Science, 1987, 21 (4): 254-263.
  • 5Friesz T L, Cho H J, Mehta N J, To,bin R L, Anandalingam G.A Simulated Annealing Approach to Network Design Pteblem with Variational Inequality Constraints [J] Transportation Science,1992,26(1):18- 6.
  • 6邢文训 谢金星.现代优化计算方法[M].北京:清华大学出版社,2001..
  • 7黄海军.道路交通流与网络交通流的研究现状与发展趋势[Z].北京:国家杰出青年科学基金实施十周年学术报告会,2004.
  • 8LeBlanc L J,Morlok E K,Pierskalla W P.An efficient approach to solving the road network equilibrium traffic assignment problem[J].Transportation Research,1975,9:309~318.
  • 9Bertsekas D.On the Goldstein-Levitin-Polyak gradient projection method[J].IEEE Transactions on Automatic Control,1976,21:174~183.
  • 10Larsson T,Patriksson M.Simplicial decomposition with disaggregated representation for the traffic assignment problem[J].Transportation Science,1992,26(4):4~17.

共引文献152

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部