WO2018176952A1 - Indoor positioning method and server - Google Patents

Abstract

Embodiments of the present invention provide an indoor positioning method and a server. The method comprises: a server receiving location measurement information of a terminal, and determining, according to received signal information of a plurality of access points in the location measurement information, N target access points that meet a preset condition and a target building; determining an initial floor of the terminal according to target access points in the target building and pre-stored floor information of access points; and further determining a target floor according to the initial floor and floors on which the terminal was located at L prior points in time before the current point in time, and calculating a location of the terminal. Because the server can determine a target building and an initial floor according to the received signal information of the plurality of access points, and further determine the target floor on which the terminal is located according to the floors on which the terminal was located at the L prior points in time before the current points in time, the problem of floor misjudgment caused by over-coverage of access points between different floors can be avoided, effectively improving positioning accuracy.

Description

Indoor positioning method and server

This application claims the priority of the Chinese Patent Application, filed on March 29, 2017, filed on Jan. 29,,,,,,,,,,,,,,,,,,, .

Technical field

The present invention relates to the field of positioning technologies, and in particular, to an indoor positioning method and a server.

Background technique

At present, the positioning technology of terminals in mobile communication networks is attracting more and more attention. The application based on location services is booming and infiltrates into all aspects of social life, such as navigation services, location push and related search, and big data behavior. In the data age, all kinds of information services derived from location information will shine, which will further highlight the importance of location technology.

The positioning technology can be divided into three categories: a positioning technology based on a triangular relationship, a positioning technology based on scene analysis, and a positioning technology based on a proximity relationship. Among them, the positioning technology based on the proximity relationship is widely implemented in the field of indoor positioning by the identification code.

In the prior art, the proximity-based positioning technology is mainly implemented by a cell-based (CELL) ID, such as a multi-CELL ID co-localization method, a remote unit-level precision positioning method, and the like. Due to the calculation of the power field strength involved in the positioning calculation process, when there is over-coverage in the location area, the power field strength of the over-covered access point affects the measurement signal, and the floor misjudgment is caused. The problem, in turn, causes serious deviations in the positioning results, and the accuracy of the positioning is poor.

In summary, at present, an indoor positioning method is needed to effectively avoid the technical problem of floor misjudgment caused by over-coverage problems, so as to effectively improve the accuracy of positioning.

Summary of the invention

Embodiments of the present invention provide an indoor positioning method and a server, which are used to effectively avoid technical problems of floor misjudgment caused by over-coverage problems, so as to effectively improve the accuracy of positioning.

In one aspect, an indoor positioning method provided by an embodiment of the present invention includes:

The server receives the location measurement information of the current moment of the terminal in the preset area; the location measurement information includes the received signal information of the multiple access points corresponding to the terminal;

Determining, according to the received signal information of the multiple access points, the N access points that meet the preset condition from the multiple access points as the target access point, and according to the N targets a distribution of the access point in the preset area to determine a target building where the terminal is located;

The server obtains P floors corresponding to the M access points according to the M target access points in the target building and the pre-stored floor information corresponding to each access point in the preset area. Determining, as the initial floor, the floor having the largest number of corresponding target access points among the P floors, wherein P is less than or equal to M, and M is less than or equal to N;

Determining, by the server, the target floor where the terminal is located at the current time according to the initial floor and the target floor where the terminal is located at the current historical time, L is a positive integer;

The server calculates location information of the terminal according to the target floor where the terminal is located at the current time.

Optionally, the received signal information includes received power;

Determining, by the server, the N access points that meet the preset condition from the multiple access points as the target access point according to the received signal information of the multiple access points, including:

The server will receive N access points with power greater than the first threshold as the target access point.

Optionally, the server that receives the N access points with the power greater than the first threshold as the target access point includes:

The server sorts the K access points whose received power is greater than the first threshold according to the received power from the largest to the smallest, and selects the first N access points as the target access point, where N is less than or equal to The largest odd number of K.

Optionally, the server determines, according to the distribution of the N target access points in the preset area, the target building where the terminal is located, including:

And obtaining, by the N target access points, the pre-stored building information corresponding to each access point in the preset area, the Q buildings where the N target access points are located;

The server determines, as the building where the terminal is located, the building with the largest number of target access points in the Q buildings.

Optionally, the server determines, as the initial floor, a floor that has the largest number of corresponding target access points among the P floors, including:

If the server determines that the floor with the largest number of corresponding target access points among the P floors is two or more, for any one of the two or more floors, the calculation center The average value of the received power of the target access point corresponding to any floor;

The server determines the initial floor by the floor with the largest average value according to the average value of the received powers of the target access points corresponding to the two or more floors.

On the other hand, based on the same inventive concept, a server further provided by the embodiment of the present invention includes:

a receiving module, configured to receive location measurement information of a current moment of the terminal in the preset area; where the location measurement information includes received signal information of multiple access points corresponding to the terminal;

a determining module, configured to determine, according to the received signal information of the multiple access points, N access points that meet the preset condition from the multiple access points as the target access point, and according to the N The distribution of the target access points in the preset area to determine the target building where the terminal is located;

a processing module, configured to obtain P targets corresponding to the M access points according to the M target access points in the target building and the floor information corresponding to each access point in the preset preset area a floor, the floor having the largest number of corresponding target access points among the P floors is determined as an initial floor, wherein P is less than or equal to M, and M is less than or equal to N;

The processing module is further configured to determine, according to the initial floor and the floor where the L historical moments of the terminal are before the current time, the target floor where the terminal is located, where L is a positive integer; and And configured to calculate location information of the terminal according to the target floor where the terminal is located at the current time.

Optionally, the received signal information includes received power;

The determining module is specifically configured to:

The N access points whose received power is greater than the first threshold are used as the target access point.

Optionally, the determining module is further specifically configured to:

The K access points whose received power is greater than the first threshold are sorted according to the received power from large to small, and the first N access points are selected as the target access point, where N is greater than or equal to K. odd number.

Optionally, the determining module is specifically configured to:

Obtaining Q buildings where the N target access points are located according to the N target access points and the building information corresponding to each access point in the preset preset area;

The building with the largest number of target access points in the Q buildings is determined as the building where the terminal is located.

Optionally, the processing module is specifically configured to:

If it is determined that the floor with the largest number of corresponding target access points among the P floors is two or more, any one of the two or more floors is calculated. The average value of the received power of the target access point corresponding to the floor;

The floor having the largest average value is determined based on an average value of the received powers of the target access points corresponding to the two or more floors.

In another aspect, an embodiment of the present invention provides a computer readable storage medium storing computer executable instructions for causing the computer to perform any of the above Methods.

In another aspect, an embodiment of the present invention provides a computing device, including:

a memory for storing program instructions;

And a processor, configured to invoke a program instruction stored in the memory, and execute the method described in any one of the above according to the obtained program.

Embodiments of the present invention provide a computer program product that, when run on a computer, causes the computer to perform the method of any of the above.

In summary, the embodiment of the present invention provides an indoor positioning method and a server, where the method includes: the server receiving location measurement information of a current moment of the terminal in the preset area, from among multiple access points included in the location measurement information. Determining N target access points whose received signal information meets the preset condition and the target building where the terminal is located; subsequently, corresponding to each access point in the target building according to the target access point in the target building and the pre-stored preset area The floor information determines the initial floor of the terminal; and further, according to the floor where the initial floor and the terminal are located at the L historical moments before the current time, the target floor where the terminal is located at the current time is determined, and the position information of the terminal is calculated. Since the server can determine the target building and the initial floor where the terminal is located according to the received signal information of the plurality of access points in the location measurement information, and then according to the L historical moments of the terminal before the current moment. The floor further determines the target floor where the terminal is located at the current time. Therefore, the problem of floor misjudgment caused by the over-coverage of the access points between different floors can be effectively avoided, and the accuracy of the terminal positioning is effectively improved.

DRAWINGS

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings used in the description of the embodiments will be briefly described below. It is obvious that the drawings in the following description are only some embodiments of the present invention, Those skilled in the art can also obtain other drawings based on these drawings without paying any creative work.

1 is a system architecture diagram of an embodiment of the present invention;

2 is a schematic diagram of setting an access point in a preset area according to an embodiment of the present invention;

3 is a schematic flowchart of an indoor positioning method according to an embodiment of the present invention;

4 is a schematic flowchart of determining, by a server, a target building where a terminal is located according to an embodiment of the present invention;

FIG. 5 is a schematic structural diagram of a server according to an embodiment of the present invention;

FIG. 6 is a schematic structural diagram of a computing device according to an embodiment of the present invention.

detailed description

The present invention will be further described in detail with reference to the accompanying drawings, in which . All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

FIG. 1 is a schematic diagram of a system architecture applicable to an embodiment of the present invention. As shown in FIG. 1, the system architecture includes a server (such as the server 101 in FIG. 1) and one or more access points (such as the first access point 1031 and the second access point 1032 in FIG. 1). Three access points 1033), one or more terminals (such as the first terminal 104, the second terminal 105, and the third terminal 106 in FIG. 1), the server 101 is connected to the access point through the network 102, and the access point is The terminal within the coverage provides wireless network signal coverage, that is, the information can be transmitted between the access point and the terminal through the wireless network.

In the embodiment of the present invention, the server may be a positioning operation server that provides a positioning service for a terminal in a preset area, or may be a server that provides a positioning service for a terminal in a preset area, and also provides other services. The invention does not specifically limit this. The preset area may be set by a person skilled in the art according to actual conditions, and may be a building including multiple floors or a larger area including multiple buildings.

In the embodiment of the present invention, the access point is set in a preset area that needs to locate the terminal, and provides wireless signal coverage for the terminal in the preset area, so that the wireless signal can be sent to the terminal, and the receiving terminal actively transmits or returns. Wireless signal. In the embodiment of the present invention, multiple access points are provided in the preset area, because the coverage of the single access point is limited.

Specifically, in the embodiment of the present invention, a plurality of access points may be disposed in each floor in the preset area, for example, a plurality of access points may be set at intervals of several tens of meters. Access Point. Moreover, in the embodiment of the present invention, a person skilled in the art may set the location and quantity of each access point in the preset area according to actual conditions, and the number of access points set in each floor may be the same or different. The present invention does not specifically limit this.

2 is a schematic diagram of setting an access point in a preset area according to an embodiment of the present invention. As shown in FIG. 2, the preset area is a building with 4 floors, and each floor is provided with 3 access points. Each access point is connected to the positioning operation server by means of a wired connection. Specifically, the three access points set in the floor 1 are the access point 0, the access point 1 and the access point 2, respectively, and the three access points set in the floor 2 are the access point 3 and the access point respectively. 4 and access point 5, the three access points set in floor 3 are access point 6, access point 7 and access point 8, respectively, and the three access points set in floor 4 are respectively access point 9 , access point 10 and access point 11.

The indoor positioning method described in the embodiment of the present invention can be used to locate a terminal in a preset area. Specifically, the building information, the floor information, and the position coordinates of the floor at the location where the terminal is located are calculated. The terminal may be a plurality of types of smart terminals, such as a smart phone, a tablet computer, a notebook computer, etc., and is not limited herein.

FIG. 3 is a schematic flowchart of an indoor positioning method according to an embodiment of the present invention. As shown in FIG. 3, the method includes the following steps S301 to S305:

Step S301: The server receives the location measurement information of the current moment of the terminal in the preset area; the location measurement information includes the received signal information of the multiple access points corresponding to the terminal;

Step S302: The server determines, according to the received signal information of the multiple access points, N access points that meet the preset condition from the multiple access points as the target access point, and according to the a distribution of the N target access points in the preset area to determine a target building where the terminal is located;

Step S303: The server obtains the corresponding M access points according to the M target access points in the target building and the pre-stored floor information corresponding to each access point in the preset area. P floors, the floor of the P floors corresponding to the largest number of target access points is determined as the initial floor, wherein P is less than or equal to M, M is less than or equal to N;

Step S304: The server determines, according to the initial floor and the floor where the terminal is located at the L historical moments before the current time, the target floor where the terminal is located, where L is a positive integer;

Step S305: The server calculates location information of the terminal according to the target floor where the terminal is located at the current time.

Since the server can determine the target building and the initial floor where the terminal is located according to the received signal information of the plurality of access points in the location measurement information, and then according to the L historical moments of the terminal before the current moment. The floor further determines the target floor where the terminal is located at the current time. Therefore, the problem of floor misjudgment caused by the over-coverage of the access points between different floors can be effectively avoided, and the accuracy of the terminal positioning is effectively improved.

Specifically, the server may acquire information of each access point in the preset area in multiple manners to generate an access point information database of the preset area. For example, the server can obtain the information of each access point from the network management, and can also record the information of each access point when the access point is installed, and no specific restrictions are made here.

The information of each access point stored in the access point information database includes an identifier of the access point, and a building identifier and a floor identifier of each access point in the preset area. Table 1 exemplarily shows the contents stored in the access point information database.

Table 1 Example of storage content of the access point information database

Access point identification	Building identification	Floor identification
0	10	1
1	10	1
2	10	1
3	10	2
4	10	2
5	10	2
6	10	3
7	10	3
8	10	3
9	10	4
10	10	4
11	10	4

......

......

......

As an example, the access point information database in Table 1 stores information of respective access points set in the building in FIG. 2, and the identifier of the building is 10.

In step S301, the server may receive location measurement information of the current moment of the terminal in the preset area. The location measurement information includes an identifier of the terminal, a number of multiple access points corresponding to the terminal, and received signal information corresponding to each access point.

In the embodiment of the present invention, the location measurement information of the terminal at the current time may be sent to the server after the terminal detects the received signal information of the wireless signal sent by the corresponding access point, and may also be the corresponding terminal. After receiving the wireless signal sent by the terminal at the current moment, the access point measures the received signal information and then sends it to the server.

The identifier of the access point may be set by a person skilled in the art according to actual conditions, and may be a number, a letter or other symbols, or may be any combination of numbers, letters or other symbols, and is not limited herein. However, for simplicity of description, as an example, the numbers in the following embodiments are used as identifications of access points.

The received signal information may include, but is not limited to, received power, signal to noise ratio, and other measurement information. Specifically, the other measurement information may include measurement information such as a signal arrival angle and a timing advance, and is not specifically limited herein.

Table 2 Example of part of the position measurement information

Table 2 is a part of the location measurement information. As shown in Table 2, the location measurement information includes the access point identifiers of the six access points corresponding to the terminal 0 and the received power of each access point.

It should be noted that the terminal may periodically send the location measurement information to the server according to the preset time interval. Accordingly, after receiving the location measurement information of the terminal, the server may perform the foregoing steps S301 to S305. The method flow determines the target building and the target floor where the terminal is located to realize real-time positioning of the terminal location.

The preset time interval may be set by a person skilled in the art according to actual needs, and may be 0.2s, 0.5s, 1s, 2s, or other lengths of time. The present invention does not specifically limit this.

In step S302, the server may determine, according to the received signal information of the multiple access points corresponding to the terminal in the location measurement information, N access points that meet the preset condition from the multiple access points, for example, It may be that the N access points whose received power is greater than the first threshold are used as the target access point.

In the embodiment of the present invention, the server sorts the multiple access points corresponding to the terminal according to the received power from large to small, and then selects the first N of the K access points whose received power is greater than the first threshold. The access point acts as the target access point. Where K is a positive integer and N is the largest odd number less than or equal to K. In the embodiment of the present invention, the size of the first threshold may be set by a person skilled in the art according to actual conditions, and the present invention does not specifically limit this.

Then, the server may further determine the target building where the terminal is located according to the determined distribution of the N target access points in each building in the preset area. FIG. 4 is a schematic diagram of a process of determining, by the server, a target building where the terminal is located in the embodiment of the present invention. As shown in FIG. 4, the method includes the following steps S401 to S403:

Step S401: The server determines, according to the building information corresponding to each access point stored in the access point information database of the preset area, from the plurality of buildings in the preset area, where the N target access points are located. Q buildings;

Step S402: The server counts the number of target access points corresponding to each building in the Q buildings;

Step S403: If the server determines that the number of buildings corresponding to the maximum number of target access points in the Q buildings is one, the building with the largest number of corresponding target access points is used as the terminal. Initial building

Step S404: If the server determines that the number of buildings corresponding to the maximum number of target access points in the Q buildings is two or more, the maximum number of corresponding target access points is calculated. The average value of the received power of the target access point in the building, and the building with the largest average value as the initial building where the terminal is located;

Step S405: The server determines the terminal where the terminal appears most frequently in the L+1 buildings according to the determined initial building and the target building where the terminal is located at the L historical moments before the current time. Target building.

Specifically, in step S405, the server may form a sliding filter window corresponding to the building information with the initial building corresponding to the current time and the target building where the L historical moments before the current time are located; wherein the sliding The filter window includes L+1 building identifiers, and L is a positive integer. The value of L can be set according to actual needs, and the present invention does not limit this. ;

Further, the server may determine the target building where the terminal is located at the current time according to the building identifier with the most occurrence of the sliding filter window corresponding to the building information.

Table 3 is an example of a sliding filter window corresponding to the building information in the embodiment of the present invention. As shown in Table 3, the sliding filter window corresponding to the building information stores the initial building corresponding to the terminal 0 at the current time t. The identity of the target building where the terminal 0 is located at the six historical moments (ie, t-1, t-2, t-3, t-4, t-5, and t-6) before the current time t. .

Table 3 Example of sliding filter window corresponding to building information

Taking the preset time interval as 0.2s as an example, the 6 historical moments of the terminal 0 before the current time specifically refer to the moments corresponding to 0.2s, 0.4s, 0.6s, 0.8s, 1.0s, and 1.2s before the current time t. .

In the embodiment of the present invention, since the preset time interval is generally small, the terminal is difficult to obtain from a certain preset time interval in the time period from the L historical time before the current time to the current time interval. The building moves to another building. Therefore, the server jointly determines the target of the terminal at the current time according to the initial building where the terminal is located at the current time, and the target building where the terminal is located at the L historical moments before the current time. The building can further ensure the accuracy of the building information of the terminal.

After determining the target building where the terminal is located at the current time, in step S304, the server may access each of the M access points in the target building and the preset area stored in the access point information database. Point-corresponding floor information, and P floors corresponding to the M access points are determined from a plurality of floors of the target building; wherein, M and P are positive integers, and P is less than or equal to M.

Further, the server may perform statistics on the number of target access points corresponding to each of the P floors, and determine the floor with the largest number of target access points in the P floors. . If it is determined that there is only one floor corresponding to the largest number of target access points, the floor may be determined as the initial floor where the current moment of the terminal is located.

On the other hand, if the server determines that the floor with the largest number of corresponding target access points among the P floors is two or more, the calculation is performed for any of the two or more floors. The average value of the received power of the target access point corresponding to any floor, and the floor with the largest average value determines the initial floor where the terminal is located at the current time.

Specifically, the server may sort the P floors in descending order according to the number of target access points corresponding to each floor, that is, the floor with the corresponding number of target access points is ranked in front; If the floor corresponds to the same number of access points, the floor with the larger average value of the received power of the corresponding target access point is ranked first; after the sorting is completed, the server may use the floor ranked first as the initial floor.

Further, after determining the initial floor where the current moment of the terminal is located, the server may further determine a target floor where the current moment of the terminal is located according to the initial floor and the target floor where the terminal is located at the L historical moments before the current moment. , L is a positive integer.

Specifically, the server may form a target building and an initial floor corresponding to the current moment of the terminal, and a target building and a target floor where the terminal is located at the L historical moments before the current moment, and form a sliding filter window corresponding to the floor information; The sliding filter window includes an identifier of L+1 buildings and L+1 floor identifiers respectively corresponding to the identifiers of the L+1 buildings.

Table 4 Example of sliding filter window corresponding to floor information

Table 4 is an example of a sliding filter window corresponding to the floor information in the embodiment of the present invention. As shown in Table 4, the sliding filter window corresponding to the floor information stores the target building and the initial floor corresponding to the terminal 0 at the current time t. The identity of the target building and target where terminal 0 is at the six historical moments before the current time t (ie, t-1, t-2, t-3, t-4, t-5, and t-6) The identity of the floor.

Taking the preset time interval as 0.2s as an example, the 6 historical moments of the terminal 0 before the current time specifically refer to the moments corresponding to 0.2s, 0.4s, 0.6s, 0.8s, 1.0s, and 1.2s before the current time t. .

Further, the server may use the combination of the most frequently occurring building and floor identification in the sliding filter window as the target building and the target floor where the terminal is currently located.

Since the preset time interval is generally small, the server re-verifies the initial floor determined at the current time according to the building and floor information of the L historical moments before the current time, which can effectively exclude different ones in the same building. The influence of the access points covered by the floors between the floors can effectively avoid the situation of floor misjudgment and effectively improve the accuracy of the positioning.

Further, the server may calculate, according to the determined target building and the target floor corresponding to the current moment of the terminal, and the received signal information of the multiple access points corresponding to the terminal in the location measurement information, Position coordinates. Since the server can calculate the position coordinates of the current moment of the terminal according to various types of positioning methods existing in the prior art, such as fingerprint positioning method or TDOA (Time Difference of Arrival) positioning method, it is no longer here. Narration.

The indoor positioning method in the present invention will be described in detail below in conjunction with a specific embodiment.

Taking the building shown in FIG. 2 as an example, the building has an identifier of 10, including 4 floors, and is covered by 12 access points. The access point information database in the building is as shown in Table 1. Show.

At a certain time t, terminal 0 is located on the first floor, and the location calculation server can receive the location measurement information sent by the terminal as shown in the following table:

Table 5 Location measurement information in a specific embodiment

Then, the positioning operation server may sort the access points in the location measurement information according to the received power in descending order, and then remove the access points whose received power is lower than the first threshold -90dbm, that is, the access point 3 and The access 5 is rejected, and four access points such as an access point 0, an access point 1, an access point 2, and an access point 4 remain in the location measurement information.

Further, the server selects, from the above four access points, the first three access points with the highest received power, namely, the access point 1, the access point 2, and the access point 4, as the target access point. The three target access points obtained by the server screening in this embodiment are shown in Table 6.

Table 6 Target access points in a specific embodiment

Therefore, according to the determined three target access points and the building and floor information corresponding to each access point in the access point information database in Table 1, the buildings where the three target access points are located and The floor information is shown in Table 7.

Table 7 Buildings and floors where the target access point is located in the specific embodiment

Further, since each target access point is located in the building 10, the initial building in which the terminal is located can be determined as the building 10.

Further, the server may form the sliding filter window corresponding to the currently determined building 10 and the target building determined by the six historical moments before the current time to form a building information as follows:

Table 8 Example of sliding filter window corresponding to building information

As can be seen from Table 8, in the 7 measurements, 6 measurements locate the position of the terminal in the building 10, and 1 measurement is located in the building 9. Therefore, the target building where the terminal is located at the current t time is 10.

Next, the server counts the number of target access points in each floor in the target building 10. As shown in Table 9, the target building 10 includes a total of three target points, of which two target access points are located on the floor 1. 1 target access point is located on floor 2, so the initial floor where the terminal is located at the current t time can be determined as floor 1.

Then, the target building and the initial floor where the terminal is located at the current time t, and the target building and the target floor where the terminal is located at the six historical moments before the current time constitute a sliding filter window of the floor information, as shown in Table 9:

Table 9 Example of sliding filter window corresponding to floor information

According to the sliding filter window, there are 4 measurements in 7 measurements to locate the terminal on the floor 1 in the building 10, one measurement to position the terminal on the floor 2 in the building 10, and another measurement to locate the terminal. In the building 9 floor 1, the building and floor where the terminal is currently t is the floor 1 in the building 10.

Combining the above sliding filter window with position measurement information, it is known that three target access points are provided in the building 10. Since the access point 4 is disposed in the floor 2, since the corresponding power is large, the target access points 1 and 2 in the setting floor 1 are over-covered, but since the server can calculate the initial floor information according to the current time, And the floor information measured at a plurality of historical moments before the current moment, jointly determining the target floor where the terminal is located at the current time, thereby effectively eliminating the interference of the access point 4 on the positioning information, and improving the accuracy of the positioning.

Based on the same inventive concept, a server provided by the embodiment of the present invention can refer to the foregoing method to locate a terminal. FIG. 5 is a schematic structural diagram of a server according to an embodiment of the present invention. As shown in FIG. 5, the server 500 includes:

The receiving module 501 is configured to receive location measurement information of a current moment of the terminal in the preset area, where the location measurement information includes received signal information of multiple access points corresponding to the terminal;

The determining module 502 is configured to determine, according to the received signal information of the multiple access points, N access points that meet the preset condition from the multiple access points as the target access point, and according to the a distribution of the N target access points in the preset area to determine a target building where the terminal is located;

The processing module 503 is configured to obtain P corresponding to the M access points according to the M target access points in the target building and the floor information corresponding to each access point in the preset preset area. a target floor, the floor of the P floor corresponding to the largest number of target access points is determined as the initial floor, wherein P is less than or equal to M, and M is less than or equal to N;

The processing module 503 is further configured to determine, according to the initial floor and the floor where the L historical moments of the terminal before the current time, the target floor where the terminal is located, where L is a positive integer; And configured to calculate location information of the terminal according to the target floor where the terminal is located at the current time.

Optionally, the received signal information includes received power;

The determining module 502 is specifically configured to:

The N access points whose received power is greater than the first threshold are used as the target access point.

Optionally, the determining module 502 is further configured to:

The K access points whose received power is greater than the first threshold are sorted according to the received power from large to small, and the first N access points are selected as the target access point, where N is greater than or equal to K. odd number.

Optionally, the determining module 502 is specifically configured to:

Obtaining Q buildings where the N target access points are located according to the N target access points and the building information corresponding to each access point in the preset preset area;

The building with the largest number of target access points in the Q buildings is determined as the building where the terminal is located.

Optionally, the processing module 503 is specifically configured to:

If it is determined that the floor with the largest number of corresponding target access points among the P floors is two or more, any one of the two or more floors is calculated. The average value of the received power of the target access point corresponding to the floor;

The floor having the largest average value is determined based on an average value of the received powers of the target access points corresponding to the two or more floors.

It can be seen from the above:

In the embodiment of the present invention, the server may receive the location measurement information of the current moment of the terminal in the preset area, and determine, from the multiple access points included in the location measurement information, N that the received signal information meets the preset condition. a target access point and a target building where the terminal is located; subsequently, determining an initial floor of the terminal according to the target access point in the target building and the floor information corresponding to each access point in the preset preset area; and, According to the floor where the initial floor and the terminal are located at the L historical moments before the current time, the target floor where the terminal is located at the current time is determined, and the position information of the terminal is calculated. Since the server can determine the target building and the initial floor where the terminal is located according to the received signal information of the plurality of access points in the location measurement information, and then according to the L historical moments of the terminal before the current moment. The floor further determines the target floor where the terminal is located at the current time. Therefore, the problem of floor misjudgment caused by the over-coverage of the access points between different floors can be effectively avoided, and the accuracy of the terminal positioning is effectively improved.

Based on the same technical concept, the embodiment of the present invention further provides a computing device, which may be a desktop computer, a portable computer, a smart phone, a tablet computer, a personal digital assistant (PDA), or the like. FIG. 6 is a schematic structural diagram of a computing device provided by an embodiment of the present invention. The computing device 600 may include a central processing unit (CPU), a memory 602, an input/output device 603, and a bus system. 604, etc., the input device may include a keyboard, a mouse, a touch screen, etc., and the output device may include a display device such as a liquid crystal display (LCD), a cathode ray tube (CRT), or the like.

Memory 602 can include read only memory (ROM) and random access memory (RAM) and provides program instructions and data stored in the memory to the processor. In the embodiment of the present invention, the memory may be used to store a program of the method provided by any embodiment of the present invention, and the processor executes the method disclosed in any one of the embodiments according to the obtained program instruction by calling a program instruction stored in the memory. .

Based on the same technical concept, an embodiment of the present invention further provides a computer readable storage medium for storing computer program instructions for use in the above computing device, comprising a program for executing the method disclosed in any of the above embodiments.

The computer storage medium can be any available media or data storage device accessible by a computer, including but not limited to magnetic storage (eg, floppy disk, hard disk, magnetic tape, magneto-optical disk (MO), etc.), optical storage (eg, CD, DVD, BD, HVD, etc.), and semiconductor memories (for example, ROM, EPROM, EEPROM, non-volatile memory (NAND FLASH), solid-state hard disk (SSD)).

Based on the same technical concept, an embodiment of the present invention further provides a computer program product, which when executed on a computer, causes the computer to perform the method disclosed in any of the above embodiments.

While the preferred embodiment of the invention has been described, it will be understood that Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and the modifications and

It is apparent that those skilled in the art can make various modifications and variations to the invention without departing from the spirit and scope of the invention. Thus, it is intended that the present invention cover the modifications and variations of the invention as claimed.

Claims (13)

1. An indoor positioning method, the method comprising:

   The server receives the location measurement information of the current moment of the terminal in the preset area; the location measurement information includes the received signal information of the multiple access points corresponding to the terminal;

   Determining, according to the received signal information of the multiple access points, the N access points that meet the preset condition from the multiple access points as the target access point, and according to the N targets a distribution of the access point in the preset area to determine a target building where the terminal is located;

   The server obtains P floors corresponding to the M access points according to the M target access points in the target building and the pre-stored floor information corresponding to each access point in the preset area. Determining, as the initial floor, the floor having the largest number of corresponding target access points among the P floors, wherein P is less than or equal to M, and M is less than or equal to N;

   Determining, by the server, the target floor where the terminal is located at the current time according to the initial floor and the target floor where the terminal is located at the current historical time, L is a positive integer;

   The server calculates location information of the terminal according to the target floor where the terminal is located at the current time.
2. The indoor positioning method according to claim 1, wherein the received signal information comprises received power;

   Determining, by the server, the N access points that meet the preset condition from the multiple access points as the target access point according to the received signal information of the multiple access points, including:

   The server will receive N access points with power greater than the first threshold as the target access point.
3. The indoor positioning method according to claim 2, wherein the server receives the N access points with the power greater than the first threshold as the target access point, including:

   The server sorts the K access points whose received power is greater than the first threshold according to the received power from the largest to the smallest, and selects the first N access points as the target access point, where N is less than or equal to The largest odd number of K.
4. The indoor positioning method according to claim 1, wherein the server determines the target building where the terminal is located according to the distribution of the N target access points in the preset area, including:

   And obtaining, by the N target access points, the pre-stored building information corresponding to each access point in the preset area, the Q buildings where the N target access points are located;

   The server determines, as the building where the terminal is located, the building with the largest number of target access points in the Q buildings.
5. The indoor positioning method according to claim 1, wherein the server determines the floor with the largest number of target access points among the P floors as the initial floor, including:

   If the server determines that the floor with the largest number of corresponding target access points among the P floors is two or more, for any one of the two or more floors, the calculation center The average value of the received power of the target access point corresponding to any floor;

   The server determines the initial floor by the floor with the largest average value according to the average value of the received powers of the target access points corresponding to the two or more floors.
6. A server, wherein the server comprises:

   a receiving module, configured to receive location measurement information of a current moment of the terminal in the preset area; where the location measurement information includes received signal information of multiple access points corresponding to the terminal;

   a determining module, configured to determine, according to the received signal information of the multiple access points, N access points that meet the preset condition from the multiple access points as the target access point, and according to the N The distribution of the target access points in the preset area to determine the target building where the terminal is located;

   a processing module, configured to obtain P floors corresponding to the M access points according to the M target access points in the target building and the floor information corresponding to each access point in the preset preset area Determining, as the initial floor, the floor having the largest number of corresponding target access points among the P floors, wherein P is less than or equal to M, and M is less than or equal to N;

   The processing module is further configured to determine, according to the initial floor and the target floor where the terminal is located at the L historical moments before the current time, the target floor where the terminal is located at the current time, where L is a positive integer; And configured to calculate location information of the terminal according to the target floor where the terminal is located at the current time.
7. The server according to claim 6, wherein said received signal information comprises received power;

   The determining module is specifically configured to:

   The N access points whose received power is greater than the first threshold are used as the target access point.
8. The server according to claim 7, wherein the determining module is further configured to:

   The K access points whose received power is greater than the first threshold are sorted according to the received power from large to small, and the first N access points are selected as the target access point, where N is greater than or equal to K. odd number.
9. The server according to claim 6, wherein the determining module is specifically configured to:

   Obtaining Q buildings where the N target access points are located according to the N target access points and the building information corresponding to each access point in the preset preset area;

   The building with the largest number of target access points in the Q buildings is determined as the building where the terminal is located.
10. The server according to claim 6, wherein the processing module is specifically configured to:

    If it is determined that the floor with the largest number of corresponding target access points among the P floors is two or more, any one of the two or more floors is calculated. The average value of the received power of the target access point corresponding to the floor;

    The floor having the largest average value is determined based on an average value of the received powers of the target access points corresponding to the two or more floors.
11. A computer readable storage medium, wherein the computer readable storage medium stores computer executable instructions for causing the computer to perform the method of any one of claims 1 to 5. method.
12. A computing device, comprising:

    a memory for storing program instructions;

    And a processor for invoking program instructions stored in said memory, and performing the method according to any one of claims 1 to 5 in accordance with the obtained program.
13. A computer program product, characterized in that when the computer program product is run on a computer, the computer is caused to perform the method of any one of claims 1 to 5.

Images