原文传递
EFFECTS OF FLOW UPDATE STRATEGIES ON IMPLEMENTATION OF THE FRANK-WOLFE ALGORITHM FOR THE TRAFFIC ASSIGNMENT PROBLEM.
| 题名： | EFFECTS OF FLOW UPDATE STRATEGIES ON IMPLEMENTATION OF THE FRANK-WOLFE ALGORITHM FOR THE TRAFFIC ASSIGNMENT PROBLEM. |
| 作者： | Chen-A |
| 关键词： | Algorithms-; Flow-update-strategies; Implementation-; Traffic-assignment; Transportation-planning |
| 摘要： | The Frank-Wolfe (FW) algorithm is the predominant algorithm used to solve traffic assignment problems in transportation planning studies. Despite its slow convergence, it remains the most popular choice among practitioners and researchers. One reason for its popularity is that it requires very modest memory storage, which allows planners to solve networks of realistic sizes. Computer random-access memory storage has become extremely cheap, and it is possible to store more information in the FW algorithm to improve the speed of convergence. This information may be required anyway in certain applications, such as optimal routing in route guidance systems, analysis of environmental impact, nonadditive traffic equilibrium problems, and origin-destination matrix estimation. Different flow update strategies are used to examine how to effectively utilize the additional information to improve the performance of the FW algorithm. Implementation of three flow update strategies in the FW algorithm is discussed. Numerical experiments are performed on four test networks of various sizes. |
| 总页数： | Transportation Research Record. 2001. (1771) pp132-139 (10 Fig., 1 Tab., 12 Ref.) |
| 报告类型： | 科技报告 |
相关文献
- ACCELERATING STRATEGIES AND COMPUTATIONAL STUDIES OF THE FRANK-WOLFE ALGORITHM FOR THE TRAFFIC ASSIGNMENT PROBLEM.
- COMPARISON OF LINK-BASED VERSUS ROUTE-BASED ALGORITHMS IN THE DYNAMIC USER-OPTIMAL ROUTE CHOICE PROBLEM.
- Derivation of Origin-Destination Distributions from Traffic Counts: Implications for Freeway Simulation.
- LINK- AND PATH-BASED TRAFFIC ASSIGNMENT ALGORITHMS: COMPUTATIONAL AND STATISTICAL STUDY.
- FREEWAY NETWORK SIMULATION AND DYNAMIC TRAFFIC ASSIGNMENT WITH METANET TOOLS.
- COMPARISON OF DISAGGREGATE SIMPLICIAL DECOMPOSITION AND FRANK-WOLFE ALGORITHMS FOR USER-OPTIMAL ROUTE CHOICE.
检索历史
应用推荐
