路网上技术站多种能力约束下的单组列车编组的网络方法

本文对路网上技术站多种能力约束下的单组列车编组问题建立了整体性数学模型，并提出了一种启发式算法和一种分枝定界算法。由于此问题的提法与实际问题基本吻舍，所以它可用于制定全路网的列车编组计划。     

考虑车流径路选择的分组-单组货物列车混合编组优化策略

统筹考虑车流径路选择与编组方案制定，研究带路网干线大运转车流径路选择的分组-单组货物列车混合编组优化问题，构建具有2阶递进结构的模型及求解策略。在构建嵌入车流径路选择的单组列车编组优化模型基础上，以分组列车开行方案替代原单组列车开行方案所带来的车小时节省最大为目标，进一步构建基于单组列车方案组合排序的分组列车编组优化模型。求解时先通过3次更新，完成单组列车开行方案优化；再通过组合排序，分别生成合并式分组列车和衔接式分组列车的开行方案；最后利用车组唯一与车小时节省原则，筛选出最优分组列车开行方案。依托我国中部路网主通道设计实验场景，验证模型及求解策略的有效性。结果表明：考虑车流径路选择后，最优单组列车开行方案共开行17列列车，产生11 560车小时消耗；进一步优化得到的分组-单组货物列车混合编组方案能够减少1列列车，节省582.5车小时消耗。该模型及求解策略能有效求解车流径路选择下的分组-单组列车混合编组优化问题。     

技术站单组与分组列车编组计划的协同优化

高质量的列车编组计划是铁路货物运输组织的关键。在既有研究的基础上，考虑车流随机到达的影响，分析固定车组重量和不固定车组重量分组列车的车小时消耗，构建技术站单组列车与分组列车编组计划的协同优化模型。模型旨在同步优化单组列车和分组列车，以使有调车流在途中技术站的中转改编车小时、单组列车的集结车小时以及分组列车在始发站和换挂站的总车小时之和最小。为提高模型的求解效率，运用线性化技术和目标函数有效近似处理将其转化为线性约束二次规划。实验结果表明：与单组列车编组计划和基于传统分步优化方法的综合列车编组计划相比，协同优化模型能够得到更高质量的列车编组计划，有效降低路网车流的总车小时消耗。     

制定列车编组计划的人工神经网络方法

对直线方向单组列车编组计划问题通过设置0－1变量，建立了优化了优化列车编组计划规模较小的0－1线性规划模型和0－1二次规划模型，并将所建立的0－1二交规划模型转化为Hopfield人工神经网络模型，利用人工神经网络算法和模拟退火算法求解大量的实例，得到的结果精确度较高。     

制定列车编组计划的人工神经网络方法

对直线方向单组列车编组计划问题通过设置0-1变量,建立了优化列车编组计划规模较小的0-1线性规划模型和0-1二次规划模型,并将所建立的0-1二次规划模型转化为Hopfield人工神经网络模型,利用人工神经网络算法和模拟退火算法求解大量的实例,得到的结果精确度较高.     

技术站分组列车编组计划的优化理论及模型研究

作为铁路车流组织的主要形式之一,分组列车具有减少货车集结时间、减轻途中调车作业负荷和加速车辆周转的显著作用,但由于其复杂性和特殊性,国内学者对其组织优化进行研究的不多。本文首先阐明了分组列车的开行意义和组织特点,然后基于已有的较成熟的单组列车编组计划优化理论,分别对产生分组列车的两种情况(即合并单组列车为分组列车和衔接单组列车为分组列车)从车小时节省角度做了详细的技术效益分析。在引入阶跃函数的前提下,提出了技术站分组列车编组计划的0-1规划模型。模型以是否开行分组列车所产生的技术效益最大化为目标,并兼顾分组列车的技术作业条件。最后,通过数值算例的演算,验证了模型的有效性,并归纳了模型的特点及适用范围。     

基于点-弧结构的路网单组列车编组计划优化线性0-1规划模型

合理编制和执行货物列车编组计划,是提高铁路网车流组织效率和运输服务质量的重要保证.研究路网单组列车编组计划优化问题,基于多商品网络流点-弧模型的建模框架,设置每支列流的径路选择和每支车流的改编决策都为0-1变量.以列车集结耗费和车流改编耗费总和最小为目标,考虑车站改编能力和调车线数约束,引入辅助变量和线性约束刻画接续归...     

CRH2型动车组即将投入铁路第六次大提速

CRH2型动车组由南车四方机车车辆公司联合日本川崎公司生产，以日本新干线列车为原型。列车采用大型中空型材铝合金车体，外观、内部装饰和坐席舒适度都达到前所未有的水平。采用DT206／TR7004B无摇枕转向架，转向架轴重≤14t，转向架一系悬挂为单组钢弹簧单侧拉板定位＋液压减振器，转向架二系悬挂为空气弹簧＋橡胶堆；列车适应轨距为1435mm，适应站台高度为1200mm；列车编组型式为8辆编组，可两编组连挂运行，8节车厢编组的列车核定载客人数为610人；其传动方式为交-直-交，牵引功率为4800kW，牵引变流器为IGBT或IPM，采用液体沸腾冷却机械通风方式；制动方式为直通式电空制动，紧急制动距离≤1800m（制动初速度200km／h）：列车云营速度200km／h．晶高云营涑序可茯250km／h。     

基于灵活编组模式的城市轨道交通列车通过能力分析

为提高城市轨道交通运能与运量的耦合度，解决非高峰时段列车满载率低的问题，提出了列车灵活编组模式。结合城市轨道交通线路客流在时间上的不均衡性，对灵活编组模式进行了需求分析。通过对信号系统和车辆网络传输作业的分析，研究了列车解体和编组作业流程，得出列车解体和编组作业时间分别为84.2 s及103.2 s。结合全日客流时段的形态分布，提出城市轨道交通列车灵活编组转换衔接方案，建议早高峰前采用列车以小编组形式出段运行，高峰转非高峰过渡时段采用正线上列车解编的方式。针对高峰转非高峰过渡时段内列车不同运行场景，以“3辆编组A型车+3辆编组A型车”灵活编组列车为例，通过铺画车站作业图的方法进行列车通过能力分析，验证了灵活编组模式下正线上列车解编作业可以满足过渡时段的列车通过能力需求。对灵活编组条件下的重联列车中部不贯通的疏散问题，以及极限状态下列车救援问题进行了研究，提出了解决方案。城市轨道交通列车灵活编组模式可提高行车组织与客流时间分布的匹配度。     

单线铁路列车运行调整计算机辅助决策系统研究

列车运行调整计算机辅助决策系统，是铁路行车调度指挥自动化系统的关键环节。本文构造了单线铁路列车运行调整的混合０－１线性优化模型，该模型较好地体现了列车运行计划调整、机车交路调整和车站到发线利用的协调与配合。鉴于列车运行计划调整为ＮＰＣ问题，结合问题的实际背景，提出了一种有效的大系统分解算法－动态区域局部优化算法。该算法应用分枝定界法实现局部问题的优化。讨论了同向列车越行优化问题，并给出了同向列车越     

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

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

不确定条件下分组列车在编成站的集结参数研究

分组列车与单组列车是我国铁路车流组织的两种形式,对其编组方案综合优化需要的集结参数研究具有理论和现实意义.车组重量不固定的分组列车在编成站的集结消耗与单组列车相同,而车组重量固定的分组列车的集结消耗包含固有和附加两类.根据集结的动态特性和车组到达的不确定性,将到达车组的车辆数和到达间隔时间都视为随机变量,在合理假定其分...     

技术站配流与调机运用综合问题的拉格朗日松弛算法

技术站调度问题中配流与调机运用是关系密切的两个基础问题。基于单机器调度和资源分配理论,构建单解单编技术站配流与调机运用综合问题的混合整数线性规划模型,同时确定出发列车的编组内容和调机的解编任务,使得出发列车满足列车编组要求,且车辆在站加权总停留时间最小。设计拉格朗日松弛算法松弛掉连接约束,将原问题分解为解体子问题、配流子问题和编组子问题,对偶问题采用传统次梯度优化算法求解。最后,采用既有文献算例对该算法的有效性进行测试,结果表明:与分支定界算法相比,该算法能够实现计算质量和时间的较好折中。     

京津城际11对“和谐号”动车组重联

为满足北京—天津间旅客出行的需求，7月24日6时10分北京开往天津的D531次列车、6时35分天津开往北京的D532次列车起，北京—天津的11对动车组列车由现在的单组运行改为双组重联运行，每列坐席由610个增加到1220个。自4月18日开行京津城际“和谐号”动车组列车以来，铁路连续呈现客流火爆场面。为此，铁路采取双组重联运行扩大运能，以满足旅客需求。重联运行的列车仍使用CRH2型动车组，列车编组中7号车和15号车为一等座车，其余车为二等座车。[第一段]     

铁路编组站日班计划网络流规划模型及算法

以压缩车辆在编组站停留时间为目标，建立编组站日班计划多商品网络流规划模型，编组站装、卸、排空与列车出发计划综合协调问题，并通过网络分层分解方法，将一个多商品汉问题为几个单商品流子问题，以寻得快速有效算法；并通过采用分枝定界策略，解决了站由于车注足需运出发列车运行线问题，从而，为日班计划的计算机自动编制提供一个优化决策基础。     

货物列车编组作业自动化条件的探讨

列车的解体和编组是编组站的主要任务，解体和编组两道工序是密不可分的，解体作业自动化的研究与应用已取得了长足进步，但编组作业且显得落后。表就货物列车编组作业自动化的问题提出一些观点。     

客运专线乘务交路计划编制的优化模型与算法

乘务交路计划是乘务人员的日工作计划,是客运专线运营管理的核心问题之一.针对该问题约束条件复杂、表述困难的特点,建立基于可行解的集覆盖模型进行描述.集覆盖模型是一个典型的组合优化问题,针对一般的分枝定界法求解问题规模不大、效率不高的不足,本文将适合求解大规模线性规划问题的列生成法嵌入分枝定界法,设计求解乘务交路计划问题的分枝定价算法,并重点描述实现该算法的3个关键问题:(1)初始解的生成;(2)价格子问题的求解;(3)分枝策略的确定.以京津城际铁路为背景,对提出的方法进行验证,结果表明,该方法能有效地求解乘务交路计划编制问题.     

分组列车优化组织理论与方法研究

<正>分组列车的组织条件要求较高且程度更复杂,但却有利于提高铁路货物运输的效率和效益。基于系统工程原理以及微观机理融合宏观机制的指导思想,采用定性分析与定量测度相结合、理论推导与仿真实验相融合的方法,系统地研究分组列车的组织特征、集结特性、组织条件和编组方案优化等问题,主要内容和结论如下。(1)分组列车车流组织特征分析。分析分组列车在编成站、换挂站和终到站的作业流程、组织条件和组织形式,并与单组列车进行对比。结果表     

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

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

基于可达集的虚拟编组行车安全防护方法研究

虚拟编组可有效提升运输能力，是轨道交通领域的研究前沿，其行车方式的变革给列车运行控制带来新的问题。为满足虚拟编组行车紧密追踪及协同作业的安全防护需求，探讨一种基于可达集的虚拟编组列车运行安全防护方法。首先，构造列车运行控制混成自动机模型，更加精确地描述编组列车控制行为；然后，提出一种通过对混成模型过近似可达集求解来确保列车运行安全的防护方法，深入剖析虚拟编组列车运动行为，给出一种面向多面体精化的自适应步长可达集求解算法，能够实时预测前行列车动态轨迹，进而达到最大限度缩短列车追踪间隔的效果；最后，利用实际线路数据进行仿真实验。实验结果表明，该防护方法与传统防护方法相比，可进一步缩短列车追踪间隔，更能满足虚拟编组行车安全防护需求。