基于Hamilton图论的树枝形专用线取送车作业研究 被引量：2

1

作者 陈利君 柳影 +1 位作者 李帅帅 蒋振荣 《铁道运营技术》 2017年第2期13-17,共5页

铁路编组站非直达车流取送车顺序的合理安排,可以有效的压缩货车周转时间,提高货车运用时间效率和调机作业效率。通过利用文献^([8])中算例数据,以车辆在专用线走行时间为权,将铁路编组站取送车作业转化为Hamilton最短路问题,没有以一... 铁路编组站非直达车流取送车顺序的合理安排,可以有效的压缩货车周转时间,提高货车运用时间效率和调机作业效率。通过利用文献^([8])中算例数据,以车辆在专用线走行时间为权,将铁路编组站取送车作业转化为Hamilton最短路问题,没有以一条可行的Hamilton回路为基础,而是以最小生成树为基础,通过降度加边的方法,减少了迭代次数,显著降低了计算的复杂度,较快得到多种最优Hamilton回路,该算法复杂度为(n-1)!,最后通过算例证明该方法是较优的,能为提高铁路专用线取送车效率提供启示。 展开更多

关键词 取送车作业 Hamihon图 非直达车流 编组站

下载PDF 职称材料

用线性规划法确定空车最佳分配方案

2

作者 冯毓麟 《干部教育简讯》 1990年第1期21-25,共5页

关键词 线性规划法 空车 调车 分配方案

下载PDF 职称材料

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

3

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

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

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

下载PDF 职称材料

列车占线问题的无交叉遗传算法

4

作者 牛向阳 《阜阳师范学院学报（自然科学版）》 2001年第2期4-5,共2页

本文就列车占线问题,针对一般遗传算法的“早熟收敛”,提出了一种无交叉遗传算法,并通过实例仿真验证了算法的有效性。

关键词 列车占线 组合优化 无交叉遗传算法 早熟收敛 目标函数 适应函数

下载PDF 职称材料

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

5

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

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

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

下载PDF 职称材料

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

6

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

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

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

下载PDF 职称材料

用虚拟坐标法计算指定顶点对间最短经路 被引量：2

7

作者 张红麟 《铁道学报》 EI CAS CSCD 北大核心 1993年第2期114-116,共3页

随着计算机的普及与发展,图论中计算最短经路算法在许多方面得到广泛应用,并取得良好效益。Dijkstra算法是计算指定顶点对间最短经路常用的算法之一,该算法的计算复杂性为O(n^2)。尽管从数学的角度而言,这种多项式复杂性算法,一般被认... 随着计算机的普及与发展,图论中计算最短经路算法在许多方面得到广泛应用,并取得良好效益。Dijkstra算法是计算指定顶点对间最短经路常用的算法之一,该算法的计算复杂性为O(n^2)。尽管从数学的角度而言,这种多项式复杂性算法,一般被认为是有效的。 展开更多

关键词 虚拟坐标法 指定顶点对间 最短经路

下载PDF 职称材料

对调车连挂时货物惯性加速度的探讨

8

作者 江焕友 《铁道货运》 1996年第1期40-42,共3页

根据力学原理，采用建立货车运动速度的数学模型的方法，对货物在铁路运输过程中可能产生的最大纵向惯性加速度即调车连挂时的纵向惯性加速度的计算方法进行了理论推导。

关键词 货物运输 惯性加速度 理论计算

下载PDF 职称材料

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

9

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

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

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

下载PDF 职称材料

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

10

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

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

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

下载PDF 职称材料

铁路行车调度指挥职业能力分析及养成探讨 被引量：1

11

作者 刘海彬 魏光南 +2 位作者 李绍龙 师林 许志亮 《中国储运》 2022年第8期150-151,共2页

铁路行车调度指挥安全工作的有序规范开展,对于保证铁路运输活动的正常进行具有重要意义。我国调度指挥工作还存在着一些不合理问题,制约了调度工作效用的发挥,为运输安全埋下了隐患。本文将对这些问题展开具体分析,并提出相应的解决对... 铁路行车调度指挥安全工作的有序规范开展,对于保证铁路运输活动的正常进行具有重要意义。我国调度指挥工作还存在着一些不合理问题,制约了调度工作效用的发挥,为运输安全埋下了隐患。本文将对这些问题展开具体分析,并提出相应的解决对策,并对如何有效提升铁路行车调度指挥能力进行探讨和分析。一、铁路行车调度指挥所应具备的能力分析铁路行车调度是具有专业能力的一项工作,统筹铁路运输工作,对铁路总体运输效果及过程进行统一调度。 展开更多

关键词 行车调度指挥 铁路运输 运输安全 调度工作 统一调度 解决对策 职业能力分析 探讨和分析

下载PDF 职称材料

DJ4型微机调度监督的彩色显示器站场显示软件

12

作者 李多寅 曹尤振 《铁道通信信号》 1993年第7期6-8,共3页

关键词 调度监督 显示器 软件 调车作用

下载PDF 职称材料

两类取送车模型的取送顺序计算方法

13

作者 顾守淮 《兰州铁道学院学报》 1992年第3期58-63,共6页

关键词 调车作业 分枝定界算法

下载PDF 职称材料

铁路编组站阶段计划动态调整方法研究 被引量：4

14

作者 张岩 《铁道运输与经济》 北大核心 2022年第1期22-29,共8页

铁路编组站阶段计划执行过程中的不确定事件导致其无法持续最优,阶段计划动态调整方法对于提高编组站作业效率具有重要意义。研究提出包括时间预测、动态车流推算、计划调整、计划实施、实时信息采集反馈等步骤的阶段计划动态调整流程,... 铁路编组站阶段计划执行过程中的不确定事件导致其无法持续最优,阶段计划动态调整方法对于提高编组站作业效率具有重要意义。研究提出包括时间预测、动态车流推算、计划调整、计划实施、实时信息采集反馈等步骤的阶段计划动态调整流程,通过计算残差相关系数进行数据属性相关性分析和降维处理,利用机器学习方法和神经网络模型预测各阶段作业过程用时,建立基于作业过程用时精准预测的动态车流推算模型,对动态车流推算过程进行符号化描述,提出模型的约束条件和目标函数,设计基于蚁群算法的编组站动态车流推算模型求解算法。结果表明,作业过程用时预测误差随训练集样本数量增大而逐渐减小,蚁群算法计算时间满足阶段计划动态调整实际应用的需要。 展开更多

关键词 铁路编组站 阶段计划 车流推算 神经网络 动态调整

下载PDF 职称材料

铁路跨场区调车作业智能安全管控方法研究 被引量：1

15

作者 张岩 孙文桥 +1 位作者 李东 梁耀文 《铁道运输与经济》 北大核心 2023年第8期129-135,共7页

铁路跨场区调车作业安全管控对于卡控车站调车作业的重点风险,保障调车作业安全具有至关重要的作用。分析铁路跨场区调车作业安全管控面临的问题及原因,提出包括系统方案、关联关系模型和判断推理逻辑的智能安全管控方法,设计方法的详... 铁路跨场区调车作业安全管控对于卡控车站调车作业的重点风险,保障调车作业安全具有至关重要的作用。分析铁路跨场区调车作业安全管控面临的问题及原因,提出包括系统方案、关联关系模型和判断推理逻辑的智能安全管控方法,设计方法的详细流程和实现方案。基于场区高精度地图,对人员与调车机车高精度位置、调车作业执行进度、车站信号设备状态、进路状态等信息进行综合处理和判断推理,实现包括智能化风险提示、跨场区作业联系、安全报警、风险联控监控的铁路跨场区调车作业安全管控。应用案例表明,铁路跨场区调车作业智能安全管控方法可促进信息传递模式扁平化,实现跨场区调车作业风险和安全冲突的自动化判断及处置,显著提高调车作业安全性。 展开更多

关键词 铁路车站 跨场区 调车作业 判断推理逻辑 智能安全管控

下载PDF 职称材料

论调车作业

16

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

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

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

下载PDF 职称材料

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

17

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

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

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

下载PDF 职称材料

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

18

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

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

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

下载PDF 职称材料

铁路站场往返取车作业优化模型及算法 被引量：2

19

作者 张岩 李想 +2 位作者 孙文桥 刘启钢 张明 《铁道运输与经济》 北大核心 2020年第8期25-32,共8页

为了实时优化铁路站场取车计划,给出调机处于不同起始位置时,单次连挂调机走行距离的计算公式。以调车机车总走行距离最小为优化目标,考虑车列最大长度限制和最晚到达约束,建立铁路站场多次往返取车优化模型,将多次往返取车模型抽象成... 为了实时优化铁路站场取车计划,给出调机处于不同起始位置时,单次连挂调机走行距离的计算公式。以调车机车总走行距离最小为优化目标,考虑车列最大长度限制和最晚到达约束,建立铁路站场多次往返取车优化模型,将多次往返取车模型抽象成权重动态变化的带权有向图的最小权重路径问题,采用改进的蚁群算法求解。以某铁路编组站树枝形站场取车作业为例,验证模型和算法的有效性。结果表明,随着停留车组数量的增加,改进蚁群算法收敛到最优解的迭代次数逐渐增加,在实际应用要求的计算时间限制内,可收敛并得到最优解。 展开更多

关键词 铁路运输 调车计划优化 蚁群算法 取车作业 计算时间

下载PDF 职称材料

用蚁群算法求解类TSP问题的研究 被引量：5

20

作者 赵清江 邵之江 钱积新 《铁道运输与经济》 北大核心 2003年第2期49-51,共3页

铁路运输调度问题能否很好解决对于铁路运输公司至关重要,旅行商问题(简称TSP)经常被用来研究运输调度问题。根据某化工集团铁路运输公司的生产实际,提出了“类TSP”问题,但由于“类TSP”和TSP有很大区别,以前求解TSP的优化算法不能直... 铁路运输调度问题能否很好解决对于铁路运输公司至关重要,旅行商问题(简称TSP)经常被用来研究运输调度问题。根据某化工集团铁路运输公司的生产实际,提出了“类TSP”问题,但由于“类TSP”和TSP有很大区别,以前求解TSP的优化算法不能直接用于“类TSP”的求解。利用蚁群算法是可以较好解决TSP的一类新型模拟进化算法,适应“类TSP”的要求,并通过“蚁后规则”和变异机制的引入,提出了一种改进的人工蚁群算法。计算机仿真结果表明该算法求解“类TSP”是行之有效的。 展开更多

关键词 蚁群算法 求解 铁路运输调度 旅行商问题 类TSP问题 蚁群系统 蚁后规则 变异机制

下载PDF 职称材料