A Multiobjective Optimization for Train Routing at the High-Speed Railway Station Based on Tabu Search Algorithm

Table 1

The indices, parameters, and sets.

Notations	Description
	Set of trains
,	Set of outbound trains and inbound trains respectively
c	Index of trains
	Set of arrival-departure lines
s	Index of arrival-departure lines
,	Set of routes at left bottleneck and right bottleneck respectively
l, r	Index of routes at left bottleneck and right bottleneck respectively
	Set of trains’ routes
D,A	Set of nodes and arcs of railway network respectively
,	Set of left and right bottleneck routes connected to the arrival-departure line s respectively
	Weight of the heterogeneous trains
	Weight of different objective functions
,	Length of routes in the left and the right bottleneck respectively
	Length of the arrival-departure lines
	Length of trains
	Length of the track segment between and
	Planned starting time of train c to pull into the station
	Actual departure time of train c from the station
	Speed of train c
	Setup time of train c
	Occupation end time at the left bottleneck of outbound trains
	Occupation end time at the right bottleneck of inbound trains
	Occupation end time at the arrival-departure lines
	Travel time at the arrival-departure line s of train c
	Dwell time at the arrival-departure line s of train c
,	Additional times corresponding to acceleration and deceleration of trains, respectively
,	Travel time at left bottleneck to arrive and at right bottleneck to depart of outbound train c
,	Travel time at right bottleneck to arrive and at left bottleneck to depart of inbound train c
	Time interval between trains and entering the conflict track segments
	Binary parameters, if train c would stop at arrival-departure line s, , else,
	Binary parameters, if potential conflicts exist, , else,
	Binary parameters, if there are conflicts between routes and , , else,
	Binary parameters, if arrival-departure lines and are close to the same platform, , else,
	Binary parameters, if there is transfer relationship between trains and , , else,
	Headway time of trains which occupy the same arrival-departure lines
	Minimum time interval of two trains at the potential conflict area
	Minimum transfer time of passengers on the platform