技术站列车编组计划的综合优化方法

在给定技术站的技术参数、车流量和车流径路的条件下,建立单组列车编组计划规划模型。在此基础上,分别计算合并式分组列车和衔接式分组列车的车小时消耗;以最大限度地降低技术站总车小时消耗为目标,引入阶跃函数设置开行分组列车的条件,建立包括单组列车和分组列车的编组计划综合优化模型。采用遗传算法求解单组列车编组计划优化模型,并将计算结果作为已知条件,采用遍历算法求解技术站编组计划综合优化模型,得到总车小时消耗更少的技术站列车编组计划。通过实例计算证明,采用所提出的模型和算法能够快速、便捷地获得单组列车和分组列车相结合的技术站列车综合编组计划,且相比仅开行单组列车的编组计划,综合编组计划能有效降低技术站的总车小时消耗。

列车编组计划和技术站布局的综合优化

列车编组计划与技术站布局问题是铁路运输组织工作中重要而复杂的问题.针对两者的相关性,通过技术站改编能力约束,将列车编组计划问题与技术站布局问题组合并进行综合协调优化.以技术站车辆集结消耗和改编消耗整体最小为目标,构建综合优化0-1规划模型,利用禁忌搜索的两阶段算法求解,并给出算例说明模型与算法的有效性.算例结果表明,优化方案有利于路网上有调作业向作业能力大的技术站集中,为开行直达列车、提高直达列车开行比重创造条件.

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

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

装车地直达和技术直达及区段列车编组计划综合优化

从网络流与组合优化的观点研究路网装车地直达列车编组计划、技术直达(直通)编组计划及区段管内列车开行计划的综合优化问题,以最原始站点间OD车流为基础,通过分析始发车流与技术车流相容和转化的条件,实现装车地与技术站列车编组计划的整合,同时摒弃了相邻支点间必然存在区段列车去向这一不尽合理的假设条件,抓住摘挂车流与区段车流的运行特点,深入剖析开行区段列车的利弊性,从而构建了装车地直达、技术直达及区段列车编组计划的综合优化模型.最后,结合数值算例,获得相对车小时消耗最少的车流组织优化方案,并通过对比分析,验证了将区段列车开行条件纳入列车编组计划综合优化的合理性和必要性.

基于车流量波动的列车编组计划与车流径路综合优化

在铁路日常运输组织中,存在大量的不确定因素,考虑这些因素对车流组织工作的影响至关重要.在列车编组计划优化中,考虑车流量的波动性,假设其服从一定的概率分布,根据事先给定的置信水平,按照机会约束规划理论,考虑车站和线路能力限制等约束,以车流集结总消耗、改编额外总消耗和总走行消耗之和最小为优化目标,建立基于车流量波动的列车编组计划与车流径路综合优化模型,设计基于随机模拟的改进分枝定界法对模型进行求解.研究表明:考虑车流量波动情况下的列车编组计划最优方案鲁棒性较强,而且随机参数的模拟规模越大,最优方案的稳定性越好.

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

在给定合并式车流径路的基础上，提出了合并式编组方案的概念，它不仅数据量小、信息量大、运算迅速，还可按终点分别绘制编组方案的树状结构示意图。在合并式车流径路和合并式编组方案的意义下，重新描述了编组计划问题的具有固定耗费的网络流模型。所提出的优化列车编组计划的启发式算法，从沿车流径路逐站改编方案开始，交替地添加、剔除一些编组去向。给定编组去向集时的编组计划问题类似于车流径路问题，但车流的改编中转站必须限制在各自的车流径路上。本文将给定编组去向集时无改编能力约束的编组计划问题转化为分别以各站为终点的普通最短路问题，其中不同的最短路问题具有不同的终点站。由此可将给定编组去向集时有改编能力约束的编组计划问题转化为车流径路问题来解决。此方法可在较大规模范围内求解具有能力约束的编组计划问题，用它求解全路３５个大型编组站有能力约束的编组计划问题，得到了满意的结果。

铁路网上技术直达列车编组计划优化的二次0-1规划法

以文献[1]的构模原理为基础,构造了任意结构的路网上双方向技术直达列车编组计划综合优化的二次0-1规划模型,然后给出了这类模型的若干理论结果,并在此基础上介绍了模型的解法、计算试验结果及分析。

货物列车编组计划网络模型的建立及算法

阐述了货物列车编组计划编制的复杂性。车流径路和编组方案统一起来进行优化 ,会得到更加精确和合理的结果。将货物列车编组计划问题转变为网络计算问题来处理 ,给出了数学模型 ,其目标是使铁路范围内的车流总费用最小 ,并且探讨了该模型的算法。

优化列车编组计划的0-1规划法

首先对文献[1]所建立的整数规划模型作了改进,把列车编组计划问题描述为一个线性0-1规划模型,并与现有模型进行了比较。然后,以文献[2]提出的求解0-1规划的有序组合树法为基础,根据问题的特殊性质作了一些特殊处理,从而大大压缩了计算范围。同时提出一种分解技术,大幅度节省了存贮空间,并为并行算法的设计提供了条件。最后介绍了利用微机计算的初步结果。

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

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

直线方向列车编组计划有利去向模型及其多项式算法

基于车站的当前状态，以满足限定编组去向数为目标，对直线方向列车编组计划问题进行分析，建立了一寻找有利编组去向的数学模型．并根据模型自身的特点，设计出一复杂度为Ｏ（ｎ５）的多项式算法，同时剖析了该算法的若干特性。

列车编组计划模型及其计算策略

主要围绕着列车编组计划问题的建模、模型的计算实现、以及有关的计算策略等问题 ,进行了探索和分析 .认为 :在计划车流量未必恰好和路网能力相匹配的情况下 ,来讨论列车编组计划优化 ,那么模型的运行结果不应该只简单地下方案可行或不可行的结论 ,而应该尽可能地为决策者提供有效的数据上的支持 ,达到解决问题的目的 .

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

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

列车编组计划车流去向可视化划分的方法

针对列车编组计划中车流方向划分问题,提出了一种以矢量化的货运站示意图为基础的可视化处理方法,同时,对这种方法中的数据提取、精度调整以及计算机算法等问题进行了重点研究,羊铁集团调度系统中的应用表明该方法具有良好的性能.

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

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

列车编组计划车流分析系统设计

为实现铁路车流分析的现代化,建立列车编组计划车流分析系统十分必要。为此进行了系统的总体方案设计,提出了系统设计目标和系统总体结构,根据实际需求设计了系统功能模块,并探讨了最短径路算法问题。

技术站列车编组计划要素t_节计算方法的商榷

货车无改编通过技术站的车小时节省t节是计算技术站列车编组计划的要素,其准确性直接影响到计算结果.现行计算方法使t节的取值偏小,实践上也无法操作.本文认为在计算中不应减去t集,通过分析货车在技术站进行无调、有调中转作业的车辆停留时间,并考虑到车辆改编作业成本,修正了t节的计算公式.

列车编组计划车流分析系统

实现车流组织管理现代化应建立列车编组计划车流分析系统。为此,结合系统开发论述了系统目标、功能、数据库设计和软硬件环境,并对特定径路的知识表示及搜索方法进行了较详细的阐述。

单组技术直达列车编组计划的树形筛选计算法

铁路直线方向上，单组技术直达列车编组计划最优方案的计算，迄今已有不少有成效的研究及结论。但是，无论是采用绝对计算法、分析比较法或是其它一些数学方法，在支点站数目较多的条件下。

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

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