| 用和声搜索算法求解技术站列车解编方案 |
| |
| 引用本文： | 黎浩东,宋瑞,何世伟,刘星材.用和声搜索算法求解技术站列车解编方案[J].北京交通大学学报(自然科学版),2013,37(3):107-111. |
| |
| 作者姓名： | 黎浩东 宋瑞 何世伟 刘星材 |
| |
| 作者单位： | 北京交通大学交通运输学院,北京,100044;北京交通大学交通运输学院,北京,100044;北京交通大学交通运输学院,北京,100044;北京交通大学交通运输学院,北京,100044 |
| |
| 基金项目： | 国家"973"计划项目资助，铁道部科技研究开发计划项目资助，中央高校基本科研业务费专项资金资助 |
| |
| 摘 要： | 确定到达列车的解体顺序和出发列车的编组顺序(即列车解编方案)是技术站编组调机运用计划的核心问题.本文为解决该问题,构建相应的优化模型,利用结合邻域搜索的和声搜索算法进行求解,采用目标函数值评价新的和声,邻域搜索策略用于获取新的和声.最后利用算例对所设计算法的求解效率进行分析验证,表明:算法收敛速度较快,而与邻域搜索策略的结合,有利于扩展其搜索范围与提升全局搜索能力,降低对选择概率的依赖.通过对不同参数条件下计算时间的测试说明,所设计算法能够满足技术站编组列车解编方案编制的要求.
|
| 关 键 词： | 技术站 列车解编顺序 和声搜索 邻域搜索 |
Harmony search algorithm for the trains break-up and make-up sequence in railway technical stations |
| |
| LI Haodong
,
SONG Rui
,
HE Shiwei
,
LIU Xingcai.Harmony search algorithm for the trains break-up and make-up sequence in railway technical stations[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2013,37(3):107-111. |
| |
| Authors: | LI Haodong SONG Rui HE Shiwei LIU Xingcai |
| |
| Institution: | (School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China) |
| |
| Abstract: | |
| |
| Keywords: | railway technical station train break-up and make-up sequence harmony search algorithm neighborhood search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
