在本問題的求解中，修橋和挖隧道是兩個相類似的求解過程，我們將求解過程分為兩個部分：第一、對河岸邊一固定點 ，將橋修在 處時，求解由起始點 到經固定點 到居民點 的最短路線。第二、如何確定 的位置，使得總路線的費用最小。我們分別用了兩個模型來進行這兩部分內容的求解。模型一、針對坡度的限制，利用小區域內的局部最優來達到全局最優。模型二、列出點 有一定的位移時，可以減少的費用 的函數方程，然后利用河岸附近等高線較緊密，公路不能沿偏離等高線方向前進的特性，求出減少的費用 的條件極值，從而確定最佳修橋地點 。最后，我們利用模型一、二的原理對隧道部分的公路做了同樣的優化設計，然后得出總的修路費用估計為324萬元，較合理。最后，我們對整個做法的誤差及合理性做了分析。
標簽：
上傳時間：
2015-04-10
上傳用戶：kytqcool
