王　瑞，陈永刚

(兰州交通大学自动化与电气工程学院，兰州　730070)



基于捕食搜索策略的粒子群算法求解高铁闭塞分区划分问题

王瑞，陈永刚

(兰州交通大学自动化与电气工程学院，兰州730070)

摘要：高铁闭塞分区的合理划分可以保证列车的运行安全、提高运输效率和减少投资成本。为了更好地解决这个问题，利用基于捕食搜索策略的粒子群算法求解优化准移动闭塞条件下的闭塞分区划分模型。捕食搜索策略可以平衡粒子的局域搜索和全局搜索，从而避免陷入局部最优，提高算法精度。通过算例仿真，比较基于捕食搜索策略的粒子群算法和标准粒子群算法对模型优化的结果，验证基于捕食搜索策略的粒子算法对模型的求解是有效的，而且得到的解更精确，运算速度更快。

关键词：高速铁路；捕食搜索策略；粒子群算法；闭塞分区；准移动闭塞

高速铁路建设首先解决的是选线设计和闭塞分区的设计。目前，我国闭塞分区长度的确定大多以区间运行时间间隔进行划分，这种划分方式由于需留有较大的列车追踪间隔，导致运行密度较低，运输效率不高[1]。所以，研究铁路闭塞分区的划分问题，尤其是准移动闭塞制式下闭塞分区划分问题，对于保证行车安全、提高线路通过能力和减少投资成本都具有重要意义。

目前，国外学者已经将启发式的坡道搜索算法[2]、遗传算法[3]、差分进化算法[4]、最大-最小蚁群算法[5]应用于地铁系统的信号机布局优化。……