直线方向列车编组计划的模型与算法

基于当前路网环境参数、车流量以及车流径路，并考虑接续车流的影响，参考服务系统选址λ－增量法的思维方式，对直线方向带改编能力约束的列车编组计划问题进行分析，建立一变量数规模数（ｎ＾３－ｎ）寻找有利编组去向的数学模型，并根据模型自身的特点，设计出复杂度为Ｏ（ｎ５）的多项式算法，同时剖析了该算法的若干特性。     

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

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

基于调车系统的技术站编组去向方案优化

优化编组去向方案是改善技术站系统分工、合理使用调车线的重要措施。针对传统单点列车编组计划模型将车站视为一个点从而忽视折角车流的不足，将双向编组站的上下行系统分别看作不同的点，提出基于调车系统的编组去向方案优化模型。区别于既有多点列车编组计划模型，根据编组去向的车流内容引入车流折角改编概率，并将编组去向的最小流量、车站的折角改编车流比例、不同编组去向的车流共用同一调车线等纳入模型约束中。在不降低解的质量下，基于Sigmoid函数拟合得到车流折角改编概率的近似计算公式，有效提高模型的求解效率。基于实际路网的算例结果表明，本文模型所得编组去向方案相较于既有模型更加符合运输实际。     

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

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

计算机编制列车编组计划的系统模型

列车编组计划在运输组织的实际运作中有着重要的作用。但是，长期以来该项工作一直处于手工化、经验化编制状态。其原因是由于该问题的高度复杂性。各支车流的改编方案互相影响 而方向上车流的构成错综复杂。某一支车流编组方法的变更，将使其他车流编组条件发生变化；一个车站编组方案变化，     

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

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

基于最远站法则的列车编组计划优化双层规划模型

根据铁路现场车流组织的实际特点,构建基于最远站法则的列车编组计划优化双层规划模型.上层规划模型以车流组织总成本最小为目标函数,以车流组织方案的唯一性、技术站的改编能力、调车线的数量等为约束条件,确定列车编组去向的开行方案.下层规划模型以车流改编距离最远为目标函数,以站点出入流量平衡为约束条件,按照最远站法则确定车流改编接续方案.采用模拟退火算法对双层规划模型进行求解,得到了符合最远站法则的列车编组计划优化方案.通过案例的计算结果验证了模型和算法的有效性.     

车流径路与编组计划综合优化的网络方法

铁路车流径路与列车编且计划是紧密相关的，为了协调这种相关性，抓住“车流径路由沿途编组去向的径路组合而成”这一重要特征，从安排编组去向的径路出发，正确描述了二者的关系，给出铁路车流径路与列车编组计划综合优化的网络方法，在提高求解质量和效率方面收到明显效果。     

基于编组去向的车流组织任务重构

编组去向是车流组织过程中的一个重要概念,其本质特征是充当车流集结的基本单元,通过梳理车流、规范列流,实现车流向列流转变。通过对编组去向的角色分析,实现了车流向列流的转变,并对车流组织任务重构进行举例分析,为编组方案优化建模提供一种思路。     

湛江枢纽远程车流编组计划优化

本文以湛江枢纽区域路网发展和远程车流OD流为依据，主要研究枢纽远程车流在路网中存在多个技术站、多种组织方案条件下，在可能的编组方案中寻找出湛江枢纽远程车流在路网的集结耗费、车辆改编中转额外耗费最小的路网编组方案。     

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

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

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

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

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

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

技术站广义配流问题模型与算法

根据列车解编顺序是否确定,将阶段计划中的广义配流问题分为广义静态配流问题和广义动态配流问题。以阶段内发出配流车数最多和车辆在站平均停留时间最短为目标函数,以列车解体开始时刻、车流分配、车流接续和列车编组开始时刻为约束条件,建立广义动态配流问题的多目标非线性混合整数规划模型。综合考虑优先排空、优先发送较近编组去向车流,模拟车站调度员编制阶段计划时的思维过程,设计搜索算法,解决广义静态配流问题(给定列车解编顺序的广义动态配流问题)。以有7个编组去向的某技术站为例,运用该算法可以在较短时间内得到列车解编方案和配流方案,表明了该算法的实用性和可行性。     

双向编组站配流问题整数规划模型及算法

双向编组站是铁路大型技术站,有2个相对独立的改编系统,业务繁忙且复杂。每个系统中出发列车的车流既来源于本系统的普通车流,也来源于对向系统的折角车流。配流问题指同时确定2个系统中出发列车的编组内容及车流来源,指派并调度解编调机的任务。本文设定折角车流利用交换场进行转场,以车辆在站总停留时间最小为目标,构建大规模混合整数线性规划模型。利用模型结构,开发拉格朗日松弛算法,通过松弛连接约束,将原问题分解为更为简单的子问题。最后以案例测试算法,结果表明,该算法在求解质量和时间方面明显优于商业优化软件CPLEX和现场使用的经验方法。     

计算机辅助编制列车编组作业计划

计算机辅助编制列车编组作业计划是编组站信息系统的重要组成部分。本文介绍了一个具体计算机辅编程序的几个主要功能。从车流查询、车流分析、现车显示直至选流定编，它是个人机交互过程。笔者以辅编的主要功能模块选流定编作为重点，并通过它的程序流程图、人机界面设计等，较详细地阐明了计算机辅编的设计思路，以及编组作业计划的实现过程。更好地使人机优势互补。     

铁路车流改编方案随机优化模型及其算法

以同一支车流不可拆散、编组去向容量、车站最大编组去向数量、车站改编能力作为约束条件,以车流走行和改编总成本最小作为目标函数,构建车流改编方案优化模型;在此基础上考虑日均车流量的波动,构造车流改编方案随机优化模型;设计基于随机模拟的混合模拟退火算法;以具有10个节点的网络为例进行验证计算.结果说明:随机优化模型可以获得鲁棒性较强的车流改编方案,该方案虽然不能保证在所有情景下都为最优,但是在绝大多数情景下都是"较优"解.此外,车流改编方案的总成本在车流量随机波动的情况下变化相对平稳,在可容忍的范围之内.可见采用给出的随机优化模型获得的车流改编方案具有更高的可靠性,对车流量变化的敏感度更低.     

技术站广义动态配流问题的遗传算法

技术站广义动态配流问题是在综合考虑优先排空和优先发送较近编组去向车流的编组要求、欠轴列车停运要求,以及到发列车在时间和车流接续关系的基础上,将静态配流和列车解编方案调整进行协同优化。分别以阶段内出发列车数最多、出发车辆数最多、车辆在站平均中转时间最短为目标,考虑解体、编组调机能力限制,到发列车车流接续,列车编组计划和列车运行图的影响约束,建立该问题的优化模型。针对问题机理,设计求解这一问题的遗传算法:运用启发式规则生成初始群体;运用倒数算子计算适应度函数,对各目标进行无量纲化和同向化处理;采用轮赌盘选择算子、基于顺序的杂交算子、逆转变异算子和精英保护策略。通过对算例的实验分析,表明该算法的实用性和计算的高效性。     

编组站阶段计划与动态车流的耦合及调整研究

编组站的阶段计划在执行过程中,会受到车流波动的影响,衡量阶段计划与动态车流之间的耦合关系,并将车流波动控制在一定的范围,对车站调度工作具有重要意义。在车站阶段计划执行资源已确定的条件下,分析列车晚点时间、解体作业时间、编组作业时间的容许变动范围,给出车站阶段计划与动态车流耦合度的计算方法。当车流的变化超出容许范围时,在不改变原有解编顺序的基础上,对车流进行一定幅度的调配,以减小对车站整体作业的影响,并以此为目标建立优化模型。算例表明,车站阶段作业计划易受到达列车晚点、列车编组内容改变、解编作业晚点等因素的影响,进行适当的车流调配可在一定程度上提高阶段计划与动态车流的耦合度。     

杭州枢纽编组站两站编组功能合一的思考

通过对杭州枢纽编组站布局现状的分析，指出存在的不足；利用概率论原理，对乔司编组站增设到达场后反接列车对驼峰能力的干扰进行了计算，估算了改扩建后乔司编组站的能力；对两站编组功能合一的谩想提出了建议；并结合车流现状，对过渡期的车流组织方案提出设想。