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

有效的路径查询处理是地理信息系统、系统及计算机网络等高级应用中的一个关键需求，文研究如交通网络和通信网络等节点发大的网络中的最佳路径查询算法，为了保证最佳路径查询的响应时间，采用定例化最佳路径视图的熏 预先计算和存储最佳路径，文中提出了ＨＥＰＶ（Ｈｉｅｒａｒｃｈｉｃａｌ Ｅｎｃｏｄｅｄ Ｐａｔｈ Ｖｉｗｅ）结构，证明在ＨＦＥＰＶ上进行路径查询最佳性，同时给出了相庆的最佳路径查询算法。

Hierarchical Encoding of Optimal Path and Its Retrieval

Efficient path query processing is a key requirement for advanced applications including GIS (Geographic Information Systems), navigation systems, and computer networks. The author investigates the best path query algorithm in the context of networks with large number of nodes and links, such as transportation networks and computer networks. To guarantee efficient response for best path queries, this paper employs a path view materialization strategy for pre computing and store the best paths, proposes the HEPV (Hierarchical Encoded Path View) approach, gives the optimality theorem of path retrieval over HEPV, as well as proposes best path retrieval algorithm.