技术站广义动态配流问题的局部邻域搜索算法

• 作者: 彭其渊 徐进 文超 赵军
• 来源期刊: 西南交通大学学报
• 学科: 交通运输
• 关键词: 技术站 动态配流 局部邻域搜索 算法
• 年，卷（期）: 2010,（3）
• 页码范围: 486-492
• 分类号: U292.16
• 字数: 5606字
• 语种: 中文
• DOI: 10.3969/j.issn.0258-2724.2010.03.029

摘要

为了实现技术站阶段计划的计算机编制,研究了静态配流和列车解编方案调整的协同优化.在综合考虑优先排空和优先发送较近编组去向车流的编组要求、欠轴列车停运要求,以及到发列车时间和车流接续关系的基础上,以静态配流为主线,通过调整欠轴列车编组顺序以及与其相关到达列车的解体顺序构造邻域,设计了局部邻域搜索算法.该算法的主要思路是:每次搜索只考虑最早出发的欠轴列车;构造其邻域时保证不产生新的欠轴列车;通过邻域搜索后,该列欠轴列车如不能满轴就停运.算例表明,与既有方法相比,该算法能求出编组列车数、编组车辆数和中时的更好解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭其渊	西南交通大学交通运输学院	258	3785	32.0	47.0
2	徐进	西南交通大学交通运输学院	57	824	19.0	26.0
3	赵军	西南交通大学交通运输学院	42	518	14.0	21.0
4	文超	西南交通大学交通运输学院	32	394	12.0	19.0