本发明提出一种行车信息压缩算法和多级压缩方法。该行车信息压缩算法包括以下步骤：每隔一段时间采集一次列车行车信息，采集的列车行车信息按时间顺次记录为第1条信息，第2条信息，第3条信息……第n条信息；从第1条信息开始，每隔m条信息记录一条完整帧；第1条信息记录为完整帧，第2条信息、第3条信息……第m条信息顺次与第1条信息进行比较，记录与第1条信息不同的数据以及该数据的对应位置；根据时间顺序，顺次选取第m+1条信息、第2m+1条信息……第Am+1为完整帧并重复上述操作，直至记录完成。多级压缩方法采用上述的行车信息压缩算法，并使用了RLE算法和ZIP算法对列车行车信息进行进一步压缩。本发明具有压缩比高、数据稳定的优点。