CN105992338B - Positioning method and device - Google Patents
Positioning method and device Download PDFInfo
- Publication number
- CN105992338B CN105992338B CN201510075183.8A CN201510075183A CN105992338B CN 105992338 B CN105992338 B CN 105992338B CN 201510075183 A CN201510075183 A CN 201510075183A CN 105992338 B CN105992338 B CN 105992338B
- Authority
- CN
- China
- Prior art keywords
- lac
- information
- base station
- central point
- positioning
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The invention provides a positioning method and a positioning device, wherein LAC data are stored in a local database of mobile equipment, and the LAC data comprise: LAC identification information and corresponding position information thereof; the method comprises the following steps: and determining the base station currently detected by the mobile equipment, inquiring corresponding position information in the local database according to the LAC identification information to which the currently detected base station belongs, and determining the positioning result of the mobile equipment by using the inquired position information. The invention can meet the positioning requirement of the application with lower precision requirement, and can realize the positioning of the mobile equipment without using a network or a GPS module.
Description
[ technical field ] A method for producing a semiconductor device
The present invention relates to a positioning method and apparatus, and more particularly, to an offline positioning method and apparatus based on LAC (location area code).
[ background of the invention ]
With the continuous popularization and development of mobile devices, users increasingly use mobile devices for communication, information acquisition, entertainment and even work. The need for locating a mobile device is often involved in the user's enjoyment of the services of the mobile device. Currently, the following common methods for positioning a mobile device mainly exist:
the Positioning method is that the mobile terminal is required to have a GPS module, and is often limited by the position of the mobile device, for example, when the mobile device is located indoors, under an overhead bridge, or in a sheltered position, the Positioning is often impossible.
The base station is positioned, the mobile device sends the detected base station ID (identification) to the server through a network request, the server determines the position of the mobile device according to the longitude and latitude information of the base station in the database, and the position of the mobile device is issued to the mobile device through the network. The positioning of the base station requires the server to collect the longitude and latitude of the base station of the mobile operator in advance for position calculation, and because the data is huge and the number of the base station IDs is usually in the order of ten million, the data can only be stored in the server, and the mobile device must access the network for each positioning, so the method is also called network positioning, on one hand, the network flow is consumed, and on the other hand, the positioning cannot be performed under the condition that the network cannot be accessed.
[ summary of the invention ]
In view of the above, the present invention provides a positioning method and apparatus, so as to get rid of the limitation of the network and without the need of a GPS module.
The specific technical scheme is as follows:
the invention provides a positioning method, wherein the local database of mobile equipment stores LAC data of location area codes, and the LAC data comprises: LAC identification information and corresponding position information thereof; the method comprises the following steps:
determining a base station currently detected by the mobile device;
inquiring corresponding position information in the local database according to the LAC identification information of the currently detected base station;
and determining a positioning result of the mobile equipment by utilizing the inquired position information.
According to a preferred embodiment of the present invention, the LAC data is pre-configured in the mobile device; alternatively, the first and second electrodes may be,
and the mobile equipment acquires the LAC data from a server side.
According to a preferred embodiment of the present invention, the location information corresponding to the LAC identification information includes:
central point position information of the LAC coverage area; and
contour information of the LAC coverage area or radius information of the LAC coverage area.
According to a preferred embodiment of the present invention, the LAC data is obtained by combining base station data according to LAC, and the base station data includes a base station identifier, an LAC identifier to which the base station belongs, and location information of the base station.
According to a preferred embodiment of the present invention, the combining the base station data according to the LAC includes:
clustering base station data belonging to the same LAC based on the position information to obtain at least one cluster;
and recording the identification information of the LAC and the central point position information of the corresponding cluster thereof, and the contour information or the radius information.
According to a preferred embodiment of the present invention, before the recording the identification information of the LAC and the center point location information of the corresponding cluster thereof, the method further includes: filtering clusters which do not meet preset attribute standards from the obtained at least one cluster;
wherein the attribute criteria include one or any combination of the following:
the creating time of the base station in the cluster is in the nearest preset time range;
the coverage area of the cluster is greater than or equal to a preset area standard;
the number of base stations in the cluster is greater than or equal to a preset number standard.
According to a preferred embodiment of the present invention, when the network is suitable for downloading the data packet, the mobile device obtains the LAC data from the server;
and when the mobile equipment needs to be positioned off line, executing the positioning method.
According to a preferred embodiment of the present invention, the mobile device provides the server with the location information obtained through network positioning or GPS positioning, and acquires LAC data of the area where the mobile device is located from the server.
According to a preferred embodiment of the present invention, querying the corresponding location information in the local database according to the LAC identifier information to which the currently detected base station belongs, and determining the location result of the mobile device by using the queried location information includes:
inquiring the local database by utilizing LAC identification information to which a currently accessed base station belongs, and determining a positioning result of the mobile equipment by utilizing the inquired central point position information; alternatively, the first and second electrodes may be,
inquiring the local database to obtain a first central point position by utilizing LAC identification information to which a currently accessed base station belongs, inquiring the local database to obtain a second central point position by utilizing LAC identification information to which an adjacent base station belongs, solving an intersection between the first central point position and the second central point position, and determining a positioning result by utilizing a result of solving the intersection; alternatively, the first and second electrodes may be,
and inquiring the local database to obtain a first central point position by utilizing the LAC identification information to which the currently accessed base station belongs, inquiring the local database to obtain a second central point position by utilizing the LAC identification information to which the previously accessed base station belongs, determining the central point position closest to the second central point position in the first central point position, and determining a positioning result by utilizing the determined central point position information.
According to a preferred embodiment of the present invention, querying the corresponding location information in the local database according to the LAC identifier information to which the currently detected base station belongs, and determining the location result of the mobile device by using the queried location information includes:
and querying the local database to obtain first contour information by using the LAC identification information to which the currently accessed base station belongs, querying the local database to obtain second contour information by using the LAC identification information to which the adjacent base station belongs, solving an intersection of the first contour information and the second contour information, and determining a positioning result by using a result of solving the intersection.
According to a preferred embodiment of the invention, the method further comprises: and determining the positioning precision by utilizing the contour information or the radius information obtained by inquiring the local database.
According to a preferred embodiment of the invention, the positioning result takes one of the following forms:
latitude and longitude;
combining longitude and latitude and radius information;
administrative division information.
The invention also provides a positioning device, the local database of the mobile device stores LAC data, and the LAC data comprises: LAC identification information and corresponding position information thereof; the device includes:
a detection unit for determining a base station currently detected by the mobile device;
the query unit is used for querying corresponding position information in the local database according to the LAC identification information to which the currently detected base station belongs;
and the positioning unit is used for determining the positioning result of the mobile equipment by utilizing the position information inquired by the inquiry unit.
According to a preferred embodiment of the invention, the apparatus further comprises: and the data acquisition unit is used for acquiring the LAC data from the server side.
According to a preferred embodiment of the present invention, the data obtaining unit is further configured to provide location information obtained through network positioning or GPS positioning to the server, and obtain LAC data of an area where the mobile device is located from the server.
According to a preferred embodiment of the present invention, the location information includes: central point position information of the LAC coverage area; and contour information of the LAC coverage area or radius information of the LAC coverage area.
According to a preferred embodiment of the present invention, the query unit queries the local database by using LAC identification information to which a currently accessed base station belongs; the positioning unit determines a positioning result of the mobile equipment by using the central point position information inquired by the inquiry unit; alternatively, the first and second electrodes may be,
the query unit queries the local database to obtain a first central point position by using the LAC identification information to which the currently accessed base station belongs, and queries the local database to obtain a second central point position by using the LAC identification information to which the adjacent base station belongs; solving intersection of the first central point position and the second central point position, and determining a positioning result by using the intersection solving result; alternatively, the first and second electrodes may be,
the query unit queries the local database to obtain a first central point position by using the LAC identification information to which the currently accessed base station belongs, and queries the local database to obtain a second central point position by using the LAC identification information to which the previously accessed base station belongs; and the positioning unit determines the position of the central point which is closest to the second central point in the first central point position, and determines a positioning result by using the determined position information of the central point.
According to a preferred embodiment of the present invention, the query unit queries the local database to obtain first profile information by using LAC identification information to which a currently accessed base station belongs, and queries the local database to obtain second profile information by using LAC identification information to which an adjacent base station belongs;
and the positioning unit finds the intersection of the first contour information and the second contour information and determines a positioning result by using the result of finding the intersection.
According to a preferred embodiment of the present invention, the positioning unit is further configured to determine the positioning accuracy by using the queried contour information or radius information.
According to a preferred embodiment of the invention, the positioning result takes one of the following forms:
latitude and longitude;
combining longitude and latitude and radius information;
administrative division information.
According to the technical scheme, the LAC data are stored in the local database of the mobile equipment, the data volume of the LAC data is greatly reduced compared with that of base station data, the LAC data can be stored locally in the mobile equipment, the mobile terminal carries out positioning by utilizing the local LAC data, the positioning requirement of application with lower precision requirement can be met, and the positioning of the mobile equipment can be realized without using a network or a GPS module.
[ description of the drawings ]
FIG. 1 is a flow chart of a method provided by an embodiment of the present invention;
fig. 2 is a block diagram of an apparatus disposed in a mobile device according to an embodiment of the present invention.
[ detailed description ] embodiments
In order to make the objects, technical solutions and advantages of the present invention more apparent, the present invention will be described in detail with reference to the accompanying drawings and specific embodiments.
After observing the requirements of the applications run by the mobile device, it is found that the precision requirements of the applications run by most of the mobile devices on the positioning results are not high, for example, when some applications push promotion information, recommendation information and the like for the position of the mobile device, only the region where the user is located, even the city/county where the user is located, may be needed to be known; for another example, when a map application sends a default map interface to a user, it often only needs to know the region where the user is located, even the city/county where the user is located; and so on. Based on the situation, the core idea of the invention is to sacrifice the positioning accuracy properly, and to reduce the data volume so that the positioning process can be completed locally at the mobile device.
Fig. 1 is a flowchart of a method provided in an embodiment of the present invention, and the method mainly includes two stages: the first stage is a database processing stage, and the second stage is a positioning stage, wherein the first stage is a stage which is executed in advance and is used for setting a database used for positioning locally on the mobile equipment. As shown in fig. 1, the method may include the steps of:
in 101, LAC data is obtained from a server, and the LAC data is obtained by combining base station data according to LAC.
Because each base station data in the database of the server includes attribute information such as a base station ID, an LAC to which the base station belongs, and location information (e.g., longitude and latitude) of the base station, the location information of the base station may be base station location information obtained from an operator, or may be central point location information obtained by clustering location results corresponding to the same base station in the base station location results. Analysis of a large amount of base station data shows that base stations with the same LAC are relatively close in geographic position and are generally distributed in a planar area, the area is smaller as being closer to the urban center, the radius is generally 2 kilometers to 5 kilometers, the area of a suburban area is larger and may exceed 10 kilometers. Based on the analysis conclusion, in the embodiment of the present invention, ten million levels of base station data may be merged according to the LAC to which the base station data belongs, and the merged data amount is ten million levels of data amount, and the data amount may be completely stored locally in the mobile device.
And at the server side, merging the base station data in the database based on the LAC to obtain all the base station data belonging to the same LAC. When merging, a clustering mode can be adopted. That is, the base station data belonging to the same LAC are clustered based on the location information, and most of the base station data belonging to the same LAC are clustered into the same cluster, and the location information of the center point of the cluster corresponding to the LAC is recorded, where the location information may be longitude and latitude, or the location information may be administrative division information, for example, in xx city xx of xx province, and further, the profile information or the radius of the coverage area of the cluster corresponding to the LAC may be recorded.
It is observed that some location information corresponding to the same operator, different MNCs (Mobile Network Code) and the same LAC are usually overlapped with each other, and if the overlapping range is large, merging may be considered, so as to reduce the number of location information. Based on this, the location information of different MNCs and the same LAC of the same operator can be merged as much as possible, and if the location information cannot be merged, all the location information is retained. For example, if two pieces of location information of the same LAC belong to different MNCs of the same operator, when the center offset of the two pieces of location information is small (e.g., smaller than a specified distance range), the two pieces of location information may be merged into one; when the center offset of two pieces of position information is large (larger than a specified distance range), it is considered that the two pieces of position information cannot be merged and need to be respectively used as one piece of position information. The data volume is reduced and the storage resource is saved by merging.
In some cases, for example, if the area covered by the LAC is too large, the base station data of the same LAC may be clustered into a plurality of clusters (in the embodiment of the present invention, "a plurality" refers to more than one), and at this time, whether the obtained clusters meet the preset attribute criteria may be determined, and if not, the clusters are filtered out. And recording the position information of the center point of the cluster which corresponds to the LAC and accords with the attribute standard, and further recording the outline information of the cluster which accords with the attribute standard.
The attribute criteria may adopt, but are not limited to, one or any combination of the following:
1) the creation time of the base stations in the cluster is within the nearest preset time range. This is to prevent some base stations from being created for a long time, which may cause the actual base station to be no longer used, but the base station data in the database is not updated in time, and the cluster generated in this situation can be filtered out and not recorded.
2) The coverage area of the clusters is greater than or equal to a preset area standard. Some base stations are scattered from most other base stations and distributed into a small cluster, the probability of the user in the area covered by the cluster is usually much lower than that of other clusters, and the base stations are created based on a special requirement in some places far away from the urban area, so that the clusters generated in the situation can be filtered.
3) The number of base stations in the cluster is greater than or equal to a preset number standard. In general, a larger number of base stations are arranged at places where users are more dense and the demand is higher. Similar to the case 2) above, some base stations are scattered from most other base stations to be distributed in a small cluster, and the probability of the user in the area covered by the cluster is usually much lower than that of other clusters, so that the clusters generated in this case can be filtered out.
When Clustering is performed on the base station data Based on the position information, Clustering methods such as K-means, K-medoids, DBSCAN (sensitivity-Based Spatial Clustering of Applications with Noise, Density-Based Clustering method) and the like can be adopted, and the Clustering method is not limited by the invention.
When determining the contour information of the cluster, various contour determination methods can be adopted, and one of the methods is taken as an example: taking each base station data in the cluster as a position point, and determining a point which is positioned at the outermost side of each point in the cluster as a first contour point; determining a second contour point which is adjacent to the first contour point and is connected with the first contour point to form a straight line, enabling all position points to be located on the straight line or on the same side of the straight line, and sending the second contour point into a contour point queue; starting from the second contour point, the other contour points are found in turn in the same way until the first contour point is found again and listed in the contour point queue. The position point in the final contour point queue is the contour of the cluster, namely the sampling point positioned at the outermost side of the covered area of the cluster.
The base station data on which LAC data is determined may be obtained from an operator or from a location log by collecting location logs of various applications having location capabilities. Applications with positioning functionality may be, but are not limited to: various maps.
Stored in the location log is historical location data. The historical positioning data generated by one historical positioning operation generally includes but is not limited to: the identifier of the base station used in the positioning operation, the identifier of the network identification parameter to which the base station belongs, the positioning result (i.e., the positioned location information) of the positioning operation, the time of the positioning operation, and other information, and the mapping relationship between these information. And obtaining the position information corresponding to the base station by using the base station identification and the positioning result in the historical positioning data. Specifically, clustering processing may be performed on the positioning result in the historical positioning data to obtain the position information corresponding to the base station. When clustering positioning results in the historical positioning data, various clustering algorithms, such as a K-means clustering algorithm, a DBSCAN algorithm, and the like, may be employed.
More specifically, the historical positioning data may be grouped to obtain at least one group, for example, the historical positioning data may be divided into 96 groups according to the sequence of positioning time, but is not limited to the grouping manner; for each group in at least one group, clustering the positioning results in the group according to the mapping relation between the base station identification and the positioning results in the group to obtain a candidate reference position corresponding to the base station clustered by the group; and then, combining the position information corresponding to the base station clustered by at least one group to obtain the position information corresponding to the base station. And storing the base station identification information and the position information corresponding to the base station to obtain the base station data.
When the server issues the LAC data to the mobile device, the LAC data may be encrypted in order to ensure data security, and then the encrypted LAC data is packaged and sent to the mobile device. At the mobile device, it may be determined whether to obtain the LAC data according to the network environment, and if the current network is suitable for downloading the data packet, the LAC data is obtained. For example, if the mobile device is in a network environment with wider bandwidth and cheaper tariff, such as wifi (wireless fidelity), broadband, etc., LAC data can be obtained from the server side; if the system is in network environments with small bandwidth and high cost such as GSM and 3G, the LAC data can not be acquired from the server side. In addition, the mobile device may provide a query interface to the user to query whether to download LAC data before acquiring the LAC data, and if the user chooses yes, the LAC data is acquired from the server side.
In the embodiment of the invention, the mobile device can actively request the server for the LAC data, and can also passively receive the LAC data pushed by the server.
At 102, the acquired LAC data is stored in a local database of the mobile device.
It should be noted that, for some mobile devices, the storage space is very limited, and even if the storage of LAC data may also affect the performance and space of the mobile device, in the embodiment of the present invention, when the mobile device actively requests LAC data from the server, the mobile device may carry location information of the mobile device, where the location information may be obtained by means of, for example, GPS, network positioning, or the like, or the server obtains location information of the mobile device by means of other methods, and then the server only feeds back LAC data of a region where the mobile device is located to the mobile device, where the "region" may be an administrative division such as province, city, district, or the like.
In addition, in addition to the above-described manner of acquiring LAC data from the server side, a manner of presetting LAC data in the mobile device may be employed.
In summary, LAC data is stored in the local database of the mobile device, and the LAC data includes: the LAC identification information and the corresponding location information thereof, where the location information corresponding to the LAC may include the location information of the center point of the covered area, and may also include the contour information or radius information of the covered area. The position information of the central point can be described by longitude and latitude, and can also be described by administrative division information. The area covered by the LAC is represented by one cluster, or by a plurality of clusters.
The steps 101 to 102 are database processing stages, and the following steps are positioning stages.
In 103, when the mobile device needs to perform offline positioning, the base station currently detected by the mobile device is determined.
For some applications, when very high positioning accuracy is not required, offline positioning may be used; or if the mobile device is in a network-free state and does not have a GPS module, and cannot adopt other positioning modes, offline positioning may be adopted as an auxiliary positioning mode.
In the embodiment of the present invention, the module for performing positioning may be encapsulated in the system layer and provide an API for the application layer to call. When offline positioning is needed, the API is called to obtain a positioning result.
In 104, the corresponding location information is queried in the local database according to the LAC identification information to which the currently detected base station belongs, and the location result of the mobile device is determined according to the location information.
The base station information detected by the mobile terminal includes information of a currently accessed base station and information of neighboring base stations, and in this step, the following method may be adopted to determine a positioning result:
the first mode is as follows: and inquiring corresponding position information in a local database only by utilizing the LAC identification information to which the currently accessed base station information belongs so as to determine a positioning result.
For most cases, the identifier information of the LAC in the LAC data corresponds to only one cluster center point location, and then the currently accessed base station information may be queried in the database, and the center point location information in the LAC data obtained by querying is used as the positioning result of the mobile device.
If the information of the currently accessed base station is inquired in the database, and the center point position information of a plurality of clusters exists in the inquired LAC data, the center point position information of the cluster with the largest coverage area in the plurality of clusters can be used as the positioning result of the mobile device, or the center point position information of the cluster with the largest number of base stations in the plurality of clusters can be used as the positioning result of the mobile device, and the like.
The second mode is as follows: and inquiring corresponding position information by comprehensively utilizing the information of the currently accessed base station and the information of the adjacent base station so as to determine a positioning result.
The condition can be suitable for the condition that the LAC to which the currently accessed base station belongs corresponds to a plurality of clusters, namely, the LAC identification information to which the currently accessed base station belongs is utilized to inquire in a database to obtain records of the clusters; and inquiring in a database by utilizing the LAC identification information to which the adjacent base station belongs to obtain one or more cluster records. Intersection can be obtained by using the currently accessed base station and the administrative division information where the center point of the cluster inquired by the adjacent base station is located, and the intersection is determined as a positioning result; or determining the intersection of the coverage areas by the contour information of the cluster inquired by the currently accessed base station and the adjacent base station, and determining the central point position of the intersection as the positioning result.
For example, the mobile terminal detects a base station 1 and a base station 2 currently, the LAC identification information of the base station 1 is 001, the LAC identification information of the base station 2 is 002, and the 001 queries the database to obtain records of two clusters, where the administrative division information of the center point of one cluster is "the sunny district in beijing city", and the administrative division information of the center point of the other cluster is "the hai lake district in beijing city". And (4) querying the database by using 002 to obtain a record of a cluster, wherein the administrative division information of the central point of the cluster is 'Beijing market sunny region'. Intersection is obtained by the administrative division information inquired by 001 and 002, and a 'Beijing area facing the sun' in the market is obtained, so that the positioning result can be determined to be the 'Beijing area facing the sun' in the market.
The third mode is as follows: and inquiring corresponding position information by utilizing the base station information accessed by the base station currently and the base station information accessed historically so as to determine a positioning result.
The situation can also be applied to the situation that the LAC to which the currently accessed base station belongs corresponds to a plurality of clusters, namely, the LAC identification information to which the currently accessed base station belongs is used for inquiring in the database to obtain records of the plurality of clusters, and the LAC identification information to which the previously accessed base station belongs is used for inquiring in the database to obtain records of one or more clusters; and determining the center point position of the determined cluster as a positioning result from the center point position closest to the center point position obtained by the base station accessed last time among the center point positions of the clusters obtained by the base station accessed currently.
As an example, a mobile terminal is currently accessed to a base station 1, and is accessed to a base station 2 last time, the identifier information of the LAC to which the base station 1 belongs is 001, the identifier information of the LAC to which the base station 2 belongs is 002, a database is queried by using 001 to obtain records of two clusters, and the central points of the two clusters are a and B respectively; the database was queried with 002 to obtain a record of 1 cluster with a center point of C. If A is closer to the point C than B is to the point C, the position information of the point A is taken as the positioning result.
The contour information or radius information of the cluster can be further used for determining the positioning accuracy, that is, the contour information or radius information of the cluster to which the central point position information adopted by the positioning result belongs is used for determining the positioning accuracy. Wherein the radius of the area covered by the cluster can be determined according to the contour information, and the radius can embody the positioning precision.
The above is a detailed description of the method provided by the present invention, and the following is a detailed description of the apparatus provided by the present invention. Fig. 2 is a diagram of a device structure installed in a mobile device according to an embodiment of the present invention, where LAC data is stored in a local database of the mobile device, where the LAC data includes: LAC identification information and corresponding position information thereof; as shown in fig. 2, the apparatus may include: the detection unit 01, the query unit 02 and the positioning unit 03, and may further include a data acquisition unit 04.
The detection unit 01 is responsible for determining the base station currently detected by the mobile device, which may include the base station currently accessed by the mobile device as well as neighboring base stations. The query unit 02 queries the corresponding location information in the local database according to the LAC identification information to which the currently detected base station belongs. The positioning unit 03 determines the positioning result of the mobile device by using the position information queried by the querying unit 02.
The LAC data may be configured in the mobile device in advance, or may be acquired from the server side, and when the latter method is adopted, the data acquiring unit 04 is responsible for acquiring the LAC data from the server side. The data obtaining unit 04 may determine whether to obtain the LAC data according to a network environment, and obtain the LAC data if the current network is suitable for downloading the data packet. For example, if the mobile device is in a network environment with wide bandwidth and low cost, such as wifi and broadband, the LAC data can be acquired from the server; if the system is in network environments with small bandwidth and high cost such as GSM and 3G, the LAC data can not be acquired from the server side. In addition, the data acquiring unit 04 may provide an inquiry interface to the user to inquire whether to download the LAC data before acquiring the LAC data, and if the user selects yes, the LAC data may be acquired from the server side.
The data obtaining unit 04 may actively request LAC data from the server, or passively receive LAC data pushed by the server.
For some mobile devices, the storage space is very limited, and even if storage of LAC data affects performance and space of the mobile device, the data obtaining unit 04 may further provide location information obtained by network positioning, GPS positioning, or the like to the server, and obtain LAC data of a region where the mobile device is located from the server, where the "region" may be an administrative division such as a province, a city, a district, or the like.
The location information corresponding to the LAC identification information may include: the LAC coverage area comprises center point position information of an LAC coverage area, and contour information of the LAC coverage area or radius information of the LAC coverage area.
The LAC data is the central point position information of at least one cluster obtained by clustering the base station data corresponding to the LAC identification information based on the position information. The process of how to obtain LAC data by using base station data clustering is not described in detail herein, and reference may be made to the above method embodiments.
When determining the positioning result, the following method may be adopted:
the first mode is as follows: the query unit 02 queries a local database by using LAC identification information to which a currently accessed base station belongs, and the positioning unit 03 determines a positioning result of the mobile device by using the central point position information queried by the query unit 02. If the information of the currently accessed base station is inquired in the database, and the center point position information of a plurality of clusters exists in the inquired LAC data, the center point position information of the cluster with the largest coverage area in the plurality of clusters can be used as the positioning result of the mobile device, or the center point position information of the cluster with the largest number of base stations in the plurality of clusters can be used as the positioning result of the mobile device, and the like.
The second mode is as follows: the query unit 02 queries the local database to obtain the first central point position by using the LAC identification information to which the currently accessed base station belongs, and queries the local database to obtain the second central point position by using the LAC identification information to which the neighboring base station belongs. The positioning unit 03 finds an intersection of the first central point position and the second central point position, and determines a positioning result by using a result of finding the intersection. Or determining the intersection of the coverage areas according to the profile information of the cluster inquired by the currently accessed base station and the adjacent base station, and determining the center point position of the intersection as the positioning result.
The third mode is as follows: the query unit 02 queries the local database to obtain the first profile information by using the LAC identification information to which the currently accessed base station belongs, and queries the local database to obtain the second profile information by using the LAC identification information to which the neighboring base station belongs. The positioning unit 03 finds an intersection of the first contour information and the second contour information, and determines a positioning result by using a result of finding the intersection.
The fourth mode is that: the query unit 02 queries the local database to obtain the first central point position by using the LAC identification information to which the currently accessed base station belongs, and queries the local database to obtain the second central point position by using the LAC identification information to which the previously accessed base station belongs. The positioning unit 03 determines the position of the center point closest to the second center point in the first center point position, and determines the positioning result by using the determined position information of the center point.
The positioning unit 03 may determine the positioning accuracy by using the contour information or the radius information queried by the querying unit 02, wherein the radius of the area covered by the cluster may be determined according to the contour information, and the radius may embody the positioning accuracy.
The final positioning result may be described in the form of latitude and longitude, or in the form of a combination of latitude and longitude information and radius information, or in the form of administrative division information, or in any combination of these forms.
The positioning device shown in fig. 2 may be encapsulated at the system level and provide APIs for application level calls. When offline positioning is needed, the API is called to obtain a positioning result. For example, when the lifestyle service APP such as popular comment pushes information to the user, the API may be called to obtain an offline positioning result of the mobile device, for example, the obtained offline positioning result is "beijing haiji district", so that the lifestyle service information related to the beijing haiji district may be pushed. For another example, when the map APP is opened, the API may be called to obtain an offline positioning result of the mobile device, for example, if the obtained offline positioning result is "beijing hai lake district", then the map data of the beijing hai lake district may be obtained and initially displayed. Of course, other application scenarios are also possible and are not exhaustive here.
It should be noted that the mobile device according to the embodiment of the present invention may include, but is not limited to, a wireless phone, a mobile phone, or a tablet computer, a PDA, and other devices capable of performing base station detection, which may be inserted with a SIM card. The server side may include one server or a server group formed by a plurality of servers.
Both the server and the mobile device may architecturally contain basic components such as a bus, a processing system, a storage system, one or more input/output systems, and a communications interface. A bus may include one or more conductors that facilitate communication among the components of a server or terminal device. Processing systems include various types of processors or microprocessors that execute instructions, process processes, or threads. The storage system may include a dynamic memory such as a Random Access Memory (RAM) for storing dynamic information, a static memory such as a Read Only Memory (ROM) for storing static information, and a mass storage including a magnetic or optical recording medium and a corresponding drive. The input system is used for a user to input information to a server or a terminal device, such as a keyboard, a mouse, a stylus pen, a voice recognition system, a biometric system and the like. The output system includes a display, a printer, speakers, etc., for outputting information. The communication interface is used to enable a server or terminal device to communicate with other systems or systems.
Both the server and the mobile device include operating system software for managing system resources and controlling the operation of other programs, as well as application software for implementing specific functional modules.
In the embodiments provided in the present invention, it should be understood that the disclosed apparatus and method may be implemented in other ways. For example, the above-described device embodiments are merely illustrative, and for example, the division of the units is only one logical functional division, and other divisions may be realized in practice.
In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, or in a form of hardware plus a software functional unit.
The integrated unit implemented in the form of a software functional unit may be stored in a computer readable storage medium. The software functional unit is stored in a storage medium and includes several instructions to enable a computer device (which may be a personal computer, a server, or a network device) or a processor (processor) to execute some steps of the methods according to the embodiments of the present invention. And the aforementioned storage medium includes: various media capable of storing program codes, such as a usb disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk, or an optical disk.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like made within the spirit and principle of the present invention should be included in the scope of the present invention.
Claims (19)
1. A positioning method, wherein a local database of a mobile device stores LAC data for a location area code, the LAC data comprising: LAC identification information and corresponding position information thereof; the LAC data is obtained by combining base station data according to LAC; the combining base station data according to the LAC includes: clustering base station data belonging to the same LAC based on the position information to obtain at least one cluster; recording the identification information of the LAC and the central point position information of the corresponding cluster thereof, and contour information or radius information;
the method comprises the following steps:
determining a base station currently detected by the mobile device;
inquiring a local database to obtain a first central point position by using LAC identification information to which a currently accessed base station belongs, inquiring the local database to obtain a second central point position by using LAC identification information to which an adjacent base station belongs, solving an intersection between the first central point position and the second central point position, and determining a positioning result by using a result of solving the intersection; alternatively, the first and second electrodes may be,
the method comprises the steps of inquiring a local database to obtain a first central point position by utilizing LAC identification information to which a currently accessed base station belongs, inquiring a second central point position in the local database by utilizing LAC identification information to which a previously accessed base station belongs, determining a central point position which is closest to the second central point position in the first central point position, and determining a positioning result by utilizing the determined central point position information.
2. The method of claim 1, wherein the LAC data is pre-configured in the mobile device; alternatively, the first and second electrodes may be,
and the mobile equipment acquires the LAC data from a server side.
3. The method of claim 1, wherein the location information corresponding to the LAC identification information comprises:
central point position information of the LAC coverage area; and
contour information of the LAC coverage area or radius information of the LAC coverage area.
4. The method according to claim 1 or 3, wherein the base station data comprises a base station identifier, an LAC identifier to which the base station belongs, and location information of the base station.
5. The method of claim 1, further comprising, before recording the identification information of the LAC and the center point location information of the corresponding cluster thereof: filtering clusters which do not meet preset attribute standards from the obtained at least one cluster;
wherein the attribute criteria include one or any combination of the following:
the creating time of the base station in the cluster is in the nearest preset time range;
the coverage area of the cluster is greater than or equal to a preset area standard;
the number of base stations in the cluster is greater than or equal to a preset number standard.
6. The method of claim 2, wherein the mobile device obtains the LAC data from a server when the network is suitable for downloading data packets;
and when the mobile equipment needs to be positioned off line, executing the positioning method.
7. The method of claim 2, wherein the mobile device provides the server with location information obtained by network positioning or GPS positioning, and acquires LAC data of the area where the mobile device is located from the server.
8. The method of claim 3, further comprising:
and querying the local database by using the LAC identification information to which the currently accessed base station belongs, and determining the positioning result of the mobile equipment by using the queried central point position information.
9. The method of claim 3, further comprising:
and querying the local database to obtain first contour information by using the LAC identification information to which the currently accessed base station belongs, querying the local database to obtain second contour information by using the LAC identification information to which the adjacent base station belongs, solving an intersection of the first contour information and the second contour information, and determining a positioning result by using a result of solving the intersection.
10. The method of claim 3, further comprising: and determining the positioning precision by utilizing the contour information or the radius information obtained by inquiring the local database.
11. A method according to any one of claims 1 to 3, 6 to 10, wherein the positioning result takes the form of one of:
latitude and longitude;
combining longitude and latitude and radius information;
administrative division information.
12. A positioning apparatus, wherein LAC data is stored in a local database of a mobile device, the LAC data comprising: LAC identification information and corresponding position information thereof; the LAC data is obtained by combining base station data according to LAC; the combining base station data according to the LAC includes: clustering base station data belonging to the same LAC based on the position information to obtain at least one cluster; recording the identification information of the LAC and the central point position information of the corresponding cluster thereof, and contour information or radius information; the device includes:
a detection unit for determining a base station currently detected by the mobile device;
the query unit is used for querying a local database to obtain a first central point position by utilizing the LAC identification information to which the currently accessed base station belongs, and querying the local database to obtain a second central point position by utilizing the LAC identification information to which the adjacent base station belongs; the positioning unit is used for solving the intersection of the first central point position and the second central point position and determining a positioning result by utilizing the result of solving the intersection; alternatively, the first and second electrodes may be,
the system comprises a query unit, a first central point position acquisition unit and a second central point position acquisition unit, wherein the query unit is used for querying a local database to acquire the first central point position by utilizing the LAC identification information to which a currently accessed base station belongs, and querying the local database to acquire the second central point position by utilizing the LAC identification information to which a previously accessed base station belongs; and the positioning unit is used for determining the position of the central point which is closest to the second central point in the first central point position and determining a positioning result by using the determined position information of the central point.
13. The apparatus of claim 12, further comprising: and the data acquisition unit is used for acquiring the LAC data from the server side.
14. The apparatus of claim 13, wherein the data obtaining unit is further configured to provide location information obtained through network positioning or GPS positioning to the server, and obtain LAC data of an area where the mobile device is located from the server.
15. The apparatus of claim 12, wherein the location information comprises: central point position information of the LAC coverage area; and contour information of the LAC coverage area or radius information of the LAC coverage area.
16. The apparatus of claim 15, wherein the querying unit is further configured to query the local database by using LAC identification information to which a currently accessed base station belongs; and the positioning unit determines the positioning result of the mobile equipment by using the central point position information inquired by the inquiry unit.
17. The apparatus of claim 15, wherein the query unit is further configured to query the local database to obtain first profile information by using LAC identification information to which a currently accessed base station belongs, and query the local database to obtain second profile information by using LAC identification information to which an adjacent base station belongs;
the positioning unit is further configured to find an intersection from the first contour information and the second contour information, and determine a positioning result by using a result of finding the intersection.
18. The apparatus of claim 16, wherein the positioning unit is further configured to determine the positioning accuracy using the queried contour information or radius information.
19. The apparatus of any one of claims 12 to 18, wherein the positioning result takes the form of one of:
latitude and longitude;
combining longitude and latitude and radius information;
administrative division information.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510075183.8A CN105992338B (en) | 2015-02-12 | 2015-02-12 | Positioning method and device |
| PCT/CN2016/073272 WO2016127881A1 (en) | 2015-02-12 | 2016-02-03 | Positioning method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510075183.8A CN105992338B (en) | 2015-02-12 | 2015-02-12 | Positioning method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105992338A CN105992338A (en) | 2016-10-05 |
| CN105992338B true CN105992338B (en) | 2019-12-24 |
Family
ID=56614202
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510075183.8A Active CN105992338B (en) | 2015-02-12 | 2015-02-12 | Positioning method and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN105992338B (en) |
| WO (1) | WO2016127881A1 (en) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106488558A (en) * | 2016-11-14 | 2017-03-08 | 刘兰平 | Mobile phone signal localization method and device |
| CN108089216B (en) * | 2016-11-21 | 2021-11-05 | 千寻位置网络有限公司 | Auxiliary positioning method and system |
| KR20180067139A (en) | 2016-12-12 | 2018-06-20 | 삼성전자주식회사 | Electronic device and method for providing location information |
| CN107197434B (en) * | 2017-03-30 | 2020-06-23 | 深圳中科健安科技有限公司 | Algorithm for positioning position, calculating moving distance and automatically controlling mobile device |
| FR3075146B1 (en) * | 2017-12-20 | 2020-01-10 | Alstom Transport Technologies | POSITIONING DEVICE EQUIPPED WITH A MAINTENANCE VEHICLE CIRCULATING ON A RAIL NETWORK EQUIPPED WITH A TRAFFIC SUPERVISION SYSTEM |
| CN113759405A (en) * | 2020-06-04 | 2021-12-07 | 深圳市万普拉斯科技有限公司 | GPS positioning acceleration system, method, device, computer equipment and storage medium |
| CN111615115A (en) * | 2020-06-04 | 2020-09-01 | 中国银行股份有限公司 | Method and device for determining deployment position of base station |
| CN112867145B (en) * | 2021-01-08 | 2021-12-07 | 腾讯科技（深圳）有限公司 | Base station positioning method, device, computer equipment and storage medium |
| CN116033350A (en) * | 2021-10-27 | 2023-04-28 | 华为终端有限公司 | Service implementation method based on position location, data processing method and device |
| CN113709006B (en) * | 2021-10-29 | 2022-02-08 | 上海闪马智能科技有限公司 | Flow determination method and device, storage medium and electronic device |
| CN114630281A (en) * | 2022-03-08 | 2022-06-14 | 英华达（南京）科技有限公司 | Portable positioning terminal, mobile terminal, position transmission method, positioning method, and medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101795434A (en) * | 2010-03-01 | 2010-08-04 | 华为终端有限公司 | Control method for area communication and terminal |
| CN103533635A (en) * | 2012-07-03 | 2014-01-22 | 希姆通信息技术（上海）有限公司 | Mobile terminal positioning method and mobile terminal |
| CN103796307A (en) * | 2014-02-20 | 2014-05-14 | 无锡林之盛科技有限公司 | Accurate locating method based on communication base station |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101668245A (en) * | 2009-09-22 | 2010-03-10 | 深圳市融创天下科技发展有限公司 | Method for realizing phone positioning by mobile communication base station |
| US20110133984A1 (en) * | 2009-12-07 | 2011-06-09 | At&T Mobility Ii Llc | Devices, Systems and Methods for Locating a Positioning Satellite |
| CN102480784A (en) * | 2010-11-24 | 2012-05-30 | 中国移动通信集团公司 | Method and system for evaluating fingerprint positioning error |
| CN102196561B (en) * | 2011-05-25 | 2014-07-09 | 厦门雅迅网络股份有限公司 | Base station LAC (Location Area Code) switching method based on wireless positioning |
| CN103997733B (en) * | 2014-05-30 | 2018-08-28 | 李克 | A kind of WiFi access-in resources sharing method and system |
-
2015
- 2015-02-12 CN CN201510075183.8A patent/CN105992338B/en active Active
-
2016
- 2016-02-03 WO PCT/CN2016/073272 patent/WO2016127881A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101795434A (en) * | 2010-03-01 | 2010-08-04 | 华为终端有限公司 | Control method for area communication and terminal |
| CN103533635A (en) * | 2012-07-03 | 2014-01-22 | 希姆通信息技术（上海）有限公司 | Mobile terminal positioning method and mobile terminal |
| CN103796307A (en) * | 2014-02-20 | 2014-05-14 | 无锡林之盛科技有限公司 | Accurate locating method based on communication base station |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2016127881A1 (en) | 2016-08-18 |
| CN105992338A (en) | 2016-10-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105992338B (en) | Positioning method and device | |
| US9179435B2 (en) | Filtering and clustering crowd-sourced data for determining beacon positions | |
| US8542637B2 (en) | Clustering crowd-sourced data for determining beacon positions | |
| WO2016101749A1 (en) | Method and device for configuring communication groups | |
| US20120185458A1 (en) | Clustering crowd-sourced data to identify event beacons | |
| US7640027B2 (en) | Mobile communication terminal capable of determining position and method of determining position in the mobile communication terminal | |
| CN105989087B (en) | Method and device for determining hot spot area | |
| US20150139074A1 (en) | Adaptive Generation of Network Scores From Crowdsourced Data | |
| US20180376447A1 (en) | LEARNING LOCATIONS OF INTEREST USING IoT DEVICES | |
| CN103686591A (en) | Method and system for acquiring position information | |
| CN110298687B (en) | Regional attraction assessment method and device | |
| CN104462263A (en) | Method for searching for stores by means of database indexes | |
| WO2016127880A1 (en) | Method and device for determining quality of offline positioning data | |
| WO2018010693A1 (en) | Method and apparatus for identifying information from rogue base station | |
| CN107567071B (en) | Method and equipment for inquiring wireless hotspot | |
| US9775112B2 (en) | Enabling and disabling low energy, short-range wireless communication modules | |
| EP3293640A1 (en) | Data processing method and apparatus | |
| US11937146B2 (en) | High fidelity geolocation using machine learning | |
| TW202024964A (en) | User position determination method and apparatus, device, and computer readable storage medium | |
| WO2020181819A1 (en) | Intelligent scheduling method and apparatus, computer device and storage medium | |
| CN107040603B (en) | Method and device for determining active scene of application program App | |
| CN113194521B (en) | Network searching method and device for 5G communication module, computer equipment and storage medium | |
| Cui et al. | KNN search-based trajectory cloaking against the Cell-ID tracking in cellular network | |
| CN110248371B (en) | Data processing method and device | |
| CN113378055A (en) | Enterprise pushing method, device, equipment and storage medium based on visitor information |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1229598 Country of ref document: HK |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201118 Address after: Room 603, 6 / F, Roche Plaza, 788 Cheung Sha Wan Road, Kowloon, China Patentee after: Zebra smart travel network (Hong Kong) Limited Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands Patentee before: Alibaba Group Holding Ltd. |