考虑冗余时间的区域铁路车站...道运用计划协同编制优化方法_高全.pdf
《考虑冗余时间的区域铁路车站...道运用计划协同编制优化方法_高全.pdf》由会员分享,可在线阅读,更多相关《考虑冗余时间的区域铁路车站...道运用计划协同编制优化方法_高全.pdf(10页珍藏版)》请在咨信网上搜索。
1、第 20 卷 第 2 期2023 年 2 月铁道科学与工程学报Journal of Railway Science and EngineeringVolume 20 Number 2February 2023考虑冗余时间的区域铁路车站股道运用计划协同编制优化方法高全,张英贵,陈治亚,陈曾儒,胡睿华(中南大学 交通运输工程学院,湖南 长沙 410075)摘要:股道运用是区域铁路车站作业组织的核心,局部站点的非常态事件会经由列车运行不同程度地影响相邻车站股道运用计划,协同编制具有强抗干扰能力的多站股道运用计划尤为重要,亦是区域铁路列车运行计划编制的重要内容。统筹考虑区域铁路车站股道运用计划协同编制
2、影响因素,基于整体和计划编制视角,引入冗余时间的概念,建立区域铁路多站股道运用冗余时间分配优化模型,并以最大化车站股道运用全局抗干扰能力与均衡性为优化目标函数,构建区域铁路车站股道运用计划融合编制优化模型。以列车运行和车站到发时刻为纽带,建立考虑冗余时间的区域铁路车站股道运用计划协同编制双层规划模型。通过构造非常态事件随机干扰概率函数,设计多站股道运用冗余时间分配优化算法,结合模拟退火算法思想,给出区域铁路车站股道运用计划协同编制启发式求解算法,提出一种考虑冗余时间的区域铁路车站股道运用计划协同编制优化方法。算例表明:所提方法能合理编制出具有强抗干扰能力的区域铁路相邻若干车站的股道运用计划,逐
3、步降低非常态突发事件对后续车站股道运用的影响程度;对比传统的平均、比例分配方法,所提冗余时间分配方法更能有效缓解不同车站股道运用计划的站间影响;所提方法能够为区域铁路调度人员协同编制车站股道运用和列车运行计划提供强有力的决策支撑。关键词:区域铁路车站;股道运用;协同编制优化;冗余时间;抗干扰能力中图分类号:U293.1 文献标志码:A 开放科学(资源服务)标识码(OSID)文章编号:1672-7029(2023)02-0506-10Track utilization plan coordinative optimal method for regional railway stations b
4、ased on redundant timeGAO Quan,ZHANG Yinggui,CHEN Zhiya,CHEN Zengru,HU Ruihua(School of Traffic and Transportation Engineering,Central South University,Changsha 410075,China)Abstract:Track utilization is the core of operations in regional railway stations and there are mutual influences among neighb
5、or stations track utilization by train running to varying degrees due to abnormal incidents at certain places.Thus,its crucial to make multi-station track utilization plans with strong anti-disturbance ability,which is the important content to make train operation plans.In this paper,considering its
6、 influence factors and from the overall and plan-making perspectives,the redundant time concept was introduced and a track utilization redundant time distribution optimal model was built.Also,a track utilization plan integrated model was put 收稿日期:2022-03-18基金项目:国家自然科学基金资助项目(71971220)通信作者:张英贵(1984),男
7、,安徽金寨人,教授,博士,从事轨道交通运营管理与优化研究;Email:DOI:10.19713/ki.43-1423/u.T20220501第 2 期高全,等:考虑冗余时间的区域铁路车站股道运用计划协同编制优化方法forward to maximize its anti-disturbance ability and equilibrium.Then,by taking regional railway train running and arrival-departure time as links,a bi-level programming model of track utilizat
8、ion plan was provided based on redundant time.In addition,by constructing the probability function of random interference of abnormal events,the redundant time distribution optimal algorithm for multi-station track was designed.Further,a track utilization coordinative optimal algorithm base on simul
9、ated annealing was proposed and a new track utilization plan coordinative optimal method for regional railway stations based on redundant time was given.The calculation results show that the proposed method can make track utilization plans with strong anti-disturbance ability for neighbor railway st
10、ations and relieve abnormal incidents influences for following stations effectively;compared with the tradition proportion and mean assignment methods,the new redundant time distribution method is better to relieve mutual influences;the proposed method can provide strong supports for regional railwa
11、y dispatchers to make track utilization and train operation plans coordinately.Key words:regional railway station;track utilization;coordinative optimal;redundant time;anti-disturbance ability 区域铁路是缓解城市群内部交通拥堵问题最强有效的绿色交通方式,股道运用是区域铁路车站作业组织的核心;区域铁路车站股道运用计划协同编制是列车运行计划编制的重要组成部分,也是提高客运服务质量的关键。相邻车站股道运用计划经
12、由列车区间运行而产生不同程度的相互影响,当列车大面积晚点、安全事故、自然灾害等非常态事件发生时,股道运用紧张可能会导致相邻车站列车进一步晚点或站外临时停车,严重影响列车正常运行秩序,协同编制强抗干扰能力的相邻若干车站股道运用计划尤为重要。在国外,CAREY等12采用模拟人工调度的方法,研究了大型复杂车站股道与接发车进路编制问题;LUSBY等34提出了单个车站股道与站台分配方法;PETERING等5构建了基于能力、时刻表与车站作业计划的混合整数线性规划模型;CORMAN等6结合禁忌搜索算法和分支定界算法,通过设计邻域结构提出了单个车站径路调整方法。在国内,彭其渊等78提出了大型客运站到发线运用调
13、整优化方法和基于到发线运用方案的列车到达追踪间隔时间压缩方法;马驷等9设计了高速铁路车站列车进路分配方案的优化与调整方法;赵鹏等10以提高设备利用均衡性以及车站作业的抗干扰性为目标研究车站到发线与咽喉区的综合优化;张英贵等11-12采用排序理论,构建了单个铁路客运站股道运用窗时排序模型与算法,设计了股道与站台分配规则。目前,车站股道运用领域的研究更多关注单个车站股道运用计划编制与调整优化方面,较少涉及多站股道运用计划协同编制层面。此外,列车运行调整和时刻表是协同编制区域铁路车站股道运用计划的重要因素。聂磊等13提出了不同列车运行调整策略的关键技术;季学胜等14考虑区间封锁事件持续时间的不确定特
14、征,分析了列车运行调整计划的鲁棒性;牛宏侠等15研究了高铁列车运行图车站与区间冗余时间同步优化问题;张琴等16提出了一种高速铁路列车运行图和到发线分配的协同编制方法;ZHANG等17提出了一种面向列车晚点的时刻表、站台和进路实时调整协同优化方法;高全等18提出了一种兼顾调整方案波动性、抗二次干扰能力和均衡性的区域铁路车站股道运用在线融合实时调整优化方法。该方法侧重面向计划执行过程受突发事件影响所引起的股道运用实时调整优化,但无论如何调整均会不同程度的干扰车站和列车运行正常秩序,且调整时并未考虑冗余时间要素。融入冗余时间、协同编制具有强抗干扰能力的股道运用计划能从源头上有效缓解实时调整的规模和程
15、度,编制多站股道运用计划时,合理设置分配列车在站作业、区间运行冗余时间,提高区域铁路车站股道运用计划的抗干扰能力,缓解不同车站股道运用计划的站间影响,确保车站和列车运行正常秩序,便于车站作业组织和旅客乘降。基于此,以区域铁路相邻车站股道运用计划协同编制为对象,引入冗余时间的概念,以列车运行和车站到发时刻为纽带,兼顾股507铁 道 科 学 与 工 程 学 报2023 年 2月道运用冗余时间分配和最大化全局抗干扰能力,提出一种考虑冗余时间的区域铁路车站股道运用计划融合编制优化方法,协同编制具有强抗干扰能力的区域铁路车站股道运用计划。1 问题描述与分析区域铁路车站股道运用计划协同编制优化是指在给定列
16、车时刻表、既定线网、站场布局等情况下,考虑多个相邻车站的股道运用计划协同编制优化问题,合理编制多站股道运用计划,尽可能提高计划抗干扰能力和股道运用的均衡性。一般情况下,列车在车站内办理接发车作业时,同一时间段内最多占用某一条具体的股道,且相继占用同一股道的2列列车需满足股道占用最小时间间隔要求。因此,列车占用股道时间冲突包括起止时间错位交叉(a),包含(b)和时间间隔不足(c)3种情形,如图1所示。如图1所示,不妨设前行列车开始、终止占用同一股道的时刻分别为t1和t2,后行列车占用同一股道的起始和终止时刻分别为t3和t4。图 1(a)和1(b)表示同一股道不能被不同列车同时占用,即t3t2t4
17、,t1t3t4t2;避免股道占用冲突时,前后,2列列车占用同一股道时还必须间隔一定的最小时间间隔即t3-t2间隔,否则如图1(c)所示。上述3种冲突情况均可归纳为t3-t2间隔。同时,冗余时间的引入能增加相继占用同一股道的列车间隔和区间运行时间,缓解在非常态事件发生时出现股道占用冲突现象,但冗余时间的大幅增加亦不利于车站和区间通过能力的充分挖掘与利用,兼顾计划协同编制和冗余时间分配。考虑列车最小停站、冗余和间隔时间,股道运用计划和冗余时间分配间的关系如图1所示。(a)时间错位交叉;(b)时间包含;(c)时间间隔不足图1股道占用时间冲突Fig.1Time conflicting for trac
18、k utilization图2股道运用计划和冗余时间分配之间的关系Fig.2Relationship between track utilization plan and redundant time distribution508第 2 期高全,等:考虑冗余时间的区域铁路车站股道运用计划协同编制优化方法如图2所示,对比图2(a)和2(b)所示计划,后者分配给列车1的冗余时间大于前者,在列车1和列车2的相同间隔时间的情况下,后者的列车1冗余时间较大,能吸收更多的延误时间从而降低影响列车2后续占用同一股道的概率,提高计划的干扰能力;对比图2(b)和2(c)所示计划,列车1所分配的冗余时间相同的情
19、况下,交换列车2与列车3所占用的股道后,列车1与其后续占用同一股道的列车时间间隔更大,更有利于对延误的吸收,股道运用计划的稳定态势和抗干扰能力会更强。便于描述,不妨假设:每条股道同时最多被同一列车占用;列车占用同一股道时中途不能转至其他股道;研究对象限定在旅客列车范畴,不考虑调车作业和列车等级对股道运用计划编制的影响。2 模型构建不妨设列车集合为I=1,2,i,n,区域铁路车站集合为S=1,2,s,m,车站s的股道集合为Us=1,2,us,ks,占用车站s的股道us的列车集合为Isu=1,2,isu,gsu,车站s的进路集合Rs,列车i占用车站s的进路为ris,且risRs;列车i在车站s的最
20、小停站作业时间为ai,s,列车i在区间(s-1,s)的最小运行时间为bi,(s-1),列车i与其相邻后续同向列车i+1在区间(s-1,s)的最小间隔时间为h(s-1)i,i+1,其取值由列车i与其相邻后续同向列车i+1的车站通过间隔时间(若有)、车站出发间隔时间、区间追踪间隔时间、车站到达追踪间隔时间之中的最大值确定;分配给列车i在车站s的站内作业冗余时间为Ai,s,在区间(s-1,s)的运行冗余时间为Bi,(s-1),其理想目标值分别为TAi,s和TBi,(s-1),车站s的股道us被同一列车占用的最小间隔时间为u,s,列车i到达和离开s站的实际时刻为tai,s和tdi,s;用xsi,u表示
21、列车i在车站s是否占用股道us,占用时xsi,u=1,否则xsi,u=0。2.1区域铁路多站股道运用冗余时间分配优化模型冗余时间的设置可有效提高区域铁路多站股道运用计划的抗干扰能力,降低股道运用实时调整规模及程度,尽可能避免突发事件干扰或影响引起的相邻若干车站股道运用的站间影响,其实质是通过吸收部分或全部列车在站停靠和区间运行过程中因非常态受到的初始或连带延误来实现的。通过设置冗余时间理想目标值TAi,s,TBi,(s-1)以充分吸收随机干扰,在满足约束的条件下引导冗余时间分配值向理想目标值逼近,针对性设置列车在各区间和各车站的冗余时间。构建区域铁路多站股道运用冗余时间分配优化模型RTM:mi
22、nf1=sSiI()1|Ai,s-TAi,s+2|Bi,(s-1)-TBi,(s-1)(1)s.t.tdi,s-tai,sai,ssS,iI(2)tai,s-tdi,(s-1)bi,(s-1)sS,iI(3)tdi+1,s-tdi,sh(s-1)i,i+1sS,iI(4)tai+1,s-tai,sh(s-1)i,i+1sS,iI(5)s=1m()Ai,s+Bi,(s-1)s=1m()ai,s+bi,(s-1)sS,iI(6)Ais0sS,iI(7)Bi,(s-1)0sS,iI(8)其中,式(1)表示所有列车站内和区间运行冗余时间分配整体尽可能逼近理想目标值,1和2分别是列车站内作业和运行冗余时
23、间权重系数,且1+2=1;式(2)表示冗余时间分配后所有列车的在站停留时间不低于最小停站作业时间要求;式(3)表示冗余时间分配后所有列车在区间运行时间不小于最小区间运行时间要求;式(4)和式(5)分别表示相邻的2列同向列车进出站时间间隔不少于相应的最小间隔时间要求;式(6)表示为每列列车分配的总冗余时间不超过列车最小运行时间的倍,的取值一般为0.07;式(7)和式(8)表示为每一列车站内作业冗余时间、区间运行冗余时间的非负性约束。2.2区域铁路车站股道运用计划融合编制优化模型均衡股道占用时间间隔可有效避免部分股道短时间内密集接发多列列车,可最大程度地提高股道运用计划的抗干扰能力;均衡股道被列车
24、占用次数可有效提高车站能力和资源使用效率,便509铁 道 科 学 与 工 程 学 报2023 年 2月于旅客乘降。以多站范围内所有占用同一股道列车之间的时间间隔标准差即抗干扰能力最强、股道占用次数均衡性最佳为目标来衡量区域铁路多站股道运用计划协同编制的效果,多站股道运用计划的抗干扰能力Z1与股道占用次数均衡性Z2分别按式(9)和式(10)确定:Z1=sS()1ks-nu=1nisu=1gu-1(taisu+1,s-tdisu,s)-s2(9)Z2=sS()1nu=1n()i=1ksxsiu-ksn2(10)其中,s=1ks-nu=1niu=1gu-1()taisu+1,s-tdisu,s。采用
25、Min-Max标准化方法对式(9)和式(10)所表示的多站股道运用计划的抗干扰能力与股道占用次数均衡性进行无量纲化处理,标准化后的无量纲函数分别记为Z11和Z21。以最大化多站股道运用计划的抗干扰能力与均衡性为优化目标,统筹考虑列车最小停站时间、接发车最小安全间隔时间、敌对进路检查等约束,构建区域铁路车站股道运用计划融合编制优化模型TUIM:minf2=1Z1+2Z2(11)s.t.tdi,s-tai,sai,ssS,iI(12)tdi+1,s-tdi,sh(s-1)i,i+1sS,iI(13)tai+1,s-tai,sh(s-1)i,i+1sS,iI(14)u=1ksi=1nxsiu=nsS
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考虑 冗余 时间 区域 铁路 车站 运用 计划 协同 编制 优化 方法
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。