基于先验知识的GIS路径寻优算法

被引：3

作者：

张连蓬

刘国林

江涛

李云岭

季民

机构：

[1] 山东科技大学地球信息科学与工程学院

[2] 山东科技大学地球信息科学与工程学院山东泰安

[3] 山东泰安

来源：

关键词：

地理信息系统; 最短路径; 查询树; 知识库;

D O I：

暂无

中图分类号：

P208 [测绘数据库与信息系统];

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

针对地理信息系统中特定的两点路径寻优问题,提出了一种基于先验知识的快速搜索算法。该算法模拟人脑寻找路径的思维过程,首先针对实际问题建立先验知识库,在路径搜索过程中,利用知识库中的信息剪去不可能的搜索路径,构造出简化的查询树,从而大大提高最优路径的搜索速度。

引用

页码：27 / 29+84 +84

页数：4

共 5 条

王杰臣 ;

毛海城 ;

杨得志 ;

不详 .

[2] 地理信息系统中建立最短路径的算法 [J].

宋巨川 ;

李军 ;

张文俊 .

[3] 求最短路径树的一个新算法 [J].

莫忠息 .

[4]

图论及其应用[M]. 清华大学社出版社 , 卢开澄, 1995

[5]

图论及其应用[M]. 清华大学出版社 , 卢开澄著, 1981