基于地理信息系统的最短路径搜索算法

被引：32

作者：

徐业昌

李树祥

朱建民

许岚

曹次华

机构：

[1] 第一军医大学生物医学工程系图象研究室

[2] 中国人民解放军总后后勤科学研究所总体室

[3] 广州军区后勤部自动化站

来源：

关键词：

最短路径问题，地理信息系统，优先搜索算法;

D O I：

暂无

中图分类号：

O229,P209 [];

学科分类号：

070105 ; 1201 ;

摘要：

最短路径问题（ＳＰ）是人工智能的一个活跃研究方向，也是交通网络分析系统的一个最基本问题，在理论和应用上有着广泛而深入的研究。本文从应用的角度，结合地理信息系统（ＧＩＳ）的特点，设计了一种新的数据存储结构，改进节点搜索方法，并建立一种简捷的估价函数，为进一步解决交通网络的综合分析打下了基础。

引用

页码：43 / 47

页数：5