Method for updating road network topology based on gps data

Abstract

The application discloses a kind of road network topology updating method based on GPS data, comprising: S1. the GPS trajectory data of vehicle is collected;S2. all road sections of GPS trajectory data are traversed, and each road section in all road sections is processed as follows: the road section in GPS trajectory data is regarded as target road section ID_re, from GPS trajectory data, the road section sequence (ID_1, ID_re, ID_2) including target road section ID_re is extracted;The topology relationship of the road section sequence including target road section ID_re is judged, and the update of road network topology relationship is carried out according to the judgment result;S3. repeat step S2 until road network topology relationship is no longer updated.The application can accurately update road network topology information in real time, and provides technical support for road traffic statistics, road network simulation, the construction of comprehensive traffic model.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of traffic network topology, and particularly relates to a road network topology updating method based on GPS data. BACKGROUND

[0002] With the increasing number of motor vehicles in the city, the road resources in the city become more and more scarce, and the road traffic becomes more and more congested, which causes the waste of resources and time and the pollution of the environment such as air, and the perfect and effective traffic network has an important influence on improving the urban traffic, fully utilizing the road resources and reducing the environmental pollution, and the real-time updating of the road network topology plays a key role in constructing the traffic network.

[0003] At present, the topology updating information of the road network is mainly collected according to the field investigation, the construction feedback and the map street view, and the topology of the road network is updated through the collected topology updating information, but due to the limitation of the updating frequency of the information, the topology of the road network cannot be updated in time and accurately, therefore, a road network topology updating method based on GPS data is needed, which can update the road network topology information in real time and accurately. SUMMARY

[0004] Therefore, the purpose of the present application is to overcome the defects in the prior art, provide a road network topology updating method based on GPS data, which can update the road network topology information in real time and accurately, and provide technical support for the road traffic statistics, the road network simulation, and the construction of the comprehensive traffic model.

[0005] The road network topology updating method based on GPS data comprises the following steps:

[0006] S1. collecting the GPS trajectory data of the vehicle;

[0007] S2. traversing all road sections of the GPS trajectory data, and processing each road section in all road sections as follows:

[0008] taking the road section in the GPS trajectory data as a target road section ID_re, extracting a road section sequence (ID_1, ID_re, ID_2) including the target road section ID_re from the GPS trajectory data; wherein ID_1 is the previous road section of the target road section ID_re; ID_2 is the next road section of the target road section ID_re;

[0009] judging the topology relationship of the road section sequence including the target road section ID_re, and updating the topology relationship of the road network according to the judgment result;

[0010] S3. repeating step S2 until the topology relationship of the road network is no longer updated.

[0011] Furthermore, the topological relationships of the road segment sequence, including the target road segment ID_re, are determined, and the road network topology is updated based on the determination results. Specifically, this includes:

[0012] Determine whether road segment ID_1 and road segment ID_2 satisfy the initial topology relationship. If yes, delete the target road segment ID_re from the GPS trajectory data, extract the actual usable road network topology relationship, take the intersection of the initial topology relationship and the actual usable road network topology relationship as the updated road network topology relationship, and take the updated road network topology relationship as the initial topology relationship; otherwise, do not perform any processing.

[0013] Furthermore, the actual usable road network topology is extracted, specifically including:

[0014] From the GPS trajectory data of any given month, count the number of adjacent road segment sequences and the number of records for each adjacent road segment sequence, and process each adjacent road segment sequence according to the following steps:

[0015] b. Determine whether road segment ID_3 and road segment ID_4 in the adjacent road segment sequence (ID_3, ID_4) satisfy the initial topological relationship. If yes, then road segment ID_3 is taken as the study road segment and proceed to the next step; otherwise, delete the road segment sequence (ID_3, ID_4).

[0016] c. Calculate the proportion of records of each adjacent road segment of the study road segment ID_3 to the total number of records, and take the adjacent road segment with the largest proportion as the topological road segment of the study road segment ID_3;

[0017] d. Take the remaining proportions after removing the largest proportion from each proportion as the other proportions, and process each of the other proportions according to the following steps:

[0018] d1. Determine if the proportion is greater than 25%. If so, take the adjacent road segment corresponding to the proportion as the topological road segment of the research road segment ID_3; otherwise, proceed to step d2.

[0019] d2. Determine if the proportion is greater than 10%. If yes, proceed to step d3; otherwise, proceed to step d4.

[0020] d3. Determine whether the number of records of adjacent road segments corresponding to this ratio is greater than 30. If yes, then take the adjacent road segments corresponding to this ratio as the topological road segments of the research road segment ID_3; otherwise, do not process them.

[0021] d4. Determine whether the number of records of adjacent road segments corresponding to this ratio is greater than 90. If yes, then take the adjacent road segments corresponding to this ratio as the topological road segments of the research road segment ID_3; otherwise, do not process them.

[0022] Furthermore, step S1 also includes: performing data processing and analysis on the GPS trajectory data to obtain processed GPS trajectory data;

[0023] The data processing and analysis includes data parsing, data cleaning, data segmentation, data compression, and data storage and backup.

[0024] The beneficial effects of this invention are as follows: The road network topology update method based on GPS data disclosed in this invention uses GPS trajectory data of taxis and ride-hailing vehicles as a basis to construct a road network topology training algorithm based on GPS trajectory and physical road network topology iterative cycle, which realizes real-time and accurate updating of road network topology, and provides technical support for road traffic statistics, road network simulation, and construction of comprehensive traffic models. Attached Figure Description

[0025] The present invention will be further described below with reference to the accompanying drawings and embodiments:

[0026] Figure 1 This is a schematic diagram of the road network topology update method of the present invention;

[0027] Figure 2 This is a flowchart of the trajectory-based topology training process of the present invention. Detailed Implementation

[0028] The present invention will be further described below with reference to the accompanying drawings, as shown in the figures:

[0029] The road network topology update method based on GPS data of the present invention includes the following steps:

[0030] S1. Collect GPS trajectory data of vehicles; wherein, the vehicles include taxis, ride-hailing vehicles, etc., and the GPS trajectory data is a sequence of road segment numbers formed in chronological order;

[0031] S2. Traverse all road segments of the GPS trajectory data, and process each road segment as follows:

[0032] Using the road segments in the GPS trajectory data as the target road segment ID_re, extract the road segment sequence (ID_1, ID_re, ID_2) from the GPS trajectory data, which includes the target road segment ID_re; where ID_1 is the road segment preceding the target road segment ID_re; and ID_2 is the road segment following the target road segment ID_re.

[0033] The topological relationship of the road segment sequence, including the target road segment ID_re, is determined, and the road network topology is updated based on the determination result.

[0034] S3. Repeat step S2 until the road network topology is no longer updated.

[0035] This invention objectively restores road network topology information and can automatically correct vehicle GPS trajectories, solving the problem of low topology information update frequency caused by relying on on-site surveys and construction feedback. It provides technical support for research on road traffic statistics, road network simulation, and comprehensive traffic model construction.

[0036] In this embodiment, step S1 further includes: performing data processing and analysis on the GPS trajectory data to obtain processed GPS trajectory data; the data processing and analysis includes data parsing, data cleaning, data segmentation, data compression, and data storage and backup.

[0037] Data parsing refers to sorting multiple GPS data points of a vehicle according to time sequence and parsing them into spatiotemporally continuous travel trajectory records; data cleaning refers to eliminating multiple GPS data records of the same vehicle on the same road segment, retaining only one; data segmentation refers to dividing multiple trips of a vehicle based on factors such as empty / loaded vehicle status and the duration of parking / idling; the parsed, cleaned, and segmented GPS trajectory data is compressed and backed up for subsequent updates to the road network topology.

[0038] In this embodiment, step S2 involves determining the topological relationship of the road segment sequence including the target road segment ID_re, and updating the road network topology based on the determination result. Specifically, this includes:

[0039] Determine whether road segment ID_1 and road segment ID_2 satisfy the initial topology relationship. If yes, delete the target road segment ID_re from the GPS trajectory data, extract the actual usable road network topology relationship, take the intersection of the initial topology relationship and the actual usable road network topology relationship as the updated road network topology relationship, and take the updated road network topology relationship as the initial topology relationship; otherwise, do not perform any processing.

[0040] The initial topological relationship refers to a theoretically permissible relationship in traffic organization when no turning restrictions are set. For example, theoretically, every intersection can allow U-turns, left turns, right turns, and straight-through traffic. This can be called the initial topological relationship or initial physical topological relationship. The road adjacency relationship in the initial physical topological relationship refers to the relationship that two road segments are adjacent. The initial physical topological relationship is obtained by vectorizing, topologicalizing, and attribute-classifying all roads in the target urban area, which yields the theoretical turning topological relationships of all intersections.

[0041] In this embodiment, as Figure 2 As shown, practically usable road network topology relationships are extracted through trajectory-based topology training, specifically including:

[0042] From the GPS trajectory data of any given month, count the number of adjacent road segment sequences and the number of records for each adjacent road segment sequence, and process each adjacent road segment sequence according to the following steps:

[0043] b. Determine whether road segment ID_3 and road segment ID_4 in the adjacent road segment sequence (ID_3, ID_4) satisfy the initial topological relationship. If yes, then road segment ID_3 is taken as the study road segment and proceed to the next step; otherwise, delete the road segment sequence (ID_3, ID_4).

[0044] c. Calculate the proportion of records of each adjacent road segment of the study road segment ID_3 to the total number of records, and take the adjacent road segment with the largest proportion as the topological road segment of the study road segment ID_3; where, for the study road segment ID_3, if the road segment ID_3 can turn to B, go straight to C, turn left to D, and turn right to E, then the total number of records is the sum of the number of records of (ID_3, B), (ID_3, C), (ID_3, D), and (ID_3, E) in the January GPS records.

[0045] d. Take the remaining proportions after removing the largest proportion from each proportion as the other proportions, and process each of the other proportions according to the following steps:

[0046] d1. Determine if the proportion is greater than 25%. If so, take the adjacent road segment corresponding to the proportion as the topological road segment of the research road segment ID_3; otherwise, proceed to step d2.

[0047] d2. Determine if the proportion is greater than 10%. If yes, proceed to step d3; otherwise, proceed to step d4.

[0048] d3. Determine whether the number of records of adjacent road segments corresponding to this ratio is greater than 30. If yes, then take the adjacent road segments corresponding to this ratio as the topological road segments of the research road segment ID_3; otherwise, do not process them.

[0049] d4. Determine whether the number of records of adjacent road segments corresponding to this ratio is greater than 90. If yes, then take the adjacent road segments corresponding to this ratio as the topological road segments of the research road segment ID_3; otherwise, do not process them.

[0050] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention and are not intended to limit it. Although the present invention has been described in detail with reference to preferred embodiments, those skilled in the art should understand that modifications or equivalent substitutions can be made to the technical solutions of the present invention without departing from the spirit and scope of the technical solutions of the present invention, and all such modifications or substitutions should be covered within the scope of the claims of the present invention.

Claims

1. A road network topology update method based on GPS data, characterized in that: Includes the following steps: S1. Collect vehicle GPS trajectory data; S2. Traverse all road segments of the GPS trajectory data, and process each road segment as follows: Using the road segments in the GPS trajectory data as the target road segment ID_re, extract the road segment sequence (ID_1, ID_re, ID_2) from the GPS trajectory data, which includes the target road segment ID_re; where ID_1 is the road segment preceding the target road segment ID_re; and ID_2 is the road segment following the target road segment ID_re. The topological relationships of the road segment sequence, including the target road segment ID_re, are determined, and the road network topology is updated based on the determination results. Specifically, this includes: Determine whether road segment ID_1 and road segment ID_2 satisfy the initial topology relationship. If yes, delete the target road segment ID_re from the GPS trajectory data, extract the actual usable road network topology relationship, take the intersection of the initial topology relationship and the actual usable road network topology relationship as the updated road network topology relationship, and take the updated road network topology relationship as the initial topology relationship; otherwise, do not perform any processing. Extracting the actual usable road network topology, specifically including: From the GPS trajectory data of any given month, count the number of adjacent road segment sequences and the number of records for each adjacent road segment sequence, and process each adjacent road segment sequence according to the following steps: b. Determine whether road segment ID_3 and road segment ID_4 in the adjacent road segment sequence (ID_3, ID_4) satisfy the initial topological relationship. If yes, then road segment ID_3 is taken as the study road segment and proceed to the next step; otherwise, delete the road segment sequence (ID_3, ID_4). c. Calculate the proportion of records of each adjacent road segment of the study road segment ID_3 to the total number of records, and take the adjacent road segment with the largest proportion as the topological road segment of the study road segment ID_3; d. Take the remaining proportions after removing the largest proportion from each proportion as the other proportions, and process each of the other proportions according to the following steps: d1. Determine if the proportion is greater than 25%. If so, take the adjacent road segment corresponding to the proportion as the topological road segment of the research road segment ID_3; otherwise, proceed to step d2. d2. Determine if the proportion is greater than 10%. If yes, proceed to step d3; otherwise, proceed to step d4. d3. Determine whether the number of records of adjacent road segments corresponding to this ratio is greater than 30. If yes, then take the adjacent road segments corresponding to this ratio as the topological road segments of the research road segment ID_3; otherwise, do not process them. d4. Determine whether the number of records of adjacent road segments corresponding to this ratio is greater than 90. If yes, then take the adjacent road segments corresponding to this ratio as the topological road segments of the research road segment ID_3; otherwise, do not process them. S3. Repeat step S2 until the road network topology is no longer updated.

2. The road network topology update method based on GPS data according to claim 1, characterized in that: Step S1 further includes: performing data processing and analysis on the GPS trajectory data to obtain processed GPS trajectory data; The data processing and analysis includes data parsing, data cleaning, data segmentation, data compression, and data storage and backup.

Images