基于MapX和数据库的最短路径搜索算法及实现.pdfVIP

基于MapX 和数据库的最短路径搜索算法及实现 常永继，秦鸣 华东交通大学交通工程研究所，南昌 (330013) E-mail：changyongji1118@ 摘 要：最短路径搜索是地理信息系统的重要功能，本文介绍了迪杰斯特拉算法，并给出了 基于Mapx 和数据库的最短路径搜索方法。 关键词：地理信息系统；最短路径算法；MapX；数据库 中图分类号：U49 1．引言 地理信息系统（GIS ）是一个集计算机科学、地理信息学和空间科学等的产物，它具有 强大的网络分析功能。最短路径分析是 GIS 中空间分析的主要功能，被广泛应用于电子导 航、医疗救护以及火灾救护等。 最短路径分析的核心算法就是最短路径算法，传统的最短路径算法有 Dijkstra 算法、 Floyd 算法、矩阵算法等。其中 Dijkstra 算法用于计算一个源节点到所有其他节点的最短路 径；Floyd 算法用于计算网络中每一对顶点之间的最短路径