隨著社會經(jīng)濟的飛速發(fā)展,物流配送和貨物運輸業(yè)務(wù)迅速增加,同時客戶需求日趨多樣化、個性化,對貨物種類、數(shù)量、送貨時間和服務(wù)時間等方面的要求也越來越嚴(yán)格,如何能夠提高物流配送效率、滿足客戶需求已成為物流業(yè)十分關(guān)注的問題。車輛作為貨物的載體,在其資源分配和行駛路線方面有著極大的優(yōu)化空間。因此,對車流組織協(xié)調(diào)優(yōu)化問題進(jìn)行研究具有很大的理論和現(xiàn)實意義。本文研究了嵌入時間限制車流組織協(xié)調(diào)優(yōu)化問題。首先對車流組織協(xié)調(diào)優(yōu)化問題進(jìn)行研究綜述。定義了該問題,對其構(gòu)成要素進(jìn)行分析,并對國內(nèi)外相關(guān)研究現(xiàn)狀和求解算法進(jìn)行匯總分析,找到了本論文研究的切入點。其次,對無時間限制車流組織協(xié)調(diào)優(yōu)化問題進(jìn)行研究。對問題進(jìn)行描述并構(gòu)建了其數(shù)學(xué)模型,分別設(shè)計了單一車輛和多車輛無時間限制車流組織協(xié)調(diào)優(yōu)化問題的求解方案,利用最小生成樹巧妙地將多車輛問題轉(zhuǎn)化為若干單一車輛問題,并設(shè)計最小權(quán)奇點邊添加法對最小生成樹進(jìn)行處理,最終得到車流組織協(xié)調(diào)優(yōu)化方案。然后,對初始時間限制車流組織協(xié)調(diào)優(yōu)化問題進(jìn)行研究。通過對問題的描述構(gòu)建了其數(shù)學(xué)模型,分別設(shè)計基于一次鄰居移動的可行解構(gòu)造過程和基于兩次鄰居交換的可行解優(yōu)化過程,并構(gòu)造了基于變鄰域搜索... 

【文章來源】：鄭州大學(xué)河南省 211工程院校

【文章頁數(shù)】：73 頁

【學(xué)位級別】：碩士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 研究背景與意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 研究內(nèi)容與技術(shù)路線
        1.2.1 研究內(nèi)容
        1.2.2 技術(shù)路線
    1.3 創(chuàng)新點
    1.4 本章小結(jié)
2 車流組織協(xié)調(diào)優(yōu)化問題研究綜述
    2.1 車流組織協(xié)調(diào)優(yōu)化問題描述及構(gòu)成要素分析
        2.1.1 車流組織協(xié)調(diào)優(yōu)化問題描述
        2.1.2 車流組織協(xié)調(diào)優(yōu)化問題構(gòu)成要素分析
    2.2 車流組織協(xié)調(diào)優(yōu)化問題國內(nèi)外研究現(xiàn)狀
        2.2.1 國內(nèi)研究現(xiàn)狀
        2.2.2 國外研究現(xiàn)狀
        2.2.3 研究切入點
    2.3 車流組織協(xié)調(diào)優(yōu)化問題求解算法研究
        2.3.1 精確算法
        2.3.2 傳統(tǒng)啟發(fā)式算法
        2.3.3 智能啟發(fā)式算法
    2.4 本章小結(jié)
3 基于最小生成樹的無時間限制車流組織協(xié)調(diào)優(yōu)化
    3.1 無時間限制車流組織協(xié)調(diào)優(yōu)化問題描述
    3.2 無時間限制車流組織協(xié)調(diào)優(yōu)化問題數(shù)學(xué)模型構(gòu)建
        3.2.1 基于車輛總行駛路程最短的目標(biāo)函數(shù)設(shè)計
        3.2.2 車輛服務(wù)客戶的0-1變量約束
        3.2.3 無時間限制車流組織協(xié)調(diào)優(yōu)化問題數(shù)學(xué)模型構(gòu)建
    3.3 單一車輛無時間限制車流組織協(xié)調(diào)優(yōu)化問題求解方案設(shè)計
        3.3.1 單一車輛無時間限制車流組織協(xié)調(diào)優(yōu)化問題的網(wǎng)絡(luò)圖模型構(gòu)造
        3.3.2 單一車輛無時間限制車流組織協(xié)調(diào)優(yōu)化問題的求解過程
    3.4 多車輛無時間限制車流組織協(xié)調(diào)優(yōu)化問題求解方案設(shè)計
        3.4.1 多車輛無時間限制車流組織協(xié)調(diào)優(yōu)化問題的網(wǎng)絡(luò)圖模型構(gòu)造
        3.4.2 多車輛無時間限制車流組織協(xié)調(diào)優(yōu)化問題的求解過程
    3.5 算例分析
        3.5.1 算例設(shè)計
        3.5.2 算法運行過程
        3.5.3 算法運行結(jié)果
        3.5.4 算法性能對比
    3.6 本章小結(jié)
4 基于變鄰域搜索的初始時間限制車流組織協(xié)調(diào)優(yōu)化
    4.1 初始時間限制的車流組織協(xié)調(diào)優(yōu)化問題描述
    4.2 初始時間限制的車流組織協(xié)調(diào)優(yōu)化問題數(shù)學(xué)模型構(gòu)建
        4.2.1 變量設(shè)置
        4.2.2 初始時間限制車流組織協(xié)調(diào)優(yōu)化問題數(shù)學(xué)模型構(gòu)建
    4.3 基于一次鄰居移動變鄰域搜索算法的可行解構(gòu)造過程設(shè)計
        4.3.1 鄰域的定義
        4.3.2 一次鄰居移動操作
        4.3.3 隨機擾動過程設(shè)計
        4.3.4 可行解構(gòu)造階段本地搜索算法設(shè)計
        4.3.5 基于一次鄰居移動的變鄰域搜索算法設(shè)計
    4.4 基于兩次鄰居交換變鄰域搜索算法的可行解優(yōu)化過程設(shè)計
        4.4.1 兩次鄰居交換操作
        4.4.2 可行解優(yōu)化階段本地搜索算法設(shè)計
        4.4.3 基于兩次鄰居交換的變鄰域搜索算法設(shè)計
    4.5 基于變鄰域搜索的兩階段啟發(fā)式算法設(shè)計
    4.6 算例分析
        4.6.1 算例設(shè)計
        4.6.2 算法運行過程
        4.6.3 算法運行結(jié)果
    4.7 本章小結(jié)
5 基于時隙區(qū)間滑動的全過程時間限制車流組織協(xié)調(diào)優(yōu)化
    5.1 全過程時間限制的車流組織協(xié)調(diào)優(yōu)化問題描述
    5.2 計劃周期內(nèi)決策時隙區(qū)間的劃分
        5.2.1 計劃周期劃分的原因
        5.2.2 決策時隙區(qū)間的設(shè)置
        5.2.3 決策時隙區(qū)間的動態(tài)劃分過程
    5.3 基于單決策時隙區(qū)間的運輸任務(wù)未來成本靜態(tài)估計
        5.3.1 基于單決策時隙區(qū)間的分配網(wǎng)絡(luò)構(gòu)建
        5.3.2 基于成本最小的單決策時隙區(qū)間內(nèi)最優(yōu)分配網(wǎng)絡(luò)求解
        5.3.3 基于決策時隙區(qū)間內(nèi)最優(yōu)分配網(wǎng)絡(luò)求解的運輸任務(wù)未來成本估計
    5.4 基于決策時隙區(qū)間逆向滑動的運輸任務(wù)未來成本動態(tài)估計
        5.4.1 決策時隙區(qū)間逆向滑動過程設(shè)計
        5.4.2 基于決策時隙區(qū)間逆向滑動的運輸任務(wù)未來成本逐段估計
    5.5 貫穿決策時隙區(qū)間全過程的車流組織協(xié)調(diào)優(yōu)化異構(gòu)模型
    5.6 算例分析
        5.6.1 算例設(shè)計
        5.6.2 求解過程
        5.6.3 求解結(jié)果
    5.7 本章小結(jié)
6 結(jié)論與展望
    6.1 研究結(jié)論
    6.2 研究展望
參考文獻(xiàn)
致謝
個人簡歷、在校期間發(fā)表的學(xué)術(shù)論文與研究成果


【參考文獻(xiàn)】：
期刊論文
[1]一類帶時間窗車輛分配問題的貪婪算法[J]. 李冰,軒華.  運籌與管理. 2013(02)
[2]一種改進(jìn)的遺傳算法求解旅行商問題[J]. 劉荷花,崔超,陳晶.  北京理工大學(xué)學(xué)報. 2013(04)
[3]基于滑動窗口的蟻群在線調(diào)度算法[J]. 孫立斌,鄧蓉.  計算機科學(xué). 2013(03)
[4]考慮換重條件的重載直達(dá)車流組織研究[J]. 王文憲,柏偉,鄧鵬.  交通運輸工程與信息學(xué)報. 2013(01)
[5]動態(tài)需求的多車型車輛調(diào)度問題及云遺傳算法[J]. 葛顯龍,王旭,邢樂斌.  系統(tǒng)工程學(xué)報. 2012(06)
[6]飛機流排序中滑動時間窗算法關(guān)鍵參數(shù)研究[J]. 張毅,王雷,楊進(jìn)軍,滕克難.  科學(xué)技術(shù)與工程. 2012(30)
[7]動態(tài)規(guī)劃啟發(fā)式算法求解時變車輛調(diào)度問題[J]. 李妍峰,李軍,高自友.  系統(tǒng)工程理論與實踐. 2012(08)
[8]基于改進(jìn)蟻群算法的車輛路徑優(yōu)化問題研究[J]. 陳迎欣.  計算機應(yīng)用研究. 2012(06)
[9]基于排隊網(wǎng)絡(luò)的運輸排隊過程研究[J]. 李冰,郝越,軒華.  重慶交通大學(xué)學(xué)報(自然科學(xué)版). 2012(02)
[10]基于軟時間窗的產(chǎn)品配送與安裝相分離的車輛調(diào)度優(yōu)化[J]. 龐海軍,丁以中.  上海海事大學(xué)學(xué)報. 2012(01)

碩士論文
[1]基于近似動態(tài)規(guī)劃的隨機車輛路徑問題研究[D]. 張晨.清華大學(xué) 2012



本文編號：3007306