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

摘要：

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

关键词：路径查询、最佳路径、路径视图、层次图模型

所属期刊栏目：23

分类号：TP311(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：184-189