目录

蚁群算法 — 公交车路线问题

蚁群算法 — 公交车路线问题

%% 初始化
clear;clc;close;
% 程序运行计时开始
tic
% 注意距离矩阵不要使用inf,否则启发函数会有问题。当然可以通过更改启发函数来进行修正
% inf = 1000;
% D = [
%     0 10 inf inf inf inf
%     0 0 50 80 inf inf
%     0 0 0 10 inf inf
%     0 0 0 0 50 10
%     0 0 0 0 0 inf
%     0 0 0 0 0 0
%     ];
% D = D+D\';
D = load(\'dist2.txt\');
% 采用Floyd算法求解多源最短路径
minD = Floyd(D);
%% 蚁群算法
% 初始化参数
n = size(D,1);
m = ceil(n*1.5);