基于粒子群算法的列车运行调度研究  

Study on train operation adjustment based on particle swarm optimization

作　　者：王云峰[1] 宁晓希[2] 罗鸿斌[3] 谢素艳[4] 

机构地区：[1]甘肃省证据科学技术研究与应用重点实验室,甘肃政法学院,公安技术学院,兰州730070 [2]甘肃政法学院科研处,兰州730070 [3]甘肃政法学院公安技术学院,兰州730070 [4]甘肃政法学院继续教育学院,兰州730070

出　　处：《计算机工程与应用》2015年第23期207-210,250,共5页Computer Engineering and Applications

基　　金：甘肃省科技计划资助(No.145RJZA055);甘肃省财政厅高校基本科研项目(No.129-08);甘肃省高等学校研究生导师科研项目(No.1207-03);甘肃政法学院校级重点项目(No.GZF2011XZDLW26)

摘　　要：列车运行调度是铁路行车调度指挥工作的重要内容,其计算机自动计算求解问题是我国铁路信息化建设的核心技术和难点。建立了高速列车运行调度的数学模型,采用粒子群算法求解。设计的算法步骤是,将列车运行调整问题描述成适合粒子群算法的形式,确定该问题的适应度函数,对基本问题模型进行改进,进而确定运动方程。以京广高速铁路线路内具有6个车站的下行方向,运行14列列车为例,利用设计的粒子群算法求解了某干扰条件下的列车运行调度问题,为列车运行调整提供了新的方法。Train operation adjustment is an important part of the railway dispatch work, the problem which is solved by computer is the key technology and difficulty. And it is valuable to study the problem. In this paper, a mathematic model about train operation adjustment is built and solved by particle swarm algorithm. The steps are as follows. It turns the train operation adjustment problem into a pattern easy to solve by particle swarm, and it puts forward the adaptive func- tion. Then it gives the move equation. It calculates an example based on 6 stations in downward direction, 14 trains with particle swarm algorithm. It brings forward a new method to solve the train operation adjustment problem.

关 键 词：列车 运行调度 粒子群算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]