COMBINING ALGORITHM WITH KNOWLEDGE FOR WAY-FINDING

摘要

On the basis of analyzing the advantages and disadvantages of the shortest path algorithm and the problem solving based on knowledge method, it is clearly showed that neither the algorithm, which provides the precise solution nor the common method, which is totally suitable to people's usual finding activities and based on the common sense, can provide us with a satisfactory solution. However, they can be complementary to each other, and this has made the combined use of the two become a necessity. Therefore, in this paper we set forward the combination use of knowledge and algorithm for way-finding. In this combined method, the knowledge is used for retrieving the case and isolating the searching area while algorithm is used for finding out the best solution in the isolated areas. The study shows that although the new approach can not always ensure a most accurate solution, it not only prunes off a lot of search space but also produces routes that meet people's preference of traveling on familiar and major roads.