GPS positioning and road matching method based on grid division

Abstract

The invention provides a GPS positioning and road matching method based on grid division. The method includes the following steps that a regional map is selected, the width w of square grids is determined, the map is divided into multiple square grids with the side length being w, and a first correlation road set of each square grid is recorded; combination parameters are preset, the square grids are combined according to the combination parameters to obtain rectangular grids, and a second correlation road set of each rectangular grid is recorded; a record is created for each rectangular grid and stored in a grid table of a relational database; a relational database inquiry statement follow relation database is searched for second correlation road sets corresponding to the rectangular grids where probe vehicles are located according to longitudinal and latitude position information of GPS track points of the probe vehicles, and the second correlation road sets serve as matching road candidate subsets. The inquiry efficiency of the matching road candidate subsets is improved, the controllability of the matching road candidate subsets is achieved, and the efficiency and flexibility of road matching are improved.

Description

technical field [0001] The invention relates to the technical field of traffic information collection and processing, in particular to a grid division-based GPS positioning and road matching method. Background technique [0002] At present, a large number of operating vehicles (such as taxis, buses, etc.) are equipped with GPS positioning equipment. These vehicles are collectively called floating vehicles. On the one hand, its speed on urban roads can be extracted according to its time-related GPS trajectory, and then provide a basis for urban traffic management. [0003] Through the real-time analysis of the speed and status of a large number of floating cars in the city, the congestion situation of each road section can be estimated, so as to realize real-time adjustment of traffic control parameters, such as timing of traffic lights at each intersection to improve traffic efficiency in congested areas. In this process, it is first necessary to quickly match the GPS point...

AI Technical Summary

Problems solved by technology

The other is a search method based on a specified search radius. Usually, a minimum search radius is specified with the GPS position of the floating car as the center of the circle, and all roads that pass through this range are used as a subset of candidate matching roads. If within the specified minimum search radius If there is no road, the search radius is further expanded for search. This method usually requires multiple adjustments of the search radius for search. In addition, it is also a time-consuming operation to determine whether a certain road intersects with the range of a certain circle.

Images