遺傳算法（GA）求解容量受限的車輛路徑（CVRP）問題MATLAB代碼

GA求解CVRP問題的目標函數是 車輛行駛總距離最小 ，輸入數據是solomon算例中的rc208，由於求解的是CVRP問題，因此將rc208中的後三列所有刪除，剩餘4列，每一列含義以下：

[序號 X座標 Y座標 需求量]，rc208的車輛最大裝載量是1000。這組數據一共有100個顧客，第一行數據表示配送中心。最多容許使用25輛車。

若是各位小夥伴想修改數據，能夠直接在壓縮包裏修改rc208.txt，而後同時須要修改車輛最大裝載量和車輛最大容許使用數目。

先看一下GA求解CVRP的效果圖，運行200次後，跑出了總行駛距離爲680.0541的解。

rc208最優配送方案路線圖（GA）

rc208全局最優解的總成本變化趨勢圖（GA）

一共有三條配送路線：

配送路線1：0->55->100->70->2->6->7->8->46->4->45->5->3->1->42->44->43->40->36->35->37->38->39->41->72->71->93->94->96->54->81->61->68->0

配送路線2：0->65->66->83->64->56->84->51->85->63->76->89->33->32->30->28->26->27->29->31->34->50->62->67->95->92->91->80->0

配送路線3：0->90->82->99->52->57->24->22->20->49->19->18->48->21->23->25->77->58->75->97->59->87->74->86->9->10->11->13->15->16->17->47->14->12->78->73->79->60->88->53->98->69->0

微信掃描下方二維碼便可提取代碼：

本文分享自微信公衆號 - 優化算法交流地（ROSECW123）。
若有侵權，請聯繫 support@oschina.cn 刪除。
本文參與「OSC源創計劃」，歡迎正在閱讀的你也加入，一塊兒分享。