An Optimization Method for the Train Service Network Design Problem

Table 6

Cars’ reclassification strategies.

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