Search

CN-122024484-A - Road state determining method, device, electronic equipment and computer program product

CN122024484ACN 122024484 ACN122024484 ACN 122024484ACN-122024484-A

Abstract

The application is applicable to the technical field of map data processing and provides a road state determining method, a road state determining device, electronic equipment and a computer program product. The embodiment of the application solves the technical problem that the road closure state cannot be accurately determined under the complex road scene of a plurality of parallel roads in the prior art, constructs unique distinguishable characteristics in the complex road scene through the non-ambiguous path, defines a decision logic for determining whether the road state is closed or not based on the running flow data of the non-ambiguous path, solves the long tail problem that the whole road network is difficult to identify the closure state under the complex scene such as the parallel roads, and improves the accuracy of the whole road network road state identification.

Inventors

  • ZHANG XIN
  • ZHAO PENG
  • LIU GUOPING

Assignees

  • 滴图(北京)科技有限公司

Dates

Publication Date
20260512
Application Date
20260316

Claims (10)

  1. 1. A method for determining a road condition, comprising: according to a target road with parallel roads, determining a non-ambiguous path corresponding to the target road; counting the running tracks matched with the non-ambiguous paths in a first time period to obtain running flow data of the non-ambiguous paths in the first time period; and analyzing the driving flow data to determine the road state of the target road, wherein the road state of the target road comprises traffic or closure.
  2. 2. The method of claim 1, wherein analyzing the travel flow data to determine the road status of the target road comprises: Performing Bayesian variable point identification on the driving flow data, and determining whether the variable point probability of the variable point reaches a first variable point threshold value or not; and if the variable point probability reaches a first variable point threshold value and the flow in a second time period after the variable point is lower than a first flow threshold value, determining that the road state of the target road is closed.
  3. 3. The method of claim 2, wherein the method further comprises: determining a penetration path corresponding to the non-ambiguous path; And if the flow data in the first time period corresponding to the penetrating path is higher than a second flow threshold value, adjusting the road state of the target road to be traffic.
  4. 4. The method of claim 1, wherein the determining a non-ambiguous path corresponding to a target link based on the target link having parallel links comprises: And according to the target road with the parallel road, inquiring a corresponding relation library of the road and the non-ambiguous path, and determining the non-ambiguous path corresponding to the target road.
  5. 5. The method of claim 4, wherein the method further comprises: identifying roads for which parallel roads exist; identifying a non-ambiguous path corresponding to the road; And establishing a corresponding relation library of the road and the non-ambiguous path.
  6. 6. The method of claim 5, wherein the identifying a link for which parallel links exist comprises: breaking and dividing the road according to the steering direction of the road to obtain a basic road; Establishing a first rectangular buffer zone according to the area where the basic road is located, and determining a road in the first rectangular buffer zone, wherein the angle deviation between the road and the basic road is smaller than a first angle threshold value, as a preliminary parallel road; grouping the preliminary parallel roads according to a topological connection relationship to obtain a continuous parallel road string; And establishing a second rectangular buffer zone according to the continuous parallel road strings, and determining the roads in the continuous parallel road strings as the parallel roads of the basic roads if the coverage ratio of the second rectangular buffer zone to the basic roads exceeds a first ratio threshold.
  7. 7. The method of claim 5 or 6, wherein the identifying a non-ambiguous path to which the link corresponds comprises: Constructing a topological adjacency list in a parallel subgraph according to the topological connection relation of the roads in the basic road network and the parallel roads of the basic roads; and extending the road with the parallel relation according to the topological adjacency list, and determining the extended path as a non-ambiguous path corresponding to the road when the extended path is not parallel to the road.
  8. 8. A road condition determining apparatus, characterized by comprising: The first determining module is used for determining a non-ambiguous path corresponding to a target road with parallel roads according to the target road; The second statistics module is used for carrying out statistics on the running tracks matched with the non-ambiguous paths in a first time period to obtain running flow data of the non-ambiguous paths in the first time period; And the third analysis module is used for analyzing the driving flow data and determining the road state of the target road, wherein the road state of the target road comprises traffic or closure.
  9. 9. An electronic device comprising a processor, a memory, and a computer program stored in the memory and executable on the processor, which when executed by the processor causes the electronic device to implement the method of any one of claims 1-7.
  10. 10. A computer program product comprising a computer program which, when run, causes the method of any one of claims 1-7 to be performed.

Description

Road state determining method, device, electronic equipment and computer program product Technical Field The present application relates to the field of map data processing technologies, and in particular, to a method and apparatus for determining a road state, an electronic device, and a computer program product. Background With the development of the internet and the popularization of the internet about cars, more and more people start to choose to travel by taking the internet about cars. In order to provide passengers and drivers with better quality services (e.g., navigation services, positioning services, route planning services, or trip tracking services, etc.), the network taxi platform needs to ensure consistency between the road network state in the electronic map system and the real road network state in the real world. Taking road closure as an example, road closure occurs in the real world, if the electronic map system cannot update the closure state of the road in time, the travel orders of a large number of planned paths can generate unnecessary detour behaviors due to road closure, so that charging is unreasonable, and poor riding experience is caused. For judging the conventional road closure state, a driving track yaw mode is generally adopted for judging. However, there are complex road scenes in the real world where two or more roads are parallel to each other. Under the complex road scene, because the roads have similar distances and similar directions, the running track cannot be accurately matched with a specific road in the roads, and therefore, the specific road states of which road in the parallel roads is closed and which road can pass cannot be accurately determined. Disclosure of Invention The embodiment of the application provides a road state determining method, a road state determining device, electronic equipment and a computer program product, which can solve the technical problem that the road closing state cannot be accurately determined under a complex road scene with a plurality of parallel roads in the prior art. In a first aspect, an embodiment of the present application provides a method for determining a road state, including: according to a target road with parallel roads, determining a non-ambiguous path corresponding to the target road; counting the running tracks matched with the non-ambiguous paths in a first time period to obtain running flow data of the non-ambiguous paths in the first time period; and analyzing the driving flow data to determine the road state of the target road, wherein the road state of the target road comprises traffic or closure. In a possible implementation manner of the first aspect, the analyzing the driving flow data to determine a road state of the target road includes: Performing Bayesian variable point identification on the driving flow data, and determining whether the variable point probability of the variable point reaches a first variable point threshold value or not; and if the variable point probability reaches a first variable point threshold value and the flow in a second time period after the variable point is lower than a first flow threshold value, determining that the road state of the target road is closed. In a possible implementation manner of the first aspect, the method further includes: determining a penetration path corresponding to the non-ambiguous path; And if the flow data in the first time period corresponding to the penetrating path is higher than a second flow threshold value, adjusting the road state of the target road to be traffic. In a possible implementation manner of the first aspect, the determining, according to a target link where a parallel link exists, a non-ambiguous path corresponding to the target link includes: And according to the target road with the parallel road, inquiring a corresponding relation library of the road and the non-ambiguous path, and determining the non-ambiguous path corresponding to the target road. In a possible implementation manner of the first aspect, the method further includes: identifying roads for which parallel roads exist; identifying a non-ambiguous path corresponding to the road; And establishing a corresponding relation library of the road and the non-ambiguous path. In a possible implementation manner of the first aspect, the identifying a road where a parallel road exists includes: breaking and dividing the road according to the steering direction of the road to obtain a basic road; Establishing a first rectangular buffer zone according to the area where the basic road is located, and determining a road in the first rectangular buffer zone, wherein the angle deviation between the road and the basic road is smaller than a first angle threshold value, as a preliminary parallel road; grouping the preliminary parallel roads according to a topological connection relationship to obtain a continuous parallel road string; And establishing a second rectangular buf