关键词: 系统工程, 路径交通流量, Frank-Wolfe算法, 交通流量分配, 用户均衡

Abstract: Frank-Wolfe algorithm is classic algorithm for traffic assignment problem, but cannot get the path traffic flow because it is a link-based algorithm, an improved algorithm is proposed for the path traffic flow computing based on Frank-Wolfe algorithm. The correspondent module for path traffic flow computing is added to the original algorithm, which is used to update traffic flow of all paths between source and destination（OD） by the traffic flow step size from all or nothing assignment procedure in each iteration, at the same time to obtain the results of path flow in the calculate process of link traffic flow. the experimental results show that the improved algorithm is an efficient algorithm for traffic flow assignment, can be used to solve the path traffic flow by a small amount of time and space costs increased in the Frank-Wolfe algorithm and avoid enumerating all path of the traffic network.

Key words: systems engineering, path traffic flow, Frank-Wolfe algorithm, traffic assignment, user equilibrium