基于路段流量的交通分配模型的算法  

Algorithm for traffic assignment problem based on link flow

作　　者：肖海燕[1] 

机构地区：[1]湖北教育学院数学与计量经济系,湖北武汉430205

出　　处：《武汉科技大学学报》2007年第3期274-277,共4页Journal of Wuhan University of Science and Technology

摘　　要：讨论基于路段流量的交通分配问题,指出其最优解满足Wardrop平衡条件。在选定适当路阻函数以后,模型可转化为带线性约束的非线性规划问题。对这类问题,采用仿射尺度内点算法,给出算法的基本思想及详细的实现过程。数值实验表明,该方法是可行有效的,可用于实际交通路网的配流计算。This paper studies traffic assignment problem based on link flow, and points out that the optimal solution of the model meets the Wardrop principle. Given proper link impedance function, the model can be transformed into nonlinear programming problem with linear constraints. To solve the problem, affine scaling algorithm is adopted with the general idea and detailed implementation process of the algorithm given in the paper. Numerical experiments show that the method is effective and efficient and can be used to solve the traffic assignment problems in actual network.

关 键 词：交通分配模型 仿射尺度内点算法 Wardrop准则 

分 类 号：O224[理学—运筹学与控制论]