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

• 作者: 吴京 景宁 陈宏盛
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 路径查询 最佳路径 路径视图 层次图模型
• 年，卷（期）: 2000,（2）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 184-189
• 页数: 6页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2000.02.011

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	景宁	国防科技大学电子工程学院	110	1073	18.0	27.0
2	陈宏盛	国防科技大学电子工程学院	44	684	13.0	25.0
3	吴京	国防科技大学电子工程学院	32	231	9.0	14.0