摘要:随着智能交通系统的发展,交通地理信息系统日益受到人们的重视,已经成为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 基于奉贤的GIS的最短路径分析的二次开发:http://www.751com.cn/jisuanji/lunwen_17474.html