最优路径算法在交通地理信息系统中的应用

发布时间：2018-04-16 13:13

本文选题：最优路径算法 + 地理信息系统　；参考：《南京理工大学》2013年硕士论文

【摘要】：目前,世界人口不断的增加,交通问题也就日益突出,交通地理信息系统(Geographic Information System for Transportation)简称GIS-T,是收集数据、存储数据、管理数据、对数据综合分析和处理地理空间信息和交通信息的计算机软硬件相结合的系统。交通地理信息系统最重要的功能是对交通路线信息的查询,能够为更多的乘客提供他们外出时需要选择的交通相关的实时准确的信息。最优路径算法在交通地理信息系统中的应用很广泛,通常我们使用的算法有A*算法、Dijkstra算法、Floyd算法等。在本论文中通过Dijkstra最优路径算法在系统中的应用,实现了交通地理信息系统的三个主要功能,包括基本电子地图的相关操作功能,比如地图的漫游、缩小、放大、图层控制、地理信息查询等功能；实现了地图-属性双向查询和交通出行信息查询功能；在统计分析与查询中,主要实现了站点覆盖率的计算、缓冲区分析、线路覆盖率的计以及算重复系数计算。本设计中以MapInfo作为设计平台,MapBasic为开发工具完成对交通地理信息系统的设计。帮助交通地理信息系统在国内进一步的发展提供信息,也为其他地理信息系统的设计提供借鉴。
[Abstract]:At present, with the increasing population of the world, traffic problems are becoming more and more serious. GIS-T-, for example, Geographic Information System for Transportation, is to collect, store and manage data.A computer software and hardware system for comprehensive analysis and processing of geospatial information and traffic information is presented.The most important function of GIS is to query the traffic route information, which can provide more passengers with real-time and accurate information about the traffic they need to choose when they go out.The optimal path algorithm is widely used in the traffic geographic information system (TGIS). Usually we use the A * algorithm Dijkstra algorithm Floyd algorithm and so on.In this paper, through the application of the Dijkstra optimal path algorithm in the system, the three main functions of the traffic GIS are realized, including the related operation functions of the basic electronic map, such as the roaming, shrinking, magnifying and layer control of the map.Geographic information query and other functions; map attribute bidirectional query and traffic travel information query function; in the statistical analysis and query, mainly realized the calculation of site coverage, buffer analysis,Calculation of line coverage and calculation of repetition coefficient.In this design, MapInfo is taken as the design platform and Mapbasic is used as the development tool to complete the design of the traffic geographic information system.To help the further development of GIS in China and to provide reference for the design of other GIS.
【学位授予单位】：南京理工大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：P208;TP301.6

【参考文献】