技术站列车解编顺序的调整方法

在综合考虑技术站运输生产实际情况、调车机车能力限制和到发列车车流接续关系的基础上,提出了技术站列车解编顺序的调整方法．当前一列出发列车的待编时间长于或等于后一列的编组作业时间,且前一列的编组最晚开始时刻晚于或等于后一列的编组最早开始时刻时,可调整相邻列车编组顺序．当后一列到达列车的待解时间长于或等于前一列的解体作业时间,且后一列的解体最早结束时刻早于或等于前一列的解体最晚结束时刻时,可调整相邻列车解体顺序．上述规则可推广到跨列车解编顺序的调整．     

编组站配流相关问题分析

编组站配流是阶段计划中不可缺少的内容。本文以路网性编组站为研究对象,深入分析了编组站站型对车流组织的影响,着重探讨了配流计划与调机运用的关系。根据出发列车车流来源的确定性程度,将出发车流来源划分为A、B、C三类。从编组站配出发车流来源的确定以及到达列车解体顺序的确定,流问题的三个方面入手,即出发列车编组顺序的确定、利用双层规划模型描述了配流问题的优化方法。     

技术站广义动态配流问题的局部邻域搜索算法

为了实现技术站阶段计划的计算机编制,研究了静态配流和列车解编方案调整的协同优化.在综合考虑优先排空和优先发送较近编组去向车流的编组要求、欠轴列车停运要求,以及到发列车时间和车流接续关系的基础上,以静态配流为主线,通过调整欠轴列车编组顺序以及与其相关到达列车的解体顺序构造邻域,设计了局部邻域搜索算法.该算法的主要思路是:每次搜索只考虑最早出发的欠轴列车;构造其邻域时保证不产生新的欠轴列车;通过邻域搜索后,该列欠轴列车如不能满轴就停运.算例表明,与既有方法相比,该算法能求出编组列车数、编组车辆数和中时的更好解.     

基于解编顺序的阶段计划车流推算模型及算法

为实现车站调度指挥自动化,考虑到出发列车的编组内容和车流来源与列车解体、编组顺序紧密相联,以调机活动为核心,建立了技术站阶段计划的车流推算模型.从寻找最优的列车解体、编组顺序出发,结合求解运输问题的表上作业方法,设计了求解该模型的混合遗传算法,并开发了相应的软件.实例表明,用该算法,在普通P4微机上的运行时间不超过10 min.     

摘挂列车编组调车作业计划的统一编制方法

提出了待编车列首组和尾组的广义定义,以消除列车编成后运行方向不同对摘挂列车编组调车作业计划编制方法的影响,利用镜像映射原理把调车机车在调车场左方转换为调车机车在调车场右方,从而统一了牵出线与调车场不同相对位置和列车不同运行方向条件下摘挂列车编组调车作业计划的编制方法.该方法更简便易行,为计算机编制列车编组调车作业计划提供了便利.     

编组站配流中解编时刻参数的计算

编组站列车的解编顺序之间既相互联系又相互制约,配流方案作为二者的函数,只有当二者确定后,才能实现列车的配流.编组站配流时对车流的来源要求比较具体,解体与编组时刻的确定需要依据编组站现场的时间作业标准.为了实现编组站的精确配流,分析了解编作业与固定作业的冲突情况,按照考虑固定作业和调机干扰与否,确定了几个与列车的解体时刻和编组时刻有关的参数,并给出了其计算方法.这为编组站配流模型的建立打下了基础.     

技术站间货物列车协同配流方案研究

技术站间货物列车协同作业组织模式，可实现各站获益，整体加强，对提升铁路运输生产效率具有重要意义.本文建立技术站间货物列车协同配流模型.模型以最大化两技术站的正点出发列车数作为目标函数，采用启发式遗传算法进行寻优，得到货物列车解编顺序和配流方案.最后，通过对算例进行实验分析，验证协同配流模型的实用性.结果表明，技术站间协同配流作业明显压缩车辆在站总停留时间，增加了阶段计划内正点出发列车数，进而提高了技术站内线路使用能力.     

有限状态机在列车解编顺序中的应用

在编组站机车作业安排过程中,列车的晚点、待取乍辆的缺少、待出发列车的时间紧急等都会要求机车在解体列车时按需而行,而不是按列车到达的顺序依次解体。这就要求在编制车站计划时实现合理的到达列车的解体顺序。运用有限状态机模拟机车动态,输入计划列车到达、出发信息、现车信息推算机车任务,决策现场作业顺序,辅助调度员做好调车作业计划。     

牵引定数不统一的港口后方腹地车流组织优化

线路区段牵引定数不统一是影响列车编组计划制定的重要因素,导致了列车在部分区段欠轴运行,在换重站或技术站进行补减轴作业.本文重点论述了减重方向列车编组方案的优化问题,提出了按充分条件将各种方案归类的方法,从而减少方案成本的对比次数,能快速获得最优的运送方案.在方案成本构成的分析过程中,充分考虑了各影响因素,将牵引机车费用看作与里程相关的可变成本,将欠轴列车浪费的机车和线路能力转化为惩罚费用,并考虑列车开行频率对方案费用的影响,最后从全网络的角度建立减重方向减轴列车编组优化模型.该模型既可获得合理的减重站,又能依据车流量关系选择优化的减轴编组方式,实例验证了模型的有效性.     

列车到达晚点对技术站车流接续影响仿真分析

为进一步明确铁路运输"流"、"线"的相互作用机理,分析了列车到达晚点对技术站车流接续造成的影响,建立了以中转车平均停留总时间最小为优化目标、以车流接续等为约束条件的技术站广义配流模型.在此基础上,随机产生符合到达列车晚点分布规律的晚点时间,将其加载到列车到达时刻,生成晚点列车群.将加载了随机晚点时间的列车群输入配流模型,进行仿真计算.以出发列车的晚点率、晚点总时间等为指标,分析了不同晚点条件下的列车群在同一作业方法和作业条件下不同的车流接续情况.分析结果说明,单时段列车晚点对技术站车流接续的影响是不确定的,多时段统计条件下的晚点影响虽因站存车数量、晚点率、总晚点时间、列车编组计划等的不同取值而呈现出不同的车流接续结果,但仍有较强规律.本文的工作验证了"流"、"线"协同优化的必要性及可行性.      

基于货物运到期限的编组站动态配流优化研究

运到期限是铁路货物运输组织的关键问题,保障运到期限,对提升铁路货物运输质量与竞争力有重要意义.本文以编组站动态配流为研究对象,考虑不同货物对运输时效性要求的不同,以车流在站停留时间加权值总和最小为优化目标;采用均值比例分配法将运到期限分配到货物运输编组站作业环节,成为车流最大在站停留时间约束,同时考虑编组去向等约束,建立基于运到期限的编组站调机运用计划与配流计划综合优化模型,设计模拟退火算法对模型进行求解.最后通过算例分析表明,本文的模型和算法能够有效地解决编组站动态配流问题,同时满足车流的运到期限要求.     

考虑车流时空分布不均衡的货物列车开行方案优化研究

为适应货主动态需求和运到期限要求,采用动态车流组织方法进行编组方案调整、列车运行方案与车流挂线的综合优化.考虑车流时空分布不均衡性,结合基本运行图架构,运用时空网络描述车流组织动态过程,考虑车流组织过程时空连续性、车站与线路时空能力及运到期限等约束,在静态车流组织优化模型目标基础上考虑车流到后待解与编后待发的延迟费用,构建货物列车开行方案整数规划模型.基于 K短路构造初始解,依据列车能力利用率阀值评估方案,从而调整车流改编方案搜索邻域解,设计模拟退火求解算法.实例研究表明,相比静态模型,所建模型的决策变量能更清晰地反映车流对车站线路时空能力的占用状况,优化方案能有效匹配车流时空分布不均衡性,有利于车流接续与流线结合.     

机车周转图编制的自适应遗传算法

建立了成对与不成对列车运行图的机车周转图的数学模型和相应的机车最优配置的遗传算法．用单段映射交叉和基于知识的变异方法以及交叉概率，变异概率随个体优劣程度自适应调整策略，提高了局部搜索能力以及收敛和优化性能．以某区段实际运行图为例，用本文方法使机车总消耗时间和需要的机车数分别减少约5．7％和7．7％；用文献中的实例数据计算，与原方法相比，减少了机车总消耗时间．     

放射状专用线直达列车取送车问题的算法

对于放射状铁路专用线直达列车取送车问题，为了充分发挥调车机车的能力，本文将取车、送车单独考虑。通过建立排序论模型，给出放射专用线上直达列车送车计划的一个快速简单算法。     

�ǹ̶��������õ�˫��ǣ��������ת�Ż�ģ��

对于不成对机车周转图,多基于固定的机车运转区段且为单机牵引进行研究,传统机车周转图的勾划方法难以适应非固定区段机车周转图编制的需求.机车的非固定区段运用有利于缩短机车周转时间,优化机车周转方案,对提高机车运用效率意义重大.本文在充分考虑部分双机牵引不成对机车周转图中可能出现的情况:到达单机牵引列车数与出发单机牵引列车数不同,到达双机牵引列车数与出发双机牵引列车数不同.综合分析铁路运输运营效益、列车运行图均衡性等具体要求,以机车在站停留时间、机车周转图均衡性、机车周转距离、机车运用数量等4个目标函数为求解目标的基础上,建立了机车周转图的01多目标规划模型,并给出求解的方法.最后以西宁西—西宁货区段进行实例验证,得出了对应的最少机车总消耗时间,最优附挂方案和机车周转图.     

编组站静态配流的约束传播和启发式回溯算法

为了提高阶段计划的编制效率,针对编组站静态配流字典序多目标累积调度模型,设计了迭代、约束传播和启发式回溯的混合算法.该算法根据多目标的字典序将模型分为3层:第1层为配流成功的出发列车优先级总和最大化,第2层为出发列车车流来源总数最少化,第3层为车辆平均停留时间最短化.每层先通过约束传播算法化简模型、缩小解空间,再通过启发式回溯算法和约束传播技术联合快速求解.上一层的最优解作为下一层的初始解,并动态增加避免上一层目标退化的约束,迭代求解每层的最优解.通过某编组站实际数据验证表明,本算法耗时小于20 s,满足现场对阶段计划编制的实时性要求,且求得的配流方案优于其他算法.