详情

原文传递铁路编组站鲁棒阶段计划编制及调整研究

论文题名：	铁路编组站鲁棒阶段计划编制及调整研究
关键词：	编组站;配流优化;鲁棒阶段计划;和声搜索;铁路编组站
摘要：	编组站作为铁路运输重要的基层生产单位，铁路枢纽及干线畅通的关键环节，主要负责货物列车解体和编组作业，并按计划正点发车。编组站日常作业都是在车站作业计划指导下完成的，作为车站作业计划的核心，阶段计划的优化编制一直是编组站智能调度系统的关键环节和理论难点。在阶段计划编制和执行过程中，存在较多的不确定信息扰动。现有的研究成果没有系统地针对不确定环境下具有一定鲁棒性的阶段计划编制问题的研究，论文着重对鲁棒阶段计划编制及调整问题进行了研究，所做工作主要包括以下几个部分：　　1.围绕铁路编组站阶段计划编制研究的特点和发展趋势，从阶段计划配流、调机运用、到发线运用、确定环境下和不确定环境下阶段计划的编制等几个方面，阐述了相关问题的研究现状，分析了铁路编组站阶段计划编制研究趋势，以及鲁棒阶段计划编制及调整研究的必要性。　　2.阐述了铁路编组站阶段计划编制原理，并对计划信息的不确定性进行了详细分析。提出鲁棒阶段计划的概念，并对鲁棒阶段计划的特点及评价因素进行了阐述。基于此，构建鲁棒编组站阶段计划的编制框架，即“计划编制+计划调整”的基本框架。　　3.研究了铁路编组站鲁棒阶段计划配流优化模型。选择出发列车满轴约束、列车解编作业时间和列车到发时刻的不确定性作为优化对象，对既有基本配流优化模型进行改进：首先根据列车编组计划，综合考虑出发列车总重和换长两个满轴条件，并从出发列车车辆数、运输效率两方面进行了拓展；其次，通过考虑车列的解编钩数、连挂次数等因素，对解编作业时间进行精确估算，使其计划值更接近实际值，以减少两者的偏差对计划编制和执行的影响；借鉴“公平性”目标来考虑列车到达时刻延误，优化待解时间在不同衔接方向到达列车之间的分布，提高计划适应列车延误影响的能力。通过综合考虑多种出发列车满轴约束、列车解编作业时间和列车到发时刻的不确定性，构建具有一定鲁棒性编组站阶段计划配流优化模型。　　4.在所构建的阶段计划配流优化模型的基础上，增加对到发线运用的研究，形成鲁棒阶段计划编制优化模型。针对模型的特点、求解难度以及阶段计划编制对时效性的要求，将鲁棒阶段计划编制模型分解为解编方案编制优化模型、静态配流模型和到发线运用优化模型。并分别设计各模型的求解方法，如采用和声搜索算法求解解编方案编制优化模型，模拟退火算法求解静态配流模型，以及ILOG求解到发线运用优化模型。最后设计算例验证了模型及算法的有效性，通过对不同满轴约束对计算结果影响、车流冗余、列车解编作业时间以及到达列车待解时间等方面的分析可知，利用本文提出的研究方法编制的阶段计划具有较高的鲁棒性。　　5.对铁路编组站阶段计划策略调整理论与方法进行了研究。在“计划编制+计划调整”的模式下，借鉴策略优化思想，构建编组站阶段计划策略调整理论与方法论框架，包括计划调整策略的结构及表示形式、策略条件分支的判断和选取、调整策略的参数化表示、策略元的定义和获取以及计划调整策略的提取和优化。其中在策略元的获取、调整策略的提取和优化中，对前文所设计方法进行改进，使其适应计划信息扰动的影响，形成动态环境下阶段计划调整策略求解方法。在阶段计划调整过程中，应突出调度员知识和经验的重要性，如可由调度员制定策略元、构建和选择策略结构、调整修订基本参数等。最后设计算例对所提出方法进行了验证。
作者：	黎浩东
专业：	交通运输规划与管理
导师：	何世伟
授予学位：	博士
授予学位单位：	北京交通大学
学位年度：	2012
正文语种：	中文