树枝形专用线直达车流取送问题优化研究

作者：刘伟达; 陈崇双; 王慈光

来源：交通运输工程与信息学报, 2012, (04): 89-93+115.

• 路企直通列车
• 树枝形专用线
• 取送车
• 隐枚举算法 Direct-connection transportation train
• tree-shaped special lines
• taking-out and placing-in shunting
• implicit enumeration method

在组织开行路企直通列车的企业装车区合理安排取送车顺序,对提高运输效率、加速车辆周转具有重要意义。本文针对专用线呈树枝形布置、直达车流非整列装车的情况,以车辆总停留时间最短为优化目标,结合问题特点设计方案树,采用隐枚举算法直接在方案树上搜索最优方案。最后,算例验证了算法的实用性和有效性。

• 单位
  北京铁路局; 西南交通大学