WO2020119136A1

WO2020119136A1 - Position determination

Info

Publication number: WO2020119136A1
Application number: PCT/CN2019/098408
Authority: WO
Inventors: 秦博; 段航; 孙翔
Original assignee: 北京三快在线科技有限公司
Priority date: 2018-12-12
Filing date: 2019-07-30
Publication date: 2020-06-18
Also published as: CN109699003A; CN109699003B

Abstract

Embodiments of the present disclosure provide a position determination method, relating to the field of network technology. The position determination method of the embodiments of the present disclosure comprises: acquiring historical positioning data concerning at least one reference user of a first user, the reference users being users of which the motion trajectories have similarities, satisfying a preset condition, with the motion trajectory of the first user; and determining the current position of the first user according to historical positioning data concerning the reference users.

Description

Location determination

This application requires the priority of the Chinese patent application filed on December 12, 2018 in the Chinese Patent Office with the application number 201811521171.3 and the invention titled "Position Determination Method and Device", the entire contents of which are incorporated by reference in this application

Technical field

The embodiments of the present disclosure relate to the field of network technology, and in particular, to a method and device for determining a location.

Background technique

The positioning system can accurately determine the user's location, both online and offline. In practical applications, offline positioning is used when online positioning fails.

In the prior art, offline positioning mainly includes two solutions. Among them, the first scheme saves the location data and network information to the cache during the online positioning process, so that the offline scheme can obtain the location data from the cache according to the current network information; the second scheme according to the current Wi-Fi strength scanned The change calculates the change vector of the distance, thereby determining the changed position based on the original position.

However, the above-mentioned first solution needs to accumulate more historical positioning data, and the location range is limited, resulting in location failure in a new environment; the second solution fails when the user location exceeds the Wi-Fi range.

Summary of the invention

Embodiments of the present disclosure provide a method and device for determining a position to solve the above-mentioned problems in the prior art.

In a first aspect, an embodiment of the present disclosure provides a location determination method, including:

Acquiring historical positioning data of at least one reference user of the first user, where the reference user is a user whose similarity between the movement track and the movement track of the first user meets a preset condition;

The current location of the first user is determined according to the historical positioning data of each reference user.

Optionally, the step of determining the current location of the first user according to the historical positioning data of each reference user includes:

Sort the reference users in descending order according to the similarity between the motion track and the motion track of the first user;

Compare the network information of each reference user with the network information of the first user one by one according to the arrangement order;

The latitude and longitude information of the reference user whose first network information is consistent with the network information of the first user is selected as the current location of the first user.

Optionally, the reference user is determined by the following steps:

Searching for a user whose similarity between the movement track and the movement track of the first user is less than or equal to a preset similarity threshold to obtain a reference user of the first user; or,

A preset number of users among the sorted users are obtained to obtain a reference user of the first user, and the sorted users are arranged in descending order of the similarity of the movement trajectory and the movement trajectory of the first user.

Optionally, the historical positioning data of the reference user is downloaded from a positioning database through a network to the terminal where the first user is located.

Optionally, the historical positioning data of the reference user is downloaded to the terminal where the first user is located after the following processing steps:

Classify the historical positioning data in the positioning database according to users, and obtain the historical positioning data of at least one user;

Extract the historical positioning data of the reference user from the historical positioning data of the at least one user.

Optionally, before the step of acquiring the historical positioning data of the reference user set of the first user from the historical positioning data of the at least one user, the method further includes:

Deduplication of each user's historical positioning data.

In a second aspect, an embodiment of the present disclosure provides a location determination device, including:

A reference positioning data obtaining module, configured to obtain historical positioning data of at least one reference user of the first user, where the reference user is a user whose similarity between the movement track and the movement track of the first user meets a preset condition;

The location determining module is configured to determine the current location of the first user according to historical positioning data of each reference user.

Optionally, the location determination module includes:

A sorting sub-module, which is used to sort the reference users in descending order according to the similarity between the movement trajectory and the movement trajectory of the first user

A network information comparison submodule, configured to compare the network information of each reference user with the network information of the first user one by one according to the arrangement order;

The location determination submodule is used to select the latitude and longitude information of the reference user whose first network information is consistent with the network information of the first user as the current location of the first user.

Optionally, the reference user is determined by the following module:

A first reference user determination module, used to find a user whose similarity between the movement trajectory and the movement trajectory of the first user is less than or equal to a preset similarity threshold to obtain the reference user of the first user; or,

A second reference user determination module, used to obtain a preset number of users among the sorted users to obtain the reference user of the first user, the sorted users according to the similarity between the movement trajectory and the movement trajectory of the first user descending sort.

Optionally, the historical positioning data of the reference user is downloaded to the terminal where the first user is located after passing through the following modules:

The classification module is used to classify the historical positioning data in the positioning database according to users to obtain historical positioning data of at least one user;

The reference positioning data extraction module is used to extract the historical positioning data of the reference user from the historical positioning data of the at least one user.

Optionally, the device further includes:

The deduplication module is used to deduplicate each user's historical positioning data.

In a third aspect, an embodiment of the present disclosure provides an electronic device, including:

A processor, a memory, and a computer program stored on the memory and executable on the processor, characterized in that, when the processor executes the computer program, the foregoing position determination method is implemented.

According to a fourth aspect, an embodiment of the present disclosure provides a computer program including computer-readable code, which when executed on a computing processing device, causes the computing processing device to perform the aforementioned position determination method.

In a fifth aspect, embodiments of the present disclosure provide a computer-readable storage medium in which the aforementioned computer program is stored.

An embodiment of the present disclosure provides a location determination method by acquiring historical positioning data of at least one reference user of a first user, where the reference user has a similarity between the movement track and the movement track of the first user as a preset Conditional users; determine the current location of the first user according to the historical positioning data of each reference user. The embodiments of the present disclosure can perform positioning based on historical positioning data of users with similar motion trajectories, which expands the range of referenced historical positioning data and avoids the problem of positioning failure in a new environment and when exceeding Wi-Fi range.

The above description is only an overview of the technical solutions of the present disclosure. In order to be able to understand the technical means of the present disclosure more clearly, it can be implemented in accordance with the contents of the specification, and in order to make the above and other purposes, features and advantages of the present disclosure more obvious and understandable In the following, specific embodiments of the present disclosure are specifically mentioned.

BRIEF DESCRIPTION

In order to more clearly explain the technical solutions of the embodiments of the present disclosure, the following will briefly introduce the drawings required in the description of the embodiments of the present disclosure. Obviously, the drawings in the following description are only some implementations of the present disclosure For example, for those of ordinary skill in the art, without paying creative labor, other drawings can be obtained based on these drawings.

FIG. 1 shows a flowchart of specific steps of a position determination method provided by an embodiment of the present disclosure;

FIG. 2 shows a flowchart of specific steps of another location determination method provided by an embodiment of the present disclosure;

3 is a structural diagram of a device for determining a position provided by an embodiment of the present disclosure;

4 is a structural diagram of another device for determining a position provided by an embodiment of the present disclosure;

5 schematically shows a block diagram of an electronic device for performing the method according to the present disclosure; and

FIG. 6 schematically shows a storage unit for holding or carrying program code implementing the method according to the present disclosure.

Specific Embodiments To make the purposes, technical solutions, and advantages of the embodiments of the present disclosure clearer, the technical solutions in the embodiments of the present disclosure will be described clearly and completely in conjunction with the drawings in the embodiments of the present disclosure. The described embodiments are part of the embodiments of the present disclosure, but not all the embodiments. Based on the embodiments in the present disclosure, all other embodiments obtained by a person of ordinary skill in the art without creative efforts fall within the protection scope of the present disclosure.

Example one

Referring to FIG. 1, it shows a flowchart of steps of a method for determining a location provided by an embodiment of the present disclosure, including:

Step 101: Acquire historical positioning data of at least one reference user of a first user, where the reference user is a user whose similarity between a movement track and the movement track of the first user satisfies a preset condition.

The first user is a user who performs location positioning.

The historical positioning data of the reference user is stored in the terminal cache or other storage location in advance.

The embodiments of the present invention are applied to offline positioning. In practical applications, when the terminal can connect to the network, online positioning is performed through the network; when the terminal is unable to connect to the network, offline positioning is performed through historical positioning data previously stored in the terminal.

In the prior art, the historical location data stored in advance is the historical location data of the first user.

In the embodiment of the present invention, the pre-saved historical positioning data is historical positioning data that the user can expand into the reference user of the first user, where the reference user of the first user includes but is not limited to: similar to the movement trajectory of the first user User. Specifically, the users whose similarity of the motion trajectory is greater than a certain value can be acquired, or the users can be sorted according to the similarity, and the top users can be acquired. For further calculation/sorting details of the similarity between users, you can also refer to the Chinese patent application 201811005730.5 "Recognition methods, devices, equipment and readable storage media for similar users", the disclosure of which is incorporated herein by reference In this application.

It can be understood that the user's movement trajectory is formed by the user's position, and the positioning tool can record the position after the user's positioning, thereby drawing the user's movement trajectory.

Specifically in practical applications, offline positioning may be first performed according to the user's own historical positioning data, and after offline positioning fails according to the user's own historical positioning data, offline positioning may be performed by referring to the user's historical positioning data.

Step 102: Determine the current location of the first user according to the historical positioning data of each reference user.

Among them, the current position can be expressed in latitude and longitude.

The historical positioning data includes base station and/or Wi-Fi information, and corresponding latitude and longitude information. It can be understood that in practical applications, location positioning may be based on a base station, or may be based on Wi-Fi.

When offline, the mobile terminal can scan to obtain Wi-Fi information or base station information, so that the corresponding latitude and longitude can be obtained from the historical positioning data through the Wi-Fi information or base station information as the current location. The embodiment of the present invention performs positioning based on the reference user's historical positioning data. Compared with positioning through its own historical positioning data, the historical positioning data can be appropriately expanded to improve the positioning success rate, and the reference user is a similar user. Reduce the range of reference data to shorten the positioning time.

In summary, the embodiments of the present disclosure provide a method for determining a location. The method includes: acquiring historical positioning data of at least one reference user of a first user, where the reference user is a movement track and the first user A user whose similarity of the movement trajectory satisfies the preset condition; determines the current location of the first user according to the historical positioning data of each reference user. The positioning can be based on the user's historical positioning data of similar motion trajectories, which expands the range of the referenced historical positioning data and avoids the problem of positioning failure in a new environment and beyond the Wi-Fi range.

Example 2

This embodiment of the present application describes an optional commodity status recognition method.

Referring to FIG. 2, it shows a flowchart of specific steps of another position determination method provided by an embodiment of the present disclosure.

Step 201: Find a user whose similarity between the movement track and the movement track of the first user is less than or equal to a preset similarity threshold to obtain a reference user of the first user.

The similarity threshold is used to determine whether the motion trajectories of two users are similar, and can be set according to the similarity calculation formula of the motion trajectory and the actual application scenario, which is not limited in the embodiments of the present disclosure.

The similarity of motion tracks can be measured by the distance between tracks. Specifically, first, the location-time joint probability distribution matrix of each user is generated; then, the initial similarity between the movement trajectories of different users based on the distribution matrix is calculated by the KL divergence, and the user is generated by the method of spectral clustering The initial category of the trajectory (that is, the user trajectory is divided into different categories according to the similarity matrix to facilitate subsequent calculation of the similarity metric function). Finally, based on the initial similarity matrix and the initial set of trajectories, combined with metric learning techniques, the similarity representation vectors and metric functions of user trajectories with user preference patterns and the same dimensions are obtained.

The similarity of the motion trajectory can also be obtained according to the semantic category of the location: first, one or more geographic locations in the user's movement trajectory; then, the semantic category of the geographic location; and the analysis of the motion trajectory based on the semantic category of the geographic location Of similarity.

Specifically, the reference user is searched in the positioning database, and the positioning database stores user positioning data generated by the positioning tool or the system during the positioning process.

It can be understood that the embodiments of the present disclosure do not limit the algorithm of the similarity of the motion trajectory.

Step 202: Obtain a preset number of users among the sorted users to obtain the reference user of the first user, and the sorted users are arranged in descending order of the similarity of the movement trajectory and the movement trajectory of the first user.

Wherein, the preset number can be set according to actual application scenarios, which is not limited by the embodiments of the present disclosure.

In the embodiments of the present disclosure, a number of users with high similarity in motion trajectories can be used as reference users, thereby improving the positioning success rate.

It can be understood that both step 201 and step 202 are steps for determining a reference user, and in practical applications, one of them may be selected.

Step 203: Classify historical positioning data in the positioning database according to users, and obtain historical positioning data of at least one user.

The embodiments of the present disclosure may classify the positioning data of each user to obtain all historical positioning data of each user.

Specifically, it can be classified according to the user ID.

Step 204: Deduplicate the historical positioning data of each user.

Among them, the deduplication can remove the same positioning data, reduce the amount of data, and thus can improve the positioning speed.

Specifically, for the same user, the historical positioning data is classified according to network information, that is, two positioning data of the same network information are eliminated to only one positioning data, and the obtained historical positioning data includes the positioning of different network information data. For example, if a user’s historical positioning data includes: {A1, B1}, {A2, B2}, {A2, B2}, {A3, B3}, since the network information A2 has two positioning data, one of them is obtained : {A1, B1}, {A2, B2}, {A3, B3}.

Step 205: Extract the historical positioning data of the reference user from the historical positioning data of the at least one user.

Specifically, the historical positioning data of the reference user may be acquired from the historical positioning data of each user according to the identification of the reference user.

In practical applications, the historical positioning data of each user's reference user can be distributed to each user and saved to the terminal where each user is located.

It can be understood that steps 201 to 205 are performed by a server corresponding to the positioning tool or another server with a computing function, and the obtained historical positioning data of the reference user is sent to the terminal through the network.

Step 206: Acquire historical positioning data of at least one reference user of the first user, where the reference user is a user whose similarity between the movement track and the movement track of the first user meets a preset condition.

For this step, please refer to the detailed description of step 101, which will not be repeated here.

In step 207, the reference users are sorted in descending order according to the similarity between the movement trajectory and the movement trajectory of the first user.

It can be understood that the sorting algorithm may use comparative sorting algorithms such as bubble sorting, selection sorting, insertion sorting, merge sorting, heap sorting, and quick sorting, and may also use non-comparative sorting algorithms such as count sorting, cardinal sorting, and barrel sorting. The embodiments of the present disclosure do not limit it.

Step 208: Compare the network information of each reference user with the network information of the first user one by one according to the arrangement order.

Among them, the network information includes but is not limited to: base station identification information, Wi-Fi identification information.

In practical applications, the latitude and longitude information is usually determined according to the positions of the base station and Wi-Fi, the latitude and longitude information corresponding to the position of the same base station is determined, and the latitude and longitude information corresponding to the same Wi-Fi is also determined. Understandably, the Wi-Fi mentioned here does not include personal hotspots.

Step 209: Select the latitude and longitude information of the reference user whose first network information is consistent with the network information of the first user as the current location of the first user.

It can be understood that the location information is represented by latitude and longitude, and the latitude and longitude can uniquely represent the user's location.

It can be understood that if they are consistent after the comparison, step 209 is entered, and if they are not, the network information of the reference user ranked behind the current reference user is compared with the network information of the first user until the position is determined by entering step 209, Or until the last reference user, at this time, the positioning fails.

In summary, the embodiments of the present disclosure provide a method for determining a location. The method includes: acquiring historical positioning data of at least one reference user of a first user, where the reference user is a movement track and the first user A user whose similarity of the movement track meets the preset condition; determines the current position of the first user according to the historical positioning data of each reference user. The positioning can be based on the user's historical positioning data of similar motion trajectories, which expands the range of the referenced historical positioning data to avoid the problem of positioning failure in a new environment and beyond the Wi-Fi range.

Example Three

Referring to FIG. 3, it shows a structural diagram of a position determining device, as follows.

The reference positioning data obtaining module 301 is configured to obtain historical positioning data of at least one reference user of the first user, where the reference user is a user whose similarity between the movement track and the movement track of the first user meets a preset condition.

The location determination module 302 is configured to determine the current location of the first user according to the historical positioning data of each reference user.

In summary, an embodiment of the present disclosure provides a device for determining a position. The device includes: a reference positioning data acquisition module for acquiring historical positioning data of at least one reference user of a first user, where the reference user is a motion A user whose trajectory is similar to the motion trajectory of the first user meets a preset condition; a location determination module is used to determine the current location of the first user according to the historical positioning data of each reference user. The positioning can be based on the user's historical positioning data of similar motion trajectories, which expands the range of the referenced historical positioning data and avoids the problem of positioning failure in a new environment and beyond the Wi-Fi range.

Example 4

Referring to FIG. 4, it shows a structural diagram of another position determining device, as follows.

The first reference user determination module 401 is used to find a user whose similarity between the movement trajectory and the movement trajectory of the first user is less than or equal to a preset similarity threshold to obtain the reference user of the first user.

The second reference user determination module 402 is used to obtain a preset number of users among the sorted users to obtain the reference user of the first user, and the sorted users are similar to the movement track of the first user according to the movement track Sort in descending order.

The deduplication module 403 is used to deduplicate the historical positioning data of each user.

The classification module 404 is configured to classify the historical positioning data in the positioning database according to users to obtain historical positioning data of at least one user.

The reference positioning data extraction module 405 is configured to extract the historical positioning data of the reference user from the historical positioning data of the at least one user.

The reference positioning data obtaining module 406 is configured to obtain historical positioning data of at least one reference user of the first user, where the reference user is a user whose similarity between the movement track and the movement track of the first user meets a preset condition.

The location determining module is configured to determine the current location of the first user according to historical positioning data of each reference user. Optionally, in another embodiment of the present disclosure, the position determination module 407 includes:

The sorting sub-module 4071 is configured to sort the reference users in descending order according to the similarity between the movement trajectory and the movement trajectory of the first user.

The network information comparison submodule 4072 is configured to compare the network information of each reference user with the network information of the first user one by one according to the order of arrangement.

The location determination submodule 4073 is configured to select the latitude and longitude information of the reference user whose first network information is consistent with the network information of the first user as the current location of the first user.

An embodiment of the present disclosure also provides an electronic device, including: a processor, a memory, and a computer program stored on the memory and executable on the processor, and when the processor executes the program, the foregoing method.

An embodiment of the present disclosure also provides a computer program, including computer readable code, which when executed on a computing processing device causes the computing processing device to execute the position determination method of the foregoing embodiment.

The embodiment of the present disclosure also provides a computer-readable storage medium in which the computer program of the foregoing embodiment is stored.

For the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant part can be referred to the description of the method embodiment.

The device embodiments described above are only schematic, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located One place, or it can be distributed to multiple network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment. Those of ordinary skill in the art can understand and implement without paying creative labor.

Various component embodiments of the present disclosure may be implemented in hardware, or implemented in software modules running on one or more processors, or implemented in a combination thereof. Those skilled in the art should understand that, in practice, a microprocessor or a digital signal processor (DSP) may be used to implement some or all functions of some or all components in a computing processing device according to an embodiment of the present disclosure. The present disclosure may also be implemented as a device or device program (eg, computer program and computer program product) for performing part or all of the methods described herein. Such a program implementing the present disclosure may be stored on a computer-readable storage medium, or may have the form of one or more signals. Such a signal can be downloaded from an Internet website, or provided on a carrier signal, or provided in any other form.

For example, FIG. 5 shows a computing processing device that can implement the method according to the present disclosure. The computing processing device traditionally includes a processor 510 and a computer program product in the form of a memory 520 or a computer-readable storage medium. The memory 520 may be an electronic memory such as flash memory, EEPROM (Electrically Erasable Programmable Read Only Memory), EPROM, hard disk, or ROM. The memory 520 has a storage space 530 for program code 531 for performing any of the method steps described above. For example, the storage space 530 for program codes may include various program codes 531 for implementing various steps in the above method, respectively. These program codes can be read from or written into one or more computer program products. These computer program products include program code carriers such as hard disks, compact disks (CDs), memory cards or floppy disks. Such a computer program product is usually a portable or fixed storage unit as described with reference to FIG. 6. The storage unit may have storage sections, storage spaces, and the like arranged similarly to the memory 520 in the computing processing device of FIG. 5. The program code may be compressed in an appropriate form, for example. Generally, the storage unit includes computer readable code 531', that is, code that can be read by, for example, a processor such as 510, which, when executed by a computing processing device, causes the computing processing device to perform the method described above The various steps.

The "one embodiment", "an embodiment" or "one or more embodiments" referred to herein means that a particular feature, structure or characteristic described in connection with the embodiment is included in at least one embodiment of the present disclosure. In addition, please note that the word examples "in one embodiment" do not necessarily all refer to the same embodiment.

The specification provided here explains a lot of specific details. However, it can be understood that the embodiments of the present disclosure can be practiced without these specific details. In some instances, well-known methods, structures, and techniques have not been shown in detail so as not to obscure the understanding of this description.

In the claims, any reference signs between parentheses should not be constructed as limitations on the claims. The word "comprising" does not exclude the presence of elements or steps not listed in a claim. The word "a" or "one" before an element does not exclude the presence of multiple such elements. The present disclosure can be implemented by means of hardware including several different elements and by means of a suitably programmed computer. In the unit claims enumerating several devices, several of these devices may be embodied by the same hardware item. The use of the words first, second, and third does not indicate any order. These words can be interpreted as names.

Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present disclosure, but not to limit them; although the present disclosure has been described in detail with reference to the foregoing embodiments, those of ordinary skill in the art should understand that they can still The technical solutions described in the foregoing embodiments are modified, or some of the technical features are equivalently replaced; and these modifications or replacements do not deviate from the spirit and scope of the technical solutions of the embodiments of the present disclosure.

Claims

A location determination method, including:

Acquiring historical positioning data of at least one reference user of the first user, where the reference user is a user whose similarity between the movement track and the movement track of the first user meets a preset condition;

The current location of the first user is determined according to the historical positioning data of each reference user.
The method according to claim 1, wherein the historical positioning data includes network information and latitude and longitude information, and the step of determining the current location of the first user according to the historical positioning data of each reference user includes:

Sort the reference users in descending order according to the similarity between the motion track and the motion track of the first user;

Compare the network information of each reference user with the network information of the first user one by one according to the arrangement order;

The latitude and longitude information of the reference user whose first network information is consistent with the network information of the first user is selected as the current location of the first user.
The method according to claim 1, wherein the reference user is determined by the following steps:

Searching for a user whose similarity between the movement track and the movement track of the first user is less than or equal to a preset similarity threshold to obtain a reference user of the first user; or,

A preset number of users among the sorted users are obtained to obtain a reference user of the first user, and the sorted users are arranged in descending order of the similarity of the movement trajectory and the movement trajectory of the first user.
The method according to claim 3, wherein the historical positioning data of the reference user is downloaded from a positioning database through a network to the terminal where the first user is located.
The method according to claim 4, wherein the historical positioning data of the reference user is downloaded to the terminal where the first user is located after the following processing steps:

Classify the historical positioning data in the positioning database according to users, and obtain the historical positioning data of at least one user;

Extract the historical positioning data of the reference user from the historical positioning data of the at least one user.
The method according to claim 5, before the step of acquiring the historical positioning data of the reference user set of the first user from the historical positioning data of the at least one user, further comprising:

Deduplication of each user's historical positioning data.
A position determination device, including:

A reference positioning data obtaining module, configured to obtain historical positioning data of at least one reference user of the first user, where the reference user is a user whose similarity between the movement track and the movement track of the first user meets a preset condition;

The location determining module is configured to determine the current location of the first user according to historical positioning data of each reference user.
The apparatus according to claim 7, wherein the position determination module comprises:

A sorting sub-module, which is used to sort the reference users in descending order according to the similarity between the movement trajectory and the movement trajectory of the first user

A network information comparison submodule, configured to compare the network information of each reference user with the network information of the first user one by one according to the arrangement order;

The location determination submodule is used to select the latitude and longitude information of the reference user whose first network information is consistent with the network information of the first user as the current location of the first user.
The apparatus according to claim 7, wherein the reference user is determined by the following module:

A first reference user determination module, used to find a user whose similarity between the movement trajectory and the movement trajectory of the first user is less than or equal to a preset similarity threshold to obtain the reference user of the first user; or,

A second reference user determination module, used to obtain a preset number of users among the sorted users to obtain the reference user of the first user, the sorted users according to the similarity between the movement trajectory and the movement trajectory of the first user descending sort.
The apparatus according to claim 9, wherein the historical positioning data of the reference user is downloaded from a positioning database to a terminal where the first user is located via a network.
The apparatus according to claim 10, wherein the historical positioning data of the reference user is downloaded to the terminal where the first user is located after passing through the following module:

The classification module is used to classify the historical positioning data in the positioning database according to users to obtain historical positioning data of at least one user;

The reference positioning data extraction module is used to extract the historical positioning data of the reference user from the historical positioning data of the at least one user.
The apparatus according to claim 11, further comprising:

The deduplication module is used to deduplicate each user's historical positioning data.
An electronic device, including:

A processor, a memory, and a computer program stored on the memory and executable on the processor, characterized in that, when the processor executes the program, it implements one or more of claims 1 to 6. The location determination method mentioned above.
A computer program comprising computer readable code, which when executed on a computing processing device, causes the computing processing device to perform the position determination method according to any one of claims 1 to 6.
A computer-readable storage medium in which the computer program according to claim 14 is stored.