列车编组计划网络优化方法

在给定合并式车流径路的基础上，提出了合并式编组方案的概念，它不仅数据量小、信息量大、运算迅速，还可按终点分别绘制编方案的树状结构示意图，在合并式车流径路和合并式编组方案的意义下，重新描述了编组计划问题的具有固定耗费的网络流模型。所提出的优化列车编组计划的启发式算法，从沿车流径路逐站改编方案开始，交替地添加、剔除一些编组去向。给定编组去向集时的编组计划问题类似于车汉径路问题，但车流的改编中转站必须限     

湛江枢纽远程车流编组计划优化

本文以湛江枢纽区域路网发展和远程车流OD流为依据，主要研究枢纽远程车流在路网中存在多个技术站、多种组织方案条件下，在可能的编组方案中寻找出湛江枢纽远程车流在路网的集结耗费、车辆改编中转额外耗费最小的路网编组方案。     

基于调车系统的技术站编组去向方案优化

优化编组去向方案是改善技术站系统分工、合理使用调车线的重要措施。针对传统单点列车编组计划模型将车站视为一个点从而忽视折角车流的不足，将双向编组站的上下行系统分别看作不同的点，提出基于调车系统的编组去向方案优化模型。区别于既有多点列车编组计划模型，根据编组去向的车流内容引入车流折角改编概率，并将编组去向的最小流量、车站的折角改编车流比例、不同编组去向的车流共用同一调车线等纳入模型约束中。在不降低解的质量下，基于Sigmoid函数拟合得到车流折角改编概率的近似计算公式，有效提高模型的求解效率。基于实际路网的算例结果表明，本文模型所得编组去向方案相较于既有模型更加符合运输实际。     

考虑车流径路选择的分组-单组货物列车混合编组优化策略

统筹考虑车流径路选择与编组方案制定，研究带路网干线大运转车流径路选择的分组-单组货物列车混合编组优化问题，构建具有2阶递进结构的模型及求解策略。在构建嵌入车流径路选择的单组列车编组优化模型基础上，以分组列车开行方案替代原单组列车开行方案所带来的车小时节省最大为目标，进一步构建基于单组列车方案组合排序的分组列车编组优化模型。求解时先通过3次更新，完成单组列车开行方案优化；再通过组合排序，分别生成合并式分组列车和衔接式分组列车的开行方案；最后利用车组唯一与车小时节省原则，筛选出最优分组列车开行方案。依托我国中部路网主通道设计实验场景，验证模型及求解策略的有效性。结果表明：考虑车流径路选择后，最优单组列车开行方案共开行17列列车，产生11 560车小时消耗；进一步优化得到的分组-单组货物列车混合编组方案能够减少1列列车，节省582.5车小时消耗。该模型及求解策略能有效求解车流径路选择下的分组-单组列车混合编组优化问题。     

车流径路与编组计划综合优化的网络方法

铁路车流径路与列车编且计划是紧密相关的，为了协调这种相关性，抓住“车流径路由沿途编组去向的径路组合而成”这一重要特征，从安排编组去向的径路出发，正确描述了二者的关系，给出铁路车流径路与列车编组计划综合优化的网络方法，在提高求解质量和效率方面收到明显效果。     

选择单组技术直达列车编组计划的分析计算法

本文提出了以可靠分析为基础的车流组织优化方法——分析计算法，该方法综合运用车流组织、近代数学、数学逻辑及计算技术等理论及方法，采取多种措施压缩方案数，效果显著。经大量实例运算表明，用本方法能较快地求出单组技术直达列车编组计划的最优方案。本项研究成果已提交有关业务部门使用。     

基于最远站法则的列车编组计划优化双层规划模型

根据铁路现场车流组织的实际特点,构建基于最远站法则的列车编组计划优化双层规划模型.上层规划模型以车流组织总成本最小为目标函数,以车流组织方案的唯一性、技术站的改编能力、调车线的数量等为约束条件,确定列车编组去向的开行方案.下层规划模型以车流改编距离最远为目标函数,以站点出入流量平衡为约束条件,按照最远站法则确定车流改编接续方案.采用模拟退火算法对双层规划模型进行求解,得到了符合最远站法则的列车编组计划优化方案.通过案例的计算结果验证了模型和算法的有效性.     

重空车流运动组织的协同优化理论及模型

研究如何把重车流和空车流的改编策略略有机地结合起来。即把空、重车流的运行方案作为一个相互关联的系统，然后从费用消耗最小化的角度，确定哪些车站之间开行空车直达去向，哪些车站之间开行空、重混合直达去向，以及哪些车站之间既开空车直达又开重车直达。通过设置４组决策变量：空车直达决策变量，重、空车混开直达决策变量，空车流改编方案变量，重车流改编方案变量，建立了空、重车流综合编组计划的数学规划模型。     

装车地直达列车编组计划的优化模型

本文主要讨论了装车地直达列车编组计划的优化问题，在充分分析组织始发直达列车的必要条件及参数选择基础上，构造了装车地编组计划的非线性０－１规划模型，与现有工作相比，该模型更全面地描述了始发车流的各种组合开行方案，从而避免丢失更好的始发直达方案，此外，文中还给出了模型的复杂性分析及构模实例。     

列车编组计划对枢纽和编组站改扩建的影响及主要作用

列车编组计划是制定枢纽发展规划，新建和扩建站场设计的重要依据。本文就宝鸡枢纽总图规划和西安枢纽总图规划的设计，分析列车编组计划对枢纽及编组站改扩建的影响和主要作用，提高设计单位在做设计应认真地分析车流，制定出编制列车编组计划的原则臁标准，以提高枢纽编组站的设计质量。     

编组站调车场尾部技改方案探讨

针对编组站编组摘挂列车、地区车流作业时间长和占用股道多等问题,通过分析摘挂列车编组作业方式,提出编尾辅助调车场技术方案和采用箭翎线编组摘挂列车技术方案。重点论述了编尾辅助调车场的设置、平面布置;箭翎线的形式和布置,以及箭翎线设计的主要问题。说明除了优化编组站作业组织外,可以通过建设辅助调车场和采用箭翎线布置等技改方式提高编组站作业能力。     

机车长交路条件下的技术站列车编组计划无调作业参数模型

基于对传统车流组织优化模式的分析，发现无改编节省参数的局域性。本文在取消直达列车途经支点站均进行无改编技术作业的假设条件，把编组去向和无改编技术作业消耗相关联，通过设置改编作业时间参数和无调作业成本参数取代了无改编节省参数，建立了机车长交路条件下的技术站列车编组计划无调作业参数模型（ＮＴＦＰ），从而实现了支点站〈编组去向〉无改编技术作业站三者之间不规则关联的数学体现。ＮＴＦＰ模型更真实地反映了车流     

路网上车流径路与列车编组计划的整体优化

从组合优化的角度研究车流径路选择，装车地直达列车编组计划及技术站直达列车编组计划三者的统一优化问题，建立了ＴＲＭＰ的数学规划模型，并引进模拟退火算法作为寻优工具，使真实路网规模的ＴＲＭＰ优化决策成为可能。     

路网上列车编组计划的有利去向模型及其网络流算法

本文基于给定路网环境参数，车流量以及车流径路，并考虑连续车流的影响，参考服务系统选址λ增量法算法的思维方式，对路网上的列车编组计划问题进行分析，建立一变量数据规模为（ｎ＾３－ｎ）的寻找有利编组去向的数学模型。根据模型自身特点，设计出相应的网络流算法，同时剖析了该算法的若干特性，并举例演示计算。     

技术站单组与分组列车编组计划的协同优化

高质量的列车编组计划是铁路货物运输组织的关键。在既有研究的基础上，考虑车流随机到达的影响，分析固定车组重量和不固定车组重量分组列车的车小时消耗，构建技术站单组列车与分组列车编组计划的协同优化模型。模型旨在同步优化单组列车和分组列车，以使有调车流在途中技术站的中转改编车小时、单组列车的集结车小时以及分组列车在始发站和换挂站的总车小时之和最小。为提高模型的求解效率，运用线性化技术和目标函数有效近似处理将其转化为线性约束二次规划。实验结果表明：与单组列车编组计划和基于传统分步优化方法的综合列车编组计划相比，协同优化模型能够得到更高质量的列车编组计划，有效降低路网车流的总车小时消耗。     

直达与区段列车编组计划及车流径路的整体优化方法

从网络流与组合优化的观点研究直达与区段列车编组计划，车流运行径路的整体优化问题，并建立了该问题的非线性０－１整数规划模型。模型确定了路网上最优的列车接续，直达频度，车流运行径路及改编策略，文末探讨了算法的可行性。     

直线方向列车编组计划的模型与算法

基于当前路网环境参数、车流量以及车流径路，并考虑接续车流的影响，参考服务系统选址λ－增量法的思维方式，对直线方向带改编能力约束的列车编组计划问题进行分析，建立一变量数规模数（ｎ＾３－ｎ）寻找有利编组去向的数学模型，并根据模型自身的特点，设计出复杂度为Ｏ（ｎ５）的多项式算法，同时剖析了该算法的若干特性。     

列车编组计划技术(远程)直达去向的车流强度静态标准研究

车流强度是评价技术(远程)直达去向合理性的重要依据。基于经典的车流组织理论,提出了车流强度标准的概念以及基本计算公式,针对其局限性进行了延伸和拓展,形成了计算车流强度静态标准的通项公式。利用列车编成辆数及去向里程两项参数描述不同的技术(远程)直达去向,构建了适用于多去向方案的车流强度静态标准表格,通过比对车流强度评价既有或规划去向的合理性,为列车编组计划的改进和完善提供决策支持,宜于实际应用推广。最后结合实际路网案例验证了车流强度静态标准的实用性和有效性。     

计算机辅助编制列车编组作业计划

计算机辅助编制列车编组作业计划是编组站信息系统的重要组成部分。本文介绍了一个具体计算机辅编程序的几个主要功能。从车流查询、车流分析、现车显示直至选流定编，它是个人机交互过程。笔者以辅编的主要功能模块选流定编作为重点，并通过它的程序流程图、人机界面设计等，较详细地阐明了计算机辅编的设计思路，以及编组作业计划的实现过程。更好地使人机优势互补。     

多点列车编组计划优化模型研究

针对单点列车编组计划优化模型应用在含有双向编组站的铁路网上时无法细化到各直达去向在编组站的到发场,将双向编组站的到发场也视为路网中的节点站,并考虑双向编组站内不同改编路径车小时消耗的差异性,以车流的集结车小时和改编车小时消耗之和最小为目标,以编组站上下行调车系统的股道数和改编能力为约束,构建多点列车编组计划优化模型.算例计算结果表明,多点列车编组计划优化模型的优化结果不但能够确定车流在双向编组站内的改编路径及其车流构成,也能够确定直达去向的到达场和出发场.当双向编组站内不同改编路径的单位车小时消耗均相等时,多点模型与单点模型等价;当路网中双向编组站某个调车系统改编能力发生变化时,得到的优化方案也会随之变化,因此对编组站上下行系统的改编能力分别考虑,建立多点模型的约束条件,可使得到的优化方案更符合运输生产实际.