Arrival and Departure Tracks Utilization Adjustment Method in Railway Passenger Stations Based on Time-Space Resources

Abstract:

This paper models the arrival and departure tracks utilization scheme adjustment problem on the basis of arrival and departure tracks time-space resources discretization from a microscopic description perspective. A binary integer programming model was built to solve the adjustment problem. The model’s objective was to minimize the sum of weighted total train delay as well as the arrival and departure tracks utilization cost of trains with a consideration of the trains safe and satisfying arrival and departure, also a genetic algorithm-simulated annealing hybrid algorithm was designed to achieve a satisactory adjustment. A case study was made of a railway passenger station to verify the effectiveness of the model and algorithm. Results show that the propased model can describe the adjustment problem accurately, and obtain the solution within a relatively short period of time with the designed algorithm, thus, realtime adjustment for arrival and departure tracks utilization scheme is achieved. In addition, the adjustment results can provide guidance on the timetable rescheduling for the train dispatchers.

Key words:railway passenger station; arrival and departure tracks utilization scheme; real-time adjustment; discretization; genetic algorithmsimulated annealing hybrid algorithm