CN-116204539-B - Road network topology updating method based on GPS data

Abstract

The invention discloses a road network topology updating method based on GPS data, which comprises the steps of S1, collecting GPS track data of a vehicle, S2, traversing all road sections of the GPS track data, processing each road section in all road sections by taking the road section in the GPS track data as a target road section ID_re, extracting a road section sequence (ID_1, ID_re and ID_2) comprising the target road section ID_re from the GPS track data, judging the topological relation of the road section sequence comprising the target road section ID_re, and updating the road network topological relation according to the judging result, S3, repeating the step S2 until the road network topological relation is not updated. The invention can accurately update the road network topology information in real time and provides technical support for road flow statistics, road network simulation and construction of comprehensive traffic models.

Inventors

• ZOU YANQUAN
• YU BO
• TANG XIAOYONG
• ZHANG JIANSONG
• JIN WEI
• LIU LI

Assignees

• 重庆市交通规划研究院

Dates

Publication Date

20260512

Application Date

20230228

Claims (2)

1. 1. A road network topology updating method based on GPS data is characterized by comprising the following steps: s1, collecting GPS track data of a vehicle; S2, traversing all road sections of the GPS track data, and carrying out the following treatment on each road section in all road sections: Taking a road section in the GPS track data as a target road section ID_re, and extracting a road section sequence (ID_1, ID_re and ID_2) comprising the target road section ID_re from the GPS track data, wherein ID_1 is the last road section of the target road section ID_re, and ID_2 is the next road section of the target road section ID_re; Judging the topological relation of the road section sequence comprising the target road section ID_re, and updating the road network topological relation according to the judging result, wherein the method specifically comprises the following steps: Judging whether the road section ID_1 and the road section ID_2 meet the initial topological relation, if so, deleting a target road section ID_re in GPS track data, extracting an actually usable road network topological relation, taking an intersection of the initial topological relation and the actually usable road network topological relation as an updated road network topological relation, and taking the updated road network topological relation as the initial topological relation; The method for extracting the road network topological relation which can be actually used specifically comprises the following steps: Counting adjacent road segment sequences and the recorded number of the adjacent road segment sequences from GPS track data of any one month, and processing any adjacent road segment sequence according to the following steps: b. Judging whether the road section ID_3 and the road section ID_4 in the adjacent road section sequences (ID_3 and ID_4) meet the initial topological relation, if so, taking the road section ID_3 as a research road section, and entering the next step; c. Calculating the proportion of the record number of each adjacent road section of the research road section ID_3 to the total record number, and taking the adjacent road section with the largest proportion in each proportion as the topology road section of the research road section ID_3; d. the remaining proportion of each proportion except the maximum proportion is taken as other proportion, and any proportion of the other proportions is treated according to the following steps: d1. d2, judging whether the proportion is greater than 25%, if so, taking the adjacent road sections corresponding to the proportion as topology road sections of the research road section ID_3, otherwise, entering a step d2; d2. Judging whether the proportion is more than 10%, if so, entering a step d3, otherwise, entering a step d4; d3. judging whether the record number of the adjacent road sections corresponding to the proportion is larger than 30, if so, taking the adjacent road sections corresponding to the proportion as topology road sections of the research road section ID_3, and if not, not processing; d4. judging whether the record number of the adjacent road sections corresponding to the proportion is greater than 90, if so, taking the adjacent road sections corresponding to the proportion as topology road sections of the research road section ID_3, and if not, not processing; s3, repeating the step S2 until the road network topological relation is not updated.
2. 2. The method for updating road network topology based on GPS data of claim 1, wherein the step S1 further comprises performing data sort analysis on the GPS track data to obtain sorted GPS track data; the data sorting analysis comprises data analysis, data cleaning, data segmentation, data compression and data storage backup.

Description

Road network topology updating method based on GPS data Technical Field The invention relates to the field of traffic network topology, in particular to a road network topology updating method based on GPS data. Background The number of motor vehicles in the city is continuously increased, so that urban road resources are more and more intense, road traffic becomes more and more congested, waste of resources and time and pollution to the environment such as air are caused, the perfected and effective traffic road network has important effects on improving urban traffic, fully utilizing road resources and reducing environmental pollution, and the real-time updating of the road network topology relationship plays a key role in constructing a traffic road network. At present, topology updating information of a road network is collected mainly according to field investigation, construction feedback and map street views, and the road network topology is updated through the collected topology updating information, but the road network topology is often not updated timely and accurately due to the limitation of the information updating frequency, so that a road network topology updating method based on GPS data is needed, and the road network topology information can be updated accurately in real time. Disclosure of Invention In view of the above, the invention aims to overcome the defects in the prior art, and provides a road network topology updating method based on GPS data, which can accurately update road network topology information in real time and provides technical support for road traffic statistics, road network simulation and construction of comprehensive traffic models. The road network topology updating method based on GPS data comprises the following steps: s1, collecting GPS track data of a vehicle; S2, traversing all road sections of the GPS track data, and carrying out the following treatment on each road section in all road sections: Taking a road section in the GPS track data as a target road section ID_re, and extracting a road section sequence (ID_1, ID_re and ID_2) comprising the target road section ID_re from the GPS track data, wherein ID_1 is the last road section of the target road section ID_re, and ID_2 is the next road section of the target road section ID_re; judging the topological relation of the road section sequence comprising the target road section ID_re, and updating the road network topological relation according to the judging result; s3, repeating the step S2 until the road network topological relation is not updated. Further, the method for updating the road network topology relation comprises the steps of judging the topology relation of the road section sequence including the target road section ID_re, and updating the road network topology relation according to the judging result, and specifically comprises the following steps: judging whether the road section ID_1 and the road section ID_2 meet the initial topological relation, if so, deleting the target road section ID_re in the GPS track data, extracting the road network topological relation which can be used actually, taking the intersection of the initial topological relation and the road network topological relation which can be used actually as the updated road network topological relation, taking the updated road network topological relation as the initial topological relation, and if not, not performing any processing. Further, extracting the road network topological relation which can be actually used specifically comprises the following steps: Counting adjacent road segment sequences and the recorded number of the adjacent road segment sequences from GPS track data of any one month, and processing any adjacent road segment sequence according to the following steps: b. Judging whether the road section ID_3 and the road section ID_4 in the adjacent road section sequences (ID_3 and ID_4) meet the initial topological relation, if so, taking the road section ID_3 as a research road section, and entering the next step; c. Calculating the proportion of the record number of each adjacent road section of the research road section ID_3 to the total record number, and taking the adjacent road section with the largest proportion in each proportion as the topology road section of the research road section ID_3; d. the remaining proportion of each proportion except the maximum proportion is taken as other proportion, and any proportion of the other proportions is treated according to the following steps: d1. d2, judging whether the proportion is greater than 25%, if so, taking the adjacent road sections corresponding to the proportion as topology road sections of the research road section ID_3, otherwise, entering a step d2; d2. Judging whether the proportion is more than 10%, if so, entering a step d3, otherwise, entering a step d4; d3. judging whether the record number of the adjacent road sections corresponding to the p