天然氣管道的鋪設(shè)方案的優(yōu)化-資料下載頁
2025-11-03 14:49本頁面
【導(dǎo)讀】接有效用戶總距離最小的解?；Ｐ?，得到鋪設(shè)有效用戶管道總距離最小的近似最優(yōu)解并對其進行了推廣。所以，有效用戶即為排除這4個用。戶后的其他96個用戶。再利用求最小生成樹的理論算法建立模型，求出。如何使用戶之間連接成一個樹形網(wǎng)絡(luò)是很重要的。一般來說，我們假設(shè)任意兩個。須繞開的區(qū)域我們稱為障礙區(qū)域。表2-表5是分別是4. 根據(jù)題意判定表1中那些用戶為有效用戶。但對于求最短路等問題，到目前為止還沒有一個有效和固定的算。例如單人巡回的Hamilton路，精確最優(yōu)的求解往往因時間復(fù)雜度過大而難。無窮大，建立了一張無向完全圖。法和破圈法的思想，給出精確求解最小生成樹的通用算法，得出距離總和最??；通過這種方法可求得近似最優(yōu)解。3．在不經(jīng)過障礙區(qū)的前提下，天然氣管道在其他任何地方都沿直線鋪設(shè)。是需要使用天然氣的用戶，否則如果用戶的地址在障礙區(qū)域內(nèi)，我們建立起一個包含96個頂點的完全圖，下面我們來確定各邊的權(quán)數(shù)。
【正文】 個可能的用戶的橫縱坐標(biāo) 可能的用戶的序號 可能的用戶橫坐標(biāo) 可能的用戶縱坐標(biāo) 9 10 11 附件 [二 ]： 四個障礙區(qū)域必須要覆蓋的用戶點的坐標(biāo)（如下表二 — 表五） 表 2 障礙區(qū)域 1 必須要覆蓋的坐標(biāo) 頂點序號 頂點的橫坐標(biāo) 頂點的縱坐標(biāo) 1 2 3 20 表 3 障礙區(qū)域 2 必須要覆蓋的坐標(biāo) 頂點序號 頂點的橫坐標(biāo) 頂點的縱坐標(biāo) 1 50 30 2 3 4 5 表 4 障礙區(qū)域 3 必須要覆蓋的坐標(biāo) 頂點序號 頂點的橫坐標(biāo) 頂點的縱坐標(biāo) 1 70 2 90 3 80 表 5 障礙區(qū)域 4 必須要覆蓋的坐標(biāo) 頂點序號 頂點的橫坐標(biāo) 頂點的縱坐標(biāo) 1 90 75 2 80 95 3 70 80 附件 [3]: 起始節(jié)點 終止節(jié)點 距離 (權(quán)值 ) 12 13 [文迪、王宏芳、黃瓊 ]
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1