原文传递
列车运行图与施工天窗一体化编制模型与算法
| 论文题名： | 列车运行图与施工天窗一体化编制模型与算法 |
| 关键词： | 列车运行图;施工天窗;一体化编制;放行条件;最早冲突法;邻域搜索算法 |
| 摘要： | 我国铁路网规模的不断增大，以及高速度、高密度、高负荷列车的开行，加重了线路养护维修作业任务。为线路维修和施工作业开设的天窗占用了大量的行车资源，对线路通过能力造成了较大影响，其与人民日益增长的出行需求相冲突。寻找科学合理的方法制定列车运行图图与施工天窗计划，对提高线路通过能力，具有重要意义。 既有研究大多将列车运行图与施工天窗分开研究，忽视了两者的相互影响关系;同时，施工天窗作业设置的列车放行条件对列车运行图的编制影响往往也被忽视，使得列车运行图与施工天窗编制研究具有一定的局限性。 本文以既有线施工天窗为研究背景，建立列车运行图与施工天窗一体化编制模型，并基于施工天窗的放行条件，对模型进行扩展，然后基于最早冲突法和领域搜索算法求解模型，通过实验验证上述模型和算法。 本文主要工作内容如下: (1)分析国内外关于列车运行图与施工天窗编制的研究，总结现状和研究趋势，明确列车运行图与施工天窗一体化编制对提高铁路运输能力的理论意义和价值。 (2)建立列车运行图与施工天窗一体化编制模型(P1)。通过对列车运行问题进行数学语言抽象，建立假设条件，为建立模型奠定基础;分析天窗作业和列车运行两者之间的联系与区别，将施工天窗进行“虚拟列车”处理，建立模型。 (3)以P1模型为基础，建立考虑列车放行条件的列车运行图与施工天窗一体化编制扩展模型(P2)。分析现行施工作业的列车放行条件，将其归纳为列车限速次序放行条件(P2-1)、列车限速时间放行条件(P2-2)、列车限速次序和限速时间相结合放行条件(P2-3)、相邻线路列车放行条件(P2-4)四种方式，利用“虚拟列车”与列车的关系，实现上述四种放行条件。 (4)列车运行图与施工天窗一体化编制求解算法。基于本文约束众多，采用先松弛限速约束之后再添加进行冲突疏解的思想对模型进行求解。首先，利用最早冲突法实现P1模型的列车运行图制定，然后，再利用最早冲突法对引入限速约束产生的新冲突进行疏解。由于列车运行次序对运行效率具有较大影响，结合邻域搜索对可行解进行优化。 (5)算例分析。设置不同的施工天窗作业场景，利用CPLEX软件对模型的正确性、优越性、复杂度三方面进行分析。以京广既有线为背景，对固定施工天窗编制与一体化编制进行对比分析。实验表明，①本文建立的列车运行图与施工天窗一体化编制模型与固定天窗开设时刻相比较，能够很好地提高列车运输效率;②列车放行条件中列车运行次序的判断对求解效率影响比较大。 |
| 作者： | 穆策 |
| 专业： | 交通运输规划与管理 |
| 导师： | 孟令云 |
| 授予学位： | 硕士 |
| 授予学位单位： | 北京交通大学 |
| 学位年度： | 2018 |
| 正文语种： | 中文 |
检索历史
应用推荐
