An Optimization Method for Operation Adjustment of High-Speed Delayed Trains

Table 1

Variables.

Variables	Corresponding meaning
	The station set, is the number of the stations.
	The train set, is the number of the trains.
	The arrival time of train at station after adjustment.
	The arrival time of train at station before delay.
	The departure time of train at station after adjustment.
	The departure time of train at station before delay.
	The minimum operation time of train between stations and .
	The delay time of train between stations and before adjustment.
	The minimum arrival headway at station .
	The minimum departure headway at station .
	The minimum stop time of train at station .
	The maximum stop time of train at station .
	The maximum acceleration time of train between station and station .
	The adjustment time of train between station and station .
	The adjustment time of train at station .
	The state matrix records the operation time of the trains with different adjustment schemes.
	The state matrix records the departure sequence of the trains at each station.
q	The number of sections.
	The number of sections.
	The number of trains in the section .
	The Max-Plus algebra model of train operation process.
	Binary variable, =1 if train is overtaken by train at the station ; otherwise, the value is zero.
	The set of good-enough solutions that represent the input parameter for Model II.
	Binary variable. means that train in Scheme #θ had been delayed for at least one station. Otherwise, means that train in Scheme #θ had no delay at any station.
J	The minimum average delay time of each train at each station .
,	The beginning time and the ending time of the effective time period in section of the operation adjustment.