编组站配流的协调优化算法

摘要：

为了提高编组站动态配流与静态配流协调优化算法的收敛速度,根据编组站解体方案树的构造规则,用解体序号矩阵进行解体方案编码,限制解的生成空间,避免了不必要的搜索.结合遗传算法与蚁群算法(genetic and ant algorithm, GAAA)的优势和配流问题的特点,设计了以GAAA为基础的协调优化算法.用遗传算法求出若干组优化解体方案,并生成初始信息素分布,用静态配流蚁群算法筛选出最优解体方案,在此基础上生成配流方案.实例表明:对阶段到发列车数不超过25列的编组站配流问题,本文算法均能在30 s 内收敛到最优解或满意解.

关键词：编组站、配流、遗传算法、蚁群算法、优化

所属期刊栏目：45

分类号：U292.16(铁路运输管理工程)

资助基金：国家自然科学基金资助项目60776824;中央高校基本科研业务费专项资金资助项目SWJTU09BR134

在线出版日期：2011-03-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：932-937