校園景觀道路設(shè)計問題-wenkub
2023-04-09 04:43:53 本頁面
【正文】 ...........................3二．問題的分析和符號說明 ....................................................................5三、模型假設(shè) ............................................................................................6四、模型建立 ............................................................................................6五、模型求解： ........................................................................................6問題一： .................................................................................................61. 求解前提條件： ............................................................................62. 開始求解： ....................................................................................8問題二： ...............................................................................................151. 求解前提條件： ..........................................................................152. 開始求解 ......................................................................................15六．模型評價： ......................................................................................22七．參考文獻(xiàn)： ......................................................................................224一、問題的重述: 我校計劃在逸夫教學(xué)樓與信息樓之間建一個形狀為矩形或其他不規(guī)則圖形的校園文化景觀中心，不僅為了美化校園環(huán)境，也是想為其學(xué)生提供更的生活條件。建立模型并給出算法。給出道路交叉點的坐標(biāo)，畫出道路設(shè)計，計算新修路的總路程。我們對一些常用變量進(jìn)行命名： 1,2,3,4,5,6,7,8……………………….P1,P2,P3,P4,P5,P6,P7,P8 S（m，n）……………………………………….m,n 僅通過邊界線路相連的最短距離 mn……………………………………m,n 間的直線距離 m~n(q) ……………………………………….m,n 間通過方法 q 相連的距離 （示例：1~6(1BA6)即為通過方法(1—BA6)使 1 連接上 6 的距離。三、模型假設(shè)，不占用空間位置，從而 mn 之間修的直線路線的長度即為|mn|。A2：應(yīng)充分利用已有或已經(jīng)修過的路作為條件來完成需修而未修的兩點間的路。我們?nèi)?” 任一個交叉點 Q，則至少有兩條不同的道路通過 Q，下面列出的三種情況都是符合題意的：7圖2情況一：一點通過三條不同道路圖3 情況二：一點通過多條不同道路 圖4情況三：一點通過兩條不同道路 這里需要特別注意解題用圖4 中所給的情況
公司管理相關(guān)推薦
鄂ICP備17016276號-1