摘要
结合客运站旅客列车在站技术作业的特点,以出发旅客列车正点为目标并且兼顾到发线固定使用方案和高等级列车优先接发建立客运站到发线占用优化模型。该模型为混合0-1整数规划模型,属于NP问题,直接求解较困难。文中用模拟退火算法(SA)设计求解方案,并用实例对模型和算法进行验证,生成到发线使用方案,说明其优化效果明显。
This paper establishes a passenger station occupied optimization model based on the characteristics of technical work of terminal passenger for the goal of passenger train is in time and also lines fixed-use and priority to sending and receiving high-grade trains;The model belongs to mixed 0-1 integer programming model and is NP problem,the more difficult to solve directly.This paper use simulated annealing（SA） to solve.The optimization effect is obvious by verifying the model and algorithm with an example.
出处
《交通科技与经济》
2011年第4期73-75,共3页
Technology & Economy in Areas of Communications
关键词
客运站
到发线
优化
模拟退火算法
passenger station
arrival-departure lines
optimization
simulated annealing algorithm
