matlab实现的遗传算法求解VRP问题项目代码.zip

-------------------------------------------------------------------------------------------------------- PopulationSize=100, MaxGeneration=1500, ProbMutation=0.05, ProbSelection=0.80, ProbCrossOver=0.80 -------------------------------------------------------------------------------------------------------- Vehicle Parameter: Capacity: 30 MaxDistance: 200 FullCost: 0.20 IdleCost: 0.10 -------------------------------------------------------------------------------------------------------- Best Route: totalDistance = 2202.67km, totalOilCost = 316.35L -------------------------------------------------------------------------------------------------------- Vehicle Of No.1: 0->41->57->61->85->37->0. Distance Traveled: 105.04km, load rate: 99.48%, oil cost:15.39L -------------------------------------------------------------------------------------------------------- Vehicle Of No.2: 0->80->88->45->55->0. Distance Traveled: 100.07km, load rate: 87.06%, oil cost:14.96L -------------------------------------------------------------------------------------------------------- Vehicle Of No.3: 0->18->43->42->0. Distance Traveled: 37.91km, load rate: 71.78%, oil cost:5.16L -------------------------------------------------------------------------------------------------------- Vehicle Of No.4: 0->32->10->68->44->0. Distance Traveled: 122.16km, load rate: 91.98%, oil cost:17.62L -------------------------------------------------------------------------------------------------------- Vehicle Of No.5: 0->70->17->72->0. Distance Traveled: 79.64km, load rate: 88.44%, oil cost:10.94L -------------------------------------------------------------------------------------------------------- Vehicle Of No.6: 0->75->99->6->40->0. Distance Traveled: 82.60km, load rate: 90.84%, oil cost:12.13L -------------------------------------------------------------------------------------------------------- Vehicle Of No.7: 0->30->20->0. Distance Traveled: 28.61km, load rate: 75.54%, oil cost:3.81L -------------------------------------------------------------------------------------------------------- Vehicle Of No.8: 0->35->7->36->14->0. Distance Traveled: 54.13km, load rate: 89.18%, oil cost:8.23L -------------------------------------------------------------------------------------------------------- Vehicle Of No.9: 0->87->24->51->52->0. Distance Traveled: 29.86km, load rate: 90.29%, oil cost:4.03L -------------------------------------------------------------------------------------------------------- Vehicle Of No.10: 0->60->25->63->48->0. Distance Traveled: 72.35km, load rate: 83.59%, oil cost:10.21L -------------------------------------------------------------------------------------------------------- Vehicle Of No.11: 0->3->74->84->56->0. Distance Traveled: 78.53km, load rate: 88.38%, oil cost:10.96L -------------------------------------------------------------------------------------------------------- Vehicle Of No.12: 0->92->62->27->0. Distance Traveled: 81.01km, load rate: 70.77%, oil cost:10.47L -------------------------------------------------------------------------------------------------------- Vehicle Of No.13: 0->4->83->28->0. Distance Traveled: 45.34km, load rate: 98.79%, oil cost:6.97L -------------------------------------------------------------------------------------------------------- Vehicle Of No.14: 0->95->2->15->0. Distance Traveled: 107.43km, load rate: 99.45%, oil cost:16.16L -------------------------------------------------------------------------------------------------------- Vehicle Of No.15: 0->96->54->91->5->0. Distance Traveled: 132.04km, load rate: 89.12%, oil cost:18.36L -------------------------------------------------------------------------------------------------------- Vehicle Of No.16: 0->13->46->78->0. Distance Traveled: 84.33km, load rate: 74.23%, oil cost:11.87L -------------------------------------------------------------------------------------------------------- Vehicle Of No.17: 0->34->21->69->0. Distance Traveled: 139.35km, load rate: 85.29%, oil cost:20.19L -------------------------------------------------------------------------------------------------------- Vehicle Of No.18: 0->22->8->81->0. Distance Traveled: 23.14km, load rate: 90.26%, oil cost:3.21L -------------------------------------------------------------------------------------------------------- Vehicle Of No.19: 0->89->97->0. Distance Traveled: 54.66km, load rate: 37.85%, oil cost:6.39L -------------------------------------------------------------------------------------------------------- Vehicle Of No.20: 0->66->16->71->59->0. Distance Traveled: 93.55km, load rate: 94.00%, oil cost:12.85L -------------------------------------------------------------------------------------------------------- Vehicle Of No.21: 0->93->49->26->86->0. Distance Traveled: 39.70km, load rate: 90.36%, oil cost:5.89L -------------------------------------------------------------------------------------------------------- Vehicle Of No.22: 0->67->53->29->79->0. Distance Traveled: 110.66km, load rate: 97.72%, oil cost:17.11L -------------------------------------------------------------------------------------------------------- Vehicle Of No.23: 0->65->12->23->0. Distance Traveled: 28.11km, load rate: 76.26%, oil cost:4.00L -------------------------------------------------------------------------------------------------------- Vehicle Of No.24: 0->77->90->98->39->76->0. Distance Traveled: 125.56km, load rate: 84.79%, oil cost:17.66L -------------------------------------------------------------------------------------------------------- Vehicle Of No.25: 0->100->31->33->73->50->0. Distance Traveled: 140.00km, load rate: 82.25%, oil cost:19.92L -------------------------------------------------------------------------------------------------------- Vehicle Of No.26: 0->64->19->38->11->0. Distance Traveled: 72.09km, load rate: 98.19%, oil cost:10.96L -------------------------------------------------------------------------------------------------------- Vehicle Of No.27: 0->47->58->82->0. Distance Traveled: 73.95km, load rate: 64.89%, oil cost:9.76L -------------------------------------------------------------------------------------------------------- Vehicle Of No.28: 0->1->94->9->0. Distance Traveled: 52.67km, load rate: 95.60%, oil cost:7.85L --------------------------------------------------------------------------------------------------------