优化编组计划的非线性0－1规划模型及模拟退火算法

技术站直达列车编组计划的优化问题可以用一个目标函数为线性而约束条件有二次的０－１规划模型来准确地描述。采用的模拟退火优化技术是基于多粒子物理系统和组合优化问题之间的类比，能避免陷入局部最优解。该方法可以使铁路网规模问题有效地获得接近全优的解。计算试验结果进一步确定了这种方法的有效性。