Information Processing Method, Generation Method, Device, Electronic Device, and Storage Medium

Abstract

The present disclosure provides an information processing method, a generation method, an apparatus, an electronic device, and a storage medium, which relate to the field of artificial intelligence technology, and particularly to the fields of natural language processing technology, knowledge graph, high-precision map, intelligent transportation, and path navigation technology. The specific implementation solution is as follows: in response to receiving a road determination request, perform semantic parsing on the destination address information corresponding to the destination identifier included in the road determination request to obtain a plurality of target road element information, where the plurality of target road element information includes a target road node identifier and a target road direction relationship; based on the road map, determine a target road corresponding to the destination identifier according to the plurality of target road element information, where the road map includes a plurality of road node identifiers and the road direction relationship between the plurality of road node identifiers.

Description

Technical Field

[0001] The present disclosure relates to the field of artificial intelligence technologies, and particularly to natural language processing technologies, knowledge graphs, high-precision maps, intelligent transportation, and path navigation technologies. Specifically, it relates to an information processing method, a road map generation method, an apparatus, an electronic device, and a storage medium. Background Art

[0002] Route planning is one of the functions of map products. Route planning not only provides users with an independent navigation function of a predetermined type, but also supports establishing a critical path between other types of navigation functions based on the departure location and the destination. For example, route planning may include walking route planning. Summary of the Invention

[0003] The present disclosure provides an information processing method, a road map generation method, an apparatus, an electronic device, and a storage medium.

[0004] According to one aspect of the present disclosure, there is provided a method for processing information. In response to receiving a road determination request, semantic parsing is performed on the destination address information corresponding to the destination identifier included in the road determination request to obtain a plurality of target road element information, where the plurality of target road element information includes a target road node identifier and a target road direction relationship; and, based on a road map, according to the plurality of target road element information, a target road corresponding to the destination identifier is determined, where the road map includes a plurality of road node identifiers and road direction relationships between the plurality of road node identifiers.

[0005] According to another aspect of the present disclosure, there is provided a road map generation method, including: determining a plurality of road element information corresponding to at least one road node respectively, where the plurality of road element information includes a road node identifier and a road direction relationship, the at least one road node is determined according to a set of road key information and destination positions corresponding to at least one destination identifier respectively, and the set of road key information includes road positions corresponding to a plurality of road nodes respectively; and, generating a road map according to the plurality of road element information corresponding to the at least one road node respectively.

[0006] According to another aspect of the present disclosure, there is provided an information processing apparatus, including: a first obtaining module, configured to perform semantic parsing on destination address information corresponding to a destination identifier included in the road determination request in response to receiving the road determination request, so as to obtain a plurality of target road element information, where the plurality of target road element information includes target road node identifiers and target road direction relationships; and a first determination module, configured to determine a target road corresponding to the destination identifier based on a road map according to the plurality of target road element information, where the road map includes a plurality of road node identifiers and road direction relationships between the plurality of road node identifiers.

[0007] According to another aspect of the present disclosure, there is provided a road map generation apparatus, including: a third determination module, configured to determine a plurality of road element information corresponding to at least one road node respectively, where the plurality of road element information includes road node identifiers and road direction relationships, and the at least one road node is determined according to a road key information set and destination positions corresponding to at least one destination identifier respectively, and the road key information set includes road positions corresponding to a plurality of road nodes respectively; and a second generation module, configured to generate a road map according to the plurality of road element information corresponding to the at least one road node respectively.

[0008] According to another aspect of the present disclosure, there is provided an electronic device, including: at least one processor; and a memory communicatively connected to the at least one processor; where the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to execute the method according to the embodiments of the present disclosure.

[0009] According to another aspect of the present disclosure, there is provided a non-transitory computer-readable storage medium storing computer instructions, where the computer instructions are used to cause the computer to execute the method according to the embodiments of the present disclosure.

[0010] According to another aspect of the present disclosure, there is provided a computer program product, including a computer program, where the computer program implements the method according to the embodiments of the present disclosure when being executed by a processor.

[0011] It should be understood that the content described in this part is not intended to identify the key or important features of the embodiments of the present disclosure, nor is it used to limit the scope of the present disclosure. Other features of the present disclosure will become easily understood through the following description. Description of the Drawings

[0012] The drawings are used to better understand the solution and do not constitute a limitation to the present disclosure. Among them:

[0013] Figure 1 Schematically shows an exemplary system architecture to which an information processing method, a road map generation method, and an apparatus thereof according to an embodiment of the present disclosure can be applied;

[0014] Figure 2 Schematically shows a flowchart of an information processing method according to an embodiment of the present disclosure;

[0015] Figure 3A Schematically shows an example diagram of an information processing process according to an embodiment of the present disclosure;

[0016] Figure 3B Schematically shows an example diagram of a road map according to an embodiment of the present disclosure;

[0017] Figure 4 Schematically shows a flowchart of a road map generation method according to an embodiment of the present disclosure;

[0018] Figure 5 Schematically shows an example diagram of a road map generation process according to an embodiment of the present disclosure;

[0019] Figure 6 Schematically shows a block diagram of an information processing apparatus according to an embodiment of the present disclosure;

[0020] Figure 7 Schematically shows a block diagram of a road map generation apparatus 700 according to an embodiment of the present disclosure; and

[0021] Figure 8 Schematically shows a block diagram of an electronic device suitable for implementing an information processing method and a road map generation method according to an embodiment of the present disclosure. Detailed implementation manners

[0022] The following describes exemplary embodiments of the present disclosure with reference to the accompanying drawings. Various details of the embodiments of the present disclosure are included to assist in understanding, and they should be considered merely exemplary. Therefore, those of ordinary skill in the art should recognize that various changes and modifications can be made to the embodiments described herein without departing from the scope and spirit of the present disclosure. Similarly, for the sake of clarity and conciseness, descriptions of well-known functions and structures are omitted below.

[0023] For route planning, the mapping of the departure location and the destination location to the road network can be completed based on the departure location of the departure place and the destination location of the destination, that is, the target road corresponding to the departure place and the target road corresponding to the destination are determined. The above determination of the target road corresponding to the departure place or the target place can be referred to as "binding the road". The effect of "binding the road" will affect the quality of route planning, and further affect whether the user can accurately and efficiently obtain destination information.

[0024] The "road binding" for the destination can be implemented in the following manner.

[0025] Based on the projection distance method, spatial indexing is performed according to the road information and the destination location of the destination to determine at least one candidate road. The road information may include the road locations of multiple roads respectively. Then, the projection distances from the destination to each of the at least one candidate road are determined respectively. The minimum projection distance is determined from the at least one projection distance, and the candidate road corresponding to the minimum projection distance is determined as the target road corresponding to the destination.

[0026] In the above manner, the projection distance is not the actual planned distance, but is affected by the actual conditions of the road network. The candidate road corresponding to the determined minimum projection distance may be unreachable. Due to the error between the destination location and the actual location, the determined minimum projection distance is not the minimum projection distance in the actual situation. In addition, the destination location changes with the information update. Therefore, the target road determined based on the destination location also changes, thus affecting the road binding effect.

[0027] For this reason, the embodiments of the present disclosure propose an information processing solution. In response to receiving a road determination request, semantic parsing is performed on the destination address information included in the road determination request corresponding to the destination identifier to obtain multiple target road element information. The multiple target road element information includes target road node identifiers and target road direction relationships. Based on the road map, according to the multiple target road element information, the target road corresponding to the destination identifier is determined. The road map includes multiple road node identifiers and the road direction relationships between the multiple road node identifiers.

[0028] The destination address information includes reachability information. Therefore, using the destination address information instead of the destination location to determine the target road can weaken the adverse effects brought by the destination location while realizing the determination of the target road. Thus, it is possible to reduce the loss of the road binding effect caused by the change of the destination location. On this basis, based on the road map, determining the target road according to the multiple target road element information obtained by semantic parsing of the destination address information makes the road binding effect more in line with the cognition. Thus, the road binding effect is improved.

[0029] Figure 1 Schematically shows an exemplary system architecture to which the information processing method, road map generation method and device according to the embodiments of the present disclosure can be applied.

[0030] It should be noted that Figure 1The figure shown is only an example of the system architecture to which the embodiments of the present disclosure can be applied, to help those skilled in the art understand the technical content of the present disclosure, but it does not mean that the embodiments of the present disclosure cannot be used in other devices, systems, environments or scenarios. For example, in another embodiment, the exemplary system architecture to which the information processing method and apparatus can be applied may include a terminal device, but the terminal device may implement the information processing method, the road map generation method and apparatus provided by the embodiments of the present disclosure without interacting with the server.

[0031] As Figure 1 shown, the system architecture 100 according to this embodiment may include terminal devices 101, 102, 103, a network 104, and a server 105. The network 104 is used to provide a medium for communication links between the terminal devices 101, 102, 103 and the server 105. The network 104 may include various connection types, such as wired and / or wireless communication links, etc.

[0032] Users may use the terminal devices 101, 102, 103 to interact with the server 105 through the network 104 to receive or send messages, etc. Various communication client applications may be installed on the terminal devices 101, 102, 103, such as knowledge reading applications, web browser applications, search applications, instant messaging tools, email clients, and / or social platform software, etc. (only as examples).

[0033] The terminal devices 101, 102, 103 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop portable computers, and desktop computers, etc.

[0034] The server 105 may be various types of servers providing various services. For example, the server 105 may be a cloud server, also known as a cloud computing server or a cloud host, which is a host product in the cloud computing service system, to solve the defects of difficult management and weak business scalability existing in traditional physical hosts and VPS services (Virtual Private Server, VPS). The server 105 may also be a server of a distributed system, or a server combined with a blockchain.

[0035] It should be noted that the information processing method provided by the embodiments of the present disclosure can generally be executed by the terminal devices 101, 102, or 103. Correspondingly, the information processing apparatus provided by the embodiments of the present disclosure may also be disposed in the terminal devices 101, 102, or 103.

[0036] Alternatively, the information processing method provided by the embodiments of the present disclosure can generally be executed by the server 105. Correspondingly, the information processing apparatus provided by the embodiments of the present disclosure can generally be disposed in the server 105. The information processing method provided by the embodiments of the present disclosure can also be executed by a server or a server cluster different from the server 105 and capable of communicating with the terminal devices 101, 102, 103, and / or the server 105. Correspondingly, the information processing apparatus provided by the embodiments of the present disclosure can also be disposed in a server or a server cluster different from the server 105 and capable of communicating with the terminal devices 101, 102, 103, and / or the server 105.

[0037] The road map generation method provided by the embodiments of the present disclosure can generally be executed by the server 105. Correspondingly, the road map generation apparatus provided by the embodiments of the present disclosure can generally be disposed in the server 105. The road map generation method provided by the embodiments of the present disclosure can also be executed by a server or a server cluster different from the server 105 and capable of communicating with the terminal devices 101, 102, 103, and / or the server 105. Correspondingly, the road map generation apparatus provided by the embodiments of the present disclosure can also be disposed in a server or a server cluster different from the server 105 and capable of communicating with the terminal devices 101, 102, 103, and / or the server 105.

[0038] The road map generation method provided by the embodiments of the present disclosure can generally be executed by the terminal devices 101, 102, or 103. Correspondingly, the road map generation apparatus provided by the embodiments of the present disclosure can also be disposed in the terminal devices 101, 102, or 103.

[0039] It should be understood that Figure 1 the numbers of the terminal devices, the network, and the server in

[0040] Figure 2 are merely illustrative. According to the implementation requirements, there can be any number of terminal devices, networks, and servers.

[0041] As Figure 2 shown, the method includes operations S210 to S220.

[0042] In operation S210, in response to receiving a road determination request, semantic parsing is performed on the destination address information corresponding to the destination identifier included in the road determination request to obtain a plurality of target road element information. The plurality of target road element information includes target road node identifiers and target road direction relationships.

[0043] In operation S220, based on the road map, according to multiple target road element information, determine the target road corresponding to the destination identifier. The road map includes multiple road node identifiers and the road direction relationships between the multiple road node identifiers.

[0044] According to an embodiment of the present disclosure, a road determination request can be used as a request for determining the target road corresponding to the destination. The road determination request can be generated in response to detecting that the road determination operation is triggered. The road determination request can include a destination identifier and destination address information. The destination identifier can be used to represent the destination. The identifier can include a name. The road element information can refer to the element information included in the address information. The road element information can include a road node identifier and a road direction relationship. The road element information can further include distance information.

[0045] According to an embodiment of the present disclosure, the road node identifier can be used to represent the road node. The road direction relationship can refer to the direction relationship between different road nodes. The road direction relationship can include at least one of the following: due north direction, due south direction, due east direction, due west direction, northeast direction, southwest direction, southeast direction, northwest direction, and other directions. The other direction can be a direction corresponding to an arbitrary angle with respect to the due north direction other than the above directions. The direction relationship can be relative to one of the different road nodes having the direction relationship. For example, road node A has road direction relationships with both road node B and road node C. Road node B is located in the southeast direction of road node A. Road node C is located in the northwest direction of road node A.

[0046] According to an embodiment of the present disclosure, the road map can include multiple road nodes and the road direction relationships between the multiple road nodes. The road nodes can be represented by road node identifiers. The types of road nodes can include intersection road nodes and branch road nodes, etc.

[0047] According to an embodiment of the present disclosure, a road determination request can be generated when it is detected that the road determination operation is triggered. The road determination request can include a destination identifier and destination address information. When the road determination request is received, the road determination request can be parsed to obtain the destination identifier and destination address information. Semantic parsing is performed on the destination address to obtain multiple target road element information. For example, a semantic parsing model can be used to process the destination address information to obtain multiple target road element information. For example, word segmentation processing can be performed on the destination address information to obtain multiple destination address field information. Semantic parsing is respectively performed on the multiple destination address field information to obtain the target road element information corresponding to each of the multiple destination address field information, thereby obtaining multiple target road element information.

[0048] According to an embodiment of the present disclosure, after obtaining multiple pieces of target road element information, the multiple pieces of target road element information can be processed using a road map, and a target road node corresponding to the destination identifier can be determined from the road nodes represented by the multiple road node identifiers included in the road map.

[0049] According to an embodiment of the present disclosure, the destination address information includes reachability information. Therefore, using the destination address information instead of the destination location to determine the target road can weaken the adverse effects brought by the destination location while achieving the determination of the target road. Thus, it is possible to reduce the loss of the road binding effect caused by the change of the destination location. On this basis, based on the road map, the target road is determined according to the multiple pieces of target road element information obtained by semantic parsing of the destination address information, so that the road binding effect is more in line with the cognition. Thus, the road binding effect is improved.

[0050] According to an embodiment of the present disclosure, operation S210 may include the following operations.

[0051] Perform field division on the destination address information corresponding to the destination identifier included in the road determination request to obtain multiple pieces of destination address field information. Semantically parse the multiple pieces of destination address field information respectively to obtain target road element information corresponding to each of the multiple pieces of destination address field information.

[0052] According to an embodiment of the present disclosure, the target address information can be divided into fields based on a field division rule to obtain multiple pieces of destination address field information. The field division rule may include a field division model. The field division model may be obtained by training a predetermined model using training samples.

[0053] According to an embodiment of the present disclosure, a keyword matching method can be used to semantically parse the multiple pieces of destination address field information to obtain target road element information corresponding to each piece of destination address field information in the multiple pieces of destination address field information. For example, keywords can be extracted from the multiple pieces of destination address field information to obtain multiple keywords. According to the multiple keywords and a keyword library, road element information corresponding to each of the multiple pieces of destination address field information is obtained.

[0054] According to an embodiment of the present disclosure, operation S220 may include the following operations.

[0055] In the case where it is determined that the target road node identifier is a road node identifier of an expected type, based on the road map, according to the multiple pieces of target road element information, determine the target road corresponding to the destination identifier.

[0056] According to an embodiment of the present disclosure, the expected type may refer to characterizing that a road node identifier is an intersection road node identifier. The unexpected type may characterize that a road node identifier is a non-intersection road node identifier. The non-intersection road node identifier may include a branch road node identifier. The intersection road node may refer to an intersection, that is, the intersection road node may be an intersection node between multiple branch road nodes. The target road node identifier may be used as a basis for determining whether the target road node is a road node of the expected type. It may be determined whether the target road node identifier is a road node identifier of the expected type. If it is determined that the target road node identifier is a road node identifier of the expected type, then based on the road map, according to multiple target road element information, the target road corresponding to the destination identifier may be determined. If it is determined that the target road node identifier is a road node identifier of the unexpected type, then other road determination strategies may be used to determine the target road corresponding to the destination identifier.

[0057] For example, the target road node identifier is "the intersection of Road C and Road D". "The intersection of Road C and Road D" characterizes an intersection road node identifier. Therefore, the target road node identifier "the intersection of Road C and Road D" is a road node identifier of the expected type.

[0058] For example, the target road node identifier is "Road E". "Road E" characterizes a non-intersection road node identifier. Therefore, the target road node identifier "Road E" is a road node identifier of the unexpected type.

[0059] According to an embodiment of the present disclosure, the road map includes a road relationship network corresponding to each at least one intersection road node identifier.

[0060] According to an embodiment of the present disclosure, the road relationship network corresponding to each intersection road node identifier includes the intersection road node identifier, at least one branch road node identifier, and at least one road direction relationship. Each road direction relationship is used to characterize the direction relationship between the branch road node represented by the branch road node identifier and the intersection road node represented by the intersection road node identifier corresponding to the branch road node identifier.

[0061] According to an embodiment of the present disclosure, based on the road map, according to multiple target road element information, determining the target road corresponding to the destination identifier may include the following operations.

[0062] Determine a target intersection road node identifier that matches the target road node identifier from at least one intersection road node identifier. Determine a target road relationship network corresponding to the target intersection road node identifier from at least one road relationship network. Determine the target road corresponding to the destination identifier according to the target road relationship network and the target road direction relationship.

[0063] According to an embodiment of the present disclosure, among the multiple road node identifiers included in the road map, there is at least one intersection road node identifier and at least one branch road node identifier corresponding to each of the at least one intersection road node identifier. Each intersection road node identifier, the at least one branch road node identifier corresponding to the intersection road node identifier, and the road direction relationship between the branch road node represented by each branch road node identifier in the at least one branch road node identifier and the intersection road node represented by the intersection road node identifier form a road relationship network corresponding to the intersection road node identifier.

[0064] According to an embodiment of the present disclosure, being matched may mean that the similarity meets a predetermined similarity condition. Similarity may refer to the degree of similarity between two objects. The larger the value of the similarity, the greater the degree of similarity between the two objects can be characterized. On the contrary, the degree of similarity between the two objects is smaller. The form of the similarity can be configured according to actual business needs and is not limited herein. For example, the similarity may include cosine similarity, Pearson correlation coefficient, Euclidean distance, or Jaccard distance.

[0065] According to an embodiment of the present disclosure, the first similarity between the target road node identifier and each of the at least one intersection road node identifiers included in the road map can be determined to obtain at least one first similarity. According to the at least one first similarity, the target intersection road node identifier is determined from the at least one intersection road node identifiers.

[0066] According to an embodiment of the present disclosure, determining the target intersection road node identifier from the at least one intersection road node identifiers according to the at least one first similarity may include: sorting the at least one intersection road node identifiers according to the magnitude of the at least one first similarity, and determining the target intersection road node identifier from the at least one intersection road node identifiers according to the first sorting result. The sorting may include sorting in ascending order or descending order according to the first similarity. For example, in the case of sorting in ascending order according to the first similarity, the intersection road node identifier corresponding to the first similarity at the end of the sorting can be determined as the target intersection road node identifier according to the first sorting result.

[0067] According to an embodiment of the present disclosure, in the case of determining the target intersection road node identifier, the road relationship network corresponding to the target intersection road node identifier can be determined as the target road relationship network. According to the target road relationship network and the target road direction relationship, the target branch road node identifier is determined from the at least one branch road node identifiers included in the target road relationship network. The target branch road node represented by the target branch road node identifier can be determined as the target road corresponding to the destination identifier.

[0068] According to an embodiment of the present disclosure, determining a target road corresponding to a destination identifier based on a target road relationship network and a target road direction relationship may include the following operations.

[0069] Determine a road direction relationship that matches the target road direction relationship from the target road relationship network. Determine a target branch road node identifier corresponding to the road direction relationship. Determine a target road corresponding to the destination identifier based on the target branch road node.

[0070] According to an embodiment of the present disclosure, it is possible to determine the similarity between the target road direction relationship and each of at least one road direction relationship included in the target road relationship network, and obtain at least one second similarity. Based on the at least one second similarity, determine the target road direction relationship from the at least one road direction relationship.

[0071] According to an embodiment of the present disclosure, determining the target road direction relationship from the at least one road direction relationship based on the at least one second similarity may include: sorting the at least one road direction relationship according to the magnitude of the at least one second similarity, and determining the target road direction relationship from the at least one road direction relationship according to the second sorting result. The sorting may include sorting in ascending order or descending order according to the second similarity. For example, in the case of sorting in ascending order according to the second similarity, the road direction relationship corresponding to the second similarity at the end of the sorting may be determined as the target road direction relationship according to the second sorting result.

[0072] According to an embodiment of the present disclosure, the above information processing method may further include the following operations.

[0073] Determine a first projection object corresponding to the destination represented by the destination identifier. The first projection object is a projection object on the target road. Generate a target route based on the first projection object and a second projection object. The second projection object is a projection object corresponding to the departure place.

[0074] According to an embodiment of the present disclosure, after determining the target road corresponding to the destination identifier, project the destination onto the target road to obtain a first projection object. Project the departure place onto the target road corresponding to the departure place to obtain a second projection object.

[0075] According to an embodiment of the present disclosure, after determining the first projection object and the second projection object, based on graph search, generate at least one candidate route according to the first projection object and the second projection object. It is possible to sort the at least one candidate route, and determine the target route from the at least one candidate route according to the third sorting result. The target route may include one or more.

[0076] According to an embodiment of the present disclosure, the accuracy of determining a target road can be improved. On this basis, route planning is performed using the target road determined by the technical solution according to the embodiment of the present disclosure, improving the quality of route planning.

[0077] The following refers to Figure 3A and Figure 3B , and further describes the information processing method according to the embodiment of the present disclosure in combination with specific embodiments.

[0078] Figure 3A An example schematic diagram of an information processing process according to an embodiment of the present disclosure is schematically shown.

[0079] As Figure 3A shown, in 300A, the road map 305 includes a road relationship network corresponding to each of at least one intersection road node identifier. The road relationship network corresponding to each intersection road node identifier includes the intersection road node identifier, at least one branch road node identifier, and at least one road direction relationship, and each road direction relationship is used to characterize the direction relationship between the branch road node represented by the branch road node identifier and the intersection road node represented by the intersection road node identifier corresponding to the branch road node identifier.

[0080] In response to receiving the road determination request 301, the road determination request 301 is parsed to obtain the destination identifier and the destination address information 302. The destination address information 302 is semantically parsed to obtain a plurality of road element information. The plurality of road element information includes the target road node identifier 303 and the target road direction relationship 304. The plurality of road element information may further include target distance information.

[0081] A target intersection road node identifier that matches the target road node identifier 303 is determined from at least one intersection road node identifier included in the road map 305. A target road relationship network corresponding to the target intersection road node identifier is determined from at least one road relationship network. A road direction relationship that matches the target road direction relationship 304 is determined from the target road relationship network. A target branch road node identifier corresponding to the road direction relationship is determined. According to the target branch road node identifier, the target road 306 corresponding to the destination identifier is determined.

[0082] Figure 3B An example schematic diagram of a road map according to an embodiment of the present disclosure is schematically shown.

[0083] As Figure 3B shown, in 300B, Figure 3AThe destination identifier in it is "K Steamed Bun Shop". The destination address information 302 is "50 meters southeast of the intersection of Road C and Road D". By semantically parsing the destination address information 302, the target road node identifier 303 obtained is "the intersection of Road C and Road D", the target road direction relationship 304 is "southeast direction", and the target distance information is "50 meters". Figure 3B In it, the arrow direction represents "due north direction"

[0084] Determine from at least one intersection road node identifier included in the road atlas 305 the target intersection road node identifier that matches the target road node identifier 303, which is the target intersection road node identifier 3050 "the intersection of Road C and Road D". Determine that the target road relationship network corresponding to the target intersection road node identifier 3050 includes the target branch road node identifier 3051 "Road D", the target branch road node identifier 3052 "Road F", the target branch road node identifier 3053 "Road C", the target branch road node identifier 3054 "Road H", the target branch road node identifier 3055 "Road E", and the target branch road node identifier 3056 "Road G".

[0085] The road direction relationship between the target branch road node identifier 3051 and the target intersection road node identifier 3050 is "due north direction", that is, the target branch road node represented by the target branch road node identifier 3051 is located in the "due north direction" of the target intersection road node represented by the target intersection road node identifier 3050. The road direction relationship between the target branch road node identifier 3052 and the target intersection road node identifier 3050 is "due south direction", that is, the target branch road node represented by the target branch road node identifier 3052 is located in the "due south direction" of the target intersection road node represented by the target intersection road node identifier 3050. And so on, the road direction relationship between the target branch road node identifier 3053 and the target intersection road node identifier 3050 is "due west direction". The road direction relationship between the target branch road node identifier 3054 and the target intersection road node identifier 3050 is "due east direction". The road direction relationship between the target branch road node identifier 3055 and the target intersection road node identifier 3050 is "southwest direction". The road direction relationship between the target branch road node identifier 3056 and the target intersection road node identifier 3050 is "southeast direction".

[0086] Determine that the road direction relationship matching the target road direction relationship 304 "southeast direction" is "southeast direction". Determine that the target branch road node identifier corresponding to the road direction relationship "southeast direction" is 3056 "Road G". According to the target branch road node identifier 3056 "Road G", determine that the target road 306 corresponding to the destination identifier is "Road G". That is, "K Baozi Shop" is located on "Road G". Then, according to the target distance information "50 meters", determine that "K Baozi Shop" is located on "Road G" at a distance of "50" meters from the target intersection road node represented by the target intersection road node identifier, that is Figure 3B The position represented by the solid circle in

[0087] Figure 4 Schematically shows a flowchart of a road map generation method according to an embodiment of the present disclosure.

[0088] As Figure 4 shown, the method 400 includes operations S410 to S420.

[0089] In operation S410, determine a plurality of road element information respectively corresponding to at least one road node. The plurality of road element information includes road node identifiers and road direction relationships. The at least one road node is determined according to a set of road key information and destination positions respectively corresponding to at least one destination identifier. The set of road key information includes road positions respectively corresponding to a plurality of road nodes.

[0090] In operation S420, generate a road map according to the plurality of road element information respectively corresponding to at least one road node.

[0091] According to an embodiment of the present disclosure, the set of road key information may include road positions respectively corresponding to a plurality of road nodes. The set of road key information may further include road node identifiers respectively corresponding to a plurality of road nodes.

[0092] According to an embodiment of the present disclosure, at least one road node respectively corresponding to at least one destination identifier may be determined from a plurality of road nodes according to the road positions respectively corresponding to the plurality of road nodes and the destination positions respectively corresponding to at least one destination identifier.

[0093] According to an embodiment of the present disclosure, a road relationship network corresponding to the road node identifier is generated according to the road node identifier and the road direction relationship respectively corresponding to at least one road node, and a road map is generated according to the road relationship network corresponding to the road node identifier.

[0094] According to an embodiment of the present disclosure, the above road map generation method may further include the following operations.

[0095] Based on the projection distance method, at least one road node corresponding to at least one destination identifier is determined by using the set of key road information and the destination locations respectively corresponding to at least one destination identifier.

[0096] According to an embodiment of the present disclosure, the road information of the full network can be obtained. According to the road information, a set of key road information is created. The set of key road information may include the road locations respectively corresponding to multiple road nodes. The set of key road information may also include the road node identifiers respectively corresponding to multiple road nodes. The data structure of the information included in the set of key road information may be a KD (K-Dimensional) tree.

[0097] According to an embodiment of the present disclosure, for each destination identifier in at least one destination identifier, based on the projection distance method, the destination represented by the destination identifier is projected onto each of the multiple road nodes, obtaining multiple third projection objects. According to the destination location of the destination represented by the destination identifier and the road locations corresponding to each of the multiple road nodes, the projection distances respectively corresponding to the multiple third projection objects are determined. According to the multiple projection distances, at least one road node corresponding to the destination identifier is determined from the multiple road nodes. For example, the multiple projection distances can be sorted to obtain a fourth sorting result. According to the fourth sorting result, a predetermined number of road nodes are determined from the multiple road nodes. The predetermined number of road nodes are determined as at least one road node corresponding to the destination identifier.

[0098] According to an embodiment of the present disclosure, operation S420 may include the following operations.

[0099] At least one intersection road node identifier is determined from the road node identifiers respectively corresponding to at least one road node. According to the road node identifiers respectively corresponding to at least one road node and the road direction relationship, a road relationship network respectively corresponding to at least one intersection road node identifier is generated. According to the road relationship network respectively corresponding to at least one intersection road node identifier, a road map is generated.

[0100] According to an embodiment of the present disclosure, at least one road node identifier can be parsed to obtain at least one intersection road node identifier. For example, if it is determined that the road node identifier includes predetermined information, it can be determined that the road node identifier is an intersection road node identifier. The predetermined information can be information related to "intersection". After determining at least one intersection road node identifier, a road relationship network corresponding to each of the at least one intersection road node identifier can be generated according to the at least one road node identifier and at least one road direction relationship. Then, the non-independent road relationship networks having an association relationship and the independent road relationship networks not having an association relationship in the at least one road relationship network are determined. A road relationship aggregation network is generated according to the non-independent road relationship network. A road map is generated according to the road relationship aggregation network and the independent relationship network.

[0101] According to an embodiment of the present disclosure, generating a road relationship network corresponding to each of the at least one intersection road node identifier according to the road node identifier and the road direction relationship corresponding to each of the at least one road node may include the following operations.

[0102] According to the road node identifier and the road position corresponding to each of the at least one road node, the associated road information corresponding to each of the at least one intersection road node identifier is determined. Each piece of associated road information includes at least one branch road node identifier corresponding to the intersection road node identifier and the road direction relationship between the branch road node represented by each branch road node identifier and the intersection road node represented by the intersection road node identifier. A road relationship network corresponding to each of the at least one intersection road node identifier is generated according to the associated road information corresponding to each of the at least one intersection road node identifier.

[0103] According to an embodiment of the present disclosure, for each piece of associated road information, the road direction relationship and the weight of the road direction relationship between the branch road node represented by at least one branch road node identifier and the intersection road node represented by the intersection road node identifier can be determined according to the road position corresponding to the intersection road node identifier and the road positions corresponding to each of the at least one branch road node identifiers.

[0104] The following refers to Figure 5 , and further illustrates the road map generation method according to the embodiment of the present disclosure in combination with specific embodiments.

[0105] Figure 5 An example schematic diagram showing the road map generation process according to an embodiment of the present disclosure is schematically shown.

[0106] As Figure 5As shown in 500, based on the projection distance method, using the set of key road information 501 and the destination locations 502 corresponding to at least one destination identifier respectively, at least one road node 503 corresponding to at least one destination identifier respectively is determined.

[0107] At least one intersection road node identifier is determined from the road node identifiers 504 corresponding to at least one road node 503 respectively. Based on the road node identifiers 504 corresponding to at least one road node respectively and the road positions 505, the associated road information corresponding to at least one intersection road node identifier respectively is determined. The associated road information includes at least one branch road node identifier corresponding to the intersection road node identifier and the road direction relationship 506 between the branch road node represented by each branch road node identifier and the intersection road node represented by the intersection road node identifier. According to the associated road information corresponding to at least one intersection road node identifier respectively, a road relationship network corresponding to at least one intersection road node identifier respectively is generated. According to the road relationship network corresponding to at least one intersection road node identifier respectively, the Figure 3A road map 305 in

[0108] The above are only exemplary embodiments, but are not limited thereto. Other information processing methods and road map generation methods known in the art may also be included, as long as the road binding effect can be improved.

[0109] It should be noted that in the technical solution of the present disclosure, the collection, storage, use, processing, transmission, provision, and disclosure of the user's personal information involved all comply with the provisions of relevant laws and regulations and do not violate public order and good customs.

[0110] Figure 6 The block diagram of the information processing device according to an embodiment of the present disclosure is schematically shown.

[0111] As Figure 6 shown, the information processing device 600 may include a first obtaining module 610 and a first determining module 620.

[0112] The first obtaining module 610 is configured to, in response to receiving a road determination request, perform semantic parsing on the destination address information included in the road determination request corresponding to the destination identifier to obtain a plurality of target road element information. The plurality of target road element information includes target road node identifiers and target road direction relationships.

[0113] The first determining module 620 is configured to, based on the road map, determine a target road corresponding to the destination identifier according to the plurality of target road element information. The road map includes a plurality of road node identifiers and the road direction relationships between the plurality of road node identifiers.

[0114] According to an embodiment of the present disclosure, the first obtaining module 610 may include a first obtaining sub-module and a second obtaining sub-module.

[0115] The first obtaining sub-module is configured to perform field division on the destination address information corresponding to the destination identifier included in the road determination request to obtain a plurality of destination address field information.

[0116] The second obtaining sub-module is configured to perform semantic parsing on the plurality of destination address field information respectively to obtain target road element information corresponding to each of the plurality of destination address field information.

[0117] According to an embodiment of the present disclosure, the first determination module 620 may include a first determination sub-module.

[0118] The first determination sub-module is configured to, when determining that the target road node identifier is a road node identifier of an expected type, determine a target road corresponding to the destination identifier based on the road map and according to the plurality of target road element information.

[0119] According to an embodiment of the present disclosure, the road map includes a road relationship network corresponding to each of at least one intersection road node identifier.

[0120] According to an embodiment of the present disclosure, the road relationship network corresponding to each intersection road node identifier includes the intersection road node identifier, at least one branch road node identifier, and at least one road direction relationship, and each road direction relationship is used to characterize the direction relationship between the branch road node represented by the branch road node identifier and the intersection road node represented by the intersection road node identifier corresponding to the branch road node identifier.

[0121] According to an embodiment of the present disclosure, the first determination module 620 may include a second determination sub-module, a third determination sub-module, and a fourth determination sub-module.

[0122] The second determination sub-module is configured to determine a target intersection road node identifier that matches the target road node identifier from at least one intersection road node identifier.

[0123] The third determination sub-module is configured to determine a target road relationship network corresponding to the target intersection road node identifier from at least one road relationship network.

[0124] The fourth determination sub-module is configured to determine a target road corresponding to the destination identifier according to the target road relationship network and the target road direction relationship.

[0125] According to an embodiment of the present disclosure, the fourth determination sub-module may include a first determination unit, a second determination unit, and a third determination unit.

[0126] The first determination unit is configured to determine a road direction relationship that matches the target road direction relationship from the target road relationship network.

[0127] The second determination unit is configured to determine a target branch road node identifier corresponding to the road direction relationship.

[0128] The third determination unit is configured to determine a target road corresponding to the destination identifier according to the target branch road node identifier.

[0129] According to an embodiment of the present disclosure, the information processing device 600 may further include a third determination module and a first generation module.

[0130] The second determination module is configured to determine a first projection object corresponding to the destination represented by the destination identifier. The first projection object is a projection object on the target road.

[0131] The first generation module is configured to generate a target route according to the first projection object and the second projection object, where the second projection object is a projection object corresponding to the departure place.

[0132] Figure 7 FIG. schematically shows a block diagram of a road map generation device 700 according to an embodiment of the present disclosure.

[0133] As Figure 7 shown, the road map generation device 700 may include a third determination module 710 and a second generation module 720.

[0134] The third determination module 710 is configured to determine a plurality of road element information respectively corresponding to at least one road node. The plurality of road element information includes a road node identifier and a road direction relationship. The at least one road node is determined according to a set of road key information and a destination position respectively corresponding to at least one destination identifier. The set of road key information includes road positions respectively corresponding to the plurality of road nodes.

[0135] The second generation module 720 is configured to generate a road map according to the plurality of road element information respectively corresponding to at least one road node.

[0136] According to an embodiment of the present disclosure, the second generation module 720 may include a fifth determination sub-module, a first generation sub-module, and a second generation sub-module.

[0137] The fifth determination sub-module is configured to determine at least one intersection road node identifier from the road node identifiers respectively corresponding to at least one road node.

[0138] The first generation sub-module is configured to generate a road relationship network respectively corresponding to at least one intersection road node identifier according to the road node identifiers and road direction relationships respectively corresponding to at least one road node.

[0139] A second generation sub-module, configured to generate a road atlas according to the road relationship networks respectively corresponding to at least one intersection road node identifier.

[0140] According to an embodiment of the present disclosure, the first generation sub-module may include a fourth determination unit and a generation unit.

[0141] The fourth determination unit is configured to determine the associated road information respectively corresponding to at least one intersection road node identifier according to the road node identifiers and road positions respectively corresponding to at least one road node. Each piece of associated road information includes at least one branch road node identifier corresponding to the intersection road node identifier and the road direction relationship between the branch road node represented by each branch road node identifier and the intersection road node represented by the intersection road node identifier.

[0142] The generation unit is configured to generate a road relationship network respectively corresponding to at least one intersection road node identifier according to the associated road information respectively corresponding to at least one intersection road node identifier.

[0143] According to an embodiment of the present disclosure, the above road atlas generation device 700 may further include a fifth determination unit.

[0144] The fourth determination module is configured to determine at least one road node respectively corresponding to at least one destination identifier based on a projection distance method by using a set of road key information and the destination positions respectively corresponding to at least one destination identifier.

[0145] According to an embodiment of the present disclosure, the present disclosure further provides an electronic device, a readable storage medium, and a computer program product.

[0146] According to an embodiment of the present disclosure, an electronic device includes: at least one processor; and a memory communicatively connected to the at least one processor; wherein, the memory stores instructions executable by the at least one processor, and when the instructions are executed by the at least one processor, the at least one processor is enabled to execute the method as described above.

[0147] According to an embodiment of the present disclosure, a non-transitory computer-readable storage medium storing computer instructions, wherein the computer instructions are used to cause a computer to execute the method as described above.

[0148] According to an embodiment of the present disclosure, a computer program product includes a computer program, and when the computer program is executed by a processor, the method as described above is implemented.

[0149] Figure 8A block diagram of an electronic device suitable for implementing an information processing method and a road map generation method according to an embodiment of the present disclosure is schematically shown. The electronic device is intended to represent various forms of digital computers, such as, for example, a laptop computer, a desktop computer, a workbench, a personal digital assistant, a server, a blade server, a mainframe computer, and other suitable computers. The electronic device may also represent various forms of mobile devices, such as, for example, a personal digital processor, a cellular phone, a smart phone, a wearable device, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present disclosure described and / or claimed herein.

[0150] As Figure 8 shown, the electronic device 800 includes a computing unit 801, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 802 or a computer program loaded from a storage unit 808 into a random access memory (RAM) 803. In the RAM 803, various programs and data required for the operation of the electronic device 800 can also be stored. The computing unit 801, the ROM 802, and the RAM 803 are connected to each other via a bus 804. An input / output (I / O) interface 805 is also connected to the bus 804.

[0151] A plurality of components in the electronic device 800 are connected to the I / O interface 805, including: an input unit 806, such as a keyboard, a mouse, etc.; an output unit 807, such as various types of displays, speakers, etc.; a storage unit 808, such as a magnetic disk, an optical disk, etc.; and a communication unit 809, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 809 allows the electronic device 800 to exchange information / data with other devices via a computer network such as the Internet and / or various telecommunication networks.

[0152] The computing unit 801 can be various general-purpose and / or special-purpose processing components with processing and computing capabilities. Some examples of the computing unit 801 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, a digital signal processor (DSP), and any suitable processor, controller, microcontroller, etc. The computing unit 801 executes the various methods and processes described above, such as the information processing method and the road map generation method. For example, in some embodiments, the information processing method and the road map generation method can be implemented as a computer software program, which is tangibly included in a machine-readable medium, such as the storage unit 808. In some embodiments, part or all of the computer program can be loaded and / or installed onto the electronic device 800 via the ROM 802 and / or the communication unit 809. When the computer program is loaded into the RAM 803 and executed by the computing unit 801, one or more steps of the information processing method and the road map generation method described above can be executed. Alternatively, in other embodiments, the computing unit 801 can be configured to execute the information processing method and the road map generation method by any other suitable means (e.g., by means of firmware).

[0153] The various embodiments of the systems and techniques described above in this document can be implemented in digital electronic circuit systems, integrated circuit systems, field-programmable gate arrays (FPGAs), application-specific integrated circuits (ASICs), application-specific standard products (ASSPs), systems-on-a-chip (SOCs), complex programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various embodiments can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special-purpose or general-purpose programmable processor, and can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit the data and instructions to the storage system, the at least one input device, and the at least one output device.

[0154] The program code for implementing the methods of the present disclosure can be written in any combination of one or more programming languages. These program codes can be provided to a processor or controller of a general-purpose computer, a special-purpose computer, or other programmable data processing device, such that when the program codes are executed by the processor or controller, the functions / operations specified in the flowcharts and / or block diagrams are implemented. The program codes can be executed entirely on the machine, partially on the machine, as an independent software package partially on the machine and partially on a remote machine, or entirely on a remote machine or server.

[0155] In the context of this disclosure, a machine-readable medium can be a tangible medium that can contain or store a program for use by or in connection with an instruction execution system, apparatus, or device. A machine-readable medium can be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium can include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination of the foregoing. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0156] In order to provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or a trackball) by which the user can provide input to the computer. Other kinds of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, speech input, or tactile input).

[0157] The systems and techniques described herein can be implemented in a computing system that includes back-end components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes front-end components (e.g., a user computer having a graphical user interface or a web browser through which the user can interact with an implementation of the systems and techniques described herein), or a computing system that includes any combination of such back-end components, middleware components, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), and the Internet.

[0158] A computer system may include a client and a server. The client and the server are generally far from each other and usually interact through a communication network. The relationship between the client and the server is generated by computer programs running on the respective computers and having a client-server relationship with each other. The server may be a cloud server, a server of a distributed system, or a server incorporating a blockchain.

[0159] It should be understood that various forms of the processes shown above can be used, with steps reordered, added, or deleted. For example, the steps recited in the present disclosure can be executed in parallel, sequentially, or in a different order, as long as the desired results of the technical solution disclosed in the present disclosure can be achieved, and this is not limited herein.

[0160] The above specific embodiments do not constitute a limitation on the protection scope of the present disclosure. Those skilled in the art should understand that various modifications, combinations, sub-combinations, and substitutions can be made according to design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of the present disclosure shall be included within the protection scope of the present disclosure.

Claims

1. An information processing method, comprising: In response to receiving a road determination request, semantically parsing destination address information corresponding to a destination identifier included in the road determination request to obtain a plurality of target road element information, wherein the plurality of target road element information includes a target road node identifier and a target road direction relationship; and Based on a road map, determining a target road corresponding to the destination identifier according to the plurality of target road element information, wherein the road map includes a plurality of road node identifiers and road direction relationships between the plurality of road node identifiers; Wherein, the road map includes a road relationship network corresponding to each of at least one intersection road node identifier; the determining, based on the road map, a target road corresponding to the destination identifier according to the plurality of target road element information includes: Determining a target intersection road node identifier that matches the target road node identifier from the at least one intersection road node identifier; Determining a target road relationship network corresponding to the target intersection road node identifier from at least one of the road relationship networks; and Determining a target road corresponding to the destination identifier according to the target road relationship network and the target road direction relationship.

2. The method according to claim 1, wherein The semantically parsing destination address information corresponding to a destination identifier included in the road determination request to obtain a plurality of target road element information includes: Performing field division on the destination address information corresponding to the destination identifier included in the road determination request to obtain a plurality of destination address field information; and Semantically parsing each of the plurality of destination address field information respectively to obtain target road element information corresponding to each of the plurality of destination address field information.

3. The method according to claim 1 or 2, wherein, The determining, based on the road map, a target road corresponding to the destination identifier according to the plurality of target road element information includes: In a case where it is determined that the target road node identifier is a road node identifier of an expected type, determining a target road corresponding to the destination identifier based on the road map according to the plurality of target road element information.

4. The method according to claim 1 or 2, wherein The road relationship network corresponding to each of the intersection road node identifiers includes the intersection road node identifier, at least one branch road node identifier, and at least one road direction relationship, and each road direction relationship is used to characterize a direction relationship between a branch road node represented by the branch road node identifier and an intersection road node represented by the intersection road node identifier corresponding to the branch road node identifier.

5. The method according to claim 4, wherein The determining a target road corresponding to the destination identifier according to the target road relationship network and the target road direction relationship includes: Determining a road direction relationship that matches the target road direction relationship from the target road relationship network; Determining a target branch road node identifier corresponding to the road direction relationship; and Determining a target road corresponding to the destination identifier according to the target branch road node identifier.

6. The method according to claim 1, further comprising: Determine a first projection object corresponding to the destination characterized by the destination identifier, where the first projection object is a projection object on the target road; and Generate a target route according to the first projection object and a second projection object, where the second projection object is a projection object corresponding to the departure location.

7. A method for generating a road map, comprising: Determine a plurality of road element information respectively corresponding to at least one road node, where the plurality of road element information includes road node identifiers and road direction relationships, and the at least one road node is determined according to a set of road key information and destination locations respectively corresponding to at least one destination identifier, and the set of road key information includes road positions respectively corresponding to a plurality of road nodes; and Generate a road map according to the plurality of road element information respectively corresponding to the at least one road node, including: Determine at least one intersection road node identifier from the road node identifiers respectively corresponding to the at least one road node; Generate a road relationship network respectively corresponding to the at least one intersection road node identifier according to the road node identifiers and road direction relationships respectively corresponding to the at least one road node; and Generate the road map according to the road relationship network respectively corresponding to the at least one intersection road node identifier.

8. The method according to claim 7, wherein The step of generating a road relationship network respectively corresponding to the at least one intersection road node identifier according to the road node identifiers and road direction relationships respectively corresponding to the at least one road node includes: Determine associated road information respectively corresponding to the at least one intersection road node identifier according to the road node identifiers and road positions respectively corresponding to the at least one road node, where each piece of associated road information includes at least one branch road node identifier corresponding to the intersection road node identifier and the road direction relationship between the branch road node characterized by each branch road node identifier and the intersection road node characterized by the intersection road node identifier; and Generate a road relationship network respectively corresponding to the at least one intersection road node identifier according to the associated road information respectively corresponding to the at least one intersection road node identifier.

9. The method according to any one of claims 7 to 8, further comprising: Based on a projection distance method, use the set of road key information and the destination locations respectively corresponding to at least one destination identifier to determine at least one road node respectively corresponding to the at least one destination identifier.

10. An information processing apparatus, comprising: A first obtaining module, configured to, in response to receiving a road determination request, perform semantic parsing on the destination address information corresponding to the destination identifier included in the road determination request to obtain a plurality of target road element information, where the plurality of target road element information includes target road node identifiers and target road direction relationships; and A first determination module, configured to determine a target road corresponding to the destination identifier based on a road map and according to the multiple pieces of target road element information, where the road map includes multiple road node identifiers and road direction relationships between the multiple road node identifiers; Wherein, the road map includes a road relationship network corresponding to each of at least one intersection road node identifier; the first determination module includes: A second determination sub-module, configured to determine a target intersection road node identifier that matches the target road node identifier from the at least one intersection road node identifier; A third determination sub-module, configured to determine a target road relationship network corresponding to the target intersection road node identifier from at least one of the road relationship networks; and A fourth determination sub-module, configured to determine a target road corresponding to the destination identifier according to the target road relationship network and the target road direction relationship.

11. The apparatus according to claim 10, wherein, The first acquisition module includes: A first acquisition sub-module, configured to perform field division on the destination address information corresponding to the destination identifier included in the road determination request to obtain multiple pieces of destination address field information; and A second acquisition sub-module, configured to perform semantic parsing on the multiple pieces of destination address field information respectively to obtain target road element information corresponding to the multiple pieces of destination address field information respectively.

12. The device according to claim 10 or 11, wherein, The first determination module further includes: A first determination sub-module, configured to, when determining that the target road node identifier is a road node identifier of an expected type, determine a target road corresponding to the destination identifier based on the road map and according to the multiple pieces of target road element information.

13. The device according to claim 10 or 11, wherein, The road relationship network corresponding to each intersection road node identifier includes the intersection road node identifier, at least one branch road node identifier, and at least one road direction relationship, and each road direction relationship is used to represent the direction relationship between the branch road node represented by the branch road node identifier and the intersection road node represented by the intersection road node identifier corresponding to the branch road node identifier.

14. The apparatus according to claim 13, wherein, The fourth determination sub-module includes: A first determination unit, configured to determine a road direction relationship that matches the target road direction relationship from the target road relationship network; A second determination unit, configured to determine a target branch road node identifier corresponding to the road direction relationship; and A third determination unit, configured to determine a target road corresponding to the destination identifier according to the target branch road node identifier.

15. The apparatus according to claim 10, further comprising: A second determination module, configured to determine a first projection object corresponding to the destination represented by the destination identifier, where the first projection object is a projection object on the target road; and A first generation module, configured to generate a target route according to the first projection object and a second projection object, where the second projection object is a projection object corresponding to the departure place.

16. A road map generation apparatus, comprising: A third determination module, configured to determine multiple road element information respectively corresponding to at least one road node, where the multiple road element information includes road node identifiers and road direction relationships, the at least one road node is determined according to a road key information set and destination positions respectively corresponding to at least one destination identifier, and the road key information set includes road positions respectively corresponding to multiple road nodes; and A second generation module, configured to generate a road map according to the multiple road element information respectively corresponding to the at least one road node; Wherein, the second generation module includes: A fifth determination sub-module, configured to determine at least one intersection road node identifier from the road node identifiers respectively corresponding to the at least one road node; A first generation sub-module, configured to generate a road relationship network respectively corresponding to the at least one intersection road node identifier according to the road node identifiers and road direction relationships respectively corresponding to the at least one road node; and A second generation sub-module, configured to generate the road map according to the road relationship network respectively corresponding to the at least one intersection road node identifier.

17. An electronic device, comprising: At least one processor; And A memory communicatively connected to the at least one processor; wherein, The memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to execute the method according to any one of claims 1 to 6 or any one of claims 7 to 9.

18. A non-transitory computer-readable storage medium storing computer instructions, wherein, The computer instructions are used to cause the computer to execute the method according to any one of claims 1 to 6 or any one of claims 7 to 9.

19. A computer program product, comprising a computer program, where the computer program, when executed by a processor, implements the method according to any one of claims 1 to 6 or any one of claims 7 to 9.

Images