A Genetic Simulated Annealing Algorithm for Real-Time Track Reallocation in Busy Complex Railway Station

Table 1

Penalty cost table for tracks in Guangzhou east station.

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