GIS领域基于图论的最短路径算法研究与应用
童宇;杨卫平;段丹青;
摘要(Abstract):
本文分析了Dijkstra算法在GIS中解决实际最短路径问题时存在的不足,针对存在的问题,提出了一种将Dijkstra算法与A*算法相结合,采用邻接表进行数据存储的优化算法。通过实验证明,改进后的算法较原算法在执行效率上有了明显的提高。
关键词(KeyWords): GIS;最短路径;A*算法
基金项目(Foundation): 湖南警察学院重点科研项目资助(湘公专[2008]第11号)
作者(Author): 童宇;杨卫平;段丹青;
Email:
DOI:
参考文献(References):
- [1]王开义,赵春江,胥桂仙等.GIS领域最短路径搜索问题的一种高效实现[J].中国图像图形学报,2003,8:951~956.
- [2]段莉琼,朱建军,王庆社等.改进的最短路径搜索A*算法的高效实现[J].海洋测绘,2004,9:20~22.
- [3]李雷,陈天滋.动态最佳交通路径的一种高效算法[J].江苏大学学报(自然科学版),2004,5:252~256.
- [4]康晓军,王茂才.最短路径问题的一种高效实现[J].软件时空,2009,25(3):218~219.
- [5]万莉,黄挚雄,李志勇.基于GIS优化Dijkstra算法在物流中心选址中的研究[J].计算机应用研究,2007,8:289~291.
- [6]Ellis Horowitz Sartaj Sahni Susan Anderson-Freed.数据结构[M].机械工业出版社,2010:202~250.
- [7]吴晓红.关于最短路径问题的一种有效算法[J].系统工程与电子技术,2000,11(22):94~97.