基于路段交换的多基地动车组运用计划的编制算法

多个基地的动车组共同完成某一运行图规定的任务 ,是动车组运用的一种较为普遍的方式 ,开发该种运用方式的编制算法 ,是研究动车组编制算法的重要组成部分。基于路段交换的思想开发了编制算法 :首先利用已有算法构造出较好的初始解 ,然后利用路段交换不断改进解的质量。利用实际线路数据进行实验 ,证明算法有效。     

动车组运用计划和检修计划一体化编制模型及算法

针对动车运用所的动车组运用计划和检修计划编制问题,在动车组运用交路已知的前提下,以动车组的运用交路和检修规程为主要约束,以减少动车组使用数量、降低检修成本为优化目标,建立动车组运用计划和检修计划一体化编制的整数规划模型.根据动车组的可能运用情况和检修规程约束,求解动车组的可行运用路径集合;以该集合为基础,设计求解模型的模拟退火算法.通过算例分析,验证所提出的模型和算法可以有效解决动车组运用计划和检修计划的编制问题.     

动车组运用检修计划智能编制平台的研究

编制动车组的运用计划和检修计划是动车运用所运输组织过程中的核心环节之一,对于保证动车组的安全性,提高运用效率,降低检修成本具有重要的意义.梳理了动车组运用和检修计划的编制业务,分析了计划编制的目标和影响因素.依托动车组管理信息系统,论述了动车组运用和检修计划智能编制平台的软件架构和主要功能,研究了平台的关键技术.实践表明,通过构建智能化的运用和检修计划编制平台,提高了计划的科学性、合理性,优化了动车组的运用和检修效率.     

考虑接续可靠性的动车组运用计划优化方法

提高动车组运用计划的接续可靠性可有效降低运营成本,更好适应不断变化的运营环境。基于动车组运用网络图,考虑动车组初始任务、空车调拨等运用条件和检修里程、检修能力等约束条件,分析任务晚点条件下动车组完成相邻任务的能力,进一步提出交路段和整个运用日计划的接续可靠性定量化方法。在此基础上建立以运营总惩罚费用最小为目标,考虑检修和热备任务的动车组运用计划优化模型,设计改进的蚁群算法求解模型,并利用算例验证。算例表明:在不改变基本运营条件下,适当增加接续时间可有效提高动车组运用计划的接续可靠性,且有效降低因接续失效而带来的高风险。     

客运专线动车组运用计划优化模型与算法

在不固定动车组运用区段的前提下,以全部列车形成的环形排列为动车组交路,在环形排列中以日常检修和一级检修的时间间隔和里程间隔为约束,列车接续费用最少为优化目标,建立动车组运用计划和检修计划的一体化优化模型。环形排列状的动车组交路有效描述动车组运用的均匀性,日常检修和一级检修约束使得动车组运用计划优化中融合检修计划的优化。通过引入罚值函数和三交换邻域结构,设计求解模型的模拟退火算法。最后对144列列车的运用计划和检修计划进行实例分析,并分析各项优化指标。     

基于最优接续网络的动车组交路计划优化模型与算法研究

动车组交路计划是动车组运用的日常计划,是客运专线列车运行计划的重要组成部分,针对该问题约束复杂、刻画困难的特点,本文在将问题归结为带补给的多人旅行商问题的基础上,针对列车运行图已知的情况,建立相应的多目标整数规划模型,设计了基于动车组运用数量最少的接续网路的分层优化启发式算法,并以广深线为背景对算法进行验证。结果表明,该方法能求解最优动车组交路计划。     

基于不同检修能力的动车组运用计划研究

以动车组接续时间、接续地点、动车组定检里程、检修点分级检修能力为约束条件,以需要的动车组数量最少和动车组总检修时间最小为目标函数,建立动车组运用计划优化模型,用改进的蚂蚁算法进行求解。以京津城际铁路为例的计算结果表明,采用给出的模型和算法能够得到优化的动车组运用计划,并能够确定检修点的分级检修能力。     

双修制下的动车组运用计划编制研究

由于动车组价格昂贵、运行速度快、运行安全要求高,因此,对动车组的检修要求非常严格,需要同时编制动车组的运用计划和检修计划,而动车组是否检修同时受定检里程和定检时间的双重约束。通过研究具有定检时间约束条件下的动车组运用计划编制模型,并经过案例检算,发现定检时间约束进一步加剧了动车组运用计划编制的复杂程度,不仅所需动车组的数量增加,而且检修次数也高于只有定检里程约束下的检修次数。     

基于列生成算法的动车组检修计划优化

基于动车组运用维修规程的特点,研究动车组检修计划的优化问题。构建动车组交路段和动车组检修基地相互关系的接续网络,刻画动车组担当交路段、进行检修、等待检修3种状态。进一步考虑交路段覆盖约束、检修弧能力约束和路径数量约束,以动车组可行运用计划为决策变量,以待检动车组检修前的累计运行里程最大化为目标函数,建立动车组检修计划优化模型。针对优化模型的决策变量数远远大于约束条件数量的特点,设计将列生成算法嵌入分枝定界算法的分枝定价求解算法。以广深线14列动车组的交路计划为例,采用给出的模型和算法进行动车组检修计划优化。结果表明:优化的动车组检修计划提高了动车组运用效率;只有当检修能力和备用车数量匹配时,才会使动车组得到充分的利用。     

高速铁路动车组运用计划编制数学模型及优化

分析影响动车组运用计划编制的主要因素,在不固定动车组运用区段的前提下,根据列车运行图,以动车组的运用交路和检修模式为约束条件,以减少动车组的使用数量、降低检修成本为优化目标,建立动车组运用计划和检修计划的一体化优化模型,设计求解模型的遗传算法。     

基于随机需求的多频次道路货运调度模型及算法

以道路货物运输为研究对象,采用多频次调度方法对随机需求的道路货运调度问题进行研究,给出了基于随机需求的多频次调度模型及求解模型的微粒群算法,同时通过算例验证了该模型的可行性。     

邮政车辆调度问题及其优化算法

从邮政实际运营情况出发,在兼顾其他限制条件的同时,着重研究带路程长度和装载能力限制的邮车调度问题,抽象出此类问题的数学模型,并设计一个禁忌搜索算法进行求解。算例测试结果表明,采用该算法可以在很短的时间内求出较高质量的邮车调度问题的优化解。     

一般周期事件排序的网络模型及算法

在交通系统中，有许多事件是周期性发生的，按时钟模式对满足一定条件约束的周期事件进行合理的安排，这一问题被称为一般周期事件排序问题，本文将首先建立求解这一问题的网络模型。然后给出相应的算法，最后，对算法的复杂性给予简单的分析。     

基于拓扑调度的自动化测试方法的研究

本文给出了一种基于拓扑调度的自动化测试系统的设计方法,该方法根据测试任务中测试用例与拓扑的关联性,采用基于拓扑调度的方式,并行运行测试任务中的多个测试用例.详细分析了任务调度方式的特点,在此基础上给出了拓扑调度的基本原理及优势,并应用到实际的自动化测试中,验证了该方法的高效性.     

一种新的自动化测试的多任务调度模型

在分析传统多任务调度模型缺陷的基础上,提出了一种新的自动化测试的多任务调度模型.它不仅可以实现传统多任务调度模型的任务间并发,还能够实现单个任务内不同作业执行线程之间的并发.实践表明,该模型在支持大量并发任务场合具有较好的效果,极大地提高了自动化测试执行效率.     

基于替代图的列车运行实时预测调度

对目前国内外列车运行优化调度的研究现状和方法进行了分析,进而结合替代图模型提出了一种基于预测控制机理的列车运行实时预测调度策略(RTPS).针对一个小型铁路网络,研究并验证了仿真平台对列车运行动态特性描述的功能.针对一个大型的荷兰铁路网络进行仿真.仿真结果表明,所提出的算法优于目前文献中的先到先服务(FCFS)、先离开先服务(FLFS)和避免最大当前代价(AMCC)的算法.本文所提出的调度算法可以为调度员提供更加优化的冲突决策方案.     

基于蚁群算法的客运段乘务值乘交路计划编制研究

将铁路客运段乘务值乘交路计划问题与旅行商问题相结合,以获取管辖交路乘务组的最小乘务组组数为目标,建立乘务交路计划编制数学模型.深入分析客运段乘务交路计划的特点,并将其转化为模型的约束条件,给出交路接续规则、非对称约束条件、交路执行条件、子回路禁止条件等4个约束条件表达式.同时采用蚁群算法对模型求解,规定算法所需的信息素更新函数,交路选择规则等.将该模型算法在实例中应用,应用结果表明,该模型能够清楚表达乘务值乘交路计划编制问题,并极大地提高了编制效率,降低了成本,实现了乘务值乘交路计划编制的自动化,具有一定的实际意义.     

含装卸工调配的物流车辆配送路径问题的研究

考虑到物流配送车辆路径问题中要涉及货物的装卸作业,将装卸工调配问题和车辆路径问题相结合提出了含装卸工调配的物流车辆配送路径问题,给出了以总运输费用最小、总装卸工人数最少为目标函数的双目标0-1混合整数规划问题的数学模型.按目标函数的主次分2个阶段对该问题进行求解;最后,将装卸工人数最少转化为装卸费用最小将该模型进行了推广。