中央高校基本科研业务费专项资金(2012YJS068)
- 作品数:2 被引量:5H指数:2
- 相关作者:黎浩东刘星材何世伟孙杨宋瑞更多>>
- 相关机构:北京交通大学交通运输部更多>>
- 发文基金:中央高校基本科研业务费专项资金铁道部科技研究开发计划国家重点基础研究发展计划更多>>
- 相关领域:交通运输工程更多>>
- 用和声搜索算法求解技术站列车解编方案被引量:2
- 2013年
- 确定到达列车的解体顺序和出发列车的编组顺序(即列车解编方案)是技术站编组调机运用计划的核心问题.本文为解决该问题,构建相应的优化模型,利用结合邻域搜索的和声搜索算法进行求解,采用目标函数值评价新的和声,邻域搜索策略用于获取新的和声.最后利用算例对所设计算法的求解效率进行分析验证,表明:算法收敛速度较快,而与邻域搜索策略的结合,有利于扩展其搜索范围与提升全局搜索能力,降低对选择概率的依赖.通过对不同参数条件下计算时间的测试说明,所设计算法能够满足技术站编组列车解编方案编制的要求.
- 黎浩东宋瑞何世伟刘星材
- 关键词:技术站和声搜索邻域搜索
- 基于时间满意度的铁路枢纽空车调配随机机会约束模型及算法研究被引量:3
- 2013年
- 空车调配是铁路运输组织的重要环节。本文分析空车供给和需求量的不确定性、车种代用状况,给出空车到达时刻满意度定义。以空车走行公里最短、到达时刻满意度最大和车种代用成本最低为优化目标,构建铁路枢纽空车调配的随机机会约束规划模型。通过将机会约束转化为确定性的等价类,将模型转换为对应的确定性模型,利用和声搜索算法进行求解。设计适合求解的编码方法,基于该编码的初始化方法和微调方法能够保证解的可行性。算例证明,设计的模型与算法有效且可行,与确定性情况比较,空车走行公里下降19.34%,总体到达时刻满意度增加0.66%,车种代用成本降低32%。
- 刘星材何世伟孙杨黎浩东
- 关键词:空车调配不确定性车种代用和声搜索