共查询到15条相似文献,搜索用时 171 毫秒
1.
计算机编制不成对机车周转图的研究 总被引:2,自引:1,他引:2
吕红霞 《西南交通大学学报》1998,33(4):378-382
针对不成对列车运行图机车周转图的编制,综合考虑了最优性和均衡性的要求,提出了一种新算法,该算法综合运行匈牙利法和最小费用最大流法,使问题的解足实用要求。 相似文献
2.
对于不成对机车周转图,多基于固定的机车运转区段且为单机牵引进行研究,传统机车周转图的勾划方法难以适应非固定区段机车周转图编制的需求.机车的非固定区段运用有利于缩短机车周转时间,优化机车周转方案,对提高机车运用效率意义重大.本文在充分考虑部分双机牵引不成对机车周转图中可能出现的情况:到达单机牵引列车数与出发单机牵引列车数不同,到达双机牵引列车数与出发双机牵引列车数不同.综合分析铁路运输运营效益、列车运行图均衡性等具体要求,以机车在站停留时间、机车周转图均衡性、机车周转距离、机车运用数量等4个目标函数为求解目标的基础上,建立了机车周转图的01多目标规划模型,并给出求解的方法.最后以西宁西—西宁货区段进行实例验证,得出了对应的最少机车总消耗时间,最优附挂方案和机车周转图. 相似文献
3.
针对不成对列车运行图编制,在考虑最优性的要求条件下,本文提出适用于多端点不成对机车周转图的实用三步算法,即,首先确定机车交路成对时部分初始解,再分别确定每一个尚未匹配到达车次初始附挂方案,最后进行结果优化.文末提供一个算例,算例证明算法有效。 相似文献
4.
建立了不固定牵引方式双肩回交路机车周转图的数学模型,以机车在两折返段和基本段总停留时间最少为目标,设计了求解该机车运转制机车最优配置的一种变异进化算法。该算法根据个体适应度的优劣而对个体进行不同程度的变异,并采用启发式变异和随机变异两种变异策略,既使优秀个体的染色体中优良模式能够最大程度地遗传给子代,又保持了子代的多样性,有助于提高算法的优化性能和收敛速度。以某列车运行图为例仿真计算,所求得的机车段内总停留时间和需要的机车数比该运行图分别减少约23.8%和9.8%,并与遗传算法进行了比较。 相似文献
5.
机车周转图编制的自适应遗传算法 总被引:1,自引:0,他引:1
建立了成对与不成对列车运行图的机车周转图的数学模型和相应的机车最优配置的遗传算法.用单段映射交叉和基于知识的变异方法以及交叉概率,变异概率随个体优劣程度自适应调整策略,提高了局部搜索能力以及收敛和优化性能.以某区段实际运行图为例,用本文方法使机车总消耗时间和需要的机车数分别减少约5.7%和7.7%;用文献中的实例数据计算,与原方法相比,减少了机车总消耗时间. 相似文献
6.
王守慧 《北方交通大学学报》1998,22(3):57-61
给出了日计划机车周转图的约束满足优化问题模型及其智能求解算法,该模型以列车工作计划,机车技术作业时间,乘务员作息时间、18点归位机车台数,检修机车最晚到达基本段时间及段备机车的最早可解备时间等作为约束条件。 相似文献
7.
基于实用的一种网络列车运行图计算方法 总被引:3,自引:1,他引:2
在对列车运动轨迹有限制性和相邻列车约束性等列车运行图特点进行分析的基础上,构造了了运行图时空局域内设置窗口,并通过窗口的滚动动态地完成列车运行图求解的时空局域计算方法。运行该算法研制开发的计算机编图系统在我国1997年和1998年列车运行图编制工作中得到应用。结果表明,该算法计算速度快,实用效果好,是计算机编制实用列车运行图的一种有效方法。 相似文献
8.
京沪高速铁路列车运行图指标评价体系的研究 总被引:4,自引:0,他引:4
在我国铁路既有线列车运行图指标评价的基础上,结合京沪高速铁路列车运行图的特点,从高速铁路列车运行图基本评价指标、旅客服务质量评价指标、高速铁路列车运行图均衡性评价指标、高速铁路列车运行图可调整性指标、高速铁路列车运行图经济评价指标和高速铁路列车运行图后评价指标角度建立了高速铁路列车运行图的指标评价体系和计算方法.该体系的建立对今后深入研究高速列车运行图的编制方法,提高高速铁路列车运行图的编制质量具有比较重要的理论意义。 相似文献
9.
为研究疫情期间北京地铁"超常"条件下的"超强"运行图编制方法,根据"双超"运行图编制流程提出一种面向车厢低满载率的双层规划优化模型.上层模型基于客流的时空分布规律优化列车的开行方案;下层模型优化列车运行图中全周转运行时分,停站时分,运行时分,折返时分等要素.双层规划模型转化为线性模型并用CPLEX软件通过迭代算法求解"... 相似文献
10.
高速铁路列车运行图的质量直接影响高速铁路运营效益,在高速铁路建成分布成网的新形势下,我国高速铁路列车运行图所存在的问题逐渐显现。结合高速铁路列车运行图的编制管理模式、类型及特点,论述我国高速铁路列车运行图所面临的一系列问题,提出构建标准化的编制管理体系,开发基于网络的一体化编图系统。 相似文献
11.
谢金宝 《交通运输工程学报》2010,10(2):95-98
提出了不成对机车周转图的一种铺画方法, 在机车折返站, 运用网络流模型确定出不成对机车周转图上满足最优化要求的基本成对机车周转图方案, 为未获指派的机车就近勾画交路。在基本段所在站, 将附挂回送机车的运行线在该站的运行时刻插入相应的时刻序列, 将基本段所在站不成对机车周转图问题转化为成对机车周转图问题, 利用表上寻优算法求解成对机车周转图交路方案。分析结果表明: 对不成对系数为0.78、两端站机车停留时间标准相同的机车周转图, 计算得到机车在基本段所在站总停留时间与折返段所在站总停留时间之比不小于1.25, 该算法将机车在折返段的额外停留时间最大限度地转移到基本段, 满足了机车在折返站紧凑折返的要求。 相似文献
12.
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. 相似文献
13.
为进一步提高铁路技术站作业计划编制效果,针对采用一台调车机车解体和一台调车机车编组的技术站配流与调机运用的综合问题,作者确定了出发列车的编组内容和解体(编组)调车机车的解体(编组)任务,使得出发列车满足列车编组要求,且车辆在站总停留时间最小。基于单机器调度理论和资源分配理论,在将原问题分解为解体子问题、配流子问题和编组子问题的基础上,首次建立原问题的混合整数线性规划模型。最后,采用既有文献中普遍采用的算例对该模型进行计算分析,并与其他研究方法进行比较。计算结果验证了该模型在问题描述上的正确性以及在消耗更多计算时间前提下计算质量上的优越性。 相似文献
14.
为量化机车编组方式对重载列车再充气特性的影响, 结合神华铁路万吨重载列车纵向动力学试验结果, 对万吨重载列车再充气特性进行分析, 并利用基于气体流动理论的空气制动系统仿真方法, 建立列车空气制动系统模型, 通过试验对比验证仿真系统的准确性, 对不同机车编组、多机车不同滞后时间和不同减压量的再充气过程进行仿真。计算结果表明: 列车头部机车数目增加对首车再充气特性影响较小, 2种编组列车的副风缸压强差值小于15kPa; 单编列车充风时间是3辆机车编组充风时间的2.4倍; 当机车集中于列车前部时, 充风时间缩短量与机车数目增加量非正比关系, 即3辆机车集中编组的充风时间不是单编列车充风时间的3/10;机车数目对于充风时间的影响完全取决于编组方式, 分散编组减压50kPa的充风时间较集中编组节省37%~75%, 机车集中编组减压110kPa的充风时间是分散编组的1.5~3.5倍, 分散编组常用全制动的充风时间为机车集中编组的30%~63%;从控机车滞后时间对充风时间影响较小, 充风时间增长量与滞后时间相近; 得到4种机车编组方式不同减压量的充风时间的二次拟合函数, 随着减压量的增加, 4种机车编组的充风时间增长缓慢。 相似文献
15.
研究了重载列车缓冲器的特性,分析了弹性胶泥型缓冲器和摩擦胶泥型缓冲器的结构及工作原理,以HXD1型机车、13A型车钩以及2种类型缓冲器为基础,建立了4节编组机车万吨级牵引列车动力学模型,研究了2种缓冲器静态与动态阻抗特性对重载列车相关动力学性能的影响.仿真结果表明:重载列车在长大下坡道进行循环制动时,摩擦胶泥型缓冲器无... 相似文献