詳細介紹
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代碼