双向编组站列车-车场指派优化模型与算法研究

来源 :西南交通大学 | 被引量 : 0次 | 上传用户:B08050402
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究铁路双向编组站列车-车场指派优化问题,给定计划时段内的到达列车及其编组内容、图定出发列车及其编组要求、以及上、下行系统的接车、改编、发车能力,该问题在于确定到达列车的接车系统和出发列车的发车系统,使得各出发列车满足满轴、正点和不违编要求,各系统能力不超过限制,且车辆在站总停留时间最小。首先结合现场实际,论述双向编组站的主要工作内容和与之相匹配的设备配置和工作策略。结合双向编组站调度指挥工作特征,对车流在双向编组站的技术作业过程及其遵循的原则进行阐述,明确了列车到达、解体、集结、编组、出发各部分技术过程的作业方式,建立起相应的关系模型。接着,对双向编组站列车-车场指派问题进行了定义,建立了双向编组站列车-车场指派优化基本理论。根据该基本理论,以车辆在站停留总时间最小为目标,考虑系统接车、改编和发车能力、接发车方向限制、出发列车编组要求等约束,将双向编组站列车-车场指派问题先构建为混合整数非线性规划模型(TYAP),再根据决策变量特征和相互关系,将其进一步转化为混合整数线性规划模型(LTYAP)。此外,根据问题特点,设计了双向编组站列车-车场指派的遗传算法(GA),采用0-1编码表示到达列车接车系统,在解码中,剩下的出发列车发车系统及其编组内容决策通过设计1个启发式算法求解。采用基于非线性排序的适应度函数对个体进行评价,采用单点交叉算子和单点变异算子进行种群进化,并设计惩罚策略处理在进化过程中可能产生的违背系统接车/发车能力限制的不可行个体。最后,以郑州北站为背景,设计具有不同计划时段长度/不同规模的切实算例开展计算分析。对比分析了LTYAP模型、GA算法、以及2个模拟现场经验做法的启发式规则对1个计划时段为4h的小例子的计算结果,讨论了系统改编能力参数对所提出方法求解质量和求解效率的影响。通过延长计划时段、调整系统能力参数构造共20个不同规模的例子,进一步测试LTYAP模型、GA算法、2个经验规则的求解性能。
其他文献
与传统的机械、电子等传感器相比,光纤传感器具有很多独特的优势,如耐腐蚀、抗电磁干扰、结构紧凑等。本论文将光纤传感技术与镀膜技术相结合,提出了一种基于光纤光栅的热线式风速传感器,论文的主要内容包括以下几个方面:1.介绍了光纤光栅的发展、传感原理、应用、常见的分类以及主要的制备方法,总结了光纤光栅风速传感器的发展状况和传感原理,并介绍了本文的主要研究内容。2.提出了一种基于石墨烯涂敷的光纤光栅热线式风
化学耗氧量(COD)是一个重要的水体有机物污染参数,如何简单、快速地检测COD对于防治污染具有重要意义。电化学法(EC法)由于具有快速、简单、易于实现自动化等优点,是很有前景的COD分析在线检测技术。但由于水体中有机污染物种类繁多,电化学法作为较新的COD分析检测技术,在电极研发、电极反应机理等方面还要做大量的研究工作。本论文通过阳极氧化法制备了两种形态的Ti/TiO2电极,Ti/TiO2薄膜电极
随着制造技术的不断更新和产品同质化竞争的日益加剧,传统制造业向服务型制造转型成为企业寻求经济增长的必要趋势。服务型制造模式是产品能力的交付而非产品的销售,所有的设备将通过租赁的模式布局在运营商,运营商只是设备的使用方,而服务型制造商是设备生产和维护的主体。据开展服务型制造的企业反映,与单纯销售设备可快速回款相比,在生产过程中所有费用都需要服务型制造商垫资,而设备租赁一般是分期回款,给企业带来巨大的
时空可达性是以个体的时空行为为基本单元,将满足出行者到达活动地点的需求放在首位,是衡量交通运输系统服务水平的一个综合性指标。相比于传统空间可达性,个体时空可达性强调了人执行活动的需求是否得到满足,突显了以人为本的思想。成都市地铁运营里程的快速增长,新开线路的逐渐增加,为居民的出行带来了诸多便利,从整体上提高城市各区域之间的出行效率和服务水平。地铁站点时空可达性的增强有助于提高地铁交通的吸引力,吸引
钢铁生产流程长,生产工艺复杂,生产过程中伴随着多种能源的使用和二次能源的产生。降低钢铁企业能源消耗的一个有效途径就是对能源供应与需求之间的平衡问题进行研究。本文从实际生产中提炼出钢铁企业能源供需协调优化问题,针对氧气系统供应与需求之间节奏差异导致的供需匹配难题,研究了氧气系统协调优化问题,通过建模求解来提高氧气的利用率、实现整个系统的经济运行。针对实际生产中钢铁轧线区多产线能源供应和需求之间的复杂
新时代我国的主要矛盾转化为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。人民矛盾的解决需要不同领域的共同努力。社区体育文化作为人们进入美好生活的新起点,是人民参与文化生活、改善身体健康的重要载体。据了解,新时代社区居民对健康的重视程度不断提高,对高质量生活追求的愿望日益高涨,使他们积极参与到体育运动中来,进而也使社区体育文化建设得到了长足的发展。目前广场舞在社区居民体育项目中成为最受欢
校服是集功能性与文化性于一体的服饰,不仅是一个学校校园文化的集中展示,更是一个地区管理水平和文化程度的体现。在发展迅速、包容性极强的21世纪,全球一体化趋势的加强给民族文化带来冲击的同时,也为多姿多彩的民族文化提供了发展机遇。通过对国内外校服研究现状的分析,发现目前校服设计研究中缺少对校服区域特色和民族特色的考虑,为此展开本课题的研究。本课题采用文献资料搜集、实地走访考察、调查问卷统计的方法详细论
弯曲振动辐射板因为大面积特点在空气中得到了广泛的应用。如超声波干燥、凝聚、除尘、超声测量等领域。在研究弯曲振动辐射体的声场时主要从它的振动位移分布和振动模式去研究。对弯曲振动圆形薄板的研究已达到了比较深入的水平,甚至阶梯圆盘的设计也己得到了一定的进展。相对来讲,弯曲振动矩形薄板声场的研究不太深入,特别是有关自由边界矩形板辐射声场的研究相对较少。因为,自由边界弯曲振动矩形板的振动位移没有解析表达式,
BIM技术作为CAD后建筑领域的一次大革新,在建筑行业中发挥了重要的作用,集中体现在模型可视化、模拟施工等方面。近年来,轨道交通的发展速度越来越快,使用BIM技术加快发展也成为必然趋势。然而,传统的轨道交通BIM可视化仅仅存在于建模软件,比如Revit等软件,是一种典型的C/S模式,并不满足实际施工时各施工人员快速查看模型、快速依据模型进行交互的需求,这阻碍了行业的发展。所以将轨道交通BIM模型从
高速铁路调度指挥的核心是通过对列车运行各环节和区域运输各工种状态的调整,保证列车运行态势处于正常状态并不断向前推进,有效运用铁路运输资源,高质量地完成运输任务。高速铁路运输组织态势尤其是列车运行态势的评估是调度指挥的关键,其相关理论方法是高铁智能调度理论的基础。我国在铁路调度指挥智能化方面的研究虽已取得了较为显著的成果,但针对整体运输组织态势评估的高速铁路智能调度理论与方法的研究尚未见到,研究高铁