【正文】 的最短路徑的長度，那就是該結點的定標數值。 194 ? 上圖中，從結點 v1到 v7的最短路徑的標號過程如下： 確定起點 v1 v2 v3 v4 v5 v6 v7 v8 0 (∞) (∞) (∞) (∞) (∞) (∞) (∞) 標定 v1 0 (1) (2) (∞) (∞) (∞) (∞) (∞) 標定 v2 0 1 (2) (4) (4) (∞) (∞) (∞) 標定 v3 0 1 2 (4) (4) (∞) (∞) (6) 標定 v4 0 1 2 4 (4) (7) (∞) (6) 標定 v5 0 1 2 4 4 (7) (∞) (6) 標定 v8 0 1 2 4 4 (7) (7) 6 標定 v7 0 1 2 4 4 (7) 7 6 195 ?其中括號內是暫時標號，沒有括號的為定標。距離起點越近的定頂點，越先得到固定標號。 ?采用回溯的方法，可以得到從起點 K到其他結點的最短路徑經由的結點。 ?如：從結點 v1到 v7，最短路徑長度為 7. 196 空間分析模型與空間決策支持 p164 197 空間分析與應用模型的關系 空間分析 應用模型 空間分析是基本的、解決 一般問題的理論和方法，而一般應用模型是不可枚舉的，是復合、復雜的，解決專門問題的理論和方法，它的解決應以空間分析的基本方法和算法模型為基礎。（局部與整體的關系） 198 空間分析模型是指用于 GIS空間分析的數學模型，是在 GIS空間數據基礎上建立起來的模型，是通過作用于原始數據和派生數據的一組順序的、交互的空間分析操作命令，對一個空間決策過程進行的模擬。 199 ?一、空間分析模型的有關知識 200 1) 相關分析模型 用來分析研究各種地理要素數據之間相互關系的一種有效手段 。 2) 趨勢面分析模型 — 用來將現象的空間分布特征及其區(qū)域變化趨勢模擬出來 。 3) 預測模型 反映地理要素的動態(tài)發(fā)展規(guī)律 ，并用于預測分析 。 常用回歸模型 。 4） 聚類模型 —— 描述各種地理要素數據之間的近似程度 ， 相似的可合并 。 201 ● 地理信息系統(tǒng)不僅要完成管理大量復雜的地理數據的任務，更為重要的是要完成地理分析、評價、預測和輔助決策的任務，必須發(fā)展廣泛的適用于地理信息系統(tǒng)的地理分析模型，這是地理信息系統(tǒng)走向實用的關鍵。 ●模型：所謂模型，就是將系統(tǒng)的各個要素，通過適當的篩選，用一定的 表現規(guī)則 描寫出來的簡明的映象。通常表達了某個系統(tǒng)的發(fā)展過程或發(fā)展結果。 2. GIS空間分析模型分類 202 ① 地學模型： 是用來描述 地理系統(tǒng) 各個要素之問 相互關系 和 客觀規(guī)律 的，它用信息的、語言的、數學的或其它表達形式，通常反映地學過程及其發(fā)展趨勢或結果。是在對系統(tǒng)所描述的具體對象與過程，進行大量專業(yè)研究的基礎上，總結出來的客觀規(guī)律的抽象或模擬。 地學模型也稱為 專題分析模型 。 203 ② 數學模型 ： 是 應用數學 的語言和工具，對部分現實世界的信息 (現象、數據 )加以翻譯、歸納的產物。數學模型經過演繹、推導，給出數學上的分析、預報、決策或控制，再經過解釋回到現實世界，完成實踐 ——理論 ——實踐這一循環(huán)。 204 3. 模型的作用和特點 ?應用模型 是聯系 GIS應用系統(tǒng)與常規(guī)專業(yè)研究的紐帶 ?應用模型 是綜合利用 GIS應用系統(tǒng)中大量數據的工具 ?應用模型 是 GIS應用系統(tǒng)解決各種實際問題的武器 ?應用模型 是 GIS應用系統(tǒng)向更高技術水平發(fā)展的基礎 205 （ 1） 空間分析模型是聯系 GIS應用系統(tǒng)與專業(yè)領域的紐帶 ， 必須以廣泛 、 深入的專業(yè)研究為基礎； （ 2） 空間分析模型是綜合利用 GIS中大量數據的工具 ， 數據的綜合分析和應用主要通過模型來實現； （ 3） 空間分析模型是分析型和輔助決策型 GIS區(qū)別于 管理型 GIS的一個 重要特征 ， 是解決空間分析和輔助決策問題的核心 。 4. 空間分析模型的意義 206 （ GIMS） 是研究如何根據給定條件 （ 如已知數據和約束條件 ） 自動生成解決問題 （ 如確定候選地址 ）的整個操作過程 。 它能支持面向用戶的空間分析模型的定義 、 生成和檢驗的環(huán)境 ， 支持與用戶交互式的基于 GIS的分析 、 建模和決策 。 GIMS是目前 GIS研究的熱點問題之一 。 207 ?二、空間分析模型建立過程 ?1. 空間分析過程： 空間分析的目的是解決某類與地理空間有關的問題，通常涉及多種空間分析操作的組合?？臻g分析的一般步驟是： ①評價分析的目的和評價準則； ②準備分析數據； ③進行空間分析操作； ④進行結果分析； ⑤解釋、評價結果； ⑥結果輸出。 208 2. 空間分析建模 地圖分析方法是一種分析和綜合空間數據（地圖數據）的方法，其目的是有助于對空間數據的解釋。 要求地圖數據結構、數據處理方法、過程控制要具有一定的規(guī)范和統(tǒng)一標準。 ① 地圖數據規(guī)范 要求空間數據具有一定的數據模型和數據結構，有一定的區(qū)域框架結構。 209 ③ 數據處理控制規(guī)范 系統(tǒng)對數據運算進行指令控制，包括識別圖層，陳述執(zhí)行函數及執(zhí)行順序。 ② 地圖分析模型構造與數據處理規(guī)范 一個地理數據集： 數據層構造產生新層最終成果 數據變換： 再分類，疊加分析，距離量 測，視野分析，模擬分布等 一個地圖模型 210 空間分析建模，由于是建立在對圖層數據的操作上的，又稱為 “ 地圖建模 ”（ cartographic modeling）。 地圖建?？梢允且粋€空間分析流程的逆過程，即從分析的最終結果開始，反向一步步分析為得到最終結果哪些數據是必需的，并確定每一步要輸入的數據以及這些數據是如何派生來的。 P165 211 三、空間決策支持 GIS空間分析的主要目的 空間決策支持定義 是應用空間分析的各種手段對空間數據進行處理變換 ， 以提取隱含于空間數據中的某些事實和關系 ， 并以圖形和文字的形式直觀地加以表示 ， 為現實世界中的各種應用提供科學 、合理的支持 。 212 GIS解決空間問題的一般步驟 1）明確目的、要求； 2）收集（準備）數據并建庫 。 3）確定 GIS空間分析步驟； 4）輸出結果 ； 213 空間決策過程的復雜性 決策是一個決策者為達到某種目標或目標集合，根據一定的約束條件，在多種候選方案里進行選擇的復雜過程。 214 ? 當采用數學表達形式表達一般化決策問題時，包括以下幾個構成部分。 ?（ 1）方案集合 ?（ 2）狀態(tài)集合 ?（ 3）損益函數 ?（ 4）目標函數 215 4. 空間分析的理論與方法 ?（ 1）效用理論 ?（ 2）決策樹 ?（ 3）貝葉斯決策 216 例：輔助建筑項目選址 ——輕度污染工廠 1） 建立分析的目的和標準 目的：確定一些具體的標準 ， 作為一個 輕度污染工廠 的可能建設位置的條件 。 2） 從數據庫中提取用于選址的數據 A、 全市所有地塊信息的數據層； B、 全市公共設施的分布圖 。 空間決策支持的實例 217 3） 進行特征提取和空間拓撲疊加 從地塊圖中提取滿足條件的地塊 ， 并與公共設施層數據進行疊加 。 4） 進行鄰域分析 對疊加結果進行鄰域分析和特征提取 ， 去掉周圍有幼兒園 、 學校等公共設施的地塊 ， 選擇滿足要求的地塊 。 5）將選擇的地塊及相關信息以地圖和表格的形式打印輸出。 218 ? GIS空間分析與空間動態(tài)建模 p176 219 ?一、 GIS與空間動態(tài)模型的結合方式 ?二、元胞自動機簡介 ?三、元胞自動機與 GIS集成應用中的局限性 220 一、 GIS與空間動態(tài)模型的結合方式 ?GIS與空間動態(tài)模型的結合主要有三種方式： ?①松散結合 ?②交互界面 ?③鑲嵌結合 221 二、元胞自動機簡介 ? 元胞自動機是定義在一個具有離散、有限狀態(tài)的元胞組成的元胞空間上的、按照一定局部規(guī)則在 離散的時間維上演化的動力學系統(tǒng) 。 P177 222 ?元胞自動機的最基本的組成包括 元胞 、 元胞空間 、 鄰域 、 規(guī)則 。 ?元胞自動機模型具有很強的靈活性和開發(fā)性，它不是一個簡單的數理方程，而更象是一種方法論。 元胞自動機使用實例 見 P178 223 例 1：道路拓寬改建過程中的拆遷指標計算 1） 明確分析的目的和標準 目的 ：計算由于道路拓寬而需拆遷的建筑物的面積和房產價值； 道路拓寬改建的 標準 是： a)道路從原有的 20m拓寬至 60m； b)拓寬道路應盡量保持直線； c)部分位于拆遷區(qū)內的 10層以上的建筑不拆除 。 2） 準備進行分析的數據 涉及兩類信息：一類是現狀道路圖；另一類是分析區(qū)域內建筑物分布圖及相關的信息； 3） 進行空間操作 a) 選擇擬拓寬的道路 ， 根據拓寬半徑 ， 建立道路的緩沖區(qū) 。 b) 將此緩沖區(qū)與建筑物層數據進行拓撲疊加 ， 產生一幅新圖 ， 此圖包括所有部分或全部位于緩沖區(qū)內的建筑物信息 。 4） 進行統(tǒng)計分析 a) 對全部或部分位于拆遷區(qū)內的建筑物進行選擇 ， 凡部分落入拆遷區(qū)且樓層高于 10層以上的建筑物 ， 將其從選擇組中去除 ， 并對道路的拓寬邊界進行局部調整 。 b) 對所有需拆遷的建筑物進行拆遷指標計算 。 5）將分析結果以地圖或表格的形式打印輸出 。 P164 空間分析建模實例解析 ：： 224 例 2：輔助建筑項目選址 1） 建立分析的目的和標準 目的 ： 確定一些具體的地塊 ， 作為一個輕度污染工廠的可能建設位置 。 工廠選址的 標準 包括： a） 地塊建設用地面積不小于 10000平方米； b） 地塊的地價不超過 1萬元 /平方米； c） 地塊周圍不能有幼兒園 、 學校等公共設施 ， 以免受到工廠生產的影響 。 2） 從數據庫中提取用于選址的數據 一類為全市 所有地塊 信息的數據層；另一類為全市 公共設施 （ 包括幼兒園 、 學校 ）的分布圖 。 3） 進行特征提取和空間拓撲疊加 從地塊圖中提取滿足條件 a)b)的地塊 ， 并與公共設施層數據進行疊加 。 4） 進行鄰域分析 對疊加結果進行鄰域分析和特征提取 ， 去掉周圍有幼兒園 、 學校等公共設施的地塊 ， 選擇滿足要求的地塊 。 5）將選擇的地塊及相關信息以地圖和表格的形式打印輸出 。 225 分析空間信息的一般過程 ? 226 作 業(yè) 2，緩沖區(qū)分析的概念及應用 p147 3，什么是空間疊加分析， GIS疊加分析可以分為哪幾類？ 4，空間數據統(tǒng)計分析主要包括哪幾種？ 5， GIS中網絡的概念及網絡模型的組成要素？ 1，簡述地理信息系統(tǒng)中主要有哪些空間分析方法？ GIS 空間分析功能進行道路拓寬時拆遷指標（拆遷費）的計算，要求：道路從原有的 15 米 拓寬到 50 米 ，拓寬的道路盡量保持直線，部分位于拆遷內的 10 層以上建筑不拆除。試利用 GIS 空間分析功能進行該項工作的具體過程