在GIS网络分析系统中，Dijkstra算法是求解最短路径的经典算法。为了进一步提高求解最短路径的效率和节省系统的内存空间，提出了使用一种新式的数据结构——配对堆，以便通过实现可降级的优先队列来改进Dijkstra算法，然后通过研究配对堆的基本操作，给出了使用配对堆结构实现Dijkstra算法的方法和流程，并分析了其算法复杂度。该算法在VegaGIS系统中实现，取得到了较好的效果。