Method for determining deployment position of Bluetooth beacon, positioning method and related equipment

Abstract

The invention discloses a Bluetooth beacon deployment position determination method, a positioning method and related equipment, and the method comprises the steps: obtaining the map data of a target region, and the map data comprises a plurality of key point positions of each lane in the target region; determining the number of the Bluetooth beacons to be deployed to each lane based on the first distance between the key point positions in each lane and the signal coverage information of the Bluetooth beacons to be deployed; and based on the number of the Bluetooth beacons, determining the deployment positions of the Bluetooth beacons on each lane.

Description

Technical Field

[0001] The present application relates to the field of wireless positioning technology, and in particular to a method for determining a deployment position of a dental beacon, a positioning method and related equipment. Background Art

[0002] At present, indoor positioning generally uses Bluetooth beacons for positioning. The deployment location of the Bluetooth beacon is usually determined by dividing the entire indoor area into grids and determining the deployment location of the Bluetooth beacon in a random manner.

[0003] However, this determination method is not only computationally intensive and complex, but also does not take into account the activity trajectory of the target object, resulting in incomplete signal coverage in some areas and repeated signal coverage in some areas, which in turn leads to problems such as inaccurate and unstable positioning and waste of Bluetooth beacon resources. Summary of the invention

[0004] The purpose of the embodiments of the present application is to provide a method for determining the deployment location of a Bluetooth beacon, a positioning method and related equipment, which are used to solve the problems of incomplete signal coverage, inaccurate and unstable positioning, and waste of Bluetooth beacon resources that exist in the current process of determining the deployment location of Bluetooth beacons.

[0005] In order to achieve the above objectives, the present application embodiment adopts the following technical solutions: In a first aspect, an embodiment of the present application provides a method for determining a deployment location of a Bluetooth beacon, comprising: Acquire map data of a target area, wherein the map data includes a plurality of key point positions of each lane in the target area; Determining the number of Bluetooth beacons to be deployed in each lane based on the first distance between the key point positions in each lane and the signal coverage information of the Bluetooth beacons to be deployed; Based on the number of Bluetooth beacons, a deployment position of the Bluetooth beacons on each lane is determined.

[0006] In a second aspect, an embodiment of the present application provides a positioning method based on a Bluetooth beacon, which is applied to a positioning terminal, including: Obtain scanning information of at least two Bluetooth signals received by the positioning terminal, the scanning information including receiving strength and transmitting strength of the at least two Bluetooth signals, each Bluetooth signal is transmitted by a Bluetooth beacon on the lane to which the positioning terminal belongs, and multiple Bluetooth beacons are deployed on the lane, and the deployment positions of the multiple Bluetooth beacons are obtained based on the method for determining the deployment position of the Bluetooth beacon described in the first aspect; Determine a second distance between a Bluetooth beacon transmitting each Bluetooth signal and the positioning terminal based on the reception strength and the transmission strength of each Bluetooth signal; Based on the second distance between the Bluetooth beacon of each Bluetooth signal and the positioning terminal, the position of the positioning terminal in the corresponding lane is determined.

[0007] In a third aspect, an embodiment of the present application provides a device for determining a deployment location of a Bluetooth beacon, including: an acquisition unit, configured to acquire map data of a target area, wherein the map data includes a plurality of key point positions of each lane in the target area; a first determining unit, configured to determine the number of Bluetooth beacons to be deployed in each lane based on a first distance between key point positions in each lane and signal coverage information of the Bluetooth beacons to be deployed; The second determining unit is used to determine the deployment position of the Bluetooth beacon on each lane based on the number of Bluetooth beacons.

[0008] In a fourth aspect, an embodiment of the present application provides a positioning device based on a Bluetooth beacon, which is applied to a positioning terminal, including: an acquisition unit, configured to acquire scanning information of at least two Bluetooth signals received by the positioning terminal, the scanning information including receiving strength and transmitting strength of the at least two Bluetooth signals, each Bluetooth signal being transmitted by a Bluetooth beacon on a lane to which the positioning terminal belongs, a plurality of Bluetooth beacons being deployed on the lane, and the deployment positions of the plurality of Bluetooth beacons being obtained based on the method for determining the deployment position of the Bluetooth beacon described in the first aspect; A first determining unit, configured to determine a second distance between a Bluetooth beacon transmitting each Bluetooth signal and the positioning terminal based on a receiving strength and a transmitting strength of each Bluetooth signal; The second determining unit is used to determine the position of the positioning terminal in the corresponding lane based on a second distance between the Bluetooth beacon of each Bluetooth signal and the positioning terminal.

[0009] In a fifth aspect, an embodiment of the present application provides a positioning system based on Bluetooth beacons, including: a positioning terminal, a plurality of Bluetooth beacons; The multiple Bluetooth beacons are used to transmit Bluetooth signals; The positioning terminal is used to perform the following steps: Obtain scanning information of at least two Bluetooth signals received by the positioning terminal, the scanning information including receiving strength and transmitting strength of the at least two Bluetooth signals, each Bluetooth signal is transmitted by a Bluetooth beacon on the lane to which the positioning terminal belongs, the lane is deployed with the multiple Bluetooth beacons, and the deployment positions of the multiple Bluetooth beacons are obtained based on the method for determining the deployment position of the Bluetooth beacon described in the first aspect; Determine a second distance between a Bluetooth beacon transmitting each Bluetooth signal and the positioning terminal based on the reception strength and the transmission strength of each Bluetooth signal; Based on the second distance between the Bluetooth beacon of each Bluetooth signal and the positioning terminal, the position of the positioning terminal in the corresponding lane is determined.

[0010] In a sixth aspect, an embodiment of the present application provides an electronic device, comprising: a processor; and a memory for storing instructions executable by the processor; wherein the processor is configured to execute the instructions to implement the method described in the first aspect or the second aspect.

[0011] In a seventh aspect, an embodiment of the present application provides a computer-readable storage medium. When instructions in the storage medium are executed by a processor of an electronic device, the electronic device can execute the method described in the first aspect or the second aspect.

[0012] At least one of the above technical solutions adopted in the embodiments of the present application can achieve the following beneficial effects: by acquiring the map data of the target area, the map data includes the positions of multiple key points of each lane, based on the first distance between the key points in each lane and the signal coverage information of the Bluetooth beacons to be deployed, the number of Bluetooth beacons to be deployed in each lane is determined, and then based on the number of Bluetooth beacons, the deployment position of the Bluetooth beacons on each lane is determined. This method of systematically calculating and optimizing the number of Bluetooth beacons and their deployment positions effectively solves the problems of complex calculations and uneven signal coverage caused by random deployment in traditional methods. Based on the first distance between the key points in each lane and the signal coverage information of the Bluetooth beacons to be deployed, the number of Bluetooth beacons and their deployment positions are determined, which not only considers the activity trajectory of the target object to avoid repeated coverage of the signal, but also ensures that the signal coverage of each area is more complete and accurate. Based on the acquired map data of the target area, the number of Bluetooth beacons and their deployment positions are determined, and through data-driven precise deployment strategies, the accuracy and stability of indoor positioning can be improved, and the resource waste of Bluetooth beacons can be reduced, thereby improving the overall efficiency of the system and user experience. BRIEF DESCRIPTION OF THE DRAWINGS

[0013] The drawings described herein are used to provide a further understanding of the present application and constitute a part of the present application. The illustrative embodiments of the present application and their descriptions are used to explain the present application and do not constitute an improper limitation on the present application. In the drawings: Figure 1 A flowchart of a method for determining a Bluetooth beacon deployment location provided for one embodiment of the present application; Figure 2 A schematic diagram of a flow chart of a positioning method based on Bluetooth beacons provided for one embodiment of the present application; Figure 3 A schematic diagram of a lane provided for one embodiment of the present application; Figure 4A schematic diagram of a lane marking provided for one embodiment of the present application; Figure 5 A schematic diagram of an application scenario of a positioning method based on Bluetooth beacons provided for an embodiment of the present application; Figure 6 A schematic diagram of a positioning system based on Bluetooth beacons provided for one embodiment of the present application; Figure 7 A schematic diagram of the structure of a device for determining a deployment location of a Bluetooth beacon provided in accordance with an embodiment of the present application; Figure 8 A schematic diagram of a positioning device based on a Bluetooth beacon provided for one embodiment of the present application; Fig. 9 A schematic diagram of the structure of an electronic device provided for one embodiment of the present application. DETAILED DESCRIPTION

[0014] In order to make the purpose, technical solution and advantages of the present application clearer, the technical solution of the present application will be clearly and completely described below in combination with the specific embodiments of the present application and the corresponding drawings. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without making creative work are within the scope of protection of the present application.

[0015] The terms "first", "second", etc. in this specification and claims are used to distinguish similar objects, and are not used to describe a particular order or precedence. It should be understood that the terms used in this way can be interchanged where appropriate so that the embodiments of the present application are implemented in a sequence other than those illustrated or described herein. In addition, "and / or" in this specification and claims means at least one of the connected objects, and the character " / " generally means that the objects associated with each other are in an "or" relationship.

[0016] At present, indoor positioning generally uses Bluetooth beacons for positioning. The deployment location of the Bluetooth beacon is usually determined by dividing the entire indoor area into grids and determining the deployment location of the Bluetooth beacon in a random manner.

[0017] However, this method is not only computationally intensive and complex, but also does not take into account the target object's activity trajectory, resulting in incomplete signal coverage in some areas and repeated signal coverage in some areas, which leads to inaccurate and unstable positioning and waste of Bluetooth beacon resources. In view of this, the embodiment of the present application provides a method for determining the deployment position of Bluetooth beacons, by acquiring the map data of the target area, the map data includes multiple key point positions of each lane, based on the first distance between the key point positions in each lane and the signal coverage information of the Bluetooth beacons to be deployed, the number of Bluetooth beacons to be deployed in each lane is determined, and then based on the number of Bluetooth beacons, the deployment position of the Bluetooth beacons on each lane is determined. This method of systematically calculating and optimizing the number of Bluetooth beacons and their deployment positions effectively solves the problems of complex calculations and uneven signal coverage caused by random deployment in traditional methods. Based on the first distance between the key points in each lane and the signal coverage information of the Bluetooth beacons to be deployed, the number of Bluetooth beacons and their deployment positions are determined, which not only considers the activity trajectory of the target object to avoid repeated coverage of the signal, but also ensures that the signal coverage of each area is more complete and accurate. Based on the acquired map data of the target area, the number of Bluetooth beacons and their deployment positions are determined, and through the data-driven precise deployment strategy, the accuracy and stability of indoor positioning can be improved, and the resource waste of Bluetooth beacons can be reduced, thereby improving the overall efficiency of the system and user experience.

[0018] The technical solutions provided by various embodiments of the present application are described in detail below in conjunction with the accompanying drawings.

[0019] See also Figure 1 , is a flow chart of a method for determining a Bluetooth beacon deployment location provided by an embodiment of the present application. Figure 1 As shown, a method for determining a Bluetooth beacon deployment location provided by an embodiment of the present application may include the following steps: S102, obtaining map data of the target area.

[0020] The map data includes multiple key point locations of each lane in the target area. The embodiment of the present application obtains the map data of the target area, and the map data includes multiple key point locations of each lane in the target area, and then determines the number of Bluetooth beacons and their deployment locations according to the key point locations. This data-driven precise deployment strategy can improve the accuracy and stability of indoor positioning, reduce the resource waste of Bluetooth beacons, and thus improve the overall efficiency of the system and user experience.

[0021] The target area refers to a specific geographical area where Bluetooth beacons need to be deployed, such as but not limited to shopping malls, transportation hubs, museums, parking lots, etc. This application does not make specific restrictions on this.

[0022] Map data refers to detailed information about a target area, usually in digital form, including but not limited to geographic information, road information, lane configuration, building layout, etc. of the target area. As an example, the map data includes road information and lane configuration information of the target area, specifically including multiple key point locations of each lane in the target area.

[0023] A lane refers to a specific part of the road for vehicles to travel, usually distinguished by clear markings. A lane can be one-way or two-way.

[0024] Key point locations refer to specific coordinate points defined in the map data. These points are usually located at lane intersections, turning points, near traffic lights, etc., representing important navigation or traffic reference points. As an example, when the target area is an underground garage, the key point locations include the garage's entrance, exit, end point, fork, turn, etc. Figure 3 In the lane schematic diagram shown, key point position 1 corresponds to the entrance, key point position 2 and key point position 4 correspond to the end points, key point position 3 corresponds to the intersection, key point position 5 corresponds to the turning point, and key point position 6 corresponds to the exit.

[0025] As an optional method, the above S102 can use a drone to photograph the target area and extract map data in combination with computer vision technology. This method can quickly cover a large area and obtain detailed geographic information.

[0026] As another optional method, the above S102 can also use the existing Geographic Information System (GIS) database to extract map data of the relevant area. Through these systems, accurate lane and key point information can be obtained, which is applicable to the existing urban or rural planning data.

[0027] The embodiment of the present application shows some implementation methods of the above S102. Of course, it should be understood that the above S102 can also be implemented in other ways, and the embodiment of the present application does not limit this.

[0028] S104: Determine the number of Bluetooth beacons to be deployed in each lane based on the first distance between the key point positions in each lane and the signal coverage information of the Bluetooth beacons to be deployed.

[0029] The embodiment of the present application determines the number of Bluetooth beacons planned to be deployed or installed in each lane based on the first distance between the key point positions in each lane and the signal coverage information of the Bluetooth beacons to be deployed, and then determines the deployment location of the Bluetooth beacons based on the number of Bluetooth beacons, which not only takes into account the activity trajectory of the target object to avoid repeated coverage of the signal, but also ensures that the signal coverage of each area is more complete and accurate.

[0030] A Bluetooth beacon is a wireless electronic device that can transmit Bluetooth signals. It interacts with terminal devices by periodically broadcasting Bluetooth signals to the surrounding area.

[0031] Signal coverage information is coverage data related to the Bluetooth signal of the Bluetooth beacon, including but not limited to data such as the coverage area and radius. As an example, the signal coverage information includes the signal coverage radius. Usually, the signal coverage area of ​​the Bluetooth beacon is presented as a circular area, which is the signal coverage radius. For example, Figure 4 As shown, at key point position 1, the larger circle represents the signal coverage area of ​​the Bluetooth beacon, and its radius is the signal coverage radius.

[0032] In practical applications, if the requirements for positioning accuracy are not very high, the above S104 can determine the number of Bluetooth beacons to be deployed in each lane based on the lane length and signal coverage diameter to ensure that each position of the lane can be covered by the Bluetooth signal of at least one Bluetooth beacon. During positioning, the Bluetooth beacon that transmits the Bluetooth signal is determined based on the Bluetooth signal scanned by the positioning terminal, and the approximate position of the positioning terminal in the target area can be determined based on the deployment position of the Bluetooth beacon. In this method, Bluetooth beacons with smaller signal coverage areas should be selected as much as possible to ensure the accuracy of positioning.

[0033] In order to further improve the accuracy and precision of positioning, the number of Bluetooth beacons to be deployed in each lane can also be determined based on the signal coverage radius of the Bluetooth beacon and the first distance between the key point positions in each lane.

[0034] Specifically, as an optional implementation, in the case where the signal coverage information includes a signal coverage radius, the above S104 may include the following steps: for each lane, determining a ratio of a first distance between a first key point position and a second key point position to a signal coverage radius of a Bluetooth beacon to be deployed, wherein the first key point position and the second key point position are any two adjacent key point positions among a plurality of key point positions of the lane; The number of Bluetooth beacons to be deployed to the lane is determined based on the smallest integer greater than the ratio.

[0035] The above method determines the number of Bluetooth beacons to be deployed in the lane based on the smallest integer greater than the ratio. This can be achieved through the ceil() function, which rounds up non-integer values, for example, 3.045, which is rounded up to 4.

[0036] As an optional implementation, the number of Bluetooth beacons to be deployed in the lane can be calculated by formula (1), where L represents the distance between two adjacent key points, that is, the first distance, r represents the signal coverage radius of the Bluetooth beacon to be deployed, and N represents the number of Bluetooth beacons to be deployed in the lane. N is greater than or equal to the minimum value of the number of Bluetooth beacons to be deployed in the lane.

[0037] (1) It should be understood that when the number of key point positions of each lane is more than two, the lane should be segmented and calculated, and the number of Bluetooth beacons to be deployed in the lane should be determined according to the ratio of the distance corresponding to each segment to the signal coverage radius. As an example, each segment corresponds to the lane between two adjacent key point positions, and the distance corresponding to each segment is the distance between two adjacent key point positions.

[0038] Here, the above process of determining the number of Bluetooth beacons is explained in conjunction with specific map data, which should not be understood as limiting the method of the embodiment of the present application. Figure 3 As shown in the schematic diagram of the lane, assuming that the signal coverage radius of the Bluetooth beacon to be deployed is r = 6 meters, and the distance from key point position 3 to key point position 4 is L = 22 meters, then according to formula (1), the number of Bluetooth beacons that should be deployed in the lane corresponding to key point position 3 to key point position 4 is 5. Similarly, the number of Bluetooth beacons that should be deployed in the lanes corresponding to key point position 1 to key point position 3, key point position 2 to key point position 3, key point position 3 to key point position 5, and key point position 5 to key point position 6 can be obtained. Considering the situation that beacons are shared between adjacent segments, such as key point position 3 to key point position 5 and key point position 5 to key point position 6, we can then obtain Figure 3 The number of Bluetooth beacons that should be deployed in the lane shown is , where L1 represents the distance between key point position 1 and key point position 3, L2 represents the distance between key point position 2 and key point position 3, L3 represents the distance between key point position 3 and key point position 4, L4 represents the distance between key point position 3 and key point position 5, L5 represents the distance between key point position 5 and key point position 6, and r represents the signal coverage radius.

[0039] The embodiment of the present application calculates the number of Bluetooth beacons based on the ratio between the distance between key point positions and the signal coverage radius, so that the beacon deployment on each lane is more accurate and the problem of uneven signal coverage caused by random deployment is avoided. By analyzing the ratio between the distance between adjacent key points and the signal coverage radius, it is ensured that the number of beacons deployed on each lane is sufficient to cover the entire lane, thereby improving the integrity and accuracy of signal coverage, thereby reducing the overlap and blind spots of signal coverage, and improving the stability and reliability of the indoor positioning system. At the same time, it also effectively saves resources and optimizes the use efficiency of Bluetooth beacons, thereby solving the problems of inaccurate positioning and waste of resources.

[0040] The embodiment of the present application shows some implementation methods of the above S102. Of course, it should be understood that the above S104 can also be implemented in other ways, such as using a method other than the ceil() function to calculate the number of Bluetooth beacons, which is within the scope of protection of the present application and is not limited in the embodiment of the present application.

[0041] S106: Determine the deployment location of the Bluetooth beacon on each lane based on the number of Bluetooth beacons.

[0042] The deployment location refers to the specific coordinates or positions of the Bluetooth beacons placed on each lane. The embodiment of the present application determines the deployment location of the Bluetooth beacons based on the number of Bluetooth beacons, and further determines the specific deployment location within the range of the number of Bluetooth beacons, which can avoid the waste of Bluetooth beacon resources, while ensuring that each position of the lane can be covered by the signal, and can also compare the Bluetooth beacon data with the number of deployment locations finally determined, so as to quickly discover the accuracy and reliability of the current deployment location determination.

[0043] The embodiment of the present application obtains the map data of the target area, the map data includes the positions of multiple key points of each lane, determines the number of Bluetooth beacons to be deployed in each lane based on the first distance between the key points in each lane and the signal coverage information of the Bluetooth beacons to be deployed, and then determines the deployment position of the Bluetooth beacons on each lane based on the number of Bluetooth beacons. This method of systematically calculating and optimizing the number of Bluetooth beacons and their deployment positions effectively solves the problems of complex calculations and uneven signal coverage caused by random deployment in traditional methods. Based on the first distance between the key points in each lane and the signal coverage information of the Bluetooth beacons to be deployed, the number of Bluetooth beacons and their deployment positions are determined, which not only considers the activity trajectory of the target object to avoid repeated coverage of the signal, but also ensures that the signal coverage of each area is more complete and accurate. Based on the acquired map data of the target area, the number of Bluetooth beacons and their deployment positions are determined. Through data-driven precise deployment strategies, the accuracy and stability of indoor positioning can be improved, and the resource waste of Bluetooth beacons can be reduced, thereby improving the overall efficiency of the system and user experience.

[0044] As an optional implementation, in the case where the signal coverage information includes a signal coverage radius, the above S106 may include the following steps: for each lane, based on the signal coverage radius, marking the lane, and the sum of the number of marked positions and the number of key point positions of the lane is equal to the number of Bluetooth beacons deployed on the lane; Multiple key point locations with marked locations and lanes are determined as Bluetooth beacon deployment locations on the lanes.

[0045] As an example, the lane marking can be performed by an automated marking tool on a map of the target area, according to the map scale and the signal coverage radius, to mark the lanes displayed on the map. The automated marking tool here can be an existing marking tool, or a marking tool obtained through model training using a large amount of sample data, and this application does not limit this.

[0046] The embodiment of the present application ensures that the deployment location of Bluetooth beacons is more reasonable and accurate by introducing signal coverage radius and marking strategies for lanes. By combining the signal coverage radius with the positions of multiple key points in the lane, the problem of uneven and overlapping signal coverage is effectively solved. Based on the signal coverage radius, the lanes are marked to ensure that Bluetooth beacons can cover all positions in the lanes, enhancing the accuracy and stability of the positioning system. In addition, this systematic marking and deployment strategy can reduce signal blind spots, improve the overall resource utilization efficiency, and avoid waste of resources, thereby optimizing the management and configuration of Bluetooth beacons and further improving the practicality and effectiveness of indoor positioning systems.

[0047] As an optional implementation, when marking the lane based on the signal coverage radius, the following steps may be included: for every two adjacent key point positions, the two adjacent key point positions are used as the first position and the second position respectively; If the distance between the first position and the second position is greater than the signal coverage radius, the third position between the first position and the second position is marked, the distance between the first position and its adjacent third position is equal to the signal coverage radius, and the distance between adjacent third positions is equal to the signal coverage radius.

[0048] In the embodiment of the present application, for every two adjacent key point positions, the two adjacent key point positions are respectively used as the first position and the second position. If the distance between the first position and the second position is less than or equal to the signal coverage radius, there is no need to mark the lane between the two adjacent key point positions; if the distance between the first position and the second position is greater than the signal coverage radius, the third position between the first position and the second position is marked to ensure that the distance between the first position and the adjacent third position is equal to the signal coverage radius, and the distance between adjacent third positions is equal to the signal coverage radius, thereby ensuring that each position of the lane can be covered by the Bluetooth signals of at least two Bluetooth beacons, thereby improving the accuracy and reliability of positioning.

[0049] Here, a specific example is used to illustrate the above-mentioned marking process, which should not be understood as limiting the method of the embodiment of the present application. Figure 3 The lane shown is marked. Taking key point position 3 to key point position 4 as an example, key point position 3 is used as the first position and key point position 4 is used as the second position. The distance from key point position 3 to key point position 4 is L=22 meters. The signal coverage radius of the Bluetooth beacon to be deployed is r=6 meters. L>r, that is, the distance between the first position and the second position is greater than the signal coverage radius. Then, it is necessary to mark the third position between the first position and the second position. Starting from the first position, a mark is made at a certain distance, such as Figure 4 As shown, the big circle represents the coverage range of the Bluetooth beacon, and its radius is the signal coverage radius. Position 7, position 8 and position 9 are all the third positions obtained by marking. The distance between the first position and position 7 is equal to the signal coverage radius. The distances between two adjacent third positions, i.e., position 7 and position 8, position 8 and position 9 are equal to the signal coverage radius, and the distance between position 9 and the second position is less than the signal coverage radius. Using the same method, the lanes corresponding to key point position 1 to key point position 3, key point position 2 to key point position 3, key point position 3 to key point position 5, and key point position 5 to key point position 6 are marked respectively.

[0050] The embodiment of the present application further optimizes the deployment strategy of Bluetooth beacons by using the signal coverage radius of Bluetooth beacons and the positional relationship of key point positions, such as for two adjacent key point positions, to refine the marking of the lane between the two adjacent key point positions, thereby effectively solving the problems of insufficient signal coverage and inaccurate positioning. The two adjacent key point positions are respectively used as the first position and the second position. By judging the distance between the first position and the second position and introducing the third position when it is greater than the signal coverage radius, the continuity and integrity of the signal coverage are ensured, ensuring that each section on the lane can be fully covered, avoiding the generation of signal blind spots, and improving the reliability and accuracy of the positioning system. In addition, this refined marking method reduces the waste of resources caused by signal overlap while maintaining a reasonable number of beacons, further enhancing the resource utilization efficiency and practical application effect of the system, thereby improving the performance and user experience of the overall indoor positioning system.

[0051] In practical applications, if the positioning accuracy requirement is not very high, the above S106 can mark the lane based on the signal coverage diameter. If the distance between two adjacent key point positions is less than the coverage diameter, there is no need to mark the lane between the two adjacent key point positions; if it is less than the coverage diameter, a third position is marked on the lane between the two adjacent key point positions to ensure that the sum of the number of marked positions and the multiple key point positions of the lane is equal to the number of Bluetooth beacons deployed on the lane, and the marked positions and the multiple key point positions of the lane are determined as the Bluetooth beacon deployment positions on the lane to ensure that each position of the lane can be covered by the Bluetooth signal of at least one Bluetooth beacon.

[0052] See also Figure 2 , which is a flowchart of a positioning method based on Bluetooth beacons provided in one embodiment of the present application. Figure 2 As shown, an embodiment of the present application provides a positioning method based on Bluetooth beacons, which is applied to a positioning terminal and may include the following steps: S202: Acquire scanning information of at least two Bluetooth signals received by the positioning terminal.

[0053] The scanning information includes the receiving strength and transmitting strength of at least two Bluetooth signals. Each Bluetooth signal is transmitted by a Bluetooth beacon on the lane to which the positioning terminal belongs. There are multiple Bluetooth beacons deployed on the lane. The deployment positions of the multiple Bluetooth beacons are based on Figure 1 The method for determining the deployment location of the Bluetooth beacon is obtained.

[0054] The positioning terminal is a device for receiving and processing information, generally referring to a mobile device, such as but not limited to a smart phone, a tablet computer, a laptop computer, a smart watch, etc., which is not specifically limited in this application. In the embodiment of this application, the positioning terminal has the functions of scanning, receiving and processing wireless signals.

[0055] A Bluetooth signal is a wireless signal transmitted by a Bluetooth beacon, which usually carries information used for identification and positioning. As an example, a Bluetooth signal carries the identification information of the Bluetooth beacon that transmits the Bluetooth signal and the signal strength of the Bluetooth beacon transmitting the Bluetooth signal. As an example, a Bluetooth signal also carries the signal frequency of the Bluetooth signal. The positioning terminal obtains corresponding scanning information by scanning the surrounding Bluetooth signals and analyzing and processing the scanned Bluetooth signals.

[0056] Scanning information refers to the data collected by the positioning terminal when scanning the Bluetooth signal. As an example, the scanning information includes the receiving strength and transmitting strength of the Bluetooth signal scanned by the positioning terminal. As another example, the scanning information may also include the device identifier of the Bluetooth beacon that transmits the Bluetooth signal, such as the Mac physical address of the Bluetooth beacon. Of course, the scanning information may also include other information, which is not specifically limited in the embodiments of the present application.

[0057] The receiving strength refers to the signal strength of the Bluetooth signal received by the positioning terminal, usually expressed in decibels (dBm). The signal strength will attenuate to a certain extent during the transmission process. If the receiving strength is stronger, it means that the positioning terminal is closer to the Bluetooth beacon, and vice versa.

[0058] Transmitting strength refers to the strength of a Bluetooth beacon when transmitting a signal, usually expressed in decibels (dBm). Transmitting strength reflects the power of a Bluetooth beacon in sending a Bluetooth signal. The stronger the transmitting strength, the farther the signal propagates, the larger the signal coverage range of the Bluetooth beacon, and thus the larger the signal coverage radius. In an embodiment of the present application, multiple Bluetooth beacons deployed on a lane usually use the same transmitting strength, which makes it easier to determine the deployment location of the Bluetooth beacon in the early stages of deploying the Bluetooth beacon.

[0059] When acquiring scanning information, the above S202 can directly obtain it according to the scanned Bluetooth signal and the information carried by the Bluetooth signal, or it can limit the interaction between the positioning terminal and the Bluetooth beacon through a specific encryption method, and obtain the corresponding scanning information by parsing the Bluetooth signal scanned by the positioning terminal. The embodiment of the present application shows some implementation methods of the above S202. Of course, it should be understood that the above S202 can also be implemented in other ways, and the embodiment of the present application does not limit this.

[0060] S204: Determine a second distance between the Bluetooth beacon that transmits each Bluetooth signal and the positioning terminal based on the reception strength and the transmission strength of each Bluetooth signal.

[0061] The embodiment of the present application determines the distance between the Bluetooth beacon that transmits each Bluetooth signal and the positioning terminal based on the receiving strength and transmitting strength of each Bluetooth signal, and then determines the position of the positioning terminal according to the distance between the Bluetooth beacon and the positioning terminal. In the above S204, when determining the distance between the Bluetooth beacon and the positioning terminal, it can be determined in the following way: before the Bluetooth beacon leaves the factory, the receiving strength of the Bluetooth signal at different distances from a certain Bluetooth beacon is measured in sequence according to the equidistant distance, and the corresponding relationship between the receiving signal strength and the distance is saved. During positioning, the distance between the positioning terminal and the Bluetooth beacon that transmits the Bluetooth signal is determined according to the receiving strength of the Bluetooth signal scanned by the positioning terminal, and the corresponding relationship between the receiving signal strength and the distance.

[0062] As an optional implementation, the above S204 may include the following steps: for each Bluetooth signal, based on the difference between the receiving strength of the Bluetooth signal and the transmitting strength of the Bluetooth signal, obtaining the path loss from the Bluetooth beacon of the Bluetooth signal to the positioning terminal; Based on the path loss and the signal frequency of the Bluetooth signal, a second distance between the Bluetooth beacon that transmits the Bluetooth signal and the positioning terminal is determined.

[0063] Path loss refers to the phenomenon that the signal strength is weakened due to distance, obstacles, environmental factors, etc. during the process of signal propagation from the transmitting source, such as a Bluetooth beacon, to the receiver, such as a positioning terminal. Path loss is equal to the difference between the strength of the signal transmitted by the transmitting source and the strength of the signal received by the receiver. The example of this application is based on the acquired scanning information, and the scanning information includes the receiving strength and transmitting strength of the Bluetooth signal. The difference between the receiving strength of the Bluetooth signal and the transmitting strength of the Bluetooth signal is the path loss from the Bluetooth beacon that transmits the Bluetooth signal to the positioning terminal.

[0064] Signal frequency refers to the frequency of radio waves, usually in Hertz (Hz), which indicates the number of times the signal changes periodically per second. As a type of radio wave, Bluetooth signals also have a certain frequency. In the embodiment of the present application, signal frequency specifically refers to the frequency of the Bluetooth signal emitted by the Bluetooth beacon.

[0065] The above-mentioned determination of the second distance between the Bluetooth beacon that transmits the Bluetooth signal and the positioning terminal based on the path loss and the signal frequency of the Bluetooth signal may include the following steps: performing a logarithmic operation on the signal frequency of the Bluetooth signal, and determining the second distance between the Bluetooth beacon that transmits the Bluetooth signal and the positioning terminal based on the difference between the operation result and the path loss.

[0066] As an optional implementation, the second distance between the Bluetooth beacon and the positioning terminal can be calculated using formula (2). represents the path loss, , M represents the receiving strength, Y represents the transmitting strength, f represents the signal frequency, and d represents the second distance between the Bluetooth beacon and the positioning terminal.

[0067] (2) The embodiment of the present application determines the path loss by the difference between the receiving strength and the transmitting strength of each Bluetooth signal, and accurately calculates the second distance between the positioning terminal and at least two Bluetooth beacons based on the path loss and the signal frequency, which can improve the positioning accuracy and reliability, especially in complex environments, where the traditional positioning method may not accurately reflect the actual situation due to environmental interference and multipath propagation. By introducing path loss and signal frequency, it can better adapt to different environmental conditions and optimize the positioning algorithm, thereby effectively solving the problems of inaccurate positioning and insufficient robustness, thereby enhancing the feasibility and efficiency of the positioning system in practical applications.

[0068] Generally, for indoor positioning, where there are few obstructions, formula (2) is usually used to calculate the distance between the Bluetooth beacon and the positioning terminal. Of course, if it is outdoors, other methods can also be used to calculate the distance between the Bluetooth beacon and the positioning terminal, and this application does not limit this.

[0069] S206: Determine the position of the positioning terminal in the corresponding lane based on the second distance between the Bluetooth beacon of each Bluetooth signal and the positioning terminal.

[0070] The present application embodiment is combined with Figure 1 The method for determining the deployment position of Bluetooth beacons shown in the figure determines the deployment positions of multiple Bluetooth beacons on the lane. The Bluetooth beacons can transmit Bluetooth signals, and the surrounding Bluetooth signals are scanned by the positioning terminal. According to the acquired scanning information, the receiving strength and transmission strength of multiple Bluetooth signals are used to perform strength analysis on at least two Bluetooth signals. The distance between each Bluetooth beacon and the positioning terminal can be accurately calculated, and then the specific position of the terminal in the lane is determined. This not only improves the flexibility of real-time positioning, but also reduces the positioning error caused by environmental interference, making the positioning system more efficient and accurate in actual applications, thereby enhancing the user experience and the overall performance of the system.

[0071] As an example, the position of the positioning terminal in the lane to which it belongs can be represented by coordinates, such as longitude and latitude, etc. The above S206 can combine the second distance between the Bluetooth beacon of each Bluetooth signal and the positioning terminal, and the deployment position of the Bluetooth beacon that transmits the Bluetooth signal, calculate the coordinates of the positioning terminal, and then determine its position.

[0072] As another example, the position of the positioning terminal in the lane to which it belongs can also be displayed through an image, and the specific lane of the positioning terminal in the target area and the specific position of the lane can be displayed on the digital map, which can be more intuitive and clear to the user. The above S206 can combine the second distance between the Bluetooth beacon of each Bluetooth signal and the positioning terminal, and the deployment position of the Bluetooth beacon that transmits the Bluetooth signal, and determine the position of the positioning terminal on the map through geometric analysis.

[0073] Specifically, as an optional implementation, in the case where the scanning information further includes a device identifier of a Bluetooth beacon that transmits at least two Bluetooth signals, the above S206 may include the following steps: for each Bluetooth signal, based on the device identifier of the Bluetooth beacon that transmits the Bluetooth signal, determining a deployment location of the Bluetooth beacon that transmits the Bluetooth signal; Determine a first position range corresponding to the Bluetooth signal based on a deployment position of a Bluetooth beacon that transmits the Bluetooth signal and a second distance between the Bluetooth beacon that transmits the Bluetooth signal and the positioning terminal; Based on the intersection of the first position ranges corresponding to the at least two Bluetooth signals, the position of the positioning terminal in the corresponding lane is determined.

[0074] pass Figure 1 The method for determining the deployment position of the Bluetooth beacon shown determines the deployment position of the Bluetooth beacon on the lane, and stores the correspondence between the location information of each deployment position and the device identification of the Bluetooth beacon planned to be deployed at the deployment position. During subsequent positioning, the positioning terminal can scan the surrounding Bluetooth signals, and determine which Bluetooth beacon specifically transmits the Bluetooth signal scanned by the positioning terminal based on the device identification in the scanned signal. The deployment position of the Bluetooth beacon is determined based on the stored correspondence, and then the first position range is determined in combination with the second distance between the Bluetooth beacon and the positioning terminal. Specifically, the deployment position of the Bluetooth beacon can be used as the center of the circle, and the second distance between the Bluetooth beacon and the positioning terminal can be used as the radius to obtain a circular area range. The positioning terminal can then be located on the circumference of the circular area range. Specifically, the positioning terminal is located at the intersection of the lane and the circumference. For example: Figure 4 Taking the lane shown in the figure as an example, it is assumed that the Bluetooth signal scanned by the positioning terminal is emitted by the Bluetooth beacon at position 7, and it is calculated that the distance from the positioning terminal to position 7 is d1. Then, with position 7 as the center and distance d1 as the radius, the first position range corresponding to the Bluetooth signal is obtained, as shown in FIG. Figure 5 As shown, the intersection of the circle and the lane includes position A and position B, which is the possible first position range of the positioning terminal.

[0075] In order to obtain the specific location of the positioning terminal, at least two first location ranges corresponding to the Bluetooth signals are required. Based on the intersection of the first location ranges corresponding to the at least two Bluetooth signals, the location of the positioning terminal in the lane to which it belongs is determined. Here, an example is used to illustrate the above positioning process, which should not be understood as a limitation on the method of the embodiment of the present application. For example: Figure 4 Taking the lane shown in the figure as an example, it is assumed that the Bluetooth signals scanned by the positioning terminal are emitted by the Bluetooth beacons at positions 7 and 8, and it is calculated that the distances from the positioning terminal to positions 7 and 8 are d1 and d2, respectively. Then, with positions 7 and 8 as the center and distances d1 and d2 as the radius, the two possible first position ranges of the positioning terminal are obtained. Then, according to the intersection of the two first position ranges, the position of the positioning terminal in the lane is determined, as shown in FIG. Figure 5 As shown in the figure, B is the location of the positioning terminal.

[0076] By introducing the device identification of the Bluetooth beacon, the embodiment of the present application can effectively determine the specific deployment location of each beacon, and calculate the first position range corresponding to the signal accordingly. Based on the second distance of each Bluetooth signal and the accurate position of the beacon, the system can find the intersection of the position range between multiple signal sources, so as to more accurately locate the position of the terminal in the corresponding lane and solve the problem of insufficient positioning accuracy, especially in a multi-signal environment, positioning errors caused by signal interference and environmental changes. By integrating the location information and mutual intersection of multiple signals, the reliability and accuracy of positioning can be improved, and the effectiveness of the system in practical applications can be enhanced, especially in complex traffic environments, and more stable positioning services can be provided. The following is an actual application scenario to illustrate the method for determining the deployment location of the Bluetooth beacon and the positioning method based on the Bluetooth beacon provided in the embodiment of the present application, which should not be understood as limiting the method of the embodiment of the present application. Figure 3 , is a schematic diagram of an application scenario structure of a method for determining a Bluetooth beacon deployment location provided by an embodiment of the present application. Figure 3 As shown in the figure, it is a schematic diagram of a lane in an indoor garage. The key points of the lane include: the entrance corresponding to key point position 1, the end points corresponding to key point positions 2 and 4, the intersection corresponding to key point position 3, the turning point corresponding to key point position 5, and the exit corresponding to key point position 6. The straight line connecting different key point positions in the figure is the lane. Figure 3 One complete driveway shown.

[0077] Bluetooth beacon deployment position determination stage: First, obtain the map data of the garage, and the map data packet to multiple key point positions of the lane. Then, determine the first distance between the key point positions in the lane, that is, the distance between key point position 1 and key point position 3, the distance between key point position 2 and key point position 3, the distance between key point position 3 and key point position 4, the distance between key point position 3 and key point position 5, and the distance between key point position 5 and key point position 6. Then, according to the signal coverage radius of the Bluetooth beacon to be deployed, determine the number of Bluetooth beacons to be deployed in the lane. Take key point position 3 to key point position 4 as an example. Assuming that the distance between key point position 3 and key point position 4 is L=22 meters, and the signal coverage radius of the Bluetooth beacon to be deployed is r=6 meters, then according to formula (1), N=5 is obtained. In the same way, calculate the number of Bluetooth beacons in other segmented lanes, and consider key point position 3, key point position 5 and other positions. For positions involving intersections of different segments, repeated calculations should be avoided. Then, based on the signal coverage radius of the Bluetooth beacon to be deployed, the lane is marked. For example, the lane between key point position 3 and key point position 4 is marked. Starting from key point position 3, the lane is marked once at a certain interval, and the interval distance is equal to the signal coverage radius. If the signal coverage radius is less than the signal coverage radius, the marking is stopped. Figure 4 As shown. Using the same method, the lanes between key point position 1 and key point position 3, the lanes between key point position 2 and key point position 3, the lanes between key point position 3 and key point position 5, and the lanes between key point position 5 and key point position 6 are marked respectively, ensuring that the sum of the number of marked positions and key point positions is equal to the number of Bluetooth beacons. Then the marked places and these key point positions are determined as the deployment positions of Bluetooth beacons. The corresponding relationship between these deployment positions and the device identification of Bluetooth beacons is stored for subsequent positioning.

[0078] Positioning stage: The positioning terminal scans the surrounding Bluetooth signals, and calculates the distance between the Bluetooth beacon that transmits the Bluetooth signal and the positioning terminal according to the reception strength and transmission strength of at least two Bluetooth signals scanned by formula (2). The position of the positioning terminal is determined according to the distance between at least two Bluetooth beacons and the positioning terminal. Assume that the positioning terminal is at Figure 4 In the lane shown in the figure, two Bluetooth signals are scanned. According to the device identification in the scan information, the Bluetooth beacons that transmit the two Bluetooth signals are determined to be the Bluetooth beacon at position 7 and the Bluetooth beacon at position 8. According to the receiving strength and transmitting strength of the Bluetooth signal, the distances between the positioning terminal and the two Bluetooth beacons are determined to be d1 and d2 respectively. Then, two circles are determined with the positions of the two Bluetooth beacons as the center and d1 and d2 as the radius. The intersection of the two circles is the position of the positioning terminal, as shown in FIG. Figure 5As shown, the position B in the figure is the position of the positioning terminal.

[0079] The above is a description of a specific embodiment of the specification. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in an order different from that in the embodiments and still achieve the desired results. In addition, the processes depicted in the drawings do not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0080] The present application also proposes a positioning system based on Bluetooth beacons. Figure 6 , is a structural diagram of a positioning system based on Bluetooth beacons provided in an embodiment of the present application, the system 600 includes: multiple Bluetooth beacons 610 and a positioning terminal 620.

[0081] The multiple Bluetooth beacons 610 include Bluetooth beacon 1 to Bluetooth beacon n; the multiple Bluetooth beacons 610 are used to transmit Bluetooth signals.

[0082] The positioning terminal 620 is used to perform the following steps: obtaining scanning information of at least two Bluetooth signals received by the positioning terminal 620, wherein the scanning information includes the receiving strength and the transmitting strength of the at least two Bluetooth signals, each Bluetooth signal is transmitted by a Bluetooth beacon on the lane to which the positioning terminal 620 belongs, and the lane is deployed with the multiple Bluetooth beacons 610, and the deployment positions of the multiple Bluetooth beacons 610 are based on Figure 1 The method for determining the deployment location of the Bluetooth beacon shown is obtained; Determine a second distance between the Bluetooth beacon transmitting each Bluetooth signal and the positioning terminal 620 based on the receiving strength and the transmitting strength of each Bluetooth signal; Based on the second distance between the Bluetooth beacon of each Bluetooth signal and the positioning terminal 620, the position of the positioning terminal 620 in the corresponding lane is determined.

[0083] Optionally, when determining the second distance between the Bluetooth beacon that transmits each Bluetooth signal and the positioning terminal 620 based on the reception strength and transmission strength of each Bluetooth signal, the positioning terminal 620 may perform the following steps: for each Bluetooth signal, based on the difference between the reception strength of the Bluetooth signal and the transmission strength of the Bluetooth signal, obtaining the path loss from the Bluetooth beacon of the Bluetooth signal to the positioning terminal 620; Based on the path loss and the signal frequency of the Bluetooth signal, a second distance between the Bluetooth beacon that transmits the Bluetooth signal and the positioning terminal 620 is determined.

[0084] Optionally, in a case where the scanning information further includes a device identifier of a Bluetooth beacon that transmits the at least two Bluetooth signals, when the positioning terminal 620 determines the position of the positioning terminal 620 in the corresponding lane based on the second distance between the Bluetooth beacon based on each Bluetooth signal and the positioning terminal 620, the following steps may be performed: for each Bluetooth signal, based on the device identifier of the Bluetooth beacon that transmits the Bluetooth signal, determining a deployment position of the Bluetooth beacon that transmits the Bluetooth signal; Determine a first position range corresponding to the Bluetooth signal based on a deployment position of the Bluetooth beacon that transmits the Bluetooth signal and a second distance between the Bluetooth beacon that transmits the Bluetooth signal and the positioning terminal 620; Based on the intersection of the first position ranges corresponding to at least two of the Bluetooth signals, the position of the positioning terminal 620 in the corresponding lane is determined.

[0085] With the above Figure 1 Corresponding to the method for determining the deployment position of the Bluetooth beacon shown in FIG. , the embodiment of the present application also provides a device for determining the deployment position of the Bluetooth beacon. Figure 7 , is a structural diagram of a device for determining a Bluetooth beacon deployment location provided in an embodiment of the present application, the device 700 includes: an acquisition unit 710, a first determination unit 720, and a second determination unit 730.

[0086] The acquisition unit 710 is used to acquire map data of a target area, wherein the map data includes a plurality of key point positions of each lane in the target area; The first determining unit 720 is used to determine the number of Bluetooth beacons to be deployed in each lane based on the first distance between the key point positions in each lane and the signal coverage information of the Bluetooth beacons to be deployed; The second determining unit 730 is used to determine the deployment position of the Bluetooth beacon on each lane based on the number of Bluetooth beacons.

[0087] Optionally, the signal coverage information includes a signal coverage radius; When determining the number of Bluetooth beacons to be deployed in each lane based on the first distance between the key point positions in each lane and the signal coverage information of the Bluetooth beacons to be deployed, the first determining unit 720 may perform the following steps: for each lane, determining a ratio of a first distance between a first key point position and a second key point position to a signal coverage radius of the Bluetooth beacon to be deployed, wherein the first key point position and the second key point position are any two adjacent key point positions among the multiple key point positions of the lane; Based on a smallest integer greater than the ratio, the number of Bluetooth beacons to be deployed to the lane is determined.

[0088] Optionally, the signal coverage information includes a signal coverage radius; When determining the deployment position of the Bluetooth beacons on each lane based on the number of Bluetooth beacons, the second determining unit 730 may perform the following steps: for each lane, based on the signal coverage radius, marking the lane, and the sum of the number of marked positions and the number of key point positions of the lane is equal to the number of Bluetooth beacons deployed on the lane; The marked position and multiple key point positions of the lane are determined as the Bluetooth beacon deployment positions on the lane.

[0089] Optionally, when marking the lane based on the signal coverage radius, the second determining unit 730 may perform the following steps: for every two adjacent key point positions, taking the two adjacent key point positions as the first position and the second position respectively; If the distance between the first position and the second position is greater than the signal coverage radius, the third position between the first position and the second position is marked, the distance between the first position and its adjacent third position is equal to the signal coverage radius, and the distance between adjacent third positions is equal to the signal coverage radius.

[0090] Obviously, the device for determining the deployment position of the Bluetooth beacon provided in the embodiment of the present application can be used as Figure 1 The execution subject of the method for determining the deployment location of the Bluetooth beacon shown is, for example Figure 1 In the method for determining the deployment location of the Bluetooth beacon shown in FIG. 1 , step S102 may be performed by Figure 7 The acquisition unit 710 in the device for determining the deployment position of the Bluetooth beacon shown in FIG. 1 is executed, and step S104 can be performed by Figure 7 The first determining unit 720 in the device for determining the deployment position of the Bluetooth beacon shown in FIG. 1 is executed, and step S106 can be performed by Figure 7 The second determining unit 730 in the device for determining the deployment location of the Bluetooth beacon is executed.

[0091] With the above Figure 2 Corresponding to the positioning method based on Bluetooth beacons shown, the present application embodiment also proposes a positioning device based on Bluetooth beacons. Figure 8 , is a structural diagram of a positioning device based on Bluetooth beacons provided in an embodiment of the present application. The device 800 is applied to a positioning terminal and includes: an acquisition unit 810, a first determination unit 820, and a second determination unit 830.

[0092] The acquisition unit 810 is used to acquire scanning information of at least two Bluetooth signals received by the positioning terminal, wherein the scanning information includes the receiving strength and the transmitting strength of the at least two Bluetooth signals, each Bluetooth signal is transmitted by a Bluetooth beacon on the lane to which the positioning terminal belongs, and multiple Bluetooth beacons are deployed on the lane, and the deployment positions of the multiple Bluetooth beacons are based on Figure 1 The method for determining the deployment location of the Bluetooth beacon shown is obtained; The first determining unit 820 is used to determine a second distance between the Bluetooth beacon that transmits each Bluetooth signal and the positioning terminal based on the reception strength and transmission strength of each Bluetooth signal; The second determining unit 830 is configured to determine the position of the positioning terminal in the corresponding lane based on a second distance between the Bluetooth beacon of each Bluetooth signal and the positioning terminal.

[0093] Optionally, when determining the second distance between the Bluetooth beacon that transmits each Bluetooth signal and the positioning terminal based on the reception strength and transmission strength of each Bluetooth signal, the first determination unit 820 may perform the following steps: for each Bluetooth signal, based on the difference between the reception strength of the Bluetooth signal and the transmission strength of the Bluetooth signal, obtaining the path loss from the Bluetooth beacon of the Bluetooth signal to the positioning terminal; Based on the path loss and the signal frequency of the Bluetooth signal, a second distance between a Bluetooth beacon that transmits the Bluetooth signal and the positioning terminal is determined.

[0094] Optionally, the scanning information further includes a device identifier of a Bluetooth beacon that transmits the at least two Bluetooth signals; When determining the position of the positioning terminal in the lane to which it belongs based on the second distance between the Bluetooth beacon of each Bluetooth signal and the positioning terminal, the second determining unit 830 may perform the following steps: for each Bluetooth signal, based on the device identifier of the Bluetooth beacon that transmits the Bluetooth signal, determining the deployment position of the Bluetooth beacon that transmits the Bluetooth signal; Determine a first position range corresponding to the Bluetooth signal based on a deployment position of a Bluetooth beacon that transmits the Bluetooth signal and a second distance between the Bluetooth beacon that transmits the Bluetooth signal and the positioning terminal; Based on the intersection of the first position ranges corresponding to at least two of the Bluetooth signals, the position of the positioning terminal in the corresponding lane is determined.

[0095] Obviously, the positioning device based on Bluetooth beacon provided in the embodiment of the present application can be used as Figure 2 The execution body of the positioning method based on Bluetooth beacons shown, for example Figure 2In the positioning method based on Bluetooth beacons shown in FIG. 1 , step S202 may be performed by Figure 8 The acquisition unit 810 in the Bluetooth beacon-based positioning device shown in FIG. 1 is executed, and step S204 can be performed by Figure 8 The first determining unit 820 in the Bluetooth beacon-based positioning device shown in FIG. 1 is executed, and step S206 can be performed by Figure 8 The second determination unit 830 in the Bluetooth beacon-based positioning device is executed.

[0096] According to another embodiment of the present application, Figure 7 or Figure 8 The various units in the device shown can be combined into one or more other units separately or in whole, or one (or more) of the units can be further divided into multiple functionally smaller units, which can achieve the same operation without affecting the realization of the technical effects of the embodiments of the present application. The above units are divided based on logical functions. In practical applications, the functions of one unit can also be implemented by multiple units, or the functions of multiple units can be implemented by one unit. In other embodiments of the present application, Figure 7 or Figure 8 The device shown may also include other units. In practical applications, these functions may also be implemented with the assistance of other units, and may be implemented by collaboration of multiple units.

[0097] According to another embodiment of the present application, the program can be executed on a general computing device such as a computer including a central processing unit (CPU), a random access memory (RAM), a read-only memory (ROM), and other processing elements and storage elements. Figure 1 or Figure 2 A computer program (including program code) for each step involved in the corresponding method shown in FIG. Figure 7 or Figure 8 The device shown in the embodiment of the present application is implemented as follows Figure 1 or Figure 2 The computer program can be recorded on a computer-readable storage medium, for example, and transferred to an electronic device through the computer-readable storage medium and run therein.

[0098] Fig. 9 This is a schematic diagram of the structure of an electronic device according to an embodiment of the present application. Fig. 9At the hardware level, the electronic device includes a processor, and optionally also includes an internal bus, a network interface, and a memory. The memory may include a memory, such as a high-speed random access memory (RAM), and may also include a non-volatile memory (non-volatile memory), such as at least one disk storage. Of course, the electronic device may also include hardware required for other services.

[0099] The processor, network interface and memory can be interconnected through an internal bus, which can be an ISA (Industry Standard Architecture) bus, a PCI (Peripheral Component Interconnect) bus or an EISA (Extended Industry Standard Architecture) bus. The bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Fig. 9 Only one bidirectional arrow is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0100] The memory is used to store the program. Specifically, the program may include a program code, and the program code includes a computer operation instruction. The memory may include a memory and a non-volatile memory, and provides instructions and data to the processor.

[0101] The processor reads the corresponding computer program from the non-volatile memory into the memory and then runs it, forming a data processing device at the logical level. The processor executes the program stored in the memory and is specifically used to perform the following operations: Acquire map data of a target area, wherein the map data includes a plurality of key point positions of each lane in the target area; Determining the number of Bluetooth beacons to be deployed in each lane based on the first distance between the key point positions in each lane and the signal coverage information of the Bluetooth beacons to be deployed; Based on the number of Bluetooth beacons, a deployment position of the Bluetooth beacons on each lane is determined.

[0102] Alternatively, the processor reads the corresponding computer program from the non-volatile memory into the memory and then runs it, forming a data processing device at the logical level. The processor executes the program stored in the memory and is specifically used to perform the following operations: Obtain scanning information of at least two Bluetooth signals received by the positioning terminal, the scanning information including the receiving strength and the transmitting strength of the at least two Bluetooth signals, each Bluetooth signal is transmitted by a Bluetooth beacon on the lane to which the positioning terminal belongs, and multiple Bluetooth beacons are deployed on the lane, and the deployment positions of the multiple Bluetooth beacons are based on Figure 1 The method for determining the deployment location of the Bluetooth beacon shown is obtained; Determine a second distance between a Bluetooth beacon transmitting each Bluetooth signal and the positioning terminal based on the reception strength and the transmission strength of each Bluetooth signal; Based on the second distance between the Bluetooth beacon of each Bluetooth signal and the positioning terminal, the position of the positioning terminal in the corresponding lane is determined.

[0103] The above application Figure 7 or Figure 8 The method performed by the device disclosed in the illustrated embodiment can be applied to a processor or implemented by a processor. The processor may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by an integrated logic circuit of hardware in the processor or an instruction in the form of software. The above processor may be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it may also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The methods, steps and logic block diagrams disclosed in the embodiments of the present application can be implemented or executed. The general-purpose processor may be a microprocessor or the processor may also be any conventional processor, etc. The steps of the method disclosed in the embodiments of the present application can be directly embodied as being executed by a hardware decoding processor, or executed by a combination of hardware and software modules in a decoding processor. The software module can be located in a storage medium mature in the art such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, or an electrically erasable programmable memory, a register, etc. The storage medium is located in the memory, and the processor reads the information in the memory and completes the steps of the above method in combination with its hardware.

[0104] The electronic device may also perform Figure 1 or Figure 2 method, and implement Figure 7 The device shown in Figure 1 The functions of the embodiments shown, or the implementation Figure 8 The device shown in Figure 2 The functions of the illustrated embodiment will not be described in detail in the embodiments of the present application.

[0105] Of course, in addition to software implementation methods, the electronic device of the present application does not exclude other implementation methods, such as logic devices or a combination of software and hardware, etc. That is to say, the execution subject of the following processing flow is not limited to each logic unit, but can also be hardware or logic devices.

[0106] The embodiment of the present application also provides a computer-readable storage medium, which stores one or more programs, wherein the one or more programs include instructions, which, when executed by a portable electronic device including a plurality of application programs, enable the portable electronic device to execute Figure 1 The method of the embodiment shown is specifically used to perform the following operations: Acquire map data of a target area, wherein the map data includes a plurality of key point positions of each lane in the target area; Determining the number of Bluetooth beacons to be deployed in each lane based on the first distance between the key point positions in each lane and the signal coverage information of the Bluetooth beacons to be deployed; Based on the number of Bluetooth beacons, a deployment position of the Bluetooth beacons on each lane is determined.

[0107] Alternatively, when the instruction is executed by a portable electronic device including a plurality of application programs, the portable electronic device can execute Figure 2 The method of the embodiment shown is specifically used to perform the following operations: Obtain scanning information of at least two Bluetooth signals received by the positioning terminal, the scanning information including the receiving strength and the transmitting strength of the at least two Bluetooth signals, each Bluetooth signal is transmitted by a Bluetooth beacon on the lane to which the positioning terminal belongs, and multiple Bluetooth beacons are deployed on the lane, and the deployment positions of the multiple Bluetooth beacons are based on Figure 1 The method for determining the deployment location of the Bluetooth beacon shown is obtained; Determine a second distance between a Bluetooth beacon transmitting each Bluetooth signal and the positioning terminal based on the reception strength and the transmission strength of each Bluetooth signal; Based on the second distance between the Bluetooth beacon of each Bluetooth signal and the positioning terminal, the position of the positioning terminal in the corresponding lane is determined.

[0108] In short, the above description is only a preferred embodiment of the present application and is not intended to limit the protection scope of the present application. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included in the protection scope of the present application.

[0109] The systems, devices, modules or units described in the above embodiments may be implemented by computer chips or entities, or by products with certain functions. A typical implementation device is a computer. Specifically, the computer may be, for example, a personal computer, a laptop computer, a cellular phone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.

[0110] Computer readable media include permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. Information can be computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape disk storage or other magnetic storage devices or any other non-transmission media that can be used to store information that can be accessed by a computing device. As defined herein, computer readable media does not include temporary computer readable media (transitory media), such as modulated data signals and carrier waves.

[0111] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.

[0112] Each embodiment in this specification is described in a progressive manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

Claims

1. A method for determining a deployment location of a Bluetooth beacon, characterized in that: include: Acquire map data of a target area, wherein the map data includes a plurality of key point positions of each lane in the target area; Determining the number of Bluetooth beacons to be deployed in each lane based on the first distance between the key point positions in each lane and the signal coverage information of the Bluetooth beacons to be deployed; Based on the number of Bluetooth beacons, a deployment position of the Bluetooth beacons on each lane is determined.

2. The method according to claim 1, characterized in that The signal coverage information includes a signal coverage radius; The determining the number of Bluetooth beacons to be deployed in each lane based on the first distance between the key point positions in each lane and the signal coverage information of the Bluetooth beacons to be deployed includes: For each lane, determining a ratio of a first distance between a first key point position and a second key point position to a signal coverage radius of a Bluetooth beacon to be deployed, wherein the first key point position and the second key point position are any two adjacent key point positions among a plurality of key point positions of the lane; Based on a smallest integer greater than the ratio, the number of Bluetooth beacons to be deployed to the lane is determined.

3. The method according to claim 1, characterized in that The signal coverage information includes a signal coverage radius; The determining, based on the number of Bluetooth beacons, a deployment position of the Bluetooth beacons on each lane includes: For each lane, based on the signal coverage radius, the lane is marked, and the sum of the number of marked positions and the number of key point positions of the lane is equal to the number of Bluetooth beacons deployed on the lane; The marked position and multiple key point positions of the lane are determined as the Bluetooth beacon deployment positions on the lane.

4. The method according to claim 3, characterized in that: The marking of the lane based on the signal coverage radius includes: For every two adjacent key point positions, the two adjacent key point positions are used as the first position and the second position respectively; If the distance between the first position and the second position is greater than the signal coverage radius, the third position between the first position and the second position is marked, the distance between the first position and its adjacent third position is equal to the signal coverage radius, and the distance between adjacent third positions is equal to the signal coverage radius.

5. A positioning method based on Bluetooth beacons, characterized in that: Applied to a positioning terminal, the method comprises: Obtain scanning information of at least two Bluetooth signals received by the positioning terminal, the scanning information including receiving strength and transmitting strength of the at least two Bluetooth signals, each Bluetooth signal is transmitted by a Bluetooth beacon on the lane to which the positioning terminal belongs, and multiple Bluetooth beacons are deployed on the lane, and the deployment positions of the multiple Bluetooth beacons are obtained based on the method for determining the deployment position of the Bluetooth beacon according to any one of claims 1 to 4; Determine a second distance between a Bluetooth beacon transmitting each Bluetooth signal and the positioning terminal based on the reception strength and the transmission strength of each Bluetooth signal; Based on the second distance between the Bluetooth beacon of each Bluetooth signal and the positioning terminal, the position of the positioning terminal in the corresponding lane is determined.

6. The method according to claim 5, characterized in that The determining, based on the reception strength and transmission strength of each Bluetooth signal, a second distance between a Bluetooth beacon transmitting each Bluetooth signal and the positioning terminal comprises: For each Bluetooth signal, based on the difference between the reception strength of the Bluetooth signal and the transmission strength of the Bluetooth signal, obtain the path loss from the Bluetooth beacon of the Bluetooth signal to the positioning terminal; Based on the path loss and the signal frequency of the Bluetooth signal, a second distance between a Bluetooth beacon that transmits the Bluetooth signal and the positioning terminal is determined.

7. The method according to claim 5, characterized in that The scanning information also includes a device identifier of a Bluetooth beacon that transmits the at least two Bluetooth signals; The determining the position of the positioning terminal in the lane to which it belongs based on the second distance between the Bluetooth beacon of each Bluetooth signal and the positioning terminal comprises: For each Bluetooth signal, determining a deployment location of the Bluetooth beacon that transmits the Bluetooth signal based on a device identifier of the Bluetooth beacon that transmits the Bluetooth signal; Determine a first position range corresponding to the Bluetooth signal based on a deployment position of a Bluetooth beacon that transmits the Bluetooth signal and a second distance between the Bluetooth beacon that transmits the Bluetooth signal and the positioning terminal; Based on the intersection of the first position ranges corresponding to at least two of the Bluetooth signals, the position of the positioning terminal in the corresponding lane is determined.

8. A device for determining a deployment location of a Bluetooth beacon, characterized in that: include: an acquisition unit, configured to acquire map data of a target area, wherein the map data includes a plurality of key point positions of each lane in the target area; a first determining unit, configured to determine the number of Bluetooth beacons to be deployed in each lane based on a first distance between key point positions in each lane and signal coverage information of the Bluetooth beacons to be deployed; The second determining unit is used to determine the deployment position of the Bluetooth beacon on each lane based on the number of Bluetooth beacons.

9. A positioning device based on Bluetooth beacon, characterized in that: Applied to positioning terminals, including: an acquisition unit, configured to acquire scanning information of at least two Bluetooth signals received by the positioning terminal, wherein the scanning information includes receiving strength and transmitting strength of the at least two Bluetooth signals, each Bluetooth signal is transmitted by a Bluetooth beacon on a lane to which the positioning terminal belongs, and a plurality of Bluetooth beacons are deployed on the lane, and the deployment positions of the plurality of Bluetooth beacons are obtained based on the method for determining the deployment position of the Bluetooth beacon according to any one of claims 1 to 4; A first determining unit, configured to determine a second distance between a Bluetooth beacon transmitting each Bluetooth signal and the positioning terminal based on a receiving strength and a transmitting strength of each Bluetooth signal; The second determining unit is used to determine the position of the positioning terminal in the corresponding lane based on a second distance between the Bluetooth beacon of each Bluetooth signal and the positioning terminal.

10. A positioning system based on Bluetooth beacons, characterized in that: include: Positioning terminal, multiple Bluetooth beacons; The multiple Bluetooth beacons are used to transmit Bluetooth signals; The positioning terminal is used to perform the following steps: Obtain scanning information of at least two Bluetooth signals received by the positioning terminal, the scanning information including receiving strength and transmitting strength of the at least two Bluetooth signals, each Bluetooth signal is transmitted by a Bluetooth beacon on the lane to which the positioning terminal belongs, the lane is deployed with the multiple Bluetooth beacons, and the deployment positions of the multiple Bluetooth beacons are obtained based on the method for determining the deployment position of the Bluetooth beacon according to any one of claims 1 to 4; Determine a second distance between a Bluetooth beacon transmitting each Bluetooth signal and the positioning terminal based on the reception strength and the transmission strength of each Bluetooth signal; Based on the second distance between the Bluetooth beacon of each Bluetooth signal and the positioning terminal, the position of the positioning terminal in the corresponding lane is determined.

Images