%0 Journal Article
%T 基于地理信息系统的最短路径搜索算法
%A 徐业昌
%A 李树祥
%A 朱建民
%A 许岚
%A 曹次华
%J 中国图象图形学报
%D 1998
%R 10.11834/jig.19980110
%X 最短路径问题（SP）是人工智能的一个活跃研究方向，也是交通网络分析系统的一个最基本问题，在理论和应用上有着广泛而深入的研究。本文从应用的角度，结合地理信息系统（GIS）的特点，设计了一种新的数据存储结构，改进节点搜索方法，并建立一种简捷的估价函数，为进一步解决交通网络的综合分析打下了基础。
%K 最短路径问题
%K 地理信息系统
%K 优先搜索算法
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=19980110&flag=1