空間查詢與空間分析地理信息系統課件_第1頁
空間查詢與空間分析地理信息系統課件_第2頁
空間查詢與空間分析地理信息系統課件_第3頁
空間查詢與空間分析地理信息系統課件_第4頁
空間查詢與空間分析地理信息系統課件_第5頁
已閱讀5頁,還剩64頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

第六章空間查詢與空間分析§6-1空間查詢§6-2統計分析§6-3DEM分析§6-4

疊置分析§6-5

緩沖區分析§6-6

網絡分析§6-7

空間分析模型二、空間查詢的種類一、空間查詢的方式一、統計圖表分析二、屬性數據的集中特征數三、屬性數據的離散特征數四、統計數據的分類分級一、概述二、DEM建立三、DEM應用一、基于矢量數據的疊置分析二、基于柵格數據的疊置分析一、緩沖區及其作用二、基于矢量緩沖區建立三、基于柵格緩沖區建立一、概念二、網絡的組成三、網絡分析二、空間決策支持一、空間分析建模§6-1空間查詢第六章空間查詢與空間分析空間數據庫查詢條件屬性限制空間拓撲限制二者結合GIS軟件查詢結果統計結果:圖、表、文字新圖層新的屬性域添加到屬性數據庫查詢方式圖形--屬性空間查詢語言閃爍、顏色等明顯表示一、空間查詢的方式第六章空間查詢與空間分析§6-1空間查詢返回1、給出圖形信息:如鼠標點取,拉框等方式。1)檢索其相應屬性;2)檢索其空間拓撲關系

2、給出屬性特征條件1)檢索對應的空間實體2)查詢屬性單純查詢:單純地查詢屬性,或只查詢空間拓撲關系聯合查詢:將空間數據與屬性數據聯合查詢。二、空間數據查詢種類1、幾何參數查詢:包括點的位置坐標,兩點間的距離,一個或一段線目標的長度,一個面目標的周長或面積等。

實現:查詢屬性庫或空間計算2、空間定位查詢:給定一個點或一個幾何圖形,檢索該圖形范圍內的空間對象及其屬性。1)按點查詢:

給定一個鼠標點,查詢離它最近的對象及屬性---點的捕捉。2)開窗查詢----按矩形、圓、多邊形查詢

分為該窗口包含和穿過的區別。實現:根據空間索引,檢索哪些對象可能位于該窗口,然后根據點、線、面在查詢開窗內的判別計算,檢索到目標。--空間運算方法

第六章空間查詢與空間分析§6-1空間查詢3、空間關系查詢1)相鄰分析檢索---通過檢索拓撲關系面—面:如查詢與面狀地物相鄰的多邊形的實現方法:A、

從多邊形與弧段關聯表中,檢索該多邊形關聯的所有弧段;B、

從弧段關聯的左右多邊形表中,檢索出這些弧段關聯的多邊形。線—線(與某干流A相連的所有支流)A、

從線狀地物表中,查找組成A的所有弧段及關聯的結點;B、

從結點表中,查詢與這些結點關聯的弧段;點—點(A與B是否相通)等。2)相關分析檢索(不同要素類型之間的關系)--通過檢索拓撲關系線—面(我國邊境線總長度)、點—線(自來水GIS中,與某閥門相關的水管)、點—面第六章空間查詢與空間分析§6-1空間查詢A12BC3)包含關系查詢

查詢某個面狀地物所包含的空間對象。同層包含,如,某省的下屬地區,若建立有空間拓撲關系,可直接查詢拓撲關系表來實現。不同層包含,如某省的湖泊分布,沒有建立拓撲,實質是疊置分析檢索,通過多邊形疊置分析技術,只檢索出在窗口界限范圍內的地理實體,窗口外的實體作裁剪處理。4)穿越查詢某公路穿越了某些縣,采用空間運算的方法執行,根據一個線目標的空間坐標,計算哪些面或線與之相交。5)落入查詢一個空間對象落入哪個空間對象之內。--空間運算

6)緩沖區查詢根據用戶給定的一個點、線、面緩沖的距離,從而形成一個緩沖區的多邊形,再根據多邊形檢索原理,檢索該緩沖區內的空間實體。第六章空間查詢與空間分析§6-1空間查詢返回7)邊沿匹配檢索空間查詢在多幅地圖的數據文件之間進行,這時需應用邊沿匹配處理技術。4、屬性查詢1)

查找僅選擇一個屬性表,給定一個屬性值,找出對應的屬性記錄或圖形。在屏幕上已有一個屬性表,用戶任意點取記錄,對應的圖形以高亮顯示。

實現:執行數據庫查詢語言,找到滿足要求的記錄,得到它的目標標識,再通過目標標識在圖形數據文件中找到對應的空間對象,并顯示出來。

第六章空間查詢與空間分析§6-1空間查詢實現:交互式選擇各項,輸入后,系統再轉換為標準的SQL,由數據庫系統執行或ODBCC語言執行,得到結果,提取目標標識,在圖形文件中找到空間對象,并顯示。Select屬性項

From屬性表

Where條件

or條件

and條件2)SQL查詢3)擴展SQL3)擴展SQL

空間數據查詢語言是通過對標準SQL的擴展來形成的,即在數據庫查詢語言上加入空間關系查詢。為此需要增加空間數據類型(如點、線、面等)和空間操作算子(如求長度、面積、疊加等)。在給定查詢條件時也需含有空間概念,如距離、鄰近、疊加等。例如,“查詢長江流域人口大于50萬的縣或市”,可表示為:

SELECT*

FROM縣或市

WHERE

縣或市.人口

>50萬

AND

CROSS(河流.名稱=“長江”)主要優點是:保留了SQL的風格,便于熟悉SQL的用戶的掌握,通用性較好,易于與關系數據庫連接。執行擴展SQL,如果要將屬性和空間關系整體統一起來,從底層進行查詢優化,有一定困難。目前一般將兩層分開進行查詢。第六章空間查詢與空間分析§6-1空間查詢返回5、其它查詢方法5、其它查詢方法1)可視化空間查詢可視化查詢是指將查詢語言的元素,特別是空間關系,用直觀的圖形或符號表示。查詢主要使用圖形、圖像、圖標、符號來表達概念。具有簡單、直觀、易于使用的特點。缺點:當空間約束條件復雜時,很難用圖符描述;用二維圖符表示圖形之間的關系時,可能會出現歧義;難以表示“非”關系;不易進行范圍(圓、矩形、多邊形等)約束;無法進行屏幕定位查詢等。第六章空間查詢與空間分析§6-1空間查詢2)超文本查詢圖形、圖像、字符等皆當作文本,并設置一些“熱點”(HotSpot),“熱點”可以是文本、鍵等。用鼠標點擊“熱點”后,可以彈出說明信息、播放聲音、完成某項工作等。但超文本查詢只能預先設置好,用戶不能實時構建自己要求的各種查詢。3)自然語言空間查詢在SQL查詢中引入一些自然語言,如溫度高的城市

SELECTname FROMCities WHEREtemperatureishighSELECTname FROMCities WHEREtemperature>=33.75這種查詢方式只能適用于某個專業領域的地理信息系統,而不能作為地理信息系統中的通用數據庫查詢語言。第六章空間查詢與空間分析§6-1空間查詢作定量轉換一、統計圖表分析能被用戶直觀地觀察和理解數據。統計表格是詳盡地表示非空間數據的方法,不直觀,但可提供詳細數據,便于對數據進行再處理。第六章空間查詢與空間分析§6-2統計分析

散點圖折線圖扇形圖柱狀圖直方圖二、屬性數據的集中特征數返回50年后世界人口90億其中亞洲人口最多,將達到52.68億二、屬性數據的集中特征數----找出數據分布的集中位置3、數學期望:反映數據分布的集中趨勢。4、中數:有序數據集中出現頻率占半數的數據值。5、眾數:眾數是具有最大可能出現的數值。第六章空間查詢與空間分析§6-2統計分析1、頻數和頻率將變量xi(i=1,2,…,n)按大小順序排列,并按一定的間距分組。頻數:變量在各組出現或發生的次數;頻率:各組頻數與總頻數之比;用以表示事件出現的次數和頻率,事件的分布狀況。2、平均數:反映了數據取值的集中位置,通常有簡單算術平均數和加權算術平均數。三、屬性數據的離散特征數返回三、屬性數據的離散特征數3、

方差與標準差

1)

方差:是均方差的簡稱,是以離差平方和除以變量個數求得的,記為σ2;

2)

標準差:標準差是方差的平方根;

第六章空間查詢與空間分析§6-2統計分析描述數據集的離散程度,相對于中心位置的程度1、

極差:是一組數據中最大值與最小值之差;2、

離差,平均離差與離差平方:1)離差:一組數據中的各數據值與平均數之差;2)平均離差:將離差取絕對值,然后求和,再取平均數;3)離差平方:離差求平方和;平均離差和離差平方和是表示各數值相對于平均數的離散程度的重要統計量。4、變差系數:用來衡量數據在時間和空間上的相對變化的程度,它是無量綱的量。為標準差除以平均數取百分。四、統計數據的分類分級返回四、統計數據的分類分級1、系統聚類法:根據距離,將相似的樣本歸為一類,把差異大的樣本區分開來。第六章空間查詢與空間分析§6-2統計分析距離:表示相似程度,可以歐氏距離,絕對值距離、相似系數距離等。1:東北區

2:內蒙古及長城沿線區3:黃淮海區

4:黃土高原區

5:長江中下游區

6:西南區

7:華南區

8:甘新區

9:青藏區九大農業區聚類分析349281576基本思想:首先是n個樣本各自成一類,然后計算類與類之間的距離,選擇距離最小的兩類合并成一個新類,計算新類與其它類的距離,再將距離最小的兩類進行合并,這樣每次減少一類,直到達到所需的分類數或所有的樣本都歸為一類為止。

2、最優分割分級法—針對有序樣本或可變為有序(排序)的樣本n個數據按大小順序排列后,有(n-1)個“空隙”,如分成k個等級,則需(k-1)個分級界線。因此,n個數據分成k級的可能分法有種。對于每種分級,可按定義為各級內數據的離差平方和之和的誤差函數公式來計算分級誤差的大小,選擇級內離差平方和為最小而級間離差平方和為極大的一種分級方法為最優。離差:一組數據中的各數據值與平均數之差稱為離差。

第六章空間查詢與空間分析§6-2統計分析一、DEM概述1、含義:

DEM,(DigitalElevationModels),是國家基礎空間數據的重要組成部分,它表示地表區域上地形的三維向量的有限序列,即地表單元上高程的集合,數學表達為:z=f(x,y)。DTM:當z為其他二維表面上連續變化的地理特征,如地面溫度、降雨、地球磁力、重力、土地利用、土壤類型等其他地面諸特征,此時的DEM成為DTM(DigitalTerrainModels)。第六章空間查詢與空間分析§6-3DEM分析2、表示法:2、表示法:1)

等高線法第六章空間查詢與空間分析§6-3DEM分析

等高線通常被存儲成一個有序的坐標點序列,可以認為是一條帶有高程值屬性的簡單多邊形或多邊形弧段。由于等高線模型只是表達了區域的部分高程值,往往需要一種插值方法來計算落在等高線以外的其他點的高程,又因為這些點是落在兩條等高線包圍的區域內,所以,通常只要使用外包的兩條等高線的高程進行插值。

2)TIN法TIN(TriangulatedIrregularNetwork)表示法利用所有采樣點取得的離散數據,按照優化組合的原則,把這些離散點(各三角形的頂點)連接成相互連續的三角面(在連接時,盡可能地確保每個三角形都是銳角三角形或是三邊的長度近似相等--Delaunay)。因為TIN可根據地形的復雜程度來確定采樣點的密度和位置,能充分表示地形特征點和線,從而減少了地形較平坦地區的數據冗余。

第六章空間查詢與空間分析§6-3DEM分析3)規則格網法(Grid)3)規則格網法(Grid)

規則格網法是把DEM表示成高程矩陣,此時,DEM來源于直接規則矩形格網采樣點或由不規則離散數據點內插產生。

結構簡單,計算機對矩陣的處理比較方便,高程矩陣已成為DEM最通用的形式。高程矩陣特別有利于各種應用。第六章空間查詢與空間分析§6-3DEM分析但Grid系統也有下列缺點:

a)地形簡單的地區存在大量冗余數據;b)如不改變格網大小,則無法適用于起伏程度不同的地區;

c)對于某些特殊計算如視線計算時,格網的軸線方向被夸大;

d)由于柵格過于粗略,不能精確表示地形的關鍵特征,如山峰、洼坑、山脊等;

3、DEM特點3、DEM特點1)容易以多種形式顯示地形信息。地形數據經過計算機軟件處理過后,產生多種比例尺的地形圖、縱橫斷面圖和立體圖。而常規地形圖一經制作完成后,比例尺不容易改變或需要人工處理。

2)精度不會損失。常規地圖隨著時間的推移,圖紙將會變形,失掉原有的精度。而DEM采用數字媒介,因而能保持精度不變。另外,由常規的地圖用人工的方法制作其他種類的地圖,精度會受到損失,而由DEM直接輸出,精度可得到控制。

3)容易實現自動化、實時化。常規地圖要增加和修改都必須重復相同的工序,勞動強度大而且周期長,而DEM由于是數字形式的,所以增加和修改地形信息只需將修改信息直接輸入計算機,經軟件處理后即可得各種地形圖。第六章空間查詢與空間分析§6-3DEM分析與傳統地形圖比較,DEM作為地形表面的一種數字表達形式有如下特點:

4、DEM應用1)作為國家地理信息的基礎數據;

2)土木工程、景觀建筑與礦山工程規劃與設計;

3)為軍事目的而進行的三維顯示;

4)景觀設計與城市規劃;

5)流水線分析、可視性分析;

6)交通路線的規劃與大壩選址;

7)不同地表的統計分析與比較;

8)生成坡度圖、坡向圖、剖面圖、輔助地貌分析、估計侵蝕和徑流等;

9)作為背景疊加各種專題信息如土壤、土地利用及植被覆蓋數據等,以進行顯示與分析;

10)與GIS聯合進行空間分析;

11)虛擬現實(VirtualReality);此外,從DEM還能派生以下主要產品:平面等高線圖、立體等高線圖、等坡度圖、暈渲圖、通視圖、縱橫斷面圖、三維立體透視圖、三維立體彩色圖等。

第六章空間查詢與空間分析§6-3DEM分析返回二、DEM建立1、數據獲取與處理第六章空間查詢與空間分析§6-3DEM分析沿斷面采集選點采集1)數據采集資料來源于張超主編的《地理信息系統教程》所配光盤2)數據處理第六章空間查詢與空間分析§6-3DEM分析資料來源于張超主編的《地理信息系統教程》所配光盤2、DEM生成1)人工網格法

在地形圖上蒙上格網,逐格讀取中心點或交點的高程值。第六章空間查詢與空間分析§6-3DEM分析

對有限個離散點,每三個鄰近點聯結成三角形,每個三角形代表一個局部平面,再根據每個平面方程,可計算各格網點高程,生成DEM。2)三角網法3)立體像對法第六章空間查詢與空間分析§6-3DEM分析資料來源于張超主編的《地理信息系統教程》所配光盤4)曲面擬合法

根據有限個離散點的高程,采用多項式或樣條函數求得擬合公式,再逐個計算各點的高程,得到擬合的DEM。可反映總的地勢,但局部誤差較大。可分為:整體擬合:根據研究區域內所有采樣點的觀測值建立趨勢面模型。特點是不能反映內插區域內的局部特征。局部擬合:利用鄰近的數據點估計未知點的值,能反映局部特征。第六章空間查詢與空間分析§6-3DEM分析5)等值線插值法第六章空間查詢與空間分析§6-3DEM分析資料來源于張超主編的《地理信息系統教程》所配光盤三、DEM的應用(一)

基于DEM的信息提取1、坡度定義為地表單元的法向與Z軸的夾角,即切平面與水平面的夾角。在計算出各地表單元的坡度后,可對不同的坡度設定不同的灰度級,可得到坡度圖。2、坡向坡向是地表單元的法向量在水平面上的投影與X軸之間的夾角,

在計算出每個地表單元的坡向后,可制作坡向圖,通常把坡向分為東、南、西、北、東北、西北、東南、西南8類,再加上平地,共9類,用不同的色彩顯示,即可得到坡向圖。(GridDEM上制作坡度、坡向圖)3、地表粗造度(破碎度)是反映地表的起伏變化和侵蝕程度的指標,一般定義為地表單元的曲面面積與其水平面上的投影面積之比。4、高程變異分析第六章空間查詢與空間分析§6-3DEM分析GridDEM上制作坡度、坡向圖

通常用3*3的格網窗口在DEM數據矩陣中連續移動計算完成。第六章空間查詢與空間分析§6-3DEM分析返回部分資料來源于張超主編的《地理信息系統教程》所配光盤4、高程變異分析第六章空間查詢與空間分析§6-3DEM分析平地崗丘丘陵低山高山絕對h……<400<600……相對h…<100100-200……坡向<3…………DEM計算地表形態要素H,H’,坡度、坡向等地形分類標準表地形自動分類5、地貌形態的自動分類

包括平均高程、相對高程、高程標準差,高程變異。高程變異:為格網頂點的高程標準差與平均高程的比值。(二)等高線的繪制在格網DEM上自動繪制等高線主要包括兩個步驟:1、等高線追蹤,利用DEM矩形格網點的高程內插出格網邊上的等高線點,并將這些等高線點排序;2、等高線光滑,進一步加密等高線點并繪制光滑曲線。第六章空間查詢與空間分析§6-3DEM分析(三)基于DEM的可視化分析1、剖面分析1)意義:常常可以以線代面,研究區域的地貌形態、輪廓形狀、地勢變化、地質構造、斜坡特征、地表切割強度等。如果在地形剖面上疊加其它地理變量,例如坡度、土壤、植被、土地利用現狀等,可以提供土地利用規劃、工程選線和選址等的決策依據。

2)繪制

第六章空間查詢與空間分析§6-3DEM分析

可在格網DEM或三角網DEM上進行。已知兩點的坐標A(x1,y1),B(x2,y2),則可求出兩點連線與格網或三角網的交點,并內插交點上的高程,以及各交點之間的距離。然后按選定的垂直比例尺和水平比例尺,按距離和高程繪出剖面圖。剖面圖不一定必須沿直線繪制,也可沿一條曲線繪制。2、通視分析

通視分析是指以某一點為觀察點,研究某一區域通視情況的地形分析。1)方法:a、以O為觀察點,對格網DEM或三角網DEM上的每個點判斷通視與否,通視賦值為1,不通視賦值為0。由此可形成屬性值為0和1的格網或三角網。對此以0.5為值追蹤等值線,即得到以O為觀察點的通視圖。

b、以觀察點O為軸,以一定的方位角間隔算出0°~360°的所有方位線上的通視情況。對于每條方位線,通視的地方繪線,不通視的地方斷開,或相反。這樣可得出射線狀的通視圖。第六章空間查詢與空間分析§6-3DEM分析2)關鍵算法

均是判斷格網或三角網上的某一點是否通視(即兩點是否可見)。(兩點是否可見的算法)3)通視分析示例兩點是否可見的算法:a)傾角法格網DEM為例,O(xo,yo,zo)為觀察點,P(xp,yp,zp)為某一格網點,OP與格網的交點為A、B、C。

OP的傾角為α

觀察點與各交點的傾角為βi(i=A,B,C)若tgα>max(tgβi,i=A、B、C),則OP通視否則,不通視。第六章空間查詢與空間分析§6-3DEM分析b)剖面圖兩點連線是否與剖面相交。ABA返回3)通視分析示例觀察點第六章空間查詢與空間分析§6-3DEM分析不通視通視雷達盲區飛行可視域的三維顯示資料來源于張超主編的《地理信息系統教程》所配光盤3、地形三維圖繪制第六章空間查詢與空間分析§6-3DEM分析DEM高程點建立幾何模型透視變換隱藏線、面的消除光照模型計算貼紋理圖形輸出開放式圖形標準庫(OpenGL)。部分圖片摘自張超主編的《地理信息系統教程》所配光盤4、地貌暈渲圖繪制第六章空間查詢與空間分析§6-3DEM分析資料來源于張超主編的《地理信息系統教程》所配光盤5、模擬飛行第六章空間查詢與空間分析§6-3DEM分析地形資料來源于張超主編的《地理信息系統教程》所配光盤(四)流域水文特征及土木工程水淹示例三維規劃設計第六章空間查詢與空間分析§6-3DEM分析

用于工程項目中的開挖填方、線路勘測設計、水利建設工程等。資料來源于張超主編的《地理信息系統教程》所配光盤一、基于矢量數據的疊置分析疊置分析是將同一地區的兩組或兩組以上的要素(地圖)進行疊置,產生新的特征(新的空間圖形或空間位置上的新屬性的過程)的分析方法。第六章空間查詢與空間分析§6-4

疊置分析1、內容1)點與多邊形的疊置

點層與面層的疊置核心算法為判斷點是否在多邊形內。2)線與多邊形的疊置3)多邊形與多邊形的疊置

線與多邊形的疊置是把一幅圖(或一個數據層)中的多邊形的特征加到另一幅圖(或另一個數據層)的線上。線與多邊形疊置的算法就是線的多邊形裁剪。圖片摘自張超主編的《地理信息系統教程》所配光盤2、多邊形與多邊形的疊置1)定義:是指不同圖幅或不同圖層多邊形要素之間的疊置,根據兩組多邊形邊界的交點來建立具有多重屬性的多邊形(合成疊置)或進行多邊形范圍內的屬性特性的統計分析(統計疊置)。合成疊置需要進行屬性合并。方法可用加、減、乘、除,也可取平均值、最大最小值,或取邏輯運算的結果等。統計疊置是確定一個多邊形中含有其它多邊形的屬性類型的面積等,即把其它圖上的多邊形的屬性信息提取到本多邊形中來。2)應用:尋求和確定同時具有幾種屬性的分布區域。例如,土壤類型圖(1,2)與城市功能分區圖(a,b)疊置,可得出土壤與分區合成圖,也可得出新屬性統計表(屬性面積)。第六章空間查詢與空間分析§6-4

疊置分析3)實施步驟3)實施步驟a)對原始數據(多邊形)形成拓撲關系。b)多層多邊形數據的空間疊置,形成新層。c)對新層中的多邊形重建拓撲。d)刪除多余多邊形(或處理意義多邊形)提取感興趣的部分。第六章空間查詢與空間分析4)難點a)疊置后會產生大量對用戶無關的多邊形,在用戶做提取前仍需建拓撲,工作量大。且新層的多邊形數目不僅與原多邊形數目有關,還與其復雜程度有關,越復雜,多邊形數目越多。b)由于疊置的多邊形往往是不同類型或不同比例尺的地圖,在疊置時就會產生一系列無意義的多邊形,即產生多邊形疊置的位置誤差,需要進行處理。c)建新多邊形拓撲和多邊形與新屬性的連接,工作量大。§6-4

疊置分析二、基于柵格數據的疊置分析二、基于柵格數據的疊置分析(一)單層柵格數據的分析----空間變換之一空間變換:對原始圖層及其屬性進行一系列的邏輯或代數運算,以產生新的具有特殊意義的地理圖層及其屬性的過程。1、布爾邏輯運算

用布爾邏輯運算組合更多的屬性作為檢索條件,以進行更復雜的邏輯選擇運算。2、重分類重分類是將屬性數據的類別合并或轉換成新類。即對原來數據中的多種屬性類型,按照一定的原則進行重新分類,以利于分析。在多數情況下,重分類都是將復雜的類型合并成簡單的類型。例如,可以將各種土壤類型重分類為水面和陸地兩種類型。在重分類策略下,屬性代換,并去掉公共邊。第六章空間查詢與空間分析§6-4

疊置分析3、濾波運算濾波運算可將破碎的地物合并和光滑化,以顯示總的狀態和趨勢,也可以通過邊緣增強和提取,獲取區域的邊界。4、特征參數計算即對柵格數據計算區域的周長、面積、重心等,以及線的長度、點的坐標等。在柵數數據上量算面積有其獨特的方便之處,只要對柵格進行計數,再乘以柵格的單位面積即可。在柵格數據中計算距離時,距離有不同意義:

四方向距離是通過水平或垂直的相鄰像元來定義路徑的;

八方向距離是根據每個像元的八個相鄰像元來定義的;在計算歐幾里德距離時,需將連續的柵格線離散化,再用歐幾里德距離公式計算。第六章空間查詢與空間分析§6-4

疊置分析例:四方向距離計算的距離為6,用八方向計算的距離為5、相似運算-----匹配識別相似運算是指按某種相似性度量來搜索與給定物體相似的其它物體的運算。(二)多層柵格數據的疊置分析

A,B,C等表示各層上的屬性值,f函數取決于疊置的要求。第六章空間查詢與空間分析§6-4

疊置分析1、單點變換:1)概念:只將對應柵格單元的屬性作某種運算(加、減、乘、除、三角函數、邏輯運算等)得到新圖層屬性,而不受其鄰近點的屬性值的影響。2)算法原理:3)實際應用:+。。。U=f(A,B,C,……)部分資料摘自張超主編的《地理信息系統教程》所配光盤2、區域變換

新屬性的值不僅與對應的原屬性值相關,而且與原屬性值所在的區域的長度、面積、形狀等特性相關。如輸出面積大于x的圖班

3、鄰域變換計算新圖層屬性時,不僅考慮原始圖上對應柵格本身的值,還需考慮該圖元鄰域關聯的其他圖元值的影響。如面元分布圖,生成面元邊界圖時,判斷是否為邊界點,需判斷本身為面屬性,且其鄰域包含背景屬性(四、八鄰域。第六章空間查詢與空間分析§6-4

疊置分析柵格疊置的作用:1)類型疊置,獲取新的類型。2)數量統計:即計算某一區域內的類型和面積。3)動態分析:4)益本分析:

5)幾何提取:一、緩沖區及其作用

緩沖區是地理空間目標的一種影響范圍或服務范圍,具體指在點、線、面實體的周圍,自動建立的一定寬度的多邊形。數學表達為:

其中,R為

緩沖寬度,或緩沖半徑。作用:緩沖區分析是GIS的基本空間操作功能之一,一般應用于求地理實體的影響范圍,即鄰近度問題。如道路噪聲影響范圍就是沿道路建一定寬度的緩沖區,車流量決定緩沖區半徑。如某地區有危險品倉庫,要分析一旦倉庫爆炸所涉及的范圍,這就需要進行點緩沖區分析等等。

第六章空間查詢與空間分析§6-5

緩沖區分析二、基于矢量數據的緩沖區的建立二、基于矢量數據的緩沖區的建立1、線的重采樣,對線進行化簡,以加快緩沖區建立的速度。----線的矢量數據壓縮算法。2、建立線緩沖區,在線的兩邊按一定的距離(緩沖距)繪平行線,并在線的端點處繪半圓,連成緩沖區多邊形。3、重疊處理:對緩沖區邊界求交,并判斷每個交點是出點還是入點,以決定交點之間的線段保留或刪除。這樣就可得到島狀的緩沖區。第六章空間查詢與空間分析點的緩沖區面的緩沖線的緩沖區以線狀地物為例:多個實體的緩沖區,各實體緩沖區的并,半徑可以不同

§6-5

緩沖區分析

三、基于柵格的緩沖區建立算法比較簡單,核心問題是距離變換。第六章空間查詢與空間分析

柵格數據距離變換提取一定寬度的多邊形緩沖區§6-5

緩沖區分析一、概念第六章空間查詢與空間分析§6-6

網絡分析網絡分析的基礎是圖論和運籌學。

資料來源于張超主編的《地理信息系統教程》所配光盤二、網絡的組成1、網絡:是一系列聯結的弧段,形式物質,信息流通的通道。2、網絡基本要素:1)結點:網絡中任意兩條線段的交點。2)鏈,連通路線,連結兩點的段要素,是資源運移的通道。第六章空間查詢與空間分析§6-6

網絡分析結點站點3)轉彎:在連通路線相連的結點處,資源運移方向可能轉變,從一條鏈上經結點轉向另一條鏈。4)停靠點(站點):網絡中資源的上、下結點。5)中心:收發資源的結點處的設施,如河流網絡中的水庫,公共汽車停車場。6)障礙:資源不能通過的結點。3、屬性1)阻礙:資源在網絡中運行的阻力。2)資源需求量:網絡中與弧段和停靠點相聯系資源的數量,如某條街所住的學生數。3)資源容量:網絡中心為弧段的需求能容納或提供的資源總數量,如接收的學生總數。4、網絡要素的表示1)鏈弧第六章空間查詢與空間分析§6-6

網絡分析425535鏈弧號起結點終結點長度(km)正方向阻強(km/h)反方向阻強(km/h)資源需求量2024145.33555(-1:表示不通,單行道)…2)轉彎:M條弧相連共有轉彎個數N:結點號從弧段至弧段角度時間阻強(s)34L2L1906034L1L11803034L2L3-90-1(不允許拐彎)34L1L300(無阻強)34L1L2L3停靠點3)停靠點、中心的屬性停靠點:直接在相應的結點上附上需求量屬性,負為下卸,正值為裝載,中心:資源最大容量、服務范圍和服務延遲數(在其它中心達到某個數量時才提供服務)。第六章空間查詢與空間分析§6-6

網絡分析結點號需求量453546-20結點號資源最大容量服務范圍服務延遲數2410002000…………學校三、網絡分析(一)路徑分析1、最短路徑分析含義:在網絡中從起點經一系列特定的結點至終點的資源運移的最佳路線,即阻力最小的路徑。2、路徑分析包括:1)靜態求最佳路徑:在給定每條鏈上的屬性后,求最佳路徑。一般分析從p1到p2共有n條路徑,計算各路徑上的權數之和,取最小者為最佳路徑。2)N條最佳路徑給定起點、終點,求代價最小的N條路徑,事實上,理論上只有一條,實際上需選擇N條近似最佳路徑。3)最短路徑或最低耗費路徑確定起點、終點和要經過的中間點、鏈,求最短或耗費最小路徑。4)動態最佳路徑分析實際中權數可能是變化的,可能會臨時產生一些障礙點,要動態計算最佳路徑。3、核心算法求兩點間的權數最小路徑,常用的算法是Dijkstra。第六章空間查詢與空間分析§6-6

網絡分析經典Dijkstra算法的主要思想

Dijkstra算法的基本思路是:假設每個點都有一對標號(dj,pj),其中dj是從起源點s到點j的最短路徑的長度(從頂點到其本身的最短路徑是零路(沒有弧的路),其長度等于零);pj則是從s到j的最短路徑中j點的前一點。求解從起源點s到點j的最短路徑算法的基本過程如下:

1)初始化。起源點設置為:①ds=0,ps為空;②所有其他點:di=∞,pi=?;③標記起源點s,記k=s,其他所有點設為未標記的。

2)檢驗從所有已標記的點k到其直接連接的未標記的點j的距離,并設置:dj=min[dj,dk+lkj]式中,lkj是從點k到j的直接連接距離。

3)選取下一個點。從所有未標記的結點中,選取dj中最小的一個i:di=min[dj,所有未標記的點j]點i就被選為最短路徑中的一點,并設為已標記的。

4)找到點i的前一點。從已標記的點中找到直接連接到點i的點j*,作為前一點,設置:i=j*

5)標記點i。如果所有點已標記,則算法完全推出,否則,記k=i,轉到2)再繼續。(二)連通分析---最小生成樹1、含義:連通圖:如果一個圖中,任意兩個節點之間都存在一條路。樹:若一個連通圖中不存在任何回路,則稱為樹。最小生成樹:生成樹是圖的極小連通子圖。生成樹T的權數:設T為圖G的一個生成樹,若把T中各邊的權數相加,則這個和數稱為生成樹T的權數。在G的所有生成樹中,權數最小的生成樹稱為G的最小生成樹。2、應用:類似在n個城市間建立通信線路這樣的連通分析問題。圖的頂點表示城市,邊表示兩城市間的線路,邊上所賦的權值表示代價。對n個頂點的圖可以建立許多生成樹,每一棵樹可以是一個通信網。若要使通信網的造價最低,就需要構造圖的最小生成樹。第六章空間查詢與空間分析§6-6

網絡分析1265431611186563、構造最小生成樹的依據有兩條

4、算法(Kruskal,克羅斯克爾算法,也叫“避圈”法)設圖G是由m個節點構成的連通賦權圖,則構造最小生成樹的步驟如下:1)先把圖G中的各邊按權數從小到大重新排列,并取權數最小的一條邊為T中的邊。2)在剩下的邊中,按順序取下一條邊。若該邊與T中已有的邊構成回路,則舍去該邊,否則選進T中。3)重復2),直到有m-1條邊被選進T中,這m-1條邊就是G的。第六章空間查詢與空間分析§6-6

網絡分析1)在網中選擇n-1條邊連接網的n個頂點;2)盡可能選取權值為最小的邊。1265431619332111141865612654316111865612654316111856賦權圖最小生成樹之一最小生成樹之二(三)資源分配—定位與分配問題1、含義:

定位與分配模型是根據需求點的空間分布,在一些候選點中選擇給定數量的供應點以使預定的目標方程達到最佳結果。---最佳分配中心,最優配置。包括:第六章空間查詢與空間分析§6-6

網絡分析定位問題是指已知需求源的分布,確定在哪里布設供應點最合適的問題;分配問題是確定這些需求源分別受哪個供應點服務的問題。2、算法在運籌學的理論中,定位與分配模型常可用線性規劃求得全局性的最佳結果。由于其計算量以及內存需求巨大,所以在實際應用中常用一些啟發式算法來逼近或求得最佳結果。如P—中心的定位分配問題:在m個候選點中選擇P個供應點為n個需求點服務,使得為這幾個需求點服務的總距離(或時間或費用)為最少。3、應用:實際應用中,選擇供應點時,并不只是要使總的加權距離為最小,有時需要使總的服務范圍為最大,有時又限定服務的最大距離不能超過一定的值,因此僅僅是P中心模型不足以解決更多的實際問題,需要進行修改、擴充。(四)流分析1、概念:1)流:資源在結點間的傳輸。2)流分析:按照某種優化標準(時間最少、費用最低、路程最短或運送量最大等)設計資源的運送方案。3)最小費用最大流量:不僅要考慮使網絡上的流量最大,而且要使運送流的費用或代價最小。2、為了實施流分析,就要根據最優化標準的不同擴充網絡模型例如:把結點分為發貨中心和收貨中心,分別代表資源運送的起始點和目標點。這時發貨中心的容量代表待運送資源量,收貨中心的容量代表它所需要的資源量。弧段的相關數據也要擴充,如果最優化標準是運送量最大,需要設定邊的傳輸能力;若是費用最低,則要設定邊的傳輸費用等。3、計算:網絡流理論是它的計算基礎。

第六章空間查詢與空間分析§6-6

網絡分析一、空間分析建模—專業應用模型1、定義:空間分析模型是指用于GIS空間分析的數學模型,是在GIS空間數據基礎上建立起來的模型,是通過作用于原始數據和派生數據的一組順序的、交互的空間分析操作命令,對一個空間決策過程進行的模擬。如國家森林公園選址需要建立相應選址模型。數據源已知,包括公路鐵路分布圖(線狀地物),森林類型分布圖(面狀),城鎮區劃圖(面狀),需要得到國家森林公園候選地址信息提取的模型。第六章空間查詢與空間分析§6-7

空間分析模型步驟空間操作命令找出所有森林地區(1為林地,0為非林地)合并森林分類圖屬性相同的相鄰多邊形的邊界屬性再分類(聚類)歸組找出距公路或鐵路0.5公里的地區(保持安靜)緩沖區分析找出距公路或鐵路1公路1公里的地區(交通方便)緩沖區分析找出非城市區用地再分類找出森林地區、非市區、且距公路或鐵路0.5至1公里范圍內的地區疊置分析2、空間分析與應用模型的關系

(1)空間分析模型是聯系GIS應用系統與專業領域的紐帶,必須以廣泛、深入的專業研究為基礎;(2)空間分析模型是綜合利用GIS中大量數據的工具,數據的綜合分析和應用主要通過模型來實現;(3)空間分析模型是分析型和輔助決策型GIS區別于管理型GIS的一個重要特征,是解決空間分析和輔助決策問題的核心。

第六章空間查詢與空間分析3、空間分析模型的意義空間分析應用模型

空間分析是基本的,解決一般問題的理論和方法,而一般應用模型是不可枚舉的,是復合、復雜的,解決專門問題的理論和方法,它的解決應以空間分析的基本

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論