資源簡介
帶時間窗的節約算法,求解車輛路徑問題,是一個函數形式,效果很好
代碼片段和文件信息
function?outcome=cw(NumberoffacilitiesassignofpointttimeutimewindowquantityQofcar)????
%%%%%%%%%Nroutepoint與assignofpoin一一對應
facilitypop=zeros(1:Numberoffacilities);
facilitypop(assignofpoint)=1;
trueSelectefacilities=find(facilitypop(1:)==1);?????%被選擇的設施編號??
trueselectNumberoffacilities=size(trueSelectefacilities2);
outcome=cell(2Numberoffacilities);
for?i=1:trueselectNumberoffacilities%此時的設施為i
????H=1;
????a=trueSelectefacilities(i);%設施的偽編號???
????pointofsubroute=find(assignofpoint==a);%屬于該設施點的所有需求點的偽編號????
????Numberofpointsofsubroute=size(pointofsubroute2);%該設施點的需求點數量??????
????judge=zeros(1Numberofpointsofsubroute);???????????????????????????%判斷需求點的位置情況???????
????chrom1=zeros(1Numberofpointsofsubroute);%最后輸入的是偽編號??????
????chrom2=sort(pointofsubroute);?????
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件??????27328??2010-04-06?14:42??cw.m
-----------?---------??----------?-----??----
????????????????27328????????????????????1
評論
共有 條評論