非直达车流取送方案的禁忌搜索算法研究

摘要：

放射形专用线非直达车流取送方案的选择是一个非常复杂的组合优化问题,当作业的专用线数为n时,取送方案数达到(n!)~2,采用经典算法求解用时太长.为了提高非直达车流取送方案的计算效率,将禁忌搜索算法同时用于送车方案和取车方案的求解过程.对禁忌搜索算法的主要因素进行了设计,通过两组实例仿真,验证了禁忌搜索算法用于求解非直达车流取送方案的有效性.仿真结果表明,专用线数越多,计算时间越长;在专用线数一定的条件下,最优方案的等值方案数越少,搜索范围就越大,计算用时也越长.专用线不超过8条时,计算用时不超过3 s,计算效率满足了现场生产需要.

关键词：铁路运输、专用线取送调车、禁忌搜索算法、非直达车流

所属期刊栏目：10

分类号：U292.2~+9(铁路运输管理工程)

在线出版日期：2010-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：158-163