本文關(guān)鍵詞：基于蟻群算法的合肥市包河區(qū)果蔬配送路徑應(yīng)用研究，，由筆耕文化傳播整理發(fā)布。

【摘要】：路徑規(guī)劃是車輛運輸運作必須考慮的問題之一。路徑規(guī)劃的實施過程,既是創(chuàng)造經(jīng)濟效益的過程,也是創(chuàng)造效率的過程。隨著經(jīng)濟一體化的發(fā)展,物流運輸?shù)牡赜蚍秶絹碓綇V,其環(huán)境因素也變得越來越復(fù)雜,這無疑對車輛路徑優(yōu)化工作提出了更高的要求,同時也為運輸路徑優(yōu)化工作的必要性提供了條件。在為了維護社會物資穩(wěn)定需求下,運輸?shù)牡赜蚍秶�、人員需求的數(shù)量、運輸過程所需的時間和成本,還有工作中的協(xié)作問題等都是運輸路徑的選擇上所需要考慮的問題。在這種多元因素的影響下,物資運輸路徑優(yōu)化研究已成為運輸研究中的難點,而如何科學(xué)有效地規(guī)劃出合理可行的運輸路徑是提高運輸管理效益的關(guān)鍵所在。本文主要圍繞以蟻群算法在車輛運輸?shù)穆窂竭x擇中的研究應(yīng)用為核心內(nèi)容展開。在總結(jié)已有的路徑選擇優(yōu)化的成果基礎(chǔ)上,分析已有的路徑優(yōu)化模型的特點,建立適合本文車輛運輸?shù)穆窂竭x擇優(yōu)化模型,為解決運輸?shù)穆窂竭x擇優(yōu)化問題提供技術(shù)支持。首先,本文分析蟻群算法在車輛運輸路徑優(yōu)化中的研究應(yīng)用的內(nèi)容、目的和意義,說明研究本課題的必要性,以及車輛運輸?shù)穆窂竭x擇的國內(nèi)外研究現(xiàn)狀和本文的貢獻(xiàn)；其次,闡述車輛路徑優(yōu)化的相關(guān)理論方法及提出蟻群算法在路徑優(yōu)化中特點；再次,對路徑優(yōu)化問題進行分析,并提出解決問題的策略或方案；最后,以合肥市包河區(qū)果蔬物流配送為例,對車輛運輸路徑優(yōu)化建模,根據(jù)蟻群在路徑選擇上可以很快的找到最短路徑的這一特征,提出運用改進的蟻群算法建立模型,并進行模擬研究,得到最短路徑解,主要是在MATLAB中基于改進蟻群算法進行仿真研究,對其收斂性進行分析,并通過仿真驗證建立模型的可靠性和可行性,也進一步驗證了基于改進蟻群算法的車輛運輸路徑優(yōu)化模型的有效性和實用性。
【關(guān)鍵詞】：車輛運輸路徑 建模 蟻群算法 MATLAB仿真
【學(xué)位授予單位】：南華大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2015
【分類號】：F323.7;TP18
【目錄】：

• 摘要4-6
• Abstract6-10
• 第1章 緒論10-20
• 1.1 課題研究的背景及目的和意義10-12
• 1.1.1 當(dāng)前課題研究背景10-11
• 1.1.2 當(dāng)前課題研究的目的和意義11-12
• 1.2 國內(nèi)外研究現(xiàn)狀12-15
• 1.2.1 車輛運輸路徑問題研究現(xiàn)狀12-14
• 1.2.2 蟻群算法應(yīng)用研究現(xiàn)狀14-15
• 1.3 本文研究的內(nèi)容、方法及組織結(jié)構(gòu)15-20
• 1.3.1 本文研究內(nèi)容15-16
• 1.3.2 本文研究方法16-17
• 1.3.3 本文組織結(jié)構(gòu)17-20
• 第2章 蟻群算法原理及其改進20-32
• 2.1 蟻群算法原理20-21
• 2.2 蟻群算法模型21-24
• 2.2.1 蟻群算法步驟21-23
• 2.2.2 模型23-24
• 2.3 改進的蟻群算法24-28
• 2.3.1 相關(guān)系數(shù)24-25
• 2.3.2 改進蟻群算法的收斂性分析25-28
• 2.4 蟻群算法在車輛運輸路徑應(yīng)用中的優(yōu)點28-30
• 2.5 本章小結(jié)30-32
• 第3章 車輛運輸路徑問題及優(yōu)化模型32-40
• 3.1 車輛運輸路徑問題分析32-34
• 3.1.1 車輛運輸路徑問題描述32-33
• 3.1.2 車輛運輸路徑問題分類33-34
• 3.2 組合優(yōu)化問題34-35
• 3.2.1 組合優(yōu)化問題概念34-35
• 3.2.2 組合優(yōu)化問題分類35
• 3.3 車輛運輸路徑問題數(shù)學(xué)模型35-37
• 3.4 本章小結(jié)37-40
• 第4章 改進蟻群算法在包河區(qū)果蔬配送中的應(yīng)用40-54
• 4.1 合肥市包河區(qū)簡介40
• 4.2 包河區(qū)果蔬配送車輛運輸存在問題40-42
• 4.3 包河區(qū)果蔬配送路徑的優(yōu)化42-51
• 4.3.1 包河區(qū)果蔬配送路徑區(qū)域場景模擬42-44
• 4.3.2 車輛最短路徑收斂性分析44-46
• 4.3.3 基于蟻群算法與改進蟻群算法的收斂性分析46-49
• 4.3.4 改進蟻群算法的模擬路徑結(jié)果49-51
• 4.4 優(yōu)化前與優(yōu)化后對比51
• 4.5 本章小結(jié)51-54
• 第5章 總結(jié)與展望54-58
• 5.1 總結(jié)54-55
• 5.2 展望55-58
• 參考文獻(xiàn)58-64
• 附錄64-78
• 攻讀碩士學(xué)位期間學(xué)術(shù)成果78-80
• 致謝80

【參考文獻(xiàn)】

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

1 易云飛;蔡永樂;董文永;林郭隆;;求解帶容量約束的車輛路徑問題的改進伊藤算法[J];計算機科學(xué);2013年05期

  本文關(guān)鍵詞：基于蟻群算法的合肥市包河區(qū)果蔬配送路徑應(yīng)用研究，由筆耕文化傳播整理發(fā)布。

本文編號：352910