A method and system for deploying and planning inside a positioning beacon room

Abstract

The present invention discloses a method and system for deploying and planning inside a positioning beacon room. The method includes: performing path sampling on an architectural design drawing to obtain path data; performing contour sampling on the architectural design drawing to obtain contour data; traversing the contour data based on the path data to obtain a primary selection set; and removing redundant primary coordinates in the primary selection set to obtain a deployment coordinate set. In an embodiment of the present invention, path data and contour data are collected based on the architectural design drawing, and accordingly, the point data is preliminarily screened and de-duplicated to obtain a deployment coordinate set for deploying the positioning beacon. This process excludes the limitation of manual experience, avoids omissions and errors, and can quickly and accurately determine the deployment coordinates inside the building, obtaining an excellent overall positioning effect.

Description

Technical Field

[0001] The present invention relates to the technical field of beacon planning, and in particular, to a method and system for deploying and planning inside a positioning beacon room. Background Art

[0002] When performing indoor positioning, it is necessary to deploy dedicated positioning beacons such as Bluetooth beacons in the positioning area. Since the signal coverage range of the positioning beacon is limited and there are wall partitions in the indoor environment, if the positioning beacons are installed at intervals according to the signal coverage range of the positioning beacon, there will inevitably be positioning dead angles caused by signal shielding. Therefore, the scheme planning and implementation of the positioning beacon deployment usually rely on the experience of technicians. The technicians conduct on-site inspections to determine the deployment positions of the positioning beacons and conduct one-by-one tests on the positioning beacons during the installation and deployment process. This makes the deployment work inefficient, and it is inevitable that there are omissions due to relying on human experience, and the overall positioning effect is unstable. Summary of the Invention

[0003] An embodiment of the present invention discloses a method and system for deploying and planning inside a positioning beacon room. Based on the architectural design drawings, path data and contour data are collected, and accordingly, the point data is preliminarily screened and duplicate data is removed to obtain a set of deployment coordinates for deploying the positioning beacons. This process excludes the limitations of human experience, avoids omissions and errors, and can quickly and accurately determine the deployment coordinates inside the building, obtaining an excellent overall positioning effect.

[0004] A first aspect of an embodiment of the present invention discloses a method for deploying and planning inside a positioning beacon room, the method including:

[0005] Performing path sampling on the architectural design drawings to obtain path data;

[0006] Performing contour sampling on the architectural design drawings to obtain contour data;

[0007] Traversing the contour data based on the path data to obtain a preliminary selection set;

[0008] Removing the redundant primary coordinates in the preliminary selection set to obtain a set of deployment coordinates.

[0009] As an optional implementation manner, the path data and the contour data are in the same three-dimensional coordinate system, are closed figures composed of several line segments, and the line segments are composed of several sampling point traces.

[0010] As an optional implementation manner, the path data is sampled based on the plane coordinate data of the architectural design drawings;

[0011] The contour data is sampled based on the three-dimensional coordinate data of the architectural design drawings.

[0012] As an alternative implementation, the path sampling for the architectural design drawing to obtain path data includes:

[0013] Taking a preset sampling interval as the radius, select a starting point on the architectural design drawing and perform a straight-line traversal along the path;

[0014] If the traversal reaches a path inflection point, update the starting point to the current path inflection point and perform a straight-line traversal along the current path inflection point;

[0015] Connect the dot traces obtained by traversal into several line segments according to the traversal order to obtain the path data.

[0016] As an alternative implementation, the method further includes:

[0017] If a multi-path inflection point with multiple path branches is obtained by traversal, update the starting point to the multi-path inflection point;

[0018] Traverse each path branch respectively to obtain several sub-path data;

[0019] Fit each sub-path data to eliminate the overlapping path inflection points and obtain several independent end points.

[0020] As an alternative implementation, the traversing the contour data based on the path data to obtain a primary selection set includes:

[0021] For any sampled dot trace in the path data, traverse two adjacent sampled dot traces in the contour data as candidate dot traces;

[0022] Compare the vector distances between the sampled dot trace and the two candidate dot traces in the contour data, and select the candidate dot trace with the shortest vector distance as the primary selection coordinate and record it in the primary selection set.

[0023] As an alternative implementation, the eliminating the redundant covered primary selection coordinates in the primary selection set to obtain a deployment coordinate set includes:

[0024] In the primary selection set, set any three adjacent primary selection coordinates as a beacon cluster;

[0025] Calculate the vector distances between the three primary selection coordinates forming the beacon cluster and the centroid of the beacon cluster, and eliminate the primary selection coordinates with vector distances less than the preset coverage distance to obtain a deployment coordinate set.

[0026] As an alternative implementation, the method further includes:

[0027] Set the deployment coordinates where there are both path inflection points and signal shielding structures within the preset coverage distance as weak signal coordinates;

[0028] Analyze the shielding angle and shielding ratio of each weak signal coordinate by the inflection point of the analysis path or the signal shielding structure;

[0029] If there are weak signal coordinates with a shielding angle greater than 90° or a shielding ratio higher than 70%, set reinforcement coordinates for the weak signal coordinates and update the deployment coordinate set.

[0030] A second aspect of the embodiments of the present invention discloses a system, which includes a data conversion module, a sampling module, a matching traversal module, and a calculation module;

[0031] The data conversion module is used to convert the architectural design drawing into three-dimensional coordinate data;

[0032] The sampling module is used to perform path sampling according to the three-dimensional coordinate data to obtain path data;

[0033] The sampling module is also used to perform contour sampling according to the three-dimensional coordinate data to obtain contour data;

[0034] The matching traversal module is used to traverse the contour data based on the path data to obtain a primary selection set;

[0035] The calculation module is used to eliminate the redundant primary coordinates in the primary selection set to obtain a deployment coordinate set.

[0036] As an optional implementation manner, the system further includes:

[0037] The deployment coordinate set is imported into a mobile terminal with a display function to indicate the deployment points of the positioning beacons on site.

[0038] Compared with the prior art, the embodiments of the present invention have the following beneficial effects:

[0039] Collect path data and contour data based on the architectural design drawing, and accordingly perform preliminary screening and deduplication on the point data to obtain a deployment coordinate set for deploying positioning beacons. This process eliminates the limitation of manual experience, avoids omissions and errors, and can quickly and accurately determine the deployment coordinates indoors in the building, obtaining an excellent overall positioning effect. Description of the Drawings

[0040] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following will briefly introduce the drawings required to be used in the embodiments. Obviously, the following described drawings are only some embodiments of the present invention. For those of ordinary skill in the art, without creative efforts, other drawings can be obtained based on these drawings.

[0041] Figure 1It is a schematic flow chart of a method for deploying and planning inside a positioning beacon room disclosed in an embodiment of the present invention;

[0042] Figure 2 It is a schematic structural diagram of a system disclosed in an embodiment of the present invention;

[0043] Figure 3 It is a schematic diagram of path sampling disclosed in an embodiment of the present invention;

[0044] Figure 4 It is a schematic diagram of eliminating redundant primary selection coordinates disclosed in an embodiment of the present invention. Specific embodiments

[0045] Next, the technical solutions in the embodiments of the present invention will be clearly and completely described in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts belong to the scope of protection of the present invention.

[0046] An embodiment of the present invention discloses a method and system for deploying and planning inside a positioning beacon room. Based on the architectural design drawings, path data and contour data are collected, and accordingly, the point data is preliminarily screened and de-duplicated to obtain a set of deployment coordinates for deploying the positioning beacon. This process eliminates the limitation of manual experience, avoids omissions and errors, and can quickly and accurately determine the deployment coordinates inside the building, obtaining an excellent overall positioning effect.

[0047] Embodiment 1

[0048] Please refer to Figure 1 , 3 and 4. As shown in Figure 1 , the method for deploying and planning inside the positioning beacon room may include the following steps.

[0049] 101. Perform path sampling on the architectural design drawings to obtain path data.

[0050] In this embodiment, path sampling is performed on the path boundaries marked in the digital architectural design drawings for people to walk.

[0051] Here, the path data is sampled based on the plane coordinate data of the architectural design drawings.

[0052] As an optional implementation manner, with a preset sampling interval as the radius, a starting point is selected on the architectural design drawings, and a straight-line traversal is performed along the path; if the traversal reaches a path inflection point, the starting point is updated to the current path inflection point, and a straight-line traversal is performed along the current path inflection point; according to the traversal order, the point traces obtained by the traversal are connected into several line segments to obtain the path data.

[0053] Specifically, as Figure 3 shown, based on a preset sampling interval, a circular coverage area composed of sampling point traces with the preset sampling interval as the radius can be obtained at the starting point A. The point traces in the circular coverage area that exceed the path coordinates on the architectural design drawing are excluded, and the valid sampling point traces that are simultaneously within the circular coverage area and on the path coordinates are retained. Then, at the overlapping part between the circular coverage area and the path edge, the next starting point is selected, and the traversal continues along the path in a straight line. Then, the valid sampling point traces at the edge are connected to obtain a long strip-shaped path. Accordingly, it is possible to quickly and accurately sample paths in areas with mostly square contours such as corridors, stairways, and elevator shafts.

[0054] As another alternative implementation, limit conditions can also be set for path inflection points. For example, the limit condition is set as: the included angle at the bend is not greater than 120°, and the lengths of the path edges on both sides of the included angle are not less than the preset sampling interval. If there are sampling point traces on the path that meet this limit condition, then this sampling point trace is recognized as a path inflection point; otherwise, it is recognized that the path at this point is not a straight path, or it is recognized that there is an edge protrusion / depression on the path due to the presence of a door, window, or column, etc. Thus, by setting limit conditions for path inflection points, it is possible to effectively avoid misidentifying the bends on the same path or the door, window, column, etc. on the path edge as path inflection points.

[0055] It should be understood that the included angle or length data in the limit conditions should be set according to the specific architecture of each building. For example, if the path corners in most buildings are right angles, then the included angle at the bend can be correspondingly limited to about 90° to obtain a higher sampling accuracy, reduce the number of misidentified path inflection points, and also greatly reduce the computational amount in the sampling process and improve the sampling efficiency.

[0056] As another alternative implementation, if multiple path inflection points with multiple path branches are obtained through traversal, the starting point is updated to the multiple path inflection points; each path branch is traversed separately to obtain several sub-path data; each sub-path data is fitted to eliminate the overlapping path inflection points and obtain several independent end points.

[0057] Specifically, for a bifurcated path, each path branch is traversed separately at the path inflection point to obtain multiple sub-path data. Since each sub-path may also join at the same path inflection point during the traversal process, or the sub-path further bifurcates into multiple paths, the sub-path data is thus fitted here. For example, assume that path inflection point A bifurcates into paths A1 and A2, and paths A1 and A2 eventually join at path inflection point B. Then, during the traversal process, the traversal results for paths A1 and A2 respectively contain path inflection points A and B, that is, the coordinate data of path inflection points A and B has been repeatedly sampled. If this calculation result is directly adopted, it will only increase the subsequent calculation amount, and it may also repeatedly plan and locate beacon for the same coordinate during the beacon deployment planning process. Therefore, the traversal results are fitted here to identify the coordinates that are repeatedly sampled due to path bifurcation / joining, and the duplicates are removed to ensure that redundant calculations are not performed and repeated planning and deployment are avoided.

[0058] 102. Perform contour sampling on the architectural design drawing to obtain contour data.

[0059] In this embodiment, contour sampling is performed on the internal contour of the building marked in the digitized architectural design drawing that has not been decorated and laid out.

[0060] Here, the contour data is sampled based on the three-dimensional coordinate data of the architectural design drawing.

[0061] 103. Traverse the contour data based on the path data to obtain a preliminary selection set.

[0062] In this embodiment, for any sampling point trace in the path data, traverse the two adjacent sampling point traces in the contour data as candidate point traces.

[0063] Here, the path data and the contour data are closed figures composed of several line segments in the same three-dimensional coordinate system, and the line segments are composed of several sampling point traces.

[0064] As an optional implementation manner, compare the vector distances between the sampling point trace and the two candidate point traces in the contour data, and select the candidate point trace with the shortest vector distance as the preliminary selection coordinate and record it in the preliminary selection set.

[0065] Specifically, the point trace data adjacent to the path data in the contour data may be distributed on different walls or ceilings. Here, compare the vector distances of the two adjacent candidate motors to select the candidate point trace with the shortest distance as the preliminary selection coordinate in order to obtain better signal transmission and positioning effects.

[0066] 104. Eliminate the preliminary selection coordinates with redundant coverage in the preliminary selection set to obtain a deployment coordinate set.

[0067] In this embodiment, the preliminary selected coordinates obtained based on step 103 are the optimal deployment coordinates for each sampling point trace in the path data. Considering the signal coverage range of the same positioning beacon, there is a large amount of redundancy, and duplicate removal is performed here.

[0068] As an alternative implementation, in the preliminary selection set, any three adjacent preliminary selected coordinates are set as a beacon cluster; calculate the vector distance between the three preliminary selected coordinates forming the beacon cluster and the centroid of the beacon cluster, and remove the preliminary selected coordinates with a vector distance less than the preset coverage distance to obtain the deployment coordinate set.

[0069] Specifically, as Figure 4 shown, based on the signal coverage range of the adopted positioning beacon, a preset coverage distance S is set. Accordingly, three adjacent preliminary selected coordinates A, B, and C are set as a beacon cluster, and the vector distance between the centroid of the beacon cluster and each preliminary selected coordinate is calculated. For the preliminary selected coordinate A with a vector distance less than the preset coverage distance, that is, the preliminary selected coordinate A falling on the circle with a radius of the preset coverage distance S formed by the centroid M of the beacon cluster, it is determined that the positioning beacon set there has redundant signal coverage and is removed. Furthermore, based on the remaining preliminary selected coordinates B and C, a beacon cluster is established for three adjacent preliminary selected coordinates. Repeating the above process, all the preliminary selected coordinates in the preliminary selection set can be traversed and calculated, and the redundant coordinates with overlapping signal coverage ranges are removed. The remaining coordinates can ensure good signal coverage of the planned area, and finally, the deployment coordinate set where the positioning beacon should be deployed is obtained.

[0070] As another alternative implementation, the deployment coordinates where there are both path inflection points and signal shielding structures within the preset coverage distance are set as weak signal coordinates; analyze the shielding angle and shielding ratio of the path inflection point or signal shielding structure for each weak signal coordinate; if there is a weak signal coordinate with a shielding angle greater than 90° or a shielding ratio higher than 70%, set reinforcement coordinates for the weak signal coordinate and update the deployment coordinate set.

[0071] Specifically, the above deployment coordinate set is an ideal result obtained under the condition of an open and unobstructed environment. Structures such as load-bearing walls in buildings have a certain degree of shielding and occlusion for wireless signals such as Bluetooth. Therefore, signal reinforcement is also required for turning areas such as corners. Therefore, for weak signal coordinates with a shielding angle greater than 90° (such as the existence of a corner structure, which causes a large range of shielding for the emission angle of the wireless signal) or a shielding ratio higher than 70% (such as the existence of a reinforced concrete structure such as a load-bearing wall or column, which causes a large ratio of weakening of the emission intensity of the wireless signal), reinforcement coordinates are set on the opposite side or above accordingly. Thus, during actual deployment, positioning beacons are also deployed at the reinforcement coordinates to ensure the elimination of positioning dead spots.

[0072] In summary, based on the path data and contour data collected from the architectural design drawings, the point data is initially screened and de-duplicated, and a set of deployment coordinates for deploying positioning beacons is obtained. This process eliminates the limitations of manual experience, avoids omissions and errors, and can quickly and accurately determine the deployment coordinates indoors of the building, achieving an excellent overall positioning effect.

[0073] Embodiment 2

[0074] Please refer to Figure 2 、 3 and 4, Figure 2 which is a schematic structural diagram of a system disclosed in an embodiment of the present invention. As Figure 2 shown, the system may include the following components.

[0075] It includes a data conversion module, a sampling module, a matching traversal module, and a calculation module;

[0076] The data conversion module is used to convert the architectural design drawing into three-dimensional coordinate data;

[0077] The sampling module is used to perform path sampling according to the three-dimensional coordinate data to obtain path data;

[0078] The sampling module is also used to perform contour sampling according to the three-dimensional coordinate data to obtain contour data;

[0079] The matching traversal module is used to traverse the contour data based on the path data to obtain a primary selection set;

[0080] The calculation module is used to eliminate the redundant primary coordinates in the primary selection set to obtain a set of deployment coordinates.

[0081] Here, the running entity of the above modules can be a general computer device.

[0082] As an optional implementation method, the set of deployment coordinates is imported into a mobile terminal with a display function to indicate the deployment points of the positioning beacons on the spot.

[0083] Thus, when the staff deploys the positioning beacons, they can hold a mobile terminal with a display function such as a smart phone, view the set of deployment coordinates on it, and efficiently carry out the work of deploying the positioning beacons in combination with the geographical environment of the current floor.

[0084] The above has introduced in detail a method and system for deploying and planning inside a positioning beacon room disclosed in the embodiments of the present invention. Specific examples are used in this article to elaborate on the principle and implementation manner of the present invention. The description of the above embodiments is only used to help understand the method of the present invention and its core idea; at the same time, for those of ordinary skill in the art, according to the idea of the present invention, there will be changes in the specific implementation manner and application scope. In summary, the content of this specification should not be construed as a limitation on the present invention.

Claims

1. A method for deploying and planning inside a positioning beacon room, characterized in that, The method includes: Performing path sampling on the architectural design drawing to obtain path data; Performing contour sampling on the architectural design drawing to obtain contour data; Traversing the contour data based on the path data to obtain a primary selection set; Removing the redundant primary coordinates in the primary selection set to obtain a deployment coordinate set; The path data and the contour data are closed figures composed of several line segments in the same three-dimensional coordinate system, and the line segments are composed of several sampled point traces; The path data is sampled based on the planar coordinate data of the architectural design drawing; The contour data is sampled based on the three-dimensional coordinate data of the architectural design drawing; The performing path sampling on the architectural design drawing to obtain path data includes: Taking the preset sampling interval as the radius, selecting a starting point on the architectural design drawing, and traversing linearly along the path; If the traversal reaches a path inflection point, updating the starting point to the current path inflection point and traversing linearly along the current path inflection point; Connecting the point traces obtained by traversal into several line segments according to the traversal order to obtain the path data; The method further includes: If a multi-path inflection point with multiple path branches is obtained by traversal, updating the starting point to the multi-path inflection point; Traversing each path branch respectively to obtain several sub-path data; Fitting each sub-path data to eliminate the overlapping path inflection points and obtain several independent end points; The traversing the contour data based on the path data to obtain a primary selection set includes: For any sampled point trace in the path data, traversing two adjacent sampled point traces in the contour data as candidate point traces; Comparing the vector distances between the sampled point trace and the two candidate point traces in the contour data, and selecting the candidate point trace with the shortest vector distance as the primary coordinate and entering it into the primary selection set; The removing the redundant primary coordinates in the primary selection set to obtain a deployment coordinate set includes: In the primary selection set, setting any three adjacent primary coordinates as a beacon cluster; Calculating the vector distances between the three primary coordinates forming the beacon cluster and the centroid of the beacon cluster, and removing the primary coordinates with vector distances less than the preset coverage distance to obtain a deployment coordinate set; The method further includes: Setting the deployment coordinates where there are both path inflection points and signal shielding structures within the preset coverage distance as weak signal coordinates; Analyzing the shielding angle and shielding ratio of the path inflection point or signal shielding structure to each weak signal coordinate; If there are weak signal coordinates with a shielding angle greater than 90° or a shielding ratio higher than 70%, setting reinforcement coordinates for the weak signal coordinates and updating the deployment coordinate set.

2. A system applying the method for deploying and planning inside a positioning beacon room according to claim 1, characterized in that, The system includes a data conversion module, a sampling module, a matching traversal module, and a calculation module; The data conversion module is used to convert the architectural design drawing into three-dimensional coordinate data; The sampling module is used to perform path sampling according to the three-dimensional coordinate data to obtain path data; The sampling module is also used to perform contour sampling according to the three-dimensional coordinate data to obtain contour data; The matching traversal module is used to traverse the contour data based on the path data to obtain a primary selection set; The calculation module is used to eliminate the redundant primary coordinates in the primary selection set to obtain a deployment coordinate set.

3. The system according to claim 2, wherein The system further includes: The deployment coordinate set is imported into a mobile terminal with a display function to indicate the deployment points of the positioning beacons on site.

Images