基于时间序列多品种网络流的高铁车站站改期间行车组织优化研究.pdf
《基于时间序列多品种网络流的高铁车站站改期间行车组织优化研究.pdf》由会员分享,可在线阅读,更多相关《基于时间序列多品种网络流的高铁车站站改期间行车组织优化研究.pdf(11页珍藏版)》请在咨信网上搜索。
1、第 卷第 期 年 月兰州交通大学学报 ,收稿日期:?学报网址:基金项目:中国国家铁路集团有限公司 年科技研究开发计划重点课题();中国铁路广州局集团 年科技研究开发计划项目(?)作者简介:寇玮华(),男,内蒙古赤峰人,副教授,工学博士,主要研究方向为交通运输网络控制及应用、智能控制、交通信息工程及控制。?:文章编号:():基于时间序列多品种网络流的高铁车站站改期间行车组织优化研究寇玮华,宋蔚峰,刘俊,陈立强,赵广富,曾向阳(西南交通大学 交通运输与物流学院,成都 ;中国铁路呼和浩特局集团公司 调度所施工办,呼和浩特 ;中国铁路呼和浩特局集团公司,呼和浩特 ;中国铁路呼和浩特局集团公司客运部,呼
2、和浩特 ;中国铁路广州局集团有限公司 调度所施工办,广州 )摘要:将高铁车站站场基本布局抽象为站场网络图,借助时间序列多品种网络流模式进行行车组织优化。基于行车进路规则构建生成进路数据集算法,将既有行车方案与构建的站改期间站场网络图融合,推断既有行车方案中到发线是否可用以及是否存在可用进路,据此将列车分为无需优化列车和需要优化列车两类。针对无需优化列车,构建计算公式和算法,推算到发线占用时间序列和咽喉占用时间序列。针对需要优化列车,构建算法并依据到发线和咽喉的占用时间序列,推断是否存在可用到发线以及是否同时存在可用进路,将需要优化列车分为可以优化列车和无法优化列车。通过构建可行股道推断算法以及
3、可行股道进出站进路可用推断算法,形成行车组织优化方案。关键词:行车组织优化;站场网络图;时间序列多品种网络流;高铁车站;站改中图分类号:文献标志码:?,(,;,;,;,;,):?,?,兰州交通大学学报第 卷 ,:;?;?;?针对多种场景下的行车组织优化研究很多,基本都是通过构建模型以及因素分析等方法对车流组织进行优化,形成了丰富的理论成果?。高铁车站由于站改施工或其他原因,会造成咽喉以及到发线受限,从而导致既有动车组列车行车组织受到影响,这就需要在满足“三固定”前提下,将受影响的动车组列车按照一定原则进行调整。针对咽喉以及到发线受限后受影响列车,有可能无法优化出可用到发线,或者可以优化出可用到
4、发线但没有可行的进出站进路。为了解决存在的问题,在借鉴其他专家学者研究成果基础上,基于前期形成的多品种流网络理论以及在编组站、高铁车站领域的应用研究成果?,利用时间序列多品种网络流,对高铁车站站改期间行车组织优化问题进行研究,研究思路如下:)基于高铁车站站场布局,将站场图抽象成站场网络图,推算出每一个进出站分界点和每一条到发线之间的进出站进路,并生成进路数据集。)基于咽喉距离和动车组列车进出站速度,计算咽喉通过时间,并生成咽喉通过时间数据集。)将站改前既有行车方案与站场网络图融合,形成行车数据集,基于受限的咽喉以及到发线,从行车数据中推算出不需要优化列车和需要优化列车两类。)针对不需要优化列车
5、,基于列车进出站时间生成到发线占用时间序列多品种流数据集。基于进出站时间、咽喉通过时间,推算列车进出咽喉时间段,生成进出咽喉时间序列多品种流数据集。)针对需要优化列车,基于接发车进路准备时间、到发线停车间隔时间以及列车在到发线停留时间,遵从与前后列车到发线停车不冲突原则推断可行到发线,形成该列车可行到发线数据集。再基于接(发)车进路准备时间、咽喉通过时间、区间列车间隔时间,推算列车进出咽喉时间段,通过推断是否与其它列车发生咽喉冲突确定可用进出站进路,从而将需要优化列车分类为可以优化列车和无法优化列车。针对可以优化列车,基于推断出的可行到发线以及可用进出站进路,将列车到发线的占用时间段、进出咽喉
6、时间段分别扩充到到发线占用时间序列多品种流数据集和进出咽喉时间序列多品种流数据集中,最后得出基本可行的行车组织优化方案。)考虑进路可用性以及到发线利用率,行车组织优化时可以将原行车方案中到发线停留时间过长的始发列车和终到列车,变更为车站能力查定报告规定的到发线停留时间,即改变始发列车的进站时间和终到车的出站时间。站场网络图构建及相关算法设计 站场网络图结构构建设定 为站场图左侧进出车站第 个分界点,形成点集 ,;为站场图右侧进出车站第 个分界点,形成点集 ,;为动车所和车站的第 个分界点,形成点集 ,。设节点和节点分别为第 条到发线站场网络图左侧分界点和右侧分界点,形成点集 ,和 ,。设 表示
7、道岔。将站场网络图左右咽喉区分别称为 咽喉区和 咽喉区。设车站有条到发线股道。将列车运行图、车站股道运用图等行车数据的相关信息与构建的站场网络图融合形成行车数据集 ,动车组列车 的构成如表 所列,其中 、或 。表 行车数据集 进站车次进站方向进站方向对应站场网络图点出站车次出站方向出站方向对应站场网络图点进站时间出站时间接发股道股道对应站场网络图左侧点股道对应站场网络图右侧点跨局管内 第 期寇玮华等:基于时间序列多品种网络流的高铁车站站改期间行车组织优化研究将站场图抽象成站场网络图后,需要遵从实际行车组织以及行车进路规则生成进路数据集。每一个进出站方向与每一条到发线之间可能出现无进路、只有一条
8、或多条进路的情况,构建算法时分别针对 咽喉区和 咽喉区依次选择进出站方向的点(包括动车所和车站分界点)与到发线左右两侧点作为起点或终点,再基于站场网络图点线坐标衔接关系以及行车进路规则,推出进出站进路(道岔组即站场网络图节点采用传统的遍历思路进行,鉴于篇幅所限,只给出算法思路)。生成进路数据集 算法 如下:)选择车站 咽喉区点集 中进站方向的点以及 咽喉区点集 中的点 作为路径起点,再选择到发线左侧点集 中的点 作为路径终点,基于站场网络图中点线坐标的衔接关系以及行车进路生成规则,推出 咽喉区每一个进站分界点和每一条到发线之间的进站进路。)选择到发线左侧点集 中的点 作为路径起点,再选择车站
9、咽喉区点集 中出站方向的点以及 咽喉区点集 中的点 作为路径终点,基于站场网络图中点线坐标的衔接关系以及行车进路生成规则,推出 咽喉区每一条到发线和每一个出站分界点之间的出站进路。)咽喉区的进出站进路推断与 咽喉区相同。生成的进路数据集 构成如表 所列。为了优先选择占用咽喉资源尽可能少的接发车进路,将进路数据集中每一个起点至终点之间的进路按照进路咽喉数量 递增排序,再将每条进站进路中的咽喉按照进站顺序排列;每条出站进路中的咽喉按照出站顺序排列。表 进路数据集 咽喉区进路类别进路起点进路终点进路数量 进路编号 进路咽喉咽喉数量 咽喉区进站进路或,(,),出站进路或,(,),咽喉区进站进路或,(,
10、),出站进路或,(,),站场网络图参数构建为了满足到发线停车间隔以及区间列车间隔,依据列车运行图、车站股道运用图、车站能力查定报告等,查定出接(发)车进路准备时间 、到发线最大停车间隔时间 及区间列车间隔 。默认站改前既有的行车方案为可行的,即接发车到发线股道、进出站进路、停车间隔、行车间隔均可行。为了对站改期间的行车组织进行优化,将行车数据集 分为无需优化行车数据集 和需要优化行车数据集 ,即有 。针对需要优化行车数据集 设定可以优化行车数据集 和无法优化行车数据集 ,即有 。一列列车在到发线停留形成一个时间段(,),在进路咽喉也会形成一个时间段(,),针对所有列车就会分别形成到发线和咽喉的
11、时间序列,网络图也由此形成了时间序列多品种网络流。到发线停留时间序列参数基于动车组列车 的接发股道 及进站时间 和出站时间,站场网络图中到发线区域边(,)的参数如图 所示,据此生成到发线占用时间序列多品种流数据集 ,如表 所列。?图 到发线区域参数?表 到发线占用时间序列多品种流数据集?到发线股道站场网络图到发线的边动车组列车到发线进出站时间(,),(,),咽喉通过时间序列参数依据车站站场工程图纸以及信号设备平面布置图,将进出站信号机与进出站方向最外侧道岔之间视为咽喉。查定每个咽喉的距离 ,再依据 广铁集团高速铁路行车组织细则 查定动车组列车进出站速度 ,利用公式 计算出咽喉通过时间,据此生成
12、咽喉通过时间数据集 ,如表 所列。兰州交通大学学报第 卷表 咽喉通过时间数据集 站场网络图咽喉的边咽喉距离 咽喉通过时间 (,)设(,)为动车组列车 进出咽喉(,)时间段,咽喉区域边(,)参数如图 所示。?图 咽喉区域参数 基于行车组织特点和要求,咽喉(,)的时间序列多品种流遵从以下条件:)设该列车进站进路中后一个咽喉或出站进路前一个咽喉的时间段为(,),则有:针对进站进路的咽喉会有 、的关系。针对出站进路的咽喉会有 、的关系。)设其他任一列列车在咽喉区域边(,)的时间段为(,),不能存在 且 、且 、且 或者 且 中的任意一种情况。条件 )满足列车进出站进路的进出咽喉时间段推算,条件 )满足
13、任意列车之间不能发生进路冲突,据此构建算法推算列车进出站进路中进出咽喉的时间段(,),并生成列车进出咽喉时间序列多品种流数据集 ,构成如表 所列。表 咽喉占用时间序列多品种流数据集?站场网络图咽喉的边咽喉占用的时间序列(,),(,),进站进路进出咽喉时间段(,)推算算法 如下:)从无需优化行车数据集 中选取动车组列车 ,为了保证行车间隔,将进站进路进出咽喉时间段(,)的驶入咽喉时间点 设定为 ,驶出咽喉时间点 设定为 ,其中区间列车间隔 按照现场规则取定即如果 则 ,否则 。如果是前一天终到并在到发线过夜的始发车,不需要推算进站进路进出咽喉时间段(,)。)将动车组列车 进站方向对应站场网络图点
14、 作为进站进路的起点,根据进站通过咽喉区以及接发股道确定出股道对应站场网络图点 或点,并将其作为进站进路的终点。)依据第 )步结果,从进路数据集 中选择未被选择过而且咽喉数量 最小的进路。)针对进路中与到发线邻接的咽喉(,),列车驶出该咽喉时间点 为列车进站时间 即。列车驶入该咽喉时间点 有 ,其中 为咽喉通过时间数据集 中该咽喉通过时间。)针对进路中其它咽喉(,),驶出咽喉时间点 ,为后一个相邻咽喉的驶入时间点,可以有。驶入咽喉时间点 。)设(,)为列车进出咽喉时间序列多品种流数据集 中当前咽喉(,)的任意一个时间段,如果存在 且、且、且 或者 且 中任意一种情况,咽喉冲突返回第 )步。否则
15、按照进路逆向依次推算,由此可以根据已知的列车进站时间 以及咽喉通过时间 ,推算进站进路中列车进出所有咽喉的时间段(,)。)将进站进路所有咽喉时间段(,)记入列车进出咽喉时间序列多品种流数据集 中。)返回第 )步依次进行。出站进路进出咽喉时间段(,)推算算法 如下:)从无需优化行车数据集 中选取动车组列车 ,为了保证行车间隔,将出站进路进出咽喉时间段(,)的驶入咽喉时间点 设定为 ,驶出咽喉时间点设定为 ,其中区间列车间隔 按照现场规则取定即如果 则 ,否则 。如果是在到发线过夜的终到车次,不需要推算出站进路进出咽喉时间段(,)。)根据列车出站通过咽喉区以及接发股道确定出股道对应站场网络图点 或
16、点,并将其作为出站进路的起点,将出站方向对应站场网络图点 作为出站进路的终点。)依据第 )步结果,从进路数据集 中选择未被选择过而且咽喉数量 最小的进路。)针对进路中与到发线邻接的咽喉(,),列车驶入该咽喉时间点 为列车出站时间 即。列车驶出该咽喉时间点 有 ,其中 第 期寇玮华等:基于时间序列多品种网络流的高铁车站站改期间行车组织优化研究为咽喉通过时间数据集 中该咽喉通过时间。)针对进路中其它咽喉(,),驶入咽喉时间点 ,为前一个相邻咽喉的驶出时间点,可以有。驶出咽喉时间点 。)设(,)为列车进出咽喉时间序列多品种流数据集 中当前咽喉(,)的任意一个时间段,如果存在 且、且、且 或者 且 中
- 配套讲稿:
如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。