GIS中最短路径搜索算法

被引：20

作者：

李春葆

机构：

[1] 武汉大学计算机学院武汉

来源：

计算机工程与应用 | 2002年 / 20期

关键词：

GIS; 最短路径查找; A＊算法;

D O I：

暂无

中图分类号：

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

学科分类号：

070503 ; 081603 ; 0818 ; 081802 ;

摘要：

文章讨论了一种在GIS环境下的最短路径规划算法,它根据用户给出的起始结点与目标结点以及必经结点序列和避开结点序列在建立的搜索图基础上分段查找最短路径,最后生成满足用户约束条件的最短路径。

引用

收藏

页码：70 / 71

页数：2

相关论文

共 1 条

[1] 面向对象的多媒体空间数据库系统设计 [J].

许云涛 ;

李春葆 ;

李华 ;

刘斌 .

武汉测绘科技大学学报, 1999, (03) :268-271