A pattern recognition algorithm for assessing trajectory completeness

Vehicular trajectories are widely used for car-following (CF) model calibration and validation, as they embody characteristics of individual driving behaviour (each trajectory reflects an individual driver). Previous studies have highlighted that the trajectories should contain all the major vehicular interactions (driving regimes) between the leader and the follower for reliable CF model calibration and validation. Based on Dynamic Time Warping and Bottom-Up algorithms, this paper develops a pattern recognition algorithm for vehicle trajectories (PRAVT) to objectively, accurately, and automatically differentiate different driving regimes in a trajectory and then select the most complete trajectories (i.e. trajectories containing a maximum number of regimes). PRAVT is rigorously tested using synthetic data and then applied to the NGSIM data. We have observed that the NGSIM data are dominated by the trajectories which contain only three regimes, namely acceleration, deceleration, and following, 77% of the trajectories lack the standstill regime, and no trajectory in the NGSIM data is complete. These findings' impact on how to properly utilize NGSIM data can be profound. Given the extensive use of the NGSIM data in the traffic flow community, this paper also provides insights about the types of regimes contained in each trajectory of the NGSIM data.