一种城市轨道交通网络客流限流方法技术

本发明专利技术公开了一种城市轨道交通网络客流限流方法，包括以下步骤：模型假设；城市轨道交通路网模型建立；原始数据收集与处理；构建虚拟运行线；网络客流分配；网络客流转化为线路客流；将虚拟运行线路客流匹配到实际城市轨道交通路网中；利用商业优化求解软件进行求解；得出轨道交通网络中各个车站在整个早高峰的总控流率、控流人数、时段控流情况以及轨道交通网络各车站协同控流的最优策略。本发明专利技术的优点在于：可以得到轨道交通网络上各个车站各时段的进站乘客数、站台候车人数以及各次列车在各区段的载客量等。可以为轨道交通网络制定控流措施提供理论依据。

【技术实现步骤摘要】
一种城市轨道交通网络客流限流方法
本专利技术涉及轨道交通限流
，特别涉及一种城市轨道交通网络客流限流方法。
技术介绍
目前，我国大城市的城市轨道交通已经进入网络化运营的新阶段，迅猛增长的客流需求和有限运输能力的矛盾日益突出。一方面表现为部分线路高峰时段超负荷运行、车厢拥挤、候车滞留等现象日趋严重，使得乘客吊门、车门故障等现象频发，进而导致网络的可靠性大幅度降低；另一方面，由于设施设备功能失效和一些不可预计的外部因素(突发事件、天气影响等)导致列车发生长时间、大面积延误，造成部分车站的客流积压，给网络运营安全带来严重挑战。“大客流带来的风险”已经成为城市轨道交通运营中的关键风险点。车站限流(关闭售票机和闸机、设置栏杆、关闭出入口、关闭换乘通道等)是一种大客流条件下非常有效的应急管理措施。既能保障乘客安全，有效避免因大客流可能产生的拥挤、踩踏、乘客被挤下站台等安全隐患，同时又可以合理、有效地均衡各座车站单位时间进站客流和列车能力利用率，最大限度地发挥设施设备的潜能，确保线路的畅通和高效运营。但是，在实际运营管理中对于限流车站选取、限流时段确定以及限流强度确定，往往依靠管理者的经验，决策带有一定主观性，缺乏科学性。此外，目前的车站限流研究并未综合考虑整条线路以及整个轨道交通网络的客流情况，故并不能使轨道交通系统整体达到最优。《城市轨道交通运营安全管理规范》中指出当车站承载客流量达到或超过客流警戒线(车站承载能力的70％)时采取限流、封站等措施，该标准是目前唯一可以参考的量化标准。对于车站限流方案，目前有较多相关研究。现有技术一：在“张正,蒋熙,贺英松.城市轨道交通高峰时段车站协同限流安全控制研究[J].中国安全生产科学技术”中张正等指出了车站入口控制、站台上车人数控制和临线间控制的3种车站限流方式，并在车站客流量平衡条件的基础上，研究了单站客流控制与两车站同时大客流情况下的站间协同安全限流方式。现有技术一的缺点在于：在实际运营管理中对于限流车站选取、限流时段确定以及限流强度确定，往往依靠管理者的经验，决策带有一定主观性，缺乏科学性。此外，目前的车站限流研究并未综合考虑整条线路以及整个轨道交通网络的客流情况，故并不能使轨道交通系统整体达到最优。现有技术二：中国专利技术专利，申请号为：CN201710290875.3；名称为一种基于Wi-Fi信令数据的城市轨道交通线路动态限流方法。该方法基于统计方法，实现了依据Wi-Fi定位数据获取乘客在轨道交通系统中的实时空间状态数据信息，特别是各站台实时候车人数和滞留信息，作为轨道交通线路动态限流的决策依据。同时，保障轨道交通大客流运营安全，并提高轨道交通限流的准确度和效率。现有技术二的缺点在于：并未考虑整个轨道交通网络客流的影响，导致线路限流结果精度得不到保证，从而不能使轨道交通网络系统整体达到最优。现有技术三：基于空间分布的客流需求，从网络层面系统考虑客流需求与运输能力的协调关系，以客流需求及分布特征为基础，在输送能力约束下建立以客流需求与输送能力匹配度最大化和延误客流量最小化的多目标数学规划模型。现有技术三的缺点在于：并未充分考虑轨道交通网络的客流时空分布特征，且由于所采取的时间间隔为指定等长时间段，不能够近似动态限流，使得整个轨道交通网络客流限流的精确度得不到保证，从而导致整个轨道交通系统不能达到最优。本专利技术所用到的技术名称：(1)网络拓扑结构模型，图论是应用非常广泛的运筹学分支，广泛的应用在物理学、化学、控制论、交通运输等各个领域。使用网络拓扑结构模型描述城市轨道交通线路图是进行城市轨道交通客流限流研究的前提和基础。(2)线性规划优化技术：线性规划(Linearprogramming,简称LP)，是用来研究线性约束条件下线性目标函数极值问题的数学理论和方法，可以用来做出资源利用的最优决策，是运筹学的一个重要分支。(3)数据库技术：数据库技术以数据为研究和管理对象，是研究存储和组织、高效获取和处理数据的一种信息技术。(4)商业优化求解软件(IBMWebSphereILOGCPLEX)，该软件内置了分支定界法等诸多高效算法，提供了灵活的高性能优化程序，能够解决线性规划、二次方程规划、二次约束方程规划和混合整数规划等问题。
技术实现思路
本专利技术针对现有技术的缺陷，提供了一种城市轨道交通网络客流限流方法，能有效的解决上述现有技术存在的问题。为了实现以上专利技术目的，本专利技术采取的技术方案如下：本专利技术中基于列车运行图的城市轨道交通网络多车站协同客流控制问题可具体描述如下：一种城市轨道交通网络客流限流方法，包括以下步骤：第一步：模型假设；第二步：城市轨道交通路网模型建立；运用图论相关知识，构建以车站为节点、车站间线路为边的城市轨道交通网络拓补结构模型；第三步：原始数据收集与处理；第四步：构建虚拟运行线；第五步：网络客流分配；第六步：网络客流转化为线路客流；第七步：将虚拟运行线路客流匹配到实际城市轨道交通路网中；第八步：运用步骤二中的数据，利用商业优化求解软件进行求解；第九步：根据步骤八的求解结果，得出轨道交通网络中各个车站在整个早高峰的总控流率、控流人数、时段控流情况以及轨道交通网络各车站协同控流的最优策略。进一步地，所述步骤一的具体内容如下：明确问题，进行如下假设：a.运行时刻及停站方案在问题采用的运行图时间范围中不变；b.旅客进站时间已知，出站时间由城市轨道交通系统决定；c.进站后旅客不离开系统，必然乘坐城市轨道交通完成出行；d.下车乘客快速离开车站，不占用车站站台空间。进一步地，步骤三的具体步骤如下：S31：数据收集获取以下数据：客流OD数据、各站各列车到发时刻、各车站各个时段的客流需求、各车站站台能力；客流OD数据从城市轨道交通AFC系统获取；客流OD数据包含了旅客进站时间、旅客进站地点、旅客出站时间和旅客出站地点；S32：原始数据处理运用数据库技术，对客流OD数据进行处理，得到模型所需要的客流数据。进一步地，步骤四的具体步骤如下：S41：设每条运行线是由具有先后顺序的在站到达、出发时间组成的集合，lt＝{τd1,t,τa2,t,τd2,t,…,τai,t,τdi,t,…,τdn-1,t,τan,t}；其中τai,t、τdi,t分别表示t次列车到达、离开i站的时间，i，n表示车站编号，i，n∈S，t∈T。将客流OD数据图形化，形成了图上的客流弧；将客流弧与列车运行运行图整合到一张网络中，形成客流-运行图网络；S42：虚拟运行线构建，网络客流转换为线路客流；基于OD间的有效路径与步骤二中构建的城市轨道交通网络拓补结构模型，将起点延伸至经过该起点的实际列车的起始站，终点延伸至经过该终点的实际列车的终到站，从而构造出一条虚拟的列车运行线路，再结合实际运行线路的运行图与换乘站间的换乘时间，形成虚拟运行线路的运行图，在将不同运行线路上的运行线进行匹配时，要满足换乘时间要求，且与满足换乘时间后的第一条运行线进行匹配；构造好虚拟运行线路的运行图后，结合S41中的客流—运行图网络，得到虚拟运行线的客流—运行图网络。将虚拟运行线路上的客流匹配到虚拟运行线路运行图的时空网络弧上，以此转化为网络流问题；对所有OD点对间的有效路径都构造一条虚拟运行线路，然后将相同的虚拟运行线路进行合并，得本文档来自技高网...

【技术保护点】
1.一种城市轨道交通网络客流限流方法，其特征在于，包括以下步骤：第一步：模型假设；第二步：城市轨道交通路网模型建立；运用图论相关知识，构建以车站为节点、车站间线路为边的城市轨道交通网络拓补结构模型；第三步：原始数据收集与处理；第四步：构建虚拟运行线；第五步：网络客流分配；第六步：网络客流转化为线路客流；第七步：将虚拟运行线路客流匹配到实际城市轨道交通路网中；第八步：运用步骤二中的数据，利用商业优化求解软件进行求解；第九步：根据步骤八的求解结果，得出轨道交通网络中各个车站在整个早高峰的总控流率、控流人数、时段控流情况以及轨道交通网络各车站协同控流的最优策略。

【技术特征摘要】
1.一种城市轨道交通网络客流限流方法，其特征在于，包括以下步骤：第一步：模型假设；第二步：城市轨道交通路网模型建立；运用图论相关知识，构建以车站为节点、车站间线路为边的城市轨道交通网络拓补结构模型；第三步：原始数据收集与处理；第四步：构建虚拟运行线；第五步：网络客流分配；第六步：网络客流转化为线路客流；第七步：将虚拟运行线路客流匹配到实际城市轨道交通路网中；第八步：运用步骤二中的数据，利用商业优化求解软件进行求解；第九步：根据步骤八的求解结果，得出轨道交通网络中各个车站在整个早高峰的总控流率、控流人数、时段控流情况以及轨道交通网络各车站协同控流的最优策略。2.根据权利要求1所述的一种城市轨道交通网络客流限流方法，其特征在于：所述步骤一的具体内容如下：明确问题，进行如下假设：a.运行时刻及停站方案在问题采用的运行图时间范围中不变；b.旅客进站时间已知，出站时间由城市轨道交通系统决定；c.进站后旅客不离开系统，必然乘坐城市轨道交通完成出行；d.下车乘客快速离开车站，不占用车站站台空间。3.根据权利要求1所述的一种城市轨道交通网络客流限流方法，其特征在于：步骤三的具体步骤如下：S31：数据收集获取以下数据：客流OD数据、各站各列车到发时刻、各车站各个时段的客流需求、各车站站台能力；客流OD数据从城市轨道交通AFC系统获取；客流OD数据包含了旅客进站时间、旅客进站地点、旅客出站时间和旅客出站地点；S32：原始数据处理运用数据库技术，对客流OD数据进行处理，得到模型所需要的客流数据。4.根据权利要求1所述的一种城市轨道交通网络客流限流方法，其特征在于：步骤四的具体步骤如下：S41：设每条运行线是由具有先后顺序的在站到达、出发时间组成的集合，lt＝{τd1,t,τa2,t,τd2,t,…,τai,t,τdi,t,…,τdn-1,t,τan,t}；其中τai,t、τdi,t分别表示t次列车到达、离开i站的时间，i，n表示车站编号，i，n∈S，t∈T；将客流OD数据图形化，形成了图上的客流弧；将客流弧与列车运行运行图整合到一张网络中，形成客流-运行图网络；S42：虚拟运行线构建，网络客流转换为线路客流；基于OD间的有效路径与步骤二中构建的城市轨道交通网络拓补结构模型，将起点延伸至经过该起点的实际列车的起始站，终点延伸至经过该终点的实际列车的终到站，从而构造出一条虚拟的列车运行线路，再结合实际运行线路的运行图与换乘站间的换乘时间，形成虚拟运行线路的运行图，在将不同运行线路上的运行线进行匹配时，要满足换乘时间要求，且与满足换乘时间后的第一条运行线进行匹配；构造好虚拟运行线路的运行图后，结合S41中的客流—运行图网络，得到虚拟运行线的客流—运行图网络；将虚拟运行线路上的客流匹配到虚拟运行线路运行图的时空网络弧上，以此转化为网络流问题；对所有OD点对间的有效路径都构造一条虚拟运行线路，然后将相同的虚拟运行线路进行合并，得到了整个地铁网络的虚拟运行线路的集合，在这基础上将网络客流控制转化为线路客流控制。5.根据权利要求1所述的一种城市轨道交通网络客流限流方法，其特征在于：步骤五具体步骤如下：首先需要对城市轨道交通网络客流进行分配；分配时以随机用户均衡理论为基础，采用Logit模型对客流进行分配，不考虑运能约束，求出OD点对间有效路径的客流承担率；设OD对(i,j)，该OD对间的有效路径集合为Ki,j，乘客选择第k条有效路径的概率如下式所示，其中，θ为阻抗相关参数，表示OD对(i,j)间的第k条有效路径广义费用；具有如下性质：且根据AFC刷卡数据，以同向相邻两次列车离开车站的时刻进行时段划分，得到不同OD点对间时段客流量pi,j,t，结合由Logit模型得到乘客选择第k条有效路径的概率可以得到第k条有效路径上的时段客流量如下式所示：将分配到有效路径上的客流匹配到虚拟线路r上，得到虚拟运行线线路客流；由于OD点对间的有效路径可能存在于多条虚拟运行线路，所以在匹配时需要满足以下规则：没有换乘的客流与没有换乘的虚拟运行线路进行匹配，换乘一次的客流与具有一次换乘的虚拟运行线路进行匹配；换乘两次的客流与具有两次换乘的虚拟运行路线进行匹配；结合上述规则，当对于OD点对(i,j)，当乘客从i到j站选择第k条有效路径属于虚拟运行路线r上的部分或整条时，将OD点对(i,j)间第k条有效路径上的时段客流量与虚拟运行线路r上从i到j站的时段客流量进行匹配，如下式所示；基于列车运行图对OD客流量进行时段划分，车站i的时段表示为[τdi,t,τdi,t+1]，τdi,t表示t次列车离开i站的时刻；用表示时间段[τ...

【专利技术属性】
技术研发人员：鲁工圆，吴正阳，李登辉，洪卓识，
申请(专利权)人：西南交通大学，
类型：发明
国别省市：四川,51