基于散列的长链处理算法

郁文斌

(北京全路通信信号研究设计院集团有限公司，北京 100070)

1 概述

截止2020 年底，国内铁路营业里程达到14 万公里以上，其中高铁3.6 万公里以上。高铁的发展已经全面影响和提升了人们的日常出行和生活，因此，高铁的高安全性、高可靠性尤为重要。高铁的安全性主要由列车运行控制系统来保障，其中信号安全为关键。

列控系统[1]主要是通过列车与地面之间的信息传输来实现运行控制的。ATP 要实现超速防护必须通过计算生成连续的目标距离制动曲线，而要生成这条曲线就必须获得地面线路的坡度、速度、限速及目标距离等参数信息。地面设备需要存储这些地面线路数据信息，并对其进行计算将处理后生成的信息提供给ATP 用于动态速度曲线的计算。列控系统尤其是地面设备列控中心[2]、无线闭塞中心[3]、临时限速服务器[4]等各产品功能严格遵循中国国家铁路集团有限公司（简称国铁集团）发布的技术条件，其基于勘查铁路线路的数据承载上层信号功能，这些勘查的数据是具有工程属性的复杂数据[5]，地面线路数据包含一些固定信息包括线路的坡度、闭塞分区或轨道电路长度、载频、线路固定限速等。本文仅对其中的长链数据进行处理。

本文参考铁路相关线路数据的研究[6]，以及考察了目前高铁信号安全产品列控中心、无线闭塞中心、临时限速服务器等产品技术条件中对于各自处理配置的线路数据中长链处理逻辑普遍存在的……