Aiming at the problem of mileage calculation and statistical error based on vehicle real-time latitude and longitude information in the current application of vehicle networking, this paper presents a method of computing the vehicle mileage under low frequency of signal sampling. Firstly, the trustworthiness of the starting point is verified to eliminate the influence of the starting point drift. Secondly, the continuous large-angle filter, large distance filter, large speed filter, and large acceleration filter are combined to eliminate the noise. On this basis, velocity interpolation and angular interpolation are combined to compensate for the curve. In addition, for the lost data, mileage compensation is made based on the path planning method of electronic map calls, to further improve the accuracy of the algorithm. Experiments show that this algorithm still has high accuracy and efficiency at the lower position signal sampling frequency.