摘要

在基于距离的线路数据处理算法和基于散列的长链算法的基础上,提出一种基于距离的线路数据反推算法。给定在线路数据上任意输入点和距离此输入点的相对距离参数,通过判断出输出点处于的线路分段及段内由长链分隔开的区间,计算出其距离区间逻辑起点的参数,获得对应的线路输出点。即根据输入点和相对距离自动得到输出点,而不需要用户做任何额外的配置工作,从而扩展用户对于线路数据的处理功能。对此算法在线路数据的具体应用,提出进一步的展望和规划。

  • 单位
    北京全路通信信号研究设计院集团有限公司