Urban road travel time estimation method based on complete trajectory and incomplete trajectory

The invention relates to an urban road travel time estimation method based on a complete trajectory and an incomplete trajectory, and belongs to the technical field of intelligent traffic. The method comprises the steps of firstly performing data cleaning and map matching on floating car data, then constructing a floating car track, classifying a current track by combining a space coverage relationship between the track and a target road section, realizing data restoration under the condition that a global positioning system point in the floating car track is lost, and then estimating road section travel time of a complete track. And constructing a K nearest neighbor model, estimating the road section travel time of the incomplete trajectory, and finally averaging the travel time of the complete trajectory and the travel time of the incomplete trajectory to obtain the average road section travel time. According to the method, under the condition of low floating car permeability, incomplete track information w