期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

交通分配模型的仿射尺度内点解法 被引量：1

Affine Scaling Algorithm for Traffic Assignment Problems
下载PDF
导出
摘要 将路段无容量限制和路段有容量限制两类问题统一为形式一致的非线性规划问题,通过改进后的仿射尺度算法求解,给出了算法的实现过程.并通过一个实际交通分配问题算例,证明了算法是有效的、可行的.为解决平衡交通分配问题提供了简捷的求解方法. The problems with link capacity limit and the problems without link capacity limit are unified formulated to a same kind nonlinear program problem. The improved affine scaling algorithm is adopt ed to solve this problem. The details of its implementation procedure are given out and a practical traffic assignment problem is solved. The computational result shows that the algorithm is effective and efficient.
作者 王娟 黄崇超
机构地区 武汉大学数学与统计学院
出处 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2005年第5期555-558,共4页 Journal of Wuhan University:Natural Science Edition
基金 国家自然科学基金资助项目(A0224017)
关键词 交通分配模型 Wardrop准则 仿射尺度算法 traffic assignment model Wardrop principle affine scaling algorithm
分类号 O224 [理学—运筹学与控制论]
  • 相关文献

参考文献10

  • 1Beckmann M,MaGuire C B,Winsten C B.Studies in the Economics of Transportation[M].New Haven:Yale University Press,1956.
  • 2Hearn,D W, Ribera J.Bounded Flow Equilibrium Problems by Penalty Methods[J]. Proceedings of IEEE International Conference on Circuits and Computers,1980,1:162-166.
  • 3Inouye H.Traffic Equilibria and Its Solution in Congested Road Networks[J]. Proceedings of IFAC Conference on Control in Transportation Systems,1987,30:267-272.
  • 4Tong C O,Wong S C. A Predictive Dynamic Traffic Assignment Model in Congested Capacity-constrained Road Networks[J]. Transportation Research,2000,34:625-644.
  • 5Chen A,Lee D H,Jayakrishnan R. Computational Study of State-of-the-art Path-based Traffic Assignment Algorithms[J]. Mathematics and Computers in Simulation,2002,59:509-518.
  • 6Nie Y, Zhang H M. Models and Algorithms for the Traffic Assignment Problem with Link Capacity Constraints[J]. Transportation Research,2004,38:285-312.
  • 7Bersekas D P, Gafni E M. Projected Newton Methods and Optimization of Multicommondity Flows[J]. IEEE Transactions on Automatic Control,1983,28:1090-1096.
  • 8Larsson T,Patriksson M. An Augmented Lagrangian Dual Algorithm for Link Capacity Side Constrained Traffic Assignment Problems[J]. Transportation Research,1995,29:433-455.
  • 9陆化普,殷亚峰.均衡交通分配模型与应用[J].公路交通科技,1995,12(4):18-23. 被引量：4
  • 10Huang Chong-chao.Gradient Projection Method with Affine Sceling for Nonlinear Programming[J].Advances in Modeling & Analysis,1994,22:43-48.

共引文献3

同被引文献6

  • 1Yu Nie,Zhang H M. Models and algorithms for the traffic assignment problem with link capacity constraints[J].Transportation Resarch Part B, 2004,38 (4) :285-312.
  • 2Hearn D W, Ribera J. Bounded flow equilibrium problems by penalty methods[C] // Proceedings of IEEE International Conference on Circuits and Computers,1980:162-166.
  • 3Inouye H. Traffic equilibria and its solution in congested road networks [C]//Proceedings of IFAC Conference on Control in Transportation Systems, 1987:267-272.
  • 4Michael Patriksson. Algorithms for computing traffic equilibria[J]. Network and Spatial Economics, 2004(4):23-38.
  • 5Tobin R L,Friesz T L. Sensitivity analysis for equilibrium network flow[J]. Transportation Science, 1988,22 (4) : 242-250.
  • 6Huang Chong-chao. Gradient projection method with affine scaling for nonlinear programming[J].Advances in Modelling and Analysis (A), AM SE Press,1994,22(1) : 43-48.

引证文献1

二级引证文献1

武汉大学学报（理学版）
2005年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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