交通分配模型的仿射尺度内点解法

交通分配模型的仿射尺度内点解法 Affine Scaling Algorithm for Traffic Assignment Problems 王娟 WANG Juan 1 2 first-author 黄崇超 HUANG Chong-chao 1 2 武汉大学数学与统计学院 武汉大学数学与统计学院 School of Mathematics and Statistics,Wuhan University School of Mathematics and Statistics,Wuhan University 武汉大学数学与统计学院,湖北,武汉,430072 武汉大学数学与统计学院,湖北,武汉,430072 将路段无容量限制和路段有容量限制两类问题统一为形式一致的非线性规划问题,通过改进后的仿射尺度算法求解,给出了算法的实现过程.并通过一个实际交通分配问题算例,证明了算法是有效的、可行的.为解决平衡交通分配问题提供了简捷的求解方法. 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 adopted 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. 交通分配模型 Wardrop准则 仿射尺度算法 traffic assignment model Wardrop principle affine scaling algorithm O221.2 国家自然科学基金资助项目（A0224017） 2005-05-01 2021-04-01 5