Shared device positioning method, system, device and medium

Abstract

The present invention provides a shared device positioning method, system, device and medium, which obtains the satellite positioning data of the shared device to be positioned when it ends use and the Bluetooth fingerprint data of the currently scanned Bluetooth broadcasting device; determines the candidate electronic fence according to the satellite positioning data, and matches the candidate electronic fence with the Bluetooth fingerprint data; selects a number of candidate fingerprint data from the Bluetooth fingerprint library of the candidate electronic fence according to the matching degree, and judges whether the shared device to be positioned is located within the candidate electronic fence. The present invention can optimize the Bluetooth positioning algorithm and achieve the effect of accurate judgment inside and outside the electronic fence under the premise that the installation conditions of the Bluetooth broadcasting device remain unchanged and the Bluetooth scanning module on the shared device remains unchanged.

Description

Technical Field

[0001] The present invention relates to the field of positioning technology, and in particular to a shared device positioning method, system, device and medium. Background Art

[0002] With the development of Internet technology, shared bicycles can be seen almost everywhere in large and medium-sized cities across the country. Compared with "stationed" public bicycles, these "stationless" shared bicycles that can be used and parked at any time have brought great convenience to users.

[0003] At present, in order to standardize the operation of returning the vehicle to the user, there is an operation mode that displays the station range area (also known as the electronic fence) where the user can only park on the user experience APP. In order to accurately adapt to the electronic fence, a popular technical solution is to deploy Bluetooth broadcasting devices (such as Bluetooth road studs) in the station area. When the vehicle scans the Bluetooth broadcasting device ID, it is considered that the vehicle has arrived at the station. However, this information based solely on scanning the road studs is still insufficient in terms of positioning accuracy.

[0004] Therefore, how to optimize the technical solution of the positioning accuracy based on Bluetooth broadcast signals within the range of existing sites where Bluetooth broadcast devices are deployed and while keeping the vehicle Bluetooth scanning module unchanged is a two-wheel positioning problem that urgently needs to be solved in this field. Summary of the invention

[0005] In view of the above-mentioned defects of the prior art, the technical problem to be solved by the shared device positioning method, system, device and medium of the present invention is how to optimize the positioning accuracy based on the Bluetooth broadcast signal within the existing electronic fence range where the Bluetooth broadcast device is deployed and under the premise of keeping the vehicle Bluetooth scanning module unchanged.

[0006] To achieve the above-mentioned purpose, the present invention provides a shared device positioning method, including: obtaining satellite positioning data of the shared device to be located when the use ends and Bluetooth fingerprint data of the currently scanned Bluetooth broadcasting device; determining a candidate electronic fence based on the satellite positioning data, and matching the candidate electronic fence with the Bluetooth fingerprint data; selecting a number of candidate fingerprint data from the Bluetooth fingerprint library of the candidate electronic fence based on the matching degree, and judging whether the shared device to be located is located within the candidate electronic fence.

[0007] In a preferred embodiment of the present invention, the process of determining whether the shared device to be located is located within the candidate electronic fence includes: weighted calculation of the matching degree between the Bluetooth fingerprint data and each candidate fingerprint data and the identification data inside / outside the electronic fence corresponding to each candidate fingerprint data; and determining whether the shared device to be located is located within the candidate electronic fence based on the weighted calculation result.

[0008] In another preferred embodiment of the present invention, the Bluetooth fingerprint library is constructed based on the collected Bluetooth fingerprint information inside and outside the electronic fence, and the construction process includes: collecting multiple Bluetooth fingerprint information of Bluetooth broadcasting devices inside the electronic fence, wherein each Bluetooth fingerprint information is a list information set of multiple Bluetooth broadcasting devices inside the electronic fence scanned by the collecting device at the location when reporting satellite positioning information; collecting multiple Bluetooth fingerprint information of Bluetooth broadcasting devices outside the electronic fence, wherein each Bluetooth fingerprint information is a list information set of multiple Bluetooth broadcasting devices outside the station scanned by the collecting device at the location when reporting satellite positioning information; obtaining the collected Bluetooth fingerprint information inside and outside the electronic fence and the identification information marked as inside or outside the electronic fence, and associating them with the site ID of the corresponding electronic fence to obtain the Bluetooth fingerprint library of the electronic fence.

[0009] In another preferred embodiment of the present invention, the candidate electronic fence is matched with the Bluetooth fingerprint data, including: constructing a complete set of addresses based on the MAC addresses in the two fingerprint data to be compared, so as to determine the standard array length according to the complete set of addresses; converting the two fingerprint data to be compared into two vectors according to the standard array length, and calculating the matching degree between the two fingerprint data using vector cosine similarity.

[0010] In another preferred embodiment of the present invention, the matching degree between the Bluetooth fingerprint data and each candidate fingerprint data and the identification data inside / outside the electronic fence corresponding to each candidate fingerprint data are weightedly calculated, including: the weight of each candidate fingerprint data is positively correlated with the matching degree; the identification data of each candidate fingerprint data is determined by whether the device that collects the Bluetooth fingerprint data when constructing the candidate fingerprint data is located inside / outside the electronic fence.

[0011] In another preferred embodiment of the present invention, the Bluetooth fingerprint data includes one or more of the following: a MAC address, SSID data or RSSI data of a Bluetooth broadcasting device.

[0012] To achieve the above-mentioned purpose, the present invention provides a shared device positioning system based on Bluetooth fingerprint, including: a Bluetooth scanning module, used to obtain the satellite positioning data of the shared device to be located when it ends its use and the Bluetooth fingerprint data of the currently scanned Bluetooth broadcasting device; a matching module, used to determine the candidate electronic fence according to the satellite positioning data, and match the candidate electronic fence with the Bluetooth fingerprint data; a positioning module, used to select a number of candidate fingerprint data from the Bluetooth fingerprint library of the candidate electronic fence according to the matching degree, so as to determine whether the shared device to be located is located within the candidate electronic fence.

[0013] To achieve the above objective, the present invention provides a computer-readable storage medium having a computer program stored thereon, and the computer program implements the shared device positioning method when executed by a processor.

[0014] To achieve the above objectives, the present invention provides a shared device positioning device, comprising: a processor and a memory; the memory is used to store a computer program; the processor is used to execute the computer program stored in the memory, so that the shared device positioning device executes the shared device positioning method.

[0015] The shared device positioning method, system, device and medium provided by the present invention have the following technical effects: the present invention can optimize the Bluetooth positioning algorithm under the premise that the installation conditions of the Bluetooth broadcasting device remain unchanged and the Bluetooth scanning module on the shared device remains unchanged. Its applicable scenarios are not limited to utilizing the Bluetooth broadcasting device signal model, but more deeply utilize the Bluetooth fingerprint positioning method to improve the optimization scheme for accurate electronic fence judgment, and ultimately achieve the effect of accurate judgment inside and outside the electronic fence.

[0016] The concept, specific structure and technical effects of the present invention will be further described below in conjunction with the accompanying drawings to fully understand the purpose, characteristics and effects of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0017] Figure 1 Shown is a schematic diagram of an optional application scenario of a shared device positioning method based on Bluetooth fingerprint in an embodiment of the present invention.

[0018] Figure 2 It is a flowchart of a shared device positioning method based on Bluetooth fingerprint in an embodiment of the present invention.

[0019] Figure 3 It is a schematic diagram of the construction process of the Bluetooth fingerprint library in an embodiment of the present invention.

[0020] Figure 4A It is a schematic diagram of Bluetooth fingerprint information collection within an electronic fence in an embodiment of the present invention.

[0021] Figure 4B It is a schematic diagram of collecting Bluetooth fingerprint information outside the electronic fence in an embodiment of the present invention.

[0022] Figure 5 It is a structural diagram of a shared device positioning apparatus in an embodiment of the present invention.

[0023] Figure 6 It is a structural diagram of a shared device positioning system based on Bluetooth fingerprint in an embodiment of the present invention. DETAILED DESCRIPTION

[0024] The following describes the embodiments of the present invention by specific examples, and those skilled in the art can easily understand other advantages and effects of the present invention from the contents disclosed in this specification. The present invention can also be implemented or applied through other different specific embodiments, and the details in this specification can also be modified or changed in various ways based on different viewpoints and applications without departing from the spirit of the present invention. It should be noted that the following embodiments and features in the embodiments can be combined with each other without conflict.

[0025] While some exemplary embodiments of the present invention have been described for the purpose of illustration, it should be understood that the present invention may be implemented in other ways not specifically shown in the drawings.

[0026] In order to solve the problem of optimizing the two-wheel positioning accuracy based on Bluetooth broadcast signals under the condition of being within the range of an existing electronic fence where Bluetooth broadcast devices are deployed and while keeping the vehicle Bluetooth scanning module unchanged, the present invention proposes a shared device positioning method, system, device and storage medium, aiming to improve the judgment accuracy of the electronic fence and achieve the effect of accurate judgment inside / outside the electronic fence.

[0027] Before further describing the present invention in detail, the nouns and terms involved in the embodiments of the present invention are explained. The nouns and terms involved in the embodiments of the present invention are applicable to the following interpretations:

[0028] <1> Electronic fence is a perimeter anti-theft alarm system, which is mainly composed of three parts: electronic fence host, front-end accessories, and back-end control system. Usually, the electronic fence host is installed outdoors along the original fence. The pulse electronic fence host is also usually outdoors. The alarm signal is transmitted to the control keyboard of the back-end control center through the signal transmission equipment, which displays the working status of the defense zone and performs remote deployment and withdrawal control of the external pulse host.

[0029] <2> Bluetooth road studs are a device for determining whether a bicycle has entered a road barrier. This device can transmit signals and communicate with the positioning chip installed on the shared bicycle to achieve fixed-point parking without a pole.

[0030] The embodiments of the present invention provide a shared device positioning method, a shared device positioning system, and a storage medium storing an executable program for implementing the shared device positioning method. As for the implementation of the shared device positioning method, the embodiments of the present invention provide a solution implemented on the terminal side and the server side, and an exemplary implementation scenario of shared device positioning will be described.

[0031] like Figure 1 FIG. 1 is a schematic diagram of an optional application scenario for implementing the shared device positioning method provided by an embodiment of the present invention. The application scenario is composed of a device to be positioned 11 , an electronic fence 12 , a server 13 and a Bluetooth fingerprint library 14 .

[0032] The device to be located 11 can be a shared bicycle, a shared power-assisted bicycle or a shared car, etc., and a positioning chip, a low-power Bluetooth chip and a communication chip (not shown) for locating the device are installed on the device. The positioning chip is, for example, a GPS positioning chip, a Beidou satellite positioning chip, a Galileo satellite positioning chip, a GLONASS positioning chip, etc.; the low-power Bluetooth chip is used to continuously operate at low power consumption during the operation of the device to scan the Bluetooth broadcasting device near the device; the communication chip is used to collect the base station signal strength information around the device.

[0033] The electronic fence 12 is provided with multiple Bluetooth broadcasting devices 15 (for example, BLE1, BLE2, BLE3, BLE4, etc. in the figure). The Bluetooth broadcasting device 15 can be a Bluetooth road stud installed with a small button battery. It does not have the base station communication capability. It is usually installed within the scope of the electronic fence where the Bluetooth road stud needs to be installed in the city operation. The Bluetooth broadcasting device 15 will continue to broadcast Bluetooth to the outside. The Bluetooth broadcasting content includes but is not limited to device ID information and device status information (such as the remaining power of the device).

[0034] When the device to be located 11 is unlocked by scanning the code, the positioning chip on the device starts the positioning function, and integrates the positioning latitude and longitude information and the positioning timestamp information according to the preset reporting frequency and reports them to the server 13. Furthermore, the device to be located 11 starts the low-power Bluetooth chip on the car according to the set scanning frequency to scan the Bluetooth broadcasting devices around the device, and reports the scanned Bluetooth information to the server 13.

[0035] When the user rides the device to be located 11 near the electronic fence and is ready to lock it and return it, the server 13 will use the satellite positioning information periodically reported by the device to be located 11 after unlocking to perform a grid search to find a candidate electronic fence near the device location. At the same time, before locking the device to be located 11, the low-power Bluetooth chip will perform at least one Bluetooth scan to collect Bluetooth fingerprint data of Bluetooth broadcasting devices around the device and upload it to the server 13.

[0036] The server 13 compares the scanned Bluetooth fingerprint data with the fingerprint data in the Bluetooth fingerprint library of the candidate electronic fence for matching, calculates the k candidate Bluetooth fingerprint data (k≥2) with the highest matching degree, and counts the identification information of these k candidate Bluetooth fingerprint data and performs weighted averaging; if the weighted average result is greater than the preset threshold, it can be determined that the device to be located 11 is within the electronic fence, otherwise it is determined to be outside the electronic fence.

[0037] In the above, an optional application scenario of the shared device positioning method is explained accordingly; in the following, the shared device positioning method, the system for implementing the shared device positioning method, and the storage medium storing the executable program for the shared device positioning method are further explained.

[0038] like Figure 2 FIG. 1 is a flow chart showing a method for locating a shared device in an embodiment of the present invention.

[0039] Step S21: Obtain the satellite positioning data of the shared device to be located when it is finished being used and the Bluetooth fingerprint data of the currently scanned Bluetooth broadcasting device.

[0040] In some examples, the satellite positioning data of the shared device to be positioned can be obtained through a satellite positioning module provided on the device. The satellite positioning module includes but is not limited to a GPS satellite positioning module, a Beidou satellite positioning module, a Galileo satellite positioning module, a GLONASS positioning module, etc. Among them, the GPS satellite positioning module implements the positioning function based on the GPS global positioning system, uses navigation satellites for time measurement and distance measurement, and has the ability of all-round real-time three-dimensional navigation and positioning at sea, land and air; the Beidou satellite positioning module implements the positioning function based on the Beidou global positioning system, and is composed of three parts: a space segment, a ground segment and a user segment. It can provide high-precision, highly reliable positioning, navigation, timing and other services to various users around the world all day and all night, and has short message communication capabilities; the Galileo satellite positioning module implements the positioning function based on the GSNS global positioning system, and the system consists of 30 satellites with an orbital altitude of 23616km; the GLONASS positioning module implements the positioning function based on the GLONASS global positioning system, and is composed of three parts: a satellite constellation, a ground monitoring and control station and a user device.

[0041] In some examples, the surrounding Bluetooth broadcasting device refers to a Bluetooth broadcasting device that is searched within a preset range from the shared device after determining the satellite positioning data of the device, so it is referred to as a surrounding Bluetooth broadcasting device. The scanning of surrounding Bluetooth broadcasting devices can be achieved through a low-power Bluetooth chip provided on the shared device. Take a shared bicycle as an example: before the user locks the bicycle, the shared bicycle performs a Bluetooth scan within a timed range. The Bluetooth fingerprint data of the surrounding Bluetooth broadcasting devices that can be collected may include MAC address data, SSID data, RSSI data, etc., for example: (MAC_1, RSSI_1; MAC_2, RSSI_2; MAC_3, RSSI_3; ...; MAC_n, RSSI_n), where 1, 2...n means that n Bluetooth broadcasting devices are collected at the current location.

[0042] In some examples, the shared device positioning method further includes: obtaining positioning longitude and latitude information and positioning timestamp information reported by the shared device to be positioned according to a preset reporting frequency during use. That is, the shared device will perform satellite positioning according to the preset positioning frequency during use, and the positioning longitude and latitude information and positioning timestamp information will be integrated and reported according to the preset reporting frequency.

[0043] Step S22: determining a candidate electronic fence according to the satellite positioning data, and matching the candidate electronic fence with the Bluetooth fingerprint data.

[0044] Specifically, a candidate electronic fence is determined according to the satellite positioning data, and a similarity value between the Bluetooth fingerprint data of the currently scanned Bluetooth broadcasting device and the candidate fingerprint data in the Bluetooth fingerprint library of the candidate electronic fence is calculated.

[0045] In some examples, the Bluetooth fingerprint library of the electronic fence is constructed based on the Bluetooth fingerprint information inside and outside the electronic fence collected during the operation and maintenance process. The specific construction process is as follows: Figure 3 As shown:

[0046] Step S31: collecting multiple Bluetooth fingerprint information of Bluetooth broadcasting devices within the electronic fence; wherein each Bluetooth fingerprint information is a list information set of multiple Bluetooth broadcasting devices within the electronic fence scanned at the location when the collecting device reports the satellite positioning information.

[0047] Combination Figure 4ADescription: The operation and maintenance personnel 41 carries a collection terminal 42 (such as a mobile phone, pad, smart watch, etc.) into the range of the electronic fence 43 to scan and obtain the Bluetooth broadcast information of the surrounding Bluetooth broadcast devices. For example, the operation and maintenance personnel carry a mobile phone for collection and move at a constant speed within the range of the electronic fence. The mobile phone continuously scans the surrounding Bluetooth devices during the movement of the operation and maintenance personnel. The collected content uses the mobile phone Bluetooth scanning interface to obtain the Bluetooth broadcast information of the surrounding Bluetooth broadcast devices, so as to obtain the Bluetooth fingerprint information within the electronic fence and upload it to the server 44.

[0048] It should be noted that the definition of Bluetooth fingerprint information is as follows: When the acquisition terminal 41 reports satellite positioning information (such as latitude and longitude information, GPS PDOS value and satellite search number), the list information of multiple Bluetooth broadcasting devices scanned at the same location is called a Bluetooth fingerprint information; the list information includes but is not limited to the unique MAC address information of each Bluetooth broadcasting device scanned, SSID information and Bluetooth broadcasting device signal strength information, etc. Among them, SSID (Service Set Identifier) ​​means service set identifier. SSID technology can divide a wireless local area network into several sub-networks that require different identity authentication. Each sub-network requires independent identity authentication. Only users who pass the identity authentication can enter the corresponding sub-network to prevent unauthorized users from entering the network.

[0049] Step S32: Collect multiple Bluetooth fingerprint information of Bluetooth broadcasting devices outside the electronic fence; wherein each Bluetooth fingerprint information is a list information set of multiple Bluetooth broadcasting devices outside the electronic fence scanned by the collecting device at the location when reporting satellite positioning information.

[0050] Combination Figure 4B Note: The operation and maintenance personnel 41 carries a collection terminal 42 (such as a mobile phone, pad, smart watch, etc.) to scan and obtain the Bluetooth broadcast information of the surrounding Bluetooth broadcast devices outside the electronic fence. Figure 4A In the scanning within the electronic fence shown, after the operation and maintenance personnel 41 completes the collection of Bluetooth fingerprint information within the range of the electronic fence, they follow the instructions of the mobile phone APP to collect Bluetooth fingerprints outside the range of the electronic fence. They can walk around the electronic fence from near to far outside the electronic fence. At the same time, the mobile phone APP also collects Bluetooth fingerprint information similar to the above-mentioned within the electronic fence.

[0051] Step S33: acquiring the collected Bluetooth fingerprint information inside and outside the electronic fence and the identification information indicating inside or outside the electronic fence, and associating them with the site ID of the corresponding electronic fence to obtain the Bluetooth fingerprint library of the electronic fence.

[0052] Specifically, after the collection terminal 42 completes the collection of Bluetooth fingerprint information inside and outside the electronic fence, the Bluetooth fingerprint information and the identification information indicating that the electronic fence is inside or outside the electronic fence are reported to the server. The server 44 associates the Bluetooth fingerprint information with the site ID information of the electronic fence, thereby obtaining a Bluetooth fingerprint library 45 of the electronic fence.

[0053] In some examples, the process of matching the candidate electronic fence with the Bluetooth fingerprint data includes:

[0054] First, a complete address set is constructed based on the MAC addresses in the two fingerprint data to be compared, so as to determine the standard array length according to the complete address set.

[0055] For example, two pieces of fingerprint data to be compared are recorded as:

[0056] A={MAC_a1,RSSI_a1;MAC_a2,RSSI_a2;MAC_a3,RSSI_a3;…;MAC_an,RSSI_an};

[0057] B={MAC_b1,RSSI_b1;MAC_b2,RSSI_b2;MAC_b3,RSSI_b3;…;MAC_bm,RSSI_bm};

[0058] Therefore, take the union of {Mac_a1, Mac_a2…Mac_an}, {Mac_b1, Mac_b2, Mac_bm} to get the full set of addresses: {Mac_1, Mac_2, ..Mac_k}, which means sorting all the Mac address case values ​​from small to large, and then assigning corresponding values ​​1 to k, so fingerprint data A and fingerprint data B are converted into arrays of length k.

[0059] Secondly, the two fingerprint data to be compared are vectorized according to the standard array length to obtain two vectors, and the matching degree between the two fingerprint data is calculated using vector cosine similarity.

[0060] Specifically, both fingerprint data A and fingerprint data B are vectorized to obtain an array of length k. For example, when fingerprint data A is converted to an array of length k, there is no scanned Mac address in fingerprint data A, and the information of this bit is empty. Based on the same principle, when fingerprint data B is converted to an array of length k, there is no scanned Mac address in fingerprint data B, and the information of this bit is empty.

[0061] After obtaining the A and B vector formulas, the similarity value is obtained by using the vector cosine similarity calculation:

[0062] Sim(A,B)=A*B / (|A|*|B|); Formula 1)

[0063] Step S23: selecting a number of candidate fingerprint data from the Bluetooth fingerprint library of the candidate electronic fence according to the matching degree, and judging whether the shared device to be located is located within the candidate electronic fence.

[0064] Specifically, several candidate fingerprint data with the highest similarity value are selected as selected fingerprint data, and a comprehensive calculation is performed based on the similarity value of each selected fingerprint data and the identification data inside / outside the electronic fence, and the comprehensive calculation value is used to determine whether the shared device to be located is located within the candidate electronic fence.

[0065] In some examples, the comprehensive calculation based on the similarity value of each selected fingerprint data and the identification data inside / outside the electronic fence includes: setting a weight that is proportional to the similarity value, and performing a weighted average calculation on the identification data of the selected fingerprint data; the formula is as follows:

[0066] Weighted average = (W1*R1+W2*R2+…+W k *R k ); Formula 2)

[0067] Among them, W1, W2…W k is a weight proportional to the similarity value; R1, R2…R k It is the identification data of inside / outside the electronic fence. If it is outside the electronic fence, the value is 0, and if it is inside the electronic fence, the value is 1.

[0068] Furthermore, whether the shared device to be located is located within the candidate electronic fence is determined based on the weighted average value. Specifically, if the weighted average value is greater than a preset threshold, the shared device is determined to be within the candidate electronic fence; otherwise, the shared device is determined to be outside the candidate electronic fence.

[0069] Specifically, according to the above formula 1), the Bluetooth fingerprint data of the currently scanned Bluetooth broadcasting device and the candidate fingerprint data in the Bluetooth fingerprint library of the candidate electronic fence (assuming there are M pieces) are compared one by one, and M similarity sim values ​​are obtained. These sim values ​​are sorted from high to low, and the k most similar heads are selected (k is the designed similarity number threshold). After the k pieces of fingerprint data are extracted, the k fingerprint data are respectively assigned corresponding weights, which are proportional to the similarity value. Taking the i-th fingerprint data as an example, the calculation formula of its weight Qi is as follows:

[0070] Qi=sim_i / sum(Sim_1+Sim_2+…+Sim_k); Formula 3)

[0071] After calculating these k weights, the identification data *Qi corresponding to the fingerprint data is accumulated. The value of the identification data is 0 outside the electronic fence and 1 inside the electronic fence. If the accumulated result is greater than the threshold, it means that it is definitely inside the electronic fence, otherwise it is outside the electronic fence.

[0072] Furthermore, the judgment result of whether the device is within the electronic fence is sent to the judgment server. If the device is within the electronic fence, the user is allowed to return the vehicle successfully; otherwise, the return fails and the user is guided accordingly.

[0073] The shared device positioning method provided in the embodiment of the present invention can be implemented by the terminal side or the server side. As for the hardware structure of the shared device positioning device, please refer to Figure 5 , is an optional hardware structure diagram of a shared device positioning device 500 provided in an embodiment of the present invention. The device 500 may be a mobile phone, a computer device, a tablet device, a personal digital processing device, a factory background processing device, etc. The shared device positioning device 500 includes: at least one processor 501, a memory 502, at least one network interface 504 and a user interface 506. The various components in the device are coupled together through a bus system 505. It can be understood that the bus system 505 is used to achieve connection and communication between these components. In addition to the data bus, the bus system 505 also includes a power bus, a control bus and a status signal bus. However, for the sake of clarity, in Figure 3 In the specification, various buses are labeled as bus systems.

[0074] The user interface 506 may include a display, a keyboard, a mouse, a trackball, a click gun, keys, buttons, a touch pad or a touch screen.

[0075] It is understood that the memory 502 can be a volatile memory or a non-volatile memory, and can also include both volatile and non-volatile memories. Among them, the non-volatile memory can be a read-only memory (ROM), a programmable read-only memory (PROM), which is used as an external cache. By way of example but not limitation, many forms of RAM are available, such as static random access memory (SRAM), synchronous static random access memory (SSRAM). The memory described in the embodiments of the present invention is intended to include but is not limited to these and any other suitable categories of memory.

[0076] The memory 502 in the embodiment of the present invention is used to store various types of data to support the operation of the shared device positioning device 500. Examples of these data include: any executable program used to operate on the shared device positioning device 500, such as an operating system 5021 and an application 5022; the operating system 5021 includes various system programs, such as a framework layer, a core library layer, a driver layer, etc., for implementing various basic services and processing hardware-based tasks. The application 5022 can include various applications, such as a media player (MediaPlayer), a browser (Browser), etc., for implementing various application services. The shared device positioning method provided in the embodiment of the present invention can be included in the application 5022.

[0077] The method disclosed in the above embodiment of the present invention can be applied to the processor 501, or implemented by the processor 501. The processor 501 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the hardware integrated logic circuit in the processor 501 or the instruction in the form of software. The above processor 501 may be a general processor, a digital signal processor (DSP, Digital Signal Processor), or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. The processor 501 can implement or execute the various methods, steps and logic block diagrams disclosed in the embodiment of the present invention. The general processor 501 may be a microprocessor or any conventional processor, etc. In combination with the steps of the accessory optimization method provided in the embodiment of the present invention, it can be directly embodied as a hardware decoding processor to execute, or it can be executed by a combination of hardware and software modules in the decoding processor. The software module can be located in a storage medium, which is located in a memory, and the processor reads the information in the memory and completes the steps of the above method in combination with its hardware.

[0078] In an exemplary embodiment, the shared device positioning apparatus 500 may be implemented by one or more application specific integrated circuits (ASIC), DSP, programmable logic device (PLD), complex programmable logic device (CPLD) to execute the aforementioned method.

[0079] like Figure 6 , which shows a schematic diagram of the structure of a shared device positioning system in an embodiment of the present invention. The shared device positioning system 600 in this embodiment includes a Bluetooth scanning module 601 , a matching module 602 , and a positioning module 603 .

[0080] The Bluetooth scanning module 601 is used to obtain the satellite positioning data of the shared device to be located when it ends its use and the Bluetooth fingerprint data of the currently scanned Bluetooth broadcasting device.

[0081] The matching module 602 is used to determine candidate electronic fences according to the satellite positioning data, and match the candidate electronic fences with the Bluetooth fingerprint data.

[0082] In some examples, the Bluetooth fingerprint library of the electronic fence is constructed based on Bluetooth fingerprint information inside and outside the electronic fence collected during operation and maintenance.

[0083] In some examples, the construction process of the Bluetooth fingerprint library includes: collecting multiple Bluetooth fingerprint information of Bluetooth broadcasting devices within an electronic fence, wherein each piece of Bluetooth fingerprint information is a list information set of multiple Bluetooth broadcasting devices within the electronic fence scanned by the collecting device at the location when reporting satellite positioning information; collecting multiple Bluetooth fingerprint information of Bluetooth broadcasting devices outside the electronic fence, wherein each piece of Bluetooth fingerprint information is a list information set of multiple Bluetooth broadcasting devices outside the electronic fence scanned by the collecting device at the location when reporting satellite positioning information; obtaining the collected Bluetooth fingerprint information inside and outside the electronic fence and identification information marked as inside or outside the electronic fence, and associating them with the site ID of the corresponding electronic fence to obtain the Bluetooth fingerprint library of the electronic fence.

[0084] In some examples, the process by which the matching module 602 matches the candidate electronic fence with the Bluetooth fingerprint data includes: constructing a complete set of addresses based on the MAC addresses in the two fingerprint data to be compared, so as to determine the standard array length based on the complete set of addresses; constructing a complete set of addresses based on the MAC addresses in the two fingerprint data to be compared, so as to determine the standard array length based on the complete set of addresses.

[0085] The positioning module 603 is used to select a number of candidate fingerprint data from the Bluetooth fingerprint library of the candidate electronic fence according to the matching degree, so as to determine whether the shared device to be located is located within the candidate electronic fence.

[0086] Specifically, the matching degree between the Bluetooth fingerprint data and each candidate fingerprint data and the identification data inside / outside the electronic fence corresponding to each candidate fingerprint data are weightedly calculated; and whether the shared device to be located is located within the candidate electronic fence is determined based on the weighted calculation result.

[0087] In some examples, the Bluetooth fingerprint library is constructed based on the collected Bluetooth fingerprint information inside and outside the electronic fence, and the construction process includes: collecting multiple Bluetooth fingerprint information of Bluetooth broadcasting devices inside the electronic fence; collecting multiple Bluetooth fingerprint information of Bluetooth broadcasting devices outside the electronic fence; obtaining the collected Bluetooth fingerprint information inside and outside the electronic fence and the identification information marked as inside or outside the electronic fence, and associating it with the site ID of the corresponding electronic fence to obtain the Bluetooth fingerprint library of the electronic fence.

[0088] Furthermore, the candidate electronic fence is matched with the Bluetooth fingerprint data, including: constructing a complete set of addresses based on the MAC addresses in the two fingerprint data to be compared, so as to determine the standard array length according to the complete set of addresses; converting the two fingerprint data to be compared into two vectors according to the standard array length, and calculating the matching degree between the two fingerprint data using vector cosine similarity.

[0089] The matching degree between the Bluetooth fingerprint data and each candidate fingerprint data and the identification data inside / outside the electronic fence corresponding to each candidate fingerprint data are weightedly calculated, including: the weight of each candidate fingerprint data is positively correlated with the matching degree; the identification data of each candidate fingerprint data is determined by whether the device that collects the Bluetooth fingerprint data when constructing the candidate fingerprint data is inside / outside the electronic fence.

[0090] In some examples, the Bluetooth fingerprint data includes a MAC address, SSID data, or RSSI data of a Bluetooth broadcasting device.

[0091] It should be noted that: the shared device positioning system based on Bluetooth fingerprint provided in the above embodiment only uses the division of the above program modules as an example when performing device positioning. In actual applications, the above processing can be assigned to different program modules as needed, that is, the internal structure of the device is divided into different program modules to complete all or part of the processing described above. In addition, the image classification device and the image classification method embodiment provided in the above embodiment belong to the same concept. The specific implementation process is detailed in the method embodiment and will not be repeated here.

[0092] An embodiment of the present invention further provides a computer-readable storage medium on which a computer program is stored. When the computer program is executed by a processor, the shared device positioning method is implemented.

[0093] Those skilled in the art can understand that all or part of the steps of implementing the above-mentioned method embodiments can be completed by hardware related to the computer program. The aforementioned computer program can be stored in a computer-readable storage medium. When the program is executed, the steps of the above-mentioned method embodiments are executed; and the aforementioned storage medium includes: ROM, RAM, magnetic disk or optical disk and other media that can store program codes.

[0094] In the embodiments provided by the present invention, the computer readable and writable storage medium may include a read-only memory, a random access memory, an EEPROM, a CD-ROM or other optical disk storage device, a magnetic disk storage device or other magnetic storage device, a flash memory, a USB flash drive, a mobile hard disk, or any other medium that can be used to store the desired program code in the form of an instruction or data structure and can be accessed by a computer. In addition, any connection can be appropriately referred to as a computer-readable medium. For example, if the instruction is sent from a website, a server or other remote source using a coaxial cable, an optical fiber cable, a twisted pair, a digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwaves, the coaxial cable, optical fiber cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwaves are included in the definition of the medium. However, it should be understood that computer readable and writable storage media and data storage media do not include connections, carriers, signals, or other temporary media, but are intended to be non-temporary, tangible storage media. Disk and disc, as used in this application, includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and Blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers.

[0095] To sum up, the shared device positioning method, system, device and medium provided by the present invention can optimize the Bluetooth positioning algorithm under the premise that the installation conditions of the Bluetooth broadcasting device remain unchanged and the Bluetooth scanning module on the shared device remains unchanged. Its applicable scenarios are not limited to utilizing the Bluetooth broadcasting device signal model, but more deeply utilize the Bluetooth fingerprint positioning method to improve the optimization scheme for accurate electronic fence judgment, and ultimately achieve the effect of accurate judgment inside and outside the electronic fence.

[0096] The above embodiments are merely illustrative of the principles and effects of the present invention, and are not intended to limit the present invention. Anyone familiar with the art may modify or alter the above embodiments without departing from the spirit and scope of the present invention. Therefore, all equivalent modifications or alterations made by a person of ordinary skill in the art without departing from the spirit and technical concept disclosed by the present invention shall still be covered by the claims of the present invention.

Claims

1. A shared device positioning method, characterized in that: include: Obtain the satellite positioning data of the shared device to be located when it ends use and the Bluetooth fingerprint data of the currently scanned Bluetooth broadcasting device; Determine a candidate electronic fence according to the satellite positioning data, and match the candidate fingerprint data in the Bluetooth fingerprint library of the candidate electronic fence with the Bluetooth fingerprint data; including: converting the Bluetooth fingerprint data and the candidate fingerprint data into vectors to obtain an array of standard array length, and using vector cosine similarity calculation to obtain a similarity value between the Bluetooth fingerprint data and the candidate fingerprint data; It is determined whether the shared device to be located is located within the candidate electronic fence according to the matching degree.

2. The shared device positioning method according to claim 1, characterized in that: The process of determining whether the shared device to be located is located within the candidate electronic fence includes: Performing a weighted average calculation on the matching degree between the Bluetooth fingerprint data and each candidate fingerprint data and the identification data corresponding to each candidate fingerprint data and having identification information indicating inside / outside the electronic fence; It is determined whether the shared device to be located is located within the candidate electronic fence according to the weighted average calculation result.

3. The shared device positioning method according to claim 1, characterized in that: The Bluetooth fingerprint library is constructed based on the collected Bluetooth fingerprint information inside and outside the electronic fence, and the construction process includes: Collect multiple Bluetooth fingerprint information of Bluetooth broadcasting devices within the electronic fence; Collect multiple Bluetooth fingerprint information of Bluetooth broadcasting devices outside the electronic fence; The collected Bluetooth fingerprint information inside and outside the electronic fence and the identification information marked as inside or outside the electronic fence are obtained, and are associated with the site ID of the corresponding electronic fence to obtain the Bluetooth fingerprint library of the electronic fence.

4. The shared device positioning method according to claim 1, characterized in that: Matching the candidate fingerprint data in the Bluetooth fingerprint library of the candidate electronic fence with the Bluetooth fingerprint data includes: Constructing a complete set of addresses based on the MAC addresses in the two fingerprint data to be compared, so as to determine the standard array length according to the complete set of addresses; The two fingerprint data to be compared are vectorized according to the standard array length to obtain two vectors, and the matching degree between the two fingerprint data is calculated using vector cosine similarity.

5. The shared device positioning method according to claim 2, characterized in that: The matching degree between the Bluetooth fingerprint data and each candidate fingerprint data and the identification data corresponding to each candidate fingerprint data and indicating the identification information of being inside / outside the electronic fence are weighted averaged, including: the weight of each candidate fingerprint data is positively correlated with the matching degree; the identification data of each candidate fingerprint data is determined by whether the device that collects the Bluetooth fingerprint data when constructing the candidate fingerprint data is located inside / outside the electronic fence.

6. The shared device positioning method according to claim 1, characterized in that: The Bluetooth fingerprint data includes one or more of the following: a MAC address, SSID data, and RSSI data of a Bluetooth broadcasting device.

7. A shared device positioning system, characterized in that: include: A Bluetooth scanning module is used to obtain the satellite positioning data of the shared device to be located when it ends use and the Bluetooth fingerprint data of the currently scanned Bluetooth broadcasting device; A matching module, used to determine a candidate electronic fence according to the satellite positioning data, and match the candidate fingerprint data in the Bluetooth fingerprint library of the candidate electronic fence with the Bluetooth fingerprint data; including: performing vector conversion on the Bluetooth fingerprint data and the candidate fingerprint data to obtain an array of standard array length, and using vector cosine similarity calculation to obtain a similarity value between the Bluetooth fingerprint data and the candidate fingerprint data; The positioning module is used to determine whether the shared device to be located is located within the candidate electronic fence according to the matching degree.

8. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the shared device positioning method according to any one of claims 1 to 6 is implemented.

9. A shared device positioning device, characterized in that: include: Processor and memory; The memory is used to store computer programs; The processor is used to execute the computer program stored in the memory, so that the shared device positioning apparatus executes the shared device positioning method according to any one of claims 1 to 6.

Images