基于MapX和Floyd算法的最短路径搜索系统设计与实现

Design and Implementation of Shortest Path Searching System Based on MapX and Floyd

以MapX地图在VC环境下的开发为基础,通过构建道路网络拓扑关系数据库和应用Floyd算法,实现最短路径搜索系统的设计。主要研究了拓扑系数据库的建立和Floyd算法的改进应用,在完成GIS基本功能的条件下,实现了最短路径的搜索。

To design the shortest path search system, a road network topology database is structured and the Floyd algorithm is applied on the base of MapX map and Visual C＋＋. The research focuses on the creation of the topology database and the improvement and application of Floyd algorithm. The search of the shortest path is realized under the condition that the basic functions of GIS have been completed.