基于模拟退火算法的列车自动调整能力研究.PDF

研究与开发 铁路 计 算 机 应 用 第24卷第9期 RESEARCH  AND DEVELOPMENT  RAILWAY COMPUTER APPLICATION Vol.24 No.9 文章编号 1005-8451 2015 09-0006-05 ： （ ） 基于模拟退火算法的列车自动调整能力研究 杨 展，张 博，龚 萍 （西南交通大学 信息科学与技术学院，成都 611756 ） 摘 要：列车自动调整（ATR ）系统是ATS 系统中十分重要的一个环节，对保障行车效率起到了举 足轻重的作用。本文首先仔细研究了列车调整多目标多约束的特点，再结合经验性方法对列车调整进行 模型建立。然后利用模拟退火算法的收敛于全局最优解的特性对所建模型进行求解，并通过VS2010仿真 平台对结论进行验证。 关键词：列车自动调整；列车调整模型；模拟退火算法；最优解 中图分类号：U284.48 ∶TP39 文献标识码：A Automatic train regulation capability based on Simulated Annealing Algorithm YANG Zhan, ZHANG Bo, GONG Ping ( School of Information Science Technology, Southwest Jiaotong University, Chengdu 611756, China ) Abstract: Automatic Train Regulation System was a very important part in the ATS System. it played an important role to ensure traffic efficiency. The paper carefully considered the multi-objective and multi-constraint characteristics of train automatic regulation, combined with empirical methods to set up the model of train regulation. The Simulated Annealing Algorithm was with the feature of converging to global optimal solution. The model was solved by using this feature. The simulation platform VS2010 was used to validate the conclusions. Key words: ATR; train regulation model; Simulated Annealing Algorithm; optimal solution 城市轨道交通列车由于人为因素或者土建线路 1 列车调整原理 因素等干扰条件而产生的偏离运行图计划时刻表运 在运行正常未遇到列车故障或外部干扰的情况 行会导致列车运输能力减少，运输效率下降，总体 下，列车严格依据运行图时刻表运行，但是在实际 收益降低，有时甚至会产生严重的影响。通过列车 过程中，难免会因为某些随机发生的事件导致列车 自动调整（ATR ，AutomaticTrain Regulation ）和人 偏离计划轨迹