用和声搜索算法求解技术站列车解编方案
黎浩东
宋瑞
何世伟
刘星材
1.北京交通大学交通运输学院,北京,1000442.北京交通大学交通运输学院,北京,1000443.北京交通大学交通运输学院,北京,1000444.北京交通大学交通运输学院,北京,100044
摘要：确定到达列车的解体顺序和出发列车的编组顺序(即列车解编方案)是技术站编组调机运用计划的核心问题.本文为解决该问题,构建相应的优化模型,利用结合邻域搜索的和声搜索算法进行求解,采用目标函数值评价新的和声,邻域搜索策略用于获取新的和声.最后利用算例对所设计算法的求解效率进行分析验证,表明:算法收敛速度较快,而与邻域搜索策略的结合,有利于扩展其搜索范围与提升全局搜索能力,降低对选择概率的依赖.通过对不同参数条件下计算时间的测试说明,所设计算法能够满足技术站编组列车解编方案编制的要求.
关键词：技术站列车解编顺序和声搜索邻域搜索
分类号：U292.25(铁路运输管理工程)
资助基金：国家"973"计划项目资助(2012CB725403)铁道部科技研究开发计划项目资助(2012X012-E)中央高校基本科研业务费专项资金资助(2012YJS068)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 107-111 )
英文信息