店鋪選址最短路徑與選址問題(存儲版)
【正文】 5)+w56]＝ min[9， 7+1]= 8 T(v7)＝ min[T(v7)， P(v5)+w57]＝ min[+∞， 7+7]=14 ② 在所有 T標號中， T(v6)＝ 8最小，于是令：P(v6)＝ 8。 對這樣的選址問題，根據(jù)其選址的質(zhì)量判據(jù)，可以將其歸納為求網(wǎng)絡(luò)圖的中心點與中位點兩類問題?，F(xiàn)在要設(shè)立一個消防站，為全縣的6個鄉(xiāng)鎮(zhèn)服務(wù)。 那么，中位點選址問題，就是求圖G的中位點 ，使得 例 3：某縣下屬 7個鄉(xiāng)鎮(zhèn)，各鄉(xiāng)鎮(zhèn)所擁有的人口數(shù)a(vi)（ i=1， 2， … ， 7）， 以及各鄉(xiāng)鎮(zhèn)之間的距離wij（ i， j=1， 2， … ， 7） 如圖所示。 一月 2116:08:2416:08Jan2122Jan21n 1故人江海別，幾度隔山川。 一月 21一月 21Friday, January 22, 2023n 很多事情努力了未必有結(jié)果，但是不努力卻什么改變也沒有。 2023/1/22 16:08:2416:08:2422 January 2023n 1空山新雨后，天氣晚來秋。 22 一月 20234:08:24 下午 16:08:24一月 21n 1最具挑戰(zhàn)性的挑戰(zhàn)莫過于提升自我。勝人者有力，自勝者強。 。 2023/1/22 16:08:2416:08:2422 January 2023n 1做前，能夠環(huán)視四周；做時，你只能或者最好沿著以腳為起點的射線向前。 一月 21一月 21Friday, January 22, 2023n 雨中黃葉樹，燈下白頭人。 n 中位點選址問題的質(zhì)量判據(jù) 使最佳選址位置所在的頂點到網(wǎng)絡(luò)圖中其他各個頂點的最短路徑距離的總和（或者以各個頂點的載荷加權(quán)求和）達到最小。 那么，中心點選址問題，就是求網(wǎng)絡(luò)圖 G的中心點 ，使得 n 中心點選址問題的數(shù)學描述 例 2：假設(shè)某縣下屬的 6個鄉(xiāng)鎮(zhèn)及其之間公路聯(lián)系如圖所示。 選址問題的數(shù)學模型取決于兩個方面的條件 ：可供選址的范圍、條件；怎樣判定選址的質(zhì)量。因為 (v3， v5)，(v3， v6)∈ E， 而且 v5和 v6為 T標號，故修改 v5和 v6的 T標號為 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標號中， T(v5)＝ 7最小，故令P(v5)＝ 7。其他點 (v2， v3， … ， v7)標上 T標號 T(vj)＝ +∞（ j＝ 2， 3， … ， 7）。 那么，最多經(jīng)過 k1步，就可以求得到從起點 v1到每一個頂點的最短路徑及其長度。 （二） 最短路徑的算法n 標號法 1959年 提出的標號法是最短路徑問題最好的求解方法 。選址問題
法律信息相關(guān)推薦
鄂ICP備17016276號-1