最優(yōu)路徑算法在交通地理信息系統(tǒng)中的應(yīng)用.pdf

1、目前，世界人口不斷的增加，交通問(wèn)題也就日益突出，交通地理信息系統(tǒng)(GeographicInformationSystemforTransportation)簡(jiǎn)稱GIS-T，是收集數(shù)據(jù)、存儲(chǔ)數(shù)據(jù)、管理數(shù)據(jù)、對(duì)數(shù)據(jù)綜合分析和處理地理空間信息和交通信息的計(jì)算機(jī)軟硬件相結(jié)合的系統(tǒng)。交通地理信息系統(tǒng)最重要的功能是對(duì)交通路線信息的查詢，能夠?yàn)楦嗟某丝吞峁┧麄兺獬鰰r(shí)需要選擇的交通相關(guān)的實(shí)時(shí)準(zhǔn)確的信息。
　　最優(yōu)路徑算法在交通地理信息系統(tǒng)中的應(yīng)

2、用很廣泛，通常我們使用的算法有A*算法、Dijkstra算法、Floyd算法等。在本論文中通過(guò)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ì)中以MapIn