大型铁路客运站的进路分配问题及缓冲时间研究

被引量 : 45次 | 上传用户:zenghui_yan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
衔接多个方向的大型客运站接发车作业密集,咽喉区交叉干扰多,通常构成行车组织的瓶颈,例如广州站、武汉站、郑州站、北京站及成都站等。这类大型客运站的能力既要能满足运行图中规定的接发车作业,又要实现一定的服务水平。在相同的时空范围内,随着接发车作业数量的增加,车站对列车作业的服务水平呈下降趋势;当车站能力不能满足运行图的需求时,一些列车就会产生到达或出发晚点。在车站平面图和列车运行图已知,以及车站能力满足图定列车作业的前提下,考虑到列车运行过程中的扰动,不同的接发车方案可能产生不同的效果,例如一个方案的抗干扰能力强于另外一个方案。在车站能力富余的前提下,研究如何获取抗干扰能力较好的接发车方案值得探讨,这将为分析车站能力与运行图抗干扰性的关系提供参考。因此,为获取高质量的列车接发车方案,需要研究车站接发车作业的进路分配问题。铁路客运站的进路分配问题是编制旅客列车运行计划的一部分,目的是为运行图中的列车分配无冲突的进路和站台,同时满足车站作业和运输组织的要求。进路分配问题中包含由列车运行图和车站平面图引起的时间和空间约束,求解进路分配问题的一个基本要求是疏解列车作业之间的时空冲突,同时考虑车站设备利用以及列车服务水平,进路分配问题的解称为进路分配方案。既有方法中的目标函数包括列车等级总权重最大化、到发线运用效用最大化、分配进路总权重最大化以及列车晚点时间最小化等,部分研究提到进路分配方案与列车作业抗干扰性的关系问题,但未能充分考虑车站能力富余条件下以优化抗干扰性为目标的进路分配问题。本文采用分层方法探讨进路分配问题与列车作业缓冲时间的关系,取得较好效果。首先以列车运行计算数据为基础,考虑列车接发车作业占用进路的详细时间,建立进路分配问题的约束满足模型。然后提出评价进路分配方案的定量指标,并利用仿真方法分析进路分配方案的抗干扰性,最后提出根据评价指标对进路分配方案进行局部优化的可行性。主要研究内容和结论包括以下五个方面。(1)构造列车作业时间窗重叠图模型。利用列车运行计算获取列车接发车作业占用轨道区段的时间窗信息,通过判断列车作业时间窗之间的关系,构造列车作业时间窗重叠图。利用该模型可以将列车作业按照时间窗重叠关系分为若干个簇,在求解进路分配问题时以这些簇为单位疏解列车作业的空间冲突。因此,列车作业时间窗重叠图模型可以将大规模的进路分配问题进行分解。(2)建立进路分配问题的约束满足模型,并利用求解约束规划(ConstraintProgramming, CP)问题的启发式搜索方法疏解列车作业的空间冲突。约束条件分为硬约束和软约束两类,硬约束表示不可违反的约束条件,包括股道作业间隔时间约束和进路冲突约束;软约束表示偏好,包括上下行约束、列车等级引起的约束、列车接续引起的约束、动车组运用计划引起的约束。求解过程分为约束识别、值排序以及回溯搜索(Backtracking)三个步骤。(3)建立评价进路分配方案的定量指标体系。指标主要包括“使用站台的偏好”、“缓冲时间数”、“最小缓冲时间”、“车站设备利用率”以及瓶颈和晚点传播等内容。由于列车停留的股道表明了旅客乘降及技术作业的可用站台,因此“列车分配最优股道的总权重”反映了车站为列车提供的服务水平。两项作业之间不存在缓冲时间表示它们是完全的平行作业,存在缓冲时间则表示相反情况,即前一项作业受到的扰动大于缓冲时间时,后一项作业就会被延误,因此“缓冲时间数,,表示进路分配方案中存在的潜在冲突数。“最小缓冲时间”是指进路分配方案中所有缓冲时间的最小值,它表示方案中最脆弱的两项作业,也表示整个方案能容忍的不引起晚点传播的最大扰动。“车站设备利用率”反映了股道与咽喉区轨道区段的利用率,根据这些指标可以发现车站平面图中对接发车作业构成瓶颈的道岔组或轨道区段。(4)利用有色时间Petri网技术建立进路分配方案的动态模型,并进行扰动分析。接发车作业的基本单元是列车占用和释放轨道区段的活动,在构造列车活动模型的基础上,建立单列车作业模型、两列车作业模型以及大规模进路分配方案的分层Petri网模型。模型可以描述列车运行图、车站轨道区段与进路以及进路分配方案,列车作业缓冲时间被隐式包含在模型中。通过对模型中的列车活动施加扰动,并收集模型中的列车实际到发时间信息,就可以获取扰动造成的晚点传播,从而识别方案中的瓶颈,并利用列车晚点时间等信息比较方案的抗干扰性。(5)基于实际车站平面图的案例分析表明缓冲时间的分布及大小是影响进路分配方案抗干扰性的根源,这一发现为进路分配方案的局部最优化及制定调车作业方案提供数据支撑。以包含1045条进路的车站平面图和持续时间为1小时的列车运行图为案例,利用既有的WNPP方法和本文的约束规划方法求解相同规模的问题,两种方法所得方案的最小缓冲时间分别为17秒和188秒。分别对两个方案施加360秒的扰动,约束规划方法所得方案中列车的平均出发晚点时间比WNPP方法所得方案中的列车晚点少35.07%,因此约束规划方法能得到抗干扰性较好的方案。这进一步验证了约束规划方法求解进路分配问题的有效性。
其他文献
本文基于中国综合社会调查2008年微观数据,考察"高学历"群体中婚姻、生育对性别收入差异的影响。研究发现,婚姻使性别工资差异的系数扩大了44%;生育对性别工资差异的贡献度达
戴望舒是中国现代诗歌史上非常有特色的抒情诗人,早期代表作《雨巷》是一首既有新月派音乐美,又有现代派朦胧美的象征诗。诗歌抒发了诗人孤独、哀怨和惆怅的典型情绪,有其独
随着北京奥运会的顺利闭幕,学术界掀起了奥运研究热潮,对于奥运会平面设计的研究早在北京奥运之前就已出现。但是,那时候的研究充满了对未来北京奥运会设计的未知和期盼,多是
透明加密技术是近年来针对企业文件保密需求应运而生的一种文件加密技术,它不需要改变用户的原有操作习惯,就可以有效防止机密文件泄密。基于文件过滤的透明加密技术是当前国
海明威是一个小说家,短篇小说家,记者。他特殊的时代背景以及他特有的经历,造就了他独特的写作风格。本文旨在研究在存在主义思想视角下,海明威短篇小说中新新闻主义的表现手
<正>一、研究医药制造业税收筹划的背景及意义近年来政府通过各种不同的措施来促进药品价格的降低,缓解很多人抱怨的看不起病,吃不起药的问题。可是,尽管目前市面上存在高药
中外行业工资差别的比较狄煌一、国外行业工资差别的状况与特征国外的行业工资差别状况一般分为两个层次:一个是国民经济中部门之间的工资差别;一个是制造业内部各行业的工资差
目的探讨有效提高ICU护士对机械通气患者床头抬高达标率的方法。方法根据病房单元的布局,将连云港市第一人民医院综合ICU的15张病床分为试验组(1~7床)和对照组(8~13床和15床)
背景:大量的研究表明:(42-45℃)热疗可以使化疗药物的细胞毒作用增强,与化疗具有协同作用。但在临床研究中我们发现不少患者热化疗时体温提高到39℃左右的低亚高温时即可获得
随着我国客运专线的建设和运营水平快速提升,旅客出行可选择的运输方式的种类不断增加,活动范围不断扩大。如何使客运专线凭借优质的服务优势在相同运距下吸引更多的客流量是