CN114353783A

CN114353783A - Road information acquisition method and device, storage medium and electronic equipment

Info

Publication number: CN114353783A
Application number: CN202210261128.8A
Authority: CN
Inventors: 李�根
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2022-03-17
Filing date: 2022-03-17
Publication date: 2022-04-15
Anticipated expiration: 2042-03-17
Also published as: CN114353783B

Abstract

The invention discloses a road information acquisition method, a road information acquisition device, a storage medium and electronic equipment. Wherein, the method comprises the following steps: acquiring first road data of a target main road; determining a target main road section from at least one main road section according to the first road data, wherein the target main road section is used for communicating the target main road with at least one candidate auxiliary road; under the condition that second road data of at least one candidate auxiliary road is obtained, determining a target auxiliary road from the at least one candidate auxiliary road according to the second road data, wherein a road data condition of the main auxiliary road is met between the road data of the target auxiliary road and the road data of the target main road section; and taking the target auxiliary road as the auxiliary road of the target main road. The method and the device solve the technical problem that the road information is low in acquisition accuracy.

Description

Road information acquisition method and device, storage medium and electronic equipment

Technical Field

The present application relates to the field of computers, and in particular, to a method and an apparatus for acquiring road information, a storage medium, and an electronic device.

Background

Road network data abstracts real world road conditions into dotted line information and stores the dotted line information for use by various map businesses, and the dotted line information is a data basis for map display and map service, but the problems faced by the road network data are various. For example, in the road network data, many roads with main and auxiliary road relationships do not have main and auxiliary road attributes, so that the acquisition of road information is inaccurate. Therefore, there is a problem that the acquisition accuracy of the road information is low.

In view of the above problems, no effective solution has been proposed.

Disclosure of Invention

The embodiment of the application provides a method and a device for acquiring road information, a storage medium and electronic equipment, and aims to at least solve the technical problem of low accuracy of acquiring the road information.

According to an aspect of an embodiment of the present application, there is provided a method for acquiring road information, including: acquiring first road data of a target main road, wherein the first road data comprises road data of at least one main road segment of the target main road; determining a target main road section from the at least one main road section according to the first road data, wherein the target main road section is used for communicating the target main road with at least one candidate auxiliary road; under the condition that second road data of the at least one candidate auxiliary road is obtained, determining a target auxiliary road from the at least one candidate auxiliary road according to the second road data, wherein a road data condition of a main auxiliary road is met between the road data of the target auxiliary road and the road data of the target main road section; and taking the target auxiliary road as an auxiliary road of the target main road.

According to another aspect of the embodiments of the present application, there is also provided an apparatus for acquiring road information, including: a first acquisition unit configured to acquire first road data of a target main road, wherein the first road data includes road data of at least one main road segment of the target main road; a first determining unit, configured to determine a target main road segment from the at least one main road segment according to the first road data, wherein the target main road segment is used for communicating the target main road with at least one candidate sub-road; a second determining unit, configured to determine, when second road data of the at least one candidate auxiliary road is acquired, a target auxiliary road from the at least one candidate auxiliary road according to the second road data, where a road data condition of a main auxiliary road is satisfied between the road data of the target auxiliary road and the road data of the target main road segment; and a second acquisition unit configured to use the target sub road as a sub road of the target main road.

As an optional solution, the second determining unit includes: a first obtaining module, configured to obtain, from the second road data, a first road vector of each candidate auxiliary road in the at least one candidate auxiliary road; a second obtaining module, configured to obtain vector comparison information between each first road vector and a second road vector of the target main road segment when the second road vector of the target main road segment is obtained from the first road data; the first determining module is configured to determine the target auxiliary road from the at least one candidate auxiliary road according to the vector comparison information, where the vector comparison information corresponding to the target auxiliary road meets the road data condition of the main auxiliary road.

As an optional solution, the first determining module includes at least one of: a first determining sub-module, configured to determine, from the at least one candidate auxiliary road, the target auxiliary road with the vector included angle smaller than or equal to a first threshold value in a case that the vector comparison information includes comparison information of a vector included angle between each of the first road vectors and the second road vector, where a road data condition of the main auxiliary road includes that the vector included angle is smaller than or equal to the first threshold value; a second determining sub-module, configured to determine, from the at least one candidate auxiliary road, the target auxiliary road whose vector distance is smaller than or equal to a second threshold value in a case where the vector comparison information includes comparison information of a vector distance between each of the first road vectors and the second road vector, where the road data condition of the main auxiliary road includes that the vector distance is smaller than or equal to the second threshold value.

As an optional solution, the first determining unit includes: a second determining module, configured to determine, according to the first road data, the target main road segment including a target key segment from the at least one main road segment, where the target key segment is a segment where a connection node between the target main road and the at least one candidate sub-road is located.

As an optional solution, the second determining module includes: a third determining sub-module, configured to determine, according to the first road data, the target main road segment including a first key segment from the at least one main road segment, where the first key segment is a segment allowed to exit from the target main road; a fourth determining sub-module, configured to determine, according to the first road data, the target main road segment including a second key segment from the at least one main road segment, where the second key segment is a segment allowed to enter the target main road.

As an alternative, the method comprises the following steps: a first obtaining sub-module, configured to, before the target secondary road is determined from the at least one candidate secondary road according to the second road data, obtain a third critical road segment according to the first critical road segment if the target critical road segment includes the first critical road segment, where the third critical road segment is a road segment that is allowed to exit from the target primary road and is allowed to enter any one of the at least one candidate secondary road; a second obtaining sub-module, configured to, before the target secondary road is determined from the at least one candidate secondary road according to the second road data, obtain a fourth key link according to the second key link if the target key link includes the second key link, where the fourth key link is a link that is allowed to exit from any candidate secondary road of the at least one candidate secondary road and is allowed to enter the target primary road; a third obtaining sub-module, configured to obtain the at least one candidate road including the third critical road segment and the fourth critical road segment before the target road is determined from the at least one candidate road according to the second road data.

As an alternative, the method comprises the following steps: a first display unit configured to display a first navigation path associated with the target main road after the target sub road is set as a sub road of the target main road; and a second display unit configured to display a second navigation path associated with the target sub road in response to a main/sub road switching request triggered for the first navigation path after the target sub road is set as a sub road of the target main road.

According to yet another aspect of embodiments herein, there is provided a computer program product or computer program comprising computer instructions stored in a computer readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions, so that the computer device performs the acquisition method of the road information as above.

According to another aspect of the embodiments of the present application, there is also provided an electronic device, including a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein the processor executes the method for acquiring road information through the computer program.

In an embodiment of the present application, first road data of a target main road is obtained, where the first road data includes road data of at least one main road segment of the target main road; determining a target main road section from the at least one main road section according to the first road data, wherein the target main road section is used for communicating the target main road with at least one candidate auxiliary road; under the condition that second road data of the at least one candidate auxiliary road is obtained, determining a target auxiliary road from the at least one candidate auxiliary road according to the second road data, wherein a road data condition of a main auxiliary road is met between the road data of the target auxiliary road and the road data of the target main road section; the target auxiliary road is used as the auxiliary road of the target main road, at least one candidate auxiliary road is determined through a judging mechanism of whether the target auxiliary road is communicated with the target main road, and then the road data is utilized to determine the target auxiliary road meeting the road data condition of the main auxiliary road from the at least one candidate auxiliary road, so that the road information is efficiently and accurately mined, the aim of acquiring the main auxiliary road information with higher accuracy is fulfilled, the technical effect of improving the acquisition accuracy of the road information is achieved, and the technical problem of lower acquisition accuracy of the road information is solved.

Drawings

The accompanying drawings, which are included to provide a further understanding of the application and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the application and together with the description serve to explain the application and not to limit the application. In the drawings:

fig. 1 is a schematic diagram of an application environment of an alternative road information acquisition method according to an embodiment of the present application;

fig. 2 is a schematic diagram illustrating a flow of an alternative road information obtaining method according to an embodiment of the present application;

fig. 3 is a schematic diagram of an alternative road information obtaining method according to an embodiment of the present application;

FIG. 4 is a schematic diagram of another alternative road information obtaining method according to an embodiment of the application;

FIG. 5 is a schematic diagram of another alternative road information obtaining method according to an embodiment of the application;

FIG. 6 is a schematic diagram of another alternative road information obtaining method according to an embodiment of the application;

fig. 7 is a schematic diagram of an alternative road information acquisition device according to an embodiment of the present application;

fig. 8 is a schematic diagram of another alternative road information acquisition device according to an embodiment of the present application;

fig. 9 is a schematic view of another alternative road information acquisition device according to an embodiment of the present application;

fig. 10 is a schematic structural diagram of an alternative electronic device according to an embodiment of the application.

Detailed Description

In order to make the technical solutions better understood by those skilled in the art, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only partial embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

It should be noted that the terms "first," "second," and the like in the description and claims of this application and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the application described herein are capable of operation in sequences other than those illustrated or described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

According to an aspect of the embodiments of the present application, a method for acquiring road information is provided, and optionally, as an optional implementation manner, the method for acquiring road information may be, but is not limited to be, applied to an environment as shown in fig. 1. The system may include, but is not limited to, a user equipment 102, a network 110, and a server 112, wherein the user equipment 102 may include, but is not limited to, a display 108, a processor 106, and a memory 104.

The specific process comprises the following steps:

step S102, the user equipment 102 obtains a main/auxiliary road switching request obtained from a navigation program of the target terminal 1022, where the main/auxiliary road switching request is used to switch a road currently displayed on the navigation program to a corresponding main or auxiliary road;

step S104-S106, the user equipment 102 sends a main and auxiliary road switching request to the server 112 through the network 110;

step S108, the server 112 searches for the related road information of the road currently displayed on the navigation program through the database 114, and processes the related road information through the processing engine 116, thereby obtaining the corresponding main and auxiliary road information;

in steps S110-S114, the server 112 sends the primary and secondary road information to the user device 102 via the network 110, and the processor 106 in the user device 102 displays the target road 1024 corresponding to the primary and secondary road information on the display 108 and stores the primary and secondary road information in the memory 104.

In addition to the example shown in fig. 1, the above steps may be performed by the user equipment 102 independently, that is, the user equipment 102 performs the steps of obtaining the primary and secondary road information, and the like, so as to relieve the processing pressure of the server. The user equipment 102 includes, but is not limited to, a handheld device (e.g., a mobile phone), a notebook computer, a desktop computer, a vehicle-mounted device, and the like, and the application does not limit the specific implementation manner of the user equipment 102.

Optionally, as an optional implementation manner, as shown in fig. 2, the method for acquiring road information includes:

s202, acquiring first road data of a target main road, wherein the first road data comprises road data of at least one main road section of the target main road;

s204, determining a target main road section from at least one main road section according to the first road data, wherein the target main road section is used for communicating the target main road and at least one candidate auxiliary road;

s206, under the condition that second road data of at least one candidate auxiliary road is obtained, determining a target auxiliary road from the at least one candidate auxiliary road according to the second road data, wherein the road data of the target auxiliary road and the road data of the target main road section meet the road data condition of the main auxiliary road;

and S208, taking the target auxiliary road as the auxiliary road of the target main road.

Optionally, in this embodiment, the method for acquiring road information may be but not limited to be applied to an application scenario of a map service, where a data basis of the map service may be but not limited to road network data, and the road network data may be but not limited to abstract road conditions of the real world into dotted line information and store the dotted line information for use in various services of a map, but update of the road network data in the related art often depends on acquisition of actual road conditions and has a certain timeliness, so that acquisition of the road information when the road network data is not updated in time usually results in an error of the road information. In an optional map service scene, when a user sets a pair of start and end points and initiates path planning once, various possible paths from the start point to the end points are recalled and sequenced, and in the process, if alternative main and auxiliary paths exist in the planned paths, the rear end needs to accurately identify the main and auxiliary paths to pertinently give an optimal solution, but due to the updating timeliness of road network data, the updating of the data is difficult to ensure in time, so that the problem of inaccurate route recall occurs, for example, if a main path should appear in the planned path but the planned auxiliary path appears, the auxiliary path should appear and the planned main path appears, the navigation time of the user is too long, the cost is increased, and the user experience is finally reduced;

in this embodiment, actual road condition information does not need to be collected, topology extension is performed based on the determined main road data, an alternative auxiliary road (at least one candidate auxiliary road) having a communication relation with the main road data is found, and then a deeper judgment mechanism (for example, whether a road data condition of the main auxiliary road is met or not) is further utilized to obtain an auxiliary road most suitable for the current main road from the alternative auxiliary road set, so that a main and auxiliary road pair is formed, efficient and accurate mining of main and auxiliary road information in the road network data is realized, the method can be applied to data updating more frequently, update timeliness of the road network data is further ensured, occurrence probability of inaccurate route recall problem is reduced, and user experience is improved.

Optionally, in this embodiment, the main road may be, but not limited to, a road separated from the auxiliary road in the express way or the main road for the fast passing of the motor vehicles, or a road whose road attributes (such as area, width, height, etc.) meet the main road condition; the auxiliary road may be, but not limited to, a distributed expressway or a main road traffic, which is disposed on both sides or one side of the main road, a one-way or two-way traveling traffic, a road which may be intermittently or continuously disposed, or a road whose road attributes (such as area, width, height, etc.) do not satisfy the main road conditions or whose road attributes (such as area, width, height, etc.) satisfy the auxiliary road conditions;

alternatively, in the present embodiment, the main road and the sub road that satisfy the road data condition of the main and sub roads may be, but not limited to, a pair of road sets that have a connection relationship of entering and exiting each other and have main and sub road characteristics at a short distance.

Optionally, in this embodiment, a road segment may be, but is not limited to be, understood as a basic unit (link) of a road in the road network data, and a road may be, but is not limited to be, composed of a plurality of links; a main road section may in turn be understood, without limitation, as a link for forming a main road; similarly, a road segment may be understood, but is not limited to being, a link for composing a road segment.

Optionally, in this embodiment, the road data may be, but is not limited to, road topology data, where the road topology data may be, but is not limited to, data stored by abstracting a real-world road condition into dotted line information; in addition, the road topology data may also include, but is not limited to, data of road-related information acquired from an application program or the internet, such as a GPS track point generated by a user of the application program through a map service and a gyroscope built in a mobile phone, a series of information (steering angle, speed, direction, etc.) acquired by the user walking on a main road and a subsidiary road, and the like; and then, for example, the internet information issued by a plurality of sources is obtained through an internet crawler or a directional grabbing mode, and more accurate information is extracted through positioning, screening and screening.

Optionally, in this embodiment, the manner of determining the target main road segment from the at least one main road segment according to the first road data may include, but is not limited to, traversing each main road segment in the at least one main road segment by using the first road data, determining a communication relationship between each main road segment and other sub-road segments, and determining the main road segment whose communication relationship satisfies a preset condition as the target main road segment; or traversing each main road section in at least one main road section by utilizing the first road data, determining the communication relation between each main road section and other sections, and determining the main road section with the communication relation including the target communication relation as the target main road section, wherein the target communication relation is the communication relation between the main road section and the auxiliary road section;

alternatively, in the present embodiment, the target main road may include, but is not limited to, a road that has been labeled as a main road attribute, and/or a road that has not been labeled as a sub road attribute.

Alternatively, in this embodiment, the target main road segment may be, but is not limited to, a plurality of target main road segments, or it may be understood that the number of segments of the target main road segment is greater than or equal to the number of roads of the at least one candidate sub-road, and the target main road segment may include, but is not limited to, segment 1, segment 2, segment 3, and segment 4, assuming that the at least one candidate sub-road includes candidate sub-road a, candidate sub-road B, and candidate sub-road C, and the target main road segment and the candidate sub-road a are communicated through segment 1 and segment 2, the target main road segment and the candidate sub-road B are communicated through segment 3, and the target main road segment and the candidate sub-road C are communicated through segment 4; further, when determining whether the road data condition of the main/sub road is satisfied between the road data of the sub road and the road data of the target main road segment, it is not limited to determining by using the road data of the target main road segment corresponding to each sub road, but when determining the candidate sub road C as in the above-described embodiment, it is determined by using the road data of the candidate sub road C and the road data of the segment 4.

Alternatively, in this embodiment, the determining the target secondary road from the at least one candidate secondary road according to the second road data may include, but is not limited to, traversing each secondary road of the at least one candidate secondary road by using the second road data, and determining whether a road data condition of the primary secondary road is satisfied between the road data of each secondary road and the road data of the target primary road segment, for example, the number of communication segments (target primary road segments) of the secondary road and the target primary road is greater than or equal to 2; further determining a secondary road meeting the road data conditions of the main and secondary roads as a target secondary road; or the target secondary road meeting the road data condition of the primary and secondary roads between the target secondary road and the road data of the target primary road section is determined from at least one candidate secondary road according to the road data of the target primary road section in the first road data and the second road data;

optionally, in the present embodiment, the candidate auxiliary road of the at least one candidate auxiliary road may include, but is not limited to, a road that has been labeled as an attribute of an auxiliary road, and/or a road that has not been labeled as an attribute of a main road, and/or a road that has not been labeled as any attribute of a road.

Alternatively, in the present embodiment, the sub road having the target sub road as the target main road may be, but not limited to, understood as storing or using the target main road and the target sub road as a pair of main and sub road sets; alternatively, after the target sub road is used as the sub road of the target main road, when a main sub road switching request triggered to the target main road or the target sub road is acquired, the target main road is switched to the target sub road or the target sub road is switched to the target main road.

It should be noted that, at least one candidate auxiliary road is determined through the judgment mechanism of whether the candidate auxiliary road is communicated with the target main road, and then the target auxiliary road meeting the road data condition of the main auxiliary road is determined from the at least one candidate auxiliary road by using the road data, so that the main and auxiliary road information with higher accuracy is obtained, and the efficient mining of the road information is completed.

Further by way of example, optionally, for example, as shown in fig. 3, first road data of the target main road 302 is acquired, wherein the first road data includes road data of at least one main road segment of the target main road; further determining a target main road segment 306 from the at least one main road segment according to the first road data, wherein the target main road segment 306 is used for connecting the target main road 302 with the at least one candidate auxiliary road 304, as shown in (a) of fig. 3; as shown in (b) in fig. 3, in a case where the second road data of the at least one candidate auxiliary road 304 is acquired, determining a target auxiliary road 308 from the at least one candidate auxiliary road 304 according to the second road data, where a road data condition of the main auxiliary road is satisfied between the road data of the target auxiliary road 308 and the road data of the target main road segment 306; the target sub road 308 is further taken as a sub road of the target main road 302.

According to the embodiment provided by the application, first road data of a target main road is obtained, wherein the first road data comprises road data of at least one main road section of the target main road; determining a target main road section from at least one main road section according to the first road data, wherein the target main road section is used for communicating the target main road with at least one candidate auxiliary road; under the condition that second road data of at least one candidate auxiliary road is obtained, determining a target auxiliary road from the at least one candidate auxiliary road according to the second road data, wherein a road data condition of the main auxiliary road is met between the road data of the target auxiliary road and the road data of the target main road section; the method comprises the steps of taking a target auxiliary road as an auxiliary road of a target main road, determining at least one candidate auxiliary road through a judging mechanism of whether the target auxiliary road is communicated with the target main road, and then determining the target auxiliary road meeting road data conditions of the main and auxiliary roads from the at least one candidate auxiliary road by utilizing road data to complete efficient and accurate mining of road information, so that the aim of acquiring the main and auxiliary road information with high accuracy is fulfilled, and the technical effect of improving the acquisition accuracy of the road information is achieved.

As an alternative, the determining the target auxiliary road from the at least one candidate auxiliary road according to the second road data includes:

s1, acquiring a first road vector of each candidate auxiliary road in at least one candidate auxiliary road from the second road data;

s2, respectively acquiring vector comparison information between each first road vector and each second road vector under the condition of acquiring the second road vector of the target main road section from the first road data;

and S3, determining a target auxiliary road from at least one candidate auxiliary road according to the vector comparison information, wherein the vector comparison information corresponding to the target auxiliary road meets the road data condition of the main auxiliary road.

Alternatively, in the present embodiment, the road vector may be, but is not limited to, attribute information representing a road, such as length information of the road, width information of the road, direction information of the road, position information of the road, and the like; further, the vector comparison between the road vectors may be, but not limited to, understood as comparison of at least two roads under the attribute information of the same dimension, such as length difference, width difference, direction difference, position difference, and the like between the road a and the road B.

It should be noted that, the first road vector of each candidate auxiliary road in the at least one candidate auxiliary road is obtained from the second road data; respectively acquiring vector comparison information between each first road vector and a second road vector under the condition of acquiring the second road vector of the target main road section from the first road data; and determining a target auxiliary road from at least one candidate auxiliary road according to the vector comparison information, wherein the vector comparison information corresponding to the target auxiliary road meets the road data condition of the main auxiliary road.

By way of further example, optionally based on the scenario shown in fig. 3, continuing to be shown in fig. 4, a first road vector of each candidate secondary road 304 (e.g., road a, road B, and road C) in (a) in fig. 4 and a second road vector of each corresponding target main road segment 306 are obtained; further respectively obtaining vector comparison information between each first road vector and each second road vector, for example, comparing the position difference between the second road vector of the target main road section 306 corresponding to the road a and the first road vector of the road a, and taking the comparison result of the position difference as the vector comparison information; a target auxiliary road 308 is further determined from the at least one candidate auxiliary road 304 according to the vector comparison information, for example, the road B is determined as the target auxiliary road 308.

According to the embodiment provided by the application, the first road vector of each candidate auxiliary road in at least one candidate auxiliary road is obtained from the second road data; respectively acquiring vector comparison information between each first road vector and a second road vector under the condition of acquiring the second road vector of the target main road section from the first road data; and determining a target auxiliary road from at least one candidate auxiliary road according to the vector comparison information, wherein the vector comparison information corresponding to the target auxiliary road meets the road data conditions of the main auxiliary road, and the effect of improving the determination accuracy of the main auxiliary road is realized.

As an optional scheme, the determining the target auxiliary road from the at least one candidate auxiliary road according to the vector comparison information includes at least one of:

s1, under the condition that the vector comparison information comprises the comparison information of the vector included angle between each first road vector and each second road vector, determining a target auxiliary road with the vector included angle smaller than or equal to a first threshold value from at least one candidate auxiliary road, wherein the road data condition of the main auxiliary road comprises that the vector included angle is smaller than or equal to the first threshold value;

and S2, under the condition that the vector comparison information comprises the comparison information of the vector distance between each first road vector and each second road vector, determining a target auxiliary road with the vector distance smaller than or equal to a second threshold value from at least one candidate auxiliary road, wherein the road data condition of the main auxiliary road comprises that the vector distance is smaller than or equal to the second threshold value.

Optionally, in this embodiment, a side road with a vector included angle less than or equal to the first threshold may be, but is not limited to be, understood that a parallel condition is satisfied between a road segment to be compared in the side road and a target main road segment; the side road with the vector distance less than or equal to the second threshold may be, but is not limited to, understood that the perpendicular distance condition is satisfied between the road segment to be compared in the side road and the target main road segment.

It should be noted that, in the case that the vector comparison information includes the comparison information of the vector included angle between each first road vector and each second road vector, a target auxiliary road with the vector included angle smaller than or equal to the first threshold value is determined from at least one candidate auxiliary road; in a case where the vector comparison information includes comparison information of a vector distance between each of the first road vectors and the second road vector, a target auxiliary road whose vector distance is less than or equal to a second threshold value is determined from the at least one candidate auxiliary road.

For further example, optionally, as shown in fig. 5, a target main road 502 and a candidate sub-road 504 are displayed, where the target main road 502 includes a link a, a link B, a link C, and a link D, and the candidate sub-road 504 includes a link E, a link F, and a link G; further determining whether the vector comparison information between the first road vector of the candidate auxiliary road 504 and the second road vector of the target main road 502 satisfies the road data condition of the main and auxiliary road, may include, but is not limited to, a manner including at least one of:

the vector of the first link (link B) of the target main road 502 is parallel to the vectors of the last two points of the first link (link E and link F) of the candidate sub road 504 (the included angle of the vectors is less than or equal to a first threshold);

the vector of the last link (link C) of the target main road 502 and the vectors of the first two points (link F and link G) of the last link of the candidate sub road 504 are parallel (the vector angle is less than or equal to the first threshold);

the perpendicular distance between the main link (link B and link C) of the target main road 502 and the main link (link F) of the candidate sub road 504 is less than or equal to the second threshold value.

By the embodiment provided by the application, under the condition that the vector comparison information comprises the comparison information of the vector included angle between each first road vector and each second road vector, determining the target auxiliary road with the vector included angle smaller than or equal to the first threshold value from at least one candidate auxiliary road; and under the condition that the vector comparison information comprises the comparison information of the vector distance between each first road vector and each second road vector, determining a target auxiliary road with the vector distance smaller than or equal to a second threshold value from at least one candidate auxiliary road, thereby realizing the effect of improving the accuracy of determining the main auxiliary road.

As an alternative, determining a target main road segment from the at least one main road segment according to the first road data includes:

and determining a target main road section comprising a target key section from at least one main road section according to the first road data, wherein the target key section is a section where a communication node between the target main road and at least one candidate auxiliary road is located.

Optionally, in this embodiment, the target critical section may include, but is not limited to, one or more connected nodes, for example, a section including at least two connected nodes in the target main road is determined as the target critical section.

It should be noted that, according to the first road data, a target main road segment including a target key segment is determined from at least one main road segment, where the target key segment is a segment where a communication node between the target main road and at least one candidate sub-road is located.

For further example, optionally, for example, traversing the first road data, finding out a target main road segment in the target main road, where the target key segment exists; in addition, in order to improve the mining practicability of the road information, before the target main road segment including the target key segment is determined from the at least one main road segment according to the first road data, all road network data can be traversed, and the road data which can be used as the target main road is found.

As an alternative, determining a target main road segment including a target key segment from at least one main road segment according to the first road data includes:

s1, determining a target main road section comprising a first key section from at least one main road section according to the first road data, wherein the first key section is a section allowed to exit from the target main road;

s2, determining a target main road segment including a second key segment from the at least one main road segment according to the first road data, wherein the second key segment is a segment allowed to enter the target main road.

As an alternative, before determining the target auxiliary road from the at least one candidate auxiliary road according to the second road data, the method includes:

s1, in a case that the target key link includes the first key link, obtaining a third key link according to the first key link, where the third key link is a link that is allowed to exit from the target main road and is allowed to enter any one of the at least one candidate sub road;

s2, in a case that the target key link includes a second key link, acquiring a fourth key link according to the second key link, wherein the fourth key link is a link that is allowed to exit from any candidate sub-road in the at least one candidate sub-road and is allowed to enter the target main road;

and S3, acquiring at least one candidate auxiliary road comprising a third key road section and a fourth key road section.

For further example, optionally, as shown in fig. 5, traversing all road network data (first road data), finding out that there are a link (link B) exiting from the main road and a link (link E) exiting from the main road, that is, finding out that the main road enters the link; continuing to extend from the link (the link B), and finding the link (the link C) which can return to the main road from the auxiliary road and the auxiliary road (the link G) which can return to the main road by traversing all exit links of the link (the link B) with depth priority, namely finding the link set of the main road; according to the link (the road section E) and the link (the road section G), path planning is carried out, all path sets from the road section E to the road section G are planned through path weights, and a link set of a side road is found; further traversing all the path sets, calculating one by one, and judging whether the paths and the main path meet the requirements of the main road and the auxiliary road; in addition, the front-to-back entry and exit links are optionally supplemented: and supplementing entry and exit links according to the found main and auxiliary road pairs, such as the main road corresponding to the road section B and the road section C and the auxiliary road corresponding to the road section E, the road section F and the road section G, searching all the connection links of the road section B and the road section C through the road section B and the road section C, judging whether the same main road attribute exists or not, and facilitating the application of a product layer.

According to the embodiment provided by the application, the target main road section comprising the first key section is determined from the at least one main road section according to the first road data, wherein the first key section is a section allowed to exit from the target main road; determining a target main road section comprising a second key section from at least one main road section according to the first road data, wherein the second key section is a section allowed to enter the target main road; and/or in the case that the target key link includes the first key link, acquiring a third key link according to the first key link, wherein the third key link is a link which is allowed to exit from the target main road and is allowed to enter any candidate side road of the at least one candidate side road; acquiring a fourth key section according to the second key section in the case that the target key section includes the second key section, wherein the fourth key section is a section which is allowed to exit from any candidate side road of the at least one candidate side road and is allowed to enter the target main road; and acquiring at least one candidate auxiliary road comprising a third key road section and a fourth key road section, so that the purpose of refining the determination mode of the target main road section is achieved, and the effect of improving the acquisition efficiency of the target main road section is realized.

As an alternative, after the target sub road is taken as the sub road of the target main road, the method includes:

s1, displaying a first navigation path associated with the target main road;

and S2, responding to the main and auxiliary road switching request triggered by the first navigation path, and displaying a second navigation path related to the target auxiliary road.

It should be noted that the first navigation path associated with the target main road is displayed; and in response to the main and auxiliary road switching request triggered by the first navigation path, displaying a second navigation path related to the target auxiliary road.

For further illustration, optionally, for example, as shown in fig. 6, a first navigation path 604 associated with a target main road is displayed on the target terminal 602; further in response to the primary and secondary road switch request triggered on the first navigation path 604, a second navigation path 606 associated with the target secondary road is displayed on the target terminal 602.

It is understood that in the specific implementation of the present application, related data such as user information, when the above embodiments of the present application are applied to specific products or technologies, user permission or consent needs to be obtained, and the collection, use and processing of related data need to comply with related laws and regulations and standards of related countries and regions.

It should be noted that, for simplicity of description, the above-mentioned method embodiments are described as a series of acts or combination of acts, but those skilled in the art will recognize that the present application is not limited by the order of acts described, as some steps may occur in other orders or concurrently depending on the application. Further, those skilled in the art should also appreciate that the embodiments described in the specification are preferred embodiments and that the acts and modules referred to are not necessarily required in this application.

According to another aspect of the embodiment of the application, a road information acquiring device for implementing the road information acquiring method is also provided. As shown in fig. 7, the apparatus includes:

a first acquisition unit 702 configured to acquire first road data of a target main road, wherein the first road data includes road data of at least one main road segment of the target main road;

a first determining unit 704, configured to determine a target main road segment from at least one main road segment according to the first road data, wherein the target main road segment is used to communicate the target main road with at least one candidate sub-road;

a second determining unit 706, configured to determine, when second road data of at least one candidate secondary road is obtained, a target secondary road from the at least one candidate secondary road according to the second road data, where a road data condition of the primary and secondary roads is satisfied between the road data of the target secondary road and the road data of the target primary road segment;

a second obtaining unit 708, configured to take the target sub road as a sub road of the target main road.

Optionally, in this embodiment, the above-mentioned road information obtaining device may be but not limited to be applied to an application scenario of a map service, where a data basis of the map service may be but not limited to road network data, and the road network data may be but not limited to abstract road conditions of the real world into dotted line information and store the dotted line information for use in various services of a map, but the updating of the road network data by the related art often depends on the collection of actual road conditions, and has a certain timeliness, so that obtaining the road information when the road network data is not updated in time usually results in an error of the road information. In an optional map service scene, when a user sets a pair of start and end points and initiates path planning once, various possible paths from the start point to the end points are recalled and sequenced, and in the process, if alternative main and auxiliary paths exist in the planned paths, the rear end needs to accurately identify the main and auxiliary paths to pertinently give an optimal solution, but due to the updating timeliness of road network data, the updating of the data is difficult to ensure in time, so that the problem of inaccurate route recall occurs, for example, if a main path should appear in the planned path but the planned auxiliary path appears, the auxiliary path should appear and the planned main path appears, the navigation time of the user is too long, the cost is increased, and the user experience is finally reduced;

Optionally, in this embodiment, a road segment may be, but is not limited to be, understood as a basic unit (Link) of a road in the road network data, and one road may be, but is not limited to be, composed of a plurality of links; a main road section may in turn be understood, without limitation, as a link for forming a main road; similarly, a road segment may be understood, but is not limited to being, a link for composing a road segment.

For a specific embodiment, reference may be made to the example shown in the above road information obtaining method, and details in this example are not described herein again.

As an optional solution, the second determining unit 706 includes:

the first acquisition module is used for acquiring a first road vector of each candidate auxiliary road in at least one candidate auxiliary road from the second road data;

the second acquisition module is used for respectively acquiring vector comparison information between each first road vector and each second road vector under the condition of acquiring the second road vector of the target main road section from the first road data;

the first determining module is used for determining a target auxiliary road from at least one candidate auxiliary road according to the vector comparison information, wherein the vector comparison information corresponding to the target auxiliary road meets the road data conditions of the main auxiliary road.

As an optional solution, the first determining module includes at least one of:

the first determining submodule is used for determining a target auxiliary road with a vector included angle smaller than or equal to a first threshold value from at least one candidate auxiliary road under the condition that the vector comparison information comprises comparison information of a vector included angle between each first road vector and each second road vector;

and the second determining sub-module is used for determining a target auxiliary road with the vector distance smaller than or equal to a second threshold value from at least one candidate auxiliary road under the condition that the vector comparison information comprises comparison information of the vector distance between each first road vector and each second road vector.

As an alternative, as shown in fig. 8, the first determining unit 704 includes:

a second determining module 802, configured to determine, according to the first road data, a target main road segment including a target key segment from the at least one main road segment, where the target key segment is a segment where a connected node between the target main road and the at least one candidate sub-road is located.

As an optional solution, the second determining module includes:

a third determining submodule, configured to determine, according to the first road data, a target main road segment including a first key segment from the at least one main road segment, where the first key segment is a segment allowed to exit from the target main road;

and the fourth determining sub-module is used for determining a target main road section comprising a second key section from the at least one main road section according to the first road data, wherein the second key section is a section allowed to enter the target main road.

As an alternative, the method comprises the following steps:

a first obtaining sub-module, configured to, before determining a target secondary road from the at least one candidate secondary road according to the second road data, obtain a third key road segment according to the first key road segment when the target key road segment includes the first key road segment, where the third key road segment is a road segment that is allowed to exit from the target primary road and is allowed to enter any candidate secondary road of the at least one candidate secondary road;

a second obtaining sub-module, configured to, before determining the target road sub-road from the at least one candidate road sub-road according to the second road data, obtain a fourth key road segment according to the second key road segment when the target key road segment includes the second key road segment, where the fourth key road segment is a road segment that is allowed to exit from any candidate road sub-road of the at least one candidate road sub-road and is allowed to enter the target main road;

and the third acquisition sub-module is used for acquiring at least one candidate road comprising a third key road section and a fourth key road section before the target road is determined from the at least one candidate road according to the second road data.

As an alternative, as shown in fig. 9, the method includes:

a first display unit 902 for displaying a first navigation path associated with the target main road after the target sub road is taken as a sub road of the target main road;

a second display unit 904 for displaying a second navigation path associated with the target sub road in response to the main/sub road switching request triggered for the first navigation path after the target sub road is taken as a sub road of the target main road.

According to still another aspect of the embodiment of the present application, there is also provided an electronic device for implementing the method for acquiring road information, as shown in fig. 10, the electronic device includes a memory 1002 and a processor 1004, the memory 1002 stores a computer program, and the processor 1004 is configured to execute the steps in any one of the method embodiments through the computer program.

Optionally, in this embodiment, the electronic device may be located in at least one network device of a plurality of network devices of a computer network.

Optionally, in this embodiment, the processor may be configured to execute the following steps by a computer program:

s1, acquiring first road data of the target main road, wherein the first road data comprises road data of at least one main road section of the target main road;

s2, determining a target main road section from at least one main road section according to the first road data, wherein the target main road section is used for communicating the target main road and at least one candidate auxiliary road;

s3, under the condition that second road data of at least one candidate auxiliary road are obtained, determining a target auxiliary road from the at least one candidate auxiliary road according to the second road data, wherein the road data of the target auxiliary road and the road data of the target main road section meet the road data condition of the main auxiliary road;

s4, the target sub road is set as the sub road of the target main road.

Alternatively, it can be understood by those skilled in the art that the structure shown in fig. 10 is only an illustration, and the electronic device may also be a terminal device such as a smart phone (e.g., an Android phone, an iOS phone, etc.), a tablet computer, a palmtop computer, and a Mobile Internet Device (MID), a PAD, and the like. Fig. 10 is a diagram illustrating a structure of the electronic device. For example, the electronic device may also include more or fewer components (e.g., network interfaces, etc.) than shown in FIG. 10, or have a different configuration than shown in FIG. 10.

The memory 1002 may be used to store software programs and modules, such as program instructions/modules corresponding to the method and apparatus for acquiring road information in the embodiment of the present application, and the processor 1004 executes various functional applications and data processing by running the software programs and modules stored in the memory 1002, that is, implements the method for acquiring road information. The memory 1002 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some examples, the memory 1002 may further include memory located remotely from the processor 1004, which may be connected to the terminal over a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof. The memory 1002 may be, but not limited to, specifically configured to store information such as first road data, second road data, and a target auxiliary road. As an example, as shown in fig. 10, the memory 1002 may include, but is not limited to, a first acquiring unit 702, a first determining unit 704, a second determining unit 706, and a second acquiring unit 708 of the acquiring device of the road information. In addition, the device may further include, but is not limited to, other module units in the above road information obtaining device, and details are not described in this example.

Optionally, the above-mentioned transmission device 1006 is used for receiving or sending data via a network. Examples of the network may include a wired network and a wireless network. In one example, the transmission device 1006 includes a Network adapter (NIC) that can be connected to a router via a Network cable and other Network devices so as to communicate with the internet or a local area Network. In one example, the transmission device 1006 is a Radio Frequency (RF) module, which is used for communicating with the internet in a wireless manner.

In addition, the electronic device further includes: a display 1008 for displaying the first road data, the second road data, the target auxiliary road, and other information; and a connection bus 1010 for connecting the respective module parts in the above-described electronic apparatus.

In other embodiments, the terminal device or the server may be a node in a distributed system, where the distributed system may be a blockchain system, and the blockchain system may be a distributed system formed by connecting a plurality of nodes through a network communication. The nodes may form a Peer-To-Peer (P2P) network, and any type of computing device, such as a server, a terminal, and other electronic devices, may become a node in the blockchain system by joining the Peer-To-Peer network.

According to an aspect of the application, there is provided a computer program product comprising a computer program/instructions containing program code for performing the method illustrated by the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network via the communication section, and/or installed from a removable medium. When executed by the central processing unit, the computer program performs various functions provided by the embodiments of the present application.

The above-mentioned serial numbers of the embodiments of the present application are merely for description and do not represent the merits of the embodiments.

It should be noted that the computer system of the electronic device is only an example, and should not bring any limitation to the functions and the scope of the application of the embodiments.

The computer system includes a Central Processing Unit (CPU) that can perform various appropriate actions and processes according to a program stored in a Read-Only Memory (ROM) or a program loaded from a storage section into a Random Access Memory (RAM). In the random access memory, various programs and data necessary for the operation of the system are also stored. The central processor, the read-only memory and the random access memory are connected with each other through a bus. An Input/Output interface (i.e., I/O interface) is also connected to the bus.

The following components are connected to the input/output interface: an input section including a keyboard, a mouse, and the like; an output section including a Cathode Ray Tube (CRT), a Liquid Crystal Display (LCD), and the like, a speaker, and the like; a storage section including a hard disk and the like; and a communication section including a network interface card such as a local area network card, a modem, or the like. The communication section performs communication processing via a network such as the internet. The driver is also connected to the input/output interface as needed. A removable medium such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, or the like is mounted on the drive as necessary, so that a computer program read out therefrom is mounted into the storage section as necessary.

In particular, according to embodiments of the present application, the processes described in the various method flowcharts may be implemented as computer software programs. For example, embodiments of the present application include a computer program product comprising a computer program embodied on a computer readable medium, the computer program comprising program code for performing the method illustrated by the flow chart. In such an embodiment, the computer program may be downloaded and installed from a network via the communication section, and/or installed from a removable medium. The computer program, when executed by the central processor, performs various functions defined in the system of the present application.

According to an aspect of the present application, there is provided a computer-readable storage medium from which a processor of a computer device reads computer instructions, the processor executing the computer instructions to cause the computer device to perform the method provided in the above-mentioned various alternative implementations.

Alternatively, in the present embodiment, the above-mentioned computer-readable storage medium may be configured to store a computer program for executing the steps of:

s4, the target sub road is set as the sub road of the target main road.

Alternatively, in this embodiment, a person skilled in the art may understand that all or part of the steps in the methods of the foregoing embodiments may be implemented by a program instructing hardware associated with the terminal device, where the program may be stored in a computer-readable storage medium, and the storage medium may include: flash disks, Read-Only memories (ROMs), Random Access Memories (RAMs), magnetic or optical disks, and the like.

The integrated unit in the above embodiments, if implemented in the form of a software functional unit and sold or used as a separate product, may be stored in the above computer-readable storage medium. Based on such understanding, the technical solution of the present application may be substantially implemented or a part of or all or part of the technical solution contributing to the prior art may be embodied in the form of a software product stored in a storage medium, and including instructions for causing one or more computer devices (which may be personal computers, servers, network devices, or the like) to execute all or part of the steps of the method described in the embodiments of the present application.

In the above embodiments of the present application, the descriptions of the respective embodiments have respective emphasis, and for parts that are not described in detail in a certain embodiment, reference may be made to related descriptions of other embodiments.

In the several embodiments provided in the present application, it should be understood that the disclosed client may be implemented in other manners. The above-described embodiments of the apparatus are merely illustrative, and for example, the division of the units is only one type of division of logical functions, and there may be other divisions when actually implemented, for example, a plurality of units or components may be combined or may be integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, units or modules, and may be in an electrical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.

The foregoing is only a preferred embodiment of the present application and it should be noted that those skilled in the art can make several improvements and modifications without departing from the principle of the present application, and these improvements and modifications should also be considered as the protection scope of the present application.

Claims

1. A method for acquiring road information is characterized by comprising the following steps:

acquiring first road data of a target main road, wherein the first road data comprises road data of at least one main road segment of the target main road;

determining a target main road section from the at least one main road section according to the first road data, wherein the target main road section is used for communicating the target main road with at least one candidate auxiliary road;

under the condition that second road data of the at least one candidate auxiliary road is obtained, determining a target auxiliary road from the at least one candidate auxiliary road according to the second road data, wherein a road data condition of a main auxiliary road is met between the road data of the target auxiliary road and the road data of the target main road section;

and taking the target auxiliary road as an auxiliary road of the target main road.

2. The method of claim 1, wherein determining a target secondary road from the at least one candidate secondary road based on the second road data comprises:

acquiring a first road vector of each candidate auxiliary road in the at least one candidate auxiliary road from the second road data;

respectively acquiring vector comparison information between each first road vector and a second road vector under the condition that the second road vector of the target main road section is acquired from the first road data;

and determining the target auxiliary road from the at least one candidate auxiliary road according to the vector comparison information, wherein the vector comparison information corresponding to the target auxiliary road meets the road data condition of the main auxiliary road.

3. The method of claim 2, wherein the determining the target auxiliary road from the at least one candidate auxiliary road according to the vector comparison information comprises at least one of:

under the condition that the vector comparison information comprises comparison information of a vector included angle between each first road vector and each second road vector, determining the target auxiliary road with the vector included angle smaller than or equal to a first threshold value from the at least one candidate auxiliary road, wherein the road data condition of the main auxiliary road comprises that the vector included angle is smaller than or equal to the first threshold value;

determining the target auxiliary road with the vector distance smaller than or equal to a second threshold value from the at least one candidate auxiliary road under the condition that the vector comparison information comprises comparison information of the vector distance between each first road vector and the second road vector, wherein the road data condition of the main auxiliary road comprises that the vector distance is smaller than or equal to the second threshold value.

4. The method according to claim 1, wherein said determining a target main road segment from said at least one main road segment from said first road data comprises:

and determining the target main road section comprising a target key section from the at least one main road section according to the first road data, wherein the target key section is a section where a communication node between the target main road and the at least one candidate auxiliary road is located.

5. The method according to claim 4, wherein said determining the target main road segment from the at least one main road segment according to the first road data, including a target critical segment, comprises:

determining the target main road section comprising a first key section from the at least one main road section according to the first road data, wherein the first key section is a section allowed to exit from the target main road;

and determining the target main road section comprising a second key section from the at least one main road section according to the first road data, wherein the second key section is a section allowed to enter the target main road.

6. The method of claim 5, wherein prior to said determining a target secondary road from the at least one candidate secondary road based on the second road data, comprising:

acquiring a third key link according to the first key link in the case that the target key link includes the first key link, wherein the third key link is a link that is allowed to exit from the target main road and is allowed to enter any one of the at least one candidate sub-road;

acquiring a fourth key section according to the second key section in a case where the target key section includes the second key section, wherein the fourth key section is a section that is allowed to exit from any candidate sub road among the at least one candidate sub road and is allowed to enter the target main road;

acquiring the at least one candidate side road including the third key road segment and the fourth key road segment.

7. The method according to any one of claims 1 to 6, characterized by, after the taking the target road sub-road as the road sub-road of the target main road, comprising:

displaying a first navigation path associated with the target main road;

and responding to a main and auxiliary road switching request triggered by the first navigation path, and displaying a second navigation path related to the target auxiliary road.

8. An acquisition apparatus of road information, comprising:

a first acquisition unit configured to acquire first road data of a target main road, wherein the first road data includes road data of at least one main road segment of the target main road;

a first determining unit, configured to determine a target main road segment from the at least one main road segment according to the first road data, where the target main road segment is used to communicate the target main road with at least one candidate sub-road;

a second determining unit, configured to determine, when second road data of the at least one candidate auxiliary road is obtained, a target auxiliary road from the at least one candidate auxiliary road according to the second road data, where a road data condition of a main auxiliary road is satisfied between the road data of the target auxiliary road and the road data of the target main road segment;

and the second acquisition unit is used for taking the target auxiliary road as the auxiliary road of the target main road.

9. A computer-readable storage medium, comprising a stored program, wherein the program when executed performs the method of any one of claims 1 to 7.

10. A computer program product comprising computer program/instructions, characterized in that the computer program/instructions, when executed by a processor, implement the steps of the method as claimed in any one of claims 1 to 7.

11. An electronic device comprising a memory and a processor, characterized in that the memory has stored therein a computer program, the processor being arranged to execute the method of any of claims 1 to 7 by means of the computer program.