铁路调车场车辆优化调度问题研究

来源 :太原理工大学 | 被引量 : 0次 | 上传用户:qwert730202
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
调车场在铁路网络中处于核心地位,其主要作用是解体进站列车以及对在站车辆进行编组,形成列车出站。目前我国铁路调车场按照编组计划对车辆进行编组,当列车不均衡、密集到达、车辆目的地车站远多于车站股道数量时,很容易导致车辆滞留在车站,从而影响整个铁路系统的运输效率。因此,研究铁路调车场多线股道车辆调度优化方法对于提升铁路货运运能,提高铁路经济效益具有重要意义。本文研究铁路调车场车辆优化调度问题。针对车站车辆股道调度问题建立了调车场多线股道上的车辆调度数学模型,并设计了基于图染色的贪婪策略和基于Q学习的DQN算法分别对模型进行求解,本文的具体工作如下:(1)多线股道车辆实际调度操作与单进单出型股道车辆调度模型建立。调车场股道类型有很多种,例如单进单出型,双进单出型,双进双出型等,本文以调车场股道为研究对象,根据铁路多线股道车辆调度实际情况以及铁路调车场的实际调度基础设施建立数学模型,使针对车辆调度问题建立的数学模型更加符合实际的铁路多线股道车辆调度过程。(2)基于上面所建立的铁路单进单出型股道车辆调度数学模型,提出了基于图染色的贪婪算法。将调车场内的车辆转化为二部图上的点,调车场内股道的数量即为二部图进行图染色的最大颜色数量从而将调车场内车辆股道调度转化为二部图上的图染色问题,使用贪婪策略对二部图上所有的边进行染色,以不同的颜色表示不同股道,并且通过实验验证了所提出算法的有效性。(3)基于(1)中建立的铁路股道车辆调度数学模型,提出了基于Q学习的DQN算法对模型进行求解。基于(2)中使用图染色贪婪算法求解该模型,当处理的数据量较大时运算时间较长,无法及时给出调度方案。深度强化学习中的神经网络具有快速处理大量数据的能力,且调车场车辆调度为连续决策的过程,符合马尔科夫决策过程,进而提出了一种更加通用、便捷的铁路调车场车辆调度算法。最终通过实验验证了提出的算法可以取得良好的车辆股道调度效果,为铁路货物运输调车场车辆股道调度提供了一定的理论参考。
其他文献
几千年来,中国古代建筑中柱子大多都直接搁置于基础上,尽管没有任何连接而且柱础之间仅靠摩擦作用,但就是这种连接方式使古建筑拥有一定的隔震的能力。然而在外部环境因素影响下,由于木材本身材性限制,很容易发生腐朽、虫蛀、开裂等,比如木构架如果长期处于潮湿的环境中会被真菌腐蚀而糟朽,本文着重研究木结构柱底糟朽对古建筑的抗震性能的影响,所以对柱底糟朽状况下的木结构动力性能进行研究更符合实际情况。本文依据宋《营
我国动车组运行跨越区间大、持续运行时间长、运行速度快,随着运行地域的扩大,运行线路状况、气候条件等也会发生巨大变化。这种运行特点给动车组的动力学性能和安全性能带来了巨大挑战。尤其处于我国北方的高寒气候条件,动车组一年中承受的温度差高达80~90℃,与常规动车组相比,高寒动车组面临着更加突出的动力学问题。目前对于高寒动车车轮ER8C材料的研究主要集中于使用性能方面,对于决定其使用性能的基础性能研究相
城市高压走廊普遍存在城市之中,其线下绿地空间一般以防护绿地形式出现。本文从城市高压走廊构成出发,以安全性为前提,分析线下空间的划分,并以罍街公园为例,探索城市高压走廊线下空间的再创性运用。
随着国家的城市化建设与城乡一体化发展,作为城市动脉的交通运输业也在迅速的崛起。桥梁工程作为交通行业的重要环节,也面临着巨大的变革。人们对于桥梁的认知不仅仅停留在它的运输能力,各种造型奇特、结构复杂的桥梁也作为地标性建筑诠释着每一座城市的历史与意义。但传统的二维和三维设计已经难以支撑现阶段的工程设计,无法进行组织管理与信息共享。近年来,BIM技术和GIS技术的大力发展,使得更多学者探索二者结合的作用
赤泥是氧化铝过程中产生的固体工业废弃物,我们国家作为制铝大国,产生了巨量的赤泥,由于赤泥利用率低,赤泥余量已经越来越大,赤泥的堆存以及污染问题越来越严重,如何大规模消耗赤泥,将其变废为宝迫在眉睫。本文在传统二灰稳定赤泥的研究基础上,引入煤系偏高岭土(CMK)和水泥作为改性剂,对二灰稳定赤泥进行改性,以期可以更好的大规模消耗赤泥。通过不同掺量的煤系偏高岭土和水泥,研究改性赤泥的无侧限抗压强度、抗渗性
焊接是低地板客车实现“变轴为桥”的关键工序,在太重集团出口美国产品——低地板客车焊接轴桥的生产过程中,存在不同接头类型的焊缝。焊缝的疲劳强度决定了轴桥产品的质量,进而影响到安全性与可靠性,一旦焊缝出现疲劳破坏,会严重影响车辆的安全运行。焊接过程的热行为复杂,且焊趾处容易有咬边、细微缺陷和应力集中等问题。低地板客车轴桥作为轨道车辆运行中重要的承载和传力部件,对它使用过程中的力学性能进行测试或者是模拟
鉴于冻结法应用于地铁联络通道相关工程经验,冻结法在施工后会引起周围土体力学性质发生巨大变化,原有土体中地下水发生凝固,引发土体体积变大,出现冻胀现象,造成地铁联络通道产生附加应力、地表建筑物发生不均匀隆起,严重时会导致地表建筑物变形或者倒塌。因此,研究冻结法施工对地铁联络通道周围土体的冻结机理,以其影响因素,是非常有意义的。联络洞施工在整个地铁建设中是极其关键的一步。本文针对联络通道施工过程数值模
中国是一个可用水资源十分短缺的国家。在全国总用水量中,灌区用水量占很高的比例,提高灌区的用水效率对节约水资源有着重要意义,而灌区用水量的精准测量是提高灌区用水效率的关键。本文通过理论分析、实际试验与数值模拟相结合的方法,研究了在不同含沙量的水流条件下,含沙量的不同对摆杆式测流装置精度的影响,得出以下结论:1、对摆杆式测流装置的结构和原理进行理论分析,得到该测流装置的通用测流公式,并利用所选摆杆为不
随着交通强国战略的扎实推进,我国铁路网规模不断扩张,急速增长的运输压力对铁路发展提出了高速、重载的时代需求。同时,作为铁路最主要的结构形式之一,有砟轨道在普速铁路及高速城际铁路上广泛应用。然而,道砟本身的散体特性决定了在高速高密度的列车循环荷载下不可避免的会出现颗粒磨耗、尖角折断等劣化现象,长期的变形积累也极易导致道床抗剪强度降低甚至侧向失稳。土工格栅因其具有独特网孔结构和较高的抗拉强度而被广泛应
燃料电池汽车被誉为最有发展前途的新能源汽车,具有续航里程长、低噪音、零排放等特点,得到了汽车行业的广泛关注和研究。本文以某款中型燃料电池载货车为研究对象,主要从提高整车的经济性和核心零部件的寿命两个方面入手,良好的整车驱动能量管理策略和再生制动控制策略可以有效提高整车经济性,而实时小波变换控制策略则可以优化燃料电池的输出功率,减少其剧烈波动,提高燃料电池的使用寿命,主要研究内容如下:首先,通过对比