第八章空間查詢與空間分析第一節(jié)空間查詢一、圖形查詢屬(文件)
【正文】 抽取通過 RDBMS的慣性力連接 進(jìn)行多邊形與多邊形的判別 建立疊置多邊形與本底多邊形和上覆多邊形的聯(lián)系 重建拓?fù)潢P(guān)系或重新編號得到疊置多邊形 下面說明疊置運(yùn)算過程： 假定已給同一地區(qū)，同一比例尺而反映不同屬性的兩副地圖（如坡度圖和土地厚度圖），表示為兩個圖層。如多邊形A0在第一輸入層中的標(biāo)識碼為 A，在第二輸入圖層中的標(biāo)識碼為 0，多邊形 AB在第一輸入層中的標(biāo)識碼為 A，在第二輸入圖層中的標(biāo)識碼為 B。 緩沖區(qū)分析 ：對一組或一類地物按照緩沖的距離條件，建立緩沖區(qū)多邊形，然后將這一圖層與需要進(jìn)行緩沖區(qū)分析的圖層進(jìn)行疊置分析，得到所需結(jié)果。 外緩沖區(qū)：在面狀地物的外圍形成緩沖區(qū) 內(nèi)緩沖區(qū)：在面狀地物的內(nèi)側(cè)形成緩沖區(qū) 也可在面狀地物的兩側(cè)形成緩沖區(qū)。 2）通過疊置的緩沖區(qū)多邊形進(jìn)行合并，并清除緩沖區(qū)內(nèi)的相交弧段。（弧段最佳游歷） 旅行推銷員問題 通常是給定一個起始點(diǎn)，一個終止結(jié)點(diǎn)和若干中間結(jié)點(diǎn)，求解最佳游歷路徑，使之由起點(diǎn)出發(fā)遍歷全部中間結(jié)點(diǎn)而達(dá)到終點(diǎn)。 最佳路徑求解包括：單源點(diǎn)間最佳路徑和所有點(diǎn)對間的最佳路徑。首先初始化 Dist[i]=cost[i0][i] ，將已 經(jīng)找到的從 vi0出發(fā)的最短路徑的終點(diǎn)的集合記 為 s，初始為空集。 如果 Dist[j]＋ cost[j][k] Dist[k] 則修改 Dist[k]＝ Dist[j]＋ cost[j][k] ， 第四步：重復(fù)第二和第三步，由此求得從 vi0出發(fā)到圖上其余各定點(diǎn)的最短路徑是依據(jù)路徑長度遞增的序列。 其次， 求距離矩陣中每行的最大值，即各個頂點(diǎn)的最大服務(wù)距離 最后， 計(jì)算最大服務(wù)距離中最小的那個點(diǎn)。 流分析就是按照某種優(yōu)化標(biāo)準(zhǔn)（時間最少，費(fèi)用最低，路徑最短或運(yùn)送量最大等。 度量這種 空間相似性 的方法就是空間相關(guān)方法。 五、門檻分析 門檻分析指事物發(fā)展過程中的一個臨界值，跨越這個臨界值，將發(fā)生由量到質(zhì)變的轉(zhuǎn)折。 城市空間的發(fā)展受到自然地理?xiàng)l件，技術(shù)設(shè)施條件，城市結(jié)構(gòu)三類因素的限制。 為跨越門檻所作的額外投資費(fèi)用往往是很高的，這種額外的投資費(fèi)用稱為門檻費(fèi)用。 首先確定第一和最終門檻，然后確定中間門檻和門檻費(fèi)用，最后確定跨越門檻的先后次序和門檻費(fèi)用。 綜合門檻分析就是綜合考慮城市發(fā)展目標(biāo)和限制城市發(fā)展的各種門檻的一種分析方法。 自然地理?xiàng)l件門檻： 例如起伏的坡地，低洼的沼澤地等，在這里地域上擴(kuò)展城市時，必須改造地表，要付出可觀的投資費(fèi)用， 技術(shù)設(shè)施條件門檻： 例如建立新的商業(yè)中心，污水處理廠，開辟新水源等以滿足日益增長的需要，必須付出附加費(fèi)用。但當(dāng)超過 6萬人時候，必須開辟新的水源了。 空間自相關(guān)是空間域中的值聚集程度的一種度量。 四、 空間相關(guān)分析 許多空間現(xiàn)象，如城市污染負(fù)荷，江河污染程度等，其值在空間上的分布都具有明顯的空間相關(guān)性。 2）在消耗最小的情況下，使得全部結(jié)點(diǎn)相連通。 2）分配問題：確定這些 需求源 分別受哪個（唯一） 供應(yīng)點(diǎn) 服務(wù)的問題 資源分配中的一個關(guān)鍵問題 中心選址問題 中心點(diǎn)選址的最佳位置判定標(biāo)準(zhǔn)，是使其所在的頂點(diǎn)與網(wǎng)絡(luò)圖中其它頂點(diǎn)
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號-1