店鋪選址最短路徑與選址問題-文庫吧資料
2025-02-17 05:28本頁面
【正文】 問題，就是求網(wǎng)絡(luò)圖 G的中心點 ，使得 n 中心點選址問題的數(shù)學(xué)描述 例 2：假設(shè)某縣下屬的 6個鄉(xiāng)鎮(zhèn)及其之間公路聯(lián)系如圖所示。 設(shè) G＝（ V， E） 是一個無向簡單連通賦權(quán)圖，連接兩個頂點的邊的權(quán)值代表它們之間的距離，對于每一個頂點 vi， 它與各個頂點之間的最短路徑長度為 di1， di2， … ， din。 n 中心點選址問題的質(zhì)量判據(jù) 使最佳選址位置所在的頂點的最大服務(wù)距離為最小。 對這樣的選址問題，根據(jù)其選址的質(zhì)量判據(jù)，可以將其歸納為求網(wǎng)絡(luò)圖的中心點與中位點兩類問題。 選址問題的數(shù)學(xué)模型取決于兩個方面的條件 ：可供選址的范圍、條件；怎樣判定選址的質(zhì)量。 二、選址問題 選址問題，是現(xiàn)代地理學(xué)研究的主要問題之一。因為 (v6， v7)∈ E， 而且 v7為 T標(biāo)號，故修改它的 T標(biāo)號為 T(v7)＝ min[T(v7)， P(v6)+w67]＝ min[14， 8+5]=13 ② 目前只有 v7是 T標(biāo)號，故令： P(v7)＝ 13。因為 (v5， v6)， (v5 ， v7)∈ E， 而且 v6和 v7都是 T標(biāo)號，故修改它們的 T標(biāo)號為 T(v6)＝ min[T(v6)， P(v5)+w56]＝ min[9， 7+1]= 8 T(v7)＝ min[T(v7)， P(v5)+w57]＝ min[+∞， 7+7]=14 ② 在所有 T標(biāo)號中， T(v6)＝ 8最小，于是令：P(v6)＝ 8。因為 (v3， v5)，(v3， v6)∈ E， 而且 v5和 v6為 T標(biāo)號，故修改 v5和 v6的 T標(biāo)號為 T(v5)＝ min[T(v5)， P(v3)+w35]＝ min[8， 4+3]＝ 7 T(v6)＝ min[T(v6)， P(v3)+w36]＝ min［ 9， 4+5]＝ 9 ② 在所有的 T標(biāo)號中， T(v5)＝ 7最小，故令P(v5)＝ 7。因為 (v4， v5)∈ E，而且 v5是 T標(biāo)號，故修改 v5的 T標(biāo)號為 T(v5)＝ min[T(v5)， P(v4)+w45]＝ min[+∞， 3+5]＝ 8 ② 在所有的 T標(biāo)號中， T(v3)＝ 4最小，故令 P(v3)＝ 4。因為 (v2， v3)，(v2， v6)∈ E， 而且 v3, v6是 T標(biāo)號，故修改 v3和 v6的 T標(biāo)號為 T(v3)＝ min[T(v3)， P(v2)+w23]＝ min[5， 2+2]＝ 4 T(v6)＝ min[T(v6)， P(v2)+w26]＝ min[+∞， 2+7]＝ 9 ② 在所有的 T標(biāo)號中， T(v4)＝ 3最小，于是令 P(v4)＝ 3。因為 (v1， v2)， (v1， v3)， (v1， v4)∈ E， 而且 v2， v3， v
法律信息相關(guān)推薦
鄂ICP備17016276號-1