SA求解CVRP问题的目标函数是车辆行驶总距离最小，输入数据是solomon算例中的rc208，因为求解的是CVRP问题，所以将rc208中的后三列全部删除，剩余4列，每一列含义如下：
[序号 X坐标 Y坐标 需求量]，rc208的车辆最大装载量是1000。这组数据一共有100个顾客，第一行数据表示配送中心。最多允许使用25辆车。
如果各位小伙伴想修改数据，可以直接在压缩包里修改rc208.txt，然后同时需要修改车辆最大装载量和车辆最大允许使用数目。
先看一下SA求解CVRP的效果图，今天运气比较好，跑出了总行驶距离为672.4963的解。
rc208最优配送方案路线图（SA）
rc208全局最优解的总成本变化趋势图（SA）
一共有两条配送路线：
配送路线1：0->90->82->99->52->9->10->11->13->15->16->17->47->14->12->53->60->78->73->79->7->6->8->46->4->45->5->3->1->2->70->100->55->88->98->69->68->61->42->44->43->40->36->35->37->38->39->41->72->71->93->96->54->81->0
配送路线2：0->65->66->83->57->86->74->87->59->97->75->58->77->25->23->21->48->18->19->49->20->22->24->64->56->95->84->51->85->63->76->89->33->32->30->28->26->27->29->31->34->50->62->67->94->92->91->80->0
微信扫描下方二维码即可提取代码：