Chapter
Apr 26, 2012
Model and Algorithm for Continuous Time-Varying Shortest Path Problem
Authors: Lu Hu [email protected], Bo Peng [email protected], Yangsheng Jiang [email protected], Gai Zhang [email protected], and Haitao Du [email protected]Author Affiliations
Publication: ICTE 2011
Abstract
Shortest path problem is a common problem in traffic areas. In an actual traffic network, arc costs are usually time-varying functions, under such condition, the issue how to find a shortest path is called as time-varying shortest path problem, on which there are a few research so far, and these research are all aiming at the following situations: arc costs are discrete time-varying functions, piecewise functions, or probability distribution functions. However, arc costs are often continuous time-varying, and there is hardly any research on shortest path problem under this condition. Therefore, we establish a nonlinear programming model and design a corresponding dynamic Dijkstra algorithm on continuous time-varying path problem, whose correctness and effectiveness are verified through a case study.
Get full access to this article
View all available purchase options and get full access to this chapter.
Information & Authors
Information
Published In
Copyright
© 2011 American Society of Civil Engineers.
History
Published online: Apr 26, 2012
Permissions
Request permissions for this article.
ASCE Technical Topics:
- Algorithms
- Benefit cost ratios
- Business management
- Case studies
- Distribution functions
- Engineering fundamentals
- Financial management
- Infrastructure
- Mathematical functions
- Mathematics
- Methodology (by type)
- Models (by type)
- Practice and Profession
- Probability
- Research methods (by type)
- Traffic engineering
- Traffic models
- Transportation engineering
- Transportation management
- Transportation networks
- Travel patterns
Authors
Affiliations
College of Traffic & Transportation, Southwest Jiaotong University, P.O. Box 610031, Chengdu, Sichuan, China.E-mail: [email protected]
College of Traffic & Transportation, Southwest Jiaotong University, P.O. Box 610031, Chengdu, Sichuan, China.E-mail: [email protected]
College of Traffic & Transportation, Southwest Jiaotong University, P.O. Box 610031, Chengdu, Sichuan, China.E-mail: [email protected]
College of Traffic & Transportation, Southwest Jiaotong University, P.O. Box 610031, Chengdu, Sichuan, China.E-mail: [email protected]
College of Traffic & Transportation, Southwest Jiaotong University, P.O. Box 610031, Chengdu, Sichuan, 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.
Cited by
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.