Vehicle driving track correction method and device based on road network data

The embodiment of the invention provides a vehicle driving track correction method and device based on road network data, and the method comprises the steps: obtaining road network vector data, and constructing a corresponding road network directed graph; according to node importance, carrying out sequencing iteration on the node set to obtain a contracted shortest path; then establishing a multi-level mixed index; collecting a vehicle driving track of the current vehicle, obtaining GPS sequence points in the vehicle driving track according to a time sequence, and performing track segmentation on the GPS sequence points; determining a corresponding candidate road section by taking the track point as a circle center and combining the multi-level mixed index; and based on the track points and the candidate road sections corresponding to the track points, in combination with a preset hidden Markov model, determining a deviation rectification road section, and performing deviation rectification on the vehicle dri