遺傳算法

I.問題描述 車輛路徑問題（Vehicle Routing Problem,VRP），車輛路徑問題是一種組合優化問題，它由Dantzig 和 Ramser在1959年共同提出。VRP是指一定數量的客戶，各自有不同數量的貨物需求，配送中心向客戶提供貨物，由一個車隊負責分送貨物，組織適當的行車路線，目標是使得客戶的需求得到滿足，並能在一定的約束下，達到諸如路程最短、成本最小、耗費時間最少等目的。VRP

>>阅读原文<<