基于时空资源的铁路客运站到发线运用调整

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

摘要:

从离散化的到发线时空资源的微观描述出发，研究列车加权总晚点时间与到发线使用费用之和最小为优化目标的客运站到发线运用方案调整方法，以保证列车运行安全、满足列车在站到发作业要求为约束条件，建立了求解客运站到发线运用方案调整问题的线性01规划模型，并设计了求解模型的遗传模拟退火算法，以快速得到问题的满意解.同时，以某一客运站为例对模型和算法进行验证，结果表明，该模型较好地描述了实际问题，并能在较短时间内获得满意解，实现了客运站到发线运用的实时调整，并为列车调度员随后的列车运行调整工作提供依据.

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.