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

被引：11
|
作者：
赵军
彭其渊
文超
徐进
机构：
[1] 西南交通大学交通运输学院
来源：
西南交通大学学报 | 2010年 / 45卷 / 03期
关键词：
技术站; 动态配流; 局部邻域搜索; 算法;
D O I：
暂无
中图分类号：
U292.16 [编组站工作组织与管理系统];
学科分类号：
摘要：
为了实现技术站阶段计划的计算机编制,研究了静态配流和列车解编方案调整的协同优化.在综合考虑优先排空和优先发送较近编组去向车流的编组要求、欠轴列车停运要求,以及到发列车时间和车流接续关系的基础上,以静态配流为主线,通过调整欠轴列车编组顺序以及与其相关到达列车的解体顺序构造邻域,设计了局部邻域搜索算法.该算法的主要思路是:每次搜索只考虑最早出发的欠轴列车;构造其邻域时保证不产生新的欠轴列车;通过邻域搜索后,该列欠轴列车如不能满轴就停运.算例表明,与既有方法相比,该算法能求出编组列车数、编组车辆数和中时的更好解.
引用
收藏
页码：486 / 492
页数：7
相关论文
共 15 条
12