溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章給大家介紹構造CVRP問題初始解的啟發式方法是什么呢，內容非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。
一種構造CVRP問題初始解的啟發式方法的matlab代碼完成了，小編先幫大家回憶一下CW節約算法構造CVRP問題初始解的流程。
小編使用的是solomon算例中的c102算例，小編將所有的solomon算例與代碼放在一起了，文末會給出鏈接。小編先解釋一下橫向各英文單詞代表什么，CUST NO.=顧客序號；XCOORD.=X坐標；YCOORD. =Y坐標；DEMAND=需求量；READY TIME=顧客允許接收服務的最早時間；DUE DATE=顧客允許接收服務的最晚時間；SERVICE TIME=顧客所需的服務時間，其中READY TIM、DUE DATE和SERVICE TIME在求CVRP問題時用不上，這三個數在求解帶時間窗的車輛路徑問題（VRPTW）會派上用場，這里小編不再多說。
首先放出初始時配送中心和顧客的分布圖，是這個樣子的：
在使用節約算法構造初始解后，效果如下所示：
各個車輛所經過顧客序號如下所示，其中0代表配送中心，一共用了16輛車，初始解中所有車輛所行駛的總距離為1143.3
16輛車每輛車所運輸貨物的載重量都沒超過容量限制，即沒超過200（正好等于200，是可以允許的）
可能看到這里，各位小伙伴會注意到，有些車輛明顯所經過的顧客的數量少，并且所運輸的貨物的重量遠沒達到200，很明顯可以將這條路徑融合到相應的路徑上。在這里小編也注意到了，但是這個節約算法是構造CVRP問題的初始解，接下來的進一步優化還需要各位小伙伴努力完成啦。
關于構造CVRP問題初始解的啟發式方法是什么呢就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
