PSO-ICS算法优化的城轨列车自动驾驶系统  

Automatic train operation system in urban rail transit based on PSO-ICS algorithm optimization

作　　者：徐凯[1,2] 吴磊 杨飞凤[1,2] XU Kai;WU Lei;YANG Feifeng(College of Information Science and Engineering, Chongqing Jiaotong University, Chongqing 400074, China;Big Data Engineering Technology Research Center of Chongqing Public Transport Operation, Chongqing 400074; China)

机构地区：[1]重庆交通大学信息科学与工程学院,重庆400074 [2]重庆市公共交通运营大数据工程技术研究中心,重庆400074

出　　处：《铁道科学与工程学报》2017年第12期2705-2713,共9页Journal of Railway Science and Engineering

基　　金：重庆市基础与前沿研究资助项目(cstc2016jcyj A0365);重庆市研究生教育教学改革重大项目(yjg131001)

摘　　要：针对城轨列车控制系统运行模式曲线的设计需求,以精确停车、准点、舒适和节能为速度控制目标,建立城轨列车运行过程的多目标优化模型。采用一种将粒子群优化(PSO)与改进布谷鸟搜索(ICS)相结合的混合方式,即PSO-ICS算法。该方法综合PSO算法信息共享的机制及布谷鸟搜索(CS)算法lévy飞行的优势,能在搜索空间产生足够、多样化的解。与此同时,对CS算法的重要参数进行相应改进,即搜索步长和巢主鸟发现外来鸟蛋的概率这2个参数采用自适应的方式,加快了CS算法的收敛性。将该方法与PSO,CS和PSO-CS分别用于列车运行过程的优化,通过仿真实验比较研究,验证了所提出算法性能的优越性。该算法能实现对列车运行曲线的优化,从而产生最优的决策策略以控制列车的运行。In order to meet the needs of operational mode curve design of urban rail train control system and to achieve the purpose of speed control with accurate parking,punctuality,comfortableness and energy-saving,a multi-objective optimization model of urban rail train was established.The practical model adopted the hybrid mode of particle swarm optimization(PSO)and improved cuckoo search(ICS),namely the PSO-ICS algorithm.The method of this mode combines the information sharing mechanism of PSO algorithm with the advantage of lévy flight of cuckoo search(CS)algorithm,which can provide sufficient and diversified solutions in the searching space.Meanwhile,the important parameters of the CS algorithm were modified.That is,the convergence of the CS is accelerated with the adaptive method of the search step length and the probability of the nest owner’s founding of exotic birds’eggs.PSO,CS,PSO-CS,and this method are used in the optimization of train operational process respectively.The comparative study of simulation experiments verifies the superiority of the proposed algorithm.The algorithm will realize the optimization of train operation curve,which can lead to the optimization of decision strategies to control the running of rail train.

关 键 词：粒子群优化 改进布谷鸟搜索 多目标优化 城轨列车 

分 类 号：U292[交通运输工程—交通运输规划与管理]