编组站列车编组顺序的调整方法

编组站出发列车按发车时刻的先后安排的编组顺序有时难以保证每一出发列车均满轴,此时需要调整。在分析编组站作业特点的基础上,以作业时间标准为依据,定义了紧凑接续编组、相邻列车最大调整等概念。由出发列车的最晚必须开始编组时刻分析了发车间隔时间、待发时间与编组作业时间之间的关系对编组顺序调整的影响,推导出相邻列车的调整条件及方法,给出了调整后时间推移的定理,并通过实例证明用此方法可以分步进行跨列车编组顺序的调整,从而为编组站列车解体顺序与编组顺序的协调优化打下了基础。     

铁路编组站动态配流分层模型

为了使编组站动态配流充分考虑实际解体和编组作业过程,首先基于约束程序中的累积调度和字典序多目标优化理论,按照配流成功的出发列车优先级总和最大、车辆在站平均中转停留时间最小和资源利用率最高3个目标函数的字典序,建立适应于不同解体方式的动态配流字典序多目标累积调度模型,并设计约束传播与多点结构化搜索相结合的混合算法迭代求解,得到解编顺序和初步配流方案;然后,以出发列车车流来源总数最少为目标函数,建立二次配流整数规划模型,并设计贪婪算法对初步配流方案优化。算例结果表明,采用给出的编组站动态配流分层模型和求解算法,可提高铁路编组站的解编调车作业效率和配流方案兑现率。     

编组站列车解体方案的计数方法

在分析编组站作业的基础上，建立解体距离、解体区间等概念，分别导出计算公式，然后应用组合数学理论确立不同条件下列车解体方案数的计算方法，并给出解体方案的构造方法，从而为列车解体顺序的优化奠定可靠基础。     

编组站智能调度系统阶段计划优化模型及算法研究

构造编组站智能调度系统阶段计划的混合0-1线性规划模型。该模型体现出编组站列车解体、配流、编组及到发线运用计划。鉴于模型的NPC属性,将模型分解为相应4个关联的子问题,进而提出了以列车配流为主线,通过构造局部区域优化问题实现解体、编组方案优化的高效启发式算法。     

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

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

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

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

编组站阶段计划自动编制的数学模型及算法

根据编组站实际作业流程，将阶段计划自动编制问题分解为配流计划、解体／编组计划、到发线运用计划3个自动编制子问题。分别建立数学模型并求解。配流计划模型是在满足列车编组要求的前提下，以中转车组在编组站的总停留时间最少为目标，确定出发列车从站存车以及本阶段到达列车中所获得的车流来源。解体／编组计划模型是在车组配流完成后，以晚点列车总数量最少为臼铄，确定列车的解体／编组次序。到发线运用计划模型是在当前股道的配置条件下，以能够完成接发列车数量最多为目标，合理安排图定列车的接发。通过将3个模型合理地衔接．实现编组站阶段计划的自动编制。采用所提出的3个模型建立的编组站计算机辅助决策支持系统，目前已在乌鲁木齐西站实施应用。     

技术站广义配流问题模型与算法

根据列车解编顺序是否确定,将阶段计划中的广义配流问题分为广义静态配流问题和广义动态配流问题。以阶段内发出配流车数最多和车辆在站平均停留时间最短为目标函数,以列车解体开始时刻、车流分配、车流接续和列车编组开始时刻为约束条件,建立广义动态配流问题的多目标非线性混合整数规划模型。综合考虑优先排空、优先发送较近编组去向车流,模拟车站调度员编制阶段计划时的思维过程,设计搜索算法,解决广义静态配流问题(给定列车解编顺序的广义动态配流问题)。以有7个编组去向的某技术站为例,运用该算法可以在较短时间内得到列车解编方案和配流方案,表明了该算法的实用性和可行性。     

基于混合算法的阶段计划解编作业的研究

根据编组站阶段计划实际作业流程,通过在车组配流完成后,以晚点列车总数量最少为目标,确定列车的解体/编组次序建立的解体,编组计划模型.经实例验算证明算法的可靠性、有效性.为鳊组站阶段计划的自动编制提供了一个良好的决策参考.     

单向编组站配流与调机运用综合问题

单向编组站配流与调机运用综合问题研究的是确定出发列车的编组内容,指派并调度解体和编组调机的任务,使得出发列车满足列车编组要求,调机任务没有冲突,且车辆在站总停留时间最小。基于并行机调度和资源分配理论,建立该问题的混合整数线性规划模型。设计有偏随机键遗传算法求解该优化模型,基于平均分配和随机分配规则生成初始种群,并采用参数均匀交叉算子以使子代能有效继承父代的优化特征。最后,以1个实际算例对所提出方法的有效性进行测试,并与现场采用的贪婪算法、直接求解模型的优化求解器CPLEX进行比较。算例结果显示所提算法在计算质量和计算效率上的优越性。