CN112883127B - Road data processing method and device, electronic equipment and medium - Google Patents
Road data processing method and device, electronic equipment and medium Download PDFInfo
- Publication number
- CN112883127B CN112883127B CN201911205712.6A CN201911205712A CN112883127B CN 112883127 B CN112883127 B CN 112883127B CN 201911205712 A CN201911205712 A CN 201911205712A CN 112883127 B CN112883127 B CN 112883127B
- Authority
- CN
- China
- Prior art keywords
- road
- information
- description data
- candidate
- roads
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000003672 processing method Methods 0.000 title claims abstract description 31
- 238000012545 processing Methods 0.000 claims abstract description 11
- 238000000034 method Methods 0.000 claims description 21
- 230000015654 memory Effects 0.000 claims description 19
- 238000012795 verification Methods 0.000 claims description 7
- 230000008520 organization Effects 0.000 claims description 3
- 238000012216 screening Methods 0.000 claims description 3
- 230000008901 benefit Effects 0.000 description 20
- 230000006870 function Effects 0.000 description 8
- 238000004891 communication Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 4
- 238000007405 data analysis Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012015 optical character recognition Methods 0.000 description 3
- 230000003993 interaction Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 239000013589 supplement Substances 0.000 description 2
- 230000001960 triggered effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 210000004907 gland Anatomy 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001151 other effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The embodiment of the application discloses a road data processing method, a device, electronic equipment and a medium, and relates to the technical field of data processing. The specific implementation scheme is as follows: when a road name updating event is monitored, determining at least two candidate roads from the electronic map according to the road start-stop position information in the road description data; and selecting a target road from the at least two candidate roads according to at least two of the road name, the length information, the trend information and the road grade information in the road description data, and updating the road name of the target road. Through the technical scheme of the embodiment of the application, the missing road names in the electronic map can be automatically supplemented.
Description
Technical Field
The present disclosure relates to computer technology, and in particular, to a data processing technology, and in particular, to a road data processing method, apparatus, electronic device, and medium.
Background
With the development of science and technology, the appearance of electronic maps provides convenience for life of people. However, in the electronic map used by people at present, the condition of missing road names is serious, so that daily work and life are affected. Currently, three ways of solving the above problems are mainly adopted: 1) Collecting road nameplate information in the field; 2) Presume the name of the adjacent road based on the number data of the house number gathered in the field; 3) Road names are compiled based on public travel patterns, traffic patterns and the like of various cities.
But after the road names in the electronic map are supplemented in the three ways, the condition of missing road names still exists in the electronic map.
Disclosure of Invention
The embodiment of the application provides a road data processing method, a device, electronic equipment and a medium, which can automatically supplement missing road names in an electronic map.
In a first aspect, an embodiment of the present application discloses a road data processing method, including:
when a road name updating event is monitored, determining at least two candidate roads from the electronic map according to the road start-stop position information in the road description data;
and selecting a target road from the at least two candidate roads according to at least two of the road name, the length information, the trend information and the road grade information in the road description data, and updating the road name of the target road.
One embodiment of the above application has the following advantages or benefits: by fully utilizing the road start-stop position information, the road name, the length information, the trend information, the road grade information and the like in the road description data, the target road associated with the road description data can be accurately determined, and the road name of the target road can be updated, such as supplemented. Compared with the prior art, the method and the device have the advantages that a large amount of cost is not required to be spent for collecting the road nameplate information on the spot, ambiguity problems based on the name speculation of the roads and the like can be avoided, and the missing names of the roads in the electronic map can be automatically supplemented by fully utilizing the road description data.
Optionally, if the road start-stop position information includes start-stop gate number information, determining at least two candidate roads from the electronic map according to the road start-stop position information in the road description data, including:
determining start-stop coordinates according to the start-stop doorplate number information;
searching and obtaining at least two intersection points from the electronic map according to the starting point coordinates in the starting and stopping coordinates;
and selecting at least two candidate roads from the roads associated with each intersection point according to the length information and the trend information in the road description data.
The above alternatives have the following advantages or benefits: under the scene that the road start-stop position information in the road description data comprises the start-stop gate number information, the start-stop coordinates can be determined according to the start-stop gate number information, and then a plurality of candidate roads can be rapidly and accurately determined by comprehensively considering the start-stop coordinates, the length information, the trend information and the like in the road description data, so that an alternative scheme is provided for determining the candidate roads from the electronic map.
Optionally, if the road start-stop position information includes start-stop road information, determining at least two candidate roads from the electronic map according to the road start-stop position information in the road description data includes:
Searching at least two intersection points from the electronic map according to the starting point road in the starting and stopping road information;
and selecting at least two candidate roads from the roads associated with each intersection point according to the end-point roads in the start-stop road information.
The above alternatives have the following advantages or benefits: in a scene that the road start-stop position information in the road description data comprises the start-stop road information, a plurality of candidate roads can be quickly and accurately determined through the start road and the end road in the start-stop road information, and an alternative scheme is provided for determining the candidate roads from the electronic map.
Optionally, selecting the target road from at least two candidate roads according to the road name and the trend information in the road description data includes:
determining the matching degree between the candidate road and the road description data according to the road name, the trend information and the end point coordinates in the start-stop coordinates in the road description data and the road name, the trend information and the end point of the candidate road;
and selecting a target road from at least two candidate roads according to the matching degree.
The above alternatives have the following advantages or benefits: the matching degree between the candidate road and the road description data can be obtained by carrying out multidimensional data analysis on the road description data and the candidate road, such as road name, trend information, end point and the like, so that the target road is determined based on the matching degree between the candidate road and the road description data, and an alternative scheme is provided for determining the target road.
Optionally, selecting the target road from at least two candidate roads according to the length information and the trend information in the road description data includes:
determining the matching degree between the candidate road and the road description data according to the trend information and the length information in the road description data and the trend information and the length information of the candidate road;
and selecting a target road from at least two candidate roads according to the matching degree.
The above alternatives have the following advantages or benefits: the matching degree between the candidate road and the road description data can be obtained by carrying out multidimensional data analysis such as trend information, length information and the like on the road description data and the candidate road, so that the target road is determined based on the matching degree between the candidate road and the road description data, and an alternative scheme is provided for determining the target road.
Optionally, selecting the target road from the at least two candidate roads according to at least two of the road name, the length information, the trend information and the road grade information in the road description data includes:
constructing at least two road relation groups comprising association relations between at least two pieces of road description data and candidate roads;
Summing the matching degree between each road description data in each road relation group and the associated candidate road to obtain the overall matching degree of the road relation group;
and selecting a target road relation group from the at least two road relation groups according to the overall matching degree of the at least two road relation groups, and taking a candidate road in the target road relation group as a target road.
The above alternatives have the following advantages or benefits: by introducing an overall degree of matching, the accuracy of the determined target road is further increased.
In a second aspect, an embodiment of the present application discloses a road data processing apparatus, including:
the candidate road determining module is used for determining at least two candidate roads from the electronic map according to the road start-stop position information in the road description data when the road name updating event is monitored;
the target road determining module is used for selecting a target road from the at least two candidate roads according to at least two of road names, length information, trend information and road grade information in the road description data;
and the updating module is used for updating the road name of the target road.
In a third aspect, an embodiment of the present application further discloses an electronic device, including:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform a road data processing method as described in any of the embodiments of the present application.
In a fourth aspect, embodiments of the present application also disclose a non-transitory computer readable storage medium storing computer instructions for causing the computer to perform a road data processing method according to any of the embodiments of the present application.
One embodiment of the above application has the following advantages or benefits: by fully utilizing the road start-stop position information, the road name, the length information, the trend information, the road grade information and the like in the road description data, the target road associated with the road description data can be accurately determined, and the road name of the target road can be updated, such as supplemented. Compared with the prior art, the method and the device have the advantages that a large amount of cost is not required to be spent for collecting the road nameplate information on the spot, ambiguity problems based on the name speculation of the roads and the like can be avoided, and the missing names of the roads in the electronic map can be automatically supplemented by fully utilizing the road description data.
Other effects of the above alternative will be described below in connection with specific embodiments.
Drawings
The drawings are for better understanding of the present solution and do not constitute a limitation of the present application. Wherein:
fig. 1 is a flowchart of a road data processing method provided according to a first embodiment of the present application;
fig. 2 is a flowchart of a road data processing method according to a second embodiment of the present application;
fig. 3 is a flowchart of a road data processing method according to a third embodiment of the present application;
fig. 4 is a schematic structural view of a road data processing apparatus according to a fourth embodiment of the present application;
fig. 5 is a block diagram of an electronic device for implementing the road data processing method of the embodiment of the present application.
Detailed Description
Exemplary embodiments of the present application are described below in conjunction with the accompanying drawings, which include various details of the embodiments of the present application to facilitate understanding, and should be considered as merely exemplary. Accordingly, one of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the present application. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
First embodiment
Fig. 1 is a flowchart of a road data processing method according to a first embodiment of the present application, and the present embodiment is applicable to a case of how to process road data. The method may be performed by a road data processing apparatus, which may be implemented in software and/or hardware, and may be integrated in a computing device carrying road data processing functions. As shown in fig. 1, the road data processing method provided in this embodiment may include:
and S110, determining at least two candidate roads from the electronic map according to the road start-stop position information in the road description data when the road name updating event is monitored.
In the present embodiment, the road description data refers to data for describing a road. Optionally, the road described by each road description data uniquely corresponds to one road in the actual scene. Further, each road description data may include, but is not limited to, road start-stop position information, road name, length information, trend information, road class information, and the like. The road start-stop position information may include start-stop road information, and further, the road start-stop position information may include detailed start-stop gate number information. In addition, if the road described by the road description data is a highway, the road start-stop position information may include start-stop region information, for example, the start point of a certain expressway is in country a and the end point is in country B. In this embodiment, when the road is a highway or an urban road, the road class is divided according to different criteria; optionally, if the road is a highway, the road grade may be classified according to the road use task, the function, the adapted traffic volume, and the like; if the road is an urban road, road grades such as expressways, main roads, secondary main roads, branches and the like are classified according to the status, traffic functions, service functions for buildings along the road and the like of an urban road system.
For example, the road description data may be obtained by scanning and automatically identifying a geographical location containing road data. For example, since the geographical marks are usually published in paper form, the contents including the road data can be first converted into images by scanning and then recognized by using an optical character recognition technique (OCR, optical Character Recognition). Further, the road description data may be directly obtained from a traffic management department, a place name management organization, or the like.
In this embodiment, the road description data is used as a standard, and when a road name update event is monitored, the road name of the existing actual road in the electronic map can be automatically updated, for example, supplemented. The road name update event may be a trigger notification, for example, when it is identified that the current time meets a preset road name update time, the road name update event is triggered to be generated, where the road name update time may be a preset fixed time point or a preset time period for updating the road name in the electronic map. The road name update event may be generated after verification of an existing road in the electronic map fails, or may be triggered when a road whose road name is the road name in the road description data does not exist in the electronic map, or the like. Illustratively, determining at least two candidate roads from the electronic map according to the road start-stop position information in the road description data may further include: taking a road with the same road name as the road description data in the electronic map as a road to be checked; verifying the road to be verified according to at least two of start-stop position information, length information, trend information and road grade information in the road description data; and if the verification fails, generating a road name update event.
Specifically, determining whether a road with a road name in the road description data exists in the electronic map, and if so, taking the road as a road to be checked; judging whether the start-stop position information of the road to be checked, such as start-stop road information, trend information, length information and the like, is consistent with the start-stop position information in the road description data, such as start-stop region information, trend information and length information; or judging whether the start-stop position information of the road to be checked, such as start-stop region information, road grade information, length information and the like, is consistent with the start-stop position information in the road description data, such as the start-stop region information, the road grade information, the length information and the like; if the verification is consistent, the verification is successful; if the road to be checked in the electronic map is not described by the road description data, the road name update event can be generated. Alternatively, if there is no road in the electronic map whose road name is the road name in the road description data, a road name update event may also be generated.
In this embodiment, when the road name update event is monitored, at least two candidate roads may be determined from the electronic map according to the road start-stop position information in the road description data. Optionally, the road start-stop position information includes different contents, and the way of determining the candidate road from the electronic map is different.
For example, if the road start-stop position information includes start-stop region information, all roads in the electronic map that match the start point and the end point may be directly set as candidate roads, with the road in the start point region in the start-stop region information being the start point and the road in the end point region in the start-stop region information being the end point. For example, if there are 3 roads in the start point region and 2 roads in the end point region in the electronic map, there are 6 candidate roads satisfying the start point and end point requirements.
If the road start-stop position information comprises start-stop road information, at least two intersection points can be searched from the electronic map according to the start-stop road in the start-stop road information; and then selecting at least two candidate roads from the roads associated with each intersection point according to the end-point roads in the start-stop road information. For example, the starting road is a road a, the ending road is a road B, 5 intersection points on the road a are found from the electronic map, the roads associated with each intersection point are traversed in sequence, and the road with the extending direction pointing to the road B in the roads associated with each intersection point is used as a candidate road.
If the road start-stop position information comprises start-stop gate number information, determining start-stop coordinates according to the start-stop gate number information; searching at least two intersection points from the electronic map according to the starting point coordinates in the starting and stopping coordinates; and selecting at least two candidate roads from the roads associated with each intersection point according to the length information and the trend information in the road description data. Specifically, the existing geocode service platform can be utilized to convert the start-stop gate number information into start-stop coordinates; and searching a plurality of intersection points according to a preset buffer radius by taking a starting point coordinate in starting and stopping coordinates as a center, removing roads with trend information which is inconsistent with the trend information specified in the road description data in the roads associated with each intersection point, and taking the roads with the length which can reach (i.e. is equal to or greater than) the length information in the road description data in the roads associated with the rest intersection points as candidate roads.
S120, selecting a target road from at least two candidate roads according to at least two of the road name, the length information, the trend information and the road grade information in the road description data, and updating the road name of the target road.
In this embodiment, the target link is one link selected from candidate links and closest to or highest in matching degree with the link described by the link description data.
Optionally, selecting the target road from the at least two candidate roads according to at least two of the road name, the length information, the trend information, and the road class information in the road description data may further determine the target road from the candidate roads based on the matching degree. For example, multidimensional data such as road names, trend information, end points and the like can be analyzed on the road description data and the candidate roads to obtain the matching degree between the candidate roads and the road description data, and then the target roads are determined based on the matching degree between the candidate roads and the road description data.
Optionally, if the road description data includes a road name, road start-stop position information, length information and road grade information, and the road start-stop position information includes start-stop region information, after determining a plurality of candidate roads from the electronic map according to the start-stop region information, the plurality of candidate roads may be comprehensively screened according to the length information and the road grade information in the road description data to determine the target road. For example, a plurality of candidate roads may be screened based on road class information first, and then a road having length information closest to the length information in the road description data in the remaining candidate roads may be regarded as the target road. Further, it is also possible to find out all the roads in the start-stop area information that meet the road grade information specified in the road description data from the electronic map, then use the found roads as the start point, use all the roads in the end-point area in the start-stop area information that meet the road grade information specified in the road description data as the end point, finally determine the candidate roads that meet the road grade information specified in the road description data, and use the road with the length information closest to the length information in the road description data as the target road.
In this embodiment, after the target candidate road is determined, the road name of the target road may be updated according to the road name in the road description data. For example, if the road name is not marked on the target road in the electronic map, the road name in the road description data may be used as the road name of the target road. If the road name of the target road marked in the electronic map is not complete, the road name of the target road can be complemented according to the road name in the road description data; if the road name of the target road marked in the electronic map is wrong, the road name in the road description data can be used as the new road name of the target road.
It should be noted that, the present application uses the road description data as labels, and automatically updates, such as supplements, the road name of the existing actual road in the electronic map, compared with the existing technical scheme, the present application does not need to collect road nameplate information in the field at a great deal of cost, and can avoid the ambiguity problem on the road name estimation based on the house number; meanwhile, the defects that the public traffic map cannot mark the street and the like due to the problems of proportion size limitation, marking gland and the like, and the street and the like missing in the electronic map cannot be supplemented based on the public traffic map and the like can be overcome.
According to the technical scheme provided by the embodiment of the application, the target road associated with the road description data can be accurately determined by fully utilizing the road start-stop position information, the road name, the length information, the trend information, the road grade information and the like in the road description data, and the road name of the target road is updated, such as supplemented. Compared with the prior art, the method and the device have the advantages that a large amount of cost is not required to be spent for collecting the road nameplate information on the spot, ambiguity problems based on the name speculation of the roads and the like can be avoided, and the missing names of the roads in the electronic map can be automatically supplemented by fully utilizing the road description data.
Second embodiment
Fig. 2 is a flowchart of a road data processing method according to a second embodiment of the present application, where an alternative scheme for determining a target road is provided based on the above embodiment. As shown in fig. 2, the road data processing method provided in this embodiment may include:
and S210, when a road name updating event is monitored, determining at least two candidate roads from the electronic map according to the road start-stop position information in the road description data.
And S220, determining the matching degree between the candidate road and the road description data according to the road name, the trend information and the end point coordinates in the start-stop coordinates in the road description data and the road name, the trend information and the end point of the candidate road.
In this embodiment, the start-stop coordinates may be determined according to start-stop house number information; the end point of the candidate link may be determined based on the length information in the link description data. The matching degree is used for representing the association degree between the candidate road and the road described by the road description data.
Specifically, after determining a plurality of candidate roads, for each candidate road, a degree of coincidence between a road name in the road description data and the road name of the candidate road, a degree of coincidence between trend information in the road description data and trend information of the candidate road, and a degree of coincidence between an end point coordinate in the road description data and an end point of the candidate road may be determined; and then determining the matching degree between the candidate road and the road description data according to the determined conformity degree of the three dimensions. For example, the weights of the coincidence degrees of the three dimensions set in advance may be multiplied by the corresponding coincidence degrees, and the multiplication results may be subjected to a summation operation, and then the summation operation result may be used as the matching degree between the candidate road and the road description data.
It should be noted that, the target road may also be selected from at least two candidate roads directly according to the road name and the length information in the road description data, that is, the end point of the candidate road is determined according to the length information in the road description data, the start-stop coordinates are determined according to the start-stop number information, and then the matching degree between the candidate road and the road description data is determined according to the road name in the road description data, the end point coordinates in the start-stop coordinates, the road name and the end point of the candidate road. For more accurate determination of the target road, it is preferable to determine the degree of matching between the candidate road and the road description data using S220.
S230, selecting a target road from at least two candidate roads according to the matching degree.
Alternatively, after the matching degree between each candidate road and the road description data is determined, the candidate road with the highest matching degree may be taken as the target road.
S240, updating the road name of the target road.
According to the technical scheme provided by the embodiment of the application, the matching degree between the candidate road and the road description data can be obtained by carrying out multidimensional data analysis on the road description data and the candidate road such as the road name, the trend information and the terminal point, and then the target road is determined based on the matching degree between the candidate road and the road description data, so that an alternative scheme is provided for determining the target road.
Optionally, the road description data includes different contents, and dimension data used for determining the matching degree between the candidate road and the road description data is different. For example, in the case where the road description data includes length information and trend information, selecting the target road from at least two candidate roads may also be: determining the matching degree between the candidate road and the road description data according to the trend information and the length information in the road description data and the trend information and the length information of the candidate road; and selecting a target road from at least two candidate roads according to the matching degree.
Specifically, after determining a plurality of candidate roads, for each candidate road, a degree of coincidence between trend information in the road description data and trend information of the candidate road can be determined, and a degree of coincidence between length information in the road description data and length information of the candidate road can be determined; and then determining the matching degree between the candidate road and the road description data according to the determined coincidence degree of the two dimensions. For example, the preset weights of the coincidence degrees of the two dimensions may be multiplied by the corresponding coincidence degrees respectively, and the multiplication results are summed, so that the summation result is used as the matching degree between the candidate road and the road description data; then, the candidate road with the highest matching degree may be taken as the target road.
Optionally, in the case where the road description data includes a road name and road class information, selecting the target road from at least two candidate roads may further be: for each candidate road, the coincidence degree between the road name in the road description data and the road name of the candidate road can be determined, and the coincidence degree between the road grade information in the road description data and the road grade information of the candidate road is determined; further, according to the determined coincidence degree of the two dimensions, the matching degree between the candidate road and the road description data is determined; then, the candidate road with the highest matching degree may be taken as the target road.
Further, in the case where the road description data includes the road name, the road class information, and the trend information, selecting the target road from the at least two candidate roads may further be: for each candidate road, the coincidence degree between the road name in the road description data and the road name of the candidate road can be determined, the coincidence degree between the road grade information in the road description data and the road grade information of the candidate road is determined, and the coincidence degree between the trend information in the road description data and the trend information of the candidate road is determined; further, according to the determined coincidence degree of the two dimensions, the matching degree between the candidate road and the road description data is determined; then, the candidate road with the highest matching degree may be taken as the target road.
Third embodiment
Fig. 3 is a flowchart of a road data processing method according to a third embodiment of the present application, and the present embodiment further provides an alternative scheme for determining a target road based on the foregoing embodiment. As shown in fig. 3, the road data processing method provided in this embodiment may include:
and S310, determining at least two candidate roads from the electronic map according to the road start-stop position information in the road description data when the road name update event is monitored.
S320, constructing at least two road relation groups comprising association relations between at least two pieces of road description data and candidate roads.
Because two or more roads with very similar starting points, trend information, length information, road class information and the like may exist in the electronic map, when the road name of each road under the condition is updated, such as supplemented, based on the plurality of road description data, in order to avoid the influence caused by the matching sequence, the embodiment introduces a road relation group and overall matching degree.
In this embodiment, for each piece of road description data, a plurality of candidate roads determined from a map according to the road start-stop position information in the road description data may be initially screened according to at least two of the road name, the length information, the trend information and the road class information in the road description data, for example, a plurality of candidate roads may be initially screened in a manner based on the matching degree provided in the second embodiment, and a preset number (for example, the first three) of candidate roads with the matching degree ranked in front may be retained.
Then, a plurality of road relation groups can be constructed according to the association relation between each road description data and the candidate road. Optionally, each road description data in each road relation group is uniquely associated with one candidate road. For example, a plurality of candidate roads are initially screened according to the content in the road description data 1, so that two candidate roads A and B are obtained; and (3) primarily screening the candidate roads according to the content in the road description data 2 to obtain two candidate roads A and B. At this time, two road relation groups may be constructed, wherein the road relation group 1 may include a candidate road a with which the road description data 1 is associated and a candidate road B with which the road description data 2 is associated; the road relation group 2 may include therein a candidate road B to which the road description data 1 is associated, and a candidate road a to which the road description data 2 is associated.
And S330, summing the matching degree between each road description data in each road relation group and the associated candidate road to obtain the overall matching degree of the road relation group.
Specifically, after constructing a plurality of road relation groups, for each road relation group, the matching degree between each road description data in the road relation group and the associated candidate road may be summed to obtain the overall matching degree of the road relation group. For example, the overall matching degree of the road relation group 1 may be the sum of the matching degree between the road description data 1 and the candidate road a, and the matching degree between the road description data 2 and the candidate road B; the overall degree of matching of the road relation group 2 may be the sum of the degree of matching between the road description data 1 and the candidate road B, and the degree of matching between the road description data 2 and the candidate road a.
And S340, selecting a target road relation group from at least two road relation groups according to the overall matching degree of the at least two road relation groups, and taking the candidate road in the target road relation group as the target road.
Specifically, after the overall matching degree of each road relation group is determined, the road relation group with the highest overall matching degree may be used as the target road relation group, and the candidate road in the target road relation group may be used as the target road. For example, the overall matching degree of the road relation group 1 is larger than that of the road relation group 2, and thus the candidate road a in the road relation group 1 may be taken as the target road associated with the road description data 1, and the candidate road B may be taken as the target road associated with the road description data 2.
S350, updating the road name of the target road.
According to the technical scheme provided by the embodiment of the application, the road start and stop position information, the road name, the length information, the trend information, the road grade information and the like in the road description data are fully utilized, the overall matching degree is introduced, the target road associated with the road description data can be accurately determined, and the road name of the target road is updated, such as supplemented. Compared with the prior art, the method and the device have the advantages that a large amount of cost is not required to be spent for collecting the road nameplate information on the spot, ambiguity problems based on the name speculation of the roads and the like can be avoided, and the missing names of the roads in the electronic map can be automatically supplemented by fully utilizing the road description data. By introducing an overall degree of matching, the accuracy of the determined target road is further increased.
Fourth embodiment
Fig. 4 is a schematic structural diagram of a road data processing apparatus according to a fourth embodiment of the present application, where the apparatus may be configured in a computing device that carries a road data processing function, and the apparatus may execute the road data processing method according to any embodiment of the present application, and has functional modules and beneficial effects corresponding to the execution method. As shown in fig. 4, the apparatus may include:
A candidate road determining module 410, configured to determine at least two candidate roads from the electronic map according to the road start-stop position information in the road description data when the road name update event is detected;
a target road determining module 420, configured to select a target road from the at least two candidate roads according to at least two of a road name, length information, trend information, and road class information in the road description data;
and an updating module 430, configured to update the road name of the target road.
According to the technical scheme provided by the embodiment of the application, the target road associated with the road description data can be accurately determined by fully utilizing the road start-stop position information, the road name, the length information, the trend information, the road grade information and the like in the road description data, and the road name of the target road is updated, such as supplemented. Compared with the prior art, the method and the device have the advantages that a large amount of cost is not required to be spent for collecting the road nameplate information on the spot, ambiguity problems based on the name speculation of the roads and the like can be avoided, and the missing names of the roads in the electronic map can be automatically supplemented by fully utilizing the road description data.
Alternatively, if the road start-stop position information includes start-stop gate number information, the candidate road determination module 410 may specifically be configured to:
determining start-stop coordinates according to the start-stop number information;
searching at least two intersection points from the electronic map according to the starting point coordinates in the starting and stopping coordinates;
and selecting at least two candidate roads from the roads associated with each intersection point according to the length information and the trend information in the road description data.
Alternatively, if the road start-stop position information includes start-stop road information, the candidate road determining module 410 may specifically be configured to:
searching at least two intersection points from the electronic map according to the starting point road in the starting and stopping road information;
and selecting at least two candidate roads from the roads associated with each intersection point according to the end-point roads in the start-stop road information.
Optionally, the target road determining module 420 may specifically be configured to:
determining the matching degree between the candidate road and the road description data according to the road name, the trend information and the end point coordinates in the start-stop coordinates in the road description data and the road name, the trend information and the end point of the candidate road;
and selecting a target road from at least two candidate roads according to the matching degree.
Optionally, the target road determining module 420 may be further specifically configured to:
determining the matching degree between the candidate road and the road description data according to the trend information and the length information in the road description data and the trend information and the length information of the candidate road;
and selecting a target road from at least two candidate roads according to the matching degree.
Optionally, the target road determining module 420 may be further specifically configured to:
constructing at least two road relation groups comprising association relations between at least two pieces of road description data and candidate roads;
summing the matching degree between each road description data in each road relation group and the associated candidate road to obtain the overall matching degree of the road relation group;
and selecting a target road relation group from the at least two road relation groups according to the overall matching degree of the at least two road relation groups, and taking the candidate road in the target road relation group as a target road.
Optionally, the apparatus may further include:
the road to be checked determining module is used for taking a road in the electronic map, which is consistent with the road name in the road description data, as a road to be checked;
the verification module is used for verifying the road to be verified according to at least two of start-stop position information, length information, trend information and road grade information in the road description data;
And the updating event generation module is used for generating a road name updating event if the verification fails.
According to embodiments of the present application, an electronic device and a readable storage medium are also provided.
As shown in fig. 5, a block diagram of an electronic device according to a road data processing method according to an embodiment of the present application is shown. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. The electronic device may also represent various forms of mobile devices, such as personal digital processing, cellular telephones, smartphones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be exemplary only, and are not meant to limit implementations of the application described and/or claimed herein.
As shown in fig. 5, the electronic device includes: one or more processors 501, memory 502, and interfaces for connecting components, including high-speed interfaces and low-speed interfaces. The various components are interconnected using different buses and may be mounted on a common motherboard or in other manners as desired. The processor may process instructions executing within the electronic device, including instructions stored in or on memory to display graphical information of a GUI (Graphical User Interface, GUI) on an external input/output device, such as a display device coupled to the interface. In other embodiments, multiple processors and/or multiple buses may be used, if desired, along with multiple memories and multiple memories. Also, multiple electronic devices may be connected, each providing a portion of the necessary operations, e.g., as a server array, a set of blade servers, or a multiprocessor system. One processor 501 is illustrated in fig. 5.
Memory 502 is a non-transitory computer readable storage medium provided herein. Wherein the memory stores instructions executable by the at least one processor to cause the at least one processor to perform the road data processing method provided herein. The non-transitory computer readable storage medium of the present application stores computer instructions for causing a computer to execute the road data processing method provided by the present application.
The memory 402 is used as a non-transitory computer readable storage medium for storing non-transitory software programs, non-transitory computer executable programs, and modules, such as program instructions/modules corresponding to the road data processing method in the embodiment of the present application, for example, the candidate road determining module 410, the target road determining module 420, and the updating module 430 shown in fig. 4. The processor 501 executes various functional applications of the server and data processing, i.e., implements the road data processing method in the above-described method embodiment, by running non-transitory software programs, instructions, and modules stored in the memory 502.
Memory 502 may include a storage program area that may store an operating system, at least one application program required for functionality, and a storage data area; the storage data area may store data created according to the use of the electronic device used to implement the road data processing method, and the like. In addition, memory 502 may include high-speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid-state storage device. In some embodiments, the memory 502 may optionally include memory located remotely from the processor 501, which may be connected via a network to the electronic device used to implement the road data processing method. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The electronic device for implementing the road data processing method may further include: an input device 503 and an output device 504. The processor 501, memory 502, input devices 503 and output devices 504 may be connected by a bus or otherwise, for example in fig. 5.
The input device 503 may receive input numeric or character information and generate key signal inputs related to user settings and function controls of the electronic device used to implement the road data processing method, such as a touch screen, keypad, mouse, trackpad, touch pad, pointer stick, one or more mouse buttons, trackball, joystick, etc. input devices. The output means 504 may include a display device, auxiliary lighting means such as light emitting diodes (Light Emitting Diode, LEDs), tactile feedback means such as vibration motors, and the like. The display device may include, but is not limited to, a liquid crystal display (Liquid Crystal Display, LCD), an LED display, and a plasma display. In some implementations, the display device may be a touch screen.
Various implementations of the systems and techniques described here can be implemented in digital electronic circuitry, integrated circuitry, application specific integrated circuits (Application Specific Integrated Circuit, ASIC), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs, the one or more computer programs may be executed and/or interpreted on a programmable system including at least one programmable processor, which may be a special purpose or general-purpose programmable processor, that may receive data and instructions from, and transmit data and instructions to, a storage system, at least one input device, and at least one output device.
These computing programs are also referred to as programs, software applications, or code, including machine instructions of a programmable processor, and may be implemented in a high-level procedural and/or object-oriented programming language, and/or in assembly/machine language. As used herein, the terms "machine-readable medium" and "computer-readable medium" refer to any computer program product, apparatus, and/or device for providing machine instructions and/or data to a programmable processor, e.g., magnetic discs, optical disks, memory, programmable logic devices (Programmable Logic Device, PLD), including a machine-readable medium that receives machine instructions as a machine-readable signal. The term "machine-readable signal" refers to any signal used to provide machine instructions and/or data to a programmable processor.
To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having: a display device for displaying information to a user, for example, a Cathode Ray Tube (CRT) or an LCD monitor; and a keyboard and pointing device, such as a mouse or trackball, by which a user can provide input to the computer. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user may be any form of sensory feedback such as visual feedback, auditory feedback, or tactile feedback; and input from the user may be received in any form, including acoustic input, speech input, or tactile input.
The systems and techniques described here can be implemented in a computing system that includes background components, e.g., as a data server; or in a computing system including middleware components, such as an application server; or in a computing system that includes a front-end component, such as a user computer having a graphical user interface or web browser through which a user can interact with embodiments of the systems and techniques described here, or in a computing system that includes such a back-end component, middleware component, or any combination of front-end components. The components of the system may be interconnected by any form or medium of digital data communication, e.g., a communication network. Examples of communication networks include: local area network (Local Area Network, LAN), wide area network (Wide Area Network, WAN) and the internet.
The computer system may include a client and a server. The client and server are typically remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other.
According to the technical scheme of the embodiment of the application, the target road associated with the road description data can be accurately determined by fully utilizing the road start-stop position information, the road name, the length information, the trend information, the road grade information and the like in the road description data, and the road name of the target road is updated, such as supplemented. Compared with the prior art, the method and the device have the advantages that a large amount of cost is not required to be spent for collecting the road nameplate information on the spot, ambiguity problems based on the name speculation of the roads and the like can be avoided, and the missing names of the roads in the electronic map can be automatically supplemented by fully utilizing the road description data.
It should be appreciated that various forms of the flows shown above may be used to reorder, add, or delete steps. For example, the steps described in the present application may be performed in parallel, sequentially, or in a different order, provided that the desired results of the technical solutions disclosed in the present application can be achieved, and are not limited herein.
The above embodiments do not limit the scope of the application. It will be apparent to those skilled in the art that various modifications, combinations, sub-combinations and alternatives are possible, depending on design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present application are intended to be included within the scope of the present application.
Claims (9)
1. A road data processing method, characterized by comprising:
when a road name updating event is monitored, determining at least two candidate roads from the electronic map according to the road start-stop position information in the road description data; the road description data is obtained by scanning and automatically identifying a place mark containing road data or is directly obtained from a traffic management department and a place name management organization;
selecting a target road from the at least two candidate roads according to at least two of the road name, the length information, the trend information and the road grade information in the road description data, and updating the road name of the target road according to the road name in the road description data;
wherein selecting the target road from the at least two candidate roads according to at least two of the road name, the length information, the trend information, and the road class information in the road description data comprises:
constructing at least two road relation groups comprising association relations between at least two pieces of road description data and candidate roads; the at least two roads are close to each other by taking corresponding roads in the electronic map as starting points, and the roads are close to each other in trend information, length information and road grade information;
Summing the matching degree between each road description data in each road relation group and the associated candidate road to obtain the overall matching degree of the road relation group;
and selecting a target road relation group from the at least two road relation groups according to the overall matching degree of the at least two road relation groups, and taking a candidate road in the target road relation group as a target road.
2. The method of claim 1, wherein if the road start-stop location information includes start-stop gate number information, determining at least two candidate roads from the electronic map based on the road start-stop location information in the road description data comprises:
determining start-stop coordinates according to the start-stop doorplate number information;
searching and obtaining at least two intersection points from the electronic map according to the starting point coordinates in the starting and stopping coordinates;
and selecting at least two candidate roads from the roads associated with each intersection point according to the length information and the trend information in the road description data.
3. The method of claim 1, wherein if the road start-stop location information includes start-stop road information, determining at least two candidate roads from the electronic map based on the road start-stop location information in the road description data comprises:
Searching at least two intersection points from the electronic map according to the starting point road in the starting and stopping road information;
and selecting at least two candidate roads from the roads associated with each intersection point according to the end-point roads in the start-stop road information.
4. The method of claim 1, wherein selecting a target link from at least two candidate links based on the link name and trend information in the link description data, comprises:
determining the matching degree between the candidate road and the road description data according to the road name, the trend information and the end point coordinates in the start-stop coordinates in the road description data and the road name, the trend information and the end point of the candidate road;
and (5) primarily screening candidate roads according to the matching degree.
5. The method of claim 1, wherein selecting a target link from at least two candidate links based on length information and heading information in the link description data, comprises:
determining the matching degree between the candidate road and the road description data according to the trend information and the length information in the road description data and the trend information and the length information of the candidate road;
And (5) primarily screening candidate roads according to the matching degree.
6. The method as recited in claim 1, further comprising:
taking a road with the same road name as the road description data in the electronic map as a road to be checked;
verifying the road to be verified according to at least two of start-stop position information, length information, trend information and road grade information in the road description data;
and if the verification fails, generating the road name updating event.
7. A road data processing apparatus, characterized by comprising:
the candidate road determining module is used for determining at least two candidate roads from the electronic map according to the road start-stop position information in the road description data when the road name updating event is monitored; the road description data is obtained by scanning and automatically identifying a place mark containing road data or is directly obtained from a traffic management department and a place name management organization;
the target road determining module is used for selecting a target road from the at least two candidate roads according to at least two of road names, length information, trend information and road grade information in the road description data;
The updating module is used for updating the road name of the target road according to the road name in the road description data;
the target road determining module is specifically configured to:
constructing at least two road relation groups comprising association relations between at least two pieces of road description data and candidate roads; the at least two roads are close to each other by taking corresponding roads in the electronic map as starting points, and the roads are close to each other in trend information, length information and road grade information; summing the matching degree between each road description data in each road relation group and the associated candidate road to obtain the overall matching degree of the road relation group; and selecting a target road relation group from the at least two road relation groups according to the overall matching degree of the at least two road relation groups, and taking a candidate road in the target road relation group as a target road.
8. An electronic device, comprising:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the road data processing method of any one of claims 1-6.
9. A non-transitory computer-readable storage medium storing computer instructions for causing the computer to execute the road data processing method according to any one of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911205712.6A CN112883127B (en) | 2019-11-29 | 2019-11-29 | Road data processing method and device, electronic equipment and medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911205712.6A CN112883127B (en) | 2019-11-29 | 2019-11-29 | Road data processing method and device, electronic equipment and medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112883127A CN112883127A (en) | 2021-06-01 |
| CN112883127B true CN112883127B (en) | 2023-12-19 |
Family
ID=76039016
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911205712.6A Active CN112883127B (en) | 2019-11-29 | 2019-11-29 | Road data processing method and device, electronic equipment and medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112883127B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113535876B (en) * | 2021-07-14 | 2024-03-08 | 北京百度网讯科技有限公司 | Method, device, electronic equipment and medium for processing map data |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105589891A (en) * | 2014-11-05 | 2016-05-18 | 高德软件有限公司 | Link data production and updating method and device in electronic map |
| CN106197438A (en) * | 2015-05-08 | 2016-12-07 | 北京四维图新科技股份有限公司 | A kind of method of map data update, device and server |
| CN107543553A (en) * | 2016-06-27 | 2018-01-05 | 高德软件有限公司 | A kind of point of interest update method and device |
| KR20190079013A (en) * | 2017-12-27 | 2019-07-05 | 서울대학교산학협력단 | Method for Location Identification Using Volunteered Geographic Information |
| CN110222139A (en) * | 2019-06-14 | 2019-09-10 | 北京百度网讯科技有限公司 | Road solid data De-weight method, calculates equipment and medium at device |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100688018B1 (en) * | 2005-02-16 | 2007-02-27 | 엘지전자 주식회사 | Method for determining display position of road name data |
| JP5216665B2 (en) * | 2009-03-31 | 2013-06-19 | アイシン・エィ・ダブリュ株式会社 | MAP DATA UPDATE SYSTEM, MAP DATA UPDATE PROGRAM, NAVIGATION DEVICE AND VEHICLE CONTROL DEVICE USING THE SAME |
| JP5143149B2 (en) * | 2010-01-20 | 2013-02-13 | クラリオン株式会社 | Map information distribution method and map information distribution apparatus |
| US9696166B2 (en) * | 2010-10-06 | 2017-07-04 | Google Inc. | Automated identification of anomalous map data |
-
2019
- 2019-11-29 CN CN201911205712.6A patent/CN112883127B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105589891A (en) * | 2014-11-05 | 2016-05-18 | 高德软件有限公司 | Link data production and updating method and device in electronic map |
| CN106197438A (en) * | 2015-05-08 | 2016-12-07 | 北京四维图新科技股份有限公司 | A kind of method of map data update, device and server |
| CN107543553A (en) * | 2016-06-27 | 2018-01-05 | 高德软件有限公司 | A kind of point of interest update method and device |
| KR20190079013A (en) * | 2017-12-27 | 2019-07-05 | 서울대학교산학협력단 | Method for Location Identification Using Volunteered Geographic Information |
| CN110222139A (en) * | 2019-06-14 | 2019-09-10 | 北京百度网讯科技有限公司 | Road solid data De-weight method, calculates equipment and medium at device |
Non-Patent Citations (1)
| Title |
|---|
| 北京市无名路和不规范道路名称清查及规范化研究;王庆社;中国地名;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112883127A (en) | 2021-06-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11361005B2 (en) | Method for processing map data, device, and storage medium | |
| CN111858820B (en) | Land property identification method and device, electronic equipment and storage medium | |
| EP3933345A2 (en) | Road event detection method, apparatus, device and storage medium | |
| CN111694973B (en) | Model training method and device for automatic driving scene and electronic equipment | |
| CN111695488B (en) | Method, device, equipment and storage medium for identifying interest surface | |
| CN111950537A (en) | Zebra crossing information acquisition method, map updating method, device and system | |
| US20210209160A1 (en) | Method and apparatus for identifying map region words | |
| US11423650B2 (en) | Visual positioning method and apparatus, and computer-readable storage medium | |
| CN113160693B (en) | Road intersection processing method, device, equipment and storage medium | |
| CN112883127B (en) | Road data processing method and device, electronic equipment and medium | |
| JP7298090B2 (en) | Method and apparatus for extracting spatial relationships of geolocation points | |
| CN111640301A (en) | Method, system and device for detecting fault vehicle, electronic equipment and storage medium | |
| CN112527163B (en) | Intersection retrieval method, device, equipment and storage medium | |
| CN111047107B (en) | Road traffic time prediction method, device, electronic equipment and storage medium | |
| CN111694914B (en) | Method and device for determining resident area of user | |
| CN113011298A (en) | Truncated object sample generation method, target detection method, road side equipment and cloud control platform | |
| CN116257317A (en) | Data processing method, system, device, equipment and storage medium | |
| CN112288696B (en) | Auxiliary quality inspection method and device, electronic equipment and storage medium | |
| CN113139136B (en) | Address searching method and device, electronic equipment and medium | |
| CN112182409B (en) | Data processing method, device, equipment and computer storage medium | |
| CN114036166A (en) | High-precision map data updating method and device, electronic equipment and storage medium | |
| CN111597700A (en) | Signal control algorithm evaluation method and device, electronic equipment and readable storage medium | |
| CN111523036A (en) | Search behavior mining method and device and electronic equipment | |
| CN113256642A (en) | Method, device, equipment and storage medium for determining failure area in electronic map | |
| CN112530161B (en) | Road data processing method, device and equipment and computer storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |