文章基本信息

标题：Combining Algorithm with Knowledge for Way-finding
本地全文：下载
作者：QU Rong ; WENG Min ; DU QingYun 等
期刊名称：ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN：2194-9042
电子版ISSN：2194-9050
出版年度：2008
卷号：XXXVII Part B2
页码：937-940
出版社：Copernicus Publications
摘要：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
关键词：Algorithm; Knowledge; Wayfinding; the Shortest Path; Network; Case