蚁群算法，固定起点和终点去做完全遍历。 在一次遍历的基础上进行二次遍历。 转弯次数最小和所走路径最低的约束条件下进行遍历。 L(i)=L(i)+sqrt((C(R(1),1)-1).^2+(C(R(1),2)-1).^2);%加上到固定起点(1,1)的距离 % L_turn(i)=g; end L_best(NC)=min(L); %最佳距离取最小 % L_best_turn(NC)=min(L_turn);%转弯次数最少的 pos=find(L==L_best(NC)); % pos_turn=find(L_turn==L_best_turn(NC)); R_best(NC,:)=Tabu(pos(1),:); %此轮迭代后的最佳路线 % R_best_turn(NC,:)=Tabu(pos_turn(1),:);%此轮迭代后的转弯最少的路线