最佳路径的层次编码及查询算法

被引：24

作者：

吴京

景宁

陈宏盛

机构：

[1] 国防科技大学电子工程学院!长沙

来源：

计算机学报 | 2000年 / 02期

关键词：

路径查询; 最佳路径; 路径视图; 层次图模型;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

有效的路径查询处理是地理信息系统、导航系统及计算机网络等高级应用中的一个关键需求 .文中研究如交通网络和通信网络等节点数很大的网络中的最佳路径查询算法 .为了保证最佳路径查询的响应时间 ,采用实例化最佳路径视图的策略 ,即预先计算和存储最佳路径 .文中提出了 HEPV (Hierarchical Encoded Path View )结构 ,证明了在 HEPV上进行路径查询的最佳性 ,同时给出了相应的最佳路径查询算法 .

引用

页码：184 / 189

页数：6