A Road Network Matching Method for GPS Trajectory Data of Public Transport

Abstract

The invention discloses a bus GPS track data road network matching method which includes 1 collecting all GPS track data of a bus in a period; 2 determining at least one candidate matching road section for one track point to form a candidate matching road section set in the bus road network data structure; 3 judging the candidate matching road section set of surplus track points of the first track point one by one and determining at least one matching point for each track point; 4 connecting matching points of all the track points to form multiple candidate running tracks and judging the candidate running track with the most matching points as the running track; 5 determining that each road section is matched with k track points due to the fact that the running track passes through a plurality of road sections. By means of the matching method, the GPS track points are classified into the bus road network data structure as real as possible to accurately judge the actual running position of one bus at certain time to accurately obtain the road condition information.

Description

technical field [0001] The invention relates to the traffic field, in particular to a road network matching method for bus GPS trajectory data. Background technique [0002] At present, the judgment of road condition information needs to rely on the GPS trajectory data of the bus. In the judgment process, the GPS trajectory data needs to be matched to the road network first. Floating car data is reflected on the map as discrete point elements with spatial coordinates, but it is affected by various factors in the process of GPS positioning and information transmission, map vectorization process, selection of different spatial coordinate reference systems and mutual conversion process. Most of them are dissociated from the elements of the road network line, and cannot directly analyze and process the spatial relationship with the road. Therefore, the main content of the road network matching algorithm is to assign the GPS positioning point of the floating car to a certain roa...

AI Technical Summary

Problems solved by technology

[0006] (2) The search process of the grid where the candidate matching road segment is located is relatively complicated

However, because the number of neighborhood grids varies with position, there are 3, 5, and 8, and with directions, there are multiple situations of up, down, left, right, upper left, lower left, upper right, and lower right, so the search process is more complicated and easy. The road sections that do not meet the conditions themselves are also considered as candidates, and further judgment is required to exclude them

Images