固定区段轮乘制乘务交路计划编制模型及算法

为利用高速铁路开行密度大的特点,大幅减少乘务员过夜次数,提出了"固定区段轮乘"乘务模式和乘务交路计划编制方法。将乘务交路计划编制过程分为两阶段,第一阶段以总接续时间最小为目标将乘务区段组合为乘务交路段集合,第二阶段以过夜次数最小为目标,将过夜交路段组合为闭合乘务交路,并设计了MOMS求解算法。当采用"固定区段轮乘"模式时,乘务交路计划求解规模由某一客运段扩大为某条线路客运段,避免了最优解求解速度和精度的下降,实现了乘务交路数最小的前提下乘务员过夜次数的大幅减少。以京沪、京广高速铁路作为算例,结果表明,该方法能够在10s内得到最优乘务交路方案,验证了该方法的可行性,同时论证得出固定区段轮乘模式的适应条件。     

客运专线乘务交路计划编制的优化模型与算法

乘务交路计划是乘务人员的日工作计划,是客运专线运营管理的核心问题之一.针对该问题约束条件复杂、表述困难的特点,建立基于可行解的集覆盖模型进行描述.集覆盖模型是一个典型的组合优化问题,针对一般的分枝定界法求解问题规模不大、效率不高的不足,本文将适合求解大规模线性规划问题的列生成法嵌入分枝定界法,设计求解乘务交路计划问题的分枝定价算法,并重点描述实现该算法的3个关键问题:(1)初始解的生成;(2)价格子问题的求解;(3)分枝策略的确定.以京津城际铁路为背景,对提出的方法进行验证,结果表明,该方法能有效地求解乘务交路计划编制问题.     

基于蚁群算法的客运专线乘务交路计划编制方法研究

;乘务交路计划的编制是乘务计划编制智能化的关键.简述客运专线乘务交路计划编制问题,在将其转化为一类特殊的旅行商问题(TSP)的基础上,建立了该问题的数学模型.改进了最大最小蚂蚁系统(MMAS,max-min ant system),提出用K-MMAS算法求解该数学模型.以京津城际客运专线相关数据为背景对该算法进行仿真,验证了算法的有效性.     

铁路客运乘务派班系统的设计与实现

在对西安铁路局客运段乘务派班业务调研的基础上,针对突出问题和现实需求,设计并开发了铁路客运乘务派班系统。该系统实现了多种乘务交路的排班规则,并根据规则自动生成日和月度乘务交路计划,此外,系统还具有派班、考勤、报表统计等功能。     

基于时空状态网络的高速铁路乘务交路计划优化研究

乘务交路计划是同时考虑相对时间和绝对时间约束的混合时间问题,该类问题难以用时空网络描述。提出基于乘务规则的时空节点状态坐标递推原则和乘务任务可行转化判定条件,以此作为网络生成策略,构建融入乘务规则的时空状态网络,从而控制网络规模并简化数学模型复杂度。建立基于该网络的0-1整数规划模型,设计拉格朗日松弛算法,将多乘务交路组合优化问题分解为单乘务交路时空最短路径问题集合,提高求解效率。最后,以京津城际铁路和郑州东站高速铁路网为背景进行验算。结果表明:本方法不仅能有效解决高速铁路乘务交路计划问题,在求解大规模混合时间问题时也有一定效果。     

蚁群算法在铁路乘务运用计划编制中的应用研究

乘务调度是铁路运输组织的一个重要问题,好的乘务调度计划能够对乘务员进行合理的乘务工作调度,节约铁路运营成本,而乘务调度计划的编制方法决定乘务调度计划的质量.目前,我国铁路方面主要采用手工方式编制乘务调度计划,这种方式编制乘务调度计划效率低,抗扰动能力差,难以满足轮乘制乘务调度计划编制的需求.从蚁群算法和乘务调度计划问题之间的相关性出发,建立该问题的蚁群算法模型;最后,通过计算机实现本文研究的铁路乘务调度计划编制方法,并以京广线的部分数据为例,对论文的方法进行验证.     

高速铁路单循环乘务排班计划编制模型与算法

乘务计划是高速铁路运输组织的基本计划之一,而乘务排班计划又是乘务计划的重要组成部分。本文研究高速铁路单循环形式乘务排班计划编制问题,建立以乘务交路总接续时间最短和冗余时间分布最均衡的双目标优化模型,设计基于动态启发式信息的蚁群优化算法。算例表明:求解算法对编制单循环乘务排班计划是有效的。     

乘务计划编制系统研究

乘务计划是其运输组织的基本计划之一,合理的乘务计划是乘务工作顺利、优质开展的保证.针对乘务工作中的值乘方式展开讨论,提出一种综合包乘制与轮乘制优点的相对固定的轮乘制;其次,以相对固定的轮乘制为基础设计算法智能编制乘务交路;最后,人工调整编制结果,制定乘务月计划.     

乘务日计划的编制方法研究

乘务日计划是列车乘务计划的一种,合理的乘务日计划是乘务组顺利开展当日乘务工作的依据,是乘务人员合理调配的保证。从乘务日计划的特点入手,分析影响乘务日计划编制的原因,针对乘务日计划的编制过程建立最小费用网络流数学模型,并通过贪心算法对模型进行求解,取得满意效果。     

地铁乘务计划计算机编制要素分析

乘务计划编制要素的分析是乘务计划编制的基础。在借鉴已有文献研究的基础上,结合北京地铁各线路实际运营情况,总结乘务计划编制的基本流程,确定编制过程中值乘班制、轮换车站用餐地点及出、退勤地点四大影响因素;对比分析常用轮转制度特点,在计算轮转班组数后确定主值乘制度;轮换车站的设置是乘务任务配对工作的基础,通过计算先确定单一交路和复杂交路的轮换点数量,再根据折返条件、列车交路、线路长度与车辆段位置等选择轮换车站的位置;最后依据运营管理实际情况确定用餐和出退勤地点。其中,轮转制度和轮换车站的设置直接影响着乘务员的工作强度,在乘务计划编制时需要着重考虑。     

网络化运营条件下的地铁乘务计划优化方法

随着城市轨道交通网络化运营程度的不断深入,乘务管理也需要不断适应线路结构、客流特征、列车方案、管理制度等因素的变化需求。乘务计划优化是一类综合考虑各类因素的多目标组合优化问题。对计划列车运行图、线路条件、乘务班制、劳动时间等乘务计划编制的关键因素进行分析,从编制条件和编制目标等方面研究了网络化运营条件下乘务计划的编制难点,从乘务班制、任务划分、网络统筹、编制的智能化和信息化等方面提出网络化运营条件下乘务计划编制优化的建议与方法。     

铁路客运站股道运用窗时排序模型与算法

股道运用计划是实现CTC条件下客运站分散自律控制的关键。以时刻表、股道和站台为研究对象,结合进路编排、维修和列车早晚点时间窗,在分析股道运用平行机排序和多目标排序问题的基础上,运用现代排序理论,以总费用最小和股道均衡使用为目标函数,建立股道运用第一类多目标窗时排序模型。采用基本和合成分派规则、解改进优化策略,设计自律优化算法和3步算法制订和调整股道运用计划。实例表明:软时间窗下的规则解、近似解平均比硬时间窗下的解优化17.8%、14.1%,硬时间窗解收敛速度较快,采用θ规则在两类时间窗下均能得到较优解;制订计划时,宜综合采用各种分派规则尤其是规则6和θ规则,调整时宜直接采用规则10、12。提出的模型及算法能快速、合理地制订股道运用计划,有效解决带有时间窗的股道运用问题,并充分运用车站的各项资源。     

基于微服务架构的智慧乘务解决方案

分析传统客运乘务管理存在的不足,引入互联网思维,在敏捷开发框架下,借助微服务、云计算、大数据等信息化技术,实现乘务管理移动化、信息化和智慧化。根据铁路信息化总体规划,乘务管理围绕“生产、服务、管理”三大核心业务需求,通过集成既有信息系统、拓展研发新应用等方式构建乘务信息化平台,运用移动互联等科技手段辅助生产作业、改进服务质量、提升管理效能,大力推进客运乘务管理信息化建设,初步实现了“智慧乘务”并在实践中取得良好效果。     

基于Kettle的铁路客运营销数据交换平台的设计与实现

随着铁路客票系统的不断发展和业务需求的不断增加,海量客运营销数据的多源、异构特征越发明显,跨节点跨网段数据交换越发频繁。基于开源ETL数据分析工具Kettle构建营销数据ETL过程模型,设计高可配数据模型管理、定制触发规则、根据调度周期自主运行作业的数据交换核心模块。采用面向接口服务的架构体系,融合分布式技术,开发客运营销数据交换平台,对客运营销数据进行抽取、转换、加载,实现数据的快速集成与交换。设计了基于Web的任务配置、节点管理和异常处理等功能,支持跨节点跨网段的数据交换作业以及分布式部署,能够及时进行异常作业预警和消息推送。由此,营销数据交换平台的使用极大地满足了当前铁路客运营销数据汇集、交换的需求,在充分合理利用现有数据资源、减轻数据维护工作量等方面发挥了重要作用。     

旅客列车过站径路优化模型与算法

在给定铁路客运站站形布局和列车运行图的前提下,研究旅客列车过站径路优化问题。过站径路由列车的接车作业进路、占用的到发线和发车作业进路拼接而成。以旅客列车的接发车作业进路为决策,以道岔和到发线占用相容性为约束,以最大化接发车作业进路效用和到发线运用效用为优化目标,建立旅客列车过站径路优化的0-1规划模型。设计基于极大列车过站径路方案k剔除邻域系的模拟退火算法。以某客运站为例验证该模型和算法的合理性。结果表明:模型对实际问题的描述准确,算法效率较高,适用于求解大规模铁路客运站旅客列车过站径路优化问题。     

基于替代图的列车运行实时预测调度

对目前国内外列车运行优化调度的研究现状和方法进行了分析,进而结合替代图模型提出了一种基于预测控制机理的列车运行实时预测调度策略(RTPS).针对一个小型铁路网络,研究并验证了仿真平台对列车运行动态特性描述的功能.针对一个大型的荷兰铁路网络进行仿真.仿真结果表明,所提出的算法优于目前文献中的先到先服务(FCFS)、先离开先服务(FLFS)和避免最大当前代价(AMCC)的算法.本文所提出的调度算法可以为调度员提供更加优化的冲突决策方案.     

铁路客运专线融资结构方案比选研究

所提出的铁路客运专线融资结构方案比选是一个复杂的多目标决策问题。根据这个特点,建立了铁路客运专线融资结构方案比选递阶结构模型、指标组合权重AHP(Analytic Hierarchy Process)计算模型以及AHP-TOPSIS(Technique for OrderPreference by Similarity to Ideal Solution)决策评价模型;编制了比选系统和分析软件;最后对给出的应用实例进行了验证。研究表明,该比选系统能充分利用信息对复杂方案进行优劣排序,排序结果能够比较客观地反映我国铁路客运专线融资结构的实际情况,可为铁路客运专线的融资结构提供指标评价及方案优选服务,避免因主观原因而造成的决策偏差。     

严重初始延误与区间限速条件下高速列车实时调度模型

针对突发事件下列车正常秩序的快速恢复与调度优化方案的自动生成问题,现有调度优化模型与一般人工经验难以处理复杂事件场景,且求解效率较低.面向同时包括严重初始延误与区间限速影响的复杂突发事件场景,设计提出大面积列车延误和区间限速等针对性约束,构建基于事件活动网络的列车多目标非线性调度优化模型.为实现实时调度,采用添加中间决...