Vehicle travel trajectory identification method based on bayonet data

Abstract

The invention provides a vehicle travel trajectory identification method based on bayonet data, which adopts a spectral clustering method to realize automatic separation of travel chain from the time-space characteristic of bayonet data, thereby identifying the starting point, the end point and the passing point of a single travel trajectory. The method particualy includes generating a complete travel chain of the vehicle on the day; establishing a similarity matrix S; calculating an adjacency matrix W and a degree matrix D; constructing a Laplace matrix L and further determining a characteristic matrix F; using the DBSCASN clustering algorithm to perform cluster analysis, and obtaining the clustering results; determining the cluster partition result of trajectory points to generate sub-trajectories. This method takes into account both the time and space attributes of vehicles, and is more comprehensive than the method based on travel time to partition the trajectory. No preset threshold is needed, and the vehicle trajectory recognition is completely driven by the measured data, which improves the accuracy of trajectory recognition. The analysis results can be used in vehicle travel behavior recognition, travel characteristics analysis, traffic flow OD estimation and so on.

Description

technical field

[0001] The invention relates to a vehicle travel trajectory recognition method based on bayonet data. Background technique

[0002] The bayonet equipment records all vehicles passing through the detection point and the specific time, and the vehicle travel chain can be generated from the data of the bayonet passing detection, which plays an important role in vehicle tracking and travel behavior analysis. How to extract the specific trajectory of each trip from the trip chain is the key to research and application. Chinese patent CN201410256101.5 "A method and device for generating and aggregating vehicle trajectories" uses a threshold method to process the time difference between two passing records to determine whether the current point is a tail bayonet. Chinese patent CN201610272669.5 "Method for Identifying Stop Sections in Vehicle Tracks Based on Dynamic Thresholds" proposes an analysis method based on dynamic thresholds of travel time to determine stop...

Examples

Embodiment

[0027] The invention proposes a vehicle travel chain splitting and travel trajectory analysis method based on bayonet data, adopts the spectral clustering method, and realizes automatic splitting of the travel chain from the perspective of time-space characteristics of the bayonet data, thereby identifying a single trip trajectory The starting point, end point and passing point; such as figure 1 , the specific steps are:

[0028] S1. Read the vehicle passing data detected by the bayonet device within a day, where the passing data includes the device number, passing time, and license plate number; Vehicles at the bayonet position generate a complete travel chain of the vehicle on the day, that is, a set of passing points arranged in time sequence X={x 1 ,...,x i ,...,x n}; where x i =(p i ,t i ), p i is the coordinate of the track point, determined according to the position of the bayonet device; t i The moment of passing the track point is determined by the passing tim...

technical field

[0001] The invention relates to a vehicle travel trajectory recognition method based on bayonet data. Background technique

[0002] The bayonet equipment records all vehicles passing through the detection point and the specific time, and the vehicle travel chain can be generated from the data of the bayonet passing detection, which plays an important role in vehicle tracking and travel behavior analysis. How to extract the specific trajectory of each trip from the trip chain is the key to research and application. Chinese patent CN201410256101.5 "A method and device for generating and aggregating vehicle trajectories" uses a threshold method to process the time difference between two passing records to determine whether the current point is a tail bayonet. Chinese patent CN201610272669.5 "Method for Identifying Stop Sections in Vehicle Tracks Based on Dynamic Thresholds" proposes an analysis method based on dynamic thresholds of travel time to determine stop...

Examples

Embodiment

[0027] The invention proposes a vehicle travel chain splitting and travel trajectory analysis method based on bayonet data, adopts the spectral clustering method, and realizes automatic splitting of the travel chain from the perspective of time-space characteristics of the bayonet data, thereby identifying a single trip trajectory The starting point, end point and passing point; such as figure 1 , the specific steps are:

[0028] S1. Read the vehicle passing data detected by the bayonet device within a day, where the passing data includes the device number, passing time, and license plate number; Vehicles at the bayonet position generate a complete travel chain of the vehicle on the day, that is, a set of passing points arranged in time sequence X={x 1 ,...,x i ,...,x n}; where x i =(p i ,t i ), p i is the coordinate of the track point, determined according to the position of the bayonet device; t i The moment of passing the track point is determined by the passing tim...

Images