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

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