带有时间窗口的装卸货问题(PDPTW)是为一个车队安排最优的路线来满足客户的运输需求,是一类具有现实意义的组合优化问题。每个运输需求包括一个装货点、一个卸货点以及所运货物的重量和类型;车队里每辆车从车库出发,沿优化的路线为客户服务并最终返回车库;每辆车有最大装货量和可装货物类型的限制;所有车库、装货点和卸货点的地理位置可以不同,但必须在规定的时间窗口范围内访问。
%% 导入原始数据
% Data_lc101;
% Data_lc102;
% Data_lc201;
Data_LC1_4_1;
% 内存中变量如下
% VehicleNum
可用车辆总数
% VehicleCapacity 单车容量
% VehicleSpeed
车辆行驶速度
% ParkX
车场横坐标
% ParkY
车场纵坐标
% ParkOpenTime
车场开启时间
% ParkCloseTime
车场关闭时间
% data
标准测试数据的客户部分
%% 原始数据预处理
CN=size(data,1);%客户总数
IndexP=zeros(CN/2,1);%原始序号
IndexD=zeros(CN/2,1);
CustomerPX=zeros(CN/2,1);%坐标