我国铁路乘务调度计划编制方法研究和设计.pdfVIP

韭塞童煎厶堂亟±堂位途童 生塞翅翌 中文摘要 摘要：运输调度是铁路运输组织的重要组成部分，它包括乘务调度、动车调 度、到发线调整、运行图调整，其中，乘务调度问题既要受到运行图限制，又要 受复杂乘务规则的约束，是运输调度的一个难题。目前，我国对铁路乘务调度计 划编制方法的研究较少，铁路乘务调度中仍以手工方式为主编制乘务调度计划。 这种方式编制乘务调度计划效率低，所编制乘务调度计划质量难以保证，尤其在 乘务规则复杂的情况下，采用手工方式编制乘务调度计划是非常困难的。研究一 套科学的铁路乘务调度计划编制方法对提高我国铁路乘务调度计划编制效率，提 高我国铁路乘务调度工作水平有着重要的意义。 针对我国铁路乘务调度计划编制方面存在的问题以及相关研究较少的现状， 论文从铁路乘务调度计划编制的过程、建模方法和求解方法三方面对铁路乘务调 度计划编制方法进行研究，选择出用于设计我国铁路乘务调度计划编制方法的理 论依据；接下来，论文分析了我国铁路CSP问题的目标及约束条件，采用集合覆 盖方法建立我国铁路CSP问题模型，并研究了如何利用列生成算法进行求解；然 后，论文分析了我国铁路CRP问题的目标及约束条件，采用线性规划方法建立我 国铁路CRP问题模型，研究了我国铁路CRP问题的求解过程；最后，本研究通过 计算机仿真实验，以京津高速铁路列车开行方案为例，对论文设计的方法进行了 验证。 通过研究，论文设计出了比较完整的我国铁路乘务调度计划编制方法。该方 法求解我国铁路CSP问题时采用了列生成算法，解决了启发式算法不能保证解的 最优性的问题，提高了铁路乘务调度计划的优化程度。仿真实验结果表明，论文 设计的方法能够满足我国铁路乘务调度规则，具有一定的可行性。论文的研究为 我国铁路乘务调度计划编制系统的开发及相关研究的进一步开展提供了理论支 持。 关键词：乘务调度；CSP；CRP：集合覆盖：列生成 分类号：U292．8 』E峦銮堑厶堂亟±堂垃论童 △旦S!丛￡! ABSTRACT ABSTRACT：Trafficcontrolin isall of railwaytransportationimportantpart it containscrew RailwayTransportOrganization,and track andtrain dispatching，receiving-departureadjusting operation train and crew roles，crew isadifficult by operationcomplexscheduling scheduling lialeresearchdomestic oftrafficcontrolin is on problem railwaytransportation．There crew methodat domestic staffsmakecrew railwayscheduling present．Nowrailway roster hand．Thismethodhaslow inCrew and not mainlyby efficiencyschedulingmay crewroster whencrew rulesare optimize enough，especiallyscheduling complicate．