使用路網分析 > 區位分析解法

區位分析解法

最小擴張樹

最小擴張樹。最小擴張樹狀圖是一個在無方向圖中，連結所有頂點的子樹狀圖。在現實案例中，例如：某大專院校的內部網路架設，或每戶鄰區的纜線網路。若我們給予頂點間邊線權重值來代表距離、行駛時間、或其他成本（例如：若該公司將纜線埋的越深，其成本也將隨之增加），之後我們將可擁有幾種不同的子樹狀圖。為了降低成本或節省時間，我們會想要找尋一條最低成本的路線來降低成本。而最小間距樹狀圖就可以讓我們得到最低成本（權重總和最小）。

中心問題

中心問題方法用來分析緊急設施點位置，例如：社區醫院、滅火設備等急難救災導向的位置設置。以下圖（無方向性）為例，我們有八個節點和數條邊線。節點代表醫院的重要位置（社區），而邊線代表節點間的路網成本。首先，我們必須個別地計算出一個節點到其他不同節點的成本，並標示出最大值。就位置A而言，它到位置B的所需成本為3，至位置C的成本為1，而A到E間最大成本為32。因此我們把數值32標示出來。在計算出所有可能數值之後，找出最小的標示值，其屬於位置F。則位置F就是醫院的中心位置。此方法主要目的是要得到標示值中最小的最大成本，即使行駛到最遠的位置，其始終維持在最低成本。

中位問題

中位問題相較於中心問題是搜尋最遠位置的最低成本，它是為了求出所有節點總成本的最低總額。中心問題主要用於緊急設施點，而中位問題則是幫助您找出大眾設施點的最佳定位，例如：社區公園、超市、加油站或是其他商業導向的位置設置。以下圖為例，其路網與中心問題相同。在中位問題中，我們不只能計算出個別成本，還可以計算出其總額。就位置 A 而言，它到位置 B 的成本為3，至位置 C 的成本為1，而這些成本總額為103。因此103將用來作進一步比較的數值。在我們求出每一位置的總成本後，可以發現到，在此路網中就屬位置 A 的成本最低（103）。因此，位置 A 就是我們建立超市的中位點。