Response method of navigation instruction, generation method and device of navigation interface

Abstract

The application discloses a response method of navigation instruction, a generation method and device of a navigation interface, and relates to the technical field of computers. A specific implementation of the method comprises the following steps: receiving an indoor navigation instruction sent by a terminal, analyzing the indoor navigation instruction, and obtaining receiving hotspot information, height information and a target location of the terminal; determining a building where the terminal is located; according to the receiving hotspot information of the terminal, matching a plurality of similar point records corresponding to the terminal from a hotspot fingerprint database of the building; generating a three-dimensional coordinate of the terminal according to the plurality of similar point records and the height information; constructing a navigation model from the location of the terminal to the target location, and sending the navigation model to the terminal. By using the implementation, even if the user terminal is in a complex building, the location of the user terminal can be accurately positioned, and the user can be accurately and efficiently guided to the target location.

Description

Technical Field

[0001] This invention relates to the field of computer technology, and in particular to a method for responding to navigation instructions, a method for generating a navigation interface, and an apparatus. Background Technology

[0002] Navigation applications typically determine a user's location using satellite base station positioning. However, if a user is located inside complex buildings such as large shopping malls, enclosed office buildings, or food courts, signal attenuation is significantly reduced due to interior walls and floor obstructions, making accurate location impossible. If the user's location is inaccurate, the navigation application may be unable to guide the user to their destination accurately and efficiently. Summary of the Invention

[0003] In view of this, embodiments of the present invention provide a method for responding to navigation instructions, a method for generating a navigation interface, and an apparatus that can accurately locate the position of a user terminal even in complex buildings, and guide the user to the target location accurately and efficiently.

[0004] In a first aspect, embodiments of the present invention provide a method for responding to navigation commands, applied to a server, comprising: The system receives indoor navigation commands from the receiving terminal, parses the commands, and obtains the terminal's receiving hotspot information, altitude information, and target location. Determine the building where the terminal is located; Based on the hotspot information received by the terminal, multiple similar location records corresponding to the terminal are matched from the hotspot fingerprint database of the building; the hotspot fingerprint database is used to store multiple fingerprint location records; the fingerprint location record includes: the two-dimensional coordinates of the location and the received hotspot information of the location. Based on multiple similar point records and height information, the three-dimensional coordinates of the terminal are generated; Construct a navigation model from the terminal location to the target location, and send the navigation model to the terminal; where the terminal location is the corresponding position of the terminal's three-dimensional coordinates.

[0005] Optionally, based on multiple similar point records and height information, the three-dimensional coordinates of the terminal are generated, including: Determine the similarity between the location of each similar point and the terminal location; Based on the similarity and two-dimensional coordinates of each similar point, the two-dimensional coordinates of the terminal are generated. Based on the building type, the height information is corrected to generate the terminal's vertical coordinates; Combine the two-dimensional and vertical coordinates of the terminal to generate the three-dimensional coordinates of the terminal.

[0006] Optionally, a navigation model is constructed from the terminal location to the target location, including: Generate a navigation path from the terminal location to the target location; wherein the navigation path includes: the three-dimensional coordinates of multiple path points; Determine guidance information for multiple guide points within the screen's field of view corresponding to the navigation path; the guidance information includes: the three-dimensional coordinates of the guide points and guidance elements; Combine the navigation path and guidance information from multiple guide points to generate a navigation model.

[0007] Optionally, a navigation path is generated from the terminal location to the target location, including: Obtain multiple spatial nodes corresponding to the target location; Sort multiple spatial nodes according to their spatial order from their corresponding locations to the target location; The navigation path is generated by sequentially connecting the three-dimensional coordinates of the terminal, the three-dimensional coordinates of multiple spatial nodes, and the three-dimensional coordinates of the target location.

[0008] Optionally, before obtaining multiple spatial nodes corresponding to the target location, the process further includes: Obtain the navigation text for the target location, and perform word segmentation and part-of-speech tagging on the navigation text; Multiple spatial entities were identified from the processed navigation text; For each spatial entity, the travel information corresponding to the spatial entity is identified from the processed navigation text; the entity identifier and travel information of the spatial entity are combined to generate the spatial node corresponding to the spatial entity; wherein, the travel information includes: turning action and / or travel distance.

[0009] Optionally, a navigation path is generated from the terminal location to the target location, including: Obtain multiple historical trajectories; where the starting point of the historical trajectory is the terminal location, and the ending point of the historical trajectory is the target location; Select at least one high-quality path from multiple historical trajectories; At least one high-quality path is merged to generate a navigation path.

[0010] Secondly, embodiments of the present invention provide a method for generating a navigation interface, applied to a terminal, comprising: Receive navigation instructions sent by the user and determine the target location corresponding to the navigation instructions; In response to the terminal and the target location being located in the same building, the terminal's receiving hotspot information and altitude information are obtained; Based on hotspot information, altitude information, and target location, generate indoor navigation instructions; Send indoor navigation commands to the server and receive the navigation model returned by the server; Generate and display the navigation interface based on the navigation model.

[0011] Optionally, based on the navigation model, a navigation interface is generated and displayed, including: The navigation model is analyzed to obtain the 3D coordinates of multiple path points, the 3D coordinates of multiple guide points, and guide elements. Convert the 3D coordinates of each path point and guide point into screen coordinates respectively; The navigation path is rendered in the navigation interface based on the screen coordinates of multiple path points. For each guide point, add the corresponding guide element to the navigation interface based on the guide point's screen coordinates.

[0012] Thirdly, embodiments of the present invention provide a navigation command response device, applied to a server, comprising: The instruction receiving module is used to receive indoor navigation instructions sent by the terminal, parse the indoor navigation instructions, and obtain the terminal's receiving hotspot information, altitude information, and target location. The building determination module is used to determine the building where the terminal is located; The matching module is used to match multiple similar point records corresponding to the terminal from the building's hotspot fingerprint database based on the hotspot information received by the terminal. The hotspot fingerprint database is used to store multiple fingerprint point records. The fingerprint point record includes: the two-dimensional coordinates of the point location and the received hotspot information of the point location. The coordinate generation module is used to generate the three-dimensional coordinates of the terminal based on multiple similar point records and height information; The model sending module is used to construct a navigation model from the terminal location to the target location, and to send the navigation model to the terminal; wherein, the terminal location is the corresponding position of the terminal's three-dimensional coordinates.

[0013] Fourthly, embodiments of the present invention provide a navigation interface generation apparatus, applied to a terminal, comprising: The instruction receiving module is used to receive navigation instructions sent by the user and determine the target location corresponding to the navigation instructions; The information acquisition module is used to acquire the terminal's receiving hotspot information and altitude information when the terminal and the target location are located in the same building; The instruction generation module is used to generate indoor navigation instructions based on hotspot information, altitude information, and target location; The instruction sending module is used to send indoor navigation instructions to the server and receive the navigation model returned by the server. The interface generation module is used to generate and display the navigation interface based on the navigation model.

[0014] Fifthly, embodiments of the present invention provide an electronic device, comprising: One or more processors; A storage device for storing one or more programs that, when executed by one or more processors, cause the one or more processors to implement the methods of any of the above embodiments.

[0015] In a sixth aspect, embodiments of the present invention provide a computer-readable medium having a computer program stored thereon, which, when executed by a processor, implements the method of any of the above embodiments.

[0016] In a seventh aspect, embodiments of the present invention provide a computer program product, including a computer program, wherein the computer program, when executed by a processor, implements the method of any of the above embodiments.

[0017] One embodiment of the above invention has the following advantages or beneficial effects: Based on the hotspot information received by the terminal, multiple similar location records corresponding to the terminal are matched from the building's hotspot fingerprint database. Based on the multiple similar location records and height information, the three-dimensional coordinates of the terminal can be accurately generated. Even in complex buildings, the location of the user terminal can be accurately located using these three-dimensional coordinates, thereby accurately and efficiently guiding the user to the target location.

[0018] The further effects of the aforementioned unconventional alternative methods will be explained below in conjunction with specific implementation methods. Attached Figure Description

[0019] The accompanying drawings are provided to better understand the invention and are not intended to unduly limit the scope of the invention. Wherein: Figure 1 This is a schematic diagram of the flow of a navigation command response method provided in an embodiment of the present invention; Figure 2 This is a schematic diagram of the flow of a method for determining the three-dimensional coordinates of a terminal according to an embodiment of the present invention; Figure 3 This is a schematic diagram of the process of a method for generating a navigation interface according to an embodiment of the present invention; Figure 4 This is a schematic diagram of the flow of a navigation method provided in one embodiment of the present invention; Figure 5 This is a schematic diagram of the structure of a navigation command response device provided in one embodiment of the present invention; Figure 6 This is a schematic diagram of the structure of a navigation interface generation device provided in one embodiment of the present invention; Figure 7 This is a schematic diagram of the structure of a computer system suitable for implementing terminal devices or servers of the present invention. Detailed Implementation

[0020] The following description, in conjunction with the accompanying drawings, illustrates exemplary embodiments of the present invention, including various details to aid understanding. These details should be considered merely exemplary. Therefore, those skilled in the art will recognize that various changes and modifications can be made to the embodiments described herein without departing from the scope and spirit of the invention. Similarly, for clarity and brevity, descriptions of well-known functions and structures are omitted in the following description.

[0021] It should be noted that the acquisition, storage, use, and processing of data in the technical solutions of this invention comply with the relevant provisions of national laws and regulations.

[0022] Figure 1 This is a schematic diagram illustrating the flow of a navigation command response method according to an embodiment of the present invention. Figure 1 As shown, the method includes: Step 101: Receive the indoor navigation command sent by the terminal, parse the indoor navigation command, and obtain the terminal's receiving hotspot information, altitude information, and target location.

[0023] The terminal's received hotspot information includes: the identifiers and strengths of multiple network hotspots received by the terminal at its current location. The identifier of a network hotspot can be its MAC address. Altitude information can be obtained through a barometer measured within the terminal.

[0024] Step 102: Determine the building where the terminal is located.

[0025] The server obtains the terminal's coarse positioning coordinates (latitude and longitude), gyroscope attitude information, and barometer altitude information to initially locate the building and approximate floor where the terminal is located.

[0026] Step 103: Based on the hotspot information received by the terminal, match multiple similar location records corresponding to the terminal from the building's hotspot fingerprint database.

[0027] The hotspot fingerprint database is used to store multiple fingerprint location records; the fingerprint location records include: the two-dimensional coordinates of the location and the received hotspot information of the location.

[0028] Multiple location points are pre-defined within the building. For each location, its two-dimensional coordinates and receiving hotspot information are determined. The location representation, coordinates, and hotspot information are combined to generate a fingerprint record. The hotspot information includes the identifiers and strengths of multiple network hotspots that the terminal can receive at that location. This hotspot information uniquely identifies each location. Fingerprint records from multiple locations within the building are acquired to construct a hotspot fingerprint database for the building.

[0029] Step 104: Generate the three-dimensional coordinates of the terminal based on multiple similar point records and height information.

[0030] The most similar point record corresponding to the terminal can be matched from the hotspot fingerprint database. The two-dimensional coordinates of the most similar point record are used as the two-dimensional coordinates of the terminal. Alternatively, multiple similar point records corresponding to the terminal can be matched from the hotspot fingerprint database. The two-dimensional coordinates of the terminal are determined based on the two-dimensional coordinates of the multiple similar point records. The two-dimensional coordinates and vertical coordinates of the terminal are combined to generate the three-dimensional coordinates of the terminal.

[0031] Step 105: Construct a navigation model from the terminal location to the target location, and send the navigation model to the terminal.

[0032] The terminal location refers to the terminal's position in three-dimensional coordinates. The navigation model includes the screen coordinates of multiple waypoints along the navigation path and guidance information for multiple guide points within the screen's field of view of the target location. Based on the navigation model, the terminal generates and displays a navigation interface. This navigation interface can accurately and efficiently guide the user to the target location.

[0033] In this embodiment of the invention, based on the hotspot information received by the terminal, multiple similar location records corresponding to the terminal are matched from the building's hotspot fingerprint database. Based on these multiple similar location records and height information, the terminal's three-dimensional coordinates can be accurately generated. Even within complex buildings, the location of the user terminal can be precisely determined using these three-dimensional coordinates.

[0034] Figure 2 This is a schematic diagram illustrating the flow of a method for determining the three-dimensional coordinates of a terminal according to an embodiment of the present invention. Figure 2 As shown, the method includes: Step 201: Determine the building where the terminal is located.

[0035] Step 202: Based on the hotspot information received by the terminal, match multiple similar location records corresponding to the terminal from the building's hotspot fingerprint database.

[0036] For each fingerprint location record in the hotspot fingerprint database, the similarity between the terminal's location and the location corresponding to that fingerprint location record is determined based on the terminal's received hotspot information and the received hotspot information in that fingerprint location record. Based on the similarity between each fingerprint location record, multiple similar location records corresponding to the terminal are matched from multiple fingerprint location records.

[0037] Alternatively, a preset number of similar location records can be selected from the hotspot fingerprint database using algorithms such as KNN (K-Nearest Neighbor).

[0038] Step 203: Determine the similarity between the location of each similar point record and the terminal location; generate the two-dimensional coordinates of the terminal based on the similarity and two-dimensional coordinates of each similar point record.

[0039] Based on the similarity scores of each similar point record, a weighted average method is used to calculate the two-dimensional coordinates of the terminal. The formula for calculating the two-dimensional coordinates of the terminal is as follows:

[0040] in, Record the similarity score for the i-th similar point. Let be the strength of the j-th network hotspot received by the terminal. Record the intensity of the j-th network hotspot corresponding to the i-th similar location. These are the two-dimensional coordinates of the terminal. Record the corresponding two-dimensional coordinates for the i-th similar point.

[0041] Step 204: Based on the building type, correct the height information to generate the vertical coordinates of the terminal; combine the two-dimensional coordinates of the terminal and the vertical coordinates to generate the three-dimensional coordinates of the terminal.

[0042] Based on the standard floor height of the building type and the height information of the terminal, vertical values ​​are assigned to the two-dimensional coordinates of the terminal. This constructs the initial three-dimensional coordinates of the terminal. Then, a spatiotemporal interpolation algorithm is used to correct the vertical coordinates, eliminating errors caused by differences in floor height. The formula for calculating the vertical coordinates is as follows:

[0043] in, This is the initial height. These are prior values. For example, for a shopping mall, Z0 is taken as 3.5 meters. For some special buildings, adjustments are needed. . This is the floor correction factor. Automatic matching based on building type. For example, if the building type is a shopping mall, Set the value to 1.0. The building type is an office building. Take 0.95. The altitude information of the terminal can be the altitude difference measured by the barometer installed on the terminal.

[0044] After generating the terminal's 3D coordinates, further spatial smoothing filtering can be used to reduce noise in the 3D coordinates, outputting the final terminal 3D coordinates. No hardware deployment is required; indoor 2D positioning data is automatically extrapolated to 3D spatial coordinates through network fingerprint weighted calibration and hierarchical spatial interpolation. The terminal's precise 2D coordinates are obtained through a weighted averaging algorithm, and then combined with building height and barometer data to assign vertical coordinates, achieving 3D coordinate positioning of the terminal.

[0045] In one embodiment of the present invention, constructing a navigation model from a terminal location to a target location includes: generating a navigation path from the terminal location to the target location; wherein the navigation path includes: three-dimensional coordinates of multiple path points; determining guidance information of multiple guide points within the screen field of view corresponding to the navigation path; wherein the guidance information includes: three-dimensional coordinates of the guide points and guidance elements; and combining the navigation path and the guidance information of multiple guide points to generate a navigation model.

[0046] Based on the terminal's 3D coordinates, the navigation path from the terminal to the target location is deduced. Then, guidance information from multiple guide points within the screen's field of view is deduced. By combining the 3D coordinates of each path point, the 3D coordinates of each guide point, and the guidance elements, a navigation model is constructed.

[0047] The screen's field of view encompasses the geographical area that can be displayed in the navigation interface. For landmark locations or facilities within this field of view, corresponding guide locations and elements are pre-set. Guide elements include: landmark markers, floor indicators, dynamic arrows, and text pop-ups.

[0048] In one embodiment of the present invention, generating a navigation path from the terminal location to the target location includes: obtaining multiple spatial nodes corresponding to the target location; sorting the multiple spatial nodes according to the spatial order from the corresponding location to the target location; and sequentially connecting the three-dimensional coordinates of the terminal, the three-dimensional coordinates corresponding to the multiple spatial nodes, and the three-dimensional coordinates of the target location to generate a navigation path.

[0049] Each spatial node corresponds to a spatial entity. Spatial entities can include: elevators, escalators, shops, corners, indoor facilities, etc. The server pre-stores the three-dimensional coordinates of each spatial entity.

[0050] First, sort multiple spatial nodes according to their spatial order from their corresponding locations to the target location. Then, connect the three-dimensional coordinates of the terminal, the three-dimensional coordinates of the sorted spatial nodes, and the three-dimensional coordinates of the target location with straight lines. Finally, use spatial interpolation and smoothing to complete the intermediate points, forming a continuous and renderable navigation path.

[0051] Spatial nodes corresponding to the target location can be generated in the following way: Obtain the navigation text of the target location and perform word segmentation and part-of-speech tagging on the navigation text; identify multiple spatial entities from the processed navigation text; for each spatial entity, identify the corresponding travel information from the processed navigation text; combine the entity identifier and travel information of the spatial entity to generate the spatial node corresponding to the spatial entity.

[0052] For navigation text at target locations, a hierarchical semantic parsing and NLP (Natural Language Processing) algorithm is constructed to transform the navigation text into visual navigation instructions. First, the navigation text is cleaned and denoised, and then a word segmentation model is used to perform part-of-speech tagging, identifying semantic units such as spatial entities, directional verbs, travel distances, and landmark associations in the navigation text.

[0053] Based on the processed navigation text, an indoor spatial semantic knowledge base is constructed, mapping the segmented semantic units to spatial nodes. The structure of the spatial nodes is as follows:

[0054] in, Let i be the i-th spatial node. For example, a steering action. When the value is 0, it indicates going straight; A value of 1 indicates a left turn; When the value is 2, it indicates a right turn. This represents the distance traveled.

[0055] For example, the navigation text might be: "Turn right at the end of the elevator, next to shop XX." After analysis, this results in: spatial nodes. Includes: elevator, end of a road, XX shop. Turning action. Includes: right turn. Turning maneuvers. The default value is straight ahead. Travel distance. Includes: end point, next door. The generated spatial nodes include: Node 1 (elevator location, go straight to the end point) → Node 2 (end point location, turn right) → Node 3 (XX shop, go straight to the next door).

[0056] In one embodiment of the present invention, generating a navigation path from a terminal location to a target location includes: acquiring multiple historical trajectories; wherein the starting point of the historical trajectory is the terminal location and the ending point of the historical trajectory is the target location; selecting at least one high-quality path from the multiple historical trajectories; and performing a fusion process on the at least one high-quality path to generate a navigation path.

[0057] The server's database stores multiple historical routes. Based on the time taken and number of turns of each historical route, high-quality routes with shorter travel times and fewer turns are selected. A trajectory fitting algorithm is used to merge at least one high-quality route to generate a navigation route. This recommended route is then projected into the navigation model and pushed to the user's terminal in real time.

[0058] The solution in this invention utilizes multi-source data fusion and spatiotemporal extrapolation algorithms to achieve dynamic generation of indoor navigation pages and augmented reality visualization rendering. The entire process requires no additional hardware deployment, relying solely on user terminals and servers for complete interaction.

[0059] Figure 3 This is a schematic diagram illustrating the flow of a method for generating a navigation interface according to an embodiment of the present invention. Figure 3 As shown, the method includes: Step 301: Receive navigation instructions sent by the user and determine the target location corresponding to the navigation instructions.

[0060] Step 302: In response to the terminal and the target location being located in the same building, obtain the terminal's receiving hotspot information and altitude information.

[0061] The terminal's received hotspot information includes: the identifiers and strengths of multiple network hotspots received by the terminal at its current location. The identifier of a network hotspot can be its MAC address. Altitude information can be obtained through a barometer measured within the terminal.

[0062] Step 303: Generate indoor navigation instructions based on hotspot information, altitude information, and target location.

[0063] Step 304: Send indoor navigation instructions to the server and receive the navigation model returned by the server.

[0064] Step 305: Generate and display the navigation interface based on the navigation model.

[0065] The navigation model includes the screen coordinates of multiple waypoints along the navigation path and guidance information for multiple guide points within the screen's field of view of the target location. The terminal uses a camera to capture real-world images in real time, aligning the navigation model with the real-world scene to create an immersive navigation interface.

[0066] In one embodiment of the present invention, generating and displaying a navigation interface based on a navigation model includes: parsing the navigation model to obtain the three-dimensional coordinates of multiple path points, the three-dimensional coordinates of multiple guide points, and guide elements; converting the three-dimensional coordinates of each path point and guide point into screen coordinates; rendering a navigation path in the navigation interface based on the screen coordinates of the multiple path points; and adding the guide element corresponding to each guide point to the navigation interface based on the screen coordinates of the guide point.

[0067] The navigation model includes: the terminal's 3D coordinates, the 3D coordinates of multiple path points, the 3D coordinates of multiple guide points, and guide elements. Based on gyroscope and accelerometer information from the terminal, the terminal's pose information is generated. Using the terminal's 3D coordinates and pose information, and through perspective projection formulas, the terminal converts the 3D coordinates of each path point and guide point into screen coordinates in the terminal's screen coordinate system.

[0068] The terminal renders the navigation path in the navigation interface based on the screen coordinates of multiple waypoints. The terminal automatically matches the real-view perspective and overlays guidance elements for each guide point, such as dynamic arrows, landmark labels, and floor prompts, in the corresponding positions of the navigation interface to guide users to their destination quickly and improve the user's navigation experience.

[0069] Based on the terminal's position and pose information, the terminal adjusts the posture information of the navigation model in real time to ensure that the guidance of the arrows and other guiding elements in the navigation interface is consistent with the user's line of sight and the direction of the real scene, giving the user a "what you see is what you are guided to" experience.

[0070] It should be noted that the two-dimensional and three-dimensional coordinates in the embodiments of this invention are world coordinates in the real coordinate system. The screen coordinates are coordinates in the screen coordinate system of the terminal.

[0071] Figure 4 This is a schematic diagram illustrating the flow of a navigation method provided in one embodiment of the present invention. Figure 4 As shown, the target address is the address of the target merchant. The terminal obtains the target merchant's address and triggers indoor navigation processing. It collects the terminal's received hotspot information and altitude information, and uploads this information to the server. The server generates the terminal's 3D coordinates based on the terminal's received hotspot information and altitude information. The server determines whether navigation text for the target merchant exists. If it exists, it generates multiple spatial nodes corresponding to the target merchant based on the navigation text; and generates a navigation model based on the terminal's 3D coordinates and multiple spatial nodes. If it does not exist, it obtains multiple historical trajectories based on the terminal's 3D coordinates and generates a recommended route; and generates a navigation model based on the recommended route. The server sends the navigation model to the terminal; the terminal generates and displays a navigation page based on the navigation model and performs real-time calibration of the user's travel path. The terminal uploads the current travel path to the server; the server updates its path database.

[0072] Figure 5 This is a schematic diagram of a navigation command response device according to an embodiment of the present invention. This device is applied to a server. Figure 5 As shown, the device includes: The instruction receiving module 501 is used to receive indoor navigation instructions sent by the terminal, parse the indoor navigation instructions, and obtain the terminal's receiving hotspot information, altitude information, and target location. Building determination module 502 is used to determine the building where the terminal is located; The matching module 503 is used to match multiple similar point records corresponding to the terminal from the hotspot fingerprint database of the building based on the hotspot information received by the terminal; wherein, the hotspot fingerprint database is used to store multiple fingerprint point records; the fingerprint point record includes: two-dimensional coordinates of the point location and the received hotspot information of the point location; The coordinate generation module 504 is used to generate the three-dimensional coordinates of the terminal based on multiple similar point records and height information; The model sending module 505 is used to construct a navigation model from the terminal location to the target location and to send the navigation model to the terminal.

[0073] Optionally, the coordinate generation module 504 is specifically used for: Determine the similarity between the location of each similar point and the terminal location; Based on the similarity and two-dimensional coordinates of each similar point, the two-dimensional coordinates of the terminal are generated. Based on the building type, the height information is corrected to generate the terminal's vertical coordinates; Combine the two-dimensional and vertical coordinates of the terminal to generate the three-dimensional coordinates of the terminal.

[0074] Optionally, the model sending module 505 is specifically used for: Generate a navigation path from the terminal location to the target location; wherein the navigation path includes: the three-dimensional coordinates of multiple path points; Determine guidance information for multiple guide points within the screen's field of view corresponding to the navigation path; the guidance information includes: the three-dimensional coordinates of the guide points and guidance elements; Combine the navigation path and guidance information from multiple guide points to generate a navigation model.

[0075] Optionally, the model sending module 505 is specifically used for: Obtain multiple spatial nodes corresponding to the target location; Sort multiple spatial nodes according to their spatial order from their corresponding locations to the target location; The navigation path is generated by sequentially connecting the three-dimensional coordinates of the terminal, the three-dimensional coordinates of multiple spatial nodes, and the three-dimensional coordinates of the target location.

[0076] Optionally, it also includes: The node generation module is used to obtain the navigation text for the target location and perform word segmentation and part-of-speech tagging on the navigation text. Multiple spatial entities were identified from the processed navigation text; For each spatial entity, the travel information corresponding to the spatial entity is identified from the processed navigation text; the entity identifier and travel information of the spatial entity are combined to generate the spatial node corresponding to the spatial entity; wherein, the travel information includes: turning action and / or travel distance.

[0077] Optionally, the model sending module 505 is specifically used for: Obtain multiple historical trajectories; where the starting point of the historical trajectory is the terminal location, and the ending point of the historical trajectory is the target location; Select at least one high-quality path from multiple historical trajectories; At least one high-quality path is merged to generate a navigation path.

[0078] Figure 6 This is a schematic diagram of a navigation interface generation device according to an embodiment of the present invention. This device is applied to a terminal. Figure 6 As shown, The instruction receiving module 601 is used to receive navigation instructions sent by the user and determine the target location corresponding to the navigation instructions; The information acquisition module 602 is used to acquire the terminal's receiving hotspot information and altitude information in response to the terminal and the target location being located in the same building; The instruction generation module 603 is used to generate indoor navigation instructions based on hotspot information, altitude information, and target location; The instruction sending module 604 is used to send indoor navigation instructions to the server and receive the navigation model returned by the server. The interface generation module 605 is used to generate and display the navigation interface based on the navigation model.

[0079] Optionally, the interface generation module 605 is specifically used for: The navigation model is analyzed to obtain the 3D coordinates of multiple path points, the 3D coordinates of multiple guide points, and guide elements. Convert the 3D coordinates of each path point and guide point into screen coordinates respectively; The navigation path is rendered in the navigation interface based on the screen coordinates of multiple path points. For each guide point, add the corresponding guide element to the navigation interface based on the guide point's screen coordinates.

[0080] This invention provides an electronic device, comprising: One or more processors; A storage device for storing one or more programs that, when executed by one or more processors, cause the one or more processors to implement the methods of any of the above embodiments.

[0081] This invention provides a computer program product, including a computer program that, when executed by a processor, implements the method of any of the above embodiments.

[0082] The following is for reference. Figure 7 It shows a schematic diagram of the structure of a computer system 700 suitable for implementing a terminal device of the present invention. Figure 7 The terminal device shown is merely an example and should not impose any limitations on the functionality and scope of use of the embodiments of the present invention.

[0083] like Figure 7 As shown, the computer system 700 includes a central processing unit (CPU) 701, which can perform various appropriate actions and processes based on programs stored in read-only memory (ROM) 702 or programs loaded from storage section 708 into random access memory (RAM) 703. The RAM 703 also stores various programs and data required for the operation of the system 700. The CPU 701, ROM 702, and RAM 703 are interconnected via a bus 704. An input / output (I / O) interface 705 is also connected to the bus 704.

[0084] The following components are connected to the I / O interface 705: an input section 706 including a keyboard, mouse, etc.; an output section 707 including a cathode ray tube (CRT), liquid crystal display (LCD), etc., and speakers, etc.; a storage section 708 including a hard disk, etc.; and a communication section 709 including a network interface card such as a LAN card, modem, etc. The communication section 709 performs communication processing via a network such as the Internet. A drive 710 is also connected to the I / O interface 705 as needed. A removable medium 711, such as a disk, optical disk, magneto-optical disk, semiconductor memory, etc., is installed on the drive 710 as needed so that computer programs read from it can be installed into the storage section 708 as needed.

[0085] In particular, according to the embodiments disclosed in this invention, the processes described above with reference to the flowcharts can be implemented as computer software programs. For example, embodiments disclosed in this invention include a computer program product comprising a computer program carried on a computer-readable medium, the computer program containing program code for performing the methods shown in the flowcharts. In such embodiments, the computer program can be downloaded and installed from a network via communication section 709, and / or installed from removable medium 711. When the computer program is executed by central processing unit (CPU) 701, it performs the functions defined above in the system of this invention.

[0086] It should be noted that the computer-readable medium shown in this invention can be a computer-readable signal medium or a computer-readable storage medium, or any combination thereof. A computer-readable storage medium can be, for example,—but not limited to—an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination thereof. More specific examples of a computer-readable storage medium may include, but are not limited to: an electrical connection having one or more wires, a portable computer disk, a hard disk, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage device, magnetic storage device, or any suitable combination thereof. In this invention, a computer-readable storage medium can be any tangible medium containing or storing a program that can be used by or in conjunction with an instruction execution system, apparatus, or device. In this invention, a computer-readable signal medium can include a data signal propagated in baseband or as part of a carrier wave, carrying computer-readable program code. Such propagated data signals can take various forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination thereof. Computer-readable signal media can also be any computer-readable medium other than computer-readable storage media, which can send, propagate, or transmit a program for use by or in connection with an instruction execution system, apparatus, or device. The program code contained on the computer-readable medium can be transmitted using any suitable medium, including but not limited to: wireless, wire, optical fiber, RF, etc., or any suitable combination thereof.

[0087] The flowcharts and block diagrams in the accompanying drawings illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present invention. In this regard, each block in a flowchart or block diagram may represent a module, segment, or portion of code containing one or more executable instructions for implementing a specified logical function. It should also be noted that in some alternative implementations, the functions indicated in the blocks may occur in a different order than those indicated in the drawings. For example, two consecutively indicated blocks may actually be executed substantially in parallel, and they may sometimes be executed in reverse order, depending on the functions involved. It should also be noted that each block in a block diagram or flowchart, and combinations of blocks in a block diagram or flowchart, may be implemented using a dedicated hardware-based system that performs the specified function or operation, or using a combination of dedicated hardware and computer instructions.

[0088] The modules described in the embodiments of the present invention can be implemented in software or hardware. These modules can also be housed in a processor, and for example, can be described as: an instruction receiving module, a building determination module, a record matching module, a coordinate generation module, and a model sending module. The names of these modules do not necessarily limit the module itself; for example, the instruction receiving module can also be described as "a module that receives indoor navigation instructions sent by a terminal, and parses the indoor navigation instructions to obtain the terminal's receiving hotspot information, altitude information, and target location."

[0089] In another aspect, the present invention also provides a computer-readable medium, which may be included in the device described in the above embodiments; or it may exist independently and not assembled into the device. The computer-readable medium carries one or more programs, which, when executed by the device, cause the device to include: The system receives indoor navigation commands from the receiving terminal, parses the commands, and obtains the terminal's receiving hotspot information, altitude information, and target location. Determine the building where the terminal is located; Based on the hotspot information received by the terminal, multiple similar location records corresponding to the terminal are matched from the hotspot fingerprint database of the building; the hotspot fingerprint database is used to store multiple fingerprint location records; the fingerprint location record includes: the two-dimensional coordinates of the location and the received hotspot information of the location. Based on multiple similar point records and height information, the three-dimensional coordinates of the terminal are generated; Construct a navigation model from the terminal's location to the target location, and send the navigation model to the terminal.

[0090] According to the technical solution of this invention, based on the hotspot information received by the terminal, multiple similar location records corresponding to the terminal are matched from the building's hotspot fingerprint database. Based on these multiple similar location records and height information, the terminal's three-dimensional coordinates can be accurately generated. Even within complex buildings, the user terminal's location can be accurately determined using these three-dimensional coordinates. Furthermore, the terminal displays a navigation interface based on a navigation model from its location to the target location. This navigation interface can accurately and efficiently guide the user to the target location.

[0091] The specific embodiments described above do not constitute a limitation on the scope of protection of this invention. Those skilled in the art should understand that various modifications, combinations, sub-combinations, and substitutions can occur depending on design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of this invention should be included within the scope of protection of this invention.

Claims

1. A method for responding to navigation commands, characterized in that, Applied to servers, including: The system receives indoor navigation commands sent by the terminal, parses the indoor navigation commands, and obtains the terminal's receiving hotspot information, altitude information, and target location. Determine the building where the terminal is located; Based on the hotspot information received by the terminal, multiple similar location records corresponding to the terminal are matched from the hotspot fingerprint database of the building; wherein, the hotspot fingerprint database is used to store multiple fingerprint location records; the fingerprint location record includes: two-dimensional coordinates of the location and the received hotspot information of the location; Based on the multiple similar point records and the height information, the three-dimensional coordinates of the terminal are generated; Construct a navigation model from the terminal location to the target location, and send the navigation model to the terminal; wherein the terminal location is the corresponding position of the terminal's three-dimensional coordinates.

2. The method according to claim 1, characterized in that, The step of generating the three-dimensional coordinates of the terminal based on the multiple similar point records and the height information includes: Determine the similarity between the location of each similar point record and the terminal location; Based on the similarity and two-dimensional coordinates of each of the similar points, the two-dimensional coordinates of the terminal are generated. Based on the building type, the height information is corrected to generate the vertical coordinates of the terminal; The two-dimensional coordinates and vertical coordinates of the terminal are combined to generate the three-dimensional coordinates of the terminal.

3. The method according to claim 1, characterized in that, The construction of the navigation model from the terminal location to the target location includes: Generate a navigation path from the terminal location to the target location; wherein the navigation path includes: the three-dimensional coordinates of multiple path points; Determine guidance information for multiple guide points within the screen's field of view corresponding to the navigation path; wherein, the guidance information includes: the three-dimensional coordinates of the guide points and guidance elements; A navigation model is generated by combining the navigation path and the guidance information of multiple guidance points.

4. The method according to claim 3, characterized in that, The generation of the navigation path from the terminal location to the target location includes: Obtain multiple spatial nodes corresponding to the target location; The spatial nodes are sorted according to their spatial order from their corresponding locations to the target location. The navigation path is generated by sequentially connecting the three-dimensional coordinates of the terminal, the three-dimensional coordinates of the multiple spatial nodes, and the three-dimensional coordinates of the target location.

5. The method according to claim 4, characterized in that, Before obtaining the multiple spatial nodes corresponding to the target location, the method further includes: Obtain the navigation text for the target location, and perform word segmentation and part-of-speech tagging on the navigation text; Multiple spatial entities were identified from the processed navigation text; For each of the aforementioned spatial entities, the travel information corresponding to the spatial entity is identified from the processed navigation text; the entity identifier and travel information of the spatial entity are combined to generate the spatial node corresponding to the spatial entity; wherein, the travel information includes: turning action and / or travel distance.

6. The method according to claim 3, characterized in that, The generation of the navigation path from the terminal location to the target location includes: Multiple historical trajectories are obtained; wherein the starting point of the historical trajectory is the terminal location, and the ending point of the historical trajectory is the target location; From the multiple historical trajectories, at least one high-quality path is selected; The at least one high-quality path is fused to generate the navigation path.

7. A method for generating a navigation interface, characterized in that, Applied to terminals, including: Receive navigation instructions sent by the user and determine the target location corresponding to the navigation instructions; In response to the fact that the terminal and the target location are located in the same building, the receiving hotspot information and altitude information of the terminal are obtained; Based on the hotspot information, the altitude information, and the target location, generate indoor navigation instructions; Send the indoor navigation instructions to the server and receive the navigation model returned by the server; Based on the navigation model, a navigation interface is generated and displayed.

8. The method according to claim 7, characterized in that, The step of generating and displaying a navigation interface based on the navigation model includes: The navigation model is analyzed to obtain the three-dimensional coordinates of multiple path points, the three-dimensional coordinates of multiple guide points, and guide elements. The three-dimensional coordinates of each path point and the guide point are converted into screen coordinates respectively; Based on the screen coordinates of the multiple path points, the navigation path is rendered in the navigation interface; For each of the aforementioned guide points, the corresponding guide element is added to the navigation interface based on the screen coordinates of the guide point.

9. A navigation command response device, characterized in that, Applied to servers, including: The instruction receiving module is used to receive indoor navigation instructions sent by the terminal, parse the indoor navigation instructions, and obtain the terminal's receiving hotspot information, altitude information, and target location; A building determination module is used to determine the building where the terminal is located; The matching module is used to match multiple similar point records corresponding to the terminal from the hotspot fingerprint database of the building based on the hotspot information received by the terminal; wherein, the hotspot fingerprint database is used to store multiple fingerprint point records; the fingerprint point record includes: two-dimensional coordinates of the point location and the received hotspot information of the point location; The coordinate generation module is used to generate the three-dimensional coordinates of the terminal based on the multiple similar point records and the height information; The model sending module is used to construct a navigation model from the terminal location to the target location, and to send the navigation model to the terminal; wherein the terminal location is the corresponding position of the three-dimensional coordinates of the terminal.

10. A device for generating a navigation interface, characterized in that, Applied to terminals, including: The instruction receiving module is used to receive navigation instructions sent by the user and determine the target location corresponding to the navigation instructions; The information acquisition module is used to acquire the receiving hotspot information and altitude information of the terminal in response to the fact that the terminal and the target location are located in the same building; The instruction generation module is used to generate indoor navigation instructions based on the hotspot information, the altitude information, and the target location; The instruction sending module is used to send the indoor navigation instructions to the server and receive the navigation model returned by the server. The interface generation module is used to generate and display the navigation interface based on the navigation model.

11. An electronic device, characterized in that, include: One or more processors; Storage device for storing one or more programs. When the one or more programs are executed by the one or more processors, the one or more processors implement the method as described in any one of claims 1-8.

12. A computer-readable medium having a computer program stored thereon, characterized in that, When the program is executed by the processor, it implements the method as described in any one of claims 1-8.

13. A computer program product comprising a computer program that, when executed by a processor, implements the method according to any one of claims 1-8.

Images