A Traffic Assignment Algorithm to Obtain Path Flow Information Based on Link Analysis
Publication: International Conference on Transportation Engineering 2007
Abstract
This paper proposes a traffic assignment algorithm which can obtain exact path flow information efficiently. Based on Frank-Wolfe traffic assignment algorithm, that algorithm integrates shortest path analysis, traffic assignment calculation and network topology design, then analyzes link and path mix data based on link analysis method. The equilibrium assignment method based on FW algorithm runs based on links. With thorough analysis, the author denies the well-known idea, that path flow can not be obtained from link based analysis method. The algorithm is revised by taking out intermediate result from bottom calculation and designing an analyzing algorithm which uses mix data on paths and links. The main part of the revised algorithm still uses link-based analysis method, while path information in computing process is stored and revised synchronously. That algorithm takes the advantages of high calculation efficiency in link-based analyzing method, and also obtains path selection information and corresponding traffic flow data. So the research has practical value in application.
Get full access to this article
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 2007 American Society of Civil Engineers.
History
Published online: Apr 26, 2012
ASCE Technical Topics:
- Algorithms
- Analysis (by type)
- Data analysis
- Design (by type)
- Engineering fundamentals
- Engineering mechanics
- Equilibrium
- Highway and road design
- Infrastructure
- Mathematics
- Methodology (by type)
- Network analysis
- Research methods (by type)
- Statics (mechanics)
- Traffic analysis
- Traffic assignment
- Traffic engineering
- Traffic flow
- Traffic management
- Transportation engineering
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.