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

摘要：

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

关键词：客运站、到发线、优化、模拟退火算法

所属期刊栏目：13

分类号：U291(铁路运输管理工程)

在线出版日期：2011-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：73-75