The knowledge-based method of GIS shortest path searching
Zhang Lian · Cehui kexue · 2003
For the path searching problem, the paper proposed a quick searching method based on the knowledge base. The main idea is to stimulate the procedure when people search a path to an objective. Firstly, a knowledge base related to the searching problem is established; secondly, we can cut off the impossible branches of the network and get a simple query tree based on the knowledge base. For the simple query tree, we can search the shortest path to an objective more quickly.