車(chē)輛路線問(wèn)題（VRP）最早是由Dantzig和Ramser于1959年首次提出，它是指一定數(shù)量的客戶，各自有不同數(shù)量的貨物需求，配送中心向客戶提供貨物，由一個(gè)車(chē)隊(duì)負(fù)責(zé)分送貨物，組織適當(dāng)?shù)男熊?chē)路線，目標(biāo)是使得客戶的需求得到滿足，并能在一定的約束下，達(dá)到諸如路程最短、成本最小、耗費(fèi)時(shí)間最少等目的。

       由此定義不難看出，旅行商問(wèn)題（Traveling Saleman Problem,TSP）是VRP的特例，由于Gaery已證明TSP問(wèn)題是NP難題，因此VRP也屬于NP難題。
       濟(jì)上的重大價(jià)值，一直受到國(guó)內(nèi)外學(xué)者的廣泛關(guān)注。
       近一個(gè)物流配送車(chē)輛調(diào)度系統(tǒng)的項(xiàng)目要求帶VRP的功能，以下是一些開(kāi)源框架、API，和重點(diǎn)嘗試的禁忌搜索。用c-w節(jié)約啟發(fā)式算法解決的單車(chē)型送貨非滿載vsp問(wèn)題。
       車(chē)輛路徑問(wèn)題的特性比較復(fù)雜，總的來(lái)說(shuō)包含四個(gè)方面的屬性：
       （1）地址特性包括：車(chē)場(chǎng)數(shù)目、需求類(lèi)型、作業(yè)要求。
       （2）車(chē)輛特性包括：車(chē)輛數(shù)量、載重量約束、可運(yùn)載品種約束、運(yùn)行路線約束、工作時(shí)間約束。
       （3）問(wèn)題的其他特性。
       （4）目標(biāo)函數(shù)可能是總成本極小化，或者極小化最大作業(yè)成本，或者最大化準(zhǔn)時(shí)作業(yè)。