货物列车编组计划的自适应遗传算法研究

货物列车编组计划是铁路货物运输管理的重点和难点之一,而我国铁路目前运能紧张,优化货物列车编组计划便能部分地解决这个问题。考虑到分组列车能减少集结耗费、加速车辆运行等优点,在分析了分组列车的技术效益的基础上,整合了优化模型,并设计了自适应遗传算法求解了该问题。通过与单组列车编组计划和最佳单组列车编组计划考虑其分组方案的情况的对比,测试结果表明整体优化后的编组计划具有更大的技术效益。     

车辆改编隐性成本对编组计划优化的影响

铁路车辆无改编通过技术站的节省时间是铁路车流组织的重要参考依据，其准确与否直接关系到列车编组计划质量的优劣．提出了车辆在改编过程中除了产生改编时间、改编费用的显性成本以外，还产生车轮、车钩、车体及货物损伤等隐性成本，并探讨了该隐性成本的量化途径．分析了铁路车辆改编参数计算的要素，在考虑车辆改编隐性成本的基础上对传统改编参数进行了修正，并设计了一个单组列车编组方案优化的算例．分析表明车辆改编隐性成本应当纳入改编参数的计算之中，其对列车编组计划优化的影响不容忽视．     

空车编组数量对货物列车安全性影响研究

在既有线货物列车提速和重载的背景下,为了研究空车编组数量对货物列车运行安全性的影响,根据车辆系统动力学理论、列车纵向动力学理论、车辆-轨道耦合动力学理论,采用数值方法建立了空重车混编列车-轨道耦合系统动力学模型,分析了制动工况下不同数量空车编组在货物列车头、尾部时,货物列车的轮轴横向力、脱轨系数、轮重减载率等安全性指标...     

列车编组计划车流去向可视化划分的方法

针对列车编组计划中车流方向划分问题，提出了一种以矢量化的货运站示意图为基础的可视化处理方法，同时，对这种方法中的数据提取、精度调整以及计算机算法等问题进行了重点研究，羊铁集团调度系统中的应用表明该方法具有良好的性能。     

开行5000t重载列车对编组站作业和能力的影响及其协调对策

针对目前我国繁忙干线开行５０００ｔ重载列车编组站工作面临的新形势，重点分析了开行重载列车对编组站作业的影响，详细验算了开行重载列车后编组站的通过能力、解体能力、编组能力以及车辆停留时间和列车作业时间的变化，并分析了不同重载车流组织方案对编组站分工和能力的影响，提出了实现点线能力协调的对策。     

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

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

技术站列车解编顺序的调整方法

在综合考虑技术站运输生产实际情况、调车机车能力限制和到发列车车流接续关系的基础上,提出了技术站列车解编顺序的调整方法．当前一列出发列车的待编时间长于或等于后一列的编组作业时间,且前一列的编组最晚开始时刻晚于或等于后一列的编组最早开始时刻时,可调整相邻列车编组顺序．当后一列到达列车的待解时间长于或等于前一列的解体作业时间,且后一列的解体最早结束时刻早于或等于前一列的解体最晚结束时刻时,可调整相邻列车解体顺序．上述规则可推广到跨列车解编顺序的调整．     

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

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

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

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

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

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

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

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

基于货物运到期限的编组站动态配流优化研究

运到期限是铁路货物运输组织的关键问题,保障运到期限,对提升铁路货物运输质量与竞争力有重要意义.本文以编组站动态配流为研究对象,考虑不同货物对运输时效性要求的不同,以车流在站停留时间加权值总和最小为优化目标;采用均值比例分配法将运到期限分配到货物运输编组站作业环节,成为车流最大在站停留时间约束,同时考虑编组去向等约束,建立基于运到期限的编组站调机运用计划与配流计划综合优化模型,设计模拟退火算法对模型进行求解.最后通过算例分析表明,本文的模型和算法能够有效地解决编组站动态配流问题,同时满足车流的运到期限要求.     

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

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

铁路枢纽车流组织的研究

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

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

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

技术站列车编组计划要素t节计算方法的商榷

货车无改编通过技术站的车小时节省t节是计算技术站列车编组计划的要素,其准确性直接影响到计算结果.现行计算方法使t节的取值偏小,实践上也无法操作.本文认为在计算中不应减去t集,通过分析货车在技术站进行无调、有调中转作业的车辆停留时间,并考虑到车辆改编作业成本,修正了t节的计算公式.     

铁路集装箱中心站班列编组方案数学模型

针对已开通运营的铁路集装箱中心站相继开行诸多集装箱班列的实际,构建了集装箱班列编组方案选优的数学模型.该模型是在借鉴已有列车编组计划优化模型的基础上,根据其运输组织的特点,建立了在路网情形下,考虑了包括车站班列中转改编能力储备约束和区段牵引定数限制因素在内的单组班列编组方案选优的数学模型.该模型将一支集装箱箱流可能需要二次及其以上中转改编问题转变为多次一站中转改编问题来描述.因而,该模型复杂度大为降低,且为线性0-1规划模型,决策变量规模为2n3 - 5n2+3n.因而,该模型可以应用现有较为成熟的线性规划算法进行求解.另外,该文还运用模型实例来说明该模型对实际问题的有效描述.     

基于WSR的快捷货物列车开行方案评价

基于“物理—事理—人理”（WSR）方法论,考虑输送能力、列车速度、车辆运用、经济效益、服务质量等因素,建立快捷货物列车开行方案评价指标体系,采用二级模糊综合评价模型进行评价。最后通过算例验证方法的可行性。     

有限状态机在列车解编顺序中的应用

在编组站机车作业安排过程中,列车的晚点、待取乍辆的缺少、待出发列车的时间紧急等都会要求机车在解体列车时按需而行,而不是按列车到达的顺序依次解体。这就要求在编制车站计划时实现合理的到达列车的解体顺序。运用有限状态机模拟机车动态,输入计划列车到达、出发信息、现车信息推算机车任务,决策现场作业顺序,辅助调度员做好调车作业计划。