关键词: 交通运输系统工程, 交通分配, 路段算法, 路径算法, 用户均衡

Abstract: 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.

Key words: transportation system engineering, traffic assignment, link based algorithm, path based algorithm, user equilibrium