2023年全國碩士研究生考試考研英語一試題真題(含答案詳解+作文范文)_第1頁
已閱讀1頁,還剩71頁未讀, 繼續免費閱讀

下載本文檔

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

文檔簡介

1、近年來,車輛共享系統得到快速發展,作為經濟節能、環保低碳以及方便靈活的綠色出行方式而受到政府和社會大力推廣。共用共享的車輛(自行車、汽車、電動車等)成為城市交通新的選項和重要補充,其中起源于歐洲的第三代城市公共自行車系統,經過不斷的改進和發展,越來越受到民眾的歡迎。一個良好的公共自行車系統不僅有賴于租賃點的合理規劃與布局、租賃點停車樁合理數量的設置,更與公共自行車的人工調配密切相關。合理的人工調配可以實現整個租賃系統的庫存均衡,提高客戶

2、滿意度,吸引更多的潛在客戶使整個系統實現均衡良性的發展。因此對公共自行車調配策略的探索與優化具有很高的研究價值和實際意義。
  本文基于公共自行車靜態車輛調度自身的特點,以同時取送貨的車輛路徑問題為原型,首先探討了公共自行車夜間優化調度問題。以實現系統均衡為最終目標,建立了以運輸總成本最小為目標的優化調度模型。其次,針對公共自行車特有的高峰時期借還量時空分布嚴重不平衡導致的無車可借無位可還的問題,提出一種應急預調度策略。在高峰來臨

3、前一定時間內對各個租賃點進行預調度,調度車優先訪問關鍵節點。并針對這一策略建立了以面向收益的車輛路徑問題為原型的優化模型。
  針對上述問題,本文使用分支定價這一精確算法進行求解。分支定價算法是一種將列生成技術嵌入分支定界的每個節點上的廣義的分支定界算法。列生成算法可以將一個具有大規模變量的線性規劃問題進行分解,形成一個與原問題等價的主問題和一系列的定價子問題,定價子問題通常具有有效的求解算法。通過對定價子問題的快速求解,進行主問

4、題與子問題之間的循環迭代并最終實現對原問題求解。
  本文在使用分支定價算法對上文提到的兩個模型求解的過程中,首先將建立的原問題的混合整數規劃模型轉化為集劃分模型,將集劃分模型作為列生成算法的主問題。在本文研究的調度優化問題中,主問題對應的定價子問題表現為一種帶資源約束的初等最短路問題(RCESPP),在對該問題進行求解的過程中,本文采用一種雙向動態規劃算法進行求解。在求解靜態調度模型時,由于公共自行車調度自身單一品種、取送貨結合

溫馨提示

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

評論

0/150

提交評論