[发明专利]城市轨道交通线路中断下的有效路径搜索方法

说明书

本发明涉及交通优化领域，具体为一种城市轨道交通线路中断下的有效路径搜索方法，其包括：步骤S100，构建城市轨道交通网络的拓扑结构；步骤S200，确定约束条件、构建有效路径搜索模型；以及步骤S300，搜索有效路径。实现了城市轨道交通线路中断下的有效路径搜索。

技术领域

本发明涉及交通优化领域，具体为一种城市轨道交通线路中断下的有效路径搜索方法。

背景技术

近年来随着我国城市轨道交通的迅速发展，北京、上海、广州、南京等城市的轨道交通已逐步由单线运营向网络化运营转变。然而，由于城市轨道交通网络化运营的网络复杂、指挥运营组织管理集中等特点，一旦发生线路中断，不仅会导致停运车站的乘客滞留，还会因为轨道交通网络影响范围广，而引起网络中各关联站点的乘客滞留。因此，在地铁线路中断时能够合理地寻找到替代线路，实现城市轨道交通线路中断下的有效路径搜索就显得尤为重要。

目前，学者们在有效路径搜索的研究中主要是针对图论和出行者路径选择的角度方面进行研究，关于城市轨道交通线路中断下有效路径搜索方面的研究还比较少，相关的理论基础研究还比较薄弱。

基于上述技术问题需要设计一种新的城市轨道交通线路中断下的有效路径搜索方法。

发明内容

本发明的目的是提供一种城市轨道交通线路中断下的有效路径搜索方法。

为了解决上述技术问题，本发明提供了一种城市轨道交通线路中断下的有效路径搜索方法包括：

步骤S100，构建城市轨道交通网络的拓扑结构；

步骤S200，确定约束条件、构建有效路径搜索模型；以及

步骤S300，搜索有效路径。

进一步，所述城市轨道交通网络表示为：G＝(V,L)；

式中，G为城市轨道交通网络有向图，V表示城市轨道交通网络中的各站点,L为城市轨道交通网络中的线路；

所述城市轨道交通网络中的各线路的集合表示为L＝(l₁,l₂...l_M)；

式中，M为城市轨道交通网络中线路数量。

进一步，所述城市轨道交通网络包括：普通站点网络、换乘站点网络和区段线路网络；

所述普通站点与线路之间一一对应，即普通站点仅属于一条线路并且仅有一个前驱站点和一个后继站点；

设定：V_i表示普通站点网络中第i个普通站点；L_j表示线路网络中第j条线路；VL_i表示普通站点V_i所属线路；

则普通站点V_i与线路L_j之间的关系表示为：若V_i∈L_j，则普通站点V_i所属线路LV_i＝L_j，其中i＝(1,2,...,N)，j＝(1,2,...,M)；

所述城市轨道交通网络中的N个普通站点所属线路的集合VL表示为：

VL＝{VL₁,VL₂,…VL_N}；