CN106335524A - 一种突发场景下城市轨道交通小交路运行调整方法 - Google Patents

一种突发场景下城市轨道交通小交路运行调整方法 Download PDF

Info

Publication number
CN106335524A
CN106335524A CN201610811581.6A CN201610811581A CN106335524A CN 106335524 A CN106335524 A CN 106335524A CN 201610811581 A CN201610811581 A CN 201610811581A CN 106335524 A CN106335524 A CN 106335524A
Authority
CN
China
Prior art keywords
train
time
total
station
traffic route
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610811581.6A
Other languages
English (en)
Other versions
CN106335524B (zh
Inventor
董海荣
孙绪彬
任明月
侯卓璞
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Jiaotong University
Original Assignee
Beijing Jiaotong University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Jiaotong University filed Critical Beijing Jiaotong University
Priority to CN201610811581.6A priority Critical patent/CN106335524B/zh
Publication of CN106335524A publication Critical patent/CN106335524A/zh
Application granted granted Critical
Publication of CN106335524B publication Critical patent/CN106335524B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B61RAILWAYS
    • B61LGUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L23/00Control, warning or like safety means along the route or between vehicles or trains
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B61RAILWAYS
    • B61LGUIDING RAILWAY TRAFFIC; ENSURING THE SAFETY OF RAILWAY TRAFFIC
    • B61L27/00Central railway traffic control systems; Trackside control; Communication systems specially adapted therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Mechanical Engineering (AREA)
  • Train Traffic Observation, Control, And Security (AREA)

Abstract

本发明公开了一种突发场景下城市轨道交通小交路运行调整方法,包括以下步骤:S1:获取轨道线路的列车运行和线路参数、突发事件的位置和故障参数,从而确定中断时间;S2:根据所述列车运行和线路参数、所述突发事件的位置和故障参数以及所述中断时间确定备选的小交路折返方案;S3:根据所述小交路折返方案下的所有列车在各站的到站和发车的总延迟时间模型、站台的总滞留人数模型,建立轨道线路运行调整的总目标函数;S4:通过采用权重和收敛因子的粒子群算法对所述总目标函数进行求解,确定最优的小交路折返方案,采用小交路折返方案对突发事件下轨道交通运行进行调整能够很好减轻站台乘客滞留问题,促进轨道列车恢复正常运行。

Description

一种突发场景下城市轨道交通小交路运行调整方法
技术领域
本发明涉及城市轨道交通领域。更具体地,涉及一种突发场景下城市轨道交通小交路运行调整方法。
背景技术
近几年来,随着经济的发展和城市化发展的进程,各国的城市区域不断扩大,人口急剧增长,使得城市的交通问题日趋严重。城市轨道交通是一种大运量、快速、便捷、环保节能的公共交通方式,发展城市轨道交通成为国内外大城市的选择,并逐渐成为解决大城市交通问题的有效途径。随着地铁客运需求的不断增长,各城市地铁运营公司需要不断提高运营服务水平,地铁时刻表的调整问题也受到了更多的关注。城市轨道交通列车自动监控系统实现对列车运行情况的实时监控并能对在线列车运行自动调整。但是对于地铁运营过程中出现的突发事件,仅仅通过对后续列车的到发时间、运行间隔的调整很难较快清除突发事件对列车运行带来的影响,此时列车自动监控系统将不再适用该情况下的运行调整。目前,对于突发事件下的调整主要是通过调度员人工调节来完成的,由于调整过程复杂度高,人工调整主要是依据经验而且耗时较长,因此将会造成地铁故障区间甚至是整条线路的延迟或停运以及站台乘客滞留等问题。因此,当地铁在运营过程中发生突发状况,如何有效的组织运营方式恢复线路正常运营,并将其造成的延误影响尽快消除显得尤为重要。
目前已有的研究方法主要针对于小范围的运行干扰,调整时间有限,并不适用于由突发事件造成的长时间中断情况下的调整,地铁在运营过程中发生的突发事件是指列车脱轨、钢轨断裂、信号设备故障或者列车区间故障等,任何一种突发事件均对列车运行造成巨大影响。在实际运营中,地铁运行公司常常使用通过不停车、中间站清人折返等调度手段来应对突发事件下的列车运行问题。但是这些调整手段多是依据调度人员经验来完成,由于调整过程复杂程度高,仅靠调度员的经验进行调整是很难做出较优的调整策略。突发事件下,好的调整方案有利于充分利用线路的运输能力,实现效益最大化。
因此,需要提供一种科学完善的调整方法以应对突发事件下城市轨道交通运行调整的需求。
发明内容
本发明的一个目的在于针对突发事件下城市轨道交通运行调整的问题提供一种科学完善的轨道交通运行调整方法。
为达到上述目的,本发明采用下述技术方案:
一种突发场景下城市轨道交通小交路运行调整方法,其特征在于,包括以下步骤:
S1:获取轨道线路的列车运行和线路参数、突发事件的位置和故障参数,从而确定中断时间;
S2:根据所述列车运行和线路参数、所述突发事件的位置和故障参数以及所述中断时间确定备选的小交路折返方案;
S3:根据所述小交路折返方案下的所有列车在各站的到站和发车的总延迟时间模型、站台的总滞留人数模型,建立轨道线路运行调整的总目标函数;
S4:通过采用改进的权重和设置收敛因子的粒子群算法对所述总目标函数进行求解,确定最优的小交路折返方案。
优选的,所述列车运行和线路参数为轨道线路的列车数量、列车启动时匀加速的加速度、列车停车时匀减速的减速度、列车正常运行时的运行速度、站台数以及各站的列车区间运行时间、列车停站时间、乘客进站速率和是否为折返站。
优选的,所述故障参数为救援列车清客处距故障列车的距离、故障列车至清客处的距离、故障列车清客处至指定地点的距离、故障列车与救援列车连挂后的运行速度。
优选的,所述步骤S3包括:
S31:建立列车停站时间模型;
S32:根据所述列车停站时间模型,建立所述小交路折返方案下所有列车在各站的列车到站和发车的总延迟时间模型;
S33:建立所述小交路折返方案下站台的总滞留人数模型;
S34:建立所述小交路折返方案下轨道线路运行调整的总目标函数,并设定约束条件。
优选的,所述总目标函数为
minJ=a1J1+a2J2
其中,J1为总延迟时间,J2为总滞留人数,a1总延迟时间的权值,a2总滞留人数的权值。
优选的,所述约束条件为:
列车发车时间约束,即实际发车时间不能早于计划发车时间;
列车区间运行时间约束,即实际列车区间运行时间应在最大和最小列车区间运行时间的区间内;
列车停站时间约束,即实际列车停站时间应在最大和最小停站时间区间内;
列车追踪间隔约束,即实际的发车间隔和到站间隔都应在最大和最小运行间隔区间内。
优选的,所述S4具体包括以下步骤:
S41:初始化粒子群,采用收敛因子和改进的权重计算每个粒子的位置和速度;
S42:计算所述每个粒子的适应度,确定个体极值和全局极值;
S43:更新所述每个粒子的位置和速度;
S44:如果满足调整模型收敛则结束求解,否则重复S42和S43;
S45:对比所述小交路折返方案的所述出站和到站总延迟时间及所述总滞留人数,确定总目标函数最优的小交路折返方案。
优选的,所述改进的权重为
w = w m a x - ( w max - w min ) t max × t
其中,wmax、wmin分别为惯性权重w的最大值和最小值,t为当前迭代步数,tmax为最大迭代步数。
所述收敛因子为
其中,c1、c2为学习因子。
优选的,所述每个粒子的位置xi和速度vi
v i k + 1 = k ( wv i k + c 1 r 1 ( p i k - x i k ) + c 2 r 2 ( p i k - x i k ) )
x i k + 1 = x i k + v i k + 1
其中,r1、r2为0到1之间均匀分布的随机数。
优选的,所述总目标函数最优的小交路折返方案下的总延迟时间和总滞留人数分别占不实施所述方案下的总延迟时间和总滞留人数的百分比之和在所有所述备选的小交路折返方案中最小。
本发明的有益效果如下:
本发明提供的一种突发事件下城市轨道交通的小交路运行调整方法,在轨道线路某一区段发生故障不能正常运行而造成站台乘客滞留时,确定最优的小交路折返方案,尽快恢复轨道交通的正常运行,减轻车站乘客滞留压力。
附图说明
下面结合附图对本发明的具体实施方式作进一步详细的说明。
图1示出一种突发场景下城市轨道交通小交路运行调整方法示意图。
图2示出城市轨道交通突发事件的处理流程图。
图3示出城市轨道交通列车恢复通车后车站初始滞留人数示意图。
图4示出城市轨道交通突发事件下的小交路运行示意图。
图5示出不同小交路折返方案下各站台延迟时间、滞留人数与总延迟时间、总滞留人数的百分比关系示意图。
图6示出基于最优小交路折返方案下的列车调整运行示意图。
图7示出城市轨道交通线路恢复通车后各列车经过后乘客滞留人数。
具体实施方式
为了更清楚地说明本发明,下面结合优选实施例和附图对本发明做进一步的说明。附图中相似的部件以相同的附图标记进行表示。本领域技术人员应当理解,下面所具体描述的内容是说明性的而非限制性的,不应以此限制本发明的保护范围。
如图1所示,本发明公开了一种突发场景下城市轨道交通小交路运行调整方法,包括以下步骤:
S1:通过列车运行图及线路运行控制中心获取轨道线路的列车运行和线路参数,确定突发事件的位置和故障参数,预计中断时间。如图2所示,突发事件的处理过程为在突发事件发生后,首先确认突发事件中故障列车的位置,并可指定后续列车为救援列车,救援列车前往清客车站清客后到达故障列车地点,在故障列车清客完毕后将故障列车推送到指定位置完成救援。因此,根据所述轨道列车运行和线路参数、所述突发事件位置得到所述中断时间可为
Tdisposal=Tc+Ta+Th+Tp+2*Tf
其中,Tc为突发事件从发生开始至确认所花费的时间;Ta为救援列车从清客处至突发事件的位置所花费的时间;Th为发生突发事件的故障列车与救援列车进行连挂作业所花费的时间;Tp为救援列车将故障列车推至指定地点所花费的时间;Tf为救援列车清客所花费的时间。Tc、Th、Tf与工作人员的熟练程度有关,可根据经验取定值,在计算过程中,可预设列车以匀加速启动,以匀速运行,以匀减速停车。
所述救援列车从清客处至突发事件处所花费的时间Ta可为:
T a = 2 S a ( a u + a d ) a u a d S a ≤ V r 2 ( a u + a d ) 2 a u a d S a V r + V r ( a u + a d ) 2 a u a d S a > V r 2 ( a u + a d ) 2 a u a d
其中,Sa为救援列车清客处距故障列车的距离;若则救援列车从匀加速启动还未加速到指定速度即开始以匀减速停车,此时列车运行由匀加速和匀减速运动组成,所花费时间则列车首先以匀加速启动至指定速度,然后匀速运行至以匀减速停车,所花费时间au为列车启动时匀加速的加速度;ad为列车停车时匀减速的减速度;Vr为列车正常运行时的运行速度。
救援列车将故障列车推至指定地点所花费的时间Tp由两部分确定:故障列车至清客处的运行时间tc和故障列车自清客处至指定地点运行时间tc
t c = 2 S c ( a u + a d ) a u a d S c ≤ V h 2 ( a u + a d ) 2 a u a d S c V h + V h ( a u + a d ) 2 a u a d S c > V h 2 ( a u + a d ) 2 a u a d
t s = 2 S s ( a u + a d ) a u a d S s ≤ V h 2 ( a u + a d ) 2 a u a d S s V h + V h ( a u + a d ) 2 a u a d S s > V h 2 ( a u + a d ) 2 a u a d
其中,Sc为故障列车至清客处的距离;Vh为故障列车与救援列车连挂后的运行速度:若运行时间运行时间Ss为故障列车清客处至指定地点的距离:若运行时间运行时间
S2:根据所述列车运行和线路参数、所述突发事件的位置和故障参数以及所述中断时间确定备选的小交路折返方案。可根据突发事件地点及是否为折返车站确定可用于折返的车站,同时根据中断时间确定对向可用于折返的列车,可选一辆或两辆列车折返。
S3:根据所述小交路折返方案下的所有列车在各站的到站和发车的总延迟时间模型、站台的总滞留人数模型,建立轨道线路运行调整的总目标函数,并可确定所述总目标函数的约束条件。具体分为以下步骤:
S31:建立列车停站时间模型。当站台乘客人数多于正常范围时,列车的停站时间延长,从而使列车发车时间延迟,列车i在车站k的停站时间公式如下:
dw k i = d w min k i + ( a × U k i + b × D k i ) N d o o r
其中,为最小停站时间,分别为列车i在k站的上车、下车人数,Ndoor为列车车门数量,a、b分别为单位时间乘客上车及下车所用的时间。
列车i在k站的下车人数
D k i = Σ j = 1 k o d ( j , k ) × U j i
其中,矩阵OD定义如下:
O D = 0 o d ( 1 , 2 ) o d ( 1 , 3 ) ... ... ... o d ( 1 , n ) 0 0 o d ( 2 , 3 ) o d ( 1 , 4 ) ... ... o d ( 2 , n ) ... ... ... ... ... ... ... 0 ... ... ... ... ... 0 0 ... ... 0 0 o d ( i - 1 , n - 1 ) o d ( i - 1 , n ) 0 ... ... ... 0 0 o d ( i , n )
其中,od(i,n)为第i站上车到第n站下车乘客数占第i站上车总人数的百分比。
列车i在k站的上车人数
F k i = Fo k i + T × Vf k
U k i = P m - P k i + D k i F k i + P k i - D k i &GreaterEqual; P m F k i F k i + P k i - D k i < P m
其中,为站台人数,为站台滞留人数,T为列车的行车间隔,Vfk为乘客进站速率,为列车i在k站的车内人数,Pm为列车的最大载客量。
列车i在k站的车内人数为
P k i = 0 k = 1 P k - 1 i + U k i - D k i k &NotEqual; 1
其中,为列车i在k-1站的车内人数。
S32:建立小交路折返方案下该线路到站和发车的总延迟时间模型。当线路发生突发事件时,突发事件的故障区段及后续的车站无法通车。在恢复通车后组织对向线路采用小交路折返方案来弥补由于突发事件所引起的较大的行车间隔,该线路的小交路列车折返前需进行清客,导致该折返站乘客突增,当小交路列车i在折返站j站折返,此时折返站j的车站人数为:
F j i &prime; = F j i + P j i
车站增加的人数为小交路列车在折返站清客时车内的人数后续列车由于折返站j人数增加导致发车延迟,由于延迟的传播性,后续列车在后续车站也会发车延迟,同时后续列车之后的列车也会发生延迟。小交路列车在j站折返时造成该线路的总延迟时间为:
J 1 = &Sigma; i = 1 n &Sigma; j = 1 m ( | de j i - De j i | + | ar j i - Ar j i | )
其中,分别为列车i在j站的实际到站时间和发车时间,为列车i在j站的计划到站时间和发车时间。
S33:建立小交路折返方案下该线路总滞留人数模型。折返的小交路列车在折返站j开始运行时,车内的乘客人数因此,折返的小交路列车i在后续车站k站的车内人数站台人数上车人数
P k i = 0 k = j P k - 1 i + U k i - D k i k &NotEqual; j
F k i = Fo k i + T &times; Vf k
U k i = P m - P k i + D k i F k i + P k i - D k i &GreaterEqual; P m F k i F k i + P k i - D k i < P m
其中,T为折返小交路列车与后续列车的行车间隔,Vfk为乘客进站速率,Pm为列车的最大载客量。
列车i在站台k时站台滞留人数
Fo k i = F k i - U k i
因此,当突发事件处理完毕恢复通车时,车站总滞留人数为
J 2 = &Sigma; i = 1 n &Sigma; j = 1 m Fo j i
S34:建立小交路折返方案调整的总目标函数,并确定约束条件。首先建立运行调整的总目标函数。基于步骤S32和步骤S33,建立小交路折返方案下运行调整的总目标函数为
minJ=a1J1+a2J2
其中,a1、a2分别为列车到站和发车总延迟时间、站台总滞留人数的权值。在实际延迟调整中,可根据不同线路及调整目标,对所述权值进行适应性的调整。
在获得总目标函数的基础上,对总目标函数设定合适的约束条件,可更准确地逼近最优解,减少计算量。所述约束条件为:
约束条件1:列车发车时间约束,实际发车时间不能早于计划发车时间。
de j i &GreaterEqual; De j i
约束条件2:列车区间运行时间约束,实际列车区间运行时间应在最大和最小列车区间运行时间的区间内。
R max j &GreaterEqual; ar j + 1 i - de j i &GreaterEqual; R min j
Rmaxj、Rminj分别为列车区间j的最大运行时间和最小运行时间,为列车i在j+1站的实际发车时间。
约束条件3:列车停站时间约束,实际列车停站时间应在最大和最小停站时间区间内。
t max j &GreaterEqual; de j i - ar j i &GreaterEqual; t min j
tmaxj、tminj分别为列车区间j的最大停站时间和最小停站时间。
约束条件4:列车追踪间隔约束,实际的发车间隔和到站间隔都应在最大和最小运行间隔区间内。
T h w m a x &GreaterEqual; ar j i + 1 - ar j i &GreaterEqual; T h w min
T h w m a x &GreaterEqual; de j i + 1 - de j i &GreaterEqual; T h w min
Thwmax、wmaxtmaxt分别为列车最大行车时间间隔和最小行车时间间隔,为列车i+1在j站的实际发车时间,为列车i+1在j站的实际到站时间。
S4:采用考虑权重和收敛因子的粒子群算法对所述总目标函数进行求解,确定最优的小交路折返方案。具体步骤如下:
S41:初始化粒子群,计算每个粒子的位置xi和vi。标准的粒子群算法有搜索速度快、效率高和算法简单等优点,但存在着优化步长固定、易于过早收敛于全局最优等缺点,粒子群算法容易出现停滞、早熟和收敛效果不佳等问题,因此,采用改进的权重调整粒子群算法的全局和局部的搜索能力,所述权重为
w = w m a x - ( w max - w min ) t max &times; t
其中,wmax、wmin分别为惯性权重的最大值和最小值,t为当前迭代步数,tmax为最大迭代步数。
由于粒子群的收敛能力不强,增加一个收敛因子确保粒子群算法收敛,所述收敛因子为
其中,c1、c2为学习因子,可取常值2;
因此,所述每个粒子的位置xi和速度vi
v i k + 1 = k ( wv i k + c 1 r 1 ( p i k - x i k ) + c 2 r 2 ( p i k - x i k ) )
x i k + 1 = x i k + v i k + 1
其中,r1、r2为0到1之间均匀分布的随机数;
S42:计算所述每个粒子的适应度,确定个体极值和全局极值;
S43:更新所述每个粒子的位置和速度;
S44:重复步骤S42和S43,直至达到收敛或预先设定的约束条件终止循环,获得最优解;;
S45:求解得到所有的所述小交路折返方案的所述出站和到站总延迟时间及所述总滞留人数并进行对比,确定最优的小交路折返方案。
下面通过实例来对本发明做进一步的说明:
首先,采集列车运行和线路参数,获取突发事件位置,预计中断时间,此例中轨道线路上、下行方向各15辆列车,共12个车站,部分轨道列车运行和线路参数如表1所示。
表1部分列车运行参数及线路参数
在列车运行中考虑到行车安全以及运行效率等因素,列车的区间运行时间、停站时间及行车间隔都有上下幅值的约束,其中,最小区间运行时间为计划运行时间的0.8倍,最小车站停战时间为计划停战时间减5秒,最大行车间隔为300秒,最小行车间隔为90秒,列车启动时匀加速的加速度为0.8m/s2,列车停车时匀减速的减速度为-0.6m/s2,列车正常运行时的运行速度40m/s。
在实施例中,下行方向第三辆列车在运行至第七站至第六站之间,由于突发事件,造成列车故障并停在区间等待救援,获取的故障数据为:救援列车清客处距故障列车的距离为1300m,故障列车至清客处的距离为400m,故障列车清客处至指定地点的距离为2200m,故障列车与救援列车连挂后的运行速度为30m/s。
采用小交路折返方案对突发事件下轨道交通运行进行调整。突发事件位置的故障列车导致后续的车站无法通车,在突发事件处理完成,线路重新恢复通车后,根据已获得的所述参数和数据,得到此时车站的滞留人数如图3所示。如图5所示,后续车站由于故障导致长时间无法通车,乘客的滞留情况较为严重,此时现有的调整方法已不能很好的解决此种情况下的轨道交通运行调整问题,因此采用本发明提供的小交路折返策略来解决。
根据列车运行和线路参数、突发事件位置及处理突发事件的时间,确定了六种可选的小交路折返方案,小交路的运行如图4所示:
第一种方案:上行列车5在折返站6折返;
第二种方案:上行列车5和列车6两辆列车在折返站6折返;
第三种方案:上行列车5在折返站5折返;
第四种方案:上行列车5和6两辆列车在折返站5折返;
第五种方案:上行列车6在折返站3折返;
第六种方案:上行列车6和列车7两辆在折返站3折返。
建立所述小交路折返方案下的所有列车在各站的到站和发车的总延迟时间模型、站台的总滞留人数模型。建立所述小交路折返方案延迟调整总目标函数,确定所述总目标函数的约束条件,在方案求解模块中采用改进了的权重和设置收敛因子的粒子群算法对所述总目标函数进行求解,确定最优的小交路折返方案。图5为求解得到的所述六种小交路折返方案总延迟时间、总滞留人数占不实施所述方案下的总延迟时间和总滞留人数百分比。所述第一种方案为总目标函数最优,即总延迟时间和总滞留人数分别占不实施所述方案下的总延迟时间和总滞留人数的百分比之和为所有所述备选的小交路折返方案中最小的小交路折返方案,对减少总延迟时间和总滞留人数是最有利的。图6对所述第一种方案进行了仿真,从图中可以看出上行列车折返弥补了由于下行列车故障所引起的后续车站行车间隔过大的问题,从而有效的缓解了下行车站乘客滞留的压力。图7为突发事件处理完成、线路恢复通车后各列车通过后续车站后站台滞留人数变化,从图中可以看出,采用小交路折返方案对突发事件下轨道交通运行调整能够较快地减少站台乘客滞留、恢复列车计划运行。
显然,本发明的上述实施例仅仅是为清楚地说明本发明所作的举例,而并非是对本发明的实施方式的限定,对于所属领域的普通技术人员来说,在上述说明的基础上还可以做出其它不同形式的变化或变动,这里无法对所有的实施方式予以穷举,凡是属于本发明的技术方案所引伸出的显而易见的变化或变动仍处于本发明的保护范围之列。

Claims (10)

1.一种突发场景下城市轨道交通小交路运行调整方法,其特征在于,包括以下步骤:
S1:获取轨道线路的列车运行和线路参数、突发事件的位置和故障参数,从而确定中断时间;
S2:根据所述列车运行和线路参数、所述突发事件的位置和故障参数以及所述中断时间确定备选的小交路折返方案;
S3:根据所述小交路折返方案下的所有列车在各站的到站和发车的总延迟时间模型、站台的总滞留人数模型,建立轨道线路运行调整的总目标函数;
S4:通过采用改进的权重和设置收敛因子的粒子群算法对所述总目标函数进行求解,确定最优的小交路折返方案。
2.根据权利要求1所述方法,其特征在于,所述列车运行和线路参数为轨道线路的列车数量、列车启动时匀加速的加速度、列车停车时匀减速的减速度、列车正常运行时的运行速度、站台数以及各站的列车区间运行时间、列车停站时间、乘客进站速率和是否为折返站。
3.根据权利要求1所述方法,其特征在于,所述故障参数为救援列车清客处距故障列车的距离、故障列车至清客处的距离、故障列车清客处至指定地点的距离、故障列车与救援列车连挂后的运行速度。
4.根据权利要求1所述方法,其特征在于,所述步骤S3包括:
S31:建立列车停站时间模型;
S32:根据所述列车停站时间模型,建立所述小交路折返方案下所有列车在各站的列车到站和发车的总延迟时间模型;
S33:建立所述小交路折返方案下站台的总滞留人数模型;
S34:建立所述小交路折返方案下轨道线路运行调整的总目标函数,并设定约束条件。
5.根据权利要求4所述方法,其特征在于,所述总目标函数为
minJ=a1J1+a2J2
其中,J1为总延迟时间,J2为总滞留人数,a1总延迟时间的权值,a2总滞留人数的权值。
6.根据权利要求4所述方法,其特征在于,所述约束条件为:
列车发车时间约束,即实际发车时间不能早于计划发车时间;
列车区间运行时间约束,即实际列车区间运行时间应在最大和最小列车区间运行时间的区间内;
列车停站时间约束,即实际列车停站时间应在最大和最小停站时间区间内;
列车追踪间隔约束,即实际的发车间隔和到站间隔都应在最大和最小运行间隔区间内。
7.根据权利要求1所述方法,其特征在于,所述S4具体包括以下步骤:
S41:初始化粒子群,采用收敛因子和改进的权重计算每个粒子的位置和速度;
S42:计算所述每个粒子的适应度,确定个体极值和全局极值;
S43:更新所述每个粒子的位置和速度;
S44:如果满足调整模型收敛则结束求解,否则重复S42和S43;
S45:对比所述小交路折返方案的所述出站和到站总延迟时间及所述总滞留人数,确定总目标函数最优的小交路折返方案。
8.根据权利要求7所述方法,其特征在于,所述改进的权重为
w = w m a x - ( w m a x - w m i n ) t &times; t
其中,wmax、wmin分别为惯性权重w的最大值和最小值,t为当前迭代步数,tmax为最大迭代步数。
所述收敛因子为
其中,c1、c2为学习因子。
9.根据权利要求8所述方法,其特征在于,所述每个粒子的位置xi和速度vi
v i k + 1 = k ( wv i k + c 1 r 1 ( p i k - x i k ) + c 2 r 2 ( p i k - x i k ) )
x i k + 1 = x i k + v i k + 1
其中,r1、r2为0到1之间均匀分布的随机数。
10.根据权利要求7所述方法,其特征在于,所述总目标函数最优的小交路折返方案下的总延迟时间和总滞留人数分别占不实施所述方案下的总延迟时间和总滞留人数的百分比之和在所有所述备选的小交路折返方案中最小。
CN201610811581.6A 2016-09-08 2016-09-08 一种突发场景下城市轨道交通小交路运行调整方法 Active CN106335524B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610811581.6A CN106335524B (zh) 2016-09-08 2016-09-08 一种突发场景下城市轨道交通小交路运行调整方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610811581.6A CN106335524B (zh) 2016-09-08 2016-09-08 一种突发场景下城市轨道交通小交路运行调整方法

Publications (2)

Publication Number Publication Date
CN106335524A true CN106335524A (zh) 2017-01-18
CN106335524B CN106335524B (zh) 2018-06-26

Family

ID=57823827

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610811581.6A Active CN106335524B (zh) 2016-09-08 2016-09-08 一种突发场景下城市轨道交通小交路运行调整方法

Country Status (1)

Country Link
CN (1) CN106335524B (zh)

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108189870A (zh) * 2017-12-29 2018-06-22 中车株洲电力机车研究所有限公司 一种基于智轨列车的调度方法和设备
CN108216313A (zh) * 2017-12-27 2018-06-29 卡斯柯信号有限公司 城市轨道交通降级模式下智能化辅助调度方法
CN109583657A (zh) * 2018-12-06 2019-04-05 西南交通大学 列车运行实绩数据驱动的运行图冗余时间布局获取方法
CN109754180A (zh) * 2018-12-29 2019-05-14 中南大学 突发事件终止时间不确定情况下的高速铁路行车调整方法
CN110406567A (zh) * 2018-04-28 2019-11-05 上海申通地铁集团有限公司 大小交路的列车控制系统及方法
CN110427402A (zh) * 2019-07-24 2019-11-08 上海工程技术大学 一种轨道交通故障延误传播及波及范围推估系统
CN110920700A (zh) * 2019-12-17 2020-03-27 中南大学 一种高铁调度优化方法、系统、及存储介质
CN111791923A (zh) * 2020-05-21 2020-10-20 北京交通大学 一种面向节能的单线铁路列车调度方法及系统
CN112182838A (zh) * 2020-08-28 2021-01-05 浙江众合科技股份有限公司 一种基于afc数据的短时客流预测动态模型
CN112550372A (zh) * 2020-11-16 2021-03-26 卡斯柯信号有限公司 一种基于运行图的中断运营时自动变更交路折返的方法
CN112693505A (zh) * 2021-01-07 2021-04-23 北京交通大学 一种单方向阻塞条件下的地铁列车运行调整方法及系统
CN112706803A (zh) * 2021-01-07 2021-04-27 北京交通大学 一种地铁列车救援自动调整方法及系统
CN113147838A (zh) * 2021-04-02 2021-07-23 卡斯柯信号有限公司 一种用于地铁突发事故运营恢复的自动加车方法
CN114604294A (zh) * 2022-04-02 2022-06-10 北京交通大学 结合虚拟编组技术应对单向中断场景的列车运行调整方法
CN117002570A (zh) * 2023-08-04 2023-11-07 交控科技股份有限公司 列车行车调度方法及装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101397024A (zh) * 2008-11-12 2009-04-01 卡斯柯信号有限公司 一种行调台调度指挥应急系统及其控制方法
CN101571996A (zh) * 2009-06-10 2009-11-04 上海理工大学 城市公交智能化应急管理方法
CN101572011A (zh) * 2009-06-10 2009-11-04 上海理工大学 城市公交智能化调度管理系统及方法
JP2012204157A (ja) * 2011-03-25 2012-10-22 Ask Me Kk 照明システム
US20130054312A1 (en) * 2011-08-24 2013-02-28 International Business Machines Corporation Distributed energy contribution-based commuting
US8442758B1 (en) * 2012-02-27 2013-05-14 Toyota Motor Engineering & Manufacturing North America, Inc. Systems and methods for a vehicle smart calendar

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101397024A (zh) * 2008-11-12 2009-04-01 卡斯柯信号有限公司 一种行调台调度指挥应急系统及其控制方法
CN101571996A (zh) * 2009-06-10 2009-11-04 上海理工大学 城市公交智能化应急管理方法
CN101572011A (zh) * 2009-06-10 2009-11-04 上海理工大学 城市公交智能化调度管理系统及方法
JP2012204157A (ja) * 2011-03-25 2012-10-22 Ask Me Kk 照明システム
US20130054312A1 (en) * 2011-08-24 2013-02-28 International Business Machines Corporation Distributed energy contribution-based commuting
US8442758B1 (en) * 2012-02-27 2013-05-14 Toyota Motor Engineering & Manufacturing North America, Inc. Systems and methods for a vehicle smart calendar

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
DAVID CANCA, ET AL: "Optimal train reallocation strategies under service disruptions", 《PROCEDIA-SOCIAL AND BEHAVIORAL SCIENCES》 *

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108216313A (zh) * 2017-12-27 2018-06-29 卡斯柯信号有限公司 城市轨道交通降级模式下智能化辅助调度方法
CN108189870A (zh) * 2017-12-29 2018-06-22 中车株洲电力机车研究所有限公司 一种基于智轨列车的调度方法和设备
CN110406567A (zh) * 2018-04-28 2019-11-05 上海申通地铁集团有限公司 大小交路的列车控制系统及方法
CN110406567B (zh) * 2018-04-28 2022-08-05 上海申通地铁集团有限公司 大小交路的列车控制系统及方法
CN109583657A (zh) * 2018-12-06 2019-04-05 西南交通大学 列车运行实绩数据驱动的运行图冗余时间布局获取方法
CN109583657B (zh) * 2018-12-06 2021-03-16 西南交通大学 列车运行实绩数据驱动的运行图冗余时间布局获取方法
CN109754180A (zh) * 2018-12-29 2019-05-14 中南大学 突发事件终止时间不确定情况下的高速铁路行车调整方法
CN109754180B (zh) * 2018-12-29 2023-08-18 中南大学 突发事件终止时间不确定情况下的高速铁路行车调整方法
CN110427402A (zh) * 2019-07-24 2019-11-08 上海工程技术大学 一种轨道交通故障延误传播及波及范围推估系统
CN110427402B (zh) * 2019-07-24 2021-10-08 上海工程技术大学 一种轨道交通故障延误传播及波及范围推估系统
CN110920700A (zh) * 2019-12-17 2020-03-27 中南大学 一种高铁调度优化方法、系统、及存储介质
CN110920700B (zh) * 2019-12-17 2021-09-07 中南大学 一种高铁调度优化方法、系统、及存储介质
CN111791923B (zh) * 2020-05-21 2021-06-29 北京交通大学 一种面向节能的单线铁路列车调度方法及系统
CN111791923A (zh) * 2020-05-21 2020-10-20 北京交通大学 一种面向节能的单线铁路列车调度方法及系统
CN112182838A (zh) * 2020-08-28 2021-01-05 浙江众合科技股份有限公司 一种基于afc数据的短时客流预测动态模型
CN112182838B (zh) * 2020-08-28 2024-10-15 浙江众合科技股份有限公司 一种基于afc数据的短时客流预测动态模型
CN112550372B (zh) * 2020-11-16 2023-01-06 卡斯柯信号有限公司 一种基于运行图的中断运营时自动变更交路折返的方法
CN112550372A (zh) * 2020-11-16 2021-03-26 卡斯柯信号有限公司 一种基于运行图的中断运营时自动变更交路折返的方法
CN112706803A (zh) * 2021-01-07 2021-04-27 北京交通大学 一种地铁列车救援自动调整方法及系统
CN112693505B (zh) * 2021-01-07 2021-06-18 北京交通大学 一种单方向阻塞条件下的地铁列车运行调整方法及系统
CN112693505A (zh) * 2021-01-07 2021-04-23 北京交通大学 一种单方向阻塞条件下的地铁列车运行调整方法及系统
CN113147838B (zh) * 2021-04-02 2022-08-26 卡斯柯信号有限公司 一种用于地铁突发事故运营恢复的自动加车方法
CN113147838A (zh) * 2021-04-02 2021-07-23 卡斯柯信号有限公司 一种用于地铁突发事故运营恢复的自动加车方法
CN114604294A (zh) * 2022-04-02 2022-06-10 北京交通大学 结合虚拟编组技术应对单向中断场景的列车运行调整方法
CN114604294B (zh) * 2022-04-02 2022-12-02 北京交通大学 结合虚拟编组技术应对单向中断场景的列车运行调整方法
CN117002570A (zh) * 2023-08-04 2023-11-07 交控科技股份有限公司 列车行车调度方法及装置
CN117002570B (zh) * 2023-08-04 2024-03-26 交控科技股份有限公司 列车行车调度方法及装置

Also Published As

Publication number Publication date
CN106335524B (zh) 2018-06-26

Similar Documents

Publication Publication Date Title
CN106335524B (zh) 一种突发场景下城市轨道交通小交路运行调整方法
CN112232552B (zh) 面向突发事件不确定性的列车运行计划调整风险控制方法
CN110203257B (zh) 一种轨道交通事件下列车运行调度方法和系统
Ding et al. Improving transit service quality and headway regularity with real-time control
US11731674B2 (en) Operation adjustment method and system for metro trains in delay scenario
CN109733445B (zh) 突发事件下的基于多智能体系统模型的分布式调度方法
US20220277237A1 (en) Operation adjustment method and system for metro trains under the condition of train out of service
Lin et al. Transit priority strategies for multiple routes under headway-based operations
CN108146471B (zh) 采用基于车车通信的cbtc系统应对潮汐客流的运行方法
CN112706803B (zh) 一种地铁列车救援自动调整方法及系统
WO2011086629A1 (ja) 運転支援装置及び自動運転装置
CN106828547A (zh) 一种面向再生制动能量利用的列车调度方法及系统
JP6355753B2 (ja) 列車運転間隔制御システム及び列車運転間隔制御装置
CN110414766A (zh) 一种应对突发大客流的客流疏导与行车组织协同调整方法
CN105261208B (zh) 一种抑制城市公共汽车串车的行驶车速控制方法
CN106934229A (zh) 考虑滞留乘客的城市轨道交通车站站台聚集人数计算方法
CN111845869B (zh) 一种疏散突发大客流的列车运行图自动调整方法
CN102063791B (zh) 一种信号控制与定位监控相结合的公交车辆行车控制方法
CN114880770B (zh) 一种基于参考深度强化学习的列车协同运行控制方法
CN113780602B (zh) 轨道交通站内通行方法及系统
JPH09315310A (ja) 列車運行管理装置
JPH11255126A (ja) 列車運転制御装置
CN111524372B (zh) 基于人工智能车路协同的公交信号优先实现方法和系统
US20240092407A1 (en) Method and device for multi-train operation trend deduction
Pochet et al. Supervision and rescheduling of a mixed CBTC traffic on a suburban railway line

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant