基于机车运用成本优化的多机型机车周转图编制模型和算法

机车周转图是铁路运输计划的重要组成部分,高质量的机车周转图能够有效提高机车运用效率,降低铁路运营成本。本文主要研究多机型条件下的机车周转图编制问题,以机车运用成本为优化目标,建立机车折返站的三维指派数学模型。在求解多机型机车周转图编制问题时,采用按单一机型编制和基于机型分配的机车接续调整的两阶段方法进行编制,设计了以固定运用机车台数条件下的机车周转图编制算法和机车接续互换的启发式算法,以实现机车折返时间与机型分配的综合优化,降低机车运用成本。采用实际运营数据的机车周转图编制数据实验结果验证了算法的有效性。     

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

宁局机车调度微机软件存在的问题及改进建议

分析了制约南宁铁路局机车调度微机软件存在的问题,提出机车调度软件应融入更多的管理理念,细化机车周转效率计算功能,增加基本图数据导人功能等建议,以提高机车调度微机化管理水平。     

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

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

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

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

机车周转信息管理系统的开发与应用

阐述了如何引入计算机和网络技术，基于机车车号识别系统信息，开发机车周转信息管理系统，实时收集和处理库内机车周转信息，实现机车周转动态信息的远程传输与复示，适应长交路轮乘制发展，达到机车调度远程监控，革新机车库内作业管理模式，提高机车调度信息化管理手段。     

计算机辅助编制机车周转图的研究

描述了机车调度周转图系统开发的目的,着重分析机车调度工作的业务需求,确定系统的总体结构、功能划分以及采用的关键技术,特别提出分享行车调度数据的两种方案.最后对应用效益进行了分析.     

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

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

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

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

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

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