铁道部科技研究开发计划(2012X003-A)
- 作品数：6 被引量：22H指数：4
- 相关作者：郭进马亮白广争张亚东戴贤春更多>>
- 相关机构：西南交通大学中国铁路总公司中国铁道科学研究院更多>>
- 发文基金：铁道部科技研究开发计划四川省科技支撑计划更多>>
- 相关领域：交通运输工程环境科学与工程更多>>
- 铁路编组站动态配流分层模型被引量：6
- 2015年
- 为了使编组站动态配流充分考虑实际解体和编组作业过程,首先基于约束程序中的累积调度和字典序多目标优化理论,按照配流成功的出发列车优先级总和最大、车辆在站平均中转停留时间最小和资源利用率最高3个目标函数的字典序,建立适应于不同解体方式的动态配流字典序多目标累积调度模型,并设计约束传播与多点结构化搜索相结合的混合算法迭代求解,得到解编顺序和初步配流方案;然后,以出发列车车流来源总数最少为目标函数,建立二次配流整数规划模型,并设计贪婪算法对初步配流方案优化。算例结果表明,采用给出的编组站动态配流分层模型和求解算法,可提高铁路编组站的解编调车作业效率和配流方案兑现率。
- 马亮郭进陈光伟
- 关键词：铁路运输编组站动态配流编组
- 基于启发式回溯算法的铁路编组站调车场股道活用研究被引量：4
- 2016年
- 不同的调车场股道活用方案产生不同的车辆集结状态,由此引起解编调车作业成本和到发车流接续关系的不同。为了提高编组站阶段计划的兑现率,本文在动态配流的基础上,综合考虑调车场存车状态随解编作业动态变化、调车场股道容量和解编作业时序限制等,设计"开口"算法将到达车列划分为车组,以各车组在调车场集结股道为变量,建立阶段时间内调车场股道活用整数优化模型。以解体照顾编组、当前解体照顾后续解体、借用股道混到底、均衡使用资源、减少交叉干扰等为原则,设计了变量取值动态排序的启发式回溯算法。算例表明,启发式回溯算法比基本回溯算法效率高,调车场股道活用方案更能适应车流不均衡、密集到达情况。
- 马亮张晓霞郭进
- 关键词：编组站整数规划
- 列车运行控制系统风险发生频率的分析模型研究被引量：6
- 2012年
- 为科学评估列车运行控制系统内各危险源的风险发生频率,用故障树建模技术分析各危险源的发生原因,综合考虑风险的模糊不确定性,定义若干基于三角模糊数的语言值等级,根据专家的模糊评判数据,应用Hausdorff距离最小法集结多专家信息,建立基于模糊群决策的分析模型。用计算机算法求解模型,将求解结果与各风险发生频率等级对应的三角模糊数比较,确定待评判危险源的风险发生频率等级。最后以高速铁路某列控中心输出错误点灯控制信息为例,利用该模型评价,此危险源的风险发生频率为F级(即很少发生的),验证了模型的合理性、可行性和适用性。
- 张亚东郭进戴贤春白广争
- 关键词：列车运行控制系统危险源HAUSDORFF距离
- 基于约束程序累积调度的编组站静态配流模型研究被引量：5
- 2014年
- 静态配流是铁路编组站阶段计划的核心,模型和算法的优劣直接影响编组站作业效率和经济效益。本文基于约束程序累积调度和字典序多目标优化理论,考虑配流成功的出发列车优先级总和最大、出发车流来源总数最小、到达车辆先到先发等具有字典序的3个目标,以满轴、正点、不违编、解编顺序及编组场容量限制等为约束条件,建立静态配流字典序多目标累积调度模型。采用迭代、约束传播和回溯算法求解。通过现场实际数据验证:本算法求解时间满足现场要求;模型稳定、扩展性好,符合实际需求。
- 马亮郭进陈光伟
- 关键词：编组站
- 铁路编组站动态配流的约束传播和多点构建性搜索的混合算法被引量：4
- 2015年
- 为了提高动态配流模型的通用性和稳定性,基于约束程序累积调度和字典序多目标优化,以作业之间实施逻辑和优先级关系、班计划和列车编组计划要求、资源容量限制等为约束,按照配流成功的出发列车优先级总和最大、车辆平均中停时最小和资源利用率最高3个目标的优先级,建立适应于不同解体方式的动态配流字典序多目标累积调度的3层模型.为提高算法效率,设计了约束传播和多点构建性搜索混合的带初始解迭代算法,每层先通过约束传播算法化简模型,再通过带约束传播的多点构建性搜索算法快速求解,以决策出优化的作业排程和配流方案.实验表明,模型扩展性更强、更稳定、更符合现场实际;算法效率高,能够满足现场对计划编制和调整的实施性需求.
- 马亮郭进陈光伟郭瑞
- 关键词：编组站动态配流
- 编组站静态配流的约束传播和启发式回溯算法被引量：2
- 2014年
- 为了提高阶段计划的编制效率,针对编组站静态配流字典序多目标累积调度模型,设计了迭代、约束传播和启发式回溯的混合算法.该算法根据多目标的字典序将模型分为3层:第1层为配流成功的出发列车优先级总和最大化,第2层为出发列车车流来源总数最少化,第3层为车辆平均停留时间最短化.每层先通过约束传播算法化简模型、缩小解空间,再通过启发式回溯算法和约束传播技术联合快速求解.上一层的最优解作为下一层的初始解,并动态增加避免上一层目标退化的约束,迭代求解每层的最优解.通过某编组站实际数据验证表明,本算法耗时小于20 s,满足现场对阶段计划编制的实时性要求,且求得的配流方案优于其他算法.
- 马亮郭进陈光伟
- 关键词：编组站约束满足问题
