Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Transportation Research Record: Journal of the Transportation Research Board
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.