大型复杂网络中最短路径查询的优化方法An Effective Method of Shortest-path Search in Complicated Road Network
佘敦伟;蔡先华;
摘要(Abstract):
本文通过对Dijkstra算法和A*算法的介绍,并分析它们在大型复杂网络中应用时所存在的瓶颈问题,提出了基于网络分块的优化思想。通过对复杂网络的分块处理,筛选出最可能包含最短路的区域块,由于缩小了检索的区域,这将有效的减少计算最短路径的时间。
关键词(KeyWords): Dijkstra算法;A*算法;最短路径;网络分块
基金项目(Foundation):
作者(Author): 佘敦伟;蔡先华;
Email:
DOI:
参考文献(References):
- [1]郭仁忠.空间分析[M].北京:高等教育出版社,2001.
- [2]朱长青,史文中.空间分析建模与原理[M].北京:科学出版社,2005.
- [3]徐孝凯.数据结构实用教程:C/C++描述[M].北京:清华大学出版社,2006.
- [4]刘翠丽,张思东.GIS应用领域中Dijkstra算法的一种改进[J].电信快报,2005(5).
- [5]B.HUANG,Q.WU,F.B.ZHAN.A Shortest Path Algorithm With NovelHeuristics for Dynamic Transportation Networks.International Journal ofGeographical Information Science Vol.21,No.6,July 2007,625-644.