基于排序二叉树的摘挂列车编组钩计划自动编制方法 被引量：7

1

作者 王雅琳 肖媛 +1 位作者 雷友诚 桂卫华 《中国铁道科学》 EI CAS CSCD 北大核心 2012年第3期116-122,共7页

根据摘挂列车编组调车作业原理,将摘挂列车下落问题抽象为排序问题,提出一种基于排序二叉树的编组钩计划自动编制方法。根据待编列车序列构造排序二叉树;利用排序二叉树的有序性快速搜索出有序车组序列,将其作为下落方案的可选集。考虑... 根据摘挂列车编组调车作业原理,将摘挂列车下落问题抽象为排序问题,提出一种基于排序二叉树的编组钩计划自动编制方法。根据待编列车序列构造排序二叉树;利用排序二叉树的有序性快速搜索出有序车组序列,将其作为下落方案的可选集。考虑邻组、暂合列内收编固定组组别和空闲组别、端组等因素,从可选集中筛选出较优的下落方案。通过定义收编固定组简化列车收编过程,实现列车收编过程的计算机自动编制。通过实例验证,采用该方法降低了选择下落方案的复杂性,减少了列车编组钩计划的调车钩数,而且可根据实际调车线数灵活调整方案。 展开更多

关键词 摘挂列车 钩计划 编组计划 调车作业 排序二叉树 下落方案

在线阅读 下载PDF 职称材料

编组站货物列车定点集结模式下发车时刻表的编制 被引量：4

2

作者 汪波 魏玉光 +1 位作者 杨浩 高咏玲 《中国铁道科学》 EI CAS CSCD 北大核心 2008年第2期126-130,共5页

在编组站货物列车定点集结模式下,车列集结结束、安排不同列车出发属于周期事件安排问题。根据周期事件安排问题(PESP)理论,充分考虑车站作业能力及区间能力约束,将各列车发车时间点及相互间的周期约束用周期约束图表示。根据实际生产需... 在编组站货物列车定点集结模式下,车列集结结束、安排不同列车出发属于周期事件安排问题。根据周期事件安排问题(PESP)理论,充分考虑车站作业能力及区间能力约束,将各列车发车时间点及相互间的周期约束用周期约束图表示。根据实际生产需求,以有利于机车周转、尽可能均衡分配发车时间点为目标函数,建立货车定点发车时刻表模型。选择合适的周期约束图生成树,根据PESP有解的充分必要条件,设计求解该模型的遗传算法。以丰台西编组站京广方向车流为例,利用建立的模型和遗传算法进行求解。计算结果表明:选择合适的生成树构建基本圈组,有利于降低模型求解的复杂程度;通过加入有可行解的充分必要条件,能够有效减少模型的求解时间;可以得到货物列车定点出发时刻表、平均集结车小时和出发列车平均编成辆数。 展开更多

关键词 周期时间窗 周期事件安排问题 货物列车 定点集结 周期时刻表 遗传算法

在线阅读 下载PDF 职称材料

一种新的调车作业原理——“消逆法” 被引量：21

3

作者 高四维 张殿业 《铁道学报》 EI CAS CSCD 北大核心 2003年第5期1-7,共7页

"消逆法"从新的调车作业原理出发,探明了选编调车作业消除逆序的功能实质,在调车用线数受限和用线数可变的条件下可优化作业过程、提高调车效率,尤其适用于建有箭翎线车站的调车作业。它所提供的模型有较高的程式化水平和较... "消逆法"从新的调车作业原理出发,探明了选编调车作业消除逆序的功能实质,在调车用线数受限和用线数可变的条件下可优化作业过程、提高调车效率,尤其适用于建有箭翎线车站的调车作业。它所提供的模型有较高的程式化水平和较强的系统适应性,有利于实现调车指挥自动化。 展开更多

关键词 调车作业 逆序消除 系统适应性

在线阅读 下载PDF 职称材料

调车作业量发生规律研究及选编模型优化 被引量：8

4

作者 高四维 高雅 《中国铁道科学》 EI CAS CSCD 北大核心 2005年第6期107-112,共6页

用数学模型表达调车作业过程次数、牵推钩数和连挂钩数等调车作业量的发生规律,并界定出其最优值。统筹对口调车法使连挂钩数达到最优,但牵推钩数较多,对其算法进行优化,可减少发生的牵推钩数,即实现减牵优化。消逆法使作业过程次数及... 用数学模型表达调车作业过程次数、牵推钩数和连挂钩数等调车作业量的发生规律,并界定出其最优值。统筹对口调车法使连挂钩数达到最优,但牵推钩数较多,对其算法进行优化,可减少发生的牵推钩数,即实现减牵优化。消逆法使作业过程次数及牵推钩数达到最优,但连挂钩数较多,对其算法进行优化,可减少发生的连挂钩数,即实现减挂优化。溜放钩数的发生规律复杂且有随机性,尚不能用数学模型表达之,未能界定出其最优值,但确定出溜放钩数与用线数及作业过程次数的趋势性相关关系。归纳出利用两类可调元实现“减溜”的优化方法。针对调车作业优化的多指标性,提出的优化原则是,在作业过程次数和牵推钩数最优的前提下谋求减挂优化和减溜优化。指出统筹对口调车法中,由真逆组号数界限值所组成的菲波纳契数列,对其消逆速度的体现,以及消逆速度随真逆组号数的变化而同向变化的规律。 展开更多

关键词 调车作业 选编模型优化 入线结构 入线步长 消逆速度

在线阅读 下载PDF 职称材料

集中化调车作业研究 被引量：8

5

作者 高四维 高雅 《铁道学报》 EI CAS CSCD 北大核心 2004年第6期8-13,共6页

在分析自动化指挥系统与作业组织方式相互关系的基础上,以提高整体调车效率为目标,提出集中运用调车设备、进行整批次高深度选编、使多元性选编目标综合达成的集中化调车作业新模式;在研究集中化调车作业与分散化调车作业取向差异的基础... 在分析自动化指挥系统与作业组织方式相互关系的基础上,以提高整体调车效率为目标,提出集中运用调车设备、进行整批次高深度选编、使多元性选编目标综合达成的集中化调车作业新模式;在研究集中化调车作业与分散化调车作业取向差异的基础上,明确了集中化调车作业的采用条件,指出盲目分散化作业的主要表现;论证集中化选编模型的有效性及推行集中化调车作业的必要性;在实现自动化指挥的条件下,就如何采用集中化作业组织方式提出了具体建议。 展开更多

关键词 调车作业优化 集中化选编模型 集中化作业组织方式 自动化指挥系统

在线阅读 下载PDF 职称材料

调车钩计划编制方法研究与算法设计 被引量：3

6

作者 赵源 王巍巍 孙焰 《铁道运输与经济》 北大核心 2004年第9期64-67,共4页

通过对车站调车作业过程的分析,在既有调车钩计划编制理论的基础上,对可使用股道数量不同情况下的调车方案的编制进行分析研究,设计出能够自动编制调车钩计划的智能化计算机算法,为最终编制自动输出钩计划的计算机程序奠定了基础。

关键词 铁路运输 调车钩计划 算法设计 股道数量

在线阅读 下载PDF 职称材料

树枝形货物作业点取送车作业方案的多目标优化模型及算法 被引量：17

7

作者 郭垂江 《中国铁道科学》 EI CAS CSCD 北大核心 2017年第1期138-143,共6页

以调机取送作业总时间、总入线车辆小时和总走行车辆公里加权综合值最小为优化目标,以调机的牵引辆数和访问调移作业点先后顺序为约束条件,建立树枝形货物作业点取送车作业方案的多目标优化模型;采用自然数作为解的编码序列,任意构造1... 以调机取送作业总时间、总入线车辆小时和总走行车辆公里加权综合值最小为优化目标,以调机的牵引辆数和访问调移作业点先后顺序为约束条件,建立树枝形货物作业点取送车作业方案的多目标优化模型;采用自然数作为解的编码序列,任意构造1个满足调移优先关系的解作为初始解,将调机牵引辆数约束转化为惩罚函数,并与目标函数式累积起来作为解的评价函数,依次运用3种邻域结构操作方法进行随机搜索,利用模拟退火算法对模型进行求解。以某铁路车站取送车作业为例对模型和算法进行验证。结果表明:所建模型符合取送车作业方案的编制要求和作业实际,模型求解算法的效率和结果满足现场需要。 展开更多

关键词 取送车作业 装卸线布置 货物作业点 多目标优化模型 模拟退火算法

在线阅读 下载PDF 职称材料

求选编钩计划最优下落方案的一种最短路算法 被引量：1

8

作者 孙焰 牟世斌 +1 位作者 张俊杰 张方华 《铁道运输与经济》 北大核心 2011年第10期64-69,共6页

在铁路车站调车作业计划中,车列的不同下落方案直接影响选编钩计划的溜放钩数目。车列的不同下落方案实质上是调车后车组在车列中的排列顺序不同。求调车后车组的最优排列顺序问题可以转化为求一个有向图的最小Hamilton路问题,由于车列... 在铁路车站调车作业计划中,车列的不同下落方案直接影响选编钩计划的溜放钩数目。车列的不同下落方案实质上是调车后车组在车列中的排列顺序不同。求调车后车组的最优排列顺序问题可以转化为求一个有向图的最小Hamilton路问题,由于车列具有站顺的要求,因此利用所求Hamilton路的这一特性,可以将求最小Hamilton路问题转化为求一个有向图的最短路问题,从而得到求解车列最优下落方案的一个有效方法。 展开更多

关键词 铁路 调车作业 选编钩计划 最短路算法

在线阅读 下载PDF 职称材料

对口法的“减牵”优化研究 被引量：1

9

作者 高四维 高雅 《铁道学报》 EI CAS CSCD 北大核心 2006年第2期11-16,共6页

以对口法的"减牵"优化为目标,引入“入线步长”的概念,在分析确定其递变规律的基础上,指出可编顺组号数界限值遵循“入线步长”变化规律而形成菲波纳契数列的实质;通过研究“固定空元位”的合理取定方法,明确“取空区”的构成... 以对口法的"减牵"优化为目标,引入“入线步长”的概念,在分析确定其递变规律的基础上,指出可编顺组号数界限值遵循“入线步长”变化规律而形成菲波纳契数列的实质;通过研究“固定空元位”的合理取定方法,明确“取空区”的构成,发现其数量变化规律及该规律与入线步长变化规律的异同;基于上述研究,提出构建“减牵”入线结构、使对口法减少作业过程次数的优化方法,确定出可编顺组号数界限值新的分布状态,体现调车作业量与可编顺组号数界限值之间更为准确的对应关系。通过分析在不同作业过程实现“减牵”而出现的作业特点,确定出相对有利的“减牵”优化环节,从而减少入线结构备选方案,使优化进程加快。深化研究后,进一步提出“双减牵”优化的方法及其采用条件,使优化达到更高水平。用实例描述本研究给出的各优化过程,验证了优化结果。指出对口法和消逆法这两种主要的入线算法,在一定条件下经优化改进后而发生的趋同化现象。 展开更多

关键词 调车作业优化 入线步长 “固定空元位” “减牵”入线结构

在线阅读 下载PDF 职称材料

下落方案与入线结构的“契合性”及其优化效应 被引量：1

10

作者 高四维 高雅 《铁道学报》 EI CAS CSCD 北大核心 2005年第6期10-15,共6页

根据下落算法和入线算法的不同优化机理及不同选编目标条件下下落算法的本质差别,分析两种优化机理的对立统一性;侧重研究下落方案与入线结构的“契合性”及在其影响下选编调车最优解的变化规律。在此基础上,重新界定了在不同选编目标... 根据下落算法和入线算法的不同优化机理及不同选编目标条件下下落算法的本质差别,分析两种优化机理的对立统一性;侧重研究下落方案与入线结构的“契合性”及在其影响下选编调车最优解的变化规律。在此基础上,重新界定了在不同选编目标、不同组号构成条件下下落方案的选取标准和选取范围;实现调车作业主要效率指标最优条件下的充分“减溜”优化。研究表明,选编最优解未必来自所谓的“最优”下落方案,寻求最优解必须考虑“契合性”发生的优化效应。为此,提出多方案组合筛选方法,并用例子证明其有效性和通用性。 展开更多

关键词 调车作业 模型优化 下落算法 信息技术

在线阅读 下载PDF 职称材料

按站顺编组摘挂列车调车作业计划优化研究 被引量：3

11

作者 赵亮 王慈光 方惠 《铁道运营技术》 2013年第2期47-51,共5页

针对按站顺编组摘挂列车的调车作业计划,通过"分析计算法"删除不利方案,提出溜放钩数计算公式,总结暂合列合理分解顺序,给出调车方案选优步骤,并以算例验证了算法的有效性。以保证在连挂钩最少条件下,对于下落列数不等于2的... 针对按站顺编组摘挂列车的调车作业计划,通过"分析计算法"删除不利方案,提出溜放钩数计算公式,总结暂合列合理分解顺序,给出调车方案选优步骤,并以算例验证了算法的有效性。以保证在连挂钩最少条件下,对于下落列数不等于2的整数次方调车方案集,从而达到消耗溜放钩数最少的目的。 展开更多

关键词 摘挂列车 调车计划 按站顺编组 暂合列

在线阅读 下载PDF 职称材料

摘挂列车编组调车作业计划的优化数学模型及实现 被引量：2

12

作者 李夏苗 李清发 《长沙铁道学院学报》 CSCD 1996年第2期66-70,共5页

本文在详细分析摘挂列车的编组要求的基础上，构造了摘挂列车编组过程优化的数学模型；且设计了一套有效优化方法；在计算机上较好地实现了调车作业计划的优化与生存．本文结论对铁路运输现场有较好的实用价值．

关键词 摘挂列车 调车作业 计划 数学模型 编组

在线阅读 下载PDF 职称材料

铁路调度工作现状及展望 被引量：1

13

作者 张锡第 《中国铁路》 1994年第5期11-14,共4页

铁路运营管理工作的核心是铁路调度工作,概述了国内铁路调度技术装备的发展,从以调度电话为基础的人工调度系统发展到调度监督系统,进而又开始运用调度集中;简介了国外铁路新型调度指挥系统的开发应用现状及技术发展动向;对国内铁路调... 铁路运营管理工作的核心是铁路调度工作,概述了国内铁路调度技术装备的发展,从以调度电话为基础的人工调度系统发展到调度监督系统,进而又开始运用调度集中;简介了国外铁路新型调度指挥系统的开发应用现状及技术发展动向;对国内铁路调度系统基础设备建设和系统研究、系统总体规划及技术条件方面发表了见解,并提出了需处理好的几种关系和应予引起重视的几个问题。 展开更多

关键词 铁路调度系统 调度集中

在线阅读 下载PDF 职称材料

考虑动车组接续的列车运行图智能调整方法 被引量：12

14

作者 周晓昭 张琦 +2 位作者 许伟 王涛 宋鹏飞 《铁道学报》 EI CAS CSCD 北大核心 2018年第8期19-27,51,共10页

为提高列车晚点情况下高速铁路调度指挥系统应急处置的效率,实现列车运行图智能调整,本文结合具有大量始发终到作业车站所在的调度区段动车组接续的特点,建立考虑动车组接续的高速铁路列车运行图智能调整模型,采用基于改进的和声搜索算... 为提高列车晚点情况下高速铁路调度指挥系统应急处置的效率,实现列车运行图智能调整,本文结合具有大量始发终到作业车站所在的调度区段动车组接续的特点,建立考虑动车组接续的高速铁路列车运行图智能调整模型,采用基于改进的和声搜索算法对所建立的模型进行求解。以京津城际延伸线(天津站至于家堡站)实际应用情况构造仿真实例,对4种模拟运行干扰场景下的列车运行图实时调整方案进行求解。仿真结果表明考虑动车组接续的高速铁路列车运行图智能调整模型及所采用的求解算法,能够减小晚点时间并抑制晚点传播,具有可行性和有效性。 展开更多

关键词 高速铁路 列车运行调整 动车组接续 智能调整 和声搜索算法

在线阅读 下载PDF 职称材料

论调车作业

15

作者 罗国雄 《铁道运输与经济》 北大核心 1993年第2期34-36,共3页

调车作业需要大量的物质消耗。但调车作业无论是产生在装卸车站还是技术站，都是可以减少或简化的，铁路运输科学工作者长期为此作出不懈的努力。按列车编组计划组织装车和组织高质量列车，是减少调车作业的有效途经。

关键词 调车作业 列车 车流组织 装车组织

在线阅读 下载PDF 职称材料

几种不同调速制式的调车线路有效长度确定

16

作者 尹红 《铁道运输与经济》 北大核心 1992年第3期35-37,共3页

我国《铁路车站及枢纽设计规范》规定，调车场线路有效长，为列车长再加20％的长度。这是根据调车场内采用铁鞋制动，车辆不准连挂的原则而确定的。随着驼峰调车场先进调速设备和调速系统的采用，溜放车辆钩钩连挂，

关键词 调速制式 调车线路 有效长度 铁路

在线阅读 下载PDF 职称材料

编组站进路调度优化算法 被引量：13

17

作者 崔炳谋 马钧培 张朴 《中国铁道科学》 EI CAS CSCD 北大核心 2007年第2期100-104,共5页

分析编组站作业进路选排问题的本质,以各任务的延误时间加权值总和最小为最优目标,以任务的前后工序选择路径为动态约束,建立编组站作业进路调度数学模型,采用遗传算法求解。编码采用定长染色体,长度为任务的工序数,每个工序采用2段制,... 分析编组站作业进路选排问题的本质,以各任务的延误时间加权值总和最小为最优目标,以任务的前后工序选择路径为动态约束,建立编组站作业进路调度数学模型,采用遗传算法求解。编码采用定长染色体,长度为任务的工序数,每个工序采用2段制,编码中的顺序唯一地确定了每工序对指定进路占用的起讫时间和指标递推,设计基于优先规则的编码算法步骤。为保证解的可行性,将编码合法化,对工序进行拓扑排序。递推计算工序开始时间和结束时间,进而计算编码的目标值,并将其转化为适应值。采用轮盘赌与最优性相结合的方法进行选择,设计基于位置成组移位的杂交算子和随机交换的变异算子。以某编组站为例进行模拟计算,结果证明该算法满足编组站进路调度工作的要求。 展开更多

关键词 进路调度 编组站 进路自动选择 遗传算法

在线阅读 下载PDF 职称材料

估算调度集中系统中调车作业时间的一种方法 被引量：2

18

作者 王秀娟 李福宝 《铁道运输与经济》 北大核心 2007年第5期90-93,共4页

客观合理地估算调车作业时间是将调车作业纳入调度集中系统自动控制的前提。通过将调车作业时间分解为若干调车行程时分和作业时分,利用写实法建立车站的调车作业时间库,并以此为基础,通过记录实际调车作业时间对调车作业时间库进行修... 客观合理地估算调车作业时间是将调车作业纳入调度集中系统自动控制的前提。通过将调车作业时间分解为若干调车行程时分和作业时分,利用写实法建立车站的调车作业时间库,并以此为基础,通过记录实际调车作业时间对调车作业时间库进行修正与补充,使该库日趋完善与客观,从而为调度集中系统进行自律运算提供有效的依据。 展开更多

关键词 调车作业 调度集中系统 行程 列车

在线阅读 下载PDF 职称材料

编制摘挂列车调车作业计划的优化计算方法 被引量：2

19

作者 刘彦虎 周磊山 刘桐飞 《铁道运输与经济》 北大核心 2008年第3期78-81,共4页

在编制摘挂列车调车作业计划中提出筛选—优化计算方法,并通过实例,论述了该方法的实现。该方法力求将调车方案数降到最低,以减少溜放钩数,但调车方案基数较大时,如何进一步提高筛选效率,降低筛选结果的绝对数量,尚待进一步研究。

关键词 摘挂列车 调车作业计划 筛选 优化算法 方案集

在线阅读 下载PDF 职称材料

做好TMIS和DMIS系统结合 推动铁路信息化、现代化建设 被引量：5

20

作者 金立新 《中国铁路》 北大核心 2004年第1期37-39,共3页

指出TMIS和DMIS都是按照网络化、信息化、模块化的原则设计开发,为保证系统的运行安全,两系统各自独立运行,自成系统,相互间的数据信息不能共享;针对这一问题,提出TMIS和DMIS结合的技术方案;阐述我国铁路调度信息化发展方向。

关键词 铁路信息化 信息共享 TMIS DMIS 网络化 铁路调度

在线阅读 下载PDF 职称材料