Chapter
Jun 29, 2016
A Method to Improve the Route-Based Algorithm for Traffic Assignment by Eliminating Route Dependence
Authors: M. Du, Ph.D. [email protected], X. Jiang, Ph.D. [email protected], and L. Cheng, Ph.D. [email protected]Author Affiliations
Publication: CICTP 2016
Abstract
Along with the development of computation techniques, the storage memory is no longer a critical bottleneck to the solution algorithms for transportation network models. The researches of the traffic assignment problem (TAP) have focused on the large-scale problems with higher precise solutions. The route-based algorithms were reported to have a fast convergence speed to high precision. Thus, a new method is proposed to improve the route-based algorithms by eliminating the dependent routes in the set of active routes. The modification is carried out on the well-known projected gradient (PG) algorithm. According to the numerical experiments, the improved algorithm is demonstrated to be nearly two times faster than the original version, and is more space-saving. Other features are also analyzed from the results.
Get full access to this chapter
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 2016 American Society of Civil Engineers.
History
Published online: Jun 29, 2016
Permissions
Request permissions for this article.
Authors
Affiliations
College of Civil and Transportation Engineering, Hohai Univ., 1 Xikang Rd., Nanjing, JS 210098, China. E-mail: [email protected]
School of Transportation, Southeast Univ., 35 Jinxianghe Rd., Nanjing, JS 210096, China. E-mail: [email protected]
School of Transportation, Southeast Univ., 35 Jinxianghe Rd., Nanjing, JS 210096, China. E-mail: [email protected]
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.
View Options
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Get Access
Access content
Please select your options to get access
Log in/Register
Log in via your institution (Shibboleth)
ASCE Members:
Please log in to see member pricing
Purchase
Save for later Item saved, go to cart Information on ASCE Library Cards
ASCE Library Cards let you download journal articles, proceedings papers, and available book chapters across the entire ASCE Library platform. ASCE Library Cards remain active for 24 months or until all downloads are used. Note: This content will be debited as one download at time of checkout.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.
Terms of Use: ASCE Library Cards are for individual, personal use only. Reselling, republishing, or forwarding the materials to libraries or reading rooms is prohibited.