Road data processing method and device, computer device and storage medium

Abstract

The application relates to a road data processing method and device, computer equipment, a computer readable storage medium and a computer program product. The method comprises the following steps: acquiring the road segment composition of each road in a target area and the road segment element information of each road segment; determining the road segment category to which each road segment belongs according to the road segment element information of each road segment; adjusting the road segment category to which each road segment belongs, so as to obtain the connected road segments contained in each road in the target area, wherein the connection condition of adjacent road segments is that the road segment category and the road to which the road segment belongs are the same; and determining the division result of each road in the target area according to the road segment category of each connected road segment. The embodiment of the application can be applied to various scenes such as cloud technology, artificial intelligence, intelligent transportation and auxiliary driving, and can effectively improve the processing efficiency of road data.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of computer, in particular to a road data processing method and device, computer equipment, computer readable storage medium and computer program product. BACKGROUND

[0002] With the continuous development of map navigation technology, it is necessary to continuously collect and produce road data to update map data to meet the development needs of map navigation technology. In the traditional technology, the important degree of the road is manually calibrated by the operation personnel according to the operation experience, and the road in a single city is taken as a minimum unit for operation planning, and all road data is planned as a whole for road data collection and production operation.

[0003] However, this way of obtaining the important degree of the road is not objective enough, and the operation planning granularity is too large, and the production capacity is not flexible enough, which can cause serious resource waste. Thus, the processing efficiency of the road data is very low. SUMMARY

[0004] Therefore, it is necessary to provide a road data processing method, device, computer equipment, computer readable storage medium and computer program product capable of improving the processing efficiency of road data to solve the above technical problems.

[0005] In a first aspect, the present application provides a road data processing method. The method comprises:

[0006] obtaining the road segment composition of each road in a target area and the road segment element information of each road segment;

[0007] determining the road segment category to which each road segment belongs according to the road segment element information of each road segment;

[0008] adjusting the road segment category to which each road segment belongs to obtain the connected road segments contained in each road in the target area, the connection condition of the adjacent road segments being that the road segment category and the road to which the road segment belongs are the same;

[0009] determining the division result of each road in the target area according to the road segment category of each connected road segment.

[0010] In a second aspect, the present application further provides a road data processing device. The device comprises:

[0011] an information acquisition module configured to obtain the road segment composition of each road in a target area and the road segment element information of each road segment;

[0012] a category determining module configured to determine a road segment category to which each of the road segments belongs according to the road segment element information of each of the road segments;

[0013] a category adjusting module configured to adjust the road segment category to which each of the road segments belongs, so as to obtain connected road segments contained in each road in the target area, the connected condition of adjacent road segments being that the road segment category and the road to which the road segment belongs are the same;

[0014] a result determining module configured to determine a division result of each road in the target area according to the road segment category of each of the connected road segments.

[0015] In a third aspect, the present application provides a computer device. The computer device comprises a memory and a processor, the memory stores a computer program, and the processor implements the steps of the method described above when executing the computer program.

[0016] In a fourth aspect, the present application provides a computer readable storage medium. The computer readable storage medium stores a computer program, and the computer program implements the steps of the method described above when executed by a processor.

[0017] In a fifth aspect, the present application provides a computer program product. The computer program product comprises a computer program, and the computer program implements the steps of the method described above when executed by a processor.

[0018] The road data processing method, device, computer device, computer readable storage medium and computer program product described above can obtain the road segment composition of each road in a target area and the road segment element information of each road segment, determine the road segment category to which each road segment belongs according to the road segment element information of each road segment, then adjust the road segment category to which each road segment belongs so as to obtain connected road segments contained in each road in the target area, the connected condition of adjacent road segments being that the road segment category and the road to which the road segment belongs are the same, thereby reasonably determining the road segment category to which each road segment in the target area belongs, improving the connected degree of each road segment, determining a division result of each road in the target area according to the road segment category of each connected road segment, improving the accuracy of the division result of each road in the target area, and effectively improving the processing efficiency of road data when subsequent data collection and data updating are performed according to the division result of the road. BRIEF DESCRIPTION OF DRAWINGS

[0019] Figure 1 FIG. 1 is a diagram of an application environment of a road data processing method in an embodiment;

[0020] Figure 2A flowchart of a road data processing method in one embodiment;

[0021] Figure 3 A schematic diagram of the road network grid distribution of a target area in one embodiment;

[0022] Figure 4 A schematic diagram of obtaining road segment element information of each road segment in one embodiment;

[0023] Figure 5 A schematic diagram of calculating the road segment score of each road segment in one embodiment;

[0024] Figure 6 A schematic diagram of the road segment categories in one embodiment;

[0025] Figure 7 A schematic diagram of adjusting the road segment categories to which each road segment belongs in one embodiment;

[0026] Figure 8 A schematic diagram of adjusting the road segment categories to which each road segment belongs in one embodiment;

[0027] Figure 9 A schematic diagram of the road network grid distribution of a target area in one embodiment;

[0028] Figure 10 A schematic diagram of the road network grid distribution of a target area in another embodiment;

[0029] Figure 11 A schematic diagram of the road network grid distribution of a target area in another embodiment;

[0030] Figure 12 A schematic diagram of the road network grid distribution of a target area in another embodiment;

[0031] Figure 13 A schematic diagram of the effects of different road data processing methods in one embodiment;

[0032] Figure 14 A block diagram of the structure of a road data processing device in one embodiment;

[0033] Figure 15 An internal structure diagram of a computer device in one embodiment. DETAILED DESCRIPTION

[0034] In order to make the purposes, technical solutions and advantages of the present application clearer, further detailed description will be given below in combination with the drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and not used to limit the present application.

[0035] It should be noted that the information and data related to the road involved in the present application are information and data authorized by all parties, and the collection, use and processing of the relevant information and data need to comply with the relevant laws, regulations and standards of the relevant countries and regions.

[0036] In one embodiment, the road data processing method provided by the present application can be applied to the application environment as shown in the figure. Figure 1 In some embodiments, terminal 106 can also be involved. Wherein, terminal 102 and terminal 106 communicate with server 104 through the network. The data storage system can store the data required to be processed by server 104. The data storage system can be integrated on server 104, or placed on the cloud or other servers.

[0037] Specifically, server 104 can obtain the road segment composition of each road in the target area and the road segment element information of each road segment from the data storage system in response to the target area selection operation sent by terminal 102. Alternatively, server 104 can also directly obtain the road segment composition of each road in the target area and the road segment element information of each road segment from terminal 102. Then, server 104 can determine the road segment category to which each road segment belongs according to the road segment element information of each road segment, and adjust the road segment category to which each road segment belongs by taking the adjacent road segments in the same road as the target, to obtain the connected road segments contained in each road in the target area. The connection condition of adjacent road segments is that the road segment category and the road to which the road segment belongs are the same. Server 104 determines the division result of each road in the target area according to the road segment category of each connected road segment, and can send the division result of each road in the target area to terminal 102 or terminal 106 for display, so as to realize further specific application of road data in the subsequent.

[0038] In one embodiment, the road data processing method provided by the present application, in the case that the data processing capability of terminal 102 meets the road data processing requirement, the application environment can only involve terminal 102. Specifically, terminal 102 can directly obtain the road segment composition of each road in the target area and the road segment element information of each road segment, further determine the division result of each road in the target area in terminal 102 and display, so as to realize further specific application of road data in the subsequent.

[0039] The terminal 102 and the terminal 106 can be, but are not limited to, various desktop computers, notebook computers, smart phones, smart voice interaction devices, tablet computers, Internet of Things devices, aircraft, and the like. The Internet of Things devices can be smart televisions, smart vehicle devices, and the like. The server 104 can be implemented by a single server or a server cluster composed of multiple servers. Embodiments of the present application can be applied to various scenarios, including but not limited to cloud technology, artificial intelligence, intelligent transportation, and assisted driving.

[0040] In one embodiment, as shown in Figure 2 , a road data processing method is provided. The method is applied to the server 104 in Figure 1 for example, and includes the following steps:

[0041] In step S202, the link composition of each road in a target area and the link element information of each link are obtained.

[0042] The target area refers to an area that needs to be processed for road data. According to actual technical needs, the target area can be specific to any province and any city in the country. A road refers to all public roads in the target area that are built according to specified standards and have been accepted and identified as being able to be used by vehicles.

[0043] Specifically, a road is composed of multiple links, and each link can have corresponding link attribute information. The link attribute information includes, but is not limited to, link identification (ID), link length, link node, number of lanes, traffic volume, road name of the road, road grade, heat, road lane width, paving condition, and traffic element information.

[0044] It should be noted that various information of each road can be pre-stored in a road database. The road database includes a master database and a base map. The master database is a basic road database that mainly stores various link attribute information such as link identification, link node, number of lanes, road grade, road name, heat, and paving condition. The base map mainly stores point information and surface information. A point refers to a point of interest (POI), and the point of interest information of each point of interest can include name, category, longitude and latitude, nearby hotels, restaurants, and shops, and the like. Surface information refers to information such as rivers and lakes. When related information is needed, the corresponding data can be directly called from the road database according to actual technical needs.

[0045] In one embodiment, since there are multiple types of road segment attribute information for each road segment, in order to reasonably represent the value of each road segment of the road, wherein the value represents the importance of the road segment in map navigation, and to improve the processing efficiency of road data, important road segment attribute information can be selected from the multiple types of road segment attribute information, and the selected important road segment attribute information is referred to as road segment element information.

[0046] Specifically, from the road segment attribute information of each road segment, road segment attribute information satisfying an element screening condition is determined to obtain road segment element information of each road segment. The element screening condition can be set in advance according to actual technical needs, for example, it can be determined according to the information change amount or information change rate of the road attribute information.

[0047] In one specific example, the road segment element information of the road segment includes: traffic flow data of the road segment within a first predetermined time period, the number of traffic elements of the road segment, the number of changes of road attribute information changed within a second predetermined time period, and the interest point score of the interest point contained in the road segment.

[0048] The various road segment element information described above can also be referred to as variable factors of the road segment. Specifically, the traffic elements can include traffic limits, vehicle information, electronic eyes, point speed limits, traffic lights, danger signs, etc. The interest point score of the interest point contained in the road segment can be directly called from the base map. The first predetermined time period and the second predetermined time period can be set according to actual technical needs, and the first predetermined time period and the second predetermined time period can be the same or different. For example, the predetermined time period described above can be determined according to the road level of the road to which the road segment belongs. Roads are classified according to functional levels, and from high to low can be in turn expressway, first-class highway, second-class highway, third-class highway, fourth-class highway, and the higher the level of the road, the higher the value it corresponds to. Therefore, in order to ensure the accuracy of the data, the predetermined time period corresponding thereto can be longer. In one specific example, the first predetermined time period can be set to nearly 2 months, and the second predetermined time period can be set to nearly 3 months.

[0049] Step S204, according to the road segment element information of each road segment, determine the road segment category to which each road segment belongs.

[0050] In order to reasonably distinguish the importance of each road segment, in order to facilitate subsequent data collection and data update of road data, a road segment category can be set. The road segment category is used to represent the importance of the road segment, and each road segment can belong to a road segment category, and one road segment category corresponds to multiple road segments with the same importance.

[0051] For example, for a plurality of road segments, three road segment categories are set, which are a first road segment category, a second road segment category, and a third road segment category. The importance of each road segment in each road segment category is the same, and the importance of the road segment in the first road segment category is greater than the importance of the road segment in the second road segment category, and the importance of the road segment in the second road segment category is greater than the importance of the road segment in the third road segment category. Thus, the data collection and data update of the road data can be guided based on the road segment category to which the road segment belongs.

[0052] In an embodiment, the specific number of road segment categories can be set according to historical experience. Alternatively, the specific number of road segment categories can be reasonably set according to road segment scores. The importance of a road segment is quantified as a road segment score of the road segment, and the higher the road segment score, the higher the importance. The road segment score can be calculated according to road element information. Specifically, the road segment score corresponding to each road segment can be determined according to the road element information of each road segment, and the road segment category to which each road segment belongs can be determined according to the road segment score.

[0053] For example, according to the road segment scores corresponding to the road segments, a first road segment category, a second road segment category, and a third road segment category are set. The road segment score corresponding to the first road segment category is greater than or equal to 80 points, the road segment score corresponding to the second road segment category is greater than or equal to 60 points and less than 80 points, and the road segment score corresponding to the third road segment category is less than 60 points. If the road segment score corresponding to a road segment is 90 points, the road segment category to which the road segment belongs can be determined as the first road segment category.

[0054] It can be understood that since the road segment category can represent the importance of the road segment, and a road usually includes a plurality of road segments. In order to ensure that most of the road segments in a road are in the same road segment category, or each road segment does not belong to completely different road segment categories, so as to avoid excessive impact on the data collection and data update of the road data of the road in the future, when determining the specific number of road segment categories, the number of road segment categories can be set to not more than a predetermined number.

[0055] In step S206, the road segment categories to which the road segments belong are adjusted for the purpose of connecting adjacent road segments in the same road, and the connected road segments included in each road in the target area are obtained. The connection condition of adjacent road segments is that the road segment category and the road to which the road segment belongs are the same.

[0056] After the road segment categories of the road segments are divided, the road segments on the same road may belong to different road segment categories due to the influence of variable factors in the road element information. Therefore, the road segment categories to which the road segments on the same road belong can be adjusted through connection calculation to avoid road discontinuity.

[0057] Adjacent road segments refer to different road segments belonging to the same road and having common road segment nodes. The road segment node refers to the start point and end point of a road segment. Specifically, the road segment categories to which each road segment belongs are adjusted to connect adjacent road segments in the same road, and the connected road segments contained in each road in the target area are obtained. The connection condition of adjacent road segments is that the road segment categories and the roads to which the road segments belong are the same. In theory, after adjusting the road segment categories to which each road segment belongs, each road segment of a road can belong to the same road segment category and can be connected to each other. Alternatively, most road segments of a road belong to the same road segment category and can be connected to each other under the same road segment category.

[0058] For example, for a road AD in the target area, it includes road segment AB, road segment BC, and road segment CD. The road segment nodes of road segment AB are nodes A and B, respectively. The road segment nodes of road segment BC are nodes B and C, respectively. The road segment nodes of road segment CD are nodes C and D, respectively. According to the road element information of each road segment, it is determined that road segment AB belongs to the first road segment category, road segment BC belongs to the second road segment category, and road segment CD belongs to the first road segment category. This way of dividing road segment categories makes the road unable to be connected, so the road segment category to which road segment BC belongs can be adjusted to the first road segment category. After adjustment, road segment AB and road segment BC can be connected through node B, and road segment BC and road segment CD can be connected through node C, so that the entire road AD in the target area is connected.

[0059] For example, for a road in the target area, it includes road segment a, road segment b, road segment c, road segment d, road segment e, and road segment f, which are connected in sequence. It is determined that road segment a belongs to the first road segment category, road segment b+road segment c belongs to the second road segment category, road segment d+road segment e belongs to the first road segment category, and road segment f belongs to the second road segment category. The road segment category to which road segment a belongs can be adjusted to the second road segment category, so that road segment a+road segment b+road segment c all belong to the second road segment category. The road segment category to which road segment f belongs can be adjusted to the first road segment category, so that road segment d+road segment e+road segment f all belong to the first road segment category. Then it can be determined that the road contains two groups of connected road segments, which are the connected road segments belonging to the second road segment category: road segment a+road segment b+road segment c, and the connected road segments belonging to the first road segment category: road segment d+road segment e+road segment f.

[0060] Step S208, according to the road segment categories of each connected road segment, determine the division result of each road in the target area.

[0061] After determining the connected road segments contained in each road in the target region, the road segment categories corresponding to the connected road segments can be determined respectively, so that the division result of each road in the target region can be determined according to the road segment categories. In subsequent processing, the division result of the road can be used to guide the planning of the data collection and data updating mode of the road, so as to save the cost of data collection and data updating of the road.

[0062] For example, a road in the target region contains two groups of connected road segments, which are the first connected road segment and the second connected road segment, the first connected road segment corresponds to the first road segment category, and the second connected road segment corresponds to the second road segment category. The road is divided into two parts, and the first data collection and data updating mode can be used for the first connected road segment part, and the second data collection and data updating mode can be used for the second connected road segment part, so as to save the cost of data collection and data updating of the road.

[0063] In the above road data processing method, the road segment composition of each road in the target region and the road segment element information of each road segment are obtained; the road segment category to which each road segment belongs is determined according to the road segment element information of each road segment, and then the road segment categories to which each road segment belongs are adjusted by taking the connection of adjacent road segments in the same road as the target, to obtain the connected road segments contained in each road in the target region. The connection condition of adjacent road segments is that the road segment categories and the roads to which the road segments belong are the same. Accordingly, the road segment categories to which each road segment in the target region belongs can be reasonably determined, and the connection degree of each road segment can be improved. Finally, the division result of each road in the target region is determined according to the road segment categories of each connected road segment, which can improve the accuracy of the division result of each road in the target region, thereby improving the processing efficiency of road data when subsequent data collection and data updating are performed according to the division result of the road.

[0064] In one embodiment, the road segment category to which each road segment belongs can be determined by calculating the road segment score corresponding to each road segment. Specifically, step S204 of determining the road segment category to which each road segment belongs according to the road segment element information of each road segment can include the following steps S302 to S306:

[0065] In step S302, the road segment element information of each road segment is normalized respectively to determine the score index data of each road segment.

[0066] The score index data refers to the score index used to determine the road segment score, and the score index data can be calculated and determined according to the specific content of the variable factors in the road segment element information. Since the types of various variable factors in the road segment element information are inconsistent, the corresponding calculation units are also different.

[0067] In order to ensure the accuracy of the scoring index data, the road element information of each road section can be normalized respectively to ensure that the units of various variable factors are consistent, and to prevent a certain factor from having too great or too small influence on the final road score. After normalizing the road element information of each road section respectively, the scoring index data of each road section can be determined.

[0068] In step S304, the road sections are scored based on the respective scoring index data to obtain the respective road section scores of each road section.

[0069] The importance of each road section is quantified based on the respective scoring index data, and the road sections are scored respectively to obtain the respective road section scores of each road section. Subsequently, the road section categories to which the road sections belong can be divided according to the road section scores.

[0070] In step S306, the road sections are classified according to the road section scores to determine the respective road section categories to which each road section belongs.

[0071] After obtaining the respective road section scores of each road section, the road sections can be classified according to the road section scores to determine the respective road section categories to which each road section belongs. Each road section category can correspond to a data range of the road section scores.

[0072] In this embodiment, by normalizing the road element information of each road section respectively, the scoring index data of each road section is determined, which can ensure the accuracy of the calculated scoring index data. By quantifying the importance of each road section as a road section score based on the respective scoring index data, the importance of each road section can be effectively distinguished, and the processing efficiency of subsequent road data can be improved.

[0073] In one embodiment, step S302 of normalizing the road element information of each road section respectively to determine the scoring index data of each road section can include steps S402 to S406:

[0074] In step S402, the information order of magnitude of the road element information is determined according to the road element information of each road section.

[0075] The order of magnitude refers to the scale or size of the quantity, and the information order of magnitude refers to the order of magnitude corresponding to the specific road element information. Specifically, the information order of magnitude corresponding to a variable factor of the road element information of each road section can be determined according to the specific variable factor of the road element information of each road section.

[0076] In step S404, the proportionality coefficient and the correction data matched by the road element information are obtained based on the information order of magnitude of the road element information.

[0077] In order to ensure that the units of various variable factors of the road segment element information are consistent, a preset scale coefficient matched with a preset information order of a specific variable factor in the road segment element information is determined in advance, and an association between the preset information order and the preset scale coefficient is stored.

[0078] Meanwhile, considering possible data deviation in the calculation process, a preset correction data is also set, and the preset scale coefficient and the preset correction data are stored correspondingly. Thus, the scale coefficient and the correction data matched with the road segment element information can be obtained according to the information order of the road segment element information. The scale coefficient and the correction data are both constants greater than 0.

[0079] In a specific example, the road segment element information of a road segment includes: traffic volume data k1 of the road segment within a first predetermined time length, a number k2 of traffic elements of the road segment, a number k3 of changes of road attribute information changed within a second predetermined time length, and a point of interest score k4 of a point of interest included in the road segment.

[0080] Specifically, the scale coefficient matched with the traffic volume data k1 of the road segment within the first predetermined time length is set as 1, the scale coefficient matched with the number k2 of traffic elements of the road segment is set as 1000, the scale coefficient matched with the number k3 of changes of road attribute information changed within the second predetermined time length is set as 1000, and the scale coefficient matched with the point of interest score k4 of the point of interest included in the road segment is set as 5. The correction data of the road segment element information is all set as 1.

[0081] Step S406, determining the score index data of each road segment according to the road segment element information and the scale coefficient and the correction data matched with the road segment element information.

[0082] After the scale coefficient and the correction data matched with the specific variable factor in the road segment element information are determined, the score index data of each road segment can be determined by calculation according to the road segment element information and the scale coefficient and the correction data matched with the road segment element information.

[0083] Specifically, the scale element data corresponding to the road segment element information of each road segment is determined, and the scale element data is the product of the road segment element information and the scale coefficient matched with the road segment element information; the sum of the scale element data corresponding to the road segment element information and the correction data matched with the road segment element information is calculated to determine the corrected scale element data; and the logarithmic value of the scale element data is determined as the score index data.

[0084] In one specific example, the traffic flow data k1 of the road segment within the first predetermined time length, the corresponding score indicator data y1 is represented as: y1=log(k1+1). The number of traffic elements k2 of the road segment, the corresponding score indicator data y2 is represented as: y2=log(k2*1000+1). The number of changes k3 of the road segment attribute information generated within the second predetermined time length, the corresponding score indicator data y3 is represented as: y3=log(k3*1000+1). The interest point score k4 of the interest point contained in the road segment, the corresponding score indicator data y4 is represented as: y4=log(k4*5+1).

[0085] In this embodiment, the order of magnitude of the road segment element information is used to determine the matching proportion coefficient and the correction data of the road segment element information, so as to normalize the specific variable factors in the road segment element information, ensure the unit consistency of each variable factor, prevent the influence of a variable factor on the score indicator data from being too large or too small, and improve the accuracy of the calculated score indicator data.

[0086] In one embodiment, after determining the score indicator data corresponding to each road segment, the road segments can be scored. Specifically, step S304 scores the road segments based on the score indicator data to obtain the road segment score corresponding to each road segment, which can include steps S502 to S504:

[0087] Step S502 determines the score indicator weight corresponding to each score indicator data based on the score indicator data.

[0088] The score indicator weight corresponding to the score indicator data is used to represent the relative importance of the score indicator data in determining the road segment score. Since the score indicator data can be determined according to the specific content of the variable factors in the road segment element information, the corresponding preset indicator weight can be determined in advance according to the type of the road segment element information corresponding to the score indicator data, so that the score indicator weight corresponding to each score indicator data can be determined from the preset indicator weight based on the type of the road segment element information corresponding to the score indicator data. Alternatively, the score indicator weight corresponding to each score indicator can also be determined according to the numerical relationship between the calculated score indicator data. Alternatively, the score indicator weight corresponding to each score indicator can also be determined according to historical experience.

[0089] Step S504 weights and sums the score indicator data according to the score indicator data and the score indicator weight corresponding to the score indicator data to obtain the road segment score corresponding to each road segment.

[0090] The weighted summation refers to multiplying each scoring indicator data value by the corresponding scoring indicator weight and then summing up. Specifically, the weighted summation of each scoring indicator data is performed according to the scoring indicator data and the scoring indicator weight corresponding to the scoring indicator data, so that the link score corresponding to each link is obtained.

[0091] In one specific example, the scoring indicator weight of the scoring indicator data y1 corresponding to the traffic flow data k1 of the link in the first predetermined time period is determined to be 0.7. The scoring indicator weight of the scoring indicator data y2 corresponding to the number k2 of traffic elements of the link is determined to be 0.084. The scoring indicator weight of the scoring indicator data y3 corresponding to the number k3 of changed link attribute information in the second predetermined time period is determined to be 0.126. The scoring indicator weight of the scoring indicator data y4 corresponding to the interest point score k4 of the interest point included in the link is determined to be 0.09. Then, the link score of the link is link score is represented as:

[0092] link score = 0.7y1+0.084y2+0.126y3+0.09y4

[0093] In this embodiment, by determining the scoring indicator weight corresponding to each scoring indicator data and performing the weighted summation of each scoring indicator data, the link score corresponding to each link is finally obtained, which can fully reflect the contribution of different scoring indicator data to the link score of the link and improve the accuracy of the link score of the link.

[0094] In one embodiment, after obtaining the link score corresponding to each link, the link category to which each link belongs can be determined. Specifically, step S306 classifies the links according to the link score to determine the link category to which each link belongs, including steps S602 to S604:

[0095] In step S602, the data range of the link score corresponding to each scoring interval is obtained according to the link score and the number of scoring intervals.

[0096] The number of scoring intervals is the interval number preset according to actual technical needs. Specifically, the data range of the link score corresponding to each scoring interval is obtained according to the link score corresponding to each link and the preset number of scoring intervals. One scoring interval corresponds to one link category.

[0097] It should be noted that the data range corresponding to each score interval can be the same data range, for example, the road segment score includes 0-100 points, assuming that the number of score intervals is 4, then the score intervals can be 100-75 points, 75-50 points, 50-25 points and 25 points-0 points. The data range corresponding to each score interval can also be different, and the specific data range can be determined according to the specific number of road segment scores. For example, there are 10 road segment scores exceeding 75 points, 3 road segment scores of 75-70 points, 2 road segment scores of 70-60 points, and 1 road segment score below 60 points, assuming that the number of score intervals is 4, then the score intervals can be 100-75 points, 75-70 points, 70-60 points and 60 points-0 points.

[0098] Through the above embodiment, it can be understood that in each score interval, the score coverage rate of the score interval corresponding to the largest data range to the road segment score needs to be greater than or equal to the predetermined score coverage rate. The predetermined score coverage rate can be set according to actual technical needs. In one specific example, it can be set to 90%. Thus, when determining the road segment category to which each road segment belongs, it can be ensured that most road segments belong to the same road segment category, and only a small part of road segments need to be adjusted in subsequent steps, thereby improving the data processing efficiency of road data.

[0099] In step S604, the data of each road segment score is divided based on the data range of each road segment score, and the score interval to which each road segment belongs is determined. The score interval and the road segment category are one-to-one corresponding.

[0100] Since the score interval and the road segment category are one-to-one corresponding, after determining the data range of the road segment score corresponding to each score interval, the data of each road segment score is divided based on the data range of each road segment score, and the score interval to which each road segment belongs is determined, that is, the road segment category to which each road segment belongs is determined.

[0101] In one embodiment, after determining the road segment category to which each road segment belongs, the road segment category to which each road segment belongs is displayed. The road segment category to which each road segment belongs can be loaded onto a visualization platform, so that the user can obtain the road segment category to which each road segment belongs in the visualization platform, and if there is unreasonable road segment category division, the road segment category can be adjusted reasonably by manual marking.

[0102] In this embodiment, by dividing the data of the road segment score, the road segment category to which each road segment belongs is determined, which can ensure the rationality of the road segment category, thereby ensuring the accuracy of the final division of the road.

[0103] It should be noted that the above embodiment only gives one way of dividing the data of the road segment score according to the score interval, and the embodiments of the present application are not limited thereto. For example, the data of the road segment score can also be divided according to the road segment level, and the road segment score corresponding to each road segment level is determined, so as to determine the road segment level to which each road segment belongs, and the road segment level corresponds to the road segment category one by one.

[0104] In one embodiment, after determining the road segment category to which each road segment belongs, the road segment category to which each road segment belongs can be adjusted through connectivity calculation, so as to avoid discontinuity of the road segments under the same road segment category. Specifically, step S206 aims to adjust the road segment category to which each road segment belongs to obtain the connected road segments contained in each road in the target area, which can include steps S702 to S708:

[0105] Step S702 determines the initial connected road segments and the isolated road segments in each road segment category according to the road segment attribute information of the road segments in the road segment category.

[0106] The connected road segments are composed of a plurality of connected road segments, and the isolated road segments refer to relatively independent road segments. The connected road segments and the isolated road segments can be determined according to the road segment attribute information of the road segments in the road segment category. The connected road segments determined directly based on the road segment attribute information before the connectivity calculation is performed are referred to as initial connected road segments, and the initial connected road segments and the isolated road segments will be adjusted in connectivity subsequently. Generally, the isolated road segments are mostly the road segments in the road intersection and the road segments in some road intersections.

[0107] In one embodiment, the road segment attribute information of the road segment can specifically include the road to which the road segment belongs and the road segment node of the road segment, so as to determine whether the road segments belong to the same road or whether the road segment nodes are the same. Specifically, step S702 determines the initial connected road segments and the isolated road segments in each road segment category according to the road segment attribute information of the road segments in the road segment category, which can include:

[0108] The road to which each road segment in each road segment category belongs and the road segment node of each road segment are determined, and for each road segment category, the screening road segments with the same road and the connected road segment nodes are screened from the road segments, the screening road segments are determined as the initial connected road segments, and the other road segments except the screening road segments are determined as the isolated road segments.

[0109] The road to which each road segment in each road segment category belongs and the road segment nodes of each road segment are determined from the multiple types of road segment attribute information of the road segments. Thus, the same screening process is performed for each road segment category. Specifically, road segments that belong to the same road and have connected road segment nodes are screened from each road segment in each road segment category. The screened road segments are also referred to as screened road segments. The screened road segments are determined as initial connected road segments, and the road segments other than the screened road segments are determined as isolated road segments. The initial connected road segments described above can also be referred to as an initial connected group, and the isolated road segments can also be referred to as an isolated group. It can be understood that there can be a connected relationship between multiple isolated road segments determined for the same road segment category.

[0110] It should be noted that, in subsequent data processing, the connectivity of the isolated road segments and the initial connected road segments needs to be adjusted. According to the road data in the real scene, there can be isolated road segments that are not connected to the main road. For example, there is a short branch road of the main road, and the branch road has only one road segment node connected to the main road, or there is a road segment in the road intersection that is not connected to the main road. Therefore, while fully considering the road data in the real scene and ensuring the connectivity of the same road, after determining the isolated road segments in each road segment category, the method can further include: determining, from the isolated road segments, road segments that satisfy an isolated road segment screening condition to obtain screened isolated road segments. Thus, if the isolated road segments are screened, the screened isolated road segments are used in subsequent data processing.

[0111] The isolated road segment screening condition can be determined according to actual technical needs and in combination with the attribute information of the isolated road segments. The attribute information can be the length of the isolated road segments, the number of road segments, and the like. Specifically, road segments with a length greater than a predetermined length or a number greater than a predetermined number can be determined from the isolated road segments to obtain the screened isolated road segments. The predetermined length and the predetermined number can be set according to actual technical needs. In one specific example, the predetermined length can be set to 30, and the number of road segments can be set to 5.

[0112] In one embodiment, after the initial connected road segments and the isolated road segments in each road segment category are determined according to the road segment attribute information of the road segments in the road segment category in step S702, the method further includes: determining initial connected road segments that belong to the same road intersection to obtain processed initial connected road segments. The multiple groups of initial connected road segments that belong to the same road intersection can be determined according to the positions of the road segment nodes, and the multiple groups of initial connected road segments are combined. If the road intersection attribution of the initial connected road segments is completed, the processed initial connected road segments are used in subsequent data processing.

[0113] Step S704, determining a target link category and a merging link category satisfying a link merging condition matched by the target link category from the link categories.

[0114] The link merging condition refers to a condition required to be satisfied when merging an isolated link in one link category with a connected link in another link category. The link category to which the isolated link belongs is referred to as a target link category, and the link category to which the connected link belongs is referred to as a merging link category. The link merging condition is matched with the target link category, and the target link category can be determined first, and then the merging link category can be determined.

[0115] In an embodiment, one link category can be determined as a target link category from the link categories, and thus the merging link category satisfying the link merging condition matched by the target link category can be determined according to the score interval corresponding to each link category. Since the link category to which a link belongs can represent the importance of the link, and one link category corresponds to one score interval, the link categories corresponding to adjacent score intervals can be merged to avoid the importance of a link changing too much when the link is merged, which is beneficial to the reasonable application of road data in subsequent processes. Specifically, step S704 of determining a target link category and a merging link category satisfying a link merging condition matched by the target link category from the link categories can include:

[0116] determining adjacent score intervals adjacent to the score interval corresponding to the target link category, and determining adjacent link categories matched by the adjacent score intervals; in the case that the number of adjacent link categories is one, determining the adjacent link category as the merging link category; in the case that the number of adjacent link categories is more than one, determining the connected link in each adjacent link category according to the area of the region occupied by the connected link, and determining the adjacent link category corresponding to the connected link with the largest area of the region as the merging link category.

[0117] In the above, the other score intervals adjacent to the score interval corresponding to the target link category are referred to as adjacent score intervals, and one link category corresponds to one score interval, and the link categories matched by the adjacent score intervals are referred to as adjacent link categories. Specifically, the score interval corresponding to the target link category and the adjacent score intervals adjacent to the score interval are determined, and thus the adjacent link categories matched by the adjacent score intervals are determined.

[0118] After determining the adjacent road segment categories, whether the adjacent road segment categories can be used as the merged road segment category can be determined according to the area occupied by the connected road segments in the adjacent road segment categories. Specifically, in the case where the number of adjacent road segment categories is one, the adjacent road segment category is directly determined as the merged road segment category. In the case where the number of adjacent road segment categories is more than one, the area occupied by the connected road segments in each adjacent road segment category can be determined respectively, and the adjacent road segment category corresponding to the connected road segment with the largest area is determined as the merged road segment category. Thus, the isolated road segments can be merged into the connected road segment with a larger area in the subsequent process, so as to further expand the range of the connected road segment, and make the connected road segment cover all roads as much as possible.

[0119] For example, four road segment categories are provided, which are the first road segment category Y1, the second road segment category Y2, the third road segment category Y3, and the fourth road segment category Y4. It is assumed that the target road segment category is determined as the second road segment category Y2, and the adjacent road segment categories thereof are the first road segment category Y1 and the third road segment category Y3. Therefore, the area S1 occupied by the connected road segments in the first road segment category Y1 and the area S3 occupied by the connected road segments in the third road segment category Y3 need to be determined respectively. It is assumed that the area S1 is greater than the area S3, and thus the merged road segment category of the target road segment category is determined as the first road segment category Y1. Thus, the isolated road segments in the second road segment category Y2 and the connected road segments in the first road segment category Y1 can be merged in the subsequent process, so as to further expand the range of the connected road segments in the first road segment category Y1. It is assumed that the target road segment category is determined as the first road segment category Y1, and the adjacent road segment category thereof is the second road segment category Y2. Thus, the merged road segment category of the target road segment category is determined as the second road segment category Y2. Thus, the isolated road segments in the first road segment category Y1 and the connected road segments in the second road segment category Y2 can be merged in the subsequent process, so as to further expand the range of the connected road segments in the second road segment category Y2.

[0120] It should be noted that the above embodiment only gives one way of determining the merged road segment category according to the adjacent road segment categories of the target road segment category, and the embodiments of the present application are not limited thereto. On the algorithm level, when the connectivity is calculated, any one road segment category can be determined as the merged road segment category, and the subsequent road segment merging of the target road segment category and the merged road segment category can be performed.

[0121] For example, four road segment categories are provided, which are a first road segment category Y1, a second road segment category Y2, a third road segment category Y3 and a fourth road segment category Y4. Assuming that the target road segment category is determined as the first road segment category Y1, the merging road segment category of the target road segment category can be determined as any one of the road segment categories, such as the third road segment category Y3. Thus, the isolated road segments in the first road segment category Y1 can be merged with the connected road segments in the third road segment category Y3, and the range of the connected road segments in the third road segment category Y3 can be further expanded.

[0122] In step S706, the isolated road segments in the target road segment category are merged with the connected road segments in the merging road segment category, to obtain the merging connected road segments in the merging road segment category.

[0123] After the target road segment category and the merging road segment category are determined, the isolated road segments in the target road segment category can be merged with the connected road segments in the merging road segment category. The initial connected road segments in the merging road segment category after the road segment merging are referred to as the merging connected road segments, and the area occupied by the merging connected road segments is greater than the area occupied by the initial connected road segments. Thus, the merging connected road segments in the merging road segment category are obtained.

[0124] In step S708, the merging road segment category is determined as the next target road segment category, and the step of determining the merging road segment category satisfying the road segment merging condition matched by the target road segment category is returned until the road segment merging end condition is satisfied, to obtain the connected road segments contained by each road in the target area.

[0125] After the isolated road segments in the target road segment category are merged with the connected road segments in the merging road segment category, part of the isolated road segments in the merging road segment category can be connected with the merging connected road segments, i.e., part of the isolated road segments can no longer exist, and the connected road segments in the merging road segment category are more and more, and the isolated road segments are less and less. Therefore, the merging road segment category can be determined as the next target road segment category, the isolated road segments in the target road segment category are determined again, and the step is executed by returning to step S702, and the isolated road segments in the target road segment category are repeatedly merged with the connected road segments in the merging road segment category. By using this iterative connectivity calculation method, the connected road segments in each road segment category are continuously increased, and the isolated road segments are continuously reduced.

[0126] For example, four road segment categories are set, which are a first road segment category Y1, a second road segment category Y2, a third road segment category Y3 and a fourth road segment category Y4. It is assumed that the target road segment category is determined as the second road segment category Y2, and the merging road segment category of the target road segment category is determined as the first road segment category Y1. Thus, the isolated road segments in the second road segment category Y2 are merged with the connected road segments in the first road segment category Y1. Then, the current first road segment category Y1 after merging is determined as the next target road segment category, the isolated road segments in the current first road segment category Y1 are determined again, and the corresponding merging road segment category is determined again, and the road segment merging is iteratively performed.

[0127] The road segment merging end condition refers to a condition required to stop the road segment merging between road segment categories, which can be set according to actual technical needs. For example, a preset merging number can be set, and when the merging number of the isolated road segments in the target road segment category and the connected road segments in the merging road segment category reaches the preset merging number, it is determined that the road segment merging end condition is met. Alternatively, a predetermined road connectivity rate can also be set. The road connectivity rate can represent the connectivity degree of the road segments of a road, and the greater the road connectivity rate, the higher the connectivity degree of the road segments of the road. Ideally, the road connectivity rate of a road is 100%, which means that all road segments of the road are connected.

[0128] In an embodiment, when the predetermined road connectivity rate is set, the predetermined road connectivity rate can be matched with the road segment category, and the specific value of the predetermined road connectivity rate can be set according to the actual situation of the road segment category. Specifically, the way of determining whether the road segment merging end condition is met through the road connectivity rate can include steps S902 to S904:

[0129] In step S902, the road connectivity rate of the road segment category is determined according to the connected road segments in each road segment category.

[0130] For each road segment category, the road connectivity rate of the road segment category is determined according to the related road segment information of the connected road segments in the road segment category. The related road segment information of the connected road segments can specifically include the number of road segment groups of the connected road segments, the sum of road segment lengths of each group of connected road segments, etc. For example, the sum of road segment lengths of the connected road segments in each road segment category can be divided by the road length of the road to which the connected road segments belong, and the operation result is determined as the road connectivity rate. For another example, the number of road segment groups of the connected road segments in each road segment category can be determined, and the corresponding road connectivity rate is determined according to the number of road segment groups. Ideally, the connected road segments in a road segment category only include one group, and the group of connected road segments can include all connected road segments, and thus the corresponding road connectivity rate is 100%.

[0131] Step S904, in a case where the road connectivity rate of the road section category is greater than the predetermined road connectivity rate, it is determined that the road section merging end condition is met, and the connected road sections contained in each road in the target region are obtained.

[0132] The predetermined road connectivity rate corresponding to each road section category can be the same or different. In a case where the road connectivity rate of the road section category is greater than the predetermined road connectivity rate corresponding to the road section category, it is determined that the road section merging end condition is met, and the connected road sections contained in each road in the target region are obtained.

[0133] It should be noted that in the road section category, if the data range of the road section score corresponding to the first road section category is set to be the largest, that is, the importance of the road section in the first road section category is the largest, the priority of each road section category can be set, and when it is determined whether the road section merging end condition is met, the road connectivity rate of the first road section category is ensured to be greater than the predetermined road connectivity rate first. Thus, the connectivity of each road section with high importance is ensured to be high first, so as to prioritize the planning work of data collection and data update, and improve the data processing efficiency.

[0134] In this embodiment, the road section category to which the road section belongs is adjusted by means of iterative calculation, which can make up the completeness of road joint debugging, effectively avoid the discontinuity of each road section of the road under the same road section category, and finally obtain the road data under different road section categories. Thus, the purpose of guiding the collection and update planning of road data externally and guiding the production operation scheduling period of road data and improving the data processing efficiency internally can be achieved.

[0135] In one embodiment, after the division result of each road in the target region is determined according to the road section category of each connected road section in step S208, the method further includes:

[0136] Step S1002, determining the road data update frequency matched with the division result according to the division result of each road in the target region.

[0137] The road data update frequency refers to the frequency of data update of a road in map navigation. The road data update frequency is associated with the road section category of the connected road section of the road. Specifically, a matching relationship between the road section category and the road data update frequency is set in advance. Thus, the road data update frequency matched with the division result can be determined according to the division result of each road in the target region. The data range of the score interval corresponding to the road section category is greater, that is, the importance of the road section is higher, and the road data update frequency is higher.

[0138] Step S1004, planning the data update operation task of each road in the target region based on the road data update frequency.

[0139] After determining the road data update frequency matching the division result, the data update operation tasks of each road in the target region can be planned based on the road data update frequency. The operation refers to the attribute update of the road network by the business party according to the collected road data, and the data update operation task can be planned through a special operation platform.

[0140] In one specific example, the four roads in the target region correspond to four road segment categories, respectively, which are the first road segment category, the second road segment category, the third road segment category, and the fourth road segment category. The importance of the corresponding road segments decreases in turn, and the data range of the scoring interval decreases in turn. For the road of the first road segment category, one month of operation can be set once, for the road of the second road segment category, two months of operation can be set once, for the road of the third road segment category, six months of operation can be set once, and for the road of the fourth road segment category, twelve months of operation can be set once.

[0141] In this embodiment, by planning the data update operation tasks of each road in the target region according to the division result of each road in the target region, the task delivery and cost control can be determined according to the importance of the road, so that the high-value road data with high importance is updated in time, the low-value road data with low importance is updated and collected as needed, and for internal personnel, the priority scheduling of operation tasks and the production cycle of road data can be produced, so as to improve the data processing efficiency and operation efficiency.

[0142] The application will be further described in detail below in combination with the drawings and specific embodiments. It should be understood that the specific embodiments described herein are only used to explain the application and not to limit the application.

[0143] In one specific embodiment, as Figure 3 Fig. 1 shows a schematic diagram of the road network grid distribution of the target region. The target region is a certain city, and the road network refers to a road system composed of various roads in the target region, which are interconnected and interwoven in a network distribution. According to the division result of the road segment category of each road in the target region, the roads corresponding to the top 5% of the road segment category are selected as the road network skeleton, the road network grid frame of the target region is generated, and the super small grid is merged to the surrounding grid. The super small grid refers to a grid smaller than 1 square kilometer, and the super small grid merging refers to sorting all adjacent grids of the super small grid by area, taking the smallest area grid for merging, eliminating the edge, and completing the grid merging. Then, the operation planning of data collection and data update for each road in the target region is made according to the division result of the road segment category of each road in the target region.

[0144] Specifically, the related steps of road data processing for road data in the target region are as follows:

[0145] Obtaining the road segment composition of each road in the target area and the road segment element information of each road segment.

[0146] Specifically, Figure 4 An example of obtaining the road segment element information of each road segment is shown in the figure. A road database is set in advance, and various information of each road can be stored in the road database in advance. The road database specifically includes a mother database and a base map. The traffic volume data k1 of the road segment within the last two months, the number k2 of traffic elements of the road segment, the number of changes k3 of the road segment attribute information changed within the last three months, and the point of interest score (POIrank) k4 of the point of interest contained in the road segment are called from the mother database and the base map.

[0147] Referring to Figure 5 , according to the road segment element information of each road segment, the information order of magnitude of the road segment element information is determined; based on the information order of magnitude of the road segment element information, the matching proportion coefficient and the correction data of the road segment element information are obtained; according to the road segment element information and the matching proportion coefficient and the correction data of the road segment element information, the score index data of each road segment is determined. Based on each score index data, the score index weight corresponding to each score index data is determined; according to each score index data and the score index weight corresponding to each score index data, each score index data is weighted and summed to obtain the road segment score corresponding to each road segment.

[0148] Specifically, the matching proportion coefficient of k1 is 1, the matching proportion coefficient of k2 is 1000, the matching proportion coefficient of k3 is 1000, and the matching proportion coefficient of k4 is 5. The correction data is all 1. The score index data y1 corresponding to k1 is represented as: y1=log(k1+1). The score index data y2 corresponding to k2 is represented as: y2=log(k2*1000+1). The score index data y3 corresponding to k3 is represented as: y3=log(k3*1000+1). The score index data y4 corresponding to k4 is represented as: y4=log(k4*5+1).

[0149] The score index weight of the score index data y1 is 0.7, the score index weight of the score index data y2 is 0.084, the score index weight of the score index data y3 is 0.126, and the score index weight of the score index data y4 corresponding to k4 is 0.09. Then the road segment score corresponding to the road segment is represented as: score

[0150] link score =0.7y1+0.084y2+0.126y3+0.09y4

[0151] Referring to Figure 6 ​The number of score intervals is set to 4, and the data range of the road segment score corresponding to each score interval is obtained according to the road segment score and the number of score intervals; and the data of each road segment score is divided based on the data range of each road segment score to determine the score interval to which each road segment belongs, and the score interval corresponds to the road segment category one by one.

[0152] Specifically, the road segment categories mainly include a first road segment category Y1, which contains 11.23% of the mileage of the road and can cover 91.71% of the traffic volume; a second road segment category Y2, which contains 14.68% of the mileage of the road and can cover 7.20% of the traffic volume; a third road segment category Y3, which contains 17.88% of the mileage of the road and can cover 0.94% of the traffic volume; and a fourth road segment category Y4, which contains 56.22% of the mileage of the road and can cover 0.15% of the traffic volume. The value of the road corresponding to each road segment in the above road segment categories decreases in turn, and finally the road segment category to which each road segment belongs can be obtained.

[0153] Different road segments of the same road may be divided into different road segment categories due to the influence of variable factors in the road segment element information, resulting in different road segment scores. Therefore, the road segment categories of the road segments of the same road need to be adjusted through connectivity calculation to avoid discontinuity of the road segments under the same road segment category. For the calculation process, please refer to Figure 8 . Among them, the road segment categories to which each road segment belongs are adjusted to obtain the connected road segments contained in each road in the target area, and the connectivity condition of adjacent road segments is that the road segment category and the road to which the road segment belongs are the same.

[0154] Specifically, according to the road segment attribute information of each road segment in the road segment category, the initial connected road segments and the isolated road segments in each road segment category are determined. Among them, the road segment attribute information includes the road to which the road segment belongs and the road segment node of the road segment; the road to which each road segment in each road segment category belongs and the road segment node of each road segment are determined; for each road segment category, the screening road segments with the same road and connected road segment nodes are screened from the road segments, the screening road segments are determined as the initial connected road segments, and the other road segments except the screening road segments are determined as the isolated road segments. Then, please refer to the intersection position shown by the circle of Figure 7-1 , the intersection attribution of the initial connected road segments is supplemented, and the intersection is also called the crossroad. Please refer to the isolated road segments shown by the circles of Figure 7-2 , 7-3 and 7-4, and it is determined that the isolated road segments do not meet the screening conditions, and then the isolated road segments are deleted.

[0155] Specifically, from each road segment category, a target road segment category is determined, and a merged road segment category satisfying a road segment merging condition matched by the target road segment category is determined. Wherein, an adjacent score interval adjacent to a score interval corresponding to the target road segment category is determined, and an adjacent road segment category matched by the adjacent score interval is determined; in a case where the number of adjacent road segment categories is one, the adjacent road segment category is determined as the merged road segment category; in a case where the number of adjacent road segment categories is more than one, an area occupied by a connected road segment in each adjacent road segment category is determined respectively, and an adjacent road segment category corresponding to a connected road segment with a maximum area is determined as the merged road segment category.

[0156] Specifically, isolated road segments in the target road segment category are merged with connected road segments in the merged road segment category to obtain a merged connected road segment in the merged road segment category; the merged road segment category is determined as a next target road segment category, and the step of determining a merged road segment category satisfying a road segment merging condition matched by a target road segment category is returned until a road segment merging end condition is satisfied, and connected road segments contained in each road in the target area are obtained.

[0157] Specifically, the target road segment category is determined as the second road segment category Y2, and the adjacent road segment categories thereof are the first road segment category Y1 and the third road segment category Y3. An area S1 occupied by a connected road segment in the first road segment category Y1 is determined, an area S3 occupied by a connected road segment in the third road segment category Y3 is determined, and it is assumed that the area S1 is greater than the area S3. Then, it is determined that the merged road segment category of the target road segment category is the first road segment category Y1. Thus, isolated road segments in the second road segment category Y2 are merged with connected road segments in the first road segment category Y1 to further expand the range of the connected road segments in the first road segment category Y1. Then, isolated road segments in the first road segment category Y1 are recalculated, the current first road segment category Y1 is taken as a target road segment category, and the merged road segment category thereof is determined as the second road segment category Y2. Isolated road segments in the first road segment category Y1 are merged with connected road segments in the second road segment category Y2. Then, isolated road segments in the second road segment category Y2 are recalculated, the current second road segment category Y2 is taken as a target road segment category, and the merged road segment category thereof is determined as the third road segment category Y3. Isolated road segments in the second road segment category Y2 are merged with connected road segments in the third road segment category Y3, and so on.

[0158] Specifically, according to the connected road segments in each road segment category, a road connectivity rate of the road segment category is determined; in a case where the road connectivity rate of the road segment category is greater than a predetermined road connectivity rate, it is determined that the road segment merging end condition is satisfied, and the connected road segments contained in each road in the target area are obtained. Thus, according to the road segment categories of each connected road segment, a division result of each road in the target area is determined.

[0159] Finally, according to the division results of the roads in the target area, a road data update frequency matching the division results is determined; and based on the road data update frequency, a data update operation task of each road in the target area is planned. For the roads of the first road section category Y1, one operation is set per month; for the roads of the second road section category Y2, one operation is set per two months; for the roads of the third road section category Y3, one operation is set per six months; and for the roads of the fourth road section category Y4, one operation is set per twelve months.

[0160] In order to verify the beneficial effects brought by the road data processing method of the embodiments of the present application, a series of data comparisons are made between the traditional road data processing method and the road data processing method of the embodiments of the present application.

[0161] Specifically, as shown in FIG. 1, a target area is divided into a plurality of road sections, and each road section is divided into a plurality of road segments. Figure 9 - Figure 12 FIG. 2 shows a schematic diagram of the road network grid distribution of four different target areas. One target area corresponds to one city. As can be seen from the figure, the road connectivity rates of the roads in the target areas are relatively high.

[0162] Specifically, as shown in FIG. 1, a target area is divided into a plurality of road sections, and each road section is divided into a plurality of road segments. Figure 13 FIG. 4 shows a comparison diagram of the effects of different road data processing methods.

[0163] Using the traditional road data processing method, the final division results of each road involve two road section categories, i.e., the first value category L1 and the second value category L2. The first value category L1 contains 18% of the mileage of the roads and can cover 99% of the traffic volume and 98.48% of the trajectories. When the roads are subjected to road data collection, the effective coverage rate reaches 81.03%. The second value category L2 contains 82% of the mileage of the roads and can cover 1% of the traffic volume and 38.02% of the trajectories. When the roads are subjected to road data collection, the effective coverage rate reaches 11.7%.

[0164] The final division results of each road by adopting the road data processing method of the embodiment of the present application involve four road segment categories, i.e., the first value category Y1, the second value category Y2, the third value category Y3, and the fourth value category Y4. Among them, the first value category Y1 contains 11.23% of the mileage of the road, can cover 91.71% of the traffic volume and 99.08% of the trajectory, and the effective coverage reaches 82.43% when the road data of the road is collected. The second value category Y2 contains 14.68% of the mileage of the road, can cover 7.20% of the traffic volume and 89.96% of the trajectory, and the effective coverage reaches 34.01% when the road data of the road is collected. The third value category Y3 contains 17.88% of the mileage of the road, can cover 0.94% of the traffic volume and 64.64% of the trajectory, and the effective coverage reaches 7.12% when the road data of the road is collected. The fourth value category Y4 contains 56.22% of the mileage of the road, can cover 0.15% of the traffic volume and 23.03% of the trajectory, and the effective coverage reaches 0.81% when the road data of the road is collected.

[0165] Therefore, by adopting the road data processing method of the embodiment of the present application, the road data is reasonably divided, which has guiding significance for the period frequency management of road data collection and the data recovery standard. According to the division results of the road segment type, i.e., the value attribute of the road, the task can be determined, the cost can be effectively controlled, the high-value road data can be updated in time, and the low-value road data can be collected according to the demand. On the other hand, the priority scheduling of the work task and the data update period can be guided, and the processing efficiency of the road data can be improved.

[0166] It should be understood that, although each step in the flowchart involved in each embodiment as described above is displayed in sequence according to the arrow, these steps are not necessarily executed in sequence according to the arrow. Unless otherwise specified herein, the execution of these steps is not strictly limited in sequence, and these steps can be executed in other orders. Moreover, at least part of the steps in the flowchart involved in each embodiment as described above can include multiple steps or stages, which are not necessarily executed at the same time, but can be executed at different times, and the execution sequence of these steps or stages is not necessarily sequential, but can be executed in rotation or alternation with at least part of other steps or steps or stages in other steps.

[0167] Based on the same inventive concept, the present application also provides a road data processing device for implementing the road data processing method described above. The implementation scheme of the device for solving the problem is similar to the implementation scheme described in the above method, so the specific limitations in one or more road data processing device embodiments provided below can refer to the limitations of the road data processing method described above, which will not be repeated here.

[0168] In one embodiment, as shown in Figure 14 a road data processing device is provided, comprising: an information acquisition module 10, a category determination module 20, a category adjustment module 30 and a result determination module 40, wherein:

[0169] The information acquisition module 10 is configured to acquire the road segment composition of each road in a target area and the road segment element information of each road segment.

[0170] The category determination module 20 is configured to determine the road segment category to which each road segment belongs according to the road segment element information of each road segment.

[0171] The category adjustment module 30 is configured to adjust the road segment category of each road segment by taking adjacent road segments in the same road as the target, so as to obtain the connected road segments contained in each road in the target area, and the connection condition of the adjacent road segments is that the road segment category and the road to which the road segment belongs are the same.

[0172] The result determination module 40 is configured to determine the division result of each road in the target area according to the road segment category of each connected road segment.

[0173] In one embodiment, the category determination module 20 is configured to respectively normalize the road segment element information of each road segment to determine the score index data of each road segment; score each road segment based on the score index data to obtain the respective road segment score of each road segment; and divide the categories of each road segment according to the road segment score to determine the respective road segment category to which each road segment belongs.

[0174] In one embodiment, the category determination module 20 is configured to determine the information order of magnitude of the road segment element information according to the road segment element information of each road segment; obtain the proportional coefficient and correction data matched by the road segment element information based on the information order of magnitude of the road segment element information; and determine the score index data of each road segment according to the road segment element information and the proportional coefficient and correction data matched by the road segment element information.

[0175] In an embodiment, the category determining module 20 is configured to determine a score index weight corresponding to each of the score index data based on the score index data; and perform weighted summation on each of the score index data according to the score index data and the score index weight corresponding to the score index data to obtain a road segment score corresponding to each of the road segments.

[0176] In an embodiment, the category determining module 20 is configured to obtain a data range of the road segment score corresponding to each of the score intervals according to the road segment score and the number of score intervals; and perform data division on each of the road segment scores based on the data range of the road segment score to determine a score interval to which each of the road segments belongs, the score interval corresponding to a road segment category in one-to-one manner.

[0177] In an embodiment, the category adjusting module 30 is configured to determine an initial connected road segment and an isolated road segment in each of the road segment categories according to the road segment attribute information of each of the road segments in the road segment category; determine a target road segment category and a merged road segment category satisfying a road segment merging condition matched by the target road segment category from the road segment categories; merge the isolated road segment in the target road segment category and the connected road segment in the merged road segment category to obtain a merged connected road segment in the merged road segment category; and determine the merged road segment category as a next target road segment category, and obtain connected road segments included in roads in the target region when a road segment merging end condition is satisfied.

[0178] In an embodiment, the road segment attribute information includes a road to which each of the road segments belongs and a road segment node of each of the road segments; and the category adjusting module 30 is configured to determine the road to which each of the road segments in each of the road segment categories belongs and the road segment node of each of the road segments; and filter out, for each of the road segment categories, a filtered road segment having the same road and connected road segment nodes from the road segments, determine the filtered road segment as an initial connected road segment, and determine other road segments except the filtered road segment as isolated road segments.

[0179] In an embodiment, the category adjusting module 30 is configured to determine an adjacent score interval adjacent to a score interval corresponding to the target road segment category, and determine an adjacent road segment category matched by the adjacent score interval; determine the adjacent road segment category as the merged road segment category when the number of the adjacent road segment categories is one; and determine, when the number of the adjacent road segment categories is more than one, an adjacent road segment category corresponding to a connected road segment having a maximum area as the merged road segment category.

[0180] In one embodiment, the category adjustment module 30 further determines a road connectivity rate of each road segment category according to connected road segments in the road segment category; and determines that a road segment merging end condition is met and obtains connected road segments contained in each road in the target area when the road connectivity rate of the road segment category is greater than a predetermined road connectivity rate.

[0181] In one embodiment, the device further comprises a work planning module 50; the work planning module 50 is configured to determine a road data update frequency matched with the division result of each road in the target area according to the division result of each road in the target area; and plan a data update work task of each road in the target area based on the road data update frequency.

[0182] Each module in the road data processing device can be realized by software, hardware and a combination thereof in whole or in part. Each module can be embedded in or independent of a processor in a computer device in a hardware form, or can be stored in a memory in a computer device in a software form so as to be called and executed by a processor to perform operations corresponding to each module.

[0183] In one embodiment, a computer device is provided, which can be a server, and an internal structure diagram thereof can be as shown in Figure 15 The computer device comprises a processor, a memory, an input / output interface (I / O) and a communication interface. The processor, the memory and the input / output interface are connected through a system bus, and the communication interface is connected to the system bus through the input / output interface. The processor of the computer device is configured to provide computing and control capabilities. The memory of the computer device comprises a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for running of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is configured to store road data processing data. The input / output interface of the computer device is configured to exchange information between the processor and external devices. The communication interface of the computer device is configured to communicate with a terminal outside through a network connection. The computer program is executed by the processor to implement a road data processing method.

[0184] Those skilled in the art can understand that Figure 15 The structure shown in the figure is only a block diagram of part of the structure related to the scheme of the present application, and does not constitute a limitation on the computer device to which the scheme of the present application is applied. A specific computer device can comprise more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0185] In one embodiment, a computer device is provided, comprising a memory and a processor, the memory storing a computer program, and the processor implementing the steps of the road data processing method when executing the computer program.

[0186] In one embodiment, a computer readable storage medium is provided, storing a computer program, and the computer program implementing the steps of the road data processing method when executed by a processor.

[0187] In one embodiment, a computer program product is provided, comprising a computer program, and the computer program implementing the steps of the road data processing method when executed by a processor.

[0188] A person of ordinary skill in the art can understand that all or part of the processes in the above-mentioned embodiments can be completed by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer readable storage medium, and when executed, can include the processes of the above-mentioned embodiments. Any reference to a memory, database or other medium used in the embodiments provided in the present application can include at least one of a non-volatile and volatile memory. The non-volatile memory can include a read-only memory (ROM), a magnetic tape, a floppy disk, a flash memory, an optical storage, a high-density embedded non-volatile memory, a resistive memory (ReRAM), a magnetoresistive random access memory (MRAM), a ferroelectric memory (FRAM), a phase change memory (PCM), a graphene memory, etc. The volatile memory can include a random access memory (RAM) or an external cache memory, etc. As an illustration but not limitation, the RAM can be in various forms, such as a static random access memory (SRAM) or a dynamic random access memory (DRAM), etc. The database involved in the embodiments provided in the present application can include at least one of a relational database and a non-relational database. The non-relational database can include a distributed database based on a block chain, etc., without being limited thereto. The processor involved in the embodiments provided in the present application can be a general processor, a central processing unit, a graphics processing unit, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, etc., without being limited thereto.

[0189] Any combination of the technical features in the above-described embodiments can be made, and for the sake of brevity, not all possible combinations are described, however, it is to be understood that the application embraces all such possible combinations.

[0190] The above-described embodiments only express several implementation manners of the present application, and the description is relatively specific and detailed, but it should not be understood as a limitation on the patent scope of the present application. It should be pointed out that, for ordinary skilled persons in the art, several modifications and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application should be subject to the appended claims.

Claims

1. A road data processing method characterized by comprising: The method comprises: acquiring road segment composition of each road in a target area and road segment element information of each road segment; determining a road segment category to which each road segment belongs according to the road segment element information of each road segment; determining a road to which each road segment in each road segment category belongs and a road segment node of each road segment; for each road segment category, screening out a screening road segment with the same road and connected road segment nodes from each road segment, determining the screening road segment as an initial connected road segment, and determining other road segments except the screening road segment as isolated road segments; determining an adjacent scoring interval adjacent to a scoring interval corresponding to a target road segment category and determining an adjacent road segment category matched by the adjacent scoring interval; in a case where the number of the adjacent road segment categories is one, determining the adjacent road segment category as a merged road segment category; in a case where the number of the adjacent road segment categories is more than one, respectively determining an area of a connected road segment in each adjacent road segment category, and determining an adjacent road segment category corresponding to a connected road segment with a maximum area as the merged road segment category; merging the isolated road segments in the target road segment category and the connected road segments in the merged road segment category to obtain a merged connected road segment in the merged road segment category; determining the merged road segment category as a next target road segment category, returning to the step of determining an adjacent scoring interval adjacent to a scoring interval corresponding to a target road segment category and determining an adjacent road segment category matched by the adjacent scoring interval until a road segment merging end condition is met to obtain connected road segments contained in each road in the target area, and the connected condition of the adjacent road segments is that the road segment categories and the roads to which the road segments belong are the same; determining a division result of each road in the target area according to the road segment categories of the connected road segments.

2. The method of claim 1, wherein, The method comprises: respectively performing normalization processing on the road segment element information of each road segment to determine scoring index data of each road segment; performing road segment scoring on each road segment based on the scoring index data to obtain a road segment score corresponding to each road segment; performing category division on each road segment according to the road segment score to determine a road segment category to which each road segment belongs.

3. The method of claim 2, wherein, The method comprises: determining an information order of magnitude of the road segment element information according to the road segment element information of each road segment; obtaining a proportional coefficient and correction data matched by the road segment element information based on the information order of magnitude of the road segment element information; determining scoring index data of each road segment according to the road segment element information and the proportional coefficient and correction data matched by the road segment element information.

4. The method of claim 2, wherein, The method comprises: determining a scoring index weight corresponding to each scoring index data based on each scoring index data. The score of each road segment is obtained by weighting and summing each score indicator data according to the score indicator data and the score indicator weight corresponding to the score indicator data.

5. The method of claim 2, wherein, The road segments are classified according to the road segment scores to determine the road segment category to which each road segment belongs. The data range of the road segment score corresponding to each score interval is obtained according to the road segment score and the number of score intervals. The data range of the road segment score corresponding to each score interval is obtained according to the road segment score and the number of score intervals.

6. The method of claim 1, wherein, The data range of the road segment score corresponding to each score interval is obtained according to the road segment score and the number of score intervals. The method further comprises: The road connectivity rate of the road segment category is determined according to the connected road segments in each road segment category.

7. The method of claim 1, wherein, If the road connectivity rate of the road segment category is greater than a predetermined road connectivity rate, it is determined that the road segment merging end condition is met, and the connected road segments included in each road in the target area are obtained. The method further comprises: The road data update frequency matching the division result is determined according to the division result of each road in the target area.

8. A road data processing apparatus characterized by comprising: The data update operation task of each road in the target area is planned based on the road data update frequency. The device comprises: An information acquisition module configured to acquire the road segment composition of each road in a target area and the road element information of each road segment. A category determination module configured to determine the road segment category to which each road segment belongs according to the road element information of each road segment. A category adjustment module configured to determine the road of each road segment in each road segment category and the road segment node of each road segment; for each road segment category, filter out the filtered road segments with the same road and connected road segment nodes from the road segments, determine the filtered road segments as initial connected road segments, and determine the other road segments as isolated road segments; determine the adjacent score intervals adjacent to the score interval corresponding to the target road segment category, and determine the adjacent road segment categories matched with the adjacent score intervals; if the number of adjacent road segment categories is one, determine the adjacent road segment category as a merged road segment category; if the number of adjacent road segment categories is more than one, determine the area occupied by the connected road segments in each adjacent road segment category, and determine the adjacent road segment category corresponding to the connected road segments with the largest area as the merged road segment category; merge the isolated road segments in the target road segment category with the connected road segments in the merged road segment category to obtain the merged connected road segments in the merged road segment category; determine the merged road segment category as the next target road segment category, and return to the step of determining the adjacent score intervals adjacent to the score interval corresponding to the target road segment category and determining the adjacent road segment categories matched with the adjacent score intervals until the road segment merging end condition is met, and the connected road segments included in each road in the target area are obtained, wherein the connectivity condition of the adjacent road segments is that the road segment category and the road of the road segment are the same. A result determining module is configured to determine the division result of each road in the target area according to the road segment category of each connected road segment.

9. The road data processing apparatus according to claim 8, characterized by The category determining module is further configured to normalize the road segment element information of each road segment respectively, to determine the scoring index data of each road segment; score each road segment based on the scoring index data of each road segment, to obtain the road segment score corresponding to each road segment respectively; The road segments are classified according to the road segment score, to determine the road segment category to which each road segment belongs.

10. The road data processing apparatus according to claim 9, characterized by The category determining module is further configured to determine the information order of magnitude of the road segment element information according to the road segment element information of each road segment; Based on the information order of magnitude of the road segment element information, the proportion coefficient and the correction data matched by the road segment element information are obtained; The scoring index data of each road segment is determined according to the road segment element information, and the proportion coefficient and the correction data matched by the road segment element information.

11. The road data processing apparatus according to claim 9, characterized by, The category determining module is further configured to determine the scoring index weight corresponding to each scoring index data based on the scoring index data, and to obtain the road segment score corresponding to each road segment by weighted summation of the scoring index data and the scoring index weight corresponding to the scoring index data.

12. The road data processing apparatus according to claim 9, characterized by, The category determining module is further configured to obtain the data range of the road segment score corresponding to each scoring interval according to the road segment score and the number of scoring intervals, and to determine the scoring interval to which each road segment belongs based on the data range of each road segment score, wherein the scoring interval and the road segment category are in one-to-one correspondence.

13. The road data processing apparatus according to claim 8, characterized by, The category adjusting module is further configured to determine the road connectivity rate of each road segment category according to the connected road segments in each road segment category, and to determine that the road segment merging end condition is met and obtain the connected road segments contained in each road in the target area when the road connectivity rate of the road segment category is greater than a predetermined road connectivity rate.

14. The road data processing apparatus according to claim 8, characterized by, The device further comprises a work planning module configured to determine the road data update frequency matched with the division result of each road in the target area according to the division result of each road in the target area, and to plan the data update work task of each road in the target area based on the road data update frequency.

15. A computer device comprising a memory and a processor, the memory storing a computer program, characterized in that, The processor executes the computer program to implement the method in any one of claims 1 to 7.

16. A computer readable storage medium having stored thereon a computer program, characterized in that, The computer program is executed by the processor to implement the method in any one of claims 1 to 7.

17. A computer program product comprising a computer program, characterized in that, The computer program is executed by the processor to implement the method in any one of claims 1 to 7.

Images