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
微信扫描下方二维码即可提取代码: