Knowledge Representation and Utilization for Optimal Route Search
Yasuhiro Kobayashi, Yutaka Wada, Takashi Kiguchi · IEEE Transactions on Systems Man and Cybernetics · 1986
A guidance method for route search with knowledge is developed by combining knowledge representation and utilization in the frame form with an enumeration algorithm. The knowledge-guided route search introduced is based on three key techniques: obstacle-adaptive spatial cells, direct and automatic application of routing knowledge to the path-finding process, and an extended maze routing algorithm.