基于人工蜂群算法的非配對的帶取貨和送貨需求的車輛路徑問題研究.pdf

1、車輛路徑問題(Vehicle Routing Problem，VRP)是運籌學(xué)和組合優(yōu)化領(lǐng)域研究的熱點問題，同時也是企業(yè)物流配送中的關(guān)鍵問題。隨著時代的發(fā)展，人們對物流服務(wù)水平的要求越來越高，由此拓展產(chǎn)生的車輛路徑問題模型也變得越來越復(fù)雜。因此，以經(jīng)典車輛路徑問題為基礎(chǔ)，完善車輛路徑問題的研究，并構(gòu)建高質(zhì)量和高效率的求解算法對提高企業(yè)運輸效率和降低運輸成本具有重要的研究價值和現(xiàn)實意義。
　　本文以經(jīng)典車輛路徑問題為基礎(chǔ)，綜合運用組

2、合優(yōu)化和智能啟發(fā)式算法等工具，對人們關(guān)注較少卻極具現(xiàn)實意義的一類問題——非配對的帶取貨和送貨需求的車輛路徑問題(Unpaired VRPPD問題)展開研究。主要研究內(nèi)容如下:第一，簡單介紹了研究Unpaired VRPPD問題的背景和意義，分析了VRPPD問題現(xiàn)狀及解決該問題所采用的工具（即人工蜂群算法）的研究現(xiàn)狀以及存在的不足，闡述了本文的主要研究內(nèi)容。第二，對車輛路徑問題進行概述，介紹了經(jīng)典車輛路徑問題的概念及數(shù)學(xué)模型，并介紹了求解

3、該類問題的常用求解算法，為后續(xù)研究提供了理論基礎(chǔ)。第三，針對人工蜂群算法的研究現(xiàn)狀和不足之處，本文改進了算法的搜索方式和選擇方式。通過benchmark函數(shù)進行驗證，證明改進算法的有效性，提高了人工蜂群算法的性能。第四，詳細(xì)介紹了UnpairedVRPPD問題的概念和數(shù)學(xué)模型，并結(jié)合該問題的特點，設(shè)計了初始解構(gòu)造方法和局部搜索方法等，提出了以人工蜂群算法為主體的優(yōu)化算法。通過實驗仿真，并與分組遺傳算法（GGA算法）的實驗結(jié)果進行比較，驗