WO2021254261A1

WO2021254261A1 - Device positioning method and apparatus

Info

Publication number: WO2021254261A1
Application number: PCT/CN2021/099600
Authority: WO
Inventors: 刘霖
Original assignee: 支付宝(杭州)信息技术有限公司
Priority date: 2020-06-18
Filing date: 2021-06-11
Publication date: 2021-12-23
Also published as: CN111787075A

Abstract

The present description discloses a device positioning method and apparatus. Said method comprises: a serving end receiving the identifier of at least one associated device sent by a device to be positioned, the device to be positioned being a device of which trusted position information cannot be acquired by the serving end, the associated device being a device having a preset association behavior with the device to be positioned, the preset association behavior being a behavior generated when positions of devices approach; according to the received identifier of the at least one associated device, acquiring trusted position information of the associated device respectively; in an acquired trusted position information set of the associated device, determining at least one subset meeting preset conditions, the preset conditions at least including: the difference between any two pieces of trusted position information in the subset being less than a preset difference requirement, and the number of pieces of trusted position information in the subset being greater than a preset number requirement; and according to the trusted position information contained in the at least one subset, determining a reference position of the device to be positioned.

Description

Equipment positioning method and device

Technical field

The embodiments of this specification relate to the field of Internet application technologies, and in particular, to a device positioning method and device.

Background technique

In an application scenario where terminal devices are distributed in different geographic locations, the device manager usually has a requirement for locating the terminal device. However, in some cases, the administrator may not be able to accurately obtain the geographic location of the terminal device, making it difficult to implement subsequent operations.

Taking the amount settlement system as an example, a large number of settlement devices are distributed in different geographical locations, and these settlement devices have on-site maintenance requirements. The management party needs to determine the location of the settlement equipment before arranging staff to operate on site. However, some settlement devices themselves do not have the positioning function, or the settlement device is not authorized to open the location information, so that the server of the management party cannot obtain the location information of the device, and it is difficult to provide on-site maintenance services.

Summary of the invention

In order to enable the server to obtain the location information of the device, this specification discloses a device positioning method and device. The technical solution is as follows: a device positioning method, applied to a server, the server having the ability to obtain trusted location information of the device, the method comprising: the server receiving the identification of at least one associated device sent by the device to be positioned; The device to be located is: a device whose trusted location information cannot be obtained by the server; the associated device is: a device that has a preset association behavior with the device to be located, and the preset association behavior is when the devices are close to each other. The generated behavior; according to the received identification of at least one associated device, respectively obtain the trusted location information of the associated device; in the obtained trusted location information set of the associated device, determine at least a subset that meets the preset conditions, so The preset conditions include at least: the difference between any two trusted location information in the subset is less than the preset difference requirement, and the number of trusted location information in the subset is greater than the preset number requirement; according to the at least one subset containing To determine the reference position of the device to be located.

A device locating device is configured on a server, the server has the ability to obtain the trusted location information of the device, the device includes: an identification receiving unit for receiving the identification of at least one associated device sent by the device to be positioned; The device to be located is: a device whose trusted location information cannot be obtained by the server; the associated device is: a device that has a preset association behavior with the device to be located, and the preset association behavior is when the devices are close to each other. The generated behavior; the location information obtaining unit is used to obtain the trusted location information of the associated device according to the received identification of at least one associated device; the subset determining unit is used to set the obtained trusted location information of the associated device At least one subset that meets the preset conditions is determined, and the preset conditions include at least: the difference between any two trusted location information in the subset is less than the preset difference requirement, and the number of trusted location information in the subset is greater than A preset quantity requirement; a device positioning unit, configured to determine the reference location of the device to be located according to the trusted location information contained in the at least one subset.

Using the above technical solution, a trusted location information set can be obtained through an associated device that has a preset associated behavior with the device to be located, and then the reference location of the device to be located can be determined according to a subset of the trusted location set that meets the preset conditions. This enables the server to locate the device to be located.

Description of the drawings

In order to more clearly describe the technical solutions in the embodiments of this specification or the prior art, the following will briefly introduce the drawings that need to be used in the description of the embodiments or the prior art. Obviously, the drawings in the following description are only These are some of the embodiments described in the embodiments of this specification. For those of ordinary skill in the art, other drawings can also be obtained based on these drawings.

FIG. 1 is a schematic flowchart of a device positioning method provided by an embodiment of this specification;

2 is a schematic diagram of the principle of a device positioning method provided by an embodiment of this specification;

FIG. 3 is a schematic structural diagram of a device positioning device provided by an embodiment of this specification;

Fig. 4 is a schematic structural diagram of a device for configuring the method of the embodiment of this specification.

detailed description

In order to enable those skilled in the art to better understand the technical solutions in the embodiments of this specification, the technical solutions in the embodiments of this specification will be described in detail below in conjunction with the drawings in the embodiments of this specification. Obviously, the described implementation The examples are only a part of the embodiments in this specification, not all the embodiments. Based on the embodiments in this specification, all other embodiments obtained by a person of ordinary skill in the art should fall within the scope of protection.

In an application scenario where terminal devices are distributed in different geographic locations, the device manager usually has a requirement for locating the terminal device.

For example, for shared terminal devices, such as shared bicycles, shared cars, etc., in order to facilitate routine maintenance, recycling, and prevention of theft, the device manager usually needs to locate the shared terminal device and obtain the current location information of the shared terminal device.

Due to the positioning requirements of the terminal device, the device manager usually has the ability to obtain the location information of the terminal device. For example, the terminal device itself can have a positioning function and can obtain its own location information through the method of base station positioning; the device manager can establish a connection with the terminal device through the server, and obtain the location information when the terminal device is authorized for the location information.

It is worth noting that although the management party has the ability to obtain the location information of terminal devices, this does not mean that the management party can obtain the location information of all terminal devices. In some cases, the administrator may not be able to obtain the location information of some terminal devices, making it difficult to implement subsequent operations.

For example, the terminal device itself does not have a positioning function and cannot obtain its own location information; or the terminal device is not authorized for location information, which causes the server to be unable to obtain location information; or the positioning function of the terminal device fails, and the acquisition of its own location information is inaccurate .

For ease of understanding, take the amount settlement system as an example. A large number of settlement devices are distributed in different geographic locations, and these settlement devices have on-site maintenance requirements. The management party needs to determine the location of the settlement equipment before arranging staff to operate on site. However, some settlement devices themselves do not have the positioning function, or the settlement device is not authorized to open the location information, so that the server of the management party cannot obtain the location information of the device, and it is difficult to provide on-site maintenance services.

In order to solve the above-mentioned problem, the embodiment of this specification discloses a device positioning method. In practical applications, from the perspective of the administrator, the location information of some devices can be directly obtained, and these devices can be regarded as trusted devices, and the location information of the trusted devices can be regarded as trusted location information. Some devices whose location information cannot be obtained by the administrator can be used as devices to be located.

The device positioning method disclosed in the embodiment of this specification is to locate the device to be located. Specifically, the device positioning method uses the trusted location information that can be obtained by the administrator to determine the trusted device that is close to the location of the device to be located through filtering and statistics, and uses the determined trusted device to be trusted. The location information further narrows the current location range of the device to be located.

Through the above method, when the manager cannot directly obtain the location information of the device to be located, it can determine the current location range of the device to be located by obtaining the trusted location information of other trusted devices that are close to the location of the device to be located. It is convenient to find the equipment to be located.

It is worth noting that in the embodiments of this specification, the device to be located and other trusted devices that can obtain location information may be the same device or not. For example, the device to be located may be a shared car to be located, and the trusted device may be The device can be a mobile phone; the form of the location information is also not limited, and it can be location coordinates, such as latitude and longitude coordinates, or address text, such as a street in a certain community.

As shown in FIG. 1, it is a schematic flowchart of a device positioning method disclosed in an embodiment of this specification. The method is applied to the server, and the device manager obtains the location information of the device through the server, and the server has the ability to obtain the trusted location information of the device.

The method may specifically include:

S101: The server receives the identification of at least one associated device sent by the device to be positioned.

S102: According to the received identification of the at least one associated device, respectively obtain the trusted location information of the associated device.

S103: Determine at least a subset that meets a preset condition from the acquired set of trusted location information of the associated device.

S104: Determine the reference location of the device to be located according to the trusted location information contained in the at least one subset.

To put it simply, in the above method, the associated device is first determined by the device to be located, and the associated device may specifically be a device that has been in close proximity to the device to be located, or a device that is currently in close proximity to the device to be located. The server obtains the trusted location information of the trusted device in the associated device, and uses statistical methods to determine the relatively concentrated range of the trusted location information based on the acquired set of trusted location information, which serves as the reference location of the device to be located.

According to the meaning of the associated device, the associated devices determined for the device to be located are all devices that are likely to be close to the device to be located. Although for any associated device, it is not necessarily close to the location of the device to be located, by counting the distribution positions of these associated devices, if you can find an area where more associated devices are gathered, it means that the device to be located also has It is highly likely to be located in this area, and this area can then be determined as the location of the device to be located.

For ease of understanding, as shown in FIG. 2, it is a schematic diagram of the principle of a device positioning method provided in this specification.

Among them, the triangle represents the device to be located, and the circle represents the trusted device among the associated devices.

The triangular position in the figure represents the actual position of the device to be located, but the server cannot obtain it directly. The server determines the position of each circle in the figure by obtaining the trusted position information of the associated device.

As shown in the figure, a range can be determined by statistical means, that is, the dotted circle in the figure. If more related devices are gathered, it means that the device to be located has a high probability of being located in this area. Then the range can be used as The reference position of the device to be located.

Obviously, from the actual situation, the actual location of the device to be located is indeed included in the range.

Specifically, for S101: the server receives the identification of at least one associated device sent by the device to be located, the detailed explanation is as follows: the device to be located may be a device for which the server cannot obtain trusted location information.

The associated device may be a device that has a preset associated behavior with the device to be located, and the preset associated behavior may be a behavior that occurs when the devices are close to each other.

Among them, this embodiment does not limit the occurrence time of the preset association behavior. The associated device can be a device that has a preset associated behavior with the device to be located for a preset period of time, it can also be a device that currently has a preset associated behavior with the device to be located, or it can be a device that has a preset association with the device to be located. Behavioral equipment.

Associated devices may specifically include: devices that have a network connection relationship with the device to be located, devices that have a history of interaction with the device to be located, devices that have a binding relationship with the device to be located, and have been sensed by the device to be located within a preset sensing range At least one of the four types of equipment.

Of course, preset association behaviors such as network connection, device interaction, device binding, and perception are behaviors that may occur when the devices are close to each other. The occurrence time of these preset association behaviors is also not limited in this embodiment.

As a specific example, associated devices may include: mobile phone devices that have shown the payment code to the device to be located, server devices that have a network connection with the device to be located, and the same that is perceived by the device to be located within 10 meters through the Bluetooth function. A mobile phone device with Bluetooth enabled, a mobile phone device that has a binding relationship after scanning the code to turn on the device to be located.

Through the description of the above-mentioned associated device, the device to be located can obtain and store the device identification of the associated device through a preset association behavior, so that it can be sent to the server later.

For example, by establishing a network connection, the device identification can be obtained; by device interaction, the device identification can be obtained.

Since the device to be located can store the device identification of the associated device, the preset time when the associated behavior occurs does not affect the implementation of this embodiment.

The identification of the associated device may include the identification of the device itself and/or the identification of the user on the device.

The identification of the device itself, for example, the device identification code or the IP address or MAC address of the device. The user ID of the device on the device, for example, the user ID of a login user of an application on the device, or the user ID of the device login user bound to the device.

In addition, in the identification of the associated device sent by the device to be positioned, the same identification of the same associated device may exist.

The server can obtain the current trusted location information of the associated device in real time according to the received identifier of the at least one associated device.

Since the server has the ability to obtain the trusted location information of the device, after obtaining the identifier of the associated device, the server can instantly obtain the current trusted location information of the associated device according to the identifier.

For example, after obtaining the identification IP address of the associated mobile phone device, the server establishes a network connection with the associated mobile phone device through the IP address, and after the associated mobile phone device opens the authorization of location information, it obtains the data stored by the associated mobile phone device and uses the GPS positioning method to obtain The current latitude and longitude coordinate position of is used as the current credible position information.

Another example is that after obtaining the identifying IP address of the server device, the address text stored when registering the IP address can be determined according to the IP address, and the address text information is used as the trusted location information of the server device.

In addition, the server may also search for the trusted location information corresponding to the identifier of the associated device in the set of correspondences between the device identifier and the trusted location information stored in advance, according to the received identifier of the at least one associated device.

Since the server has pre-stored a set of correspondences between the device identification and the trusted location information, the server has the ability to obtain the trusted location information of the device, and can use the device identification to find the corresponding trusted location information in the set of correspondences.

An example of the set of correspondence between device identification and trusted location information is shown in Table 1 below, where the device identification is the mobile phone number of the logged-in user identification of a certain payment application, and the trusted location information is saved by the logged-in user in the payment application The shipping address. The user's mobile phone number of the payment application and the corresponding user's delivery address are stored on the application server.

设备标识Equipment Identity	可信位置信息Trusted location information
135******135******	未名市未名区第一街道第一小区1号No. 1, First Community, First Street, Weiming District, Weiming City
184******184******	未名市未名区第一街道第一小区2号No. 2, First Community, First Street, Weiming District, Weiming City
......	......
156******156******	未名市未名区第二街道第二小区10号No. 10, Second Community, Second Street, Weiming District, Weiming City

Table 1. Correspondence table of device identification and trusted location information

The server can search for the corresponding trusted location information in the correspondence table of Table 1 according to the acquired identification of the at least one associated device.

It should be noted that since the server may not be able to obtain the trusted location information of all devices, there may be cases where the server cannot obtain the trusted location information of some associated devices.

Therefore, the server separately obtains the trusted location information of the associated device with respect to the identification of the at least one associated device, and this embodiment does not limit the acquisition result of each trusted location information.

Through S102, it is possible to obtain the trusted location information of as many associated devices as possible. Since the associated devices have preset associated behaviors with the device to be located, that is, the behavior that may occur when the device key position is close, the associated device’s The trusted location information is relatively close to the specific location of the device to be located to a certain extent.

Utilizing as many trusted location information of associated devices as possible can facilitate the execution of subsequent steps and further narrow the location range of the device to be located.

The preset conditions include at least: the difference between any two trusted location information in the subset is less than the preset difference requirement, and the number of trusted location information in the subset is greater than the preset number requirement.

Due to different forms of trusted location information, the difference requirements are also different from each other. Therefore, two forms of location coordinates and address text are used as examples to explain the preset conditions:

1) When the form of the trusted position information is position coordinates:

The preset conditions at least include: the distance between any two position coordinates in the subset is less than the preset distance threshold, and the number of trusted location information in the subset is greater than the preset quantity requirement.

Among them, the distance between the position coordinates can be Euclidean distance or cosine distance. This embodiment does not limit the calculation method of the distance.

2) When the form of trusted location information is address text:

The preset conditions include at least: the text similarity between any address text in the subset and any other address text in the subset is not less than the preset similarity threshold, and the number of trusted location information in the subset is greater than the preset quantity requirement.

Among them, this embodiment does not limit the calculation method of text similarity.

The following are two methods for calculating text similarity disclosed in this embodiment:

The first method: convert the two sets of address texts to be compared into character sets; calculate the ratio of the number of characters in the intersection of the two character sets to the number of characters in the union, and determine the two sets of address texts to be compared based on the ratio The text similarity between.

The second method: Calculate the ratio of the number of repeated characters to the sum of the total number of characters in the two sets of address texts to be compared, and determine the text similarity between the two sets of address texts to be compared based on the ratio.

For example, for the two sets of address texts "No. 1, No. 1 Community, No. 1 Street, Weiming District, Weiming City" and "No. 3, No. 1 Community, No. 1 Street, Weiming District, Weiming City", the second method is used to repeat characters The number is 30, and the total number of characters is 32. Therefore, the ratio is 30/32, which is 0.9375.

Of course, when determining the text similarity between the two sets of address texts to be compared according to the ratio, the influence of increasing the weight can be considered.

For example, when calculating the text similarity for the first address text and the second address text, the ratio is 0.9 calculated by any of the above methods, and according to the correspondence between the prestored address text and the text similarity weight, the first address text is The text similarity weight is 1, and the text similarity weight of the second address text is 0.5.

Therefore, the text similarity corresponding to the first address text and the second address text is 0.9; the text similarity corresponding to the second address text and the first address text is 0.45.

The determining factor of the text similarity weight is not limited in this embodiment. For example, if the device to be located sends multiple identical identifiers of the same associated device in S101, it means that the associated device often appears near the device to be located. You can appropriately add the address text corresponding to the associated device identifier when comparing with other address texts. Text similarity weight.

In addition, since the address text can be converted into coordinate positions according to the geographic location, after the address text is converted into coordinate positions by the geographic location, the preset conditions in the above coordinate position can be used to determine the subset that meets the preset conditions .

Obviously, the subset that meets the preset conditions determined in S103 removes credible location information with large differences, and the number of credible location information with small differences is also large enough to be able to determine to a large extent the position to be located The scope of the device.

According to the trusted location information contained in the subset determined in S103, a range can be determined as the reference location of the device to be located.

The specific method for determining the scope is not limited in this embodiment, and two examples are given as follows:

1) The form of trusted location information is coordinate location

For all coordinate positions in a subset, the center point of all coordinate positions is calculated, and then the coordinate position with the largest distance from the center point in the subset is determined. The center point is the center of the circle, and the distance between the determined coordinate position and the center point is taken as the radius. round. The range in the circle is the reference position of the device to be located.

2) The form of trusted location information is address text

For all address texts in a subset, the part with the most overlap is determined as the reference position of the device to be located. For example, for all the address texts in the subset "No. 1, First Community, First Street, Weiming District, Weiming City", "No. 3, First Community, First Street, Weiming District, Weiming City," and "Weiming City, Weiming District, No. 5, the first neighborhood of the first street", it can be determined that the reference location of the device to be positioned is “the first neighborhood of the first neighborhood of the unnamed city, unnamed district”.

Through the above method embodiments, when the server cannot locate the device to be located, the trusted location information of other associated devices that are close to the location of the device to be located can be obtained, and then filtered, to determine the trusted location information that meets the preset conditions , Further remove the large difference of trusted location information, reduce the range of the device to be located, and finally determine a range as the reference position of the device to be located, so that the server can use a new device positioning method to locate the device to be located Bit device.

In addition, the positioning method of the device to be located is not accurate (for example, using mobile network base station positioning), resulting in insufficient device location information, or inaccurate location information stored on the server, or the address entered by the user during registration is " When a certain district of a certain city" is not specific to a specific street or community, you can also use the technical solution provided in this manual to use the new device positioning method to determine a range as the reference position of the device to be located, to a certain extent It can improve the accuracy of the location information of the device positioning.

In order to facilitate further understanding, a specific application embodiment is used for explanation below.

For facial payment devices in shopping malls, the management party of the device needs to dispatch maintenance personnel to perform daily on-site maintenance of the facial payment devices.

However, due to the limitation of the positioning method of the face payment device itself, the location information obtained by the server is not accurate enough, and the error range is more than 1 km. This makes it difficult for maintenance personnel to find the face payment device, and the efficiency is low.

In order to solve this problem, by using the above method embodiments, the identification of the associated device of the face payment device can be obtained. Associated equipment specifically includes:

The WIFI device with the face payment device connected to the network, the device of the staff in the mall to which the face payment device is bound, the mobile phone device of the user who has used the face payment device for payment, and the device near the face payment device with the Bluetooth function turned on Mobile device.

Among them, it should be noted that when a user uses a face payment device, he does not need to carry a mobile device for payment, and the face payment device can only obtain the user's user ID on the payment application corresponding to the face payment device. Later, when positioning is performed, the user cannot be located directly, and the device where the user's payment application is logged in is still located.

The server saves the user's delivery address text and the address text of the network device. Therefore, the trusted location information set can be obtained according to the above-mentioned associated device, where the trusted location information is in the form of address text.

Then, according to the text similarity, "XX Street" is determined as the reference address of the facial payment device. The maintenance staff can check the shopping malls on the "Xu-Xu Street" one by one, and find the facial payment device for maintenance.

As shown in Fig. 3, it is a schematic structural diagram of a device positioning device provided in this specification. The device locating device is configured on a server, and the server has the ability to obtain trusted location information of the device.

The device may include:

Identification receiving unit 201: used to receive the identification of at least one associated device sent by the device to be positioned.

The location information acquiring unit 202 is configured to respectively acquire the trusted location information of the associated device according to the received identifier of the at least one associated device.

The subset determining unit 203 is configured to determine at least one subset that meets the preset condition from the acquired trusted location information set of the associated device.

The device positioning unit 204 is configured to determine the reference location of the device to be located according to the trusted location information contained in the at least one subset.

Wherein, in the identification receiving unit 201, the device to be located is: a device whose trusted location information cannot be obtained by the server; the associated device is: a device that has a preset associated behavior with the device to be located, and the preset associated behavior It is the behavior that occurs when the devices are close to each other.

Devices that have a preset association behavior with the device to be located include: devices that have a network connection relationship with the device to be located, and/or devices that have a history of interaction with the device to be located, and/or devices that have a binding relationship with the device to be located A device, and/or a device that has been sensed by the device to be located within a preset sensing range.

The location information obtaining unit 202 may be specifically configured to obtain the current trusted location information of the associated device in real time according to the received identification of the at least one associated device.

In the case that the server has pre-stored a set of correspondences between the device identification and the trusted location information, the location information acquiring unit 202 may also be used to set the correspondence between the device identification and the trusted location information according to the received at least An identification of an associated device, respectively, to find the trusted location information corresponding to the identification of the associated device.

In the subset determining unit 203, the preset conditions include at least: the difference between any two trusted location information in the subset is less than a preset difference requirement, and the number of trusted location information in the subset is greater than the preset number requirement .

In the case where the form of the trusted position information is position coordinates: the difference between any two trusted position information is less than the preset difference requirement, including: the distance between any two position coordinates is less than the preset distance threshold.

In the case where the trusted location information is in the form of address text: the difference between any two trusted location information is less than the preset difference requirement, including: the difference between any address text and any other address text in the subset The text similarity is not less than the preset similarity threshold.

The method for calculating text similarity includes: converting the two sets of address texts to be compared into character sets; calculating the ratio of the number of characters in the intersection of the two character sets to the number of characters in the union, and determining the to-be-compared The text similarity between the two sets of address texts to be compared.

For specific explanations of the device embodiments, reference may be made to the foregoing method embodiments.

The embodiments of this specification also provide a computer device, which at least includes a memory, a processor, and a computer program stored in the memory and capable of running on the processor, wherein the processor implements a device positioning method when the program is executed.

FIG. 4 shows a more specific hardware structure diagram of a computing device provided by an embodiment of this specification. The device may include a processor 1010, a memory 1020, an input/output interface 1030, a communication interface 1040, and a bus 1050. The processor 1010, the memory 1020, the input/output interface 1030, and the communication interface 1040 realize the communication connection between each other in the device through the bus 1050.

The processor 1010 may be implemented by a general CPU (Central Processing Unit, central processing unit), a microprocessor, an application specific integrated circuit (Application Specific Integrated Circuit, ASIC), or one or more integrated circuits for execution related Program to realize the technical solutions provided in the embodiments of this specification.

The memory 1020 may be implemented in the form of ROM (Read Only Memory), RAM (Random Access Memory, random access memory), static storage device, dynamic storage device, etc. The memory 1020 may store an operating system and other application programs. When the technical solutions provided in the embodiments of this specification are implemented through software or firmware, related program codes are stored in the memory 1020 and called and executed by the processor 1010.

The input/output interface 1030 is used to connect an input/output module to realize information input and output. The input/output/module can be configured in the device as a component (not shown in the figure), or can be connected to the device to provide corresponding functions. The input device may include a keyboard, a mouse, a touch screen, a microphone, various sensors, etc., and an output device may include a display, a speaker, a vibrator, an indicator light, and the like.

The communication interface 1040 is used to connect a communication module (not shown in the figure) to realize the communication interaction between the device and other devices. The communication module can realize communication through wired means (such as USB, network cable, etc.), or through wireless means (such as mobile network, WIFI, Bluetooth, etc.).

The bus 1050 includes a path to transmit information between various components of the device (for example, the processor 1010, the memory 1020, the input/output interface 1030, and the communication interface 1040).

It should be noted that although the above device only shows the processor 1010, the memory 1020, the input/output interface 1030, the communication interface 1040, and the bus 1050, in the specific implementation process, the device may also include the necessary components for normal operation. Other components. In addition, those skilled in the art can understand that the above-mentioned device may also include only the components necessary to implement the solutions of the embodiments of the present specification, and not necessarily include all the components shown in the figures.

The embodiment of this specification also provides a computer-readable storage medium on which a computer program is stored, and when the program is executed by a processor, a device positioning method is implemented.

Computer-readable media include permanent and non-permanent, removable and non-removable media, and information storage can be realized by any method or technology. The information can be computer-readable instructions, data structures, program modules, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, CD-ROM, digital versatile disc (DVD) or other optical storage, Magnetic cartridges, disk storage or other magnetic storage devices or any other non-transmission media can be used to store information that can be accessed by computing devices. According to the definition in this article, computer-readable media does not include transitory media, such as modulated data signals and carrier waves.

From the description of the foregoing implementation manners, it can be understood that those skilled in the art can clearly understand that the embodiments of this specification can be implemented by means of software plus a necessary general hardware platform. Based on this understanding, the technical solutions of the embodiments of this specification can be embodied in the form of software products, which can be stored in storage media, such as ROM/RAM, Magnetic disks, optical disks, etc., include several instructions to make a computer device (which may be a personal computer, a server, or a network device, etc.) execute the methods described in the various embodiments or some parts of the embodiments of this specification.

The systems, devices, modules, or units explained in the foregoing embodiments may be specifically implemented by computer chips or entities, or implemented by products with certain functions. A typical implementation device is a computer. The specific form of the computer can be a personal computer, a laptop computer, a cellular phone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email receiving and sending device, and a game control A console, a tablet computer, a wearable device, or a combination of any of these devices.

The various embodiments in this specification are described in a progressive manner, and the same or similar parts between the various embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, as for the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and for related parts, please refer to the part of the description of the method embodiment. The device embodiments described above are merely illustrative, and the modules described as separate components may or may not be physically separated. The functions of the modules can be combined in the same way when implementing the solutions of the embodiments of this specification. Or multiple software and/or hardware implementations. Some or all of the modules can also be selected according to actual needs to achieve the objectives of the solutions of the embodiments. Those of ordinary skill in the art can understand and implement without creative work.

The above are only specific implementations of the embodiments of this specification. It should be pointed out that for those of ordinary skill in the art, without departing from the principle of the embodiments of this specification, several improvements and modifications can be made. These Improvements and retouching should also be regarded as the protection of the embodiments of this specification.

Claims

A device positioning method, applied to a server, the server having the ability to obtain trusted location information of a device, and the method includes:

The server receives the identification of at least one associated device sent by the device to be located; the device to be located is: a device whose trusted location information cannot be obtained by the server; the associated device is: a device that has a preset associated behavior with the device to be located , The preset association behavior is a behavior generated when the devices are close to each other;

According to the received identification of the at least one associated device, respectively obtain the trusted location information of the associated device;

In the acquired set of trusted location information of associated devices, at least one subset that meets a preset condition is determined, and the preset condition includes at least: the difference between any two trusted location information in the subset is less than a preset difference Requirements, the number of trusted location information in the subset is greater than the preset number requirements;

Determine the reference location of the device to be located according to the trusted location information contained in the at least one subset.
The method according to claim 1, wherein the device that has a preset association behavior with the device to be located includes at least one of the following:

Devices that have a network connection with the device to be located,

Devices with a history of interaction with the device to be located,

The device that has a binding relationship with the device to be located,

A device that has been sensed by the device to be located within the preset sensing range.
The method according to claim 1, wherein the respectively obtaining the trusted location information of the associated device according to the received identification of the at least one associated device comprises:

According to the received identification of the at least one associated device, the current trusted location information of the associated device is obtained in real time, respectively.
The method according to claim 1, wherein the server prestores a set of correspondences between device identification and trusted location information;

According to the received identification of at least one associated device, respectively obtaining the trusted location information of the associated device includes:

In the set of correspondences between the device identifier and the trusted location information, according to the received identifier of at least one associated device, the trusted location information corresponding to the identifier of the associated device is respectively searched.
The method according to any one of claims 1 to 4, when the form of the trusted position information is position coordinates:

The difference between any two pieces of trusted location information is less than a preset difference requirement, including:

The distance between any two position coordinates is less than the preset distance threshold.
The method according to any one of claims 1 to 4, when the trusted location information is in the form of address text:

The difference between any two pieces of trusted location information is less than a preset difference requirement, including:

The text similarity between any address text and any other address text in the subset is not less than the preset similarity threshold.
The method according to claim 6, wherein the method for calculating text similarity comprises:

Convert the two sets of address texts to be compared into character sets respectively;

The ratio of the number of characters in the intersection of the two character sets to the number of characters in the union is calculated, and the text similarity between the two sets of address texts to be compared is determined according to the ratio.
A device positioning device is configured on a server, the server has the ability to obtain trusted location information of a device, and the device includes:

The identification receiving unit is configured to receive the identification of at least one associated device sent by the device to be located; the device to be located is: a device whose trusted location information cannot be obtained by the server; and the associated device is: a preset with the device to be located Devices with associated behaviors, where the preset associated behaviors are behaviors that occur when the devices are close to each other;

The location information acquiring unit is configured to respectively acquire the trusted location information of the associated device according to the received identifier of the at least one associated device;

The subset determining unit is configured to determine at least one subset that meets a preset condition from the acquired trusted location information set of the associated device, and the preset condition includes at least: between any two trusted location information in the subset The difference is less than the preset difference requirement, and the number of trusted location information in the subset is greater than the preset quantity requirement;

The device positioning unit is configured to determine the reference location of the device to be located according to the trusted location information contained in the at least one subset.
The apparatus according to claim 8, wherein the device that has a preset association behavior with the device to be located includes at least one of the following:

Devices that have a network connection with the device to be located,

Devices with a history of interaction with the device to be located,

The device that has a binding relationship with the device to be located,

A device that has been sensed by the device to be located within the preset sensing range.
The device according to claim 8, wherein the location information acquiring unit is configured to:

According to the received identification of the at least one associated device, the current trusted location information of the associated device is obtained in real time, respectively.
The device according to claim 8, wherein the server prestores a set of correspondences between device identification and trusted location information;

The location information acquiring unit is used to:

In the set of correspondences between the device identifier and the trusted location information, according to the received identifier of at least one associated device, the trusted location information corresponding to the identifier of the associated device is respectively searched.
The device according to any one of claims 8 to 11, when the form of the trusted position information is position coordinates:

The difference between any two pieces of trusted location information is less than a preset difference requirement, including:

The distance between any two position coordinates is less than the preset distance threshold.
The device according to any one of claims 8 to 11, when the form of the trusted location information is an address text:

The difference between any two pieces of trusted location information is less than a preset difference requirement, including:

The text similarity between any address text and any other address text in the subset is not less than the preset similarity threshold.
The device according to claim 13, wherein said method for calculating text similarity comprises:

Convert the two sets of address texts to be compared into character sets respectively;

The ratio of the number of characters in the intersection of the two character sets to the number of characters in the union is calculated, and the text similarity between the two sets of address texts to be compared is determined according to the ratio.
A computer device, comprising a memory, a processor, and a computer program stored on the memory and capable of running on the processor, wherein the processor executes the program as described in any one of claims 1 to 7 method.