車輛路徑問題（VRP）初探

什麼是 VRP 車輛路徑問題（VRP）是運籌學裏重要的研究問題之一。VRP關注有一個供貨商與K個銷售點的路徑規劃的情況，可以簡述爲：給定一個或多箇中心（中心車庫）一個車輛集合和一個顧客集合，車輛和顧客各有自己的屬性，每輛車都有容量，所載的貨物不能超過它的容量。 VRP的圖例如下所示： 問題屬性與常見問題 車輛路徑問題的特性比較複雜，總的來說包含四個方面的屬性： （1）地址特性包括：車場數目、需求類

>>阅读原文<<