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

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

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

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

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

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

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

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

可变编组动车组运维一体化帕累托前沿分析

动车组运用和检修是铁路运输生产的重要过程,占据很大的成本比例. 为与客流需求相匹配,在未来实现跨线动车组列车在某些枢纽站组合和分解存在可能,充分考虑组合动车组类型一致性,动车组在不同运行线进行重联与分解的接续条件,动车组进行一二级修的里程和时间标准等,以动车组的正常接续和空走接续时间里程费用、一二级维修作业费用、动车组运用费用和动车组接续时间费用之和最小及动车组空走费用占比最小为双目标,构建基于可变编组条件下的动车组运用和维修一体化模型方法.应用改进的非支配排序遗传算法求解,将目标值进行帕累托前沿分析,发现两者很难同时达到最优.模型的计算结果体现了动车组担当长编组运行线任务前后的组合和分解过程,同时也进一步分析了在动车组类型归一化或者动车组维修地点不受限情况下动车组运用数量的变化,反应了相关运行参数对结论的影响.     

高速列车与动车组列车共线运行影响分析研究

我国高速铁路目前还处在建设阶段,还没有形成网络,高速铁路的运输组织模式为高速列车和动车组列车共线运行,鉴于其该模式对区段通过能力等条件的要求,对高速铁路的站间距离进行了分析,主要从通过能力、动车组列车旅行速度系数、扣除系数均衡性,列车间隔等角度对高速列车和动车组列车共线运行时越行站间距的取值进行分析,同时从列控系统,以及最小曲线半径的角度对高速列车和动车组列车共线运行时的速度匹配提出了要求。     

可变编组动车组运维一体化帕累托前沿分析

动车组运用和检修是铁路运输生产的重要过程，占据很大的成本比例. 为与客流需求相匹配，在未来实现跨线动车组列车在某些枢纽站组合和分解存在可能，充分考虑组合动车组类型一致性，动车组在不同运行线进行重联与分解的接续条件，动车组进行一二级修的里程和时间标准等，以动车组的正常接续和空走接续时间里程费用、一二级维修作业费用、动车组运用费用和动车组接续时间费用之和最小及动车组空走费用占比最小为双目标，构建基于可变编组条件下的动车组运用和维修一体化模型方法.应用改进的非支配排序遗传算法求解，将目标值进行帕累托前沿分析，发现两者很难同时达到最优.模型的计算结果体现了动车组担当长编组运行线任务前后的组合和分解过程，同时也进一步分析了在动车组类型归一化或者动车组维修地点不受限情况下动车组运用数量的变化，反应了相关运行参数对结论的影响.     

川藏铁路特殊气象环境对动车组隧道气动阻力的影响

为研究川藏铁路温度与气压条件变化对动车组隧道气动阻力的影响，通过调研川藏铁路雅安至林芝段各站点气象数据，建立了川藏铁路特殊高原气象条件下动车组列车隧道气动阻力的计算模型，分析了川藏铁路沿线气压与温度变化对动车组隧道气动阻力的影响. 研究结果表明:动车组列车的隧道气动阻力与线路环境的气压、温度密切相关；环境气压越低，隧道气动阻力越小，环境温度越低，隧道气动阻力越大；与平原地区的气象环境相比，川藏铁路沿线气压变化对动车组列车隧道运行阻力的影响能达到30%左右，温度变化对动车组隧道运行阻力的影响在10%左右.      

客运专线夜间行车与天窗的相互影响分析

客运专线天窗的开设影响夕发朝至列车的运行组织. 考虑高速列车可利用相邻既有线、城际铁路跨线运行,以综合利用运输通道运输能力满足旅客夜间出行需求,本文分析了客运专线开设全线垂直矩形天窗与夜间行车的相互影响,建立了求解最佳矩形天窗位置问题的数学模型,以天窗影响列车OD数最少为目标,以满足夕发朝至列车合理到发时间带为约束,并提出了求解算法. 结合京沪高速铁路实例,运用计算机编程求解,得出不同位置的天窗影响的列车OD数相差不大的结论,并给出动车组速度等级为350km/h和250km/h、速度系数0.9和0.8四种情况下长度为4小时的相对最佳矩形天窗位置. 对受天窗影响的列车提出了运行调整措施,初步分析了开行夕发朝至列车时动车组适宜采取的运行速度.     

����ר��ҹ���г����촰���໥Ӱ�����

客运专线天窗的开设影响夕发朝至列车的运行组织. 考虑高速列车可利用相邻既有线、城际铁路跨线运行,以综合利用运输通道运输能力满足旅客夜间出行需求,本文分析了客运专线开设全线垂直矩形天窗与夜间行车的相互影响,建立了求解最佳矩形天窗位置问题的数学模型,以天窗影响列车OD数最少为目标,以满足夕发朝至列车合理到发时间带为约束,并提出了求解算法. 结合京沪高速铁路实例,运用计算机编程求解,得出不同位置的天窗影响的列车OD数相差不大的结论,并给出动车组速度等级为350km/h和250km/h、速度系数0.9和0.8四种情况下长度为4小时的相对最佳矩形天窗位置. 对受天窗影响的列车提出了运行调整措施,初步分析了开行夕发朝至列车时动车组适宜采取的运行速度.     

客运专线动车组运用计划的计算机编制

根据动车组运用规则，建立了动车组运用计划整数规划模型．为降低求解的复杂性，将动车组运用计划编制问题转化为交路段生成和基于交路段的交路生成两个问题分步求解．用多起点搜索和交路段互换的方法，使求解结果在有效性和均衡性上得以优化．实际编制实验表明了模型和算法的有效性．     

基于列车车次的动车组运用优化模型与算法

动车组运用计划的编制通常需要综合考虑运输安全、效率及成本等多方面因素,其编制质量及编制效率对高速铁路运营有重要影响.为了快速获得高质量动车组运用计划,以降低综合运营成本和总空驶里程等为优化目标,建立了基于列车车次的可改编动车组运用优化混合整数线性规划模型,并设计了一个迭代逼近算法框架.该算法框架将整个问题分解为主问题和...     

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

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

客运专线与既有线衔接车站到发线运用优化研究

客运专线与既有线连接的跨线车站是实现客流和列流交互的关键节点,其到发线运用的好坏直接关系两个铁路系统的运输协调问题。论文在分析衔接车站作业内容和特点基础上,提出了衔接车站到发线编制和调整的原则,根据这一原则构建了具有动车场和普速客车场的衔接站到发线运用计划优化编制模型。并提出了模型求解的思路。     

铁路动车组的运用问题研究

阐述了动车组运用问题的内涵及条件．围绕动车组运用模式、动车组运用计划编制模型、动车组运用计划编制算法等方面的问题,对现有研究成果进行了纵向比较与评述;同时在动车组运用问题相关方面的阐述中对研究成果进行了横向比较与评述．分析了现有研究成果并对动车组运用问题研究进行了展望．     

集装箱码头混合交叉作业集成调度模型

针对集装箱码头进出口作业系统中泊位分配、装卸作业、水平搬运等诸多环节之间的关系,分析了现有进出口作业系统对集装箱码头生产效率与运营成本的影响。运用系统工程优化理论,提出混合交叉作业集成调度方法与同步优化技术,以泊位分配、设备配置、集装箱卡车(集卡)行驶路径为决策变量,以集装箱码头最小运营成本为目标函数,建立了三阶段集成调度优化模型,设计了双层遗传求解算法。在双层遗传算法中,上层遗传算法用于搜索集装箱码头设施设备的合理配置组合,下层遗传算法在上层算法的基础上优化集卡行驶路径。计算结果表明:与独立装卸作业过程相比,使用混合交叉作业集成调度模型时,集卡数量为22veh,减小了66.2%,集卡行驶总距离为10 389.8km,减小了17.4%;与单独调度方式相比,使用混合交叉作业集成调度模型时,集卡行驶总距离减小了14.5%,码头运营总成本为84 266.2元,降低了4.6%。可见,使用集装箱码头混合交叉作业集成调度模型,能有效提高集装箱码头生产效率,明显降低运营成本。     

基于约束编程的飞机排班问题研究

飞机排班是航空运输生产计划的重要环节,对航空公司的正常运营和整体效益有着决定性影响.飞机排班通常构建为大规模整数规划问题,是航空运筹学研究的重要课题,构建的模型属于严重退化的NP Hard问题.本文把飞机排班问题构建为多商品网络流模型,并应用列生成算法求解;在列生成子问题中,引入约束编程系统实现快速求解航班连线（航班串）并计算各航班串简约成本,动态选择列集并与限制主问题进行迭代.最后,利用国内某航空公司干线航班网络实际数据验证模型和算法的有效性,并与航空公司实际排班进行比较研究.