發(fā)布時間：2017-08-09 12:25

  本文關(guān)鍵詞：基于禁忌遺傳算法的郵政運輸車輛調(diào)度問題研究

  更多相關(guān)文章： 車輛調(diào)度問題 選址問題 郵政運輸網(wǎng)絡(luò) 遺傳算法 禁忌搜索算法

【摘要】：在郵政企業(yè)中，運輸網(wǎng)絡(luò)是整個系統(tǒng)得以順利運行的基礎(chǔ)。郵政企業(yè)如何發(fā)揮自身優(yōu)勢、整合資源以改善運輸網(wǎng)絡(luò)是市場競爭愈發(fā)激烈情況下面臨的重大問題，尤其是郵區(qū)中心局的確定、車輛調(diào)度和郵運時限問題。郵政普通郵件運輸網(wǎng)絡(luò)由于其特有的規(guī)模大、資金充足、客戶基礎(chǔ)雄厚等優(yōu)勢，在郵政業(yè)務(wù)中依然占據(jù)重要地位。因此，以郵政普通郵件運輸網(wǎng)絡(luò)為研究對象，綜合考慮其中的中心局選址、區(qū)域規(guī)劃、車輛調(diào)度和時間約束等，建立郵政運輸調(diào)度模型并根據(jù)不同目標和約束條件進行優(yōu)化，對郵政的精細化管理有非常重要的意義，并具有很好的應(yīng)用背景。 基于此，本文從對郵政企業(yè)普通郵件運輸網(wǎng)絡(luò)優(yōu)化的理論分析入手，結(jié)合中國郵政的運輸網(wǎng)絡(luò)的實際生產(chǎn)狀況，通過對車輛調(diào)度問題、中心選址問題、郵政運輸調(diào)度問題的研究現(xiàn)狀進行分析，進而找到了郵政運輸網(wǎng)絡(luò)優(yōu)化問題的潛在研究領(lǐng)域。本文的主要研究內(nèi)容有以下三個方面： （1）以郵政普通郵件運輸網(wǎng)絡(luò)為研究對象，建立了單中心、多車型、郵件混合裝卸的郵政運輸車輛調(diào)度模型，并設(shè)計了遺傳算法與禁忌搜索算法的混合算法求解模型，最后結(jié)合遵義郵政的實際生產(chǎn)數(shù)據(jù)對模型和算法的有效性進行了檢驗。 （2）在第一個模型的基礎(chǔ)上，把單中心郵政運輸車輛調(diào)度問題拓展為多中心郵政運輸車輛調(diào)度問題，并與三級中心局的選址問題綜合在一起，建立中心選址與車輛調(diào)度一體化的郵政運輸模型，在重新選定三級中心局并對行政區(qū)域進行劃分的基礎(chǔ)上研究郵政運輸車輛調(diào)度問題。然后設(shè)計了兩階段算法求解模型，第一階段確定三級中心局、劃分區(qū)域、完成二級與三級中心局之間的郵件配送任務(wù)；第二階段對各三級中心局內(nèi)部的車輛調(diào)度進行優(yōu)化；兩個階段分別采用中心分配法和禁忌遺傳混合算法進行問題求解。然后，結(jié)合貴州郵政的物流生產(chǎn)數(shù)據(jù)對所建模型和算法實用性和有效性進行分析。 （3）在第二個模型的基礎(chǔ)上，對中心選址與車輛調(diào)度一體化的郵政運輸模型做進一步的拓展，，增加郵件配送服務(wù)時間約束的條件，討論時間約束條件下的郵政運輸車輛調(diào)度問題，使模型更加符合郵政物流配送的實際需求。然后利用設(shè)計的兩階段算法和貴州郵政的實際數(shù)據(jù)對模型進行驗證分析。 結(jié)果表明，經(jīng)本文模型和算法得出的郵件配送策略在優(yōu)化郵運成本上效果是明顯的。這不僅為今后中國郵政運輸網(wǎng)絡(luò)的優(yōu)化提供了思路，也為物流配送行業(yè)的調(diào)度優(yōu)化提供了很好的借鑒。
【關(guān)鍵詞】：車輛調(diào)度問題 選址問題 郵政運輸網(wǎng)絡(luò) 遺傳算法 禁忌搜索算法
【學位授予單位】：重慶郵電大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：F618;F259.2
【目錄】：

• 摘要4-5
• Abstract5-12
• 第一章 緒論12-20
• 1.1 研究背景及意義12-13
• 1.2 研究現(xiàn)狀13-17
• 1.2.1 車輛調(diào)度問題13-15
• 1.2.2 中心選址問題15
• 1.2.3 郵政運輸調(diào)度問題15-16
• 1.2.4 現(xiàn)有文獻分析評述16-17
• 1.3 技術(shù)路線及研究方法17
• 1.3.1 技術(shù)路線17
• 1.3.2 研究方法17
• 1.4 本文組織結(jié)構(gòu)17-19
• 1.5 本章小結(jié)19-20
• 第二章 郵政運輸車輛調(diào)度問題分析20-28
• 2.1 郵政運輸網(wǎng)絡(luò)20-21
• 2.2 郵路結(jié)構(gòu)21-22
• 2.3 郵政運輸車輛調(diào)度問題22-24
• 2.3.1 郵政運輸車輛調(diào)度問題的特征22-23
• 2.3.2 郵政運輸車輛調(diào)度問題的影響因素23-24
• 2.4 郵政運輸車輛調(diào)度問題的求解24-27
• 2.4.1 遺傳算法24-26
• 2.4.2 禁忌搜索算法26-27
• 2.5 本章小結(jié)27-28
• 第三章 單中心郵政運輸車輛調(diào)度問題28-41
• 3.1 單中心郵政運輸調(diào)度問題28-31
• 3.1.1 問題描述28
• 3.1.2 基本假設(shè)28-29
• 3.1.3 符號定義29-30
• 3.1.4 模型構(gòu)建30-31
• 3.2 單中心郵政運輸調(diào)度問題的求解31-36
• 3.2.1 編碼規(guī)則32-33
• 3.2.2 適應(yīng)度函數(shù)33
• 3.2.3 選擇算子33-34
• 3.2.4 禁忌交叉算子34-35
• 3.2.5 禁忌變異算子35-36
• 3.2.6 不可行方案修復36
• 3.2.7 終止準則36
• 3.3 實驗計算與分析36-40
• 3.3.1 實驗數(shù)據(jù)與參數(shù)設(shè)置37-38
• 3.3.2 實驗結(jié)果38-39
• 3.3.3 結(jié)果對比分析39-40
• 3.4 本章小結(jié)40-41
• 第四章 中心選址與車輛調(diào)度一體化的郵政運輸調(diào)度問題41-56
• 4.1 郵政運輸調(diào)度問題41-46
• 4.1.1 問題描述41-42
• 4.1.2 基本假設(shè)42
• 4.1.3 符號定義42-44
• 4.1.4 模型構(gòu)建44-46
• 4.2 郵政運輸調(diào)度問題的求解46-48
• 4.2.1 第一階段：三級中心局選址46-48
• 4.2.2 第二階段：單中心郵政運輸車輛調(diào)度問題求解48
• 4.3 實驗計算與分析48-55
• 4.3.1 實驗數(shù)據(jù)與參數(shù)設(shè)置48-50
• 4.3.2 實驗結(jié)果50-54
• 4.3.3 結(jié)果對比分析54-55
• 4.4 本章小結(jié)55-56
• 第五章 帶時間約束的郵政運輸車輛調(diào)度問題56-66
• 5.1 帶時間約束的郵政運輸調(diào)度問題56-59
• 5.1.1 問題描述56
• 5.1.2 基本假設(shè)56-57
• 5.1.3 符號定義57
• 5.1.4 模型構(gòu)建57-59
• 5.2 帶時間約束的郵政運輸調(diào)度問題的求解59-60
• 5.2.1 第一階段：三級中心局選址59
• 5.2.2 第二階段：單中心郵政運輸車輛調(diào)度問題求解59-60
• 5.3 實驗計算與分析60-65
• 5.3.1 實驗數(shù)據(jù)與參數(shù)設(shè)置60-61
• 5.3.2 實驗結(jié)果61-63
• 5.3.3 結(jié)果對比分析63-65
• 5.4 本章小結(jié)65-66
• 第六章 結(jié)論與展望66-69
• 6.1 主要工作和結(jié)論66-67
• 6.2 主要創(chuàng)新點67
• 6.3 研究不足及展望67-69
• 致謝69-70
• 參考文獻70-73
• 附錄 A：攻讀碩士學位期間主要研究成果73-74
• 已發(fā)表或錄用的論文73
• 參與的主要科研項目73-74
• 附錄B：郵局距離表74-80

【參考文獻】

中國期刊全文數(shù)據(jù)庫 前4條

1 張蕾;陳笑蓉;陳笑筑;;基于蟻群算法的多郵車調(diào)度問題研究[J];福建電腦;2008年08期

2 宋青;李曉磊;張承進;;基于瓶頸分析的郵政速遞網(wǎng)絡(luò)的優(yōu)化[J];山東大學學報(工學版);2007年05期

3 胡震宇;吳華玉;唐燕;;郵政運輸網(wǎng)絡(luò)中的郵路規(guī)劃和郵車調(diào)度[J];數(shù)學的實踐與認識;2008年14期

4 郭冬芬 ,何東彬;GIS在郵政物流配送管理信息系統(tǒng)中的應(yīng)用[J];郵政研究;2002年06期

中國博士學位論文全文數(shù)據(jù)庫 前1條

1 孫景昊;時變中國郵路問題的整數(shù)規(guī)劃模型及算法研究[D];大連理工大學;2012年

本文編號：645279