基于奉贤的GIS的最短路径分析的二次开发
所以，这次的设计，就是利用栅格化的地图文件，从中区总出发地和目的地，采用迪杰斯特拉算法，找出两地之间的最短路径的选择。其实最短路径的有时间最短和路程最短或是经过全重点最短，而本次设计则是实现了最基本的路径距离最短的选择。过程中，主要解决了地图栅格化的分析，以及算法的使用的两大难题。24121
毕业论文关键词：GIS；最短路径；二次开发；地理信息系统
The Secondary Shortest Path of GIS development Based analysis of Fengxian
Abstract:
With the development of intelligent transportation systems, traffic geographic information system increasing people's attention, has become a popular development direction of GIS applications.
With the expansion of cities around the world are faced with the problem of urban traffic, such as traffic congestion, accidents and air pollution caused due to bring a lot of regular traffic jam problems in economic losses and casualties growing, seriously affecting the quality of life and economic and social development. Domestic and international experience proved to be an effective solution to these problems, relying solely on road construction, expansion of the road network scale is not enough, you need to rely on scientific and technological means to find a solution to the problem of a breakthrough, intelligent traffic management, information technology aspects of the "passive" as "active." Therefore, this situation is expected to change radically the congestion and blockage, maximize the use of existing transportation facilities and improve travel convenience and driving safety, it is desirable to choose the shortest route, the fastest time to reach the final destination.
So, this design is the use of a grid of map files, from the total of departure and destination, using Dijkstra algorithm to find the shortest path between two places. In fact, the shortest time and shortest distance or shortest path through the whole focus of the shortest, but this design is to achieve the most basic choices shortest path distance. Process, mainly to solve the map grid of analysis, as well as the two major problems the algorithm used.
Keywords: GIS; Shortest Path; The Secondary development; Geographic Information Systems
目录
摘要 i
Abstract ii
目录 iii
1 绪论 1
1.1 课题的目的和意义 2
1.2 国内外研究现状和水平 3
1.3 发展趋势 4
2 分析 6
2.1 调研情况 6
2.2 本课题的基本内容 6
2.3 本课题的重点 6
2.4 本课题的难点 7
2.5 空间分析是GIS的核心功能 7
2.6 GIS软件组成 8