对多条影响线路提供行车调整策略的方法及装置制造方法及图纸

本说明书实施例提供了一种从线网层面对多条影响线路提供行车调整策略的方法及装置，其中，方法包括：根据轨道交通线路情况构建换乘网络，并计算任意两点间的最短路径与替代路径；根据事件影响的范围与时常，基于任意两点间的最短路径与替代路径，计算影响乘客数量，并根据所述影响乘客数量提供相应的行车与客流管控建议。流管控建议。流管控建议。

【技术实现步骤摘要】
对多条影响线路提供行车调整策略的方法及装置


[0001]本文件涉及计算机
，尤其涉及一种对多条影响线路提供行车调整策略的方法及装置。

技术介绍

[0002]随着轨道交通线路规模的不断扩大，部分城市线路数量已经达到3条以上，运营人数过百万，进入网络化运营阶段。由于线网规模的逐步扩大，线网中若某些节点失效，如某些区段线路故障、设备故障或出现车站大客流，会在轨道交通线网中快速传播，其影响范围和程度较单线更为深远。因此，如何面向单线故障，在线网层面对影响线路提出调整建议，在应急调度指挥中显得尤为重要。在现有运营中，线网调度员多凭借自身经验进行判断与调整。
[0003]现有实时行车调整专利多集中于异常线路的单线运行图调整或行车仿真，尚未考虑其他线路的衔接与配合。现有技术中的网络化运输组织策略，多是从计划层面，如开行方案的编制与运行图的编制出发，考虑线间配合完成运输服务。但从实时调度角度，尚未有线网层面的行车客流管控方案。
[0004]综上所述，在现有的线网调度调整过程中，由于没有先进的预判支持系统，调度员多凭借经验，根据故障发生的类型、故障发生的位置和时段，将故障影响的其他线路和波及范围进行预判，会存在由于经验不足，对故障影响范围以及传播速度判断不准确，未能及时对可能影响的线路和区域提前部署车辆资源或调整行车方式，致使故障影响没有得到有效控制与缓解。同时，当线网有多家运营企业参与时，需要多家单位共同根据自身运营区域线路客流特点与线路资源，协同讨论，无法在第一时间快速做出精准预判，错失处置最佳时机。此外，现有的线网级调整建议多是通过电话方式，联系单线行车调度员，自动化程度较低。

技术实现思路

[0005]本专利技术的目的在于提供一种从线网层面对多条影响线路提供行车调整策略的方法及装置，旨在解决现有技术中的上述问题。
[0006]本专利技术提供一种从线网层面对多条影响线路提供行车调整策略的方法，包括：
[0007]根据轨道交通线路情况构建换乘网络，并基于所述换乘网络计算任意两点间的最短路径与替代路径；
[0008]根据事件影响的范围与时常，基于任意两点间的最短路径与替代路径，计算影响乘客数量，并根据所述影响乘客数量提供相应的行车与客流管控建议。
[0009]本专利技术提供一种从线网层面对多条影响线路提供行车调整策略的装置，包括：
[0010]计算模块，用于根据轨道交通线路情况构建换乘网络，并计算任意两点间的最短路径与替代路径；
[0011]策略模块，用于根据事件影响的范围与时常，基于任意两点间的最短路径与替代
路径，计算影响乘客数量，并根据所述影响乘客数量提供相应的行车与客流管控建议。
[0012]采用本专利技术实施例，面向单线故障场景，结合静态线网线路条件即换乘网络与线网客流转移情况即影响乘客数量，构建行车调整策略算法，对与故障线路有换乘关系或受故障影响线路提供行车调整建议。与现有的基于人工经验相比，可以面向更为复杂的线网情况，将事故影响范围控制在一定范围内，避免由于调度员经验不足导致的事态规模扩大以及向线网无限蔓延的情况。同时当线网中有多家运营公司时，可有效规避信息传递不畅、企业间信息纠缠导致处置不及时等，提升故障处置效率。
附图说明
[0013]为了更清楚地说明本说明书一个或多个实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
[0014]图1是本专利技术实施例的从线网层面对多条影响线路提供行车调整策略的方法的流程图；
[0015]图2是本专利技术实施例的线网拓扑线网的示意图；
[0016]图3是本专利技术实施例的构建换乘网络的示意图；
[0017]图4是本专利技术实施例的从线网层面对多条影响线路提供行车调整策略的装置的示意图。
具体实施方式
[0018]为了使本
的人员更好地理解本说明书一个或多个实施例中的技术方案，下面将结合本说明书一个或多个实施例中的附图，对本说明书一个或多个实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本说明书的一部分实施例，而不是全部的实施例。基于本说明书一个或多个实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本文件的保护范围。
[0019]方法实施例
[0020]根据本专利技术实施例，提供了一种从线网层面对多条影响线路提供行车调整策略的方法，图1是本专利技术实施例的从线网层面对多条影响线路提供行车调整策略的方法的流程图，如图1所示，根据本专利技术实施例的从线网层面对多条影响线路提供行车调整策略的方法具体包括：
[0021]步骤101，根据轨道交通线路情况构建换乘网络，并基于所述换乘网络计算任意两点间的最短路径与替代路径；其中，根据轨道交通线路情况构建换乘网络具体包括：
[0022]设置线网拓扑线网G＝(N,L)，其中，N为车站节点集合，L为相邻两站之间的旅行时间；
[0023]基于所述线网拓扑线网G＝(N,L)，提取换乘车站与线路起始站N
’
，构建换乘网络G
’
＝(N
’
,L
’
)，其中，L
’
为相邻两个换乘站站的分线路旅行时间。
[0024]通过上述处理，能够根据车站节点集合和相邻两站之间的旅行时间构建线网拓扑线网，并通过线网拓扑线网构建完整的换乘网络，为后续的路径计算提供基础。
[0025]计算任意两点间的最短路径与替代路径具体包括：
[0026]利用A*算法或删边法计算G
’
＝(N
’
,L
’
)网络任意两点间的k短路，得到任意两点间(a,b)的k短路集合；
[0027]按照旅行时间从高到低排序，得到P＝{(p1,c1),(p2,c2),...,(pk,ck)}，其中p1为a、b之间旅行时间最短的路径，c1为该路径下的旅行时间，k表示节点之间可行路径的数量。
[0028]通过上述处理，能够基于换乘网络通过A*算法或删边法得到任意两点间的最短路径与替代路径，并通过排序对数据进行梳理，为后续的计算提供基础。
[0029]步骤102，根据事件影响的范围与时常，基于任意两点间的最短路径与替代路径，计算影响乘客数量，并根据所述影响乘客数量提供相应的行车与客流管控建议。其中，根据事件影响的范围与时常，基于任意两点间的最短路径与替代路径，计算影响乘客数量包括：
[0030]根据事件影响的范围与时长对行车影响的判断情况，判断客流转移的规律并提出转移规律；
[0031]根据所述转移规律计算影响乘客数量。
[0032]通过上述处理，根据事件影响确定转移规律，从而根据转移规律计算出影响乘客数量，能够准确的计算出影响乘客本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种从线网层面对多条影响线路提供行车调整策略的方法，其特征在于，包括：根据轨道交通线路情况构建换乘网络，并基于所述换乘网络计算任意两点间的最短路径与替代路径；根据事件影响的范围与时长，基于任意两点间的最短路径与替代路径，计算影响乘客数量，并根据所述影响乘客数量提供相应的行车与客流管控建议。2.根据权利要求1所述的方法，其特征在于，根据轨道交通线路情况构建换乘网络具体包括：设置线网拓扑线网G＝(N,L)，其中，N为车站节点集合，L为相邻两站之间的旅行时间；基于所述线网拓扑线网G＝(N,L)，提取换乘车站与线路起始站N
’
，构建换乘网络G
’
＝(N
’
,L
’
)，其中，L
’
为相邻两个换乘站站的分线路旅行时间。3.根据权利要求2所述的方法，其特征在于，计算任意两点间的最短路径与替代路径具体包括：利用A*算法或删边法计算G
’
＝(N
’
,L
’
)网络任意两点间的k短路，得到任意两点间(a,b)的k短路集合；按照旅行时间从高到低排序，得到P＝{(p1,c1),(p2,c2),...,(pk,ck)}，其中p1为a、b之间旅行时间最短的路径，c1为该路径下的旅行时间，k表示节点之间可行路径的数量。4.根据权利要求1所述的方法，其特征在于，根据事件影响的范围与时常，基于任意两点间的最短路径与替代路径，计算影响乘客数量包括：根据事件影响的范围与时长对行车影响的判断情况，判断客流转移的规律并提出转移规律；根据所述转移规律计算影响乘客数量。5.根据权利要求1所述的方法，其特征在于，根据所述影响乘客数量提供相应的行车与客流管控建议具体包括：根据当前时刻线路发车间隔h和线路最小发车间隔hmin，计算需要加开列车的数量N0；若N0>N，则确定在现有运行图中加开N量列车，N＝qa/C，其中，qa为影响乘客数量，C为列车定员；若N0<N，则确定现有线路行车能力已经无法满足客流需求，在线路行车能力范围内，加开N0趟列车，并在前序...

【专利技术属性】
技术研发人员：卢恺，蒋湘宁，李亚，刘亚东，
申请(专利权)人：交控科技股份有限公司，
类型：发明
国别省市：