一种基于鲁棒策略的地铁冲突预警方法技术

本发明专利技术涉及一种基于鲁棒策略的地铁冲突预警方法，包括如下步骤：先根据各个列车的计划运行参数，生成轨道交通网络的拓扑结构图；再基于拓扑结构图，分析列车流的可控性和敏感性；再根据各个列车的计划运行参数，生成多列车无冲突运行轨迹；再在每一采样时刻，基于列车当前的运行状态和历史位置观测序列，对列车未来某时刻的行进位置进行预测，然后建立从列车的连续动态到离散冲突逻辑的观测器，将连续动态映射为离散观测值表达的冲突状态；当系统有可能违反交通管制规则时，对地铁交通混杂系统的混杂动态行为实施监控，为控制中心提供告警信息。本发明专利技术滚动实时对地铁列车轨迹进行预测，有效预警列车冲突，提高地铁交通的安全性。

A method of subway conflict warning based on robust strategy

The invention relates to a method of robust subway conflict early warning based on the strategy, including the following steps: firstly, according to the plan of operation parameters of each train, the topology generation of rail transit network; then the topology based on the controllability and sensitivity analysis of train flow; according to the plan of operation parameters of each train, generating multiple trains collision free trajectory; and then at each sampling time, the train running condition and historical position observation sequence based on the prediction of future position at a time of the train, and then build from continuous to discrete dynamic conflict logic observer of the train, the continuous dynamic mapping for conflict state expression of discrete observations; when the system may be in violation of traffic rules, monitoring the implementation of the hybrid dynamic behavior of Metro hybrid systems, to provide for the control center Police information. The invention tracks the track of the subway train in real time, effectively predicts the train collision and improves the safety of the subway traffic.

【技术实现步骤摘要】
一种基于鲁棒策略的地铁冲突预警方法本申请是申请号为：201510150771.3，专利技术创造名称为《地铁列车冲突预警方法》，申请日为：2015年3月31日的专利技术专利申请的分案申请。
本专利技术涉及一种地铁列车冲突预警方法，尤其涉及一种基于鲁棒策略的地铁列车冲突预警方法。
技术介绍
随着我国大中城市规模的日益扩大，城市交通系统面临着越来越大的压力，大力发展轨道交通系统成为解决城市交通拥塞的重要手段。国家“十一五”规划纲要指出，有条件的大城市和城市群地区要把轨道交通作为优先发展领域。我国正经历一个前所未有的轨道交通发展高峰期，一些城市已由线的建设转向了网的建设，城市轨道交通网络已逐步形成。在轨道交通网络和列车流密集的复杂区域，仍然采用列车运行计划结合基于主观经验的列车间隔调配方式逐渐显示出其落后性，具体表现在：(1)列车运行计划时刻表的制定并未考虑到各种随机因素的影响，容易造成交通流战术管理拥挤，降低交通系统运行的安全性；(2)列车调度工作侧重于保持单个列车间的安全间隔，尚未上升到对列车流进行战略管理的宏观层面；(3)列车调配过程多依赖于一线调度人员的主观经验，调配时机的选择随意性较大，缺乏科学理论支撑；(4)调度人员所运用的调配手段较少考虑到外界干扰因素的影响，列车调配方案的鲁棒性和可用性较差。为保证地铁交通的安全运行，实施有效的冲突预警就成为地铁交通管制工作的重点。实施有效的地铁冲突预警就成为地铁交通管制工作的重点。已有文献资料的讨论对象多针对长途铁路运输，而针对大流量、高密度和小间隔运行条件下的城市地铁交通系统的科学调控方案尚缺乏系统设计。复杂路网运行条件下的列车协调控制方案在战略层面上需要对区域内交通网络上单列车的运行状态进行推算和优化，并对由多个列车构成的交通流实施协同规划；在预战术层面上通过有效的监控机制调整交通网络上部分区域的关键运行参数来解决拥塞问题，但目前对地铁列车轨迹的预测及列车冲突预警均没有较为准确的方案。
技术实现思路
本专利技术要解决的技术问题是提供一种鲁棒性和可用性较好的基于鲁棒策略的地铁冲突预警方法，该方法对地铁列车的预测精度较高、地铁列车冲突预警的准确性及时效性均较好。实现本专利技术目的的技术方案之一是提供一种基于鲁棒策略的地铁冲突预警方法，包括如下步骤：步骤A、根据各个列车的计划运行参数，生成轨道交通网络的拓扑结构图；步骤B、基于步骤A所构建的轨道交通网络的拓扑结构图，分析列车流的可控性和敏感性二类特性；步骤C、根据各个列车的计划运行参数，在构建列车动力学模型的基础上，依据列车运行冲突耦合点建立列车运行冲突预调配模型，生成多列车无冲突运行轨迹；步骤D、在每一采样时刻t，基于列车当前的运行状态和历史位置观测序列，对列车未来某时刻的行进位置进行预测；其具体过程如下：步骤D1、列车轨迹数据预处理，以列车在起始站的停靠位置为坐标原点，在每一采样时刻，依据所获取的列车原始离散二维位置序列x＝[x1,x2,...,xn]和y＝[y1,y2,...,yn]，采用一阶差分方法对其进行处理获取新的列车离散位置序列Δx＝[Δx1,Δx2,...,Δxn-1]和Δy＝[Δy1,Δy2,...,Δyn-1],其中Δxi＝xi+1-xi,Δyi＝yi+1-yi(i＝1,2,...,n-1)；步骤D2、对列车轨迹数据聚类，对处理后新的列车离散二维位置序列Δx和Δy，通过设定聚类个数M'，采用遗传聚类算法分别对其进行聚类；步骤D3、对聚类后的列车轨迹数据利用隐马尔科夫模型进行参数训练，通过将处理后的列车运行轨迹数据Δx和Δy视为隐马尔科夫过程的显观测值，通过设定隐状态数目N'和参数更新时段τ'，依据最近的T'个位置观测值并采用B-W算法滚动获取最新隐马尔科夫模型参数λ'；具体来讲：由于所获得的列车轨迹序列数据长度是动态变化的，为了实时跟踪列车轨迹的状态变化，有必要在初始轨迹隐马尔科夫模型参数λ'＝(π,A,B)的基础上对其重新调整，以便更精确地推测列车在未来某时刻的位置；每隔时段τ'，依据最新获得的T'个观测值(o1,o2,...,oT')对轨迹隐马尔科夫模型参数λ'＝(π,A,B)进行重新估计；步骤D4、依据隐马尔科夫模型参数，采用Viterbi算法获取当前时刻观测值所对应的隐状态q；步骤D5、每隔时段根据最新获得的隐马尔科夫模型参数λ'＝(π,A,B)和最近H个历史观测值(o1,o2,...,oH)，基于列车当前时刻的隐状态q，在时刻t，通过设定预测时域h'，获取未来时段列车的位置预测值O；步骤E、建立从列车的连续动态到离散冲突逻辑的观测器，将地铁交通系统的连续动态映射为离散观测值表达的冲突状态；当系统有可能违反交通管制规则时，对地铁交通混杂系统的混杂动态行为实施监控，为地铁交通控制中心提供及时的告警信息。进一步的，步骤A的具体过程如下：步骤A1、从地铁交通控制中心的数据库提取各个列车运行过程中所停靠的站点信息；步骤A2、按照正反两个运行方向对各个列车所停靠的站点信息进行分类，并将同一运行方向上的相同站点进行合并；步骤A3、根据站点合并结果，按照站点的空间布局形式用直线连接前后多个站点。进一步的，步骤B的具体过程如下：步骤Bl、构建单一子段上的交通流控制模型；其具体过程如下：步骤Bl.1、引入状态变量Ψ、输入变量u和输出变量Ω，其中Ψ表示站点间相连路段上某时刻存在的列车数量，它包括单路段和多路段两种类型，u表示轨道交通调度员针对某路段所实施的调度措施，如调整列车速度或更改列车的在站时间等，Ω表示某时段路段上离开的列车数量；步骤B1.2、通过将时间离散化，建立形如Ψ(t+Δt)＝A1Ψ(t)+B1u(t)和Ω(t)＝C1Ψ(t)+D1u(t)的单一子段上的离散时间交通流控制模型,其中Δt表示采样间隔，Ψ(t)表示t时刻的状态向量，A1、B1、C1和D1分别表示t时刻的状态转移矩阵、输入矩阵、输出测量矩阵和直接传输矩阵；步骤B2、构建多子段上的交通流控制模型；其具体过程如下：步骤B2.1、根据线路空间布局形式和列车流量历史统计数据，获取交叉线路各子段上的流量比例参数β；步骤B2.2、根据流量比例参数和单一子段上的离散时间交通流控制模型，构建形如Ψ(t+Δt)＝A1Ψ(t)+B1u(t)和Ω(t)＝C1Ψ(t)+D1u(t)的多子段上的离散时间交通流控制模型；步骤B3、根据控制模型的可控系数矩阵[B1,A1B1,...,A1n-1B1]的秩与数值n的关系，定性分析其可控性，根据控制模型的敏感系数矩阵[C1(zI-A1)-1B1+D1]，定量分析其输入输出敏感性，其中n表示状态向量的维数，I表示单位矩阵，z表示对原始离散时间交通流控制模型进行转换的基本因子。进一步的，步骤C的具体过程如下：步骤C1、列车状态转移建模，列车沿轨道交通路网运行的过程表现为在站点间的动态切换过程，根据列车运行计划中的站点设置，建立单个列车在不同站点间切换转移的Petri网模型：E＝(g,G,Pre,Post,m)为列车路段转移模型，其中g表示站点间各子路段，G表示列车运行速度状态参数的转换点，Pre和Post分别表示各子路段和站点间的前后向连接关系，表示列车所处的运行路段，其中m表示模型标识，Z+表示正整数集合；步骤C2、列车全运行本文档来自技高网...

【技术保护点】
一种基于鲁棒策略的地铁冲突预警方法，其特征在于包括如下步骤：步骤A、根据各个列车的计划运行参数，生成轨道交通网络的拓扑结构图；步骤B、基于步骤A所构建的轨道交通网络的拓扑结构图，分析列车流的可控性和敏感性二类特性；步骤C、根据各个列车的计划运行参数，在构建列车动力学模型的基础上，依据列车运行冲突耦合点建立列车运行冲突预调配模型，生成多列车无冲突运行轨迹；步骤D、在每一采样时刻t，基于列车当前的运行状态和历史位置观测序列，对列车未来某时刻的行进位置进行预测；其具体过程如下：步骤D1、列车轨迹数据预处理，以列车在起始站的停靠位置为坐标原点，在每一采样时刻，依据所获取的列车原始离散二维位置序列x＝[x

【技术特征摘要】
1.一种基于鲁棒策略的地铁冲突预警方法，其特征在于包括如下步骤：步骤A、根据各个列车的计划运行参数，生成轨道交通网络的拓扑结构图；步骤B、基于步骤A所构建的轨道交通网络的拓扑结构图，分析列车流的可控性和敏感性二类特性；步骤C、根据各个列车的计划运行参数，在构建列车动力学模型的基础上，依据列车运行冲突耦合点建立列车运行冲突预调配模型，生成多列车无冲突运行轨迹；步骤D、在每一采样时刻t，基于列车当前的运行状态和历史位置观测序列，对列车未来某时刻的行进位置进行预测；其具体过程如下：步骤D1、列车轨迹数据预处理，以列车在起始站的停靠位置为坐标原点，在每一采样时刻，依据所获取的列车原始离散二维位置序列x＝[x1,x2,...,xn]和y＝[y1,y2,...,yn]，采用一阶差分方法对其进行处理获取新的列车离散位置序列Δx＝[Δx1,Δx2,...,Δxn-1]和Δy＝[Δy1,Δy2,...,Δyn-1],其中Δxi＝xi+1-xi,Δyi＝yi+1-yi(i＝1,2,...,n-1)；步骤D2、对列车轨迹数据聚类，对处理后新的列车离散二维位置序列Δx和Δy，通过设定聚类个数M'，采用遗传聚类算法分别对其进行聚类；步骤D3、对聚类后的列车轨迹数据利用隐马尔科夫模型进行参数训练，通过将处理后的列车运行轨迹数据Δx和Δy视为隐马尔科夫过程的显观测值，通过设定隐状态数目N'和参数更新时段τ'，依据最近的T'个位置观测值并采用B-W算法滚动获取最新隐马尔科夫模型参数λ'；具体来讲：由于所获得的列车轨迹序列数据长度是动态变化的，为了实时跟踪列车轨迹的状态变化，有必要在初始轨迹隐马尔科夫模型参数λ'＝(π,A,B)的基础上对其重新调整，以便更精确地推测列车在未来某时刻的位置；每隔时段τ'，依据最新获得的T'个观测值(o1,o2,...,oT')对轨迹隐马尔科夫模型参数λ'＝(π,A,B)进行重新估计；步骤D4、依据隐马尔科夫模型参数，采用Viterbi算法获取当前时刻观测值所对应的隐状态q；步骤D5、每隔时段根据最新获得的隐马尔科夫模型参数λ'＝(π,A,B)和最近H个历史观测值(o1,o2,...,oH)，基于列车当前时刻的隐状态q，在时刻t，通过设定预测时域h'，获取未来时段列车的位置预测值O；步骤E、建立从列车的连续动态到离散冲突逻辑的观测器，将地铁交通系统的连续动态映射为离散观测值表达的冲突状态；当系统有可能违反交通管制规则时，对地铁交通混杂系统的混杂动态行为实施监控，为地铁交通控制中心提供及时的告警信息；所述步骤B的具体过程如下：步骤Bl、构建单一子段上的交通流控制模型；其具体过程如下：步骤Bl.1、引入状态变量Ψ、输入变量u和输出变量Ω，其中Ψ表示站点间相连路段上某时刻存在的列车数量，它包括单路段和多路段两种类型，u表示轨道交通调度员针对某路段所实施的调度措施，如调整列车速度或更改列车的在站时间等，Ω表示某时段路段上离开的列车数量；步骤B1.2、通过将时间离散化，建立形如Ψ(t+Δt)＝A1Ψ(t)+B1u(t)和Ω(t)＝C1Ψ(t)+D1u(t)的单一子段上的离散时间交通流控制模型,其中Δt表示采样间隔，Ψ(t)表示t时刻的状态向量，A1、B1、C1和D1分别表示t时刻的状态转移矩阵、输入矩阵、输出测量矩阵和直接传输矩阵；步骤B2、构建多子段上的交通流控制模型；其具体过程如下：步骤B2.1、根据线路空间布局形式和列车流量历史统计数据，获取交叉线路各子段上的流量比例参数β；步骤B2.2、根据流量比例参数和单一子段上的离散时间交通流控制模型，构建形如Ψ(t+Δt)＝A1Ψ(t)+B1u(t)和Ω(t)＝C1Ψ(t)+D1u(t)的多子段上的离散时间交通流控制模型；步骤B3、根据控制模型的可控系数矩阵[B1,A1B1,...,A1n-1B1]的秩与数值n的关系，定性分析其可控性，根据控制模型的敏感系数矩阵[C1(zI-A1)-1B1+D1]，定量分析其输入输出敏感性，其中n表示状态向量的维数，I表示单位矩阵，z表示对原始离散时间交通流控制模型进行转换的基本因子。2.一种用于冲突预警的地铁交通流优化控制系统，其特征在于:包括线路拓扑结构生成模块、数据传输模块、车载终端模块、控制终端模块以及轨迹监视模块，轨迹监视模块收集列车的状态信息并提供给控制终端模块；所述控制终端模块包括以下子模块：列车运行前无冲突轨迹生成模块：根据列车计划运行时刻表，首先建立列车动力学模型，然后依据列车运行冲突耦合点建立列车运行冲突预调配模型，最后生成无冲突列车运行轨迹；列车运行中短期轨迹生成模块：依据轨迹监视模块提供的列车实时状态信息，利用数据挖掘模型，推测未来时段内列...

【专利技术属性】
技术研发人员：韩云祥，黄晓琼，
申请(专利权)人：江苏理工学院，
类型：发明
国别省市：江苏,32