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

Table 1

Distance map and delivery of CVRP example.

Number	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
𝑥	0	3	−2	−2	0	−3	3	−4	3	−3	2	1	−1	−2	2	4
𝑦	0	2	1	−2	3	−3	−1	−1	4	0	1	3	−1	3	−2	3
Delivery	0	1.8	0.8	1.5	2.5	0.2	2.4	0.5	0.6	0.9	1.3	2	0.6	0.2	1.4	0.9