自学内容网 自学内容网

VRPTW(MATLAB):常春藤算法(IVY)求解带时间窗的车辆路径问题VRPTW,MATLAB代码

详细介绍

VRPTW(MATLAB):常春藤算法(Ivy algorithm,IVY)求解带时间窗的车辆路径问题VRPTW(提供MATLAB代码)-CSDN博客

********************************求解结果********************************

配送路线1:0->21->3->24->25->0 服务顾客数量:4 路径长度:107.63674 装载量:33

服务顾客21的起始时间:18.02776,结束时间:28.02776

服务顾客3的起始时间:54.95358,结束时间:64.95358

服务顾客24的起始时间:79.09572,结束时间:89.09572

服务顾客25的起始时间:104.09572,结束时间:114.09572

抵达配送中心的时间:147.63674

配送路线2:0->5->13->0 服务顾客数量:2 路径长度:47.60726 装载量:49

服务顾客5的起始时间:20.61553,结束时间:30.61553

服务顾客13的起始时间:46.42692,结束时间:56.42692

抵达配送中心的时间:67.60726

配送路线3:0->12->9->20->0 服务顾客数量:3 路径长度:83.29821 装载量:44

服务顾客12的起始时间:15.00000,结束时间:25.00000

服务顾客9的起始时间:50.49510,结束时间:60.49510

服务顾客20的起始时间:71.67544,结束时间:81.67544

抵达配送中心的时间:113.29821

配送路线4:0->11->0 服务顾客数量:1 路径长度:67.08204 装载量:12

服务顾客11的起始时间:33.54102,结束时间:43.54102

抵达配送中心的时间:77.08204

配送路线5:0->15->4->0 服务顾客数量:2 路径长度:84.56857 装载量:27

服务顾客15的起始时间:30.41381,结束时间:40.41381

服务顾客4的起始时间:69.56857,结束时间:79.56857

抵达配送中心的时间:104.56857

配送路线6:0->2->0 服务顾客数量:1 路径长度:36.00000 装载量:7

服务顾客2的起始时间:18.00000,结束时间:28.00000

抵达配送中心的时间:46.00000

配送路线7:0->19->8->1->0 服务顾客数量:3 路径长度:96.54252 装载量:36

服务顾客19的起始时间:32.01562,结束时间:42.01562

服务顾客8的起始时间:59.73567,结束时间:69.73567

服务顾客1的起始时间:101.31097,结束时间:111.31097

抵达配送中心的时间:126.54252

配送路线8:0->14->16->6->0 服务顾客数量:3 路径长度:72.40406 装载量:42

服务顾客14的起始时间:32.01562,结束时间:42.01562

服务顾客16的起始时间:53.19596,结束时间:63.19596

服务顾客6的起始时间:81.22372,结束时间:91.22372

抵达配送中心的时间:102.40406

配送路线9:0->7->17->0 服务顾客数量:2 路径长度:76.62702 装载量:7

服务顾客7的起始时间:21.21320,结束时间:31.21320

服务顾客17的起始时间:56.21320,结束时间:66.21320

抵达配送中心的时间:96.62702

配送路线10:0->23->22->0 服务顾客数量:2 路径长度:74.16168 装载量:47

服务顾客23的起始时间:36.05551,结束时间:46.05551

服务顾客22的起始时间:57.23585,结束时间:67.23585

抵达配送中心的时间:94.16168

配送路线11:0->18->10->0 服务顾客数量:2 路径长度:63.66717 装载量:28

服务顾客18的起始时间:15.81139,结束时间:25.81139

服务顾客10的起始时间:48.17207,结束时间:58.17207

抵达配送中心的时间:83.66717

配送路线总长度:809.59525

完整MATLAB代码

VRPTW(MATLAB):常春藤算法(IVY)求解带时间窗的车辆路径问题VRPTW,MATLAB代码


原文地址:https://blog.csdn.net/2401_82411023/article/details/140233775

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!