基于模拟退火算法的客运站到发线占用优化研究

摘要

结合客运站旅客列车在站技术作业的特点,以出发旅客列车正点为目标并且兼顾到发线固定使用方案和高等级列车优先接发建立客运站到发线占用优化模型.该模型为混合0-1整数规划模型,属于NP问题,直接求解较困难.文中用模拟退火算法(SA)设计求解方案,并用实例对模型和算法进行验证,生成到发线使用方案,说明其优化效果明显.