An Improved Ant Colony Algorithm and Its Application in Vehicle Routing Problem

Table 2

The path weight matrix.

𝑊𝑖𝑗	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
0	0	14	9	15	20	10	5	13	16	12	13	7	8	2	10	5
1	14	0	8	12	9	7	15	4	11	15	8	10	12	3	5	12
2	9	8	0	7	19	14	5	17	12	16	1	2	13	10	11	6
3	15	12	7	0	9	15	12	10	7	14	9	8	14	11	16	2
4	20	9	19	9	0	8	11	14	17	8	17	13	21	4	5	8
5	10	7	14	15	8	0	9	13	10	6	10	11	12	21	7	14
6	5	15	5	12	11	9	0	7	18	21	5	7	9	3	16	23
7	13	4	17	10	14	13	7	0	15	10	9	12	15	21	9	9
8	16	11	12	7	17	10	18	15	0	8	3	4	12	19	21	10
9	12	15	16	14	8	6	21	10	8	0	7	23	16	10	9	13
10	13	8	1	9	17	10	5	9	3	7	0	11	12	21	7	3
11	7	10	2	8	13	11	7	12	4	23	11	0	9	3	16	2
12	8	12	13	14	21	12	9	15	12	16	12	9	0	21	9	17
13	2	3	10	11	4	21	3	21	19	10	21	3	21	0	21	8
14	10	5	11	16	5	7	16	9	21	9	7	16	9	21	0	16
15	5	12	6	2	8	14	23	9	10	13	3	2	17	8	16	0