技术站单组列车编组计划的禁忌搜索算法研究

• 作者: 张海舰
• 来源期刊: 山东科学
• 学科: 交通运输
• 关键词: 编组计划 技术直达列车 0-1规划 禁忌搜索算法
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 交通运输
• 页码范围: 81-86
• 页数: 6页
• 分类号: U292.31
• 字数: 3116字
• 语种: 中文
• DOI: 10.3976/j.issn.1002-4026.2016.03.014

摘要

技术站列车编组计划是铁路运输组织工作中的难点之一.国内现有对单组列车编组计划的研究,以运用0-1规划研究编组去向的车流递推关系最为典型,这类研究的本质在于优化各支车流的第一到站.基于此,本文设计了一种实数编码的禁忌搜索算法,可用来求解路网性列车编组计划.算例表明该算法能快速、有效地求解技术站单组列车编组计划.与LINGO软件相比,禁忌搜索算法只需较少的时间便可搜索到全局最优解.