Solution for Route Traffic Flows Based on Frank-Wolfe Algorithm
Shuning Wang · Journal of Jilin University of Technology · 2005
Facing the problem of user equilibrium traffic assignment,a solution for the route traffic flow based on the FrankWolfe algorithm was proposed to avoid enumerating all routes of the network.Under the conditions that a group of destination-based link traffic flows satisfying the user equilibrium and the shortest-path set of each OD(origin-destination) pair of the traffic network were known,a group of user equilibrium path traffic flows can be figured out by the proposed algorithm,and it was proved effective by numerical example.Compared with other methods,the proposed method is superior in memory requirement,calculating results,and computational speed.