A PRIMER OF GEOGRAPHIC SEARCH USING ARTIFICIAL-INTELLIGENCE

被引：7
作者：
FISHER, PF
机构：
[1] Department of Geography, Kent State University, Kent
来源：
COMPUTERS & GEOSCIENCES | 1990年 / 16卷 / 06期
关键词：
Prolog; Routing; Search; Street network;
D O I：
10.1016/0098-3004(90)90002-B
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The methods of searching in large databases and large knowledge bases is crucial to all AI applications. This paper presents an overview of a number of the elementary methods of search, starting from depth-first search and going through some simple heuristic search. A brief discussion of geoscience applications of these search techniques is included, and two program listings are appended. The first program implements all search strategies discussed in the paper, with respect to a hypothetical search space, and the second shows an application of search by employing two of the strategies discussed previously to locate routes through a street network. © 1990.
引用
收藏
页码：753 / 776
页数：24
相关论文
共 22 条
[1]   A BIT-MAPPED CLASSIFIER FOR GROUNDWATER QUALITY ASSESSMENT [J].
ARMSTRONG, MP ;
BENNETT, DA .
COMPUTERS & GEOSCIENCES, 1990, 16 (06) :811-832
[2]  
BRATKO I, 1986, PROLOG PROGRAMMING A
[3]  
CHARNIAK E, 1984, INTRO ARTIFICIAL INT
[4]  
Clocksin W., 1987, PROGRAMMING PROLOG
[5]  
CRAWFORD R, 1988, STATE SPACE SEP, P90
[6]  
Dijkstra EW., 1959, NUMER MATH, V1, P269, DOI DOI 10.1007/BF01386390
[7]   STAX - A TURBO PROLOG RULE-BASED SYSTEM FOR SOIL TAXONOMY [J].
FISHER, PF ;
BALACHANDRAN, CS .
COMPUTERS & GEOSCIENCES, 1989, 15 (03) :295-324
[8]   A NEW POLYNOMIALLY BOUNDED SHORTEST-PATH ALGORITHM [J].
GLOVER, F ;
KLINGMAN, D ;
PHILLIPS, N .
OPERATIONS RESEARCH, 1985, 33 (01) :65-73
[9]   AUTOMATING OBJECT REPRESENTATION OF DRAINAGE BASINS [J].
LAMMERS, RB ;
BAND, LE .
COMPUTERS & GEOSCIENCES, 1990, 16 (06) :787-810
[10]  
Liu CL, 1985, ELEMENTS DISCRETE MA
123