An Effective Heuristic for Multidepot Low-Carbon Vehicle Routing Problem

Table 1

Customer information.

No.	X-axis (km)	Y-axis (km)	Demand (kg)
1	−29.730	64.136	12
2	−30.664	5.463	8
3	51.642	5.469	16
4	−13.17	69.336	5
5	−67.413	68.323	12
6	48.907	6.274	5
7	5.243	22.260	13
8	−65.002	77.234	20
9	−4.175	−1.569	13
10	23.029	11.639	18
11	25.482	6.287	7
12	−42.615	−26.392	6
13	−76.672	99.341	9
14	−20.673	57.892	9
15	−52.039	6.567	4
16	−41.376	50.824	25
17	−91.943	27.588	5
18	−65.118	30.212	17
19	18.597	96.716	3
20	−40.942	83.209	16
21	−37.756,	−33.325	25
22	23.767	29.083	21
23	−43.030	20.453	14
24	−35.297	−24.896	19
25	−54.755	14.368	14
26	−49.329	33.374	6
27	57.404	23.822	16
28	−22.754	55.408	9
29	−56.622	73.340	20
30	−38.562	3.705	13
31	−16.779	19.537	10
32	−11.560	11.615	16
33	−46.545	97.974	19
34	16.229	9.320	22
35	1.294	7.349	14
36	−26.404	29.529	10
37	4.352	14.685	11
38	−50.665	−23.126	15
39	−22.833	−9.814	13
40	−71.100	−18.616	15
41	−7.849	32.074	8
42	11.877	−24.933	22
43	−18.927	−23.730	24
44	−11.920	11.755	3
45	29.840	11.633	25
46	12.268	−55.811	19
47	−37.933	−21.613	21
48	42.883	−2.966	10