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

Study on train operation adjustment based on particle swarm optimization

列车运行调度是铁路行车调度指挥工作的重要内容,其计算机自动计算求解问题是我国铁路信息化建设的核心技术和难点。建立了高速列车运行调度的数学模型,采用粒子群算法求解。设计的算法步骤是,将列车运行调整问题描述成适合粒子群算法的形式,确定该问题的适应度函数,对基本问题模型进行改进,进而确定运动方程。以京广高速铁路线路内具有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.