Chapter
Apr 26, 2012
Constrained K-Shortest Paths Algorithm within a DynamicRestricted Searching Area
Authors: Zhaosheng Yang, Peng Gao [email protected], and Dexin YuAuthor Affiliations
Publication: International Conference on Transportation Engineering 2009
Abstract
Path planning and its implementing technology are the core problems of the Urban Traffic Flow Guidance System. Commonly, the optimal path provided to the travelers is a unique one, so that it may cause a result of congestion shifting. The paper develops a constrained K-shortest paths algorithm within a dynamic restricted searching area in consideration of road network spatial distribution features which is suitable for the travelers and realizes its program on the basis of MAPX Control. The actual effect of this algorithm is tested with the micro simulation tool VISSIM. Some conclusions have been drawn as follows, the constrained K-shortest paths algorithm can not only decrease the searching scale and improve its running efficiency but also efficiently balance the traffic flow and prevent the congestion shifting problem, so that both the travelers and the whole system could benefit a lot from this.
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
- Distribution functions
- Engineering fundamentals
- Flow (fluid dynamics)
- Fluid dynamics
- Fluid mechanics
- Highway and road management
- Highway transportation
- Highways and roads
- Hydrologic engineering
- Infrastructure
- Mathematical functions
- Mathematics
- Spatial distribution
- Traffic congestion
- Traffic engineering
- Traffic flow
- Traffic management
- Transportation engineering
- Trip distribution
- Urban and regional development
- Water and water resources
Authors
Affiliations
Zhaosheng Yang
Dept. of Traffic Info. Eng & Control, College of Transportation, Jilin University, Changchun, China
Dept. of Traffic Info. Eng & Control, College of Transportation, Jilin University, Changchun, China. E-mail: [email protected]
Dexin Yu
Dept. of Traffic Info. Eng & Control, College of Transportation, Jilin University, Changchun, 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.