路网上车流径路与列车编组计划的整体优化

从组合优化的角度研究车流径路选择，装车地直达列车编组计划及技术站直达列车编组计划三者的统一优化问题，建立了ＴＲＭＰ的数学规划模型，并引进模拟退火算法作为寻优工具，使真实路网规模的ＴＲＭＰ优化决策成为可能。     

装车地直达列车开行方案优化模型

铁路货物运输在国民经济增长和发展过程中起着越来越重要的作用，而装车地直达运输是一种现代和高效的车流组织形式。它不但能够加快货物送达、加速车辆周转，而且可以减轻编组站作业负担、降低运输成本。本文对装车地直达列车开行方案问题进行了研究。在分析组织装车地直达列车的可能性、合理性及费用参数选择的基础上，构建了装车地直达列车开行方案非线性0-1规划模型。模型中充分考虑了车流在装车地的各种组合方案，并将运输与库存成本纳入同一目标函数，以物流系统成本最优来确定货物列车开行方案。构建的模型能够更全面地描述装车地车流的各种组合，最后给出的构模实例对模型的有效性、合理性进行了验证。     

直达与区段列车编组计划及车流径路的整体优化方法

从网络流与组合优化的观点研究直达与区段列车编组计划，车流运行径路的整体优化问题，并建立了该问题的非线性０－１整数规划模型。模型确定了路网上最优的列车接续，直达频度，车流运行径路及改编策略，文末探讨了算法的可行性。     

城际直达列车开行方案优化研究

以一定客流时段内城际直达旅客列车开行方案为研究对象，确定列车开行频率和列车编组。对旅客出行的广义费用进行分析，将城际直达客流的广义出行费用分为票价费用、候车时间、延迟费用、拥挤费用。得出了广义出行费用下客流乘车选择的一般规律：选择各列车的客流，其期望出行时间连续分布在所乘列车两侧，各个列车的客流吸引范围具有一致性。建立了以客流总出行费用最小和企业效益最好为目标的优化模型，并对模型进行了分析求解。算例结果表明，列车编组和开行频率是列车开行方案中具有密切联系的两个组成部分，小编组和高密度的开行模式能够显著提高运营服务水平。     

基于遗传算法的重载与非重载去向开行方案比较研究

本文道德简要介绍重载运输在我国开行的现状，在此基础上建立一个重载列车去向模型。引进一个先进的算法－遗传算法求解模型，根据求得最终优化方案，比较普通直达列车和重载列车开行方案的不同，计算结果表明重载列车的开行应该重新调整现有编组计划，而不是仅仅加大原有开行方向上的编成辆数以实现重载。     

选择单组技术直达列车编组计划的分析计算法

本文提出了以可靠分析为基础的车流组织优化方法——分析计算法，该方法综合运用车流组织、近代数学、数学逻辑及计算技术等理论及方法，采取多种措施压缩方案数，效果显著。经大量实例运算表明，用本方法能较快地求出单组技术直达列车编组计划的最优方案。本项研究成果已提交有关业务部门使用。     

编组站货车中转方式的判定算法

当货车跟随列车到达编组站时，通常要进行解体和编组作业，货车中转方式的不同对于推算货车停站时间有很大影响。通过分析货物列车编组计划的主要内容，整理出直达列车数据表和直通列车数据表。在推算单个车辆时，分析该车辆走行计划中的经由编组站串，依据直达列车数据表判定此货车是否属于直达列车。对于直达货车，所经过的编组站都按无调作业处理。对于非直达的货车，依据直通列车数据表，设计判断货车经由编组站中转方式的递归判定算法。使用此方法可以快速判定货车在编组站的中转方式，从而使车流推算结果更加快速准确。     

列车编组计划网络优化方法

在给定合并式车流径路的基础上，提出了合并式编组方案的概念，它不仅数据量小、信息量大、运算迅速，还可按终点分别绘制编方案的树状结构示意图，在合并式车流径路和合并式编组方案的意义下，重新描述了编组计划问题的具有固定耗费的网络流模型。所提出的优化列车编组计划的启发式算法，从沿车流径路逐站改编方案开始，交替地添加、剔除一些编组去向。给定编组去向集时的编组计划问题类似于车汉径路问题，但车流的改编中转站必须限     

技术站单组与分组列车编组计划的协同优化

高质量的列车编组计划是铁路货物运输组织的关键。在既有研究的基础上，考虑车流随机到达的影响，分析固定车组重量和不固定车组重量分组列车的车小时消耗，构建技术站单组列车与分组列车编组计划的协同优化模型。模型旨在同步优化单组列车和分组列车，以使有调车流在途中技术站的中转改编车小时、单组列车的集结车小时以及分组列车在始发站和换挂站的总车小时之和最小。为提高模型的求解效率，运用线性化技术和目标函数有效近似处理将其转化为线性约束二次规划。实验结果表明：与单组列车编组计划和基于传统分步优化方法的综合列车编组计划相比，协同优化模型能够得到更高质量的列车编组计划，有效降低路网车流的总车小时消耗。     

具有非线性改编费用的列车编组计划优化

研究改编参数随改编负荷变化情况下的技术站直达列车编组计划优化问题。首先，分析了有调中转车辆的费用构成，探讨该参数随改编负荷变化的特征。其次，构造了在此类参数条件下的编组计划数学规划模型。此外，还研究了改编参数由非线性向线性过渡情况下模型的退化形式。文末给出了直线上五个支点站的构模实例。     

机车长交路条件下的技术站列车编组计划无调作业参数模型

基于对传统车流组织优化模式的分析，发现无改编节省参数的局域性。本文在取消直达列车途经支点站均进行无改编技术作业的假设条件，把编组去向和无改编技术作业消耗相关联，通过设置改编作业时间参数和无调作业成本参数取代了无改编节省参数，建立了机车长交路条件下的技术站列车编组计划无调作业参数模型（ＮＴＦＰ），从而实现了支点站〈编组去向〉无改编技术作业站三者之间不规则关联的数学体现。ＮＴＦＰ模型更真实地反映了车流     

考虑车流径路选择的分组-单组货物列车混合编组优化策略

统筹考虑车流径路选择与编组方案制定，研究带路网干线大运转车流径路选择的分组-单组货物列车混合编组优化问题，构建具有2阶递进结构的模型及求解策略。在构建嵌入车流径路选择的单组列车编组优化模型基础上，以分组列车开行方案替代原单组列车开行方案所带来的车小时节省最大为目标，进一步构建基于单组列车方案组合排序的分组列车编组优化模型。求解时先通过3次更新，完成单组列车开行方案优化；再通过组合排序，分别生成合并式分组列车和衔接式分组列车的开行方案；最后利用车组唯一与车小时节省原则，筛选出最优分组列车开行方案。依托我国中部路网主通道设计实验场景，验证模型及求解策略的有效性。结果表明：考虑车流径路选择后，最优单组列车开行方案共开行17列列车，产生11 560车小时消耗；进一步优化得到的分组-单组货物列车混合编组方案能够减少1列列车，节省582.5车小时消耗。该模型及求解策略能有效求解车流径路选择下的分组-单组列车混合编组优化问题。     

列车编组计划对枢纽和编组站改扩建的影响及主要作用

列车编组计划是制定枢纽发展规划，新建和扩建站场设计的重要依据。本文就宝鸡枢纽总图规划和西安枢纽总图规划的设计，分析列车编组计划对枢纽及编组站改扩建的影响和主要作用，提高设计单位在做设计应认真地分析车流，制定出编制列车编组计划的原则臁标准，以提高枢纽编组站的设计质量。     

装车地重载列车开行方案的优化模型

在分析组织装车地重载列车开行条件和经济效益的基础上,构建装车地重载列车开行方案多目标非线性0-1规划模型,针对车流在装车地的各种开行方案和经济效益设置模型参数、定义变量、目标函数及约束条件,以系统总效益最优来确定列车开行方案,并且提出相应的算法。最后通过算例验证该模型的有效性和合理性。     

技术站单组列车编组方案模型与计算方法的研究

技术站列车编组计划编制问题属于超大规模的组合优化问题,求解难度较大.以往的研究在考虑技术站改编能力限制时基本上是采用取上限的计算方法,由此得到的最优方案有可能使得列车途经各技术站的改编能力利用不均衡,影响编制方案的实用性.本文在现有技术直达列车编组计划研究成果的基础上,综合考虑车站编组能力、解体能力、调车线容车数等影响因素,以技术站车辆集结消耗、改编消耗整体最小以及技术站改编能力均衡利用为目标函数,构建协同优化的多目标0-1规划模型,提出了基于分块编码的改进型遗传算法的优化方法.算例表明,该算法能有效地求解技术站单组列车编组计划方案,并能取得快速准确的良好效果,为车流组织人员提供可行的优选方案.     

多点列车编组计划优化模型研究

针对单点列车编组计划优化模型应用在含有双向编组站的铁路网上时无法细化到各直达去向在编组站的到发场,将双向编组站的到发场也视为路网中的节点站,并考虑双向编组站内不同改编路径车小时消耗的差异性,以车流的集结车小时和改编车小时消耗之和最小为目标,以编组站上下行调车系统的股道数和改编能力为约束,构建多点列车编组计划优化模型.算例计算结果表明,多点列车编组计划优化模型的优化结果不但能够确定车流在双向编组站内的改编路径及其车流构成,也能够确定直达去向的到达场和出发场.当双向编组站内不同改编路径的单位车小时消耗均相等时,多点模型与单点模型等价;当路网中双向编组站某个调车系统改编能力发生变化时,得到的优化方案也会随之变化,因此对编组站上下行系统的改编能力分别考虑,建立多点模型的约束条件,可使得到的优化方案更符合运输生产实际.     

列车编组计划模型及其计算策略

主要围绕着列车编组计划问题的建模、模型的计算实现、以及有关的计算策略等问题 ,进行了探索和分析 .认为 :在计划车流量未必恰好和路网能力相匹配的情况下 ,来讨论列车编组计划优化 ,那么模型的运行结果不应该只简单地下方案可行或不可行的结论 ,而应该尽可能地为决策者提供有效的数据上的支持 ,达到解决问题的目的 .     

直线方向单组列车编组优化的压缩分枝定界法

本文介绍利用有固定耗费的网络模型。研究直线方向单组列车编组的问题，内容为将开行直达列车的充分条件及必要条件与分枝定界法有机地融提出了压缩分枝定界法。该算法已在PC/XT-286微机上实现。以实际车流、13个技术为例，求其单组列车编组问题的最优解，所耗机时约为50分钟。     

基于模糊机会约束的战略装车点选址模型研究

考虑客观环境中单位运输费用及货源地货物发送量和客户需求量的模糊性,并针对装车点货物量最低吸引原则及整列始发直达列车牵引重量特殊要求,构建了基于模糊机会约束条件的战略装车点选址模型.将模糊规划模型转化为确定性模型后利用遗传算法求解.最后结合算例求得一定置信水平下问题的结果.     

技术直达车流组织的优化

分析技术直达列车开行的必要条件，以及车流在始发和中间技术站的消耗的同时，将用户的库存成本纳入目标函数中，以技术直达列车开行的必要条件和唯一性，以及技术站的改编能力作为约束条件，确定技术直达车流的组织方案。