基于车站进路冲突的列车间隔数据设计方法技术

本发明专利技术公开了一种基于车站进路冲突的列车间隔数据设计方法，包括：归纳汇总到站列车的各类状态属性以及对车站进路占用的信息，采用人工智能中的状态空间表示法对列车间隔数据的组成要素进行描述；根据列车间隔数据的组成要素设计数据结构；搜索车站进路；判断进路敌对关系；车站间隔数据初始化等步骤。本发明专利技术可为编图工作中车站进路分配提供基础保障，而且数据结构标准统一，易于存储与读取，具有很好的通用性。

【技术实现步骤摘要】
基于车站进路冲突的列车间隔数据设计方法
本专利技术涉及车站进路分配
，特别是一种基于车站进路冲突的列车间隔数据设计方法。
技术介绍
车站进路分配是编图工作中的一项重要任务，根据列车间隔数据合理疏解具有敌对进路的相邻到站列车，是车站安全运营的重要保障。目前，我国车站列车间隔数据主要由车站技术工作人员以手工形式记录完成，该方法只能从车站到发线数量的角度考虑列车进路是否够用，在进路分配时，还需由技术工人根据车站站型、列车类型以及衔接区间对其合理性进行判断。对于具有大量列车到发作业的铁路车站，此方法严重影响了车站的工作效率。现有技术方法主要依靠车站技术工作人员以人工方式记录车站列车间隔数据，该类数据在运行图上尚无法显示，因此不能通过计算机自动判断同一车站相邻列车是否存在进路冲突，进行相邻列车进路冲突检验需要花费大量的人力。设计合理的车站列车间隔数据结构，运用计算法的高效运算能力加以检验，可以大幅减少人工作业成本且大大提高车站技术作业的效率。
技术实现思路
本专利技术所要解决的技术问题是提供一种基于车站进路冲突的列车间隔数据设计方法，可为编图工作中车站进路分配提供基础保障，而且数据结构标准统本文档来自技高网...

【技术保护点】
一种基于车站进路冲突的列车间隔数据设计方法，其特征在于，包括以下步骤：步骤1：采用人工智能中的状态空间表示法对列车间隔数据的组成要素进行描述；所述列车间隔数据组成要素包括列车间隔信息、列车特征信息、车站进路占用信息；所述列车间隔信息包括列车间隔类型、列车间隔时间；所述列车特征信息包括列车种类、到站列车状态、到站列车所属区间、到站列车所属区间标志；所述车站进路占用信息包括列车占用到发线、占用进路号、约束起始时间、约束终止时间；基于人工智能的状态描述，将任—时刻状况的数据结构用一组变量的有序集表示：Sk＝(Sk1,Sk2,...,Skn)列车间隔数据结构由三元组{I,F,R}构成，其中，I表示到站...

【技术特征摘要】
1.一种基于车站进路冲突的列车间隔数据设计方法，其特征在于，包括以下步骤：步骤1：采用人工智能中的状态空间表示法对列车间隔数据的组成要素进行描述；所述列车间隔数据组成要素包括列车间隔信息、列车特征信息、车站进路占用信息；所述列车间隔信息包括列车间隔类型、列车间隔时间；所述列车特征信息包括列车种类、到站列车状态、到站列车所属区间、到站列车所属区间标志；所述车站进路占用信息包括列车占用到发线、占用进路号、约束起始时间、约束终止时间；基于人工智能的状态描述，将任—时刻状况的数据结构用一组变量的有序集表示：Sk＝(Sk1,Sk2,...,Skn)列车间隔数据结构由三元组{I,F,R}构成，其中，I表示到站列车间隔信息，F表示到站列车特征信息，R表示到站列车的车站进路占用信息；步骤2：根据列车间隔数据的组成要素设计数据结构1)建立车站站场拓扑结构将车站的设备分为到发线、道岔、信号机、道岔区段、无岔区段、绝缘节这些对象，各个对象之间连接起来形成车站的网络拓扑结构；2)建立列车进路数据结构列车进路由多个车站设备组成，且具有顺序性，其顺序决定了列车依次走行的顺序；即一条进路由一个车站的设备序列组成，根据网络拓扑结构得到各设备对象之间的衔接关系；3)建立列车间隔数据结构建立的列车间隔数据结构能够详细地描述出两列车在指定车站的来向车站、去向车站、作业类型、占用进路、间隔类型、间隔时分；列车间隔数据结构为列车运行图编制提供间隔时分标准的依据；步骤3：搜索车站进路，具体为：1)从拓扑结构图中查找能够作为进路始端的设备对象作为搜索起点；2)以该设备对象为搜索起点，生成二叉树，二叉树的叶子节点即为作为进路终端设备的结点；把搜索起点作为二叉树的根结点，根据结点之间的衔接关系确定根结点的左右孩子，再根据左右孩子的结点之间的衔接关系确定它们各自的左右孩子，依次类推，确定二叉树上各个结点的左右孩子，进而建立以搜索起点为根结点的二叉树模型；3)先序遍历步骤2)中生成的二叉树，从根节点到叶子节点的一条路径即形成一条车站进路，根据进路的起终端节点类型确定进...

【专利技术属性】
技术研发人员：倪少权，吕红霞，潘金山，张杰，郭秀云，廖常宇，谢春，陈钉均，吕苗苗，陈韬，李雪婷，张慧，杜延帅，
申请(专利权)人：西南交通大学，
类型：发明
国别省市：四川,51