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

• 作者: 张展杰 王慈光 薛锋
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 编组站 配流 遗传算法 蚁群算法 优化
• 年，卷（期）: 2010,（6）
• 页码范围: 932-937
• 分类号: U292.16
• 字数: 4606字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2010.06.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王慈光	西南交通大学交通运输学院	95	1586	24.0	34.0
2	薛锋	西南交通大学交通运输学院	83	567	15.0	20.0