张海舰

(郑州铁路局安阳车务段，河南 安阳 455000)



【交通运输】

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

张海舰

(郑州铁路局安阳车务段，河南 安阳 455000)

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

关键词：编组计划；技术直达列车；0-1规划；禁忌搜索算法

列车编组计划在铁路运输组织工作中具有重要作用，用来确定各支车流的编挂方案，其优劣直接关系到铁路设备的利用率和运输成本[1]。技术站列车编组计划作为编组计划的核心，又分为单组列车编组计划和分组列车编组计划[2]。因我国铁路以开行同一到站的单组列车为主，国内对技术站单组列车编组计划的研究较为成熟。这类研究多是在给定各技术站的有关参数、车流量及车流径路的条件下，求解使所有车流的车小时消耗最少的编组方案，其中，以运用0-1规划法研究编组去向的车流递推关系最为典型[3-6]。技术站列车编组计划问题属于超大规模的组合优化问题[3]，问题的非线性更是增加了求解难度，适合运用现代优化算法求解，如模拟退火算法[3]、遗传算法[4]、邻域搜索算法[7]、以及禁忌搜索算法[8]等。……