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

Table 5

Timetable information.

No.	Train Number	Arrival time	Departure time	Fixed track utilization plan	Initial TAP	Optimal TAP
1	D814  D815	1	7	7	2	14
2	T810  T811	1	15	1	10	4
3	K310  K309	1	70	3	7	5
4	D825	11	26	3	5	3
5	T822  T821	13	62	1	12	10
6	T97	13	58	3	3	7
7	D740	18	25	7	2	20
8	T99	19	58	3	4	2
9	D716  D717	25	40	7	6	16
10	D793	26	29	7	2	8
11	D836  D837	31	50	7	2	6
12	D826  D827	44	57	7	6	16
13	D782  D783	49	87	7	8	14
14	T812  T817	61	153	1	10	12
15	D741	68	73	7	2	16
16	D760	69	72	7	6	8
17	D804  D805	83	100	7	2	8
18	D728	92	94	7	6	20
19	D761	107	110	7	2	20
20	0919	110	125	3	7	2
21	D750	112	117	7	2	6
22	D704  D705	122	145	7	2	20
23	D729	128	130	7	6	14
24	T802  T803	133	197	1	12	4
25	D772  D773	139	172	7	6	8
26	D816	147	152	7	2	20
27	T162	148	158	3	7	7
28	D751	154	162	7	2	14
29	D794  D795	166	183	7	2	6
30	T806  T807	178	229	1	10	3
31	D718	183	186	7	6	16
32	D817	187	190	7	2	20
33	D838	193	200	7	2	2
34	D828  D829	200	214	7	6	6
35	D742	214	224	7	2	20
36	N582	220	228	3	7	7
37	D719	221	224	7	6	6
38	D784  D785	223	240	7	8	16