CN111797181A - Method and device for positioning user position, control equipment and storage medium - Google Patents
Method and device for positioning user position, control equipment and storage medium Download PDFInfo
- Publication number
- CN111797181A CN111797181A CN202010456537.4A CN202010456537A CN111797181A CN 111797181 A CN111797181 A CN 111797181A CN 202010456537 A CN202010456537 A CN 202010456537A CN 111797181 A CN111797181 A CN 111797181A
- Authority
- CN
- China
- Prior art keywords
- user
- aggregation
- aggregation point
- positioning data
- point
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
- G06F16/2433—Query languages
- G06F16/244—Grouping and aggregation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24553—Query execution of query operations
- G06F16/24554—Unary operations; Data partitioning operations
- G06F16/24556—Aggregation; Duplicate elimination
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computational Linguistics (AREA)
- Mathematical Physics (AREA)
- Remote Sensing (AREA)
- Navigation (AREA)
Abstract
According to the positioning method, the positioning device, the control equipment and the storage medium for the user place, the positioning data of the user in the preset time duration is obtained, and the positioning data is used for indicating the positions of the user at different times; performing space aggregation processing on the positioning data of the user to generate an aggregation point, wherein the aggregation point has aggregation point occurrence time; determining the aggregation point with the aggregation point occurrence time meeting the preset time condition as an effective aggregation point; positioning and outputting the user occupation and residence information according to the effective aggregation points; namely, the invention analyzes the positioning data of the user from two dimensions of space and time, thereby positioning more accurate occupational places of the user.
Description
Technical Field
The present invention relates to information processing technologies, and in particular, to a method and an apparatus for locating a place where a user is located, a control device, and a storage medium.
Background
The distribution condition of the positions of urban residents is effectively acquired, and the method has important reference value for urban and traffic planning.
In the prior art, Spatial Clustering analysis is performed on the obtained user positioning data mostly through a traditional Clustering algorithm, for example, a Density-Based noisy Spatial Clustering of Applications with Noise (DBACAN for short) algorithm, so as to obtain the distribution condition of the user places of employment.
However, in the prior art, the time characteristic of the user positioning data is ignored by the conventional clustering algorithm, so that deviation may exist in the finally obtained user occupation area, and further, the error between the positioned user occupation area and the actual user occupation area is large, and the positioning accuracy is poor.
Disclosure of Invention
In view of the above problems, the present invention provides a method, an apparatus, a control device and a storage medium for positioning a user's place of employment.
In a first aspect, the present invention provides a method for positioning a user's place of employment, including: acquiring positioning data of a user within a preset time length, wherein the positioning data is used for indicating positions of the user at different times; performing space aggregation processing on the positioning data of the user to generate an aggregation point, wherein the aggregation point has aggregation point occurrence time; determining the aggregation point with the aggregation point occurrence time meeting the preset time condition as an effective aggregation point; and positioning and outputting the information of the user occupation and residence according to the effective aggregation points.
In other optional embodiments, the preset time period includes a plurality of same time periods; the determining that the aggregation point with the aggregation point occurrence time meeting the preset time condition is an effective aggregation point includes: if the time of the occurrence of the aggregation point in the time period is determined to be greater than a first threshold value, determining that the time period is an effective time period; and if the occurrence frequency of the effective time period is larger than a second threshold value and the time span of the effective time period is larger than a third threshold value, determining that the corresponding aggregation point is an effective aggregation point.
In other optional embodiments, the acquiring the positioning data of the user within the preset time duration includes: acquiring log data of an application program on a user terminal within a preset time length; and determining the positioning data of the user according to the log data.
In another optional implementation, the performing a spatial aggregation process on the positioning data of the user includes: performing rarefaction processing of preset time granularity on the positioning data of the user; and carrying out space aggregation processing on the positioning data of the user after rarefaction processing.
In other optional embodiments, the positioning data of the user comprises a set of location points of the user at different times; the performing spatial aggregation processing on the positioning data of the user includes: performing spatial aggregation processing on the position point set by a preset distance to generate an aggregation point; correspondingly, the positioning and outputting the user position information according to the effective aggregation point includes: restoring a position point set corresponding to the effective aggregation point according to the preset distance; and determining the position point with the most occurrence times in the position point set corresponding to the effective aggregation point, and providing the position point with the position information of the user.
In other optional embodiments, after acquiring the positioning data of the user within the preset time period, the method further includes: dividing the positioning data of the user into daytime positioning data and nighttime positioning data; the space aggregation processing is performed on the positioning data of the user to generate an aggregation point, and the aggregation point has an aggregation point occurrence time, including: carrying out space aggregation processing on the daytime positioning data of the user to generate a daytime aggregation point, wherein the daytime aggregation point has daytime aggregation point occurrence time; performing space aggregation processing on night positioning data of a user to generate a night aggregation point, wherein the night aggregation point has night aggregation point occurrence time; the determining that the aggregation point with the aggregation point occurrence time meeting the preset time condition is an effective aggregation point includes: and determining the daytime aggregation point of which the occurrence time meets the preset time condition. Is an effective daytime aggregation point; determining the night convergence point with the occurrence time meeting the preset time condition as an effective night convergence point; the positioning and outputting the user position information according to the effective aggregation point comprises the following steps: positioning and outputting the user workplace information according to the effective daytime aggregation point; and positioning and outputting the user residence information according to the effective night convergence point.
In other optional embodiments, if the positioning data of multiple users is obtained, the method further includes: and processing the positioning data of the plurality of users by adopting a distributed computing model to acquire the position information of the plurality of users.
In a second aspect, the present invention provides a positioning device for a user's place of employment, comprising: the device comprises an acquisition module, a processing module and a display module, wherein the acquisition module is used for acquiring positioning data of a user within a preset time length, and the positioning data is used for indicating positions of the user at different times; the aggregation module is used for carrying out space aggregation processing on the positioning data of the user to generate an aggregation point, and the aggregation point has aggregation point occurrence time; the determining module is used for determining the aggregation point of which the occurrence time meets the preset time condition as an effective aggregation point; and the output module is used for positioning and outputting the information of the user occupation according to the effective aggregation points.
In a third aspect, the present invention provides a control apparatus comprising: at least one processor and memory; the memory stores computer-executable instructions; the at least one processor executing the computer-executable instructions stored by the memory causes the at least one processor to perform a method of locating a user's place of employment as described in any of the preceding.
In a fourth aspect, the present invention provides a readable storage medium, wherein the readable storage medium stores computer executable instructions, and when a processor executes the computer executable instructions, the method for positioning a user place of employment as described in any one of the preceding items is implemented.
According to the positioning method, the positioning device, the control equipment and the storage medium for the user place, the positioning data of the user in the preset time duration is obtained, and the positioning data is used for indicating the positions of the user at different times; performing space aggregation processing on the positioning data of the user to generate an aggregation point, wherein the aggregation point has aggregation point occurrence time; determining the aggregation point with the aggregation point occurrence time meeting the preset time condition as an effective aggregation point; positioning and outputting the user occupation and residence information according to the effective aggregation points; namely, the invention analyzes the positioning data of the user from two dimensions of space and time, thereby positioning more accurate distribution of the user occupation.
Drawings
FIG. 1 is a schematic diagram of a network architecture on which the present invention is based;
fig. 2 is a schematic flowchart of a method for positioning a user's place of employment according to the present invention;
fig. 3 is a schematic flowchart of another positioning method for a user's place of employment according to the present invention;
fig. 4 is a schematic flowchart of a positioning method for a user's place of employment according to another embodiment of the present invention;
fig. 5 is a flowchart of a method for positioning a user's place of employment according to the present invention;
FIG. 6 is a schematic structural diagram of a positioning apparatus for a user's place of employment according to the present invention;
fig. 7 is a schematic diagram of a hardware structure of a control device according to the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention more apparent, the technical solutions in the examples of the present invention will be clearly and completely described below with reference to the accompanying drawings in the examples of the present invention.
The distribution condition of the positions of urban residents is effectively acquired, and the method has important reference value for urban and traffic planning.
In the prior art, a traditional Clustering algorithm, for example, a Density-Based noisy Spatial Clustering of Applications with Noise (DBACAN) algorithm, is mostly adopted to perform Spatial Clustering analysis on the obtained user positioning data, so as to obtain the occupational distribution situation of the user. However, the user positioning data has unique time-space characteristics, and the traditional clustering algorithm ignores the time characteristics of the user positioning data, so that deviation may exist in the finally obtained user position information, and further, the error between the positioned user position and the actual user position is large, and the positioning accuracy is poor.
Aiming at the problems, the technical idea of the invention is that the positioning data of the user is analyzed from two dimensions of space and time, the aggregation point meeting the conditions of high spatial density and high temporal frequency at the same time is obtained, and more accurate position information of the user is positioned.
Fig. 1 is a schematic diagram of a network architecture based on the present invention, and as shown in fig. 1, one of the network architectures based on the present invention may include a plurality of terminals 1 and a server 2, where the plurality of terminals 1 report positioning data to the server 2, and after the server 2 receives the positioning data, the method described in each of the following embodiments is executed to obtain the distribution situation of the places where the user is located.
It should be noted that the terminal 1 may be a mobile phone, a tablet computer, a vehicle-mounted terminal, or other terminals having a positioning function.
In a first aspect, an example of the present invention provides a method for positioning a place where a user plays, and fig. 2 is a flowchart illustrating the method for positioning a place where a user plays provided by the present invention.
As shown in fig. 2, the method for locating the place where the user is located includes:
Wherein the positioning data is used to indicate the positions of the user at different times.
Specifically, mobile phone signaling data, mobile phone application data, and the like of a preset duration may be obtained, and then the positioning data of the user is determined according to the mobile phone signaling data, the mobile phone application data, and the like. In order to ensure the validity of the positioning data, optionally, the preset duration may be a preset duration that is forward from the current time as a starting point, for example, a month, a quarter, a year, or the like; the number of users may be multiple, which is not limited in this embodiment.
Optionally, the positioning data of the user may include a plurality of data records, each data record including: the method comprises the steps of user identification, time and positions, wherein the user identification, the time and the positions are in one-to-one correspondence and describe the positions of users at different times. The user identifier is used to uniquely distinguish different users, and the implementation manner of the user identifier is not limited in this embodiment, for example, the user identifier may be an identity card number of a user, or a name plus an identity card number.
And 102, carrying out space aggregation processing on the positioning data of the user to generate an aggregation point, wherein the aggregation point has an aggregation point occurrence time.
Specifically, a clustering algorithm may be used to perform spatial aggregation processing on the positioning data of the user, so as to generate a plurality of aggregation points, and obtain the occurrence time corresponding to each aggregation point. It should be noted that, in this embodiment, the type of the clustering algorithm is not limited, and optionally, the clustering algorithm may be a DBSCAN algorithm.
And 103, determining the aggregation point with the aggregation point occurrence time meeting the preset time condition as an effective aggregation point.
Specifically, each user may have multiple aggregation points, and only an aggregation point meeting a preset time condition can be used as a valid aggregation point.
Optionally, the preset time includes a plurality of same time periods, and determining, in step 103, that the aggregation point whose occurrence time of the aggregation point meets the preset time condition is an effective aggregation point includes: if the time of the occurrence of the aggregation point in the time period is determined to be greater than a first threshold value, determining that the time period is an effective time period; and if the occurrence frequency of the effective time period is larger than a second threshold value and the time span of the effective time period is larger than a third threshold value, determining that the corresponding aggregation point is an effective aggregation point.
Specifically, according to the work and rest habits of most users, it is known that the frequency of the occurrence of the users in the workplace and the place of residence is high and relatively stable, but special situations such as business trips of the users are not excluded, and in order to reduce the interference of the special situations such as business trips of the users on the positioning of the place of residence of the users, in this example, the aggregation point is limited in frequency of time to obtain an effective aggregation point.
For example, assuming that 90-day positioning data of a user is obtained, first, a plurality of aggregation points of the user may be obtained according to a DBSCAN algorithm, and occurrence time of the aggregation points corresponding to the plurality of aggregation points is recorded, then, the time of the 90 days may be divided into 90 time periods on average, that is, the time of one day is taken as one time period, then, it is determined whether time (hours) covered by the number of occurrences of each aggregation point on the current day is greater than a first threshold (e.g., 3 hours), if so, it is considered as an effective day, then, it is determined whether the number of occurrences of the effective day is greater than a second threshold (e.g., 7 days), and it is determined whether the time span of the effective day is greater than a third threshold (e.g., 15 days), and if so, it is determined that the aggregation point.
Assuming that a user goes on a business trip for 2 days, in the method of this embodiment, first, an aggregation point corresponding to a business trip place may be obtained through spatial aggregation processing, but the business trip place is not a place occupied by the user, so that the aggregation point corresponding to the business trip place needs to be screened out, at this time, screening may be performed through a preset time condition, and it is determined whether a staying time of the user on the business trip place for one day is greater than a first threshold, if so, it may be determined as an effective day, and then it may be determined that the aggregation point corresponding to the business trip place appears on the effective day for 2 days, obviously, it is less than a second threshold (for example, 7 days), and since the preset time condition is not satisfied, it may be determined that the aggregation point is invalid and cannot be used as an analysis basis for the place occupied by the user.
If the user continuously goes on business 10 days to other places, the number of valid days can be determined to be 10 days, but the time span of the valid days is 10 days and is smaller than the third threshold (15 days), and the aggregation point can be determined to be invalid and can not be used as the analysis basis of the place where the user works because the preset time condition is not met.
In addition, a user may have multiple places of work and multiple places of residence. Preferably, the number of days of the valid day in which the aggregation point that meets the preset time condition appears may be counted respectively and arranged in a descending order. If the user is in the daytime, sorting a first aggregation point to correspond to a first work place of the user, sorting a second aggregation point to correspond to a second work place of the user, and the like; similarly, in the night time period, the first aggregation point in the sequence corresponds to the first place of residence of the user, the second aggregation point in the sequence corresponds to the second place of residence of the user, and so on.
And step 104, positioning and outputting the information of the user occupation according to the effective aggregation points.
Particularly, the positions corresponding to the effective aggregation points can be positioned as the positions of the users, the positions of the users are output, preferably, the distribution conditions of the positions of the users can be visually displayed on a map, so that workers can conveniently and visually know the distribution conditions of the positions of the users, and further, reasonable planning is made on cities and traffic planning.
As an alternative example, the positioning data of the user comprises a set of location points of the user at different times; in step 102, performing spatial aggregation processing on the positioning data of the user includes: performing spatial aggregation processing on the position point set by a preset distance to generate an aggregation point; correspondingly, in step 104, according to the valid aggregation point, positioning and outputting the user occupation information, including: restoring a position point set corresponding to the effective aggregation point according to the preset distance; and determining the position point with the most occurrence times in the position point set corresponding to the effective aggregation point, and providing the position point with the position information of the user.
Specifically, the positioning data of the user may be represented as a set of location points of the user at different times, such as [ ID, time, location ], where ID represents a user identifier, time represents time, location represents a location point, may be a geographic coordinate, and the like. Performing spatial aggregation on each position point in the position point set according to a preset distance L, namely aggregating each position point within the range of the preset distance L to the same place, namely an aggregation point, wherein, considering the normal range of the user's activity around the residential or working place, a suitable value, such as 100 meters or the like, after the spatial aggregation processing is carried out, each user may correspond to a plurality of aggregation points, effective aggregation points can be screened out according to preset time conditions, and as can be seen from the spatial aggregation process of step 102, the aggregation point is not the true place of employment of the user, and therefore, in order to improve the accuracy of the obtained place of employment of the user, in step 104, it is necessary to restore the position point set according to the process of spatial aggregation in step 102, and using the position point with the maximum occurrence frequency in the position point set corresponding to the effective aggregation point as the position of the user.
According to the positioning method for the occupational places of the users, the positioning data of the users in the preset duration are obtained, and the positioning data are used for indicating the positions of the users at different times; performing space aggregation processing on the positioning data of the user to generate an aggregation point, wherein the aggregation point has aggregation point occurrence time; determining the aggregation point with the aggregation point occurrence time meeting the preset time condition as an effective aggregation point; positioning and outputting the user occupation and residence information according to the effective aggregation points; the embodiment of the invention analyzes the positioning data of the user from two dimensions of space and time, acquires the aggregation points which simultaneously meet the conditions of high density in space and high frequency in time, and further positions the place information of the user, thereby improving the accuracy of the acquired place of the user.
With reference to the foregoing implementation manners, fig. 3 is a schematic flow chart of another positioning method for a user place of employment provided by the present invention, and as shown in fig. 3, the positioning method for the user place of employment includes:
Wherein the positioning data is used to indicate the positions of the user at different times.
And 204, determining the aggregation point with the aggregation point occurrence time meeting the preset time condition as an effective aggregation point.
And step 205, positioning and outputting the information of the user occupation according to the effective aggregation points.
Different from the foregoing embodiment, in order to obtain a more accurate user occupation distribution, in this embodiment, log data of an Application (App for short) on a user terminal within a preset duration is obtained; and determining the positioning data of the user according to the log data.
Generally speaking, there are many ways to source the positioning data, such as cell phone signaling data, cell phone application data, etc., but the positioning of the cell phone signaling data depends on the density of the base stations of the telecommunication operator, and the positioning error is usually in the range of tens of meters to thousands of meters, which is large, resulting in low accuracy of the final acquired user place of residence. Therefore, in order to acquire more accurate information of the user's place of employment, the present embodiment defines that the positioning data of the user is determined according to the log data by acquiring the log data of the application App installed on the user terminal.
Specifically, a plurality of apps are installed on a mobile terminal held by a user, and the apps can obtain position information of the mobile terminal according to Global Positioning System (GPS) Positioning and Wireless local area network (WiFi) Positioning started by the mobile terminal and record the position information in log data of the apps, so that Positioning data of the user can be determined according to the log data. It should be noted that the position error obtained by GPS positioning and WiFi positioning is small, and is only several meters to several tens of meters, that is, more accurate positioning data can be obtained through the mobile phone App data, and more accurate information of the user's place of employment can be positioned.
Since log data usually includes private data of a user, it is preferable to perform desensitization processing on the log data in order to improve privacy security of the user.
Optionally, the performing, in step 203, a spatial aggregation process on the positioning data of the user includes: performing rarefaction processing of preset time granularity on the positioning data of the user; and carrying out space aggregation processing on the positioning data of the user after rarefaction processing.
Specifically, the positioning data of the App may not be acquired in every time period, for example, the user may open the map navigation App before work or after work, and the map navigation App may not be run at other times, that is, the acquired App positioning data are not uniformly distributed in time, and the nonuniform distribution may cause deviation of the user's occupation, which is finally obtained. And then carrying out processing such as space aggregation, preset time condition judgment and the like on the positioning data subjected to rarefaction processing, and finally positioning a more accurate user place.
On the basis of the previous example, performing rarefaction processing with preset time granularity on the positioning data of the user; the positioning data of the user after rarefaction processing is subjected to space aggregation processing, namely, the rarefaction processing of the positioning data is carried out, so that the result deviation caused by the fact that the positioning data are distributed evenly in time is reduced, and the accuracy of the information of the job and residence places of the positioning user is improved.
With reference to the foregoing implementation manners, fig. 4 is a schematic flowchart of a further method for positioning a place occupied by a user according to the present invention, and as shown in fig. 4, the method for positioning a place occupied by a user includes:
Wherein the positioning data is used to indicate the positions of the user at different times.
For the daytime positioning data, executing step 303-305; for the night positioning data, step 306 and step 308 are executed.
And 303, carrying out space aggregation processing on the daytime positioning data of the user to generate a daytime aggregation point, wherein the daytime aggregation point has a daytime aggregation point occurrence time.
And 304, determining the daytime aggregation point with the occurrence time meeting the preset time condition as an effective daytime aggregation point.
And 305, positioning and outputting the information of the user working place according to the effective daytime aggregation point. And (6) ending.
And step 306, performing spatial aggregation processing on the night positioning data of the user to generate a night aggregation point, wherein the night aggregation point has the occurrence time of the night aggregation point.
And 307, determining the night convergence point with the occurrence time meeting the preset time condition as an effective night convergence point.
And 308, positioning and outputting the user residence information according to the effective night convergence point. And (6) ending.
Step 301 in this embodiment is similar to the implementation of step 201 in the foregoing embodiment, and is not described herein again.
Unlike the previous embodiments, this embodiment defines a specific implementation of how to obtain the place where the user works and the place where the user resides. In the embodiment, the positioning data of the user is divided into daytime positioning data and nighttime positioning data; aiming at the daytime positioning data, carrying out space aggregation processing on the daytime positioning data of the user to generate a daytime aggregation point, wherein the daytime aggregation point has daytime aggregation point occurrence time; determining the daytime aggregation point with the occurrence time meeting the preset time condition as an effective daytime aggregation point; positioning and outputting the user workplace information according to the effective daytime aggregation point; performing space aggregation processing on night positioning data of a user aiming at the night positioning data to generate a night aggregation point, wherein the night aggregation point has a night aggregation point occurrence time; determining the night convergence point with the occurrence time meeting the preset time condition as an effective night convergence point; and positioning and outputting the user residence information according to the effective night convergence point.
Specifically, after the user positioning data of the preset duration is acquired, the user positioning data needs to be divided into daytime positioning data and nighttime positioning data. For example, the positioning data may be extracted according to a daytime period (e.g., 9 am to 5 pm) and a night period (e.g., 22 pm to 7 pm), respectively, to obtain daytime positioning data and nighttime positioning data.
The following description will be given taking the processing of daytime positioning data as an example:
firstly, space aggregation processing is carried out on the daytime positioning data according to a clustering algorithm, and a plurality of daytime aggregation points are obtained, wherein the daytime aggregation points have corresponding daytime aggregation point occurrence time.
Then, whether the occurrence time of each daytime aggregation point meets a preset time condition is judged, specifically, whether the time length covered by the occurrence times of each daytime aggregation point in one day is greater than a first threshold (for example, 3 hours) is counted, if so, the current day is determined to be an effective day, whether the number of days of the effective day is greater than a second threshold (for example, 7 days) is judged, and whether the time span of the effective day is greater than a third threshold (for example, 15 days) is judged, and if so, the current day aggregation point is determined to be an effective daytime aggregation point.
And finally, positioning and outputting the information of the user workplace according to the effective daytime aggregation point. Specifically, according to most of the work and rest habits of the users, the location of the users in the daytime can be known as the work place of the users.
For the night positioning data, the processing procedure is similar to that of the daytime positioning data, and is not described herein again.
As an optional implementation, if the positioning data of multiple users is obtained, the method further includes: and processing the positioning data of the plurality of users by adopting a distributed computing model to acquire the position information of the users.
Specifically, when the distribution of the occupations of a large number of users needs to be known, the positioning data of the large number of users needs to be obtained, the positioning data amount is large, generally at the TB level, the scale of data records is billions, and when the processing of the billions of recorded data amounts is faced, the computing power of a single computer or a single server is far from enough, so that the algorithm running on a single computer cannot be applied. Therefore, in this embodiment, a distributed computing model is employed to process the positioning data of the user. Specifically, the cluster computing architecture based on the distributed architecture Hadoop or Spark can send the grouped positioning data to each node in the cluster for distributed computing, and in addition, computing nodes can be flexibly added, so that the computing efficiency is remarkably improved.
Fig. 5 is a flowchart of a positioning method for a user's place of employment according to the present invention, and as shown in fig. 5, first, a mobile phone App positioning data is obtained; then carrying out rarefying treatment on the App positioning data; then grouping the positioning data according to the user identification, for example, dividing the positioning data into n groups; then, a grouping algorithm based on a Spark frame is called, grouped positioning data are sent to each node, and night positioning data and daytime positioning data are screened out for each group of positioning data on each node; then carrying out space aggregation on the positioning data to obtain an aggregation point; then, processing the positioning data in a time dimension to screen out effective aggregation points; and then, restoring the original positioning points from the effective aggregation points, finally aggregating the calculation results of all the nodes, and storing the positioned places into a database. The database comprises fields of user ID, a first workplace, a second workplace, a first place of residence, a second place of residence and the like.
On the basis of the foregoing example, by dividing the positioning data of the user into daytime positioning data and nighttime positioning data; carrying out space aggregation processing on the daytime positioning data of the user to generate a daytime aggregation point, wherein the daytime aggregation point has daytime aggregation point occurrence time; performing space aggregation processing on night positioning data of a user to generate a night aggregation point, wherein the night aggregation point has night aggregation point occurrence time; determining the daytime aggregation point with the occurrence time of the daytime aggregation point meeting the preset time condition as an effective daytime aggregation point; determining the night convergence point with the occurrence time meeting the preset time condition as an effective night convergence point; positioning and outputting the user workplace information according to the effective daytime aggregation point; positioning and outputting the user residence information according to the effective night convergence point; the embodiment of the invention analyzes the daytime positioning data and the night positioning data of the user from two dimensions of space and time respectively, and acquires the daytime aggregation point and the night aggregation point which simultaneously meet the conditions of high density in space and high frequency in time, thereby positioning more accurate information of the work place and the residence place of the user.
In a second aspect, the present invention provides a positioning apparatus for a user's place of employment, and fig. 6 is a schematic structural diagram of the positioning apparatus for the user's place of employment provided in the present invention, as shown in fig. 6, the positioning apparatus for the user's place of employment includes:
the system comprises an acquisition module 10, a processing module and a display module, wherein the acquisition module is used for acquiring positioning data of a user within a preset time length, and the positioning data is used for indicating positions of the user at different times; an aggregation module 20, configured to perform spatial aggregation processing on the positioning data of the user to generate an aggregation point, where the aggregation point has an aggregation point occurrence time; a determining module 30, configured to determine an aggregation point whose aggregation point occurrence time meets a preset time condition, as an effective aggregation point; and the output module 40 is used for positioning and outputting the information of the user occupation according to the effective aggregation points.
In other optional embodiments, the preset time period includes a plurality of same time periods; the determining module 30 is specifically configured to: if the time of the occurrence of the aggregation point in the time period is determined to be greater than a first threshold value, determining that the time period is an effective time period; and if the occurrence frequency of the effective time period is larger than a second threshold value and the time span of the effective time period is larger than a third threshold value, determining that the corresponding aggregation point is an effective aggregation point.
In other optional embodiments, the obtaining module 10 is specifically configured to: acquiring log data of an application program on a user terminal within a preset time length; and determining the positioning data of the user according to the log data.
In other alternative embodiments, the aggregation module 20 is specifically configured to: performing rarefaction processing of preset time granularity on the positioning data of the user; and carrying out space aggregation processing on the positioning data of the user after rarefaction processing.
In other optional embodiments, the positioning data of the user comprises a set of location points of the user at different times; the aggregation module 20 is specifically configured to: performing spatial aggregation processing on the position point set by a preset distance to generate an aggregation point; correspondingly, the output module 40 is specifically configured to: restoring a position point set corresponding to the effective aggregation point according to the preset distance; and determining the position point with the most occurrence times in the position point set corresponding to the effective aggregation point, and providing the position point with the position information of the user.
In other optional embodiments, the apparatus further comprises a grouping module 50, specifically configured to: dividing the positioning data of the user into daytime positioning data and nighttime positioning data; the aggregation module 20 is specifically configured to: carrying out space aggregation processing on the daytime positioning data of the user to generate a daytime aggregation point, wherein the daytime aggregation point has daytime aggregation point occurrence time; or performing space aggregation processing on night positioning data of the user to generate a night aggregation point, wherein the night aggregation point has the occurrence time of the night aggregation point; the determining module 30 is specifically configured to: determining the daytime aggregation point with the occurrence time of the daytime aggregation point meeting the preset time condition as an effective daytime aggregation point; determining the night convergence point with the occurrence time meeting the preset time condition as an effective night convergence point; the output module 40 is specifically configured to: positioning and outputting the user workplace information according to the effective daytime aggregation point; and positioning and outputting the user residence information according to the effective night convergence point.
In other optional embodiments, if the positioning data of multiple users is obtained, the grouping module 50 is further configured to: and processing the positioning data of the plurality of users by adopting a distributed computing model to acquire the position information of the plurality of users.
It can be clearly understood by those skilled in the art that, for convenience and brevity of description, the specific working process and corresponding beneficial effects of the positioning apparatus in the place where the user is located described above may refer to the corresponding process in the foregoing method example, and will not be described herein again.
According to the positioning device for the user's place of employment provided by the embodiment of the invention, the positioning data of the user within the preset duration is acquired through the acquisition module, and the positioning data is used for indicating the positions of the user at different times; the aggregation module carries out space aggregation processing on the positioning data of the user to generate an aggregation point, and the aggregation point has aggregation point occurrence time; the determining module determines the aggregation point of which the occurrence time of the aggregation point meets a preset time condition as an effective aggregation point; the output module positions and outputs the user position information according to the effective aggregation points; the positioning data of the user are analyzed from two dimensions of space and time, the aggregation point meeting the conditions of high spatial density and high temporal frequency at the same time is obtained, the position information of the user is further determined, and the accuracy of obtaining the position of the user is improved.
In a third aspect, an example of the present invention provides a control device, and fig. 7 is a schematic diagram of a hardware structure of the control device provided in the present invention, as shown in fig. 7, the control device includes:
at least one processor 701 and a memory 702.
In a specific implementation process, the at least one processor 701 executes computer-executable instructions stored in the memory 702, so that the at least one processor 701 executes the above positioning method for the user's place of employment, wherein the processor 701 and the memory 702 are connected through the bus 703.
For a specific implementation process of the processor 701, reference may be made to the above method embodiments, which implement principles and technical effects similar to each other, and details of this embodiment are not described herein again.
In the embodiment shown in fig. 7, it should be understood that the Processor may be a Central Processing Unit (CPU), other general purpose Processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), etc. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of a method disclosed in connection with the present invention may be embodied directly in a hardware processor, or in a combination of the hardware and software modules within the processor.
The memory may comprise high speed RAM memory and may also include non-volatile storage NVM, such as at least one disk memory.
The bus may be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus, an Extended ISA (EISA) bus, or the like. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, the buses in the figures of the present application are not limited to only one bus or one type of bus.
In a fourth aspect, the present invention also provides a readable storage medium, in which computer-executable instructions are stored, and when the computer-executable instructions are executed by a processor, the method for positioning a place of employment of a user as described above is implemented.
The readable storage medium described above may be implemented by any type of volatile or non-volatile memory device or combination thereof, such as Static Random Access Memory (SRAM), electrically erasable programmable read-only memory (EEPROM), erasable programmable read-only memory (EPROM), programmable read-only memory (PROM), read-only memory (ROM), magnetic memory, flash memory, magnetic or optical disk. Readable storage media can be any available media that can be accessed by a general purpose or special purpose computer.
An exemplary readable storage medium is coupled to the processor such the processor can read information from, and write information to, the readable storage medium. Of course, the readable storage medium may also be an integral part of the processor. The processor and the readable storage medium may reside in an Application Specific Integrated Circuits (ASIC). Of course, the processor and the readable storage medium may also reside as discrete components in the apparatus.
Those of ordinary skill in the art will understand that: all or a portion of the steps of implementing the above-described method embodiments may be performed by hardware associated with program instructions. The program may be stored in a computer-readable storage medium. When executed, the program performs steps comprising the method embodiments described above; and the aforementioned storage medium includes: various media that can store program codes, such as ROM, RAM, magnetic or optical disks.
Finally, it should be noted that: the above embodiments are only used to illustrate the technical solution of the present invention, and not to limit the same; while the invention has been described in detail and with reference to the foregoing embodiments, it will be understood by those skilled in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some or all of the technical features may be equivalently replaced; and the modifications or the substitutions do not make the essence of the corresponding technical solutions depart from the scope of the technical solutions of the embodiments of the present invention.
Claims (10)
1. A method for locating a place where a user is occupied, comprising:
acquiring positioning data of a user within a preset time length, wherein the positioning data is used for indicating positions of the user at different times;
performing space aggregation processing on the positioning data of the user to generate an aggregation point, wherein the aggregation point has aggregation point occurrence time;
determining the aggregation point with the aggregation point occurrence time meeting the preset time condition as an effective aggregation point;
and positioning and outputting the information of the user occupation and residence according to the effective aggregation points.
2. The method of claim 1, wherein the preset duration comprises a plurality of same time periods; the determining that the aggregation point with the aggregation point occurrence time meeting the preset time condition is an effective aggregation point includes:
if the time of the occurrence of the aggregation point in the time period is determined to be greater than a first threshold value, determining that the time period is an effective time period;
and if the occurrence frequency of the effective time period is larger than a second threshold value and the time span of the effective time period is larger than a third threshold value, determining that the corresponding aggregation point is an effective aggregation point.
3. The method according to claim 1 or 2, wherein the acquiring the positioning data of the user within the preset time period comprises:
acquiring log data of an application program on a user terminal within a preset time length;
and determining the positioning data of the user according to the log data.
4. The method of claim 3, wherein the spatially aggregating the positioning data of the user comprises:
performing rarefaction processing of preset time granularity on the positioning data of the user;
and carrying out space aggregation processing on the positioning data of the user after rarefaction processing.
5. The method according to claim 1 or 2, wherein the positioning data of the user comprises a set of location points of the user at different times; the performing spatial aggregation processing on the positioning data of the user includes:
performing spatial aggregation processing on the position point set by a preset distance to generate an aggregation point;
correspondingly, the positioning and outputting the user position information according to the effective aggregation point includes:
restoring a position point set corresponding to the effective aggregation point according to the preset distance;
and determining the position point with the most occurrence times in the position point set corresponding to the effective aggregation point, and providing the position point with the position information of the user.
6. The method according to claim 1 or 2, wherein after acquiring the positioning data of the user within the preset time period, the method further comprises:
dividing the positioning data of the user into daytime positioning data and nighttime positioning data;
the space aggregation processing is performed on the positioning data of the user to generate an aggregation point, and the aggregation point has an aggregation point occurrence time, including:
carrying out space aggregation processing on the daytime positioning data of the user to generate a daytime aggregation point, wherein the daytime aggregation point has daytime aggregation point occurrence time; performing space aggregation processing on night positioning data of a user to generate a night aggregation point, wherein the night aggregation point has night aggregation point occurrence time;
the determining that the aggregation point with the aggregation point occurrence time meeting the preset time condition is an effective aggregation point includes:
determining the daytime aggregation point with the occurrence time of the daytime aggregation point meeting the preset time condition as an effective daytime aggregation point; determining the night convergence point with the occurrence time meeting the preset time condition as an effective night convergence point;
the positioning and outputting the user position information according to the effective aggregation point comprises the following steps:
positioning and outputting the user workplace information according to the effective daytime aggregation point; and positioning and outputting the user residence information according to the effective night convergence point.
7. The method of claim 1, wherein if the positioning data of a plurality of users is obtained, the method further comprises:
and processing the positioning data of the plurality of users by adopting a distributed computing model to acquire the position information of the plurality of users.
8. A positioning device for a user's place of employment, comprising:
the device comprises an acquisition module, a processing module and a display module, wherein the acquisition module is used for acquiring positioning data of a user within a preset time length, and the positioning data is used for indicating positions of the user at different times;
the aggregation module is used for carrying out space aggregation processing on the positioning data of the user to generate an aggregation point, and the aggregation point has aggregation point occurrence time;
the determining module is used for determining the aggregation point of which the occurrence time meets the preset time condition as an effective aggregation point;
and the output module is used for positioning and outputting the information of the user occupation according to the effective aggregation points.
9. A control apparatus, characterized by comprising: at least one processor and memory;
the memory stores computer-executable instructions;
the at least one processor executing the computer-executable instructions stored by the memory causes the at least one processor to perform the method of locating a user's place of employment according to any one of claims 1 to 7.
10. A readable storage medium having stored thereon computer executable instructions which, when executed by a processor, implement a method of locating a user's place of employment as claimed in any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010456537.4A CN111797181B (en) | 2020-05-26 | 2020-05-26 | Positioning method, device, control equipment and storage medium for user location |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010456537.4A CN111797181B (en) | 2020-05-26 | 2020-05-26 | Positioning method, device, control equipment and storage medium for user location |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111797181A true CN111797181A (en) | 2020-10-20 |
| CN111797181B CN111797181B (en) | 2023-09-05 |
Family
ID=72805998
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010456537.4A Active CN111797181B (en) | 2020-05-26 | 2020-05-26 | Positioning method, device, control equipment and storage medium for user location |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111797181B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112685659A (en) * | 2021-03-19 | 2021-04-20 | 上海钐昆网络科技有限公司 | Target location determination method and device, electronic equipment and computer storage medium |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016033901A1 (en) * | 2014-09-02 | 2016-03-10 | 百度在线网络技术（北京）有限公司 | Method and apparatus for determining resident point information about mobile user |
| WO2017119997A1 (en) * | 2016-01-08 | 2017-07-13 | Intuit Inc. | Method and system for adjusting analytics model characteristics to reduce uncertainty in determining users' preferences for user experience options, to support providing personalized user experiences to users with a software system |
| CN107133318A (en) * | 2017-05-03 | 2017-09-05 | 北京市交通信息中心 | A kind of population recognition methods based on mobile phone signaling data |
| CN107547633A (en) * | 2017-07-27 | 2018-01-05 | 腾讯科技（深圳）有限公司 | Processing method, device and the storage medium of a kind of resident point of user |
| CN110020221A (en) * | 2017-12-11 | 2019-07-16 | 腾讯科技（深圳）有限公司 | Duty lives to be distributed confirmation method, device, server and computer readable storage medium |
| WO2020052152A1 (en) * | 2018-09-13 | 2020-03-19 | 深圳壹账通智能科技有限公司 | User residence determination method, apparatus, and device, and computer readable storage medium |
| CN111127065A (en) * | 2018-11-01 | 2020-05-08 | 百度在线网络技术（北京）有限公司 | Method and device for acquiring user occupation place |
-
2020
- 2020-05-26 CN CN202010456537.4A patent/CN111797181B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016033901A1 (en) * | 2014-09-02 | 2016-03-10 | 百度在线网络技术（北京）有限公司 | Method and apparatus for determining resident point information about mobile user |
| WO2017119997A1 (en) * | 2016-01-08 | 2017-07-13 | Intuit Inc. | Method and system for adjusting analytics model characteristics to reduce uncertainty in determining users' preferences for user experience options, to support providing personalized user experiences to users with a software system |
| CN107133318A (en) * | 2017-05-03 | 2017-09-05 | 北京市交通信息中心 | A kind of population recognition methods based on mobile phone signaling data |
| CN107547633A (en) * | 2017-07-27 | 2018-01-05 | 腾讯科技（深圳）有限公司 | Processing method, device and the storage medium of a kind of resident point of user |
| CN110020221A (en) * | 2017-12-11 | 2019-07-16 | 腾讯科技（深圳）有限公司 | Duty lives to be distributed confirmation method, device, server and computer readable storage medium |
| WO2020052152A1 (en) * | 2018-09-13 | 2020-03-19 | 深圳壹账通智能科技有限公司 | User residence determination method, apparatus, and device, and computer readable storage medium |
| CN111127065A (en) * | 2018-11-01 | 2020-05-08 | 百度在线网络技术（北京）有限公司 | Method and device for acquiring user occupation place |
Non-Patent Citations (2)
| Title |
|---|
| 茅明睿;储妍;张鹏英;沈忱;: "人迹地图:数据增强设计的支持平台", 上海城市规划, no. 03 * |
| 高硕;王铭扬;鲁旭;茅明睿;: "基于大数据的城市居民职住锚点计算方法研究", 西部人居环境学刊, no. 01 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112685659A (en) * | 2021-03-19 | 2021-04-20 | 上海钐昆网络科技有限公司 | Target location determination method and device, electronic equipment and computer storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111797181B (en) | 2023-09-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107547633B (en) | User constant standing point processing method and device and storage medium | |
| CN108446281B (en) | Method, device and storage medium for determining user intimacy | |
| US11113354B2 (en) | Method and apparatus for managing region tag | |
| WO2021103626A1 (en) | Method and apparatus for generating user geographical portrait, computer device, and storage medium | |
| CN111078818B (en) | Address analysis method and device, electronic equipment and storage medium | |
| US20120220274A1 (en) | Position information analysis device and position information analysis method | |
| CN109949063B (en) | Address determination method and device, electronic equipment and readable storage medium | |
| CN108810818B (en) | Method and device for dividing residential life circle | |
| WO2019061992A1 (en) | Method for optimizing investigation grid, electronic device, and computer readable storage medium | |
| CN108733774B (en) | Dynamic monitoring method for unemployed population based on big data | |
| CN115086880B (en) | Travel characteristic identification method, device, equipment and storage medium | |
| CN111311193B (en) | Method and device for configuring public service resources | |
| CN110262863B (en) | Method and device for displaying terminal main interface | |
| US10959041B1 (en) | Traffic analysis of mobile phones partitioned by geohash | |
| CN111797181A (en) | Method and device for positioning user position, control equipment and storage medium | |
| CN111479321B (en) | Grid construction method and device, electronic equipment and storage medium | |
| CN112465197A (en) | Regional population prediction method and device, computer equipment and storage medium | |
| CN111428197A (en) | Data processing method, device and equipment | |
| CN117056620A (en) | Method, device, equipment and medium for processing business based on professional information | |
| CN111143639A (en) | User intimacy calculation method, device, equipment and medium | |
| CN111800807A (en) | Method and device for alarming number of base station users | |
| CN111611337B (en) | Terminal data processing system | |
| CN115374374A (en) | Method, device and equipment for acquiring population sample expansion coefficient | |
| CN113919873A (en) | Method, device and equipment for determining market capacity and storage medium | |
| CN111131393B (en) | User activity data statistical method, electronic device and storage medium |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |