用和声搜索算法求解技术站列车解编方案

• 作者: 何世伟 刘星材 宋瑞 黎浩东
• 来源期刊: 北京交通大学学报
• 学科: 交通运输
• 关键词: 技术站 列车解编顺序 和声搜索 邻域搜索
• 年，卷（期）: 2013,（3）
• 页码范围: 107-111
• 页数: 5页
• 分类号: U292.25
• 字数: 3812字
• 语种: 中文

摘要

确定到达列车的解体顺序和出发列车的编组顺序(即列车解编方案)是技术站编组调机运用计划的核心问题.本文为解决该问题,构建相应的优化模型,利用结合邻域搜索的和声搜索算法进行求解,采用目标函数值评价新的和声,邻域搜索策略用于获取新的和声.最后利用算例对所设计算法的求解效率进行分析验证,表明:算法收敛速度较快,而与邻域搜索策略的结合,有利于扩展其搜索范围与提升全局搜索能力,降低对选择概率的依赖.通过对不同参数条件下计算时间的测试说明,所设计算法能够满足技术站编组列车解编方案编制的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何世伟	北京交通大学交通运输学院	218	2493	26.0	37.0
2	宋瑞	北京交通大学交通运输学院	160	2290	25.0	40.0
3	黎浩东	北京交通大学交通运输学院	55	595	12.0	22.0
4	刘星材	北京交通大学交通运输学院	15	86	6.0	8.0