condition.asv

TSP问题,即旅行商问题,matlab环境下可以运行

function value=condition(x,changex,l)
Max=1000;%最大服务能力

demand=[155 98 474
        178 191 365
        78 88 522
        50 65 200
        38 133 0
         22 76 0
        174 193 0];  
    
    


value=1;
changex(1)
switch changex(1)
    case 3
        sumdemand=0;
         for j=1:l(changex(3))      
           sumdemand=sumdemand+demand(x(changex(3),j+1),3);
       end
         if sumdemand>Max
           value=0;
       end
   case 4
       
    case 5
        value=1;
    otherwise
        sumdemand1=0;
        sumdemand2=0;
         for j=1:l(changex(2))
           sumdemand1=sumdemand1+demand(x(changex(2),j+1),3);
         end
         for j=1:l(changex(3))
           sumdemand2=sumdemand2+demand(x(changex(3),j+1),3);
         end
         if (sumdemand1>Max)|(sumdemand2>Max)
           value=0;
       end 
        
end