CN113676833A - Positioning method and device - Google Patents
Positioning method and device Download PDFInfo
- Publication number
- CN113676833A CN113676833A CN202110825288.6A CN202110825288A CN113676833A CN 113676833 A CN113676833 A CN 113676833A CN 202110825288 A CN202110825288 A CN 202110825288A CN 113676833 A CN113676833 A CN 113676833A
- Authority
- CN
- China
- Prior art keywords
- base station
- position information
- information
- user
- candidate
- 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.)
- Withdrawn
Links
Images
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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
- H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The embodiment of the invention provides a positioning method and a positioning device, wherein the method comprises the following steps: acquiring positioning data of a target base station; generating base station candidate position information and base station reference position information of the target base station according to the positioning data, wherein the position corresponding to the base station reference position information and the position corresponding to the base station candidate position information are located in a preset coverage range; and selecting the base station positioning position information of the target base station from the base station candidate position information according to the base station candidate position information, the base station reference position information and a first distance threshold value. According to the embodiment of the invention, the candidate position information of the base station is verified according to the reference position information of the base station, so that the situation that the positioning position information of the base station is directly selected from the candidate position information of the base station is avoided, and the accuracy of positioning the base station is improved.
Description
Technical Field
The invention relates to the technical field of internet, in particular to a positioning method and a positioning device.
Background
In the era of mobile interconnection, the positioning function is more and more widely applied. The positioning is carried out based on the base station, and the positioning method has the advantages of high positioning speed, low cost (no need of adding extra hardware), low power consumption, indoor availability and the like, solves the problem that the positioning cannot be carried out when the GPS information and the Wi-Fi information are unavailable, and is widely used. However, the accuracy of positioning the base stations depends on the distribution of the base stations and the size of the coverage area, and therefore the accuracy of positioning the base stations is low.
In the related art, the existing base station positioning scheme is to cluster the historical acquisition positions and the reported positions of base stations by combining the reported base station information with corresponding GPS information and network positioning log information, score each cluster according to the number of points in the cluster, and select the cluster with the highest score as the final position of the base station. However, for a base station with a large coverage, the error of positioning the base station by clustering is large.
Disclosure of Invention
In view of the above, embodiments of the present invention are proposed to provide a positioning method and apparatus that overcome the above problems or at least partially solve the above problems.
In order to solve the above problem, according to a first aspect of an embodiment of the present invention, there is disclosed a positioning method including: acquiring positioning data of a target base station; generating base station candidate position information and base station reference position information of the target base station according to the positioning data, wherein the position corresponding to the base station reference position information and the position corresponding to the base station candidate position information are located in a preset coverage range; and selecting the base station positioning position information of the target base station from the base station candidate position information according to the base station candidate position information, the base station reference position information and a first distance threshold value.
Optionally, the generating base station candidate position information of the target base station according to the positioning data includes: clustering according to the positioning data to obtain position information of a plurality of base station clustering centers of the target base station; extracting a reliability parameter of the position information of the base station clustering center from the positioning data; calculating corresponding credibility scores for the position information of each base station clustering center according to the credibility parameters; and generating the candidate position information of the base station according to the credibility score.
Optionally, the generating the candidate location information of the base station according to the credibility score includes: according to the credibility scores, performing descending order arrangement on the position information of the clustering centers of the base stations; and using the position information of the clustering centers of the plurality of base stations arranged in front as the candidate position information of the base stations.
Optionally, the generating the base station reference position information of the target base station according to the positioning data includes: extracting a plurality of Wi-Fi information from the positioning data, wherein the Wi-Fi information is scanned with the target base station at the same time; counting the quality score of each Wi-Fi information; and generating the reference position information of the base station according to the quality scores.
Optionally, the counting the quality score of each piece of Wi-Fi information includes: and taking the number of users of each Wi-Fi information as the respective quality score.
Optionally, the generating the reference location information of the base station according to the quality score includes: arranging the Wi-Fi information in a descending order according to the quality fraction; and clustering the position information of the plurality of Wi-Fi information arranged at the front to obtain the reference position information of the base station.
Optionally, the selecting, according to the candidate location information of the base station, the reference location information of the base station, and a first distance threshold, the base station location information of the target base station from the candidate location information of the base station includes: calculating distances between the reference position information of the base station and the candidate position information of the base station respectively; and when the base station candidate position information with the distance smaller than the first distance threshold exists, taking the base station candidate position information corresponding to the minimum distance as the base station positioning position information.
Optionally, the method further comprises: generating user candidate position information of the target user under the target base station according to the positioning data; acquiring the frequent station location information of the target user; and selecting user positioning position information of the target user under the target base station from the constant station position information according to the user candidate position information, the constant station position information and a second distance threshold value.
Optionally, the generating, according to the positioning data, user candidate location information of the target user under the target base station includes: clustering according to the positioning data to obtain position information of a plurality of user clustering centers of the target user; extracting a credibility parameter of the user clustering center position information from the positioning data; calculating corresponding credibility scores for the position information of each user clustering center according to the credibility parameters; and generating the user candidate position information according to the credibility score.
Optionally, the generating the user candidate location information according to the credibility score includes: according to the credibility scores, performing descending arrangement on the position information of the user clustering centers; and using the position information of the plurality of user clustering centers which are arranged in front as the position information of the user candidates.
Optionally, the selecting, according to the user candidate location information, the permanent location information, and a second distance threshold, user location information of the target user under the target base station from the permanent location information includes: calculating the distances between the permanent station position information and the user candidate position information respectively; and when the ordinary station location information with the distance smaller than the second distance threshold exists, taking the ordinary station location information corresponding to the minimum distance as the user positioning location information.
Optionally, the method further comprises: calculating the distance between the user candidate position information and the base station positioning position information; and taking the user candidate position information corresponding to the minimum distance as the personalized position information of the target user.
Optionally, the method further comprises: and if the base station positioning position information is not selected from the base station candidate position information, taking the user candidate position information with the highest credibility score as the personalized position information.
According to a second aspect of the embodiments of the present invention, there is also disclosed a positioning apparatus, including: the acquisition module is used for acquiring positioning data of the target base station; a generating module, configured to generate base station candidate position information and base station reference position information of the target base station according to the positioning data, where a position corresponding to the base station reference position information and a position corresponding to the base station candidate position information are located within a preset coverage area; and the selection module is used for selecting the base station positioning position information of the target base station from the base station candidate position information according to the base station candidate position information, the base station reference position information and a first distance threshold value.
Optionally, the generating module includes: the first position clustering module is used for clustering according to the positioning data to obtain the position information of a plurality of base station clustering centers of the target base station; the first parameter extraction module is used for extracting the credibility parameter of the position information of the base station clustering center from the positioning data; the first score calculating module is used for calculating corresponding credibility scores for the position information of each base station clustering center according to the credibility parameters; and the first candidate position generating module is used for generating the candidate position information of the base station according to the credibility score.
Optionally, the first location generating module is configured to perform descending order arrangement on the location information of the base station clustering centers according to the confidence scores; and using the position information of the clustering centers of the plurality of base stations arranged in front as the candidate position information of the base stations.
Optionally, the generating module includes: the Wi-Fi extraction module is used for extracting a plurality of Wi-Fi information from the positioning data, and the Wi-Fi information is the Wi-Fi information which is scanned with the target base station at the same time; the score counting module is used for counting the quality score of each piece of Wi-Fi information; and the reference position generating module is used for generating the reference position information of the base station according to the quality score.
Optionally, the score statistic module is configured to use a number of users of each Wi-Fi information as the respective quality score.
Optionally, the reference location generating module is configured to sort the plurality of Wi-Fi information in a descending order according to the quality scores; and clustering the position information of the plurality of Wi-Fi information arranged at the front to obtain the reference position information of the base station.
Optionally, the selecting module includes: a first distance calculation module, configured to calculate distances between the reference location information of the base station and the candidate location information of the base station, respectively; and a first positioning position determining module, configured to, when the candidate position information of the base station whose distance is smaller than the first distance threshold exists, use the candidate position information of the base station corresponding to the minimum distance as the positioning position information of the base station.
Optionally, the generating module is further configured to generate user candidate location information of the target user under the target base station according to the positioning data; the acquisition module is further used for acquiring the frequent site position information of the target user; the selection module is further configured to select user positioning location information of the target user under the target base station from the permanent location information according to the user candidate location information, the permanent location information and a second distance threshold.
Optionally, the generating module includes: the second position clustering module is used for clustering according to the positioning data to obtain the position information of a plurality of user clustering centers of the target user; the second parameter extraction module is used for extracting the credibility parameter of the user clustering center position information from the positioning data; the second score calculating module is used for calculating corresponding credibility scores for the position information of each user clustering center according to the credibility parameters; and the second candidate position generating module is used for generating the user candidate position information according to the credibility score.
Optionally, the second candidate location generating module is configured to perform descending order arrangement on the location information of the plurality of user clustering centers according to the confidence scores; and using the position information of the plurality of user clustering centers which are arranged in front as the position information of the user candidates.
Optionally, the selecting module includes: the second distance calculation module is used for calculating the distances between the permanent station position information and the user candidate position information respectively; and the second positioning position determining module is used for taking the ordinary station position information corresponding to the minimum distance as the user positioning position information when the ordinary station position information of which the distance is smaller than the second distance threshold exists.
Optionally, the apparatus further comprises: the personalized position determining module is used for calculating the distance between the user candidate position information and the base station positioning position information; and taking the user candidate position information corresponding to the minimum distance as the personalized position information of the target user.
Optionally, the personalized position determining module is further configured to, if the base station location position information is not selected from the base station candidate position information, use the user candidate position information with the highest confidence score as the personalized position information.
Compared with the prior art, the technical scheme provided by the embodiment of the invention has the following advantages:
according to the positioning scheme provided by the embodiment of the invention, the positioning data of the target base station is obtained, and not only is the base station candidate position information of the target base station generated according to the positioning data, but also the base station reference position information of the target base station is generated according to the positioning data. The position corresponding to the base station reference position information and the position corresponding to the base station candidate position information are within a preset coverage range, that is, the position corresponding to the base station reference position information is in the vicinity of the position corresponding to the base station candidate position information. When the target base station is positioned, the base station reference position information and the first distance threshold value are utilized to verify the base station candidate position information, and finally the base station positioning position information of the target base station is selected from the base station candidate position information. According to the embodiment of the invention, the candidate position information of the base station is verified according to the reference position information of the base station, so that the situation that the positioning position information of the base station is directly selected from the candidate position information of the base station is avoided, and the accuracy of positioning the base station is improved.
Drawings
FIG. 1 is a flow chart of the steps of an embodiment of a positioning method of the present invention;
FIG. 2 is a flow chart of a positioning scheme of a base station and a user according to the present invention;
fig. 3 is a block diagram of a positioning device according to an embodiment of the present invention.
Detailed Description
In order to make the aforementioned objects, features and advantages of the present invention comprehensible, embodiments accompanied with figures are described in further detail below.
Referring to fig. 1, a flow chart of the steps of an embodiment of a positioning method of the present invention is shown. The positioning method specifically comprises the following steps:
In an embodiment of the present invention, the positioning data may comprise positioning log data and positioning acquisition data. The positioning log data may be understood as positioning request data sent by a user, for example, base station information, Wi-Fi information, mobile phone system information, and the like, around the mobile phone scanned by the mobile phone. The positioning acquisition data can contain the base station information and Wi-Fi information scanned by the mobile phone, and can also contain GPS information and the like.
In the embodiment of the invention, the candidate position information of the base station can be obtained by clustering operation according to the positioning data. And the position corresponding to the reference position information of the base station and the position corresponding to the candidate position information of the base station are positioned in a preset coverage range. The base station reference location information may be generated from Wi-Fi information of the vicinity of the target base station. The base station candidate location information may be used for subsequent verification of the base station candidate location information.
And 103, selecting base station positioning position information of the target base station from the base station candidate position information according to the base station candidate position information, the base station reference position information and the first distance threshold value.
In the embodiment of the present invention, the candidate location information of the base station may be checked according to the reference location information of the base station and the first distance threshold, so as to select the base station positioning location information of the target base station from the candidate location information of the base station.
According to the positioning scheme provided by the embodiment of the invention, the positioning data of the target base station is obtained, and not only is the base station candidate position information of the target base station generated according to the positioning data, but also the base station reference position information of the target base station is generated according to the positioning data. The position corresponding to the base station reference position information and the position corresponding to the base station candidate position information are within a preset coverage range, that is, the position corresponding to the base station reference position information is in the vicinity of the position corresponding to the base station candidate position information. When the target base station is positioned, the base station reference position information and the first distance threshold value are utilized to verify the base station candidate position information, and finally the base station positioning position information of the target base station is selected from the base station candidate position information. According to the embodiment of the invention, the candidate position information of the base station is verified according to the reference position information of the base station, so that the situation that the positioning position information of the base station is directly selected from the candidate position information of the base station is avoided, and the accuracy of positioning the base station is improved.
In a preferred embodiment of the present invention, when generating the candidate location information of the target base station according to the positioning data, the positioning data may be clustered to obtain the candidate location information of the target base station. In practical application, the position information of a plurality of base station clustering centers of a target base station can be obtained according to the positioning data clustering, the reliability parameter of the position information of the base station clustering centers is extracted from the positioning data, then the corresponding reliability score is calculated for the position information of each base station clustering center according to the reliability parameter, and finally the candidate position information of the base station is generated according to the reliability score. Specifically, the positioning log data and the positioning collected data are used as positioning data, the ID of a target base station in the positioning log data and the positioning collected data is used as a keyword, and the base station position data in the positioning log data and the positioning collected data are trained according to a clustering algorithm to obtain base station clustering center position information. Then, credibility parameters such as the number of users, positioning (collecting) points, and the number of days are collected from the positioning log data and the positioning collected data. The number of users indicates how many users scan the target base station, the number of positioning (acquisition) points indicates the number of times that the target base station is scanned, and the number of days indicates the number of days that the target base station appears. The situation that the base station information/Wi-Fi information is not updated timely often occurs in a mobile phone system, for example, a certain mobile phone goes from the Guangdong to the Beijing within one day, but the base station a in the Guangdong is collected in the Guangdong and the Beijing simultaneously due to the fact that the base station information is not updated timely. The base station clustering center position information of the base station a obtained through the clustering algorithm is distributed in Guangdong and Beijing. If the number of the credibility parameters of the base station clustering center position information is larger, the base station clustering center position information is more likely to represent the real geographic position of the base station. Therefore, a credibility score is set for the base station clustering center position information, and the credibility of the base station clustering center position information representing the real geographic position of the base station is represented by the credibility score.
When the credibility score is set, the number of users, the number of positioning (collecting) points and the number of days can be multiplied by respective weight coefficients respectively, and then the products are added to obtain the credibility score. When the candidate position information of the base station is generated according to the credibility score, the position information of the clustering centers of the plurality of base stations can be arranged in a descending order according to the credibility score, and the position information of the clustering centers of the plurality of base stations arranged in front is used as the candidate position information of the base station. For example, the position information of the clustering centers of K base stations arranged in the front is used as the candidate position information x of the base stationi(i∈[1，K])。
In a preferred embodiment of the present invention, when generating the base station reference position information of the target base station according to the positioning data, a plurality of Wi-Fi information may be extracted from the positioning data, and the plurality of Wi-Fi information may be Wi-Fi information scanned simultaneously with the target base station. And then counting the quality score of each Wi-Fi information. And generating base station reference position information according to the quality scores. When a plurality of Wi-Fi information is extracted from the positioning data, the Wi-Fi information adjacent to the target base station in the geographic space can be extracted according to the co-occurrence relation between the base station and the Wi-Fi in the positioning log data and the positioning acquisition data. The co-occurrence relationship is used to indicate that Wi-Fi is scanned simultaneously with the target base station, and can also be understood as the Wi-Fi is relatively close to the target base station. When the quality score of each extracted Wi-Fi information is counted, the number of users of each Wi-Fi information may be used as the respective quality score. When the base station reference position information is generated according to the quality scores, the Wi-Fi information can be arranged in a descending order according to the quality scores of the Wi-Fi information, and the position information of the Wi-Fi information arranged in the front is clustered to obtain the base station reference position information. In practical application, Wi-Fi information with low quality score can be filtered, N Wi-Fi information with high quality score is reserved as adjacent Wi-Fi candidate items of a target base station, the adjacent Wi-Fi candidate items are used as training sources, and base station reference position information G of the target base station is obtained according to a clustering algorithm.
In a preferred embodiment of the present invention, when selecting base station location position information of a target base station from the base station candidate position information based on the base station candidate position information, the base station reference position information, and a first distance threshold, distances between the base station reference position information and the base station candidate position information may be calculated, respectively, and when there is base station candidate position information whose distance is smaller than the first distance threshold, the base station candidate position information corresponding to the minimum distance is taken as the base station location position information; and when the candidate position information of the base station with the distance smaller than the first distance threshold value does not exist, the target base station is considered to have no base station positioning position information. In practical application, a first distance threshold between the base station reference position information G and the base station candidate position information is set. Candidate position information x of base stationi(i∈[1，K]) There is the base station candidate position information x whose distance from the base station reference position information G is smaller than the first distance threshold valueiThen, the candidate position information x of the base station corresponding to the minimum distance is determinediBase station location position information T as a target base station.
The embodiment of the invention not only positions the target base station to obtain the base station positioning position information, but also can position the target user to obtain the user positioning position information of the target user under the target base station. That is to say, in a preferred embodiment of the present invention, the candidate user location information of the target user under the target base station may be generated according to the positioning data, the permanent location information of the target user may be obtained, and the user positioning location information of the target user under the target base station may be selected from the permanent location information according to the candidate user location information, the permanent location information, and the second distance threshold.
When the user candidate position information of the target user under the target base station is generated according to the positioning data, the user clustering center position information of the target user can be obtained according to the positioning data clustering, the reliability parameter of the user clustering center position information is extracted from the positioning data, the corresponding reliability score is calculated for each user clustering center position information according to the reliability parameter, and then the user candidate position information is generated according to the reliability score. In practical application, positioning log data and positioning collected data can be used as training sources, a target user ID and a target base station ID are used as keys, training is carried out according to a clustering algorithm to obtain position information of a plurality of user clustering centers of a target user, and then credibility scores of the position information of the user clustering centers are set according to positioning (collecting) points and days. And then, according to the credibility scores, the position information of the plurality of user clustering centers is arranged in a descending order, and the position information of the plurality of user clustering centers which are arranged in the front is used as the candidate position information of the user. For example, the position information of the top M user clustering centers is used as the user candidate position information uxi(i∈[1，M])。
When the permanent location information of the target user is obtained, the permanent location information may be obtained from the location data of the target user in a past period (e.g., six months) by using the model. For example, the target user is probably at home at night, the working time of the target user on a working day is probably at a working place, and then both the home and the working place can be used as the frequent location information of the target user.
When user positioning position information of a target user under a target base station is selected from the constant station position information according to the user candidate position information, the constant station position information and the second distance threshold, distances between the constant station position information and the user candidate position information can be calculated, and when the constant station position information with the distance smaller than the second distance threshold exists, the constant station position information corresponding to the minimum distance is used as the user positioning position information.
The embodiment of the invention can position the target user to obtain the user positioning position information of the target user under the target base station, and can also determine the personalized position information of the target user. If the base station positioning position information is selected from the base station candidate position information, the distance between the user candidate position information and the base station positioning position information can be calculated, and the user candidate position information corresponding to the minimum distance is used as the personalized position information of the target user. If the base station positioning position information is not selected from the base station candidate position information, the user candidate position information with the highest credibility score can be used as the personalized position information of the target user.
Based on the above-mentioned related description regarding an embodiment of a positioning method, a positioning scheme for a base station and a user is introduced below. Referring to fig. 2, fig. 2 shows a flow chart of a positioning scheme of a base station and a user. On the basis of obtaining the positioning log data and the positioning acquisition data, credibility parameters such as the number of users, positioning (acquisition) points, the number of days and the like are extracted from the positioning log data and the positioning acquisition data, and the candidate position information of the base station and the candidate position information of the user are further determined according to the credibility parameters. Meanwhile, the co-occurrence relationship between the base station and the Wi-Fi can be determined from the positioning log data and the positioning collected data, so that the reference position information of the base station can be determined according to the co-occurrence relationship.
After the base station candidate position information and the base station reference position information are obtained, the distance between the base station candidate position information and the base station reference position information may be compared with a first distance threshold, and when there is base station candidate position information whose distance from the base station candidate position information is smaller than the first distance threshold in the base station candidate position information, the base station candidate position information corresponding to the minimum distance may be taken as the base station positioning position information. At this time, the user candidate position information with the closest distance to the base station positioning position information in the user candidate position information may also be used as the personalized position information of the user. And when the base station candidate position information with the distance from the base station reference position information smaller than the first distance threshold value does not exist in the base station candidate position information, taking the user candidate position information with the highest credibility branch as the personalized position information of the user.
It should be noted that, for simplicity of description, the method embodiments are described as a series of acts or combination of acts, but those skilled in the art will recognize that the present invention is not limited by the illustrated order of acts, as some steps may occur in other orders or concurrently in accordance with the embodiments of the present invention. Further, those skilled in the art will appreciate that the embodiments described in the specification are presently preferred and that no particular act is required to implement the invention.
Referring to fig. 3, a block diagram of a positioning apparatus according to an embodiment of the present invention is shown, where the positioning apparatus may specifically include the following modules:
an obtaining module 31, configured to obtain positioning data of a target base station;
a generating module 32, configured to generate base station candidate position information and base station reference position information of the target base station according to the positioning data, where a position corresponding to the base station reference position information and a position corresponding to the base station candidate position information are located in a preset coverage area;
a selecting module 33, configured to select base station positioning location information of the target base station from the base station candidate location information according to the base station candidate location information, the base station reference location information, and a first distance threshold.
In a preferred embodiment of the present invention, the generating module 32 includes:
the first position clustering module is used for clustering according to the positioning data to obtain the position information of a plurality of base station clustering centers of the target base station;
the first parameter extraction module is used for extracting the credibility parameter of the position information of the base station clustering center from the positioning data;
the first score calculating module is used for calculating corresponding credibility scores for the position information of each base station clustering center according to the credibility parameters;
and the first candidate position generating module is used for generating the candidate position information of the base station according to the credibility score.
In a preferred embodiment of the present invention, the first location generating module is configured to perform descending order arrangement on the location information of the base station clustering centers according to the confidence scores; and using the position information of the clustering centers of the plurality of base stations arranged in front as the candidate position information of the base stations.
In a preferred embodiment of the present invention, the generating module 32 includes:
the Wi-Fi extraction module is used for extracting a plurality of Wi-Fi information from the positioning data, and the Wi-Fi information is the Wi-Fi information which is scanned with the target base station at the same time;
the score counting module is used for counting the quality score of each piece of Wi-Fi information;
and the reference position generating module is used for generating the reference position information of the base station according to the quality score.
In a preferred embodiment of the present invention, the score counting module is configured to use a number of users of each of the Wi-Fi information as the respective quality score.
In a preferred embodiment of the present invention, the reference location generating module is configured to perform descending order arrangement on the plurality of Wi-Fi information according to the quality scores; and clustering the position information of the plurality of Wi-Fi information arranged at the front to obtain the reference position information of the base station.
In a preferred embodiment of the present invention, the selecting module 33 includes:
a first distance calculation module, configured to calculate distances between the reference location information of the base station and the candidate location information of the base station, respectively;
and a first positioning position determining module, configured to, when the candidate position information of the base station whose distance is smaller than the first distance threshold exists, use the candidate position information of the base station corresponding to the minimum distance as the positioning position information of the base station.
In a preferred embodiment of the present invention, the generating module 32 is further configured to generate user candidate location information of a target user under the target base station according to the positioning data;
the obtaining module 31 is further configured to obtain the frequent location information of the target user;
the selection module 33 is further configured to select user positioning location information of the target user under the target base station from the permanent location information according to the user candidate location information, the permanent location information, and a second distance threshold.
In a preferred embodiment of the present invention, the generating module 32 includes:
the second position clustering module is used for clustering according to the positioning data to obtain the position information of a plurality of user clustering centers of the target user;
the second parameter extraction module is used for extracting the credibility parameter of the user clustering center position information from the positioning data;
the second score calculating module is used for calculating corresponding credibility scores for the position information of each user clustering center according to the credibility parameters;
and the second candidate position generating module is used for generating the user candidate position information according to the credibility score.
In a preferred embodiment of the present invention, the second candidate location generating module is configured to perform descending order arrangement on the location information of the plurality of user clustering centers according to the confidence scores; and using the position information of the plurality of user clustering centers which are arranged in front as the position information of the user candidates.
In a preferred embodiment of the present invention, the selecting module 33 includes:
the second distance calculation module is used for calculating the distances between the permanent station position information and the user candidate position information respectively;
and the second positioning position determining module is used for taking the ordinary station position information corresponding to the minimum distance as the user positioning position information when the ordinary station position information of which the distance is smaller than the second distance threshold exists.
In a preferred embodiment of the present invention, the apparatus further comprises:
the personalized position determining module is used for calculating the distance between the user candidate position information and the base station positioning position information; and taking the user candidate position information corresponding to the minimum distance as the personalized position information of the target user.
In a preferred embodiment of the present invention, the personalized position determining module is further configured to use the user candidate position information with the highest confidence score as the personalized position information if the base station positioning position information is not selected from the base station candidate position information.
For the device embodiment, since it is basically similar to the method embodiment, the description is simple, and for the relevant points, refer to the partial description of the method embodiment.
The embodiments in the present specification are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, embodiments of the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, embodiments of the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.
Embodiments of the present invention are described with reference to flowchart illustrations and/or block diagrams of methods, terminal devices (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing terminal to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing terminal, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing terminal to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing terminal to cause a series of operational steps to be performed on the computer or other programmable terminal to produce a computer implemented process such that the instructions which execute on the computer or other programmable terminal provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
While preferred embodiments of the present invention have been described, additional variations and modifications of these embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all such alterations and modifications as fall within the scope of the embodiments of the invention.
Finally, it should also be noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or terminal that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or terminal. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a process, method, article, or terminal that comprises the element.
The above detailed description is provided for a positioning method and apparatus provided by the present invention, and the principle and the implementation of the present invention are explained by applying specific examples, and the description of the above examples is only used to help understanding the method and the core idea of the present invention; meanwhile, for a person skilled in the art, according to the idea of the present invention, there may be variations in the specific embodiments and the application scope, and in summary, the content of the present specification should not be construed as a limitation to the present invention.
Claims (26)
1. A method of positioning, comprising:
acquiring positioning data of a target base station;
generating base station candidate position information and base station reference position information of the target base station according to the positioning data, wherein the position corresponding to the base station reference position information and the position corresponding to the base station candidate position information are located in a preset coverage range;
and selecting the base station positioning position information of the target base station from the base station candidate position information according to the base station candidate position information, the base station reference position information and a first distance threshold value.
2. The method of claim 1, wherein the generating base station candidate location information of the target base station according to the positioning data comprises:
clustering according to the positioning data to obtain position information of a plurality of base station clustering centers of the target base station;
extracting a reliability parameter of the position information of the base station clustering center from the positioning data;
calculating corresponding credibility scores for the position information of each base station clustering center according to the credibility parameters;
and generating the candidate position information of the base station according to the credibility score.
3. The method of claim 2, wherein said generating the base station candidate location information based on the confidence score comprises:
according to the credibility scores, performing descending order arrangement on the position information of the clustering centers of the base stations;
and using the position information of the clustering centers of the plurality of base stations arranged in front as the candidate position information of the base stations.
4. The method of claim 1, wherein the generating base station reference location information of the target base station according to the positioning data comprises:
extracting a plurality of Wi-Fi information from the positioning data, wherein the Wi-Fi information is scanned with the target base station at the same time;
counting the quality score of each Wi-Fi information;
and generating the reference position information of the base station according to the quality scores.
5. The method of claim 4, wherein the counting the quality score of each of the Wi-Fi information comprises:
and taking the number of users of each Wi-Fi information as the respective quality score.
6. The method of claim 4, wherein the generating the base station reference location information according to the quality score comprises:
arranging the Wi-Fi information in a descending order according to the quality fraction;
and clustering the position information of the plurality of Wi-Fi information arranged at the front to obtain the reference position information of the base station.
7. The method of claim 1, wherein selecting the base station location information of the target base station from the base station candidate location information according to the base station candidate location information, the base station reference location information, and a first distance threshold comprises:
calculating distances between the reference position information of the base station and the candidate position information of the base station respectively;
and when the base station candidate position information with the distance smaller than the first distance threshold exists, taking the base station candidate position information corresponding to the minimum distance as the base station positioning position information.
8. The method of claim 1, further comprising:
generating user candidate position information of the target user under the target base station according to the positioning data;
acquiring the frequent station location information of the target user;
and selecting user positioning position information of the target user under the target base station from the constant station position information according to the user candidate position information, the constant station position information and a second distance threshold value.
9. The method of claim 8, wherein the generating user candidate location information of the target user under the target base station according to the positioning data comprises:
clustering according to the positioning data to obtain position information of a plurality of user clustering centers of the target user;
extracting a credibility parameter of the user clustering center position information from the positioning data;
calculating corresponding credibility scores for the position information of each user clustering center according to the credibility parameters;
and generating the user candidate position information according to the credibility score.
10. The method of claim 9, wherein said generating said user candidate location information based on said credibility score comprises:
according to the credibility scores, performing descending arrangement on the position information of the user clustering centers;
and using the position information of the plurality of user clustering centers which are arranged in front as the position information of the user candidates.
11. The method of claim 8, wherein the selecting the user positioning location information of the target user under the target base station from the permanent location information according to the user candidate location information, the permanent location information and a second distance threshold comprises:
calculating the distances between the permanent station position information and the user candidate position information respectively;
and when the ordinary station location information with the distance smaller than the second distance threshold exists, taking the ordinary station location information corresponding to the minimum distance as the user positioning location information.
12. The method of claim 8, further comprising:
calculating the distance between the user candidate position information and the base station positioning position information;
and taking the user candidate position information corresponding to the minimum distance as the personalized position information of the target user.
13. The method of claim 12, further comprising:
and if the base station positioning position information is not selected from the base station candidate position information, taking the user candidate position information with the highest credibility score as the personalized position information.
14. A positioning device, comprising:
the acquisition module is used for acquiring positioning data of the target base station;
a generating module, configured to generate base station candidate position information and base station reference position information of the target base station according to the positioning data, where a position corresponding to the base station reference position information and a position corresponding to the base station candidate position information are located within a preset coverage area;
and the selection module is used for selecting the base station positioning position information of the target base station from the base station candidate position information according to the base station candidate position information, the base station reference position information and a first distance threshold value.
15. The apparatus of claim 14, wherein the generating module comprises:
the first position clustering module is used for clustering according to the positioning data to obtain the position information of a plurality of base station clustering centers of the target base station;
the first parameter extraction module is used for extracting the credibility parameter of the position information of the base station clustering center from the positioning data;
the first score calculating module is used for calculating corresponding credibility scores for the position information of each base station clustering center according to the credibility parameters;
and the first candidate position generating module is used for generating the candidate position information of the base station according to the credibility score.
16. The apparatus of claim 15, wherein the first location generating module is configured to sort the location information of the plurality of base station clustering centers in descending order according to the confidence scores; and using the position information of the clustering centers of the plurality of base stations arranged in front as the candidate position information of the base stations.
17. The apparatus of claim 14, wherein the generating module comprises:
the Wi-Fi extraction module is used for extracting a plurality of Wi-Fi information from the positioning data, and the Wi-Fi information is the Wi-Fi information which is scanned with the target base station at the same time;
the score counting module is used for counting the quality score of each piece of Wi-Fi information;
and the reference position generating module is used for generating the reference position information of the base station according to the quality score.
18. The apparatus of claim 17, wherein the score statistic module is configured to use a number of users per Wi-Fi information as the respective quality score.
19. The apparatus of claim 17, wherein the reference location generating module is configured to sort the plurality of Wi-Fi information in descending order according to the quality score; and clustering the position information of the plurality of Wi-Fi information arranged at the front to obtain the reference position information of the base station.
20. The apparatus of claim 14, wherein the selection module comprises:
a first distance calculation module, configured to calculate distances between the reference location information of the base station and the candidate location information of the base station, respectively;
and a first positioning position determining module, configured to, when the candidate position information of the base station whose distance is smaller than the first distance threshold exists, use the candidate position information of the base station corresponding to the minimum distance as the positioning position information of the base station.
21. The apparatus of claim 14,
the generating module is further configured to generate user candidate location information of the target user under the target base station according to the positioning data;
the acquisition module is further used for acquiring the frequent site position information of the target user;
the selection module is further configured to select user positioning location information of the target user under the target base station from the permanent location information according to the user candidate location information, the permanent location information and a second distance threshold.
22. The apparatus of claim 21, wherein the generating module comprises:
the second position clustering module is used for clustering according to the positioning data to obtain the position information of a plurality of user clustering centers of the target user;
the second parameter extraction module is used for extracting the credibility parameter of the user clustering center position information from the positioning data;
the second score calculating module is used for calculating corresponding credibility scores for the position information of each user clustering center according to the credibility parameters;
and the second candidate position generating module is used for generating the user candidate position information according to the credibility score.
23. The apparatus of claim 22, wherein the second candidate location generating module is configured to sort the plurality of user clustering center location information in descending order according to the confidence scores; and using the position information of the plurality of user clustering centers which are arranged in front as the position information of the user candidates.
24. The apparatus of claim 21, wherein the selection module comprises:
the second distance calculation module is used for calculating the distances between the permanent station position information and the user candidate position information respectively;
and the second positioning position determining module is used for taking the ordinary station position information corresponding to the minimum distance as the user positioning position information when the ordinary station position information of which the distance is smaller than the second distance threshold exists.
25. The apparatus of claim 21, further comprising:
the personalized position determining module is used for calculating the distance between the user candidate position information and the base station positioning position information; and taking the user candidate position information corresponding to the minimum distance as the personalized position information of the target user.
26. The apparatus of claim 25, wherein the personalized position determining module is further configured to use the candidate location information of the user with the highest confidence score as the personalized position information if the base station positioning location information is not selected from the candidate location information of the base station.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110825288.6A CN113676833A (en) | 2021-07-21 | 2021-07-21 | Positioning method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110825288.6A CN113676833A (en) | 2021-07-21 | 2021-07-21 | Positioning method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113676833A true CN113676833A (en) | 2021-11-19 |
Family
ID=78539753
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110825288.6A Withdrawn CN113676833A (en) | 2021-07-21 | 2021-07-21 | Positioning method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113676833A (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111417066A (en) * | 2020-03-05 | 2020-07-14 | 滴图(北京)科技有限公司 | Positioning method, positioning device, electronic equipment and computer readable storage medium |
| CN111698648A (en) * | 2020-04-27 | 2020-09-22 | 汉海信息技术(上海)有限公司 | Network positioning method and device, electronic equipment and storage medium |
| CN111954300A (en) * | 2020-08-24 | 2020-11-17 | 腾讯科技（深圳）有限公司 | Offline positioning method, device, equipment and storage medium |
-
2021
- 2021-07-21 CN CN202110825288.6A patent/CN113676833A/en not_active Withdrawn
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111417066A (en) * | 2020-03-05 | 2020-07-14 | 滴图(北京)科技有限公司 | Positioning method, positioning device, electronic equipment and computer readable storage medium |
| CN111698648A (en) * | 2020-04-27 | 2020-09-22 | 汉海信息技术(上海)有限公司 | Network positioning method and device, electronic equipment and storage medium |
| CN111954300A (en) * | 2020-08-24 | 2020-11-17 | 腾讯科技（深圳）有限公司 | Offline positioning method, device, equipment and storage medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106649694B (en) | Method and device for determining user intention in voice interaction | |
| CN105677831A (en) | Method and device for determining recommended commercial tenants | |
| CN107168991B (en) | Search result display method and device | |
| CN108108821A (en) | Model training method and device | |
| US10820296B2 (en) | Generating wireless network access point models using clustering techniques | |
| CN104143005A (en) | Related searching system and method | |
| CN106649696B (en) | Information classification method and device | |
| CN108766444A (en) | User ID authentication method, server and storage medium | |
| CN113177101B (en) | User track identification method, device, equipment and storage medium | |
| CN110807547A (en) | Method and system for predicting family population structure | |
| WO2016175940A1 (en) | Determining semantic place names from location reports | |
| CN111615048A (en) | Positioning method, positioning device, electronic equipment and storage medium | |
| CN112328880A (en) | Geographical region clustering method and device, storage medium and electronic equipment | |
| CN111931077A (en) | Data processing method and device, electronic equipment and storage medium | |
| JP5637073B2 (en) | Information processing apparatus, information processing method, and program | |
| CN111782973A (en) | Interest point state prediction method and device, electronic equipment and storage medium | |
| CN110619090B (en) | Regional attraction assessment method and device | |
| CN113676833A (en) | Positioning method and device | |
| CN114463499B (en) | Building three-dimensional modeling method and device | |
| CN115935076A (en) | Travel service information pushing method and system based on artificial intelligence | |
| KR101568800B1 (en) | Real-time issue search word sorting method and system | |
| CN110598131A (en) | Method and device for determining user resident area, storage medium and electronic equipment | |
| CN108153860A (en) | A kind of geolocation analysis method based on multilingual news | |
| CN113869780A (en) | Risk factor based grade calculation method, device, equipment and storage medium | |
| CN114066506A (en) | AI analysis algorithm for network behavior |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20211119 |
|
| WW01 | Invention patent application withdrawn after publication |