VRP问题基于节约算法CW求解带容量的车辆路径规划问题(CVRP)

Posted Matlab走起

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了VRP问题基于节约算法CW求解带容量的车辆路径规划问题(CVRP)相关的知识,希望对你有一定的参考价值。

 


clear
clc
tic
%% 用importdata这个函数来读取文件 
rc208=importdata('rc208.txt');
cap=1000;
%% 提取数据信息
vertexs=rc208(:,2:3);                                            %所有点的坐标x和y
customer=vertexs(2:end,:);                                       %顾客坐标
cusnum=size(customer,1);                                         %顾客数
demands=rc208(2:end,4);                                          %需求量
h=pdist(vertexs);
dist=squareform(h);                                             %距离矩阵,满足三角关系,暂用距离表示花费c[i][j]=dist[i][j]
%% CW法构造CVRP初始解
[init_vc,init_TD,init_vl]=init_CVRP(rc208,cap);
initNV=size(init_vc,1);
str1=['车辆行驶总距离 =  ' num2str(init_TD)];
disp(str1)
str2=['车辆使用数目 =  ' num2str(initNV)];
disp(str2)
%% 判断最优解是否满足时间窗约束和载重量约束,0表示违反约束,1表示满足全部约束
flag=Judge(init_vc,cap,demands);
%% 检查最优解中是否存在元素丢失的情况,丢失元素,如果没有则为空
DEL=Judge_Del(init_vc);
%% 画出配送路线图
vertexs=rc208(:,2:3);                                            %所有点的坐标x和y
draw_Best(init_vc,vertexs);
toc

以上是关于VRP问题基于节约算法CW求解带容量的车辆路径规划问题(CVRP)的主要内容,如果未能解决你的问题,请参考以下文章

VRP问题基于节约算法CW求解带硬时间窗的车辆路径规划问题(VRPTW)

CVRP基于matlab遗传算法求解带容量的车辆路径规划问题含Matlab源码 1280期

CVRP基于matlab蚁群算法求解带容量的车辆路径规划问题含Matlab源码 1039期

DCTWVRP基于matlab遗传算法求解带容量+距离+时间窗的VRP问题含Matlab源码 1211期

TWVRP基于matalb蚁群算法求解带时间窗的车辆路径规划问题含Matlab源码 1406期

TWVRP基于matlab遗传算法求解带时间窗的外卖配送车辆路径规划问题含Matlab源码 1416期