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

基于MapX和Floyd算法的最短路径搜索系统设计与实现
引用本文:冯华. 基于MapX和Floyd算法的最短路径搜索系统设计与实现[J]. 电脑编程技巧与维护, 2011, 0(24): 33-35
作者姓名:冯华
作者单位:湖北宜昌广播电视大学,湖北宜昌,443000
摘    要:以MapX地图在VC环境下的开发为基础,通过构建道路网络拓扑关系数据库和应用Floyd算法,实现最短路径搜索系统的设计.主要研究了拓扑系数据库的建立和Floyd算法的改进应用,在完成GIS基本功能的条件下,实现了最短路径的搜索.

关 键 词:MapX  道路网络拓扑关系  Floyd算法  最短路径

Design and Implementation of Shortest Path Searching System Based on MapX and Floyd
FENG Hua. Design and Implementation of Shortest Path Searching System Based on MapX and Floyd[J]. Computer Programming Skills & Maintenance, 2011, 0(24): 33-35
Authors:FENG Hua
Affiliation:FENG Hua(Hubei Yichang Radio & TV University,Hubei Yichang 443000)
Abstract: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.
Keywords:MapX  road network topology  Floyd algorithm  shortest path
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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