公共文化服务平台

共 8 条记录，以下是 1-8

全选清除导出

排序方式：

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

基于约束程序累积调度的编组站静态配流模型研究被引量：6: 2014年; 静态配流是铁路编组站阶段计划的核心,模型和算法的优劣直接影响编组站作业效率和经济效益。本文基于约束程序累积调度和字典序多目标优化理论,考虑配流成功的出发列车优先级总和最大、出发车流来源总数最小、到达车辆先到先发等具有字典序的3个目标,以满轴、正点、不违编、解编顺序及编组场容量限制等为约束条件,建立静态配流字典序多目标累积调度模型。采用迭代、约束传播和回溯算法求解。通过现场实际数据验证:本算法求解时间满足现场要求;模型稳定、扩展性好,符合实际需求。; 马亮郭进陈光伟; 关键词：编组站

基于资源共享随机Petri网的铁路编组站作业系统性能分析被引量：2: 2014年; 如何提高铁路编组站资源利用率历来都是铁路运输领域的重点课题。该问题主要分为:编组站作业系统性能分析和资源运用计划编制。针对第一个问题,建立编组站作业系统随机Petri网(SPN)模型,定性分析了作业中资源竞争的原因。为了定量分析资源对编组站作业的影响,建立了作业系统资源共享随机Petri网(RSSPN)模型,模型中充分考虑了资源对作业的影响,并提出了模型化简方法缩小了求解规模,最后通过TINA和MATLAB求解系统稳定状态概率和性能指标。仿真结果表明此方法对分析编组站作业系统性能是非常有效的。; 马亮郭进陈光伟; 关键词：编组站资源共享随机PETRI网马尔可夫链性能分析

基于约束规划的编组站阶段作业计划优化研究被引量：3: 2012年; 为了解决编组站阶段作业计划优化模型规模过于庞大、适用性不强、求解方法复杂、算法收敛慢等缺点,通过剖析编组站阶段作业计划优化编制问题的本质,在此基础上建立了一个以车流累积为模型对象、出发车车流来源及解编顺序为决策变量,出发车最多为总目标的约束规划(CP,Constraint Programming)模型。将模型求解分为:利用约束传播得到初始解和利用搜索技术结合约束转播改进初始解两部分,并用约束规划算法引擎(CP Optimizer)实现模型的求解。实验表明,本模型均能在普通PC机上运行20 s左右就能得到最优的方案,符合现场对算法时间及空间复杂度要求。; 张雪松马亮; 关键词：编组站

基于J2EE的铁路编组站车流仿真系统设计: 2013年; 由于铁路编组站车站调度员很难掌握自动编制阶段计划推流、配流的全过程,导致自动编制的阶段计划在车站无法被工作人员接受,最终导致计划无法很好地实施,针对这种情况,分析了问题存在的原因,并提出了建立一个可以仿真车流随计划动态变化、统计计划预执行情况、根据统计结果为站调提供决策支持的车流仿真系统。阐述了基于J2EE的铁路编组站车流仿真系统的设计思路,给出了针对此系统的J2EE软件集成方案和部分核心技术(Remote Service和Fa ade等)的具体实现。也给出了车流随阶段计划动态变化、对车流仿真结果进行统计、为站调提供调整计划策略的实现方法,最后给出了仿真结果。; 马亮郭进陈光伟; 关键词：编组站 J2EE 数据流

铁路编组站动态配流的约束传播和多点构建性搜索的混合算法被引量：4: 2015年; 为了提高动态配流模型的通用性和稳定性,基于约束程序累积调度和字典序多目标优化,以作业之间实施逻辑和优先级关系、班计划和列车编组计划要求、资源容量限制等为约束,按照配流成功的出发列车优先级总和最大、车辆平均中停时最小和资源利用率最高3个目标的优先级,建立适应于不同解体方式的动态配流字典序多目标累积调度的3层模型.为提高算法效率,设计了约束传播和多点构建性搜索混合的带初始解迭代算法,每层先通过约束传播算法化简模型,再通过带约束传播的多点构建性搜索算法快速求解,以决策出优化的作业排程和配流方案.实验表明,模型扩展性更强、更稳定、更符合现场实际;算法效率高,能够满足现场对计划编制和调整的实施性需求.; 马亮郭进陈光伟郭瑞; 关键词：编组站动态配流

编组站静态配流的约束传播和启发式回溯算法被引量：3: 2014年; 为了提高阶段计划的编制效率,针对编组站静态配流字典序多目标累积调度模型,设计了迭代、约束传播和启发式回溯的混合算法.该算法根据多目标的字典序将模型分为3层:第1层为配流成功的出发列车优先级总和最大化,第2层为出发列车车流来源总数最少化,第3层为车辆平均停留时间最短化.每层先通过约束传播算法化简模型、缩小解空间,再通过启发式回溯算法和约束传播技术联合快速求解.上一层的最优解作为下一层的初始解,并动态增加避免上一层目标退化的约束,迭代求解每层的最优解.通过某编组站实际数据验证表明,本算法耗时小于20 s,满足现场对阶段计划编制的实时性要求,且求得的配流方案优于其他算法.; 马亮郭进陈光伟; 关键词：编组站约束满足问题

铁路编组站阶段计划自动调整研究被引量：7: 2013年; 铁路编组站作业复杂,异常情况多,而且编组站阶段计划在编制过程中根本不可能考虑所有的影响因素,所以计划在执行过程中会出现一些异常问题,这时就需要对计划实施调整,以提高计划的兑现率。据此,通过知识表达的形式建立了计划自身异常及计划间冲突的调整规则,设计了计划间冲突的检测算法,并通过自学习算法不断完善调整规则集,提高计划调整效率,最终实现计划的自动调整。; 马亮郭进陈光伟郭瑞; 关键词：编组站自学习控制

全选清除导出

共1页<1>

铁道部科技研究开发计划(2010X010-F)