基于MTSP的机车周转图编制模型与算法 被引量：21

1

作者 陶然 吕红霞 陈广秀 《西南交通大学学报》 EI CSCD 北大核心 2006年第5期653-657,共5页

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

关键词 机车周转图 多旅行商问题(MTSP) 列车运行图

下载PDF 职称材料

编制机车周转图的优化模型 被引量：16

2

作者 闫海峰 崔燚 《中国铁道科学》 EI CAS CSCD 北大核心 2006年第4期123-128,共6页

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

关键词 机车周转图 优化模型 网络流 计划编制

下载PDF 职称材料

用电子计算机铺划最优机车周转图 被引量：8

3

作者 李致中 孙焰 《铁道运输与经济》 1988年第5期12-15,共4页

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

关键词 机车周转图 成对运行图 列车运行图 计算机算法 上行列车 数学模型 整备作业 停留时间 上行车 中间站

下载PDF 职称材料

最优机车周转图的自动化铺划 被引量：6

4

作者 肖龙文 《长沙铁道学院学报》 CSCD 1999年第1期52-57,共6页

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

关键词 机车周转图 列车运行图 自动化铺划

下载PDF 职称材料

计算机编制不成对机车周转图的研究 被引量：7

5

作者 吕红霞 杨明伦 毛节铭 《西南交通大学学报》 EI CSCD 北大核心 1998年第4期378-382,共5页

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

关键词 铁路 机车周转图 网络模型 列车运行图 计算机

下载PDF 职称材料

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

6

作者 何奉道 何冬昀 《中国铁道科学》 EI CAS CSCD 北大核心 2007年第1期118-122,共5页

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

关键词 机车周转图 双肩回交路 数学模型 遗传算法 优化

下载PDF 职称材料

折返站紧凑折返不成对机车周转图的优化方法 被引量：8

7

作者 谢金宝 《交通运输工程学报》 EI CSCD 北大核心 2010年第2期95-98,共4页

提出了不成对机车周转图的一种铺画方法,在机车折返站,运用网络流模型确定出不成对机车周转图上满足最优化要求的基本成对机车周转图方案,为未获指派的机车就近勾画交路。在基本段所在站,将附挂回送机车的运行线在该站的运行时刻插入相... 提出了不成对机车周转图的一种铺画方法,在机车折返站,运用网络流模型确定出不成对机车周转图上满足最优化要求的基本成对机车周转图方案,为未获指派的机车就近勾画交路。在基本段所在站,将附挂回送机车的运行线在该站的运行时刻插入相应的时刻序列,将基本段所在站不成对机车周转图问题转化为成对机车周转图问题,利用表上寻优算法求解成对机车周转图交路方案。分析结果表明:对不成对系数为0.78、两端站机车停留时间标准相同的机车周转图,计算得到机车在基本段所在站总停留时间与折返段所在站总停留时间之比不小于1.25,该算法将机车在折返段的额外停留时间最大限度地转移到基本段,满足了机车在折返站紧凑折返的要求。 展开更多

关键词 铁路运输 机车周转图 网络流 紧凑折返

原文传递

计算机编制机车周转图的应用 被引量：3

8

作者 陈小明 王小平 《铁道运营技术》 1999年第2期65-67,共3页

在铁路运输生产中,机车周转图是根据列车运行图编制的机车牵引列车的工作计划,是利用座标原理表示运行机车的图解形式。机车周转图主要分为基本机车周转图、日(班)计划机车周转图和实际机车周转图。 日(班)计划机车周转图是铁路机务部... 在铁路运输生产中,机车周转图是根据列车运行图编制的机车牵引列车的工作计划,是利用座标原理表示运行机车的图解形式。机车周转图主要分为基本机车周转图、日(班)计划机车周转图和实际机车周转图。 日(班)计划机车周转图是铁路机务部门组织日常生产活动的基础,由铁路分局(铁路分局取消后由铁路局) 展开更多

关键词 机车周转图 机车调度 机车交路 计算机编制 机车运用 调度员 日计划 微机绘图系统 机车乘务员 机车临修

下载PDF 职称材料

机车周转图的计算机优化算法 被引量：1

9

作者 崔炳谋 《铁路计算机应用》 1999年第2期16-18,共3页

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

关键词 机车周转图 图染色 最优化算法

下载PDF 职称材料

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

10

作者 王兴仁 邓友生 +1 位作者 钟校 姚志刚 《微型电脑应用》 2024年第4期21-24,30,共5页

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

关键词 机车交路 机车周转图 数组原理 智能编制

下载PDF 职称材料

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

11

作者 郑亚晶 张星臣 张全 《中国铁道科学》 EI CAS CSCD 北大核心 2013年第5期134-139,共6页

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

关键词 机车周转图 肩回交路 多机牵引 网络流 分层序列法

下载PDF 职称材料

铁路机车周转图编制模型与算法研究 被引量：6

12

作者 王瑶 《铁道运输与经济》 北大核心 2008年第9期84-87,共4页

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

关键词 机车周转图 数学模型 图形均衡性 遗传算法

下载PDF 职称材料

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

13

作者 张杰 倪少权 +1 位作者 吕苗苗 吴黄桂 《铁道学报》 EI CAS CSCD 北大核心 2014年第10期1-6,共6页

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

关键词 机车周转图 多机型 列车运行图 运用成本 启发式算法

下载PDF 职称材料

计算机编制机车周转图研究 被引量：4

14

作者 高小平 张兴国 《铁路计算机应用》 2003年第9期15-17,共3页

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

关键词 计算机应用 编制 机车周转图 系统模型 系统设计 使用方法 铁路运输

下载PDF 职称材料

基于机车周转图的包神铁路集团机车统计系统设计 被引量：4

15

作者 戴猛 杜懿佳 潘金山 《中国铁路》 2022年第4期27-34,共8页

为适应我国铁路智能化发展趋势,及时、准确反映机车运用组织优劣,对后续生产经营过程分析及辅助决策具备指导意义,基于国能包神铁路集团有限责任公司的机车统计需求,设计能够实现数据自动集成处理和实时更新、自动准确统计机车指标结果... 为适应我国铁路智能化发展趋势,及时、准确反映机车运用组织优劣,对后续生产经营过程分析及辅助决策具备指导意义,基于国能包神铁路集团有限责任公司的机车统计需求,设计能够实现数据自动集成处理和实时更新、自动准确统计机车指标结果的机车统计系统,并结合国能包神铁路集团有限责任公司机车实际情况,研究提出细化的机车指标计算方法,可为我国机车统计系统的开发提供参考借鉴。 展开更多

关键词 智能铁路 包神铁路集团 机车周转图 机车指标 系统设计 指标计算方法

下载PDF 职称材料

机车周转图编制与查询系统设计 被引量：5

16

作者 李玉洁 高元 薛景嵘 《现代信息科技》 2019年第22期18-21,24,共5页

针对机车周转图的计算机编制,利用C#编程语言和Access数据库进行机车周转图的编制和查询系统的设计。主要介绍绘图和查询,有列车运行图底图的绘制、列车运行线的绘制、机车周转图的绘制以及对数据库的查询。文中利用坐标转换、时空转化... 针对机车周转图的计算机编制,利用C#编程语言和Access数据库进行机车周转图的编制和查询系统的设计。主要介绍绘图和查询,有列车运行图底图的绘制、列车运行线的绘制、机车周转图的绘制以及对数据库的查询。文中利用坐标转换、时空转化、双缓冲绘制图像和缩放功能等具体措施解决了坐标不统一、时空不一致、图像闪烁和缩放不灵活等问题。 展开更多

关键词 机车周转图 程序 数据库

下载PDF 职称材料

机车周转图编制的自适应遗传算法 被引量：5

17

作者 何奉道 梁向阳 何冬昀 《西南交通大学学报》 EI CSCD 北大核心 2006年第3期273-278,共6页

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

关键词 机车周转图 遗传算法 自适应 优化 铁路

下载PDF 职称材料

基于机车顺次接续的机车周转图编制方法 被引量：3

18

作者 张杰 倪少权 +1 位作者 葛露露 陈钉均 《中国铁道科学》 EI CAS CSCD 北大核心 2014年第2期98-103,共6页

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

关键词 机车周转图 机车全周转时间 机车接续

下载PDF 职称材料

计算机编制机车周转图的实现方法 被引量：3

19

作者 易光宇 沈路 《长沙铁道学院学报（社会科学版）》 2002年第2期92-94,共3页

机车周转图的编制,对保证日常运输生产提高机车的工作效率有着直接的作用,在介绍国内外同类研究现状的同时,利用现代计算机技术、建立了计算机编图的系统数学模型和总体结构的确定,提出了实现其算法与理论分析、系统模拟仿真、计算机控... 机车周转图的编制,对保证日常运输生产提高机车的工作效率有着直接的作用,在介绍国内外同类研究现状的同时,利用现代计算机技术、建立了计算机编图的系统数学模型和总体结构的确定,提出了实现其算法与理论分析、系统模拟仿真、计算机控制等方法。 展开更多

关键词 机车周转图 模拟仿真 人工干预 最小割最大流 机车交路

下载PDF 职称材料

日计划机车周转图智能编制方法的研究 被引量：2

20

作者 王守慧 张全寿 《北方交通大学学报》 CSCD 北大核心 1998年第3期57-61,共5页

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

关键词 日计划 机车周转图 人工智能 约束满足问题

下载PDF 职称材料