新冠肺炎疫情爆发期间列车调度与机车分配联合优化

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:goblinzehong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
疫情防控对铁路运输造成了巨大冲击,其主要特点是旅客运输量大幅下降。因此,为了满足铁路集团公司对疫情防控的需要,许多铁路运行线路被取消或调整。针对上述列车调整和机车分配问题,本文建立了混合整数规划模型,针对具体线路,分别考虑了运营成本和机车使用效率,优化疫情爆发期间的列车时刻表和机车分配。本研究成果可作为铁路集团公司处理铁路运输突发性中断及任何具有相同特征的运输中断的决策支持工具。本文第一章和第二章分别进行了问题介绍及相关研究概述。第三章介绍的是以运营成本为导向的列车调整和机车分配模型,该模型考虑了全列车服务(列车从车辆段出发至返回)和固定的列车运行约束,如运行时间、停留时间和最小间隔时间。此外,论文还考虑了基于客运量变化的最小运营成本。以京津城际铁路上的三种不同场景(反映了疫情爆发到完全恢复的不同过程)为案例,验证了模型的求解效率。第四章介绍的是基于效率的列车调整和机车分配模型,该模型考虑了每条运行线路和机车牵引作业的时间窗,最小化列车调度和机车使用空闲时间。同时,提出了一种求解算法,根据最优列车调度结果确定最小机车舰队规模,进而减少机车牵引空闲时间。针对疫情发展的不确定性,本文设计了两种有效的铁路作业线恢复和取消方法,根据机车分配结果插入和删除铁路运行线。最后,论文基于京津城际铁路开展了案例分析,场景涵盖2019年12月疫情爆发至铁路恢复运营。综上,本文建立了两个整数规划模型求解疫情期间的列车调整和机车分配问题,分别从两个角度进行考虑,即满足乘客需求的最小运营成本和最高机车利用效率。模型通过从列车时刻表中插入或删除运行线,从而解决了疫情防控的不确定性问题。在运行线的铺画方面,本文设计了两种运行线增删算法。通过案例研究表明,考虑运行线和机车利用效率模型在计算效率和使用范围上有更好的性能。
其他文献
随着互联网经济的快速发展,网约车成为人们日常出行的重要交通方式之一。网约车凭借其“门到门”的服务满足了居民对出行质量的要求,也解决了公共交通未覆盖区域的居民出行需求。但由于居民出行的随机性,网约车运营存在司机空驶率较高、乘客“叫不上车”的现象。本文基于网约车订单数据,对网约车出行需求特征进行分析,利用改进的DBSCAN算法挖掘出行热点区域,建立单个区域和多区域的出行需求预测模型,最后选择挖掘出的热
近年来我国城市发展迅速,城市面积不断扩大,城市人口也逐年增加,传统的采用直流1500V牵引供电制式的城市铁路,在运力方面已经开始落后于人们日益增长的出行需求。为进一步提升城市轨道交通系统的运力,部分城市铁路改用交流25k V的供电制式以提高城市铁路的供电效率和驱动力。交流25k V城市铁路的信号系统仍采用地铁制式,随着供电制式改变和供电电压等级的提升,弱电轨旁设备如计轴、通信设备在交流25k V牵
加强轨道交通运营安全保障技术、提升运营服务质量是“交通时代”为轨道交通系统提出的新要求。列车牵引系统作为列车的动力来源,是城市轨道交通系统的重要组成部分,一旦发生故障,会给危及人民生命安全,造成极大的经济损失。因此,为了有效地保障列车的安全运营,在列车牵引系统中加装多种类型的故障检测设备,从而实时准确地感知列车牵引系统的运行状态,是目前解决列车安全检测问题的核心手段。然而,列车牵引系统构成单元繁多
在线视频已经成为当前互联网上主流的产业系统,占据绝大部分网络流量。在这个产业系统中,内容商通过租用带宽和缓存向用户提供视频内容进而赚取用户(订阅)收益、通过投放视频广告赚取广告收益。如何租用缓存和带宽,以及如何投放视频广告,以最大化内容商的总体收益是视频内容商关注的热点问题。本文在现有研究基础上,从以上两个角度分别研究网络资源租用策略及视频广告投放策略。本文首先研究最优预算分配问题,根据缓存和带宽
学位
“存储墙”是一个制约计算机性能提升的重要因素,提高处理器请求在缓存中的命中率是解决存储墙问题的重要途径,在摩尔定律功效逐渐减弱的硬件条件限制下,优化缓存结构为处理器访存提供良好的环境是提高访存命中率的又一突破口。基于处理器局部性原理,以类似于泉水渗透的方式将及时局部组(一组在空间上地址相邻的数据块)在以泉吸、泉涌缓存为基本组件的渗透缓存结构中迁移流动,使得数据能够以主动的姿态迎合处理器的访存需求,
组织中人们追求经济利益,也追求社会地位和自我发展,个体认知、个性差异、个人动机等原因导致组织中普遍存在冲突,对组织的生存和发展产生或有利或不利的影响,为了组织的良性发展,对组织冲突进行管理是团队管理不可忽视的一部分。改革开放以来,我国社会主义市场经济体制逐步建立和完善,商会作为社会经济体的重要组成部分得到迅速发展,在助力企业发展、为政府提供服务、社会慈善公益事业建设等方面发挥了重要且积极的作用。G
随着计算机技术在医学领域的广泛应用,如何利用大数据开发和人工智能技术挖掘医学案例文献中的关键信息仍是一个挑战。探索不同规模数据处理方案,设计高可用的数据仓库,提供准确的分析结果,实现简单易用的可视化平台都是一个具有高参考价值的医疗大数据开发方案难点。本篇论文是基于美国国立卫生研究院和国家图书馆的生物医学和生命科学期刊文献免费全文资料库来进行文本信息的挖掘处理。为了规范化的管理文献库数据,论文借鉴了
照明作为人类日常生活中的重要组成部分,其作用已经从最初的满足视觉明暗需求,到如今的营造丰富光环境带来舒适体验。在照明过程中存在大量资源浪费现象,如何既能满足舒适度需求又做到节能环保,成为了智能照明的研究重点。本文对光环境及计算机控制算法进行了深入研究,提出将神经网络应用于家居照明控制系统,实现家居照明的智能控制。首先本文将光照度及照度均匀度作为灯光调控的判断依据,通过对天然光、灯光的研究确定了室内
学位