计算机编制不成对机车周转图的研究

针对不成对列车运行图机车周转图的编制，综合考虑了最优性和均衡性的要求，提出了一种新算法，该算法综合运行匈牙利法和最小费用最大流法，使问题的解足实用要求。     

多端点不成对机车周转图模型与算法

针对不成对列车运行图编制，在考虑最优性的要求条件下，本文提出适用于多端点不成对机车周转图的实用三步算法，即，首先确定机车交路成对时部分初始解，再分别确定每一个尚未匹配到达车次初始附挂方案，最后进行结果优化．文末提供一个算例，算例证明算法有效。     

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

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

���ڱ�������IJ��̶�ǣ����ʽ˫��ؽ�·�������������㷨

建立了不固定牵引方式双肩回交路机车周转图的数学模型，以机车在两折返段和基本段总停留时间最少为目标，设计了求解该机车运转制机车最优配置的一种变异进化算法。该算法根据个体适应度的优劣而对个体进行不同程度的变异，并采用启发式变异和随机变异两种变异策略，既使优秀个体的染色体中优良模式能够最大程度地遗传给子代，又保持了子代的多样性，有助于提高算法的优化性能和收敛速度。以某列车运行图为例仿真计算，所求得的机车段内总停留时间和需要的机车数比该运行图分别减少约23.8%和9.8%，并与遗传算法进行了比较。     

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

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

日计划机车周转图智能编制方法的研究

给出了日计划机车周转图的约束满足优化问题模型及其智能求解算法，该模型以列车工作计划，机车技术作业时间，乘务员作息时间、１８点归位机车台数，检修机车最晚到达基本段时间及段备机车的最早可解备时间等作为约束条件。     

基于实用的一种网络列车运行图计算方法

在对列车运动轨迹有限制性和相邻列车约束性等列车运行图特点进行分析的基础上,构造了了运行图时空局域内设置窗口,并通过窗口的滚动动态地完成列车运行图求解的时空局域计算方法。运行该算法研制开发的计算机编图系统在我国１９９７年和１９９８年列车运行图编制工作中得到应用。结果表明,该算法计算速度快,实用效果好,是计算机编制实用列车运行图的一种有效方法。     

京沪高速铁路列车运行图指标评价体系的研究

在我国铁路既有线列车运行图指标评价的基础上，结合京沪高速铁路列车运行图的特点，从高速铁路列车运行图基本评价指标、旅客服务质量评价指标、高速铁路列车运行图均衡性评价指标、高速铁路列车运行图可调整性指标、高速铁路列车运行图经济评价指标和高速铁路列车运行图后评价指标角度建立了高速铁路列车运行图的指标评价体系和计算方法．该体系的建立对今后深入研究高速列车运行图的编制方法，提高高速铁路列车运行图的编制质量具有比较重要的理论意义。     

我国高速铁路列车运行图现状分析

高速铁路列车运行图的质量直接影响高速铁路运营效益,在高速铁路建成分布成网的新形势下,我国高速铁路列车运行图所存在的问题逐渐显现。结合高速铁路列车运行图的编制管理模式、类型及特点,论述我国高速铁路列车运行图所面临的一系列问题,提出构建标准化的编制管理体系,开发基于网络的一体化编图系统。     

北京地铁双超列车运行图编制方法

为研究疫情期间北京地铁“超常”条件下的“超强”运行图编制方法,根据“双超”运行图编制流程提出一种面向车厢低满载率的双层规划优化模型。上层模型基于客流的时空分布规律优化列车的开行方案;下层模型优化列车运行图中全周转运行时分,停站时分,运行时分,折返时分等要素。双层规划模型转化为线性模型并用CPLEX软件通过迭代算法求解“双超”运行图优化问题。基于亦庄线数据对优化编制方法的有效性进行验证。在车底全部投入运营的条件下,优化后早高峰上行、下行最大列车满载率分别降低了21.1%和16.6%;晚高峰上行、下行最大列车满载率分别降低了23.2%和32.3%。本文方法为疫情下城轨运输体系提供了良好地支撑。     

Mutating Evolution Algorithm for Locomotive Diagram with Double Shoulders-Circuit Locomotive Routing by Unfixed Traction Mode

A mathematical model for double shoulders-circuit locomotive routing by unfixed traction mode has been presented whose objective is to minimize the total time for locomotives staying in districts and an optimized schedule has been obtained with a mutating evolution algorithm. The algorithm carries on the varying-degree mutation according to the fitness of the individual and uses the heuristic mutation. The stochastic mutation can make the eminent schemas heredity to the filial generation which, from the chromosome of the excellent individuals, maintains the multiplicity of the filial generation. Thereby the algorithm can enhance the optimized capability and the convergence rate. The proposed method has been tested over an actual problem of train diagram. The results show that the total time of locomotives staying in districts and the required number of locomotives are reduced by about 23.8% and 9.8 %, respectively, compared with the genetic algorithm.     

技术站配流与调机运用综合问题的混合整数线性规划模型

为进一步提高铁路技术站作业计划编制效果,针对采用一台调车机车解体和一台调车机车编组的技术站配流与调机运用的综合问题,作者确定了出发列车的编组内容和解体（编组）调车机车的解体（编组）任务,使得出发列车满足列车编组要求,且车辆在站总停留时间最小。基于单机器调度理论和资源分配理论,在将原问题分解为解体子问题、配流子问题和编组子问题的基础上,首次建立原问题的混合整数线性规划模型。最后,采用既有文献中普遍采用的算例对该模型进行计算分析,并与其他研究方法进行比较。计算结果验证了该模型在问题描述上的正确性以及在消耗更多计算时间前提下计算质量上的优越性。     

缓冲器阻抗特性对重载列车动力学性能的影响

研究了重载列车缓冲器的特性,分析了弹性胶泥型缓冲器和摩擦胶泥型缓冲器的结构及工作原理,以HXD1型机车、13A型车钩以及2种类型缓冲器为基础,建立了4节编组机车万吨级牵引列车动力学模型,研究了2种缓冲器静态与动态阻抗特性对重载列车相关动力学性能的影响.仿真结果表明:重载列车在长大下坡道进行循环制动时,摩擦胶泥型缓冲器无...     

基于设备画像的机车标签体系构建方法研究

机车是铁路运输生产的重要牵引设备,通过整合利用机车各类数据,构建基于设备画像的机车标签体系,有利于客观、全面地掌握机车质量状态,实现机车的精准画像、差异化运维和精细化管理。本文通过总结机车设备画像的概念和标签技术的相关理论知识,提出满足机车质量分析、运维优化及安全决策等多个应用场景的机车设备画像3级标签体系技术架构,全面分析所包含的数据采集层、标签库层和标签应用层,详细阐释机车各级标签的内容及其生成、管理、优化和分析流程,形成机车设备画像研究方法。针对聚类这一标签的产生方式,通过改进K-means聚类算法的初始质心选取方法,提高标签获取的精度和稳定性。并在某铁路局开展机车设备画像实地应用研究,形成完整可行的机车标签体系。     

重载列车动能闯坡计算方法及应用

为了研究重载列车动能闯坡性能,基于列车纵向动力学理论,充分考虑线路的平纵断面因素,建立了列车多质点分析模型.以列车坡顶速度不得小于机车的计算速度为评判准则,提出了列车动能闯坡的最低速度计算方法.针对重载列车扩编后遇到的动能闯坡实际工程问题,以某运煤专线计划增开万吨重载列车为例进行了动能闯坡最低速度的计算,计算结果表明:最低闯坡速度为72.80 km/h,坡顶最低速度为51.62 km/h,机车的计算速度为51.50 km/h,二者仅相差0.23%,说明该方法具有较高的计算精度.