• 大小: 20KB
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2021-05-13
  • 语言: Matlab
  • 标签: 遗传算法  VRP  GA  

资源简介

[vrp] 用matlab解决vrp问题,本程序为遗传算法解决基本VRP问题的例程。各供货点距离矩阵及遗传算法参数在VRP.M中给出。以路径长度作为遗传算法的适应度函数,约束函数通过在LEN中增加惩罚因子体现,本程序简便起见将不满足约束的直接加100; [vrp-in-GA] 使用matlab编写遗传算法,解决车辆路径最优化问题。 [VRPcode] VRP问题的matlab实现源代码,遗传算法,标准VRP问题 [latestvrp] VRP problem with its variants solved using the basic Meta heuristics.Basic concepts of MATLAB for the begineers. A very helpful book with the basic commands of MATLAB.

资源截图

代码片段和文件信息

function   [ ArriTime         TravellingTime      Cost ]   =ArcProcess(  Leav_time        D_length      VelocitySet      model )
%%  对每个路段的情况进行处理
%  ArriTime     到达下一个站点的时间
% TravellingTime     整个路段的  运输时间
% Cost   整个路段的运输费用
% clcclear
%
%   Leav_time      = [7.06686758865498] ;
%   D_length   =[32.0156211871642] ; 
%   VelocitySet  =[53.8554639214685;24.7485671600226;53.8554639214685] ;
%  [ model  ] = CreatModel(  ) ;

Period = model.Period ;

ind1 = find(  Leav_time>= Period( :  1 )    1  ‘last‘   ) ;

if ( Period( ind1  2  ) - Leav_time ) *VelocitySet( ind1 ) >= D_length
    
    
    TravellingTime = D_length / VelocitySet( ind1 )   ;
    ArriTime =  Leav_time +   TravellingTime  ;
    Cost = model.UnitCost( ind1 ) *       TravellingTime ;
    
else
   
    TravellingTime1 =  Period( ind1  2  ) - Leav_time  ;
    TravellingTime2 = (  D_length-   ( Period( ind1  2  ) - Leav_time ) *VelocitySet( ind1 )      ) / VelocitySet( ind1+1 )   ;
    TravellingTime = TravellingTime1 + TravellingTime2 ;
    ArriTime =  Leav_time +   TravellingTime  ;
    Cost = model.UnitCost( ind1 ) *       TravellingTime1  +  ...
        model.UnitCost( ind1+1 ) *       TravellingTime2    ;
    
end


 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-05-19 17:46  VRP using GA methods\
     文件        1283  2018-01-12 17:41  VRP using GA methods\ArcProcess.m
     文件        3968  2018-01-13 17:48  VRP using GA methods\CreatModel.m
     文件         257  2017-11-22 17:08  VRP using GA methods\Crossover.m
     文件         712  2017-04-26 12:54  VRP using GA methods\DoAction.m
     文件         260  2017-11-22 18:22  VRP using GA methods\Mutate.m
     文件        7316  2018-01-12 17:42  VRP using GA methods\MyCost.m
     文件        1563  2018-01-12 16:43  VRP using GA methods\PlotSolution.m
     文件         106  2017-11-22 17:09  VRP using GA methods\RouletteWheelSelection.m
     文件       14846  2018-01-12 17:40  VRP using GA methods\data.xlsx
     文件        4347  2018-01-12 17:17  VRP using GA methods\ga.m

评论

共有 条评论