Completing truck´s missing trajectory based on the historical information

The missing trajectory problem is a difficulty in various transportation applications, e.g. the road which the truck usually travels and the driver´s behavior. Most of previously developed missing data are not concerned about the spatial and continues space. Therefore, in this article, an algorithm is proposed to complete the missing trajectory in a vehicle´s trace. The possible traces are found out from the historical traces. First, it finds out all the possible routes which pass the missing trajectory based on the distance to the start point and the end point of the missing trajectory. Second, it calculates the distance and the ti me interval of every possible route. Finally, this paper adopts the K-modes algorithm to cluster trajectories to different groups to complete the missing trajectory relied on the result.