节点文献
动车段(所)集中控制系统作业进路方案冲突检测的方法
Collision Detection Method for Operation Route Scheme in Centralized Control System of EMU Depot(EMU Running Shed)
【摘要】 动车段(所)集中控制系统按照动车段(所)接发车和调车等作业计划的时间顺序和优先级确定作业计划的执行顺序,并根据作业计划生成对应的进路方案及其进路指令集合;通过对各作业计划的进路方案进行冲突检测,选择合理的进路方案,按照作业计划的执行顺序择机下达进路指令,并监视作业计划的执行情况。对于2个执行时间重叠(存在时间上冲突)的作业计划,采用逐一遍历的方法生成冲突矩阵,据此对这2个作业计划的进路方案进行空间冲突检测。对于3个存在时间上冲突的作业计划,先采用逐一遍历的方法生成冲突矩阵,然后再采用矩阵乘法对3个作业计划的进路方案进行空间冲突检测;对于3个及以上存在时间上冲突的作业计划,还可以通过作业计划执行时间调整与进路方案调整相结合的方式,排解各作业计划的进路方案间的冲突;采用C++语言编写了作业进路冲突检测程序。实际应用结果验证了该方法的正确性和实用性。
【Abstract】 The Centralized Control System(CCS)of EMU depot(EMU running shed)determines the execution orders of the operation plans according to the time order and priority of reception-departure trains and shunting operation plans,and it generates the corresponding route plans and route instruction sets from operation plan.CCS chooses reasonable route scheme by the collision detection on the route scheme of each operation plan,deliveries route instructions timely in accordance to the execution order of operation plan,and monitors the execution status of operation plan.For two operation plans with execution time overlap(time conflict),CCS uses traversal method to generate collision matrix,and accordingly does collision detection on the route schemes of two operation plans in space dimension.For three operation plans with time conflict,CCS uses traversal method to generate collision matrix first,and then does collision detection by matrix multiplication on the route schemes of three operation plans in space dimension.For three and more than three operation plans with time conflict,CCS can combine the adjustment of execution time for operation plan with route scheme adjustment to resolve the collision among various route schemes of operation plans.The collision detection program for operation route is written in C++.The correctness and practicability of the collision detection method have been verified by practical application results.
【Key words】 Operation route; Collision detection; Matrix multiplication; Operation scheduling; Centralized traffic control; Centralized control system; EMU depot;
- 【文献出处】 中国铁道科学 ,China Railway Science , 编辑部邮箱 ,2016年02期
- 【分类号】U269
- 【被引频次】10
- 【下载频次】111