CN115150935A

CN115150935A - Terminal positioning method and device

Info

Publication number: CN115150935A
Application number: CN202110348196.3A
Authority: CN
Inventors: 李翔; 李欣; 刘畅
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2021-03-31
Filing date: 2021-03-31
Publication date: 2022-10-04

Abstract

The application discloses a terminal positioning method and device; the method comprises the steps of obtaining a target positioning request sent by a terminal, wherein the target positioning request comprises connectable wireless local area network information of the terminal; determining a building in the area range of the terminal, and acquiring information of a to-be-connected wireless local area network corresponding to the building, wherein the information of the to-be-connected wireless local area network comprises a network identifier and characteristic information of the to-be-connected wireless local area network; determining a target building associated with the position of the terminal from the building according to the network identifier of the connectable wireless local area network and the network identifier of the wireless local area network to be connected corresponding to the building; and when the terminal is determined to be in the target building according to the characteristic information of the to-be-connected wireless local area network corresponding to the target building and the characteristic information of the connectable wireless local area network, determining the target position information of the terminal in the target building according to the position information corresponding to the to-be-connected wireless local area network of the target building. The application can provide more accurate indoor positioning information.

Description

Terminal positioning method and device

Technical Field

The application relates to the technical field of computers, in particular to a terminal positioning method and device.

Background

With the development of network technology, users have more and more demands for positioning services, and indoor positioning refers to specific position positioning in an indoor environment, for example, positioning to a floor and a store where the user is located in a shopping mall.

In the related art, network fingerprint positioning can be generally adopted to realize indoor positioning service. The network fingerprint Positioning service divides the whole Positioning space into grids, and for Positioning requests which historically carry GPS (Global Positioning System) information, the network fingerprint Positioning service can associate the Positioning requests with corresponding grids according to the GPS position, and then obtain wifi (wireless local area network technology) fingerprint information corresponding to each grid. In the actual positioning process, wifi characteristic information in the positioning request is compared with wifi fingerprint information in different grids, the most similar grid is found, and then the GPS position associated with the grid is used as the positioning result of the positioning request.

Because network fingerprint positioning needs to associate historical positioning requests with GPS information with grids, but most indoor positioning requests do not carry GPS information, effective association relation is difficult to establish for grids in a building, and therefore positioning requests in the building are difficult to position in the building in actual positioning.

Disclosure of Invention

The embodiment of the application provides a terminal positioning method and device, which can provide more accurate indoor positioning information.

The embodiment of the application provides a terminal positioning method, which comprises the following steps:

acquiring a target positioning request sent by a terminal, wherein the target positioning request comprises connectable wireless local area network information of the terminal, and the connectable wireless local area network information comprises network identification and characteristic information of at least one connectable wireless local area network;

determining at least one building in the area range of the terminal, and acquiring information of a to-be-connected wireless local area network corresponding to the building, wherein the information of the to-be-connected wireless local area network comprises network identification and characteristic information of at least one to-be-connected wireless local area network;

determining a target building associated with the position of the terminal from the building according to the network identification of the connectable wireless local area network and the network identification of the wireless local area network to be connected corresponding to the building;

and when the terminal is determined to be in the target building according to the characteristic information of the to-be-connected wireless local area network corresponding to the target building and the characteristic information of the connectable wireless local area network, determining target position information of the terminal in the target building according to the position information corresponding to the to-be-connected wireless local area network of the target building.

Correspondingly, an embodiment of the present application provides a terminal positioning apparatus, including:

an obtaining unit, configured to obtain a target location request sent by a terminal, where the target location request includes connectable wireless local area network information of the terminal, and the connectable wireless local area network information includes a network identifier and feature information of at least one connectable wireless local area network;

the terminal comprises a first determining unit, a second determining unit and a third determining unit, wherein the first determining unit is used for determining at least one building in the area range where the terminal is located and acquiring wireless local area network information to be connected corresponding to the building, and the wireless local area network information to be connected comprises network identification and characteristic information of at least one wireless local area network to be connected;

a second determining unit, configured to determine, according to the network identifier of the connectable wireless local area network and the network identifier of the to-be-connected wireless local area network corresponding to the building, a target building associated with the location of the terminal from the building;

and a third determining unit, configured to determine, when it is determined that the terminal is located in the target building according to the feature information of the to-be-connected wireless local area network corresponding to the target building and the feature information of the connectable wireless local area network, target location information of the terminal in the target building according to location information corresponding to the to-be-connected wireless local area network of the target building.

Optionally, in some embodiments of the present application, the second determining unit may include a first determining subunit and a second determining subunit, as follows:

the first determining subunit is configured to determine, according to the network identifier of the connectable wireless local area network and the network identifier of the to-be-connected wireless local area network corresponding to the building, the number of the wireless local area networks that are the same as each building for the terminal;

a second determining subunit, configured to determine, based on the number, a target building associated with the location where the terminal is located from the buildings.

Optionally, in some embodiments of the present application, the third determining unit may further include a third determining subunit and a fourth determining subunit, as follows:

the third determining subunit is configured to determine, according to the feature information of the to-be-connected wireless local area network and the feature information of the connectable wireless local area network corresponding to the target building, location feature information of the terminal;

and the fourth determining subunit is used for determining whether the terminal is positioned in the target building or not based on the position characteristic information.

Optionally, in some embodiments of the present application, the third determining subunit may be specifically configured to obtain historical positioning information, where the historical positioning information includes wireless local area network information and a positioning point corresponding to a historical positioning request, and the wireless local area network information includes a network identifier of at least one wireless local area network; for each wireless local area network to be connected of the building, counting the frequency of the wireless local area network to be connected in each building based on a positioning point containing historical positioning information of the wireless local area network to be connected and the area information of each building; acquiring characteristic information of each to-be-connected wireless local area network of the building based on the frequency; and determining the position characteristic information of the terminal according to the characteristic information of the wireless local area network to be connected corresponding to the target building and the characteristic information of the connectable wireless local area network.

Optionally, in some embodiments of the present application, the step "obtaining the feature information of the to-be-connected wireless local area network based on the frequency" may include:

selecting the building with the highest occurrence frequency of the wireless local area networks to be connected as a related building of the wireless local area networks to be connected, wherein the wireless local area networks to be connected are used as related wireless local area networks of the related building;

calculating the importance of the wireless local area network to be connected to the building based on the frequency of the wireless local area network to be connected to the building and the frequency of the wireless local area network to be connected to the building;

calculating the building proportion of the to-be-connected wireless local area network based on the frequency of the to-be-connected wireless local area network appearing in the corresponding associated building and the frequency of the to-be-connected wireless local area network appearing in all buildings;

and determining the characteristic information of the to-be-connected wireless local area network based on the importance and the building proportion.

Optionally, in some embodiments of the present application, the third determining unit may include a fifth determining subunit and a sixth determining subunit, as follows:

the fifth determining subunit is configured to determine, according to the network identifier of the to-be-connected wireless local area network of the target building and the network identifier of the connectable wireless local area network, a public wireless local area network that the terminal and the target building have in common;

a sixth determining subunit, configured to determine, based on the location information of the public wireless local area network, target location information of the terminal in the target building.

Optionally, in some embodiments of the present application, the sixth determining subunit may be specifically configured to determine a weight of the public wireless local area network based on corresponding feature information of the public wireless local area network in the target location request; and performing weighted fusion on the position information of the public wireless local area network based on the weight to obtain the target position information of the terminal in the target building.

Optionally, in some embodiments of the present application, the third determining unit may include an obtaining subunit, a calculating subunit, and a seventh determining subunit, as follows:

the acquisition subunit is configured to acquire historical positioning information, where the historical positioning information includes wireless local area network information and positioning points corresponding to the historical positioning request, and the wireless local area network information includes a network identifier of at least one wireless local area network;

the calculation subunit is used for calculating the position information of each to-be-connected wireless local area network of the target building based on a positioning point containing historical positioning information of the to-be-connected wireless local area network;

and a seventh determining subunit, configured to determine, based on location information corresponding to each to-be-connected wireless local area network of the target building, target location information of the terminal in the target building.

Optionally, in some embodiments of the present application, the third determining subunit may be specifically configured to determine, by using a building visit judgment model, location feature information of the terminal according to feature information of a to-be-connected wireless local area network corresponding to the target building and feature information of the connectable wireless local area network;

the fourth determining subunit may be specifically configured to determine, by a building visit determination model, whether the terminal is located in a target building based on the location feature information.

Optionally, in some embodiments of the present application, the terminal positioning apparatus may further include a training unit; the training unit is used for training the building visit judgment model; the method comprises the following specific steps:

the training unit is used for acquiring training data, the training data comprises sample positioning information used for training, and the sample positioning information comprises wireless local area network information and positioning points corresponding to a sample positioning request, wherein the sample positioning information of the positioning points outside a sample target building is used as negative samples, the reference probability of the positioning points of the negative samples in the sample target building is smaller than a preset first probability, the sample positioning information of the positioning points in the sample target building is used as positive samples, and the reference probability of the positioning points of the positive samples in the sample target building is larger than a preset second probability;

generating position characteristic information corresponding to the sample positioning information according to the characteristic information of the wireless local area network in the sample positioning information and the characteristic information of the wireless local area network corresponding to the sample target building through a preset building visiting judgment model;

predicting an actual probability of a positioning point of the sample positioning information within the sample target building based on the location feature information;

and adjusting parameters of a preset building visit judgment model based on the reference probability and the actual probability corresponding to the positive sample in the sample positioning information and the reference probability and the actual probability corresponding to the negative sample in the sample positioning information to obtain the building visit judgment model.

The electronic device provided by the embodiment of the application comprises a processor and a memory, wherein the memory stores a plurality of instructions, and the processor loads the instructions to execute the steps in the terminal positioning method provided by the embodiment of the application.

In addition, a storage medium is further provided, where a computer program is stored on the storage medium, where the computer program is executed by a processor to implement the steps in the terminal positioning method provided in the embodiments of the present application.

The embodiment of the application provides a terminal positioning method and a terminal positioning device, which can acquire a target positioning request sent by a terminal, wherein the target positioning request comprises connectable wireless local area network information of the terminal, and the connectable wireless local area network information comprises a network identifier and characteristic information of at least one connectable wireless local area network; determining at least one building in the area range of the terminal, and acquiring information of a to-be-connected wireless local area network corresponding to the building, wherein the information of the to-be-connected wireless local area network comprises network identification and characteristic information of at least one to-be-connected wireless local area network; determining a target building associated with the position of the terminal from the building according to the network identifier of the connectable wireless local area network and the network identifier of the to-be-connected wireless local area network corresponding to the building; and when the terminal is determined to be in the target building according to the characteristic information of the to-be-connected wireless local area network corresponding to the target building and the characteristic information of the connectable wireless local area network, determining target position information of the terminal in the target building according to the position information corresponding to the to-be-connected wireless local area network of the target building. According to the indoor positioning method and the indoor positioning system, the GPS information in the historical positioning request does not need to be relied on, and more accurate indoor positioning information can be provided.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.

Fig. 1a is a scene schematic diagram of a terminal positioning method provided in an embodiment of the present application;

fig. 1b is a flowchart of a terminal positioning method provided in an embodiment of the present application;

fig. 1c is an explanatory diagram of a terminal positioning method provided in the embodiment of the present application;

FIG. 1d is an illustration of a prior art positioning technique;

fig. 1e is an explanatory diagram of a terminal positioning method provided in the embodiment of the present application;

fig. 2a is another flowchart of a terminal positioning method according to an embodiment of the present application;

fig. 2b is another flowchart of a terminal positioning method provided in the embodiment of the present application;

fig. 3a is a schematic structural diagram of a terminal positioning device according to an embodiment of the present application;

fig. 3b is another schematic structural diagram of a terminal positioning device according to an embodiment of the present application;

fig. 3c is another schematic structural diagram of a terminal positioning device according to an embodiment of the present application;

fig. 3d is another schematic structural diagram of the terminal positioning device according to the embodiment of the present application;

fig. 3e is another schematic structural diagram of the terminal positioning device according to the embodiment of the present application;

fig. 3f is a schematic structural diagram of a terminal positioning device according to an embodiment of the present application;

fig. 4 is a schematic structural diagram of an electronic device provided in an embodiment of the present application.

Detailed Description

The technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are only a part of the embodiments of the present application, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

The embodiment of the application provides a terminal positioning method and device. The terminal positioning apparatus may be specifically integrated in an electronic device, and the electronic device may be a terminal or a server.

It is understood that the terminal positioning method of the present embodiment may be executed on the terminal, may also be executed on the server, and may also be executed by both the terminal and the server. The above examples should not be construed as limiting the present application.

As shown in fig. 1a, a terminal and a server jointly execute a terminal positioning method as an example. The terminal positioning system provided by the embodiment of the application comprises a terminal 10, a server 11 and the like; the terminal 10 and the server 11 are connected via a network, e.g. a wired or wireless network connection, etc., wherein the terminal positioning means may be integrated in the server.

The server 11 may be configured to: acquiring a target positioning request sent by a terminal, wherein the target positioning request comprises connectable wireless local area network information of the terminal, and the connectable wireless local area network information comprises network identification and characteristic information of at least one connectable wireless local area network; determining at least one building in the area range of the terminal, and acquiring information of a to-be-connected wireless local area network corresponding to the building, wherein the information of the to-be-connected wireless local area network comprises network identification and characteristic information of at least one to-be-connected wireless local area network; determining a target building associated with the position of the terminal from the building according to the network identification of the connectable wireless local area network and the network identification of the wireless local area network to be connected corresponding to the building; and when the terminal is determined to be in the target building according to the characteristic information of the to-be-connected wireless local area network corresponding to the target building and the characteristic information of the connectable wireless local area network, determining target position information of the terminal in the target building according to the position information corresponding to the to-be-connected wireless local area network of the target building. The server 11 may be a single server, or a server cluster or a cloud server composed of a plurality of servers.

The terminal 10 may send a target location request to the server 11, so that the server 11 determines a specific location of the terminal based on the connectable wireless local area network information in the target location request, and the terminal 10 may further receive the target location information sent by the server 11. The terminal 10 may include a mobile phone, a smart television, a tablet Computer, a notebook Computer, a Personal Computer (PC), or the like. A client, which may be an application client or a browser client or the like, may also be provided on the terminal 10.

The step of the server 11 determining the target position information may be executed by the terminal 10.

The embodiment of the application provides a terminal positioning method, which relates to machine learning in the field of artificial intelligence. The embodiment of the application can provide more accurate indoor positioning information.

Among them, artificial Intelligence (AI) is a theory, method, technique and application system that simulates, extends and expands human Intelligence using a digital computer or a machine controlled by a digital computer, senses the environment, acquires knowledge and uses the knowledge to obtain the best result. In other words, artificial intelligence is a comprehensive technique of computer science that attempts to understand the essence of intelligence and produce a new intelligent machine that can react in a manner similar to human intelligence. Artificial intelligence is the research of the design principle and the realization method of various intelligent machines, so that the machines have the functions of perception, reasoning and decision making. The artificial intelligence technology is a comprehensive subject and relates to the field of extensive technology, namely the technology of a hardware level and the technology of a software level. The artificial intelligence software technology mainly comprises a computer vision technology, a voice processing technology, a natural language processing technology, machine learning/deep learning and other directions.

Machine Learning (ML) is a multi-domain cross subject, and relates to multiple subjects such as probability theory, statistics, approximation theory, convex analysis and algorithm complexity theory. The method specially studies how a computer simulates or realizes the learning behavior of human beings so as to acquire new knowledge or skills and reorganize the existing knowledge structure to continuously improve the performance of the computer. Machine learning is the core of artificial intelligence, is the fundamental approach to make computers have intelligence, and is applied in various fields of artificial intelligence. Machine learning and deep learning generally include techniques such as artificial neural networks, belief networks, reinforcement learning, transfer learning, inductive learning, and formula learning.

The following are detailed below. It should be noted that the following description of the embodiments is not intended to limit the preferred order of the embodiments.

The embodiment will be described from the perspective of a terminal positioning device, which may be specifically integrated in an electronic device, and the electronic device may be a server or a terminal, and the like.

The terminal positioning method can be applied to various indoor positioning scenes. For example, by the terminal positioning method provided by the embodiment, the floor and the shop where the user is located can be positioned in the shopping mall, and accurate indoor positioning service is provided.

As shown in fig. 1b, the specific flow of the terminal positioning method may be as follows:

101. the method comprises the steps of obtaining a target positioning request sent by a terminal, wherein the target positioning request comprises connectable wireless local area network information of the terminal, and the connectable wireless local area network information comprises at least one network identifier and feature information of a connectable wireless local area network.

The target location request may be an indoor location request or an outdoor location request.

Wireless Local Area Networks (WLANs) are network systems that use Wireless communication technology to interconnect computer devices and can communicate with each other and share resources. The wireless local area network is essentially characterized in that a communication cable is not used for connecting a computer with a network, but the computer is connected in a wireless mode, and radio waves or electric fields and magnetic fields can be used as media for data transmission, so that the network construction and the terminal movement are more flexible. Specifically, the connectable wireless local area network information may be Wi-Fi. Wi-Fi, also known as a "mobile hotspot," is a wireless local area network technology that can wirelessly connect connectable network devices to each other.

The connectable wireless local area network information includes at least one network identifier and feature information of a connectable wireless local area network, specifically, the connectable wireless local area network information includes at least one network identifier and feature information of Wi-Fi scanned by a terminal, the network identifier of the Wi-Fi may be an Identity (Identity document) of the Wi-Fi, such as a name, a number, and the like, and the network identifier of the Wi-Fi is used for distinguishing and identifying each Wi-Fi. The characteristic information of the connectable wireless local area network may include signal strength, mac address, and the like. mac (media access control), i.e., a media access control layer. In a local area network, a hardware address is also called a physical address or mac address.

In a scenario, a user needs to determine a specific position where the user is located at present, a terminal such as a mobile phone may be used to obtain location information, specifically, a plurality of Wi-Fi scanned by the mobile phone may be used to determine target location information where the user is located, the Wi-Fi may be used for the terminal to connect, and for each scanned Wi-Fi, characteristic information of each Wi-Fi is different, for example, signal strengths of the Wi-Fi are different.

102. Determining at least one building in the area range of the terminal, and acquiring information of the to-be-connected wireless local area network corresponding to the building, wherein the information of the to-be-connected wireless local area network comprises network identification and characteristic information of at least one to-be-connected wireless local area network.

Specifically, the terminal may be roughly located based on a base station signal scanned by the terminal, GPS (Global Positioning System) information, connectable wireless local area network information, and the like, an area range in which the terminal is located is roughly determined, and at least one building in the area range is determined.

For example, at least one building in the area of the terminal is recalled according to the Wi-Fi scanned by the terminal. For example, the terminal scans for 10 connectable Wi-Fi, and determines the buildings as the buildings in the area where the terminal is located according to which of the 10 Wi-Fi belongs to the to-be-connected wireless local area networks, wherein if one of the Wi-Fi belongs to the to-be-connected wireless local area networks of the buildings a and b, the buildings a and b are taken as the buildings in the area where the terminal is located.

In this embodiment, the to-be-connected wireless local area network of the building may refer to a wireless local area network that can be connected to when the building is in the building, and these wireless local area networks may be regarded as the to-be-connected wireless local area networks belonging to the building.

In an embodiment, the to-be-connected wireless local area network of the building may be determined based on historical positioning information, for example, historical positioning information may be obtained, the historical positioning information includes wireless local area network information and a positioning point corresponding to a historical positioning request, the wireless local area network information includes a network identifier of at least one wireless local area network, and the wireless local area network corresponding to the historical positioning information of the positioning point in the building is taken as the to-be-connected wireless local area network of the building.

103. And determining a target building associated with the position of the terminal from the buildings according to the network identification of the connectable wireless local area network and the network identification of the to-be-connected wireless local area network corresponding to the buildings.

Optionally, in this embodiment, the step "determining, according to the network identifier of the connectable wireless local area network and the network identifier of the to-be-connected wireless local area network corresponding to the building, a target building associated with the location where the terminal is located from the building" may include:

determining the number of the wireless local area networks which are the same as the terminal and each building according to the network identification of the connectable wireless local area network and the network identification of the wireless local area network to be connected corresponding to the building;

based on the number, a target building associated with the location of the terminal is determined from the buildings.

Specifically, the building with the largest number of the same wireless local area networks may be used as the target building associated with the location of the terminal, and the target building may be regarded as the building closest to the location of the terminal.

In some embodiments, a wireless local area network shared by each building and the terminal may also be determined according to connectable wireless local area network information included in the target location request and to-be-connected wireless local area network information corresponding to each building; for each building, determining the weight of each building associated with the position of the terminal according to the number of wireless local area networks shared by the building and the terminal and the signal strength of the wireless local area networks scanned by the terminal, determining a target building associated with the position of the terminal from the buildings based on the weight, and regarding the target building as the building closest to the position of the terminal.

104. And when the terminal is determined to be in the target building according to the characteristic information of the to-be-connected wireless local area network corresponding to the target building and the characteristic information of the connectable wireless local area network, determining target position information of the terminal in the target building according to the position information corresponding to the to-be-connected wireless local area network of the target building.

In this embodiment, after the target building associated with the location of the terminal is determined, it may be determined whether the terminal is in the target building, and if the terminal is in the target building, specific target location information of the terminal in the target building may be further determined.

Optionally, the terminal positioning method may further include:

determining the position characteristic information of the terminal according to the characteristic information of the wireless local area network to be connected corresponding to the target building and the characteristic information of the connectable wireless local area network;

and determining whether the terminal is in a target building or not based on the position characteristic information.

The feature information of the to-be-connected wireless local area network corresponding to the target building, that is, the fingerprint information of the to-be-connected wireless local area network corresponding to the target building, may construct the location feature information of the terminal according to the feature information of the to-be-connected wireless local area network corresponding to the target building and the feature information of the connectable wireless local area network.

The characteristic information of the wireless local area network may include building proportion, signal strength, position information, importance of the wireless local area network to the building, and the like.

The building proportion of the wireless local area network can represent the frequency of occurrence of the wireless local area network in the building, and can be obtained by counting historical positioning information. Specifically, the historical positioning information includes wireless local area network information and positioning points corresponding to the historical positioning request, if a positioning point of a historical positioning request is in a certain building, the wireless local area network corresponding to the historical positioning request is marked as a (to be connected) wireless local area network of the building, 1 is added to the frequency of the wireless local area network appearing on the building, and so on, and the frequency of each wireless local area network appearing in each building is counted; the ratio of the number of times that the wireless local area network appears in the associated building, i.e., the building in which the wireless local area network appears most frequently, to the number of times that the wireless local area network appears in all buildings can be used as the building proportion of the wireless local area network, which is also used as the associated wireless local area network of the associated building. For example, the building proportion for a Wi-Fi is equal to the number of occurrences of the Wi-Fi on the associated building divided by the number of occurrences of the Wi-Fi on all buildings.

In a specific embodiment, the calculation method of the importance of a certain wireless lan to a certain building may be: the importance of the wireless local area network 1 to the building a is determined as the ratio of the frequency of the wireless local area network 1 appearing in the corresponding associated building to the frequency of the associated wireless local area network corresponding to the building a appearing in the building a. The associated building is a building in which the wireless local area network appears most frequently, and the wireless local area network also serves as an associated wireless local area network of the associated building. For example, the importance of Wi-Fi1 to building a is equal to the number of occurrences of Wi-Fi1 on its corresponding associated building divided by the number of occurrences of the associated Wi-Fi corresponding to building a on building a, i.e., the importance of Wi-Fi1 to building a is equal to the number of occurrences of Wi-Fi1 on its corresponding associated building divided by the number of occurrences of the Wi-Fi that occurs most frequently on building a.

In some embodiments, a public wireless local area network shared by the target building and the terminal may be determined, and then the location feature information of the terminal may be constructed based on the feature information of the public wireless local area network, for example, features in multiple dimensions of the public wireless local area network may be calculated, and a feature vector, that is, the location feature information of the terminal, may be constructed through the features in the multiple dimensions.

Specifically, the location characteristic information of the terminal may include:

1. the number of public wireless local area networks, for example, may be the number n/30 of public wireless local area networks;

2. a ratio of the number of public wireless local area networks to the number of connectable wireless local area networks;

3. the number of public wireless local area networks at a particular signal strength level, for example, the public wireless local area network may be divided into four signal strength rsi level intervals of [ -60, + ∞), [ -70, -60), [ -80, -70), (∞, -80) ], and the number of public wireless local area networks in the four level intervals is calculated; optionally, the number of public wireless local area networks at a specific signal strength level may be divided by a certain value to serve as the location characteristic information of the terminal, for example, the number of Wi-Fi shared by the target building and the terminal at a specific rssi level may be divided by 30;

4. a ratio of a number of public wireless local area networks of a particular signal strength level to a number of connectable wireless local area networks of a corresponding signal strength level;

5. an average of building proportions for a public wireless local area network;

6. an average of the building proportions for a public wireless local area network for a particular signal strength level;

7. an average of the importance of the public wireless local area network to the target building;

8. maximum value of importance of public wireless local area network to the target building;

9. minimum value of importance of public wireless local area network to target building;

10. an average of the importance of the public wireless local area network to the target building at a particular signal strength level;

11. maximum value of importance of the public wireless local area network at a particular signal strength level to the target building;

12. minimum value of importance of public wireless local area network to target building at a particular signal strength level;

13. the difference between the signal strength of the wireless local area network with the maximum signal strength and the signal strength of the wireless local area network with the minimum signal strength in the connectable wireless local area network information may be, for example, the difference between the maximum rssi and the minimum rssi in the connectable wireless local area network;

14. the connectable wireless local area network which is k before the signal intensity ranking in the connectable wireless local area network information and belongs to the public wireless local area network is called a topk wireless local area network;

the number of wireless local area networks of top 3 divided by the number of wireless local area networks of 3,top 5 divided by the number of wireless local area networks of 5,top10 divided by 10;

15. average of building proportions of wireless local area networks of top 3, top 5, top 10;

16. average value of importance of wireless local area networks of top 3, top 5, top10 to the target building;

17. the maximum value of importance of the wireless local area networks of top 3, top 5, top10 to the target building;

18. the minimum value of importance of the wireless local area network of top 3, top 5, top10 to the target building;

the above is the location characteristic information of the terminal, and it is understood that the location characteristic information of the terminal of the present embodiment is not limited to the above-mentioned features.

The Signal Strength can be rssi (Received Signal Strength Indication), the rssi is Strength Indication of a Received Signal, and a positioning technology for determining the distance between a Signal point and a receiving point according to the Strength of the Received Signal and further performing positioning calculation according to corresponding data; can be applied to distance measurement between a transmitter and a receiver.

In this embodiment, a trained building visit judgment model may be adopted, and based on the location feature information, whether the terminal is located in the target building or not may be determined. The building visit judgment model may be a neural Network, such as a Residual Network (ResNet) and a Dense connected Convolutional Network (densneet), but it should be understood that the building visit judgment model of the present embodiment is not limited to the above-listed types.

Optionally, in this embodiment, the step of determining the location characteristic information of the terminal according to the characteristic information of the to-be-connected wireless local area network corresponding to the target building and the characteristic information of the connectable wireless local area network may include:

acquiring historical positioning information, wherein the historical positioning information comprises wireless local area network information and positioning points corresponding to historical positioning requests, and the wireless local area network information comprises at least one network identifier of a wireless local area network;

for each wireless local area network to be connected of the building, counting the frequency of the wireless local area network to be connected in each building based on a positioning point containing historical positioning information of the wireless local area network to be connected and the area information of each building;

acquiring characteristic information of each to-be-connected wireless local area network of the building based on the frequency;

and determining the position characteristic information of the terminal according to the characteristic information of the wireless local area network to be connected corresponding to the target building and the characteristic information of the connectable wireless local area network.

The positioning point in the historical positioning information is a positioning result of the historical positioning request and can be specifically represented in a form of longitude and latitude coordinates. The area information of the building may specifically be position coordinates of the building. As shown in fig. 1c, is the identification of the floor information of the building on the map.

Optionally, in this embodiment, the step "obtaining the feature information of the to-be-connected wireless local area network based on the frequency" may include:

selecting the building with the highest occurrence frequency of the to-be-connected wireless local area network as a related building of the to-be-connected wireless local area network, wherein the to-be-connected wireless local area network is used as a related wireless local area network of the related building;

calculating the importance of the to-be-connected wireless local area network to the building based on the frequency of the to-be-connected wireless local area network appearing in the corresponding associated building and the frequency of the associated wireless local area network corresponding to the building appearing in the building;

Optionally, in this embodiment, the step "determines the location feature information of the terminal according to the feature information of the to-be-connected wireless local area network and the feature information of the connectable wireless local area network corresponding to the target building; determining whether the terminal is located in a target building based on the location characteristic information may include:

determining the position characteristic information of the terminal according to the characteristic information of the wireless local area network to be connected corresponding to the target building and the characteristic information of the connectable wireless local area network through a building visiting judgment model; and determining whether the terminal is in a target building or not based on the position characteristic information.

It should be noted that the building visit judgment model may be trained from a plurality of training data with tags, where the training data of this embodiment includes sample positioning information, and the sample positioning information includes wireless local area network information and positioning points corresponding to the sample positioning request, where the sample positioning information of the positioning point outside the sample target building is used as a negative sample, the sample positioning information of the positioning point inside the sample target building is used as a positive sample, and the tag represents whether the positioning point of the sample positioning information is inside the sample target building. The building visiting judgment model can be specifically provided for the terminal positioning device after being trained by other equipment, or can be trained by the terminal positioning device.

If the terminal positioning device is used for self-training, before the step of determining the position characteristic information of the terminal according to the characteristic information of the to-be-connected wireless local area network corresponding to the target building and the characteristic information of the connectable wireless local area network through the building visiting judgment model, the terminal positioning method may further include:

acquiring training data, wherein the training data comprises sample positioning information used for training, the sample positioning information comprises wireless local area network information and positioning points corresponding to a sample positioning request, the sample positioning information of the positioning points outside a sample target building is used as a negative sample, the reference probability of the positioning points of the negative sample in the sample target building is smaller than a preset first probability, the sample positioning information of the positioning points in the sample target building is used as a positive sample, and the reference probability of the positioning points of the positive sample in the sample target building is larger than a preset second probability;

and adjusting parameters of a preset building visiting judgment model based on the reference probability and the actual probability corresponding to the positive sample in the sample positioning information and the reference probability and the actual probability corresponding to the negative sample in the sample positioning information to obtain the building visiting judgment model.

The method for generating the location characteristic information corresponding to the sample positioning information may refer to the method for generating the location characteristic information of the terminal, which is not described herein again.

The training process comprises the steps of firstly calculating the actual probability of a positioning point of sample positioning information in a sample target building, then adjusting the parameters of a preset building visiting judgment model by using a back propagation algorithm, and optimizing the parameters of the preset building visiting judgment model based on the reference probability and the actual probability corresponding to a positive sample in the sample positioning information and the reference probability and the actual probability corresponding to a negative sample in the sample positioning information, so that the actual probability of the positive sample approaches to the reference probability of the positive sample, the actual probability of the negative sample approaches to the reference probability of the negative sample, and the trained building visiting judgment model is obtained. Specifically, the calculated actual probability of the positive sample may be made higher than the reference probability of the positive sample, and the actual probability of the negative sample may be made lower than the reference probability of the negative sample.

The reference probability is also the desired probability. The preset first probability and the preset second probability may be set according to actual situations, which is not limited in this embodiment. It should be noted that the preset first probability is smaller than the preset second probability.

Optionally, in some embodiments, if the sample positioning request carries GPS information, the sample positioning information may further include a current GPS positioning result. Specifically, the sample positioning information of the positioning point in the sample target building, which includes at least one wireless local area network corresponding to the sample target building with the signal strength greater than the preset value and does not include GPS information, may be used as a positive sample during training, that is, the in-building positioning information; the sample positioning information of which the positioning point is 10 meters outside the sample target building and includes the GPS positioning can be used as a negative sample in training, that is, the out-of-building positioning information. It is understood that the selection of the positive and negative samples can be set according to practical situations, and the present embodiment does not limit this. For example, it may be required that only the sample location information of the wireless lan connected to the sample target building can be used as the positive sample during training.

Optionally, the feature information of the wireless local area network may further include a duty ratio feature that the wireless local area network carries GPS information in the historical positioning information, that is, a ratio of the number of the historical positioning information that includes the wireless local area network and carries GPS information to the number of the historical positioning information that includes the wireless local area network.

In this embodiment, the building visit judgment model is also a classification model, and may specifically be any model that can be used for classification, such as xgboost, KNN (K-Nearest Neighbors), logistic Regression model (LR, logistic Regression), SVM (Support Vector Machine), neural network, and the like. The model may predict each sample to determine whether it is within the sample target building.

The eXtreme Gradient Boost (xgboost) is an integrated machine learning algorithm based on a decision tree, and is based on a Gradient Boost (Gradient Boost).

In one embodiment, the building visit determination model is an xgboost classification model, and the maximum depth of the tree may be set to 6, the minimum leaf node weight may be set to 1, and the learning rate may be set to 0.1. It is understood that other hyper-parameters can be set according to actual needs and experience, and the embodiment is not limited to the selection of the model and the training mode.

After determining that the terminal is located in the target building, in this embodiment, the step "determining the target location information of the terminal in the target building according to the location information corresponding to the to-be-connected wireless local area network of the target building" may include:

determining a public wireless local area network shared by the terminal and the target building according to the network identification of the wireless local area network to be connected of the target building and the network identification of the connectable wireless local area network;

and determining target position information of the terminal in the target building based on the position information of the public wireless local area network.

The position information of all public wireless local area networks can be arithmetically averaged to obtain the target position information of the terminal in the target building; and the position information of the public wireless local area network can be weighted and averaged based on the signal strength of the public wireless local area network in the target positioning request to obtain the target position information of the terminal in the target building.

Optionally, in this embodiment, the step "determining target location information of the terminal in the target building based on the location information of the public wireless local area network" may include:

determining the weight of the public wireless local area network based on the corresponding characteristic information of the public wireless local area network in the target positioning request;

and performing weighted fusion on the position information of the public wireless local area network based on the weight to obtain the target position information of the terminal in the target building.

The feature information corresponding to the public wireless local area network in the target location request may specifically be signal strength and the like, and the weight of the public wireless local area network is determined based on the magnitude of the signal strength, where the greater the signal strength is, the greater the weight is, and conversely, the smaller the signal strength is, the smaller the weight is.

Optionally, in this embodiment, the step "determining the target location information of the terminal in the target building according to the location information corresponding to the to-be-connected wireless local area network of the target building" may include:

aiming at each wireless local area network to be connected of the target building, calculating the position information of the wireless local area network to be connected based on a positioning point containing historical positioning information of the wireless local area network to be connected;

and determining the target position information of the terminal in the target building based on the position information corresponding to each to-be-connected wireless local area network of the target building.

The step of calculating the location information of the to-be-connected wireless local area network based on the positioning point containing the historical positioning information of the to-be-connected wireless local area network may include:

determining the weight of a positioning point containing the historical positioning information of the to-be-connected wireless local area network based on the characteristic information of the to-be-connected wireless local area network in the historical positioning information of the to-be-connected wireless local area network;

and based on the weight, carrying out weighted fusion on positioning points containing the historical positioning information of the to-be-connected wireless local area network to obtain the position information of the to-be-connected wireless local area network.

The characteristic information of the to-be-connected wireless local area network may be signal strength and the like.

In some embodiments, the location information of the to-be-connected wireless local area network may be calculated based on a positioning point that includes all historical positioning information of the to-be-connected wireless local area network and is positioned on an associated building corresponding to the to-be-connected wireless local area network.

In other embodiments, an average position of positioning points including the historical positioning information of the to-be-connected wireless local area network may be used as the position information of the to-be-connected wireless local area network.

In the related art, positioning can be performed by a GPS, but the GPS positioning has poor quality or even fails to provide position information in the case of occlusion. In the general indoor environment of a building, due to the shielding of walls, a GPS signal cannot be received, and at this time, a positioning result of a GPS may appear on a floor where a user is located, so that a method for obtaining accurate position information is unavailable, the positioning accuracy is low, and the quality of a positioning point is poor. GPS positioning may only be possible to be effective at particular locations, such as at the window side of the room.

According to the method and the device, the fingerprints can be collected without manual work, meanwhile, GPS information is not depended, the wireless local area network information carried by the target positioning request can be utilized to determine the specific position of the terminal, such as the specific position in which building, accurate indoor positioning service can be provided, and user positioning experience is improved.

FIG. 1d illustrates the indoor positioning effect of the related art; as shown in fig. 1e, the indoor positioning effect of the present application is shown. Comparing fig. 1d and fig. 1e, it can be known that the accuracy of the indoor positioning result of the related art is low, and most of the indoor positioning result is positioned on the floor where the user is located, and the present application can provide a relatively accurate indoor positioning service.

As can be seen from the above, in this embodiment, a target location request sent by a terminal may be obtained, where the target location request includes connectable wireless local area network information of the terminal, and the connectable wireless local area network information includes a network identifier and feature information of at least one connectable wireless local area network; determining at least one building in the area range of the terminal, and acquiring information of a to-be-connected wireless local area network corresponding to the building, wherein the information of the to-be-connected wireless local area network comprises network identification and characteristic information of at least one to-be-connected wireless local area network; determining a target building associated with the position of the terminal from the building according to the network identifier of the connectable wireless local area network and the network identifier of the to-be-connected wireless local area network corresponding to the building; and when the terminal is determined to be in the target building according to the characteristic information of the wireless local area network to be connected corresponding to the target building and the characteristic information of the connectable wireless local area network, determining the target position information of the terminal in the target building according to the position information corresponding to the wireless local area network to be connected of the target building. According to the indoor positioning method and device, the global positioning system information in the historical positioning request does not need to be relied on, and more accurate indoor positioning information can be provided.

The method described in the foregoing embodiment will be described in further detail below by way of example in which the terminal positioning device is specifically integrated in a server.

An embodiment of the present application provides a terminal positioning method, and as shown in fig. 2a, a specific process of the terminal positioning method may be as follows:

201. the method comprises the steps that a server obtains a target positioning request sent by a terminal, wherein the target positioning request comprises connectable wireless local area network information of the terminal, and the connectable wireless local area network information comprises at least one network identifier and feature information of a connectable wireless local area network.

The connectable wireless local area network information includes at least one network identifier and feature information of a connectable wireless local area network, specifically, the connectable wireless local area network information includes at least one network identifier and feature information of Wi-Fi scanned by the terminal, the network identifier of the Wi-Fi may be an Identity document (id) of the Wi-Fi, such as a name, a number, and the like, and the network identifier of the Wi-Fi is used for distinguishing and identifying each Wi-Fi. The characteristic information of the connectable wireless local area network may include signal strength, mac address, and the like. mac (media access control), i.e., a media access control layer. In a local area network, the hardware address is also called a physical address or mac address.

202. The server determines at least one building in the area range of the terminal and acquires wireless local area network information to be connected corresponding to the building, wherein the wireless local area network information to be connected comprises network identification and characteristic information of at least one wireless local area network to be connected.

203. And the server determines a target building associated with the position of the terminal from the buildings according to the network identification of the connectable wireless local area network and the network identification of the to-be-connected wireless local area network corresponding to the buildings.

204. And the server determines the position characteristic information of the terminal according to the characteristic information of the wireless local area network to be connected corresponding to the target building and the characteristic information of the connectable wireless local area network.

In some embodiments, a public wireless local area network shared by the target building and the terminal may be determined, and then the location feature information of the terminal may be constructed based on feature information of the public wireless local area network, for example, features in multiple dimensions of the public wireless local area network may be calculated, and a feature vector, that is, location feature information of the terminal, may be constructed through the features in the multiple dimensions.

Optionally, in this embodiment, the step "determining the location characteristic information of the terminal according to the characteristic information of the to-be-connected wireless local area network and the characteristic information of the connectable wireless local area network corresponding to the target building" may include:

acquiring characteristic information of the wireless local area networks to be connected based on the frequency for each wireless local area network to be connected of the building;

205. The server determines whether the terminal is in a target building based on the position characteristic information.

206. And when the terminal is positioned in a target building, the server determines the target position information of the terminal in the target building according to the position information corresponding to the to-be-connected wireless local area network of the target building.

determining a public wireless local area network shared by the terminal and the target building according to the network identifier of the wireless local area network to be connected of the target building and the network identifier of the connectable wireless local area network;

Specifically, as shown in fig. 2b, for the flowchart of terminal location, a building visit judgment model may be trained first, and the model may be used to judge whether the user enters the building and which building the user enters; and applying the trained building visiting judgment model to the terminal positioning service.

In the training process of the building visit judgment model shown on the left side of fig. 2b, historical positioning information and area information of each building can be obtained, wherein the historical positioning information comprises wireless local area network information and positioning points corresponding to historical positioning requests; the method includes the steps of determining positioning distribution of historical positioning information in different buildings according to positioning points in the historical positioning information and area information of the buildings, further obtaining in-building positioning information and out-of-building positioning information from the historical positioning information, taking the in-building positioning information as a positive sample, taking the out-of-building positioning information as a negative sample, and training a building visiting judgment model based on feature information of a wireless local area network in the in-building positioning information and the out-of-building positioning information.

In the process of online positioning shown in the right side of fig. 2b, a target building associated with the location of the terminal may be determined based on connectable wireless local area network information included in a target positioning request sent by the terminal and to-be-connected wireless local area network information of each building in a wireless local area network fingerprint library, and then, whether the terminal is located in the target building is determined through a trained building visit judgment model, and if not, specific target location information of the terminal may be determined through other positioning manners (such as GPS positioning); if yes, the specific target position information of the terminal in the target building can be determined based on the connectable wireless local area network information in the target positioning request.

The characteristic information of the wireless local area network in the wireless local area network fingerprint database can be updated regularly, the characteristic information of the wireless local area network is generated according to the wireless local area network information contained in the historical positioning information, and the embodiment can generate new characteristic information of the wireless local area network by adopting the historical positioning information in a specific period of time at a certain time; such as every 1 week to regenerate a new wlan fingerprint database with the latest 1 week location log data (i.e., historical location information).

As can be seen from the above, in this embodiment, a target location request sent by a terminal may be obtained by a server, where the target location request includes information of a connectable wireless local area network of the terminal, and the information of the connectable wireless local area network includes a network identifier and feature information of at least one connectable wireless local area network; determining at least one building in the area range of the terminal, and acquiring information of a to-be-connected wireless local area network corresponding to the building, wherein the information of the to-be-connected wireless local area network comprises network identification and characteristic information of at least one to-be-connected wireless local area network; determining a target building associated with the position of the terminal from the building according to the network identifier of the connectable wireless local area network and the network identifier of the to-be-connected wireless local area network corresponding to the building; determining the position characteristic information of the terminal according to the characteristic information of the wireless local area network to be connected corresponding to the target building and the characteristic information of the connectable wireless local area network; determining whether the terminal is located in a target building based on the location characteristic information. And when the terminal is positioned in a target building, the server determines the target position information of the terminal in the target building according to the position information corresponding to the to-be-connected wireless local area network of the target building. According to the indoor positioning method and device, the global positioning system information in the historical positioning request does not need to be relied on, and more accurate indoor positioning information can be provided.

In order to better implement the above method, an embodiment of the present application further provides a terminal positioning apparatus, as shown in fig. 3a, the terminal positioning apparatus may include an obtaining unit 301, a first determining unit 302, a second determining unit 303, and a third determining unit 304, as follows:

(1) An acquisition unit 301;

an obtaining unit 301, configured to obtain a target location request sent by a terminal, where the target location request includes connectable wireless local area network information of the terminal, and the connectable wireless local area network information includes a network identifier and feature information of at least one connectable wireless local area network.

(2) A first determination unit 302;

a first determining unit 302, configured to determine at least one building within a region where the terminal is located, and acquire information of a to-be-connected wireless local area network corresponding to the building, where the information of the to-be-connected wireless local area network includes a network identifier and feature information of at least one to-be-connected wireless local area network.

(3) A second determination unit 303;

a second determining unit 303, configured to determine, according to the network identifier of the connectable wireless local area network and the network identifier of the to-be-connected wireless local area network corresponding to the building, a target building associated with the location where the terminal is located from the building.

Optionally, in some embodiments of the present application, the second determining unit 303 may include a first determining sub-unit 3031 and a second determining sub-unit 3032, see fig. 3b, as follows:

the first determining subunit 3031 is configured to determine, according to the network identifier of the connectable wireless local area network and the network identifier of the to-be-connected wireless local area network corresponding to the building, the number of the wireless local area networks that are the same as that of the terminal and each building;

a second determining subunit 3032, configured to determine, based on the number, a target building associated with the location of the terminal from the buildings.

(4) A third determination unit 304;

a third determining unit 304, configured to determine, when it is determined that the terminal is located in the target building according to the feature information of the to-be-connected wireless local area network corresponding to the target building and the feature information of the connectable wireless local area network, target location information of the terminal in the target building according to location information corresponding to the to-be-connected wireless local area network of the target building.

Optionally, in some embodiments of the present application, the third determining unit 304 may further include a third determining subunit 3041 and a fourth determining subunit 3042, see fig. 3c, as follows:

the third determining subunit 3041 is configured to determine, according to the feature information of the to-be-connected wireless local area network corresponding to the target building and the feature information of the connectable wireless local area network, the location feature information of the terminal;

a fourth determining subunit 3042, configured to determine, based on the location characteristic information, whether the terminal is located in a target building.

Optionally, in some embodiments of the present application, the third determining subunit 3041 may be specifically configured to obtain historical positioning information, where the historical positioning information includes wireless local area network information and a positioning point corresponding to a historical positioning request, and the wireless local area network information includes a network identifier of at least one wireless local area network; for each wireless local area network to be connected of the building, counting the frequency of the wireless local area network to be connected in each building based on a positioning point containing historical positioning information of the wireless local area network to be connected and the area information of each building; acquiring characteristic information of each to-be-connected wireless local area network of the building based on the frequency; and determining the position characteristic information of the terminal according to the characteristic information of the wireless local area network to be connected corresponding to the target building and the characteristic information of the connectable wireless local area network.

Optionally, in some embodiments of the present application, the third determining unit 304 may include a fifth determining subunit 3043 and a sixth determining subunit 3044, see fig. 3d, as follows:

the fifth determining subunit 3043, configured to determine, according to the network identifier of the to-be-connected wireless local area network of the target building and the network identifier of the connectable wireless local area network, a public wireless local area network that the terminal and the target building share;

a sixth determining subunit 3044, configured to determine, based on the location information of the public wireless local area network, target location information of the terminal in the target building.

Optionally, in some embodiments of the present application, the sixth determining subunit 3044 may be specifically configured to determine, based on the corresponding feature information of the public wireless local area network in the target location request, a weight of the public wireless local area network; and performing weighted fusion on the position information of the public wireless local area network based on the weight to obtain the target position information of the terminal in the target building.

Optionally, in some embodiments of the present application, the third determining unit 304 may include an obtaining subunit 3045, a calculating subunit 3046, and a seventh determining subunit 3047, see fig. 3e, as follows:

the obtaining subunit 3045 is configured to obtain historical positioning information, where the historical positioning information includes wireless local area network information and a positioning point corresponding to the historical positioning request, and the wireless local area network information includes a network identifier of at least one wireless local area network;

a calculating subunit 3046, configured to calculate, for each to-be-connected wireless local area network of the target building, location information of the to-be-connected wireless local area network based on a location point that includes historical location information of the to-be-connected wireless local area network;

a seventh determining subunit 3047, configured to determine, based on the location information corresponding to each to-be-connected wireless local area network of the target building, target location information of the terminal in the target building.

Optionally, in some embodiments of the application, the third determining subunit 3041 may be specifically configured to determine, by using a building visit judgment model, the location feature information of the terminal according to the feature information of the to-be-connected wireless local area network and the feature information of the connectable wireless local area network that correspond to the target building;

the fourth determining subunit 3042 may be specifically configured to determine, by a building visiting determination model, whether the terminal is located in a target building based on the location feature information.

Optionally, in some embodiments of the present application, the terminal positioning apparatus may further include a training unit 305; the training unit 305 is configured to train a building visit judgment model, see fig. 3f; the method comprises the following specific steps:

the training unit 305 is configured to obtain training data, where the training data includes sample positioning information used for training, and the sample positioning information includes wireless local area network information and a positioning point corresponding to a sample positioning request, where the sample positioning information of the positioning point outside a sample target building is used as a negative sample, a reference probability of the positioning point of the negative sample in the sample target building is smaller than a preset first probability, the sample positioning information of the positioning point in the sample target building is used as a positive sample, and a reference probability of the positioning point of the positive sample in the sample target building is larger than a preset second probability; generating position characteristic information corresponding to the sample positioning information according to the characteristic information of the wireless local area network in the sample positioning information and the characteristic information of the wireless local area network corresponding to the sample target building through a preset building visiting judgment model; predicting an actual probability of a positioning point of the sample positioning information within the sample target building based on the location feature information; and adjusting parameters of a preset building visiting judgment model based on the reference probability and the actual probability corresponding to the positive sample in the sample positioning information and the reference probability and the actual probability corresponding to the negative sample in the sample positioning information to obtain the building visiting judgment model.

As can be seen from the above, in this embodiment, the obtaining unit 301 may obtain a target location request sent by a terminal, where the target location request includes connectable wireless local area network information of the terminal, and the connectable wireless local area network information includes a network identifier and feature information of at least one connectable wireless local area network; determining at least one building in the area range of the terminal through a first determining unit 302, and acquiring information of a to-be-connected wireless local area network corresponding to the building, wherein the information of the to-be-connected wireless local area network comprises a network identifier and characteristic information of at least one to-be-connected wireless local area network; determining, by a second determining unit 303, a target building associated with the location of the terminal from the buildings according to the network identifier of the connectable wireless local area network and the network identifier of the to-be-connected wireless local area network corresponding to the building; when the terminal is determined to be located in the target building according to the feature information of the to-be-connected wireless local area network corresponding to the target building and the feature information of the connectable wireless local area network, the third determining unit 304 determines the target location information of the terminal in the target building according to the location information corresponding to the to-be-connected wireless local area network of the target building. According to the indoor positioning method and device, the global positioning system information in the historical positioning request does not need to be relied on, and more accurate indoor positioning information can be provided.

An electronic device according to an embodiment of the present application is further provided, as shown in fig. 4, which shows a schematic structural diagram of the electronic device according to the embodiment of the present application, where the electronic device may be a terminal or a server, and specifically:

the electronic device may include components such as a processor 401 of one or more processing cores, memory 402 of one or more computer-readable storage media, a power supply 403, and an input unit 404. Those skilled in the art will appreciate that the electronic device configuration shown in fig. 4 does not constitute a limitation of the electronic device and may include more or fewer components than those shown, or some components may be combined, or a different arrangement of components. Wherein:

the processor 401 is a control center of the electronic device, connects various parts of the whole electronic device by various interfaces and lines, performs various functions of the electronic device and processes data by running or executing software programs and/or modules stored in the memory 402 and calling data stored in the memory 402, thereby performing overall monitoring of the electronic device. Optionally, processor 401 may include one or more processing cores; preferably, the processor 401 may integrate an application processor, which mainly handles operating systems, user interfaces, application programs, etc., and a modem processor, which mainly handles wireless communications. It will be appreciated that the modem processor described above may not be integrated into the processor 401.

The memory 402 may be used to store software programs and modules, and the processor 401 executes various functional applications and data processing by operating the software programs and modules stored in the memory 402. The memory 402 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application program required by at least one function (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may store data created according to use of the electronic device, and the like. Further, the memory 402 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device. Accordingly, the memory 402 may also include a memory controller to provide the processor 401 access to the memory 402.

The electronic device further comprises a power supply 403 for supplying power to the various components, and preferably, the power supply 403 is logically connected to the processor 401 through a power management system, so that functions of managing charging, discharging, and power consumption are realized through the power management system. The power supply 403 may also include any component of one or more dc or ac power sources, recharging systems, power failure detection circuitry, power converters or inverters, power status indicators, and the like.

The electronic device may further include an input unit 404, and the input unit 404 may be used to receive input numeric or character information and generate keyboard, mouse, joystick, optical or trackball signal inputs related to user settings and function control.

Although not shown, the electronic device may further include a display unit and the like, which are not described in detail herein. Specifically, in this embodiment, the processor 401 in the electronic device loads the executable file corresponding to the process of one or more application programs into the memory 402 according to the following instructions, and the processor 401 runs the application program stored in the memory 402, thereby implementing various functions as follows:

acquiring a target positioning request sent by a terminal, wherein the target positioning request comprises connectable wireless local area network information of the terminal, and the connectable wireless local area network information comprises network identification and characteristic information of at least one connectable wireless local area network; determining at least one building in the area range of the terminal, and acquiring information of a to-be-connected wireless local area network corresponding to the building, wherein the information of the to-be-connected wireless local area network comprises network identification and characteristic information of at least one to-be-connected wireless local area network; determining a target building associated with the position of the terminal from the building according to the network identifier of the connectable wireless local area network and the network identifier of the to-be-connected wireless local area network corresponding to the building; and when the terminal is determined to be in the target building according to the characteristic information of the to-be-connected wireless local area network corresponding to the target building and the characteristic information of the connectable wireless local area network, determining target position information of the terminal in the target building according to the position information corresponding to the to-be-connected wireless local area network of the target building.

The above operations can be implemented in the foregoing embodiments, and are not described in detail herein.

As can be seen from the above, in this embodiment, a target location request sent by a terminal may be obtained, where the target location request includes information of a connectable wireless local area network of the terminal, and the information of the connectable wireless local area network includes a network identifier and feature information of at least one connectable wireless local area network; determining at least one building in the area range of the terminal, and acquiring information of a to-be-connected wireless local area network corresponding to the building, wherein the information of the to-be-connected wireless local area network comprises network identification and characteristic information of at least one to-be-connected wireless local area network; determining a target building associated with the position of the terminal from the building according to the network identifier of the connectable wireless local area network and the network identifier of the to-be-connected wireless local area network corresponding to the building; and when the terminal is determined to be in the target building according to the characteristic information of the wireless local area network to be connected corresponding to the target building and the characteristic information of the connectable wireless local area network, determining the target position information of the terminal in the target building according to the position information corresponding to the wireless local area network to be connected of the target building. According to the indoor positioning method and device, the global positioning system information in the historical positioning request does not need to be relied on, and more accurate indoor positioning information can be provided.

It will be understood by those skilled in the art that all or part of the steps of the methods of the above embodiments may be performed by instructions or by associated hardware controlled by the instructions, which may be stored in a computer readable storage medium and loaded and executed by a processor.

To this end, embodiments of the present application provide a storage medium, in which a plurality of instructions are stored, where the instructions can be loaded by a processor to execute the steps in any one of the terminal positioning methods provided in the embodiments of the present application. For example, the instructions may perform the steps of:

Wherein the storage medium may include: read Only Memory (ROM), random Access Memory (RAM), magnetic or optical disks, and the like.

Since the instructions stored in the storage medium can execute the steps in any terminal positioning method provided in the embodiments of the present application, beneficial effects that can be achieved by any terminal positioning method provided in the embodiments of the present application can be achieved, for details, see the foregoing embodiments, and are not described herein again.

According to an aspect of the application, a computer program product or computer program is provided, comprising computer instructions, the computer instructions being stored in a computer readable storage medium. The processor of the computer device reads the computer instructions from the computer-readable storage medium, and the processor executes the computer instructions to cause the computer device to perform the method provided in the various alternative implementations of the terminal positioning aspect described above.

The above detailed description is provided for a terminal positioning method and device provided in the embodiments of the present application, and a specific example is applied in the present application to explain the principle and the implementation of the present application, and the description of the above embodiments is only used to help understand the method and the core idea of the present application; meanwhile, for those skilled in the art, according to the idea of the present application, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present application.

Claims

1. A terminal positioning method is characterized by comprising the following steps:

determining a target building associated with the position of the terminal from the building according to the network identifier of the connectable wireless local area network and the network identifier of the to-be-connected wireless local area network corresponding to the building;

2. The method according to claim 1, wherein the determining, from the buildings, a target building associated with the location of the terminal according to the network identifier of the connectable wireless local area network and the network identifier of the to-be-connected wireless local area network corresponding to the building comprises:

3. The method of claim 1, further comprising:

4. The method according to claim 3, wherein the determining the location characteristic information of the terminal according to the characteristic information of the to-be-connected wireless local area network and the characteristic information of the connectable wireless local area network corresponding to the target building comprises:

5. The method according to claim 4, wherein the obtaining the feature information of the to-be-connected wlan based on the frequency comprises:

6. The method according to claim 1, wherein the determining the target location information of the terminal in the target building according to the location information corresponding to the to-be-connected wireless local area network of the target building comprises:

7. The method of claim 6, wherein the determining the target location information of the terminal in the target building based on the location information of the public wireless local area network comprises:

8. The method according to claim 1, wherein the determining the target location information of the terminal in the target building according to the location information corresponding to the to-be-connected wireless local area network of the target building comprises:

9. The method according to claim 3, wherein the location feature information of the terminal is determined by a building visit judgment model according to the feature information of the to-be-connected wireless local area network corresponding to the target building and the feature information of the connectable wireless local area network; determining whether the terminal is in a target building based on the position characteristic information; the method further comprises the following steps:

10. A terminal positioning device, comprising:

the terminal comprises a first determining unit, a second determining unit and a third determining unit, wherein the first determining unit is used for determining at least one building in the area range where the terminal is located and acquiring to-be-connected wireless local area network information corresponding to the building, and the to-be-connected wireless local area network information comprises network identification and characteristic information of at least one to-be-connected wireless local area network;

a second determining unit, configured to determine, according to the network identifier of the connectable wireless local area network and the network identifier of the to-be-connected wireless local area network corresponding to the building, a target building associated with a location where the terminal is located from the building;