CN109408741B

CN109408741B - Positioning method, positioning device, electronic equipment and computer readable storage medium

Info

Publication number: CN109408741B
Application number: CN201811174329.4A
Authority: CN
Inventors: 张为锋; 霍冰; 朱家强; 赵胜宇
Original assignee: Lakala Payment Co ltd
Current assignee: Lakala Payment Co ltd
Priority date: 2018-10-09
Filing date: 2018-10-09
Publication date: 2020-11-27
Anticipated expiration: 2038-10-09
Also published as: CN109408741A

Abstract

The embodiment of the disclosure discloses a positioning method, a positioning device, electronic equipment and a computer storage medium. Wherein, the method comprises the following steps: acquiring a first event, wherein the first event is related to a first object and a second object which have a first position incidence relation; determining the position of the second object when the first event occurs according to the position of the first object and the first position incidence relation; acquiring a second event, wherein the second event is related to the second object and a third object with a second position incidence relation; and determining the position of the third object according to the position of the second object and the second position incidence relation.

Description

Positioning method, positioning device, electronic equipment and computer readable storage medium

Technical Field

The present disclosure relates to the field of data processing, and in particular, to a positioning method, an apparatus, an electronic device, and a computer-readable storage medium.

Background

Internet big data enterprises are increasingly relying on massive data as a basis for services and decisions, which means that obtaining more high-precision data is becoming a new technical driving force and service mode. Among them, the development of smart terminals, such as smart phones, makes it possible to obtain a large amount of user accurate positioning information. Generally, the mobile terminal device can obtain the accurate location information of the user, and various location-based services can be provided by processing and analyzing a large amount of accurate location information of the user. However, the development of mobile intelligent terminals also raises concerns about personal privacy security for users. Thus, the difficulty for the facilitator to obtain the user-accurate data is no longer the ability of the device to provide location, but the user's setting of permissions due to privacy security concerns. For example, when the user is set to the privacy mode, the operating system of the smart terminal will prohibit the user's location information from being provided to the application service provider, while some other users would like to open location information to obtain more accurate location-based services. This means that in a mobile communication network, a service provider will be faced with a large number of mixed scenarios of users with open and non-open location data, which at the same time means that the service provider may only be able to default the location of a user with non-open location data to completely unknown, and thus not provide any location-based services.

Disclosure of Invention

In view of the foregoing technical problems in the prior art, embodiments of the present disclosure provide a positioning method, an apparatus, an electronic device, and a computer-readable storage medium.

A first aspect of an embodiment of the present disclosure provides a positioning method, including:

acquiring a first event, wherein the first event is related to a first object and a second object which have a first position incidence relation;

determining the position of the second object when the first event occurs according to the position of the first object and the first position incidence relation;

acquiring a second event, wherein the second event is related to the second object and a third object with a second position incidence relation;

and determining the position of the third object according to the position of the second object and the second position incidence relation.

In some embodiments, before determining the position of the third object according to the association relationship between the position of the second object and the second position, the method further includes:

determining a validity period for the location of the second object.

In some embodiments, the determining the position of the third object according to the association relationship between the position of the second object and the second position includes:

judging whether the occurrence time of the second event exceeds the validity period or not;

and when the occurrence time of the second event does not exceed the validity period, determining the position of the third object according to the position of the second object and the second position incidence relation.

In some embodiments, when the position of the second object is fixed, the position of the second object when the second event occurs is the same as the position of the second object when the first event occurs;

when the position of the second object moves, the position of the second object when the second event occurs is determined according to the position of the second object when the first event occurs, the occurrence time of the first event and the second event, and the movement rule of the second object.

In some embodiments, the determining the position of the second object when the first event occurs according to the position of the first object and the first position association relationship includes:

when the first position incidence relation meets a first preset condition, determining the position of the second object as the position of the first object; or,

when the first position incidence relation meets a second preset condition, determining the position of the second object as a position obtained after the position of the first object is subjected to preset range adjustment; or,

and when the first position incidence relation meets a third preset condition, determining the position of the second object as the central position of the first object.

when the second position association relation meets a fourth preset condition, determining the position of the third object as the position of the second object; or,

when the second position association relation meets a fifth preset condition, determining the position of the third object as a position obtained after the position of the second object is subjected to preset range adjustment; or,

and when the second position association relation meets a sixth preset condition, determining the position of the third object as the central position of the second object.

A second aspect of the embodiments of the present disclosure provides a positioning apparatus, including:

the first acquisition module is configured to acquire a first event, wherein the first event is related to a first object and a second object which have a first position association relationship;

a first determining module configured to determine a position of the second object when the first event occurs according to the position of the first object and the first position association relation;

a second obtaining module configured to obtain a second event, where the second event is related to the second object and a third object having a second position association relationship;

a second determining module configured to determine a position of the third object according to the position of the second object and the second position association relation.

In some embodiments, the apparatus further comprises:

a third determination module configured to determine a validity period of the location of the second object.

In some embodiments, the second determining module comprises:

a determination submodule configured to determine whether the occurrence time of the second event exceeds the validity period;

a determining sub-module configured to determine a location of the third object according to the location of the second object and the second location association relationship when the occurrence time of the second event does not exceed the validity period.

In some embodiments, the first determination module is configured to:

In some embodiments, the second determination module is configured to:

A third aspect of embodiments of the present disclosure provides a computer program product comprising a computer program stored on a computer readable storage medium, the computer program comprising program instructions which, when executed by a computer, are operable to implement a method as in the preceding embodiments.

According to the embodiment of the disclosure, the position reference object is determined, and then the position information of the object to be positioned is obtained by means of the position information of the position reference object, so that even for a user who does not open a position service, the position of the user can be obtained on the premise that the safety of privacy information is ensured, and therefore, a position-based service is provided for the user, and the use experience of the user is further improved.

Drawings

The features and advantages of the present disclosure will be more clearly understood by reference to the accompanying drawings, which are illustrative and not to be construed as limiting the disclosure in any way, and in which:

fig. 1 is a flow chart of a positioning method according to some embodiments of the present disclosure;

FIG. 2 is a schematic diagram of terminal distribution within a business area according to one embodiment of the present disclosure;

FIG. 3 is a flow chart illustrating a method of positioning according to further embodiments of the present disclosure;

fig. 4 is a flow chart illustrating step S310 of a positioning method according to some embodiments of the present disclosure;

FIG. 5 is a schematic diagram of estimating position information of an object to be positioned according to an embodiment of the present disclosure;

FIG. 6 is a schematic diagram of estimating position information of an object to be positioned according to another embodiment of the present disclosure;

FIG. 7 is a block diagram illustrating a positioning device according to some embodiments of the present disclosure;

FIG. 8 is a block diagram illustrating a positioning device according to further embodiments of the present disclosure;

FIG. 9 is a block diagram illustrating the structure of a second determination module 850 of the positioning device according to some embodiments of the present disclosure;

FIG. 10 is a schematic diagram of an electronic device shown in accordance with some embodiments of the present disclosure;

fig. 11 is a schematic structural diagram of a general-purpose computer node suitable for implementing a positioning method according to an embodiment of the present disclosure.

Detailed Description

In the following detailed description, numerous specific details of the disclosure are set forth by way of examples in order to provide a thorough understanding of the relevant disclosure. However, it will be apparent to one of ordinary skill in the art that the present disclosure may be practiced without these specific details. It should be understood that the use of the terms "system," "apparatus," "unit" and/or "module" in this disclosure is a method for distinguishing between different components, elements, portions or assemblies at different levels of sequence. However, these terms may be replaced by other expressions if they can achieve the same purpose.

It will be understood that when a device, unit or module is referred to as being "on" … … "," connected to "or" coupled to "another device, unit or module, it can be directly on, connected or coupled to or in communication with the other device, unit or module, or intervening devices, units or modules may be present, unless the context clearly dictates otherwise. For example, as used in this disclosure, the term "and/or" includes any and all combinations of one or more of the associated listed items.

The terminology used in the present disclosure is for the purpose of describing particular embodiments only and is not intended to limit the scope of the present disclosure. As used in the specification and claims of this disclosure, the terms "a," "an," "the," and/or "the" are not intended to be inclusive in the singular, but rather are inclusive in the plural, unless the context clearly dictates otherwise. In general, the terms "comprises" and "comprising" are intended to cover only the explicitly identified features, integers, steps, operations, elements, and/or components, but not to constitute an exclusive list of such features, integers, steps, operations, elements, and/or components.

These and other features and characteristics of the present disclosure, as well as the methods of operation and functions of the related elements of structure and the combination of parts and economies of manufacture, will be better understood by reference to the following description and drawings, which form a part of this specification. It is to be expressly understood, however, that the drawings are for the purpose of illustration and description only and are not intended as a definition of the limits of the disclosure. It will be understood that the figures are not drawn to scale.

Various block diagrams are used in this disclosure to illustrate various variations of embodiments according to the disclosure. It should be understood that the foregoing and following structures are not intended to limit the present disclosure. The protection scope of the present disclosure is subject to the claims.

Fig. 1 is a flow diagram illustrating a location method according to some embodiments of the present disclosure, which is applicable to a terminal with payment or payment capabilities, and is not limited to a smart terminal. As shown in fig. 1, the positioning method includes the following steps:

s102, a first event is obtained, and the first event is related to a first object and a second object which have a first position incidence relation.

As mentioned above, users often set their mobile terminals to a privacy mode due to personal privacy security concerns, and the mobile terminal operating system prohibits providing the user's location information. Without obtaining the location information of the user, the service provider can only default the location of the user with the unopened location data as unknown, and thus cannot provide any location-based service for the user, such as pushing nearby business information, etc.

In some embodiments, a positioning method is provided, in which a position reference object is determined, and then position information of an object to be positioned is obtained by using the position information of the position reference object, so that even for a user who does not have an open position service, the position of the user can be obtained on the premise of ensuring the security of privacy information, thereby providing a position-based service for the user, and further improving the user experience.

Considering that if the location information of an object having an interaction event with the object to be located and having a certain location association with the object to be located can be reliably obtained by a system or other positioning method, for example, by a GPS positioning system carried by the object, the location information of the object to be located can be easily obtained according to the location information of the object because of the certain location association with the object to be located, and this situation can be directly calculated according to the location information of the object, which is not in the scope of the present invention to be discussed.

In some embodiments, the first object refers to an object for which position information can be reliably obtained, directly or indirectly, by means of a system or other positioning method; the second object refers to an object which has a first event with the first object and has a first position association relation with the first object, and the position of the object cannot be reliably obtained by a system or other means, but can be determined by the position of the first object and the first position association relation. It should be noted that the first object, the second object, and the third object may be a payer, a payee, a consumer, a merchant, and the like, that is, regardless of who the object is, as long as an interaction event occurs between the object and another object and a certain location association exists, one of the objects may reliably obtain location information directly or indirectly by means of a system or other positioning method, and location information of another object may be obtained by the method of the present invention based on the determined location information of the certain object.

The first object and the second object may be one or a plurality of objects.

In some embodiments, the first event and the second event may be, for example, events in which there is an interactive behavior, such as the first event may be: the payment is made by scanning the static two-dimensional code of the merchant, i.e. the second object, through the mobile terminal, i.e. the first object, or the check-in is made inside the brick-and-mortar store, i.e. the first object, through the mobile terminal, i.e. the second object, etc.

Fig. 2 is a schematic diagram of a distribution of terminals in a business area, wherein a first object, which is a known location object, may be an electronic device with a positioning function, such as a POS with a GPS chip, or a mobile terminal with open location information, a second object may be an object with confidence within a certain time-space range, and a third object, which is an unknown location object, may be an object that cannot obtain location information in any direct manner according to an embodiment of the present disclosure.

S104, determining the position of the second object when the first event occurs according to the position of the first object and the first position association relation.

Because a certain position association relationship exists between the first object and the second object when a first event occurs, for example, the distance between the first object and the second object is smaller than a preset distance threshold value, and the like, the position of the second object when the first event occurs can be determined according to the position of the first object and the position association relationship between the first object and the second object, for example, if the first event is payment by scanning a static two-dimensional code of a merchant through a mobile terminal, and because the position relationship exists between the mobile terminal and the static two-dimensional code, if the position of the mobile terminal is known, the position of the static two-dimensional code can be determined to be within 1 meter range taking the position of the mobile terminal as the center; for another example, if the first event is a check-in a brick-and-mortar store through the mobile terminal, if the location of the brick-and-mortar store is known, it may be determined that the location of the mobile terminal is within the check-in range of the brick-and-mortar store.

In some embodiments, if the position of the first object cannot be reliably obtained through the related event information, by the system, or by other means, the position data of the object interacting with the first object can be found again until the object whose position data of the object interacting with the first object can be reliably obtained through the related event information, by the system, or by other means is found, and the position information of the unknown position object of each level is reversely determined and obtained by the position information of the objects, so as to finally obtain the position data of all the objects.

S106, a second event is obtained, and the second event is related to the second object and the third object with the second position incidence relation.

Similarly, since there is an interaction event between the second object and the third object and there is a certain location association relationship between the second object and the third object, for example, the interaction event of which the second event is mostly a short distance, such as two-dimensional code scanning payment, bar code scanning payment, NFC (near field communication), etc., after obtaining the location data of the second object, the location data of the third object can be determined according to the location data of the second object.

S108, determining the position of the third object according to the association relation between the position of the second object and the second position.

Similarly, since there is a certain position association relationship between the second object and the third object when the second event occurs, for example, the distance between the second object and the third object is less than a preset distance threshold, etc., the position of the third object when the second event occurs or within a preset time after the second event occurs may be determined according to the position of the second object and the position association relationship between the second object and the third object.

In some optional embodiments, the position association relationship is used to characterize the closeness of the position data between the two objects, for example, it may be that the variance between the two object position data is smaller than a preset variance threshold, and so on. The preset variance threshold may be selected according to the requirements of the actual application, the specific characteristics of the object and the interaction event, and the present invention is not limited to the specific characteristics.

In some optional embodiments, before the step S108 of determining the position of the third object according to the position of the second object and the second position association relationship, the method further includes: a step of determining the validity period of the position of the second object, i.e. as shown in fig. 3, the positioning method comprises the steps of:

s302, acquiring a first event, wherein the first event is related to a first object and a second object which have a first position incidence relation;

s304, determining the position of the second object when the first event occurs according to the position of the first object and the first position incidence relation;

s306, acquiring a second event, wherein the second event is related to the second object and a third object with a second position incidence relation;

s308, determining the validity period of the position of the second object;

s310, determining the position of the third object according to the position of the second object and the second position incidence relation.

In some embodiments, the location of the second object determined according to the location of the first object is valid, considering that after determining the location of the second object according to the location of the first object, the first object or the second object may move, resulting in a change in the distance between the first object and the second object, and when the distance between the first object and the second object is far enough, the location of the second object previously determined according to the location of the first object is no longer accurate.

In some embodiments, the validity period of the location of the second object may be determined according to the attribute of the second object, for example, if the second object is a static two-dimensional code of a merchant and the merchant is a relatively fixed merchant in a business place such as a supermarket, the validity period of the second object may be considered as long-term validity, and if the merchant is a mobile fruit stall, a non-fixed merchant in a business place such as a vegetable cart for convenience of people, the validity period of the second object may be generally considered as one day. Of course, the validity period of the second object may also be determined according to other factors, such as environmental factors of the interaction event, for example, the user has consumed in a certain shop in the central area of a walking business area through his mobile terminal, the user's location at the time of consumption is determined according to the location of the shop, and if the radius of the business area is 5 km and the walking speed of the user is also 5 km/h, the validity period of the location of the user's mobile terminal may be determined to be one hour, i.e. the time the user's mobile terminal is still located in the business area.

In this embodiment, as shown in fig. 4, the step S310 of determining the position of the third object according to the association relationship between the position of the second object and the second position includes the following steps:

s402, judging whether the occurrence time of the second event exceeds the validity period or not;

s404, when the occurrence time of the second event does not exceed the validity period, determining the position of the third object according to the association relationship between the position of the second object and the second position.

When the occurrence time of the second event does not exceed the validity period, it may be considered that a certain positional relationship still exists between the third object and the second object, that is, the position of the second object still has a reference meaning for the determination of the position of the third object, but if the occurrence time of the second event exceeds the validity period, it is considered that the positional relationship may no longer exist between the third object and the second object, and then the position of the second object may also no longer have a reference meaning for the determination of the position of the third object.

In some embodiments, it is further required to determine the location of the second object when the second event occurs, in this embodiment, characteristics of the second object need to be considered to determine the location of the second object when the second event occurs, for example, when the location of the second object is relatively fixed, such as a supermarket with a relatively fixed business address, it may be considered that the location of the second object when the second event occurs is the same as the location of the second object when the first event occurs; when the position of the second object moves, for example, the mobile terminal of the user, the position of the second object when the second event occurs may be determined according to the position of the second object when the first event occurs, the occurrence time of the first event and the second event, and the movement rule of the second object, for example, if the first event occurs half an hour later, the position of the mobile terminal is within a range of 2.5 km in radius around the store in the first event; 1 hour after the first event occurs, the position of the mobile terminal is within a range of 5 kilometers of the mobile terminal with the store in the first event as the center, and of course, if the mobile terminal can acquire and combine with the consumption habits of the user, the movement rule of the user can be known more accurately, so that the position of the second object can be determined more accurately.

Wherein, whether the position of the second object is fixed or moving can be judged by the specific contents of the plurality of first events. For example, if a plurality of first events are all mobile terminals, i.e., first objects, and static two-dimensional codes of merchants, i.e., second objects, are scanned to pay, it can be inferred that the positions of the second objects are relatively fixed.

In some optional embodiments, in step S104, the step of determining the position of the second object when the first event occurs according to the position of the first object and the first position association relationship includes the following steps:

When the position of the second object is determined according to the position of the first object, since there is usually a certain position association relationship between two objects that have an interaction event, in some embodiments, when the first position association relationship satisfies a first preset condition, for example, a distance between the first object and the second object is less than 1 meter, the position of the second object may be directly determined as the position of the first object; alternatively, considering that after the first event occurs, the two objects may move, so that the distance between the two objects changes, that is, when the first position association relation satisfies a second preset condition, in other embodiments, the position of the second object may be determined as a position obtained by adjusting the position of the first object within a preset range, for example, based on the position data of the first object, performing operations such as extending position data in some directions or in all directions on the position data of the first object to obtain the position of the second object, or, when the number of the first objects is two or more, so that the number of the first position association relations is also two or more, that is, when the first position association relation satisfies a third preset condition, the position of the second object may be determined as the center position of the first object.

In some optional embodiments, in step S108, that is, the step of determining the position of the third object according to the association relationship between the position of the second object and the second position includes the following steps:

Similarly, when determining the position of the third object according to the position of the second object, since there is usually a certain position association relationship between two objects that have an interaction event, in some embodiments, when the second position association relationship satisfies a fourth preset condition, for example, the distance between the second object and the third object is less than 1 meter, the position of the third object may be directly determined as the position of the second object; or, considering that after the second event occurs, the two objects may move so that the distance between the two objects changes, that is, the second position association relationship satisfies a fifth preset condition, in some other embodiments, the position of the third object may be determined as a position obtained by adjusting the position of the second object within a preset range, for example, based on the position data of the second object, the position data of the second object may be extended in some directions or in all directions to obtain the position of the third object, or when the number of the second objects is two or more, so that the number of the second position association relationship is also two or more, that is, the second position association relationship satisfies a sixth preset condition, the position of the third object may be determined as the center position of the second object in some embodiments, when the accuracy or reliability of the position of the third object determined by the position data of the second object meets a preset accuracy or reliability condition, that is, is accurate or reliable enough, the third object can also be used as a reference object to determine the position data of a new object to be positioned in the subsequent position data determination. That is to say, through continuous interaction events, reference objects can be continuously generated, more objects to be positioned are converted into the reference objects, and the position information of all terminals with payment capability in the whole system is further obtained.

Fig. 5 is a schematic diagram of estimating the location information of an object to be located, where the known location object, i.e. the first object, is an intelligent POS machine of a large business merchant, and although the location information of the known location objects is known, the known location objects cannot be associated with the object to be located, i.e. the third object, shown in the diagram, because the object to be located is a low-cost money collecting tool, and no payment action can directly occur between two money collecting tools. At this time, a large number of objects generated by paying the taxi fee may be set as the reference object, i.e., the second object, and as shown in fig. 5, the three reference objects each have a payment request for a commodity purchase with the object to be located. Therefore, the position of the object to be positioned can be derived through the position statistical information of a large number of reference objects, for example, the coordinate mean of three reference objects can be used as the position of the object to be positioned.

In some embodiments, the positioning method further includes a step of determining a second object, and when determining the second object, an object which has an interaction event with the third object and satisfies a preset condition may be determined as the second object. In some optional embodiments, the preset conditions may include one or more of the following conditions: the number of first objects having an interaction event with the second object within a preset time is greater than a preset number threshold, and the distance between the first object having an interaction event with the second object within the preset time and the second object is less than a preset distance threshold. The preset time, the preset number threshold and the preset distance threshold can be selected according to the requirements of practical application and the specific characteristics of the second object, the first object and the interactive event, and the invention is not particularly limited.

The invention will be explained and illustrated in more detail below by way of examples of several embodiments:

in an embodiment, a consumer scans a two-dimensional code of a merchant through a payment application program in a mobile terminal, where the two-dimensional code is a two-dimensional code that is generated by printing the two-dimensional code but not by an electronic device and can obtain location information, and if the location information of the two-dimensional code is not available, the location information cannot be obtained if the consumer sets a privacy mode. At this time, the payment data between the payment terminal with the open position data and the two-dimensional code can be collected to calculate the position information of the two-dimensional code. For example, when a payment behavior occurs between the two-dimensional code and a payment terminal of open position data larger than a preset number threshold within a first preset time, and meanwhile, a variance of a user position obtained through statistics of position information provided by a user of the open position data is smaller than a preset variance threshold, the two-dimensional code may be set as a reference object, and a mean value of the user positions of the open position data is set as a position of the reference object. Wherein the reference object means that the two-dimensional code position is considered to be an unmoved and position-aware entity with a high degree of confidence.

In this embodiment, the position information of the two-dimensional code as the reference object remains stable for a relatively long time, for example, for 1 month in the future, and can be considered to have a higher confidence. Then when a payment terminal initiates payment to the merchant, the location of the consumer can be determined from the location of the reference object and a location-based service, such as pushing a commercial offer, can be sent to the consumer.

In the second embodiment, the POS machine for receiving payment with the consumer is a POS machine with a GPS chip, which can obtain the location information, and at this time, the payment terminal of the consumer may be regarded as a reference object that can determine the location information by using the location information of the POS machine within a preset time. Wherein the position of the payment terminal of the consumer can be set to the same position as the receipt POS.

In this embodiment, the positions of the consumer payment terminals as reference objects are considered to have a high confidence within half an hour after the payment occurs, and the position range is within 1 km of the initial position radius. Within this time and geographical location range, the payment terminal initiates a second payment request, where the location of the payee is not desirable, and the location information of the payee in the second payment request may be determined based on the location information of the payment terminal. Nearby business statistics may then be sent to the payee based on the determined location information. For another example, assuming that the money receiving device in a certain commercial district has a GPS chip, but cannot receive GPS signals because the money receiving device is in an indoor environment shielded by signals, a large error often exists in a positioning result, and further the user experience is reduced, at this time, the position information of the money receiving party in the second payment request can be determined according to the position information of the payment terminal, so as to implement accurate information recommendation and popularization for the user.

Example three, in this embodiment, both the payer and the payee are in a mobile state. Such as using a mobile POS to collect payment or both using a mobile payment program. At this time, the manner of generating the reference object position may be determined by means of the determination of the transaction content type of the payment goods or the like. For example, when the transaction content is a rental car fee, it can be considered that the payer is in a state of paying for a fee to get off the car, because it can be considered that the payer will be located near, for example, within 1 km of, the place where the payment occurs for a short period of time, for example, 10 minutes, without a large change in location. As another example, if the payee is a hotel operator, the payer may be considered to remain unchanged at night and have a location that is consistent with the payee's location. Thus, the payer may be the reference object.

In this embodiment, considering that a taxi generally runs in an open area and the position information of a hotel is relatively fixed, the position confidence coefficient of the payer as a reference object is high, and the position of a certain POS can be accurately estimated through position statistical information of a large number of reference objects, for example, a large number of requests initiated at the POS within 10 minutes after the taxi is paid, wherein the POS cannot directly acquire the position information of the POS.

Fig. 6 is a schematic diagram of estimating position information of an object to be positioned according to another embodiment of the present disclosure, in fig. 6, a reference object is an object based on path prediction, such as a mobile payment terminal, the terminal has no open position data, but the terminal has payment behaviors at two known position objects (POS machines), respectively, according to a big data prediction system, for example, by deducing positions after transactions at two corresponding known position objects occurred by the terminal having opened position data in the past, the position of the object in the next five minutes is as shown in the reference position of fig. 6, at this time, the sharing initiates the payment behaviors together, the payee is an unknown position payment instrument, and according to the position information of the reference object, the position of the payment instrument can be inferred.

The above are specific embodiments of the positioning method provided by the present disclosure.

Fig. 7 is a schematic view of a positioning device according to some embodiments of the present disclosure. As shown in fig. 7, the functions of the positioning device 700 may be performed by a terminal adapted to have payment or collection capabilities. Wherein:

the first obtaining module 710 is configured to obtain a first event, where the first event is related to a first object and a second object having a first location association relationship.

In some embodiments, a positioning apparatus is provided, which determines a position reference object and then obtains position information of an object to be positioned by using the position information of the position reference object, so that even for a user who does not open a location service, the position of the user can be obtained on the premise of ensuring security of privacy information, thereby providing a location-based service for the user, and further improving user experience.

The first object and the second object may be one or a plurality of objects.

A first determining module 720, configured to determine, according to the position of the first object and the first position association relationship, a position of the second object when the first event occurs.

A second obtaining module 730 configured to obtain a second event, where the second event is related to the second object and a third object having a second position association relationship.

A second determining module 740 configured to determine a location of the third object according to the location of the second object and the second location association relationship.

In some optional embodiments, the apparatus further comprises a part for determining the validity period of the position of the second object, i.e. as shown in fig. 8, the positioning apparatus 800 comprises:

a first obtaining module 810 configured to obtain a first event, wherein the first event is related to a first object and a second object having a first position association relationship;

a first determining module 820 configured to determine a position of the second object when the first event occurs according to the position of the first object and the first position association relationship;

a second obtaining module 830, configured to obtain a second event, where the second event is related to the second object and a third object having a second position association relationship;

a third determination module 840 configured to determine a validity period of the location of the second object;

a second determining module 850 configured to determine a location of the third object according to the location of the second object and the second location association relationship.

In this embodiment, as shown in fig. 9, the second determining module 850 includes:

a determining sub-module 910 configured to determine whether the occurrence time of the second event exceeds the validity period;

a determining sub-module 920 configured to determine a location of the third object according to the association relationship between the location of the second object and the second location when the occurrence time of the second event does not exceed the validity period.

In some optional embodiments, the first determination module 720 is configured to:

In some optional embodiments, the second determination module 740 is configured to:

Referring to fig. 10, a schematic diagram of an electronic device is provided for one embodiment of the present disclosure. As shown in fig. 10, the electronic apparatus 1000 includes:

memory 1030 and one or more processors 1010;

wherein the memory 1030 is communicatively coupled to the one or more processors 1010, and the memory 1030 stores instructions 1032 executable by the one or more processors 1010, the instructions 1032 being executable by the one or more processors 1010 to cause the one or more processors 1010 to perform the locating step.

One embodiment of the present disclosure provides a computer-readable storage medium having stored therein computer-executable instructions that, when executed, perform the above-described locating step.

In summary, the present disclosure provides a positioning method, an apparatus, an electronic device and a computer-readable storage medium thereof. According to the embodiment of the disclosure, the position reference object is determined, and then the position information of the object to be positioned is obtained by means of the position information of the position reference object, so that even for a user who does not open a position service, the position of the user can be obtained on the premise that the safety of privacy information is ensured, and therefore, a position-based service is provided for the user, and the use experience of the user is further improved.

It can be clearly understood by those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described apparatuses and modules may refer to the corresponding descriptions in the foregoing device embodiments, and are not repeated herein.

While the subject matter described herein is provided in the general context of execution in conjunction with the execution of an operating system and application programs on a computer system, those skilled in the art will recognize that other implementations may also be performed in combination with other types of program modules. Generally, program modules include routines, programs, components, data structures, and other types of structures that perform particular tasks or implement particular abstract data types. Those skilled in the art will appreciate that the subject matter described herein may be practiced with other computer system configurations, including hand-held devices, multiprocessor systems, microprocessor-based or programmable consumer electronics, minicomputers, mainframe computers, and the like, as well as distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network. In a distributed computing environment, program modules may be located in both local and remote memory storage devices.

Those of ordinary skill in the art will appreciate that the various illustrative elements and method steps described in connection with the embodiments disclosed herein may be implemented as electronic hardware, or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present disclosure.

The functions, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present disclosure may be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present disclosure. For example, the subject technology can be implemented and/or propagated via at least one general purpose computer node 1110 as shown in FIG. 11. In fig. 11, a general purpose computer node 1110 includes: computer system/server 1112, peripherals 1114, and display device 1116; the computer system/server 1112 includes a processing unit 1120, an input/output interface 1122, a network adapter 1124, and a memory 1130, which typically enable data transfer via a bus; further, the Memory 1130 is typically comprised of various Memory devices, such as RAM (Random Access Memory) 1132, cache 1134, and storage system (typically comprised of one or more mass non-volatile storage media) 1136; the program 1140 that implements some or all of the functionality of the disclosed solution is stored in memory 1130, typically in the form of a plurality of program modules 1142.

Such computer-readable storage media include physical volatile and nonvolatile, removable and non-removable media implemented in any manner or technology for storage of information such as computer-readable instructions, data structures, program modules or other data. The computer-readable storage medium specifically includes, but is not limited to, a USB flash drive, a removable hard drive, a Read-Only Memory (ROM), a Random Access Memory (RAM), an erasable programmable Read-Only Memory (EPROM), an electrically erasable programmable Read-Only Memory (EEPROM), flash Memory or other solid state Memory technology, a CD-ROM, a Digital Versatile Disk (DVD), an HD-DVD, a Blue-Ray or other optical storage, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by a computer.

It is to be understood that the above-described specific embodiments of the present disclosure are merely illustrative of or illustrative of the principles of the present disclosure and are not to be construed as limiting the present disclosure. Accordingly, any modification, equivalent replacement, improvement or the like made without departing from the spirit and scope of the present disclosure should be included in the protection scope of the present disclosure. Further, it is intended that the following claims cover all such variations and modifications that fall within the scope and bounds of the appended claims, or equivalents of such scope and bounds.

Claims

1. A method of positioning, comprising:

acquiring a second event, wherein the second event is related to the second object and a third object with a second position incidence relation; wherein, when the position of the second object is fixed, the position of the second object when the second event occurs is the same as the position of the second object when the first event occurs; when the position of the second object moves, determining the position of the second object when the second event occurs according to the position of the second object when the first event occurs, the occurrence time of the first event and the second event, and the movement rule of the second object;

2. The method according to claim 1, wherein before determining the position of the third object according to the association relationship between the position of the second object and the second position, further comprising:

determining a validity period for the location of the second object.

3. The method according to claim 2, wherein the determining the position of the third object according to the association relationship between the position of the second object and the second position comprises:

4. The method according to claim 1, wherein the determining the position of the second object when the first event occurs according to the position of the first object and the first position association relationship comprises:

5. The method according to claim 1, wherein the determining the position of the third object according to the association relationship between the position of the second object and the second position comprises:

6. A positioning device, comprising:

a second obtaining module configured to obtain a second event, where the second event is related to the second object and a third object having a second position association relationship; wherein, when the position of the second object is fixed, the position of the second object when the second event occurs is the same as the position of the second object when the first event occurs; when the position of the second object moves, determining the position of the second object when the second event occurs according to the position of the second object when the first event occurs, the occurrence time of the first event and the second event, and the movement rule of the second object;

7. The apparatus of claim 6, further comprising:

8. The apparatus of claim 7, wherein the second determining module comprises:

9. The apparatus of claim 6, wherein the first determining module is configured to:

10. The apparatus of claim 6, wherein the second determining module is configured to:

11. An electronic device, comprising:

a memory and one or more processors;

wherein the memory is communicatively coupled to the one or more processors and has stored therein instructions executable by the one or more processors, the electronic device being configured to implement the method of any of claims 1-5 when the instructions are executed by the one or more processors.

12. A computer-readable storage medium having stored thereon computer-executable instructions operable, when executed by a computing device, to implement the method of any of claims 1-5.