遗传算法（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源创计划”，欢迎正在阅读的你也加入，一块儿分享。