Automatic execution function of marshalling station operation plan
-
摘要: 实现编组站作业计划的自动执行能力，核心在于实现编组站内各作业所需进路的自动优化选择，为每一项作业合理的安排走行进路及进路排序时机。本文以某编组站为背景，通过绝缘节和道岔节点，构建了车站网络的抽象描述方法。以作业准点率最大，作业总延误时间最小及进路总路径长度最短为优化目标，以进路冲突、作业时间冲突、满足作业计划要求等为约束条件建立了编组站进路选择的多目标优化模型。利用进路选择的0-1特性，提出了适合求解进路选择模型的遗传算法。实际案例证明：该模型可以较好地实现优化目标，有效调整进路在时间和空间上的相互干扰，实现了作业计划的自动执行功能。Abstract: To implement the function of marshalling station operation plan automatically, the key point was to implement the automatic optimization of needed route of marshalling station, s every operation, arrange the running route of every operation in stations and the route setting time reasonably.This paper was based on a marshalling station. By defining the insulated joints and switch points, the abstract description method of station was constructed. Punctuality rate maximum and total delay time reasonably minimum of operation as well as total route traveling length shortest were taken as optimization targets. To establish the marshalling station route choice of the multi-objective optimization model, route confilict，operation time conflict, operating planning requirements should be considered as constraint conditions. Considering 0-1 characteristics of route choice, the paper proposed Genetic Algorithm which was suitable for solving the route choice model. The actual case proved that the model could implement the two goals, avoiding mutual interference of route in time and inter space effectively, implementing the automatic execution function of marshalling station operation plan.
-
Keywords:
- marshalling station /
- operation plan /
- route choice /
- Genetic Algorithm
-
-
[1] 周再玲，游 斌，李雪婷.铁路技术站咽喉区道岔组占用安排的模型和算法[J].四川工业学院学报，2002，21（3）. [2] 史 峰，谢楚农，于桂芳. 铁路车站咽喉区进路排列优化方法[J].铁道学报，2004，26 （4）. [3] 李莹慧. 铁路车站进路选择的免疫进化算法研究[D]．北京：北京交通大学，2006． [4] 龙建成，高自友，马建军，等. 铁 路车站进路选择优化模型及求解算 法的研究[J]. 铁道学报，2007（5）. [5] 崔炳谋，马钧培，张 朴.编组站 进路调度优化算法[J].中国铁道科 学，2007(2). [6] 吕红霞. 铁路大型客运站作业计划 智能编制的优化技术和方法研究 [D].成都：西南交通大学，2008. [7] 杨 扬.车站信号控制系统[M].成 都：西南交通大学出版社，2012. [8] 吕红霞,陈 韬，张 杰.铁路大型客运站运转作业优化理论及系统设计[M].成都：西南交通大学出版社，2011. [9] 吴海辉.基于遗传算法的铁路编组站阶段计划编制研究[D].南昌：华东交通大学，2009. [10] 陈 鹏.遗传算法的改进及在调度优化中的应用[D].北京：中国地质大学，2011. [11] 北京全路通信信号设计院.成都北编组站综合集成自动化系统CIPS需求分析说明书[Z]. 2004.
计量
- 文章访问数: 73
- HTML全文浏览量: 0
- PDF下载量: 154
下载:
