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

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

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

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

给定调车线数量条件下的列车编组方案优化

本文给出了带有调车线数量限制和改编能力约束的列车编组计划模型的数学表达式及其解。该数学表达式表现为一个具有百线性目标函数及线性与非线性约束条件的大规模０－１规划问题。我们采用模拟退火技术解此问题，对于真实铁路网规模的问题，该方法可以有效地获得接近全优的解。文末，给出了在ＣＯＭＰＡＱ－３８６／２５ｅ上运算的部分结果。     

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

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

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

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

技术站单组列车编组方案模型与计算方法的研究

技术站列车编组计划编制问题属于超大规模的组合优化问题,求解难度较大.以往的研究在考虑技术站改编能力限制时基本上是采用取上限的计算方法,由此得到的最优方案有可能使得列车途经各技术站的改编能力利用不均衡,影响编制方案的实用性.本文在现有技术直达列车编组计划研究成果的基础上,综合考虑车站编组能力、解体能力、调车线容车数等影响因素,以技术站车辆集结消耗、改编消耗整体最小以及技术站改编能力均衡利用为目标函数,构建协同优化的多目标0-1规划模型,提出了基于分块编码的改进型遗传算法的优化方法.算例表明,该算法能有效地求解技术站单组列车编组计划方案,并能取得快速准确的良好效果,为车流组织人员提供可行的优选方案.     

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

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

编组站货车中转方式的判定算法

当货车跟随列车到达编组站时,通常要进行解体和编组作业,货车中转方式的不同对于推算货车停站时间有很大影响。通过分析货物列车编组计划的主要内容,整理出直达列车数据表和直通列车数据表。在推算单个车辆时,分析该车辆走行计划中的经由编组站串,依据直达列车数据表判定此货车是否属于直达列车。对于直达货车,所经过的编组站都按无调作业处理。对于非直达的货车,依据直通列车数据表,设计判断货车经由编组站中转方式的递归判定算法。使用此方法可以快速判定货车在编组站的中转方式,从而使车流推算结果更加快速准确。     

技术直达车流组织的优化

分析技术直达列车开行的必要条件，以及车流在始发和中间技术站的消耗的同时，将用户的库存成本纳入目标函数中，以技术直达列车开行的必要条件和唯一性，以及技术站的改编能力作为约束条件，确定技术直达车流的组织方案。     

铁路调度区域内货物列车出发计划动态全局优化

为实现调度区域内货物列车出发计划的全局最优,提出1种基于车流不确定性的动态优化方法。影响货物列车出发计划的不确定性因素主要有事故、晚点、扣修等,将其中不确定性因素进行量化处理,并当作随机变量。以调度区域内货车中转停留时间最小为目标函数,以网络车流平衡、节点车流守恒、满轴限制、运到期限作为基本约束条件,以计划兑现率要求作为动态约束条件,建立制定列车出发计划的动态优化模型。利用确定性等价类将模型转化为确定性线性规划模型,采用编制的线性规划软件求解。通过算例证明该方法可以得到优化结果。分析计算结果可知:车流的不确定性会导致中时增大;计划兑现率要求越高,计划最后的执行指标就越差;考虑运到期限要求,会导致中时增大。     

铁路技术站车流推算模型和算法

分析技术站调度员推算车流的思维过程。把车流推算问题看作商品交易行为,提出车流资源在编入出发列车时的虚拟价格概念及其确定方法,用来控制车流资源在车站的停留时间。提出不同等级出发列车的收益函数概念和确定原则,以保证等级高的出发列车可以优先被编入车流。以收益最大为目标,保证计划要求固定编组的列车可以满轴正点发车,以此构造出计算机自动配流的计算模型。对配流搜索空间进行预处理,设计有针对性的遗传算子、操作规则和染色体表示方法,应用遗传算法求解模型,得到满意解。     

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

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

货物列车编组计划国内外研究综述

货物列车编组计划(TFP)在铁路运输组织工作中具有非常重要的作用,其编制是一项复杂的课题。目前,在编组计划编制理论和方法研究上取得了丰硕的成果。本文从研究对象、建模方法、求解算法分别介绍国内外TFP的研究现状;在此基础上,对比并评述国内外编组计划在编制流程、构成内容和建模方法3个方面的特点;最后探讨在优化方法和优化内容上进一步研究的思路。