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

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

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

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

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

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

基于车流量波动的列车编组计划与车流径路综合优化

在铁路日常运输组织中,存在大量的不确定因素,考虑这些因素对车流组织工作的影响至关重要.在列车编组计划优化中,考虑车流量的波动性,假设其服从一定的概率分布,根据事先给定的置信水平,按照机会约束规划理论,考虑车站和线路能力限制等约束,以车流集结总消耗、改编额外总消耗和总走行消耗之和最小为优化目标,建立基于车流量波动的列车编组计划与车流径路综合优化模型,设计基于随机模拟的改进分枝定界法对模型进行求解.研究表明:考虑车流量波动情况下的列车编组计划最优方案鲁棒性较强,而且随机参数的模拟规模越大,最优方案的稳定性越好.     

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

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

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

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

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

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

铁路车流径路优化算法的研究

建立了一种求解车流径路的启发式算法，目标函数是消耗的总车辆公里数最小，约束条件为区段能力和车流共同径路，以现行铁道部使用的“全国铁路环状径路图”为基本路网结构，点间车流和区段能力亦以现行运营的实际数据为依据，进行了车流径路计算。     

铁路网配流优化模型

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

灵活编组条件下轨道交通客货协同运输方案优化

基于灵活编组运营组织模式特点，综合考虑客流与货流之间的竞争关系，以列车编组类型及列车发车间隔为主要决策变量，以乘客等待时间和运营公司运营成本极小化为目标，构建灵活编组条件下轨道交通客货协同运输方案混合整数线性规划模型，得到系统优化的列车编组方案、 运行图和客货协同运输方案。当给定编组类型集合且没有货流输入时，本文所构建模型即可退化为传统的固定编组模式下客流运输优化模型。以北京地铁八通线为例设计数值实验，验证了所提模型的有效性，所有实验均由VB语言调用CPLEX优化软件进行求解。算例结果表明，相较于固定编组模式的单一客流运输，本文方法可在乘客平均等待时间仅增加1.1 min的情况下，降低 约41.86%的运营成本，大幅度增加运营收益，更好地实现运输服务质量和运营成本的均衡。     

大型编组站空车调配若干问题研究

抓住地方流为有调中转流服务,确保列车正点出发这个大原则,在分析到达车流、发送货流以及车站现有车辆的基础上,将编组站空车调配问题划分为两个阶段进行研究.首先从运用车数最少,发送吨数最多两项目标出发,考虑车种代用,建立编组站空车调配计划模型.然后用分段的多个"静态"优化问题逼近一个"动态"问题的方法,以压缩作业车在站停留时间,减少空车调移总费用为目标,建立各时段编组站货场、调车场及专用线问的空车调配决策模型.通过一定算法,即可实现用计算机编制拥有大型货场和大量专用线的编组站空车调配计划,以减轻计划人员的劳动强度,辅助车站调度员做好空车调配工作.     

快捷货物列车开行方案多目标优化模型及算法

快捷货物列车开行方案是铁路快捷货物运输组织的基础,也是服务货主的重要 体现.本文综合考虑货主的需求及铁路的生产,以运送最多的货物需求量及最小化货主支 出运输成本为目标,构建快捷货物列车开行方案的多目标优化模型,实现货流 OD 在可 选走行路径上列车内的分配;在建模时,将列车的编成辆数设定为可以在一个范围内灵 活取值的决策变量,从而更符合快捷货物列车的特性;根据模型特点,设计了有偏好信息 的遗传算法进行求解;最后,通过一个算例验证了模型和算法的可行性. 研究结果表明, 所提出的方法对铁路快捷货物运输组织具有一定的借鉴意义.     

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

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

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

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

铁路集装箱旅客化运输系统开行方案研究

针对铁路集装箱旅客化运输系统开行方案编制问题,采用基于备选集的优化方法,同时结合货物运输组织特点,规定了箱流物理径路和运输方案的唯一性.在考虑箱流守恒、箱流换乘、箱流运到期限,以及列车开行频率等约束的基础上,以运输企业成本最小化为目标,建立了整数线性规划模型,并设计模拟退火求解算法.最后,构建运输网络进行案例分析,验证了模型和算法的有效性.研究结果表明,与现有货物运输系统相比,新型集装箱系统充分发挥了网络运输的优势,在列车开行频率、货物送达速度和运到期限方面表现更加优异,但同时牺牲了部分列车“上座率”.     

铁路枢纽车流组织的研究

通过对铁路枢纽列车的解编、运行以及在货运站作业的系统研究，提出了枢纽小运转列车编组方案的经济数学模型，为合理地制定枢纽小运转列车编组计划提供方法。     

铁路网最大货运发送量和流量分配综合优化研究

在高速铁路初步成网、既有线运输能力得到不同程度释放的背景下,本文研究了铁路网最大货运发送量和流量分配的综合优化问题.文中以增长后的铁路网货运需求量来描述货运发送量,构建了符合铁路运输车流组织特点的多目标优化模型.模型的目标函数包括货运发送量的最大化和不同货运发送量情形下的流量分配成本最小化.同时考虑了单股货流增长量上限、车流走行具有树形径路特点、非重复径路的数学逻辑表达等约束条件.最后,基于相同算例数据对所构建模型及既有研究文献中的模型进行求解试验,分别得到两种模型下的铁路网最大货物发送量和流量分配方案,通过对比求解结果,验证了本文模型的有效性.