作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (20): 207-209. doi: 10.3969/j.issn.1000-3428.2006.20.077

• 人工智能及识别技术 • 上一篇    下一篇

基于层次空间推理模型的交通网络最优路径算法

李建元1,2,师 军1   

  1. (1. 陕西师范大学计算机科学学院,西安 710062;2. 山西师范大学机械电子工程系,临汾 041000)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-20 发布日期:2006-10-20

Optimum Path Algorithm in Traffic Network Based on
Model of Hierarchical Spatial Reasoning

LI Jianyuan1,2, SHI Jun1   

  1. (1. School of Computer Science, Shanxi Normal University, Xi’an 710062;
    2. Department of Mechanical and Electronic Engineering, Shanxi Teachers University, Linfen 041000)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-10-20 Published:2006-10-20

摘要: 在交通地理信息系统(GIS-T)和智能交通系统(ITS)中,单源最短路径问题是一个研究热点。该文总结了已有的层次空间推理过程,针对交通网络,运用了限制搜索区域策略和比较策略,提出了新的层次空间推理过程,寻找更为可靠的入口,以便搜索到更可靠的最优路径,保证层内最优路径搜索的高效率,进一步提高了最优路径算法的可靠性,并对算法的效率进行了必要的分析。

关键词: 层次空间推理, 交通网络, 最优路径, 平面算法, 入口

Abstract: This paper summarizes the known hierarchical spatial reasoning procedure, for traffic network, adopts the strategy narrowing search region and the strategy of comparison, puts forward a new hierarchical spatial reasoning recursive procedure, improves the reliability of optimum path algorithm, and gives a necessary analysis about the efficiency of the optimum path algorithm.

Key words: Hierarchical spatial reasoning, Traffic network, Optimum path, Plat algorithm, Entrance