基于蚁群算法的动车组周转计划研究

通过对高速铁路动车组运用现状进行分析,建立了高速铁路动车组在不固定区段使用条件下周转优化的指派模型,并提出了解决该组合优化问题的蚁群算法,以及动车组使用数量的公式.最后以武广客专为算例,计算出动车组优化运用方案,并铺画了一个车站相关的动车组周转图.通过验证,本文模型和算法具有可行性.     

多交路动车组周转模型研究

作为客运专线运输组织的关键技术之一,动车组的运用与运行图的编制以及车站作业计划的制定有着密不可分的联系. 为了解决基于枢纽站的多交路动车组周转问题,本文提出了部分环形运转的概念,并据此分析了多交路动车组周转问题的特点. 在建立动车组周转模型时,以动车组在车站的停留时间总和最小为优化目标,以动车组的开行条件、动车组之间的接续条件与唯一性条件以及基于时间容忍值σ的顺向接续优先条件为基本约束,设计了基于σ的紧凑接续算法,并以某小型路网为例对模型和算法的可行性进行了验证. 案例研究表明,多交路的动车组周转模型和算法能很好地解决枢纽站多个方向运行的列车运行线之间的相互接续,且能在很大程度上降低列车进出车站对车站咽喉区的影响.     

基于交路接续的动车组运用计划优化模型与算法

针对动车组运用计划优化编制的问题,本文采用接续网络的方法,构建了动车组运用计划优化编制的0-1 整数规划模型.该模型在动车组初始运用状态和历史检修数据的基础上,以动车组担当交路的接续时间总和最小化和动车组检修前累计运行里程最大化为优化目标,以动车组检修里程周期和动车组交路接续时间标准为主要约束,并充分考虑动车组与交路的匹配关系,以及客流高峰时期增加开行交路的情况.在模型的求解方面,本文基于粒子群算法设计了模型的求解策略.最后通过算例分析验证了模型与算法的有效性,为动车组运用计划的优化编制提供参考依据.     

�ཻ·��������תģ���о�

作为客运专线运输组织的关键技术之一,动车组的运用与运行图的编制以及车站作业计划的制定有着密不可分的联系. 为了解决基于枢纽站的多交路动车组周转问题,本文提出了部分环形运转的概念,并据此分析了多交路动车组周转问题的特点. 在建立动车组周转模型时,以动车组在车站的停留时间总和最小为优化目标,以动车组的开行条件、动车组之间的接续条件与唯一性条件以及基于时间容忍值σ的顺向接续优先条件为基本约束,设计了基于σ的紧凑接续算法,并以某小型路网为例对模型和算法的可行性进行了验证. 案例研究表明,多交路的动车组周转模型和算法能很好地解决枢纽站多个方向运行的列车运行线之间的相互接续,且能在很大程度上降低列车进出车站对车站咽喉区的影响.     

货运动车组列车开行方案优化研究

目前的高速铁路货运业务主要以每日确认车模式和捎带模式为主,难以满足日益增长的需求。为此本文提出和物流公司合作,利用货运动车组输送集散点间货物的点对点开行模式。本文首先分析货运动车组开行的收益和成本问题,确定以铁路运输企业效益为优化目标,其次,综合分析列车载运能力、高铁网络能力、货运节点能力、运量需求、动车组运用、开行径路及数量等条件,建立货运动车组列车开行方案优化模型。针对列车开行方案模型,利用适应模型的遗传算法进行求解。通过算例表明,优化方法有较高的求解效率和较好的求解质量,其结果可为货运动车组开行方案的优化提供决策支持。     

考虑动车组接续的高速铁路列车运行实时调整

在列车运行受干扰条件下,如何快速有效地调整被干扰的列车,使其尽快恢复正常运行,是铁路行车组织的重要工作。本文针对高速铁路受干扰影响导致某区间在一段时间内部分丧失通过能力的情况,建立考虑动车组接续的列车运行调整混合整数线性规划模型,采用商业优化软件CPLEX对模型进行求解。以京沪高速铁路为例,基于假设的列车运行干扰场景对模型进行测试,获得各干扰场景下的列车运行调整方案。结果表明,本文方法能为高速铁路现场调度员提供在动车组运用层面仍可行的列车运行调整图,协助他们的调度决策。     

高速铁路动车组不固定区段使用条件下周转优化问题的研究

构造出高速铁路动车组不区段使用条件下动车组周转优化的数学模型，提出动车组使用数量的公式，以拟建的京沪高速铁路为背景，给出了模型的实例。     

动车组列车车底交路优化研究

高速铁路、城际铁路以及客运专线正在随着我国高速铁路技术的发展,日益呈现着不断扩建的趋势。作为上述运输生产技术中最为核心的部分,动车组列车的生产和检修成本比重较大。因此,降低动车组列车数目、提高列车的运行效率,对于提高高速铁路经济性来说意义重大。在分析动车组运用计划概念、动车组交路计划约束因素的基础上,以动车组交路为优化目标,构建了动车组交路优化模型及算法,并进行了实例验算,验证了方法的有效性。     

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

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

��Ⱥ�㷨�ڶ��������������е�Ӧ��

动车组运用是高速铁路运输组织的关键技术之一.本文结合国内外对高速铁路动车组运用问题的相关研究,根据动车组的运用特点和运用规则,在已知列车运行图的基础上,建立了求解动车组运用问题的整数规划模型.将动车组的接续运行与检修计划制定过程转化为动车组运用网络上具有较多约束条件和目标函数的TSP问题.并借鉴了蚁群算法求解该问题.为优化我国在建和拟建的高速铁路和客运专线的动车组运用及计算机自动编制动车组运用计划提供了有效的求解算法.最后结合武广客运专线运用计算机模拟进行验算,证实了算法的可行性、实用性.     

基于拉格朗日的高速铁路车站作业优化

本文从Job-Shop 调度角度出发,以列车为待加工的“工件”,将车站接车进路、 到发线和发车进路看作“加工机器”,列车在车站的走行与停站看做不同的“作业工序”, 把高速铁路车站作业问题抽象成Job-Shop 车间调度优化,以设备能力、冲突进路、停站时 间为空间和时间约束,以最小化到发线的占用时间为优化目标,建立高速铁路车站作业 优化模型.采用拉格朗日方法松弛原模型的约束条件,建立车站技术作业问题的拉格朗日 对偶松弛问题,设计了高速铁路车站作业优化模型算法.并以高速铁路的某一车站为实例 进行验证,实例表明,该算法可以有效地化解车站作业进路冲突和实现到发线运用时间 的最小化.     

高速铁路车站-区间能力协调性的重要影响因素分析

本文论述了高速铁路车站-区间能力协调的含义和度量指标,利用计算机仿真的方法对高速铁路车站-区间的作业流程进行了整体模拟,以高速铁路系统固定设备和移动设备的各种参数作为输入条件,车站-区间的最终通过能力和列车运行的延误率为输出结果,讨论了到发线数目、列车到达强度对车站-区间能力协调性的影响。     

高速铁路车站咽喉区与到发线综合运用优化

研究接发列车的到发线分配和咽喉区进路选择问题,在满足到发线使用规则的条 件下,以作业计划稳定性强和接发车进路条件优为目标,构建到发线与车站咽喉区运用多目 标优化模型.采用改进的带精英策略的非支配排序遗传算法(NSGA-II)对模型进行求解,算法 能有效保存优秀个体和降低计算复杂度.最后以某高速铁路车站为例,采用Matlab 编程得到 模型的Pareto 最优解集,从解集中选择1 个解,将其结果与原始到发线方案进行对比,结果表 明,采用该模型和算法能有效改进车站咽喉区与到发线的综合运用方案.     

高速铁路列车运行冲突判定及其实现

为了提高高速铁路行车调度水平,保障行车安全,研究了车站间隔时间冲突、区间冲突、到发线运用冲突、行车作业与维修作业冲突、列车运行与旅客换乘时间冲突、动车组接续时间冲突和跨线列车跨线时间冲突7类冲突的判定方法.根据高速铁路列车运行冲突的判定依据,运用时间拓扑矩阵理论,建立了事件时间片时态关系的计算准则,实现了列车事件的时间逻辑判断.将高速铁路列车运行冲突判定分为到发线运用冲突判定和其他类型冲突判定,提出了冲突判定的思路和步骤.应用实例表明:利用上述列车运行冲突判定规则和时间拓扑矩阵模型的组合,能够实现各类列车运行冲突的实时判断,满足高速铁路行车指挥的需要.      

高速铁路公交化运营条件下到发线规模优化配置

结合车站设备运用机理以及数学模拟的相关理论,分析了在公交化运营条件下客运站到发线的规模配置问题。从公交化运营组织角度出发,修正了现有计算到发线规模的方法,并从到发线运用的角度出发,改进了到发线规模优化算法和建立了运用优化模型。     

基于不确定旅客需求的高速铁路鲁棒列车开行方案研究

针对现实中旅客需求的不确定性，将旅客需求划分为必须满足的确定性旅客需求和可适当满足的波动性旅客需求，以极小化铁路运营公司总运营成本为目标，利用轻鲁棒技术，构建不确定旅客需求下高速铁路鲁棒列车开行方案优化模型。本文所提出的优化模型无需事先给出线路备选集，只需提前输入铁路走廊相关参数和旅客需求分布，即可得到旅客需求驱动的列车开行方案，避免了备选集合设置不合理对列车开行方案质量的影响。另外，通过引入线性化技术将模 型转化为整数线性规划模型，利用MATLAB平台调用GUROBI进行求解。最后，将模型应用到武汉-广州高速铁路走廊上，验证了其有效性。结果表明，优化后的方案能更好地处理旅客出行需求的不确定性，为编制高速铁路鲁棒列车开行方案提供一定的理论依据。     

城际轨道交通中间站布置图型及配线设置研究

城际轨道交通中间站布置图型与铁路中间站及城市轨道交通车站的布置图型既有相似之处,又有不同。本文主要研究了各类城际轨道交通中间站的布置图型。首先通过比较分析铁路中间站及城市轨道交通车站的标准布置图型,得出城际轨道交通车站的标准布置图型,并在此基础上,根据各类城际轨道交通中间站技术作业的不同,分析城际轨道交通中间站的配线设置,得出各类城际轨道交通中间站的布置图型。     

客专车站高峰通过能力一体化计算研究

论文提出了客运站通过能力进行一体化(咽喉和到发线)计算的方法及理念,并结合客运专线车站自身的特点,建立了反映客运专线车站咽喉、到发线作业过程及作业之间相互协调的通过能力优化模型,并用计算机模拟了车站的接发车过程,用实际的车站算例验算了一体化计算通过能力的计算模型算法的实用性。     

基于TCPN的铁路客运站作业组合仿真模型

为解决现有铁路车站作业系统仿真模型建模过程复杂、适用范围有限、效率不高等问题,根据站场布置图,用进路冲突图描述车站列车进路及进路关系,并在此基础上建立了适用于不同站场布置图的赋时有色Petri网(timed colored Petri net, TCPN)仿真模型.车站作业过程仿真结果表明: TCPN仿真模型性能与结构稳定,适用于包括高速铁路在内的任意铁路客运站站型图的作业过程仿真及优化;冲突图模型与现实车站系统相似程度高,对车站布置图的描述精度与施工图精度相同,最高可达毫米级;与传统铁路车站仿真软件手工建模过程相比,冲突图模型建模效率高,建模过程耗时小于1 s;仿真过程咽喉进路最高负荷为70%,到发线最高负荷为35%,列车到达正点率100%,出发正点率91%.