用振荡法解大规模路网上的空车调配问题

针对大规模路网上的空车调配问题，提出了一种网络变换方法－振荡法，计算空车调配方案时，为了压缩参与计算的支点数量，要把中间站上的空车流，按照区段上的空车排空方向，归并到相应的支点站上去，但是，某区段上的空车排空方向，在最优空车调配方案确定之前，是无法知道的。振荡法是在事先不知道某个区段空车排空方向的前提下，预先人为指定该区段的空车排空方向，作为初始方案，使得区段上中间站的空车流，能够按照一定的原则归并到前方技术站，然后对初始方案进行计算，对区段空车方向不断进行调整，反复振荡，反复计算，直到指定的空车方向与计算结果相符合时为止，文中给出了振荡法的算例。     

基于知识约束的空车调整优化方法研究

铁路空车调整是一个集空车O D量(调配方案)生成与车流径路分配于一体的复杂的铁路网流量分配问题。由于实际的空车调整计划将受到许多模糊或不确定因素的影响,需要凭借专家知识或经验来确定,所以如何基于知识建立空车调整问题的优化模型及算法是一个重要的研究课题。本文基于空车调配满足最小费用和路网中流量合理分布的综合评价原则,通过引入知识约束的概念,构造了一个带混合约束(数学约束 知识约束)的优化模型,并结合铁路空车调整计划的实际,采用模糊定量化指标的方法,对模型的求解提出一个应用算法。     

在规模路网上空车调配的区段中心优化法

针对大规模铁路网上的空车调配问题，提出了一种网络变换方法。作为一般小规模的空车调配问题，其数学模型属于一类特殊线性规划问题，即运输问题，表上作业法具有很好的求解效果。但由于该算法 的计算量随着所需处理问题的规模的扩大呈几何速度增加，所以对于我国这样拥有数千个装卸站的路网来说，直接用计算机求解具有几千个节点的运输问题是相当困难的。文中提出了一种区段中心优化法，对于主要支点站周边的中间站进行车流归并 ，以压缩节点的数量，从算例上可以看出，区段中心优化法在解决大规模路网同构变换问题时具有比较明显的优点，节约了计算中所城同的时间和空间，是解决大规模路网上空车调配问题的有效途径。文末给出了具体算例。     

基于线路能力约束下的铁路空车调配迭代算法

以空车总走行里程最小为目标，以空车供需平衡和车流量不超过线路通过能力为约束条件，建立空车调配数学模型，并设计分步优化迭代算法进行求解。该算法的基本思路是：先放弃模型中能力约束条件，将问题转化为标准运输问题求解；再检验解是否满足能力约束条件，若满足，则得到最优解；否则，记忆有效解，调整OD供需量、路段通过容量和路网路段，形成新的能力约束条件下的空车调配子模型，再求解。如此反复迭代，直到全部空车车流配置殆尽为止；累计各步迭代的结果，得到空车调配方案。在应用实例中，分别采用直接求解算法和分步优化迭代算法求解，分步优化迭代算法得到的空车调配方案比直接求解法可减少空车走行里程6000km，且路网配流相对均衡。结果验证了空车调配数学模型及其分步优化迭代算法的正确性及可行性。     

“实货制”下铁路空车动态调配两阶段优化模型与算法研究

铁路现行的"实货制"货运组织原则,要求对客户提出的要车申请敞开受理、随到随办、及时批复。本文针对客户空车申请具有波动性的特点,构建铁路空车动态调配两阶段优化模型,制定相应的"预优化空车调配"和"二次优化调配"两阶段求解策略。预优化空车调配是对固定需求的空车调整进行优化,二次动态调配指执行预优化调配过程中,对于新产生的装车需求而重新进行的策略优化。将空车调配的决策周期进行时段划分,以费用最小化为目标函数,综合考虑车站的到发能力、各时段空车供需能力、线路通过能力建立模型,采用整数编码的微进化算法对模型进行求解。算例表明模型与算法能够较好解决空车需求动态变化的调配问题,为空车调整及批复客户空车申请提供决策依据。     

铁路空车调配问题的遗传启发算法

路网结构的复杂性和运输生产的动态性，决定了要获得较大规模的实际空车调配问题的最优解是不可能或非常困难的，为求解此类问题，提出了一种有效的遗传启发算法，针对该问题的特定领域知识，设计了适合空车调配问题的矩阵编码方法，基于该编码的初始化方法能保证初始种群的可行性，针对矩阵编码提出的特殊交叉算子和变异算子，能保证生成的新个体总是有效的，通过对收发平衡和收发不平衡的空车调配问题的数值计算和分析，验证了所设计算法的有效性。     

路网空车调配效率综合评价模型研究

充分考虑铁路路网中空车调配的必要性,分析空车调配的影响因素,确定评价空车调配效率的指标体系,建立空车调配效率模糊综合评价模型。利用该模型对太原铁路局管内的空车调配效率进行综合评价,提出保证空车调配效率的措施,改善路网中空车的周转效率,对提高铁路货物运输质量有重要意义。     

铁路空车调配的多阶段策略优化模型研究

铁路空车调配问题是一个比较复杂的问题,目前国内在这方面的研究主要集中在静态宏观均衡调控上,而国外的研究则主要关注于日常调配的动态变化上。本文首先对该问题的国内外研究现状进行了综述,然后从我国铁路生产实际出发深入分析研究空车优化调配的策略和途径。基于空车服务时空网络的构建,采用动态规划方法提出了铁路局(公司)管内空车调配的多阶段策略优化模型。模型考虑了编组计划、列车运行图、技术计划和日班计划的影响,并在目标上谋求空车调配费用最小化。此外,模型实现了铁路局(公司)日常空车调配中排空和配空的综合优化,为空车调整阶段计划的编制提供了理论优化依据。最后,通过数值算例分析,模型的有效性得到证明。     

含多个时间限制因素的空车调整优化模型

针对当前空车调整模型没有从空车流产生开始便全面地进行综合调整优化的问题，在传统空车调整模型的基础上，综合考虑了排空过程中各项时间限制因素，提出了以满足货主装车时间为重点，给定了途经中间站、技术站、装车站的时间限制条件，以满足转车时间为导向的空车调整优化模型。并对模型提出了现代启发式算法中遗传算法的求解思想，为解决在不同运输方式的衔接提供思路。     

用重心优化方法求解铁路网上空车调配问题

主要提出了优化大规模铁路网上空车调配的网络变换方法，作为一般小规模的空车调配问题，其数学模型属于一类特殊的线性规划问题，表上作业法具有很好的求解效果，由于该算法的计算量随着规模的扩大呈几何速度增加，所以对于中国这样拥有数千个装卸站的说，直接用计算机求解是不现实的，所以目前实际运输工作组织中，采用路局，分局，区段的分层调配方法，以获得一个可行解，由于分层区域的中心点无法确定，故无法进行优化计算，针对这一缺陷。现提出一种基于物体重心的虚拟空车产肖中心的确定方法，从而解决大规模空车调配的优化问题。并给出具体算例。     

车种代用情况下的铁路空车调配研究

阐述近年来铁路空车调配问题研究的状况,从多车种的空车调配模型出发,分析车种代用对该模型的影响,构建了车种代用情况下的多车种空车调配模型。该模型以效益最大化为目标函数,将车种代用纳入规划,实现车货种配装和车流优化的合理结合。最后,通过具体算例的实现以及模型特征的分析,证明了车种代用可以节约运输成本,缓解运能紧张,有助于优化铁路空车调配。     

重空车流径路及多车种空车调配协同优化模型

依据现有铁路网结构、车流组织特点和车流运行特征,构建基于树型结构的重空车流径路及多车种空车调配协同优化模型.模型以重空车流的总运行费用最小为目标函数,以重车流量平衡、技术站车流不可拆分、区段通过能力限制以及支点空车需求量和供给量平衡为约束条件.以我国东北铁路网为例,对所构建模型的合理性、可行性进行模拟优化试验.结果显示:采用本模型,可以获得重空车流径路方案、空车调配方案,优化了径路上各区段负荷分布;得到的重宅车流径路及多车种空车调配结果符合铁路车流组织的特点,有利于区间通过能力的充分利用和车辆周转时间的压缩.     

基于货物列车时刻表的两阶段空车调整优化

按照两阶段空车调整思想,将空车调整问题分为月度供求计划和日空车调整计划两个步骤求解。以空车运输总费用最小为目标,采用dijkstra算法求解铁路局月度空车调整问题;结合货物列车时刻表,从空车需要地请求车时刻出发,运用MATLAB进行求解日空车调整问题,最终得到费用最小的最佳空车调配方案。     

货物列车空车脱轨现象的初步分析

根据国内外对车辆脱轨问题的研究成果，结合甸南津浦线和大秦线脱轨试验数据，一语文对三大件式轨转向架货车在空车或装载较少情况下脱轨的可能性及其主要因素进行了初步的分析，提出了在脱轨事故调查和预防轨事故中应注意的主要问题，为综合因素造成的脱轨事故的预防和调查提供参考。     

铁路空车调配综合优化模型及求解

以铁路企业经济效益最大化、货物运输需求方(货主)满意度最大化和空重车调配路径最合理化为目标函数构建铁路空车调配多目标综合优化模型.模型的约束条件主要包括:空车供应站的车种供应量、以重代空最大运量和剩余装车作业能力;空车运输阶段的区段运输能力;空车需求站的剩余卸车作业能力、车种需求量和货物装运总量.根据调研资料确定模型求解参数的取值;通过简化路径参数、量纲转换处理,将多目标规划转换为单目标规划;运用LINGO软件实现综合优化模型的二次建模;运行LINGO程序得到铁路空车综合调配方案.     

车种代用情况下的空车调配模型的改进

针对原有的车种代用空车调配模型存在装车收益不准确和车种代用非均衡化的局限性,考虑车种代用受代用收益、代用费用、空车配送费用和车流接续等因素的影响,通过建立以OD流为基础的均衡运输下的重空车调整的时空网络,以网络节点车流量平衡、同种空车不对流、货运计划和装车指令性任务为约束条件,以综合收益最大化为目标,构建改进后的模型。以6个货运站、3种货车和3种货物构成的平衡运输网为例,利用改进的模型,求出车种代用的空车调配优化方案。结果表明:利用改进的模型,能提高货车使用效率,增加运输收入,同时根据最优解可计算出各装车站的货运计划完成情况、各空车产生站的空车产生量。     

车种代用下的铁路空车调配研究及遗传算法

介绍了当前铁路空车调配问题的研究现状,对比一般的空车调配问题模型,提出车种代用情况下空车调配的数学模型。该模型以空车走行费用最小化为目标函数,将车种代用纳入其中,并设计了遗传启发算法求解该问题。     

铁路空车调配问题的随机机会约束模型及遗传算法

提出一类特殊的随机机会约束模型来求解铁路空车调配问题。这类随机机会约束可转化为相应的确定性等价类,应用遗传算法求解。通过对实际空车调配问题的数值计算和分析,表明了不确定性优化模型和所设计遗传算法的有效性并在铁路运输中有广泛的应用前景。     

空重车转换塞门防盗装置的研制

自铁道部车辆局辆货发[1995]49号文件<关于货车加装三通阀、安全阀防盗装置的工作安排>下发以来,大大遏制了铁路制动配件的丢失,保证了行车安全.但文件中并未对空重车转换塞门的防盗做出明确的规定,一段时期以来空重车转换塞门丢失十分严重.