编组站编组去向与调车线数量协调优化研究

协调编组站调车线数量与其服务的编组去向数量,对缓解编组站作业压力,压缩车流中转时间具有积极的意义.分析列车编组去向和调车线运用关系,建立以编组站为中心的运输网络,借鉴分层枢纽选址思想,构建编组去向与调车线数量协调优化模型,运用ILOG CPLEX软件求解.通过算例验证了模型的有效性,计算结果表明：根据车流情况,可在一定程度上将部分衔接方向合并,使编组去向数量和编组站调车线数量相协调;与此同时,根据支点站数量及运价的变化情况,可单独设置编组去向或扩建新线提高能力供给.优化结果可为编组站扩能和日常组号管理提供决策支持.     

技术站广义动态配流问题的局部邻域搜索算法

为了实现技术站阶段计划的计算机编制,研究了静态配流和列车解编方案调整的协同优化.在综合考虑优先排空和优先发送较近编组去向车流的编组要求、欠轴列车停运要求,以及到发列车时间和车流接续关系的基础上,以静态配流为主线,通过调整欠轴列车编组顺序以及与其相关到达列车的解体顺序构造邻域,设计了局部邻域搜索算法.该算法的主要思路是:每次搜索只考虑最早出发的欠轴列车;构造其邻域时保证不产生新的欠轴列车;通过邻域搜索后,该列欠轴列车如不能满轴就停运.算例表明,与既有方法相比,该算法能求出编组列车数、编组车辆数和中时的更好解.     

基于自适应尺度LE的轮廓编组算法

在图嵌入框架下，以编组线索的聚类来实现轮廓编组的方法，不仅可以有效地将局部特征和全局特征结合起来，而且更加符合人类视觉感知以流形存在的特点．本文在分析相似度矩阵对样本结构表示意义的基础上，提出了一种基于自适应尺度LaplacianEigenmap的轮廓编组算法．该算法能够根据编组线索多维特征的不同局部统计特性，自适应地改变相似度计算模型中的尺度因子，使相似度矩阵更准确地反映编组线索数据集的结构特性．在此基础上通过降维实现编组元的聚类，从而得到轮廓编组的结果．实验证明，该算法对于局部统计特性差异较大的编组线索有着良好的适应性，尤其对于有遮挡的感知目标，表现出比图分割方法更为优越的性能．     

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

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

基于Greedy方法的动态配流模型与近似算法

为研究寻优能力强、求解效率高且可及时调整的动态配流智能化编制方法,构建了基于Greedy算法的多阶段决策模型.以编组顺序为准依次划分阶段,提出了根据各阶段Δti（将最晚编组时刻和最早解体时刻之差与解体标准作业时间作求余运算所得之值）动态划分解体区间的方法;在解体区间内,以当前阶段待编列车的车流需求为匹配目标,设计了5种依据不同规则与策略的最优解体列车选择算法;将各阶段决策变量依次组成序列,得到最终的解体顺序.选取不同策略或改变参数,进行了8组对比实验,结果表明:简单规则和策略无法保证解的质量,匹配度选择算法的优劣取决于解体区间数量与解体列车选择策略;在基于R_PPCD2（根据当前阶段车流资源与后续阶段所需车流的去向匹配度选择解体列车的策略）的算法中,适当调整解体时间、编组作业时间、出发车作业时间等参数,可以在2 s内寻找到该NP难问题的一个高质量近似解.      

基于均衡使用要求的飞机排班算法

为解决基于均衡使用要求的飞机排班问题，引入航班节的概念，并对飞机一航班节之间的匹配性约束作松弛处理，然后通过构造航班节的网络模型，将基于飞机均衡使用要求的飞机排班问题转化为寻找一个使目标函数最小的航班节编组方案问题，根据飞机的均衡使用要求构造了目标函数，设计了一种基于模拟退火算法的启发式算法。该算法的计算复杂性为O(M(m^3 mn))。     

基于解编顺序的阶段计划车流推算模型及算法

为实现车站调度指挥自动化,考虑到出发列车的编组内容和车流来源与列车解体、编组顺序紧密相联,以调机活动为核心,建立了技术站阶段计划的车流推算模型.从寻找最优的列车解体、编组顺序出发,结合求解运输问题的表上作业方法,设计了求解该模型的混合遗传算法,并开发了相应的软件.实例表明,用该算法,在普通P4微机上的运行时间不超过10 min.     

基于多编组的列车满载率均衡化方法研究

针对多编组均衡发车导致的大小编组列车利用率不均的问题，本文构建了轨道交通多编组列车开行方案双层规划模型.上层模型以大小编组发车频率为决策变量，乘客出行费用和企业运营成本最小为目标；下层模型以列车编组和发车间隔为决策变量，大小编组列车间的满载率均衡程度最大为目标，并设计嵌套遗传算法求解.算例分析表明：当列车编组和发车频率一定时，大小编组列车均衡发车时平均满载率相差 50%，非均衡发车时两者仅相差 0.8%，这说明非均衡发车模式可以有效提高列车满载率均衡性；大小编组列车均衡发车时，列车编组辆数不宜相差过大，非均衡发车时可以通过调整发车间隔的方法提高列车满载率的时空均衡性.     

智能网联环境下单交叉口车辆轨迹优化

为了提高信号灯前车辆的通行效率,改善交通流整体运行水平,本文从减少车辆延误和降低燃油消耗两个角度入手,在智能网联环境下,提出了一种车辆编组识别算法和针对编组头车的多目标线性轨迹优化模型(MOLP-pl)。首先对智能驾驶员跟驰模型（IDM）进行改进,调整车辆状态,减少车辆随机到达状态下车辆速度和车头时距分布的差异,同时为后续MOLP-pl轨迹优化模型的运行提供先决条件。在此基础上,以车辆编组为优化单元,通过车辆编组识别算法识别编组头车和跟随车辆,将编组头车的行驶轨迹作为优化对象并建立相应的数学模型。为了提高车辆轨迹优化模型的求解效率和精度,对其进行线性化重构,采用线性求解器计算编组头车加速度,构建编组头车最佳时空轨迹,然后,利用IDM跟驰模型计算跟随车辆的行驶速度,从而使编组车辆最大效率的通过交叉口。最后,利用SUMO构建的仿真实验表明：本研究提出的车辆轨迹优化算法可显著提高信号灯前车辆的通行效率,在三种不同的交通饱和度条件下,相对于无速度引导场景,车辆延误分别降低了8.56%、12.42%、64.79%,燃油消耗分别降低了17.21%、18.34%、12.64%;相对于逻辑控制场景,延...     

动车组列车动态编组初运行算法研究

为解决目前我国不同型号动车组列车之间无法实现动态编组和互操作的问题,开展了基于UIC556标准的动车组列车初运行算法研究.深入分析了UIC556标准与TCN标准之间接口关系;系统地阐述了列车动态编组过程中的TCN初运行算法、UIC初运行算法和初运行数据帧的内容;详细分析了UIC节点用户服务的实现机理,并介绍了与初运行过程有关的用户服务.实验结果表明:该研究得出的初运行算法是合理的、正确的.     

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

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

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

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

城市轨道交通多编组列车开行方案优化研究

针对城市轨道交通全日客流时间分布不均衡下的列车开行方案优化问题,以 乘客等待时间和企业成本最小为优化目标,以运输供给、列车最小发车间隔、最大服务间 隔,以及列车数为约束条件,构建基于多编组模式下的多目标列车开行方案优化模型,并 设计两阶段求解算法.案例分析表明：与传统单一编组列车开行方案相比,基于多编组的 轨道交通列车开行方案使乘客等待时间和车公里数分别减少17%和27%,列车运行小时 增加20%;当客流不均衡系数大于1.48时,宜采用多编组运输组织方式.     

双向编组站静态配流的优化

定义了配流时间间隔和有效交换配流列车等概念．建立了双向编组站静态配流的双层多目标决策模型,目标函数包括排除与编组去向不符以及接续时间不够的车流形成的总代价、车辆在站总停留时间和交换车数量,用禁忌搜索策略和配流网络相结合的算法求解,算例证明,通过调整到达列车的接人场,可找出有效配流方案,从而实现双向编组站两个解编系统的配流优化,使除摘挂列车外的所有出发列车满轴和正点发车。     

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

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

铁路网上列车编组计划的综合编制

本文先构造装车地直达到车编组计划的优化模型,然后在技术直达列车编组计划的 研究成果基础上拓展,得到铁路网上技术直达与装车地直达列车编组计划的综合优 化模型.该模型与技术直达的二次O一1规划模型是同类型的.现有的关于技术直达 模型的理论结果及算法对综合编制间题均成立,从而统一了两者的解法。      

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

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

列车编组计划和技术站布局的综合优化

列车编组计划与技术站布局问题是铁路运输组织工作中重要而复杂的问题.针对两者的相关性,通过技术站改编能力约束,将列车编组计划问题与技术站布局问题组合并进行综合协调优化.以技术站车辆集结消耗和改编消耗整体最小为目标,构建综合优化0-1规划模型,利用禁忌搜索的两阶段算法求解,并给出算例说明模型与算法的有效性.算例结果表明,优化方案有利于路网上有调作业向作业能力大的技术站集中,为开行直达列车、提高直达列车开行比重创造条件.     

技术直达列车最优方案的算法

本文给出了编组方案的数学模型,并从三个方面刻画最优解的特征从而给出n个技术站最优方案的统一算法。提出了可靠分析计算法的新概念并给出了9个技术站的示范算法。     

基于多编组的列车满载率均衡化方法研究

针对多编组均衡发车导致的大小编组列车利用率不均的问题,本文构建了轨道交通多编组列车开行方案双层规划模型.上层模型以大小编组发车频率为决策变量,乘客出行费用和企业运营成本最小为目标;下层模型以列车编组和发车间隔为决策变量,大小编组列车间的满载率均衡程度最大为目标,并设计嵌套遗传算法求解.算例分析表明：当列车编组和发车频率一定时,大小编组列车均衡发车时平均满载率相差 50%,非均衡发车时两者仅相差 0.8%,这说明非均衡发车模式可以有效提高列车满载率均衡性;大小编组列车均衡发车时,列车编组辆数不宜相差过大,非均衡发车时可以通过调整发车间隔的方法提高列车满载率的时空均衡性.