1 简介
研究了物流配送中多车运输的集货与送货车辆路径规划问题,以增加时间惩罚费用的方式插入软时间窗约束,将租车费用,货车运输费用和时间惩罚费用三者之和最小作为优化目标,建立数学模型.采用启发式节约算法求解该模型,考虑时间惩罚费用和运输费用,比较每一配送节点上直接送货和间接送货的节约费用关系,求出最优配送路径.试验结果表明:当配送次数达到50次时,货车平均装载率仍能达到80%以上,该节约算法能减少货车空程行驶和租车次数,优化了全局费用.
2 部分代码
clearclctic%% 用importdata这个函数来读取文件rc208=importdata( c208.txt);cap=1000;%% 提取数据信息vertexs=rc208(:,2:3); %所有点的坐标x和ycustomer=vertexs(2:end,:); %顾客坐标cusnum=size(customer,1);%顾客数demands=rc208(2:end,4); %需求量h=pdist(vertexs);dist=squareform(h);