【摘要】：眾所周知,信息及信息系統(tǒng)是現(xiàn)代社會非常重要的組成部分,它幾乎已深入到人類社會的各個層面,對人類社會的發(fā)展產(chǎn)生了極其深遠(yuǎn)的影響。其中地理信息系統(tǒng)(GIS:GeoGraphical Information System或Geo—Information System)作為信息系統(tǒng)的一個分支,正是在這樣的時代背景下,逐漸發(fā)展壯大起來,為政策管理者、普通使用者提供決策支持,以解決現(xiàn)實事務(wù)。 本論文將結(jié)合GIS空間分析理論、數(shù)據(jù)庫理論、分析模型等技術(shù),重點討論地圖矢量化過程中應(yīng)注意的問題,以及如何在電子地圖上實現(xiàn)最佳路徑及最佳點的選擇,并給出相應(yīng)算法的分析和設(shè)計。 其主要研究內(nèi)容包括：算法研究的目的及意義；地圖矢量化的過程及重點；傳統(tǒng)的最短路徑算法；創(chuàng)新的最佳路徑算法及其分析、設(shè)計；傳統(tǒng)的最佳點算法(選點算法)；創(chuàng)新的最佳點算法及其分析、設(shè)計；滿足相關(guān)算法的空間數(shù)據(jù)結(jié)構(gòu)的設(shè)計；算法的實現(xiàn)和測試等。
[Abstract]:As we all know, information and information system is a very important part of modern society, it has almost penetrated into all levels of human society, and has a profound impact on the development of human society. Geographic Information system (GIS:GeoGraphical Information System or Geo-Information System), as a branch of information system, is developed gradually under the background of this era, providing policy managers and ordinary users with decision support. To solve real affairs. In this paper, combining with GIS spatial analysis theory, database theory, analysis model and so on, the problems that should be paid attention to in the course of map vectorization and how to choose the best path and the best point on the electronic map are discussed. The analysis and design of the algorithm are given. The main research contents include: the purpose and significance of the algorithm, the process and emphasis of map vectorization, the traditional shortest path algorithm, the innovative best path algorithm and its analysis, the design, the traditional optimal point algorithm (point selection algorithm); Innovative optimal point algorithm and its analysis, design; design of spatial data structure to satisfy the related algorithm; implementation and testing of algorithm and so on.
【學(xué)位授予單位】：西安電子科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：P208

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 夏松,韓用順;GIS中最短路徑算法的改進(jìn)實現(xiàn)[J];測繪通報;2004年09期

2 毛太田;陳英武;;一種基于重心法的連鎖經(jīng)營企業(yè)區(qū)域物流配送中心選址模型[J];工業(yè)工程;2008年03期

3 孔造杰,張海娟;混合步長網(wǎng)絡(luò)漫游最短路算法的進(jìn)一步研究[J];河北工業(yè)大學(xué)學(xué)報;1999年04期

4 胡桔州;Floyd最短路徑算法在配送中心選址中的應(yīng)用[J];湖南農(nóng)業(yè)大學(xué)學(xué)報(自然科學(xué)版);2004年04期

5 法拉;使用Ford-Fulkerson算法研究輸入排隊調(diào)度[J];計算機工程與應(yīng)用;2005年09期

6 胡永良;啟發(fā)式多約束路由算法研究[J];計算機工程與應(yīng)用;2005年30期

7 任江濤;孫婧昊;施瀟瀟;黃煥宇;印鑒;;一種用于文本聚類的改進(jìn)的K均值算法[J];計算機應(yīng)用;2006年S1期

8 鄒永貴;魏來;;帶多約束條件的最優(yōu)路徑選擇算法研究[J];計算機應(yīng)用;2008年05期

9 肖力;;基于改進(jìn)蟻群算法的物流配送問題研究[J];計算機仿真;2008年04期

10 李寧寧,劉玉樹;改進(jìn)的Dijkstra算法在GIS路徑規(guī)劃中的應(yīng)用[J];計算機與現(xiàn)代化;2004年09期

，

本文編號：2345778