考虑空车调配协调的货物列车开行方案优化研究

为实现空车调配与货物列车开行方案协调优化，结合基本运行图架构与车流径路，构建货运时空服务拓展网络。考虑配空与装卸取送、集编发等环节的时间接续要求，节点与区段不对流空车要求，以重车流全程运送与空车配送等广义总费用最少为目标，建立整数规划弧路模型。针对既有算法设计局限性，结合重车或空车配空的时间接续要求，提出将不同的 k 短路重车流方案与空车配空方案相关联的改进可行解构造方法，设计混合差分进化求解算法。实例研究表明，考虑空车调配进行重车、空车流组织协调优化，能够减少空车走行费用，及时满足装车需求，有效保证作业车流配合中转车流集结编组及时挂线，提高方案可实施性。     

铁路网重空车流径路整体优化模型

基于我国铁路车流径路呈树形结构的特点,将分车种的空车调配纳入车流径路的优化体系,同时在满足点线能力限制的前提下,以重空车流整体走行费用最小为目标,构建了车流运行径路的优化模型,并在此基础上,考虑到空车调配过程中的车种代用因素,对模型进行扩展,描述了铁路网重空车流的分配方案．最后,以我国东北部分区域路网为案例背景,通过优化求解,获得了满意的车流径路方案和空车调配轮廓方案,从而验证了模型的合理性和有效性．     

区段管内车流组织的优化

以京广线韶关—江村段为例，分析了区段管内车流组织的现状及问题，提出了组织这类车流的一种新的方法，即将其编入直通摘挂列车。计算了优化方案的车小时节省及其经济效益。为协调各技术站的能力负荷，加速车辆周转，提供了区段管内车流组织的新方法。     

区段管内车流组织优化方法

合理的区段管内车流组织是提高铁路车流组织水平、设施运用效率和区间通过能力等的重要保证。通过分析影响车流组织的因素，合理地描述了区段管内车流组织的费用，建立了以集结车小时、停留车小时和停站次数最小化的优化模型，并给出一种优化求解算法。实际运用表明，优化模型优化运算效率高，求解的列车开行方案令人满意。     

��·�а�����ר�п��з����Ż����Ʒ������о�

本文在与货物列车编组计划和旅客列车开行方案进行比较的基础上，分析了铁路行包快运专列开行方案编制的特点。考虑到行包快运专列快捷运输的定位、车底的循环使用和运输需求的波动，对需求不固定、无能力约束、不固定编组的行包快运专列开行方案的优化编制方法进行了研究。通过分析货流、车流、列流间的关系，在快运专列的车流径路的候选集的基础上，以运输效益最大化为目标，考虑专列成对开行的约束，建立线性整数规划模型，确定合理的专列开行区段、开行数目和编组内容。     

基于动态罚函数的铁路车流分配与径路优化模型

为解决铁路车流分配与径路优化模型中的难约束问题，避免群智能算法在应对该问题时难以求解的不足，提出了一种基于惩罚函数的约束优化方法. 首先，在车流分配及径路优化基本模型的基础上设置虚拟弧，在目标函数中增加惩罚项的方式松弛掉模型中的弧段能力约束，同时对惩罚项中的惩罚力度和惩罚因子设计动态更新的策略；然后，将改进灰狼算法（improved grey wolf algorithm，IGWO）应用于车流分配与径路优化模型的求解；最后，结合某一地区的路网数据，对改进前、后的模型和算法进行对比分析. 算例结果表明:与改进前的模型相比，引入惩罚项之后，IGWO可以在限定的范围内找到满足弧段能力约束的可行解；与灰狼算法（gray wolf algorithm，GWO）相比，IGWO计算所得的配流方案使OD （origin-destination）货流的平均绕行率和货物总走行公里数分别下降了2.6%和5.2%.      

铁路网双向空重车流径路的多目标决策模型

介绍了运输界关于车流径路的研究成果；分析了已有车流径路模型在车流已知情况下只对重车流径路进行优化所存在的不足；运用系统论及网络理论，对路网上双向，空重车流进行路径优化，构造了具有中国铁路网特点的适合于市场经济的多目标模型。     

日常动态货物列车开行方案优化研究

为使铁路行车组织符合日常货流动态变化，本文提出编制日常动态货物列车开行方案，以确定货物列车开行的始发终到站、开行数量、编组内容和开行时段.基于编组计划、运行图等基本运输计划构建列车时空网络，以车流走行费用，列车运营费用，车流延误费用之和最小为目标；考虑车流径路唯一，节点流量平衡，列车开行数量，车流中转时间等约束，构建整数规划模型.为提升算法的求解效率，增加解的个体数目实现算法的并行性，引入多邻域移动准则，设计改进的模拟退火算法进行求解.以蒙华铁路实际数据进行案例分析，结果证明了本文模型和算法的有效性.     

路网上车流径路最优配流法

基于系统最优原则，将计划车流看成是路网能力提出的要求，把路网上车流径路的优化问题，采用分层次考虑的办法进行分析，并给出一复杂度为Ｏ（ｎ＾５）的多项式算法。     

路网结构和车流径路存储方法的研究

在计算车流径路时，铁路环状图的存储是最重要、最复杂的部分．利用VC^ 的模板数组集合类及其序列化，提出了一种新的数据结构，克服了传统方法占用内存空间大、效率低、维护复杂的缺点，同时，还解决了车流径路的存储问题，加快了车流径路的计算速度．这种数据结构对各种图的存储具有通用性。     

铁路网上带权重的车流径路优化方法

主要研究了铁路网上车流径路的选择优化问题，在充分考虑到起初路网中的车流具有不同同权重的情况下，建立了该问题的０－１规划模型，并讨论了带权重与不带权重两种车流径路优化模型之间的关系。     

区段管内车流组织研究

根据区段管内列车的运行过程和车流产生情况，分析列车的各种车小时消耗，在着重考虑集结完成的车流在站等待挂车车小时消耗的前提下，推导出相应的计算公式。建立以总车小时消耗最少为目标的优化模型，并利用分层求解算法对模型进行求解，进而求得总车小时消耗最少的运输组织方案。     

铁路网配流优化模型

在分析已有配流模型的基础上,考虑车流改编作业,对已有模型进行了修正,以正确选择车流径路.设置3组0-1变量,建立了适合我国铁路运营实际的铁路网配流模型,目标函数为车流在技术站和线路上的总费用最小.模型考虑了OD流无法完全分配的情形,克服了已有模型未考虑车流改编作业导致车流径路选择不准确的缺陷,从而获得更贴近实际的配流结果及车流改编方案.     

考虑回避点约束的高速列车径路优化研究

自然灾害对高速列车运行产生很高的危害,对于受到灾害影响的车站或区段,可以通过改变列车运行径路,回避受灾区段等方法疏通客流以减少损失。首先从这一调度调整思路出发,以高速铁路网的通过能力作为约束,确定整个路网的合理径路集。在径路中选择受灾车站作为回避点约束,建立了以时间、距离和运营成本最小的高速列车运行调整的多目标规划模型。然后构造了遗传算法,对算例进行求解,最后验证了模型的有效性。     

关于特定径路准编译系统的研究

实现全路车流径路管理，尤其是用非形式规范的自然语言描述的特定径路现代化管理，是铁路运输生产管理中的一个重大技术难题，本文论述了将特定路文件转换为计算机可读文件的特定准编译系统的构成图，开发途径，特定径路方案及其算法。     

日常动态货物列车开行方案优化研究

为使铁路行车组织符合日常货流动态变化,本文提出编制日常动态货物列车开行方案,以确定货物列车开行的始发终到站、开行数量、编组内容和开行时段.基于编组计划、运行图等基本运输计划构建列车时空网络,以车流走行费用,列车运营费用,车流延误费用之和最小为目标;考虑车流径路唯一,节点流量平衡,列车开行数量,车流中转时间等约束,构建整数规划模型.为提升算法的求解效率,增加解的个体数目实现算法的并行性,引入多邻域移动准则,设计改进的模拟退火算法进行求解.以蒙华铁路实际数据进行案例分析,结果证明了本文模型和算法的有效性.     

公铁货流转移下铁路车流径路与列车编组计划联合优化

促进更多货流从公路转移到铁路是实现“双碳”目标的重要路径之一，也是推动铁路高质量发展的关键举措。鉴于此，本文以公铁货流转移量、铁路车流径路选择及编组去向等为主要决策变量，以公铁两网物流总成本极小化为目标，构建公铁货流转移量与铁路车流径路及列车编组计划联合优化模型，实现“公转铁”货流全过程、多阶段运输费用的数学表达，得到系统优化的OD间公铁货流转移量、车流走行径路和改编站点。针对模型的非线性特征，引入辅助0-1变量进行线性化，将其转化为混合整数线性规划模型，为验证模型有效性设计算例，借助数学规划优化器GUROBI进行求解。结果表明，模型可为公铁货流转移方案配置合理的接驳路径和列车编组方案；相较于既有研究，本文构建模型考虑了公铁两端的接驳转运费用和铁路车流集结与改编费用，使得“公转铁”物流总成本增加了约23.06%，转移货流量降低了约4.91%，更准确地描述了公铁货流转移过程，为制定“公转铁”运输方案和组织措施提供一定的理论依据。     

铁路枢纽内班列车流的组织优化研究

优化枢纽内班列车流的组织是提升班列组织效率的重要途径.基于班列作业时 间,反推可能的运输服务,构建枢纽内班列车流组织服务网络.通过将不同联弧能力进行 差异化设置,使其满足货运需求总量约束及班列组织对不同品类货物运量的要求.以运输 服务组织总费用最小为目标,构建铁路枢纽内班列车流组织的混合整数规划模型.该模型 在铁路运能逐步释放和提升的背景下,以满足枢纽内班列开行所要求的基本车流为约 束,而弱化了班列车流组织过程中区段和站点作业能力约束.最后通过算例验证了模型的 可行性和有效性.     

���컯�����Ʒ��������Ż�ģ���о�

随物流服务发展的多元化、竞争的激烈化,铁路需要实施差异化战略增强竞争力.在车流组织过程中的优化是保证差异化实施的重要环节.本文在不同服务水平的约束下,以总开行成本最小为目标构建差异化铁路运输产品开行设计优化模型.考虑铁路运输每支车流的可选径路数量的规模,求出车流可选径路集,在此基础上为每支车流选择合适径路.针对模型特点,设计一种两阶段启发式算法进行求解.最后设计算例对模型与算法进行验证,算例结果表明,所提出的优化思想和方法对铁路运输组织有一定的借鉴意义.     

货物列车编组计划网络模型的建立及算法

阐述了货物列车编组计划编制的复杂性。车流径路和编组方案统一起来进行优化，会得到更加精确和合理的结果。将货物列车编组计划问题转变为网络计算问题来处理，给出了数学模型，其目标是使铁路范围内的车流总费用最小，并且探讨了该模型的算法。