TIME-CONSTRAINED HEURISTIC SEARCH FOR PRACTICAL ROUTE FINDING
Hironori Hiraishi, Hayato Ohwada, Fumio Mizoguchi · 1999
In this paper, the authors present a heuristic search algorithm that can be applied to real-time route finding for automobile navigation systems. By using this algorithm, an accurate estimate for the finishing time of a search is obtained, and optimal solutions are achieved.