检索结果-内蒙古大学图书馆

西南交通大学学报 2021年第2期56卷 385-394页

作者：钟庆伟张永祥王典殷勇闫旭彭其渊西南交通大学交通运输与物流学院四川成都611756 西南交通大学综合交通运输智能化国家地方联合工程实验室四川成都611756

动车组运用计划的编制通常需要综合考虑运输安全、效率及成本等多方面因素,其编制质量及编制效率对高速铁路运营有重要影响.为了快速获得高质量动车组运用计划,以降低综合运营成本和总空驶里程等为优化目标,建立了基于列车车次的可改编... 详细信息

动车组运用计划的编制通常需要综合考虑运输安全、效率及成本等多方面因素,其编制质量及编制效率对高速铁路运营有重要影响.为了快速获得高质量动车组运用计划,以降低综合运营成本和总空驶里程等为优化目标,建立了基于列车车次的可改编动车组运用优化混合整数线性规划模型,并设计了一个迭代逼近算法框架.该算法框架将整个问题分解为主问题和子问题,其中主问题的最优解为整个问题提供有效下界,而主问题可行解集合中能够通过子问题检验的解为整个问题提供有效上界,从而算法框架可以不断地更新上、下界之间的最优间隙,迫使生成更接近于下界的新可行解.多个实例分析表明:所提出的方法与人工方法相比,能够快速生成动车组运用计划,且使得动车组综合运营成本平均下降10.5%,总空驶里程平均减少23%.

关键词：高铁网络动车组运用优化改编维修约束迭代逼近算法

来源：评论

学校读者我要写书评

暂无评论

高速铁路动车组运用优化研究

高速铁路动车组运用优化研究

引用

作者：李轩兰州交通大学

学位级别：硕士

2014年12月10日零时起,中国铁路再一次调整运行图,这是近些年来铁路较大幅度的一次调图。进入21世纪,随着国民经济的快速发展,人民对铁路的要求越来越高,铁路的安全性、准点性、快速性越发受到关注。尤其是近几年来发展迅速的高速铁路,... 详细信息

2014年12月10日零时起,中国铁路再一次调整运行图,这是近些年来铁路较大幅度的一次调图。进入21世纪,随着国民经济的快速发展,人民对铁路的要求越来越高,铁路的安全性、准点性、快速性越发受到关注。尤其是近几年来发展迅速的高速铁路,对提高地方经济,加快旅客出行都有非常重要的作用。本文正是在这样的背景下撰写而成,本文针对动车组在高速铁路运行中起到的重要作用,以及动车组设备价格的昂贵,提出了优化动车组运用效率的论题,并进行了研究讨论。本文首先对研究背景进行了描述,接着对国内外动车组运用优化的生产现状和研究现状进行了解和学习,掌握了国内外动车组运用的理论和实践现状。然后,本文对高速铁路运用优化的影响因素逐个进行了分析,如:列车运行图、动车组的运用计划、动车组的运用方式、高速铁路运输组织模式、动车组检修相关问题、动车组运用规则以及动车组运用计划的编制方法等等。本文结合参考文献及数据研究,提出了作者对于动车组运用优化的一些建议,例如:动车组的运用方式,不固定运用方式在网络条件下明显优于固定运用方式等等。之后,在本文的第三章,作者依据前两章的理论分析,提出了自己的假设条件,接着对相关的参数进行简化。在对动车组运用优化进行分析的基础上,作者提出了“提高动车组运用效率=较少动车组使用的数量=动车组间车底接续时间总和最少”的结论,并且建立了动车组运用优化的数学模型。鉴于本文中动车组运用优化问题和粒子群算法的特征较为符合,作者在对粒子群算法进行介绍之后,本文采用该算法对模型进行求解,并给出了求解流程。并以南京南、杭州东、上海虹桥、宁波东四个高速铁路站间的客运专线网络为背景,给出列车时刻表,结合粒子群算法使用MATLAB进行程序设计,得出了比较可行的结果,给出了部分动车组间的接续关系,证明了模型和算法的可行性。

关键词：高速铁路动车组运用优化粒子群算法

来源：评论

学校读者我要写书评

暂无评论

基于离散差分进化算法的动车组运用优化问题研究

基于离散差分进化算法的动车组运用优化问题研究

引用

作者：高杨太原科技大学

学位级别：硕士

动车组的运用包括动车组担当的列车车次、始发终到车站、运行时间、走行路径以及其在运营过程中所需要的各级检修作业等内容。动车组的运用实质是充分考虑动车组列车衔接和维修约束条件下的优化利用问题,是典型复杂环境中的优化问题。... 详细信息

动车组的运用包括动车组担当的列车车次、始发终到车站、运行时间、走行路径以及其在运营过程中所需要的各级检修作业等内容。动车组的运用实质是充分考虑动车组列车衔接和维修约束条件下的优化利用问题,是典型复杂环境中的优化问题。差分进化(Differential Evolution Algorithm,DE)算法具有原理简单、控制参数少以及通用性强等优点;在进化阶段,DE算法特有的变异操作算子且不依赖于问题的特征信息,使其表现出较强的全局收敛性和高可靠性,因此适用于复杂环境下的优化问题求解。从优化动车组列车接续关系的角度出发,研究动车组运用计划的数学模型及其优化求解算法。具体内容如下:(1)针对动车组周转接续优化问题,提出一种置换方式下选择概率Q最优的离散差分进化(Discrete Differential Evolution for the Permutations space based on Optimal Q,DDEP-Q)算法。已知高速铁路全线、成对列车运行图,针对动车组周转接续优化模型,利用DDEP-Q算法求解此模型,得到动车组的最优周转方案。针对DDEP-Q算法,种群中的初始个体的表示方法采用正整数编码;利用相邻交换次数最佳的随机冒泡排序算法对差分变异算子进行设计,并引入适应性调节策略;在标准DE的二项式交叉策略的基础上,随机选择交叉点,进行部分基因交换,避免最优解结构遭到破坏;同时引入一定的选择概率的“贪婪”选择策略,提高算法求解动车组周转接续优化问题的有效性。以武广客运专线的长沙站为研究对象,应用DDEP-Q算法求解动车组周转接续优化问题,并在MATLAB编程环境下仿真实现,其结果表明,相比蚁群优化(Ant Colony Optimization,ACO)算法,DDEP-Q算法可以快速获得较好质量的解,即得到动车组周转优化方案。(2)在满足检修时间和里程约束的条件下,建立了动车组运用计划编制的数学模型,并针对动车组运用计划的编制优化问题,提出一种结合禁忌搜索(Tabu Search,TS)算法和DDEP-Q算法的混合(TS-DDEP-Q)算法。以动车组不固定区段使用方式为前提,将所有列车运行任务构成的有序正整数排列为动车组交路,在排列状交路中,确保动车组走行时间和里程周期的检修约束,考虑动车组使用数量最少,构建数学模型。针对TS-DDEP-Q算法,通过设计邻域函数,利用TS算法产生种群初始个体;采用DDEP-Q中基于置换的变异策略,同时给出相应的修复操作方式,处理变异过程中产生的不可行解;在传统DDE算法两点交叉方式的基础上,利用交路中“路段交换”的思想设计交叉操作。最后结合武广客运专线实例进行MATLAB仿真研究,与其它离散变异方式下的离散差分进化算法进行比较,验证了TS-DDEP-Q的优越性。

关键词：离散差分进化算法禁忌搜索算法动车组周转接续动车组运用优化

来源：评论

学校读者我要写书评

暂无评论

成网条件下客运专线动车组运用优化研究

成网条件下客运专线动车组运用优化研究

引用

作者：郑康立西南交通大学

学位级别：硕士

随着客运专线不断建成并投入使用,逐渐呈现出网络化运营的特点,动车组在成网条件下的运用变得十分关键,这关系到列车运行图规定的运输任务能否完成、动车组的运用效率是否得到充分发挥,怎样制定动车组的运用计划,在确保动车组得到合理... 详细信息

随着客运专线不断建成并投入使用,逐渐呈现出网络化运营的特点,动车组在成网条件下的运用变得十分关键,这关系到列车运行图规定的运输任务能否完成、动车组的运用效率是否得到充分发挥,怎样制定动车组的运用计划,在确保动车组得到合理检修的情况下,使得投入运营的动车组数量最少、动车组的接续时间最短、动车组的使用效率最高,这已成为本阶段研究的关键问题。本文针对客运专线成网的现状,以动车组的接续时间最短为目标,充分考虑动车组型号、检修基地数量、检修能力等条件,对动车组接续方案优化问题进行研究。本文研究的主要内容如下： 1、客运专线逐渐成网以后,从动车组的运用、动车组的检修、网络基本属性三个方面分析成网前后动车组运用上的区别,对成网前后的路网规模、客流情况、动车组运用方式等方面进行比较,得到客运专线成网后的新特点；然后对影响动车组运用效率的相关因素进行了分析。 2、以不固定区段的动车组运用方式为基础,从基地站和动车组型号两个方面深入,先对单基地、单车种的动车组运用优化问题进行研究,在不考虑检修条件时,动车组运用优化问题为标准指派问题,在考虑检修条件时,同时考虑里程修和时间修,研究了动车组一级和二级累计走行里程、一级累计时间与运行线接续、动车组检修之间的关系。然后逐步从单基地到多基地、单车种到多车种、不考虑检修到考虑检修等方面进行研究,在考虑多基地条件时,进入基地站进行检修作业的动车组型号与基地站的检修功能匹配,并且不超过该基地站对该型号动车组的检修能力；在考虑多车种条件时,承担某一运行线的动车组的型号需要与该运行线匹配。最后以动车组的接续时间最小为优化目标,建立各种情况下的统一数学模型。 3、考虑检修条件下的多基地、多车种动车组运用优化数学模型为组合优化问题模型,现有的经典算法不能很好求解,通过对问题进行分析,将该问题转化成多旅行商问题,并设计蚁群算法对问题进行求解。 4、以沪宁、沪杭、宁杭、杭甬、合武、合宁等客运专线所组成的运输网络为例,以中国铁路客户服务中心提供的相关信息为已知数据,采用本文建立的相关数学模型进行优化,编制算例中各条客运专线的动车组运用计划,计算动车组的平均接续时间,对得到的结果进行分析,并验证模型和算法的正确性。

关键词：客运专线动车组运用优化成网条件多旅行商问题蚁群算法

来源：评论

学校读者我要写书评

暂无评论

客运专线动车组运用优化研究

客运专线动车组运用优化研究

引用

作者：吴冰芝西南交通大学

学位级别：硕士

动车组作为客运专线承担客运量的一大主要载体,其在客运专线建设总投资中占较大的比重,如何在完成给定运输任务的前提下,通过合理的运输组织手段使动车组得到优化运用,减少其需要数量,合理安排动车组检修,从而减少动车组的投资,成为国... 详细信息

动车组作为客运专线承担客运量的一大主要载体,其在客运专线建设总投资中占较大的比重,如何在完成给定运输任务的前提下,通过合理的运输组织手段使动车组得到优化运用,减少其需要数量,合理安排动车组检修,从而减少动车组的投资,成为国内外专家、学者共同关注的热点问题。本文旨在从动车组列车优化接续的角度来研究客运专线动车组的优化运用及合理检修问题。本文所做的主要工作如下： 1、在查阅大量国内外研究成果的基础上,归纳总结了既有研究的有利之处,分析了其存在的局限性,指出当前动车组运用优化研究的意义。 2、运用归纳总结与系统分析的方法,分析总结了动车组运用优化的影响因素及其影响规律。明确了动车组运用优化的核心是使得满足列车运行图要求的动车组运用数量最小并实现动车组的均衡使用。 3、结合动车组运用理论与方法和数学规划理论与方法,在界定动车组运用的优化条件、基本参数的基础上,分别建立固定运用方式下、不固定运用方式下以及允许空车调拨情况下的动车组运用优化数学模型。 4、运用网络化理论方法,将不固定运用方式下的动车组运用优化数学模型转化为与TSP网络相类似的动车组运用优化网络模型;结合现代优化算法,提出了动车组运用优化网络模型的禁忌-蚂蚁搜索算法求解,给出了求解过程及流程。 5、以武广客运专线为算例,运用Matlab软件编程方法,编写Matlab程序对武广客运专线动车组运用优化网络模型进行求解,得到优化结果,验证动车组运用优化模型及其求解算法的科学性和可行性;运用对比分析法,将计算机优化结果与武广客运专线动车组运用实际情况进行对比分析。 6、归纳总结本文的主要研究工作与成果,得出本文的研究结论：本文所建立的模型及提出的算法是科学可行的,结合计算机得出的动车组运用优化结果比人工优化方法得出的结果更优,减少了昼间检修次数,也更有利于减少动车组需要数量,降低其投资。

关键词：客运专线动车组运用优化网络优化模型禁忌-蚂蚁搜索算法 Matlab

来源：评论

学校读者我要写书评

暂无评论

武广客运专线动车组运用优化模型及求解思路

引用

交通运输工程与信息学报 2012年第2期10卷 56-63页

作者：任公平广州铁路集团公司广深铁路股份有限公司广州车站广州510010

动车组运用是客运专线运营的重要内容,通过动车组的运用优化可以有效的提高动车组运用效率以及客运专线运营效率。在给定列车运行图条件下,动车组所属权、检修规程、运用方式和作业时间标准是影响其运用计划编制的重要内容。针对武广客... 详细信息

动车组运用是客运专线运营的重要内容,通过动车组的运用优化可以有效的提高动车组运用效率以及客运专线运营效率。在给定列车运行图条件下,动车组所属权、检修规程、运用方式和作业时间标准是影响其运用计划编制的重要内容。针对武广客运专线,在分析武广客运专线动车组的修程修制和运用方式的基础上,结合给定的列车开行方案,以完成列车运行图任务所需动车组数量最少和动车组运用率均衡为目标,建立了考虑日常检修和一级检修的武广客运专线动车组运用优化模型,并给出了该优化模型的求解思路。作者首先将该模型简化为单目标规划问题,然后将其转化为动车组运用的TSP网络模型,该模型可以用蚁群算法进行求解。

关键词：武广客运专线动车组运用优化数学模型求解思路

来源：评论

学校读者我要写书评

暂无评论

列车开行动态需求下动车组运用优化研究

引用

综合运输 2024年第5期46卷 122-129页

作者：杜剑飞王天碧胡馨月张永祥钟庆伟赵天胤彭其渊西南交通大学交通运输与物流学院四川成都610031 西南交通大学综合交通运输智能化国家地方联合工程实验室四川成都611756 中国民用航空飞行学院空中交通管理学院四川广汉618307

为了使动车组运用计划能够快速响应不同需求场景关联的运行图切换要求,首先构建了一个覆盖两日列车车次的动车组接续网络,深度优先遍历网络中的节点,根据动车组初始状态匹配能够执行的路径并建立对应的动车组备选交路集合。以动车组使... 详细信息

为了使动车组运用计划能够快速响应不同需求场景关联的运行图切换要求,首先构建了一个覆盖两日列车车次的动车组接续网络,深度优先遍历网络中的节点,根据动车组初始状态匹配能够执行的路径并建立对应的动车组备选交路集合。以动车组使用数量、总空驶里程和总接续时间之和最小为优化目标,建立了基于动车组备选交路集的0-1整数规划模型,并以某铁路局管辖的部分高速铁路网络日常图与周末图的实际运营数据为背景设计算例,调用Gurobi求解器对模型进行求解。与人工经验调整方法相比,本方法得到的运用方案使得动车组综合运营费用降低了22.9%,动车组使用数量减少了17辆,动车组单元的平均运行里程提高了35.3%。

关键词：动车组运用优化运行图切换深度优先搜索备选交路集 0-1整数规划

来源：评论

学校读者我要写书评

暂无评论

客运专线动车组运用优化研究

引用

交通运输工程与信息学报 2011年第2期9卷 78-82,121页

作者：吴冰芝西南交通大学交通运输学院成都610031

结合国内对客运专线动车组运用优化的已有研究,分析了动车组运用的核心问题。结合动车组运用计划的编制原则,建立了列车运行图已知、列车成对运行、动车组不固定区段使用模式、动车组检修地点和时间已知、动车组均使用同一型号和编组条... 详细信息

结合国内对客运专线动车组运用优化的已有研究,分析了动车组运用的核心问题。结合动车组运用计划的编制原则,建立了列车运行图已知、列车成对运行、动车组不固定区段使用模式、动车组检修地点和时间已知、动车组均使用同一型号和编组条件下,动车组运用计划编制的数学模型。将这些条件下的动车组接续运行视为一个具有多目标和多约束条件的TSP(旅行推销商问题)问题,运用元胞蚁群算法对问题进行求解。以武广客运专线为例,验证了模型和算法的实用性,将元胞蚁群算法计算机编制的结果与人工编制方法的结果进行了比较,得出完成给定运行图任务所需的动车组数量。

关键词：客运专线动车组运用优化检修数学模型元胞蚁群算法

来源：评论

学校读者我要写书评

暂无评论

基于差分进化算法的动车组周转接续优化研究

引用

铁道运输与经济 2019年第4期41卷 76-83页

作者：高杨郭红戈太原科技大学电子信息工程学院山西太原030024

为解决高速铁路动车组周转接续优化问题,提出一种置换策略差分进化算法。针对该算法,采用正整数排列建立车站终到列车-始发列车接续对,作为算法的初始个体;利用产生相邻交换次数最佳的随机冒泡排序算法,对差分变异算子进行设计;在算法... 详细信息

为解决高速铁路动车组周转接续优化问题,提出一种置换策略差分进化算法。针对该算法,采用正整数排列建立车站终到列车-始发列车接续对,作为算法的初始个体;利用产生相邻交换次数最佳的随机冒泡排序算法,对差分变异算子进行设计;在算法进化过程中,基于二项式交叉策略,随机选择个体的交叉点,进行部分基因交换;同时引入一定选择概率的贪婪选择策略,提高算法求出动车组最优周转接续时间的有效性。结合武广客运专线长沙站实例的数值仿真实验结果表明,差分进化算法可以获得更好的收敛性能和求解质量,得到动车组周转优化方案。

关键词：高速铁路离散差分进化算法种群初始化差分变异动车组周转接续方案动车组运用优化

来源：评论

学校读者我要写书评

暂无评论

多目标离散差分进化算法在动车组运用问题中的研究

多目标离散差分进化算法在动车组运用问题中的研究

引用

作者：李佳骏太原科技大学

学位级别：硕士

动车组运用问题就是合理安排动车组的接续关系,使得动车组在完成列车运行图规定任务的前提下,尽量减少动车组的使用数量。同时动车组网络必须满足始发终到时刻、始发终到车站、检修资源布局、累计走行时间和里程等时空约束,显然动车组... 详细信息

动车组运用问题就是合理安排动车组的接续关系,使得动车组在完成列车运行图规定任务的前提下,尽量减少动车组的使用数量。同时动车组网络必须满足始发终到时刻、始发终到车站、检修资源布局、累计走行时间和里程等时空约束,显然动车组运用是含约束的复杂组合优化问题。差分进化(Differential Evolution Algorithm,DE)算法是一种基于种群的智能优化算法,具有进化原理简明、控制参数少以及鲁棒性强等优点;借鉴自然界种群进化而设计的变异算子和交叉算子使得DE算法不需要借助外部信息,特别适合求解复杂条件下的优化问题。根据动车组网络的不同特点,本文重点对动车组运用计划的数学模型和优化算法进行研究。主要工作如下:(1)为了提高动车组的利用效率,建立基于有向图的动车组接续优化模型。给定客运专线动车组调度问题,将“邻接节点”作为接续车次的选取范围,降低无效搜索,使得搜索空间始终处于可行域,得到动车组接续时间模型。(2)针对具有多枢纽车站的动车组调度模型,提出随机置换差分进化算法(Randomizes Swap Differential Evolution algorithm,RSDE)。采用适用于任何成对运行的动车组网络的改进的优先权编码方式,基于群论提出随机置换算法用于变异操作;采用优先级索引交叉(PIX)算子;考虑到个体携带的进化信息不同,提出自适应调节的收缩因子。以武广客运专线为研究对象,在MATLAB编程环境下对所提算法性能进行测试,仿真实验表明,相比比较算法,该算法能够实现较好的优化性能。(3)考虑对动车组运用的更高要求,在动车组走行标准和各级检修作业的约束下,最小化动车组接续时间同时减少动车组的检修次数,建立复杂条件下的动车组运用多目标优化模型。(4)针对动车组多目标优化模型,提出非支配排序差分进化算法(NS-RSDE)。将基于优先权编码的个体解码为动车组交路,并对违反检修标准的个体赋以较大的惩罚值。针对NS-RSDE算法,为了同时优化接续时间和检修次数,使用快速非支配排序算法对种群进行排序,吸引种群迫近Pareto非支配前沿;调用单点插入交叉方式诱导种群跳出局部极值,增强种群探索能力。最后结合武广客运专线上176次列车运行任务进行仿真研究,与其他算法对比,验证了NS-RSDE算法的高效性。

关键词：动车组运用优化随机置换优先权编码 Pareto支配

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：