The vehicle trajectory data obtained through automatic license plate recognition (ALPR) technology provide crucial support for Intelligent Transportation Systems. This paper investigates vehicle trajectory reconstruction in urban complex road networks using sparse data. Firstly, the road network topology structure is constructed based on real physical topology relationships. Then, vehicle travel is segmented using the Isolation Forest model. Candidate paths are generated through an improved K-Shortest Paths (KSP) algorithm, which combines the A* algorithm and historical path preferences. Finally, trajectory reconstruction is accomplished using the Extremely Randomised Trees and Technique for Order Preference by Similarity to an Ideal Solution (TOPSIS). The proposed method is applied to the road network in Foshan City, China, and achieves the highest accuracy of 91.19% and 96.06% in dense and sparse road networks, respectively, compared to the baseline model. Furthermore, there is a significant improvement in model accuracy and computational efficiency under severe data loss conditions.
Read full abstract