A method of generating a navigation map and related apparatus

Abstract

The embodiment of the application discloses a kind of generation navigation map method and related device, it is applied to map field and vehicle-mounted scene, method includes: the place distribution diagram and position information set of the region required to be acquired, the place distribution diagram is used to show the first place mark and path information in region, the position information set includes distribution place mark in region and the position information corresponding to distribution place mark;By identifying the first place mark in place distribution diagram, match first place mark and distribution place mark, with the position information corresponding to distribution place mark, the position information corresponding to first place mark is determined;By place distribution diagram in conjunction with the position information corresponding to first place mark, the navigation map of region is generated. Even if navigation map cannot be searched for region, using this way, navigation can be realized for region by quickly and conveniently generating navigation map, solve the problem that object finds destination place in region, save a lot of time and effort, improve navigation experience.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of data processing, and in particular, to a method for generating a navigation map and a related device. BACKGROUND

[0002] With the rapid development of map navigation technology, the map navigation technology is widely used. In the related technology, when the map navigation technology is applied to a region to realize navigation, a navigation map of the region is generally searched, a destination point identifier is input through the searched navigation map of the region, and a navigation path is generated according to the position information of an object and the position information corresponding to the destination point identifier to realize navigation.

[0003] Among them, the navigation map of the region is usually pre-collected, that is, the points in the region, the position information corresponding to the points, and the path information in the region are pre-collected, and the navigation map is pre-constructed according to the construction requirements of the navigation map.

[0004] However, in the related technology, the workload of data collection and map construction is huge, and some points in the region, the position information corresponding to the points, and the path information in the region are not collected and constructed into a navigation map. Therefore, the navigation map cannot be searched for the above-mentioned region, which leads to the fact that navigation cannot be realized for the above-mentioned region, so that the object finds the destination point in the above-mentioned region more difficultly, and a lot of time and energy are wasted. SUMMARY

[0005] In order to solve the above technical problems, the present application provides a method for generating a navigation map and a related device, that is, even if a navigation map cannot be searched for a region, the navigation map can be quickly and conveniently generated by using the method to realize navigation for the region, so as to solve the problem that the object finds the destination point in the region, save a lot of time and energy, and thus improve the navigation experience.

[0006] The embodiments of the present application disclose the following technical solutions:

[0007] On the one hand, the present application provides a method for generating a navigation map, the method comprising:

[0008] obtaining a point distribution map of a region and a position information set, the point distribution map being used to display a first point identifier and path information in the region, and the position information set including a distribution point identifier in the region and position information corresponding to the distribution point identifier;

[0009] identifying the first point identifier in the point distribution map;

[0010] matching the first point identifier and the distribution point identifier, and determining position information corresponding to the first point identifier based on the position information corresponding to the distribution point identifier;

[0011] generate the navigation map of the region based on the location distribution map and the position information corresponding to the first location identifier.

[0012] In another aspect, the present application provides an apparatus for generating a navigation map, the apparatus comprising an acquisition unit, an identification unit, a determination unit and a generation unit.

[0013] The acquisition unit is configured to acquire a location distribution map of a region and a set of position information, the location distribution map being used to show first location identifiers and path information in the region, and the set of position information including distributed location identifiers in the region and position information corresponding to the distributed location identifiers.

[0014] The identification unit is configured to identify the first location identifiers in the location distribution map.

[0015] The determination unit is configured to match the first location identifiers with the distributed location identifiers, and determine position information corresponding to the first location identifiers based on the position information corresponding to the distributed location identifiers.

[0016] The generation unit is configured to generate the navigation map of the region based on the location distribution map and the position information corresponding to the first location identifier.

[0017] In another aspect, the present application provides a computer device for generating a navigation map, the computer device comprising a processor and a memory.

[0018] The memory is configured to store program code and transmit the program code to the processor.

[0019] The processor is configured to execute the method for generating a navigation map according to the instructions in the program code.

[0020] In another aspect, an embodiment of the present application provides a computer readable storage medium for storing a computer program, the computer program being used to execute the method for generating a navigation map according to the above aspect.

[0021] In another aspect, an embodiment of the present application provides a computer program product comprising a computer program or instructions; when the computer program or instructions are executed by a processor, the method for generating a navigation map according to the above aspect is executed.

[0022] As can be seen from the above technical solution, firstly, it is necessary to obtain a location distribution map and a set of location information for the region. The location distribution map is used to display the first location identifier and path information within the region, and the set of location information includes the distributed location identifiers within the region and their corresponding location information. Then, by identifying the first location identifier in the location distribution map, the first location identifier and the distributed location identifiers are matched, and the location information corresponding to the distributed location identifiers is used to determine the location information corresponding to the first location identifier. Finally, by combining the location distribution map with the location information corresponding to the first location identifier, a navigation map for the region is generated. This method does not require pre-collection of locations within the region, their corresponding location information, or path information. Instead, it uses the matching relationship between the first location identifier displayed in the region's location distribution map and the distributed location identifiers included in the region's location information set to determine the location information corresponding to the first location identifier, and thus generates a navigation map for the region. Based on this, even if a navigation map cannot be found for a particular region, this method can quickly and conveniently generate a navigation map to enable navigation within the region, solving the problem of finding a destination within a region, saving significant time and effort, and thus improving the navigation experience. Attached Figure Description

[0023] To more clearly illustrate the technical solutions in the embodiments of this application or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0024] Figure 1 This is a schematic diagram illustrating an application scenario of a method for generating a navigation map provided in an embodiment of this application.

[0025] Figure 2 A flowchart illustrating a method for generating a navigation map provided in an embodiment of this application;

[0026] Figure 3 A location distribution map of a region provided for an embodiment of this application;

[0027] Figure 4 A flowchart illustrating another method for generating a navigation map provided in an embodiment of this application;

[0028] Figure 5 A location outline map of a region provided in an embodiment of this application;

[0029] Figure 6 This is a schematic flowchart illustrating a method for scenic area navigation provided in an embodiment of this application.

[0030] Figure 7 A schematic diagram of a device for generating a navigation map according to an embodiment of the present application is shown in FIG. 1.

[0031] Figure 8 A structural schematic diagram of a terminal device according to an embodiment of the present application is shown in FIG. 2.

[0032] Figure 9 A structural schematic diagram of a server according to an embodiment of the present application is shown in FIG. 3.

[0033] DETAILED DESCRIPTION

[0034] Embodiments of the present application will be described below with reference to the accompanying drawings.

[0035] At present, when navigation is implemented for a region, a navigation map of the region is generally searched, and on the basis of the searched navigation map of the region, a destination point identifier is input based on the navigation map of the region, and a navigation path is generated according to the position information of an object and the position information corresponding to the destination point identifier to implement navigation. The navigation map of the region is usually constructed in advance according to the construction requirements of the navigation map, by pre-collecting points in the region, position information corresponding to the points, and path information in the region.

[0036] For example, a navigation map of a scenic area A is constructed in advance according to the construction requirements of the navigation map, by pre-collecting points in the scenic area A, position information corresponding to the points, and path information in the scenic area A. Navigation is implemented for the scenic area A, which means that a navigation map of the scenic area A is searched, a destination point identifier is input based on the searched navigation map of the scenic area A, and a navigation path is generated according to the position information of an object and the position information corresponding to the destination point identifier to implement navigation.

[0037] However, it is found through research that the workload of data collection and map construction is huge, and points in some regions, position information corresponding to the points, and path information in the regions are not collected and constructed into navigation maps. Therefore, a navigation map cannot be searched for the above-mentioned regions, which leads to the fact that navigation cannot be implemented for the above-mentioned regions, and thus it is difficult for an object to find a destination point in the above-mentioned regions, which wastes a lot of time and effort.

[0038] For example, points in a scenic area B, position information corresponding to the points, and path information in the scenic area are not collected and constructed into a navigation map of the scenic area B. Therefore, a navigation map cannot be searched for the scenic area B, which leads to the fact that navigation cannot be implemented for the scenic area B, and thus it is difficult for an object to find a destination point in the scenic area B, which wastes a lot of time and effort and reduces the navigation experience of the object when playing the scenic area B.

[0039] Therefore, the application provides a method for generating a navigation map and a related device, which does not need to collect the locations in a region, the location information corresponding to the locations, and the path information in the region in advance, but determines the location information corresponding to a first location identifier in the region according to a matching relationship between the first location identifier and a distributed location identifier in the region included in a location information set of the region, and generates a navigation map of the region according to a location distribution map of the region. Based on this, even if a navigation map cannot be searched for the region, the navigation map can be quickly and conveniently generated by using this method, so that navigation can be realized for the region, the problem of finding a destination location in the region is solved, a lot of time and effort are saved, and the navigation experience is improved.

[0040] The method for generating a navigation map provided in the embodiments of the application is implemented based on artificial intelligence. Artificial intelligence (AI) is a theory, method, technology and application system for simulating, extending and expanding human intelligence by using a digital computer or a machine controlled by a digital computer, perceiving an environment, obtaining knowledge and using the knowledge to obtain optimal results. In other words, artificial intelligence is a comprehensive technology of computer science, which attempts to understand the essence of intelligence and produce a new intelligent machine that can react in a similar way to human intelligence. Artificial intelligence is to study the design principles and implementation methods of various intelligent machines, so that the machines have the functions of perception, reasoning and decision-making.

[0041] Artificial intelligence technology is a comprehensive discipline, which involves a wide range of fields and includes both hardware-level technologies and software-level technologies. Artificial intelligence basic technologies generally include technologies such as sensors, special artificial intelligence chips, cloud computing, distributed storage, big data processing technology, operation / interaction system, mechatronics, etc. Artificial intelligence software technologies mainly include computer vision technology, speech processing technology, natural language processing technology, and machine learning / deep learning, automatic driving, intelligent transportation, etc.

[0042] In the embodiments of the application, the artificial intelligence software technologies mainly involved include the above-mentioned computer vision (CV) and other directions. Computer vision is a science that studies how to make machines "see". Further, it refers to replacing human eyes with cameras and computers to identify, detect and measure targets, and further performing image processing to make computer processing more suitable for human eye observation or image transmission to an instrument for detection. As a scientific discipline, computer vision researches related theories and technologies, and attempts to establish an artificial intelligence system that can obtain information from images or multidimensional data. For example, it can involve image processing, image recognition, optical character recognition, simultaneous localization and mapping, etc. in computer vision technology.

[0043] The method for generating a navigation map provided by the embodiments of the present application can be applied to a navigation map generating device with data processing capability, which can be a terminal device, a server, etc. The terminal device can be a smart phone, a computer, a tablet computer, a notebook computer, a desktop computer, a smart speaker, a smart watch, a smart voice interaction device, a smart home appliance, a vehicle-mounted terminal, etc. The server can be a physical server, a server cluster or a distributed system composed of multiple physical servers, or a cloud server providing cloud computing services, but is not limited to the above.

[0044] In order to facilitate understanding of the technical solutions of the present application, the method for generating a navigation map provided by the embodiments of the present application will be introduced below in combination with actual application scenarios.

[0045] Referring to Figure 1 , Figure 1 The application scenario of the method for generating a navigation map provided by the embodiments of the present application is shown in FIG. 1. The application scenario shown in FIG. 1 includes a terminal device 100, wherein the terminal device 100 is a navigation map generating device. Figure 1

[0046] The terminal device 100 obtains a location distribution map and a position information set of a region. The location distribution map is used to show first location identifiers and path information in the region, and the position information set includes distributed location identifiers in the region and position information corresponding to the distributed location identifiers. For example, the terminal device 100 can call a camera to obtain a scenic spot distribution map of a scenic area B by a shooting mode, such as shooting a scenic spot guide map on a signboard at an entrance of the scenic area B, to obtain a scenic spot distribution map used to show first scenic spot identifiers and path information in the scenic area B. In addition, a position information set of the scenic area B needs to be obtained, which includes distributed scenic spot identifiers in the scenic area B and position information corresponding to the distributed scenic spot identifiers.

[0047] The terminal device 100 identifies the first location identifier in the location distribution map. Based on this, the terminal device 100 matches the first location identifier and the distributed location identifier, and determines position information corresponding to the first location identifier based on the position information corresponding to the distributed location identifier. For example, the terminal device 100 extracts the first scenic spot identifier in the scenic spot distribution map by an identification algorithm, matches the first scenic spot identifier and the distributed scenic spot identifier, and determines position information corresponding to the first scenic spot identifier based on the position information corresponding to the distributed scenic spot identifier.

[0048] ​The terminal device 100 generates a navigation map of the region based on the location distribution map and the corresponding position information of the first location identifier. For example, the terminal device 100 generates a navigation map of the scenic area B by combining the location distribution map and the corresponding position information of the first scenic spot identifier. Based on this, when the navigation map of the scenic area B cannot be searched, the scenic spots in the scenic area B, the corresponding position information of the scenic spots, and the path information in the scenic area B do not need to be collected in advance to pre-build the navigation map of the scenic area B. The navigation map of the scenic area B is quickly and conveniently generated in the above manner, and navigation can be realized for the scenic area B to solve the problem of finding the destination scenic spot in the scenic area B, save a lot of time and effort, and thus improve the navigation experience of the object playing the scenic area B.

[0049] It can be seen that the navigation map of the region does not need to be pre-built by collecting the locations in the region, the corresponding position information of the locations, and the path information in the region. Instead, the terminal device 100 determines the position information corresponding to the first location identifier based on the matching relationship between the first location identifier in the region displayed by the location distribution map of the region and the distribution location identifier in the region included in the position information set of the region, and generates the navigation map of the region based on the position information corresponding to the distribution location identifier. Based on this, even if the terminal device 100 cannot search for the navigation map for the region, navigation can be realized for the region by quickly and conveniently generating the navigation map in the above manner to solve the problem of finding the destination location in the region, save a lot of time and effort, and thus improve the navigation experience.

[0050] Next, the method for generating a navigation map provided by the embodiment of the present application will be described in detail below with the terminal device as the navigation map generation device.

[0051] Referring to Figure 2 The figure is a flowchart of the method for generating a navigation map provided by the embodiment of the present application. As Figure 2 The method for generating a navigation map is executed by the terminal device and includes the following steps:

[0052] S201: Obtain a location distribution map of a region and a position information set, the location distribution map being used to display a first location identifier and path information in the region, and the position information set including a distribution location identifier in the region and position information corresponding to the distribution location identifier.

[0053] In the embodiments of the present application, the locations in the region, the location information corresponding to the locations, and the path information in the region are not collected and constructed into a navigation map. In the case that the navigation map cannot be searched for the region, the location distribution map of the region is directly obtained to determine the locations and the path information in the region, considering that the location distribution map of the region can reflect the locations and the path information in the region. The location distribution map of the region is used to display the first location identifier and the path information in the region. The first location identifier is used to uniquely identify the locations in the location distribution map of the region, for example, can include one or more of a location name or a location symbol.

[0054] Therefore, in order to determine the location information corresponding to the locations in the region, the location information set of the region formed by the distribution location identifier and the location information corresponding to the distribution location identifier also needs to be obtained. The distribution location identifier is used to uniquely identify the locations distributed in the region, and the location information can be, for example, location-based service (LBS) information, which can be, for example, in the form of latitude and longitude coordinates.

[0055] In S201, one implementation manner is that, for the location distribution map of the region provided in the actual scene, the terminal device can call the camera to shoot the location distribution map of the region to obtain the location distribution map of the region. Another implementation manner is that, for the location distribution map of the region provided in the network platform, the location distribution map of the region can be searched by using the region identifier to obtain the location distribution map of the region. Therefore, the present application provides a possible implementation manner, and S201 can include, for example, obtaining the location distribution map by shooting or obtaining the location distribution map by searching.

[0056] For example, when the region is a scenic spot, the location distribution map is a scenic spot distribution map, which can be obtained, for example, based on a scenic spot guide map provided by the scenic spot. When the region is a shopping mall, the location distribution map is a store distribution map, which can be obtained, for example, based on a store guide map provided by the shopping mall. When the region is a cinema, the location distribution map is a theater distribution map, which can be obtained, for example, based on a theater plan provided by the cinema. When the region is a parking lot, the location distribution map is a parking space distribution map, which can be obtained, for example, based on a parking space plan provided by the parking lot.

[0057] As an example, a location distribution map of a region is shown in FIG. 1. Figure 3 The location distribution map of the region is a scenic spot distribution map of the scenic spot B, which is obtained based on a scenic spot guide map provided by the scenic spot B. The scenic spot distribution map is used to display the first scenic spot identifier and the path information in the scenic spot B.

[0058] S202: Identify the first location marker on the location distribution map.

[0059] In this embodiment of the application, after obtaining the location distribution map of the area and the location information set of the area in S201, it is necessary to determine the relationship between the first location identifier in the location distribution map, the distribution location identifier in the location information set, and the location information corresponding to the distribution location identifier, so as to determine the location information corresponding to the first location identifier; therefore, it is first necessary to extract the first location identifier from the location distribution map, that is, to identify the first location identifier in the location distribution map.

[0060] In the specific implementation of S202, for example, a preset recognition algorithm can be used to identify the location distribution map and obtain the first location identifier in the location distribution map. The preset recognition algorithm can be, for example, a character recognition algorithm belonging to pattern recognition algorithms, etc., and is not specifically limited in this embodiment.

[0061] When the first location identifier includes both the location name and the location symbol, for Figure 3 If the location distribution map of the area shown is executed in step S202, then the first attraction identifier in the attraction distribution map of scenic area B will be identified, and the attraction name and attraction symbol will be obtained; specifically, "Attraction 1" and "10000", "Attraction 2" and "10001", "Attraction 3" and "10002", and "Attraction 4" and "10003". Correspondingly, the scenic area, attraction name, and attraction symbol can be formed into a database of scenic area-attraction name-attraction symbol according to the following table:

[0062] A database of scenic area names and attraction symbols.

[0063] Scenic area Scenic spot name Scenic spot symbol Scenic area B Scenic spot 1 10000 Scenic area B Scenic spot 2 10001 Scenic area B Scenic spot 3 10002 Scenic area B Scenic spot 4 10003

[0064] S203: Match the first location identifier and the distribution location identifier, and determine the location information corresponding to the first location identifier based on the location information corresponding to the distribution location identifier.

[0065] In this embodiment of the application, after identifying the first location identifier in the location distribution map in S202, it is necessary to match the first location identifier and the distribution location identifier, so as to determine the location information corresponding to the first location identifier by combining the matching relationship between the first location identifier and the distribution location identifier with the location information corresponding to the distribution location identifier.

[0066] In S203, the matching of the first place identifier and the distributed place identifier can obtain the matching relationship between the first place identifier and the distributed place identifier, that is, determine the distributed place identifier matched with the first place identifier; and based on this, the position information corresponding to the distributed place identifier matched with the first place identifier is the position information corresponding to the first place identifier. Therefore, the present application provides a possible implementation manner, and S203 may, for example, include the following S2031-S2032:

[0067] S2031: match the first place identifier and the distributed place identifier to determine the distributed place identifier matched with the first place identifier.

[0068] In S2031, since the first place identifier is used to uniquely identify the place in the place distribution map of the region, and the distributed place identifier is used to uniquely identify the distributed place in the region, the matching of the first place identifier and the distributed place identifier may, for example, first query the first place identifier in the distributed place identifier, and if the query is successful, it indicates that there is a distributed place identifier identical to the first place identifier in the position information set of the region, and the distributed place identifier is determined as the distributed place identifier matched with the first place identifier; if the query is unsuccessful, it indicates that there is no distributed place identifier identical to the first place identifier in the position information set of the region, and at this time, the similarity of the first place identifier and the distributed place identifier needs to be calculated, and whether the first place identifier and the distributed place identifier used to calculate the similarity match is measured by the similarity, so as to determine the distributed place identifier matched with the first place identifier. Therefore, the present application provides a possible implementation manner, and S2031 may, for example, include the following S1-S2:

[0069] S1: if the first place identifier is queried in the distributed place identifier, the distributed place identifier identical to the first place identifier is determined as the distributed place identifier matched with the first place identifier.

[0070] S2: if the first place identifier is not queried in the distributed place identifier, the distributed place identifier matched with the first place identifier is determined based on the similarity of the first place identifier and the distributed place identifier.

[0071] The process of calculating the similarity of the first place identifier and the distributed place identifier is as follows: obtaining the feature vector of the first place identifier, obtaining the feature vector of the distributed place identifier; based on the feature vector of the first place identifier and the feature vector of the distributed place identifier, calculating the similarity of the first place identifier and the distributed place identifier. The similarity may, for example, include Hamming distance or cosine similarity.

[0072] As an example, the Hamming distance of the first place identifier and the distributed place identifier is calculated by the following formula:

[0073]

[0074] wherein, X i represents the feature vector of the i th first place identification, Y i represents the feature vector of the i th distribution place identification, x ij represents the j th value of X i represents the j th value of Y ij represents the j th value of X i represents the j th value of Y i or Y i n represents the number of bits of X

[0075] S2032: the position information corresponding to the distribution place identification matched with the first place identification is determined as the position information corresponding to the first place identification.

[0076] S204: based on the place distribution map and the position information corresponding to the first place identification, a navigation map of the region is generated.

[0077] In the embodiments of the present application, after the position information corresponding to the first place identification is determined in S203, the first place identification in the place distribution map needs to be associated to the position information corresponding to the first place identification based on the place distribution map and the position information corresponding to the first place identification, so as to generate the navigation map of the region.

[0078] In the specific implementation of S204, for example, the first association relationship between the first place identification in the place distribution map and the position information corresponding to the first place identification can be determined first, and then the first association relationship needs to be established between the first place identification in the place distribution map and the position information corresponding to the first place identification; based on this, the place distribution map is combined with the first association relationship to generate the navigation map of the region. Therefore, the present application provides a possible implementation manner, and S204 may, for example, include the following S2041-S2042:

[0079] S2041: a first association relationship between the first place identification in the place distribution map and the position information corresponding to the first place identification is established.

[0080] S2042: based on the place distribution map and the first association relationship, a navigation map is generated.

[0081] Further, in the embodiments of the present application, on the basis that the first place identifier in the place distribution map is associated with the position information corresponding to the first place identifier to generate the navigation map of the region in S204, the first place identifier in the navigation map can be associated with the position information corresponding to the first place identifier; based on this, the position information corresponding to the first place identifier can also be displayed on the navigation map. Therefore, the present application provides a possible implementation manner, and the method can further include S3: displaying the position information corresponding to the first place identifier on the navigation map. For example, in response to a trigger operation for the first place identifier in the navigation map, the position information corresponding to the first place identifier is displayed on the navigation map; the trigger operation can be a click operation, a long press operation, and the like.

[0082] Further, in the embodiments of the present application, in order to further provide the place attribute information of the place in the region, the place attribute information corresponding to the distribution place identifier can also be added to the position information set in S201, and the place attribute information can be the object quantity information representing the object quantity in the place or the project content information representing the project content provided by the place. Based on this, corresponding to S203 and S3, the place attribute information corresponding to the first place identifier can be determined through the matching relationship between the first place identifier and the distribution place identifier, in combination with the place attribute information corresponding to the distribution place identifier; the place attribute information corresponding to the first place identifier is displayed on the navigation map, so as to further provide the place attribute information corresponding to the first place identifier in the region through the navigation map. Therefore, the present application provides a possible implementation manner, and the position information set further includes the place attribute information corresponding to the distribution place identifier, and the method can further include S4-S5 as follows:

[0083] S4: matching the first place identifier and the distribution place identifier, and determining the place attribute information corresponding to the first place identifier based on the place attribute information corresponding to the distribution place identifier.

[0084] S5: displaying the place attribute information corresponding to the first place identifier on the navigation map.

[0085] The place attribute information includes one or more of the object quantity information and the project content information.

[0086] Further, in the embodiments of the present application, after the navigation map of the region is generated in S204, in order to further provide a navigation path for the target object to find the destination point in the region, the target object can determine a target point identifier in the first point identifier in the navigation map. When the position information corresponding to the target point identifier is known, the candidate navigation path between the target object and the target point identifier can be generated based on the position information of the target object, the position information corresponding to the target point identifier, and the path information in the navigation map. Therefore, the present application provides a possible implementation manner, and the method may, for example, further include the following S6-S7:

[0087] S6: determining the target point identifier based on the first point identifier in the navigation map.

[0088] For example, in the implementation of S6, the target point identifier may, for example, be determined in response to a selection operation on the first point identifier in the navigation map.

[0089] S7: generating a candidate navigation path based on the position information of the target object, the position information corresponding to the target point identifier, and the path information in the navigation map.

[0090] For example, in the implementation of S3, the position information of the target object may, for example, be obtained by positioning the target object based on the navigation map; and the candidate navigation path may, for example, be generated based on the position information of the target object, the position information corresponding to the target point identifier, and the path information in the navigation map.

[0091] It can be understood that when the target object is a user, in view of the related data related to the user, for example, the position information of the user, the user's permission or consent needs to be obtained when the embodiments of the present application are applied to specific products or technologies, and the collection, use, and processing of the related data need to comply with the relevant laws, regulations, and standards of the country and region.

[0092] Further, in the embodiments of the present application, after the candidate navigation path between the target object and the target point identifier is generated in S7, in order to further provide navigation for the region, the target navigation path can be determined from the candidate navigation path, and the navigation from the target object to the target point identifier can be performed according to the target navigation path. Therefore, the present application provides a possible implementation manner, and the method may, for example, further include S8-S9:

[0093] S8: determining the target navigation path from the candidate navigation path.

[0094] In the implementation of S3, the target navigation path can be determined by filtering the candidate navigation paths according to the path attribute information corresponding to the candidate navigation paths, or the target navigation path can be determined by selecting the candidate navigation path by the target object. Therefore, the application provides a possible implementation manner, for example, S8 can include: determining the target navigation path from the candidate navigation paths based on the path attribute information corresponding to the candidate navigation paths; or, determining the target navigation path in response to a selection operation on the candidate navigation path.

[0095] S9: Navigate according to the target navigation path.

[0096] The method for generating a navigation map provided in the above embodiments first needs to obtain a place distribution map of a region and a position information set, the place distribution map is used to show first place identifiers and path information in the region, and the position information set includes distributed place identifiers in the region and position information corresponding to the distributed place identifiers; then, the first place identifiers in the place distribution map are recognized, the first place identifiers are matched with the distributed place identifiers, and the position information corresponding to the distributed place identifiers is used to determine the position information corresponding to the first place identifiers; finally, the navigation map of the region is generated by combining the place distribution map and the position information corresponding to the first place identifiers. This method does not need to pre-collect places in the region, position information corresponding to the places, and path information in the region, but uses the matching relationship between the first place identifiers in the region shown by the place distribution map of the region and the distributed place identifiers in the region included in the position information set of the region to determine the position information corresponding to the first place identifiers with the position information corresponding to the distributed place identifiers, and generates the navigation map of the region from the place distribution map. Based on this, even if a navigation map cannot be searched for the region, the navigation map generated quickly and conveniently in this way can be used to realize navigation for the region, to solve the problem of finding a destination place in the region for an object, save a lot of time and effort, and thus improve the navigation experience.

[0097] On the basis of the above method of generating a navigation map, after the matching relationship between the first place identifier in the region displayed by the place distribution map of the region and the distribution place identifier in the region included in the position information set of the region is performed in S201-S203, and the position information corresponding to the distribution place identifier is determined, the position information corresponding to the first place identifier is determined. In view of the fact that there is redundant information in the place distribution map for generating the contour information of the navigation map when the place distribution map is generated in S204, the contour information in the place distribution map can be extracted to obtain the place contour map of the region before S204 is performed. The place contour map is used to display the second place identifier and the path information in the region, corresponding to the first place identifier and the path information displayed by the place distribution map in the region. Based on this, the matching relationship between the second place identifier and the first place identifier in the region displayed by the place contour map of the region is determined, and the position information corresponding to the second place identifier is determined based on the position information corresponding to the first place identifier. Then, the navigation map of the region is generated by the place contour map and the position information corresponding to the second place identifier in S204.

[0098] Referring to Figure 4 The figure is another method of generating a navigation map provided by the embodiment of the application. As shown in Figure 4 The method of generating a navigation map is performed by a terminal device, and includes the following steps:

[0099] S401: Obtain the place distribution map of the region and the position information set, the place distribution map is used to display the first place identifier and the path information in the region, and the position information set includes the distribution place identifier and the position information corresponding to the distribution place identifier in the region.

[0100] S402: Identify the first place identifier in the place distribution map.

[0101] S403: Match the first place identifier and the distribution place identifier, and determine the position information corresponding to the first place identifier based on the position information corresponding to the distribution place identifier.

[0102] In the embodiment of the application, S401-S403 are the same as S201-S203 in the above method of generating a navigation map, and therefore, the specific implementation mode of S401-S403 can refer to the specific implementation mode of S201-S203 in the above method of generating a navigation map, which will not be described herein again.

[0103] S404: Extract the contour information in the place distribution map to obtain the place contour map of the region, and the place contour map is used to display the second place identifier and the path information in the region.

[0104] In the implementation of S404, the place distribution map is processed by a contour extraction method to extract contour information in the place distribution map, and a processed place distribution map is obtained. The processed place distribution map only retains the contour information in the place distribution map and removes redundant information in the place distribution map other than the contour information used to generate the navigation map. On this basis, in order to further improve the standardization of the processed place distribution map, the processed place distribution map also needs to be standardized to obtain a place contour map. Therefore, the present application provides a possible implementation manner. For example, S404 can include S4041-S4042 as follows:

[0105] S4041: Contour extraction processing is performed on the place distribution map to obtain a processed place distribution map.

[0106] In the implementation of S4041, for example, the contour extraction processing can be performed on the place distribution map by a convolutional neural network (CNN) based image processing method to obtain the processed place distribution map. Alternatively, the contour extraction processing can be performed on the place distribution map by a grayscale processing method to obtain the processed place distribution map.

[0107] S4042: The processed place distribution map is standardized to obtain a place contour map.

[0108] In the implementation of S4042, for example, the processed place distribution map can be standardized by stretching, rotating, scaling, or other operation methods to obtain the place contour map.

[0109] As an example, on the basis of Figure 3 , a place contour map of a region is shown in Figure 5 . The place contour map of the region is a scenic spot contour map of scenic area B. The scenic spot contour map is obtained by contour extraction processing and standardization processing on the scenic spot distribution map of scenic area B shown in Figure 3 . The scenic spot contour map is used to display the second scenic spot identifier and path information in scenic area B.

[0110] S405: The second place identifier in the place contour map is identified.

[0111] In the implementation of S405, the place contour map can be identified by the aforementioned preset identification algorithm to obtain the second place identifier in the place contour map.

[0112] S406: The second place identifier and the first place identifier are matched, and the position information corresponding to the second place identifier is determined based on the position information corresponding to the first place identifier.

[0113] The application provides a possible implementation, and S406 may include the following S4061-S4062, for example.

[0114] S4061: match the second place identifier and the first place identifier, and determine the first place identifier matched with the second place identifier.

[0115] The application provides a possible implementation, and S406 may include the following S10-S11, for example.

[0116] S10: if the second place identifier is found in the first place identifier, the first place identifier same as the second place identifier is determined as the first place identifier matched with the second place identifier.

[0117] S11: if the second place identifier is not found in the first place identifier, the first place identifier matched with the second place identifier is determined based on the similarity between the second place identifier and the first place identifier.

[0118] S4062: the position information corresponding to the first place identifier matched with the second place identifier is determined as the position information corresponding to the second place identifier.

[0119] S407: generate the navigation map of the region based on the position information corresponding to the second place identifier and the place contour map.

[0120] The application provides a possible implementation, and S407 may include the following S4071-S4072, for example.

[0121] S4071: establish the second association relationship between the second place identifier in the place contour map and the position information corresponding to the second place identifier.

[0122] S4072: generate the navigation map based on the place contour map and the second association relationship.

[0123] Based on this, the application provides a possible implementation, and when S3 in the method for generating the navigation map is executed, the position information corresponding to the second place identifier may be displayed on the navigation map, for example.

[0124] The application provides a possible implementation, and after S4 in the method for generating the navigation map is executed, the method may further include the following S12-S13, for example.

[0125] S12: match the second place identifier and the first place identifier, and determine the place attribute information corresponding to the second place identifier based on the place attribute information corresponding to the first place identifier.

[0126] S13: display the place attribute information corresponding to the second place identifier on the navigation map.

[0127] The location attribute information includes one or more of object quantity information and project content information.

[0128] The application provides a possible implementation manner. When S6-S7 of the method for generating a navigation map are performed, the target location identifier can be determined based on the second location identifier in the navigation map, for example. A candidate navigation path is generated based on the position information of the target object, the position information corresponding to the target location identifier, and the path information in the navigation map.

[0129] The method for generating a navigation map provided in the above embodiments first acquires a location distribution map of a region and a position information set. The location distribution map is used to show first location identifiers and path information in the region. The position information set includes distributed location identifiers and position information corresponding to the distributed location identifiers in the region. Second, the first location identifiers in the location distribution map are identified, the first location identifiers are matched with the distributed location identifiers, and the position information corresponding to the distributed location identifiers is used to determine the position information corresponding to the first location identifiers. Third, the contour information in the location distribution map is extracted to obtain a location contour map of the region. The location contour map is used to show second location identifiers and path information in the region. Fourth, the second location identifiers in the location contour map are identified, the second location identifiers are matched with the first location identifiers, and the position information corresponding to the first location identifiers is used to determine the position information corresponding to the second location identifiers. Finally, the location contour map is combined with the position information corresponding to the second location identifiers to generate a navigation map of the region.

[0130] Based on this, even if a navigation map cannot be searched for a region, the location in the region, the position information corresponding to the location, and the path information in the region do not need to be collected in advance. A navigation map without redundant information is quickly and conveniently generated in this way, navigation for the region can be implemented, the problem that an object finds a destination location in the region is solved, a large amount of time and effort is saved, and the navigation experience is improved.

[0131] Next, a specific flowchart of a method for scenic area navigation is shown in FIG. 3. A terminal device is used as a scenic area navigation device, and the method for scenic area navigation provided in the embodiments of the application is specifically introduced. Figure 6

[0132] The terminal device acquires a scenic spot distribution map of the scenic area by a shooting method and acquires a position information set of the scenic area. The scenic spot distribution map is used to show first scenic spot identifiers and path information in the scenic area. The position information set includes distributed scenic spot identifiers and position information corresponding to the distributed scenic spot identifiers in the scenic area.

[0133] The terminal device identifies the scenic spot distribution map by using a preset identification algorithm to obtain the first scenic spot identifiers in the scenic spot distribution map.

[0134] ​The terminal device matches the first scenic spot identifier and the distributed scenic spot identifiers to determine the distributed scenic spot identifiers that match the first scenic spot identifier; and determines the location information corresponding to the distributed scenic spot identifiers that match the first scenic spot identifiers as the location information corresponding to the first scenic spot identifiers.

[0135] The terminal device performs contour extraction processing on the scenic spot distribution map to obtain a processed scenic spot distribution map; the processed scenic spot distribution map is then standardized to obtain the scenic spot contour map of the scenic area.

[0136] The terminal device identifies the outline map of the scenic spot using a preset recognition algorithm and obtains the second scenic spot identifier in the outline map.

[0137] The terminal device matches the second attraction identifier with the first attraction identifier to determine the first attraction identifier that matches the second attraction identifier; and determines the location information corresponding to the first attraction identifier that matches the second attraction identifier as the location information corresponding to the second attraction identifier.

[0138] The terminal device establishes a relationship between the second attraction identifier in the attraction outline map and the location information corresponding to the second attraction identifier; based on the attraction outline map and the relationship, it generates a navigation map of the scenic area.

[0139] Based on this, even if a navigation map cannot be found for a scenic area, there is no need to collect information about the attractions, their locations, or the routes within the scenic area in advance. This method can quickly and easily generate a navigation map without redundant information, thus enabling navigation within the scenic area. This solves the problem of finding destinations within a scenic area, saving a lot of time and effort, and improving the navigation experience.

[0140] In addition to the method for generating navigation maps provided in the above embodiments, this application also provides an apparatus for generating navigation maps.

[0141] See Figure 7 , Figure 7 This is a schematic diagram of an apparatus for generating a navigation map, provided in an embodiment of this application. Figure 7 As shown, the device 700 for generating navigation maps includes an acquisition unit 701, an identification unit 702, a determination unit 703, and a generation unit 704.

[0142] The acquisition unit 701 is used to acquire a location distribution map and a location information set of the area. The location distribution map is used to display the first location identifier and path information in the area. The location information set includes the distribution location identifiers in the area and the location information corresponding to the distribution location identifiers.

[0143] The identification unit 702 is used to identify the first location marker on the location distribution map;

[0144] The determining unit 703 is used to match the first location identifier and the distribution location identifier, and determine the location information corresponding to the first location identifier based on the location information corresponding to the distribution location identifier;

[0145] The generation unit 704 is used to generate a navigation map of the area based on the location distribution map and the location information corresponding to the first location identifier.

[0146] As one possible implementation, generation unit 704 is used for:

[0147] Establish a first association relationship between the first location identifier on the location distribution map and the location information corresponding to the first location identifier;

[0148] A navigation map is generated based on the location distribution map and the first association relationship.

[0149] As one possible implementation, unit 703 is used for:

[0150] Match the first location identifier and the distribution location identifiers to determine the distribution location identifiers that match the first location identifier;

[0151] The location information corresponding to the distribution location identifier that matches the first location identifier is determined as the location information corresponding to the first location identifier.

[0152] As one possible implementation, unit 703 is used for:

[0153] If a first location identifier is found in the distribution location identifiers, the distribution location identifier that is the same as the first location identifier is identified as the distribution location identifier that matches the first location identifier;

[0154] If the first location identifier cannot be found in the distribution location identifiers, the distribution location identifier that matches the first location identifier is determined based on the similarity between the first location identifier and the distribution location identifiers.

[0155] As one possible implementation, the device also includes: an extraction unit;

[0156] The extraction unit is used to extract the contour information from the location distribution map to obtain the location contour map of the area. The location contour map is used to display the secondary location identifier and path information within the area.

[0157] The identification unit 702 is also used to identify a second location marker in the location outline map;

[0158] The determining unit 703 is also used to match the second location identifier and the first location identifier, and determine the location information corresponding to the second location identifier based on the location information corresponding to the first location identifier;

[0159] The generation unit 704 is also used to generate a navigation map based on the location information corresponding to the location outline map and the second location identifier.

[0160] As one possible implementation, the extraction unit is used for:

[0161] The location distribution map is processed by contour extraction to obtain the processed location distribution map;

[0162] The processed location distribution map is standardized to obtain a location outline map.

[0163] As one possible implementation, the acquisition unit 701 is used for:

[0164] Location distribution maps were obtained through photography.

[0165] As one possible implementation, the device also includes: a display unit;

[0166] The display unit is used to show the location information corresponding to the first location marker on the navigation map.

[0167] As one possible implementation, the location information set also includes location attribute information corresponding to the distribution location identifier. The determining unit 703 is also used to match the first location identifier and the distribution location identifier, and determine the location attribute information corresponding to the first location identifier based on the location attribute information corresponding to the distribution location identifier.

[0168] The display unit is also used to display the location attribute information corresponding to the first location identifier on the navigation map;

[0169] The location attribute information includes one or more of the following: object quantity information and project content information.

[0170] As one possible implementation, the determining unit 703 is also used to determine the target location identifier based on the first location identifier in the navigation map;

[0171] The generation unit 704 is also used to generate candidate navigation paths based on the location information of the target object, the location information corresponding to the target location identifier, and the path information in the navigation map.

[0172] As one possible implementation, the determining unit 703 is also used to determine the target navigation path from the candidate navigation paths;

[0173] The device also includes: a navigation unit;

[0174] The navigation unit is used to navigate according to the target navigation path.

[0175] The apparatus for generating navigation maps provided in the above embodiments first requires acquiring a location distribution map and a set of location information for the region. The location distribution map displays first location identifiers and path information within the region, while the set of location information includes distributed location identifiers within the region and their corresponding location information. Then, by identifying the first location identifier in the location distribution map, the first location identifier and the distributed location identifiers are matched, and the location information corresponding to the distributed location identifiers is used to determine the location information corresponding to the first location identifier. Finally, a navigation map for the region is generated by combining the location distribution map with the location information corresponding to the first location identifier. This method does not require pre-collection of locations within the region, their corresponding location information, or path information. Instead, it uses the matching relationship between the first location identifiers displayed in the region's location distribution map and the distributed location identifiers included in the region's location information set to determine the location information corresponding to the first location identifier, thereby generating a navigation map for the region from the location distribution map. Based on this, even if a navigation map cannot be found for a given region, this method can quickly and conveniently generate a navigation map to enable navigation within that region, solving the problem of finding a destination within a region, saving significant time and effort, and thus improving the navigation experience.

[0176] This application also provides a device for generating navigation maps. The computer device provided in this application will be described below from the perspective of hardware physicalization.

[0177] In addition to the method for generating navigation maps described above, this application also provides a terminal device for generating navigation maps, so that the above method for generating navigation maps can be implemented and applied in practice.

[0178] See Figure 8 , Figure 8 This is a schematic diagram of a terminal device provided in an embodiment of this application. For ease of explanation, only the parts related to the embodiment of this application are shown; for specific technical details not disclosed, please refer to the method section of the embodiment of this application. The terminal device can be any terminal device including mobile phones, tablets, etc.; taking a mobile phone as an example:

[0179] Figure 8 This diagram illustrates a partial structural representation of a mobile phone related to the terminal device provided in this embodiment. (Reference) Figure 8 The mobile phone includes components such as a radio frequency (RF) circuit 810, a memory 820, an input unit 830, a display unit 840, a sensor 850, an audio circuit 860, a Wi-Fi module 870, a processor 880, and a power supply 890. Those skilled in the art will understand that... Figure 8The mobile phone structure shown does not constitute a limitation on the mobile phone and may include more or fewer components than shown, or combine certain components, or have different component arrangements.

[0180] The following is combined Figure 8 A detailed introduction to each component of a mobile phone:

[0181] RF circuit 810 can be used for receiving and transmitting signals during information transmission or calls. Specifically, it receives downlink information from the base station and processes it with processor 880; additionally, it transmits uplink data to the base station. Typically, RF circuit 810 includes, but is not limited to, an antenna, at least one amplifier, a transceiver, a coupler, a low-noise amplifier (LNA), and a duplexer. Furthermore, RF circuit 810 can also communicate wirelessly with networks and other devices. The aforementioned wireless communication can use any communication standard or protocol, including but not limited to Global System for Mobile Communication (GSM), General Packet Radio Service (GPRS), Code Division Multiple Access (CDMA), Wideband Code Division Multiple Access (WCDMA), Long Term Evolution (LNE), email, and Short Messaging Service (SMS).

[0182] The memory 820 can be used to store software programs and modules. The processor 880 runs the software programs and modules stored in the memory 820 to realize various functions and data processing of the mobile phone. The memory 820 may mainly include a program storage area and a data storage area. The program storage area may store the operating system, at least one application program required for a function (such as sound playback function, image playback function, etc.), etc.; the data storage area may store data created according to the use of the mobile phone (such as audio data, phonebook, etc.). In addition, the memory 820 may include high-speed random access memory, and may also include non-volatile memory, such as at least one disk storage device, flash memory device, or other volatile solid-state storage device.

[0183] The input unit 830 can be used to receive input numerical or character information, and to generate key signal inputs related to user settings and function control of the mobile phone. Specifically, the input unit 830 may include a touch panel 831 and other input devices 832. The touch panel 831, also known as a touch screen, can collect touch operations performed by the user on or near it (such as operations performed by the user using a finger, stylus, or any suitable object or accessory on or near the touch panel 831), and drive the corresponding connection devices according to a pre-set program. Optionally, the touch panel 831 may include two parts: a touch detection device and a touch controller. The touch detection device detects the user's touch position and the signal generated by the touch operation, and transmits the signal to the touch controller; the touch controller receives touch information from the touch detection device, converts it into touch point coordinates, and sends it to the processor 880, and can also receive and execute commands sent by the processor 880. In addition, the touch panel 831 can be implemented using various types such as resistive, capacitive, infrared, and surface acoustic wave. In addition to the touch panel 831, the input unit 830 may also include other input devices 832. Specifically, other input devices 832 may include, but are not limited to, one or more of the following: physical keyboard, function keys (such as volume control buttons, power buttons, etc.), trackball, mouse, joystick, etc.

[0184] The display unit 840 can be used to display information input by the user or information provided to the user, as well as various menus of the mobile phone. The display unit 840 may include a display panel 841, which may optionally be configured as a Liquid Crystal Display (LCD), Organic Light-Emitting Diode (OLED), or similar display panel. Furthermore, a touch panel 831 may cover the display panel 841. When the touch panel 831 detects a touch operation on or near it, it transmits the information to the processor 880 to determine the type of touch event. Subsequently, the processor 880 provides corresponding visual output on the display panel 841 based on the type of touch event. Although in Figure 8 In this embodiment, the touch panel 831 and the display panel 841 are two separate components to realize the input and output functions of the mobile phone. However, in some embodiments, the touch panel 831 and the display panel 841 can be integrated to realize the input and output functions of the mobile phone.

[0185] The mobile phone may also include at least one sensor 850, such as a light sensor, a motion sensor, and other sensors. Specifically, the light sensor may include an ambient light sensor and a proximity sensor. The ambient light sensor can adjust the brightness of the display panel 841 according to the ambient light level, and the proximity sensor can turn off the display panel 841 and / or backlight when the phone is moved to the ear. As a type of motion sensor, an accelerometer sensor can detect the magnitude of acceleration in various directions (generally three axes). When stationary, it can detect the magnitude and direction of gravity, which can be used for applications that recognize the phone's posture (such as landscape / portrait switching, related games, magnetometer posture calibration), vibration recognition-related functions (such as pedometer, taps), etc. Other sensors that may be configured in the mobile phone, such as gyroscopes, barometers, hygrometers, thermometers, and infrared sensors, will not be described in detail here.

[0186] Audio circuit 860, speaker 861, and microphone 862 provide an audio interface between the user and the mobile phone. Audio circuit 860 converts received audio data into electrical signals and transmits them to speaker 861, where speaker 861 converts them into sound signals for output. On the other hand, microphone 862 converts collected sound signals into electrical signals, which are received by audio circuit 860, converted into audio data, and then output to processor 880 for processing. The audio data is then transmitted via RF circuit 810 to, for example, another mobile phone, or output to memory 820 for further processing.

[0187] WiFi is a short-range wireless transmission technology. Through the WiFi module 870, mobile phones can help users send and receive emails, browse web pages, and access streaming media, providing users with wireless broadband internet access. Although Figure 8 The WiFi module 870 is shown, but it is understood that it is not an essential component of a mobile phone and can be omitted as needed without changing the essence of the invention.

[0188] The processor 880 is the control center of the mobile phone, connecting various parts of the phone through various interfaces and lines. It performs various functions and processes data by running or executing software programs and / or modules stored in the memory 820, and by calling data stored in the memory 820, thereby controlling the phone as a whole. Optionally, the processor 880 may include one or more processing units; preferably, the processor 880 may integrate an application processor and a modem processor, wherein the application processor mainly handles the operating system, user interface, and applications, and the modem processor mainly handles wireless communication. It is understood that the modem processor may also not be integrated into the processor 880.

[0189] The mobile phone also includes a power supply 890 (such as a battery) that supplies power to various components. Preferably, the power supply can be logically connected to the processor 880 through a power management system, thereby enabling functions such as charging, discharging, and power consumption management through the power management system.

[0190] Although not shown, mobile phones may also include a camera, Bluetooth module, etc., which will not be described in detail here.

[0191] In this embodiment of the application, the memory 820 included in the mobile phone can store program code and transmit the program code to the processor.

[0192] The processor 880 included in the mobile phone can execute the following steps according to the instructions in the program code:

[0193] Obtain a location distribution map and a set of location information for the region. The location distribution map is used to display the first location identifier and path information within the region. The set of location information includes the distributed location identifiers within the region and the location information corresponding to the distributed location identifiers.

[0194] Identify the first location marker on the location distribution map;

[0195] Match the first location identifier and the distribution location identifiers, and determine the location information corresponding to the first location identifier based on the location information corresponding to the distribution location identifiers;

[0196] Based on the location distribution map and the location information corresponding to the first location identifier, a navigation map of the area is generated.

[0197] See Figure 9 , Figure 9 This is a schematic diagram of a server structure provided in an embodiment of this application. The server 900 can vary significantly due to different configurations or performance. It may include one or more central processing units (CPUs) 922 (e.g., one or more processors) and memory 932, and one or more storage media 930 (e.g., one or more mass storage devices) for storing application programs 942 or data 944. The memory 932 and storage media 930 can be temporary or persistent storage. The program stored in the storage media 930 may include one or more modules (not shown in the diagram), each module may include a series of instruction operations on the server. Furthermore, the CPU 922 may be configured to communicate with the storage media 930 and execute the series of instruction operations in the storage media 930 on the server 900.

[0198] Server 900 may also include one or more power supplies 926, one or more wired or wireless network interfaces 950, one or more input / output interfaces 958, and / or one or more operating systems 941, such as Windows Server. NM Mac OS X NM Unix NM Linux NM FreeBSD NM etc.

[0199] The steps performed by the server in the above embodiments can be based on this Figure 9 The server structure shown.

[0200] For example, CPU 922 is used to perform the following steps:

[0201] Obtain a location distribution map and a set of location information for the region. The location distribution map is used to display the first location identifier and path information within the region. The set of location information includes the distributed location identifiers within the region and the location information corresponding to the distributed location identifiers.

[0202] Identify the first location marker on the location distribution map;

[0203] Match the first location identifier and the distribution location identifiers, and determine the location information corresponding to the first location identifier based on the location information corresponding to the distribution location identifiers;

[0204] Based on the location distribution map and the location information corresponding to the first location identifier, a navigation map of the area is generated.

[0205] This application also provides a computer-readable storage medium for storing a computer program for executing the method for generating navigation maps provided in the above embodiments.

[0206] This application also provides a computer program product or computer program that includes computer instructions stored in a computer-readable storage medium. A processor for a navigation map generation device reads the computer instructions from the computer-readable storage medium and executes the computer instructions, causing the navigation map generation device to perform the method for generating a navigation map provided in the various optional implementations of the above aspects.

[0207] Those skilled in the art will understand that all or part of the steps of the above method embodiments can be implemented by hardware related to program instructions. The aforementioned program can be stored in a computer-readable storage medium. When the program is executed, it performs the steps of the above method embodiments. The aforementioned storage medium can be at least one of the following media: read-only memory (ROM), RAM, magnetic disk, or optical disk, etc., and other media capable of storing program code.

[0208] It should be noted that the various embodiments in this specification are described in a progressive manner, and the same or similar parts between the various embodiments can be referred to mutually. Each embodiment focuses on describing the differences from other embodiments. In particular, for the device and system embodiments, since they are basically similar to the method embodiments, the description is relatively simple, and the relevant parts can be referred to the description of the method embodiments. The device and system embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed across multiple network units. Some or all of the modules can be selected to achieve the purpose of the solution in this embodiment according to actual needs. Those skilled in the art can understand and implement this without creative effort.

[0209] The above description is merely one specific implementation of this application, but the scope of protection of this application is not limited thereto. Any variations or substitutions that can be easily conceived by those skilled in the art within the scope of the technology disclosed in this application should be included within the scope of protection of this application. Therefore, the scope of protection of this application should be determined by the scope of the claims.

Claims

1. A method for generating a navigation map, characterized in that, The method includes: A location distribution map of the area is obtained by taking pictures, and a set of location information is obtained. The location distribution map is used to display the first location identifier and path information in the area. The set of location information includes the distribution location identifiers in the area and the location information corresponding to the distribution location identifiers. A character recognition algorithm is used to identify the first location identifier in the location distribution map; If the first location identifier is found in the distribution location identifiers, the distribution location identifier that is the same as the first location identifier is determined as the distribution location identifier that matches the first location identifier; If the first location identifier cannot be found in the distribution location identifiers, a distribution location identifier that matches the first location identifier is determined based on the similarity between the first location identifier and the distribution location identifiers; The location information corresponding to the distribution location identifier that matches the first location identifier is determined as the location information corresponding to the first location identifier; The contour information of the location distribution map is extracted by image processing based on convolutional neural networks, or by extracting the contour information of the location distribution map by grayscale processing, to obtain the location contour map of the region. The location contour map is used to display the second location identifier and the path information within the region. Identify the second location identifier in the location outline map; The second location identifier and the first location identifier are matched, and the location information corresponding to the second location identifier is determined based on the location information corresponding to the first location identifier; A navigation map of the area is generated based on the location outline map and the location information corresponding to the second location identifier.

2. The method according to claim 1, characterized in that, The step of generating a navigation map for the area based on the location distribution map and the location information corresponding to the first location identifier includes: Establish a first association relationship between the first location identifier in the location distribution map and the location information corresponding to the first location identifier; The navigation map is generated based on the location distribution map and the first association relationship.

3. The method according to claim 1, characterized in that, The step of extracting contour information from the location distribution map to obtain the location contour map of the region includes: The location distribution map is subjected to contour extraction processing to obtain a processed location distribution map; The processed location distribution map is standardized to obtain the location outline map.

4. The method according to any one of claims 1-3, characterized in that, The method further includes: The location information corresponding to the first location identifier is displayed on the navigation map.

5. The method according to any one of claims 1-3, characterized in that, The location information set also includes location attribute information corresponding to the distribution location identifier, and the method further includes: The first location identifier and the distribution location identifier are matched, and the location attribute information corresponding to the first location identifier is determined based on the location attribute information corresponding to the distribution location identifier. The location attribute information corresponding to the first location identifier is displayed on the navigation map; The location attribute information includes one or more of the following: object quantity information and project content information.

6. The method according to any one of claims 1-3, characterized in that, The method further includes: Based on the first location identifier in the navigation map, determine the target location identifier; Based on the location information of the target object, the location information corresponding to the target location identifier, and the path information in the navigation map, a candidate navigation path is generated.

7. The method according to claim 6, characterized in that, The method further includes: Determine the target navigation path from the candidate navigation paths; Navigate according to the target navigation path.

8. An apparatus for generating navigation maps, characterized in that, The device includes: an acquisition unit, an identification unit, a determination unit, an extraction unit, and a generation unit; The acquisition unit is used to acquire a location distribution map of the area by shooting, and to acquire a set of location information. The location distribution map is used to display the first location identifier and path information in the area. The set of location information includes the distribution location identifiers in the area and the location information corresponding to the distribution location identifiers. The identification unit is used to identify the first location identifier in the location distribution map using a character recognition algorithm; The determining unit is configured to: if the first location identifier is found in the distribution location identifiers, determine the distribution location identifier that is identical to the first location identifier as the distribution location identifier that matches the first location identifier; if the first location identifier is not found in the distribution location identifiers, determine the distribution location identifier that matches the first location identifier based on the similarity between the first location identifier and the distribution location identifiers; and determine the location information corresponding to the distribution location identifier that matches the first location identifier as the location information corresponding to the first location identifier. The extraction unit is used to extract the contour information of the location distribution map by image processing based on a convolutional neural network, or to extract the contour information of the location distribution map by grayscale processing, to obtain the location contour map of the region. The location contour map is used to display the second location identifier and the path information within the region. The identification unit is also used to identify the second location identifier in the location outline map; The determining unit is further configured to match the second location identifier and the first location identifier, and determine the location information corresponding to the second location identifier based on the location information corresponding to the first location identifier; The generation unit is used to generate a navigation map of the area based on the location outline map and the location information corresponding to the second location identifier.

9. The apparatus according to claim 8, characterized in that, The generation unit is used for: Establish a first association relationship between the first location identifier in the location distribution map and the location information corresponding to the first location identifier; The navigation map is generated based on the location distribution map and the first association relationship.

10. The apparatus according to claim 8, characterized in that, The extraction unit is specifically used for: The location distribution map is subjected to contour extraction processing to obtain a processed location distribution map; The processed location distribution map is standardized to obtain the location outline map.

11. The apparatus according to any one of claims 8-10, characterized in that, The device further includes: The display unit is used to display the location information corresponding to the first location identifier on the navigation map.

12. The apparatus according to any one of claims 8-10, characterized in that, The location information set also includes location attribute information corresponding to the distribution location identifier. The determining unit is further configured to match the first location identifier and the distribution location identifier, and determine the location attribute information corresponding to the first location identifier based on the location attribute information corresponding to the distribution location identifier. The device further includes: The display unit is used to display the location attribute information corresponding to the first location identifier on the navigation map; The location attribute information includes one or more of the following: object quantity information and project content information.

13. The apparatus according to any one of claims 8-10, characterized in that, The determining unit is further configured to determine a target location identifier based on the first location identifier in the navigation map; The generation unit is further configured to generate candidate navigation paths based on the location information of the target object, the location information corresponding to the target location identifier, and the path information in the navigation map.

14. The apparatus according to claim 13, characterized in that, The device further includes: a navigation unit; The determining unit is further configured to determine the target navigation path from the candidate navigation paths; The navigation unit is used to navigate according to the target navigation path.

15. A computer device, characterized in that, The computer device includes a processor and memory: The memory is used to store program code and transmit the program code to the processor; The processor is configured to execute the method for generating a navigation map according to any one of claims 1-7, based on instructions in the program code.

16. A computer-readable storage medium, characterized in that, The computer-readable storage medium is used to store a computer program for performing the method for generating a navigation map as described in any one of claims 1-7.

17. A computer program product, characterized in that, The computer program product includes a computer program or instructions; when the computer program or instructions are executed by a processor, the method for generating a navigation map as described in any one of claims 1-7 is performed.

Images