Optimizing Schedules of Rail Train Circulations by Tabu Search Algorithm
Table 1
Departure and arrival time of trips.
No.
DT
AT
No.
DT
AT
No.
DT
AT
No.
DT
AT
1
6:25
6:58
38
10:40
11:13
75
14:40
15:13
112
18:25
18:58
2
6:30
7:03
39
10:45
11:23
76
14:25
14:58
113
18:30
19:08
3
6:40
7:18
40
10:45
11:18
77
14:50
15:23
114
18:35
19:08
4
6:45
7:23
41
11:00
11:33
78
14:35
15:13
115
18:50
19:28
5
7:10
7:43
42
10:55
11:28
79
15:00
15:33
116
19:05
19:38
6
7:05
7:38
43
11:20
11:53
80
14:45
15:18
117
19:00
19:33
7
7:20
7:58
44
11:10
11:48
81
15:05
15:43
118
19:15
19:53
8
7:25
8:03
45
11:25
11:58
82
14:55
15:33
119
19:10
19:43
9
7:40
8:13
46
11:25
11:58
83
15:15
15:48
120
19:30
20:03
10
7:35
8:08
47
11:30
12:08
84
15:15
15:48
121
19:30
20:03
11
7:55
8:28
48
11:35
12:08
85
15:20
15:53
122
19:40
20:13
12
7:45
8:18
49
11:50
12:23
86
15:25
15:58
123
19:40
20:18
13
8:00
8:38
50
11:55
12:33
87
15:35
16:13
124
19:55
20:28
14
7:55
8:33
51
12:00
12:33
88
15:35
16:13
125
20:05
20:38
15
8:10
8:43
52
12:20
12:53
89
15:50
16:23
126
20:10
20:43
16
8:20
8:53
53
12:20
12:53
90
15:50
16:23
127
20:15
20:48
17
8:25
9:03
54
12:30
13:03
91
15:55
16:28
128
20:30
21:03
18
8:30
9:08
55
12:25
12:58
92
16:05
16:43
129
20:20
20:53
19
8:40
9:13
56
12:40
13:18
93
16:05
16:38
130
20:40
21:18
20
8:45
9:18
57
12:45
13:23
94
16:15
16:48
131
20:30
21:08
21
8:45
9:18
58
12:55
13:28
95
16:15
16:48
132
20:50
21:23
22
9:00
9:38
59
13:10
13:43
96
16:20
16:53
133
20:55
21:28
23
9:05
9:38
60
13:05
13:38
97
16:30
17:08
134
21:00
21:33
24
9:20
9:53
61
13:20
13:53
98
16:30
17:03
135
21:05
21:38
25
9:10
9:43
62
13:10
13:43
99
16:45
17:18
136
21:15
21:53
26
9:30
10:03
63
13:25
13:58
100
16:40
17:18
137
21:20
21:53
27
9:25
10:03
64
13:15
13:48
101
17:05
17:43
138
21:30
22:03
28
9:40
10:13
65
13:50
14:28
102
17:00
17:38
139
21:35
22:08
29
9:35
10:08
66
13:30
14:03
103
17:25
17:58
140
21:40
22:13
30
9:50
10:28
67
14:05
14:38
104
17:20
17:53
141
21:50
22:23
31
9:55
10:28
68
13:40
14:13
105
17:35
18:13
142
21:55
22:28
32
10:00
10:33
69
14:10
14:43
106
17:25
17:58
143
22:00
22:33
33
10:10
10:48
70
13:45
14:23
107
17:50
18:23
144
22:10
22:43
34
10:10
10:43
71
14:25
15:03
108
17:40
18:18
145
22:15
22:48
35
10:20
10:53
72
14:05
14:38
109
18:00
18:38
146
22:25
22:58
36
10:25
11:03
73
14:35
15:08
110
18:05
18:43
147
22:45
23:18
37
10:35
11:08
74
14:15
14:48
111
18:15
18:48
148
23:00
23:33
Notes: “DT” stands for departure time and “AT” stands for arrival time. Trains with odd numbers run from Tianjin Station to Beijing Station, and trains with even numbers run from Beijing Station to Tianjin Station.