An Efficient Path Computation Approach for Road Networks Based on Hierarchical Communities
IFAC Proceedings Volumes (IFAC-PapersOnline)(2011)
摘要
The problem of efficient path computation arises in several applications such as intelligent transportation and network routing. Although various algorithms exist for computing shortest paths, their heavy precomputation/ storage costs and/or query costs hinder their application to real-time routing. By detecting hierarchical community structure in road networks, we develop a community-based hierarchical graph model that supports efficient path computation on large road networks. We then propose a new hierarchical routing algorithm that can significantly reduce the search space over the conventional algorithms with acceptable loss of accuracy. Finally, we evaluate our approach experimentally using a large, real-world road network to show the gain in performance. © 2011 IFAC.
更多查看译文
关键词
efficient path computation approach,road networks,hierarchical communities
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要