基于人工蜂群算法的非配對(duì)的帶取貨和送貨需求的車(chē)輛路徑問(wèn)題研究.pdf

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

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

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