王丹彤，倪少权，张文泉

（1.西南交通大学 信息科学与技术学院， 成都 611756；2.西南交通大学 交通运输与物流学院，成都 611756）

基于整体分布优化算法的闭塞分区划分优化

王丹彤1，倪少权2，张文泉1

（1.西南交通大学 信息科学与技术学院， 成都 611756；2.西南交通大学 交通运输与物流学院，成都 611756）

本文将整体分布优化算法应用于闭塞分区的划分，设计了适应于闭塞分区划分的优化算法。通过MATLAB编程进行仿真，对整体分布优化算法和粒子群算法进行比较，并对优化结果进行检验，结果表明，整体分布优化算法的优化效果比粒子群算法更优，且优化结果满足实际需求。

闭塞分区；追踪间隔；整体分布优化算法

为保证列车安全和铁路线路必要的通过能力，把铁路线路分成若干个长度不等的段落，每一段线路叫做一个闭塞分区。闭塞分区划分时，要求列车运行兼顾安全、经济与效率，对于改善铁路运营能力具有重要的意义[1]。本文采用整体分布优化算法，能够快速合理地完成闭塞分区的划分。

1 闭塞分区划分优化模型

1.1 模型定义[2～3]

如图1所示，设两站间信号机一共N架，每架信号机的位置坐标为xi(i=1,2,…,N)，x0、xN+1分别为两车站间的出站信号机和进站信号机的位置坐标，则闭塞分区长度为li=|xi-xi-1|，(xi-1

图1 闭塞分区模型

1.2 优化目标

闭塞分区的划分是在保证行车安全及具体施工要求的约束条件下，找出划分节点，求得最短追踪间隔。根据划分闭塞分区的侧重点不同，一般有两种划分策略：“效率”策略和“经济”策略。……