共查询到20条相似文献,搜索用时 15 毫秒
1.
机车周转图的计算机优化算法 总被引:1,自引:0,他引:1
作者在分析机车周转图特点的基础上,将机车周转图的优化问题转化为典型的求图染色数法的数学问题,进而给出求最小机车台数机车周转图及机车交路的勾画方法。方法简单而有效。 相似文献
2.
3.
4.
最优机车周转图的自动化铺划 总被引:3,自引:0,他引:3
肖龙文 《长沙铁道学院学报》1999,17(1):52-57
当已知列车运行图G的条件下,便要铺划一个最优机车周转图G,本文提出了机车周转图G^-最优评价标准并提出了实现其最优的算法。 相似文献
5.
6.
编制机车周转图的优化模型 总被引:1,自引:1,他引:1
指派问题算法模型和最小费用最大流模型是机车周转图优化的基本算法和模型,对解决部分双机牵引情况下的机车运用优化问题,具有一定的局限性。通过建立线性整数规划模型,可以解决铁路现场出现的列车运行图成对或不成对,列车单机牵引、全部双机牵引或部分双机牵引等多种情况下的机车周转方案的优化问题。为了简化求解过程,提高模型的实用性,在保持通用性的前提下,先后将整数规划模型转化为最小费用循环流和最小费用给定流模型。实际应用表明,最小费用给定流模型除了以上多种情况外,还可以解决客货分别勾画机车交路的优化运用问题。由于最小费用给定流模型具有很强的通用性,简化了程序设计工作,应用该模型并结合铁路实际情况开发的软件已在乌鲁木齐铁路局经过现场测试,使用情况良好。 相似文献
7.
描述了机车调度周转图系统开发的目的,着重分析机车调度工作的业务需求,确定系统的总体结构、功能划分以及采用的关键技术,特别提出分享行车调度数据的两种方案.最后对应用效益进行了分析. 相似文献
8.
为了提高机车的运用效率,必须使列车运行线与机车周转密切协调。在研究机车周转图中,列车运行线组包含的列车对数与机车全周转时间之间的关系的基础上.提出了单一周转图和分组周转图的铺画条件及综合分号运行图中抽减运行线的方法。为使抽减的一组运行线不至于影响其余运行线的机车周转,被抽减的运行线应当是由1台或1组独立的机车牵引的。这一方法为铺画机车周转良好的列车运行图提供了理论依据。 相似文献
9.
10.
11.
机车在多个交路间周转时可以提高机车运用效率,基于引建立了机车周转优化模型,并引入遗传算法进行求解。 相似文献
12.
第五次大面积提速调图工作已经圆满结束,通过对新机车周转图实施以来的跟踪写实,认为2004年新机车周转图是一张效益图和成功图,机车各项指标明显提高,乘务员超劳率大幅度下降。下面将天津分局实施机车周转图以后的各项指标完成情况和存在问题进行分析总结,以便下次调图参考和借鉴。 相似文献
13.
针对采用机车肩回交路的重载铁路线路,将其列车运行图中的列车运行线转化为节点,机车周转线转化为边,运用机车转化为流,从而将机车周转图的优化问题转化为网络流问题.在此基础上,以运用机车数最少、单机走行数最少、附挂机车数最少、机车在站停留时间最短和机车工作均衡性最好为优化目标,以网络流问题中的节点流量守恒和节点流量要满足节点需求为约束条件,建立肩回交路条件下的多机牵引机车周转图多目标优化模型.按照优化目标函数的优先级,采用分层序列法对模型求解,并利用C#语言编写程序,通过调用ILOG CPLEX优化软件实现了该算法.算例表明,采用所给模型和据此编制的机车周转图优化程序,可以快速优化肩回交路条件下的多机牵引机车周转图. 相似文献
14.
从转向架在曲线上三种位置的定义出发,分析了转向架由最大偏斜位向自由位转变的条件;指出后轮轴相对转向架构架的横动方向或构架力方向是区别最大偏斜位和自由位的可靠依据;并对传统的动力曲线通过算法和转向架在曲线上三种位置的定义提出了改进建议。 相似文献
15.
17.
18.
机车周转图的编制是多约束条件的组合优化问题。针对不固定牵引方式双肩回交路机车周转图编制建立数学模型,并以机车在2个折返段(站)和基本段(站)总停留时间最少为目标,设计不固定牵引方式双肩回交路机车运转制下求解机车最优配置的遗传算法。基于知识的变异方法和采用交叉概率、变异概率随个体优劣程度自适应的调整策略,提高算法的局部搜索能力以及收敛和优化性能。以某实际列车运行图为例进行仿真计算,结果表明:运用该算法可使机车的段内总停留时间和需要的牵引机车台数较实际的机车周转图分别减少约21%和8.6%。 相似文献
19.
天津铁路分局现担当的机车长交路货物列车有5个区段,都是2D01年实行新图后,为缓解个别区段运输能力紧张和扩能增效先后调整实施的。通过几年来的实践,取得了很大成效,基本缓解了部分区段运能紧张的矛盾。2003年10月11日,根据铁道部“铁运电[2003]139号”电报《关于津浦、 相似文献
20.
在B/S运算模式下,应用SVG绘制车底周转图,能充分发挥浏览器的计算能力,减少网络传输的数据量,提高图片显示速度,并可进行动态图片的显示,是解决动态绘图的有效方法。 相似文献