Indoor navigation method and system based on Beidou grid code
By deploying Beidou grid code and transmitting terminals in indoor space, real-time update of accessible status and paths, the positioning accuracy and signal stability problems in indoor navigation are solved, and accurate and stable indoor navigation and system robustness are achieved.
Patent Information
- Application Number
- CN202211025591.9
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-08-25
- Publication Date
- 2024-11-29
- Estimated Expiration
- 2042-08-25
AI Technical Summary
The existing indoor navigation technology has problems such as poor positioning accuracy, unstable signal, and inability to reflect the inability to in real-time indoor accessibility and insufficient system robustness.
Using the indoor navigation method based on Beidou grid code, the Beidou grid code and accessibility status update are carried out by deploying the transmitting terminal in each indoor space, transmitting accessible data through wireless mode, calculating and sending the best access path, achieving accurate and Stable indoor positioning.
It improves the accuracy and signal stability of indoor navigation, updates accessible information in real time, ensures system robustness, and avoids the impact of navigation functions due to centralized computing system failures.
Smart Images

Figure CN115355902B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of path planning, and in particular to an indoor navigation method and system based on Beidou grid code. Background Art
[0002] Existing indoor positioning and navigation methods mainly include Bluetooth indoor navigation system, Wi-Fi indoor positioning technology, base station indoor positioning technology, etc. The implementation method is specific and generally divided into the following steps:
[0003] 1. Mapping: Mapping the interior of a building, identifying the relevant components of the indoor space and accessible routes through on-site surveys or equipment scanning.
[0004] 2. Equipment deployment: By deploying Bluetooth, Wi-Fi, base station room equipment in the building, or deploying RFID (RFID: Radio Frequency Identification, the Chinese name is wireless radio frequency identification, that is, radio frequency identification technology, which is a kind of automatic identification technology. It uses wireless radio frequency to conduct non-contact two-way data communication, and uses wireless radio frequency to read and write recording media (electronic tags or radio frequency cards) to achieve the purpose of identifying targets and exchanging data), QR codes and other tags to establish a coordinate database.
[0005] 3. User positioning: After the user turns on a handheld terminal, such as a mobile phone, they establish contact with the indoor deployed equipment through Bluetooth, Wi-Fi, mobile network and other methods, and obtain the user's location in real time through the time domain weighted array multi-angle positioning algorithm; or determine the user's location by scanning RFID, QR code and other tags.
[0006] 4. Indoor navigation: The device receives the user's starting location, calculates the navigable route, and realizes indoor navigation.
[0007] However, this implementation still has obvious defects, which are mainly reflected in three aspects:
[0008] First, it cannot reflect the accessibility of indoor space in real time. Due to the traditional navigation method, the accessibility of indoor space is set in advance. If the elevator is temporarily closed for maintenance, the user will not be informed in real time, which will cause the accessible route designed by the navigation to be unavailable.
[0009] Second, accurate indoor positioning cannot be achieved. Since Wi-Fi, base station indoor distribution and other equipment are generally deployed by operators, their primary function is to provide signal coverage for mobile communication networks. Therefore, the coverage range of a single device is large, resulting in the inability to guarantee positioning accuracy, which affects the accuracy of the navigation process.
[0010] Third, the indoor signal cannot be guaranteed to be stable. Because there are a lot of walls and interference sources inside the building, the signal is blocked and interfered with. Especially for navigation between different floors, the traditional navigation method has no better solution.
[0011] Fourth, the robustness of the system cannot be guaranteed. Since the current solutions all use a centralized system to complete the recording of indoor space information and the calculation of navigation paths, once the system fails, the navigation function will also be unavailable.
[0012] Therefore the prior art still needs to be improved and enhanced. Summary of the invention
[0013] The main purpose of the present invention is to provide an indoor navigation method and system based on Beidou grid code, aiming to solve the problems of poor positioning accuracy and unstable signal when performing indoor positioning and navigation in the prior art.
[0014] In order to achieve the above object, the present invention adopts the following technical solutions:
[0015] An indoor navigation method based on Beidou grid code, the indoor navigation method based on Beidou grid code comprising the following steps:
[0016] The transmitting terminal in each room of the target building performs Beidou grid coding and accessibility status update, and respectively stores the corresponding Beidou grid coding and accessibility status; wherein the transmitting terminal includes: a first transmitting terminal and a second transmitting terminal;
[0017] The first receiving terminal initiates a navigation request to the second receiving terminal;
[0018] After the second receiving terminal establishes a connection with the first transmitting terminal in the indoor space of the destination, the second receiving terminal obtains the first Beidou grid code sent by the first transmitting terminal, and sends the first Beidou grid code to the first receiving terminal; wherein a transmitting terminal is configured in each indoor space, the indoor space where the second receiving terminal is located is the indoor space of the destination, the indoor space of the destination matches the first Beidou grid code, and the transmitting terminal to which the indoor space where the second receiving terminal belongs is the first transmitting terminal;
[0019] After the first receiving terminal establishes a connection with the second transmitting terminal in the starting indoor space, the first Beidou grid code is sent to the second transmitting terminal; wherein the indoor space where the first receiving terminal is located is the starting indoor space, and the transmitting terminal to which the indoor space where the first receiving terminal is located belongs is the second transmitting terminal;
[0020] The second transmitting terminal calculates the best accessible path between the first receiving terminal and the second receiving terminal based on the accessible state and the first Beidou grid code, and sends the best accessible path and the second Beidou grid code corresponding to the next indoor space to the first receiving terminal.
[0021] In the indoor navigation method based on Beidou grid code, the indoor navigation method based on Beidou grid code also includes:
[0022] The first receiving terminal reaches the next indoor space from the starting indoor space according to the optimal accessible path;
[0023] After the first receiving terminal establishes a connection with the third transmitting terminal in the next indoor space, the second Beidou grid code is sent to the third transmitting terminal; the transmitting terminal further includes: a third transmitting terminal;
[0024] The third transmitting terminal compares its own Beidou grid code with the second Beidou grid code. If they are consistent, the third transmitting terminal notifies the first receiving terminal to continue moving forward according to the optimal accessible path until reaching the destination indoor space. If they are inconsistent, the optimal accessible path is recalculated and sent to the first receiving terminal.
[0025] In the indoor navigation method based on Beidou grid code, the steps of performing Beidou grid coding and accessibility status update on each indoor transmitting terminal in the target building, and storing the corresponding Beidou grid coding and accessibility status respectively specifically include:
[0026] The transmitting terminal in each room of the target building is encoded according to the Beidou grid code to obtain a unique Beidou grid code, and the corresponding Beidou grid code is stored;
[0027] The transmitting terminal in the current room respectively collects the accessibility data of the current indoor space in real time, analyzes and obtains the accessibility status of the current indoor space, and transmits the accessibility status of the current indoor space to the transmitting terminals in other indoor spaces via wired or wireless methods; wherein the wireless methods include: Bluetooth, NFC, Wi-Fi and cellular network; the wired methods include: twisted pair, coaxial cable and optical fiber;
[0028] The transmitting terminals in other indoor spaces use the Beidou grid code algorithm and the accessibility status of the current indoor space to update the accessibility information inside the device.
[0029] In the indoor navigation method based on Beidou grid code, the step of the first receiving terminal initiating a navigation request to the second receiving terminal specifically includes:
[0030] The first receiving terminal establishes communication with the second receiving terminal via the wireless method;
[0031] The first receiving terminal initiates a navigation request from the first receiving terminal to the second receiving terminal.
[0032] In the indoor navigation method based on Beidou grid code, after the second receiving terminal establishes a connection with the first transmitting terminal in the indoor space of the destination, the steps of acquiring the first Beidou grid code sent by the first transmitting terminal and sending the first Beidou grid code to the first receiving terminal specifically include:
[0033] After the second receiving terminal establishes a connection with the first transmitting terminal in the indoor space of the destination in a wireless manner, the second receiving terminal obtains the first Beidou grid code of the first transmitting terminal;
[0034] The second receiving terminal sends the first Beidou grid code to the first receiving terminal via the wireless method.
[0035] In the indoor navigation method based on Beidou grid code, after the first receiving terminal establishes a connection with the second transmitting terminal in the starting indoor space, the step of sending the first Beidou grid code to the second transmitting terminal specifically includes:
[0036] The first receiving terminal establishes a connection with the second transmitting terminal in the starting indoor space by wireless means;
[0037] The first receiving terminal sends the first Beidou grid code to the second transmitting terminal via the wireless method.
[0038] In the indoor navigation method based on Beidou grid code, the second transmitting terminal calculates the best accessible path between the first receiving terminal and the second receiving terminal according to the accessible state and the first Beidou grid code, and sends the best accessible path and the second Beidou grid code corresponding to the next indoor space to the first receiving terminal. The steps specifically include:
[0039] The second transmitting terminal sets its own Beidou grid code as a starting point, sets the first Beidou grid code as an end point, and calculates the best accessible path between the first receiving terminal and the second receiving terminal according to the reachable state;
[0040] The second transmitting terminal sends the best accessible path and the second Beidou grid code to the first receiving terminal.
[0041] An indoor navigation system based on Beidou grid code, the indoor navigation system based on Beidou grid code comprising: N transmitting terminals and M receiving terminals; the N transmitting terminals comprising: a first transmitting terminal and a second transmitting terminal; the M receiving terminals comprising: a first receiving terminal and a second receiving terminal; wherein M and N are both positive integers greater than or equal to 2, and N is greater than or equal to M;
[0042] The first receiving terminal and the second receiving terminal, the first transmitting terminal and the first receiving terminal, the first transmitting terminal and the second receiving terminal, the second transmitting terminal and the first receiving terminal, and the second transmitting terminal and the second receiving terminal are all connected in a wireless manner, and the first transmitting terminal and the second transmitting terminal are connected in a wired manner or a wireless manner;
[0043] The first receiving terminal is used to initiate a navigation request to the second receiving terminal;
[0044] The second receiving terminal is used to obtain the first Beidou grid code sent by the first transmitting terminal after establishing a connection with the first transmitting terminal in the indoor space of the destination, and send the first Beidou grid code to the first receiving terminal;
[0045] The first receiving terminal is used to send the first Beidou grid code to the second transmitting terminal after establishing a connection with the second transmitting terminal in the indoor space of the starting point;
[0046] The second transmitting terminal is used to calculate the best accessible path between the first receiving terminal and the second receiving terminal according to the accessibility status and the first Beidou grid code, and send the best accessible path and the second Beidou grid code corresponding to the next indoor space to the first receiving terminal.
[0047] In the indoor navigation system based on Beidou grid code, the transmitting terminal in each room of the target building performs Beidou grid coding and accessibility status update, and respectively stores the corresponding Beidou grid coding and accessibility status; wherein each indoor space in the target building matches a unique Beidou grid code, and the indoor space of the destination matches the first Beidou grid code; the transmitting terminal includes: a first transmitting terminal and a second transmitting terminal.
[0048] In the indoor navigation system based on the Beidou grid code, a transmitting terminal is configured in each indoor space, the indoor space where the second receiving terminal is located is the destination indoor space, the destination indoor space matches the first Beidou grid code, the transmitting terminal to which the indoor space where the second receiving terminal is located belongs is the first transmitting terminal, the indoor space where the first receiving terminal is located is the starting indoor space, and the transmitting terminal to which the indoor space where the first receiving terminal is located belongs is the second transmitting terminal; the wireless methods include: Bluetooth, NFC, Wi-Fi and cellular networks; the wired methods include: twisted pair, coaxial cable and optical fiber.
[0049] Compared with the prior art, the present invention provides an indoor navigation method and system based on Beidou grid code, the method comprising: a first receiving terminal initiates a navigation request to a second receiving terminal; after the second receiving terminal establishes a connection with the first transmitting terminal, the first Beidou grid code sent by the first transmitting terminal is obtained, and the first Beidou grid code is sent to the first receiving terminal; after the first receiving terminal establishes a connection with the second transmitting terminal, the first Beidou grid code is sent to the second transmitting terminal; the second transmitting terminal calculates the best accessible path between the first receiving terminal and the second receiving terminal according to the accessible state and the first Beidou grid code, and sends the best accessible path and the second Beidou grid code corresponding to the next indoor space to the first receiving terminal. The first receiving terminal sends the first Beidou grid code obtained by the second receiving terminal to the second transmitting terminal, and the second transmitting terminal calculates the best accessible path, thereby achieving accurate and stable indoor positioning. BRIEF DESCRIPTION OF THE DRAWINGS
[0050] Figure 1 A flowchart of a preferred embodiment of the indoor navigation method based on Beidou grid code provided by the present invention;
[0051] Figure 2 A flowchart of step S100 in a preferred embodiment of the indoor navigation method based on Beidou grid code provided by the present invention;
[0052] Figure 3 A flowchart of step S200 in a preferred embodiment of the indoor navigation method based on Beidou grid code provided by the present invention;
[0053] Figure 4 A flowchart of step S300 in a preferred embodiment of the indoor navigation method based on Beidou grid code provided by the present invention;
[0054] Figure 5 A flowchart of step S400 in a preferred embodiment of the indoor navigation method based on Beidou grid code provided by the present invention;
[0055] Figure 6A flowchart of step S500 in a preferred embodiment of the indoor navigation method based on Beidou grid code provided by the present invention;
[0056] Figure 7 A framework diagram of a transmitting terminal and a receiving terminal in an indoor navigation system based on Beidou grid code provided by the present invention. DETAILED DESCRIPTION
[0057] In order to make the purpose, technical solution and effect of the present invention clearer and more specific, the present invention is further described in detail with reference to the accompanying drawings and examples. It should be understood that the specific embodiments described herein are only used to explain the present invention and are not used to limit the present invention.
[0058] It will be understood by those skilled in the art that, unless expressly stated, the singular forms "one", "said", and "the" used herein may also include plural forms. It should be further understood that the term "comprising" used in the specification of the present invention refers to the presence of the features, integers, steps, operations, elements and / or components, but does not exclude the presence or addition of one or more other features, integers, steps, operations, elements, components and / or groups thereof. It should be understood that when we refer to an element as being "connected" or "coupled" to another element, it may be directly connected or coupled to the other element, or there may be intermediate elements. In addition, the "connection" or "coupling" used herein may include wireless connection or wireless coupling. The term "and / or" used herein includes all or any unit and all combinations of one or more associated listed items.
[0059] It will be understood by those skilled in the art that, unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as generally understood by those skilled in the art in the art to which the present invention belongs. It should also be understood that terms such as those defined in general dictionaries should be understood to have meanings consistent with the meanings in the context of the prior art, and will not be interpreted with idealized or overly formal meanings unless specifically defined as herein.
[0060] In order to facilitate understanding of the embodiments of the present application, relevant elements involved in the embodiments of the present invention are first introduced here.
[0061] Beidou grid code is a 2n-Tree based on GeoSOT (GeoSOT: Geographic Coordinate Subdividing Grid with One Dimension Integral Coding on 2n-Tree). nA discrete, multi-scale regional location identification system developed on the basis of the one-dimensional integer array (global longitude and latitude grid) earth space division theory. It can assign a globally unique one-dimensional integer number code to any grid of varying sizes with a maximum accuracy of 1.5 cm in the earth's space from the center of the earth to 60,000 kilometers above the ground, and can very conveniently establish an intrinsic relationship with any physical object and various different data in the same area.
[0062] In addition, Beidou Grid Code (BGC) is a national standard of my country, and the national standard document is GB / T 39409-2020 Beidou Grid Location Code. The main difference between Beidou Grid Code and the commonly used latitude and longitude code to identify location information is that the latitude and longitude code uses a pair of coordinates to represent the location of a point, while the Beidou Grid Code uses an integer to represent an area location. The three-dimensional grid division of the Beidou three-dimensional grid location code consists of a two-dimensional grid division on the earth's surface + a height domain grid division. Through a ten-level grid, various entities in the real world can be finely expressed. The longest code is 32 bits, and the accuracy can reach 1.5cm.
[0063] The present invention provides an indoor navigation method and system based on Beidou grid code. In the present invention, the first Beidou grid code of the first transmitting terminal in the indoor space of the destination is obtained by the second receiving terminal and sent to the first receiving terminal. Then, the first receiving terminal sends the first Beidou grid code to the second transmitting terminal in the indoor space of the starting point. The second transmitting terminal calculates the best accessible path between the first receiving terminal and the second receiving terminal according to the accessible state and the first Beidou grid, so that the first transmitting terminal moves along the best accessible path. The accessibility of the internal space of the building can be obtained and updated in real time by collecting and thus achieving accurate and stable indoor positioning.
[0064] The following describes the design of the indoor navigation method based on the Beidou grid code through specific exemplary embodiments. It should be noted that the following embodiments are only used to explain the technical solution of the invention and are not specifically limited:
[0065] See also Figure 1 The present invention provides an indoor navigation method based on Beidou grid code, and the indoor navigation method based on Beidou grid code comprises the following steps:
[0066] S100. The transmitting terminal in each room of the target building performs Beidou grid coding and accessibility status update, and each stores the corresponding Beidou grid coding and accessibility status; wherein the transmitting terminal includes: a first transmitting terminal and a second transmitting terminal.
[0067] Specifically, before navigation, it is necessary to deploy the transmitting terminals in each room of the target building and update the accessibility information. Each transmitting terminal stores its own Beidou grid code and the accessibility status, thereby realizing the management of the internal space of the building by using the Beidou grid code without the need for advance manpower or equipment scanning, thereby improving the accuracy of space management and positioning, and obtaining and updating the accessibility of the internal space of the building in real time through collection, making indoor navigation more accurate.
[0068] For further information, see Figure 2 The step of performing Beidou grid coding and accessibility status update in each indoor transmitting terminal in the target building in S100, and storing the corresponding Beidou grid coding and accessibility status respectively specifically includes:
[0069] S110, each indoor transmitting terminal in the target building is encoded according to the Beidou grid code to obtain a unique Beidou grid code, and the corresponding Beidou grid code is stored;
[0070] S120, the transmitting terminal in the current room respectively collects the accessibility data of the current indoor space in real time, analyzes and obtains the accessibility status of the current indoor space, and transmits the accessibility status of the current indoor space to the transmitting terminals in other indoor spaces via a wired or wireless method; wherein the wireless method includes: Bluetooth, NFC, Wi-Fi and cellular network; the wired method includes: twisted pair, coaxial cable and optical fiber;
[0071] S130. The transmitting terminals in other indoor spaces use the Beidou grid code algorithm and the accessibility status of the current indoor space to update the accessibility information inside the device.
[0072] Specifically, before navigation, first, each indoor transmitting terminal in the target building is encoded according to the Beidou grid code to obtain a unique Beidou grid code, that is, a unique Beidou grid code is first assigned to each indoor space inside the target building, and then, one transmitting terminal is deployed in each indoor space, and each transmitting terminal is corresponded one-to-one with the Beidou grid code of its respective indoor space.
[0073] That is, according to the national standard "GB / T 39409-2020 Beidou Grid Location Code", each space in the target building is assigned a Beidou grid code. Each space can be uniquely identified by the Beidou grid code (the Beidou grid code is generated according to the longitude, latitude, and height (absolute altitude or building floor height) of the space in accordance with the national standard "GB / T39409-2020 Beidou Grid Location Code"). In specific implementation, there are two ways:
[0074] Method 1: Manual encoding and storing in the storage module 13 of the transmitting terminal;
[0075] Method 2: Add a positioning module, such as a Beidou positioning module or a GPS positioning module, to the transmitting terminal, obtain the longitude, latitude, and altitude by reading the positioning module, and then convert them into a Beidou grid code by the system.
[0076] Since the Beidou grid code can encode three-dimensional space, rooms at the same location on different floors can be distinguished and identified by the Beidou grid code. In addition, since the Beidou grid code has a spatial hierarchical relationship, the Beidou grid codes of the indoor spaces in the same building are naturally associated, and can be calculated to determine whether they belong to the same upper-level Beidou grid code and the same building.
[0077] The transmitting terminal is an active device, and the transmitting terminals can communicate with each other through wireless or wired connection. The indoor space where the transmitting terminal is deployed is a room, hall, corridor, elevator, staircase, etc., and can be combined with access control, camera, elevator and other equipment. Whether the indoor space is accessible can be determined by whether the access control of the room, hall, and staircase is opened or not, whether the indoor space is accessible can be determined by whether the elevator is running or not, and whether the indoor space is accessible can be determined by whether there are obstructions in the corridor camera screen.
[0078] Then, the transmitting terminal stores the accessibility information of all transmitting terminals belonging to the same upper-layer Beidou grid code, including: Beidou grid code, accessibility status, accessibility method and pass-through statistics (the estimated number of users who will pass through this room) and other contents. Among them, an indoor space will only have a unique Beidou grid code. This is formulated by the national standard of the Beidou grid code, and each Beidou grid code is unique in the world. For example, the Beidou grid code of a building is: N50J47539B8255, and the Beidou grid code of a room inside this building is: N50J47539B825534, N50J47539B825535. It can be seen that the front string "N50J47539B8255" of the Beidou grid code of the room is the same.
[0079] However, when the accessibility status and the pass-through number statistics of the indoor space change, the transmitting terminal will broadcast the updated accessibility status and pass-through number statistics to all the transmitting terminals adjacent to each other in a local area network (within the scope of "the same upper-layer Beidou grid code").
[0080] For example, when an elevator is closed due to a malfunction or temporary maintenance, the transmitting terminal where the elevator space is located learns that the elevator is in an out-of-service state by collecting the accessibility status. Then, the accessibility status of the elevator-related records in the accessibility information stored in the corresponding transmitting terminal in the elevator is changed to "No", and the change information is notified to other transmitting terminals via wired (twisted pair, coaxial cable, and optical fiber, etc.) or wireless (Bluetooth, NFC, Wi-Fi, and cellular networks, etc.). The purpose of this step is to determine whether the indoor space can be used for path calculation in the future. If it is not accessible, the indoor space will not be included in the path calculation.
[0081] When a navigation path passes through an indoor space, the value of the passing number statistics field of the indoor space is increased by 1. When the navigation task is completed, the value of the passing number statistics field of all indoor spaces passed by the navigation path is reduced by 1, and all changes in the passing number statistics field (the value of the passing number statistics field is reduced by 1 or increased by 1) are notified to other transmitting terminals through the local area network. The purpose of this step is to determine the congestion of the indoor space. When too many navigation paths pass through a certain indoor space, causing congestion in the indoor space, the subsequent navigation path planning needs to be diverted to other indoor spaces, which is conducive to improving space utilization, reducing congestion and saving passing time.
[0082] Secondly, after receiving update information such as reachability status and pass-through number statistics changes, the neighboring transmitting terminals determine whether to update the corresponding information based on the algorithm and forward it to other neighboring transmitting terminals.
[0083] That is, after receiving the reachability status change information sent by the transmitting terminal whose reachability status has changed, the neighboring transmitting terminal combines the Beidou grid code algorithm to determine whether to update the reachability information stored inside the device; and at the same time forwards the change information to other neighboring transmitting terminals, and other transmitting terminals perform the same judgment, processing and forwarding until all transmitting terminals within the local area network receive and update the change information.
[0084] The following is an example of an algorithm for determining whether to update access information based on the Beidou grid code:
[0085] Algorithm 1: When the transmitting terminal in the indoor space such as the room, hall, corridor, staircase receives the change request of the accessibility status sent by the transmitting terminal where the elevator is located, it calculates whether the Beidou grid code where the transmitting terminal and the transmitting terminal in the elevator are located belong to the same upper Beidou grid code, for example, whether they belong to the same building. If so, the accessibility status is updated, otherwise it is not updated. This logic is mainly to avoid the situation where the transmitting terminals in the indoor spaces of different buildings record redundant data, that is, the transmitting terminals belonging to different buildings do not need to record each other's Beidou grid code, accessibility status, accessibility method, etc.
[0086] Algorithm 2: When a request to change the accessibility status of rooms at the same location on different floors is received, it can be distinguished based on the "altitude domain grid" part of the high-level code in the Beidou grid code.
[0087] As shown in the following table 1, in the example of accessibility information of the transmitting terminal, although room 1 and room 2 belong to the same building, they are on different floors, and the "height domain grid" is inconsistent. Therefore, when the accessibility status of room 1 or room 2 changes, the corresponding transmitting terminal will not update the accessibility information stored in itself after receiving the change message, that is, the accessibility status between the two rooms will not be sent to change, and even no record will be added to the accessibility information for preservation, so as to avoid the appearance of redundant data, thereby improving the efficiency of navigation path calculation. For example, room 1 corresponds to transmitting terminal 1, and room 2 corresponds to transmitting terminal 2. When room 1 changes from accessible to inaccessible (for example, the door is locked), then transmitting terminal 1 will transmit the information of the change in accessibility status to other transmitting terminals. When transmitting terminal 2 receives this information, it will determine that it (room 2) and room 1 are geographically inaccessible, so its storage module 13 will not record its accessibility status to room 1, so it will not be updated, and will only ignore and discard this change information directly.
[0088] ID Beidou Grid Code Transmitter Terminal Adjacent transmitting terminal Accessible state Access Pass number statistics 1 Beidou grid code 1 Room 1 Aisle 1 yes Exit room 1 1 2 Beidou Grid Code 2 Aisle 1 Room 1 yes Enter room 1 4 3 Beidou Grid Code 2 Aisle 1 Elevator 1 yes Enter the elevator door 1 1 4 Beidou Grid Code 2 Aisle 1 Stairs 1 yes 1 staircase 2 5 Beidou Grid Code 3 Elevator 1 Aisle 1 yes Exit the elevator 1 door 1 6 Beidou Grid Code 3 Elevator 1 Hall 1 yes Exit the elevator 1 door 3 7 Beidou Grid Code 4 Stairs 1 Aisle 1 yes Exit 1 staircase 4 8 Beidou Grid Code 4 Stairs 1 Hall 1 yes Exit 1 staircase 5 9 Beidou Grid Code 5 Hall 1 Elevator 1 yes Enter the elevator door 1 3 10 Beidou Grid Code 5 Hall 1 Stairs 1 yes 1 staircase 4 11 Beidou Grid Code 5 Hall 1 Room 2 yes Enter room 2 1 12 Beidou Grid Code 6 Room 2 Hall 1 yes Exit room 2 2
[0089] Table 1 Example of reachability information of transmitting terminal
[0090] For further information, please refer to Figure 1 , S200, the first receiving terminal initiates a navigation request to the second receiving terminal.
[0091] Specifically, when performing indoor space navigation, first, the first receiving terminal communicates with the second receiving terminal and then initiates a navigation request to the second receiving terminal, that is, the first receiving terminal intends to move to the location space to which the second receiving terminal belongs, thereby directly sending a navigation request after establishing communication between the two receiving terminals.
[0092] Among them, all receiving terminals (including the first receiving terminal and the second receiving terminal) are active handheld devices, and the transmitting terminals and the transmitting terminals and the receiving terminals can communicate wirelessly, that is, the transmitting terminals and the receiving terminals are all in the same local area network. The receiving terminal can be combined with robots, drones, mobile phones, computers, PADs and other devices.
[0093] For further information, see Figure 3 The step S200 of the first receiving terminal initiating a navigation request to the second receiving terminal specifically includes:
[0094] S210, the first receiving terminal establishes communication with the second receiving terminal via the wireless method;
[0095] S220: The first receiving terminal initiates a navigation request from the first receiving terminal to the second receiving terminal.
[0096] Specifically, in this embodiment, the first receiving terminal is taken as the first receiving terminal A, and the second receiving terminal is taken as the second receiving terminal B. Then, according to the above Table 1, assuming that the first receiving terminal A is in room 1, the corresponding transmitting terminal is: room 1, and the corresponding Beidou grid code is: Beidou grid code 1; the second receiving terminal B is in room 2, the corresponding transmitting terminal is: room 2, and the corresponding Beidou grid code is: Beidou grid code 6.
[0097] The first receiving terminal A and the second receiving terminal B are in different indoor spaces of the same building. The first receiving terminal A communicates with the second receiving terminal B through the same local area network and initiates a navigation request from the indoor space where the first receiving terminal A is located to the indoor space where the second receiving terminal B is located.
[0098] Please continue reading Figure 1 S300: After the second receiving terminal establishes a connection with the first transmitting terminal in the indoor space of the destination, the second receiving terminal obtains the first Beidou grid code sent by the first transmitting terminal, and sends the first Beidou grid code to the first receiving terminal. A transmitting terminal is configured in each indoor space, the indoor space where the second receiving terminal is located is the indoor space of the destination, the indoor space of the destination matches the first Beidou grid code, and the transmitting terminal to which the indoor space where the second receiving terminal belongs is the first transmitting terminal.
[0099] Specifically, after the first receiving terminal sends a navigation request to the second receiving terminal, the second receiving terminal first establishes a connection with the first transmitting terminal in the indoor space of the destination, that is, the second receiving terminal first establishes a connection with the first transmitting terminal in the indoor space where it is located (the indoor space of the destination), and obtains the first Beidou grid code of the indoor space to which the first transmitting terminal belongs, so as to send the first Beidou grid code to the first receiving terminal.
[0100] For further information, see Figure 4 S300: After the second receiving terminal establishes a connection with the first transmitting terminal in the indoor space of the destination, the step of obtaining the first Beidou grid code sent by the first transmitting terminal and sending the first Beidou grid code to the first receiving terminal specifically includes:
[0101] S310, after the second receiving terminal establishes a connection with the first transmitting terminal in the indoor space of the destination in a wireless manner, the second receiving terminal obtains the first Beidou grid code of the first transmitting terminal;
[0102] S320: The second receiving terminal sends the first Beidou grid code to the first receiving terminal via the wireless method.
[0103] Specifically, after the second receiving terminal B (the second receiving terminal) receives the navigation request from the first receiving terminal A (the first receiving terminal), the second receiving terminal B communicates with the first transmitting terminal (room 2) in its own indoor space through the same local area network, and obtains the first Beidou grid code (Beidou grid code 6) of the first transmitting terminal; then, the second receiving terminal B communicates with the first receiving terminal A through the same local area network, and sends the first Beidou grid code (Beidou grid code 6) obtained from the first transmitting terminal (room 2) in its own indoor space to the first receiving terminal A.
[0104] For further information, please refer to Figure 1 S400: After the first receiving terminal establishes a connection with the second transmitting terminal in the starting indoor space, the first Beidou grid code is sent to the second transmitting terminal. The indoor space where the first receiving terminal is located is the starting indoor space, and the transmitting terminal to which the first receiving terminal belongs in the indoor space is the second transmitting terminal.
[0105] Specifically, after the first receiving terminal receives the first Beidou grid code sent by the second receiving terminal through the same local area network, the first receiving terminal establishes a connection with the second transmitting terminal in the starting indoor space, that is, the first receiving terminal first establishes a connection with the second transmitting terminal in the indoor space where it is located (the starting indoor space), and sends the first Beidou grid code to the second transmitting terminal, thereby realizing that after the first receiving terminal obtains the first Beidou grid code from the second receiving terminal, the first Beidou grid code is forwarded to the second transmitting terminal.
[0106] For further information, see Figure 5 S400: After the first receiving terminal establishes a connection with the second transmitting terminal in the starting indoor space, the step of sending the first Beidou grid code to the second transmitting terminal specifically includes:
[0107] S410, the first receiving terminal establishes a connection with the second transmitting terminal in the starting indoor space by wireless means;
[0108] S420: The first receiving terminal sends the first Beidou grid code to the second transmitting terminal via the wireless method.
[0109] Specifically, after the first receiving terminal A receives the first Beidou grid code sent by the second receiving terminal B through a wireless method (for example, Bluetooth, NFC, Wi-Fi and cellular network), the first receiving terminal A also communicates with the second transmitting terminal (room 1) in the indoor space where it is located through the local area network, and sends the first Beidou grid code (Beidou grid code 6) of the second receiving terminal B to the second transmitting terminal (room 1).
[0110] For further information, please refer to Figure 1 , S500, the second transmitting terminal calculates the best accessible path between the first receiving terminal and the second receiving terminal according to the accessible state and the first Beidou grid code, and sends the best accessible path and the second Beidou grid code corresponding to the next indoor space to the first receiving terminal.
[0111] Specifically, after the first receiving terminal sends the first Beidou grid code to the second transmitting terminal, the second transmitting terminal calculates the optimal accessible path between the first receiving terminal and the second receiving terminal based on the first Beidou grid code and the accessible status stored in itself, according to a certain algorithm (the above-mentioned algorithm 1 and algorithm 2), and the second transmitting terminal then sends the optimal accessible path and the second Beidou grid code corresponding to the next indoor space to the first receiving terminal, so that the first receiving terminal moves according to the second Beidou grid code.
[0112] In the present invention, the first Beidou grid code received is sent to the second transmitting terminal through the first receiving terminal, and then the second transmitting terminal calculates the best accessible path between the first receiving terminal and the second receiving terminal according to the first Beidou grid code and the accessible state stored in itself, thereby realizing accurate and fast calculation of the best accessible path between the two receiving terminals, and improving the accuracy and real-time performance of navigation. In addition, a decentralized real-time navigation path calculation method is adopted to disperse the navigation calculation capabilities to each transmitting terminal, without the need to establish a unified centralized computing system or platform. If any transmitting terminal fails, it will not affect the navigation function of other transmitting terminals, effectively ensuring the robustness of the system.
[0113] For further information, see Figure 6S500: The second transmitting terminal calculates the best accessible path between the first receiving terminal and the second receiving terminal according to the accessible state and the first Beidou grid code, and sends the best accessible path and the second Beidou grid code corresponding to the next indoor space to the first receiving terminal. The steps specifically include:
[0114] S510: The second transmitting terminal sets its own Beidou grid code as a starting point, sets the first Beidou grid code as an end point, and calculates the best accessible path between the first receiving terminal and the second receiving terminal according to the reachable state;
[0115] S520: The second transmitting terminal sends the best accessible path and the second Beidou grid code to the first receiving terminal.
[0116] Specifically, after the first transmitting terminal b (room 1) receives the Beidou grid code (Beidou grid code 6) of the indoor space where the second receiving terminal B is located, the Beidou grid code (Beidou grid code 1) of the first transmitting terminal b (room 1) is set as the starting point, and the first Beidou grid code (Beidou grid code 6) of the second receiving terminal B is set as the end point, and the path calculation is performed through the accessible state in the accessibility information (Table 1) stored in itself, and 2 navigation paths from the first transmitting terminal b (room 1) to the second transmitting terminal a (room 2) are obtained, including:
[0117] 1. Path 1: Room 1->Corridor 1->Elevator 1->Lobby 1->Room 2;
[0118] 2. Path 2: Room 1->Corridor 1->Stairs 1->Hall 1->Room 2;
[0119] And 2 corresponding access methods are obtained, including:
[0120] 1. Access method 1: exit the room 1 door -> enter the elevator 1 door -> exit the elevator 1 door -> enter the room 2 doors;
[0121] 2. Access method 2: exit the room 1 door -> enter the elevator 1 door -> exit the stairs 1 door -> enter the room 2 doors;
[0122] Then, according to the shortest path planning method or the path planning method with the lowest cost, combined with the user priority level of the first receiving terminal A and the statistics of the number of passes, the best path from the current location to the target location is obtained, that is, the best accessible path between the first receiving terminal A and the second receiving terminal B, that is, path 1. And the Beidou grid code (Beidou grid code 2) and the best access method (access method corresponding to the best accessible path), that is, access method 1, of the next accessible space (aisle 1) are returned to the first receiving terminal A. For example, in a shopping mall, the user priority levels can be divided into ordinary users, VIP users, and VVIP users; VVIP users, for example, corresponding to firefighting, medical care, etc., consider arranging the fastest navigation path to reach the destination; VIP users, for example, corresponding to important members of the shopping mall; ordinary users, for example, corresponding to passers-by.
[0123] Furthermore, when planning the navigation path, when the elevator space is not congested, that is, the passing number statistics are lower than the preset congestion threshold (which can be set arbitrarily), and the user priority level of the first receiving terminal A is high, priority is given to planning for the elevator to be taken, that is, access method 1, but when it is found that the elevator space is congested, that is, the passing number statistics are higher than the congestion threshold, priority is given to planning for the stairs to save passing time, that is, access method 2.
[0124] Furthermore, the indoor navigation method based on Beidou grid code also includes:
[0125] S600: The first receiving terminal reaches the next indoor space from the starting indoor space according to the optimal accessible path;
[0126] S700, after the first receiving terminal establishes a connection with the third transmitting terminal in the next indoor space, the second Beidou grid code is sent to the third transmitting terminal; the transmitting terminal further includes: a third transmitting terminal;
[0127] S800. The third transmitting terminal compares its own Beidou grid code with the second Beidou grid code. If they are consistent, the first receiving terminal is notified to continue moving forward according to the optimal accessible path until reaching the indoor space of the destination. If they are inconsistent, the optimal accessible path is recalculated and sent to the first receiving terminal.
[0128] Specifically, after the second transmitting terminal a sends the optimal access path and the second Beidou grid code to the first receiving terminal A, the first receiving terminal A moves to the next indoor space (aisle 1) according to the received access mode 1.
[0129] After the first receiving terminal A moves to the new indoor space (corridor 1), it connects with the third transmitting terminal (corridor 1) of the indoor space (corridor 1) through the local area network, and sends the acquired "second Beidou grid code corresponding to the next accessible space" to the third transmitting terminal (corridor 1), and then the third transmitting terminal compares the second Beidou grid code with its own Beidou grid code: if the results are consistent, the first receiving terminal A is notified to continue to move forward according to access mode 1 (the best access mode corresponding to the best access path) until the first receiving terminal A and the second receiving terminal B are in the same space (destination indoor space), the same transmitting terminal (room 2), and the same Beidou grid code (Beidou grid code 6), and the navigation ends; if the results are inconsistent, the optimal accessible path is recalculated and sent to the user's first transmitting terminal. In the present invention, when the accessible state of the internal space and the number of passes change, the Beidou grid code is combined as the basis for judging whether to update, thereby effectively improving the accuracy of the real-time information update of the space.
[0130] Furthermore, when the user moves from one indoor space to another indoor space with the first receiving terminal, the transmitting terminal in the next indoor space can provide navigation guidance prompts to the user by means of lighting, making sounds, etc. through user activation or automatic means, providing convenience for special groups of people.
[0131] Furthermore, the present invention provides an indoor navigation system based on Beidou grid code, and the indoor navigation system based on Beidou grid code includes: N transmitting terminals and M receiving terminals; the N transmitting terminals include: a first transmitting terminal and a second transmitting terminal; the M receiving terminals include: a first receiving terminal and a second receiving terminal.
[0132] Wherein, M and N are both positive integers greater than or equal to 2, and N is greater than or equal to M; a transmitting terminal is configured in each indoor space, the indoor space where the second receiving terminal is located is the destination indoor space, the destination indoor space matches the first Beidou grid code, the transmitting terminal to which the indoor space where the second receiving terminal is located belongs is the first transmitting terminal, the indoor space where the first receiving terminal is located is the starting indoor space, and the transmitting terminal to which the indoor space where the first receiving terminal is located belongs is the second transmitting terminal;
[0133] The first receiving terminal and the second receiving terminal, the first transmitting terminal and the first receiving terminal, the first transmitting terminal and the second receiving terminal, the second transmitting terminal and the first receiving terminal, and the second transmitting terminal and the second receiving terminal are all connected wirelessly, and the first transmitting terminal and the second transmitting terminal are connected by wire or wirelessly; wherein the wireless method includes: Bluetooth, NFC, Wi-Fi and cellular network; the wired method includes: twisted pair, coaxial cable and optical fiber.
[0134] The first receiving terminal is used to initiate a navigation request to the second receiving terminal;
[0135] The second receiving terminal is used to obtain the first Beidou grid code sent by the first transmitting terminal after establishing a connection with the first transmitting terminal in the indoor space of the destination, and send the first Beidou grid code to the first receiving terminal;
[0136] The first receiving terminal is used to send the first Beidou grid code to the second transmitting terminal after establishing a connection with the second transmitting terminal in the indoor space of the starting point;
[0137] The second transmitting terminal is used to calculate the best accessible path between the first receiving terminal and the second receiving terminal according to the accessibility status and the first Beidou grid code, and send the best accessible path and the second Beidou grid code corresponding to the next indoor space to the first receiving terminal.
[0138] Specifically, when performing indoor space navigation, first, after the first receiving terminal communicates with the second receiving terminal, it initiates a navigation request to the second receiving terminal, that is, the first receiving terminal intends to move to the location space to which the second receiving terminal belongs, and directly sends the navigation request after establishing communication between the two receiving terminals. Then, the second receiving terminal first establishes a connection with the first transmitting terminal in the indoor space of the destination, that is, the second receiving terminal first establishes a connection with the first transmitting terminal in the indoor space where it is located (the indoor space of the destination), and obtains the first Beidou grid code of the indoor space to which the first transmitting terminal belongs.
[0139] Secondly, the first receiving terminal establishes a connection with the second transmitting terminal in the starting indoor space, that is, the first receiving terminal first establishes a connection with the second transmitting terminal in the indoor space where it is located (the starting indoor space), and sends the first Beidou grid code to the second transmitting terminal, so that after the first receiving terminal obtains the first Beidou grid code from the second receiving terminal, the first Beidou grid code is forwarded to the second transmitting terminal. Furthermore, the second transmitting terminal calculates the best accessible path between the first receiving terminal and the second receiving terminal according to the first Beidou grid code and the accessible state stored by itself, according to a certain algorithm (the above-mentioned algorithm 1 and algorithm 2), and the second transmitting terminal then sends the best accessible path and the second Beidou grid code corresponding to the next indoor space to the first receiving terminal, so that the first receiving terminal moves according to the second Beidou grid code.
[0140] Furthermore, each indoor transmitting terminal in the target building performs Beidou grid coding and accessibility status update, and each stores the corresponding Beidou grid coding and accessibility status; wherein each indoor space in the target building matches a unique Beidou grid code, and the destination indoor space matches the first Beidou grid code; the transmitting terminal includes: a first transmitting terminal and a second transmitting terminal; the accessible status refers to the accessibility status from one indoor space to another indoor space.
[0141] Specifically, before navigation, it is necessary to deploy the transmitting terminals in each room of the target building and update the accessibility information. Each transmitting terminal stores its own Beidou grid code and the accessibility status, thereby realizing the management of the internal space of the building by using the Beidou grid code without the need for advance manpower or equipment scanning, thereby improving the accuracy of space management and positioning, and obtaining and updating the accessibility of the internal space of the building in real time through collection, making indoor navigation more accurate.
[0142] For further information, see Figure 7 , taking the communication between one transmitting terminal 10 and one receiving terminal 20 as an example, each transmitting terminal 10 in the present invention includes: a reachable state acquisition module 11, a code generation module 12, a storage module 13, a calculation module 14 and a first communication module 15; each receiving terminal 20 includes: a display module 21 and a second communication module 22;
[0143] The storage module 13 is respectively connected to the reachable state acquisition module 11, the code generation module 12, the calculation module 14 and the first communication module 15, and the first communication module 15 is also respectively connected to the calculation module 14 and the second communication module 22;
[0144] The accessibility status acquisition module 11 is used to collect the accessibility status of the space and transmit the accessibility status of the space to the storage module 13; the coding generation module 12 is used to obtain the longitude, latitude and altitude information in the positioning signal of the space (Beidou positioning signal, GPS positioning signal), convert it into a Beidou grid code, and transmit the Beidou grid code of the space to the storage module 13.
[0145] The first communication module 15 is used to communicate with the first communication module 15 of other transmitting terminals 10, and transmit the acquired accessibility status of other transmitting terminals 10 to the storage module 13; the first communication module 15 is also used to communicate with the second communication module 22, and transmit the acquired user priority level and pass number statistics to the calculation module 14; the second communication module 22 is used to send location information to the first communication module 15 and the second communication module 22 of other receiving terminals 20.
[0146] The storage module 13 is used to store the Beidou grid code of the current space, the accessibility status of each space, and the accessibility method from the current space to the adjacent space; the calculation module 14 is used to read the accessibility status of each space in the storage module 13, and calculate the best access path according to the accessibility status, the passing number statistics and the user priority level.
[0147] The indoor navigation system based on Beidou grid code provided in the present invention performs Beidou grid coding on each indoor space of the building and stores it in an active transmitting terminal device deployed in the corresponding space. The transmitting terminal collects the accessibility data of the indoor space in real time, analyzes and obtains the accessibility status of the space, and broadcasts it to other transmitting terminals through the local area network. Other transmitting terminals update the accessibility information inside the device in combination with the Beidou grid code algorithm. When the user initiates a navigation request inside the building, the transmitting terminal is connected. The transmitting terminal calculates the navigation path in real time according to the accessibility of the indoor space and feeds it back to the user. During the process of walking according to the navigation, the user constantly interacts with the transmitting terminal and adjusts the navigation path in real time, thereby achieving rapid perception and efficient calculation, and meeting the user's indoor positioning, path planning and navigation needs.
[0148] In summary, compared with the prior art, the advantages of the indoor navigation system based on Beidou grid code in this application are:
[0149] (1) There is no need to construct a three-dimensional grid model of the interior space of the building in advance through human or equipment scanning.
[0150] (2) Using Beidou grid codes to manage the internal space of buildings improves the accuracy of space management and positioning.
[0151] (3) By collecting and updating the accessibility of the interior space of the building in real time, indoor navigation can be more accurate.
[0152] (4) When the accessibility status and the number of people passing through the internal space change, the Beidou grid code is used as the basis for determining whether to update, thereby improving the accuracy of real-time information updates in the space.
[0153] (5) A decentralized real-time navigation path calculation method is adopted to distribute the navigation calculation capabilities to each transmitting terminal, without the need to establish a unified centralized computing system or platform. If any transmitting terminal fails, it will not affect the navigation function of other transmitting terminals, effectively ensuring the robustness of the system.
[0154] In summary, the present invention provides an indoor navigation method and system based on Beidou grid code, the method comprising: a first receiving terminal initiates a navigation request to a second receiving terminal; after the second receiving terminal establishes a connection with the first transmitting terminal, the first Beidou grid code sent by the first transmitting terminal is obtained, and the first Beidou grid code is sent to the first receiving terminal; after the first receiving terminal establishes a connection with the second transmitting terminal, the first Beidou grid code is sent to the second transmitting terminal; the second transmitting terminal calculates the best accessible path between the first receiving terminal and the second receiving terminal according to the accessible state and the first Beidou grid code, and sends the best accessible path and the second Beidou grid code corresponding to the next indoor space to the first receiving terminal. The first Beidou grid code obtained by the second receiving terminal is sent to the second transmitting terminal through the first receiving terminal, and the second transmitting terminal calculates the best accessible path, thereby achieving accurate and stable indoor positioning.
[0155] It is understandable that those skilled in the art can make equivalent substitutions or changes based on the technical solution and inventive concept of the present invention, and all these changes or substitutions should fall within the protection scope of the claims attached to the present invention.
Claims
1. An indoor navigation method based on Beidou grid code, characterized in that: The indoor navigation method based on Beidou grid code comprises the following steps: The transmitting terminal in each room of the target building performs Beidou grid coding and accessibility status update, and respectively stores the corresponding Beidou grid coding and accessibility status; wherein the transmitting terminal includes: a first transmitting terminal and a second transmitting terminal; the accessibility status refers to the accessibility status from one indoor space to another indoor space; The first receiving terminal initiates a navigation request to the second receiving terminal; After the second receiving terminal establishes a connection with the first transmitting terminal in the indoor space of the destination, the second receiving terminal obtains the first Beidou grid code sent by the first transmitting terminal, and sends the first Beidou grid code to the first receiving terminal; wherein a transmitting terminal is configured in each indoor space, the indoor space where the second receiving terminal is located is the indoor space of the destination, the indoor space of the destination matches the first Beidou grid code, and the transmitting terminal to which the indoor space where the second receiving terminal belongs is the first transmitting terminal; After the first receiving terminal establishes a connection with the second transmitting terminal in the starting indoor space, the first Beidou grid code is sent to the second transmitting terminal; wherein the indoor space where the first receiving terminal is located is the starting indoor space, and the transmitting terminal to which the indoor space where the first receiving terminal is located belongs is the second transmitting terminal; The second transmitting terminal calculates the best accessible path between the first receiving terminal and the second receiving terminal based on the accessible state and the first Beidou grid code, and sends the best accessible path and the second Beidou grid code corresponding to the next indoor space to the first receiving terminal.
2. The indoor navigation method based on Beidou grid code according to claim 1, characterized in that: The indoor navigation method based on Beidou grid code also includes: The first receiving terminal reaches the next indoor space from the starting indoor space according to the optimal accessible path; After the first receiving terminal establishes a connection with the third transmitting terminal in the next indoor space, the second Beidou grid code is sent to the third transmitting terminal; the transmitting terminal further includes: a third transmitting terminal; The third transmitting terminal compares its own Beidou grid code with the second Beidou grid code. If they are consistent, the third transmitting terminal notifies the first receiving terminal to continue moving forward according to the optimal accessible path until reaching the destination indoor space. If they are inconsistent, the optimal accessible path is recalculated and sent to the first receiving terminal.
3. The indoor navigation method based on Beidou grid code according to claim 2, characterized in that: The steps of performing Beidou grid coding and accessibility status update in each indoor transmitting terminal in the target building, and storing the corresponding Beidou grid coding and accessibility status respectively specifically include: The transmitting terminal in each room of the target building is encoded according to the Beidou grid code to obtain a unique Beidou grid code, and the corresponding Beidou grid code is stored; The transmitting terminal in the current room respectively collects the accessibility data of the current indoor space in real time, analyzes and obtains the accessibility status of the current indoor space, and transmits the accessibility status of the current indoor space to the transmitting terminals in other indoor spaces via wired or wireless methods; wherein the wireless methods include: Bluetooth, NFC, Wi-Fi and cellular network; the wired methods include: twisted pair, coaxial cable and optical fiber; The transmitting terminals in other indoor spaces use the Beidou grid code algorithm and the accessibility status of the current indoor space to update the accessibility information inside the device.
4. The indoor navigation method based on Beidou grid code according to claim 3 is characterized in that: The step of the first receiving terminal initiating a navigation request to the second receiving terminal specifically includes: The first receiving terminal establishes communication with the second receiving terminal via the wireless method; The first receiving terminal initiates a navigation request from the first receiving terminal to the second receiving terminal.
5. The indoor navigation method based on Beidou grid code according to claim 1, characterized in that: After the second receiving terminal establishes a connection with the first transmitting terminal in the indoor space of the destination, the step of acquiring the first Beidou grid code sent by the first transmitting terminal and sending the first Beidou grid code to the first receiving terminal specifically includes: After the second receiving terminal establishes a connection with the first transmitting terminal in the indoor space of the destination in a wireless manner, the second receiving terminal obtains the first Beidou grid code of the first transmitting terminal; The second receiving terminal sends the first Beidou grid code to the first receiving terminal via the wireless method.
6. The indoor navigation method based on Beidou grid code according to claim 3, characterized in that: After the first receiving terminal establishes a connection with the second transmitting terminal in the starting indoor space, the step of sending the first Beidou grid code to the second transmitting terminal specifically includes: The first receiving terminal establishes a connection with the second transmitting terminal in the starting indoor space by wireless means; The first receiving terminal sends the first Beidou grid code to the second transmitting terminal via the wireless method.
7. The indoor navigation method based on Beidou grid code according to claim 1, characterized in that: The step of the second transmitting terminal calculating the best accessible path between the first receiving terminal and the second receiving terminal according to the reachable state and the first Beidou grid code, and sending the best accessible path and the second Beidou grid code corresponding to the next indoor space to the first receiving terminal specifically includes: The second transmitting terminal sets its own Beidou grid code as a starting point, sets the first Beidou grid code as an end point, and calculates the best accessible path between the first receiving terminal and the second receiving terminal according to the reachable state; The second transmitting terminal sends the best accessible path and the second Beidou grid code to the first receiving terminal.
8. An indoor navigation system based on Beidou grid code, characterized in that: The indoor navigation system based on Beidou grid code includes: N transmitting terminals and M receiving terminals; the N transmitting terminals include: a first transmitting terminal and a second transmitting terminal; the M receiving terminals include: a first receiving terminal and a second receiving terminal; wherein M and N are both positive integers greater than or equal to 2, and N is greater than or equal to M; The first receiving terminal and the second receiving terminal, the first transmitting terminal and the first receiving terminal, the first transmitting terminal and the second receiving terminal, the second transmitting terminal and the first receiving terminal, and the second transmitting terminal and the second receiving terminal are all connected in a wireless manner, and the first transmitting terminal and the second transmitting terminal are connected in a wired manner or a wireless manner; The first receiving terminal is used to initiate a navigation request to the second receiving terminal; The second receiving terminal is used to obtain the first Beidou grid code sent by the first transmitting terminal after establishing a connection with the first transmitting terminal in the indoor space of the destination, and send the first Beidou grid code to the first receiving terminal; The first receiving terminal is used to send the first Beidou grid code to the second transmitting terminal after establishing a connection with the second transmitting terminal in the indoor space of the starting point; The second transmitting terminal is used to calculate the best accessible path between the first receiving terminal and the second receiving terminal according to the reachable state and the first Beidou grid code, and send the best accessible path and the second Beidou grid code corresponding to the next indoor space to the first receiving terminal; The transmitting terminal in each room of the target building performs Beidou grid coding and accessibility status update, and stores the corresponding Beidou grid coding and accessibility status respectively; wherein each indoor space in the target building matches a unique Beidou grid code, and the indoor space of the destination matches the first Beidou grid code; the accessibility status refers to the accessibility status from one indoor space to another indoor space; A transmitting terminal is configured in each indoor space, the indoor space where the second receiving terminal is located is the destination indoor space, the transmitting terminal to which the indoor space where the second receiving terminal is located belongs is the first transmitting terminal, the indoor space where the first receiving terminal is located is the starting indoor space, and the transmitting terminal to which the indoor space where the first receiving terminal is located belongs is the second transmitting terminal; the wireless methods include: Bluetooth, NFC, Wi-Fi and cellular network; the wired methods include: twisted pair, coaxial cable and optical fiber.
Citation Information
Patent Citations
Positioning contact method and system based on WIFI (Wireless Fidelity)
CN104581627A
Dynamic path generation method directed at indoor navigation
CN105066997A
