WO2016127877A1

WO2016127877A1 - Positioning data generation method and device

Info

Publication number: WO2016127877A1
Application number: PCT/CN2016/073268
Authority: WO
Inventors: 房宇星; 刘欣
Original assignee: 阿里巴巴集团控股有限公司; 房宇星; 刘欣
Priority date: 2015-02-12
Filing date: 2016-02-03
Publication date: 2016-08-18
Also published as: CN105992146A

Abstract

Provided in the present application are a positioning data generation method and device. The method comprises: obtaining N pieces of positioning reference data according to M pieces of historical positioning data; and storing the N pieces of the positioning reference data to a positioning database, wherein M and N are natural numbers, and each of pieces of the positioning reference data comprises: a mapping relationship of a network identification parameter and a reference position area, the network identification parameter comprising: an LAC. The present application generates a novel positioning database, thus providing more means for realizing positioning database.

Description

Positioning data generating method and device

[Technical Field]

The present application relates to the field of communications technologies, and in particular, to a method and an apparatus for generating positioning data.

【Background technique】

With the popularity of mobile terminals, location-based services are receiving more and more attention. Among them, positioning can be performed by a Global Positioning System (GPS) or a server. The accuracy of GPS positioning is high, but it is very power-consuming, which seriously affects the endurance of mobile terminals. These problems are overcome by server positioning.

The server positioning process includes: the mobile terminal detects the neighboring base station information, and sends the detected base station information to the server, and the server queries the preset positioning database to obtain the corresponding geographical location according to the base station information sent by the mobile terminal, and sends the query result to the Mobile terminal to achieve positioning.

In the prior art, the server generates a positioning database in advance by: in the positioning database construction phase, the mobile terminal determines the current geographic location of the user through the GPS module, and scans the base station information near the geographical location of the user through the communication module ( CELL ID, signal strength, etc., the scanned base station information is bound to the determined geographical location and uploaded to the server for the server to generate a positioning database.

In the prior art, there is only one way to generate a positioning database. The generated positioning database is relatively simple and inconvenient to use, so it is necessary to provide a new type of positioning database.

[Summary of the Invention]

Aspects of the present application provide a positioning data generating method and apparatus for generating a new positioning database and enriching the implementation of the positioning database.

An aspect of the present application provides a method for generating positioning data, including:

According to the M historical positioning data, N positioning reference data are obtained, and each positioning reference data includes: a mapping relationship between the network identification parameter and the reference location area; wherein, M and N are natural numbers, and the network identification parameter includes: a location area code LAC;

The N pieces of positioning reference data are stored in a positioning database.

Another aspect of the present application provides a positioning data generating apparatus, including:

Obtaining a module, configured to obtain N positioning reference data according to the M historical positioning data, where each positioning reference data includes: a mapping relationship between the network identification parameter and the reference location area; wherein, M and N are natural numbers, and the network identification parameter Including: location area code LAC;

a storage module, configured to store the N positioning reference data into a positioning database.

In this application, according to the M pieces of historical positioning data, N pieces of positioning reference data are obtained, and N pieces of positioning reference data are stored in the positioning database; wherein each positioning reference data includes a mapping relationship between the network identification parameter and the reference position area, The network identification parameter includes the LAC, that is, the positioning database provided by the present application includes the mapping relationship between the LAC and the reference location area, and is different from the existing positioning database, and is a new positioning database capable of supporting positioning based on the LAC, enriching the positioning database. Method to realize.

[Description of the Drawings]

In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings used in the embodiments or the prior art description will be briefly described below. Obviously, the drawings in the following description are the present application. For some embodiments, other drawings may be obtained from those of ordinary skill in the art in light of the inventive workability.

FIG. 1 is a schematic flowchart of a method for generating positioning data according to an embodiment of the present application;

FIG. 2 is a schematic structural diagram of a positioning data generating apparatus according to an embodiment of the present application.

【detailed description】

In order to make the purpose, technical solutions and advantages of the embodiments of the present application more clear, the following will be combined with the present application. The technical solutions in the embodiments of the present application are clearly and completely described in the drawings in the embodiments. It is obvious that the described embodiments are a part of the embodiments of the present application, and not all of the embodiments. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present application without departing from the inventive scope are the scope of the present application.

FIG. 1 is a schematic flowchart of a method for generating positioning data according to an embodiment of the present application. As shown in Figure 1, the method includes:

101. Obtain N positioning reference data according to the M historical positioning data, where each positioning reference data includes: a mapping relationship between the network identification parameter and the reference location area; wherein, M and N are natural numbers, and the network identification parameter includes: Location Area Code (LAC).

102. Store the foregoing N positioning reference data into the positioning database.

This embodiment provides a positioning data generating method, which can be executed by a positioning data generating device (hereinafter simply referred to as a generating device). In a specific implementation, the generating device may be a device such as a server or a terminal device and has the capability to generate positioning data.

With the development and popularization of terminal devices, more and more terminal devices can implement positioning functions. For example, terminal devices implement positioning by installing various applications having positioning functions, such as maps, GPS, and the like. Specifically, the user may send a positioning request to the server corresponding to the application by using the application with the positioning function on the terminal device, and receive the positioning result returned by the server. The positioning operation of the user generates a positioning data, and the positioning data includes data related to the positioning operation. With the development of LAC technology, for data integrity, existing positioning data generally includes LAC.

In the method provided by the embodiment, the generating device may obtain a large amount of historical positioning data, obtain a certain number of positioning reference data based on the acquired historical positioning data, and store the positioning reference data into the positioning database to obtain a positioning database. For convenience of description, the number of historical positioning data used by the generating device is represented by M, and the obtained number of positioning reference data is represented by N, that is, the generating device obtains N positioning reference data according to the M pieces of historical positioning data. . Among them, M and N are natural numbers, and generally M is greater than N.

Among them, the historical positioning data can be obtained from the operator, or can be collected by various The location log of the application of the location function is obtained from the location log. Applications with positioning capabilities can be, but are not limited to, various maps.

It should be noted that the positioning reference data in this embodiment includes the mapping relationship between the network identification parameter and the reference location area, instead of including the location corresponding to the base station and the base station, and the network identification parameter refers to the network identification parameter including the LAC. The LAC is set up for paging, and each LAC covers a geographical area. In order to determine the location of the terminal device, the coverage area of each GSM Public Land Mobile Network (GSM PLMN) is divided into a plurality of location areas, one location area may contain one or more cells, and the LAC is used to identify different locations. Location area. Generally speaking, the LAC is included in the LAI and consists of two bytes. It is encoded in hexadecimal. The available range is 0x0000-0xFFFF. The code groups 0x0000 and 0xFFFE cannot be used. See GSM specifications 03.03, 04.08 and 11.11. The positioning reference data provided by the embodiment can be located through the LAC, which means that the positioning database provided in this embodiment is a new positioning database that supports positioning through the LAC, and is different from the existing positioning database, and enriches the positioning database. The implementation method also provides a convenient condition for the new positioning mode based on LAC, which is beneficial to the implementation of LAC-based positioning.

In addition, since the LAC covers one or more cells, the number of LACs is much smaller than that of the base station, which means that the number of positioning reference data in the positioning database provided by this embodiment is relatively small, and the accuracy requirement can be met. The positioning requirements of the application, and can improve the positioning speed. Further, the positioning database provided in this embodiment can be stored locally in the terminal device because the amount of data is relatively small, and the terminal device uses local positioning reference data for positioning, which can meet the positioning requirement of an application with low precision requirement, and the positioning speed is fast. The positioning of the terminal device can be realized without using a network or a GPS module.

In an optional implementation manner, the positioning data may be generated periodically, for example, the period of “one day” may be generated, that is, the positioning data may be generated every day; or “two days”, “12 hours”, “2 hours”, etc. may be used. For the cycle.

Optionally, the M positioning data used each time the positioning data is generated may be produced within a specified time period. Raw positioning data (that is, using partial historical positioning data), which facilitates the acquisition of historical positioning data. Alternatively, the M pieces of historical positioning data used for generating the positioning data may be all the positioning data that can be obtained when the positioning data is generated this time (that is, using the full amount of data), so that the positioning database obtained each time is included. There may be more positioning reference data to improve the comprehensiveness of the positioning database.

Further, in the case of using the full amount of data, the generating device may specifically combine the historical positioning data generated between the last generated positioning data and the current generated positioning data with the historical positioning data used for generating the positioning data last time to obtain the present The M pieces of historical positioning data used for the positioning data are generated one by one, thereby providing conditions for generating the positioning data for this time. Since the historical positioning data used for the previous generation of the positioning data has been acquired, when the positioning data is generated, it is only necessary to obtain the historical positioning data generated between the two generated positioning data, which is beneficial for reducing the consumption of the historical positioning data. Resources, and getting incremental data is relatively easy.

In actual applications, the values of some fields in the positioning data may be missing, or the format may be incorrect. Based on this, the generating device may use the M pieces of historical positioning data to obtain N positioning reference data. The historical positioning data is filtered to remove the data format or the missing positioning data to obtain the available historical positioning data of M.

In an optional implementation manner, the historical positioning data used in this embodiment refers to positioning data generated by using a server positioning manner. The historical positioning data generated by the historical positioning operation generally includes, but is not limited to, the identifier of the base station used by the positioning operation, the identifier of the network identification parameter to which the base station belongs, and the positioning result of the positioning operation (ie, the located location information). Information such as the time of the positioning operation and the mapping relationship between the information.

It should be noted that the above historical positioning data may be stored in a list manner, wherein each of the above information is used as a field in the list, and the mapping relationship between the related information in the historical positioning data may be specifically through the field in the list. The correspondence between the two is reflected.

Based on the foregoing, the specific implementation process of the N generating positioning reference data by the generating device according to the M historical positioning data includes:

The generating device obtains a reference position corresponding to the K base stations according to the base station identifier and the positioning result in the M pieces of historical positioning data, where K is a natural number; and further, according to the reference position corresponding to the K base stations and the base station identifier in the M pieces of historical positioning data The network identifies the parameter identifier, obtains a mapping relationship between the N network identification parameters and the reference location area, and uses a mapping relationship between the network identification parameter and the reference location area as a positioning reference data.

Since the base station used in the M-time historical positioning operation may have a repetition, that is, the same base station may be used for multiple historical positioning operations, based on this consideration, the above K is generally smaller than M.

Specifically, the generating device performs clustering processing on the positioning results in the M historical positioning data according to the mapping relationship between the base station identifier and the positioning result in the M historical positioning data to obtain a reference position corresponding to the K base stations.

For example, the generating device may calculate the positioning result corresponding to each base station from the M pieces of historical positioning data according to the mapping relationship between the base station identifier and the positioning result in the M pieces of historical positioning data; and cluster the positioning results corresponding to each base station. Obtain a reference position corresponding to each base station.

The generating device may use various clustering algorithms to cluster the positioning results corresponding to each base station. Preferably, a density-based clustering algorithm, such as a Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm, may be used to cluster the positioning results corresponding to each base station. The principle of the DBSCAN algorithm is to define a cluster as the largest set of points connected by density, to divide a region with a sufficiently high density into clusters, and to find clusters of arbitrary shapes in a spatial database of noise. For a detailed description of the DBSCAN algorithm, refer to the prior art, and details are not described herein again.

Further, considering that the order of magnitude of the historical positioning data is relatively large, if the M pieces of historical positioning data are simultaneously clustered, a large processing resource is required, and the processing speed may be slow. In order to solve the problem, the embodiment may be divided into multiple subtasks, each subtask is responsible for clustering part of the historical positioning data, and multiple subtasks are executed concurrently, for saving processing resources and improving processing speed.

Specifically, the generating device groups the M pieces of historical positioning data to obtain at least one group. For example, the M pieces of historical positioning data may be divided into 96 groups according to the order of positioning time. However, the method is not limited to the grouping method. For each packet in the at least one group, the positioning result in the group is clustered according to the mapping relationship between the base station identifier and the positioning result in the group, to obtain the grouping cluster. The candidate reference locations corresponding to the base stations are sent out; then, the candidate reference positions corresponding to the base stations clustered by the at least one group are combined to obtain reference positions corresponding to the K base stations.

The number of candidate reference positions corresponding to the base station clustered by each group may be the same or different. In addition, the base stations clustered by each group may be the same or different. By combining the candidate reference positions corresponding to the base stations clustered by the at least one packet, the candidate reference positions corresponding to the same base station may be combined into one.

One embodiment of the above merge process includes:

If a base station corresponds to at least two candidate reference positions (meaning that at least two groups are clustered out of candidate reference positions corresponding to the base station), determining whether a distance between two of the at least two candidate reference positions corresponding to the base station is If the result of the determination is yes, the reference position corresponding to the base station is obtained according to at least two candidate reference positions corresponding to the base station; if the determination result is negative, the historical positioning generated within a specified time before the current time is obtained. The data includes the number of historical positioning data of the base station that is greater than a specified threshold, and the latest candidate reference position corresponding to the base station is used as a reference position corresponding to the base station;

If a base station corresponds to a candidate reference location, the candidate reference location corresponding to the base station is used as a reference location corresponding to the base station.

For the case where the above judgment result is yes, the candidate reference positions of the base station are relatively similar, and the base station does not move. Optionally, the average value of the at least two candidate reference positions may be used as a reference position corresponding to the base station, but is not limited thereto. For the case where the above judgment result is negative, it is explained that the candidate reference positions of the base station are relatively far apart, and the base station may move, the latest candidate reference position may be used as the reference position corresponding to the base station, and the previous reference position may be deleted. .

For the case where the above judgment result is negative, the base station is moved to some extent; further, in order to exclude the related data of the base station from being interference data, it is also possible to determine the time specified before the current time. The historical positioning data generated in the historical positioning data generated in the historical positioning data is greater than the specified threshold. If the determination result is yes, the base station has moved, and Still being used normally, is not interference data, but because the base station has moved, the previous candidate reference position can not accurately reflect the location of the base station, so only the latest candidate reference position can be used as the reference position corresponding to the base station; If the judgment result is no, the related data of the base station may be interference data, which needs to be excluded, for example, may be discarded.

In practical applications, some base stations may be removed at any time. Once the base station is removed, no positioning data including the base station identifier is generated. If the reference position corresponding to the base station is used to generate the positioning reference data, the generated reference data may be generated. The positioning reference data is not accurate. Based on this, after obtaining the reference positions corresponding to the K base stations, the generating device may filter the reference positions corresponding to the K base stations, and select the reference positions corresponding to the L available base stations, where L is a natural number smaller than K; and further, according to M The mapping relationship between the base station identifier and the network identification parameter identifier in the historical positioning data is performed, and the reference positions corresponding to the L available base stations are clustered to obtain a mapping relationship between the N network identification parameters and the reference location area.

Further, a center point, a radius, and/or a boundary contour of the reference location area corresponding to each of the network identification parameters of the N network identification parameters may also be calculated.

For example, the Melkman algorithm is used to calculate the boundary contour of the reference location area corresponding to each network identification parameter. The main principle of the Melkman algorithm is to use the reference position of each base station in each available base station corresponding to each network identification parameter as a position point in the reference position area corresponding to the network identification parameter, thereby determining the outermost position among each position point. The point is a contour point of the reference position area corresponding to the network identification parameter, and constitutes a boundary contour of the reference position area. A detailed description of the Melkman algorithm can be found in the prior art.

For example, an average algorithm can be used to calculate the center point and radius of the reference location area corresponding to each network identification parameter. Specifically, for the reference location area corresponding to each network identification parameter, the latitude and longitude values of the contour points of the reference location area may be calculated to form a longitude sequence and a dimension sequence, and the median points of the longitude sequence and the dimension sequence are respectively calculated. The calculated median point is used as the reference position The center point of the region; further, calculate the distance between the center point and each contour point, and find the average of all distances as the radius of the reference position area.

For example, a screening policy may be: for a base station, if the positioning data including the identifier of the base station is generated within a specified time or the amount of positioning data including the identifier of the base station within a specified time is less than a specified threshold, it means that The base station may have been removed or failed, so the reference position corresponding to the base station may be removed from the reference position corresponding to the K base stations. The specified time can be, but is not limited to, three months.

In a specific implementation, the generating device may specifically calculate the network identification parameters belonging to the same group from the reference positions corresponding to the L available base stations according to the mapping relationship between the base station identifier and the network identification parameter identifier in the M pieces of historical positioning data. a reference position corresponding to the base station; performing clustering processing on the reference positions corresponding to the base stations belonging to the same group of network identification parameters, obtaining a reference position area corresponding to the group of network identification parameters, and further forming a mapping relationship between the network identification parameter and the reference location area . By filtering the reference positions corresponding to the K base stations, the mapping relationship between the network identification parameters and the reference location area is calculated by using the reference position corresponding to the available base stations, which is beneficial to improve the accuracy of the calculation result.

The generating device may use a density-based clustering algorithm, such as a DBSCAN algorithm, to perform clustering processing on the reference positions corresponding to the base stations under each group of network identification parameters to obtain a reference location area corresponding to each group of network identification parameters.

In an optional implementation manner, the reference location area corresponding to the network identification parameter may be represented by information such as a center point, a radius, a boundary, and the like.

After obtaining the mapping relationship between the N network identification parameters and the reference location area, the mapping relationship between the obtained N network identification parameters and the reference location area may be stored as the positioning reference data in the positioning database for subsequent positioning and use.

It should be noted that the positioning database provided in this embodiment can be stored in the server, and based on this, the terminal device can perform online positioning through the positioning database. Alternatively, the positioning database provided in this embodiment may also be stored locally to the terminal device, and based on this, the terminal device may be based on the positioning. The database is positioned offline, that is, in the case of no network connection, positioning can also be performed according to the local positioning database. In brief, the positioning database provided by this embodiment may perform at least one of the following positioning operations: server-based positioning and terminal offline positioning.

Considering that the number of positioning reference data may be large, in order to facilitate storage to the local device, the positioning reference data may be combined to reduce the number of positioning reference data.

In an optional implementation, the network identification parameter may include a Mobile Network Code (MNC) in addition to the LAC, and further includes: a Mobile Country Code (MCC). Among them, MCC resources are uniformly allocated and managed by the ITU (ITU), which uniquely identifies the country to which the mobile user belongs, a total of 3 digits, and China is 460; the MNC is used to identify the mobile network to which the mobile subscriber belongs, consisting of 2 decimal numbers. The coding range is 00-99 in decimal. For example, China Mobile's TD system uses 00, China Unicom's GSM system uses 01, China Mobile's GSM system uses 02, and China Telecom's CDMA system uses 03.

It has been observed that some reference carriers corresponding to the same carrier, different MNCs, and the same LAC usually overlap each other. If the overlapping range is large, the combination may be considered, thereby reducing the number of positioning reference data. Based on this, the generating device may specifically combine the N positioning reference data according to the MNC and the LAC to obtain P target positioning reference data, where P is a natural number smaller than N; and then store the P target positioning reference data into the positioning database. This can reduce the number of positioning reference data.

Specifically, the generating device may merge the positioning reference data of different MNCs and the same LAC including the same carrier as much as possible, and if not, all of them are retained. For example, if the MNCs in the two positioning reference data belong to the same carrier and the LACs are the same, the two positioning reference data can be used when the center offset of the two reference location areas is small (for example, less than the specified distance range). Combined into one target positioning reference data; when the center offset of the two reference position areas is large (greater than the specified distance range), it is considered that the two positioning reference data cannot be combined, and it is necessary to separately use as a target positioning reference data. By merging, it is beneficial to reduce the number of positioning reference data, which is beneficial to reduce storage resources required for storage, and is convenient for the positioning database to be applied to various scenarios.

It should be noted that, for the foregoing method embodiments, for the sake of simple description, they are all expressed as a series of action combinations, but those skilled in the art should understand that the present application is not limited by the described action sequence. Because certain steps may be performed in other sequences or concurrently in accordance with the present application. In the following, those skilled in the art should also understand that the embodiments described in the specification are all preferred embodiments, and the actions and modules involved are not necessarily required by the present application.

In the above embodiments, the descriptions of the various embodiments are different, and the details that are not detailed in a certain embodiment can be referred to the related descriptions of other embodiments.

FIG. 2 is a schematic structural diagram of a positioning data generating apparatus according to an embodiment of the present application. As shown in FIG. 2, the device includes an obtaining module 21 and a storage module 22.

The obtaining module 21 is configured to obtain N positioning reference data according to the M pieces of historical positioning data, where each positioning reference data includes: a mapping relationship between the network identification parameter and the reference location area; wherein, M and N are natural numbers, and the network identification parameter includes : LAC.

The storage module is configured to store the N pieces of positioning reference data obtained by the obtaining module 21 into the positioning database.

In an optional implementation, the obtaining module 21 is specifically configured to:

Obtaining a reference position corresponding to K base stations according to the base station identifier and the positioning result in the M historical positioning data, where K is a natural number;

The mapping relationship between the N network identification parameters and the reference location area is obtained according to the reference position corresponding to the K base stations and the base station identifier and the network identification parameter identifier in the M pieces of historical positioning data.

In an optional implementation manner, the obtaining module 21 is further configured to: when obtaining the reference locations corresponding to the K base stations according to the base station identifier and the positioning result in the M pieces of historical positioning data,

According to the mapping relationship between the base station identifier and the positioning result in the M historical positioning data, the positioning result in the M historical positioning data is clustered to obtain a reference position corresponding to the K base stations.

In an optional implementation manner, the obtaining module 21 obtains a mapping relationship between the N network identification parameters and the reference location area according to the reference position corresponding to the K base stations and the base station identifier and the network identification parameter identifier in the M pieces of historical positioning data. Further specific for:

Filtering the reference positions corresponding to the K base stations to obtain reference positions corresponding to L available base stations, where L is a natural number smaller than K;

According to the mapping relationship between the base station identifier and the network identification parameter identifier in the M historical positioning data, the reference positions corresponding to the L available base stations are clustered to obtain a mapping relationship between the N network identification parameters and the reference location area.

Further, the obtaining module 21 is further configured to: calculate a center point, a radius, and/or a boundary contour of the reference location area corresponding to each of the network identification parameters of the N network identification parameters.

The obtaining module 21 performs clustering processing on the positioning results in the M pieces of historical positioning data according to the mapping relationship between the base station identifier and the positioning result in the M pieces of historical positioning data to obtain a reference position corresponding to the K base stations, and further Specifically used for:

Grouping M pieces of historical positioning data to obtain at least one group;

For each of the at least one group, the positioning result in the group is clustered according to the mapping relationship between the base station identifier and the positioning result in the group, to obtain a candidate reference position corresponding to the base station that is grouped by the group;

The candidate reference positions corresponding to the base stations clustered by the at least one packet are combined to obtain reference positions corresponding to the K base stations.

The obtaining module 21 performs a combining process on the candidate reference positions corresponding to the base stations that are clustered by the at least one group to obtain the reference positions corresponding to the K base stations, and is further specifically used for:

If a base station corresponds to at least two candidate reference positions, determining whether a distance between two of the at least two candidate reference positions corresponding to the base station is less than a specified minimum fluctuation distance, and if the determination result is yes, according to at least two candidates corresponding to the base station Obtaining a reference position corresponding to the base station; if the determination result is no, the historical positioning data generated in the specified time before the current time includes the number of historical positioning data of the base station being greater than a specified threshold, and the latest corresponding to the base station The candidate reference position is used as a reference position corresponding to the base station;

If a base station corresponds to a candidate reference location, the candidate reference location is used as a reference location corresponding to the base station.

In an optional implementation, the network identification parameter includes: an MNC in addition to the LAC.

Based on the MNC, the storage module 22 is specifically configured to:

According to the MNC and the LAC, the N positioning reference data are combined to obtain P target positioning reference data, and P is a natural number smaller than N;

The P target positioning reference data is stored in the positioning database.

The positioning data generating apparatus provided in this embodiment may obtain N positioning reference data according to the M historical positioning data, and store the N positioning reference data into the positioning database; wherein each positioning reference data includes a network identification parameter and a reference. The mapping relationship of the location area, the network identification parameter includes the LAC, that is, the positioning database generated by the positioning data generating apparatus provided by the embodiment includes a mapping relationship between the LAC and the reference location area, which is different from the existing positioning database. A new positioning database based on LAC positioning enriches the implementation of the positioning database.

A person skilled in the art can clearly understand that for the convenience and brevity of the description, the specific working process of the system, the device and the unit described above can refer to the corresponding process in the foregoing method embodiment, and details are not described herein again.

In the several embodiments provided by the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of the unit is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.

The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of hardware plus software functional units.

The above-described integrated unit implemented in the form of a software functional unit can be stored in a computer readable storage medium. The software functional unit described above is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) or a processor to perform the methods described in various embodiments of the present application. Part of the steps. The foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like, which can store program codes. .

Finally, it should be noted that the above embodiments are only used to explain the technical solutions of the present application, and are not limited thereto; although the present application is described in detail with reference to the foregoing embodiments, those skilled in the art should understand that they can still The technical solutions described in the foregoing embodiments are modified, or the equivalents of the technical features are replaced by the equivalents. The modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims

A positioning data generating method, comprising:

Obtaining N pieces of positioning reference data according to the M pieces of historical positioning data, each piece of positioning reference data includes: a mapping relationship between the network identification parameter and the reference position area; wherein, M and N are natural numbers, and the network identification parameter comprises: a location area code LAC;

The N pieces of positioning reference data are stored in a positioning database.
The method according to claim 1, wherein the obtaining N pieces of positioning reference data according to the M pieces of historical positioning data comprises:

Obtaining, according to the base station identifier and the positioning result in the M pieces of historical positioning data, a reference position corresponding to the K base stations, where K is a natural number;

And obtaining a mapping relationship between the N network identification parameters and the reference location area according to the reference position corresponding to the K base stations and the base station identifier and the network identification parameter identifier in the M pieces of historical positioning data.
The method according to claim 2, wherein the obtaining, according to the base station identifier and the positioning result in the M pieces of historical positioning data, the reference positions corresponding to the K base stations, including:

And performing a clustering process on the positioning result in the M pieces of historical positioning data according to the mapping relationship between the base station identifier and the positioning result in the M pieces of historical positioning data to obtain a reference position corresponding to the K base stations.
The method according to claim 2, wherein the N network identification parameters are obtained according to the reference position corresponding to the K base stations and the base station identifier and the network identification parameter identifier in the M pieces of historical positioning data. The mapping relationship of the reference location area, including:

Filtering reference positions corresponding to the K base stations, obtaining reference positions corresponding to L available base stations, where L is a natural number smaller than K;

And performing clustering processing on the reference positions corresponding to the L available base stations according to the mapping relationship between the base station identifier and the network identification parameter identifier in the M pieces of historical positioning data, to obtain the N network identification parameters and the reference location area Mapping relationship.
The method of claim 4, further comprising:

Calculating a center point, a radius, and/or a boundary contour of a reference location area corresponding to each of the N network identification parameters.
The method according to claim 3, wherein the clustering processing is performed on the positioning result in the M pieces of historical positioning data according to the mapping relationship between the base station identifier and the positioning result in the M pieces of historical positioning data. Obtaining reference locations corresponding to the K base stations, including:

And grouping the M pieces of historical positioning data to obtain at least one group;

For each of the at least one packet, performing a clustering process on the positioning result in the packet according to a mapping relationship between the base station identifier and the positioning result in the packet, to obtain a base station that is clustered by the packet Corresponding candidate reference position;

And performing a combining process on the candidate reference locations corresponding to the base stations that are clustered by the at least one packet to obtain reference locations corresponding to the K base stations.
The method according to claim 6, wherein the merging process of the candidate reference locations corresponding to the base stations that are clustered by the at least one packet to obtain the reference locations corresponding to the K base stations includes:

If a base station corresponds to at least two candidate reference positions, determining whether a distance between two of the at least two candidate reference positions corresponding to the base station is less than a specified minimum fluctuation distance, and if the determination result is yes, according to the corresponding base station And obtaining, by the at least two candidate reference locations, a reference location corresponding to the base station; if the determination result is no, the historical positioning data generated in the specified time before the current time includes the number of historical positioning data of the base station being greater than a specified threshold, The latest candidate reference location corresponding to the base station is used as a reference location corresponding to the base station;

If a base station corresponds to a candidate reference location, the candidate reference location is used as a reference location corresponding to the base station.
The method according to any one of claims 1 to 7, wherein the network identification parameter further comprises: a mobile network number MNC;

The storing the N pieces of positioning reference data into the positioning database, including:

Merging the N pieces of positioning reference data according to the MNC and the LAC to obtain P Article target positioning reference data, P is a natural number smaller than N;

The P pieces of target positioning reference data are stored in the positioning database.
The method according to any one of claims 1 to 7, wherein, before obtaining the N pieces of positioning reference data according to the M pieces of historical positioning data, the method further comprises:

The historical positioning data generated between the last generation of the positioning data and the current generation of the positioning data is merged with the historical positioning data used for generating the positioning data to obtain the M historical positions used for generating the positioning data. data.
The method of any of claims 1-7, further comprising:

Performing at least one of the following positioning operations based on the positioning database:

Server-based positioning;

Terminal offline positioning.
A positioning data generating device, comprising:

Obtaining a module, configured to obtain N positioning reference data according to the M historical positioning data, where each positioning reference data includes: a mapping relationship between the network identification parameter and the reference location area; wherein, M and N are natural numbers, and the network identification parameter Including: location area code LAC;

a storage module, configured to store the N positioning reference data into a positioning database.
The device according to claim 11, wherein the obtaining module is specifically configured to:

Obtaining, according to the base station identifier and the positioning result in the M pieces of historical positioning data, a reference position corresponding to the K base stations, where K is a natural number;

And obtaining a mapping relationship between the N network identification parameters and the reference location area according to the reference position corresponding to the K base stations and the base station identifier and the network identification parameter identifier in the M pieces of historical positioning data.
The apparatus according to claim 12, wherein the obtaining module is further specifically configured to:

And performing a clustering process on the positioning result in the M pieces of historical positioning data according to the mapping relationship between the base station identifier and the positioning result in the M pieces of historical positioning data to obtain a reference position corresponding to the K base stations.
The apparatus according to claim 12, wherein the obtaining module is further specifically configured to:

Filtering reference positions corresponding to the K base stations, obtaining reference positions corresponding to L available base stations, where L is a natural number smaller than K;

And performing clustering processing on the reference positions corresponding to the L available base stations according to the mapping relationship between the base station identifier and the network identification parameter identifier in the M pieces of historical positioning data, to obtain the N network identification parameters and the reference location area Mapping relationship.
The device according to claim 14, wherein the obtaining module is further configured to:

Calculating a center point, a radius, and/or a boundary contour of a reference location area corresponding to each of the N network identification parameters.
The apparatus according to claim 13, wherein the obtaining module is further specifically configured to:

And grouping the M pieces of historical positioning data to obtain at least one group;

For each of the at least one packet, performing a clustering process on the positioning result in the packet according to a mapping relationship between the base station identifier and the positioning result in the packet, to obtain a base station that is clustered by the packet Corresponding candidate reference position;

And performing a combining process on the candidate reference locations corresponding to the base stations that are clustered by the at least one packet to obtain reference locations corresponding to the K base stations.
The apparatus according to claim 16, wherein the obtaining module is further specifically configured to:

If a base station corresponds to at least two candidate reference positions, determining whether a distance between two of the at least two candidate reference positions corresponding to the base station is less than a specified minimum fluctuation distance, and if the determination result is yes, according to the corresponding base station And obtaining, by the at least two candidate reference locations, a reference location corresponding to the base station; if the determination result is no, the number of historical positioning data including the identifier of the base station in the historical positioning data generated within a specified time before the current time is greater than a specified threshold And the latest candidate reference location corresponding to the base station is used as a reference location corresponding to the base station;

If a base station corresponds to a candidate reference location, the candidate reference location is used as a reference location corresponding to the base station.
The device according to any one of claims 11-17, wherein the network identification parameter further comprises: a mobile network number MNC;

The storage module is specifically configured to:

Performing a combination process on the N pieces of positioning reference data according to the MNC and the LAC to obtain P pieces of target positioning reference data, where P is a natural number smaller than N;

The P pieces of target positioning reference data are stored in the positioning database.
Apparatus according to any one of claims 11-17, wherein

The obtaining module is further configured to combine the historical positioning data generated between the last generated positioning data and the current generated positioning data and the historical positioning data used for generating the positioning data last time to obtain the current positioning data. The M historical positioning data.