大数跨境

大型活动进场时段城市轨道交通运行计划优化

大型活动进场时段城市轨道交通运行计划优化 城市轨道交通网CCRM
2025-12-12
1
导读:本文发布已获得《都市快轨交通》授权原文发表于《都市快轨交通》2025年 第4期如有转载请联系版权方,标明出处

本文发布已获得《都市快轨交通》授权

原文发表于《都市快轨交通》

2025年 第4期

如有转载请联系版权方,标明出处

肖起强1,石俊刚1,朱2,侯3


大型活动参与人数较多,在大型活动现场附近停车不便,公共交通往往成为大型活动参与者的首选,活动大客流给城市公共交通(包括公交、地铁等)带来巨大的运营压力。在大型活动影响下,大型活动举办地点附近的地铁站点会出现客流激增的情况,尤其是活动开始前一段时间,大量乘客从活动现场附近车站出站,存在较大的拥挤踩踏风险。为降低客流集中到站带来的风险,需通过科学的运输组织策略避免客流过度集中到站,以缓解车站拥堵。对于大型活动背景下地铁的相关研究,主要集中在对活动客流预测、运能和活动客流匹配问题、散场客流疏散等研究。在活动客流预测方面,基于对大型活动地铁站客流分析,梁强升[1]提出进出站量及客流OD的预测方法,郑俊峰等[2]采用一种基于STL的时间序列分解的进出站客流预测方法。在大型活动背景下运能和活动客流匹配方面,为更好地匹配断面的运力和运输需求,张皓翔[3]采用加开列车并优化加线后的运行图方法,郑博[4]采用基于预测得到的大型活动客流OD优化开行方案的方式。在活动结束后散场客流疏散方面,江志文[5]通过对大型活动散场阶段客流特征和疏散的交通方式分析,以最小化运营成本、乘客出行时间成本和滞留时间为目标对城市轨道交通行车计划和公交的接驳计划进行优化,制定了以城市轨道交通为主、接驳公交为辅的开行计划。在运行图优化方面,学者的优化目标多样。张伯男等[6]以节能和最小化列车到站间隔标准差为目标优化高峰与平峰过渡时段的运行图。为解决城市轨道交通客流方向不均衡情况下列车牵引能耗高和乘客候车时间长的问题,冉昕晨等[7]采用大小交路和列车空驶的策略,构建了最小化牵引能耗和乘客等待时间的运行图优化模型。SHI[8]以最小化乘客聚集风险、乘客等待时间、乘车时间和票价损失为目标,建立考虑时变和弹性乘客需求的过饱和线路的跳停优化模型,并设计ILS算法进行求解。LIU[9]以最小化换乘时间和最大化乘客乘坐城际列车的可能性为目标,优化节假日早上各线路第1列列车的时刻表。WANG[10]以最大化乘客换乘成功的概率和OD间乘车可达性为目标,优化线网最后一趟列车时刻表。WANG[11]在不增加运营单位成本的情况下,以最小化乘客换乘失败的期望、乘客的平均换乘时间和随机乘客带来的负面影响为目标,优化调整线网最后1列车的时刻表。综上,现有针对大型活动的组织研究大都围绕客流预测、运能优化和散场客流运输组织等方面,但活动开始前大量客流涌向活动现场,周边车站的出站客流较为集中,同样容易引起拥堵和人员踩踏等风险,目前缺乏相关研究。在运行图优化方面,学者对高峰时段、高峰和平峰过渡时段、清晨第1列车和深夜最后1列车的运行图优化都有研究,但对大型活动这类特殊场景下的优化研究较少。本研究立足于大型活动开始前乘客在活动附近的进场地铁车站集中到达的拥堵问题,通过错开上下行列车的到站时刻和设计列车跳停策略,以均衡各车站的到达人数,缓解车站拥堵。

1问题描述及模型假设

1.1问题描述

大型活动开场前,活动参与者从沿线不同车站上车,经地铁列车运输至活动邻近车站下车,以前往活动现场。为方便描述,将这些活动邻近车站称为活动进场车站,简称“进场站”。为应对大型活动的运输需求,运能方面可通过加开列车的方式来增加运能。但在进场站,乘客集中到达时,由于站台的楼扶梯(出口)能力有限,乘客下到站台的速度远大于乘客经楼扶梯离开站台的速度。若乘客无法及时离开站台,容易造成站台客流过大,存在客流拥挤和踩踏风险,尤其是上下行双方向列车同时到达时,双向乘客同时下车,客流拥堵风险更大。鉴于此,为缓解大型活动前夕进场站到达客流的压力,本研究通过采用协同优化列车的运行时间和停站方案的方式,错开列车到达同一进场站的时间,均衡各进场站的到达客流人数,避免同一站台客流到达量过大,以减小站台人数峰值,降低客流聚集风险,保障地铁的安全生产。

1.2模型假设

为方便建模,本文设定如下假设。假设1:活动开始前,已安排足够的车次运输进场客流,乘客都能乘坐最近的1列车。假设2:参加大型活动的乘客主要从活动临近的几个车站前往活动场所,当列车在乘客的目的车站跳停后,乘客将依据不同车站下车的效益就近选择其他进场站下车。假设3:站台楼扶梯(出口)的通过能力不随乘客的拥挤程度变化,乘客离开的速率不变。假设4:假设客流已知,为模型的输入参数,可通过现有的客流预测方法获得。

2模型构建

为方便理解模型,本研究中数学优化模型所采用的符号含义见表1


2.1列车运行约束

2.1.1停站时间约束

列车在车站的停站时间需满足相应的时间约束,即γ方向k次列车在s站的停站时间不小于最小停站时间,且不大于最大停站时间,列车的停站约束如公式(1)


当列车到达车站s但未离开车站s时即代表列车在s站停站,γ方向k次列车在s站的停站时间tkssvc,,计算如公式(2)


2.1.2区间运行时间约束

γ方向k次列车在s站的前方区间运行时间需不小于相应区间的最小运行时间,且不大于最大区间运行时间,约束条件如公式(3)和公式(4)

当列车已从车站出发而未到达下一个车站时,代表列车在两个车站之间的区间运行,故γ方向k次车在s站的顺列车运行方向的前方区间运行时间sec,,tks计算方式如公式(5)和公式(6)


2.1.3连发间隔约束

为使同方向前后两列车保持足够的安全间距,前后列车从车站驶向区间的时间差需不小于最小连发间隔。列车的连发间隔约束如公式(7)


2.1.4发到间隔约束

后车进入车站时需确保前车已从车站出清,前后两车需满足最小发到间隔约束,如公式(8)


2.2目标函数

为缓解乘客离开站台时楼扶梯(出口)的拥堵,同时尽可能减少列车跳停给乘客带来的不便,优化模型以最小化出站乘客下车后在站台的滞留时间、站台乘客的拥挤风险和列车跳停次数为目标,目标函数如公式(9)


2.2.1乘客出站时在站台的滞留时间

当列车跳站停车时,乘客可能无法在其原定的位置下车,需考虑从其他邻近的车站下车,此时乘客会依据不同路径的效益选择一个合适的车站出站。依据logit模型的AII特性[12],当乘客经由车站s的固定效用表示为效用函数h(s)时,乘客选择经由s站出站的概率和效用的关系如公式(10)

依据公式(10),当列车在某些车站跳停时,乘γ方向列车的乘客选择从s站出站的概率psk(,)计算如公式(11)

当列车存在跳停时,乘客乘坐的列车在其原计划的下车地点不停站时,乘客会选择在其他车站下车,γ方向列车ks站的下车人数计算如公式(12)

s站乘坐γ方向k次车的乘客为在γ方向的前一列车(k–1)离开后至k次车离开前这期间到达站台的乘客,在s站乘坐γ方向车次k的人数pksB,,计算如公式(13)


t=0时站台人数为0,其余时间粒度t结束后在s站等待离开站台的人数计算如公式(14)

乘客出站时在站台的滞留时间W计算方式如公式(15)


2.2.2站台拥挤风险

乘客下车后向站外移动时,出站乘客会在站台通往外界的楼梯口聚集,当客流量较大时,楼梯口的通过能力无法满足乘客短时大量到达情景下的出站需求时,乘客会在站台出口前聚集。乘客在这一区域的高密度聚集,加之站台空间有限,极大增加了拥挤踩踏事件的风险。客流聚集风险与人群的密集程度及其所占据的空间范围直接关联。站台的拥挤情况变化可大致分为3个阶段(见图1)

阶段1:出站人数较少,单位乘客的站立面积充裕,此时的拥挤踩踏风险小,可忽略不计。阶段2:出口处的乘客密度和聚集范围都在增大,拥挤踩踏风险迅速增加。阶段3:随着出站乘客的增加,乘客的站立密度增长相对较缓,拥挤的范围以稳定的速度增加,此时对乘客而言,其风险随拥挤范围的扩大而稳定增长。乘客在活动进场站的拥挤风险R值的计算如公式(16)

为贴切刻画乘客出站时站台的拥挤风险,本文结合风险变化的趋势构造了单位时间粒度内的站台出站拥挤风险函数如公式(17)。公式(17)中车站s的站台乘客数量阈值CsM取值依据公式(18),取4min内可从车站s的站台撤离到站厅的人数和车站s的站台设计容量中的较小值,公式(19)为计算4min内可从车站s的站台撤离到站厅的人数的公式。

(17)M为一个足够大常数,使站台风险在站台人数超出CsM时发生突变。公式(19)Cs的计算参考《地铁设计规范》(GB50157—2013)中式(28.2.12)[13]NFPA1302023规定的站台安全撤离时间[14]N为自动扶梯的台数,B为一台自动扶梯的通过能力,人/minB为站台上楼梯的通过能力,人/minT为站台撤离时间,参考NFPA13020235.3.3.1,取T=4min。车站s在时间粒度t的站台人数ptsp,lt包含等候上车的人数和下车后准备离开的人数两部分,其计算方式如公式(20)

候车人数的计算。γ方向的列车停站期间,γ方向的乘客能迅速上车,γ方向的候车乘客数量为0;其余时间粒度,γ方向候车乘客数会不断累加,其数量为上一时间粒度的候车乘客数和本时间粒度内到达站台的乘客数之和。故时间粒度t内在s站等候γ方向列车的乘客数计算如公式(21)


2.2.3列车跳停次数

列车跳停时会打乱乘客的出行计划,给乘客的出行带来不便,应尽可能地减少列车跳停,列车跳停次数的计算如公式(22)


3启发式算法设计

运行图求解问题是一个大规模的NP难问题[15],本研究求解运行图的数学模型是一个非线性整数规划问题,用商业求解器求解困难。为在较短的时间内求得高质量解,本研究采用迭代局部搜索算法求解。

3.2邻域解获取

由于站台人数越多,站台风险越大,乘客出站等待时间越长,故需要重点调整的是直接或间接造成站台人数聚集过多的列车和跳站停车的列车(存在惩罚)。在搜索邻域解时随机选择一个活动进场站,并以车站站台人数最多时刻前后到站的几列车作为重点调整列车,通过调整这些列车中1列或多列,同时随机调整1列或多列非重点列车的方式得到邻域解。邻域解获取采用2种方法,一种是调整列车运行线中某两个事件的持续时间(一个事件的持续时间增加,另一个减少时间),维持这两个事件之间的运行线形状不变,达到平移两事件之间运行线的效果,将获得的邻域解称之为运行线移动邻域解(见图3)

另一种是选取列车运行线中的一段串联了所有进场站的运行线,改变这一段运行线中进场站的停站方案,同时维持两端点的时间跨度不变,以此得到停站方案调整邻域解(见图4)。这两种方式得到运行图相对于调整前的只有少量变化,搜索时能在已找到的高质量附近搜索


3.1迭代局部搜索算法总体设计

结合运行图的特点,以现场实际采用的运行图为初始解输入,通过设计迭代局部搜索算法对其进行优化。迭代局部搜索算法以输入的可行解为搜索起点,通过优先调整站台拥堵时段到达的活动进场站的列车运行线的策略搜索邻域解,迭代局部搜索算法的总体设计见图2。可行解,更易得到更优的解,在一定程度避免了盲目搜索,同时对列车的单向运行时间和周转时间影响较小。


3.2.1方式1:调整运行时间获取运行线移动邻域解

运行线移动邻域解是通过调整列车的运行时间来错开上下行列车到站时刻,避免乘客集中到站。获取思路是:随机选择运行线中的2个点,在运行图中对2个点之间的运行线整体向左或向右移动,以此得到新解。主要分成3步:①在选定列车后,选择一个不违背列车区间运行时间和停站时间约束的移动范围和移动方向;②依照移动范围和方向移动运行线产生新解;③通过同方向移动和所选列车运行方向相同的邻近列车运行线,以此修复不可行解(见图5)。运行线移动邻域解获取的步骤如下。


Step1:输入移动的车次索引k,选择一个移动变化车站范围S1S2

Step2S1S2分别向逆列车运行方向和顺列车运行方向搜索一个不违背车次k停站时间约束和区间运行时间约束的移动范围:é ù ë û SS始终,(见图6),若不存

Step3:移动é ù ë û SS始终,范围内的运行线,检验列车运行线变化可能违背的连发间隔约束和发到间隔约束是否被满足,满足则输出运行线移动后的新解,否则转下一步。


Step4:计k为车次k移动方向同侧相邻的车次,令kk,转Step1搜索一个比当前é ù ë û SS始终,大的移动范围。

3.2.2方式2:调整停站方案获取停站方案调整邻域解

为避免盲目搜索可行邻域解,基于列车运行的事件,设计维持列车在某几个事件的总时间花费不变,重新分配各个事件持续时间的停站方案调整邻域解的搜索算法。分配各事件的持续时间分三步:初次分配,各事件按能完成事件的最小时间分配(满足停站时间和区间运行时间约束);第二次分配,使事件的发生时间不早于最早发生时间(满足与同向的上一列车最小发到间隔和出发间隔约束);第三次分配,将未分配的时间分配完,维持各事件的总持续时间不变。详细步骤如下。Step1:按最小区间运行时间或停站时间给相应事件的持续时间赋予初值,使邻域解满足最小区间运行时间约束和最小停站时间约束。

Step2:在不超过事件的最大允许时间的前提下(不违背最大停站时间和最大区间运行时间约束),按事件发生顺序逐个事件逐单位增加事件的持续时间,直至和同向的前一列车满足最小发到间隔和出发间隔约束。

Step3:计算剩余未分配的时间

Step4:当t0时解不可行,退出;当t0时转下一步;当t0时,在不超过事件的最大允许时间(确保解不违背最大停站时间和最大区间运行时间约束)和不违背列车与后车的最小连发间隔和发到间隔的前提下,按事件发生的逆序逐个事件逐单位增加事件的持续时间,直至t0Step5:检验解是否可行,可行则输出解。在调整停站方案获取停站方案调整邻域解的步骤中:U为车站索引集合{,,}123nUuuuuJÍ Í US,且U中的元素为连续整数;tv为事件v的持续时间;t为停站方案改变前列车自到u1起到离开un时止共花费的时间;V为列车自到达u1起至离开un时止所有事件的索引集合,{,,}1232-1nVvvvvv1代表的事件为列车在u1停站,v2代表的事件为列车在u1u2之间的区间运行……v21n代表列车在un停站。

4实例分析

4.1案例说明

南昌地铁1号线附近的某大型活动为例,活动位置如图7所示。

对活动开始前1.5h内经过活动进场站的列车运行图进行优化。1号线共24座站,大型活动的举办对车站710出站客流影响较大,车站8(秋水广场站)和车站9(滕王阁站)尤为严重。4个活动进场站都为地下岛式站台,长100m,站台乘降区宽bs=12m,站台乘客密度取0.5m2/人,可站立面积占80%Csplt=1920,出口数量s=2CCsMs=1918,单位时间粒度内站台乘客通过楼扶梯(出口)离去的人数s=59,线路上的列车为B6编组。案例基于活动开始前1.5h内从活动进场站出站的客流OD数据,共计69087人,取Dt=10sC=0.1C=1C=10000M=10。为尽可能获得高质量求解方案,在实例中将算法的迭代次数设定为20000次,对运行图上活动开始前1.5h的列车运行计划进行优化。

4.2结果分析

依据历史上相似活动的数据可得到上下行方向的乘客选择经由车站78910前往活动地点的效用分别满足公式(24)和公式(25)

迭代过程见图8,优化前后的运行图和活动进场站的站台人数变化情况分别见图9和图10,红色区域代表站台上的人数变化,红色区域高度表示站台人数,高出运行图中车站所在水平线越多代表站台人数越多。优化前目标函数为5186789,在优化时段内(1.5h),乘客下车后在站台的平均滞留时间为139.2s,列车无跳停,站台最大滞留人数为2951人,远超站台的设计容量,最大风险达29510,总风险达4224701。优化后目标函数为656510,在优化时段内(1.5h),乘客下车后在站台的平均滞留时间为44.5s,滞留时间降低了68%,列车跳停10次,最大滞留人数降低为1006人,站台最大风险仅为1658.3。站台上的乘客没有超过站台的设计容量,总风险为249351,降低了94%。从图11不同C取值的迭代曲线中可以发现,总体上,算法在前10次迭代内迅速收敛,1000次后收敛速度逐渐变缓。与迭代1000次时的结果比较,迭代至2000次时,目标函数值平均减少了2.00%。相对于迭代1000次的结果,迭代20005000次时,平均每增加1000次迭代,目标函数减少0.90%,迭代500010000次时,平均每增加1000次迭代,目标函数减少0.24%,迭代1000020000次时,平均每增加1000次迭代,目标函数减少0.19%


4.3灵敏度分析

4.3.1不同C取值的灵敏度分析

列车跳停给乘客出行带来的影响难以用一个准确的值来评价,对此本研究就不同的C取值对站台风险、平均滞留时间和跳停次数的变化进行分析。从表2不同C取值灵敏度分析可以看出,跳停次数随着C的增加明显减小,站台乘客的平均出站滞留时间、站台最大风险和最大滞留人数逐渐增加。随着C增大,模型对列车跳停越来越敏感,跳停次数减少,这是因为列车跳停会将出站客流压力和拥挤风险分摊到其他车站,在C变大后会选择牺牲站台的安全来减少跳停,这表现为:出站乘客在站台上平均滞留时间变长和总站台风险变大。在500030000范围内,随着C增加,跳停次数减少的速度逐渐减缓,C平均每增加5000,跳停次数约减少0.8次,乘客的平均滞留时间约增加0.116s,总站台风险平均增加1366。通过设置合理的C值,可以在跳停次数和客流聚集风险之间做好权衡。


4.3.2不同客流倍率灵敏度分析

不同客流情况下车站的客流压力会有区别,列车跳站停车的次数和车站的风险也有差异,故本研究还对不同客流情况下目标函数构成进行了分析。从表3不同客流倍率灵敏度分析中可得知,随着客流增加,总站台风险、出站乘客在站台平均的滞留时间和跳停次数都在增加,这是因为站台出口的通过速率小于乘客的到达速率,到达客流的增长会使目标函数的风险值迅速变大,为了降低车站的风险需使列车跳站停车,将乘客转移到其他车站,缓解列车跳停站的客流压力,一定程度上增加了其他车站的出站客流和风险。平均每增加5%(3454)的客流,列车跳停的次数增加4.5次,出站乘客在站台的平均滞留时间约增加0.10s。出站乘客在站台的平均滞留时间增速较缓,站台总风险增长变快,这是因为站台人数越大(拥堵),单位乘客的风险越高。虽然随着客流不断增大,客流聚集风险在增大,但通过设置更多的跳停次数,客流聚集风险仍然能够得到有效降低,并极大缓解客流拥堵。


5结论

为缓解大型活动开始前乘客集中出站的拥挤问题,本研究建立以最小化出站乘客在站台的滞留时间、站台拥挤风险和列车跳停次数为目标的数学优化模型,设计迭代局部搜索算法,并以南昌某大型活动为例,实验研究结论如下。

1)错开列车到达和使列车跳站停车的2种策略能有效缓解大型活动开始前夕乘客集中出站的站台拥堵问题。

2)建立的数学优化模型能较好地描述大型活动开场前进场站的拥挤情景,求解数学模型得到的运行计划能有效减少乘客的出站时间和降低车站的拥挤风险。

3)设计采用调整列车运行时间和停站方案的2种邻域搜索方法适用于本研究建立的数学优化模型,能有效搜索到可行解,所使用的基于这两种邻域搜索方法的迭代局部搜索算法能跳出局部最优,并在较短的时间内得到高质量解。

4)协调列车到达时间和停站方案的方式适用于上下行两个方向到达的客流较为均衡的情况,对于活动地点靠近线路的两端或上下行客流到达不均衡的情景,可以考虑简化数学优化模型,只优化乘客到达活动进场站人数较多方向的列车。此外,模型假设乘客离开站台的速率是一个定值,忽略了站台的拥挤程度和进站客流对乘客离开速率的影响。今后可进一步考虑站台拥挤程度和进站客流对乘客离开站台速率的影响,使站台内乘客的消散速率更贴近实际。



消息由中国城市轨道交通网CCRM整理编辑,文章来自都市快轨交通涉及版权请联系删除,如有转载请标明出处)

图片

城市轨道交通网CCRM

专注城轨领域

图片

【声明】内容源于网络
0
0
城市轨道交通网CCRM
中国城市轨道交通网作为全国城市轨道交通信息资讯平台,将汇集全国城市轨道交通建设单位、咨询企业、设计院、施工企业独立发布的信息与资讯,并大力宣传国家关于城市轨道交通行业的各项方针、政策,介绍国内外城市轨道交通建设、运营过程的经验。
内容 0
粉丝 0
城市轨道交通网CCRM 中国城市轨道交通网作为全国城市轨道交通信息资讯平台,将汇集全国城市轨道交通建设单位、咨询企业、设计院、施工企业独立发布的信息与资讯,并大力宣传国家关于城市轨道交通行业的各项方针、政策,介绍国内外城市轨道交通建设、运营过程的经验。
总阅读0
粉丝0
内容0