Describing the whole process of train operation in high-speed railway stations using the operational chain,this paper focused on the robustness improvement problem of the technical operation plan of high-speed railway stations.Based on the timetable of a given station,without the change of train time and train order,the spatial resource sequences of all train operation chains were optimized,while the shunting time of trains was also considered,to reduce the interactions between trains and improve the robustness of the station operation plan.With the minimization of the "total conflict coefficient" between trains being taken as the optimization object,an optimization model based on the time-space resource occupancy function for the trains was proposed.In the model solving process,an improved GRASP algorithm was designed to modify the setting of random characteristic parameter α and to add the path re-linking process.Finally,in order to verify the feasibility of the proposed approach,a station operation sub-system,as part of the "collaborative decision support system for high-speed train operation plan network",was developed based on the model and algorithm,and a case study of Beijing South Station was conducted.The experimental results showed that the improvement of basic GRASP algorithm increased the adaptability and the solving efficiency,and eventually improved the robustness of the station technical operation plan.%提出运用作业链来描述高速铁路车站中列车作业全过程,重点研究高速铁路车站技术作业计划鲁棒性优化问题.基于给定车站列车到发时刻表,在不改变列车到发时序的前提下,通过优化所有列车作业链的空间资源序列,同时考虑有调车作业列车的调车时机,从而一体化地优化列车作业与调车作业,降低列车间的相互影响,提高作业计划鲁棒性.具体方法是以列车间总冲突系数最小为优化目标,建立基于列车时-空资源占用函数的模型.设计改进的GRASP算法求解模型,优化随机特性参数α的设置,并增加路径重连过程.开发高速铁路列车运行计划网络协同辅助决策支持系统中的车站作业子系统,并以北京南站高速场的实际数据做实例分析,验证模型与算法的可行性,实验结果表明,改进算法可提高求解适应性和效率,提升车站技术作业计划的鲁棒性.
展开▼
