造價(jià)通
更新時(shí)間：2024.12.28
自來水管道規(guī)劃模型數(shù)學(xué)建模 (2)

格式：pdf

大?。?span class="single-tag-height">430KB

頁數(shù)： 15頁

自來水管道規(guī)劃模型數(shù)學(xué)建模 摘要 現(xiàn)代日常生活中， 需要通過自來水管道將自來水運(yùn)輸至各個(gè)用戶 處，本文主要分析討論自來水管道連接規(guī)劃問題， 即在自來水管 道鋪設(shè)過程中在繞開障礙物的前提下的最優(yōu)路徑且自來水管道 中各個(gè)供水點(diǎn)及用戶以最短路徑連接的問題。 排除障礙區(qū)域： 面積分析法即在二維坐標(biāo)系上標(biāo)定各點(diǎn)， 障礙區(qū) 域用由陰影覆蓋的凸多邊形表出， 通過對(duì)點(diǎn)坐標(biāo)之間的向量運(yùn)算 判定各點(diǎn)是否位于陰影區(qū)域。 最優(yōu)路徑規(guī)劃：通過 Prim 算法計(jì)算最小生成樹，得出最優(yōu)連接 方案（ prim 算法：在圖 G=(V, E) （V 表示頂點(diǎn)， E表示邊） 中，從集合 V 中任取一個(gè)頂點(diǎn) （例如取頂點(diǎn) v0）放入集合 U 中， 這時(shí) U={v0} ，集合 T(E)為空。 2. 從 v0 出發(fā)尋找與 U 中頂點(diǎn) 相鄰（另一頂點(diǎn)在 V 中）權(quán)值最小的邊的另一頂點(diǎn) v1，并使 v1 加入 U。即 U={v0,v1

自來水管道規(guī)劃模型數(shù)學(xué)建模

格式：pdf

大?。?span class="single-tag-height">397KB

頁數(shù)： 16頁

自來水管道連接規(guī)劃模型 摘要 現(xiàn)代日常生活中，需要通過自來水管道將自來水運(yùn)輸至各個(gè)用戶 處，本文主要分析討論自來水管道連接規(guī)劃問題， 即在自來水管道鋪 設(shè)過程中在繞開障礙物的前提下的最優(yōu)路徑且自來水管道中各個(gè)供 水點(diǎn)及用戶以最短路徑連接的問題。 排除障礙區(qū)域：面積分析法即在二維坐標(biāo)系上標(biāo)定各點(diǎn)，障礙 區(qū)域用由陰影覆蓋的凸多邊形表出， 通過對(duì)點(diǎn)坐標(biāo)之間的向量運(yùn)算判 定各點(diǎn)是否位于陰影區(qū)域。 最優(yōu)路徑規(guī)劃：通過 Prim 算法計(jì)算最小生成樹，得出最優(yōu)連 接方案 （prim 算法：在圖 G=(V, E) （V 表示頂點(diǎn) ，E表示邊）中， 從集合 V 中任取一個(gè)頂點(diǎn)（例如取頂點(diǎn) v0）放入集合 U 中，這時(shí) U={v0}，集合 T(E)為空。 2. 從 v0 出發(fā)尋找與 U 中頂點(diǎn)相鄰（另一 頂點(diǎn)在 V 中）權(quán)值最小的邊的另一頂點(diǎn) v1，并使 v1 加入 U。即 U={v0,v1 } ，同時(shí)將該邊

最新知識(shí)

排水管道規(guī)劃
點(diǎn)擊加載更多>>

相關(guān)問答

排水管道規(guī)劃
點(diǎn)擊加載更多>>
專題概述
排水管道規(guī)劃相關(guān)專題

分類檢索：