| 基于 Frank-Wolfe算法的路径交通量求解方法 |
| |
| 引用本文： | 李峰,王书宁.基于 Frank-Wolfe算法的路径交通量求解方法[J].吉林大学学报(工学版),2005,35(6):632-636. |
| |
| 作者姓名： | 李峰 王书宁 |
| |
| 作者单位： | 清华大学自动化系,北京100084;清华大学自动化系,北京100084 |
| |
| 基金项目： | 国家自然科学基金资助项目（60374061）;“973”国家重点基础研究发展规划项目（2002CB312200）. |
| |
| 摘 要： | 针对用户均衡交通分配问题，提出一种可以避免穷举网络中的所有路径的基于Frank Wolfe算法的路径交通量求解方法。它在已知一组满足用户均衡规则的基于终点的路段交通量和交通网络中各个OD（origin destination）对间的最短路集合的前提下，运用一个算法确定出一组满足用户均衡规则的路径交通量。文中通过算例说明该方法是有效的，并通过比较指出该方法在存储内存、计算结果以及计算速度方面优于其他基于路径算法。
|
| 关 键 词： | 交通运输系统工程 交通分配 路段算法 路径算法 用户均衡 |
| 文章编号： | 1671-5497（2005）06-0632-05 |
| 收稿时间： | 2005-06-10 |
| 修稿时间： | 2005年6月10日 |
Solution for Route Traffic Flows Based on Frank-Wolfe Algorithm |
| |
| LI Feng,WANG Shu-ning.Solution for Route Traffic Flows Based on Frank-Wolfe Algorithm[J].Journal of Jilin University:Eng and Technol Ed,2005,35(6):632-636. |
| |
| Authors: | LI Feng WANG Shu-ning |
| |
| Affiliation: | Department of Automation, Tsinghua University, Beijing 100084, China |
| |
| 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. |
| |
| Keywords: | transportation system engineering traffic assignment link based algorithm path based algorithm user equilibrium |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
