CN115103309A - Method, system, apparatus and medium for positioning shared device - Google Patents
Method, system, apparatus and medium for positioning shared device Download PDFInfo
- Publication number
- CN115103309A CN115103309A CN202210717485.0A CN202210717485A CN115103309A CN 115103309 A CN115103309 A CN 115103309A CN 202210717485 A CN202210717485 A CN 202210717485A CN 115103309 A CN115103309 A CN 115103309A
- Authority
- CN
- China
- Prior art keywords
- bluetooth
- electronic fence
- candidate
- data
- fingerprint data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 59
- 230000000875 corresponding effect Effects 0.000 claims description 17
- 238000004364 calculation method Methods 0.000 claims description 15
- 230000008569 process Effects 0.000 claims description 14
- 239000013598 vector Substances 0.000 claims description 14
- 238000004590 computer program Methods 0.000 claims description 10
- 238000006243 chemical reaction Methods 0.000 claims description 4
- 238000010276 construction Methods 0.000 claims description 4
- 230000002596 correlated effect Effects 0.000 claims description 3
- 238000000060 site-specific infrared dichroism spectroscopy Methods 0.000 claims 1
- 230000000694 effects Effects 0.000 abstract description 8
- 238000004422 calculation algorithm Methods 0.000 abstract description 3
- 238000009434 installation Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 9
- 238000012423 maintenance Methods 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 3
- 101100289995 Caenorhabditis elegans mac-1 gene Proteins 0.000 description 2
- 230000007123 defense Effects 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 101150012497 BLE3 gene Proteins 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 235000019800 disodium phosphate Nutrition 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Collating Specific Patterns (AREA)
Abstract
The invention provides a method, a system, a device and a medium for positioning shared equipment, which are used for acquiring satellite positioning data of shared equipment to be positioned when the shared equipment is used and Bluetooth fingerprint data of currently scanned Bluetooth broadcasting equipment; determining a candidate electronic fence according to the satellite positioning data, and matching the candidate electronic fence with the Bluetooth fingerprint data; and selecting a plurality of candidate fingerprint data from the Bluetooth fingerprint database of the candidate electronic fence according to the matching degree so as to judge whether the sharing equipment to be positioned is positioned in the candidate electronic fence. According to the invention, under the premise that the installation condition of the Bluetooth broadcasting equipment is not changed and the Bluetooth scanning module on the sharing equipment is not changed, the Bluetooth positioning algorithm is optimized, and the effect of accurately judging responsibility inside and outside the electronic fence is realized.
Description
Technical Field
The present invention relates to the field of positioning technologies, and in particular, to a method, a system, an apparatus, and a medium for positioning a shared device.
Background
With the development of internet technology, shared bicycles which are raised in various large and medium-sized cities across the country are almost visible everywhere, and compared with public bicycles with piles, the shared bicycle without piles for taking and parking at any time brings great convenience to users.
Currently, in order to standardize the operation of the user returning to the car, there is an operation mode that shows a site area (also called an electronic fence) where the user can only park on the APP experienced by the user. In order to precisely adapt the electronic fence, a popular technical solution is to deploy bluetooth broadcasting equipment (such as bluetooth spikes) in a site area. When the vehicle scans the Bluetooth broadcast equipment ID, the vehicle is considered to be judged to arrive at the station. However, such information based solely on the scanned spike is still insufficient in terms of positioning accuracy.
Therefore, how to optimize the technical solution of positioning accuracy based on bluetooth broadcast signals under the condition of existing site range deployed with bluetooth broadcast devices and on the premise of keeping the vehicle bluetooth scanning module unchanged is a two-round positioning problem that needs to be solved urgently in the field.
Disclosure of Invention
In view of the above-mentioned defects in the prior art, the technical problem to be solved by the present invention is how to optimize the positioning accuracy based on the bluetooth broadcast signal under the condition of existing electronic fence range in which the bluetooth broadcast device is deployed and on the premise of keeping the bluetooth scanning module of the vehicle unchanged.
In order to achieve the above object, the present invention provides a method for positioning a shared device, including: acquiring satellite positioning data of the sharing equipment to be positioned when the use of the sharing equipment to be positioned is finished and Bluetooth fingerprint data of the currently scanned Bluetooth broadcasting equipment; determining a candidate electronic fence according to the satellite positioning data, and matching the candidate electronic fence with the Bluetooth fingerprint data; and selecting a plurality of candidate fingerprint data from the Bluetooth fingerprint database of the candidate electronic fence according to the matching degree so as to judge whether the sharing equipment to be positioned is positioned in the candidate electronic fence.
In a preferred embodiment of the present invention, the process of determining whether the sharing device to be located is located in the candidate electronic fence includes: carrying out weighted calculation on 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 judging whether the sharing equipment to be positioned is positioned in the candidate electronic fence or not according to a weighting calculation result.
In another preferred embodiment of the present invention, the bluetooth fingerprint database is constructed according to the collected bluetooth fingerprint information inside and outside the electronic fence, and the construction process includes: collecting a plurality of pieces of Bluetooth fingerprint information of Bluetooth broadcasting equipment in the electronic fence, wherein each piece of Bluetooth fingerprint information is a list information set of the plurality of pieces of Bluetooth broadcasting equipment in the electronic fence, which is scanned at the position when the collecting equipment reports the satellite positioning information; collecting a plurality of pieces of Bluetooth fingerprint information of Bluetooth broadcasting equipment outside the electronic fence, wherein each piece of Bluetooth fingerprint information is a list information set of a plurality of pieces of off-station Bluetooth broadcasting equipment scanned at the position when the collecting equipment reports the satellite positioning information; and acquiring the collected inside and outside Bluetooth fingerprint information of the electronic fence and identification information which is marked inside the electronic fence or outside the electronic fence, and associating the acquired inside and outside Bluetooth fingerprint information with the site ID of the corresponding electronic fence to obtain a Bluetooth fingerprint library of the electronic fence.
In another preferred embodiment of the present invention, matching the candidate electronic fence with the bluetooth fingerprint data includes: constructing a full set of addresses based on the MAC addresses in the two pieces of fingerprint data to be compared so as to determine the length of a standard array according to the full set of addresses; and performing vector conversion on the two fingerprint data to be compared according to the length of the standard array to obtain two vectors, and calculating the matching degree between the two fingerprint data by using vector cosine similarity.
In another preferred embodiment of the present invention, the weighting calculation of the matching degree between the bluetooth fingerprint data and each candidate fingerprint data and the inside/outside identification data of the electronic fence corresponding to each candidate fingerprint data includes: 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 the device which collects the Bluetooth fingerprint data when the candidate fingerprint data is constructed to be positioned in/out of the electronic fence.
In another preferred embodiment of the present invention, the bluetooth fingerprint data includes one or more of the following: the MAC address, SSID data, or RSSI data of the bluetooth broadcasting device.
In order to achieve the above object, the present invention provides a bluetooth fingerprint based shared device positioning system, including: the Bluetooth scanning module is used for acquiring satellite positioning data of the sharing equipment to be positioned when the use of the sharing equipment to be positioned is finished and Bluetooth fingerprint data of the currently scanned Bluetooth broadcasting equipment; the matching module is used for determining a candidate electronic fence according to the satellite positioning data and matching the candidate electronic fence with the Bluetooth fingerprint data; and the positioning module is used for selecting a plurality of candidate fingerprint data from the Bluetooth fingerprint database of the candidate electronic fence according to the matching degree so as to judge whether the sharing equipment to be positioned is positioned in the candidate electronic fence or not.
To achieve the above object, the present invention provides a computer-readable storage medium having stored thereon a computer program which, when executed by a processor, implements the shared device positioning method.
In order to achieve the above object, the present invention provides a positioning device for shared devices, including: a processor and a memory; the memory is used for storing a computer program; the processor is configured to execute the computer program stored in the memory to cause the shared device positioning apparatus to perform the shared device positioning method.
The positioning method, the system, the device and the medium of the shared equipment have the following technical effects: according to the invention, under the premise that the installation condition of the Bluetooth broadcasting equipment is not changed and the Bluetooth scanning module on the sharing equipment is not changed, the Bluetooth positioning algorithm is optimized, the application scene is not limited to the utilization of a signal model of the Bluetooth broadcasting equipment, but a method for deeper utilizing Bluetooth fingerprint positioning is adopted, the optimization scheme for accurately judging the electronic fence is improved, and finally, the effect of accurately judging responsibility inside and outside the electronic fence can be realized.
The conception, specific structure and technical effects of the present invention will be further described in conjunction with the accompanying drawings to fully understand the purpose, characteristics and effects of the present invention.
Drawings
Fig. 1 is a schematic diagram illustrating an optional application scenario of the bluetooth fingerprint-based method for locating a sharing device in an embodiment of the present invention.
Fig. 2 is a flowchart illustrating a method for positioning a sharing device based on bluetooth fingerprints according to an embodiment of the present invention.
Fig. 3 is a schematic diagram of a process for constructing a bluetooth fingerprint database according to an embodiment of the present invention.
Fig. 4A is a schematic diagram of bluetooth fingerprint information collection in an electronic fence according to an embodiment of the present invention.
Fig. 4B is a schematic diagram of bluetooth fingerprint information collection outside the electronic fence according to an embodiment of the present invention.
Fig. 5 is a schematic structural diagram of a positioning apparatus for a shared device in an embodiment of the present invention.
Fig. 6 is a schematic structural diagram of a shared device location system based on bluetooth fingerprints in an embodiment of the present invention.
Detailed Description
The embodiments of the present invention are described below with reference to specific embodiments, and other advantages and effects of the present invention will be easily understood by those skilled in the art from the disclosure of the present specification. The invention is capable of other and different embodiments and of being practiced or of being carried out in various ways, and its several details are capable of modification in various respects, all without departing from the spirit and scope of the present invention. It is to be noted that the features in the following embodiments and examples may be combined with each other without conflict.
Some exemplary embodiments of the invention have been described for illustrative purposes, and it is to be understood that the invention may be practiced otherwise than as specifically described.
The invention provides a method, a system, a device and a storage medium for sharing equipment positioning, which aim to improve the judgment accuracy of an electronic fence and realize the effect of accurately judging responsibility inside/outside the electronic fence, and aims to solve the problem of optimizing two-round positioning based on the positioning accuracy of a Bluetooth broadcast signal under the condition that the existing electronic fence is provided with Bluetooth broadcast equipment and a vehicle Bluetooth scanning module is kept unchanged.
Before the present invention is explained in further detail, terms and expressions referred to in the embodiments of the present invention are explained, and the terms and expressions referred to in the embodiments of the present invention are applicable to the following explanations:
the electronic fence is a perimeter anti-theft alarm system, and the system mainly comprises three parts, namely an electronic fence host, a front-end accessory and a rear-end control system. Generally, the electronic fence host is installed outdoors along the original fence, the pulse electronic fence host is also generally outdoors, an alarm signal is transmitted to a control keyboard of a rear-end control center through signal transmission equipment, the working state of a defense area is displayed, and remote defense deployment and withdrawal control and other operations are carried out on the external pulse host.
The Bluetooth spike is a barrier entering judgment device, can transmit signals, is communicated with a positioning chip arranged on a shared bicycle, and realizes the pile-free fixed-point parking of the bicycle.
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. With respect to implementation of the method for positioning the shared device, embodiments of the present invention provide solutions implemented by a terminal side and a server side, and an exemplary implementation scenario for positioning the shared device will be described.
As shown in fig. 1, a schematic diagram of an optional application scenario for implementing the method for positioning a shared device according to the embodiment of the present invention is provided. The application scene is composed of a device to be positioned 11, an electronic fence 12, a server 13 and a Bluetooth fingerprint database 14.
The device to be positioned 11 may be a shared bicycle, a shared moped, a shared automobile, or the like, and a positioning chip, a low-power-consumption bluetooth chip, and a communication chip (not shown) for positioning the device are mounted 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, or the like; the low-power Bluetooth chip is used for continuously operating in low power during the operation process of the equipment so as to scan Bluetooth broadcasting equipment nearby the equipment; the communication chip is used for collecting the signal intensity information of the base stations around the equipment.
A plurality of bluetooth broadcast devices 15 (for example, BLE1, BLE2, BLE3, BLE4, etc. in the figure) are arranged in the electronic fence 12, and the bluetooth broadcast devices 15 can adopt bluetooth spikes with small button batteries, do not have base station communication capability per se, and are usually determined to be installed in the range of the electronic fence where the bluetooth spikes need to be installed in urban operation. The bluetooth broadcast device 15 continuously performs bluetooth broadcast to the outside, and the bluetooth broadcast content includes, but is not limited to, device ID information, device status information (e.g., information such as remaining power of the device, etc.).
When the device 11 to be positioned is unlocked by the scanning code, the positioning chip on the device starts a positioning function, integrates the positioning longitude and latitude information and the positioning timestamp information according to a preset reporting frequency, and reports the integrated information to the server 13. Further, the device to be positioned 11 starts a bluetooth low energy chip on the vehicle 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.
When the user rides the device 11 to be positioned near the electronic fence and prepares to lock and return, the server 13 performs grid search by using the satellite positioning information periodically reported after the device 11 to be positioned is unlocked, so as to find a candidate electronic fence close to the device position. Meanwhile, before locking, the device to be positioned 11 performs at least one bluetooth scan by using a low-power-consumption bluetooth chip, so as to acquire bluetooth fingerprint data of the bluetooth broadcasting devices around the device and upload the bluetooth fingerprint data to the server 13.
The server 13 compares the matching degree of the scanned Bluetooth fingerprint data with fingerprint data in a Bluetooth fingerprint database of the candidate electronic fence, calculates k candidate Bluetooth fingerprint data (k is more than or equal to 2) with the highest matching degree, and counts and weights the identification information of the k candidate Bluetooth fingerprint data; if the weighted average result is greater than the preset threshold, it can be determined that the device 11 to be positioned is inside the electronic fence, otherwise it is determined that the device is outside the electronic fence.
In the above, a corresponding explanation is made for an optional application scenario of the positioning method of the shared device; hereinafter, 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 will be further described.
Fig. 2 is a schematic flow chart illustrating a method for positioning a shared device in an embodiment of the present invention. Hereinafter, the steps of the positioning method for the shared device will be explained and explained in detail.
Step S21: and acquiring the satellite positioning data of the sharing equipment to be positioned when the use of the sharing equipment to be positioned is finished and the Bluetooth fingerprint data of the currently scanned Bluetooth broadcasting equipment.
In some examples, the satellite positioning data of the shared device to be positioned may be obtained by 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. The GPS satellite positioning module realizes a positioning function based on a GPS global positioning system, utilizes a navigation satellite to carry out time measurement and distance measurement, and has omnibearing real-time three-dimensional navigation and positioning capability in sea, land and air; the Beidou satellite positioning module realizes a positioning function based on a Beidou global positioning system, consists of a space section, a ground section and a user section, can provide services such as high-precision and high-reliability positioning, navigation, time service and the like for various users all day long in the global range, and has short message communication capacity; the Galileo satellite positioning module realizes a positioning function based on a GSNS global positioning system, and the system consists of 30 satellites with the orbit height of 23616 km; the GLONASS positioning module realizes a positioning function based on a global positioning system of GLONASS and consists of a satellite constellation, a ground monitoring control station and user equipment.
In some examples, the surrounding bluetooth broadcasting device refers to a bluetooth broadcasting device within a preset range from the sharing device after determining satellite positioning data of the device, and is therefore referred to as a surrounding bluetooth broadcasting device for short. The scanning of the surrounding bluetooth broadcasting devices can be realized by a low-power bluetooth chip arranged on the sharing device. Take a sharing bicycle as an example: before the user locks, the shared bicycle performs bluetooth scanning within a timing range once, and the bluetooth fingerprint data of the bluetooth broadcasting equipment which can be collected around can include MAC address data, SSID data, RSSI data, and the like, for example: (MAC _1, RSSI _1, MAC _2, RSSI _2, MAC _3, RSSI _3, …, MAC _ n, RSSI _ n), wherein 1,2.. n indicates that n Bluetooth broadcasting devices are collected at the current position.
In some examples, the shared device location method further comprises: and acquiring positioning longitude and latitude information and positioning timestamp information which are reported by the to-be-positioned sharing equipment according to a preset reporting frequency in the using process. That is, the sharing device performs satellite positioning according to a preset positioning frequency during use, and the positioning longitude and latitude information and the positioning timestamp information are integrally reported according to the preset reporting frequency.
Step S22: and determining a candidate electronic fence according to the satellite positioning data, and matching the candidate electronic fence with the Bluetooth fingerprint data.
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 candidate fingerprint data in a Bluetooth fingerprint database of the candidate electronic fence is calculated.
In some examples, the bluetooth fingerprint database of the electronic fence is constructed according to bluetooth fingerprint information inside and outside the electronic fence collected in the operation and maintenance process, and the specific construction process is as shown in fig. 3:
step S31: collecting a plurality of pieces of Bluetooth fingerprint information of Bluetooth broadcasting equipment in the electronic fence; each piece of bluetooth fingerprint information is a list information set of bluetooth broadcasting equipment in a plurality of electronic fences scanned at the position when the acquisition equipment reports the satellite positioning information.
The following is explained with reference to fig. 4A: the operation and maintenance personnel 41 carry the acquisition terminal 42 (such as a mobile phone, a pad, a smart watch, and the like) to enter the range of the electronic fence 43, and scan and acquire the bluetooth broadcast information of the peripheral bluetooth broadcast devices. For example, the operation and maintenance personnel carry a mobile phone for collection to move at a constant speed within the range of the electronic fence, the mobile phone continuously scans surrounding bluetooth devices in the moving process of the operation and maintenance personnel, the collected content utilizes a mobile phone bluetooth scanning interface to obtain bluetooth broadcast information of the surrounding bluetooth broadcast devices, and the acquired content is uploaded to the server 44 after obtaining bluetooth fingerprint information in the electronic fence.
It should be noted that the definition of the bluetooth fingerprint information is as follows: the acquisition terminal 41 refers to the list information of a plurality of bluetooth broadcast devices scanned at the same position as reporting satellite positioning information (such as longitude and latitude information, a GPS PDOS value, and satellite search number) as a piece of bluetooth fingerprint information; the list information includes, but is not limited to, the scanned unique MAC address information, SSID information, signal strength information of each bluetooth broadcast device, and the like. The SSID (service Set identifier) means a service Set identifier, and the SSID technology can divide a wireless local area network into several sub-networks requiring different authentication, each sub-network requires independent authentication, and only a user who passes the authentication can enter the corresponding sub-network, thereby preventing unauthorized users from entering the local network.
Step S32: collecting a plurality of pieces of Bluetooth fingerprint information of Bluetooth broadcasting equipment outside the electronic fence; each piece of Bluetooth fingerprint information is a list information set of a plurality of Bluetooth broadcast devices outside the electronic fence, which are scanned at the position when the acquisition device reports the satellite positioning information.
The following is explained with reference to fig. 4B: the operation and maintenance personnel 41 carry an acquisition terminal 42 (such as a mobile phone, a pad, a smart watch, and the like) to scan and acquire the bluetooth broadcast information of the peripheral bluetooth broadcast devices outside the range of the electronic fence. For example, link up the fence internal scanning that figure 4A showed, fortune dimension personnel 41 gather the bluetooth fingerprint information back of accomplishing the fence within range, according to cell-phone APP's indicating information, carry out the outside bluetooth fingerprint of fence scope and gather, can walk from near to far around the fence outside the fence, and cell-phone APP also carries out the bluetooth fingerprint information collection in the similar above-mentioned fence simultaneously.
Step S33: and acquiring the collected Bluetooth fingerprint information inside and outside the electronic fence and identification information inside or outside the electronic fence, and associating the acquired Bluetooth fingerprint information with the station ID of the corresponding electronic fence to obtain a Bluetooth fingerprint library of the electronic fence.
Specifically, after the collection terminal 42 finishes collecting the inside and outside bluetooth fingerprint information of the electronic fence, the bluetooth fingerprint information and the identification information identified in the electronic fence or outside the electronic fence are reported to the server together. The server 44 associates the bluetooth fingerprint information with the station ID information of the electronic fence, so as to obtain a bluetooth fingerprint database 45 of the electronic fence.
In some examples, matching the candidate fence with the bluetooth fingerprint data includes:
firstly, an address complete set is constructed based on MAC addresses in two pieces of fingerprint data to be compared, and the length of a standard array is determined according to the address complete set.
For example, two pieces of fingerprint data to be compared are respectively recorded as:
A＝{MAC_a1,RSSI_a1；MAC_a2,RSSI_a2；MAC_a3,RSSI_a3；…；MAC_an,RSSI_an}；
B＝{MAC_b1,RSSI_b1；MAC_b2,RSSI_b2；MAC_b3,RSSI_b3；…；MAC_bm,RSSI_bm}；
therefore, taking the union of { Mac _ a1, Mac _ a2 … Mac _ an }, { Mac _ b1, Mac _ b2, Mac _ bm } results in the full set of addresses: { Mac _1, Mac _2,. Mac _ k }, refers to sorting all Mac address pattern value quantities from small to large, and then assigning corresponding values of 1 to k, so that the fingerprint data a and the fingerprint data B are converted into k-length arrays.
Secondly, vector conversion is carried out on the two fingerprint data to be compared according to the length of the standard array to obtain two vectors, and the matching degree between the two fingerprint data is calculated by utilizing the vector cosine similarity.
Specifically, the fingerprint data a and the fingerprint data B are vector-converted to obtain an array of k lengths. For example, the fingerprint data a is converted into an array with a length of k, and the Mac address is not scanned in the fingerprint data a, and the bit information is null. Based on the same reason, the fingerprint data B is converted into an array with the length of k, the Mac address is not scanned in the fingerprint data B, and the bit information is null.
After A, B vector formula is obtained, the similarity value is obtained by using vector cosine similarity calculation:
sim (a, B) ═ a × B/(| a | B |); formula 1)
Step S23: and selecting a plurality of candidate fingerprint data from the Bluetooth fingerprint database of the candidate electronic fence according to the matching degree so as to judge whether the sharing equipment to be positioned is positioned in the candidate electronic fence.
Specifically, a plurality of candidate fingerprint data with the highest similarity value are selected as selected fingerprint data, comprehensive calculation is carried out on the basis of the similarity value of each selected fingerprint data and identification data inside/outside the electronic fence, and whether the sharing equipment to be positioned is located in the candidate electronic fence or not is judged according to the comprehensive calculation value.
In some examples, the performing the integrated calculation based on the similarity value of each piece of selected fingerprint data and the identification data inside/outside the electronic fence includes: setting weight in direct proportion to the similarity value, and carrying out weighted average calculation on the identification data of the selected fingerprint data; the formula is as follows:
weighted average value of (W) 1 *R 1 +W 2 *R 2 +…+W k *R k ) (ii) a Formula 2)
Wherein, W 1 ,W 2 …W k Is a weight proportional to the similarity value; r 1 ,R 2 …R k The identification data is the identification data inside/outside the electronic fence, and if the identification data is outside the electronic fence, the identification data takes a value of 0, and if the identification data is inside the electronic fence, the identification data takes a value of 1.
Further, whether the sharing device to be positioned is located in the candidate electronic fence or not is judged according to the weighted average, specifically: if the weighted average value is larger than a preset threshold value, judging that the sharing equipment is positioned in the candidate electronic fence; otherwise, judging that the sharing equipment is positioned outside the candidate electronic fence.
Specifically, after comparing the bluetooth fingerprint data of the currently scanned bluetooth broadcasting device with the candidate fingerprint data (assuming that there are M pieces) in the bluetooth fingerprint database of the candidate electronic fence one by one according to the above formula 1), M similarity sim values are obtained, the sim values are sorted from high to low, and k pieces (k is a threshold value of the number of designed similarity pieces) with the most similar heads are selected. After k pieces of fingerprint data are extracted, the k pieces of fingerprint data are respectively endowed with corresponding weights, the weights and the similarity value are in a direct proportion relation, and taking the ith piece of fingerprint data as an example, the calculation formula of the weights Qi is as follows:
qi — Sim _ i/sum (Sim _1+ Sim _2+ … + Sim _ k); formula 3)
After the k weights are calculated, the identification data Qi corresponding to the fingerprint data are accumulated, the value of the identification data is calculated according to the mode that the value of the electronic fence is 0 outside the electronic fence and the value of the electronic fence is 1 inside the electronic fence, if the accumulated result is larger than the threshold value, the identification data Qi is definitely inside the electronic fence, otherwise, the identification data Qi is outside the electronic fence.
Further, a judgment result of whether the device is in the electronic fence is sent to the responsibility judgment server, the user is allowed to return the car in the electronic fence successfully, otherwise, the car returning fails, and corresponding guidance is performed on the user.
Referring to fig. 5, regarding a hardware structure of a shared device positioning apparatus, an optional hardware structure diagram of the shared device positioning apparatus 500 provided in the embodiment of the present invention is shown, where the apparatus 500 may be a mobile phone, a computer device, a tablet device, a personal digital processing device, a factory background processing device, and the like. The shared device positioning apparatus 500 includes: at least one processor 501, memory 502, at least one network interface 504, and a user interface 506. The various components in the device are coupled together by a bus system 505. It will be appreciated that the bus system 505 is used to enable connected communication between these components. The bus system 505 includes a power bus, a control bus, and a status signal bus in addition to a data bus. For clarity of illustration, however, the various buses are labeled as a bus system in fig. 3.
The user interface 506 may include, among other things, a display, a keyboard, a mouse, a trackball, a click gun, keys, buttons, a touch pad or touch screen.
It will be appreciated that the memory 502 can be either volatile memory or nonvolatile memory, and can include both volatile and nonvolatile memory. Among them, the nonvolatile Memory may be a Read Only Memory (ROM), a Programmable Read-Only Memory (PROM), which serves as an external cache. By way of example, and not limitation, many forms of RAM are available, such as Static Random Access Memory (SRAM), Synchronous Static Random Access Memory (SSRAM). The described memory for embodiments of the present invention is intended to comprise, without being limited to, these and any other suitable types of memory.
The memory 502 in embodiments of the present invention is used to store various types of data to support the operation of the shared device positioning apparatus 500. Examples of such data include: any executable programs for operating on the shared device positioning apparatus 500, such as an operating system 5021 and application programs 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 may contain various applications such as a media player (MediaPlayer), a Browser (Browser), etc., for implementing various application services. The method for positioning the shared device provided by the embodiment of the invention can be included in the application program 5022.
The method disclosed by the above-mentioned embodiments of the present invention may be applied to the processor 501, or implemented by the processor 501. The processor 501 may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the above method may be performed by integrated logic circuits of hardware or instructions in the form of software in the processor 501. The Processor 501 may be a general purpose Processor, a Digital Signal Processor (DSP), or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, etc. Processor 501 may implement or perform the methods, steps, and logic blocks disclosed in embodiments of the present invention. The general purpose processor 501 may be a microprocessor or any conventional processor or the like. The steps of the method for optimizing the accessories provided by the embodiment of the invention can be directly embodied as the execution of a hardware decoding processor, or the combination of hardware and software modules in the decoding processor. The software modules may be located in a storage medium that is located in a memory and that is read by a processor to perform the steps of the method described above in connection with its hardware.
In an exemplary embodiment, the shared Device locating apparatus 500 may be used by one or more Application Specific Integrated Circuits (ASICs), DSPs, Programmable Logic Devices (PLDs), Complex Programmable Logic Devices (CPLDs), for performing the aforementioned methods.
Fig. 6 is a schematic structural diagram illustrating 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.
The bluetooth scanning module 601 is configured to acquire satellite positioning data of the sharing device to be positioned when the sharing device is finished being used and bluetooth fingerprint data of the currently scanned bluetooth broadcasting device.
The matching module 602 is configured to determine a candidate electronic fence according to the satellite positioning data, and match the candidate electronic fence with the bluetooth fingerprint data.
In some examples, the bluetooth fingerprint database of the electronic fence is constructed according to bluetooth fingerprint information inside and outside the electronic fence collected in the operation and maintenance process.
In some examples, the bluetooth fingerprint library building process includes: collecting a plurality of pieces of Bluetooth fingerprint information of Bluetooth broadcasting equipment in the electronic fence, wherein each piece of Bluetooth fingerprint information is a list information set of the plurality of pieces of Bluetooth broadcasting equipment in the electronic fence, which is scanned at the position when the collecting equipment reports the satellite positioning information; collecting a plurality of pieces of Bluetooth fingerprint information of Bluetooth broadcasting equipment outside the electronic fence, wherein each piece of Bluetooth fingerprint information is a list information set of the plurality of pieces of Bluetooth broadcasting equipment outside the electronic fence, which is scanned at the position when the collecting equipment reports the satellite positioning information; and acquiring the collected inside and outside Bluetooth fingerprint information of the electronic fence and identification information which is marked inside the electronic fence or outside the electronic fence, and associating the acquired inside and outside Bluetooth fingerprint information with the site ID of the corresponding electronic fence to obtain a Bluetooth fingerprint library of the electronic fence.
In some examples, the process of the matching module 602 matching the candidate fence with the bluetooth fingerprint data includes: constructing a full address set based on MAC addresses in two pieces of fingerprint data to be compared so as to determine the length of a standard array according to the full address set; and constructing a full address set based on the MAC addresses in the two pieces of fingerprint data to be compared so as to determine the length of the standard array according to the full address set.
The positioning module 603 is configured to select a plurality of candidate fingerprint data from the bluetooth fingerprint database of the candidate electronic fence according to the matching degree, so as to determine whether the sharing device to be positioned is located in the candidate electronic fence.
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 weighted and calculated; and judging whether the sharing equipment to be positioned is positioned in the candidate electronic fence or not according to a weighting calculation result.
In some examples, the bluetooth fingerprint database is constructed according to the collected bluetooth fingerprint information inside and outside the electronic fence, and the construction process includes: collecting a plurality of pieces of Bluetooth fingerprint information of Bluetooth broadcasting equipment in an electronic fence; collecting a plurality of pieces of Bluetooth fingerprint information of Bluetooth broadcasting equipment outside the electronic fence; and acquiring the collected inside and outside Bluetooth fingerprint information of the electronic fence and identification information identifying the inside or outside of the electronic fence, and associating the acquired inside and outside Bluetooth fingerprint information with the station ID of the corresponding electronic fence to obtain a Bluetooth fingerprint library of the electronic fence.
Further, matching the candidate electronic fence with the bluetooth fingerprint data comprises: constructing a full address set based on MAC addresses in two pieces of fingerprint data to be compared so as to determine the length of a standard array according to the full address set; and vector conversion is carried out on the two fingerprint data to be compared according to the length of the standard array to obtain two vectors, and the matching degree between the two fingerprint data is calculated by utilizing the vector cosine similarity.
And performing weighted calculation on 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, wherein the weighted calculation comprises the following steps: 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 the device which collects the Bluetooth fingerprint data when the candidate fingerprint data is constructed to be located in/out of the electronic fence.
In some examples, the bluetooth fingerprint data includes a MAC address, SSID data, or RSSI data of the bluetooth broadcasting device.
It should be noted that: in the above embodiment, when performing device location, the sharing device location system based on bluetooth fingerprint is only illustrated by dividing the program modules, and in practical application, the above processing may be distributed by different program modules according to needs, that is, the internal structure of the apparatus is divided into different program modules, so as to complete all or part of the above-described processing. In addition, the image classification device and the image classification method provided by the above embodiments belong to the same concept, and specific implementation processes thereof are described in the method embodiments in detail and are not described herein again.
An embodiment of the present invention further provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the method for positioning a shared device.
Those of ordinary skill in the art will understand that: all or part of the steps for implementing the above method embodiments may be performed by hardware associated with a computer program. The aforementioned computer program may be stored in a computer readable storage medium. When executed, the program performs steps comprising the method embodiments described above; and the aforementioned storage medium includes: various media that can store program codes, such as ROM, RAM, magnetic or optical disks.
In embodiments provided herein, the computer-readable and writable storage medium may comprise read-only memory, random-access memory, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, flash memory, a USB flash drive, a removable hard disk, or any other medium which can be used to store desired program code in the form of instructions or data structures and which can be accessed by a computer. Also, any connection is properly termed a computer-readable medium. For example, if the instructions are transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, Digital Subscriber Line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium. It should be understood, however, that computer-readable-writable storage media and data storage media do not include connections, carrier waves, signals, or other transitory media, but are intended to be non-transitory, 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.
In summary, the method, the system, the device and the medium for positioning the sharing device provided by the invention can optimize the bluetooth positioning algorithm under the premise that the installation condition of the bluetooth broadcasting device is not changed and the bluetooth scanning module on the sharing device is not changed, the application scenario is not limited to the use of a bluetooth broadcasting device signal model, but a bluetooth fingerprint positioning method is further utilized, the optimization scheme for accurately judging the electronic fence is improved, and finally, the effect of accurately judging responsibility inside and outside the electronic fence can be realized.
The foregoing embodiments are merely illustrative of the principles and utilities of the present invention and are not intended to limit the invention. Those skilled in the art can modify or change the above-described embodiments without departing from the spirit and scope of the present invention. Accordingly, it is intended that all equivalent modifications or changes which can be made by those skilled in the art without departing from the spirit and technical spirit of the present invention be covered by the claims of the present invention.
Claims (9)
1. A method for locating a shared device, comprising:
acquiring satellite positioning data of the sharing equipment to be positioned when the use of the sharing equipment to be positioned is finished and Bluetooth fingerprint data of the currently scanned Bluetooth broadcasting equipment;
determining a candidate electronic fence according to the satellite positioning data, and matching the candidate electronic fence with the Bluetooth fingerprint data;
and selecting a plurality of candidate fingerprint data from the Bluetooth fingerprint database of the candidate electronic fence according to the matching degree so as to judge whether the sharing equipment to be positioned is positioned in the candidate electronic fence.
2. The method of claim 1, wherein determining whether the shared device to be located is located within the candidate fence comprises:
carrying out weighted calculation on 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 judging whether the sharing equipment to be positioned is positioned in the candidate electronic fence or not according to a weighting calculation result.
3. The method for locating the sharing device according to claim 1, wherein the bluetooth fingerprint database is constructed according to the collected bluetooth fingerprint information inside and outside the electronic fence, and the construction process includes:
collecting a plurality of pieces of Bluetooth fingerprint information of Bluetooth broadcasting equipment in the electronic fence;
collecting a plurality of pieces of Bluetooth fingerprint information of Bluetooth broadcasting equipment outside the electronic fence;
and acquiring the collected inside and outside Bluetooth fingerprint information of the electronic fence and identification information identifying the inside or outside of the electronic fence, and associating the acquired inside and outside Bluetooth fingerprint information with the station ID of the corresponding electronic fence to obtain a Bluetooth fingerprint library of the electronic fence.
4. The shared device location method of claim 1, wherein matching the candidate fence with the bluetooth fingerprint data comprises:
constructing a full address set based on MAC addresses in two pieces of fingerprint data to be compared so as to determine the length of a standard array according to the full address set;
and vector conversion is carried out on the two fingerprint data to be compared according to the length of the standard array to obtain two vectors, and the matching degree between the two fingerprint data is calculated by utilizing the vector cosine similarity.
5. The method for locating a sharing device according to claim 1, wherein the weighting 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 includes: 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 the device which collects the Bluetooth fingerprint data when the candidate fingerprint data is constructed to be positioned in/out of the electronic fence.
6. The shared device location method of claim 1, wherein the bluetooth fingerprint data comprises one or more of: the MAC address, SSID data, and RSSI data of the bluetooth broadcasting device.
7. A shared device location system, comprising:
the Bluetooth scanning module is used for acquiring satellite positioning data of the sharing equipment to be positioned when the use of the sharing equipment to be positioned is finished and Bluetooth fingerprint data of the currently scanned Bluetooth broadcasting equipment;
the matching module is used for determining a candidate electronic fence according to the satellite positioning data and matching the candidate electronic fence with the Bluetooth fingerprint data;
and the positioning module is used for selecting a plurality of candidate fingerprint data from the Bluetooth fingerprint database of the candidate electronic fence according to the matching degree so as to judge whether the sharing equipment to be positioned is positioned in the candidate electronic fence or not.
8. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the shared device location method according to any one of claims 1 to 6.
9. A shared device positioning apparatus, comprising: a processor and a memory;
the memory is used for storing a computer program;
the processor is configured to execute the memory-stored computer program to cause the shared device location apparatus to perform the shared device location method of any of claims 1 to 6.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210717485.0A CN115103309A (en) | 2022-06-23 | 2022-06-23 | Method, system, apparatus and medium for positioning shared device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210717485.0A CN115103309A (en) | 2022-06-23 | 2022-06-23 | Method, system, apparatus and medium for positioning shared device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN115103309A true CN115103309A (en) | 2022-09-23 |
Family
ID=83292373
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210717485.0A Pending CN115103309A (en) | 2022-06-23 | 2022-06-23 | Method, system, apparatus and medium for positioning shared device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115103309A (en) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108810797A (en) * | 2018-05-07 | 2018-11-13 | 上海钧正网络科技有限公司 | A kind of the position polymeric system and polymerization localization method of shared electric vehicle |
| CN208141606U (en) * | 2018-05-23 | 2018-11-23 | 上海钧正网络科技有限公司 | A kind of parking management system of shared bicycle |
| CN109064735A (en) * | 2018-08-30 | 2018-12-21 | 北京高百特科技有限公司 | A kind of bicycle based on mixed electronic fence gives back method |
| CN109814142A (en) * | 2019-03-07 | 2019-05-28 | 辽宁北斗卫星位置信息服务有限公司 | A kind of inspection localization method, device, medium and the equipment of patrolling railway |
| CN112637766A (en) * | 2020-12-23 | 2021-04-09 | 浙江泺平信息技术有限公司 | Returning method and system for sharing electric bicycle |
| CN112788523A (en) * | 2020-12-29 | 2021-05-11 | 上海钧正网络科技有限公司 | Positioning method of sharing equipment and server |
| WO2021129634A1 (en) * | 2019-12-24 | 2021-07-01 | 北京嘀嘀无限科技发展有限公司 | Network positioning method and system |
| CN113203984A (en) * | 2021-04-25 | 2021-08-03 | 华中科技大学 | Multi-user-end online cooperative positioning system |
| KR20220036611A (en) * | 2020-09-16 | 2022-03-23 | 이정욱 | System for providing beacon based safe embarkation service |
-
2022
- 2022-06-23 CN CN202210717485.0A patent/CN115103309A/en active Pending
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108810797A (en) * | 2018-05-07 | 2018-11-13 | 上海钧正网络科技有限公司 | A kind of the position polymeric system and polymerization localization method of shared electric vehicle |
| CN208141606U (en) * | 2018-05-23 | 2018-11-23 | 上海钧正网络科技有限公司 | A kind of parking management system of shared bicycle |
| CN109064735A (en) * | 2018-08-30 | 2018-12-21 | 北京高百特科技有限公司 | A kind of bicycle based on mixed electronic fence gives back method |
| CN109814142A (en) * | 2019-03-07 | 2019-05-28 | 辽宁北斗卫星位置信息服务有限公司 | A kind of inspection localization method, device, medium and the equipment of patrolling railway |
| WO2021129634A1 (en) * | 2019-12-24 | 2021-07-01 | 北京嘀嘀无限科技发展有限公司 | Network positioning method and system |
| KR20220036611A (en) * | 2020-09-16 | 2022-03-23 | 이정욱 | System for providing beacon based safe embarkation service |
| CN112637766A (en) * | 2020-12-23 | 2021-04-09 | 浙江泺平信息技术有限公司 | Returning method and system for sharing electric bicycle |
| CN112788523A (en) * | 2020-12-29 | 2021-05-11 | 上海钧正网络科技有限公司 | Positioning method of sharing equipment and server |
| CN113203984A (en) * | 2021-04-25 | 2021-08-03 | 华中科技大学 | Multi-user-end online cooperative positioning system |
Non-Patent Citations (2)
| Title |
|---|
| ULF BLANKE; GERHARD TRÖSTER; TOBIAS FRANKE; PAUL LUKOWICZ: "Capturing crowd dynamics at large scale events using participatory GPS-localization", 2014 IEEE NINTH INTERNATIONAL CONFERENCE ON INTELLIGENT SENSORS, SENSOR NETWORKS AND INFORMATION PROCESSING (ISSNIP), 9 June 2014 (2014-06-09) * |
| 周龙鹏: "共享单车智能管理***设计", 中国优秀硕士学位论文全文数据库, 15 March 2020 (2020-03-15) * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20170064515A1 (en) | Method and arrangement for locating a moble device | |
| CN101600151B (en) | Radio-wave propagation characteristic prediction assisting system and radio-wave propagation characteristic prediction assisting method | |
| CN102428384A (en) | Method for positioning by WI-FI signals | |
| CN101179851A (en) | Positioning system and method of navigation mobile phone | |
| US20090191897A1 (en) | Environment Characterization for Mobile Devices | |
| EP2404439A1 (en) | Position monitoring for a coverage area | |
| CN112333820B (en) | Positioning method and system based on frequency spectrum layer | |
| CN103069299A (en) | Portable communication terminals and methods for cooperative positioning support during poor satellite coverage | |
| CN103298103A (en) | Wi-Fi positioning method and device | |
| CN1722897A (en) | A method for locating mobile terminal in mobile communication | |
| Anisetti et al. | Landmark-assisted location and tracking in outdoor mobile network | |
| CN102869021B (en) | GIS-Geographic Information System is utilized to search for method and the device of area of coverage base station | |
| Zhang et al. | Machine learning-based integrated wireless sensing and positioning for cellular network | |
| KR101791259B1 (en) | Method for Measuring Position Hierarchically, System And Apparatus Therefor | |
| CN115086877A (en) | Equipment positioning method, device, terminal and medium based on Bluetooth signal propagation model | |
| CN115103309A (en) | Method, system, apparatus and medium for positioning shared device | |
| CN112867147A (en) | Positioning method and positioning device | |
| Boulis et al. | Data augmentation using gans for deep learning-based localization systems | |
| CN102014456A (en) | Method and system for searching node | |
| Zhao et al. | An Analysis of the optimal placement of beacon in Bluetooth-INS indoor localization | |
| CN112399555B (en) | Position locating method and device, readable storage medium and electronic equipment | |
| CN110992538B (en) | Vehicle voice unlocking method, device and medium | |
| WO2015084154A1 (en) | A system and method for locating a mobile device | |
| CN103648117A (en) | Cheating identification method and apparatus for indoor positioning signal acquisition | |
| CN110248371B (en) | Data processing method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination |