本发明公开了一种变步长ICCP地磁匹配方法，包括编码地磁测量信号、地磁匹配序列的生成、用ICCP算法匹配、输出匹配结果四个步骤。本发明在满足地磁图约束和采样定理的条件下，利用△M编码原理对航迹上的磁场测量值进行编码，并在此基础上选择磁场变化满足所设量阶的位置作为匹配点，然后通过优化算法确定了校正点处的量阶和匹配序列长度。这样，不同航迹上不同校正点处的量阶和地磁匹配序列长度会随着航迹上磁场的变化而调整，使算法具有一定的适应能力，可在保证算法精度的基础上提高算法的实时性。