車輛路徑問題VRP（Vehicle Routing Problem），又稱車輛調(diào)度問題，通常可以描述為：對一系列裝貨點(diǎn)和卸貨點(diǎn)，組織適當(dāng)?shù)男熊嚶肪€，使車輛有序地通過它們，在滿足一定的約束條件（如貨物需求量、發(fā)送量、交貨時間、車輛運(yùn)量限制、行駛里程限制、時間限制等）下，達(dá)到一定的目標(biāo)（如路程最短、費(fèi)用最少、時間盡量少、使用車輛臺次數(shù)盡量少等）。對這個問題的研究比較多，現(xiàn)在還是許多物流專業(yè)大學(xué)生畢業(yè)設(shè)計的熱門題材。
當(dāng)前，解決VRP問題已經(jīng)很少靠手工操作了，基本都是在TMS中有相應(yīng)的模塊，輸入基礎(chǔ)數(shù)據(jù)后直接得出推薦的最優(yōu)路線。總結(jié)起來，解決VRP問題的常規(guī)方法，主要包括以下這些。
一、定性方法。主要有經(jīng)驗判斷法，綜合評價法。這些方法配以GPS導(dǎo)航，可用性還是比較強(qiáng)的，起碼王二的倉庫里主要就是這么用的。
二、定量方法
1、貨物調(diào)撥規(guī)劃
指的是當(dāng)一個企業(yè)的產(chǎn)品有多個供應(yīng)商和多個市場時，需要決定產(chǎn)品從不同供應(yīng)地到不同市場的分撥方案，即如何在多個供應(yīng)地和多個需求地之間合理調(diào)配貨物，在滿足需求的前提下實現(xiàn)總運(yùn)輸成本的最小化。可采用的方法包括：圖上作業(yè)法、表上作業(yè)法（西北角法、閉回路法、位勢法等）。
2、車輛路徑優(yōu)化
（1）單一車輛配送
一般以行車時間最短、距離最短或費(fèi)用最小為優(yōu)化目標(biāo)，也稱為最短路徑問題，通常采用的方法有：多階段動態(tài)決策法、Dijkstra方法、旅行商問題模型、中國郵遞員問題等。
（2）多車輛路徑問題
一般描述為：某倉庫要為多個客戶提供服務(wù)，已知每個客戶的地理位置及貨運(yùn)需求量，倉庫需要調(diào)用多輛貨車來滿足這些客戶的需求，每輛汽車的載重量一定，要求確定為這些客戶提供服務(wù)的貨車數(shù)量，并為每輛車分配一定的服務(wù)客戶；同時，確定每輛車的行駛路徑（或服務(wù)順序），使總成本（如距離、時間等）最低，可以采用的方法包括：掃描法、里程節(jié)約法等。
當(dāng)然了，隨著AI技術(shù)的興起，一些更智能的方法已經(jīng)應(yīng)用于實際工作中，比如模擬退火算法、禁忌搜索算法、遺傳算法、蟻群算法和神經(jīng)網(wǎng)絡(luò)方法等。
 

http://www.guestlion.cn/baike/2992.html 倉庫配送線路規(guī)劃的幾種方法