Train Scheduling Problem in Railway Passenger Dedicated Lines

Reasonable timetable of cross-line trains needs to be taken into consideration while scheduling trains in passenger dedicated lines (PDL), compared with that in existing double lines, in order to coordinate train operation between PDL and existing lines. Based on a comprehensive analysis of train scheduling in existing double lines, this paper proposes the minimum of weighted deviation of trains' arrival and departure time as the objective function for train scheduling in PDL, and then introduces facility and operation corresponding constraints for the proposed model by integrating characteristics and requirements of train operation organization in PDL of China. Furthermore, to further design the solution algorithm, this paper also introduces quantized calculation method for the train scheduling priority in the objective function of the proposed model.