基于增强模拟退火算法的动车所调车作业计划多目标优化方法 被引量：4

1

作者 刘毅 唐秋华 何明 《铁道运输与经济》 北大核心 2024年第2期10-19,共10页

尽头式动车所调车作业存在多种可选作业模式,且在调车作业时需考虑作业总时间及转线复杂度等多性能指标,合理制定综合上述情况下的动车所调车作业计划,对提高动车所检修能力具有重要意义。为此,以最小调车作业时间及转线复杂度为目标,... 尽头式动车所调车作业存在多种可选作业模式,且在调车作业时需考虑作业总时间及转线复杂度等多性能指标,合理制定综合上述情况下的动车所调车作业计划,对提高动车所检修能力具有重要意义。为此,以最小调车作业时间及转线复杂度为目标,构建带咽喉区股道约束的动车所调车作业混合整数线性规划模型,并提出一种增强多目标模拟退火算法(EMOSA)。该算法融合基于启发式规则的解码设计,以消除股道占用在时空上的冲突,面向调车作业进行股道合理分配;设计与问题规模相关的帕累托前沿解集重启机制,避免算法陷入局部最优。对不同规模的多个案例进行测试,验证了所提改进算子的有效性。最后,以某动车运用所的调车作业计划编制为例,验证了模型和算法的实用性和正确性。 展开更多

关键词 尽头式动车所 调车作业计划 模拟退火算法 多目标优化 启发式规则

在线阅读 下载PDF 职称材料

动车运用所调车作业计划编制优化 被引量：14

2

作者 郭小乐 宋瑞 +2 位作者 黎浩东 陈胜波 刘星材 《中国铁道科学》 EI CAS CSCD 北大核心 2016年第1期117-123,共7页

以动车组在动车运用所内的总延误时间最小为目标,以作业线数目、动车组数目以及动车组执行各项作业的顺序和占用作业线的时间为约束条件,建立动车运用所调车作业计划优化模型。设计微进化算法,求解每列动车组执行每项作业的起、止时刻,... 以动车组在动车运用所内的总延误时间最小为目标,以作业线数目、动车组数目以及动车组执行各项作业的顺序和占用作业线的时间为约束条件,建立动车运用所调车作业计划优化模型。设计微进化算法,求解每列动车组执行每项作业的起、止时刻,从而确定其作业顺序和完成最后一项作业的时刻,再根据动车运用所运用计划,得到每列动车组的延误时间,所有动车组延误时间的总和即为总延误时间;设计启发式规则,安排每列动车组完成各项作业所占用的作业线。以某动车运用所一级修的调车作业计划编制优化为例,验证了模型和算法的有效性和正确性。 展开更多

关键词 调车作业计划 作业时间 延误时间 作业线 作业顺序 动车运用所

在线阅读 下载PDF 职称材料

动车运用所调车作业计划优化编制模型与算法 被引量：22

3

作者 王忠凯 史天运 +1 位作者 张惟皎 王辉 《铁道学报》 EI CAS CSCD 北大核心 2013年第8期1-9,共9页

在动车运用所股道布局和检修资源已定的前提下,合理编制动车组调车作业计划对于提高动车运用所的检修能力具有重要意义。以动车运用所的股道连通关系、时空占用相容性、动车组运用计划和检修计划为约束条件,以减少动车运用所关键检修线... 在动车运用所股道布局和检修资源已定的前提下,合理编制动车组调车作业计划对于提高动车运用所的检修能力具有重要意义。以动车运用所的股道连通关系、时空占用相容性、动车组运用计划和检修计划为约束条件,以减少动车运用所关键检修线区无效占用时间和减少调车路径费用为目标,建立动车运用所调车作业计划编制优化模型。将原问题转化为具有附加时空约束的车间调度问题,构造调车任务拓扑图,采用改进的最大最小蚁群系统求解。以某动车运用所的实际调车作业为算例,结果证实了模型和算法的有效性。 展开更多

关键词 动车运用所 调车作业计划 最大最小蚁群系统

在线阅读 下载PDF 职称材料

动车所调车作业计划优化模型及求解算法 被引量：12

4

作者 王家喜 林柏梁 +1 位作者 王忠凯 李建 《交通运输系统工程与信息》 EI CSCD 北大核心 2016年第6期122-127,141,共7页

动车所调车作业计划编制复杂,如何实现计算机自动编制及优化是亟待解决的难题.本文在分析动车组一级修典型作业流程特点的基础上,将动车所调车作业计划优化问题构建为整数规划模型.模型的目标是最小化调车总钩数,约束条件则考虑了股道... 动车所调车作业计划编制复杂,如何实现计算机自动编制及优化是亟待解决的难题.本文在分析动车组一级修典型作业流程特点的基础上,将动车所调车作业计划优化问题构建为整数规划模型.模型的目标是最小化调车总钩数,约束条件则考虑了股道占用冲突、进路(包括调车进路和接发车进路)冲突及工序作业时间标准等.然后,本文设计了粒子群优化算法对问题进行求解.最后以上海南动车所为案例背景验证了模型和算法的有效性.计算结果表明,利用本文提出的方法能在较短时间内获得优化的调车作业计划,在提高计划编制效率的同时改进了计划编制质量. 展开更多

关键词 铁路运输 调车作业计划 粒子群优化算法 动车所 整数规划 一级修

在线阅读 下载PDF 职称材料

基于MVC的调车作业计划辅助编制系统 被引量：10

5

作者 王雅琳 周颖 +1 位作者 雷友诚 桂卫华 《计算机工程》 CAS CSCD 北大核心 2010年第21期257-259,共3页

针对企业铁路的调度作业计划人工制定准确率低、负担重、作业连贯性差等问题,设计并实现一套基于MVC和.NET技术的企业铁路调车作业计划辅助编制系统。采用统一建模语言对系统进行可视化建模,并利用模型/视图/控制器设计模式对系统进行设... 针对企业铁路的调度作业计划人工制定准确率低、负担重、作业连贯性差等问题,设计并实现一套基于MVC和.NET技术的企业铁路调车作业计划辅助编制系统。采用统一建模语言对系统进行可视化建模,并利用模型/视图/控制器设计模式对系统进行设计,论述编制解编调车计划的算法,通过实例给出计算机实现"进制法"的步骤,并基于ASP.NET开发平台进行了系统实现。 展开更多

关键词 模型/视图/控制器 .NET技术 调车作业计划

在线阅读 下载PDF 职称材料

考虑列位合理占用的动车所调车作业计划编制优化 被引量：5

6

作者 户佐安 郑磊 周姝 《西南交通大学学报》 EI CSCD 北大核心 2022年第1期65-73,共9页

合理编制动车组调车作业计划可提高动车所的作业效率和检修能力,在动车所各功能区域和股道布置确定的前提下,分析动车组编组状态及股道列位占用对调车作业的影响.以减少调车作业过程中股道占用次数为目标,以动车组作业时间、调车作业次... 合理编制动车组调车作业计划可提高动车所的作业效率和检修能力,在动车所各功能区域和股道布置确定的前提下,分析动车组编组状态及股道列位占用对调车作业的影响.以减少调车作业过程中股道占用次数为目标,以动车组作业时间、调车作业次序和股道类型为约束,建立考虑股道列位占用的动车所调车作业计划编制优化模型,设计基于调车作业可行路径生成和作业优先次序交换的模拟退火算法,并进行求解;最后以某动车所调车作业计划编制为实例,验证模型和算法的有效性.结果表明:本文提出的方法能够在较短时间内编制动车所调车作业计划,并减少股道占用次数;得到的最优调车作业计划将动车组的转线次数降低为34次,且在需入库的作业动车组中,有80%的动车组实现了入所后的快速入库作业. 展开更多

关键词 铁路运输 动车所 调车作业计划 列位占用 模拟退火算法

在线阅读 下载PDF 职称材料

铁路编组站调车作业计划决策支持系统的研究 被引量：4

7

作者 钟雁 张全寿 《铁道学报》 EI CSCD 北大核心 1994年第4期76-82,共7页

应用ＤＳＳ的理论和方法对调车作业计划系统的决策因素进行研究分析，抽取出作业计划制定和执行过程中的决策规则，提出用动态仿真模型表示编组站各车场、场内股道、车辆及货物装载状态等信息，使调车作业计划的制定及执行与决策规则的... 应用ＤＳＳ的理论和方法对调车作业计划系统的决策因素进行研究分析，抽取出作业计划制定和执行过程中的决策规则，提出用动态仿真模型表示编组站各车场、场内股道、车辆及货物装载状态等信息，使调车作业计划的制定及执行与决策规则的使用和模型的演变有机的结合起来，并给出了调车作业计划中几个关键问题的解决方法。 展开更多

关键词 决策支持系统 调车作业计划 铁路 编组站

在线阅读 下载PDF 职称材料

大连站调车作业计划智能化编制系统研究 被引量：4

8

作者 李季涛 付佳 +1 位作者 张美勇 陈彦志 《铁道运输与经济》 北大核心 2018年第5期75-80,105,共7页

为确保铁路客运站调车工作安全高效,阐述大连站调车作业计划管理现状,针对铁路客运站调车作业计划编制的工作特性和生产过程,分析大连站调车作业计划智能化编制系统功能需求,基于企业应用集成(EAI)理念,设计大连站调车作业智能化编制系... 为确保铁路客运站调车工作安全高效,阐述大连站调车作业计划管理现状,针对铁路客运站调车作业计划编制的工作特性和生产过程,分析大连站调车作业计划智能化编制系统功能需求,基于企业应用集成(EAI)理念,设计大连站调车作业智能化编制系统,并对系统实现的总体架构、功能结构及主要技术特点进行研究。该系统实现了调车作业计划由原有的人工编制向计算机智能编制转变,对于提升大连站生产计划的自动化和智能化水平有促进作用,可以为其他客运站调车作业计划编制提供参考。 展开更多

关键词 铁路 运输组织 调车作业计划 智能化编制 大连站

在线阅读 下载PDF 职称材料

面向调移车辆数优化的摘挂列车调车作业计划编制方法 被引量：10

9

作者 张博健 彭其渊 +1 位作者 李力 鲁工圆 《铁道学报》 EI CAS CSCD 北大核心 2020年第3期11-20,共10页

调车作业计划是规定车辆如何调移及其作业程序的具体行动计划。提出了在调车钩数最优前提下以减少调移车辆数为目标的摘挂列车调车作业计划编制方法,构建了摘挂列车调车作业计划编制0-1线性优化模型,并设计了基于消逆规则的启发式分支... 调车作业计划是规定车辆如何调移及其作业程序的具体行动计划。提出了在调车钩数最优前提下以减少调移车辆数为目标的摘挂列车调车作业计划编制方法,构建了摘挂列车调车作业计划编制0-1线性优化模型,并设计了基于消逆规则的启发式分支定界算法对模型进行求解。算例表明,所提出的方法能够求解出调车钩数不劣于统筹对口法且调移车辆数更少的调车作业计划,在给出的算例中总调移车辆数减少了约20%。所提出的方法能够对调移车辆数进行优化,对调车作业计划编制质量的进一步提高、调车过程能耗降低等方面有积极意义。 展开更多

关键词 摘挂列车 调车作业计划 调移车辆数 整数线性规划模型 分支定界算法

在线阅读 下载PDF 职称材料

考虑灵活存车和列位占用的动车所调车作业计划编制 被引量：7

10

作者 史锦堂 黎浩东 +1 位作者 曹恒 郑亚晶 《中国铁道科学》 EI CAS CSCD 北大核心 2022年第1期152-162,共11页

以适用于不同车场布置类型的动车所为前提,以提升计划编制质量为目标,提出一种动车所调车作业计划编制模型。重点考虑灵活存车和列位占用问题,在统筹各项检修作业先后顺序安排、进路冲突、车场布置类型等现实情况的基础上,建立字典排序... 以适用于不同车场布置类型的动车所为前提,以提升计划编制质量为目标,提出一种动车所调车作业计划编制模型。重点考虑灵活存车和列位占用问题,在统筹各项检修作业先后顺序安排、进路冲突、车场布置类型等现实情况的基础上,建立字典排序目标规划二级模型。该模型以最小化关键线区总占用时间为首要目标,以最小化总存车次数为次要目标,以动车所内的所有待开展作业为主要索引,通过决策所有作业的股道占用情况,得出所有待检修动车组的调车作业计划。依托采用纵列式二级二场布置的某动车所设计算例对模型进行验证。结果表明:第一优先级模型生成的作业计划关键线区占用总时长为5880 min,达到理论最小值;第二优先级模型在不降低这一总占用时长的前提下,减少总存车次数达37.5%,降低了调车成本。该模型能够有效压缩关键线区总占用时间和不必要的存车作业次数,达到统筹调度动车所内所有作业任务的目的。 展开更多

关键词 动车所 调车作业计划 检修作业 存车 列位占用 车场布置形式

在线阅读 下载PDF 职称材料

基于能耗评价的摘挂列车调车作业计划仿真分析 被引量：4

11

作者 谢顺丰 胡留洋 +2 位作者 鲁工圆 张博健 于涛 《铁道运输与经济》 北大核心 2021年第7期72-78,共7页

为了制订最优调车作业计划,降低能耗,提升车站工作组织的效率与效益,阐述调车作业计划与能耗计算方法,分析调车钩衔接方式对调车作业能耗的影响,并以能耗为切入点,将调移车辆数和组号内车辆数纳入摘挂列车调车作业计划分析与评价过程,... 为了制订最优调车作业计划,降低能耗,提升车站工作组织的效率与效益,阐述调车作业计划与能耗计算方法,分析调车钩衔接方式对调车作业能耗的影响,并以能耗为切入点,将调移车辆数和组号内车辆数纳入摘挂列车调车作业计划分析与评价过程,构建基于能耗评价的摘挂列车调车作业计划智能体仿真模型,以实现调车作业计划仿真及评价指标的统计。实验表明,调车钩数、调移车辆数、调车作业方式、组号内车辆数与指标权重均直接影响调车作业计划的能耗和最优调车作业计划的选择,能耗评价能够综合反映以上指标,进而得到最优调车作业计划。 展开更多

关键词 智能体 仿真 摘挂列车 调车作业计划 能耗评价

在线阅读 下载PDF 职称材料

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

12

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

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

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

在线阅读 下载PDF 职称材料

编制摘挂列车调车作业计划软件的开发 被引量：4

13

作者 刘强 《铁道运输与经济》 北大核心 2000年第2期22-24,29,共4页

通过对调车生产过程的分析，在既有调车过程数学研究的基础上，得出了基本调车图和受限调车图是一个统一的整体，并以连挂钩最少为寻优约束条件，用Ｃ语言编制算法程序，代替手工编制钩计划，分别在无股道限制（或有股道限制）条件下完... 通过对调车生产过程的分析，在既有调车过程数学研究的基础上，得出了基本调车图和受限调车图是一个统一的整体，并以连挂钩最少为寻优约束条件，用Ｃ语言编制算法程序，代替手工编制钩计划，分别在无股道限制（或有股道限制）条件下完成按成组和按站顺编组的调车钩计划的即时输出，对于提高调车生产效率有一定的实用价值。 展开更多

关键词 摘挂列车 调车 调车作业计划 软件开发

在线阅读 下载PDF 职称材料

利用电子计算机编制摘挂列车调车作业计划 被引量：1

14

作者 张春涛 《铁道运输与经济》 北大核心 1993年第2期29-31,共3页

利用三维数组的内在关系来实现计算机编制摘挂列车调车作业计划，可获得最优效果。并对使用这一新方法的要点，如分批开口位置的判定，可调车组的利用，记录和整理调车作业计划等，分别作了说明。

关键词 摘挂列车 调车作业计划 三维数组

在线阅读 下载PDF 职称材料

基于阶段计划的取送车调车作业计划编制优化研究 被引量：17

15

作者 郭垂江 《铁道学报》 EI CAS CSCD 北大核心 2019年第10期10-16,共7页

针对树枝形货物作业点车站的取送车调车作业计划编制问题,以阶段内调车机车总走行时间最小为优化目标,考虑每批作业最晚必须返回车站时刻、车组解体完毕时刻、批次开始时刻、调机最大编挂能力和调移作业所要求的调机访问优先权等约束,... 针对树枝形货物作业点车站的取送车调车作业计划编制问题,以阶段内调车机车总走行时间最小为优化目标,考虑每批作业最晚必须返回车站时刻、车组解体完毕时刻、批次开始时刻、调机最大编挂能力和调移作业所要求的调机访问优先权等约束,建立基于阶段计划的树枝形货物作业点取送车作业优化模型。依据2项原则产生初始解,随机采用3项规则构造邻域解,运用改进的禁忌搜索算法搜寻满意的取送车作业顺序、批次划分及起止时刻。最后应用案例对模型及算法进行了验证,结果表明,所建立的模型和设计的算法是可行有效的,结合阶段计划编制的取送车调车作业计划更有应用价值。 展开更多

关键词 铁道运输 阶段计划 取送车调车作业计划 树枝形货物作业点 禁忌搜索算法

在线阅读 下载PDF 职称材料

动车所调车作业计划优化模型与算法 被引量：5

16

作者 殷迪 唐秋华 +1 位作者 张子凯 韩大勇 《武汉科技大学学报》 CAS 北大核心 2020年第5期370-376,共7页

本文在分析动车组一级修作业流程特点的基础上,将动车所调车作业计划优化问题构建为整数规划模型并设计了融合“股道均衡分配规则”“股道无效占用时间最小化规则”“冲突消解策略”的启发式算法对问题进行求解,以动车所实际案例为背景... 本文在分析动车组一级修作业流程特点的基础上,将动车所调车作业计划优化问题构建为整数规划模型并设计了融合“股道均衡分配规则”“股道无效占用时间最小化规则”“冲突消解策略”的启发式算法对问题进行求解,以动车所实际案例为背景验证了模型和算法的有效性。结果表明,所提出优化模型和算法是有效的;所提启发式算法相比三类常见的调度方法具有明显的优越性。 展开更多

关键词 动车检修 调车作业计划 启发式算法 动车所 整数规划 优化模型

在线阅读 下载PDF 职称材料

基于时空网络的动车所调车与检修排程计划编制方法

17

作者 史锦堂 黎浩东 申宏楠 《中国铁道科学》 北大核心 2025年第1期212-224,共13页

在我国动车组数量不断增长、动车所调车和检修压力与日俱增的背景下,以动车所的调车与检修排程计划编制为研究对象,综合考虑进路冲突疏解和双列位因素、灵活存车策略,构建可适应不同布局形式的双层时空网络,并以总费用最小化为目标建立... 在我国动车组数量不断增长、动车所调车和检修压力与日俱增的背景下,以动车所的调车与检修排程计划编制为研究对象,综合考虑进路冲突疏解和双列位因素、灵活存车策略,构建可适应不同布局形式的双层时空网络,并以总费用最小化为目标建立0-1整数线性规划的多商品流模型;设计启发式规则,分别采用优化求解器和动态规划2种方法求解该模型;依托某动车所设计不同规模的算例,对比2种方法的求解效果。结果表明:2种方法各有优劣,但均能在1 h内得出可行的调车和检修排程计划;时空弧的费用设置直接影响模型目标函数的优化方向,时变作业弧费用能够鼓励列车优先进行检修作业,调车固定惩罚费用可以降低调车作业和调头作业的次数,该算例中时变费用下的列车平均检修作业开始时间较恒定费用下的提前了16.5%,调车作业和调头作业的次数平均降低了11.6%和31.3%。 展开更多

关键词 动车所 调车作业计划 检修作业 时空网络 动态规划

在线阅读 下载PDF 职称材料

铁路调度系统黄骅港站技术作业图表改进探讨

18

作者 刘伟 杨建兵 《铁道运输与经济》 北大核心 2022年第S01期139-143,共5页

针对国家能源集团朔黄铁路黄骅港站技术作业需求,结合黄骅港站作业分工,以国家能源集团铁路调度系统平台为中心,以保障安全生产为准则,以调车作业管控为纽带,实现黄骅港站作业的综合管控;研究结合国家能源集团铁路调度系统的重车到港计... 针对国家能源集团朔黄铁路黄骅港站技术作业需求,结合黄骅港站作业分工,以国家能源集团铁路调度系统平台为中心,以保障安全生产为准则,以调车作业管控为纽带,实现黄骅港站作业的综合管控;研究结合国家能源集团铁路调度系统的重车到港计划信息,实现从CTC系统中接收重车到港计划,自动编制港内调车作业计划,绘制车站技术作业图表,以及技术作业图相关信息的电子化,为车站调度员提供图形化工作界面,从而降低车站调度员的劳动强度,提高工作效率。研究为车站调度员、值班员、信号员、调车员、调车司机、列检员提供了工作信息的全面共享平台,促进了多种作业岗位之间的高效协作,提高了黄骅港站作业效率和安全管理水平,为黄骅港站大数据的建设奠定了基础。 展开更多

关键词 技术作业管理 黄骅港 技术作业图表 调车作业计划 自动化

在线阅读 下载PDF 职称材料

分布式铁路车辆分布组件的设计与实现 被引量：1

19

作者 孙学波 李昕妍 《计算机工程与设计》 CSCD 北大核心 2014年第1期163-170,共8页

为了解决铁路运输管理中车辆分布的可视化问题,提出了一个分布式铁路车辆分布组件的概念,详细地给出了这个组件的基本结构、分析、设计和实现。应用该组件可以为铁路运输管理系统构建一个分布式的车辆分布平台,以该平台为基础可以实现... 为了解决铁路运输管理中车辆分布的可视化问题,提出了一个分布式铁路车辆分布组件的概念,详细地给出了这个组件的基本结构、分析、设计和实现。应用该组件可以为铁路运输管理系统构建一个分布式的车辆分布平台,以该平台为基础可以实现铁路运输管理系统中的车辆分布以及车辆调度作业的可视化,构建出一个具有高可用性和高适用性的铁路运输调度管理系统。实践结果表明,复用该组件不仅可以解决某些领域(如车辆调度、库存和物流等领域)中的实体分布可视化和调度管理问题,也可以有效地提高了软件开发的效率和质量。 展开更多

关键词 组件技术 车辆分布可视化 多重队列 调车作业计划 软件复用

在线阅读 下载PDF 职称材料

基于TDCS的铁路港口站技术作业管理系统的设计研究 被引量：4

20

作者 李亮 《铁道运输与经济》 北大核心 2014年第4期71-75,共5页

针对铁路港口站技术作业需求,结合列车调度指挥系统(TDCS)系统的重车到港计划信息,设计开发铁路港口站技术作业管理系统,实现从TDCS系统中接收重车到港计划,自动编制港内调车作业计划,绘制车站技术作业图表,以及技术作业图相关信息的电... 针对铁路港口站技术作业需求,结合列车调度指挥系统(TDCS)系统的重车到港计划信息,设计开发铁路港口站技术作业管理系统,实现从TDCS系统中接收重车到港计划,自动编制港内调车作业计划,绘制车站技术作业图表,以及技术作业图相关信息的电子化,为车站调度员提供图形化工作界面,从而降低站调员的劳动强度,提高工作效率。 展开更多

关键词 技术作业管理系统 铁路港口车站 技术作业图表 调车作业计划 TDCS

在线阅读 下载PDF 职称材料