VRPTW(MATLAB):斑翠鸟优化算法(PKO)求解带时间窗的车辆路径问题VRPTW(提供MATLAB代码)

作品简介

详细介绍

VRPTW(MATLAB):斑翠鸟优化算法(Pied Kingfisher Optimizer ,PKO)求解带时间窗的车辆路径问题VRPTW(提供MATLAB代码)-CSDN博客

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

配送路线1:0->2->3->4->0 服务顾客数量:3 路径长度:102.40930 装载量:39

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

服务顾客3的起始时间:62.40930,结束时间:72.40930

服务顾客4的起始时间:97.40930,结束时间:107.40930

抵达配送中心的时间:132.40930


配送路线2:0->5->7->8->13->0 服务顾客数量:4 路径长度:91.52520 装载量:63

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

服务顾客7的起始时间:51.23106,结束时间:61.23106

服务顾客8的起始时间:73.43761,结束时间:83.43761

服务顾客13的起始时间:110.34486,结束时间:120.34486

抵达配送中心的时间:131.52520


配送路线3:0->14->16->17->0 服务顾客数量:3 路径长度:84.79011 装载量:41

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

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

服务顾客17的起始时间:74.37630,结束时间:84.37630

抵达配送中心的时间:114.79011


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

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

抵达配送中心的时间:41.62278


配送路线5:0->21->22->0 服务顾客数量:2 路径长度:54.95358 装载量:29

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

服务顾客22的起始时间:38.02776,结束时间:48.02776

抵达配送中心的时间:74.95358


配送路线6:0->23->24->25->0 服务顾客数量:3 路径长度:116.21931 装载量:38

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

服务顾客24的起始时间:77.67829,结束时间:87.67829

服务顾客25的起始时间:102.67829,结束时间:112.67829

抵达配送中心的时间:146.21931


配送路线7: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


配送路线8:0->11->19->10->1->0 服务顾客数量:4 路径长度:86.39998 装载量:55

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

服务顾客19的起始时间:50.61209,结束时间:60.61209

服务顾客10的起始时间:75.61209,结束时间:85.61209

服务顾客1的起始时间:101.16844,结束时间:111.16844

抵达配送中心的时间:126.39998


配送路线9:0->15->6->0 服务顾客数量:2 路径长度:67.08925 装载量:11

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

服务顾客6的起始时间:65.90891,结束时间:75.90891

抵达配送中心的时间:87.08925



配送路线总长度:718.30773

完整MATLAB代码


创作时间: