| 技术站广义动态配流问题的局部邻域搜索算法 |
| |
| 引用本文： | 赵军,彭其渊,文超,徐进.技术站广义动态配流问题的局部邻域搜索算法[J].西南交通大学学报,2010,45(3). |
| |
| 作者姓名： | 赵军 彭其渊 文超 徐进 |
| |
| 作者单位： | 西南交通大学交通运输学院,四川,成都,610031 |
| |
| 摘 要： | 为了实现技术站阶段计划的计算机编制,研究了静态配流和列车解编方案调整的协同优化.在综合考虑优先排空和优先发送较近编组去向车流的编组要求、欠轴列车停运要求,以及到发列车时间和车流接续关系的基础上,以静态配流为主线,通过调整欠轴列车编组顺序以及与其相关到达列车的解体顺序构造邻域,设计了局部邻域搜索算法.该算法的主要思路是:每次搜索只考虑最早出发的欠轴列车;构造其邻域时保证不产生新的欠轴列车;通过邻域搜索后,该列欠轴列车如不能满轴就停运.算例表明,与既有方法相比,该算法能求出编组列车数、编组车辆数和中时的更好解.
|
| 关 键 词： | 技术站 动态配流 局部邻域搜索 算法 |
Local Neighborhood Search Algorithm for Generalized Dynamic Wagon-Flow Allocation of Railway Technical Stations |
| |
| ZHAO Jun,PENG Qiyuan,WEN Chao,XU Jin.Local Neighborhood Search Algorithm for Generalized Dynamic Wagon-Flow Allocation of Railway Technical Stations[J].Journal of Southwest Jiaotong University,2010,45(3). |
| |
| Authors: | ZHAO Jun PENG Qiyuan WEN Chao XU Jin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
