格式:pdf
大小:211KB
頁數: 37頁
1 / 37 數學 1101 覃麗萍 20111393 信計 1101 郭曉潔 20111415 數學 1101 呂洋 20111374 自來水管道連接規劃模型 摘要 在實際生活中,研究在繞開障礙物的前提下選取最優路徑具有重要的現實意 義。本文將著重分析討論自來水管道連接規劃問題, 使自來水管道將各個供水點 用最短路徑連接,以達到節約成本,實現資源有效利用的目的。 文檔來自于網絡搜索 對于問題一,用三角形向量法確定是否為有效點。 即在給定射線起點的情況 下利用克萊默法則測出向量前的比例系數以判斷射線與有界三角形是否相交, 若 相交,則該用戶點在障礙區內為無效用戶, 否則,用戶點不在障礙區內為有效用 戶。最終,得出第 4,23,36,99 號用戶點在障礙區域內。同時并用記錄矩陣 SIGN 記錄各個用戶點的有效情況。 文檔來自于網絡搜索 對于問題二,求出障礙區邊界點與