物流車輛路徑算法的優(yōu)化與設計

1、物流車輛路徑算法的優(yōu)化與設計【摘要】：隨著物流業(yè)向全球化、信息化及一體化發(fā)展，配送在整個物流系統(tǒng)中的作用變得越來越重要。運輸系統(tǒng)是配送系統(tǒng)中最重要的一個子系統(tǒng)，運輸費用占整體物流費用的50％左右，所以降低物流成本首先要從降低物流配送的運輸成本開始。一個車輛集合和一個顧客集合，車輛和顧客各有自己的屬性，每輛車都有容量，所裝載貨物不能超過它的容量。起初車輛都在中心點，顧客在空間任意分布，車把貨物從車庫運送到每一個顧客（或從每個顧客處把貨物運

2、到車庫），要求滿足顧客的需求，車輛最后返回車庫，每個顧客只能被服務一次，怎樣才能使運輸費用最小。而顧客的需求或已知、或隨機、或以時間規(guī)律變化，這正是本文要研究的課題?！娟P鍵詞】：物流配送；路徑；車輛路徑問題(VRP)；MATLAB1前言1.1課題研究背景運輸線路是否合理直接影響到配送速度、成本和效益，特別是多用戶配送線路的確定是一項復雜的系統(tǒng)工程。選取恰當?shù)能囕v路徑，可以加快對客戶需求的響應速度，提高服務質(zhì)量，增強客戶對物流環(huán)節(jié)的滿意度

3、，降低服務商運作成本。因此，自從1959年Danting和Ramser提出車輛路徑問題(VehicleRoutingProblem，VRP)以來，VRP便成為近年來物流領域中的研究熱點。VRP一般定義為：對一系列發(fā)貨點和／或收貨點，組織適當?shù)男熊嚶肪€，使車輛有序地通過它們，在滿足一定的約束條件(如貨物需求量、發(fā)送量、交發(fā)貨時間、車輛容量限制、行駛里程限制、時間限制等)下，達到一定的目標(如路程最短、費用最小、時間盡量少、使用車輛盡量少等

4、)。本文圍繞VRP展開了研究，共包括五章內(nèi)容。首先，本文收集國內(nèi)外圖1VRP示意圖2車輛路徑問題算法綜述目前，求解車輛路徑問題的方法非常多，基本上可以分為精確算法和啟發(fā)式算法2大類。2.1精確算法精確算法是指可求出其最優(yōu)解的算法，主要運用線性規(guī)劃、整數(shù)規(guī)劃、非線性規(guī)劃等數(shù)學規(guī)劃技術來描述物流系統(tǒng)的數(shù)量關系，以便求得最優(yōu)決策。精確算法主要有：分枝定界法(BranchBoundApproach)割平面法(CuttingPlanesAppro