基于捕食搜索策略粒子群算法的車輛路徑問(wèn)題研究.pdf

1、隨著社會(huì)分工深化和經(jīng)濟(jì)快速發(fā)展，物流的功能和作用也在不斷加強(qiáng)。物流系統(tǒng)研究的重點(diǎn)是物流配送的優(yōu)化。在現(xiàn)實(shí)生活中，為了使物流配送企業(yè)優(yōu)化配送路徑、降低配送成本和提高經(jīng)營(yíng)管理水平，增加企業(yè)的競(jìng)爭(zhēng)能力，必須對(duì)配送問(wèn)題中車輛路徑問(wèn)題進(jìn)行深入地研究。車輛路徑問(wèn)題不僅是配送問(wèn)題中的核心，也是研究的焦點(diǎn)之一。在實(shí)際中合理安排車輛路徑能有效提高運(yùn)輸效率，降低服務(wù)成本。 自車輛路徑問(wèn)題提出以后，國(guó)內(nèi)外的專家學(xué)者就對(duì)其開展了廣泛的研究。目前已經(jīng)產(chǎn)生

2、出多種成熟的算法，為后人繼續(xù)研究提供了基礎(chǔ)。 本文首先分析了車輛路徑問(wèn)題的研究現(xiàn)狀，給出了車輛路徑問(wèn)題的一般描述及分類，并對(duì)常用求解車輛路徑問(wèn)題的算法進(jìn)行了總結(jié)。其次，介紹了粒子群算法的基本概念、數(shù)學(xué)模型和算法流程以及捕食搜索策略的基本思想及算法流程。 在此基礎(chǔ)上，本文設(shè)計(jì)了一種對(duì)車輛路徑問(wèn)題進(jìn)行求解的算法--基于捕食搜索策略的粒子群算法。該算法通過(guò)對(duì)捕食搜索策略限制的調(diào)節(jié)，來(lái)實(shí)現(xiàn)粒子群算法搜索空間的增大或減小，從而達(dá)到