CN110446167A

CN110446167A - Location estimating method and device

Info

Publication number: CN110446167A
Application number: CN201910538302.7A
Authority: CN
Inventors: 李环; 王教团
Original assignee: Alibaba Group Holding Ltd
Current assignee: Advanced New Technologies Co Ltd; Advantageous New Technologies Co Ltd
Priority date: 2019-06-20
Filing date: 2019-06-20
Publication date: 2019-11-12
Anticipated expiration: 2039-06-20
Also published as: CN110446167B

Abstract

This specification provides location estimating method and device, wherein the location estimating method includes: the interaction data for obtaining target user and anchor point, the identification information of the anchor point is carried in the interaction data；In the case where not including the location information of the target user in the interaction data, the identification information of the anchor point is extracted, the mark ID of the anchor point is generated according to the identification information；According to the anchor point mark ID collect anchor point historical user and the anchor point interaction data, the location information of the anchor point is extracted from the interaction data, and calculate according to the positional information the anchor point in line position；The offline position of the anchor point prestored is obtained according to the mark ID of the anchor point；The current location of the target user described in line position and offline location estimating based on the anchor point.

Description

Location estimating method and device

Technical field

This specification is related to field of locating technology, in particular to a kind of location estimating method.This specification is related to one simultaneously Kind location estimating device, a kind of electronic equipment and a kind of computer readable storage medium.

Background technique

Mobile positioning technique is surveyed using some parameters of the mobile radio networks to the radio wave received Amount, and a certain mobile terminal or individual are accurately measured in sometime locating geographical location according to specific algorithm, To provide relevant location information service for mobile terminal user；Alternatively, carrying out real-time monitoring and tracking.With network technology Development, in order to preferably service user, promote user experience, many server-sides are proposed the service entry based on user location Mesh, in this way, it is necessary to which server gets the current location information of user.

In the prior art, the method that server obtains customer position information specifically includes that the 1) positioning by user terminal Device obtains user location；2) user location deduction is carried out based on history mobile position data, that is, acquires the history of user terminal Track data infers the position where it using prediction model based on the information characteristics that user's particular moment extracts.

The customer position information acquisition methods of the prior art, which have the following deficiencies:, is limited to whether user actively opens positioning Permission, certain customers, which are not turned on positioning and can not touch, to be reached, and locating accuracy is extremely limited, and disadvantages described above constrains server-side and is based on position The intelligent Service set and application etc..

Summary of the invention

In view of this, this specification embodiment provides a kind of location estimating method.This specification is related to a kind of position simultaneously Apparatus for predicting, a kind of electronic equipment and a kind of computer readable storage medium are set, to solve technology existing in the prior art Defect.

According to this specification embodiment in a first aspect, providing a kind of location estimating method, comprising:

The interaction data of target user and anchor point are obtained, the identification information of the anchor point is carried in the interaction data；

In the case where not including the location information of the target user in the interaction data, the mark of the anchor point is extracted Know information, the mark ID of the anchor point is generated according to the identification information；

The interaction data that anchor point historical user and the anchor point are collected according to the mark ID of the anchor point, from the interactive number According to the middle location information for extracting the anchor point, and calculate according to the positional information the anchor point in line position；

The offline position of the anchor point prestored is obtained according to the mark ID of the anchor point；

The current location of the target user described in line position and offline location estimating based on the anchor point.

Optionally, the interaction data that anchor point historical user and the anchor point are collected according to the mark ID of the anchor point, The location information of the anchor point is extracted from the interaction data, and calculates the online position of the anchor point according to the positional information It sets and includes:

At least one anchor point historical user and the anchor point in the first predetermined period are collected according to the mark ID of the anchor point Interaction data；

The relative position information of at least one anchor point historical user is extracted from the interaction data as the anchor The corresponding location information of tracing point of point；

Calculate the variance yields of the corresponding location information of each tracing point of the anchor point；

If the variance yields is less than default variance threshold values, according to the corresponding location information meter of each tracing point of the anchor point Calculate the anchor point in line position.

Optionally, at least one described anchor point is carried in the anchor point historical user and the interaction data of the anchor point to go through The identification information of history user；

The friendship that anchor point historical user and the anchor point in the first predetermined period are collected according to the mark ID of the anchor point After mutual data, extracted from the interaction data described in the relative position information conduct of at least one anchor point historical user Before the corresponding location information of the tracing point of anchor point, further includes:

Determine the generation time of the interaction data of the anchor point historical user and the anchor point；

The renewal time shortest mesh of the anchor point historical user is obtained according to the identification information of the anchor point historical user The renewal time of cursor position information and the renewal time shortest target position information；

If between the renewal time of the renewal time shortest target position information and the generation time of the interaction data It is interposed between within the scope of preset time threshold, then using the target position information as the associated bit confidence of the anchor point historical user Breath.

Optionally, the current location of the target user described in line position and offline location estimating based on the anchor point Include:

The anchor point renewal time shortest offline position and described prestored is obtained according to the mark ID of the anchor point The renewal time of anchor point renewal time shortest offline position；

Judge the renewal time of the anchor point renewal time shortest offline position whether in preset duration threshold range；

If so, using the anchor point renewal time shortest offline position as the current location of the target user.

Optionally, if the renewal time of the anchor point renewal time shortest offline position is not in preset duration threshold range It is interior, then execute following operation:

The tracing point number of the anchor point in the first predetermined period is obtained according to the mark ID of the anchor point；

Judge whether the tracing point number of the anchor point in the first predetermined period is greater than preset threshold；

If so, using the anchor point in line position as the current location of the target user.

Optionally, if in the first predetermined period the anchor point tracing point number be not more than preset threshold, execute with Lower operation:

The friendship for generating time shortest the anchor point historical user and the anchor point is collected according to the mark ID of the anchor point Mutual data；

Using the relative position information of anchor point historical user described in the interaction data as the current of the target user Position.

Optionally, the offline position of the anchor point is calculated in the following manner:

At least one anchor point historical user and the anchor point in the second predetermined period are collected according to the mark ID of the anchor point Interaction data；

The relative position information of at least one anchor point historical user is extracted from the interaction data as the anchor The corresponding location information of the tracing point of point；

It is counted according to the preset radius of neighbourhood and smallest sample, it is corresponding using tracing point of the clustering algorithm to the anchor point Location information is clustered, at least one clustering cluster is obtained；

In the case that the quantity of the clustering cluster is equal to 1 after cluster, then using the centroid position of the clustering cluster as the The offline position of the anchor point in two predetermined periods.

Optionally, in the case that the quantity of the clustering cluster is greater than 1 after cluster, the method also includes:

Obtain the number for the tracing point that each clustering cluster includes；

The number for the tracing point for including according to each clustering cluster confirms abnormal clustering cluster, the corresponding rail of the exception clustering cluster The number of mark point is less than desired guiding trajectory point number threshold value；

Purification operations are carried out to the abnormal clustering cluster in the clustering cluster and obtain target clustering cluster；

Using the centroid position of the target clustering cluster as the offline position of the anchor point.

Optionally, the centroid position using the target clustering cluster is also wrapped as after the offline position of the anchor point It includes:

Calculate the offline position of the anchor point in third predetermined period；

Calculate in second predetermined period anchor point in the offline position of the anchor point and third predetermined period from Offset between line position；

The confidence level of the offline position of the anchor point in the second predetermined period is calculated based on the offset；

In the case where the confidence level of the offline position of the anchor point is greater than the first default confidence threshold value, by the anchor point Offline location information stored.

Optionally, the current location of the target user described in line position and offline location estimating based on the anchor point Later, further includes:

Calculate the confidence level of the current location of the target user；

It, will be described in the case where the confidence level of the current location of the target user is greater than the second default confidence threshold value The current location information of target user returns.

According to the another aspect of this specification embodiment, a kind of location estimating device is provided, comprising:

Interaction data obtains module, is configured as obtaining the interaction data of target user and anchor point, in the interaction data Carry the identification information of the anchor point；

ID generation module is identified, the location information in the interaction data not comprising the target user is configured as In the case of, the identification information of the anchor point is extracted, the mark ID of the anchor point is generated according to the identification information；

Online position computation module is configured as collecting anchor point historical user and the anchor according to the mark ID of the anchor point The interaction data of point, extracts the location information of the anchor point, and calculate institute according to the positional information from the interaction data State anchor point in line position；

Offline position acquisition module is configured as obtaining the offline of the anchor point prestored according to the mark ID of the anchor point Position；

Current location inference module is configured as the target described in line position and offline location estimating based on the anchor point The current location of user.

Optionally, the online position computation module includes:

First interaction data acquisition submodule is configured as being collected in the first predetermined period according to the mark ID of the anchor point The interaction data of at least one anchor point historical user and the anchor point；

Location information determines submodule, is configured as extracting at least one anchor point history use from the interaction data Tracing point corresponding location information of the relative position information at family as the anchor point；

Variance computational submodule is configured as calculating the variance yields of the corresponding location information of each tracing point of the anchor point；

In line position computational submodule, if being configured as the variance yields is less than default variance threshold values, according to the anchor Point the corresponding positional information calculation of each tracing point described in anchor point in line position.

Optionally, carry the anchor point historical user's in the interaction data of the anchor point historical user and the anchor point Identification information；

The online position computation module further include:

The generation time determines submodule, is configured to determine that the interaction data of the anchor point historical user and the anchor point Generate the time；

Acquisition of information submodule is configured as obtaining the anchor point history according to the identification information of the anchor point historical user The renewal time of the renewal time of user shortest target position information and the renewal time shortest target position information；

Relative position information determines submodule, if being configured as the update of the renewal time shortest target position information The generation time interval of time and the interaction data within the scope of preset time threshold, then using the target position information as The relative position information of the anchor point historical user.

Optionally, the current location inference module includes:

Offline location information acquisition submodule is configured as obtaining the anchor point prestored according to the mark ID of the anchor point Renewal time shortest offline position and the anchor point renewal time shortest offline position renewal time；

First judging submodule is configured as judging that the renewal time of the shortest offline position anchor point renewal time is It is no in preset duration threshold range；

If so, the first current location of operation determines submodule；

First current location determines submodule, is configured as making the anchor point renewal time shortest offline position For the current location of the target user.

Optionally, if the operation result of first judging submodule be it is no, run following submodule:

Tracing point number acquisition submodule is configured as obtaining institute in the first predetermined period according to the mark ID of the anchor point State the tracing point number of anchor point；

Second judgment submodule is configured as judging whether the tracing point number of the anchor point in the first predetermined period is big In preset threshold；

If so, the second current location of operation determines submodule；

Second current location determines submodule, is configured as using as the target in line position using the anchor point The current location at family.

Optionally, if the operation result of the second judgment submodule be it is no, run following submodule:

Interaction data collects submodule, is configured as shortest described according to the mark ID of the anchor point collection generation time The interaction data of anchor point historical user and the anchor point；

Third current location determines submodule, is configured as the association of anchor point historical user described in the interaction data Current location of the location information as the target user.

Optionally, the location estimating device further include: offline position computation module is configured as:

Optionally, after cluster the clustering cluster quantity be greater than 1 in the case where, the offline position computation module also by It is configured that

Optionally, the location estimating device further include:

Confidence calculations module is configured as calculating the confidence level of the current location of the target user；

Information return module is configured as being greater than the second default confidence in the confidence level of the current location of the target user In the case where spending threshold value, the current location information of the target user is returned.

According to the another aspect of this specification embodiment, a kind of electronic equipment is provided, including memory, processor and deposit The computer instruction that can be run on a memory and on a processor is stored up, the processor realizes institute's rheme when executing described instruction The step of setting estimating method.

According to the another aspect of this specification embodiment, a kind of computer readable storage medium is provided, is stored with meter The step of calculation machine instruction, which realizes location estimating method when being executed by processor.

In this specification embodiment, by obtaining the interaction data of target user and anchor point, carried in the interaction data There is the identification information of the anchor point；In the case where not including the location information of the target user in the interaction data, mention The identification information for taking the anchor point generates the mark ID of the anchor point according to the identification information；According to the mark of the anchor point ID collects the interaction data of anchor point historical user and the anchor point, and the position letter of the anchor point is extracted from the interaction data Breath, and calculate according to the positional information the anchor point in line position；The institute prestored is obtained according to the mark ID of the anchor point State the offline position of anchor point；The current location of the target user described in line position and offline location estimating based on the anchor point.

In this specification embodiment, by obtaining the interaction data of user and anchor point, and according to being carried in interaction data Relevant information determines the online and offline position of anchor point, and then working as by the online and offline location estimating target user of anchor point Front position, being no longer limited by user, actively whether unlatching positioning permission can obtain the current location of target user, reduce clothes Business device obtains the difficulty of target user position, while the user experience is improved.

Detailed description of the invention

Fig. 1 is the flow chart of location estimating method provided by the embodiments of the present application；

Fig. 2 is the flow chart that location estimating method provided by the embodiments of the present application is applied to actual scene；

Fig. 3 is the schematic diagram of clustering cluster in location estimating method provided by the embodiments of the present application；

Fig. 4 is the structural schematic diagram of location estimating device provided by the embodiments of the present application；

Fig. 5 is the structural block diagram of electronic equipment provided by the embodiments of the present application.

Specific embodiment

Many details are explained in the following description in order to fully understand the application.But the application can be with Much it is different from other way described herein to implement, those skilled in the art can be without prejudice to the application intension the case where Under do similar popularization, therefore the application is not limited by following public specific implementation.

The term used in this specification one or more embodiment be only merely for for the purpose of describing particular embodiments, It is not intended to be limiting this specification one or more embodiment.In this specification one or more embodiment and appended claims The "an" of singular used in book, " described " and "the" are also intended to including most forms, unless context is clearly Indicate other meanings.It is also understood that term "and/or" used in this specification one or more embodiment refers to and includes One or more associated any or all of project listed may combine.

It will be appreciated that though may be retouched using term first, second etc. in this specification one or more embodiment Various information are stated, but these information should not necessarily be limited by these terms.These terms are only used to for same type of information being distinguished from each other It opens.For example, first can also be referred to as second, class in the case where not departing from this specification one or more scope of embodiments As, second can also be referred to as first.Depending on context, word as used in this " if " can be construed to " ... when " or " when ... " or " in response to determination ".

Firstly, the vocabulary of terms being related to one or more embodiments of the invention explains.

Mobile payment anchor point: in mobile payment scene, user can complete payment and related service by client interaction Medium, including but not limited to two dimensional code/bar code, scanner, pay box, the equipment that loses face, the public transport subway POS, sweep Code POS machine etc..Mobile payment anchor point has objective description in physical space, and the position of specific user can be exposed when interacting with user It sets and environmental information.

It is the relational language explanation in density clustering algorithm DBSCAN below:

Density clustering algorithm (DBSCAN): describing the tightness degree of sample set based on one group of neighborhood, parameter (∈, MinPts) it is used to describe the sample distribution tightness degree of neighborhood.Wherein, ∈ describes the neighborhood distance threshold of a certain sample, The distance that MinPts describes a certain sample is smallest sample points in the neighborhood of ∈.

Kernel object: if the sample points in the given field object Ε are counted more than or equal to smallest sample, claim this right As for kernel object.

Direct density is reachable: for sample set D, if sample point q, in the field Ε of p, and p is kernel object, So object q is reachable from the direct density of object p.

Density is reachable: for sample set D, a string of sample points p1, p2 ... .pn, p=p1, q=pn are given, if object Pi is reachable from the direct density of pi-1, then object q is reachable from object p density.

Density is connected: it is reachable to object o density if there is object p for any point o in sample set D, and Object q is reachable to object o density, then object q is connected to object p density.

This specification embodiment provides a kind of location estimating method.This specification is related to a kind of location estimating dress simultaneously It sets, a kind of electronic equipment and a kind of computer readable storage medium are described in detail one by one in the following embodiments.

Fig. 1 shows the flow chart of the location estimating method according to one embodiment of this specification, including step 102 is to step 110。

Step 102: obtaining the interaction data of target user and anchor point, the mark of the anchor point is carried in the interaction data Know information.

In one embodiment that this specification provides, the location estimating method can be applied to mobile payment scene, institute Stating interaction data is generated data when user interacts with mobile payment anchor point, the mobile payment anchor point include but Be not limited to two dimensional code/bar code, scanner, pay box, the equipment that loses face, the public transport subway POS, barcode scanning POS machine etc.；It is described Interactive type includes but is not limited to do shopping barcode scanning payment, by bus barcode scanning payment, by bus cCredit card payment, shopping brush face payment etc..

Specifically, by taking mobile payment scene as an example, it is assumed that the mobile payment anchor point is the two dimensional code of shop A, and target is used Family B is paid after shop A shopping by the two dimensional code that mobile phone terminal scans shop A, is obtained in real time after the completion of payment by server Take the interaction data of the target user B and mobile payment anchor point.Due to the mobile phone terminal of the target user B described while payment Positioning function is not opened, therefore does not include the location information of the target user B in the interaction data obtained.Specifically, will obtain The interaction data taken is based on default interaction data structure and is integrated, wherein the default interaction data structure is as shown in table 1.

Table 1

The interaction data that will acquire is as shown in table 2 based on the integrated results that default interaction data structure is integrated.

Table 2

It include: Transaction Information between user and trade company by the available information of table 2 is that user passes through barcode scanning payment completion Purchase transaction, transaction id SJ1003, wherein the user is target user B, and the ID of target user B is YH0123ZBC, institute Stating trade company is shop A, and the ID of shop A is SH80245h, and two dimensional code or barcode value are 1234567890.

Step 104: in the case where not including the location information of the target user in the interaction data, described in extraction The identification information of anchor point generates the mark ID of the anchor point according to the identification information.

In one embodiment that this specification provides, the position in the interaction data not comprising the target user is believed In the case where breath, then need to infer the location information of the target user according to the location information of anchor point, first from interaction The identification information that the anchor point is extracted in data generates the mark ID of the anchor point further according to the identification information.

Specifically, as shown in table 2, the mobile payment anchor point in table 2 is two dimensional code, then still by taking mobile payment scene as an example The identification information of the two dimensional code extracted from table 2 is 1234567890, using digital digest algorithm to the mark of the two dimensional code The expression ID that information is handled to obtain the two dimensional code is EWMX.

Step 106: the interaction data of anchor point historical user and the anchor point are collected according to the mark ID of the anchor point, from institute State the location information that the anchor point is extracted in interaction data, and calculate according to the positional information the anchor point in line position.

Specifically, the interaction data that anchor point historical user and the anchor point are collected according to the mark ID of the anchor point, The location information of the anchor point is extracted from the interaction data, and calculates the online position of the anchor point according to the positional information Setting can be realized by following steps:

It was week with 3 minutes so that first predetermined period is 3 minutes as an example in one embodiment that this specification provides Phase obtains the interaction data of the anchor point historical user and the anchor point, wherein location information will be carried in interaction data User is considered as anchor point historical user.

By taking supermarket shopping pays scene as an example, it is assumed that the anchor point is scanner, and user is after the completion of supermarket M does shopping by sweeping Retouch the two dimensional code or bar code completion payment that rifle scanning user shows, it is assumed that there are 3 users to complete to pay in 3 minutes, i.e., 3 minutes Server collects 3 groups of interaction datas.

Specifically, carrying the anchor point historical user's in the interaction data of the anchor point historical user and the anchor point Identification information；

At least one anchor point historical user and the anchor point in the first predetermined period are collected according to the mark ID of the anchor point Interaction data after, the relative position information conduct of at least one anchor point historical user is extracted from the interaction data Before the corresponding location information of the tracing point of the anchor point, the position of anchor point historical user need to be also added in the interaction data Information can specifically be realized by following steps:

It uses the example above, it is assumed that there are 3 users to complete payment, respectively user C, user D and user E, 3 use in 3 minutes When generating first group of interaction data, second group of interaction data and third group interaction data respectively after the completion payment of family, and generating Between be respectively 2019.06.10.11:12:03,2019.06.10.11:12:53 and 2019.06.10.11:13:58.Server is received After collecting 3 groups of interaction datas, the renewal time shortest mesh of user is obtained according to the identification information of the user carried in interaction data Cursor position information and the renewal time for obtaining the renewal time shortest target position information.

Assuming that the user C obtained, the renewal time shortest target position information of user D and user E and renewal time It is respectively as follows: supermarket M (35.780287,104.1374349) in 2019.06.10.11:12:03 update, subway station N (39.9049841,116.4266645) in 2019.06.10.10:52:03 update, supermarket M (35.780287, 104.1374349) it is updated in 2019.06.10.11:11:03, wherein the renewal time of user C and user E shortest target position The time interval of renewal time for setting and the generation time of first group of interaction data and third group interaction data be respectively 0 minute and 2 minutes, within the scope of preset time threshold 5 minutes, therefore using target position information supermarket M as the relative position of user C Information is simultaneously added in first group of interaction data, and supermarket M as the relative position information of user E and is added to the interaction of third group In data；In addition to this, when the generation of the renewal time of user D renewal time shortest target position and second group of interaction data Between time interval be respectively 20 minutes, not within the scope of preset time threshold 5 minutes, therefore can not be in second group of interaction data The relative position information of middle addition user D.

It include the target position information of anchor point historical user in one embodiment that this specification provides, in interaction data Data are valid data, are used the example above, first group of interaction data and third group interaction number in 3 groups of interaction datas that server is collected According to for valid data, extracting the relative position information of user from first group and third group interaction data as supermarket's M scanner The corresponding location information of tracing point, i.e., the location information of the two of supermarket M scanner tracing point be respectively (35.780287, 104.1374349) and (35.780287,104.1374349)；After obtaining track dot position information, two tracing point positions are calculated The variance yields of information；It is 0 according to the variance that formula of variance can be calculated two track dot position informations of scanner, is less than default side Poor threshold value 0.1, then can be according to the corresponding positional information calculation scanner of two tracing points of scanner in line position.

Specifically, since the location information of two tracing points of the supermarket's M scanner obtained in upper example is consistent, can directly by (35.780287,104.1374349) is as scanner in line position.

In practical application, if obtain anchor point track dot position information it is inconsistent, can according to formula (1) calculate anchor point Line position.

Wherein, l_aFor the set of the corresponding location information of each tracing point of anchor point in the first predetermined period,For anchor Point in line position, Δ t_iFor position l_iCollection time and the time difference for calculating the moment, similarly, Δ t_kFor position l_kCollection time With the time difference for calculating the moment.

Specifically, after the interaction data of server acquisition user and anchor point, according to the user identity information in interaction data Renewal time shortest target position information and its renewal time of user are obtained, if the renewal time and the acquisition friendship The relative position information of user is then added to interaction within the scope of prefixed time interval by the time interval between the time of mutual data In data, and the interaction data is stored in database, it is default according to the mark ID of anchor point collection first to execute step In period user directly can have been added from database acquisition when the interaction data of at least one anchor point historical user and the anchor point The interaction data of target position information.

It is only the target position information of 3 minutes, user with the first predetermined period in one embodiment that this specification provides It is illustrated for for latitude and longitude information, preset time threshold be 5 minutes, default variance threshold values are 0.1, in practical application, with Other citing parameters that upper parameter and this specification embodiment are related to can not limit herein with being configured according to actual needs System.

Step 108: the offline position of the anchor point prestored is obtained according to the mark ID of the anchor point.

In one embodiment that this specification provides, the offline position of the anchor point is calculated in the following manner:

In addition to this, in the case that the quantity of the clustering cluster is greater than 1 after cluster, following steps can be performed:

Specifically, by taking supermarket shopping pays scene as an example, it is assumed that the second predetermined period is 3 days, obtains at least one in 3 days The interaction data of anchor point historical user and scanner, it is assumed that the interaction data of collection is 500 groups, in 500 groups of interactions being collected into The location information of anchor point historical user is added in data, specific adding method can refer to method described in foregoing description content, Details are not described herein.Assuming that the effective interaction data for successfully adding customer position information is 450 groups, believe from user location is added to Tracing point pair of the relative position information of at least one anchor point historical user as scanner is extracted in the interaction data of breath The location information answered；According to preset radius of neighbourhood 200m and smallest sample points 10, using DBSCAN pairs of density clustering algorithm The corresponding location information of the tracing point of scanner is clustered；The number of clustering cluster after judgement cluster；If the number etc. of clustering cluster In 1, then it can determine that the physical location of the scanner is more stable, it can be directly using the centroid position of its clustering cluster as scanner Offline position；If the number of clustering cluster is greater than 1, the tracing point number that each clustering cluster includes is obtained, tracing point will be included The most clustering cluster of number is determined as target clustering cluster, and using the centroid position of the target clustering cluster as the offline position of scanner It sets.

In one embodiment that this specification provides, using the centroid position of the target clustering cluster as the offline position of anchor point After setting, the confidence level for calculating the offline position is also needed, can specifically be realized by following steps:

Specifically, using the example above, the second predetermined period is 3 days, is preset the centroid position of target clustering cluster as second In period behind the offline position of scanner, it is assumed that the third predetermined period is 2 days, determines third default week with identical method The offline position of scanner in phase, and calculate with the offline position of 3 days scanners for the period and with 2 days scanners for the period Offline position between offset offset, based on the offset calculate with the offline position of 3 days scanners for the period Confidence level, specific formula for calculation such as formula (2):

Wherein, P_offlineFor the confidence level of the offline position of anchor point in the second predetermined period, Z is regularization parameter, is actually answered It can be configured according to actual needs with the value of middle Z, herein with no restrictions.

Assuming that offset is 100m, regularization parameter Z is 200m, then can be calculated P according to formula (2)_offlineValue be 0.25, it is assumed that the first default confidence threshold value be 0.1, then in the second predetermined period the offline position of anchor point confidence level P_offlineGreatly In 0.1, the offline location information of the anchor point is stored.

It is only 3 days with the second predetermined period, third predetermined period is 2 days to be in one embodiment that this specification provides Example, the first default confidence threshold value are illustrated for being 0.1, and in practical application, the above parameter and this specification embodiment are related to And to other citing parameters can be with being configured according to actual needs, herein with no restrictions.

Step 110: the current location of the target user described in line position and offline location estimating based on the anchor point.

In one embodiment that this specification provides, the current location estimating method of the target user is as shown in table 3.

Table 3

According to location estimating method shown in table 3, the condition for first judging the offline position of anchor point and meeting in line position, according to Meet the affiliated type of condition corresponding location estimating method and location estimating is carried out to target user, can specifically pass through following steps reality It is existing:

Specifically, assuming that preset duration threshold value is 5 days, the renewal time of anchor point renewal time shortest offline position is 2 Before it, then the renewal time of the anchor point renewal time shortest offline position in preset duration threshold range, judges that it is full The condition of sufficient T1, then using the offline position of anchor point as the current location information of target user.

In addition to this, if the renewal time of the anchor point renewal time shortest offline position is not in preset duration threshold value model In enclosing, then following operation is executed:

Specifically, if the renewal time of the renewal time of the anchor point shortest offline position is before 6 days, not when default For long threshold value in the range of 5 days, then whether judge anchor point meets condition in line position information.Assuming that preset threshold be 5, first Predetermined period is 3 minutes, if the tracing point number for obtaining anchor point in 3 minutes is 6, the anchor point in the first predetermined period Tracing point number be greater than preset threshold, judge that it meets the condition of T2, then by the first predetermined period the anchor point it is online Current location information of the position as target user.

In addition to this, it if the tracing point number of the anchor point is not more than preset threshold in the first predetermined period, executes It operates below:

Specifically, being less than preset threshold 5 if the tracing point number of the anchor point is 4 in the first predetermined period 3 minutes It is a, then judge the relative position information that user whether has been added in time shortest interaction data generated.Assuming that when the generation Between the relative position information of user has been added in shortest interaction data, judge that it meets the condition of T3, then by the generation when Between anchor point historical user described in shortest interaction data current location of the relative position information as the target user；If It is described to generate the relative position information that user is not added in time shortest interaction data, then it can not infer the target user's Current location.

In one embodiment that this specification provides, it is inferred to after the current location of the target user, also needs to calculate The confidence level of current location.

Specifically, the current location of the target user is set if the offline location information of anchor point meets the condition of TI Shown in the calculation formula of reliability such as formula (3):

P_anchor=0.9+0.1*P_offline (3)

Wherein, P_anchorFor the confidence level of the current location of the target user, P_offlineFor anchor point in the second predetermined period The confidence level of offline position.

Assuming that P_offlineValue be 0.25, then P can be calculated according to formula (3)_anchorValue be 0.925.

If the offline location information of anchor point meets the condition of T2, the meter of the confidence level of the current location of the target user It calculates shown in formula such as formula (4):

Wherein, P_anchorFor the confidence level of the current location of the target user,For anchor point in the first predetermined period Tracing point number, E_MFor the preset threshold of the tracing point number of anchor point in the first predetermined period, Z_EFor regularization parameter.

If the offline location information of anchor point meets the condition of T3, the meter of the confidence level of the current location of the target user It calculates shown in formula such as formula (5):

Wherein, P_anchorFor the confidence level of the current location of the target user, Δ t_lastlocTo generate time shortest institute State the collection time of the relative position information of anchor point historical user described in the interaction data of anchor point historical user and the anchor point With the time difference for calculating the moment.

Assuming that the second default confidence threshold value is 0.9, then the P calculated according to formula (3)_anchorValue to be greater than described second pre- Confidence threshold is set, the current location information of the target user is returned.

This specification provide one embodiment in, without excessive external device (ED), also need not by server to User shows the location information authorization page for whether allowing to obtain target user position, is interacted by obtaining with user The location information of anchor point can reversely infer the location information of target user, that is, be no longer limited by user whether actively open it is fixed Position permission can obtain the current location of target user, reduce the difficulty that server obtains target user position, promoted simultaneously User experience.

Fig. 2 shows the flow chart that the location estimating method of one embodiment of this specification is applied to actual scene, the positions Estimating method is described for being bus card-reader to anchor point, including step 202 is to step 216.

Step 202: obtaining the interaction data of target user and bus card-reader, carried in the interaction data described The identification information of bus card-reader.

In one embodiment that this specification provides, target user X is multiplied after bus card-reader is swiped the card by mobile phone terminal Vehicle is obtained the interaction data of the target user X and bus card-reader in real time by server after the completion of swiping the card.Due to swiping the card While the target user X mobile phone terminal do not open positioning function, therefore do not include the target in the interaction data obtained The location information of user X.

Step 204: judge in the interaction data whether include the target user location information；If it is not, then executing Step 206；If so, being not processed.

Step 206: extracting the identification information of the bus card-reader, the bus is generated according to the identification information The mark ID of the POS.

In one embodiment that this specification provides, the position in the interaction data not comprising the target user is believed In the case where breath, then need to infer the location information of the target user X according to the location information of bus card-reader, it is first The identification information that the bus card-reader is first extracted from interaction data generates bus further according to the identification information and swipes the card The mark ID of machine.

Step 208: historical user and the bus card-reader are collected according to the mark ID of the bus card-reader Interaction data.

Step 210: the location information of historical user is added in the interaction data.

Specifically, carrying the historical user's in the interaction data of the historical user and the bus card-reader Identification information；

Specifically, adding the location information of historical user in the interaction data can be realized by following steps:

Determine the generation time of the interaction data of the historical user and bus card-reader；

The renewal time shortest target position letter for obtaining the historical user according to the identification information of the historical user The renewal time of breath and the renewal time shortest target position information；

If between the renewal time of the renewal time shortest target position information and the generation time of the interaction data It is interposed between within the scope of preset time threshold, then using the target position information as the relative position information of the historical user.

Assuming that historical user Y generates interaction data respectively time after the completion of swiping the card is 2019.06.10.19:30:08, clothes It is engaged in after device collection interaction data, the update of historical user Y is obtained according to the identification information of the historical user Y carried in interaction data Time shortest target position information and the renewal time for obtaining the renewal time shortest target position information；Assuming that obtaining Historical user Y renewal time shortest target position information and renewal time be respectively as follows: bus station Z (52.579063, 78.6492105) it is updated in 2019.06.10.19:29:03, wherein the renewal time of historical user Y shortest target position The time interval of renewal time and the generation time of interaction data are 1 minute, within the scope of preset time threshold 5 minutes, therefore Target position information bus station Z (52.579063,78.6492105) as the relative position information of historical user Y and is added Into interaction data.

Step 212: the location information of bus card-reader is extracted from the interaction data, and according to the positional information Calculate the bus card-reader in line position.

Specifically, the location information that bus card-reader is extracted from the interaction data, and according to the position Information calculates can realizing by following steps in line position for the bus card-reader:

The friendship of at least one historical user and bus card-reader in 2 minutes are collected according to the mark ID of bus card-reader Mutual data；

The relative position information that at least one historical user is extracted from the interaction data is swiped the card as bus The corresponding location information of the tracing point of machine；

Calculate the variance yields of the corresponding location information of each tracing point of the bus card-reader；

If the variance yields is less than default variance threshold values, according to the corresponding position of each tracing point of the bus card-reader Confidence breath calculate the bus card-reader in line position.

In one embodiment that this specification provides, it is assumed that there are 2 historical users to complete to swipe the card in 2 minutes, i.e., in 2 minutes Server collects 2 groups of interaction datas, and the target position information in 2 groups of interaction datas comprising historical user is respectively (52.579063,78.6492105) and (52.579063,78.6492105).

Two rails of the relative position information of historical user as bus card-reader are extracted from above-mentioned 2 groups of interaction datas The corresponding location information of mark point, i.e., the location information of two tracing points are respectively (52.579063,78.6492105), calculate two The variance yields of a track dot position information；It can be calculated two track dot position informations of bus card-reader according to formula of variance Variance is 0, is less than default variance threshold values 0.1, then can be according to the corresponding location information meter of two tracing points of bus card-reader Calculate bus card-reader in line position.

Specifically, can be counted according to formula (1) if two track dot position informations of the bus card-reader obtained are inconsistent Calculate bus card-reader in line position.

Step 214: the offline position of the bus card-reader prestored is obtained according to the mark ID of bus card-reader.

In one embodiment that this specification provides, the offline position of the bus card-reader carries out in the following manner It calculates:

It is swiped the card according at least one historical user in the mark ID of bus card-reader collection 1 day with the bus The interaction data of machine；

Assuming that the interaction data collected is 20 groups, the position letter of historical user is added in 20 groups of interaction datas being collected into Breath.Assuming that the effective interaction data for successfully adding historical user's location information is 18 groups, from being added to historical user's location information Interaction data in extract tracing point pair of the relative position information of at least one historical user as bus card-reader The location information answered；According to preset radius of neighbourhood 1km and smallest sample points 7, using density clustering algorithm DBSCAN to public affairs The corresponding location information of tracing point of the vehicle POS is handed over to be clustered；Assuming that the number of clustering cluster is equal to 1, then it can determine the public affairs Hand over the physical location of the vehicle POS more stable, offline position that can directly using the centroid position of its clustering cluster as bus card-reader It sets.

The schematic diagram of clustering cluster is as shown in Figure 3, wherein black color dots and Grey Point form sample set, and the point of black is core Point, corresponding number are respectively p1, p2, p3 and p4, and the point of grey is other sample points in addition to core point, and field radius is 1km, smallest sample points are 7 in neighborhood, and carrying out cluster using density clustering algorithm can be obtained clustering cluster as shown in Figure 3, Wherein, the direct density of p1 to p2 is reachable, and the direct density of p2 to p3 is reachable, and the direct density of p3 to p4 is reachable, therefore p1 is from p4 density It is reachable, and p1 to p4 density is connected, and the purpose of density clustering algorithm DBSCAN is to find the maximum set of the connected object of density, Therefore by the clustering cluster generated after sample clustering as shown in figure 3, and clustering cluster number be equal to 1.

In one embodiment that this specification provides, the number of clustering cluster is equal to 1 after cluster, therefore directly by clustering cluster Offline position of the position of centroid position q as bus card-reader.Using the centroid position of the clustering cluster as public transport After the offline position of the vehicle POS, the confidence level for calculating the offline position is also needed, can specifically be realized by following steps:

Calculate the offline position of the bus card-reader in 2 days；

Calculate 1 day in the bus card-reader offline position with 2 days in the bus card-reader offline position Between offset；

The confidence level of the offline position of the bus card-reader in 1 day is calculated based on the offset；

It, will in the case where the confidence level of the offline position of the bus card-reader is greater than third and presets confidence threshold value The offline location information of the bus card-reader is stored.

Specifically, using the centroid position of clustering cluster as the offline position of bus card-reader in 1 day after, with identical side Method determines the offline position of bus card-reader in 2 days, and calculate with the offline position of 1 day bus card-reader for the period with With the offset offset between the offline position of 2 days bus card-readers for the period, it was with 1 day based on offset calculating The confidence level of the offline position of the bus card-reader in period, specific formula for calculation such as formula (2).

If the confidence level of the offline position with 1 day bus book card machine for the period, which is greater than third, presets confidence level threshold Value, the offline location information of the bus card-reader is stored.

In one embodiment that this specification provides, only schematically illustrated with clustering cluster shown in Fig. 3, practical application In, smallest sample points, the radius of neighbourhood, core point and clustering cluster centroid position be determined all in accordance with actual conditions, In This is with no restrictions.

Step 216: the target user's described in line position and offline location estimating based on the bus card-reader works as Front position.

The condition for judging the offline position of bus card-reader and meeting in line position, it is corresponding according to the affiliated type of the condition that meets Location estimating method to target user carry out location estimating.

Specifically, obtaining the bus card-reader renewal time prestored according to the mark ID of the bus card-reader The renewal time of shortest offline position and the bus card-reader renewal time shortest offline position；

Judge the renewal time of the bus card-reader renewal time shortest offline position whether in preset duration threshold It is worth in range；

If so, using the bus card-reader renewal time shortest offline position as the current of the target user Position.

Assuming that preset duration threshold value is 5 days, the renewal time of bus card-reader renewal time shortest offline position is 2 Before it, then the renewal time of the bus card-reader renewal time shortest offline position in preset duration threshold range, Then using the offline position of bus card-reader as the current location information of target user.

Specifically, the target user's is current if the offline location information of bus card-reader meets the condition of TI Shown in the calculation formula of the confidence level of position such as formula (3).

In one embodiment that this specification provides, by obtaining the interaction data of user and bus card-reader, and root The online and offline position of bus card-reader is determined according to the relevant information carried in interaction data, and then is swiped the card by bus The online and offline position of machine and predeterminated position rule of inference infer the current location of target user, outside excessive Part device, and open positioning permission without user and can obtain the current location of target user, it reduces server and obtains target The difficulty of user location, while the user experience is improved.

Corresponding with above method embodiment, this specification additionally provides location estimating Installation practice, and Fig. 4 shows this The structural schematic diagram of the location estimating device of specification one embodiment.As shown in figure 4, the device includes:

Interaction data obtains module 402, is configured as obtaining the interaction data of target user and anchor point, the interaction data In carry the identification information of the anchor point；

ID generation module 404 is identified, the position in the interaction data not comprising the target user is configured as and believes In the case where breath, the identification information of the anchor point is extracted, the mark ID of the anchor point is generated according to the identification information；

Online position computation module 406 is configured as collecting anchor point historical user and institute according to the mark ID of the anchor point The interaction data for stating anchor point extracts the location information of the anchor point from the interaction data, and counts according to the positional information Calculate the anchor point in line position；

Offline position acquisition module 408, is configured as obtaining the anchor point prestored according to the mark ID of the anchor point Offline position；

Current location inference module 410, be configured as based on the anchor point described in the line position and offline location estimating The current location of target user.

Optionally, the online position computation module includes:

The online position computation module further include:

Optionally, the current location inference module includes:

If so, the first current location of operation determines submodule；

If so, the second current location of operation determines submodule；

Optionally, if the operation result of the second judgment submodule be it is no, run following sub-step:

Optionally, the offline position computation module is also configured to

Optionally, the location estimating device further include:

A kind of exemplary scheme of above-mentioned location estimating device for the present embodiment.It should be noted that the skill of the device The technical solution of art scheme and above-mentioned location estimating method belongs to same design, and the technical solution of electronic equipment is not described in detail Detail content, may refer to the description of the technical solution of above-mentioned location estimating method.

Fig. 5 shows the structural block diagram of the electronic equipment 500 according to one embodiment of this specification.The electronic equipment 500 Component includes but is not limited to memory 510 and processor 520.Processor 520 is connected with memory 510 by bus 530, number According to library 550 for saving data.

Electronic equipment 500 further includes access device 540, access device 540 enable electronic equipment 500 via one or Multiple networks 560 communicate.The example of these networks includes public switched telephone network (PSTN), local area network (LAN), wide area network (WAN), the combination of the communication network of personal area network (PAN) or such as internet.Access device 540 may include wired or wireless One or more of any kind of network interface (for example, network interface card (NIC)), such as IEEE802.11 wireless local area Net (WLAN) wireless interface, worldwide interoperability for microwave accesses (Wi-MAX) interface, Ethernet interface, universal serial bus (USB) connect Mouth, cellular network interface, blue tooth interface, near-field communication (NFC) interface, etc..

In one embodiment of this specification, other unshowned portions in the above-mentioned component and Fig. 5 of electronic equipment 500 Part can also be connected to each other, such as pass through bus.It should be appreciated that electronic devices structure block diagram shown in fig. 5 merely for the sake of Exemplary purpose, rather than the limitation to this specification range.Those skilled in the art can according to need, and increases or replaces it His component.

Electronic equipment 500 can be any kind of static or mobile electronic device, including mobile computer or mobile electricity Sub- equipment (for example, tablet computer, personal digital assistant, laptop computer, notebook computer, net book etc.), movement Phone (for example, smart phone), wearable electronic equipment (for example, smartwatch, intelligent glasses etc.) or other kinds of shifting Dynamic equipment, or the stationary electronic devices of such as desktop computer or PC.Electronic equipment 500 can also be mobile or state type Server.

Wherein, processor 520 is for executing following computer executable instructions:

Calculate the confidence level of the current location of the target user；

The exemplary scheme of the above-mentioned a kind of electronic equipment for the present embodiment.It should be noted that the skill of the electronic equipment The technical solution of art scheme and above-mentioned location estimating method belongs to same design, and the technical solution of electronic equipment is not described in detail Detail content, may refer to the description of the technical solution of above-mentioned location estimating method.

One embodiment of the application also provides a kind of computer readable storage medium, is stored with computer instruction, the instruction The step of location estimating method as previously described is realized when being executed by processor.

A kind of exemplary scheme of above-mentioned computer readable storage medium for the present embodiment.It should be noted that this is deposited The technical solution of the technical solution of storage media and above-mentioned location estimating method belongs to same design, the technical solution of storage medium The detail content being not described in detail may refer to the description of the technical solution of above-mentioned location estimating method.

It is above-mentioned that this specification specific embodiment is described.Other embodiments are in the scope of the appended claims It is interior.In some cases, the movement recorded in detail in the claims or step can be come according to the sequence being different from embodiment It executes and desired result still may be implemented.In addition, process depicted in the drawing not necessarily require show it is specific suitable Sequence or consecutive order are just able to achieve desired result.In some embodiments, multitasking and parallel processing be also can With or may be advantageous.

The computer instruction includes computer program code, the computer program code can for source code form, Object identification code form, executable file or certain intermediate forms etc..The computer-readable medium may include: that can carry institute State any entity or device, recording medium, USB flash disk, mobile hard disk, magnetic disk, CD, the computer storage of computer program code Device, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), Electric carrier signal, telecommunication signal and software distribution medium etc..It should be noted that the computer-readable medium include it is interior Increase and decrease appropriate can be carried out according to the requirement made laws in jurisdiction with patent practice by holding, such as in certain jurisdictions of courts Area does not include electric carrier signal and telecommunication signal according to legislation and patent practice, computer-readable medium.

It should be noted that for the various method embodiments described above, describing for simplicity, therefore, it is stated as a series of Combination of actions, but those skilled in the art should understand that, the application is not limited by the described action sequence because According to the application, certain steps can use other sequences or carry out simultaneously.Secondly, those skilled in the art should also know It knows, the embodiments described in the specification are all preferred embodiments, and related actions and modules might not all be this Shen It please be necessary.

In the above-described embodiments, it all emphasizes particularly on different fields to the description of each embodiment, there is no the portion being described in detail in some embodiment Point, it may refer to the associated description of other embodiments.

The application preferred embodiment disclosed above is only intended to help to illustrate the application.There is no detailed for alternative embodiment All details are described, are not limited the invention to the specific embodiments described.Obviously, according to the content of this specification, It can make many modifications and variations.These embodiments are chosen and specifically described to this specification, is in order to preferably explain the application Principle and practical application, so that skilled artisan be enable to better understand and utilize the application.The application is only It is limited by claims and its full scope and equivalent.

Claims

1. a kind of location estimating method characterized by comprising

In the case where not including the location information of the target user in the interaction data, the mark letter of the anchor point is extracted Breath, the mark ID of the anchor point is generated according to the identification information；

The interaction data that anchor point historical user and the anchor point are collected according to the mark ID of the anchor point, from the interaction data Extract the location information of the anchor point, and calculate according to the positional information the anchor point in line position；

2. the method according to claim 1, wherein described collect anchor point history according to the mark ID of the anchor point The interaction data of user and the anchor point extract the location information of the anchor point from the interaction data, and according to institute's rheme What confidence breath calculated the anchor point includes: in line position

The friendship of at least one anchor point historical user and the anchor point in the first predetermined period are collected according to the mark ID of the anchor point Mutual data；

The relative position information of at least one anchor point historical user is extracted from the interaction data as the anchor point The corresponding location information of tracing point；

If the variance yields is less than default variance threshold values, according to the corresponding positional information calculation institute of each tracing point of the anchor point State anchor point in line position.

3. according to the method described in claim 2, it is characterized in that, the interaction data of the anchor point historical user and the anchor point In carry the identification information of the anchor point historical user；

It is described that at least one anchor point historical user and the anchor point in first predetermined period are collected according to the mark ID of the anchor point Interaction data after, the relative position information conduct of at least one anchor point historical user is extracted from the interaction data Before the corresponding location information of the tracing point of the anchor point, further includes:

The renewal time shortest target position for obtaining the anchor point historical user according to the identification information of the anchor point historical user The renewal time of confidence breath and the renewal time shortest target position information；

If the generation time interval of the renewal time of the renewal time shortest target position information and the interaction data exists Within the scope of preset time threshold, then using the target position information as the relative position information of the anchor point historical user.

4. the method according to claim 1, wherein it is described based on the anchor point in line position and offline position The current location for inferring the target user includes:

The anchor point renewal time shortest offline position and anchor point prestored is obtained according to the mark ID of the anchor point The renewal time of renewal time shortest offline position；

5. according to the method described in claim 4, it is characterized in that, if the anchor point renewal time shortest offline position more The new time not in preset duration threshold range, then executes following operation:

6. according to the method described in claim 5, it is characterized in that, if the tracing point of the anchor point is a in the first predetermined period Number is not more than preset threshold, then executes following operation:

The interaction number for generating time shortest the anchor point historical user and the anchor point is collected according to the mark ID of the anchor point According to；

Using the relative position information of anchor point historical user described in the interaction data as the current location of the target user.

7. the method according to claim 1, wherein the offline position of the anchor point is counted in the following manner It calculates:

The friendship of at least one anchor point historical user and the anchor point in the second predetermined period are collected according to the mark ID of the anchor point Mutual data；

It is counted according to the preset radius of neighbourhood and smallest sample, using the corresponding position of tracing point of the clustering algorithm to the anchor point Information is clustered, at least one clustering cluster is obtained；

It is in the case that the quantity of the clustering cluster is equal to 1 after cluster, then pre- using the centroid position of the clustering cluster as second If the offline position of the anchor point in the period.

8. the method according to the description of claim 7 is characterized in that the case where quantity of the clustering cluster is greater than 1 after cluster Under, the method also includes:

The number for the tracing point for including according to each clustering cluster confirms abnormal clustering cluster, the corresponding tracing point of the exception clustering cluster Number be less than desired guiding trajectory point number threshold value；

9. method according to claim 7 or 8, which is characterized in that the centroid position with the target clustering cluster is made After the offline position of the anchor point, further includes:

Calculate the offline position of the offline position of the anchor point and the anchor point in third predetermined period in second predetermined period Offset between setting；

In the case where the confidence level of the offline position of the anchor point is greater than the first default confidence threshold value, by the anchor point from Line position information is stored.

10. the method according to claim 1, wherein it is described based on the anchor point in line position and offline position After setting the current location for inferring the target user, further includes:

Calculate the confidence level of the current location of the target user；

In the case where the confidence level of the current location of the target user is greater than the second default confidence threshold value, by the target The current location information of user returns.

11. a kind of location estimating device characterized by comprising

Interaction data obtains module, is configured as obtaining the interaction data of target user and anchor point, carry in the interaction data There is the identification information of the anchor point；

ID generation module is identified, the case where not including the location information of the target user in the interaction data is configured as Under, the identification information of the anchor point is extracted, the mark ID of the anchor point is generated according to the identification information；

Online position computation module is configured as collecting anchor point historical user and the anchor point according to the mark ID of the anchor point Interaction data extracts the location information of the anchor point from the interaction data, and calculates the anchor according to the positional information Point in line position；

Offline position acquisition module is configured as obtaining the offline position of the anchor point prestored according to the mark ID of the anchor point It sets；

Current location inference module is configured as the target user described in line position and offline location estimating based on the anchor point Current location.

12. device according to claim 11, which is characterized in that the online position computation module includes:

First interaction data acquisition submodule is configured as being collected in the first predetermined period at least according to the mark ID of the anchor point The interaction data of one anchor point historical user and the anchor point；

Location information determines submodule, is configured as extracting at least one anchor point historical user's from the interaction data Tracing point corresponding location information of the relative position information as the anchor point；

In line position computational submodule, if being configured as the variance yields is less than default variance threshold values, according to the anchor point Anchor point described in the corresponding positional information calculation of each tracing point in line position.

13. device according to claim 12, which is characterized in that the interaction number of the anchor point historical user and the anchor point The identification information of the anchor point historical user is carried in；

The online position computation module further include:

The generation time determines submodule, is configured to determine that the generation of the interaction data of the anchor point historical user and the anchor point Time；

Acquisition of information submodule is configured as obtaining the anchor point historical user according to the identification information of the anchor point historical user Renewal time shortest target position information and the renewal time shortest target position information renewal time；

Relative position information determines submodule, if being configured as the renewal time of the renewal time shortest target position information Generation time interval with the interaction data is within the scope of preset time threshold, then using the target position information as described in The relative position information of anchor point historical user.

14. device according to claim 11, which is characterized in that the current location inference module includes:

Offline location information acquisition submodule is configured as obtaining the anchor point update prestored according to the mark ID of the anchor point Time shortest offline position and the anchor point renewal time shortest offline position renewal time；

First judging submodule, be configured as judging the anchor point renewal time shortest offline position renewal time whether In preset duration threshold range；

If so, the first current location of operation determines submodule；

First current location determines submodule, is configured as using the anchor point renewal time shortest offline position as institute State the current location of target user.

15. device according to claim 14, which is characterized in that if the operation result of first judging submodule is It is no, then run following submodule:

Tracing point number acquisition submodule is configured as obtaining the anchor in the first predetermined period according to the mark ID of the anchor point The tracing point number of point；

Second judgment submodule is configured as judging whether the tracing point number of the anchor point in the first predetermined period is greater than pre- If threshold value；

If so, the second current location of operation determines submodule；

Second current location determines submodule, is configured as the anchor point in line position as the target user's Current location.

16. device according to claim 15, which is characterized in that if the operation result of the second judgment submodule is It is no, then run following submodule:

Interaction data collects submodule, is configured as collecting the generation time shortest anchor point according to the mark ID of the anchor point The interaction data of historical user and the anchor point；

Third current location determines submodule, is configured as the relative position of anchor point historical user described in the interaction data Current location of the information as the target user.

17. device according to claim 11, which is characterized in that further include: offline position computation module is configured as:

18. device according to claim 17, which is characterized in that the quantity of the clustering cluster is greater than 1 feelings after cluster Under condition, the offline position computation module is also configured to

19. device according to claim 11, which is characterized in that further include:

Information return module is configured as being greater than the second default confidence level threshold in the confidence level of the current location of the target user In the case where value, the current location information of the target user is returned.

20. a kind of electronic equipment characterized by comprising

Memory, processor；

The memory is for storing computer executable instructions, and for executing, the computer is executable to be referred to the processor It enables:

21. a kind of computer readable storage medium, is stored with computer instruction, which is characterized in that the instruction is held by processor The step of claim 1-10 any one the method is realized when row.