Chapter
Apr 26, 2012
The Shortpath Algorithm Basing on Restricted Condition in Traffic Network
Authors: Weihua Kou [email protected] and Zongping LiAuthor Affiliations
Publication: International Conference on Transportation Engineering 2009
Abstract
In practical application, the shortest path has the especial requirement or the restrictive condition. By classifying and analyzing five restrictive conditions, and basing on the Dijkstra algorithm, five optimization algorithms of the shortest path are put forward on the traffic network. By utilizing these optimization algorithms, the shortest path restricted respectively by five conditions can be found out in the traffic network, these algorithms are be likely to offer the applied method for framing the traffic project in selecting optimization shortest path.
Get full access to this article
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 2009 American Society of Civil Engineers.
History
Published online: Apr 26, 2012
Permissions
Request permissions for this article.
ASCE Technical Topics:
- Algorithms
- Basins
- Bodies of water (by type)
- Construction engineering
- Construction management
- Engineering fundamentals
- Frames
- Infrastructure
- Mathematics
- Models (by type)
- Optimization models
- Project management
- Structural engineering
- Structural members
- Structural systems
- Traffic analysis
- Traffic engineering
- Traffic management
- Transportation engineering
- Transportation management
- Transportation networks
- Water and water resources
- Water management
Authors
Affiliations
College of Traffic & Transportation, Southwest Jiaotong University, Chengdu 610031, China. E-mail: [email protected]
Zongping Li
College of Traffic & Transportation, Southwest Jiaotong University, Chengdu 610031, China
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.