什么是VRPTW问题

vrptw车辆路径问题中，solomon标准测试数据，带有时间窗，请问车速应该设置为多少？~

车速应该为1，具体见网页链接 最后一段话里有提到行驶时间即是距离。

function [R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q)
%%=========================================================================
%% ACATSP.m
%% Ant Colony Algorithm for Traveling Salesman Problem
%% ChengAihua,PLA Information Engineering University,ZhengZhou,China
%% Email:aihuacheng@gmail.com
%% All rights reserved
%%-------------------------------------------------------------------------
%% 主要符号说明
%% C n个城市的坐标，n×2的矩阵
%% NC_max 最大迭代次数
%% m 蚂蚁个数
%% Alpha 表征信息素重要程度的参数
%% Beta 表征启发式因子重要程度的参数
%% Rho 信息素蒸发系数
%% Q 信息素增加强度系数
%% R_best 各代最佳路线
%% L_best 各代最佳路线的长度
%% 运行可能要很久，需要耐心等待
%%=========================================================================

n=length(C); %n 为市个数
for i=1:n %坐标矩阵转换为距离矩阵
for j=1:n
D(i,j)=sqrt((x(i,1)-x(j,1))^2+(x(i,2)-x(j,2))^2);
end
end
for i=1:n %Eta为启发因子，这里设为距离的倒数
for j=1:n %原文作者少考虑的当D=0是MATLAB提示出错
if i~=j
Eta(i,j)=1./D(i,j);
end
end
end
for i=1:n
Eta(i,i)=0;
end
Tau=ones(n,n); %Tau为信息素矩阵
Tabu=zeros(m,n); %存储并记录路径的生成
NC=1; %迭代计数器
R_best=zeros(NC_max,n); %各代最佳路线
L_best=inf.*ones(NC_max,1); %各代最佳路线的长度
L_ave=zeros(NC_max,1); %各代路线的平均长度

while NC<=NC_max %停止条件之一：达到最大迭代次数
%%第二步：将m只蚂蚁放到n个城市上
Randpos=[];
for i=1:(ceil(m/n))
Randpos=[Randpos,randperm(n)];
end
Tabu(:,1)=(Randpos(1,1:m))';

%%第三步：m只蚂蚁按概率函数选择下一座城市，完成各自的周游
for j=2:n
for i=1:m
visited=Tabu(i,1:(j-1)); %已访问的城市
J=zeros(1,(n-j+1)); %待访问的城市
P=J; %待访问城市的选择概率分布
Jc=1;
for k=1:n
if length(find(visited==k))==0
J(Jc)=k;
Jc=Jc+1;
end
end
%下面计算待选城市的概率分布
for k=1:length(J)
P(k)=(Tau(visited(end),J(k))^Alpha)*(Eta(visited(end),J(k))^Beta);
end
P=P/(sum(P));
%按概率原则选取下一个城市
Pcum=cumsum(P);
Select=find(Pcum>=rand);
to_visit=J(Select(1));
Tabu(i,j)=to_visit;
end
end
if NC>=2
Tabu(1,:)=R_best(NC-1,:);
end

%%第四步：记录本次迭代最佳路线
L=zeros(m,1);
for i=1:m
R=Tabu(i,:);
for j=1:(n-1)
L(i)=L(i)+D(R(j),R(j+1));
end
L(i)=L(i)+D(R(1),R(n));
end
L_best(NC)=min(L);
pos=find(L==L_best(NC));
R_best(NC,:)=Tabu(pos(1),:);
L_ave(NC)=mean(L);
NC=NC+1;

%%第五步：更新信息素
Delta_Tau=zeros(n,n);
for i=1:m
for j=1:(n-1)
Delta_Tau(Tabu(i,j),Tabu(i,j+1))=Delta_Tau(Tabu(i,j),Tabu(i,j+1))+Q/L(i);
end
Delta_Tau(Tabu(i,n),Tabu(i,1))=Delta_Tau(Tabu(i,n),Tabu(i,1))+Q/L(i);
end
Tau=(1-Rho).*Tau+Delta_Tau;

%%第六步：禁忌表清零
Tabu=zeros(m,n);
end

%%第七步：输出结果
Pos=find(L_best==min(L_best));
Shortest_Route=R_best(Pos(1),:);
Shortest_Length=L_best(Pos(1));
DrawRoute(C,Shortest_Route) %调用函数绘图

fda有时间窗车辆路径问题（vehicleroutingproblemswithtimewindows，VRPTW）车辆路线问题（VRP）最早是由Dantzig和Ramser于1959年首次提出，它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的PaoloToth，DanieleVigo。THEVEHICLEROUTINGPROBLEM[M]。SocietyforIndustrialandAppliedMathematicsphiladephia.2002。

---

盘龙区15060338088： 什么是VRPTW?大神们帮帮忙 - ？
朝谈盐酸： fda 有时间窗车辆路径问题(vehicle routing problems with time windows,VRPTW) 车辆路线问题 ( VRP )最早是由 Dantzig 和 Ramser 于 1959年首次提出,它是指一定数量的客户, 各自有不同数量的货物需求, 配送中心 向客户提供货物, ...

盘龙区15060338088： 什么是带时间窗口的车辆路径问题? - ？
朝谈盐酸： 车辆路线问题(VRP)最早是由Dantzig和Ramser于1959年首次提出,它是指一定数量的客户 ,各自有不同数量的货物需求,配送中心向客户提供货物,由一个车队负责分送货物,组织适当的行车路线,目标是使得客户的需求得到满足,并能...

盘龙区15060338088： 请教车辆路径问题 - ？
朝谈盐酸： 有时间窗车辆路径问题(vehicle routing problems with time windows,VRPTW) 车辆路线问题 ( VRP )最早是由 Dantzig 和 Ramser 于 1959年首次提出,它是指一定数量的客户, 各自有不同数量的货物需求, 配送中心 向客户提供货物, 由一...

盘龙区15060338088： 带时间窗的货物配送问题 - ？
朝谈盐酸： 自从1959年Danting 和Rasmer[2]首次提出了车辆路径问题(Routing Vehicle Problem, VRP)以来,该问题一直为众多的研究者所关注.而带时间窗的车辆路径问题(Vehicle Routing Problems with Time Window , VRPTW)是一般车辆路径问题...

盘龙区15060338088： 物流管理中的经济历程指的是什么? - ？
朝谈盐酸： 物流系统工程指在物流管理中,从物流系统整体出发,把物流和信息流融为一体,看作一个系统,把生产、流通和消费全过程看作一个整体,运用系统工程的理论和方法进行物流系统的规划、管理和控制,选择最优方案,以最低的物流费用、高...

盘龙区15060338088： 求助:如何用lingo求解多源点最短路径问题 - ？
朝谈盐酸： LINGO可以求解各种TSP,VRP,VRPTW问题,但这类问题因为其特殊性和约束条件的非结构性,通常LINGO不是最好的办法.

盘龙区15060338088： 有什么算法可以同时解决车辆路径优化的VRPTW和SDVRP,数学模型怎么达到 - ？
朝谈盐酸： 智能优化算法,比如粒子群算法、蚁群算法、禁忌搜索算法.优点是对问题和模型要求低,搜索速度快;缺点是容易陷入局部最优解.

盘龙区15060338088： 直接经验和间接经验是什么关系 - ？
朝谈盐酸： 直接经验和间接经验是辩证统一的关系. (1)区别:直接经验就是通过亲身实践得到的经验,如我们通过接触知道石头是坚硬的,棉花是柔软的,通过观察,知道水是无色、透明的;间接经验是指从他人那里得来的知识,特别是前人通过总结实...

盘龙区15060338088： vmware内部错误是什么原因? - ？
朝谈盐酸： 其实解决方法很简单,原来只需要“以管理员身份运行”VMware Workstation的可以了,如下图,右键单击“VMware Workstation＂图标,选择“以管理员身份运行”即可.

盘龙区15060338088： 问问首页是什么 - ？
朝谈盐酸： 复制此http://wenwen.soso.com/地址回车即可进入.