机车周转图的智能编制研究

机车周转图是各区段机车运行的图解,以列车运行图为基础进行编制。近年来,随着信息化、数字化及智能化的快速发展,机车周转图的智能编制成为研究的热点。同一种类型的机车在不同区段运行时,可打破其交路限制,机车可在几个交路间任意周转,将机车周转图编制问题转化为多旅行商问题,运用数组的思想智能编制机车周转图。在十分格坐标系内铺画出列车运行图,接着以列车到达和出发时刻为要素建立Array函数,勾画出基本周转图,修正得到完整的机车周转图。结果表明,运用该方法编制的机车周转图,机车使用台数最少,且各机车的运用较均衡,达到了机车周转图最优性和均衡性的要求。研究结果为机车周转图的智能编制提供了理论支撑和应用参考。

包神铁路机车周转图编制优化研究

铁路机车是铁路能源消耗的主体,为了压缩机车周转时间,提高铁路运输企业机车使用效率,结合目前的研究和理论,结合包神铁路机车运用现状,对机车固定区段和非固定区段运用两种运用方式进行对比,提出通过推广机车非固定区段运用方式可以不断优化机车运用模式,提高机车运用效率。在分析过程中,建立了包神北线机车运用优化线性模型,并根据包神铁路机车运用优化模型的计算结果,对铁路机车周转图编制提出合理化建议。

基于MTSP的机车周转图编制模型与算法

为了提高机车的工作效率,探讨了机车周转图编制模型与算法.对于给定的列车运行图,综合考虑机车使用台数最少和图形均衡性,提出了一种编制机车周转图的新算法.将机车周转图编制问题转化为多旅行商问题(MTSP)并建立数学模型,从而求得问题的最优解.最后,用列车运行图实际数据进行了验证,证明了该算法的有效性.

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

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

新旧交替列车运行图客车车底周转图智能编制方法研究

编制新旧交替列车运行图客车车底周转图的实质是确定新运行图中所需客车车底的来源与旧运行图中所运用车底的去向,以实现新旧列车运行图的顺利交替。探讨交替期客车车底周转图的约束满足优化问题模型及其智能求解算法。模型以减少停运列车数量为目标,以车底技术作业时间、车底上下线地点为车底配属站等作为约束条件。利用启发式知识设计智能求解算法,得出新旧交替列车运行图客车车底周转图的满意解。

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

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

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

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

机车周转图编制的自适应遗传算法

建立了成对与不成对列车运行图的机车周转图的数学模型和相应的机车最优配置的遗传算法.用单段映射交叉和基于知识的变异方法以及交叉概率,变异概率随个体优劣程度自适应调整策略,提高了局部搜索能力以及收敛和优化性能.以某区段实际运行图为例,用本文方法使机车总消耗时间和需要的机车数分别减少约5.7%和7.7%;用文献中的实例数据计算,与原方法相比,减少了机车总消耗时间.

基于机车顺次接续的机车周转图编制方法

根据机车周转图编制流程,以到达车站的接续机车总数、出发车站的接续机车总数、机车在折返站的折返时间和机车只能在同一车站接续为约束条件,以机车全周转时间最少为目标函数,建立机车周转图编制优化模型。证明了机车周转图具有顺次接续特征:对于任意1个机车折返站的机车接续可行解,在机车在站折返时间不变的条件下,总可以转化为从某一机车接续开始按照顺次接续原则形成的可行解。据此分别构建成对和不成对机车周转图编制优化模型的求解算法。以宝成线广元至成都区段为例,采用本文构建的模型和算法进行机车周转图编制。结果表明:采用该模型算法编制的机车周转图与其实际的机车周转图相比,机车全周转时间节省了72h(3.8%),机车台数节省了3台(3.8%),取得了较好的运用效果。

计算机编制不成对机车周转图的研究

针对不成对列车运行图机车周转图的编制，综合考虑了最优性和均衡性的要求，提出一种新算法，该算法综合运用匈牙利法和最小费用最大流法，使问题的解满足实用要求。实际应用表明，该算法能够有效地解决不成对机车周转图的编制问题。

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

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

用电子计算机铺划最优机车周转图

本文针对成对和非成对运行图G，分别给出了铺划机车周转图G的数学模型和计算机算法。并使G使用的机车台数为最少。

日计划机车周转图智能编制方法的研究

给出了日计划机车周转图的约束满足优化问题模型及其智能求解算法，该模型以列车工作计划、机车技术作业时间、乘务员作息时间、１８点归位机车台数、检修机车最晚到达基本段时间及段备机车的最早可解备时间等作为约束条件，以减少机车在站停留时间作为目标．该模型的智能求解算法将启发式知识与回溯策略相结合，以求得日计划机车周转图的满意解．

多端点不成对机车周转图模型与算法

针对不成对列车运行图编制,在考虑最优性的要求条件下,本文提出适用于多端点不成对机车周转图的实用三步算法,即,首先确定机车交路成对时部分初始解,再分别确定每一个尚未匹配到达车次初始附挂方案,最后进行结果优化。文末提供一个算例,算例证明算法有效。

铁路机车周转图编制模型与算法研究

针对不固定交路牵引方式的机车周转图编制模型,即在机车牵引任务固定的前提下,分别以机车在站停留时间最短和周转图的均衡性为目标,给出目标函数的具体求解算法。对机车周转图均衡性进行了数学分析,给出数学定义。最后,结合大秦线完成4亿t任务实例,利用模型和算法计算出2万t列车机车周转过程。

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

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

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

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

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

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

计算机调整机车周转图的一种简便方法

针对机车周转图和列车运行图在编制过程中的反复调整问题,在分析铁路现场调整机车周转图方法的基础上,结合最小费用流模型,提出用计算机模拟人工“掰大交路”来解决机车周转图和列车运行图调整的简便方法。据此开发的计算机辅助编制机车周转图系统已在乌鲁木齐铁路局进行了初步测试,基本实现了计算机自动完成调整的目标。