最優(yōu)路徑算法在交通地理信息系統(tǒng)中的應(yīng)用
本文選題:最優(yōu)路徑算法 + 地理信息系統(tǒng) ; 參考:《南京理工大學(xué)》2013年碩士論文
【摘要】:目前,世界人口不斷的增加,交通問題也就日益突出,交通地理信息系統(tǒng)(Geographic Information System for Transportation)簡稱GIS-T,是收集數(shù)據(jù)、存儲數(shù)據(jù)、管理數(shù)據(jù)、對數(shù)據(jù)綜合分析和處理地理空間信息和交通信息的計(jì)算機(jī)軟硬件相結(jié)合的系統(tǒng)。交通地理信息系統(tǒng)最重要的功能是對交通路線信息的查詢,能夠?yàn)楦嗟某丝吞峁┧麄兺獬鰰r(shí)需要選擇的交通相關(guān)的實(shí)時(shí)準(zhǔn)確的信息。 最優(yōu)路徑算法在交通地理信息系統(tǒng)中的應(yīng)用很廣泛,通常我們使用的算法有A*算法、Dijkstra算法、Floyd算法等。在本論文中通過Dijkstra最優(yōu)路徑算法在系統(tǒng)中的應(yīng)用,實(shí)現(xiàn)了交通地理信息系統(tǒng)的三個(gè)主要功能,包括基本電子地圖的相關(guān)操作功能,比如地圖的漫游、縮小、放大、圖層控制、地理信息查詢等功能;實(shí)現(xiàn)了地圖-屬性雙向查詢和交通出行信息查詢功能;在統(tǒng)計(jì)分析與查詢中,主要實(shí)現(xiàn)了站點(diǎn)覆蓋率的計(jì)算、緩沖區(qū)分析、線路覆蓋率的計(jì)以及算重復(fù)系數(shù)計(jì)算。 本設(shè)計(jì)中以MapInfo作為設(shè)計(jì)平臺,MapBasic為開發(fā)工具完成對交通地理信息系統(tǒng)的設(shè)計(jì)。幫助交通地理信息系統(tǒng)在國內(nèi)進(jìn)一步的發(fā)展提供信息,也為其他地理信息系統(tǒng)的設(shè)計(jì)提供借鑒。
[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.
【學(xué)位授予單位】:南京理工大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2013
【分類號】:P208;TP301.6
【參考文獻(xiàn)】
相關(guān)期刊論文 前10條
1 陳簫楓,蔡秀云,唐德強(qiáng);最短路徑算法分析及其在公交查詢的應(yīng)用[J];工程圖學(xué)學(xué)報(bào);2001年03期
2 陳志遠(yuǎn),趙思健;最短路徑在GIS中的實(shí)現(xiàn)和應(yīng)用[J];計(jì)算機(jī)工程;2003年22期
3 嚴(yán)寒冰,劉迎春;基于GIS的城市道路網(wǎng)最短路徑算法探討[J];計(jì)算機(jī)學(xué)報(bào);2000年02期
4 李丹;;基于GIS的武漢市公交線路最優(yōu)路徑運(yùn)算研究[J];現(xiàn)代交通技術(shù);2008年02期
5 解德祥;蔣廷耀;;最短路徑算法在GIS中的應(yīng)用與分析[J];科技信息(科學(xué)教研);2007年17期
6 關(guān)佶紅,申浩蕻;軟件重用技術(shù)與GIS軟件開發(fā)研究[J];武漢大學(xué)學(xué)報(bào)(自然科學(xué)版);1999年05期
7 王建宏,李新;用VB實(shí)現(xiàn)GPS信息處理[J];微機(jī)發(fā)展;2003年11期
8 高瑞娟,王勇,魏唯;地理信息系統(tǒng)(GIS)及其應(yīng)用軟件研究[J];西安郵電學(xué)院學(xué)報(bào);1998年02期
9 熊偉;張仁平;劉奇韜;王貴新;;A*算法及其在地理信息系統(tǒng)中的應(yīng)用[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2007年04期
10 宋關(guān)福,鐘耳順;組件式地理信息系統(tǒng)研究與開發(fā)[J];中國圖象圖形學(xué)報(bào);1998年04期
,本文編號:1759078
本文鏈接:http://sikaile.net/kejilunwen/dizhicehuilunwen/1759078.html