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