A Heuristic Search Approach for a Nonstationary Stochastic Shortest Path Problem with Terminal Cost.
James L. BanderChelsea C. White IIIPublished in: Transp. Sci. (2002)
Keyphrases
- heuristic search
- non stationary
- shortest path problem
- optimal planning
- shortest path
- fractional brownian motion
- heuristic function
- search algorithm
- single source
- state space
- combinatorial optimization problems
- search space
- pattern database heuristics
- interval data
- random fields
- multiple objectives
- planning problems
- search problems
- search strategies
- directed graph
- state space search
- automated planning
- customer demand
- beam search
- admissible heuristics
- heuristic search algorithms
- total cost
- optimization algorithm
- optimization problems
- genetic algorithm
- bidirectional search
- machine learning