Abstract
Path finding problems have many real-world applications in various fields, such as operations research, computer science, telecommunication, transportation, etc. In this paper, we examine three definitions of optimality for finding the optimal path under an uncertain environment. These three stochastic path finding models are formulated as the expected value model, dependent-chance model, and chance-constrained model using different criteria to hedge against the travel time uncertainty. A simulation-based genetic algorithm procedure is developed to solve these path finding models under uncertainties. Numerical results are also presented to demonstrate the features of these stochastic path finding models.
Original language | English |
---|---|
Pages (from-to) | 19-37 |
Number of pages | 19 |
Journal | Journal of Advanced Transportation |
Volume | 39 |
Issue number | 1 |
DOIs | |
Publication status | Published - 1 Jan 2005 |
Externally published | Yes |
ASJC Scopus subject areas
- Automotive Engineering
- Economics and Econometrics
- Mechanical Engineering
- Computer Science Applications
- Strategy and Management