详情

原文传递编组站调度系统配流协同优化理论与方法研究

论文题名：	编组站调度系统配流协同优化理论与方法研究
关键词：	编组站;调度系统;协同优化;蚁群算法;遗传算法
摘要：	编组站综合自动化是整个铁路运输现代化的重要组成部分，已建成的成都北编组站综合集成自动化系统(CIPS系统)和建设中的新丰镇编组站综合自动化系统(SAM系统)代表了我国铁路编组站信息化的发展趋势，它们整合并集成我国目前编组站各种成熟的过程控制分系统，统一信息管理，建立信息共享平台，有机地构建成管控一体化的整体系统。编组站CIPS系统和SAM系统实际上包括作业控制自动化、数据处理自动化和调度指挥智能化三大部分。这三大部分实际上形成按功能划分的三个子系统，它们紧密相联，互相依托，共同构成编组站综合自动化系统。其中，调度指挥子系统本质上属于决策支持系统(DSS)，而数据处理子系统本质上属于管理信息系统(MIS)，二者虽有联系，但面向不同层次，实现不同目标，具有不同功能。编组站调度指挥子系统(简称“调度系统”)是编组站综合自动化系统的核心，只有从优化作业计划入手，改善编组站作业，才能发挥出编组站调度系统“神经中枢”的作用。编组站调度系统配流问题是一个老问题，国内外学者一直在研究但未得到很好的解决方案，虽取得了一定的成果，但各有偏重，未能很好地从编组站整体角度考虑综合优化，有待进一步完善。论文立足铁路编组站工作实际，从编组站调度大系统的角度出发，深入研究配流协同优化问题。论文借鉴了国内外相关研究成果，以理论研究为主，首先总结分析编组站的车流组织规律以及配流机理，然后在编组站调度系统界定和边际假设的基础上，综合运用大系统优化理论、协同论、组合数学等理论和观点，对编组站各单项作业进行系统的分析，同时注重作业环节的协调，将单项作业关联起来作为一个整体进行研究。论文的主要研究工作包括以下几个方面： 1．在深入分析编组站作业特征和作业流程的基础上，总结了编组站的车流组织规律，并对编组站调度系统进行了界定。通过分析配流问题的组合优化性质以及出发车流的来源，进一步揭示了编组站配流的内部机理。 2．以确定的编组站作业时间标准为依据，分别按调机的台数、调机作业方式、考虑固定作业和调机干扰与否，给出了计算到达列车的最早可能解体时刻和出发列车的最晚必须编组时刻的算法。在此基础上，以解体方案树模型及回溯算法确定列车的解体顺序，并提出列车编组顺序的调整方法。以先编组出发列车的单个配流方案为主线，建立了解编方案同步调整与协调匹配的协同优化模型。 3．汲取大系统优化理论、协同论的观点和方法，对到调机运用、到发线运用、调车线运用、取送车作业等建立一系列既相关又相对独立的模型和算法，包括静态与动态配流协同优化、到发线运用与解编作业协同优化、调车线运用与解编作业协同优化、取送车作业与解编作业协同优化等内容；引入系统综合的思想，将所建模型和算法进行有效地整合，建立编组站配流的综合协同优化模型，体现出系统的整体涌现性，构建了比较完善的编组站配流优化理论体系。 4．针对双向编组站衔接方向较多、易产生折角车流的特点，利用数学方法对交换车进行处理，同时考虑到达列车的接入场、出发列车的出发场以及股道调整等问题。在既有双向编组站系统作业分工方案的基础上，对于到发列车需要调整作业地点的情况，建立协同模型进行优化，尽可能地减少折角车流给编组站带来的能力损耗，实现到达车流在全站范围内的合理分配。 5．通过研究遗传算法和蚁群算法的融合，设计出一种集时间效率和求解精度于一体的快速算法——基于信息熵和混沌理论的遗传一蚁群协同优化算法，应用于求解编组站调度系统配流优化问题。 6．对所设计的算法应用计算机程序进行实现，并对郑州北站大量的现场数据进行测试，结果表明该算法能够在较短的时间内生成合理的配流方案，充分验证了优化模型和算法的有效性和实用性。论文采用先局部后整体、由定性到定量、分层逐步解决的研究方法，加强了模型和算法的针对性设计，体现了配流整体优化的原则。论文的研究涵盖了与配流相关的编组站作业优化的主要内容，形成了一个相对完整的理论体系。编组站调度系统配流协同优化研究，作为编组站调度指挥智能化的应用基础理论研究，是编组站配流理论的深化，对提高编组站调度决策水平，实现编组站调度指挥科学化、智能化具有十分重要的作用，同时为建立编组站智能调度系统奠定可靠的理论基础。编组站配流的优化可以实现车站车流资源的优化配置，大力提高运输生产效率，进而产生巨大的经济和社会效益，因此论文的研究成果具有广阔的应用前景。
作者：	薛锋
专业：	交通运输规划与管理
导师：	王慈光
授予学位：	博士
授予学位单位：	西南交通大学
学位年度：	2009
正文语种：	中文