不固定牵引方式双肩回交路机车最优配置的遗传算法

机车周转图的编制是多约束条件的组合优化问题。针对不固定牵引方式双肩回交路机车周转图编制建立数学模型,并以机车在2个折返段(站)和基本段(站)总停留时间最少为目标,设计不固定牵引方式双肩回交路机车运转制下求解机车最优配置的遗传算法。基于知识的变异方法和采用交叉概率、变异概率随个体优劣程度自适应的调整策略,提高算法的局部搜索能力以及收敛和优化性能。以某实际列车运行图为例进行仿真计算,结果表明:运用该算法可使机车的段内总停留时间和需要的牵引机车台数较实际的机车周转图分别减少约21%和8.6%。     

肩回交路条件下多机牵引机车周转图的优化

针对采用机车肩回交路的重载铁路线路,将其列车运行图中的列车运行线转化为节点,机车周转线转化为边,运用机车转化为流,从而将机车周转图的优化问题转化为网络流问题.在此基础上,以运用机车数最少、单机走行数最少、附挂机车数最少、机车在站停留时间最短和机车工作均衡性最好为优化目标,以网络流问题中的节点流量守恒和节点流量要满足节点需求为约束条件,建立肩回交路条件下的多机牵引机车周转图多目标优化模型.按照优化目标函数的优先级,采用分层序列法对模型求解,并利用C#语言编写程序,通过调用ILOG CPLEX优化软件实现了该算法.算例表明,采用所给模型和据此编制的机车周转图优化程序,可以快速优化肩回交路条件下的多机牵引机车周转图.     

铁路货运机车资源配置优化模型与算法研究

优化配置铁路货运机车资源对于降低铁路运营成本具有重要意义。本文在考虑机车检修情况下,构建线路上机车折返站时空网络图,消除时间维度影响。在此基础上,以满足运输需求为前提,充分考虑实际机车牵引定数及单机调配等问题,构建铁路货运机车资源配置优化模型,从而得到线路上机车的接续关系,并给出模型的求解思路以及相应的免疫克隆算法。最后选用一个算例对上述模型以及算法进行分析验证。算例测试表明:该模型及算法具有较好的实用性。     

铁路货运机车动态周转与运用优化方法研究

从动态角度出发优化编制铁路货运机车周转与运用计划对于提高机车日常工作效率、及时配备牵引动力具有重要意义。本文以编制高效的日计划机车周转图为目标,综合兼顾机车调度过程中整备、检修、备用等因素,针对任意机车交路建立多层次连续型时空网络,从而将铁路货运机车动态周转与运用问题转化为时空网络中机车走行径路的选择问题。采用弧-路模型思想为其中任意一台机车生成可选径路集,构建相应的径路优化模型,应用遗传算法对模型求解,形成一套解决铁路货运机车动态周转与运用问题的理论优化方法。最后,通过算例验证模型与算法的合理性及有效性。     

不均衡运输对机车运用的影响及采取的对策

针对商丘北站通过能力出现阶段性紧张的情况,对商丘北站列车运行时刻进行了统计分析,得出因货物列车的不均衡到发,直接影响了机车折返接续,并由此对车站通过能力造成较大的影响。在此基础上,提出了编制高质量的列车运行图和机车周转图、协调车站技术作业、扩大机务段折返能力等5项对策。     

计算机编制机车周转图研究

结合机车周转图的编制,分析机车周转图的编制流程,给出计算机编制机车周转图的系统模型及设计思想.并介绍机车周转图编制系统的使用方法.     

编制机车周转图的优化模型

指派问题算法模型和最小费用最大流模型是机车周转图优化的基本算法和模型,对解决部分双机牵引情况下的机车运用优化问题,具有一定的局限性。通过建立线性整数规划模型,可以解决铁路现场出现的列车运行图成对或不成对,列车单机牵引、全部双机牵引或部分双机牵引等多种情况下的机车周转方案的优化问题。为了简化求解过程,提高模型的实用性,在保持通用性的前提下,先后将整数规划模型转化为最小费用循环流和最小费用给定流模型。实际应用表明,最小费用给定流模型除了以上多种情况外,还可以解决客货分别勾画机车交路的优化运用问题。由于最小费用给定流模型具有很强的通用性,简化了程序设计工作,应用该模型并结合铁路实际情况开发的软件已在乌鲁木齐铁路局经过现场测试,使用情况良好。     

机车周转图的线性配置算法

通过分析机车周转图的内在特性，设计了一种配置机车周转图（含不成对列车运行图情形）的线性算法，它不仅从理论上解决了机车周转图配置这一优化问题，而且在实际中即使由手工按此方法配置不成对列车运行图的机车周转图，也简单而迅速，它特别适用于对大量列车运行图铺画方案分别求解其最少机车使用台数的情况。     

最优机车周转图的自动化铺划

当已知列车运行图Ｇ的条件下，便要铺划一个最优机车周转图Ｇ，本文提出了机车周转图Ｇ＾－最优评价标准并提出了实现其最优的算法。     

基于煤炭储配基地的区域循环准时制班列组织模式及其机车周转模型研究

为提高煤炭市场响应速度和产品供给时效,降低全程物流成本和创造衍生价值,提出固定车底并基于煤炭储配基地的区域循环准时制班列的煤炭运输组织模式;以完成所有配送任务所需的机车数量最少为优化目标,构建基于煤炭储配基地的区域循环准时制固定车底班列的机车周转模型,设计基于蚁群算法的模型求解算法;结合河南济源区域实际的煤炭货源OD数据及铁路运营数据,验证了区域循环准时制班列机车周转模型和求解算法的可行性,以及该煤炭运输组织模式的效果。     

机车周转图的计算机优化算法

作者在分析机车周转图特点的基础上,将机车周转图的优化问题转化为典型的求图染色数法的数学问题,进而给出求最小机车台数机车周转图及机车交路的勾画方法。方法简单而有效。     

机车运用日班计划编制管理系统

机车是铁路运输的牵引动力，机务运用工作是铁路运输组织中的重要环节，机务段的机车调度员则是机务运用工作的一线组织者。而编制日班机车周转计划图则是机务段机调员机车运用组织的核心内容。编制机车周转图是一件繁重而枯燥的工作，且缺点很多。自1997年始我们即运用当今成熟的计算机及网络技术着手研制开发机务段运用管理计算机自动化系统。机车运用日班计划编制管理系统即是其中的一个核心部分。     

考虑接续可靠性的动车组运用计划优化方法

提高动车组运用计划的接续可靠性可有效降低运营成本,更好适应不断变化的运营环境。基于动车组运用网络图,考虑动车组初始任务、空车调拨等运用条件和检修里程、检修能力等约束条件,分析任务晚点条件下动车组完成相邻任务的能力,进一步提出交路段和整个运用日计划的接续可靠性定量化方法。在此基础上建立以运营总惩罚费用最小为目标,考虑检修和热备任务的动车组运用计划优化模型,设计改进的蚁群算法求解模型,并利用算例验证。算例表明:在不改变基本运营条件下,适当增加接续时间可有效提高动车组运用计划的接续可靠性,且有效降低因接续失效而带来的高风险。     

用微机处理机车计划周转图的算法

该文分析了机车计划周转图的特点,给出了机车计划周转图的布局算法、布线算法。     

基于遗传算法的机车周转优化模型

机车在多个交路间周转时可以提高机车运用效率，基于引建立了机车周转优化模型，并引入遗传算法进行求解。     

列车运行图与机车周转图最佳配合铺画的研究

为了提高机车的运用效率，必须使列车运行线与机车周转密切协调。在研究机车周转图中，列车运行线组包含的列车对数与机车全周转时间之间的关系的基础上．提出了单一周转图和分组周转图的铺画条件及综合分号运行图中抽减运行线的方法。为使抽减的一组运行线不至于影响其余运行线的机车周转，被抽减的运行线应当是由1台或1组独立的机车牵引的。这一方法为铺画机车周转良好的列车运行图提供了理论依据。     

计算机编制机车周转图系统设计

在分析铁路现场运输编图人员和机务编图人员对计算机编制机车周转图系统的不同需求之后,提出了计算机编制机车周转图系统要达到的目标,并用决策支持系统的方法对其整个系统和各个子系统进行了分析和设计.并结合铁路现场的实际情况,开发出了相应的软件系统,该系统软件已经在乌鲁木齐铁路局现场经过了初步的测试,使用情况良好,基本上达到了实用的目标.     

推行机车循环运转制的分析

机车运转制是影响机车周转的一个重要因素。通过比较不同运转制的机车周转时间,提出全面采用循环运转制,以加速机车周转,提高机车运用效率。同时分析了推行循环运转制的效果,并针对可能存在的问题提出了加装和改造整备设施,提升机车质量和乘务员素质,加强车流组织等推行循环运转制的建议。     

实施新机车周转图后的机车指标分析与改进建议

第五次大面积提速调图工作已经圆满结束，通过对新机车周转图实施以来的跟踪写实，认为2004年新机车周转图是一张效益图和成功图，机车各项指标明显提高，乘务员超劳率大幅度下降。下面将天津分局实施机车周转图以后的各项指标完成情况和存在问题进行分析总结，以便下次调图参考和借鉴。     

机车用燃油结蜡原因分析与对策

针对新疆地区机车在寒冷环境下燃油结蜡导致的机车故障和高运营成本问题,进行了原因分析,并提出了改进措施。经过运行考核,有效地降低了燃油成本,机车运行效果良好。