Matlab遗传算法求带时间窗的单配送中心车辆调度与路径优化问题(VRPTW)：低配版

Matlab遗传算法求带时间窗的单配送中心车辆调度与路径优化问题(VRPTW)：低配版

现有一配送站（序号为0）和16个客户点（序号为1-16），它们有不同数量的货物需求，每个客户点的需求量和要求的最早配送时间和最晚配送时间，配送车在每个站点的服务时间等如下表所示。该配送中心向客户提供货物的配送服务,由一个车队（最多10辆车）来负责，现需要规划合适的车辆数和行车路线,目标是使得在客户的需求得到满足，并能在车辆容量和时间窗约束下达到成本最小，请给出具体的配送方案。

表1 车辆路径（物流配送）问题已知量统计表
序号 x坐标 y坐标 需求量 要求最早时间 要求最迟时间 服务时间
0 40 50 0 0 1236 0
1 45 68 10 912 967 90
2 38 70 10 534 605 90
3 18 75 20 99 148 90
4 23 52 10 261 316 90
5 5 45 10 665 716 90
6 30 30 10 541 600 90
7 35 5 20 562 629 90
8 50 30 10 531 610 90
9 45 35 10 916 969 90
10 53 35 50 353 412 90
11 87 30 10 668 731 90
12 68 60 30 555 612 90
13 60 55 10 20 84 90
14 65 85 40 475 518 90
15 60 80 10 95 156 90
16 55 85 20 647 726 90

每辆车的车容量：200

运行结果:

优化结束！

最优解:
车辆使用数目：6，车辆行驶总距离：523.9464，违反约束路径数目：0，违反约束顾客数目：0
-------------------------------------------------------------
配送路线1：0->13->12->11->0
配送路线2：0->7->5->0
配送路线3：0->15->14->16->1->0
配送路线4：0->4->6->0
配送路线5：0->10->8->9->0
配送路线6：0->3->2->0