首页 > 编程语言 >遗传算法(GA)求解容量受限的车辆路径(CVRP)问题MATLAB代码

遗传算法(GA)求解容量受限的车辆路径(CVRP)问题MATLAB代码

时间:2022-09-29 21:35:38浏览次数:45  
标签:配送 车辆 求解 MATLAB GA rc208 CVRP


GA求解CVRP问题的目标函数是车辆行驶总距离最小,输入数据是solomon算例中的rc208,因为求解的是CVRP问题,所以将rc208中的后三列全部删除,剩余4列,每一列含义如下

[序号 X坐标 Y坐标 需求量],rc208的车辆最大装载量1000。这组数据一共有100个顾客,第一行数据表示配送中心。最多允许使用25辆车

如果各位小伙伴想修改数据,可以直接在压缩包里修改rc208.txt,然后同时需要修改车辆最大装载车辆最大允许使用数目


先看一下GA求解CVRP的效果图,运行200次后,跑出了总行驶距离为680.0541的解。

遗传算法(GA)求解容量受限的车辆路径(CVRP)问题MATLAB代码_数据

遗传算法(GA)求解容量受限的车辆路径(CVRP)问题MATLAB代码_数据_02

rc208最优配送方案路线图(GA)

遗传算法(GA)求解容量受限的车辆路径(CVRP)问题MATLAB代码_数据_03

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


微信扫描下方二维码即可提取代码:


标签:配送,车辆,求解,MATLAB,GA,rc208,CVRP
From: https://blog.51cto.com/u_15810430/5724061

相关文章