Real time vehicle dynamic path reconstruction algorithm based on AVI checkpoint data

This paper proposes a real-time vehicle dynamic path reconstruction algorithm based on AVI checkpoint data. Firstly, the algorithm follows an optimized KSP algorithm for constructing optional pathsets and a spatiotemporal multi-constraint path selection algorithm during the real-time vehicle driving process to reconstruct the path and status of the vehicle at each intersection. Secondly, a trip chain separation method based on the K-means clustering algorithm is used to complete the separation of vehicle paths. Finally, in order to improve the real-time performance of path reconstruction, an architecture based on a distributed system is adopted. The algorithm is tested with actual data, and the results indicated commendable performance in both accuracy and real-time responsiveness.