| 基于先验知识的GIS路径寻优算法 |
| |
| 引用本文： | 张连蓬,刘国林,江涛,李云岭,季民. 基于先验知识的GIS路径寻优算法[J]. 测绘科学, 2003, 28(3): 27-29 |
| |
| 作者姓名： | 张连蓬 刘国林 江涛 李云岭 季民 |
| |
| 作者单位： | 山东科技大学地球信息科学与工程学院,山东,泰安,271019 |
| |
| 基金项目： | 国家自然科学基金(编号:40174003)，山东省优秀中青年科学家科研奖励基金(20507) |
| |
| 摘 要： | 针对地理信息系统中特定的两点路径寻优问题,提出了一种基于先验知识的快速搜索算法。该算法模拟人脑寻找路径的思维过程,首先针对实际问题建立先验知识库,在路径搜索过程中,利用知识库中的信息剪去不可能的搜索路径,构造出简化的查询树,从而大大提高最优路径的搜索速度。
|
| 关 键 词： | 地理信息系统 最短路径 查询树 知识库 |
| 文章编号： | 1009-2307(2003)03-0027-03 |
| 修稿时间： | 2002-12-20 |
The knowledge-based method of GIS shortest path searching |
| |
| ZHANG Lian peng,LIU Guo lin,JIANG Tao,LI Yun ling,JI Min. The knowledge-based method of GIS shortest path searching[J]. Science of Surveying and Mapping, 2003, 28(3): 27-29 |
| |
| Authors: | ZHANG Lian peng LIU Guo lin JIANG Tao LI Yun ling JI Min |
| |
| Abstract: | 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. |
| |
| Keywords: | GIS shortest path query tree knowledge base |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
