-空运路线规划.doc

文档介绍：空运路线规划在东南亚有一个国家正在遭受广泛的洪灾。在国际援助下,该国政府决定建立一个空运补给系统。不幸的是,在这个国家只有七条还可以使用的跑道,其中一条在首都。该国政府决定让飞机从首都起飞,然后访问所有其他六个机场,最后回到首都。下表列出了机场之间的距离。机场A1位于首都。应采取什么顺序一次到达各个机场才能使总行程最短?(千米)    A2    A3    A4    A5    A6    A7A1    786    549    657    331    559    250A2        668    979    593    224    905A3            346    607    472    467A4                890    769    499A5                    386    559A6                        681clearA=;A=A'+Axx=0;                    %路线个数forloop2=2:7    %A(1)出发到A(loop2)  A1机场为出发点,到达其它机场 forloop3=2:7  %A(loop2)出发到A(loop3)   forloop4=2:7    forloop5=2:7     forloop6=2:7       forloop7=2:7         B=;         B=sort(B);         if(B(1)-B(2))*(B(2)-B(3))*(B(3)-B(4))*(B(4)-B(5))*(B(5)-B(6))*(B(6)-B(1))~=0         xx=xx+1          %满足要求的数目         C(xx,1)=xx;          C(xx,2)=loop2;    %A1(第一机场)出发后到达的第二机场          C(xx,3)=loop3;          C(xx,4)=loop4;         C(xx,5)=loop5;         C(xx,6)=loop6;          C(xx,7)=loop7;  %A1(第一机场)出发后到达的第七机场,然后返回A1           end          end       end     end    end endendforii=1:xx  C(ii,8)=A(C(ii,2),1)+A(C(ii,3),C(ii,2))+A(C(ii,4),C(ii,3))+A(C(ii,5),C(ii,4))...+A(C(ii,6),C(ii,5))+A(C(ii,7),C(ii,6))+A(1,C(ii,7));endforii=1:xx-1                  %按距离排序  forjj=ii+1:xx      ifC(jj,8)<C(II,8)        temp1=C(jj,1);        temp2=C(jj,2);        temp3=C(jj,3);        temp4=C(jj,4);