Inertial/gravity matching integrated navigation system can effectively improve the longendurance navigation ability of underwater vehicles.Through the analysis of the matching process,the problem of unequal-interval in matching trajectory is addressed by an unequal-interval data fusion algorithm which is based on the unequal-interval characteristics analysis of the matching trajectory.Compared with previously available methods,the proposed algorithm improves the location precision.In conclusion,simulations of the integrated navigation system demonstrated the effectiveness and superiority of the proposed algorithm.