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

格式：pdf

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

頁數(shù)： 15頁

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

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

格式：pdf

大小：397KB

頁數(shù)： 16頁

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

最新知識

污水管道規(guī)劃原則
點擊加載更多>>

相關(guān)問答

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

分類檢索：