嵌入時間限制車流組織協(xié)調優(yōu)化問題研究.pdf

1、隨著社會經(jīng)濟的飛速發(fā)展，物流配送和貨物運輸業(yè)務迅速增加，同時客戶需求日趨多樣化、個性化，對貨物種類、數(shù)量、送貨時間和服務時間等方面的要求也越來越嚴格，如何能夠提高物流配送效率、滿足客戶需求已成為物流業(yè)十分關注的問題。車輛作為貨物的載體，在其資源分配和行駛路線方面有著極大的優(yōu)化空間。因此，對車流組織協(xié)調優(yōu)化問題進行研究具有很大的理論和現(xiàn)實意義。
　　本文研究了嵌入時間限制車流組織協(xié)調優(yōu)化問題。首先對車流組織協(xié)調優(yōu)化問題進行研究綜述。

2、定義了該問題，對其構成要素進行分析，并對國內外相關研究現(xiàn)狀和求解算法進行匯總分析，找到了本論文研究的切入點。
　　其次，對無時間限制車流組織協(xié)調優(yōu)化問題進行研究。對問題進行描述并構建了其數(shù)學模型，分別設計了單一車輛和多車輛無時間限制車流組織協(xié)調優(yōu)化問題的求解方案，利用最小生成樹巧妙地將多車輛問題轉化為若干單一車輛問題，并設計最小權奇點邊添加法對最小生成樹進行處理，最終得到車流組織協(xié)調優(yōu)化方案。
　　然后，對初始時間限制車流組

3、織協(xié)調優(yōu)化問題進行研究。通過對問題的描述構建了其數(shù)學模型，分別設計基于一次鄰居移動的可行解構造過程和基于兩次鄰居交換的可行解優(yōu)化過程，并構造了基于變鄰域搜索的兩階段啟發(fā)式算法。
　　最后，對全過程時間限制車流組織協(xié)調問題進行研究。對問題進行描述，詳細介紹了計劃周期內決策時隙區(qū)間動態(tài)劃分過程，設計單決策時隙區(qū)間內最優(yōu)分配網(wǎng)絡問題并對運輸任務未來成本進行估計，逆向滑動決策時隙區(qū)間并逐段估計運輸任務未來成本，進而構建貫穿決策時隙區(qū)間全過