铁路口岸站列车作业组织优化的模型与算法研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:hotter_day
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车站是设有一定数量配线的分界点,很多时候也是铁路通道运输能力的瓶颈点,车站通过能力不足,会限制整条铁路通道的运输能力。随着“一带一路”战略逐步成熟,中欧班列的数量与日俱增,对通道能力提出了更高的要求,作为通道上的重要节点,每个车站的作业量也迅猛增长,日益增长的列车进路和作业资源调度工作也对现行的车站作业组织发起了挑战。同时在作业组织过程中,产生的调度成本较高、设备损耗较严重等问题也愈发凸显。如何在兼顾车站作业量、调度成本和设备损耗等限制下减少车站调度误差,减少列车在站时间,是优化跨国铁路运输能力利用的重要问题。针对该问题,本文进行了以下六个方面的研究:(1)本文分析了“一带一路”大背景下不断增长的运输需求和铁路口岸站能力供给不足这一矛盾,指出了日益增长的作业量对车站作业效率和车站设备保护等方面提出了更高要求,归纳了国内外对车站作业组织、作业车间调度及车站相关仿真方法等研究角度的研究现状和不足,提出本文的研究方向。(2)分析目前铁路口岸站的基本概况、作业调度因素、调度原则以及调度流程,总结传统作业车间调度问题(JSSP)与柔性作业车间调度问题(FJSP)的异同点,设计口岸站列车作业组织优化问题与JSSP问题在模型假设、变量设置、目标函数、约束条件四个方面的结合策略,提出JSSP问题的求解算法在铁路口岸站列车作业组织优化问题中的应用思路;(3)在铁路口岸站列车作业组织优化问题分析的基础上,建立了铁路口岸站列车作业组织优化的数学模型。该模型结合JSSP问题中的生产周期-生产费用双目标柔性作业车间调度问题,以列车为待加工的“工件”,将车站内各条线路看作“加工机器”,列车在车站各场间的移动、作业看做不同的“作业工序”。以列车在站平均在站时间、调度成本、线路总负荷以及线路最大负荷为目标度量,以它们符合某种偏好的综合最小值为目标函数,借鉴柔性作业车间调度问题对列车作业流程、线路资源占用冲突和车站线路结构等方面设计约束条件;(4)模型求解方面,本文首先对经典遗传算法进行分析研究,改进成适合JSSP问题的混合遗传算法,进而用其求解,并利用C#编程语言搭建了求解平台。为了验证求解方法的可行性和实用性,设计了小案例进行求解演示及分析;(5)分析了仿真验证在检验结果可行性、有效性、直观演示等方面的需求,选择利用Anylogic仿真软件对构建的模型及求解方法进行了仿真验证,对仿真运行结果进行了分析,并由此对前述模型算法进行了反馈评价;(6)以典型的混合式口岸站阿拉山口站为例进行实例分析。结果表明该模型求解得到的方案可以有效地化解车站线路占用冲突和实现列车在站时间最小化,也符合对降低调度成本、达到保护车站设备的预期。同时该部分对列车在阿拉山口站各条线路的等待时间进行分析,进而提出车站扩建和作业资源分配建议。本文包括图45幅,表15个,参考文献59篇。
其他文献
铁路运输是交通运输体系的重要组成部分,其安全性和可靠性至关重要。轨道电路是铁路信号系统中的重要组成部分,扼流变压器作为轨道电路中强弱电的结合部分,不仅能提供牵引电流的回流通道,还具有抑制牵引供电系统产生的不平衡电流干扰的作用。然而,一方面,高速铁路扼流适配变压器结构复杂、工作环境恶劣、故障位置隐蔽,另一方面,高铁线路封闭,仅有短时间“维修天窗”,一旦故障发生,查找和维修的时间较长,仅凭维修人员的经
本文主要来自于本人在小红书公司的实习项目。该项目基于用户的行为序列、用户画像、笔记画像以及上下文情景,预估用户感兴趣的笔记并完成召回(推荐系统的一部分,为用户粗选一部分待推荐的物品)。平台出于商业化的考量,会在笔记中嵌入信息流广告,因此召回的笔记既要满足用户的喜好,又要最大化平台的利益。本文的主要工作在于笔记推荐系统中的召回阶段,主要是以向量化召回为方式的研究工作。由于召回阶段面对的候选集庞大且对
首都城市中轴线作为一种文化遗产,具有非常悠久的历史。不论是东方还是西方城市,首都的中轴线空间通常是在一个国家发展规划的指导下形成的,因此其轴线空间反映了这个国家的规划设计理念,中轴线被赋予了历史文化层面的意义和政治经济层面的意义,是一个国家的典型标志。北京和华盛顿中轴线都通过高低起伏、错落有致的手法布置大量空间节点,营造出气势恢宏的空间结构。两个城市的中轴线都经历了形成——发展——破坏——复兴的过
随着5G与物联网的快速发展,边缘计算在现实应用中发挥着越来越重要的作用。边缘节点通过采集大量的用户数据为用户提供了丰富的个性化服务,但同时也存在着泄露用户隐私信息的风险。另外,因为用户对数据有不同的隐私保护需求,在云计算中对多级隐私数据进行有效统计成为一个难题。因此,如何保证用户的个性化隐私需求以及充分利用多级隐私数据进行有效估计成为了云边协同计算场景中的热点问题之一。本文介绍了目前常见的隐私保护
习近平总书记在中央财经委员会第九次会议上,强调要构建以新能源为主体的新型电力系统,这意味着新能源发电将代替传统火力发电成为主要能源。“十三五”期间,我国风电和光伏发电平均每年新增装机容量为0.72亿千瓦左右。随着新能源并网容量不断增加,新能源出力超出系统调节范围,出现新能源弃电现象,并且新能源固有的随机性和波动性也影响电网安全稳定运行。我国新能源装机与负荷呈逆向分布,局部地区新能源消纳条件不足,通
学术论文凝聚着学者们优秀的研究思想。但是在当前海量论文数据、信息过载的情况下,如何充分挖掘论文中隐藏的知识,为论文的检索增加更丰富的语义信息,如何帮助科研人员快速、高效地获取所需的学术论文,是一个巨大的挑战。学术知识图谱结合推荐技术可以解决上述问题。随着谷歌公司将知识图谱用于检索,已出现很多优秀的学术知识图谱,如Ace KG等。但是这些大规模知识图谱多集中于通用和计算机领域。信息系统领域与计算机领
随着“碳达峰,碳中和”目标的提出,发展高比例可再生能源是大势所趋,提高可再生能源发电占比是实现碳中和的途径之一。但可再生能源集中接入会给电力系统带来了新的挑战,可再生能源发电的高比例接入改变了系统的网架结构和运行方式,其自身固有的波动性会显著增加系统中的不确定性,进而影响电力系统静态和动态的安全稳定运行。因此,对电网运行开展量化风险评估显得尤为重要。基于上述背景,本文对考虑风场预测误差的电力系统静
随着互联网与云计算的兴起,大量行业应用的需求推动了云服务市场的快速发展。近些年云服务市场出现了很多功能十分相似,但是服务质量(Quality of Service,QoS)各不相同的云服务。QoS反映了服务的非功能特性,在服务高度同质化的现状下,基于QoS的云服务推荐技术被证明是进行筛选与评价云服务的有效手段。然而,由于云服务数量众多且调用昂贵,对于普通用户而言QoS信息是极度稀疏的,因此预测Qo
近年来,电气设备的状态检修技术快速发展,低压断路器作为输配电系统的重要设备,其工作状态的在线监测具有重要意义。低压断路器的故障有电气故障和机械故障两种类型,本文主要对机械故障进行了模拟,并采集了不同机械故障的振动信号作为原始数据用来对断路器的健康状态进行评估。首先,搭建了实验平台,基于平台的主要硬件边缘计算网关SK3000和压电加速度传感器对故障的振动信号进行采集,借助Pycharm软件对采集的信
雷害一直是威胁电网安全稳定运行的主要因素之一,线路运行时,雷电天气会使得电力系统受到雷电波的侵害,造成绝缘子闪络,雷击断线等事故。据统计,在高压架空输电线路发生的跳闸事故中,雷击占据了60%以上,是引起线路跳闸的重要因素。并且多次雷击会导致断路器断路器在开断过程中再次被击穿,重新引燃断口间的电弧,造成重合闸过程开关二次击穿,线路重合失败,影响电网以及电力系统的安全稳定运行。在电力系统快速发展的背景