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

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

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

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