基于解体顺序的编组站到解作业计划自动化编制研究

以阶段内正点出发列车数最多为目标,构建考虑列车解体顺序和配流问题的广义动态配流问题模型;设计按照先到先服务的原则和贪婪思想为每一列车分配车流的启发式算法,并确定到解列车的解体顺序。在解体顺序的基础上,运用已编制好的编组站到解作业计划自动化编制系统确定到解列车到发线和调机运用。研究结果表明:构建的模型和编制的系统较好地实现编组站到解作业计划的自动编制,能为编组站实际工作中作业安排提供决策支持。     

铁路客运站调车作业计划执行过程仿真平台的研制与开发

调车作业计划是铁路客运站到发线、客车整备线、调机、咽喉等设备的综合性使用计划,为直观分析计划编制质量,提前掌握计划执行过程中可能出现的问题,运用迭代算法实现了作业车车号查找和调车的摘车动作合法性检验,基于AnyLogic软件,开发了大连站的铁路客运站调车计划执行过程仿真平台。实现了调车作业计划无实物自动推演,实时展示当前调车作业计划执行内容及调车作业状态信息,自动生成每钩作业时分数据,实现了调车作业实时数据的可视化,有助于提高计划编制质量,消除计划执行过程中的安全隐患。     

基于模拟退火算法和图着色的调车机车安排研究

铁路车站作业计划编制过程中，如何编制调机运用计划是调度指挥的关键问题。通过分析运用调机时区集合特点，构造调机运用安排图论模型，再将调机运用问题转化为图的着色问题。应用模拟退火算法通过解图的k—顶点着色问题来安排调车机计划，最后给出算法实例。     

调度集中系统调车进路办理改进方案

为了使调度集中系统（CTC）更好地适用于普速铁路，克服目前调车进路需要人工按钮办理的缺点，提出改进方案：新增CTC系统与车站管理信息系统的接口，以获取车站调车作业计划；结合车站机车摘挂作业流程，快速编制机车摘挂计划，并实现调车进路触发；减少车站调车进路误办概率，实现调车进路办理条件检查和安全卡控；CTC站场图界面增加调机（本务机）号显示及自动实时跟踪等功能，提升CTC系统在普速铁路运用的适用性。     

区段站阶段计划自动编制模型和算法研究

阶段计划是铁路车站作业计划之一,目前仍采用手工编制方法,在编制过程中,通常都要耗费大量的时间、精力,劳动强度大。相反如果采用自动化编制方法,将有效地提高编制速度及质量,进而提高路网通过能力,并能在很大程度上减轻车站调度员的劳动强度。分析区段站各种作业过程。阐述启发式算法理论基础,扼要介绍遗传算法、模拟退火算法及图的着色理论的主要思想及其在作业计划编制中的应用。应用遗传算法中的求解数值优化理论,对建立的车流推算模型求解。应用图的着色理论建立调车机车(调机)与到发线应用模型,并用遗传算法和模拟退火算法安排调…     

编组站综合自动化系统全面投入试运行

结合西安铁路局新丰镇编组站站改工程的实施,新一代编组站综合自动化系统(SAM)经过几个月来的每日3,12,24 h的测试过程后,SAM系统工程的最后关键功能--集中自动控制功能于2009年2月25日、3月1日先后在新丰镇编组站上行出发场(含编组场尾部)、上行到达场投人试运行.集中自动控制功能可以根据铁路局行调、编组站站调的行车作业计划、调车作业计划对作业指令进行分解,并根据实际作业情况进行指令优化,排解冲突,实时调整指令下达的时机,并将作业指令下达到控制系统,从而实现了接发列车进路、解体/编组调车进路的自动办理,提高了车站的作业效率,减轻了现场作业人员的劳动强度,同时还实现了接发车方向、设备状态、外勤作业等关键作业环节的自动卡控,最大程度地保证了编组站的运输生产安全.     

铁路客运站调机运用与列车进路排列协同优化方法

针对既有线繁忙铁路客运站,结合其站型特点与列车运行时刻表,将调机走行进路、时间和列车接发进路排列作为决策对象,研究铁路客运站调机运用与列车接发进路的协同优化.以列车接发车进路的合理选择、车站咽喉道岔及到发线等设施的利用及相容性作为约束条件,建立咽喉道岔、到发线运用效率最大化和调机出入段作业接续时间最少、走行距离最短为目标的协同优化模型.以模拟退火算法为基本思想,设计了所建立模型的求解算法.算例计算结果表明:所建立的优化模型及求解算法,计算速度快,结果正确合理,可为铁路客运站的日常行车组织工作提供科学的决策依据.     

车站调车钩计划算法模型及自动编制系统优化

阐述中间站传统调车钩计划人工编制的现状与问题，着重分析基于各种统筹对口调车法，利用待编车列生成有向图的特殊性，将解编作业计划转化为求有向图的最短路问题，并结合位势法与动态规划法，设计一种计算机算法模型，求最优调车钩计划的隐枚举搜索算法，对全部调车方案进行综合比选，实现调车钩计划自动优化编制和调车作业过程的模拟回放。     

编组站阶段计划解编作业优化模型及算法

考虑编组站解编调机运用计划与列车出发计划的综合协调问题，建立阶段计划解民车流推算优化混合０－１规划模型，并给出模型的启发式分解算法。经实例验算证明算法的可靠、有效性。从而为阶段计划的计算机编制提供了一个优化决策基础。     

基于阶段计划的取送车调车作业计划编制优化研究

针对树枝形货物作业点车站的取送车调车作业计划编制问题,以阶段内调车机车总走行时间最小为优化目标,考虑每批作业最晚必须返回车站时刻、车组解体完毕时刻、批次开始时刻、调机最大编挂能力和调移作业所要求的调机访问优先权等约束,建立基于阶段计划的树枝形货物作业点取送车作业优化模型。依据2项原则产生初始解,随机采用3项规则构造邻域解,运用改进的禁忌搜索算法搜寻满意的取送车作业顺序、批次划分及起止时刻。最后应用案例对模型及算法进行了验证,结果表明,所建立的模型和设计的算法是可行有效的,结合阶段计划编制的取送车调车作业计划更有应用价值。