导读:本文包含了乘务计划编制论文开题报告文献综述及选题提纲参考文献,主要关键词:铁路,乘务交路计划,均衡因子,多旅行商问题
乘务计划编制论文文献综述
王东先,孟学雷,乔俊,汤霖,焦志臻[1](2019)在《基于改进蚁群算法的铁路乘务交路计划的编制》一文中研究指出针对提高铁路乘务交路计划编制质量和效率的问题,将乘务交路计划编制问题抽象为单基地、均衡行驶路程的多旅行商问题(MTSP),引入均衡因子,建立了以乘务交路用时少和子乘务交路间任务均衡为目标的数学模型。针对该模型提出了一种双重策略蚁群优化算法,该算法首先构建满足时空约束的解空间,分别对乘务区段节点和接续路径设置信息素浓度,然后采用双重策略状态的转移概率,使蚂蚁遍历所有乘务区段,最终找到符合乘务约束规则的子乘务交路。最后运用广深线城际铁路数据对设计的模型及算法进行检验,经与遗传算法的实验结果对比分析表明:在相同的模型条件下,运用双重策略蚁群优化算法编制的乘务交路计划乘务交路个数减少了约21.74%、乘务交路总时长降低了约5.76%、交路超劳率为0。运用所设计的模型和算法编制乘务交路计划能够减少乘务计划交路时长,均衡工作量,避免产生超劳交路。(本文来源于《计算机应用》期刊2019年09期)
李思[2](2019)在《基于生物节律的地铁乘务计划编制研究》一文中研究指出地铁交通的高速发展,对地铁驾驶的时长和安全保障都提出了更高的要求。为保证地铁运营任务的顺利进行,目前大多数线路采用轮班制进行值乘排班。在轮班制下进行地铁值乘任务,乘务员自身的生理节律易被打断,进而引发其作业疲劳,影响地铁交通的高效、安全运营。本文从生物节律对排班的影响出发,进行地铁乘务员的排班计划编制研究,围绕轮班疲劳的形成机理、影响因素与评价方式以及地铁排班的建模求解方法等问题展开了全面深入的理论研究与实践检验,设计了基于生物节律的地铁乘务员排班计划编制模型和算法,具体的研究内容如下:(1)针对地铁乘务运转的实际情况,分析了乘务计划编制的相关概念与基本步骤,并基于此从生物节律与驾驶疲劳的角度出发,探讨了生物节律在轮班制中的影响因素,进一步明晰了本文中排班计划编制的方法与理论需求,为模型的建立提供了理论基础。(2)对现有的几种疲劳检测方法进行了分析,详细剖析了适用于地铁乘务员轮班疲劳的评价方法,在此基础上进行了修正和改进。以轮班疲劳评价方法为基础,基于乘务员主观疲劳调查和生物节律理论模型,提出了可用于地铁乘务员轮班疲劳的评价模型,并将该模型分为单班次疲劳评价和周期轮班疲劳评价分别进行了研究。(3)借鉴乘务计划问题的相关理论,分别以总人数最小和轮班疲劳峰值最小作为目标函数,将排班问题分为单班次排班与周期轮班排班两部分。单班次排班使用集合覆盖模型进行求解,并加入了单班次疲劳的约束;周期轮班的排班加入轮班疲劳评价模型,设计遗传算法对其进行求解,该模型和算法可用于优化排班结果可能带来的疲劳风险。(4)以北京地铁燕房线现有运行图与班组数据进行算例分析,验证了模型及算法的有效性,利用轮班疲劳评价方法对求解结果与该线路目前手工编制的排班结果进行对比,以此证明该编制方法的实用性和有效性,可为地铁交通的排班计划编制提供理论和技术支撑。(本文来源于《北京交通大学》期刊2019-05-01)
许仲豪,杜鹏[3](2019)在《基于列生成的城市轨道交通乘务计划优化编制方法研究》一文中研究指出乘务日计划是乘务人员每日的工作计划,其编制结果直接影响运营部门的运营成本。提出一种基于列生成算法的城市轨道交通乘务计划优化编制方法,以集合划分模型为主规划,将子规划归结为以乘务作业段之间的衔接关系为基础的网络图上的最短路问题。网络图中权重的确定综合考虑了乘务任务数等多种影响因素,切合现场的实际情况。同时提出了一种基于影子价格的标号法以求解子规划,该方法利用主规划传递给子规划的影子价格,以贪婪的方式快速找到符合要求的乘务作业段的组合。案例分析表明,应用本文提出的方法生成的乘务日计划各项指标均优于现场日计划。进一步分析发现,随着工作效率的提高,通过压缩非必要劳动时间来提升工作效率的空间显着降低。(本文来源于《铁道学报》期刊2019年03期)
潘寒川,刘志钢,吴强,胡华[4](2019)在《考虑用餐约束的城市轨道交通乘务计划编制优化研究》一文中研究指出随着我国城市轨道交通线路里程的不断延长、运营时间的逐步增加,乘务员用餐对乘务员任务量均衡性的影响越来越大。为提高乘务员运用效率,以任务量均衡为目标提出考虑用餐约束的2种乘务计划优化编制思路,即"随乘"模式(DHM)编制方法和"虚拟班"模式(VGM)编制方法。其中,DHM方法编制的任务号均衡性较好,但其编制难度较大;VGM方法编制难度较小,但应对调度员临时调整鲁棒性较差,"乱表"后的调整难度较大。实际应用中,根据不同的线路条件,选择适合的方法能够更有针对性地为城市轨道交通乘务计划均衡编制提供参考。(本文来源于《铁道运输与经济》期刊2019年01期)
唐颖慧,刘尔辉[5](2018)在《基于矩阵互斥排班公平性算法的轨道交通乘务计划编制系统的设计与实现》一文中研究指出为了提高地铁车站排班效率和排班质量,通过分析运营时刻表中对乘务计划编制有效的数据,对乘务交路计划问题和乘务轮班计划问题进行了研究。基于矩阵互斥模型,运用以排班公平最大化为目标的公平性算法实现计划编制。同时挑选长交路编制以及交路表生成两个模块,利用PHP面向对象技术来进行编程,开发实现矩阵判别的自动排班算法。研究实现了长交路自动编译以及轮班计划自动编译,为乘务计划未来的创新及发展提供了理论依据,对乘务计划的应用和传承具有实践指导意义。(本文来源于《交通与运输(学术版)》期刊2018年02期)
张哲铭[6](2018)在《高速铁路乘务计划编制方法优化研究》一文中研究指出随着我国高速铁路网络化运营格局的不断形成,其运输组织问题逐步趋于精细化、复杂化。乘务计划作为高速铁路运输组织问题的重要子问题之一,其编制工作亦倾向于背景复杂化、过程高效化和结果人性化。现行的乘务计划大多数采用效率低下的手工方式编制,其编制效果往往取决于编制人员的经验,且不便于调整。因此,研究一套科学、高效的高速铁路乘务计划自动化编制方法对提高我国高速铁路的运输组织效率,降低运营管理成本有着重要的意义。首先,基于时空接续网络构建了可以刻画“相对时间”约束的一般模型,借助该模型分析探讨了既有研究的局限性,并结合高速铁路乘务计划的问题特征,对乘务交路计划问题和乘务值乘计划问题的求解策略进行了研究。对于乘务交路计划问题,首次考虑了乘务组午、晚餐“固定时间窗”用餐规则,将该问题归类为考虑“混合时间”约束的大规模组合优化问题,并提出了基于时空状态网络和拉格朗日松弛的求解策略。对于乘务值乘计划问题,首次提出了“闭环排班”和“非闭环排班”的概念以界定单一循环乘务值乘计划的两种合理值乘方案,将该问题归类为仅考虑“相对时间”约束的组合优化问题,并提出了基于时空接续网络和网络流模型的求解策略。其次,对乘务交路计划问题的优化方法进行了研究。通过定义该问题在时空状态网络中的“状态”维度和两种“固定时间窗”用餐方式,将乘务规则转化为“点”生成策略——时空节点状态坐标递推原则和“弧”生成策略——乘务任务可行转化判定条件,并基于此构建时空状态网络,使乘务规则在网络中完全得到刻画,从而控制网络规模并简化数学模型。然后,建立了基于时空状态网络的网络流模型,设计了拉格朗日松弛算法求解,将乘务交路计划问题由多乘务交路组合优化问题分解为单乘务交路时空最短路径问题的集合。针对该问题存在“强对称”和“超松弛”的特性,提出了“打破对称性”和“控制超松弛”的线性不等式约束,以加速算法收敛并提升下界质量。第叁,对乘务值乘计划问题的优化方法进行了研究。针对单一循环乘务值乘计划问题的特征,建立了可以刻画乘务组不同休息类型的时空接续网络,将该问题转化为考虑中途休息的旅行商问题。基于时空接续网络,构建了乘务值乘计划问题的网络流模型,设计了嵌入CPLEX求解引擎的迭代优化算法求解,并与既有研究结果进行对比,分析了该方法的求解效果。针对问题规模大、求解时间长的现象,提出了设置乘务规则时间窗的加速求解策略,并给出该策略合理性的证明过程。最后,分别以单条城际铁路和区域高速铁路网为实例,利用本文提出的方法对不同路网结构和问题规模的乘务计划问题进行求解。结果表明,本文提出的方法可以高质高效地求解高速铁路乘务交路计划这类考虑“混合时间”约束的大规模组合优化问题和仅考虑“相对时间”约束的乘务值乘计划问题。(本文来源于《北京交通大学》期刊2018-01-13)
林枫,廉文彬,刘峰,李博,郭一唯[7](2017)在《运输组织基于固定区段轮乘制的列车乘务交路计划编制方法研究》一文中研究指出为充分利用高速铁路列车密度大的规模效应灵活编制乘务交路,提高乘务间休时间和减少外段过夜次数,研究固定区段轮乘制下高速铁路列车乘务交路计划的编制问题。建立以乘务交路总接续费用和过夜费用最小的双目标优化模型,并采用改进的蚁群算法求解。以京沪高速铁路本线和部分跨线列车为研究对象,对比研究现有乘务模式与固定区段轮乘制乘务模式的优劣性。研究结果显示:所有方案中,原乘务方案所需乘务组数最少;2个分界点方案过夜次数最少;所需乘务组数随着分界点的增加而增加。(本文来源于《铁道运输与经济》期刊2017年12期)
杨国元,史天运,张秋亮[8](2016)在《铁路客运乘务排班计划编制模型及算法》一文中研究指出针对铁路客运部门对乘务排班计划编制的问题,分析了车次、交路、乘务员、乘务工时之间的关系.在已知乘务员标准月度乘务工时的前提下,以交路和乘务工时为主要约束条件,以减少乘务班组、降低乘务费用为优化目标,建立客运乘务排班计划编制模型.根据车次之间到发站、到发时间的接续关系,求解符合乘务工时的车次与交路匹配的可行性路径集合,以该集合为基础,提出了求解模型,并设计了基于遗传算法的模型求解算法.通过对某一客运段的车次、班组数据进行算例分析,仿真实验,验证了所提出模型和设计算法可有效解决客运乘务排班计划的编制问题,可降低乘务费用.(本文来源于《交通运输系统工程与信息》期刊2016年04期)
彭小波[9](2016)在《城市轨道交通乘务轮班计划编制优化方法研究》一文中研究指出乘务轮班计划是城市轨道交通运营组织的重要组成部分,是实现列车运行计划的最后关键步骤。乘务轮班计划是以乘务排班计划为基础,安排司机一段时间内值乘的工作方案。目前我国城市轨道交通乘务管理实践中,乘务轮班计划往往由一线工程师根据其丰富的乘务编制经验手工编制而成。手工编制的乘务轮班计划耗时较长,难以兼顾多种编制目标。为了便于操作,手工编制的轮班计划往往采用单一循环模式,灵活性较差,但其相对固定的模式与手工编制工作的特点相适应。本文参考了国内外轮班计划的研究成果,分析了既有乘务轮班计划的编制方法以及其组成与影响因素,建立了乘务轮班计划优化模型。本文主要工作包括:(1)建立周期循环和非循环两种模式的轮班模型。区别于既有单一循环模式,周期循环模式轮班模型考虑了外部条件的周期性,兼顾了平日运行计划和双休运行计划的差异,以轮班单元作为循环元素。非循环模式模型以周期循环模式为基础,不考虑外部条件的周期性,且不要求轮班计划的规律性,灵活性更强。(2)构造工作强度均衡和周末全休两种目标函数。工作强度均衡反应了公平性原则,避免出现乘务员过劳和劳动强度差异过大的情况:周末全休则是在工作强度均衡的基础上,尽量让乘务员在周末有连续两天休息的机会,从而有更多时间参与发生在周末的重要社交活动,体现乘务管理工作的人性化。(3)将轮班计划的编制分解为轮班划分和轮班分配两个阶段。每个目标函数、每种模式下的轮班模型都被分解为轮班划分子模型和轮班分配子模型,轮班划分阶段不区分同类型班次,轮班分配阶段将具体的班次分配到划分阶段的结果中。(4)设计智能算法求解所构建模型。设计嵌套模拟进化算法的混合粒子群优化算法求解不同模式、不同目标函数、不同阶段的轮班模型。本文通过实际案例验证了模型和算法的可行性和优越性。最终结果表明模型和算法在工作强度均衡这一目标上促成了轮班计划从均衡到更均衡的推进,而在周末全休的目标上则实现了从不考虑到兼顾再到更优的演变。(本文来源于《北京交通大学》期刊2016-06-01)
石刚[10](2016)在《基于动车组交路的高速铁路乘务计划编制优化研究》一文中研究指出随着社会经济的发展,高速铁路在承担铁路运输任务方面显得越来越重要,因此在高速铁路方面的研究受到越来越多专家学者的注意。编制质量较优的乘务计划对于提高乘务人员的运用效率,降低运输单位的乘务投入方面有着重要意义。本论文在综述了各相关领域中乘务计划编制问题的基础上,分析各领域中的研究现状及发展动向,在继承既有文献研究成果可鉴之处的同时,客观地分析了既有研究尚存在的不足及亟待进一步解决的关键问题。论文结合既有研究以及乘务计划的编制流程分析,将乘务计划问题分化为乘务交路计划问题与单循环乘务排班问题两个子问题后,从以下方面对高速铁路乘务计划编制问题进行了研究:(1)通过对乘务交路计划问题的特点分析,以及综述既有研究针对该问题的研究,论文对问题的目标函数以及相关约束进行分析,建立了在集合覆盖模型基础上的乘务交路计划问题的基本模型。但是,在不考虑一些随机因素对列车运行造成的影响前提下,该问题可看作为一类静态调度问题,然而铁路运输组织系统是一个复杂并且相对较开放的庞大系统,极易受到设备故障、突发事件等随机因素的影响,导致编制的计划可能与实际有所偏差,基于此论文建立了以机会约束为基础的乘务交路计划模型,使编制的计划能够在一定程度上满足计划在鲁棒性方面的要求。(2)针对乘务排班问题,论文讨论了不同排班模式下的优缺点,选择了以单循环模式下的乘务排班计划问题作为论文的研究内容,并通过既有研究的分析,构建了乘务交路总接续时间最短(即所需乘务人员(组)数量最少)和乘务人员(组)的实际工作时间与工作时间标准相适应的双目标问题模型。(3)通过对问题模型特点的分析,论文将问题视作一类旅行商问题,而蚁群算法在解决旅行商问题时有着其自身的优点,基于此,论文通过借鉴既有研究对蚁群算法进行改进,对问题的模型以南京-常州间的列车运行数据为基础进行了实例验证。实例分析结果表明:论文建立的模型满足乘务计划编制的相关规则,具有一定的可行性。论文通过上述研究,对我国高速铁路乘务计划的编制理论研究,以及乘务计划编制系统的研究有着积极的意义。在论文的最后,阐述了论文研究的工作和研究过程中的不足,并对未来的工作研究做出了展望。(本文来源于《兰州交通大学》期刊2016-04-01)
乘务计划编制论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
地铁交通的高速发展,对地铁驾驶的时长和安全保障都提出了更高的要求。为保证地铁运营任务的顺利进行,目前大多数线路采用轮班制进行值乘排班。在轮班制下进行地铁值乘任务,乘务员自身的生理节律易被打断,进而引发其作业疲劳,影响地铁交通的高效、安全运营。本文从生物节律对排班的影响出发,进行地铁乘务员的排班计划编制研究,围绕轮班疲劳的形成机理、影响因素与评价方式以及地铁排班的建模求解方法等问题展开了全面深入的理论研究与实践检验,设计了基于生物节律的地铁乘务员排班计划编制模型和算法,具体的研究内容如下:(1)针对地铁乘务运转的实际情况,分析了乘务计划编制的相关概念与基本步骤,并基于此从生物节律与驾驶疲劳的角度出发,探讨了生物节律在轮班制中的影响因素,进一步明晰了本文中排班计划编制的方法与理论需求,为模型的建立提供了理论基础。(2)对现有的几种疲劳检测方法进行了分析,详细剖析了适用于地铁乘务员轮班疲劳的评价方法,在此基础上进行了修正和改进。以轮班疲劳评价方法为基础,基于乘务员主观疲劳调查和生物节律理论模型,提出了可用于地铁乘务员轮班疲劳的评价模型,并将该模型分为单班次疲劳评价和周期轮班疲劳评价分别进行了研究。(3)借鉴乘务计划问题的相关理论,分别以总人数最小和轮班疲劳峰值最小作为目标函数,将排班问题分为单班次排班与周期轮班排班两部分。单班次排班使用集合覆盖模型进行求解,并加入了单班次疲劳的约束;周期轮班的排班加入轮班疲劳评价模型,设计遗传算法对其进行求解,该模型和算法可用于优化排班结果可能带来的疲劳风险。(4)以北京地铁燕房线现有运行图与班组数据进行算例分析,验证了模型及算法的有效性,利用轮班疲劳评价方法对求解结果与该线路目前手工编制的排班结果进行对比,以此证明该编制方法的实用性和有效性,可为地铁交通的排班计划编制提供理论和技术支撑。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
乘务计划编制论文参考文献
[1].王东先,孟学雷,乔俊,汤霖,焦志臻.基于改进蚁群算法的铁路乘务交路计划的编制[J].计算机应用.2019
[2].李思.基于生物节律的地铁乘务计划编制研究[D].北京交通大学.2019
[3].许仲豪,杜鹏.基于列生成的城市轨道交通乘务计划优化编制方法研究[J].铁道学报.2019
[4].潘寒川,刘志钢,吴强,胡华.考虑用餐约束的城市轨道交通乘务计划编制优化研究[J].铁道运输与经济.2019
[5].唐颖慧,刘尔辉.基于矩阵互斥排班公平性算法的轨道交通乘务计划编制系统的设计与实现[J].交通与运输(学术版).2018
[6].张哲铭.高速铁路乘务计划编制方法优化研究[D].北京交通大学.2018
[7].林枫,廉文彬,刘峰,李博,郭一唯.运输组织基于固定区段轮乘制的列车乘务交路计划编制方法研究[J].铁道运输与经济.2017
[8].杨国元,史天运,张秋亮.铁路客运乘务排班计划编制模型及算法[J].交通运输系统工程与信息.2016
[9].彭小波.城市轨道交通乘务轮班计划编制优化方法研究[D].北京交通大学.2016
[10].石刚.基于动车组交路的高速铁路乘务计划编制优化研究[D].兰州交通大学.2016