Indoor navigation method and system based on building information model BIM
By dividing the connectivity domain and logical relationships in the building information model BIM, combining greedy algorithms and real-time personnel density information, the accuracy and flexibility of path planning in indoor navigation are solved, and more accurate and practical indoor navigation path calculation is achieved.
Patent Information
- Application Number
- CN202111671789.X
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2021-12-31
- Publication Date
- 2024-11-12
- Estimated Expiration
- 2041-12-31
AI Technical Summary
Existing indoor navigation technology is difficult to provide precise path planning in complex built environments. Traditional GPS and BDS navigation technology are weak in indoors due to obstacles, and the permission granting method is rigid, limiting the flexibility of path selection.
The indoor navigation method based on building information model BIM is adopted, and the building information model is divided into the connection domain and logical relationship determination is made, the optimal navigation path is calculated in combination with the greedy algorithm, and the path correction is performed based on real-time personnel density information.
It realizes more accurate navigation path planning in complex built environments, improves the real-time and effectiveness of paths, and reduces the risk of navigation failure.
Smart Images

Figure CN114323024B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of indoor navigation technology, and in particular to an indoor navigation method and system based on a building information model (BIM). Background Art
[0002] At present, in some public buildings where people gather, such as large shopping malls, hospitals, high-rise office buildings, exhibition halls, underground garages, etc., people often need to know their location and how to quickly reach designated shops, wards, offices, exhibition halls and vehicles. In the field of emergency rescue, the safe evacuation of trapped people in buildings and the efficient rescue of firefighters are inseparable from the support of indoor navigation technology. In most navigation scenarios, reaching the designated location also requires the granting and verification of identity permissions through access control, elevator control and other devices. The current permission granting methods include visitor codes, one-card passes, face recognition and iris verification. These methods all give visitors some kind of pass and distinguish them by different levels of permissions. This method has a certain degree of rigidity. The higher permissions granted cause visitors to choose the wrong path and can enter at the crossroads. The lower permissions granted cause visitors to only have access control permissions on the best path, limiting the possibility of visitors choosing equivalent routes.
[0003] However, outdoor navigation technology cannot be directly applied to indoor navigation due to the complex structure of the interior space of buildings, high accuracy requirements, and the fact that traditional GPS and BDS-based navigation and positioning technologies are shielded by obstacles indoors and their signals become weaker. As a result, navigation in the indoor environment of buildings, which occupies 70%-80% of people's production and living space, is relatively slow.
[0004] At present, the research on indoor navigation path planning mainly focuses on finding the shortest path by relying on two-dimensional architectural drawings or manually measuring and drawing indoor maps. Due to the lack of basic building data information, it is impossible to take into account the physical objects of indoor obstacles, and it is difficult to ensure the accuracy of the measured and drawn indoor maps. Therefore, there will be many errors in the planned path, making the path the shortest rather than the optimal one. In addition, due to the limitations of the two-dimensional plane expression, the intuitiveness and practicality of the path expression will also be affected. Summary of the invention
[0005] In view of the above problems, the present invention is proposed to provide an indoor navigation method and system based on a building information model (BIM) that overcomes the above problems or at least partially solves the above problems.
[0006] In one aspect, the present invention provides an indoor navigation method based on a building information model (BIM), the method comprising:
[0007] Divide the indoor area displayed by the building information model (BIM) into connected domains and determine the logical relationship between each connected domain;
[0008] When receiving a navigation request, determining a key connected domain that must be passed from a starting position in the navigation request to a target position in the navigation request according to a logical relationship between the connected domains, wherein the navigation request includes position information of the starting position and position information of the target position;
[0009] An optimal navigation path from the starting position to the target position is calculated according to the key connected domain.
[0010] Furthermore, the determining of the logical relationship between the connected domains includes:
[0011] The logical relationship between various connected domains in the building is determined by taking the access control, gate and / or elevator as the control node, and the logical relationship includes a progressive relationship and a parallel relationship.
[0012] Furthermore, before determining the key connected domain that must be passed from the starting position in the navigation request to the target position in the navigation request according to the logical relationship between the connected domains, the method further includes:
[0013] Acquire image monitoring data of each connected domain, and analyze personnel density information of each connected domain according to the image monitoring data;
[0014] According to the population density information of each connected domain, the population density of each connected domain is assigned.
[0015] Furthermore, the determining of the key connected domains that must be passed from the starting position in the navigation request to the target position in the navigation request according to the logical relationship between the connected domains includes:
[0016] Determine the starting connected domain where the starting position is located according to the position information of the starting position;
[0017] Determine the target connected domain where the target position is located according to the position information of the target position;
[0018] Determine at least one connected domain path from the starting connected domain to the target connected domain;
[0019] According to the personnel density assignment of each connected domain, the connected domain included in the target connected domain path is selected from the at least one connected domain path as the key connected domain that must be passed. The target connected domain path is the connected domain path containing the connected domain with the highest personnel density, or the connected domain path containing the highest total personnel density of each connected domain.
[0020] Furthermore, the method further comprises:
[0021] According to the real-time information of the personnel density assignment of each connected domain, the selected key connected domain is modified.
[0022] Further, the calculating the optimal navigation path from the starting position to the target position according to the key connected domain includes:
[0023] A greedy algorithm is used between adjacent key connected domains to calculate an optimal navigation path from the starting position to the target position.
[0024] Further, after calculating the optimal navigation path from the starting position to the target position according to the key connected domain, the method further includes:
[0025] The optimal navigation path is identified in the BIM, and the BIM with the optimal navigation path identified is sent to the client for path navigation.
[0026] On the other hand, the present invention provides an indoor navigation system based on a building information model (BIM), the system comprising:
[0027] The BIM model subsystem is used to divide the indoor area displayed by the building information model (BIM) into connected domains and determine the logical relationship between each connected domain;
[0028] A decision subsystem, configured to determine, upon receiving a navigation request, a key connected domain that must be passed from a starting position in the navigation request to a target position in the navigation request according to a logical relationship between the connected domains, wherein the navigation request includes position information of the starting position and position information of the target position;
[0029] The computing subsystem is used to compute the optimal navigation path from the starting position to the target position according to the key connected domain.
[0030] Furthermore, the system further comprises:
[0031] The video processing and analysis subsystem is used to obtain image monitoring data of each connected domain before the decision subsystem determines the key connected domain that must be passed from the starting position in the navigation request to the target position in the navigation request based on the logical relationship between the various connected domains, and analyze the personnel density information of each connected domain based on the image monitoring data; and assign personnel density to each connected domain based on the personnel density information of each connected domain.
[0032] Furthermore, the decision-making subsystem includes:
[0033] A first processing module, used for determining a starting connected domain where the starting position is located according to the position information of the starting position;
[0034] A second processing module is used to determine the target connected domain where the target position is located according to the position information of the target position;
[0035] A third processing module, used for determining at least one connected domain path from the starting connected domain to the target connected domain;
[0036] A decision module is used to select a connected domain included in a target connected domain path from the at least one connected domain path as a key connected domain that must be passed according to the personnel density assignment of each connected domain, wherein the target connected domain path is a connected domain path that includes a connected domain with the highest personnel density, or a connected domain path that includes the highest total personnel density of each connected domain.
[0037] Furthermore, the system further comprises:
[0038] The output subsystem is used to identify the optimal navigation path in the BIM after the calculation subsystem calculates the optimal navigation path from the starting position to the target position according to the key connected domain, and send the BIM marked with the optimal navigation path to the client for path navigation.
[0039] The indoor navigation method and system based on the building information model (BIM) proposed in the present invention can determine the key connected domains that must be passed from the starting position to the target position by dividing the indoor area displayed by the building information model (BIM) into connected domains, and calculate the optimal navigation path from the starting position to the target position based on the key connected domains, so that the calculated optimal navigation path is more accurate. BRIEF DESCRIPTION OF THE DRAWINGS
[0040] Figure 1 It is a flow chart of the indoor navigation method based on the building information model BIM of the present invention;
[0041] Figure 2 The figure is a structural block diagram of the indoor navigation system based on the building information model BIM of the present invention. DETAILED DESCRIPTION
[0042] In order to make the purpose, technical solution and advantages of the embodiments of the present invention clearer, the technical solution in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0043] As the core of indoor navigation services, indoor path planning, together with indoor positioning technology and spatial display technology, constitutes a complete indoor navigation system. It is the premise and foundation for realizing indoor navigation services, and different indicators are required for different application scenarios. Compared with the external road environment of buildings, users who are mainly vehicles can only drive on the planned road network, while in the indoor environment dominated by individuals, users can move freely in the passable area. For example, in large shopping malls, people will require to plan the best path according to their own shopping needs. When an emergency situation requires escape, due to changes such as road damage and elevator unavailability, path planning should also have corresponding flexibility according to different indoor environment changes. For deeper application needs, indoor paths should also be adjusted accordingly according to the access rights of different entrances and exits. Therefore, the research on indoor path planning needs to comprehensively consider the distribution of indoor obstacles, the opening and closing status of room doors, and the rich semantic information of indoor components. For the path planning needs across floors, the physical connection between elevators and escalators between floors should also be considered. To this end, the present invention proposes an indoor navigation method based on a building information model (BIM), which can use the latest model information of the building for optimal path navigation, reduce navigation failures caused by changes in partition walls and entrances and exits in the building caused by using architectural drawings, and through logical division of the connected domain, determine the key connected domain that must be passed from the starting position to the target position, and calculate the optimal navigation path from the starting position to the target position based on the key connected domain, so that the calculated optimal navigation path is more accurate.
[0044] Please refer to Figure 1 As shown, it is a flow chart of an indoor navigation method based on a building information model BIM provided by an embodiment of the present invention. The indoor navigation method based on a building information model BIM provided by an embodiment of the present invention specifically comprises the following steps:
[0045] S11. Divide the indoor area displayed by the building information model (BIM) into connected domains, and determine the logical relationship between each connected domain.
[0046] Among them, the building information model BIM serves as the static background of the whole system, responsible for scene display and spatial structure calculation. The building information model BIM is updated regularly, or when the indoor environment changes, the building information model BIM is updated in time.
[0047] In the embodiment of the present invention, the determination of the logical relationship between each connected domain in step S11 is specifically: for different connected domains in BIM, the logical relationship between each connected domain in the building is determined with access control, gates and / or elevators as control nodes. The logical relationship includes a progressive relationship and a parallel relationship. Specifically, a progressive relationship means that two connected domains are connected, and a parallel relationship means that two connected domains are complementary and connected, but both are connected to a third connected domain.
[0048] S12. When receiving a navigation request, determine a key connected domain that must be passed from a starting position in the navigation request to a target position in the navigation request according to a logical relationship between various connected domains, wherein the navigation request includes location information of the starting position and location information of the target position.
[0049] S13. Calculate an optimal navigation path from the starting position to the target position according to the key connected domain.
[0050] In an embodiment of the present invention, the step S31 of calculating the optimal navigation path from the starting position to the target position according to the key connected domain is specifically: using a greedy algorithm between adjacent key connected domains to calculate the optimal navigation path from the starting position to the target position. The present invention performs a logical division of the connected domain based on the BIM model to determine the key connected domain nodes that must be passed from the starting position to the target position, and uses a greedy algorithm between adjacent key connected domains to calculate the optimal navigation path, so that the calculation result of the greedy algorithm is more accurate.
[0051] The indoor navigation method based on the building information model (BIM) proposed in the present invention divides the indoor area displayed by the building information model (BIM) into connected domains to determine the key connected domains that must be passed from the starting position to the target position, and calculates the optimal navigation path from the starting position to the target position based on the key connected domains, so that the calculated optimal navigation path is more accurate.
[0052] Furthermore, after calculating the optimal navigation path from the starting position to the target position according to the key connected domain, the present invention identifies the optimal navigation path in the BIM, and sends the BIM with the optimal navigation path identified to the client for path navigation, and then presents the planned complete path on the user terminal guidance system through the BIM model to achieve indoor navigation.
[0053] In one embodiment of the present invention, before determining the key connected domains that must be passed from the starting position in the navigation request to the target position in the navigation request based on the logical relationship between the various connected domains, the method also includes: obtaining image monitoring data of each connected domain, analyzing the population density information of each connected domain based on the image monitoring data; and assigning population density to each connected domain based on the population density information of each connected domain.
[0054] Furthermore, in the embodiment of the present invention, determining the key connected domain that must be passed from the starting position in the navigation request to the target position in the navigation request according to the logical relationship between the connected domains specifically includes the following steps:
[0055] S121, determining a starting connected domain where the starting position is located according to the position information of the starting position;
[0056] S122, determining a target connected domain where the target position is located according to the position information of the target position;
[0057] S123, determining at least one connected domain path from the starting connected domain to the target connected domain;
[0058] S124, selecting a connected domain included in the target connected domain path from the at least one connected domain path as a key connected domain that must be passed according to the population density of each connected domain. The target connected domain path is a connected domain path that includes a connected domain with the highest population density, or a connected domain path that includes the highest total population density of each connected domain.
[0059] The present invention can also correct the selected key connected domains according to the real-time information of the personnel density assignment of each connected domain, thereby realizing the real-time path correction of the optimal navigation path.
[0060] The embodiment of the present invention uses visual methods, image recognition, segmentation and counting technologies to determine the population density information of each connected domain based on the image monitoring data of each connected domain, and assigns population density to all connected domains, which can effectively ensure the real-time and effectiveness of the optimal path.
[0061] For the method embodiments, for the sake of simplicity, they are all described as a series of action combinations, but those skilled in the art should know that the embodiments of the present invention are not limited by the order of the actions described, because according to the embodiments of the present invention, some steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also know that the embodiments described in the specification are all preferred embodiments, and the actions involved are not necessarily required by the embodiments of the present invention.
[0062] Figure 2The structure diagram of an indoor navigation system based on a building information model (BIM) according to an embodiment of the present invention is schematically shown. Figure 2 The indoor navigation system based on the building information model BIM of the embodiment of the present invention specifically includes a BIM model subsystem 201, a decision subsystem 202 and a calculation subsystem 203, wherein:
[0063] The BIM model subsystem 201 is used to divide the indoor area displayed by the building information model BIM into connected domains and determine the logical relationship between each connected domain;
[0064] A decision subsystem 202 is used to determine, upon receiving a navigation request, a key connected domain that must be passed from a starting position in the navigation request to a target position in the navigation request according to a logical relationship between the connected domains, wherein the navigation request includes position information of the starting position and position information of the target position;
[0065] The calculation subsystem 203 is used to calculate the optimal navigation path from the starting position to the target position according to the key connected domain.
[0066] In an embodiment of the present invention, the system also includes a video processing and analysis subsystem not shown in the accompanying drawings, and the video processing and analysis subsystem is used to obtain image monitoring data of each connected domain before the decision subsystem determines the key connected domain that must be passed from the starting position in the navigation request to the target position in the navigation request according to the logical relationship between the various connected domains, and analyze the personnel density information of each connected domain based on the image monitoring data; and assign personnel density to each connected domain based on the personnel density information of each connected domain.
[0067] Furthermore, the decision subsystem specifically includes a first processing module, a second processing module, a third processing module and a decision module, wherein:
[0068] A first processing module, used for determining a starting connected domain where the starting position is located according to the position information of the starting position;
[0069] A second processing module is used to determine the target connected domain where the target position is located according to the position information of the target position;
[0070] A third processing module, used for determining at least one connected domain path from the starting connected domain to the target connected domain;
[0071] A decision module is used to select a connected domain included in a target connected domain path from the at least one connected domain path as a key connected domain that must be passed according to the personnel density assignment of each connected domain, wherein the target connected domain path is a connected domain path that includes a connected domain with the highest personnel density, or a connected domain path that includes the highest total personnel density of each connected domain.
[0072] In an embodiment of the present invention, the system further includes an output subsystem not shown in the accompanying drawings, wherein the output subsystem is used to identify the optimal navigation path in the BIM after the computing subsystem calculates the optimal navigation path from the starting position to the target position according to the key connected domain, and send the BIM marked with the optimal navigation path to the client for path navigation.
[0073] The indoor navigation method and system based on the building information model (BIM) proposed in the present invention can use the latest model information of the building for indoor navigation based on the navigation method of the BIM model, thereby reducing navigation failures caused by changes in the opening and closing of partition walls and entrances and exits in the building caused by using architectural drawings; and the present invention divides the indoor area displayed by the building information model (BIM) into connected domains to determine the key connected domains that must be passed from the starting position to the target position, and calculates the optimal navigation path from the starting position to the target position based on the key connected domains, so that the calculated optimal navigation path is more accurate.
[0074] The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Ordinary technicians in this field can understand and implement it without paying creative labor.
[0075] Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM / RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.
[0076] In addition, those skilled in the art will appreciate that, although some embodiments herein include certain features included in other embodiments but not other features, the combination of features of different embodiments is meant to be within the scope of the present invention and form different embodiments. For example, any one of the claimed embodiments may be used in any combination.
[0077] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims
1. An indoor navigation method based on building information model (BIM), characterized in that: The method comprises: Divide the indoor area displayed by the building information model (BIM) into connected domains and determine the logical relationship between each connected domain; Acquire image monitoring data of each connected domain, analyze real-time personnel density information of each connected domain according to the image monitoring data; assign personnel density to each connected domain according to the real-time personnel density information of each connected domain; When receiving a navigation request, determining a key connected domain that must be passed from a starting position in the navigation request to a target position in the navigation request according to a logical relationship between the connected domains, wherein the navigation request includes position information of the starting position and position information of the target position; The optimal navigation path from the starting position to the target position is calculated according to the key connected domain, wherein: The step of determining the key connected domain that must be passed from the starting position in the navigation request to the target position in the navigation request according to the logical relationship between the connected domains includes: Determine the starting connected domain where the starting position is located according to the position information of the starting position; Determine the target connected domain where the target position is located according to the position information of the target position; Determine at least one connected domain path from the starting connected domain to the target connected domain; According to the personnel density assignment of each connected domain, the connected domain included in the target connected domain path is selected from the at least one connected domain path as the key connected domain that must be passed. The target connected domain path is the connected domain path that contains the connected domain with the highest real-time personnel density, or the connected domain path that contains the highest total real-time personnel density of each connected domain.
2. The method according to claim 1, characterized in that The step of determining the logical relationship between the connected domains includes: The logical relationship between various connected domains in the building is determined by taking the access control, gate and / or elevator as the control node, and the logical relationship includes a progressive relationship and a parallel relationship.
3. The method according to claim 1, characterized in that The calculating the optimal navigation path from the starting position to the target position according to the key connected domain includes: A greedy algorithm is used between adjacent key connected domains to calculate an optimal navigation path from the starting position to the target position.
4. The method according to any one of claims 1 to 3, characterized in that: After calculating the optimal navigation path from the starting position to the target position according to the key connected domain, the method further includes: The optimal navigation path is identified in the BIM, and the BIM with the optimal navigation path identified is sent to the client for path navigation.
5. An indoor navigation system based on building information model (BIM), characterized in that: The system comprises: The BIM model subsystem is used to divide the indoor area displayed by the building information model (BIM) into connected domains and determine the logical relationship between each connected domain; The video processing and analysis subsystem is used to obtain the image monitoring data of each connected domain, analyze the real-time personnel density information of each connected domain according to the image monitoring data; and assign personnel density to each connected domain according to the real-time personnel density information of each connected domain; A decision subsystem, configured to determine, upon receiving a navigation request, a key connected domain that must be passed from a starting position in the navigation request to a target position in the navigation request according to a logical relationship between the connected domains, wherein the navigation request includes position information of the starting position and position information of the target position; A computing subsystem, configured to compute an optimal navigation path from the starting position to the target position according to the key connected domain, wherein: The decision-making subsystem comprises: A first processing module, used for determining a starting connected domain where the starting position is located according to the position information of the starting position; A second processing module is used to determine the target connected domain where the target position is located according to the position information of the target position; A third processing module, used for determining at least one connected domain path from the starting connected domain to the target connected domain; A decision module is used to select a connected domain included in a target connected domain path from the at least one connected domain path as a key connected domain that must be passed according to the personnel density assignment of each connected domain, wherein the target connected domain path is a connected domain path that includes a connected domain with the highest real-time personnel density, or a connected domain path that includes the highest total real-time personnel density of each connected domain.
6. The system according to claim 5, characterized in that The system further comprises: The output subsystem is used to identify the optimal navigation path in the BIM after the calculation subsystem calculates the optimal navigation path from the starting position to the target position according to the key connected domain, and send the BIM marked with the optimal navigation path to the client for path navigation.
