动车组交路计划论文-王涓

动车组交路计划论文-王涓

导读:本文包含了动车组交路计划论文开题报告文献综述及选题提纲参考文献,主要关键词:动车组交路计划,铁路,时间轴线网,求解效率

动车组交路计划论文文献综述

王涓[1](2019)在《基于CPLEX求解引擎的动车组交路计划优化模型》一文中研究指出利用时间轴线网络的方法构建得到了铁路的动车组交路方案优化模型,以CPLEX求解引擎的迭代求解,并以5条铁路为例对模型进行对比。研究结果表明:在相同的算例数据条件下,采用时间轴线模型进行求解时花费的时间更少,时间轴线网模型具备更高的动车组交路求解效率。当运行线的数量上升后,接续网包含的弧数量也随之表现为指数形式的快速增长,但时间轴线网的弧数量则是以线性趋势增加。当运行线的规模比较大时,采用时间轴线网络模型并不会引起模型规模的迅速增大,从而获得更高的计算效率。(本文来源于《自动化技术与应用》期刊2019年08期)

李文俊[2](2019)在《高速铁路动车组交路计划优化编制理论与方法研究》一文中研究指出高速铁路的修建革新了我国铁路客运的技术装备,我国高速铁路运营网络化特征日益凸显,动车组作为最主要的运营设备,如何在线路成网条件下实现高效周转,虽然已经有丰硕的研究成果,但是随着运力资源配置的变化,高铁管理制度的不断发展,新的动车组管理运用模式的出现,动车组运用管理随之出现了新问题,需要有针对性地结合问题实际情况进行研究解决。动车组运用问题是结合我国高速铁路管理机制、动车组管理及运用特点等,研究分析可以提高动车组运用效率的管理措施、管理模式,包括动车组的配属方式、运用方式、检修方式、备用方式、编组方式等。按照选定的动车组管理模式,以动车组检修里程、时间、动车段所检修车型、检修能力、存车能力、列车任务为约束,以提高动车组运用效率为目标,编制动车组交路计划、运用计划和检修计划等。我国动车组交路计划编制存在的问题主要包括:(1)适应我国特点的动车组运用管理模式及其定量化研究有待完善。目前,我国铁路已建立了较为完备的动车组检修及运用体制。但是,我国已有理论研究大多以生成可行的动车组交路计划为主,对于可行动车组运用相关管理模式,动车组固定备用模式、动车组轮流备用模式,动车组一级检修不回配属所的模式等,还没有得到充分定量化的研究,不同管理模式之间的影响还需进一步的研究。(2)已有的基于列车运行图编制交路计划研究中,给定的相关因素的限制比较严格,解空间也受到较强的限制,优化动车组数量、检修作业的效果不太理想。(3)已有动车组交路计划优化模型对检修相关因素考虑仍有不足。(4)国内已有研究的求解方法多以启发式算法为主。国内研究使用的优化算法,由于动车组运用优化问题的复杂性和规模,尽管启发式算法在短时间内可以找到满意可行解,但是其设计和实现对于特定问题参数有较强的依赖性,因此算法抽象性和可扩展性不强,寻优能力也难以保证。针对上述存在不足,本文主要做了以下研究:(1)基于不同的铁路运输组织管理条件,在国内外研究与实践中动车组运用管理问题具有一定的差异,本文首先概括分析了国内外在动车组运用问题领域的理论研究、应用与实践现状,总结了我国与其他国家铁路运输组织中动车组交路计划编制问题中存在特殊限制,以此为基础,提出了已有相关研究成果存在的不足和适应性问题,提出了符合我国动车组运用管理问题建模求解研究的理论方法。(2)本文基于国外相关研究理论,结合我国高速铁路干线动车组资源配置情况、列车开行特点和运营管理模式,在给定检修管理、列车周转接续方式条件下,针对动车组运用检修实际需要,立足我国动车组运用管理实际情况中存在的不足,对网络环境下的动车组交路计划编制流程进行了分析。考虑我国高速铁路特点、运力资源配置结构的动车组运用管理模式,为动车组交路计划优化编制提供了行之有效的技术路线。以上述关键因素为约束条件,以节省动车组投入数量,减少不必要的动车组检修任务为目标,使动车组交路计划编制理论方法更加结合实际生产需要,建立动车组交路计划编制的优化模型,克服以往研究对于检修因素复杂性考虑不够的缺陷。(3)当前动车组等相关资源数量紧缺,每当高铁线路陆续修建并投入运营,就会影响路网资源配置,根据新的路网条件重新编制或者调整列车运行图和动车组交路计划时,部分线路在列车开行方案阶段就要考虑动车组资源的限制。本研究的问题是基于当前动车组资源的紧缺限制提出的,主要探讨从企业的角度出发如何提高动车组的运用效率,提出了不同于常规的基于给定列车运行的优化方法;基于给定的开行方案以及列车给定的开行时间偏好来优先优化动车组周转接续,主要优化使用动车组的数量和动车组的检修任务,同时兼顾考虑尽可能的提高列车的运行速度。(4)为了验证论文所提出的模型与方法的可行性和有效性,对京沪高速铁路及其相关路网的动车组交路计划编制问题进行了案例研究,并对结果作了相关分析。(本文来源于《北京交通大学》期刊2019-03-22)

李健,王莹,李海鹰,张哲铭[3](2018)在《城际铁路动车组交路计划优化模型》一文中研究指出动车组交路计划优化是城际铁路运营管理的核心问题之一。针对城际铁路列车开行密度大的特点,建立一种基于时间轴线网络建模的城际铁路动车组交路计划优化模型,设计嵌入CPLEX求解引擎的迭代求解方法,并以几条城际铁路为案例对模型进行验证和对比分析。研究结果表明:相比接续网络,时间轴线网络在求解城际铁路这类列车密度大的动车组交路计划时能够有效降低模型规模,因而求解更为快速、高效,具有较好的适用性。(本文来源于《铁道科学与工程学报》期刊2018年07期)

罗荣辉[4](2017)在《动车组交路计划编制相关问题研究》一文中研究指出动车组是铁路运输旅客的重要工具,随着我国高速铁路网的不断建设,动车组的运行范围将进一步扩大。而动车组购置成本高,检修费用昂贵,在铁路基础建设投资和以后的运营成本中占较大比重,提高动车组运用效率、合理安排动车组的检修直接关系到铁路的经济效益。所以,作为铁路运输组织的重要计划之一的动车组交路计划的编制研究具有重要意义。本文在研究国内外相关文献的基础上,总结了既有研究中存在的问题,介绍了动车组交路计划的含义,分析了动车组交路计划和动车组运用计划之间的关系,对影响动车组交路计划编制的因素进行了的探讨并对动车组运用方式和检修模式进行了详细的叙述,然后对动车组交路计划的常用建模方法进行梳理,为动车组交路计划编制优化理清思路。将动车组交路计划编制问题归纳为一种特殊的旅行商问题。在列车运行图已知的情况下,借鉴经典旅行商的建模方法,确定了以动车组运用、列车运行线唯一接续、一级检修、运用和检修关联、剔除列车运行线接续子回路为约束,以动车组运用交路数量最少和列车运行线总的接续时间最短为目标函数的多约束、多目标函数的动车组交路计划编制模型,并针对模型中较难解决的整数规划问题和多目标问题进行了分析和处理。通过对求解旅行商问题的常用算法进行比较分析,确定了使用遗传算法对该模型进行求解,对遗传算法的基本理论进行介绍,包括遗传算法的解编码、初始种群、适应度函数、选择算子、交叉算子、变异算子,并结合动车组交路问题特点,对遗传算法中选择算子、交叉算子、变异算子等进行了改进设计。最后以武深高速铁路为算例对改进算法进行了验证,并与模拟退火算法和人工编制方法进行了对比,结果表明了改进算法的在编制动车组交路问题上有一定的高效性和实用性。(本文来源于《兰州交通大学》期刊2017-05-01)

江政杰,聂磊,贺振欢,童佳楠[5](2016)在《考虑检修能力约束的动车组交路计划优化模型与算法》一文中研究指出我国高速铁路动车段所数量较少且分布较为集中,动车组一级检修能力成为编制动车组交路计划的重要制约条件。鉴于此,对动车组交路计划编制问题建立考虑动车段所一级检修能力约束的多目标整数规划模型。首先,依据动车组交路接续规则和一级检修条件构造交路备选集,并将交路计划编制问题表达为集合划分问题;其次,采用基于重要性分级的分层序列法求解模型,即多目标模型被分解为主目标"动车组运用数量最小",以及次目标"检修次数最少"的?2?个单目标整数规划模型,并采用传统的精确算法求解;最后,通过算例分析验证了模型与算法的有效性,为动车组交路计划的优化编制提供依据。(本文来源于《铁道运输与经济》期刊2016年10期)

张宁[6](2016)在《高速铁路列车运行图与动车组交路计划编制协同优化研究》一文中研究指出高速铁路列车运行图与动车组交路计划都是高速铁路运输组织的重要组织文件。高速铁路列车运行图,规定了列车在整个高速铁路网中的活动;动车组交路计划,规定了动车组在高速铁路网中的检修及列车在车站的接续关系。高速铁路列车运行图与动车组交路编制及优化一直是高速铁路运输组织理论中的重点和难点,同时二者之间具有密切的联系,因此有必要研究高速铁路列车运行图与动车组交路的协同编制及优化。本文通过分析借鉴国内外高速铁路列车运行图与动车组交路研究理论,在协同学理论的基础上,首先对高速铁路列车运行图与动车组交路的相互作用机理进行了研究。其次根据高速铁路列车运行图与动车组交路之间相互作用关系,按照协同学相变理论将二者编制过程分为叁种情况,并分别进行了简略分析。针对其中紧张相编制过程进行分析,提出了高速铁路列车运行图与动车组交路计划协同优化思路。最后针对高速铁路列车运行图与动车组交路的协同优化方法进行研究。通过以上研究,本文得到了以下几个结论:高速铁路行车组织系统符合协同学特征;高速铁路列车运行图与动车组交路计划是高速铁路行车组织中的子系统,二者之间具有协同效应;高速铁路列车运行图与动车组交路协同编制思路可以分为两种,即综合协同优化和分层协同优化;可以通过编制基于紧交路的动车组接续方案实现动车组运用数量的节省。(本文来源于《西南交通大学》期刊2016-05-01)

石刚[7](2016)在《基于动车组交路的高速铁路乘务计划编制优化研究》一文中研究指出随着社会经济的发展,高速铁路在承担铁路运输任务方面显得越来越重要,因此在高速铁路方面的研究受到越来越多专家学者的注意。编制质量较优的乘务计划对于提高乘务人员的运用效率,降低运输单位的乘务投入方面有着重要意义。本论文在综述了各相关领域中乘务计划编制问题的基础上,分析各领域中的研究现状及发展动向,在继承既有文献研究成果可鉴之处的同时,客观地分析了既有研究尚存在的不足及亟待进一步解决的关键问题。论文结合既有研究以及乘务计划的编制流程分析,将乘务计划问题分化为乘务交路计划问题与单循环乘务排班问题两个子问题后,从以下方面对高速铁路乘务计划编制问题进行了研究:(1)通过对乘务交路计划问题的特点分析,以及综述既有研究针对该问题的研究,论文对问题的目标函数以及相关约束进行分析,建立了在集合覆盖模型基础上的乘务交路计划问题的基本模型。但是,在不考虑一些随机因素对列车运行造成的影响前提下,该问题可看作为一类静态调度问题,然而铁路运输组织系统是一个复杂并且相对较开放的庞大系统,极易受到设备故障、突发事件等随机因素的影响,导致编制的计划可能与实际有所偏差,基于此论文建立了以机会约束为基础的乘务交路计划模型,使编制的计划能够在一定程度上满足计划在鲁棒性方面的要求。(2)针对乘务排班问题,论文讨论了不同排班模式下的优缺点,选择了以单循环模式下的乘务排班计划问题作为论文的研究内容,并通过既有研究的分析,构建了乘务交路总接续时间最短(即所需乘务人员(组)数量最少)和乘务人员(组)的实际工作时间与工作时间标准相适应的双目标问题模型。(3)通过对问题模型特点的分析,论文将问题视作一类旅行商问题,而蚁群算法在解决旅行商问题时有着其自身的优点,基于此,论文通过借鉴既有研究对蚁群算法进行改进,对问题的模型以南京-常州间的列车运行数据为基础进行了实例验证。实例分析结果表明:论文建立的模型满足乘务计划编制的相关规则,具有一定的可行性。论文通过上述研究,对我国高速铁路乘务计划的编制理论研究,以及乘务计划编制系统的研究有着积极的意义。在论文的最后,阐述了论文研究的工作和研究过程中的不足,并对未来的工作研究做出了展望。(本文来源于《兰州交通大学》期刊2016-04-01)

李建,林柏梁,耿令乾,陈雷,王家喜[8](2015)在《基于交路接续的动车组运用计划优化模型与算法》一文中研究指出针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最大化为优化目标,以动车组检修里程周期和动车组交路接续时间标准为主要约束,并充分考虑动车组与交路的匹配关系,以及客流高峰时期增加开行交路的情况.在模型的求解方面,本文基于粒子群算法设计了模型的求解策略.最后通过算例分析验证了模型与算法的有效性,为动车组运用计划的优化编制提供参考依据.(本文来源于《交通运输系统工程与信息》期刊2015年05期)

聂玉东,张振胜[9](2015)在《基于交路互换的客运专线动车组检修计划的研究》一文中研究指出动车组是客运专线中非常重要的活动资源之一,与其他的活动资源相比具有购置成本较高、维护成本较高等方面的特点,投资比重较大。因此,实现动车组利用效率的提高将进一步促进投资的节约与成本的降低。在动车组运用的过程中,整备、维修等是其必要的环节之一,为动车组提供安全运用的前提与保障。对于动车组运行的安全性与高效性而言,合理的检修计划有着至关重要的地位。(本文来源于《科技与企业》期刊2015年06期)

兰亚京[10](2015)在《高速夜行列车动车组交路计划编制理论与方法研究》一文中研究指出摘要:随着我国高速铁路路网规模的扩大,中长距离运输产品越来越多,为了满足日益增长的客流需求,提高市场竞争力,开行高速夜行列车的需求日益迫切。动车组运用是高速铁路行车组织工作的关键环节,直接关系到列车的运用效率、经济效益和服务质量。长期以来,国内外广大学者围绕该课题开展了广泛研究,不过大部分研究成果集中在日行动车组的合理运用方向上,对夜行动车组运用缺乏系统性研究。因此,本文在借鉴国内外动车组运用相关研究的基础上,对高速夜行列车动车组运用问题进行研究。本文的主要工作及成果包括:(1)总结了高速夜行列车开行方案特点,对比分析了多种高速夜行列车行车组织方式,总结出高速夜行列车动车组运用具有动车组集中管理、运用场景单-运用数量固定、运用方式多样、时空跨度大、涉及约束条件较多等特点。(2)阐述了高速夜行列车动车组交路计划相关概念,梳理了多种高速夜行列车动车组运用方式,分析了高速夜行列车动车组交路计划编制的基本要素和影响因素,总结出高速夜行列车与高速日行列车在动车组交路计划编制方面上的差异。(3)提出了多时间场景下动车组交路计划概念,通过分析其编制策略,总结出先编制夜间交路计划,再编制日间交路计划的“分步”编制过程,基于此,提出了高速夜行列车动车组交路计划“时间分解”编制策略,总结出先编制日交路计划,再编制周期交路计划的编制过程。针对日交路计划,从打破现有管理模式的角度出发,提出了编制计划的整数规划模型,设计了求解方法和形式;针对周期交路计划,从考虑动卧车型二级检修修程的角度出发,提出了动车组使用均衡为目标函数的整数规划模型,设计了基于单交换的模拟退火算法;通过最后的算例分析,验证了本文提出的高速夜行列车动车组交路计划编制策略和方法的有效性。(本文来源于《北京交通大学》期刊2015-03-01)

动车组交路计划论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

高速铁路的修建革新了我国铁路客运的技术装备,我国高速铁路运营网络化特征日益凸显,动车组作为最主要的运营设备,如何在线路成网条件下实现高效周转,虽然已经有丰硕的研究成果,但是随着运力资源配置的变化,高铁管理制度的不断发展,新的动车组管理运用模式的出现,动车组运用管理随之出现了新问题,需要有针对性地结合问题实际情况进行研究解决。动车组运用问题是结合我国高速铁路管理机制、动车组管理及运用特点等,研究分析可以提高动车组运用效率的管理措施、管理模式,包括动车组的配属方式、运用方式、检修方式、备用方式、编组方式等。按照选定的动车组管理模式,以动车组检修里程、时间、动车段所检修车型、检修能力、存车能力、列车任务为约束,以提高动车组运用效率为目标,编制动车组交路计划、运用计划和检修计划等。我国动车组交路计划编制存在的问题主要包括:(1)适应我国特点的动车组运用管理模式及其定量化研究有待完善。目前,我国铁路已建立了较为完备的动车组检修及运用体制。但是,我国已有理论研究大多以生成可行的动车组交路计划为主,对于可行动车组运用相关管理模式,动车组固定备用模式、动车组轮流备用模式,动车组一级检修不回配属所的模式等,还没有得到充分定量化的研究,不同管理模式之间的影响还需进一步的研究。(2)已有的基于列车运行图编制交路计划研究中,给定的相关因素的限制比较严格,解空间也受到较强的限制,优化动车组数量、检修作业的效果不太理想。(3)已有动车组交路计划优化模型对检修相关因素考虑仍有不足。(4)国内已有研究的求解方法多以启发式算法为主。国内研究使用的优化算法,由于动车组运用优化问题的复杂性和规模,尽管启发式算法在短时间内可以找到满意可行解,但是其设计和实现对于特定问题参数有较强的依赖性,因此算法抽象性和可扩展性不强,寻优能力也难以保证。针对上述存在不足,本文主要做了以下研究:(1)基于不同的铁路运输组织管理条件,在国内外研究与实践中动车组运用管理问题具有一定的差异,本文首先概括分析了国内外在动车组运用问题领域的理论研究、应用与实践现状,总结了我国与其他国家铁路运输组织中动车组交路计划编制问题中存在特殊限制,以此为基础,提出了已有相关研究成果存在的不足和适应性问题,提出了符合我国动车组运用管理问题建模求解研究的理论方法。(2)本文基于国外相关研究理论,结合我国高速铁路干线动车组资源配置情况、列车开行特点和运营管理模式,在给定检修管理、列车周转接续方式条件下,针对动车组运用检修实际需要,立足我国动车组运用管理实际情况中存在的不足,对网络环境下的动车组交路计划编制流程进行了分析。考虑我国高速铁路特点、运力资源配置结构的动车组运用管理模式,为动车组交路计划优化编制提供了行之有效的技术路线。以上述关键因素为约束条件,以节省动车组投入数量,减少不必要的动车组检修任务为目标,使动车组交路计划编制理论方法更加结合实际生产需要,建立动车组交路计划编制的优化模型,克服以往研究对于检修因素复杂性考虑不够的缺陷。(3)当前动车组等相关资源数量紧缺,每当高铁线路陆续修建并投入运营,就会影响路网资源配置,根据新的路网条件重新编制或者调整列车运行图和动车组交路计划时,部分线路在列车开行方案阶段就要考虑动车组资源的限制。本研究的问题是基于当前动车组资源的紧缺限制提出的,主要探讨从企业的角度出发如何提高动车组的运用效率,提出了不同于常规的基于给定列车运行的优化方法;基于给定的开行方案以及列车给定的开行时间偏好来优先优化动车组周转接续,主要优化使用动车组的数量和动车组的检修任务,同时兼顾考虑尽可能的提高列车的运行速度。(4)为了验证论文所提出的模型与方法的可行性和有效性,对京沪高速铁路及其相关路网的动车组交路计划编制问题进行了案例研究,并对结果作了相关分析。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

动车组交路计划论文参考文献

[1].王涓.基于CPLEX求解引擎的动车组交路计划优化模型[J].自动化技术与应用.2019

[2].李文俊.高速铁路动车组交路计划优化编制理论与方法研究[D].北京交通大学.2019

[3].李健,王莹,李海鹰,张哲铭.城际铁路动车组交路计划优化模型[J].铁道科学与工程学报.2018

[4].罗荣辉.动车组交路计划编制相关问题研究[D].兰州交通大学.2017

[5].江政杰,聂磊,贺振欢,童佳楠.考虑检修能力约束的动车组交路计划优化模型与算法[J].铁道运输与经济.2016

[6].张宁.高速铁路列车运行图与动车组交路计划编制协同优化研究[D].西南交通大学.2016

[7].石刚.基于动车组交路的高速铁路乘务计划编制优化研究[D].兰州交通大学.2016

[8].李建,林柏梁,耿令乾,陈雷,王家喜.基于交路接续的动车组运用计划优化模型与算法[J].交通运输系统工程与信息.2015

[9].聂玉东,张振胜.基于交路互换的客运专线动车组检修计划的研究[J].科技与企业.2015

[10].兰亚京.高速夜行列车动车组交路计划编制理论与方法研究[D].北京交通大学.2015

标签:;  ;  ;  ;  

动车组交路计划论文-王涓
下载Doc文档

猜你喜欢