Algorithm for restoring wheel path based on road attributes and real-time road conditions

The invention relates to an algorithm for restoring a wheel path based on road attributes and real-time road conditions, wherein the algorithm is applied in the field of traffic control. The algorithm for restoring the wheel path based on the road attributes and the real-time road conditions comprises the steps: confirming positions of a starting point and an ending point in a road network, wherein the restoring of the wheel path needs to be conducted on the starting point and the ending point, confirming the time when a vehicle is located at the starting point and the ending point, calculating a time difference Tmax, calculating all possible paths and used time of the possible paths, and finally, calculating grades of each path in a quantitative mode by being combined with actual used time of the vehicle to select the path with the highest grade as a correct path. In the network with a complex topological relation, the problem that the actual wheel path is difficult to confirm and restore is solved.