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

Table 2

Notations for general subscripts and input parameters.

Symbol	Description
	Arrival time of train in original schedule
	Arrival time of train in a new schedule
	The departure time of the train in the original schedule
	The departure time of the train in the new schedule
	Set of passenger trains indexed by . denotes the total number of trains within a given fixed period
	Set of all tracks indexed by . is the total number of tracks
	Set of all alternative track sets in fixed track utilization rule indexed by . is the total number of tracks.
	The minimum separation time interval of two adjacent track occupation
	Security headway time interval between two neighboring trains that occupy the same track
	Total operation time of the train in station area
	Weight of train
	Penalty cost if train’s assigned track is changing from track to track . If track remain unassigned, we have