编组站到发线运用计划优化的研究

Optimization of Arrival and Departure Track Operation Plan of Marshalling Station

在编组站实际的业务场景中,现阶段单纯依赖计算机自动编制计划很难适用于现场复杂的环境,仍旧需要以“计算机编制为主,人员调整为辅”相结合的手段来实现。为了合理地调配使用站内的相关资源,提出一种编组站到发线运用计划的优化模型与算法。综合考虑编组站股道资源的使用情况、股道资源的冲突情况等多项约束条件,采用改进的遗传算法来实现到发线运用计划的自动编制,将股道资源进行编码,优化选择、交叉及变异操作,实现股道资源均衡使用的目标。通过选取某编组站一天的典型运行数据来进行建模及数据分析验证,实验结果表明,针对到发线运用计划中到达场股道资源分配特定场景下的资源优化问题,该模型可使得特定资源如股道的使用分配更均匀,股道占用时间方差降低到2.0。

In the business scenarios of marshalling stations,relying solely on computer automatic compilation is difficult to apply to complex on-site environments.The combination of"computer-based compilation supplemented by personnel adjustment"should be employed.To reasonably allocate and use the relevant resources in the station,this paper proposed an optimization model and algorithm for the operation plan of arrival and departure tracks in marshalling stations.Comprehensively considering the track resource utilization in marshalling stations,the conflicts of track resources,and other constraints,it utilized the improved genetic algorithm to automatically compile the operation plans of arrival and departure tracks.Additionally,the balanced employment of track resources was realized by coding track resources and optimizing selection,crossover,and mutation operation.The typical operation data of a marshalling station in one day for modeling and data analysis and verification was selected.The experimental results show that,for the resource optimization of arrival track resource allocation in the arrival and departure track operation plan,the model brings about a more uniform distribution of specific resources such as tracks,with the variance of track occupation time being reduced to 2.0.