首页 | 本学科首页   官方微博 | 高级检索  
     

Dijkstra算法在GIS中的优化实现
引用本文:朱静.Dijkstra算法在GIS中的优化实现[J].计算机与现代化,2005(9):19-20,24.
作者姓名:朱静
作者单位:中国地质大学计算机系,湖北,武汉,430074
摘    要:地理信息系统(GIS)的应用经常涉及最短路径搜索问题。1959年迪杰斯特拉(Dijkstra)提出的Dijkstra算法是最适合网络拓扑中两结点间最短路径搜索的算法之一。本文讨论一般公路交通网络中两结点间的最短路径搜索问题,从核心算法方面对Dijkstra算法进行改进。

关 键 词:GIS  Dijkstra算法  最短路径
文章编号:1006-2475(21305)09-0019-02
收稿时间:2004-11-16
修稿时间:2004-11-16

Efficient Implementation of Dijkstra Algorithm in GIS
ZHU Jing.Efficient Implementation of Dijkstra Algorithm in GIS[J].Computer and Modernization,2005(9):19-20,24.
Authors:ZHU Jing
Abstract:The implementation of geographic information system (GIS) often concerns with seeking shortest path. Dijkstra algorithm presented by Dijkstra in 1959 is one of the most suitable algorithms for finding the shortest path between two nodes of graphic.This paper discusses the problem that how to locate the shortest path between two nodes in common traffic graphic,and presents the method of raising efficiency of Dijkstra algorithm.
Keywords:GIS~ Dijkstra algorithm  shortest path
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号