基于路网的列车编组计划编制模型和优化算法研究-research on the model and optimization algorithm of train marshalling plan based on road network.docxVIP

万方数据 万方数据 北京交通大学专业硕士学位论文 独创性声明 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研 究成果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或 撰写过的研究成果，也不包含为获得北京交通大学或其他教育机构的学位或证书 而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作 了明确的说明并表示了谢意。 学位论文作者签名： 签字日期： 年 月 日 76 学位论文版权使用授权书 本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特 授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索， 提供阅览服务,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。 同意学校向国家有关部门或机构送交论文的复印件和磁盘。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名： 导师签名： 签字日期： 年 月 日 签字日期： 年 月 日 致谢 ii 北 北 京 交 通 大 学 专 业 硕 士 学 位 论 文 中 文 摘 要 PAGE iii PAGE iii 万方数据 中文摘要 摘要：近年来，我国铁路事业发展飞速，路网建设不断完善。路网的规模、结构 复杂度以及客货运量都随之增大，导致的直接后果是列车运行组织难度的加大， 货物列车编组计划的编制问题就是其重要体现之一。 由于社会经济的不断发展，运输需求与路网能力的矛盾并没有得到缓解，因 此货物列车编组计划的研究对象不能仅仅局限于某条铁路干线，而应拓展到一个 区域的路网乃至全国整个路网。其最终目的是充分发挥路网的输送能力，加快车 流集散，提高运输效率，满足运输市场需求。 车流组织是编组计划的核心内容，本文通过时间效益和经济效益这两个方面 评价车流组织方式，论述路网 OD 流量的调整方法，检验编组计划编制的必要条 件—线路通过能力。分析问题的复杂度，然后根据我国 12 个路网性编组站的相对 位置关系，对全国货运营业路网进行简化，建立货物列车编组计划模型，运用拉 格朗日松弛算法对模型进行简化，将原问题分解为两个子问题；借助次梯度算法 对拉格朗日乘子进行循环迭代，缩小对偶间隙，寻找原问题的较优解。通过构建 一个小型路网对模型的应用和求解过程进行说明。最后基于理论研究的基础，为 郑州北站设计编组计划辅助决策系统，提出全新概念“高峰组号”，以动态执行编 组计划的方式加快阶段性拥堵时期车流的集散，达到充分运用路网输送能力、提 高运输效率的目的。 关键词：编组计划；路网；车流；效益；拉格朗日松弛；次梯度；组号 分类号：U292.3 北京交通大学专业硕士学位论 北京交通大学专业硕士学位论文 A B S T R A C T ABSTRACT ABSTRACT: In recent years, Chinas railway is developing rapidly, the rail network is constructing constantly. The scale of network, structural complexity, passenger and freight volume are growing simultaneously. The direct consequence of those is increasing the difficulty of train operation and organization. The blocking problem is one of the important embodiments. Because of the continuous development of social economy, the contradiction between transport demand and railway network capacity has not been alleviated. Consequently, the research object of blocking problem is not limited to one trunk railway, but refers to the regional rail network and even the whole transport network. The ultimate aim is to make full use of the traffic capacity, to speed up the traffic flow distribution, to improve the efficiency of transportation, t