| 基于地理信息系统的最短路径搜索算法 |
| |
| 引用本文： | 徐业昌,李树祥,朱建民,许岚,曹次华.基于地理信息系统的最短路径搜索算法[J].中国图象图形学报,1998,3(1):39-43. |
| |
| 作者姓名： | 徐业昌 李树祥 朱建民 许岚 曹次华 |
| |
| 作者单位： | 第一军医大学生物医学工程系图象研究室，中国人民解放军总后后勤科学研究所总体室，广州军区后勤部自动化站 |
| |
| 摘 要： | 最短路径问题（ＳＰ）是人工智能的一个活跃研究方向，也是交通网络分析系统的一个最基本问题，在理论和应用上有着广泛而深入的研究。本文从应用的角度，结合地理信息系统（ＧＩＳ）的特点，设计了一种新的数据存储结构，改进节点搜索方法，并建立一种简捷的估价函数，为进一步解决交通网络的综合分析打下了基础。
|
| 关 键 词： | 最短路径问题，地理信息系统，优先搜索算法 |
A Improved Best first Search Algorithm Based on Geographical Information System |
| |
| Xu Yechang,Li Shuxiang,Xu Jianmin,Xu Lan and Cao Cihua.A Improved Best first Search Algorithm Based on Geographical Information System[J].Journal of Image and Graphics,1998,3(1):39-43. |
| |
| Authors: | Xu Yechang Li Shuxiang Xu Jianmin Xu Lan and Cao Cihua |
| |
| Abstract: | Best first search is a general heuristic search algorithm for shortest path problem.Its applicability is limited by its exponential memory requirement.In this paper,a new data structure for storing traffic network is presented.The search procedure is improved on the advantage of this data structure.On the other hand,a new heuristic estimate function based on the characteristic of GIS is discussed in this paper.The improved algorithm is used in a traffic analysis system. |
| |
| Keywords: | Shortest path problem Best first search Geographical information system |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《中国图象图形学报》浏览原始摘要信息 |
|
点击此处可从《中国图象图形学报》下载免费的PDF全文 |
