基于動態規劃的物流網絡路徑優化_第1頁
基于動態規劃的物流網絡路徑優化_第2頁
基于動態規劃的物流網絡路徑優化_第3頁
基于動態規劃的物流網絡路徑優化_第4頁
基于動態規劃的物流網絡路徑優化_第5頁
已閱讀5頁，還剩23頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

基于動態規劃的物流網絡路徑優化本科畢業設計（論文）公路全年的運輸量為18萬噸，最大周轉量為1.8萬噸據估算，全國一年蔬菜損失價值達1354億元，糧食損失價值35．7億元，鋼材銹蝕損失價值1000億元，每年造成的貨物積壓近2萬億公路物流的現狀國內外研究現狀Dijkstra算法、A*算法、動態規劃法等忌算法、人工神經網絡法、模擬退火算法、遺傳算法等傳統的路徑優化算法近代路徑規劃算法動態規劃算法這一方法最初是由美國數學家R.Bellman等人在20世紀50年代提出先按照整體最優思想逆序求出各個可能狀態的最優策略，然后順序求出整個問題的最優策略和最優路徑。由于把最優化應用到每個子問題上，就系統的刪減去了所有中間非最優方案，使得計算量比窮舉法大大減少動態規劃算法的主要原理將實際問題的過程劃分成恰當階段，確定階段變量確定決策變量及允許的決策集合列出指標函數寫出動態規劃函數基本方程確定狀態，正確選擇狀態變量寫出狀態轉移方程動態規劃的使用條件兩個先決條件：最優化原理（最優子結構性質）無后效性一個最優化策略具有這樣的性質，不論過去狀態和決策如何，對前面的決策所形成的狀態而言，余下的諸決策必須構成最優策略各階段按照一定的次序排列好之后，對于某個給定的階段狀態，它以前各階段的狀態無法直接影響它未來的決策，而只能通過當前的這個狀態本文討論的動態規劃實例在多節點路徑中選擇距離最短，時間最省，成本最低的線路，為企業贏得綜合優勢。重點放在各種外界客觀條件的約束下，權衡利弊，具體問題具體分析。2012年突破410萬公里。新增公路通車里程達8.4萬公里，其中高速公路通車里程增長1.1萬公里。高速總通車里程達9.6萬公里，超越美國躍居世界第一，基本完成了五縱七橫的高速和國道網絡框架。近年來我國高速公路新增通里程連年突破1萬公里，每年改建的公路里程達8萬公里以上我國的公路現狀我國公路等級的劃分高速公路全封閉，最低限速在60km/h的雙向多車道公路年平均每晝夜汽車通過量2.5萬輛以上一級公路一級公路要求汽車分向、分車道行駛多為國道、省道等國家干線公路二級公路連接經濟、政治中心或大工礦區等地的干線公路或運輸繁忙的城郊公路溝通縣及縣以上城鎮的一般干線公路溝通縣、鄉、村等的支線公路其他等級公路谷歌地圖對路線設計的影響因素平原高速路段設計為油耗20L/百公里（長江中下游平原）平原一級公路油耗為22L/百公里(長江中下游平原)山地高速路段油耗為24L/百公里（三峽、大別山區）平原二級公路油耗為24L/百公里（長江中下游平原）丘陵二級公路耗油為26L/百公里（四川盆地內部）山地二級公路油耗為28L/百公里（大別山區）每小時損耗估算為為人民幣50元公路建設普遍采取貸款修路或者BTO方式，建設費用最終會轉嫁到消費者身上道路的路面狀況不佳造成的時間及油耗損失將酌情考慮計算公式宣城上海合肥廬江銅陵南京安慶岳西六安遂寧仙桃漢川黃石新洲麻城宜昌廣安成都AFEDCBJIHG

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論