1.一种基于车站进路冲突的列车间隔数据设计方法,其特征在于,包括以下步骤:步骤1:采用人工智能中的状态空间表示法对列车间隔数据的组成要素进行描述;所述列车间隔数据组成要素包括列车间隔信息、列车特征信息、车站进路占用信息;
所述列车间隔信息包括列车间隔类型、列车间隔时间;所述列车特征信息包括列车种类、到站列车状态、到站列车所属区间、到站列车所属区间标志;所述车站进路占用信息包括列车占用到发线、占用进路号、约束起始时间、约束终止时间;
基于人工智能的状态描述,将任—时刻状况的数据结构用一组变量的有序集表示:Sk=(Sk1,Sk2,...,Skn)
列车间隔数据结构由三元组{I,F,R}构成,其中,I表示到站列车间隔信息,F表示到站列车特征信息,R表示到站列车的车站进路占用信息;
步骤2:根据列车间隔数据的组成要素设计数据结构
1)建立车站站场拓扑结构
将车站的设备分为到发线、道岔、信号机、道岔区段、无岔区段、绝缘节这些对象,各个对象之间连接起来形成车站的网络拓扑结构;
2)建立列车进路数据结构
列车进路由多个车站设备组成,且具有顺序性,其顺序决定了列车依次走行的顺序;即一条进路由一个车站的设备序列组成,根据网络拓扑结构得到各设备对象之间的衔接关系;
3)建立列车间隔数据结构
建立的列车间隔数据结构能够详细地描述出两列车在指定车站的来向车站、去向车站、作业类型、占用进路、间隔类型、间隔时分;列车间隔数据结构为列车运行图编制提供间隔时分标准的依据;
步骤3:搜索车站进路,具体为:
1)从拓扑结构图中查找能够作为进路始端的设备对象作为搜索起点;
2)以该设备对象为搜索起点,生成二叉树,二叉树的叶子节点即为作为进路终端设备的结点;把搜索起点作为二叉树的根结点,根据结点之间的衔接关系确定根结点的左右孩子,再根据左右孩子的结点之间的衔接关系确定它们各自的左右孩子,依次类推,确定二叉树上各个结点的左右孩子,进而建立以搜索起点为根结点的二叉树模型;
3)先序遍历步骤2)中生成的二叉树,从根节点到叶子节点的一条路径即形成一条车站进路,根据进路的起终端节点类型确定进路类型;
步骤4:判断进路敌对关系
根据敌对进路的定义,对于任意两条进路,在同一到发线或咽喉区内只要有同向或对向的重叠,这两条进路即称为互相敌对的进路;两条互为敌对的进路不能同时办理列车作业,否则将会发生撞车或追尾事故,进路用信号机进行防护,在进路办理过程中先锁闭进路,然后才对防护信号进行操作;通过判断两条不同进路之间是否存在相同股道、道岔、渡线来判定这两条进路互为敌对进路;
通过敌对关系判断,确定与某条进路存在敌对关系的进路编号,将该编号添加到进路结构中的敌对进路编号集合中;
步骤5:车站间隔数据初始化
根据进路与进路之间的敌对关系来生成车站初始列车间隔数据,具体为:
1)依次遍历选择车站进路集合中的每条进路;
2)遍历选择步骤1)中选择进路的敌对进路,判断两条进路的类型,根据进路类型确定间隔类型;
3)生成间隔数据,取两条敌对进路的属性数据完善间隔数据结构中的各属性数据,包括间隔时间,间隔时间的取值为两敌对进路占用咽喉时间的最大值。
2.如权利要求1所述的基于车站进路冲突的列车间隔数据设计方法,其特征在于,所述步骤2中,建立车站站场拓扑结构采用面向对象的设计方法,即:定义对象类:基类CDevice、到发线类CStationCADLine、信号机类CStationCADSignal、道岔类CStationCADSwitch、道岔区段类CStationCADDcSection、绝缘节类CStationCADJyj、无岔区段类CStationCADNoSection;在基类中定义设备的共有属性,包括:版本号、设备ID、设备名、设备类型、所属路局名、所属车站名;
定义CDevice*类型的变量m_pPre、m_pNext、m_pNegative,这些指针变量用于指向本对象所衔接的相邻对象,其中,m_pPre指向前序连接对象,m_pNext指向后续连接对象,m_pNegative用于道岔对象反位所指向的后续连接对象,通过这样的连接,将整个车站的所有设备对象构造成一个网络结构,网络中的节点为各设备对象,网络中的边为车站设备与设备之间的连接关系。