車輛路線問題（VRP）最早是由Dantzig和Ramser于1959年首次提出，它是指一定數量的客戶，各自有不同數量的貨物需求，配送中心向客戶提供貨物，由一個車隊負責分送貨物，組織適當的行車路線，目標是使得客戶的需求得到滿足，并能在一定的約束下，達到諸如路程最短、成本最小、耗費時間最少等目的。
由此定義不難看出，旅行商問題（Traveling Saleman Problem,TSP）是VRP的特例，由于Gaery已證明TSP問題是NP難題，因此VRP也屬于NP難題。
濟上的重大價值，一直受到國內外學者的廣泛關注。
近一個物流配送車輛調度系統的項目要求帶VRP的功能，以下是一些開源框架、API，和重點嘗試的禁忌搜索。用c-w節約啟發式算法解決的單車型送貨非滿載vsp問題。
車輛路徑問題的特性比較復雜，總的來說包含四個方面的屬性：
（1）地址特性包括：車場數目、需求類型、作業要求。
（2）車輛特性包括：車輛數量、載重量約束、可運載品種約束、運行路線約束、工作時間約束。
（3）問題的其他特性。
（4）目標函數可能是總成本極小化，或者極小化最大作業成本，或者最大化準時作業。
