列车编组计划及其模拟退火算法

【摘要】： 本文主要研究在铁路网上列车编组计划问题的优化模型及其解 法。 列车编组计划所要解决的问题是各站或中转车流应编入什么样的 列车中去。以便迅速的运往目的地。并使得所有车流的综合指标达到 最小。由于列车编组计划问题属于超大规模的组合优化问题。即所谓 的NP-hard问题。多年来许多专家和学者应用了各种方法对该问题进 行了研究和探讨。特别是最近十多年来由于运筹学和计算机技术的发 展，使得这一问题有了突破性的进展。 本文的主要工作之一便是对大量的列车编组计划模型进行了认真 的分析和对比。从中选取了一个非常巧妙的模型，并对这一模型运用 现代优化算法之一的模拟退火算法进行了求解。虽然模拟退火算法在 理论上是可以获得全局最优解的，但在具体实施过程当中也有许多理 论和实际问题值得深入研究。本文的重点即使对此问题进行的初步的 探讨。