WO2015154438A1

WO2015154438A1 - Positioning method and device

Info

Publication number: WO2015154438A1
Application number: PCT/CN2014/089595
Authority: WO
Inventors: 谢思远; 范贤友; 韦薇
Original assignee: 中兴通讯股份有限公司
Priority date: 2014-08-08
Filing date: 2014-10-27
Publication date: 2015-10-15
Also published as: CN105338619A; CN105338619B

Abstract

Disclosed are a positioning method and device. The method comprises: acquiring a positioning request of a terminal to be positioned, wherein the positioning request comprises a fingerprint of the terminal to be positioned, the fingerprint comprising identifiers of a main base station connected to the terminal and a plurality of base stations of neighboring cells and corresponding signal intensity receiving values; and calculating the similarity between fingerprints of other terminals in a fingerprint database and the fingerprint of the terminal to be positioned, and calculating a position of the terminal to be positioned through the positions of the other terminals according to the similarity, wherein the fingerprint database comprises fingerprints of a plurality of terminals and corresponding positions when the fingerprints are collected. By means of the present invention, the problem in the related art that the positioning effect is relatively poor in the case where a service end is unable to parse a position of a base station is solved, moreover, the positioning method has the advantages of high positioning accuracy and high positioning speed, and specifically, the positioning effect is greatly improved in the case where the service end is unable to learn the positions of all base stations and the density of the base stations is low.

Description

Positioning method and device

Technical field

The present invention relates to the field of communications, and in particular to a positioning method and apparatus.

Background technique

In the conventional base station positioning method, a user can obtain a plurality of base station information connected by the terminal through the mobile terminal, and send the base station location information to the positioning server through the mobile internet, and the positioning server analyzes the base station by using the cell identifier (Cell ID) of the base station. The location information, or a triangle algorithm, is used to feed back the positioning result to the mobile terminal. Currently, many location service vendors adopt this positioning method.

For the current base station positioning method in the related art, the positioning accuracy is generally not high, usually only about 200-500 meters, and the drift phenomenon is very serious, it is difficult to ensure the positioning accuracy, especially when the server cannot learn all the base station locations and base stations. In the case of low density, the positioning time will be greatly extended, and it may even be impossible to complete the positioning.

In view of the problem that the positioning effect is poor in the case where the server cannot resolve the location of the base station in the related art, an effective solution has not been proposed yet.

Summary of the invention

For the problem that the positioning effect is poor in the case where the server cannot resolve the location of the base station in the related art, the embodiment of the present invention provides a positioning method and device to solve at least the above problem.

According to an embodiment of the present invention, a positioning method is provided, including: acquiring a positioning request of a terminal to be located, wherein the positioning request includes a fingerprint of the terminal to be located, and the fingerprint includes a primary base station to which the terminal is connected And identifiers of the plurality of neighboring cell base stations, and corresponding signal strength receiving values; calculating similarities between fingerprints of other terminals in the fingerprint database and fingerprints of the terminal to be located, and passing the other terminals according to the similarity The location calculates the location of the terminal to be located, where the fingerprint database includes fingerprints of multiple terminals and corresponding locations when fingerprints are collected.

In an embodiment, calculating the similarity between the fingerprint of the other terminal in the fingerprint database and the fingerprint of the terminal to be located includes: selecting the primary base station in the fingerprint according to the signal strength receiving value from large to small Sorting multiple neighboring base stations; calculating fingerprints of other terminals in the fingerprint database and fingerprints of the terminal to be located The similarity, wherein the more the number of base stations that exist in the fingerprint of the terminal to be located, and the closer the ranked positions are, the higher the similarity.

In an embodiment, calculating the similarity between the fingerprint of the other terminal in the fingerprint database and the fingerprint of the terminal to be located includes: calculating a similarity between the fingerprint of the to-be-located terminal and the other terminal according to the weight matrix, where An axis of the weight matrix is an identifier of the primary base station and a plurality of neighboring base stations after the sorting of the fingerprint of the terminal to be located, and another coordinate axis of the weight matrix is in the other terminal One of the fingerprints performs the sorting of the identifiers of the primary base station and the plurality of neighboring base stations, and each of the two coordinate axes is set to have a weight value.

In an embodiment, each coordinate point in the range of the two coordinate axes is respectively set to have a weight value including at least one of the following: the weight value of the coordinate point that is ranked lower in each coordinate axis is smaller; the weight is The weight value of the coordinate point on the diagonal of the matrix is greater than or equal to the weight value of the other coordinate points in the row and column corresponding to the coordinate point; and the diagonal of the weight matrix is ranked higher in the other coordinate axis The weight value of the coordinate point of the upper coordinate point is the same as the weight value of the coordinate point on the diagonal line; the coordinates of the coordinate point on the diagonal line lower than the weight matrix are sorted in the other coordinate axis The weight value of the point decreases as the sort position is later.

In an embodiment, calculating a similarity between the fingerprint of the to-be-located terminal and the other terminal according to the weight matrix includes: performing, by the primary base station and the plurality of neighboring base stations in two coordinate axes in the weight matrix The identifiers are paired, and the weight values of the coordinate points corresponding to the identifiers of the primary base station and the plurality of neighboring base stations in the two coordinate axes of the pair are obtained; and the obtained weight values are added to obtain the similarity. degree.

In an embodiment, calculating, according to the similarity, the location of the to-be-located terminal by using the location of the other terminal, the location of the terminal to be located is calculated according to the location of the other terminal that meets the preset condition by the similarity .

In an embodiment, calculating, according to the location of the other terminal that the similarity meets the preset condition, the location of the to-be-located terminal includes: using an average value of the location of the other terminal that meets the preset condition as the to-be-determined And determining a location of the terminal to be located according to the weight and the location of the other terminal whose similarity meets the preset condition.

In an embodiment, after calculating the location of the to-be-located terminal by using the location of the other terminal, the method further includes: saving the location of the to-be-located terminal and the fingerprint of the to-be-located terminal in the database.

In the embodiment, before calculating the similarity between the fingerprint of the other terminal and the fingerprint of the terminal to be located in the fingerprint database, the method further includes: receiving a fingerprint of the plurality of terminals and a corresponding position when the fingerprint is collected; and the plurality of terminals The fingerprint and the corresponding location are saved in the fingerprint database.

According to another embodiment of the present invention, a positioning method is provided, including: sending a positioning request, where the positioning request includes a fingerprint of a terminal to be located, where the fingerprint includes a primary base station and multiple neighboring areas connected by the terminal The identifier of the base station, and the corresponding signal strength receiving value, the fingerprint is used to calculate the similarity with the fingerprints of other terminals in the fingerprint database, and calculate the location of the to-be-located terminal by using the location of the other terminal according to the similarity a location, where the fingerprint database includes a fingerprint of a plurality of terminals and a corresponding location when the fingerprint is collected; and the calculated location of the terminal to be located is received.

According to another embodiment of the present invention, a positioning apparatus is further provided, including: an obtaining module, configured to acquire a positioning request of a terminal to be located, wherein the positioning request includes a fingerprint of the terminal to be located, The fingerprint includes the identifier of the primary base station and the plurality of neighboring base stations connected by the terminal, and the corresponding signal strength receiving value; and the calculating module is configured to calculate a similarity between the fingerprint of the other terminal in the fingerprint database and the fingerprint of the terminal to be located, and And determining, according to the similarity, a location of the terminal to be located by using a location of the other terminal, where the fingerprint database includes a fingerprint of multiple terminals and a corresponding location when the fingerprint is collected.

According to still another embodiment of the present invention, a positioning apparatus is further provided, including: a sending module, configured to send a positioning request, wherein the positioning request includes a fingerprint of a terminal to be located, and the fingerprint includes a terminal connected by the terminal The identifier of the base station and the plurality of neighboring base stations, and the corresponding signal strength receiving value, wherein the fingerprint is used to calculate the similarity with the fingerprints of other terminals in the fingerprint database, and is calculated by the location of the other terminal according to the similarity The location of the terminal to be located, wherein the fingerprint database includes a fingerprint of a plurality of terminals and a corresponding position when the fingerprint is collected; and the receiving module is configured to receive the calculated location of the terminal to be located.

According to the embodiment of the present invention, the positioning request of the terminal to be located is obtained, where the positioning request includes the fingerprint of the terminal to be located, and the fingerprint includes the identifier of the primary base station and multiple neighboring base stations connected by the terminal, and Corresponding signal strength receiving value; calculating a similarity between the fingerprint of the other terminal in the fingerprint database and the fingerprint of the terminal to be located, and calculating the location of the terminal to be located by using the location of the other terminal according to the similarity, The fingerprint database includes a fingerprint of multiple terminals and a corresponding location when the fingerprint is collected, which solves the problem that the positioning effect is poor when the server cannot resolve the location of the base station in the related art, and the positioning method has high positioning accuracy. The positioning speed is fast, especially when the server cannot know all the base station locations and the base station density is low, which greatly improves the positioning effect.

DRAWINGS

The drawings described herein are intended to provide a further understanding of the invention, and are intended to be a part of the invention. In the drawing:

1 is a flow chart of a positioning method according to an embodiment of the present invention;

2 is a schematic diagram of a preferred weight matrix in accordance with an embodiment of the present invention;

3 is a schematic diagram showing the calculation of similarity based on a weight matrix according to an embodiment of the present invention;

4 is a block diagram showing the structure of a positioning device according to an embodiment of the present invention;

FIG. 5 is a flowchart of another positioning method according to an embodiment of the present invention; FIG.

6 is a structural block diagram of another positioning device according to an embodiment of the present invention;

FIG. 7 is a schematic diagram of positioning of a base station according to Embodiment 1 of the present invention; FIG.

FIG. 8 is a flowchart of a positioning method according to Embodiment 1 of the present invention; FIG.

FIG. 9 is a schematic diagram of positioning according to a first embodiment of the present invention.

detailed description

The invention will be described in detail below with reference to the drawings in conjunction with the embodiments. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict.

In this embodiment, a positioning method is provided. FIG. 1 is a flowchart of a positioning method according to an embodiment of the present invention. As shown in FIG. 1, the method includes the following steps:

Step S102: Acquire a positioning request of the terminal to be located, where the positioning request includes a fingerprint of the terminal to be located, where the fingerprint includes an identifier of a primary base station and a plurality of neighboring base stations connected by the terminal, and a corresponding signal strength. Receiving value

Step S104, calculating a similarity between the fingerprint of the other terminal in the fingerprint database and the fingerprint of the terminal to be located, and calculating the location of the terminal to be located by using the location of the other terminal according to the similarity, wherein the fingerprint The database includes fingerprints of multiple terminals and corresponding locations when fingerprints are collected.

In this embodiment, the fingerprint of the terminal is obtained from the positioning request of the terminal to be located, and then the similarity between the fingerprint of the terminal to be located and the fingerprint of the other terminal in the fingerprint database is calculated, and then the position of the other terminal is calculated. The location of the terminal to be located is not required to obtain the location of each base station to which the terminal to be located is connected, so that the location of the terminal to be located can be obtained, which solves the problem that the positioning effect is poor when the server cannot resolve the location of the base station in the related art. Moreover, the positioning mode has high positioning accuracy and fast positioning speed, especially when the server cannot know all the base station positions and the base station density is low, and the positioning effect is greatly improved.

After the location of the terminal to be located is calculated in step S104, the location may be sent to the to-be-located terminal as a response to the positioning request, and of course, other processing may be directly performed according to the calculated location of the to-be-positioned terminal. .

As a preferred implementation manner, the method for calculating the similarity in step S104 may be: first sorting the primary base station and multiple neighboring base stations in the fingerprint according to the sequence of receiving the received signal strength values. And calculating a similarity between the fingerprint of the other terminal in the fingerprint database and the fingerprint of the terminal to be located, wherein the number of base stations that are the same as the fingerprint of the terminal to be located is more, and the sorted position The closer you are, the higher the similarity.

Preferably, the similarity between the fingerprint of the to-be-positioned terminal and the other terminal may be calculated according to a weight matrix, wherein for the sake of clarity, some concepts of “axis” are used herein to describe the content of the weight matrix. An axis of the weight matrix is an identifier of the primary base station and a plurality of neighboring base stations after the sorting of the fingerprint of the terminal to be located, and another coordinate axis of the weight matrix is in the other terminal One of the fingerprints performs the sorting of the identifiers of the primary base station and the plurality of neighboring base stations, and each of the two coordinate axes is set to have a weight value. For example, FIG. 2 is a schematic diagram of a preferred weight matrix according to an embodiment of the present invention, as shown in FIG. 2, wherein the coordinate axis indicated by the broken line is only used to describe the content of the weight matrix, and does not indicate that the weight matrix contains a coordinate. In Figure 2, the ordinate of the matrix is the base station identifier (ID) of the fingerprint of the terminal to be located according to the signal strength received from the top to the bottom, and the abscissa is compared from left to right. The fingerprint of one other terminal receives the base station identifier (ID) sorted according to the signal strength from large to small, and each coordinate point in the matrix is provided with a weight value.

Preferably, setting the above weight value may be according to at least one of the following rules:

1) The smaller the weight value of the coordinate point that is sorted in each coordinate axis, the smaller the weight value of the lower coordinate point in the figure is as shown in Fig. 2;

2) The weight value of the coordinate point on the diagonal of the weight matrix is greater than or equal to the weight value of the other coordinate points in the row and column corresponding to the coordinate point, that is, the weight value of the coordinate point on the diagonal line can be set to be the largest. In Figure 2, except for (5, 5'), the weight values of the coordinate points on the other diagonals are the largest, and the weight values of (5, 5') are slightly smaller than (5, 2'). , the description does not have to completely set the weight matrix according to the rule;

3) sorting, in the another coordinate axis, a weight value of a coordinate point higher than a coordinate point on a diagonal line of the weight matrix and a weight value of the coordinate point on the diagonal line, 4) The weight value of the coordinate point of the other coordinate axis that is lower than the coordinate point on the diagonal of the weight matrix is reduced with the back of the sorting position. In FIG. 2, except for the fifth row, The weight values of the coordinate points of the line satisfy the above rules 3) and 4), that is, The weight value to the left of the coordinate point on the corner line is the same, and the weight value to the right of the coordinate point on the diagonal line begins to decrease.

Preferably, the manner of calculating the similarity according to the weight matrix may be as follows: pairing the identifiers of the primary base station and the plurality of neighboring base stations in the two coordinate axes in the weight matrix, and acquiring two coordinates of the pairing The weighting value of the coordinate point corresponding to the identifier of the primary base station and the plurality of neighboring base stations in the axis, and then adding the obtained weight values to obtain the similarity. 3 is a schematic diagram of calculating similarity based on a weight matrix according to an embodiment of the present invention. As shown in FIG. 3, the weight value of each coordinate point in the figure is the same as that of FIG. 2, if the base station identifier on the ordinate is on the abscissa. If there is a base station identifier that can be paired, the weight values on the coordinate points corresponding to the two are read. If there is no base station identifier that can be paired, the weight value is 0. After all the base station identifiers on the ordinate are paired, all the obtained weight values are added, and the result of the addition is the similarity between the other terminal corresponding to the to-be-located terminal corresponding to the abscissa of the matrix.

Preferably, the manner of calculating the location of the to-be-located terminal by using the location of the other terminal according to the similarity may include: calculating, according to the location of the other terminal that the similarity meets the preset condition, the terminal to be located. position. For example, the location of the terminal to be located may be calculated according to the location of the top N other terminals with the highest degree of similarity, or the location of the terminal to be located may be calculated according to the location of the N other terminals whose similarity is greater than a preset value. Where N is a natural number.

Preferably, the manner of calculating the location of the to-be-located terminal according to the location of the other terminal that meets the preset condition may be various, for example, the other terminal that satisfies the preset condition The average value of the location is used as the location of the terminal to be located; or the weight may be obtained according to the similarity, and the location of the terminal to be located is calculated according to the weight and the location of the other terminal whose similarity meets the preset condition. Wherein, the similarity may be directly used as a weight, or the weight may be obtained according to the order of similarity, and the weight with higher similarity is also higher, for example, 10 of the other terminals satisfying the preset condition In this case, the weight with the highest similarity can be set to 10, the weight of the second is 9, and so on, and the position of the terminal to be located can be calculated as: (10 times the fingerprint with the highest similarity) The terminal position +9 is multiplied by the terminal position corresponding to the fingerprint with the highest similarity + ... +1 times the terminal position corresponding to the fingerprint with the lowest similarity) / (10 + 9 + ... +1).

Preferably, after the location of the terminal to be located is calculated by the location of the other terminal, the location of the terminal to be located and the fingerprint of the terminal to be located may be correspondingly stored in the fingerprint database. Certainly, for the terminal that does not perform positioning, the fingerprint of the terminal and its location information can be directly sent to the server. At this time, the server can store the location information and the fingerprint of the terminal in the fingerprint database, as follows: a fingerprint of the plurality of terminals and a corresponding position when the fingerprint is collected; storing the fingerprints of the plurality of terminals and the corresponding locations in the fingerprint database.

The number of the plurality of neighboring cell base stations in the fingerprint may be greater than or equal to 6, but is not limited thereto. For example, the fingerprint database may be six neighboring cells, but the collected fingerprint may be five neighboring cells, and the same can be performed. After the corresponding similarity calculation is completed, the more the number of neighboring base stations of the fingerprint for similarity calculation, the more accurate the positioning result may be.

Corresponding to the above positioning method, a positioning device is also provided in this embodiment, and FIG. 4 is a structural block diagram of a positioning device according to an embodiment of the present invention. As shown in FIG. 4, the device includes an acquisition module 42 and a calculation. Module 44, the following describes each module in detail:

The obtaining module 42 is configured to obtain a positioning request of the terminal to be located, where the positioning request includes a fingerprint of the terminal to be located, where the fingerprint includes an identifier of a primary base station and a plurality of neighboring base stations connected by the terminal, and corresponding a signal strength receiving value; the calculating module 44 is connected to the obtaining module 42 and configured to calculate a similarity between a fingerprint of another terminal in the fingerprint database and a fingerprint of the terminal to be located, and pass the other terminal according to the similarity The location of the terminal to be located is calculated, wherein the fingerprint database includes a fingerprint of a plurality of terminals and a corresponding location when the fingerprint is collected.

After the calculation module 44 calculates the location of the terminal to be located, the location may be sent to the to-be-located terminal through a sending module, as a response to the positioning request, and may be directly based on the calculated terminal to be located. Position for additional processing.

In this embodiment, another positioning method is further provided. FIG. 5 is a flowchart of another positioning method according to an embodiment of the present invention. As shown in FIG. 5, the method includes the following steps:

Step S502: Send a positioning request, where the positioning request includes a fingerprint of the terminal to be located, where the fingerprint includes an identifier of a primary base station and a plurality of neighboring base stations connected by the terminal, and a corresponding signal strength receiving value, where the fingerprint Calculating a similarity with a fingerprint of another terminal in the fingerprint database, and calculating, according to the similarity, a location of the terminal to be located by using a location of the other terminal, where the fingerprint database includes fingerprints of multiple terminals and The corresponding position when the fingerprint is collected;

Step S504, receiving the calculated location of the terminal to be located.

In this embodiment, the fingerprint of the terminal to be located is included in the sent positioning request, and the server can obtain the fingerprint of the terminal from the positioning request of the terminal to be located, and then calculate the fingerprint of the terminal to be located and the fingerprint database. The similarity of the fingerprint of the terminal, and then the location of the terminal to be located is calculated by the location of the other terminal, so that the location of each base station to be located is not required to be obtained, and the location of the terminal to be located can be obtained, which solves the related art. The problem that the positioning effect is poor when the server cannot resolve the location of the base station, and the positioning method has high positioning accuracy and fast positioning speed, especially when the server cannot learn all the base station locations and the base station density is low, which is greatly improved. Positioning effect.

Corresponding to the above another positioning method, another positioning device is further provided in this embodiment. FIG. 6 is a structural block diagram of another positioning device according to an embodiment of the present invention. As shown in FIG. 6, the device includes The sending module 62 and the receiving module 64, the following describes each module in detail:

The sending module 62 is configured to send a positioning request, where the positioning request includes a fingerprint of the terminal to be located, where the fingerprint includes an identifier of a primary base station and a plurality of neighboring base stations connected by the terminal, and a corresponding signal strength receiving value, The fingerprint is used to calculate a similarity with the fingerprints of other terminals in the fingerprint database, and the location of the terminal to be located is calculated by the location of the other terminal according to the similarity, wherein the fingerprint database includes multiple terminals. The fingerprint and the corresponding position when the fingerprint is collected; the receiving module 64 is configured to receive the calculated location of the terminal to be located.

The following description is made in conjunction with the preferred embodiments, and the following preferred embodiments incorporate the above-described embodiments and preferred embodiments thereof.

In the following preferred embodiments, a positioning method is implemented by using a multi-base station weight matrix. The method collects nearby base station information, constructs a base station fingerprint database, and performs a base station sequence change in the vicinity of the same location and surrounding base stations. Multi-base station weight matrix fingerprint location to solve the problem that the server cannot resolve the location of the base station and the positioning accuracy of the base station is low.

The positioning method provided in the preferred embodiment includes: receiving a positioning request sent by the mobile terminal to be located, where the positioning request includes a cell identifier (Cell ID) of the primary base station to which the mobile terminal to be located is connected, and multiple (hereinafter 6 are described as an example, but are not limited to six, and usually more than six, so that the positioning result is more accurate) the neighboring cell base station Cell ID and the corresponding signal receiving intensity value;

In the pre-established fingerprint database, the fingerprint similarity between the fingerprint in the fingerprint list and the fingerprint sent by the terminal to be located is calculated by using a weight matrix method, and K fingerprints are selected according to the order of similarity from high to low, and the similarity calculation is adopted. As shown in the weight matrix method shown in FIG. 2, the degree of matching between the base stations represented by the weight values can be set according to experience.

Then, according to the position coordinates of the K fingerprints stored in the fingerprint database, the average value is the position of the terminal to be located.

Further, the establishing the fingerprint database may include: receiving the primary base station Cell ID acquired by the user terminal, the 6 neighboring cell base station Cell IDs, and the corresponding base station signal strength and the longitude value and the latitude value of the current location, and storing the same as a fingerprint. Fingerprint database.

The preferred embodiment fully utilizes the current base station and location information to construct a fingerprint database, and according to the sequence of the primary base station and the neighboring base station reported by the user, the fingerprint similarity is calculated by the weight matrix to complete the positioning, and the positioning precision is high, the cost is low, and the positioning is stable. advantage.

Embodiment 1

FIG. 7 is a schematic diagram of positioning of a base station according to Embodiment 1 of the present invention, and FIG. 7 is a relationship between a terminal to be located and each base station. FIG. 8 is a flowchart of a positioning method according to Embodiment 1 of the present invention. As shown in FIG. 8, the positioning method includes:

Step S802: Receive a positioning request sent by the to-be-located terminal, where the positioning request includes a primary base station Cell ID, a plurality of neighboring cell base station Cell IDs, and corresponding signal reception strength values currently connected by the mobile terminal to be located.

In this step, the to-be-located terminal sends a positioning request to the positioning device through the mobile communication network, and acquires the connected base station information, and adds all acquired base station information to the positioning request, and sends the information to the positioning device, and the data format of the positioning request may be for:

{ID1, Lev1, ID2, Lev2, ID3, Lev3, ID4, Lev4, ID5, Lev5, ID6, Lev6, ID7, Lev7}.

ID1 and Lev1 are the Cell ID and signal reception strength values of the primary base station, and ID2, Lev2, ..., ID7, and Lev7 are respectively six neighboring base stations and signal reception intensity values, and are sequentially arranged from high to low according to the signal strength.

Step S804: Calculate the similarity of the fingerprint sent by the terminal to be located in the fingerprint database in the pre-established fingerprint database.

To better illustrate the similarity calculation method based on the weight matrix, the following description will be made in conjunction with FIG. 3:

As shown in FIG. 3, the first column on the left side of FIG. 3 is a positioning request sent by the mobile terminal, including one primary base station and six neighboring cell base station Cell IDs, and the base station sequence is {23627,47743,23623,47741,47747,47883. , 47745}, the first number of fingerprints stored in the fingerprint library is {23627,23623,47743,47742,47747,47883,47746}.

The similarity calculation method is as follows:

The Cell ID of each row in the above column is searched for the corresponding Cell ID value in each column of the first row above. If a matching Cell ID value can be found, the matching value of the Cell ID is the corresponding row in the weight matrix. The weight value in the column, if the corresponding Cell ID value cannot be found, the matching value is 0, and the matching degree in all the rows is calculated in turn, and the similarity is the sum of the matching values of all the CellIDs.

As shown in the above figure, the base station fingerprint sequence collected by the terminal can find 5 corresponding CellIDs in the fingerprint, and the similarities between the two are:

A=A(1,1)+A(2,3)+A(3,2)+A(5,5)+A(6,6)=1.8+0.6+0.75+0.5+0.3=3.1,

Among them, the weight value setting principle can be as follows:

1. According to the principle of decreasing the signal strength of the base station, the corresponding weight values are also successively decremented;

2. The diagonal weight of the matrix is the largest, and the value of the left side of the diagonal is kept as equal as possible, and not necessarily equal, and the value on the right side of the diagonal is successively decreased;

Step S806, calculating the fingerprint similarity between the fingerprint in the fingerprint list and the fingerprint sent by the terminal to be located, selecting K fingerprints according to the order of similarity from high to low, and taking the average value of the corresponding positions of the K fingerprints as the positioning result.

In the above steps, the fingerprint database is pre-established. FIG. 9 is a schematic diagram of positioning according to the first embodiment of the present invention. As shown in FIG. 9, the positioning service platform acquires the fingerprint of the terminal that does not perform positioning and its location information, and calculates the location of the terminal to be located. The location stores reference data. After receiving the positioning request sent by the terminal to be located, that is, the positioning user, the positioning service platform acquires the fingerprint of the terminal to be located, calculates the location of the terminal according to the manner in the preferred embodiment, and returns a positioning result to the positioning user.

The step of the location service platform acquiring the fingerprint of the terminal that does not perform positioning and its location information is as follows: selecting a mobile terminal with a satellite navigation function and a mobile communication function, scanning the connected primary base station and the neighboring base station, and then acquiring each The Cell ID value, the signal strength value of the base station, and the satellite longitude and latitude values of the current location are uploaded to the location locating device through the mobile communication network of the terminal. The uploaded data format can be:

{ID1, Lev1, ID2, Lev2, ID3, Lev3, ID4, Lev4, ID5, Lev5, ID6, Lev6, ID7, Lev7, Lng, Lat}. Among them, ID1, Lev1 is the main base station ID and signal receiving strength, ID2, Lev2...ID7, Lev7 is 6 neighboring cell base station information and received signal strength value, Lng and Lat are the latitude and longitude values of the current position.

The preferred embodiment fully utilizes the current base station and location information to construct a fingerprint database, and according to the information of the primary base station and the neighboring base station reported by the user, the fingerprint similarity is calculated by the weight matrix to complete the positioning, and the positioning precision is high, the cost is low, and the positioning is stable. advantage.

In another embodiment, software is also provided for performing the technical solutions described in the above embodiments and preferred embodiments.

In another embodiment, a storage medium is also provided, in which the above software is stored, including but not limited to an optical disk, a floppy disk, a hard disk, an erasable memory, and the like.

It will be apparent to those skilled in the art that the various modules or steps of the present invention described above can be implemented by a general-purpose computing device that can be centralized on a single computing device or distributed across a network of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein. The steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof are fabricated as a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software.

The above description is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.

Industrial applicability

As described above, the positioning method and device provided by the embodiments of the present invention have the following beneficial effects: the problem that the positioning effect is poor when the server cannot resolve the location of the base station in the related art, and the positioning accuracy is high, and the positioning is achieved. The speed is fast, especially when the server cannot know all the base station locations and the base station density is low, which greatly improves the positioning effect.

Claims

A positioning method comprising:

Obtaining a positioning request of the terminal to be located, where the positioning request includes a fingerprint of the terminal to be located, where the fingerprint includes an identifier of a primary base station and a plurality of neighboring base stations connected by the terminal, and a corresponding signal strength receiving value;

Calculating a similarity between the fingerprint of the other terminal in the fingerprint database and the fingerprint of the terminal to be located, and calculating the location of the terminal to be located by using the location of the other terminal according to the similarity, wherein the fingerprint database includes The fingerprint of multiple terminals and the corresponding location when fingerprints are collected.
The method according to claim 1, wherein calculating the similarity between the fingerprint of the other terminal in the fingerprint database and the fingerprint of the terminal to be located comprises:

Sorting the primary base station and the plurality of neighboring base stations in the fingerprint according to the order in which the signal strength receiving values are large to small;

Calculating a similarity between the fingerprint of the other terminal in the fingerprint database and the fingerprint of the terminal to be located, wherein the number of base stations that are the same as the fingerprint of the terminal to be located is more, and the ranking position is closer. , the higher the similarity.
The method according to claim 2, wherein calculating the similarity between the fingerprint of the other terminal in the fingerprint database and the fingerprint of the terminal to be located comprises:

Calculating a similarity between the fingerprint of the to-be-located terminal and the other terminal according to the weight matrix, wherein one coordinate axis of the weight matrix is the primary base station and the sorted by the fingerprint of the terminal to be located The identifier of the neighboring cell base station, and the other coordinate axis of the weight matrix is the identifier of the primary base station and the plurality of neighboring base stations after the sorting of the fingerprint of one of the other terminals, the two coordinate axes Each coordinate point within the range is set to have a weight value.
The method according to claim 3, wherein each of the two coordinate axes is set to have a weight value including at least one of the following:

The smaller the weight value of the coordinate points that are sorted in each coordinate axis, the smaller;

The weight value of the coordinate point on the diagonal of the weight matrix is greater than or equal to the weight value of other coordinate points in the row and column corresponding to the coordinate point;

Sorting, in the another coordinate axis, a weight value of a coordinate point higher than a coordinate point on a diagonal line of the weight matrix and a weight value of a coordinate point on the diagonal line;

Sorting the weight values of the coordinate points of the coordinate points on the diagonal of the weight matrix in the other coordinate axis decreases as the sorting position is later.
The method according to claim 3, wherein calculating the similarity between the fingerprint of the to-be-located terminal and the other terminal according to the weight matrix comprises:

Pairing the identifiers of the primary base station and the plurality of neighboring base stations in the two coordinate axes in the weight matrix, and acquiring the primary base station and the plurality of neighboring base stations in the two coordinate axes that are paired Identify the weight value of the coordinate point corresponding to the coordinate point;

The acquired weight values are added to obtain the similarity.
The method according to claim 1, wherein calculating the location of the to-be-located terminal by the location of the other terminal according to the similarity comprises:

Calculating the location of the terminal to be located according to the location of the other terminal whose similarity meets the preset condition.
The method according to claim 6, wherein calculating the location of the to-be-located terminal according to the location of the other terminal that meets the preset condition with the similarity includes:

Taking the average value of the positions of the other terminals whose similarity meets the preset condition as the position of the terminal to be located; or

And obtaining a weight according to the similarity, and calculating a location of the to-be-located terminal according to the weight and the location of the other terminal whose similarity meets the preset condition.
The method according to any one of claims 1 to 7, further comprising: after calculating the location of the terminal to be located by the location of the other terminal, further comprising:

And correspondingly storing the location of the terminal to be located and the fingerprint of the terminal to be located in the database.
The method according to any one of claims 1 to 7, wherein before calculating the similarity between the fingerprint of the other terminal in the fingerprint database and the fingerprint of the terminal to be located, the method further includes:

Receiving fingerprints of multiple terminals and corresponding positions when fingerprints are collected;

The fingerprints of the plurality of terminals and corresponding locations are saved in the fingerprint database.
A positioning method comprising:

Sending a positioning request, where the positioning request includes a fingerprint of the terminal to be located, the fingerprint includes an identifier of a primary base station and a plurality of neighboring base stations connected by the terminal, and a corresponding signal strength receiving value, where the fingerprint is used for Calculating the similarity of the fingerprints of the other terminals in the fingerprint database, and calculating the location of the terminal to be located by using the location of the other terminal according to the similarity, wherein the fingerprint database includes fingerprints of multiple terminals and when fingerprints are collected Corresponding location

Receiving the calculated location of the terminal to be located.
A positioning device comprising:

An acquiring module, configured to obtain a positioning request of the terminal to be located, where the positioning request includes a fingerprint of the terminal to be located, where the fingerprint includes an identifier of a primary base station and a plurality of neighboring base stations connected by the terminal, and corresponding Signal strength receiving value;

a calculating module, configured to calculate a similarity between a fingerprint of another terminal in the fingerprint database and a fingerprint of the terminal to be located, and calculate, according to the similarity, a location of the terminal to be located by using a location of the other terminal, where The fingerprint database includes fingerprints of a plurality of terminals and corresponding positions when fingerprints are collected.
A positioning device comprising:

a sending module, configured to send a positioning request, where the positioning request includes a fingerprint of the terminal to be located, where the fingerprint includes an identifier of a primary base station and a plurality of neighboring base stations connected by the terminal, and a corresponding signal strength receiving value, where The fingerprint is used to calculate a similarity with the fingerprints of other terminals in the fingerprint database, and the location of the terminal to be located is calculated by the location of the other terminal according to the similarity, wherein the fingerprint database includes multiple terminals. Fingerprint and the corresponding position when fingerprint is collected;

The receiving module is configured to receive the calculated location of the terminal to be located.