A positioning method, device and storage medium of a terminal

Abstract

Embodiments of the present application disclose a positioning method and device of a terminal and a storage medium. The method comprises: receiving a set of area information sent by a positioning platform; in response to a first wireless access point searched in a preset area, determining whether the first wireless access point is the same as a second wireless access point searched at a neighboring time; in the case that the first wireless access point is different from the second wireless access point, determining a target collection point based on the set of area information and a set of initial collection point information corresponding to the second wireless access point; sending the target collection point to the positioning platform, so that the positioning platform sends a set of target collection point information associated with the target collection point; and determining position information of the terminal in the preset area based on the set of target collection point information and the set of initial collection point information. In this way, on the basis of efficiently and accurately determining the position information of the terminal, the interaction information between the terminal and the positioning platform can be reduced, and the efficiency of determining the position information of the terminal can be improved.

Description

Technical Field

[0001] This application relates to the field of communication technology, and in particular to a method, device and storage medium for locating a terminal. Background Technology

[0002] In related technologies, Wi-Fi fingerprint positioning requires real-time collection of all information from the searched Wi-Fi hotspots, and matching each fingerprint data in the platform's internal Wi-Fi fingerprint database with all the searched information. This results in a large amount of information interaction and the need to execute relatively complex matching algorithms in the Wi-Fi fingerprint positioning process. Summary of the Invention

[0003] To address the aforementioned technical problems, embodiments of this application provide a terminal positioning method, device, and storage medium. By using a set of regional information characterizing the mapping relationship between wireless access points, signal acquisition points, and location topology relationships in each sub-region within a preset area, as well as an initial acquisition point information set, a target acquisition point corresponding to a first wireless access point is determined. Then, based on the target acquisition point information set corresponding to the target acquisition point and the initial acquisition point information set, the terminal's location information within the preset area is determined. In this way, the interaction information between the terminal and the positioning platform can be reduced while efficiently and accurately determining the terminal's location information, thereby improving the efficiency of determining location information.

[0004] To achieve the above objectives, the technical solution of this application is implemented as follows:

[0005] This application provides a method for locating a terminal, applied to a terminal, the method comprising:

[0006] The system receives a set of regional information sent by a positioning platform; wherein the set of regional information is used to characterize the mapping relationship between wireless access points, signal acquisition points, and location topology relationships in each sub-region of the preset region.

[0007] In response to a first wireless access point found in the preset area, determine whether the first wireless access point is the same as a second wireless access point found at an adjacent time.

[0008] If the first wireless access point and the second wireless access point are different, the target collection point is determined based on the area information set and the initial collection point information set corresponding to the second wireless access point.

[0009] The target collection point is sent to the positioning platform, so that the positioning platform sends a set of target collection point information associated with the target collection point.

[0010] Based on the target collection point information set and the initial collection point information set, the location information of the terminal in the preset area is determined.

[0011] This application provides a terminal positioning method applied to a positioning platform, the method comprising:

[0012] In response to receiving a second wireless access point from a terminal within a preset area, an initial collection point information set associated with the second wireless access point is determined based on the second wireless access point and a preset database; wherein, the preset database includes at least a region information set and a collection point information set;

[0013] Send the initial collection point information set to the terminal;

[0014] In response to the target collection point sent by the terminal, a set of target collection point information associated with the target collection point is sent to the terminal, so that the terminal can determine the location information in the preset area based on the initial collection point information set and the target collection point information set.

[0015] This application provides a first electronic device, including: a first processor, a first memory, and a first communication bus; wherein, the first communication bus is used to realize a communication connection between the first processor and the first memory;

[0016] The first processor is used to execute the program in the first memory to implement the terminal positioning method described above.

[0017] This application provides a second electronic device, including: a first processor, a first memory, and a first communication bus; wherein, the first communication bus is used to realize a communication connection between the first processor and the first memory;

[0018] The first processor is used to execute the program in the first memory to implement the positioning method of the terminal applied to the positioning platform described above.

[0019] This application also provides a positioning device for a terminal, applied to a terminal, comprising:

[0020] The first receiving module is used to receive a set of regional information sent by the positioning platform; wherein, the set of regional information is used to characterize the mapping relationship between wireless access points, signal acquisition points and location topology relationships in each sub-region of the preset region;

[0021] The first determining module is configured to determine, in response to a first wireless access point found in the preset area, whether the first wireless access point is the same as a second wireless access point found at an adjacent time.

[0022] The second determining module is used to determine the target collection point based on the area information set and the initial collection point information set corresponding to the second wireless access point when the first wireless access point and the second wireless access point are different.

[0023] The first sending module is used to send the target collection point to the positioning platform, so that the positioning platform sends a set of target collection point information associated with the target collection point;

[0024] The third determining module is used to determine the location information of the terminal in the preset area based on the target collection point information set and the initial collection point information set.

[0025] This application also provides a terminal positioning device applied to a positioning platform, comprising:

[0026] The second receiving module is configured to, in response to receiving a second wireless access point sent by a terminal, determine an initial collection point information set associated with the second wireless access point based on the second wireless access point and a preset database; wherein the preset database includes at least a region information set and a collection point information set.

[0027] The second sending module is used to send the initial collection point information set to the terminal;

[0028] The second sending module is further configured to, in response to the target collection point sent by the terminal, send a set of target collection point information associated with the target collection point to the terminal, so that the terminal can determine the location information in the preset area based on the initial collection point information set and the target collection point information set.

[0029] Accordingly, embodiments of this application also provide a computer storage medium storing one or more programs, which can be executed by one or more processors to implement the terminal positioning method as described above.

[0030] The terminal positioning method, device, and storage medium provided in this application first receive a set of regional information sent by a positioning platform. The set of regional information represents the mapping relationship between wireless access points, signal acquisition points, and location topology relationships in each sub-region of a preset region. In response to a first wireless access point found in the preset region, it determines whether the first wireless access point is the same as a second wireless access point found at an adjacent time. Secondly, if the first and second wireless access points are different, a target acquisition point is determined based on the regional information set and the initial acquisition point information set corresponding to the second wireless access point. Finally, the target acquisition point is sent to the positioning platform, causing the positioning platform to send a target acquisition point information set associated with the target acquisition point. Based on the target acquisition point information set and the initial acquisition point information set, the terminal's location information in the preset region is determined. Thus, by using the regional information set and the initial acquisition point information set, the target acquisition point corresponding to the first wireless access point is determined, and then based on the target acquisition point information set corresponding to the target acquisition point and the initial acquisition point information set, the terminal's location information in the preset region is determined. This allows for efficient and accurate determination of the terminal's location information while reducing the interaction information between the terminal and the positioning platform, thereby improving the efficiency of location information determination. Attached Figure Description

[0031] Figure 1 A flowchart illustrating a terminal positioning method provided in an embodiment of this application;

[0032] Figure 2 A flowchart illustrating another terminal positioning method provided in an embodiment of this application;

[0033] Figure 3 A flowchart illustrating another terminal positioning method provided in this application embodiment;

[0034] Figure 4 This is a schematic diagram illustrating the interaction between a terminal and a positioning platform, provided as an embodiment of this application.

[0035] Figure 5 A schematic diagram illustrating a preset region encoding provided in an embodiment of this application;

[0036] Figure 6 This is a data interaction diagram illustrating the terminal positioning method provided in the embodiments of this application;

[0037] Figure 7 A schematic diagram of the structure of a terminal positioning device provided in an embodiment of this application;

[0038] Figure 8 A schematic diagram of the structure of a terminal positioning device applied to a positioning platform, as provided in an embodiment of this application;

[0039] Figure 9 This application provides a schematic diagram of the structure of a first electronic device applied to a terminal.

[0040] Figure 10 This is a schematic diagram of the structure of a second electronic device applied to a positioning platform, as provided in an embodiment of this application. Detailed Implementation

[0041] The technical solutions in the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings.

[0042] It should be understood that the phrases "embodiments of this application" or "foreign embodiments" throughout the specification mean that a specific feature, structure, or characteristic related to an embodiment is included in at least one embodiment of this application. Therefore, "embodiments of this application" or "in the foreign embodiments" appearing throughout the specification do not necessarily refer to the same embodiment. Furthermore, these specific features, structures, or characteristics can be combined in any suitable manner in one or more embodiments. In the various embodiments of this application, the sequence numbers of the above-described processes do not imply a sequential order of execution; the execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of this application. The sequence numbers of the above-described embodiments are merely descriptive and do not represent the superiority or inferiority of the embodiments.

[0043] Unless otherwise specified, any step in the embodiments of this application performed by the information processing device may be executed by the processor of the information processing device. It is also worth noting that the embodiments of this application do not limit the order in which the information processing device performs the following steps. Furthermore, the methods used to process data in different embodiments may be the same or different methods. It should also be noted that any step in the embodiments of this application can be executed independently by the information processing device; that is, when the information processing device performs any step in the following embodiments, it may not depend on the execution of other steps.

[0044] In related technologies, Wi-Fi-based fingerprint database location matching calculation generally involves the mobile terminal or user being located at a certain location in the area to be located. The positioning platform collects the Received Signal Strength Indication (RSSI) values ​​of all Wi-Fi access points (APs) scanned by the mobile terminal in real time. The Media Access Control Address (MACA), Basic Service Set Identity Document (BSSID), and RSSI value corresponding to each AP are combined to form a fingerprint vector, which is used as input data for the matching and positioning algorithm. The fingerprint vector is then matched with the location fingerprint database data using a specific matching algorithm, and the coordinates of the target location are calculated using the coordinates of reference points.

[0045] In some areas with a high density of Wi-Fi hotspots, there may be as many as dozens of access points (APs). If the mobile terminal needs to exchange a large amount of data with the positioning platform each time it performs a location check, and the process of matching all fingerprint data in the fingerprint database involves high computational complexity, then this could be problematic.

[0046] To address the above issues, this application provides a terminal positioning method, applied to a terminal, as described above. Figure 1 The method includes the following steps:

[0047] Step 101: Receive the set of regional information sent by the positioning platform.

[0048] Among them, the regional information set is used to characterize the mapping relationship between wireless access points, signal acquisition points and location topology relationships in each sub-region of the preset region.

[0049] In the embodiments of this application, the terminal can be any electronic device with data processing capabilities, or an electronic device with a Wi-Fi module, that is, any device capable of receiving wireless access points.

[0050] The positioning platform can be a cloud platform, server, or terminal that manages wireless access points within a preset area.

[0051] In this embodiment, a wireless access point is an access point for a wireless network, which can be referred to as a "hotspot". There are mainly two types: integrated routing and switching access devices and pure access point devices. Integrated devices perform access and routing functions, while pure access devices are only responsible for wireless client access. Pure access devices are typically used as wireless network extensions, connecting with other APs or the main AP to expand wireless coverage, while integrated devices are generally the core of the wireless network.

[0052] In this embodiment of the application, the preset area can be any area with multiple wireless access points, such as an office, park or school.

[0053] In this embodiment of the application, each sub-region in the preset region can refer to multiple sub-regions with equal areas obtained by dividing the preset region according to their area; wherein, the number of sub-regions is two or more, and each sub-region has an equal area.

[0054] The mapping relationship between wireless access points, signal acquisition points, and location topology relationships in each sub-region of the preset area can refer to the signal acquisition point corresponding to each sub-region, the wireless access points that the signal acquisition point can acquire, and the location topology relationships between each sub-region within the preset area. The signal acquisition point can refer to a device located within the preset area that can detect or acquire wireless access points.

[0055] In one feasible implementation, the area information set can characterize the wireless access points of sub-area A within a preset area as 1, 2, and 3, and the corresponding signal acquisition points as A1, A2, and A3. The positional topology of sub-area A is as follows: above sub-area A are areas E, F, and G; to its left is area B; to its right is area C; and below it are areas H, J, and K. Correspondingly, the wireless access points of sub-area B are 4, 5, and 6, and the corresponding signal acquisition points are B1, B2, and B3. The positional topology of sub-area B is as follows: above sub-area B are areas F, G, and M; to its left is area D; to its right is area A; and below it are areas J, K, and N.

[0056] It should be noted that the number of signal acquisition points in each sub-region of the preset area can be one, two or more. When the number of signal acquisition points is two or more, the location information of the signal acquisition points in the preset area can be the same or different.

[0057] Step 102: In response to the first wireless access point found in the preset area, determine whether the first wireless access point is the same as the second wireless access point found at an adjacent time.

[0058] In this embodiment of the application, the terminal responds to a first wireless access point found in a preset area; wherein the number of first wireless access points can be one, two or more. Correspondingly, the number of second wireless access points can be one, two or more.

[0059] In this embodiment of the application, determining whether the first wireless access point and the second wireless access point are the same can be done by comparing the attribute information between the two, or by comparing the signal acquisition points corresponding to the first wireless access point and the second wireless access point in a preset area; wherein, the signal acquisition point refers to a device that can receive a signal that meets the preset signal strength emitted by the first wireless access point or the second wireless access point.

[0060] It should be noted that, in the embodiments of this application, the signal acquisition point corresponding to the second wireless access point can be known to the terminal in advance. In one feasible implementation, the terminal first searches for the second wireless access point at the first moment, and then searches for the first wireless access point at the next moment immediately following the first moment, i.e., the second moment. Simultaneously, after searching for the second wireless access point, the terminal directly uploads the second wireless access point to the positioning platform to obtain the initial acquisition point information set sent by the positioning platform based on the second wireless access point.

[0061] Step 103: If the first wireless access point and the second wireless access point are different, determine the target acquisition point based on the area information set and the initial acquisition point information set corresponding to the second wireless access point.

[0062] In this embodiment of the application, when the first wireless access point and the second wireless access point are different, the terminal determines the target collection point based on the previously acquired set of regional information and the initial collection point information set corresponding to the second wireless access point.

[0063] The terminal can determine whether the first attribute information of the first wireless access point is the same as the second attribute information of the second wireless access point.

[0064] In one feasible implementation, the terminal determines whether the name of the first wireless access point is the same as the name of the second wireless access point.

[0065] In another feasible implementation, the terminal can determine a first signal acquisition point with a first relationship to the first wireless access point based on the signal acquisition point, wireless access point, and location topology of each sub-region in the regional information set. The first signal acquisition point can be a first device that can receive the signal strength transmitted by the first wireless access point with a preset signal strength. At the same time, each initial acquisition point in the initial acquisition point information set corresponding to the second wireless access point is a second device that can receive the signal strength transmitted by the second wireless access point with a preset signal strength. The terminal determines whether the first device and the second device are the same.

[0066] In one feasible implementation, when the first wireless access point and the second wireless access point are different, a comparison is made between a first device (identified from the area information set as the device corresponding to the first wireless access point, i.e., a device capable of receiving signals with a preset signal strength emitted by the first wireless access point) and a second device (identified from the initial collection point information set as a device capable of receiving signals with a preset signal strength emitted by the second wireless access point). The target collection point, i.e., the target device, is determined by comparing these two devices. This target device is the device capable of receiving signals with a preset signal strength emitted by the first wireless access point but unable to receive signals with a preset signal strength emitted by the second wireless access point.

[0067] The number of target collection points can be one, two or more.

[0068] It should be noted that the initial collection point information set includes not only the initial collection point, but also the location information corresponding to each initial collection point, as well as the relevant sub-region information of each initial collection point in the preset area.

[0069] Step 104: Send the target collection point to the positioning platform so that the positioning platform sends a set of target collection point information associated with the target collection point.

[0070] In this embodiment, the terminal determines a target collection point and sends the target collection point to the positioning platform. Simultaneously, it receives a set of target collection point information associated with the target collection point from the positioning platform. This set of target collection point information may be determined by the positioning platform based on an internal preset database.

[0071] It should be noted that the target collection point information set includes not only the target collection points, but also the location information corresponding to each target collection point, as well as the relevant sub-region information of each target collection point in the preset area.

[0072] Step 105: Based on the target collection point information set and the initial collection point information set, determine the location information of the terminal in the preset area.

[0073] In this embodiment, the terminal determines its location information within a preset area based on a target collection point information set and an initial collection point information set; that is, the terminal determines its location information within a preset area based on a target collection point information set including the location information of the target collection points and an initial collection point information set including the location information of the initial collection points.

[0074] The location information of the terminal in the preset area can be represented by the location information of the associated collection points, or by the coordinate parameters corresponding to the collection points. This application embodiment does not impose any limitation on this.

[0075] The terminal positioning method provided in this application first receives a set of regional information sent by a positioning platform. This set of regional information represents the mapping relationship between wireless access points, signal acquisition points, and location topology relationships in each sub-region of a preset region. In response to a first wireless access point found in the preset region, it determines whether the first wireless access point is the same as a second wireless access point found at an adjacent time. Secondly, if the first and second wireless access points are different, a target acquisition point is determined based on the regional information set and the initial acquisition point information set corresponding to the second wireless access point. Finally, the target acquisition point is sent to the positioning platform, causing the positioning platform to send a target acquisition point information set associated with the target acquisition point. Based on the target acquisition point information set and the initial acquisition point information set, the terminal's location information in the preset region is determined. Thus, by using the regional information set and the initial acquisition point information set, the target acquisition point corresponding to the first wireless access point is determined, and then based on the target acquisition point information set corresponding to the target acquisition point and the initial acquisition point information set, the terminal's location information in the preset region is determined. This method can efficiently and accurately determine the terminal's location information while reducing the interaction information between the terminal and the positioning platform, thereby improving the efficiency of determining location information.

[0076] Based on the foregoing embodiments, this application also provides a terminal positioning method, applied to a terminal, with reference to... Figure 1 and Figure 2 As shown, the method includes the following steps:

[0077] Step 201: In response to the start command, send a data request carrying a preset identifier to the positioning platform.

[0078] Among them, the preset identifier is used to represent the preset area.

[0079] In this embodiment, the terminal responds to a start command by sending a data request carrying a preset identifier to the positioning platform. This data request carries the preset identifier, which includes at least location information and area information related to a preset area.

[0080] The startup command can refer to the startup command corresponding to the moment the terminal is powered on, or it can refer to the startup command corresponding to the startup of the internal Wi-Fi module of the terminal.

[0081] Step 202: Receive the set of area information sent by the positioning platform in response to the data request.

[0082] In this embodiment of the application, the terminal receives a set of regional information sent by the positioning platform in response to a data request; wherein, the set of regional information is determined based on a preset database inside the positioning platform; wherein, the preset database may include, but is not limited to: a set of regional information corresponding to a preset region, and a set of collection point information corresponding to the preset region.

[0083] In one feasible implementation, the set of regional information can be obtained by the positioning platform from a preset database based on preset identifiers, i.e., preset regions.

[0084] The relevant description of the regional information set can be referred to the above embodiments, and will not be repeated here.

[0085] It should be noted that, in this embodiment of the application, in response to the start command, a data request carrying a preset area is sent to the positioning platform side, and at the same time, the positioning platform side receives the area information set sent in response to the data request; in this way, the area information set associated with the preset area can be obtained in a timely manner, thereby improving the efficiency of the terminal in determining the terminal's location information in the preset area based on the area information set in the later stage.

[0086] Accordingly, before the terminal executes step 102, that is, before the terminal determines whether the first wireless access point found in the preset area is the same as the second wireless access point found at an adjacent time, the following steps 203 and 204 may also be executed:

[0087] Step 203: In response to the second wireless access point found in the preset area, send the second wireless access point to the positioning platform.

[0088] In this embodiment, the terminal responds to the second wireless access point found within a preset area by sending the second wireless access point to the positioning platform; wherein, the terminal may be the first wireless access point and the second wireless access point found by different location information within the preset area, or the second wireless access point and the first wireless access point found by the same location information within the preset area.

[0089] It should be noted that the second wireless access point can be the wireless access information that the terminal searches for immediately after responding to the start command.

[0090] Step 204: Receive the initial collection point information set sent by the positioning platform in response to the second wireless access point.

[0091] The initial acquisition point is located within the coverage area of ​​the signal emitted by the second wireless access point that meets the preset signal strength.

[0092] In this embodiment of the application, the terminal receives an initial collection point information set sent by the positioning platform in response to the second wireless access point; wherein each initial collection point in the initial collection point information set is within a preset area and is located within the coverage area of ​​a signal emitted by the second wireless access point that meets a preset signal strength.

[0093] The initial collection point information set includes, but is not limited to, the label information of the initial collection point, the coordinate parameters within the preset area, and the sub-region information associated with the preset area.

[0094] In one feasible implementation, the initial collection point information set includes 25 initial collection points. These 25 initial collection points may include: nine first devices (i.e., first initial collection points) capable of receiving signals transmitted by the second wireless access point that meet a preset signal strength, and 16 second devices (i.e., second initial collection points) surrounding the nine first devices. The signal strength received by the nine first initial collection points from the second wireless access point must be greater than the signal strength received by the 16 second initial collection points from the second wireless access point.

[0095] It should be noted that the terminal may execute steps 203 and 204 after executing steps 201 and 202, or it may execute steps 203 and 204 before executing steps 201 and 202. This application embodiment does not limit this in any way.

[0096] It should be noted that, in this embodiment of the application, by sending the found second wireless access point to the positioning platform and simultaneously receiving the initial collection point information set corresponding to the second wireless access point sent by the positioning platform, the location information of the terminal associated with the second wireless access point can be obtained in a timely and efficient manner.

[0097] Meanwhile, the terminal determines the target collection point based on the regional information set and the initial collection point information set corresponding to the second wireless access point in step 103, which can be achieved through the following steps 205 to 207:

[0098] Step 205: Among the signal acquisition points in the area information set, determine the set of identification acquisition points associated with the first wireless access point based on the signal acquisition points and location topology.

[0099] In this embodiment, the terminal parses and filters all signal acquisition points and the sub-regions corresponding to each signal acquisition point in the regional information set to determine the set of identifier acquisition points associated with the first wireless access point; that is, by using the location topology of each sub-region within the preset area, the wireless access point, and the signal acquisition points, the terminal determines the set of identifier acquisition points associated with the first wireless access point.

[0100] Each identification collection point in the identification collection point set is located within a preset area and within the coverage area of ​​a signal emitted by the first wireless access point that meets the preset signal strength. In other words, an identification collection point is a device that can receive a signal emitted by the first wireless access point within the preset area that meets the preset signal strength.

[0101] Step 206: In the set of identified collection points, filter out the collection points that are the same as the initial collection points in the initial collection point information set to obtain intermediate collection points.

[0102] In this embodiment, the terminal, based on a defined set of identifier collection points, selects collection points from the set that are identical to the initial collection points in the initial collection point information set, and performs filtering to obtain intermediate collection points. In other words, intermediate collection points are collection points that belong to the identifier collection point set but not to the initial collection point information set.

[0103] Step 207: Determine the intermediate collection point as the target collection point.

[0104] In this embodiment of the application, the terminal determines the intermediate collection point as the target collection point; wherein, the number of target collection points can be one or more.

[0105] It should be noted that, in this embodiment of the application, the target collection point corresponding to the first wireless access point is obtained through the regional information set and the initial collection point information set; thus, by sequentially determining the identification collection point corresponding to the first wireless access point and the target collection point through the regional information set and the initial collection point information set, the amount of interactive information sent to the positioning platform side for determining the location information of the terminal can be reduced, thereby improving the efficiency of determining the location information of the terminal.

[0106] Accordingly, the terminal executes step 105, which involves the terminal determining its location information in the preset area based on the target collection point information set and the initial collection point information set. This can be achieved through the following steps 208 to 210:

[0107] Step 208: From the initial collection point information set, determine the first location information of the collection point that is the same as the identification collection point in the identification collection point set.

[0108] In this embodiment, the terminal determines the first location information of a collection point that is identical to an identifier collection point in the identifier collection point set, based on the initial collection point information set sent by the positioning platform. The number of collection points identical to the identifier collection point can be one, two, or more. This embodiment does not impose any limitation on this.

[0109] The first position information can be represented using two-dimensional coordinate parameters, such as (x1, y1), (x2, y2), etc.

[0110] Step 209: Determine the second location information of each target acquisition point from the target acquisition point information set.

[0111] In this embodiment of the application, the terminal also determines the second location information of each target acquisition point from the target acquisition point information set; wherein the coordinate parameters of the second location information are different from the coordinate parameters of the first location.

[0112] It should be noted that the second position information can also be represented using two-dimensional coordinate parameters, such as (x3, y3), (x4, y4), etc.

[0113] Step 210: Determine the location information of the terminal based on the first location information and the second location information.

[0114] In this embodiment of the application, the terminal determines its location information within a preset area based on the first location information and the second location information; wherein, the location information represents the coverage range within the preset area where the signal strength of the first wireless access point can be collected, which satisfies the preset strength, that is, the location information of the terminal within the preset area when it finds the first wireless access point.

[0115] It should be noted that, in this embodiment of the application, the location information of the terminal within the preset area is determined by the location information corresponding to the target collection point and the location information associated with the first wireless access point in the initial collection point. In this way, when the second wireless access point is changed to the first wireless access point, it is not necessary to obtain all the collection point information associated with the first wireless access point from the positioning platform. This reduces the interaction information between the terminal and the positioning platform while efficiently and accurately determining the location information of the terminal, thereby improving the efficiency of determining the location information of the terminal.

[0116] The terminal positioning method provided in this application embodiment allows the terminal to sequentially acquire a set of area information related to a preset area and a set of initial collection point information corresponding to a second wireless access point via a start command. Then, using the set of area information and the set of initial collection point information, the terminal sequentially determines the identifier collection point corresponding to the first wireless access point and the target collection point. This reduces the amount of interactive information sent to the positioning platform for determining the terminal's location information. As a result, while efficiently and accurately determining the terminal's location information, the interaction information between the terminal and the positioning platform is reduced, thereby improving the efficiency of determining the terminal's location information.

[0117] Based on this, the terminal in this embodiment of the application may also perform the following steps A1 to A5:

[0118] Step A1: If the first wireless access point and the second wireless access point are the same, determine at least one first acquisition point from the initial acquisition point information set that can receive the signal strength of the second wireless access point that meets the first preset signal strength.

[0119] In this embodiment of the application, if the terminal determines that the signal acquisition point corresponding to the first wireless access point is the same as the signal acquisition point corresponding to the second wireless access point, it directly determines, based on the initial acquisition point information set corresponding to the second wireless access point, at least one first acquisition point that can receive the signal from the second wireless access point, i.e., the first wireless access point, that satisfies the first preset signal strength.

[0120] In one feasible implementation, the number of at least one first collection point can be nine; and the nine first collection points can form a square area.

[0121] Step A2: Determine the third location information of at least one first acquisition point.

[0122] In this embodiment of the application, the terminal determines the third location information of each first collection point based on the initial collection point information set.

[0123] The initial collection point information set may include the location information corresponding to each initial collection point, including but not limited to: the actual coordinates of each initial collection point, and the relevant sub-region information of each initial collection point in the preset area.

[0124] Step A3: Determine at least one second collection point whose distance from at least one first collection point is less than or equal to a preset distance.

[0125] In this embodiment of the application, the terminal parses the initial collection point information set to determine at least one second collection point whose distance from at least one first collection point is less than or equal to a preset distance; wherein, the preset distance may be pre-set.

[0126] Among them, at least one first acquisition point is a device corresponding to 9 area points that make up a square area, and correspondingly, at least one second acquisition point is 16 second acquisition points that can surround the devices corresponding to the 9 area points of the square area, that is, 16 devices.

[0127] Step A4: Determine the fourth location information of at least one second acquisition point.

[0128] In this embodiment of the application, the terminal determines the fourth location information of at least one second collection point based on the initial collection point information set.

[0129] The fourth location information is different from the third location information.

[0130] It should be noted that the third and fourth position information can be represented using two-dimensional coordinate parameters.

[0131] Step A5: Determine the terminal's location information based on the third and fourth location information.

[0132] In this embodiment, the terminal determines its location information within a preset area based on third and fourth location information. Specifically, the terminal determines a first wireless access point based on the location information of each initial collection point in the initial collection point information set. That is, when the terminal finds a first or second wireless access point, it determines its location information based on the location information of the device capable of receiving signals emitted by the first or second wireless access point that meet a preset signal strength. The terminal's location information can be any location within the area surrounded by these multiple collection points.

[0133] It should be noted that, in this embodiment, when the first wireless access point is the same as the second wireless access point found at the previous moment, there is no need to interact with the positioning platform. The terminal's location information is determined directly based on the location information of the initial acquisition point corresponding to the second wireless access point within the preset area. This enables efficient and accurate rapid positioning of the terminal while reducing information interaction between the terminal and the positioning platform, thereby improving the efficiency of determining the terminal's location information.

[0134] This application also provides a terminal positioning method, applied to a positioning platform, referring to... Figure 3 As shown, the method includes the following steps:

[0135] Step 301: In response to receiving the second wireless access point sent by the terminal, determine the initial collection point information set associated with the second wireless access point based on the second wireless access point and the preset database.

[0136] The preset database includes at least a set of regional information and a set of data collection points.

[0137] In this embodiment, upon receiving the second wireless access point sent by the terminal, the positioning platform, based on a pre-generated internal database, can use the K-Nearest Neighbor (KNN) or Nearest Neighborhood (NN) method to match the collection points, obtaining the nine collection points with the highest relevance to the second wireless access point. Simultaneously, it sends the collection point information corresponding to the 16 outermost collection points surrounding these nine collection points, totaling 25 collection points and their corresponding information—the initial collection point information set—to the terminal. The terminal can then use this initial collection point information set to determine its location within a preset area at the moment the first wireless access point is detected.

[0138] It should be noted that the preset database can be a set of regional information and a set of collection point information determined by the positioning platform based on the preset area division and the signal transmitting and acquiring equipment.

[0139] Step 302: Send the initial collection point information set to the terminal.

[0140] In this embodiment of the application, the positioning platform sends the generated initial collection point information set to the terminal.

[0141] Step 303: In response to the target collection point sent by the terminal, send a set of target collection point information associated with the target collection point to the terminal, so that the terminal can determine the location information in the preset area based on the initial collection point information set and the target collection point information set.

[0142] In this embodiment of the application, the positioning platform responds to the target collection point sent by the terminal by sending a set of target collection point information associated with the target collection point to the terminal; wherein, the set of target collection point information may be jointly determined by the positioning platform based on the set of collection point information in a preset database and the target collection point.

[0143] The terminal positioning method provided in this application embodiment is applied to a positioning platform. In response to the second wireless access point and target collection point sent by the terminal, the initial collection point information set and the target collection point information set are sent out in sequence. In this way, the interaction information between the terminal and the positioning platform can be reduced while efficiently and accurately determining the location information of the terminal, thereby improving the efficiency of determining the location information.

[0144] Correspondingly, the positioning platform can perform the following steps B1 to B4 to generate a preset database:

[0145] Step B1: In response to the partitioning instruction, the preset area is partitioned to determine at least one sub-area.

[0146] In this embodiment of the application, the positioning platform responds to the division command by partitioning a preset area to determine at least one sub-area; wherein, the partitioning can be performed according to the attribute information of the preset area, or the preset area can be partitioned according to the area.

[0147] In one feasible implementation, after the preset region is partitioned, at least one sub-region is obtained with each area being equal.

[0148] Step B2: Determine the mapping relationship between the wireless access point, signal acquisition point and location topology of each sub-region in at least one sub-region, and obtain the sub-region information set of each sub-region.

[0149] In this embodiment of the application, the positioning platform arranges the signal acquisition points located within each sub-region, the wireless access points whose signal strength meets the preset signal strength, and the positional topology between sub-regions according to the attribute information of each sub-region, based on at least one sub-region, to obtain a sub-region information set for each sub-region.

[0150] Step B3: Determine the mapping relationship between the location information of each signal acquisition point, the wireless access point acquisition information, and the wireless access point access information in each sub-region, and obtain the sub-acquisition point information set for each signal acquisition point.

[0151] In this embodiment of the application, the positioning platform, based on at least one sub-region, arranges the location information, wireless access point collection information, and wireless access point access information of each signal collection point within each sub-region according to the attribute information of each signal collection point, so as to obtain a set of sub-collection point information for each signal collection point.

[0152] Step B4: Generate a preset database based on the sub-region information set of each sub-region and the sub-acquisition point information set of each signal acquisition point.

[0153] In this embodiment of the application, the positioning platform generates a preset database based on the sub-region information set of each sub-region and the sub-collection point information set of each signal acquisition point; wherein, the sub-region information set of each sub-region and the sub-collection point information set of each signal acquisition point in the preset database can be randomly arranged or arranged according to a preset strategy.

[0154] It should be noted that, in this embodiment of the application, the positioning platform divides the preset area into regions to determine the relevant information of each sub-region in the preset area, as well as the relevant information of each signal acquisition point; in this way, it is possible to quickly locate the location information corresponding to any signal acquisition point and the wireless access point information that can be collected, thereby enabling the positioning platform to efficiently and accurately locate the relevant location information based on the relevant information sent by the terminal.

[0155] In one feasible implementation, the positioning platform performs step B4, which involves generating preset data based on the sub-region information set for each sub-region and the sub-acquisition point information set for each signal acquisition point. This can be achieved through the following steps b1 to b3:

[0156] Step b1: Generate a region information set based on the sub-region information set of each sub-region.

[0157] In this embodiment of the application, the sub-region information sets of each sub-region are integrated to generate a region information set.

[0158] Step b2: Generate a set of acquisition point information based on the sub-acquisition point information set of each signal acquisition point.

[0159] In this embodiment of the application, the sub-collection point information set of each signal acquisition point is integrated to generate a collection point information set.

[0160] Step b3: Generate a preset database based on the regional information set and the collection point information set.

[0161] In this embodiment of the application, the regional information set and the collection point information set are integrated and processed to generate a preset database associated with the preset region.

[0162] It should be noted that, in this embodiment of the application, the sub-region information set of each sub-region in the preset database and the sub-collection point information set of each signal acquisition point are integrated and processed; in this way, the efficiency of determining relevant acquisition points and location information based on the preset database can be improved.

[0163] Accordingly, the positioning platform can also perform the following step C:

[0164] Step C: In response to the data request sent by the terminal, send a set of regional information associated with the data request to the terminal so that the terminal can determine the target collection point based on the set of regional information and the initial collection point information set.

[0165] In this embodiment, the positioning platform responds to the data request sent by the terminal by sending a set of regional information associated with the data request to the terminal. The relevant implementation details can be referred to the foregoing embodiments, and will not be repeated here.

[0166] The terminal positioning method provided in this application embodiment is applied to a positioning platform. It responds sequentially to the second wireless access point and target acquisition point sent by the terminal, and based on a preset database generated in advance for a preset area, including a sub-region information set for each sub-region and a sub-acquisition point information set for each signal acquisition point, it sequentially sends out the initial acquisition point information set and the target acquisition point information set accordingly. In this way, the interaction information between the terminal and the positioning platform can be reduced while efficiently and accurately determining the terminal's location information, thereby improving the efficiency of determining location information.

[0167] Accordingly, refer to Figure 4 The diagram illustrates an interaction flow between a terminal and a positioning platform provided in an embodiment of this application, wherein the steps are as follows:

[0168] Step 401: The positioning platform responds to the division command and determines the preset database of the preset area.

[0169] In this embodiment of the application, the positioning platform responds to the division command by dividing the preset area into multiple sub-regions with equal area. Then, it sequentially determines the mapping relationship between the wireless access point, signal acquisition point and location topology relationship of each sub-region, as well as the mapping relationship between the location information of each signal acquisition point, the wireless access point acquisition information and the wireless access point access information of each sub-region, so as to obtain a preset database including the area information set and the acquisition point information set.

[0170] Step 402: The terminal sends a data request to the positioning platform.

[0171] In response to the start command, the terminal sends a data request carrying a preset identifier associated with a preset area to the positioning platform.

[0172] Step 403: The positioning platform determines the set of regional information based on the data request.

[0173] In this embodiment of the application, the positioning platform responds to the received data request and determines the set of regional information based on a preset database.

[0174] Step 404: The positioning platform sends the regional information set to the terminal.

[0175] Step 405: The terminal finds the second wireless access point.

[0176] Step 406: The terminal sends the second wireless access point to the positioning platform.

[0177] Step 407: The positioning platform determines the initial collection point information set based on the second wireless access point and the preset database.

[0178] Step 408: The positioning platform sends the initial collection point information set to the terminal.

[0179] Step 409: The terminal finds the first wireless access point.

[0180] Step 410: The terminal determines whether the first wireless access point and the second access point are the same.

[0181] Step 411: When the first wireless access point and the second wireless access point are different, the terminal determines the target collection point based on the area information set and the initial collection point information set.

[0182] Step 412: The terminal sends the target collection point to the positioning platform.

[0183] Step 413: The positioning platform determines the target collection point information set based on the target collection point and the collection point information set.

[0184] The positioning platform determines the target collection point information set based on the target collection point and the collection point information set in the preset database.

[0185] Step 414: The positioning platform sends the target collection point information set to the terminal.

[0186] Step 415: The terminal determines the location information based on the target collection point information set and the initial collection point information set.

[0187] Among them, the terminal determines the location information of the terminal in the preset area when it finds the first wireless point based on the target collection point information set and the initial collection point information set.

[0188] It should be noted that the implementation methods of steps 401 to 415 described above can be referred to the above embodiments, and will not be repeated here.

[0189] Based on this, embodiments of this application provide a schematic diagram of a preset region encoding; as shown Figure 5 As shown, the positioning platform can partition the preset area. First, each anchor node (AN) of the preset area can be naturally partitioned according to its area. For example, the area of ​​each area is defined as 3m × 3m. In practical applications, the area can be larger, but the density of collection points must be at least within 3 meters. Each partition contains one AN and eight adjacent collection points, numbered sequentially from 1 to 9. If there is no collection point, it is represented by 0. The positional topology describes the eight adjacent areas, specified sequentially by their 9-grid order. The center position is the AN of the area itself, represented by 0. If there is no collection point on a certain side at the boundary, it is also represented by 0. It should be noted that the number of numbering information in the preset area is the same as the number of area numbers.

[0190] At the same time, such as Figure 5 As shown, the area is divided into four regions, A1 to A4. Each region has 1 to 9 collection points, totaling 36. It should be noted that the preset database can be divided into two main parts: 1. Region ID table: containing region ID, access point (con MAC), collection point (Acquisition Num), and location topological relation. 2. Collection point basic information table: Wi-Fi signal strength (RSSI), Wi-Fi identifier (MAC), connected Wi-Fi identifier (Connect Flag), Wi-Fi location information (pos), and region ID information.

[0191] The contents of the fingerprint region numbering table for A1 and A2, i.e., the set of region information corresponding to A1 and A2, are shown in Table 1:

[0192] Table 1. Information set of corresponding areas A1 and A2

[0193]

[0194] Correspondingly, the basic information table contents of collection points 1 and 2 in area A1, that is, the collection point information sets corresponding to collection points 1 and 2, are shown in Table 2:

[0195] Table 2. Collection point information set corresponding to collection points 1 and 2 in area A1

[0196]

[0197] In Table 2, there are 1 to N wireless access point identifiers, meaning one data collection point can receive signal strength from multiple APs. These two tables record all the information about the data collection points and their relative topological relationships. This information can then be used by the positioning platform and the terminal for targeted calculations and data exchange.

[0198] At the same time, such as Figure 6The diagram shows a data interaction diagram of the terminal positioning method provided in this application embodiment. When the terminal (e.g., an IoT device, a simple WIFI module) starts up at time T(1) and needs to connect to WIFI, it simultaneously sends a data request for the area number table to the positioning platform. Correspondingly, the positioning platform sends the area information set to the terminal based on the data request. The terminal receives the APs information at time T(1), which corresponds to the second wireless access point in this application embodiment, and uploads it to the positioning platform. After obtaining the second wireless access point, the positioning platform performs matching and collection points, matching the 9 collection points with the highest relevance, and sends the information of the outer 16 points, totaling 25 collection points, which corresponds to the initial collection point information set provided in this application embodiment, to the terminal. After receiving the 25 collection point information, the terminal performs positioning calculation, which determines the location information of the terminal at time T(1), that is, when the second wireless access point is found.

[0199] The matching and sampling points can be performed using a Neural Network (NN) classification algorithm. The idea is that if a sample is most similar to a certain class in the feature space, then that sample belongs to that class. Specifically, in indoor positioning scenarios, by calculating the spatial distance between the RSS vector of the estimated location and the RSS vector of every sampling point in the entire fingerprint database, the nearest fingerprint sample can be found. Finally, the actual location coordinates of this found fingerprint sample are output as the user's estimated location. Alternatively, a K-NN classification algorithm can be used. This algorithm measures the difference between signal vectors by calculating the spatial distance between signal strengths. Unlike the nearest neighbor method, this algorithm traverses the entire fingerprint database and selects K nearest reference points in ascending order. Then, the coordinates of these K reference points are averaged to obtain the final estimated location.

[0200] Furthermore, at time T (n>1), the terminal receives APs information, i.e., the first wireless access point. First, based on the regional information set, it determines the identifier collection set corresponding to the first wireless access point. Then, it matches this set with 25 local information tables, specifically the 25 information tables in the initial collection point information set provided in this embodiment. If the nine points with the highest relevance remain unchanged, positioning is achieved directly without information interaction. If there are changes, the terminal requests the download of the new required information tables from the positioning platform based on the location topology information. Positioning calculation is then performed after receiving the data. This significantly reduces the frequency and traffic of information interaction for static scenarios.

[0201] Among them, the process of downloading the newly required information table based on the location topology information in the regional information set, such as... Figure 1As shown by the path of the yellow pentagram, at position 1, the 9 points with the most relevant matching degree are shown by the double dashed lines: A1-8, A1-9, A2-7, A3-2, A3-3, A4-1, A3-5, A3-6, A4-4, plus the 16 points outside it: A1-4, A1-5, A1-6, A2-4, A2-5, A1-7, A2-8, A3-1, A4-2, A3-4, A4-5, A3-7, A3-8, A3-9, A4-7, A4-8. When the terminal is located at position 2, the nine most relevant matching points change, as shown by the darkened dashed line. A1-9, A2-7, A2-8, A1-8, A3-2, and A3-5 are replaced by A2-8, A4-2, and A4-5. Therefore, it is necessary to download the information of five collection points (A2-6, A2-9, A4-3, A4-6, and A4-9) from the positioning platform again.

[0202] In this embodiment, the simplified data interaction process between the terminal and the positioning platform can reduce the amount of information exchange between the terminal and the platform. The targeted download of fingerprint data can also greatly simplify the calculation of matching and positioning.

[0203] The terminal positioning method provided in this application embodiment involves the terminal sequentially acquiring a set of area information related to a preset area and a set of initial collection point information corresponding to a second wireless access point based on a positioning platform via a start command. Then, using the set of area information and the set of initial collection point information, the terminal sequentially determines the identifier collection point corresponding to the first wireless access point and the target collection point. This reduces the amount of interactive information sent to the positioning platform for determining the terminal's location information. As a result, while efficiently and accurately determining the terminal's location information, the interaction information between the terminal and the positioning platform is reduced, thereby improving the efficiency of determining the terminal's location information.

[0204] Based on the foregoing embodiments, this application also provides a terminal positioning device 7, applied to a terminal, such as... Figure 7 As shown, the positioning device 7 of the terminal includes:

[0205] The first receiving module 701 is used to receive a set of regional information sent by the positioning platform; wherein, the set of regional information is used to characterize the mapping relationship between wireless access points, signal acquisition points and location topology relationships in each sub-region of the preset region;

[0206] The second determining module 702 is used to determine whether the first wireless access point is the same as the second wireless access point found at an adjacent time in response to the first wireless access point found in the preset area.

[0207] The second determining module 703 is used to determine the target collection point based on the area information set and the initial collection point information set corresponding to the second wireless access point when the first wireless access point and the second wireless access point are different.

[0208] The first sending module 704 is used to send the target collection point to the positioning platform, so that the positioning platform sends a set of target collection point information associated with the target collection point;

[0209] The third determining module 705 is used to determine the location information of the terminal in the preset area based on the target collection point information set and the initial collection point information set.

[0210] In other embodiments of this application, the first receiving module 701 is further configured to send a data request carrying the preset identifier to the positioning platform in response to a start command; wherein the preset identifier is used to characterize the preset area; and to receive the set of area information sent by the positioning platform in response to the data request.

[0211] In other embodiments of this application, the positioning device 7 of the terminal further includes: a third receiving module, further configured to, in response to the second wireless access point found in the preset area, send the second wireless access point to the positioning platform; and receive the initial collection point information set sent by the positioning platform in response to the second wireless access point; wherein the initial collection point is located within the coverage area of ​​a signal emitted by the second wireless access point that meets a preset signal strength.

[0212] In other embodiments of this application, the second determining module 703 is further configured to determine, based on the signal acquisition points and the location topology, a set of identified acquisition points associated with the first wireless access point in the area information set; filter out acquisition points that are the same as the initial acquisition points in the initial acquisition point information set in the identified acquisition point set to obtain intermediate acquisition points; and determine the intermediate acquisition points as the target acquisition points.

[0213] In other embodiments of this application, the third determining module 703 is further configured to determine, from the initial collection point information set, the first location information of the same collection point as the identified collection point in the identified collection point set; determine, from the target collection point information set, the second location information of each target collection point; and determine, based on the first location information and the second location information, the location information of the terminal.

[0214] In other embodiments of this application, the positioning device 7 of the terminal further includes: a fourth determining module, configured to, when the first wireless access point and the second wireless access point are the same, determine from the initial collection point information set at least one first collection point that can receive a signal strength satisfying a first preset signal emitted by the second wireless access point; determine third location information of the at least one first collection point; determine at least one second collection point whose distance from the at least one first collection point is less than or equal to a preset distance; determine fourth location information of the at least one second collection point; and determine the location information of the terminal based on the third location information and the fourth location information.

[0215] It should be noted that the specific implementation process of the steps performed by each module in this embodiment can be referred to Figure 1 and Figure 2 ,as well as Figure 4 The implementation process of the terminal positioning method provided in the corresponding embodiment will not be described in detail here.

[0216] The terminal positioning device provided in this application embodiment is applied to a terminal. The terminal sequentially acquires a set of area information related to a preset area and a set of initial collection point information corresponding to a second wireless access point through a start command. Then, through the set of area information and the set of initial collection point information, it sequentially determines the identification collection point corresponding to the first wireless access point and the target collection point. This can reduce the amount of interactive information sent to the positioning platform side for determining the terminal's location information. Thus, it can improve the efficiency of determining the terminal's location information by reducing the amount of interactive information between the terminal and the positioning platform while efficiently and accurately determining the terminal's location information.

[0217] Based on the foregoing embodiments, this application also provides a terminal positioning device 8, applied to a positioning platform, such as... Figure 8 As shown, the positioning device 8 of the terminal includes:

[0218] The second receiving module 801 is configured to, in response to receiving a second wireless access point sent by a terminal within a preset area, determine an initial collection point information set associated with the second wireless access point based on the second wireless access point and a preset database; wherein the preset database includes at least a region information set and a collection point information set.

[0219] The second sending module 802 is used to send the initial collection point information set to the terminal;

[0220] The second sending module 803 is further configured to, in response to the target collection point sent by the terminal, send a set of target collection point information associated with the target collection point to the terminal, so that the terminal can determine the location information in the preset area based on the initial collection point information set and the target collection point information set.

[0221] In other embodiments of this application, the positioning device 8 of the terminal further includes: a generation module, configured to, in response to a partitioning instruction, partition the preset area to determine at least one sub-area; determine the mapping relationship between the wireless access point, signal acquisition point, and location topology relationship of each sub-area in the at least one sub-area to obtain a sub-area information set for each sub-area; determine the mapping relationship between the location information, wireless access point acquisition information, and wireless access point access information of each signal acquisition point in each sub-area to obtain a sub-acquisition point information set for each signal acquisition point; and generate the preset database based on the sub-area information set of each sub-area and the sub-acquisition point information set of each signal acquisition point.

[0222] In other embodiments of this application, the generation module is further configured to generate the region information set based on the sub-region information set of each sub-region; generate the acquisition point information set based on the sub-acquisition point information set of each signal acquisition point; and generate the preset database based on the region information set and the acquisition point information set.

[0223] In other embodiments of this application, the positioning device 8 of the terminal further includes: a third sending module, configured to send a set of regional information associated with the data request to the terminal in response to a data request sent by the terminal, so that the terminal can determine the target collection point based on the set of regional information and the initial collection point information set.

[0224] It should be noted that the specific implementation process of the steps performed by each module in this embodiment can be referred to Figure 3 and Figure 4 The implementation process of the terminal positioning method provided in the corresponding embodiment will not be described in detail here.

[0225] The terminal positioning device provided in this application embodiment is applied to a positioning platform. It responds sequentially to the second wireless access point and target acquisition point sent by the terminal. Based on a preset database generated in advance for a preset area, including a sub-region information set for each sub-region and a sub-acquisition point information set for each signal acquisition point, it sequentially sends out the initial acquisition point information set and the target acquisition point information set. In this way, the interaction information between the terminal and the positioning platform can be reduced while efficiently and accurately determining the location information of the terminal, thereby improving the efficiency of determining the location information.

[0226] Based on the foregoing embodiments, embodiments of this application also provide a first electronic device 9, which can be applied to... Figure 1 and Figure 2 ,as well as Figure 4 In a corresponding embodiment, a terminal positioning method is provided, referring to... Figure 9 As shown, the first electronic device 9 may include: a first processor 901, a first memory 902, and a first communication bus 903, wherein:

[0227] The first communication bus 903 is used to realize the communication connection between the first processor 901 and the first memory 902.

[0228] The first processor 901 is used to execute a program for locating a terminal stored in the first memory 902, so as to implement the reference Figure 1 and Figure 2 ,as well as Figure 4 The corresponding embodiment provides a terminal positioning method.

[0229] The first electronic device provided in this application embodiment allows the terminal to sequentially acquire a set of area information related to a preset area and a set of initial collection point information corresponding to a second wireless access point via a startup command. Then, by using the set of area information and the set of initial collection point information, the terminal sequentially determines the identifier collection point and the target collection point corresponding to the first wireless access point. This reduces the amount of interactive information sent to the positioning platform for determining the terminal's location information. As a result, it can efficiently and accurately determine the terminal's location information while reducing the amount of interactive information between the terminal and the positioning platform, thereby improving the efficiency of determining the terminal's location information.

[0230] Based on the foregoing embodiments, embodiments of this application also provide a second electronic device 10, which can be applied to... Figure 3 and Figure 4 In a corresponding embodiment, a terminal positioning method is provided, referring to... Figure 10 As shown, the second electronic device 10 may include: a second processor 1001, a second memory 1002, and a second communication bus 1003, wherein:

[0231] The second communication bus 1003 is used to realize the communication connection between the second processor 1001 and the second memory 1002.

[0232] The second processor 1001 is used to execute a program for locating a terminal stored in the second memory 1002, so as to implement the reference Figure 3 and Figure 4 The corresponding embodiment provides a terminal positioning method.

[0233] The second electronic device provided in this application embodiment responds sequentially to the second wireless access point and target acquisition point sent by the terminal, and based on the preset database generated in advance for the preset area, including the sub-region information set of each sub-region and the sub-acquisition point information set of each signal acquisition point, it sequentially sends the initial acquisition point information set and the target acquisition point information set accordingly; in this way, the interaction information between the terminal and the positioning platform can be reduced while efficiently and accurately determining the location information of the terminal, thereby improving the efficiency of determining the location information.

[0234] Based on the foregoing embodiments, embodiments of this application provide a computer-readable storage medium storing one or more programs, which can be executed by one or more processors to achieve the following: Figures 1 to 4 The provided terminal positioning method.

[0235] It should be noted that the aforementioned computer-readable storage media can be read-only memory (ROM), programmable read-only memory (PROM), erasable programmable read-only memory (EPROM), electrically erasable programmable read-only memory (EEPROM), magnetic random access memory (FRAM), flash memory, magnetic surface memory, optical disc, or compact disc-read-only memory (CD-ROM), etc.; or it can be various electronic devices that include one or any combination of the above-mentioned memories, such as mobile phones, computers, tablet devices, personal digital assistants, etc.

[0236] It should be noted that, in this document, the terms "comprising," "including," or any other variations thereof are intended to cover non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Unless otherwise specified, an element defined by the phrase "comprising one..." does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes that element.

[0237] The sequence numbers of the embodiments in this application are for descriptive purposes only and do not represent the superiority or inferiority of the embodiments.

[0238] Through the above description of the embodiments, those skilled in the art can clearly understand that the methods of the above embodiments can be implemented by means of software plus necessary general-purpose hardware platforms. Of course, they can also be implemented by hardware, but in many cases the former is a better implementation method. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, can be embodied in the form of a software product. This computer software product is stored in a storage medium (such as ROM / RAM, magnetic disk, optical disk) and includes several instructions to cause a terminal device (which may be a mobile phone, computer, server, air conditioner, or network device, etc.) to execute the methods described in the various embodiments of this application.

[0239] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart... Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0240] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0241] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0242] The above are merely preferred embodiments of this application and do not limit the patent scope of this application. Any equivalent structural or procedural transformations made using the content of this application's specification and drawings, or direct or indirect applications in other related technical fields, are similarly included within the patent protection scope of this application.

Claims

1. A method for locating a terminal, characterized in that, Applied to a terminal, the method includes: The system receives a set of regional information sent by a positioning platform; wherein the set of regional information is used to characterize the mapping relationship between wireless access points, signal acquisition points, and location topology relationships in each sub-region of the preset region. In response to a first wireless access point found in the preset area, it is determined whether the first wireless access point is the same as a second wireless access point found at an adjacent time. When determining whether the first wireless access point is the same as the second wireless access point found at an adjacent time, it is determined whether the first attribute information or the name of the first wireless access point is the same as the second attribute information or the name of the second wireless access point. If the first wireless access point and the second wireless access point are different, the target collection point is determined based on the area information set and the initial collection point information set corresponding to the second wireless access point. The target collection point is sent to the positioning platform, so that the positioning platform sends a set of target collection point information associated with the target collection point. Based on the target collection point information set and the initial collection point information set, the location information of the terminal in the preset area is determined; The method further includes: If the first wireless access point and the second wireless access point are the same, at least one first acquisition point that can receive the signal strength of the second wireless access point and satisfy the first preset signal strength is determined from the initial acquisition point information set. Determine the third location information of the at least one first acquisition point; Determine at least one second sampling point whose distance from the at least one first sampling point is less than or equal to a preset distance; Determine the fourth location information of the at least one second acquisition point; The location information of the terminal is determined based on the third location information and the fourth location information.

2. The method according to claim 1, characterized in that, The set of area information sent by the receiving positioning platform includes: In response to the start command, a data request carrying a preset identifier is sent to the positioning platform; wherein, the preset identifier is used to characterize the preset area; Receive the set of regional information sent by the positioning platform in response to the data request.

3. The method according to claim 1, characterized in that, Before determining whether the first wireless access point found in the preset area is the same as the second wireless access point found at an adjacent time, the method further includes: In response to the second wireless access point found within the preset area, the second wireless access point is transmitted to the positioning platform; The positioning platform receives the initial collection point information set sent by the second wireless access point in response to the positioning platform; wherein the initial collection point is located within the coverage area of ​​a signal emitted by the second wireless access point that meets a preset signal strength.

4. The method according to claim 1, characterized in that, The step of determining the target collection point based on the regional information set and the initial collection point information set corresponding to the second wireless access point includes: In the set of regional information, based on the signal acquisition points and the location topology, a set of identifier acquisition points associated with the first wireless access point is determined; In the set of identified collection points, collection points that are the same as the initial collection points in the set of initial collection point information are filtered out to obtain intermediate collection points; The intermediate acquisition point is determined as the target acquisition point.

5. The method according to claim 4, characterized in that, The step of determining the location information of the terminal in the preset area based on the target collection point information set and the initial collection point information set includes: From the initial collection point information set, determine the first location information of the collection point that is the same as the identification collection point in the identification collection point set; From the set of target acquisition point information, determine the second location information of each target acquisition point; The location information of the terminal is determined based on the first location information and the second location information.

6. A method for locating a terminal, characterized in that, Applied to a positioning platform, the method includes: In response to receiving a second wireless access point from a terminal within a preset area, an initial collection point information set associated with the second wireless access point is determined based on the second wireless access point and a preset database; wherein, the preset database includes at least a region information set and a collection point information set; Send the initial collection point information set to the terminal; In response to the target collection point sent by the terminal, a set of target collection point information associated with the target collection point is sent to the terminal, so that the terminal can determine the location information in the preset area based on the initial collection point information set and the target collection point information set.

7. The method according to claim 6, characterized in that, The method further includes: In response to the partitioning instruction, the preset region is partitioned to determine at least one sub-region; Determine the mapping relationship between the wireless access point, signal acquisition point and location topology of each sub-region in the at least one sub-region, and obtain the sub-region information set of each sub-region; Determine the mapping relationship between the location information of each signal acquisition point, the wireless access point acquisition information, and the wireless access point access information of each signal acquisition point in each sub-region, and obtain the sub-acquisition point information set of each signal acquisition point. The preset database is generated based on the sub-region information set of each sub-region and the sub-acquisition point information set of each signal acquisition point.

8. The method according to claim 7, characterized in that, The preset database is generated based on the sub-region information set of each sub-region and the sub-acquisition point information set of each signal acquisition point, including: The region information set is generated based on the sub-region information set of each sub-region; Based on the sub-acquisition point information set of each signal acquisition point, the acquisition point information set is generated; The preset database is generated based on the set of regional information and the set of collection point information.

9. The method according to claim 8, characterized in that, Before sending a set of target collection point information associated with the target collection point to the terminal in response to the target collection point sent by the terminal, the method further includes: In response to a data request sent by a terminal, a set of regional information associated with the data request is sent to the terminal, so that the terminal can determine the target collection point based on the set of regional information and the initial collection point information set.

10. A first electronic device, characterized in that, include: A first processor, a first memory, and a first communication bus; wherein the first communication bus is used to realize the communication connection between the first processor and the first memory; The first processor is used to execute a program in the first memory to implement the terminal positioning method as described in any one of claims 1 to 5.

11. A second electronic device, characterized in that, include: A second processor, a second memory, and a second communication bus; wherein the second communication bus is used to realize the communication connection between the second processor and the second memory; The second processor is used to execute the program in the second memory to implement the terminal positioning method as described in any one of claims 6 to 9.

12. A computer storage medium, characterized in that, The computer storage medium stores one or more programs, which can be executed by one or more processors to implement the terminal positioning method as described in any one of claims 1 to 5 and claims 6 to 9.

Images