WO2019242244A1

WO2019242244A1 - Wireless user positioning method and system

Info

Publication number: WO2019242244A1
Application number: PCT/CN2018/118928
Authority: WO
Inventors: 陈正邦
Original assignee: K11集团有限公司
Priority date: 2018-06-22
Filing date: 2018-12-03
Publication date: 2019-12-26
Also published as: CN110632552A; HK1249705A2

Abstract

Provided is a user positioning method, comprising the following steps: a computer system collecting multiple data packet sequences, wherein each of the data packet sequences comes from a wireless signal, received by a wireless transceiver installed at a predetermined position, from a wireless mobile device carried by a user, and each data packet in the data packet sequences comprises the signal strength of the wireless signal, a unique identification code of the wireless mobile device, and the time when the data packet was received; the computer system marking, with a specific symbol, a data packet having a signal strength higher than a threshold; the computer system computing the number of the specific symbols of each wireless transceiver within a sliding time window; the computer system determining the wireless transceiver, the number of the specific symbols of same within the sliding time window being the maximum, as a designated wireless transceiver; and the computer system determining that the user is located near the predetermined position where the designated wireless transceiver is located.

Description

User wireless positioning method and system

Technical field

The invention relates to a wireless positioning method and system.

Background technique

Analyzing the position of users in shopping malls, warehouses, exhibition halls, etc. to determine the user's movement trajectory has many uses in daily life, but the existing positioning methods cannot take into account both the requirements of high accuracy and low cost.

There is a need to provide an accurate and easy-to-implement positioning method to locate users indoors.

Summary of the Invention

An exemplary embodiment provides a user positioning method including the following steps: a computer system collects a plurality of data packet sequences, wherein each of the data packet sequences comes from a wireless transceiver, and each wireless transceiver is installed in a predetermined position For receiving a wireless signal of a wireless mobile device carried by a user, each data packet in the data packet sequence including a signal strength of the wireless signal, a unique identification code of the wireless mobile device, and the data packet is received The computer system marks specific data packets with a signal strength above a threshold; the computer system counts the number of the specific symbols for each wireless transceiver within a sliding time window; the computer system determines the specific signals within the sliding time window The wireless transceiver with the largest number of symbols is a designated wireless transceiver; and the computer system determines that the user is located near a predetermined location where the designated wireless transceiver is located.

Exemplary embodiments also provide a user positioning system, including a wireless mobile device carried by a user, a plurality of wireless transceivers, processors, and computer-readable devices installed at predetermined positions for receiving wireless signals of the wireless mobile device. Storage media. The computer-readable storage medium stores computer instructions that, when executed by a processor, implement the following steps: collecting a plurality of data packet sequences, wherein each of the data packet sequences comes from one of the wireless transceivers, including the wireless signal. Signal strength, the unique identification code of the wireless mobile device, and the time at which the data packet was received; marking a data packet containing a signal strength above a threshold with a specific symbol; calculating each of the wireless transceivers within a sliding time window The number of specific symbols; determining that the wireless transceiver with the largest number of specific symbols in the sliding time window is the specified wireless transceiver; and determining that the user is located near a predetermined position where the specified wireless transceiver is located.

The exemplary embodiment further provides a method for determining the length of time a user stays near a location, including: collecting, by a computer system, a plurality of data packet sequences, wherein each of the data packet sequences is from a wireless transceiver, and each wireless The transceiver is installed at a predetermined position for receiving a wireless signal of a wireless mobile device carried by a user. Each data packet in the data packet sequence includes a signal strength of the wireless signal and a unique identifier of the wireless mobile device. Code and the time when the data packet was received; the computer system determines that the user is located near a designated wireless transceiver, where the designated wireless transceiver is the wireless transceiver with the highest average signal strength of the wireless signal received within a sliding time window; And the length of stay determined by the computer system is the length of time that the user is near the designated wireless transceiver.

BRIEF DESCRIPTION OF THE DRAWINGS

The performance and advantages of the present invention can be further understood with reference to the remainder of this specification and the accompanying drawings.

FIG. 1 is a block diagram of a method for determining a user location according to an embodiment of the present invention.

FIG. 2 is a method for determining a threshold according to an embodiment of the present invention.

FIG. 3 is a user positioning method according to an embodiment of the present invention.

FIG. 4 is a user positioning method for eliminating position ambiguity according to an embodiment of the present invention.

FIG. 5 is a positioning result according to an embodiment of the present invention.

FIG. 6 is a user positioning system according to an embodiment of the present invention.

detailed description

Analyze the user's position in buildings such as shopping malls, warehouses, exhibition halls and other buildings to determine the user's movement trajectory. There are many uses in life, such as the user's browsing range in the shopping mall, the user's consumer preferences, and the type of goods or brand Have a close relationship with each other ’s interests. Understanding the user ’s behavior trajectory in the mall can help improve the effectiveness of mall operations. Existing positioning methods include GPS positioning, radio frequency identification (RFID) positioning, ultra wideband (UWB) positioning, and ultrasonic positioning. Among them, GPS positioning is suitable for outdoor environments and is difficult to achieve indoors. Other positioning methods must be installed in the building in advance. There are a large number of sensors specifically used for positioning purposes. Therefore, the above method has the problems of high cost and difficulty in implementation, and it is necessary to provide an indoor positioning method with high accuracy, low cost, and easy implementation.

The invention provides a user positioning method. The method sets a wireless transceiver at a predetermined location, collects wireless signals transmitted by a mobile wireless device carried by a user, obtains data contained therein, and analyzes the data by a computer system, thereby The specific location, time of entry and exit, and length of stay of the user in the building are obtained. When multiple wireless transceivers set at different locations simultaneously receive wireless signals transmitted by the mobile wireless device carried by the user, the positioning method can also uniquely determine the user's location, thereby improving the accuracy of the user's positioning.

With the advancement of intelligent electronic technology, more and more users will carry mobile electronic devices such as smart phones with them, while buildings such as shopping malls are equipped with WIFI network equipment. The user positioning method provided by the present invention can use existing WIFI wireless access points inside the building to obtain user data, so the positioning method can be implemented using existing hardware conditions without the need to install additional sensors, thereby reducing positioning costs.

The user positioning method provided by the present invention can determine the spatial range of the user. This method does not need to set a high-density wireless transceiver, and does not need to calibrate the signals received by the wireless transceiver from time to time, thereby occupying less software and hardware resources. , Not only can effectively achieve the purpose of positioning, but also simple and easy to implement.

In one embodiment, when there is more than one wireless transceiver in the sliding time window, which has the same and maximum number of specific symbols, the user positioning method further includes: calculating, by a computer system, the same and maximum number of specific symbols The average signal strength of the wireless signal in the data packet marked by the specific symbol received by the wireless transceiver; and the computer system determines that the wireless transceiver receiving the highest average signal strength among the more than one wireless transceiver is the designated wireless transceiver.

In one embodiment, the time when the designated transceiver receives the data packet marked by the first specific symbol is determined by the computer system as the time when the user arrives near the designated wireless transceiver.

In one embodiment, after the designated wireless transceiver receives the last data packet marked with a specific symbol, when no data packet marked with a specific symbol is received within a predetermined period of time, the designated wireless transceiver is determined by the computer system. The time when the data packet marked with the last specific symbol is received is the time when the user leaves the vicinity of the designated wireless transceiver.

In one embodiment, if the designated wireless transceiver changes from the first designated wireless transceiver to the second designated wireless transceiver after sliding the time window for a time interval, the computer system determines that the first designated transceiver receives the last one. The time of the data packet marked by the specific symbol is the time when the user leaves the vicinity of the first designated transceiver.

In one embodiment, the computer system determines that the user's stay is the time difference between the user's departure time and arrival time.

In one embodiment, the threshold value of each wireless transceiver may be different.

In one embodiment, the unique identification code of the wireless mobile device is a media access control (MAC) address.

In one embodiment, the positioning method is an indoor positioning method.

Exemplary embodiments also provide a user positioning system, including a wireless mobile device carried by a user, a plurality of wireless transceivers, processors, and computer-readable devices installed at predetermined positions for receiving wireless signals of the wireless mobile device. Storage media. The computer-readable storage medium stores computer instructions that, when executed by a processor, implement the following steps: collecting a plurality of data packet sequences, wherein each of the data packet sequences comes from one of the wireless transceivers, and the data packet sequence is Each data packet includes the signal strength of the wireless signal, the unique identification code of the wireless mobile device, and the time at which the data packet was received; marking a data packet containing a signal strength above a threshold with a specific symbol; calculating each The number of the specific symbols of the wireless transceiver in the sliding time window; determining that the wireless transceiver with the largest number of the specific symbols in the sliding time window is the designated wireless transceiver; and determining that the user is located in the designated wireless transceiver Near the scheduled location.

In one embodiment, when there is more than one wireless transceiver in the sliding time window and they have the same and maximum number of specific symbols, when the computer instructions are executed, the following steps are implemented: calculating that the number of specific symbols is the same and The average signal strength of the wireless signal in the data packet marked by the most symbol received by the most wireless transceivers, and the wireless transceiver that received the highest average signal strength among the more than one wireless transceiver is determined as the designated wireless transceiver.

In one embodiment, when the computer instructions are executed, the following steps are further implemented: determining that the time when the designated transceiver receives the data packet marked by the first specific symbol is the time when the user arrives near the designated wireless transceiver.

In one embodiment, if the designated wireless transceiver receives the last data packet marked with a specific symbol and does not receive any data packet marked with a specific symbol within a predetermined period of time, the computer instructions when executed also implement the following Step: It is determined that the time of the last data packet marked with the specific symbol received by the designated wireless transceiver is the time when the user leaves the vicinity of the designated wireless transceiver.

In one embodiment, if the designated wireless transceiver is changed from the first designated wireless transceiver to the second designated wireless transceiver after the sliding time window slides, when the computer instruction is executed, the following steps are also implemented: determining the sliding time window before sliding The time when the first designated transceiver receives the data packet marked by the last specific symbol is the time when the user leaves the vicinity of the first designated transceiver.

In one embodiment, when the computer instructions are executed, the following steps are further implemented: determining that the user stays near the designated wireless transceiver for a time between leaving the designated wireless transceiver and reaching the vicinity of the designated transceiver Time difference.

In one embodiment, the user positioning system is an indoor positioning system.

In one embodiment, determining the designated wireless transceiver further comprises the steps of: marking, by the computer system, a data packet with a signal strength above a threshold with a specific symbol; and calculating, by the computer system, the specific data received by each wireless transceiver in a sliding time window The number of data packets marked by a symbol; the wireless transceiver that received the maximum number of data packets marked by a specific symbol within a sliding time window as the designated wireless transceiver; and the computer system determining that the user is located in the designated wireless transceiver Near the intended location.

In an embodiment, determining the designated wireless transceiver further includes the steps of: marking a data packet with a signal strength above a threshold by a computer system with a specific symbol; and calculating, by the computer system, a wireless packet within a sliding time window of each wireless transceiver. The number of the specific symbols; the wireless transceiver with the most specific symbols in the sliding time window determined by the computer system as the specified wireless transceiver; and the computer system determining that the user is located near a predetermined position where the specified wireless transceiver is located.

In one embodiment, determining the length of stay further includes the steps of: determining, by the computer system, that the time when the designated transceiver receives the data packet marked by the first specific symbol is the time when the user arrives near the designated wireless transceiver; and the computer system determines Determining that the time when the designated wireless transceiver receives the last marked data packet with the specific symbol is the time when the user leaves the vicinity of the designated transceiver; and the computer system determines that the user stays near the designated wireless transceiver as A time difference between the departure time and the arrival time.

In one embodiment, when there is more than one wireless transceiver in the sliding time window, which has the same and maximum number of specific symbols, the step of determining the specified wireless transceiver further comprises: calculating, by the computer system, the specific The average signal strength of the wireless signals in the data packet marked by the specific symbol received by the wireless transceiver with the same number of symbols and the most symbols, and the wireless transceiver receiving the highest average signal strength among the more than one wireless transceiver determined by the computer system is Specify the wireless transceiver.

In one embodiment, after the designated wireless transceiver receives the data packet marked by the last specific symbol, and no more data packet marked by the specific symbol is received within a predetermined period of time, the computer system determines that the designated wireless transceiver receives The time to the data packet marked by the last specific symbol is the user's departure time.

In one embodiment, if the designated wireless transceiver changes from the first designated wireless transceiver to the second designated wireless transceiver after sliding the time window for a time interval, it is determined that the first designated transceiver receives the data marked by the last specific symbol. The packet time is the user's departure time.

In one embodiment, the above user positioning method is an indoor positioning method.

As shown in FIG. 1, block 110 is a sequence of data packets collected by a computer system.

In one embodiment, a wireless transceiver is provided in a predetermined location, such as a different store in a shopping mall. The wireless transceiver is capable of receiving wireless signals transmitted by wireless mobile devices carried by users in its vicinity, and transmitting the wireless signals. The sequence of packets contained in the packet is sent to the computer system. Each data packet sequence corresponds to a wireless signal received by a wireless transceiver. Each data packet in the data packet sequence includes a signal strength of the received wireless signal, a unique identification code of the wireless mobile device, and a time when the data packet was received.

Block 120 is a packet marked by a computer system with a signal strength above a threshold.

In one embodiment, the computer system sets one or more thresholds, which correspond to the strength of the wireless signal received by the wireless transceiver from a predetermined distance, and the thresholds of different wireless transceivers may be different. When the computer system analyzes the received data packet, the data packet containing a signal strength higher than the threshold is marked with a specific symbol.

In one embodiment, the specific symbol is T.

Block 130 calculates the number of specific symbols for each wireless transceiver in the sliding time window for the computer system.

In one embodiment, the computer system sets a sliding time window having a predetermined time length and sliding time interval. The computer system calculates the number of specific symbols in each sliding time window, that is, the number of data packets with a signal strength above the threshold.

Block 140 determines for the computer system that the wireless transceiver with the largest number of specific symbols within the sliding time window is the designated wireless transceiver.

Block 150 is determined by the computer system that the user is located near a predetermined location where the designated wireless transceiver is located.

In one embodiment, after the computer system determines the designated wireless transceiver, since each wireless transceiver is set at a known predetermined position, the user can determine whether the user is in the designated wireless transceiver according to the position of the designated wireless transceiver. Near the scheduled location.

FIG. 2 shows a method for determining a threshold according to an embodiment of the present invention.

In one embodiment, the threshold is the strength of the wireless transceiver that receives the wireless signal sent by the wireless mobile device from a predetermined distance. As shown in FIG. 2, a wireless transceiver 202 is provided in a store 201 of a shopping mall, and the wireless transceiver 202 receives wireless signals transmitted by a wireless mobile device 203 carried by a user. Under the same conditions, when the distance between the wireless mobile device 203 and the wireless transceiver 202 is different, the signal strength received by the wireless transceiver 202 is different. The longer the distance, the smaller the signal strength. For example, the wireless mobile device 203 is located at a circumference 204 with the wireless transceiver 202 as the center and a radius R, and the wireless signal strength received by the wireless transceiver 202 is set to the threshold. When the signal strength received by the wireless transceiver 202 from the wireless mobile device 203 is higher than the threshold, the user is considered to be within the circumference 204.

In one embodiment, when the wireless transceiver receives that the signal strength transmitted by the wireless mobile device carried by the user is greater than a threshold, the user is considered to be located near the wireless transceiver. When the wireless transceiver does not receive the wireless signal with a strength greater than a threshold within a predetermined period of time, it is considered that the user is not near the wireless transceiver.

As shown in FIG. 3, the computer system only receives a data packet sequence 300 sent by one wireless transceiver and analyzes the data contained in each data packet on the time axis 301. When the wireless signal strength in the data packet is greater than a threshold, it is marked as "T" (hereinafter referred to as a T data packet), otherwise it is marked as "F" (hereinafter referred to as an F data packet). The data packet 302 is the first T data packet on the time axis 301. The computer system considers that the time when the data packet 302 was received by the wireless transceiver is the time when the user entered the vicinity of the wireless transceiver. After the last T packet 304, the wireless transceiver did not receive the T packet within a predetermined period of time 306. The computer system considers that the user has left the vicinity of the wireless transceiver, and the time contained in the packet 304 is defined It is the time when the user leaves the vicinity of the wireless transceiver. The time interval 305 between the data packet 302 and the data packet 304 being received is the length of stay of the user near the wireless transceiver.

In one embodiment, the predetermined time period 306 is 5 minutes. In FIG. 3, although the data packet 303 is an F data packet, since there are other T data packets within 5 minutes after the data packet 302, and the computer system ignores the leaving time of less than 5 minutes, the wireless transmission and reception are considered When the transceiver receives the data packet 303, the user is still located near the wireless transceiver.

For example, in one embodiment, PA _v is defined as a data packet sequence received by the wireless transceiver v from the wireless mobile device A carried by the user,

PA _vx , x ∈ {1,2, ..., n-1, n} are the packets in the packet sequence PA _v , MacA _v is the Mac address of the wireless transceiver v, and MacA _s is the wireless mobile device A Mac address, tA is the timestamp of the packet, and RssiA is the wireless signal strength received by wireless transceiver v from wireless mobile device A.

Define f _v (x) as the timestamp set of T packets, ie

Where F _v (radius) is the signal strength, ie, the threshold, received by the wireless transceiver v from the wireless mobile device A transmitted from a predetermined distance. Therefore, the time tA _start when the user arrives near the wireless transceiver v is:

Suppose PA _vn is a T packet, and m packets are received within 5 minutes after tA _vn , and the time stamp set T contained therein is T = {tA _{vn + 1} , tA _{vn + 2} , ..., tA _{vn + m} }.

definition

If RssiA _vz > F _v (radius) holds, [RssiA _vz > F _v (radius)] = 1; otherwise, [RssiA _vz > F _v (radius)] = 0.

If y _v (z) = 0, then tA _vn is the time tA _end when the user leaves the vicinity of the wireless transceiver v, that is:

tA _end = tA _vn ∈ PA _v .

The length of time a user stays near the wireless transceiver v is the time difference between tA _start and tA _end .

In one embodiment, multiple wireless transceivers located in different predetermined locations at the same time all receive the wireless signal of the wireless mobile device carried by the user, and the computer system starts a sliding time window from the time of the first T packet To calculate the number of T packets received by each wireless transceiver within the sliding time window, the wireless transceiver with the largest number of T packets within the sliding time window is determined to be the designated wireless transceiver, and the computer system determines that the user is located in the designated wireless transceiver Near the wireless transceiver, thereby solving the problem of user location ambiguity caused by multiple wireless transceivers located in different predetermined positions receiving T packets at the same time. The principle of the positioning method is that if the user is located near a certain wireless transceiver, the wireless transceiver should receive more T data packets than other wireless transceivers.

In one embodiment, the time when the user arrives near the designated wireless transceiver is the time when the designated wireless transceiver receives the first T packet.

In one embodiment, when the sliding time window slides a time interval to the next sliding time window, the designated wireless transceiver changes, for example, the first designated wireless transceiver in the time window before sliding, and the time window after sliding Is the second designated wireless transceiver, the time when the first designated wireless transceiver receives the last T data packet within the time window before sliding is the time when the user leaves the vicinity of the first designated wireless transceiver. The time when the second designated wireless transceiver receives the first T packet in the sliding time window is the time when the user arrives near the second designated wireless transceiver. The "first designated wireless transceiver" and the "second designated wireless transceiver" refer to the designated wireless transceiver before and after the sliding of any sliding time window, respectively.

As shown in FIG. 4, the computer system collects the

data packet sequences

410, 420, and 430 sent by the A, B, and C wireless transceivers located in the three stores of A, B, and C, respectively.

In one embodiment, the data packet 411 is the first T data packet, and more than one wireless transceiver receives the T data packet within a predetermined time period such as 5 minutes after the T data packet. Therefore, the computer system starts a sliding time window 440 to calculate the number of T packets of each data packet sequence in the sliding time window 440 respectively. In FIG. 4, the data packet sequence 410 includes 6 T data packets, the data packet sequence 420 includes 4 T data packets, and the data packet sequence 430 includes 2 T data packets. Therefore, the computer system determines that the A wireless transceiver that received the data packet sequence 410 is the designated wireless transceiver, and the user is located near the designated wireless transceiver at time t1, that is, in the A shop. The time when the wireless transceiver A receives the first T packet as the designated wireless transceiver, that is, t1, is the time when the user arrives at the store A.

In another embodiment, the sliding time window 440 is a sliding time window 450 after sliding for a time interval. Within the sliding time window 450, the data packet sequence 410 contains 3 T data packets, the data packet sequence 420 contains 6 T data packets, and the data packet sequence 430 contains 2 T data packets. Thus, the computer system determines that the data packet is received The B wireless transceiver of the sequence 420 is a designated wireless transceiver. Since the designated wireless transceiver of the user at time t2 changed from A wireless transceiver to B wireless transceiver, the computer system believes that the user has left the A store and entered the B store at t2, and the time when the user leaves the A store is A wireless transceiver as The time when the last T packet received by the wireless transceiver is designated as the data packet 412, and the time when the user enters the shop B is the time when the first wireless packet received by the wireless transceiver as the designated wireless transceiver is the packet 421.

It can be seen from Figure 4 that at certain moments on the time axis, wireless transceivers installed in different locations receive T packets at the same time, but obviously users cannot be located in multiple stores at the same time. The above method can be used to uniquely determine The location of the user, thereby eliminating the ambiguity of the user's location.

In one embodiment, the sliding time window 440 is 1 minute in length and the sliding time interval is 1 second, that is, the sliding time window moves forward along the time axis once every second.

In one embodiment, when there is more than one wireless transceiver in a sliding time window, which has the same number and the most T data packets, the computer system calculates the T data packets of each wireless transceiver within the sliding time window. The average signal strength, the computer system determines that the user is located near the wireless transceiver with the largest average. If more than one wireless transceiver has the same average value of the signal strength, the computer system randomly selects one of them as the designated wireless transceiver.

For example, within a sliding time window, the computer system receives two data packet sequences PA _v and PA _u , respectively including user A received by the wireless transceivers in the v and u shops (hereinafter referred to as v transceivers and u transceivers). The data packet in the wireless signal transmitted by the carried wireless communication device (hereinafter referred to as A device), that is,

Among them, MacA _v and MacA _u are the Mac addresses of v transceiver and u transceiver, MacA _s is the Mac address of device A, tA is the time stamp of the data packet, and RssiA is the v transceiver and u transceiver are received from device A Wireless signal strength. PA _v and PA _u both contain T packets. Define g (v) and g (u) as the number of T packets received by v transceiver and u transceiver:

Where f _vi (radius) and f _ui (radius) are the signal strength thresholds of the v transceiver and the u transceiver, respectively, and p and q are the total number of data packets received within the sliding time window. The packet sequence PA _z is:

Among them, the "∨" symbol means "or", and the "∧" symbol identifies "and",

The average signal strength in the data packets contained by PA _v and PA _u , respectively.

PA _z received packet sequence designated wireless transceiver MacA _z MAC address, whereby the user determines that the user computer is located in the MAC address comprises a sequence of packets PA _z is around MacA _z designated wireless transceiver, thereby uniquely determined The user's location.

Define PA _z = {tA _z , MacA _z , MacA _s , RssiA _z } as the sequence of data packets received by the specified wireless transceiver in the sliding time window at Ts (z), PA _z-1 is before Ts (z) The sequence of packets received by the specified wireless transceiver in the sliding time window Ts (z-1):

PA _z-1 = {tA _z-1 , MacA _z-1 , MacA _s , RssiA _z-1 },

If MacA _z-1 ≠ MacA _z , that is, the specified wireless transceiver determined by the computer system in the adjacent sliding time window Ts (z) and Ts (z-1) is different, then the user leaves the wireless with MACA _z-1 The time tA _end-1 near the transceiver is:

tA _end-1 = tA _z-1 ∈ PA _z-1 .

The time tA _{start when the} user enters the MAC address near the MacA _z wireless transceiver is:

tA _start = tA _z ∈ PA _z .

In FIG. 5, six different stores 501-506 are respectively provided with a wireless transceiver such as a WIFI probe, and the WIFI probe detects the MAC address of the same wireless mobile device 00: 08: 22: 16: 71: 66. If only the positioning method described in FIG. 3 is used, the calculation results show that the mobile device's stay time in each store overlaps, for example, 2018-04-21 10:02:52 to 2018-04-21 15:25: During 37, users are located in

stores

501, 502, and 504 at the same time. In fact, users cannot be located in multiple stores at the same time. If the positioning method described in FIG. 4 is adopted, the ambiguity of positioning can be eliminated, and finally the user is determined to be located in the store 502 with the shop code WH01000012D, and the entry time 510 and the departure time 520 are determined.

As shown in FIG. 6, the user positioning system includes a wireless mobile device 610 carried by a user, a plurality of wireless signal transceivers 620 arranged at predetermined positions, a computer 630 and a database 640. The computer 630 further includes a processor 631, a memory 632, and a user positioning module 633. The wireless signal transceiver 620, the computer 630, and the database 640 are connected through a network 650. The database 640 may also be provided in the computer 630.

The memory 632 stores computer instructions, and when the computer instructions are executed, the processor 631 executes a positioning method or one or more positioning steps as described above. The user positioning module 633 is a software embodiment for performing the positioning method or one or more positioning steps in this specification.

In FIG. 6, a wireless mobile device 610 carried by a user sends out a wireless signal, and the wireless signal transceiver 620 receives the wireless signal and transmits a sequence of data packets contained therein to a database 640 for storage, and the computer 630 reads the data from the database 640 In the packet sequence, the processor 631 executes a positioning method or a positioning step in the memory 632 or the user positioning module 633 to obtain the location information of the user.

The wireless signal in the exemplary embodiment is a WiFi signal. Other wireless signals such as Bluetooth signals and public mobile communication signals may also be used as wireless signals in the embodiments of the present invention; the unique identification code of the wireless mobile device may be a MAC address. , Can also be other identification codes such as phone number, electronic serial number (ESN), international mobile equipment identification number (IMEI), or mobile equipment identifier (MEID), etc.

The block diagrams and / or methods discussed in this specification can be performed by users, user agents (including machine learning agents and smart user agents), software applications, electronic devices, computers, firmware, hardware, processes, computer systems, and / or smart personal assistants, etc. carried out. Furthermore, the block diagrams and / or methods discussed in this specification can be performed automatically with or without instructions from a user.

In this specification, numbers, symbols, or terms such as "first" and "second" are used to describe components or data content. These terms are only used to distinguish different components or data content, and do not indicate a sequence or order unless Clearly indicated by the context.

The methods provided by the example embodiments in this specification are merely examples, and the example of one method does not limit the example of the other method. The devices / methods discussed in one drawing may be added to or exchanged with devices / methods in other drawings. In addition, specific numerical data values (such as specific quantities, quantities, categories, etc.) or other specific information are only used to discuss example embodiments, and are not intended to limit the example embodiments with such specific information. Any modification, equivalent replacement, and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

A user positioning method includes:

A plurality of data packet sequences are collected by a computer system, wherein each of the data packet sequences comes from a wireless transceiver, and each wireless transceiver is installed in a predetermined position for receiving wireless signals from a wireless mobile device carried by a user. Each data packet in the data packet sequence includes a signal strength of the wireless signal, a unique identification code of the wireless mobile device, and a time at which the data packet was received;

The computer system uses specific symbols to mark packets with a signal strength above the threshold;

Computing, by a computer system, the number of said specific symbols within each sliding time window of each wireless transceiver;

The computer system determines that the wireless transceiver with the largest number of specific symbols within the sliding time window is the designated wireless transceiver; and

It is determined by the computer system that the user is located near a predetermined position where the designated wireless transceiver is located.
The user positioning method according to claim 1, wherein when there is more than one wireless transceiver in the sliding time window, which has the same and maximum number of specific symbols, further comprising:

Computing, by the computer system, the average signal strength of the wireless signals in the data packets marked by the specific symbol received by the wireless transceiver with the same number of specific symbols and the most; and

The computer system determines that the wireless transceiver that receives the highest average signal strength among the more than one wireless transceiver is a designated wireless transceiver.
The user positioning method according to claim 1, further comprising:

The computer system determines that the time when the designated wireless transceiver receives the first data packet marked by the specific symbol is the time when the user arrives near the designated wireless transceiver.
The user positioning method according to claim 3, further comprising:

If the designated wireless transceiver receives the last data packet marked with a specific symbol and does not receive any data packet marked with a specific symbol within a predetermined period of time, the computer system determines that the designated wireless transceiver receives the last one The time of the data packet marked by the specific symbol is the time when the user leaves the vicinity of the designated wireless transceiver; and

It is determined by a computer system that a user stays near the designated wireless transceiver is a time difference between the departure time and the arrival time.
The user positioning method according to claim 3, further comprising:

If the designated wireless transceiver changes from the first designated wireless transceiver to the second designated wireless transceiver after sliding the time window for a time interval, the computer system determines that the first designated transceiver receives the data packet marked by the last specific symbol Is the time that the user left near the first designated transceiver; and

The computer system determines that the user's stay is the time difference between the departure time and the arrival time.
The user positioning method according to claim 1, wherein a threshold value of each wireless transceiver is different.
The user positioning method according to claim 1, wherein the unique identification code of the wireless mobile device is a media access control (MAC) address.
The user positioning method according to claim 1, which is an indoor positioning method.
A user positioning system includes:

Wireless mobile devices carried by users;

A plurality of wireless transceivers installed at predetermined positions for receiving wireless signals of the wireless mobile device;

processor;

A computer-readable storage medium having stored thereon computer instructions which, when executed by a processor, implement the following steps:

Collect multiple data packet sequences, where each data packet sequence is from a wireless transceiver, and each data packet in the data packet sequence includes the signal strength of the wireless signal, the unique identification code of the wireless mobile device, and all The time when the data packet was received;

Mark packets containing signal strength above a threshold with specific symbols;

Calculating the number of the specific symbols of each wireless transceiver within a sliding time window;

Determining that the wireless transceiver with the largest number of said specific symbols within the sliding time window is the designated wireless transceiver; and

It is determined that the user is located near a predetermined position where the designated wireless transceiver is located.
The user positioning system according to claim 9, wherein when there is more than one wireless transceiver in the sliding time window, which has the same and maximum number of specific symbols, the computer instructions are further implemented when the computer instructions are executed:

Calculating an average signal strength of a wireless signal in a data packet marked by a specific symbol received by the same number of specific symbols and the most wireless transceivers; and

It is determined that the wireless transceiver that receives the highest average signal strength among the more than one wireless transceiver is a designated wireless transceiver.
The user positioning system according to claim 9, wherein the computer instructions when executed further implement the following steps:

It is determined that the time when the designated transceiver receives the data packet marked by the first specific symbol is the time when the user arrives near the designated wireless transceiver.
The user positioning system according to claim 11, wherein when the computer instructions are executed, the following steps are further implemented:

If the designated wireless transceiver does not receive the data packet of the specific symbol mark within a predetermined period of time after receiving the data packet of the last specific symbol mark, it is determined that the designated wireless transceiver receives the last specific symbol mark The time of the packet is the time that the user left near the designated wireless transceiver; and

It is determined that the length of time a user stays near the designated wireless transceiver is a time difference between the departure time and the arrival time.
The user positioning system according to claim 11, wherein when the computer instructions are executed, the following steps are further implemented:

If the designated wireless transceiver is changed from the first designated wireless transceiver to the second designated wireless transceiver after sliding the time window by one time interval, it is determined that the first designated transceiver before sliding the sliding time window receives the data marked by the last specific symbol The time of the packet is the time that the user left near the first designated transceiver; and

The length of stay of the user is determined as a time difference between the departure time and the arrival time.
The user positioning system according to claim 9, which is an indoor positioning system.
A method for determining how long a user stays near a location, including:

A plurality of data packet sequences are collected by a computer system, wherein each of the data packet sequences is from a wireless transceiver, and each wireless transceiver is installed at a predetermined position for receiving a wireless signal of a wireless mobile device carried by a user. Each data packet in the data packet sequence includes a signal strength of the wireless signal, a unique identification code of the wireless mobile device, and a time at which the data packet was received;

It is determined by the computer system that the user is located near a designated wireless transceiver, wherein the designated wireless transceiver is the wireless transceiver with the highest average signal strength of the wireless signal received within the sliding time window; and

It is determined by the computer system that the length of stay is the length of time that the user is near the designated wireless transceiver.
The method of claim 15, wherein determining the designated wireless transceiver further comprises the following steps:

The computer system uses specific symbols to mark packets with a signal strength above the threshold;

Computing, by a computer system, the number of said specific symbols within each sliding time window of each wireless transceiver;

The computer system determines, as the designated wireless transceiver, the wireless transceiver with the most specified symbols within the sliding time window; and

It is determined by the computer system that the user is located near a predetermined position where the designated wireless transceiver is located.
The method of claim 15, wherein determining the length of stay further comprises the steps of:

The computer system determines that the time when the designated transceiver receives the first data packet marked by the specific symbol is the time when the user arrives near the designated wireless transceiver;

Determining, by the computer system, that the designated wireless transceiver received the last marked data packet of the particular symbol as the time when the user left near the designated transceiver; and

It is determined by a computer system that a user stays near the designated wireless transceiver is a time difference between the departure time and the arrival time.
The method of claim 16, wherein when there is more than one wireless transceiver within a sliding time window, which has the same and maximum number of specific symbols, the step of determining a designated wireless transceiver further comprises:

Computing, by the computer system, the average signal strength of the wireless signals in the data packets marked by the specific symbol received by the wireless transceiver with the same number of specific symbols and the most; and

The computer system determines that the wireless transceiver that receives the highest average signal strength among the more than one wireless transceiver is a designated wireless transceiver.
The method of claim 15, further comprising:

When the designated wireless transceiver receives the last data packet marked with a specific symbol and does not receive any data packet marked with a specific symbol within a predetermined period of time, the computer system determines that the designated wireless transceiver receives the last one The time of a packet marked by a specific symbol is the user's departure time.
The method of claim 15, further comprising:

If the designated wireless transceiver changes from the first designated wireless transceiver to the second designated wireless transceiver after sliding the time window for a time interval, the computer system determines that the first designated transceiver received the last data packet marked by the specific symbol. Time is the user's departure time.
The method of claim 16, wherein the threshold value of each wireless transceiver can be different.
The method of claim 15, wherein the location is an indoor location.