当前正在使用卫星来跟踪火车的位置。 使用卫星的定位系统可以帮助降低安装和维护路边设备的成本。 本文针对大量铁路全球定位系统(GPS)数据开发了一种非线性组合数据约简模型,以减少存储空间,从而加快火车的定位。 通过采用前瞻性概念,二分法思想或将问题变为最短路径问题后采用广度优先的策略,提出了三种算法,以获得最优解。 开发了两种技术来大幅减少最佳算法的计算时间。 利用青藏铁路(QTR)的GPS实测数据来比较算法的性能。 结果表明,该算法可以从大量的GPS数据点中提取一些数据点,从而使火车轨迹的表示更为简单。 此外,这些提出的算法显示了算法的解决方案质量和计算时间之间的权衡。
1