列车时刻表、路径与车底调度调整的协同优化

来源 :兰州交通大学 | 被引量 : 4次 | 上传用户:abcdefghijklmn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
铁路日常运营中,经常会受到来自外界的各种干扰,例如恶劣天气、设备故障或者工作人员操作失误等,这些干扰都会对铁路行车组织造成影响。如何尽快的让偏离原有时刻表的列车尽快的恢复至既定时刻表,为旅客提供更优质的运输服务,是一个值得研究的问题。因此列车运行调整是铁路日常运营工作中的重要组成部分,如何在保证安全的基础上生成高质量的列车运行调整方案,是提供高质量运输服务的重要保障。本文通过对现有研究文献的学习与分析,发现在列车运行调整问题过往的研究中,多将列车运行调整划分为三个阶段:时刻表调整阶段、动车组车底调整阶段和乘务调整阶段。在此三阶段之余,列车运行调整还应该考虑列车所经过的路径,即线路固定设备使用情况。因为当各类干扰发生之时,可能会导致列车现有路径的不可行,以及现有路径部分区间通过能力不足的情况,因此需要将列车路径纳入优化范畴,以提高调整质量。现有文献多对列车运行调整问题逐阶段求解,且学术界相当的注意力都放在了最为复杂的列车时刻表调整问题当中,对其余部分研究较少,尤其对列车调度调整的协同优化研究更少。本文研究了单条高速铁路条件下的列车时刻表、路径与车底的调度调整的协同优化,在单纯的列车时刻表调整之余,研究针对列车运行多个角度的调度调整的协同优化。将问题简化为在单条线路条件下、不取消车次、中断时长已知并且不考虑客流影响条件下的列车调度调整的协同优化问题。论文应用累积0-1变量技术进行了模型的构建,累积0-1变量构模技术作为成熟的构模方法,近年来的研究文献众多。论文应用累积0-1变量描述了列车对运行区间时间资源的占用情况。并以累积0-1变量为基础,描述了车底的时间资源占用以及车底空间位置状态。构建了整数规划模型,其中针对列车运行,构建了流量平衡约束组、列车运行约束组以及累积0-1变量约束组;针对车底指派,构建了车底指派约束、车底时间资源约束组以及车底空间衔接约束组。由于所构建模型含有非线性约束,论文对所构建模型进行线性化处理,得到了相应的线性整数规划模型。针对模型的求解,论文基于时空网络设计了拉格朗日松弛算法。在小算例的计算对比中,应用Gurobi求解器对模型进行了相关特性分析,确定了影响模型求解的难约束,并对比了论文所设计算法的求解效率与求解质量。大算例抽象自现实数据,并应用大算例数据对论文所设计算法的灵敏性进行了分析。数值实验验证了所设计算法的求解质量与求解效率。
其他文献
“矿山与钢厂直接进行铁矿石贸易,报价方式可以是大商所铁矿石期货价格加一个双方商定的基差。铁矿石价格的波动通过期货盘面对冲,而基差的波动则相对较小,大大降低了企业的风险
报纸
近代中国,随着现代银行业的进入,金融市场不断发展,票据习惯也随之发生相应变化,向着统一的趋势迈进。然而由于地区经济发展水平的差异,一些具备鲜明地方特色的票据习惯仍在
以就业为导向的大学英语教学模式是近几年来新兴起的一种独立性教学及创新模式。本文就目前高校英语教学模式中存在的问题进行了分析,提出了几点相关的策略。
岩石、混凝土材料等非均匀和各向异性材料的动态本构和冲击损伤破坏规律的研究,是现阶段冲击动力学领域的重要的科学问题之一。这一科学问题的研究对材料变形损伤破坏的非线
小说改编成影视剧之外,先有影视剧再出现同人小说也成为当代文学的一个新现象。文学的广阔性与无限性相较影视的固定性、有限性,有较多的发挥空间,可以阐述被影视弱化、舍弃
作为现代文化创造之必然选择,自觉符号设计在具体历史条件下总是表现为人处理同外界客观符号世界关系的特定文化创造活动,它既是一种功能性超越活动,也是一种不断寻求具体、
分数阶微积分已有300多年的历史,其发展几乎与整数阶微积分同步,但是由于其缺乏明显的几何意义,应用一时受到限制。直到Mandelbrot提出分形学说,将Riemann-Liouville分数阶微积
红曲霉(Monascus purpureus)是我国重要的传统食用和药用微生物,能分泌红曲色素、莫纳卡琳(Mo-nacolin K)、γ-氨基丁酸、麦角固醇等物质,被广泛用于生产食品发酵剂、食品着色剂
综述了绿色高性能混凝土的含义和特征 ,对研究和发展绿色混凝土的必要性进行了分析。最后介绍几类绿色混凝土的研究现状。
数据确权一直是大数据交易面临的挑战性之一。传统的确权手段采用提交权属证明和专家评审的模式,但是缺乏技术可信度,且存在潜在的篡改等不可控因素。为解决这些问题,迫切需