Electric bicycle track map matching method based on track correction and simplification

Abstract

The invention provides an electric bicycle track map matching method based on track correction and simplification. Aiming at the problem that the map matching efficiency and accuracy are reduced due to the characteristics that the sampling frequency of track points of the track data of the electric bicycle is too high, the density of the track points is relatively large and invalid track fragments exist, a track correction and simplification process is added in the map matching method, so that the density of the track points can be effectively reduced; meanwhile, a segmentation mechanism is introduced in the map matching process, invalid track fragments can be effectively recognized, and efficiency and accuracy in the map matching process of the track data of the electric bicycle are both considered.

Description

technical field

[0001] The invention belongs to the field of spatio-temporal data mining and intelligent transportation, and in particular relates to a track-based correction and simplified electric bicycle track map matching method. Background technique

[0002] In recent years, with the large-scale application of the Global Positioning System (GPS), more and more electric bicycles are equipped with GPS sensors. It provides an important foundation for many applications such as scientific decision support. Map matching matches the trajectory recorded by GPS to the road actually passed by the vehicle, which is a necessary step for in-depth analysis and full use of trajectory data.

[0003] At present, researchers at home and abroad have done a lot of valuable research work on trajectory map matching. Existing map matching algorithms can be divided into the following four categories according to the techniques used: matching algorithms based on geometric relationships, match...

Examples

Embodiment Construction

[0026] The correction based on trajectory proposed by the present invention and the simplified electric bicycle trajectory map matching method will be described in detail below. The execution process of the method is as follows: figure 1 shown.

[0027] For the convenience of description, the relevant symbols are defined as follows:

[0028] A track point is defined as p:(p.lon, p.lat, p.t): where p.lon is the longitude of the track point, p.lat is the latitude of the track point, and p.t is the timestamp of the track point.

[0029] Trajectory Tr:p 1 ,p 2 ,...,p n It is a sequence composed of a set of trajectory points arranged in chronological order.

[0030] The road network graph G(V, E) is a directed graph, where V is the set of vertices in the directed graph, and the vertex v∈V represents an intersection or road endpoint in the graph; A set of directed edges, directed edge e∈E, represents a road segment in the road network, which can be represented by a two-tuple (e...

technical field

[0001] The invention belongs to the field of spatio-temporal data mining and intelligent transportation, and in particular relates to a track-based correction and simplified electric bicycle track map matching method. Background technique

[0002] In recent years, with the large-scale application of the Global Positioning System (GPS), more and more electric bicycles are equipped with GPS sensors. It provides an important foundation for many applications such as scientific decision support. Map matching matches the trajectory recorded by GPS to the road actually passed by the vehicle, which is a necessary step for in-depth analysis and full use of trajectory data.

[0003] At present, researchers at home and abroad have done a lot of valuable research work on trajectory map matching. Existing map matching algorithms can be divided into the following four categories according to the techniques used: matching algorithms based on geometric relationships, match...

Examples

Embodiment Construction

[0026] The correction based on trajectory proposed by the present invention and the simplified electric bicycle trajectory map matching method will be described in detail below. The execution process of the method is as follows: figure 1 shown.

[0027] For the convenience of description, the relevant symbols are defined as follows:

[0028] A track point is defined as p:(p.lon, p.lat, p.t): where p.lon is the longitude of the track point, p.lat is the latitude of the track point, and p.t is the timestamp of the track point.

[0029] Trajectory Tr:p 1 ,p 2 ,...,p n It is a sequence composed of a set of trajectory points arranged in chronological order.

[0030] The road network graph G(V, E) is a directed graph, where V is the set of vertices in the directed graph, and the vertex v∈V represents an intersection or road endpoint in the graph; A set of directed edges, directed edge e∈E, represents a road segment in the road network, which can be represented by a two-tuple (e...

Images