L-SYSTEM APPROACH TO GENERATING ROAD NETWORKS FOR VIRTUAL CITIES
Nobuko Kato, Tsuyoshi Okuno, H Nanoh, Seiichi Nishihara · 2000
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.