Combinatorial Optimization of Service Order and Overtaking for Demand-Oriented Timetabling in a Single Railway Line

Table 6

Solution comparison of the four models.

	Total train running time (min)	Total passenger travel time (min)	Optimal service order	Overtake information
				Times	Trains	Period	Station
M1	591	196570	t1, t2, t3, t4, t5, t6, t7, t8	0	-	-	-
M2	593	190330	t1, t2, t3, t4, t5, t6,t7,t8	1	t4/t3	9:10-9:20	6
M3	591	190550	t4, t1, t6, t5, t3, t2, t7, t8	0	-	-	-
M4	593	187962	t2, t1, t6, t5, t3, t4, t7, t8	1	t4/t3	9:25-9:35	6