空间分布的测度和时间序列课件.pptVIP

區域重心應用舉例§1空間分佈的測度說明問題：近20年來,中國人口重心一直位於113°29′Ｅ以東,32°45′Ｎ以南。大大偏離了中國的幾何中心(103°50′Ｅ,36°Ｎ)。在近20年內,中國人口重心呈現出緩慢穩定地向西南方向移動。§1空間分佈的測度三、線狀分佈的測度—網路（一）網路的基本概念網路圖與幾何學中圖形的區別v1v2v3v4v5v6e1e2e3e4e5v1v2v3v4v5v6e1e2e3e4e5e6（a）圖（b）圖無向圖G=（V,E）有向圖G=（V,A）三、線狀分佈的測度-網路（二）最短路徑問題1.引例：§1空間分佈的測度沿{v1,v4,v7,v8,v9}:4+6+4+2=16單位沿{v1,v2,v3,v6,v9}:2+4+4+4=14單位v1v2v3v4v5v64v7v8v964644442224三、線狀分佈的測度-網路一般情況下最短路徑問題的敘述：在有向圖G=(V,A)中，給定一個始點v1和終點v9，對每條弧(vi,vj)∈A相應的有一個權wij（稱G為賦權有向圖）。最短路徑問題，就是要求從始點v1到終點v9的一條路，使其在所有的從v1到v9的路徑中，它是總權最小的一條。V為點的集合，A則為弧的集合。§1空間分佈的測度三、線狀分佈的測度-網路2.標號法求最短路徑（E.W.Dijkstra）從始點v1開始，給每一個頂點記一個數（稱為標號）。標號分T和P兩種：T標號表示從始點v1到這一點的最短路權的上界，稱為臨時標號；P標號表示從v1到該點的最短路權，稱為固定標號。已得到P標號的點不再改變，凡是沒有標上P標號的點，均標上T標號。演算法的每一步均把某一點的T標號改變為P標號。最多經過n-1步，就可以得到從始點到每一點的最短路徑。§1空間分佈的測度三、線狀分佈的測度-網路2.標號法求最短路徑—計算步驟開始，給v1標上P標號P(v1)=0。其餘各點標上T標號，T(vj)=+∞。①設vi是剛剛得到P標號的點，考慮所有這樣的點vj：使(vi,vj)∈A，以及vj的標號是T標號，則修改vj的T標號為min{T(vj),P(vi)+Wij}。②若G中沒有T標號點，則停止，否則T(vj0)=minT(vj)，vj是T標號點，則把點vj0的T標號修改為P標號。轉入①繼續。§1空間分佈的測度三、線狀分佈的測度-網路例：求圖中最短有向路徑及其長度開始，P(v1)=0，T(vj)=+∞，（j=2,3,…,7）。第一步：S=1,I=1,T={2,3,4,5,6,7}①(v1,v2),(v1,v3),(v1,v4)∈A且v2、v3、v4是T標號點，則修改其T標號為：§1空間分佈的測度v4v6v1v3v7v2v59475113953226②在所有的T標號中，T(v4)最小，於是令P(v4)=2。第二步：S=2,I=4,T={2,3,5,6,7}①v4剛得到P標號，故考察v4。(v4,v3),(v4,v6)∈A且v3、v6是T標號點，則修改其T標號為：§1空間分佈的測度②在所有的T標號中，T(v6)最小，於是令P(v6)=5。第三步：S=3,I=6,T={2,3,5,7}①v6剛得到P標號，故考察v6。(v6,v2),(v6,v5),(v6,v7)∈A且v2、v5、v7是T標號點，則修改為：§1空間分佈的測度②在所有的T標號中，T(v3)最小，於是令P(v3)=6。第四步：S=4,I=3,T={2,5,7}①v3剛得到P標號，故考察v3。(v3,v2)∈A且v2是T標號點，則修改為：§1空間分佈的測度②在所有的T標號中，T(v2)最小，於是令P(v2)=8。第五步：S=5,I=2,T={5,7}①v2剛得到P標號，故考察v2。(v2,v5)∈A且v5是T標號點，則修改為：②在所有的T標號中，T(v5)最小，於是令P(v5)=13。第六步：S=6,I=5,T={7}①v5剛得到P標號，故考察v5。(v5,v7)∈A且v7是T標號點，則修改為：§1空間分佈的測度②令P(v7)=14，計算結束。v1-v7最短路徑長度為14。最短路線的推求—倒推法：故最短有向路線為：v1→v4→v6→v7。三、線狀分佈的測度-網路（三）服務點的最優區位問題1.服務點的中心（P46）求出G的距離表：§1空間分佈的測度v1v2v3v6v4v5v1v2v3v6v4v5v1v2v3v6v4v5v1v2