技术站货物列车编组计划优化模型与算法

来源 :华东交通大学 | 被引量 : 0次 | 上传用户:seaking888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在铁路运输组织工作中,货物列车编组计划占有十分重要的地位,对全路的车流组织方案进行统一编排,以确保货物能够以经济效益的方式运送至终到站,其好坏跟货物运输效率、设备使用率等直接关联。其中,技术站货物列车编组计划是货物列车编组计划的重要组成部分,本论文主要对其进行优化。
  本文针对技术站货物列车编组计划的优化问题进行研究。在各技术站的OD车流数据、车小时节省、车流运行径路、货车集结车小时、调车线数量等因素确定的情况下,建立了技术站货物列车编组计划综合模型,然后设计了基于分块编码的改进型遗传算法,最后通过 Matlab 软件编写算法程序求出算例的最优单组列车编组计划和综合列车编组计划,得出综合列车编组计划较单组列车编组计划而言可以获得更大的技术效益。论文具体工作和结论如下:
  (1)阐述了技术站货物列车编组计划的研究背景和意义,然后对国内外技术站货物列车编组计划研究现状进行了综述。
  (2)介绍了货物列车编组计划理论基础,重点说明和阐述了技术站货物列车编组计划问题。
  (3)分析了编制技术站货物列车编组计划的约束条件,然后定义了模型的参数,以技术站车辆集结消耗和改编消耗的车小时与分组列车开行之后相对原始单组列车编组计划可行方案的车小时节省之差最小为目标函数,构建了基于技术效益最大化的技术站列车编组计划综合模型。
  (4)介绍了遗传算法的基本原理,针对该模型的特点对遗传算法的算子进行了相应的设计,最后分析了算法的流程和算法中模型的约束条件处理。
  (5)通过Matlab软件编写算法程序对直线方向上含有8个技术站的算例进行求解,对求出算例的最优单组列车编组计划和列车综合编组计划的车小时耗费进行分析比较,得出列车综合编组计划比单组列车编组计划可以获得更大的技术效益。
  本论文使用基于分块编码的改进型遗传算法求解技术站列车编组计划综合模型,并通过对算例求解得出列车综合编组计划比最优单组列车编组计划可以获得更大的技术效益。
其他文献
随着经济发展和人口增长,我国水资源短缺问题日益严重。工业循环冷却水在全国用水总量中占比大,提高循环水浓缩倍率可减少补水量,但是也带来了结垢问题。工业上大多采用投加液体阻垢剂的方式来阻垢,加药方式为手动间歇投加或者通过加药设备连续投加,手动加药劳动强度大且作用时间短,需频繁加药,自动加药系统复杂且占地面积大,创新循环冷却水加药方式势在必行。  磷酸盐玻璃的基本结构单元为磷氧四面体,具有结构不对称、顶
期刊
近些年,汽车保有量的大幅增长,给交通运输行业带来了巨大压力。由于用于建设道路的土地资源有限,导致城市道路交叉口出现交通拥堵现象。交通拥堵易造成交通冲突和交通事故的发生,同时也导致机动车在交叉口的延误时间和排队长度增加。另外,由于机动车的排放特性,使得机动车在频繁加减速的过程中会比匀速行驶时排放更多的污染物,加速了能源消耗和环境污染。机动车尾气排放所造成的环境污染日益严重,给人们的健康和生活水平带来
学位
车辆出行路径包含着丰富的交通出行与状态信息,通过对城市路网中所有车辆的出行路径进行提取、挖掘和分析,可以获取全路网的交通运行状态,再现交通运行场景,为分析城市车辆的分布规律和动态出行特征提供必要支持。随着计算机技术、网络技术、通信技术、大数据技术的不断发展和城市智能交通系统建设不断完善,使得全天候、大规模、自动化获取交通数据成为现实。目前,城市路网中的车牌自动识别系统每天都在获取数以百万计的车牌识
沥青路面在使用过程中受交通、环境等因素的综合影响,使其路用性能逐渐衰减,直至破坏路面结构,达到设计使用寿命。随着我国公路通车里程的增加,即将达到设计使用寿命的路面日益增加,使路面养护任务日益繁重,而养护资金相对短缺,养护质量相对较差成为管养单位最亟待解决的问题。虽然预防性养护技术可以有效的延长路面使用寿命,具有资金花费少,养护质量高的优点,对维持路面使用性能具有重要的意义。但是,预防性养护技术的实
学位
在我国高速公路桥梁工程建设、管理过程中,公路桥梁T梁的生产为一种常用的建设方式。梁场T梁的生产直接影响着工程工期、造价,是高速公路建设过程中关键环节之一。  预制梁场作为预制梁的生产基地,其选址、布局和管理在一定程度上除了能对生产活动产生直接影响外,梁场的不合理布置、管理,施工技术的应用,还对工程单位的经济效益、国家土地资源的节约等诸多因素产生直接的影响。过程中需要考虑沿着线路的布局、建设标准和工
学位
论文从事故黑点识别的角度出发,立足于农村公路有别于其它高等级公路的现实情况,运用动态分段法、BP 神经网络以及遗传算法建立农村公路事故黑点识别模型。通过识别农村公路中的事故黑点,而后对农村公路事故黑点的治理提出相应的改善措施,以期减少农村公路交通事故的发生,提升农村公路的整体安全,保障广大农民的生命财产安全。论文的主要研究工作如下:  在研究事故黑点识别工作之前,通常需要将整个道路进行分段处理,传
高速铁路作为一种新型的交通方式,因其输送能力强、速度快、安全舒适等明显优势而得到迅猛发展,其快速发展有效压缩了时空距离,提高了劳动力等经济要素的流通速度,对区域空间结构、人口流动、经济联系和土地利用等产生了深远的影响。  首先,在对国内外研究现状归纳总结的基础上,本文对高铁开通后虹吸效应的演变作用机理进行分析。由于不同规模城市存在发展梯度落差,区域内虹吸效应一直存在,高铁不是产生虹吸效应的根本原因
学位
近年来,随着城市轨道交通的日益兴起,轨道交通运输方式逐渐进入大中型城市,成为公共交通出行体系的支柱,并受到越来越多人们的青睐。但查阅相关资料案例发现,城市轨道交通的突发事件却时有发生。对于城市轨道交通来说,一旦发生突发事件将会导致线路运营中断、大量乘客滞留站台等问题出现;若乘客没有被及时疏散可能会波及整个公共交通体系,严重时还会造成难以估计的社会影响和经济损失。因此,本文将城市轨道交通突发事件条件
学位
铁路货运量作为铁路运输市场体系中的一个重要指标,它的预测历来是铁路运输系统中重要的研究课题。本文打破了传统铁路货运量预测的思路,着重考虑了铁路货运量数据的线性特征和非线性特征,在乘积季节模型和 LSTM 神经网络的基础上,建立了组合预测模型预测铁路货运量数据,并对预测结果进行了比较分析。  第一,通过分析铁路货运量数据的特征,发现铁路货运量数据呈现出明显的上升趋势和周期性特征,属于非平稳的数据。首