铁路编组站解编作业协调优化的模型与算法研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:aivinator
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
编组站是铁路货物运输网络中的重要节点,其作业质量关乎整个铁路货运系统的服务水平和盈利规模。本文针对编组站作业的关键耗时环节,即解体、集结、编组作业的组织安排,运用现代数学规划手段进行协调优化研究。论文的核心工作有以下几个方面:基于国内外学者在编组站作业优化领域的既有研究成果,从编组站设施设备的功能布局和技术作业特点出发,定义了编组站解编作业协调优化问题的边界和内涵,明确了目标问题的关键决策为:合理安排驼峰、调车机车等设施设备的作业时序,科学规划调车场存车线的使用方案,为出发列车提供满足编组计划要求的接续车流,以确保出站列车具备满轴、正点、不违编的发车条件。将编组站解编作业流程视为一个排队系统,以所有货车在站总停留时间最短为优化目标,借助累积流变量从时空依赖性的资源占用角度,剖析编组站解编作业系统中研究对象的运动过程、设施设备的状态变化以及各作业层级间的协同关系;综合考虑列车解体、集结、编组、出发各个环节的车流接续和约束条件,构建了基于累积流理论的编组站解编作业协调优化模型。设计了基于容斥原理的动态规划算法解决调车场股道运用问题,将最坏情况下的时间复杂度降低至O(nd2d)。该算法不仅能输出取最优解时排列所有车组需占用的股道数量,还能给出具体的货车→股道配列方案。此外,通过与既有方法的对比测试,证明本文所述算法在求解调车线运用问题的算法效率层面具有一定优势。针对编组站解编作业协调优化问题的复杂属性,提出了一套逻辑完备的求解范式,囊括精确求解、线性松弛、可行域切割、启发式规则四种求解策略。其中精确求解方法是借助商业求解器编程运算;线性松弛方案是对模型中的三个关键0-1决策变量逐个或全部进行线性化处理来提升算法效率;可行域切割方案是仿照单级无资源约束生产批量计划问题的有效不等式结构,设计针对编组作业过程的有效不等式,弱化线性松弛导致的非整数解问题;启发式方案是基于最早预定交货规则预确定部分待解车列的解编作业次序,缩减解体顺序决策变量的取值范围,达到加速求解的目的。最后,构造了六组不同规模的数值实验对本文提出的模型和算法进行验证,对比分析各方案的运算结果并评判各方案针对实际问题的适用性和优劣性。本文共计图43幅,表33个,参考文献134篇。
其他文献
我国在实现碳达峰、碳中和的进程中,加快形成绿色低碳的运输方式对交通电气化发展提出了要求,电动汽车的普及在节省能源和减少污染物排放的同时,其充电需求的随机性给电网运行带来了压力。随着车辆到电网(Vehicle-to-Grid,V2G)技术的发展,电动汽车具有的移动储能特性为其辅助电网运行提供了途径。针对电动汽车用户在工作和娱乐时段的充电需求与电网原始负荷高峰重叠,容易造成电网负荷“峰上加峰”的情况,
本篇文章我们首次提出了带有Katyusha动量的SPIDER算法(Prox SPIDERK),并将其应用到求解非凸非光滑优化问题当中,继而给出算法的收敛性和复杂度分析。我们知道,2018年新提出的SPIDER算法在非凸优化中已证明具有近似最优的计算复杂度(Oracle复杂度),但我们知道SPIDER算法的的理论优势并没有导致其实际性能比其他随机算法(如SVRG,SARAH)有较大的提高。为了解决这
辉光放电等离子体具有放电均匀性好、温度低、活性粒子丰富、功率密度适中等诸多优点,在材料表面改性、薄膜沉积、空气净化等领域具较高的应用价值。但是其生成条件极为苛刻,目前仍然无法实现大规模的工业化应用。为了将等离子体材料表面改性推进到实用领域,本文探究了在大气压空气中辉光等离子体的生成方法,并将生成的等离子体应用于芳纶材料的表面改性。首先,本研究基于微放电原理提出了极细导线双螺旋型电极结构。运用ANS
近年来,共享单车发展迅猛,其作为一种“绿色、健康”的出行方式,备受人们青睐,成为解决城市交通“最后一公里”的有效方式,遍布大街.小巷。但是在实际运营过程仍存在很多问题,其中共享单车回收难问题尤为突出,对于不少企业而言在这一方面疏于管理或力不从心,造成了用户在用车时可用车辆少甚至无可用车辆,严重影响着用户体验。同时,未及时的回收损坏单车随着时间推移大部分会变为报废车辆,堆积在路边,这也是很多城市出现
旅客列车制动系统采用空气制动,需要定期进行制动系统测试试验以排查相关故障保证列车制动系统安全可靠。制动系统常见故障中,安定不良故障影响最为严重且定位最为困难,实际试验中采用较多的波速法和分段查找法定位精度较低,严重影响列车试验效率。制动系统故障规律的研究需要定制实验,耗费大量人力物力,利用仿真代替部分实验可以减小实验工作量、降低实验盲目性,是目前工程中必要的技术手段。如何改进多分类方法实现故障定位
在经济飞速发展的市场背景下,面对市场的复杂多变和客户的需求多样化,企业间竞争也愈发激烈,随着供应链理念的迅速扩散和稳步发展,越来越多的企业意识到单打独斗的经营方式在市场中处于微弱地位。企业想要走的更高更远就必须改变管理观念,形成供应链管理的观念和合作共赢的意识,通过与其他专业公司建立密切合作,重视供应链流程管理、重视流程间协调统一操作。Z公司作为传统的工程机械设备租赁公司,虽起步较早,但管理水平低
随着信息化时代的推进,各类手机应用被大量开发出来,软件的安全性更加备受关注。尽管针对恶意软件检测技术的研究不断深入,但是近年来新的恶意软件数目仍然快速增长。同时,为了躲避检测和非法获利,恶意软件也不断发展变化,其破坏性和传染性不断增强。因此,手机应用安全仍然是一个值得重视的问题。目前,针对手机恶意软件检测的研究大多是恶意与非恶意二分类问题、恶意软件家族分类问题,对于恶意软件类别分类研究较少。类别分
近年来随着通信技术的不断发展,智能设备的不断普及,人们进入了全新的智能信息时代,智能移动设备已与人们的生活息息相关,与之相关的服务也日益兴起,而其中基于位置服务(LBS,Location Based Service)也得到了广泛的应用。不可否认,LBS给人们的生活带来了方便。然而,为了获得所需的服务,用户必须向LBS服务提供商报告其当前位置信息。如果这些信息落在恶意对手的手中,用户可能面临严重的隐
在我国居民日常食品消费中,生鲜占据的比重逐年增加。近期以来,线上生鲜市场受疫情影响体量急剧增加,冷链物流市场飞速增长,2019年我国冷链物流市场总规模达到3391.2亿元,比2018年增长505.2亿元,同比增长17.60%。然而,由于冷链物流过程中的断链现象,冷链技术短板,缺乏监管等原因,冷链运输频频出现问题,严重影响了消费者信心,引发人们对冷链运输的普遍担忧。所以有必要研究完善冷链物流溯源系统
现代航空运输业注重机场城市化以及城市与机场的便捷连接。一些机场为了增进和城市内部的联系,提升对旅客的吸引力,开始联合城市交通枢纽建设城市航站楼。地铁航站楼是建设在轨道交通站点内的城市航站楼,能够为旅客提供航班动态查询、票务、值机、行李托运与安检、交通换乘等服务。相较于普通形式的城市航站楼,地铁航站楼充分利用轨道交通快速稳定的特点,能够充分满足航空旅客对出行服务的时效性和便捷性要求。目前地铁航站楼建