WO2020052152A1

WO2020052152A1 - User residence determination method, apparatus, and device, and computer readable storage medium

Info

Publication number: WO2020052152A1
Application number: PCT/CN2018/122720
Authority: WO
Inventors: 张海文; 蔡健
Original assignee: 深圳壹账通智能科技有限公司
Priority date: 2018-09-13
Filing date: 2018-12-21
Publication date: 2020-03-19
Also published as: CN109672715A

Abstract

A user residence determination method, apparatus, and device, and a computer readable storage medium. Said method comprises: acquiring all position information of a user in preset periods, and reading any position information point from the position information in each preset period as a starting point (S10); in a preset range with the starting point as a center, determining whether there are a preset number of other position information points in the position information in the same period, so as to perform core point determination (S20); if there are the preset number of other position information points in the position information, determining the starting point as a core point (S30); and after core point determination is performed on all position information points in the position information of the preset periods, determining a residence of the user according to core points (S40). On the basis of big data analysis, the present invention determines core points including many other position information points from position information and excludes the other position information points, and in combination of a plurality of preset periods, determines a residence of a user is from the core points, so as to accurately determine a residence of the user.

Description

User resident judgment method, device, device and computer-readable storage medium Ranch

This application claims the priority of a Chinese patent application filed on September 13, 2018, with the Chinese Patent Office, application number 201811071426.0, and the invention name as "User resident judgment method, device, device and computer-readable storage medium" The entire contents are incorporated in the application by reference.

Technical field

The present application mainly relates to the field of positioning technology, and in particular, to a method, a device, a device, and a computer-readable storage medium for determining a resident of a user.

Background technique

At present, when collecting user's economic strength information, the information provided directly by the user may be inaccurate, or the user refuses to provide information, and the user's economic strength needs to be collected from the side. The resident information such as the place where the user lives and the place where he works can reflect the economic strength of the user. For example, the user lives in a villa area in a city and works in the CBD (Central Business District) can reflect that this user has a relatively strong economic strength.

The collection of resident information such as the user's place of residence and work in the market is determined by GPS positioning. Because GPS records all of the user's location information, the recorded location information is more complicated, which makes the collected Of user resident information is inaccurate.

Summary of the Invention

The main purpose of this application is to provide a method, a device, a device, and a computer-readable storage medium for judging a user's resident location. The problem of inaccurate user resident information.

In order to achieve the above object, the present application provides a method for determining the resident location of a user. The method for determining the resident location of a user includes the following steps:

Acquiring position information of a user in each preset period, and reading any position information point in the position information as a starting point from each of the preset periods;

Within a preset range centered on the starting point, determining whether there is a preset number of other position information points in the position information in the same period to perform core point judgment;

If there is a preset number of other position information points in the position information, determining the starting point as a core point;

After all the position information points in the position information of each of the preset periods are determined as core points, the resident location of the user is determined according to the core points.

In addition, in order to achieve the above object, the present application also proposes a user resident determination device, where the user resident determination device includes:

An obtaining module, configured to obtain all position information of a user in each preset period, and read any position information point in the position information as a starting point from each of the preset periods;

A judging module, configured to determine whether there is a preset number of other position information points in the position information within a preset range centered on the starting point to determine a core point;

A first determining module, configured to determine the starting point as a core point if there is a preset number of other position information points in the position information;

The second determining module is configured to determine the resident location of the user according to the core points after all the position information points in the position information of each of the preset periods are determined as core points.

In addition, in order to achieve the above object, the present application also proposes a user resident judgment device, where the user resident judgment device includes: a memory, a processor, a communication bus, and a user resident judgment stored on the memory. program;

The communication bus is used to implement connection and communication between the processor and the memory;

The processor is configured to execute the user resident determination program to implement the following steps:

In addition, in order to achieve the above object, the present application also provides a computer-readable storage medium, where the computer-readable storage medium stores one or more programs, and the one or more programs can be processed by one or more processors. Performed for:

In the method for determining the resident location of a user in this embodiment, by acquiring all position information of a user in each preset period, and reading any position information point in the position information from each preset period as a starting point; and determining the starting point as In the preset range of the center, whether there are other position information points in the preset number of position information in the same period as the starting point; if there are other position information points in the preset number of position information, determine this starting point as Core point; after all position information points in the position information of each preset period are judged, the resident location of the user is determined according to the core point. Because the user's daily life and work are usually centered on the place of residence and work, the user's other location information is distributed around the place of residence and work; from the user's location information, it is determined that each of the other locations has more points of other location information. Core points, each of which is the central position of the user's activity, and excludes other position information points of other non-central positions; and then combines multiple preset cycles to determine the user's resident location from the core point; Resident judgments are more accurate.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a schematic flowchart of a first embodiment of a user resident determination method of the present application;

2 is a schematic diagram of functional modules of a first embodiment of a user resident determination device of the present application;

3 is a schematic diagram of a device structure of a hardware operating environment involved in a method according to an embodiment of the present application;

FIG. 4 is a schematic diagram of a user resident determination method according to an embodiment of the present application.

The implementation, functional features and advantages of the purpose of this application will be further described with reference to the embodiments and the drawings.

detailed description

It should be understood that the specific embodiments described herein are only used to explain the application, and are not used to limit the application.

This application provides a method for determining the resident location of a user.

Please refer to FIG. 1. FIG. 1 is a schematic flowchart of a first embodiment of a resident determination method for a user of this application. In this embodiment, the method for determining the resident location of a user includes:

Step S10, acquiring position information of the user in each preset period, and reading any position information point in the position information as a starting point from each of the preset periods;

The method for determining the resident location of a user of the present application is applied to a server, and is suitable for determining the resident location of a user through the server, where the resident location of the user includes the user's residence and the user's work place. Server and LBS (location-based service, location service) server communication connection, or the server itself has LBS function to obtain the user's location information. Because the user's daily activities are regular, such as working between the place of residence and the place of work on a weekday; the location information of the user is correspondingly regular, centering on the place of residence and work, such as restaurants and supermarkets near the place of residence , Parking lot, Chinese restaurants, cafes, parking lots, etc. near the work place. The location information obtained from the positioning may include the location information of the user during the trip, such as the location information of a supermarket on the way from the residence to the work place, or the location information of a gym on the way from the residence to the work place. The judgment of the information on the user's resident location is interference information. Therefore, after obtaining the location information of the user, it is necessary to further determine valid location information from the location information, and the valid location information is the location information point to which the user went. Considering the location information of the user, it usually stays for a while, but for the location information of the journey, it will not stay; therefore, the effective location in the user's location information can be determined by the user's stay time in each location information Information, that is, location information points.

In addition, considering that the daily activities of users are different, such as going to a friend's house instead of living in the place where they live, the judgment of the place of residence is not accurate. In order to avoid the inaccurate determination of the resident due to the difference in user activities, a preset period is set in advance; position information of multiple preset periods is obtained to determine the resident of the user to avoid the influence of accidental factors. The preset period may be a day or a week, and preferably a day. All position information of the user in each preset period is acquired, and each preset period may be a working day of the week; that is, the position information corresponding to each day in the five-day preset period. Then, from the daily position information, the user's dwell time in each position information is used to determine the position information points of each preset period; and any point is selected as the resident location from the position information points in each preset period. The starting point of judgment. For example, the location information A of the user on Monday is [a1, b1, c1, d1, e1], the location information B of Tuesday is [a1, b1, c1, d2, e1], and the location information C of Wednesday is [a1, b2, c1] , D1, e1]; and for c1 in A, c1 in B, and c1 in C, because the user stays too short and does not use it as valid location information, the valid location information on Monday, Tuesday, and Wednesday is valid. The position information points A1, B1, and C1 are [a1, b1, d1, e1], [a1, b1, d2, e1], and [a1, b2, d1, e1], respectively, and any of them are selected from A1, B1, and C1. The location information point is used as the starting point. For example, a1, b1, and b2 are used as the starting point to determine the user resident locations in A1, B1, and C1.

Step S20: Determine whether there is a preset number of other position information points in the position information within a preset range centered on the starting point to determine a core point;

Further, since the user performs activities centered on the resident location, the number of locations where the user performs activities based on the resident location can be set through a plurality of determined user resident locations; The predetermined number of positions is used as a preset number to make a preliminary judgment of the resident location of the user. For example, in the known resident locations of a user, the location where a user performs activities centered on the resident location is p1, p2, p3, p4, and p5, that is, the location information points of the user's activities centered on the resident location are: 5 while other users ’activities are centered on their resident location as 7; etc .; although the number of locations active by each user is different, an average of the number of locations active by multiple users can be calculated. This average The value generally represents the number of locations where each user is active, and is universal; and this average value is used to preliminarily determine the preset number of user resident locations. In addition, it is considered that when the user performs activities with the resident point as the center, the range of the activity will not be too large. After setting the preset number, it is necessary to set the preset range; to prevent the range from being too large, so that there are all around the initial point With a preset number of other location information points, the resident location cannot be accurately determined; or the range is too small, so that no preset number of other location information points exist around the initial point, and the resident location cannot be determined. Correspondingly, this preset range can also be set through the determined activity range of multiple user resident locations, such as the above-mentioned activity range of the 5 position information points and the size of the activity range of the 7 position information points. The user activity range is averaged, and the calculated average value is used as a preset range to limit the range of activity for judging the user's resident location to ensure the accuracy of the resident judgment.

After determining the starting point of the resident in the selected position information, and the preset range and the preset number, use this starting point as the center to determine whether there is a preset number of position information in the preset range. Other location information points; when the number of other location information points within the preset range is greater, it means that most of the user's activities are centered on this starting point. Specifically, the clustering algorithm can be used to determine whether the number of other position information points within the preset range reaches the preset number, such as the DBSCAN algorithm, DBSCAN (Density-Based Spatial Clustering of Applications with Noise) is a density-based clustering algorithm that includes a scanning radius (EPS) and the minimum number of included points (minPts); select any unvisited point and find all nearby points that are within the EPS (including the EPS) of the distance; where the preset range in this embodiment is the scan radius, The preset number is the minimum number of included points, and the starting point is the unvisited points. The DBSCAN algorithm scans the number of other location information points in the preset range with the starting point as the center. Since the positioned location information points exist in the form of latitude and longitude information, the preset range is the starting point as the center of the circle and the preset distance. A circular area with a length of radius. Determine the longitude value range and dimensional value range in this circular area, and then determine whether the latitude and longitude information of other position information points in the location information other than the starting point is within this longitude value range and Dimension value range; if the latitude and longitude information of some other position information point is within the longitude value range and within the dimensional value range; it can be determined that this position information point is within a preset range, and then it is determined that The number of information points of all other position information points within the preset range with the starting point as the center and the same preset period as this starting point.

After determining the number of information points existing in a preset range centered at the starting point and belonging to other position information points in the same preset period as the starting point, compare the number of information points with the preset number to determine the information Whether the number of points is greater than or equal to a preset number; that is, to determine whether there are other position information points in the preset number of position information within a preset range centered on the starting point. Because the essence of the judgment is to determine whether the user uses the starting point as the center of the activity, and the point at the center of the activity is used as the core point, whether the starting point is the core point is determined.

Step S30: if there is a preset number of other position information points in the position information, determine the starting point as a core point;

Furthermore, when the number of information points is compared with a preset number, and it is determined that the number of information points is greater than or equal to the preset number, it indicates that within a preset range centered on the starting point, there is a preset number of location information The other position information points in the description indicate that the user uses this starting point as the center to perform more activities, and uses this starting point as the core point; assign a core identifier to the starting point as the core point to distinguish it from other starting points. Because there are many position information points in the position information, and the starting point is only any one of the position information points, after the judgment of whether the starting point is a core point is completed, it is necessary to determine whether other position information points are core points to determine The core point of the most frequent user activity. Specifically, the step of determining the starting point as a core point includes:

Step q1, adding a completion identifier to the starting point, and selecting a next position information point in the position information;

Understandably, after the starting point is determined as the core point, a completion identifier is added to the starting point to indicate that the judgment of the starting point is completed; and the starting point of the completion judgment and other position information points are stored separately to Avoid confusion with other location information points. At the same time, the next position information is selected from the position information to determine whether there is a preset number of other position information points within a preset range centered on the next position information point, that is, whether the next position information point is the core point. . The selection method can be random selection or chronological selection based on the determined starting point; for random selection, one position information point is randomly selected from all the position information points as the next position information point; and For chronological selection, each position information point in the position information is generated with the user's activity time. Therefore, after selecting any position information point as the starting point at the beginning of judgment, the time of the starting point is used as the standard and the time In sequence, the position information points after or before this starting point are selected one by one as the next position information point for core point judgment.

Step q2, determine whether the next position information point carries a completion identifier, and if the next position information point carries a completion identifier, perform the step of selecting the next position information point in the position information until the next A location information point does not carry a completion identifier;

Although the position information points subjected to the determination of the core point are stored separately from the position information points subjected to the determination of the core point, it is still possible to select the position information points subjected to the determination of the core point in the process of reading the next position information point. As the next position information point. In order to avoid repeated determination of the position information point that is subjected to the core point judgment operation as the next position information point, before performing the core point judgment on the selected next position information point, first determine whether the selected next position information point has been carried. Identifier; if it carries a completion identifier, it means that this next information point is a location information point judged by the core point, and there is no need to judge again; reselect the next location information point from the location information, and judge this Whether the selected next position information point carries a completion identifier; if it carries a completion identifier, it continues to reselect the next position information point until the selected next position information point does not carry a completion identifier, which characterizes this The next position information point has not been judged, but a core point judgment is required.

In step q3, the next position information point is set as a new starting point, and a step within a preset range centered on the starting point is performed.

Further, after determining the next position information point that does not carry the completion identifier, the next position information point is set as a new starting point, and it is determined whether there exists within a preset range centered on the new starting point. A preset number of other location information points in the location information are used to determine whether this new starting point is the core point of the user's centered activity. Because the position information points with the core point judgment and the position information points without the core point judgment are stored separately, that is, the position information point data with the core point judgment is stored in a region, and the position information without the core point judgment is stored. Point data is stored in another area. When the information point data in the position information point data area where the core point judgment has not been completed is completed, and it is transmitted to the area storing the position information point data where the core point judgment is performed, all of the position information can be determined. All the position information points are judged to be complete; and when the information point data still exists in the position information point data area where the core point determination has not been performed, it is determined that there are position information points for which the core point determination has not been performed, and the reading is continued. To determine the position information points until all the position information points are judged at the core point.

Understandably, this embodiment may also occur when comparing the number of information points with a preset number to determine whether there are other position information points in the preset number of position information in a preset range centered on the starting point. In a case where the number of information points is less than a preset number, it is determined that there is no other position information point in the preset number of position information within a preset range centered on the starting point. At this time, although there is no preset number of other location information points around this starting point, and it is not the core point of the user activity center, the judgment operation as to whether this starting point is the core point has been completed, so a completion flag is added to this starting point And select the next position information point in the position information as a new starting point for core point determination, until all position information points in the position information are determined.

In step S40, after all position information points in the position information of each of the preset periods are determined as core points, the resident location of the user is determined according to the core points.

Further, since the position information of the user involves multiple preset periods, and the position information of each preset period includes multiple position information points, the core points of the position information in each preset period can be judged in turn. After the core point judgment of the position information in one preset period is completed, the core point judgment of the position information in another preset period is started until the position information determination of all the preset periods is completed. All position information points in the position information of each preset period are determined by core points. After the core points of each preset period are determined, due to differences in the core points corresponding to each preset period, the The core points are integrated to determine the user's usual residence. The integration can count each core point according to the proportion of the number of core points; for example, when the core point determined by 60% of the preset periods is m1, and 20% are preset The core point determined by the cycle is m2, and the core point determined by the 20% preset cycle is m3; because the number of m1 accounts for the largest proportion, the probability of users performing activities centered on m1 is large, and the corresponding position of m1 is determined as The user's usual place of residence; the core point of multiple preset cycles reflects the user's activity center as a whole, making the determined place of usual residence more accurate.

Further, in another embodiment of the method for determining user resident location of the present application, the step of determining the user resident location according to the core point includes:

Step S31, dividing the preset period into a first preset time period and a second preset time period;

Understandably, because the residence and work place included in the user's resident location are time-bound, corresponding to different time periods in the preset period with days; for example, the residence place corresponds to the evening time period in the preset period. The work place corresponds to the day time period in the preset period; thus, in order to determine the residence and work place, the preset period is divided into a first preset time period and a second preset time period, where the first preset time period corresponds to The evening time period, such as 9 pm to 8 am; the second preset time period corresponds to the day time period, such as 9 am to 8 pm, etc. The two can also be interchanged, which is not limited; this embodiment It is described that the first preset time period corresponds to the night time period, and the second preset time period corresponds to the day time period. By dividing the preset period into time periods, it is convenient to determine the user's residence and work place according to the core points located in the first preset time period and the second preset time period.

Step S32: Determine a first core point corresponding to the first preset time period in each of the preset periods according to a generation time of the core point in each of the preset periods, and determine a first core point corresponding to the second preset period. Set a second core point corresponding to the time period;

Further, since each location information point in the location information is generated along with the user's activity time, and a time identifier representing the user's activity time is carried during the generation, the core point determined from the location information point and a certain period of a preset period Corresponding to a time, it also carries a time mark that characterizes this time. After the core point of each preset period is determined, the time mark carried in each core point is read, and the time generated by each core point in each preset period can be determined according to the time mark. Because each preset period is divided into a first preset time period and a second preset time period, the core points generated at different times may belong to the first preset time period or the second preset time period; Compare the time generated by the core point with the first preset time period and the second preset time period to determine the core point where the generation time is in the first preset time period and the generation time in the second preset time period The core point. The core point of the generation time in each cycle in the first preset time period is taken as the first core point corresponding to the first preset time period, and the core point of the generation time in each cycle is in the second preset time period. As a second core point corresponding to the second preset time period.

Understandably, because the activities of different users are different, some users may be more active near their place of residence, such as shopping, sports, eating, etc., while some users are not active enough near their place of residence; and for the same For users, the frequency of events may vary depending on the date of the preset period, such as Monday and Tuesday. Therefore, the position information of each preset period may include multiple core points, or may have only one core point, or may not include core points. Because the resident point involves two types of place of residence and work, the core point includes at least two. When multiple core points are included, it can be divided into the first core point and the second core point according to the generation time of each core point; in exceptional cases, multiple core points may be generated at a preset time, such as when the user is more active during the day Less, so that when multiple core points are generated in the first preset time period, only the first core point can be determined from the multiple core points, but the second core point cannot be determined; Among all the position information points in the time period, the position information points having the most other position information points in the preset range are determined, and this position information point is used as the second core point in the second preset time period.

When only one core point is determined, another core point needs to be found according to the time period corresponding to the determined core point; if the determined core point corresponds to the first preset time period, it means that the determined core point reflects residence The ground is the first core point; another core point needs to be found from the second preset time period to reflect the work place; it is possible that the user has less activity during the day, and as a result, the location information points during the day have not reached the core point At this time, among the position information points in the daytime, the position information points with the most other position information points in the preset range can be determined, and this position information point is used as the second core point in the second preset time period. Use this to determine where you work. When the core point is not included, the core point needs to be determined directly according to the first preset time period and the second preset time period; from the position information points generated in the first preset time period, it is determined that the preset range exists Other position information points with the most position information points, and use this position information point as the first core point of the first preset time period; and determine the preset range memory from the position information points generated in the second preset time period The position information point with the most other position information points is used as the second core point of the second preset time period.

Step S33: Determine the resident location of the user according to the number of other location information points of each of the first core point and each of the second core points in each of the preset cycles, where the resident location includes Place of residence and work.

After determining the first core point corresponding to the first preset time period in each preset period and the second core point corresponding to the second preset period, although each of the first core points and the second core point are in a preset The number of other location information points in the range is greater than the preset number, but the number of other location information points in the specific are inconsistent, some are larger than the preset number, and some are larger than the preset number. For the first core point or the second core point with a larger number than the preset number, it can be explained that the user performs frequent activities with the first core point or the second core point as the center, and the first core point or the second core point can be accurate Reflects the user's resident location. Therefore, the resident location of the user, that is, the user's residence and work place can be determined according to the number of other location information points of each of the first core point and each second core point in each preset period. Specifically, according to the number of other location information points of each of the first core point and each second core point in each preset period, the step of determining the user resident includes:

Step S331: Compare the number of the other position information points in each of the first core points in each of the preset periods to determine a target number of the other position information points with the largest number of other position information points in each of the preset periods. A core point

Specifically, the number of other location information points of each first core point in each preset period is compared, and the first core point having the largest number of other location information points in each preset period is determined, and the first core point is determined. Determined as the target first core point in each preset period. For preset periods w1, w2, and w3, please refer to FIG. 4, where the first core point of w1 includes [n1, n2, n3], and the number of other position information points that n1 has within the preset range is 5, n2 The number of other position information points in the preset range is 6, and the number of other position information points in n3 is 5. In the preset range, the target first core point of the preset period w1 can be determined to be n2. By comparing the number of other position information points of each of the first core points in the preset range in w2 and w3, the target first core point of the preset period w2 and the target first core point of the preset period w3 can be determined accordingly. Ranch

Step S332, comparing the number of the other position information points in each of the second core points in each of the preset periods to determine a target number of the other position information points with the largest number of other position information points in each of the preset periods. Two core points

At the same time, the number of other position information points of each second core point in each preset period is compared to determine the second core point having the largest number of other position information points in each preset period, and this second core point is determined. The second core point is the target in each preset period. For example, in the preset periods w1, w2, and w3, the second core point of w1 includes [k1, k2, k3], and the number of other position information points in k1 in the preset range is 7, and k2 is in the preset range. The number of other position information points in the interior is 5, and the number of other position information points in the preset range of k3 is 6, then the target second core point of the preset period w1 is determined to be k1. Similarly, w2 and Each second core point in w3 has a comparison of the number of other position information points in the preset range, and the target second core point of the preset period w2 and the target second core point of the preset period w3 can be determined accordingly.

Step S333: Determine the user's place of residence according to the target first core point in each of the preset cycles, and the target second core point to determine the user's work place.

Further, after determining the target first core point and the target second core point in each preset period, the target first core point can determine the user's residence, and each target second core point can determine the user's Work place. Considering that a first core point or a second core point having the largest number of other position information points in a preset period may include multiple, that is, multiple first core points or second core points have other positions within a preset range The number of information points is the same and is the most; at this time, the multiple first core points or the second core points are all used as the target first core point or the target second core point in the preset period. When the user's residence and work place are determined by the target first core point and the target second core point in each preset period, a combination of multiple target first core points or target second core points of the preset period is performed. For the preset periods w1, w2, and w3, the target first core point of w1 is n2, and the target second core point is k1. If the target first core point of w2 is n2 and n3, and the target second core point is k1 , The target first core point of w3 is n1, and the target second core point is k2; because n2 is the target first core point in the preset periods w1 and w2, respectively, the proportion of the number is greater than n1 and n3, so that n2 corresponds to The location is determined as the user's place of residence, and the location corresponding to k1 is determined as the user's place of work; it is achieved that the user's place of residence and work place are determined by the target first core point and the target second core point in each preset period.

Further, in another embodiment of the user resident determination method of the present application, the determining the user's place of residence based on the target first core point in each of the preset periods, and the target second The step of the core point determining the work place of the user includes:

In step p1, it is determined whether the target first core points in each of the preset cycles are consistent. If the target first core points in each of the preset cycles are consistent, it will be the same as the target first The location information point corresponding to the core point is determined as the residence of the user;

Understandably, in order to make the user's resident judgment more accurate, there are many preset cycles involved. The target first core point and target second core point determined in different preset cycles may be different. When the user's residence and work place are determined by the target first core point and target second core point in each preset period, the target first core point or target second core point of each preset period needs to be integrated and determined. Specifically, when determining the residence of the first core point of each target, first compare the first core points of each target to determine whether the first core points of the targets determined in each preset period are consistent; if they are consistent, then Explain that the geographical position represented by the first core point of each target is consistent, and the center of user activity determined by each preset period is the same; because the essence of the target first core point is the location information point in the user's location information, it will be related to this The location information point corresponding to the first core point of the consistent target is determined as the user's residence, and the user's residence is determined.

In step p2, if the target first core points in each of the preset periods are not uniform, determine the target first core point with the most consistent number, and compare the target first core point with the most consistent number. The point corresponding to the location information point is determined as the residence of the user;

When the first core points of each target are compared and it is determined that the first core points of the targets determined in each preset period are not uniform, it indicates that the geographical locations represented by the first core points of the targets are inconsistent. The centers of user activity determined by the set period are not consistent. Thus, the first core point with the largest number of targets is further determined. The essence of the first core point with the largest number of targets is the first core point with the largest proportion of various target first core points among all target first core points. ; This number has the largest proportion, which means that the more times a user goes to the location around the first core point of the target within a preset period, the user has the highest probability of activities with this target first core point as the center, so that the most consistent number of The target first core point determines the user's residence. Specifically, when it is determined that the target first core points are not uniform in each preset period, consistency statistics are performed on the target first core points in all preset periods to determine the number of various target first core points. , To determine the first core point with the most consistent number of targets from the first core point of various consistent targets. For example, for the preset periods D1, D2, D3, D4, and D5, the corresponding target first core points are e, f, e, f, and f. When performing consistency statistics, the target first core point is e. The number of target first core points is 2, and the number of target first core points is f, so the number of target first core points is f. After the target first core point with the most consistent number is determined, this target first core point is the most frequent time for the user to go to its surroundings, and it can be determined as the user's place of residence. Because the target first core point is essentially the location information point in the user's location information, the location information point corresponding to the target first core point with the most consistent number can be determined as the user's residence, so as to achieve the user's residence determine.

In step p3, it is determined whether the target second core points in each of the preset periods are consistent. If the target second core points in each of the preset periods are consistent, it will be the same as the target second core point. The location information point corresponding to the core point is determined as the working place of the user;

Similarly, because the target second core points determined in different preset periods may be different, when the user's work place is determined by each target second core point, the target second core points are first compared to determine each preset. Whether the second core points of the targets determined during the cycle are consistent; if they are the same, it means that the geographical locations represented by the second core points of the targets are consistent, and the centers of user activities determined by each preset cycle are consistent; The second core point is essentially the position information point in the user's position information, and the position information point corresponding to the second core point corresponding to this consistent target is determined as the user's work place, and the user's work place is determined.

Step p4: if the target second core points are not uniform in each of the preset periods, determine the target second core point with the most consistent number, and compare it with the target second core with the most consistent number The point corresponding to the location information point is determined as the working place of the user.

Further, when the second core points of the targets are compared and it is determined that the second core points of the targets determined in each preset period are not uniform, it indicates that the geographical locations represented by the second core points of the targets are inconsistent, The centers of user activity determined by each preset period are not consistent. Thereby, the second core point with the largest number of targets is further determined. The essence of the second core point with the largest number of targets is the target second core point with the largest proportion of various target second core points among all target second core points. ; This number accounts for the largest proportion, which indicates that the more times a user goes to the target second core point in a preset period, the user has the highest probability of activities with this target second core point as the center, so that the most consistent number of The target second core point determines where the user works. Specifically, when it is determined that the target second core points are not uniform in each preset period, consistency statistics are performed on the target second core points in all preset periods to determine the number of various target second core points. , To determine the second core point with the most consistent number of targets from the second core point of various consistent targets. After the target second core point with the most consistent number is determined, this target second core point is the most frequent time for the user to go to its surrounding locations, which can be determined as the user's work place. Since the target second core point is essentially the position information point in the user's position information, the position information point corresponding to the target second core point with the most consistent number can be determined as the user's work place to achieve the user's work place. determine.

Furthermore, because the determined residence and work place as the resident can reflect the economic status of the user, for example, the user living in the villa area has a better economic status; after the user's resident location is determined, the user can report to the user Multi-holding terminals push financial information corresponding to resident locations. When pushing, on the one hand, it pushes according to the economic conditions reflected in the resident, on the other hand, it can capture the types of financial products that other users who have purchased financial products in the resident mainly purchase, and push this type of financial product to the determination The resident user terminal makes the pushed financial products more accurate.

In addition, referring to FIG. 2, this application provides a user resident determination device. In a first embodiment of the user resident determination device, the user resident determination device includes:

The obtaining module 10 is configured to obtain all position information of a user in each preset period, and read any position information point in the position information as a starting point from each of the preset periods;

A judging module 20, configured to determine whether there is a preset number of other position information points in the position information within a preset range centered on the starting point to determine a core point;

A first determining module 30, configured to determine the starting point as a core point if there is a preset number of other position information points in the position information;

The second determining module 40 is configured to determine the resident location of the user according to the core points after all the position information points in the position information of each of the preset periods are determined as core points.

The resident determination device of this embodiment obtains all position information of the user in each preset period through the acquisition module 10, and reads any position information point in the position information from each preset period as a starting point; The module 20 determines whether there are other position information points in a preset number of position information in a preset range centered on the starting point and within the same period as the starting point; if there are other position information points in the preset number of position information, Then, the first determining module 30 determines this starting point as the core point; after all position information points in the position information of each preset period are judged, the second determining module 40 determines the user resident location according to the core point. Because the user's daily life and work are usually centered on the place of residence and work, the user's other location information is distributed around the place of residence and work; from the user's location information, it is determined that each of the other locations has more points of other location information. Core points, each of which is the central position of the user's activity, and excludes other position information points of other non-central positions; and then combines multiple preset cycles to determine the user's resident location from the core point; Resident judgments are more accurate.

Each of the virtual function modules of the user resident determination device is stored in the memory 1005 of the user resident determination device shown in FIG. 3. When the processor 1001 executes the user resident determination program, the embodiment shown in FIG. 2 is implemented. The function of each module in.

It should be noted that a person of ordinary skill in the art can understand that all or part of the steps for implementing the foregoing embodiments may be completed by hardware, or may be performed by a program instructing related hardware. The program may be stored in a computer-readable format. Among the storage media, the above-mentioned storage media may be a read-only memory, a magnetic disk, or an optical disk.

Referring to FIG. 3, FIG. 3 is a schematic diagram of a device structure of a hardware operating environment involved in the method according to the embodiment of the present application.

In this embodiment of the present application, the resident judgment device may be a PC (personal computer, personal computer). ), Or a terminal device such as a smart phone, tablet, e-book reader, or portable computer.

As shown in FIG. 3, the user resident judgment device may include a processor 1001, such as a CPU (Central Processing Unit (central processing unit), memory 1005, and communication bus 1002. The communication bus 1002 is used to implement connection and communication between the processor 1001 and the memory 1005. The memory 1005 may be a high-speed RAM (random access memory (random access memory) or non-volatile memory memory), such as disk storage. The memory 1005 may optionally be a storage device independent of the foregoing processor 1001.

Optionally, the user resident judgment device may further include a user interface, a network interface, a camera, and an RF (Radio Frequency (RF) circuits, sensors, audio circuits, WiFi (Wireless Fidelity, wireless broadband) modules and more. The user interface may include a display, an input unit such as a keyboard, and the optional user interface may further include a standard wired interface and a wireless interface. The network interface can optionally include a standard wired interface and a wireless interface (such as a WI-FI interface).

Those skilled in the art can understand that the structure of the user resident judgment device shown in FIG. 3 does not constitute a limitation on the user resident judgment device, and may include more or fewer components than shown, or a combination of some Components, or different component arrangements.

As shown in FIG. 3, the memory 1005 as a computer-readable storage medium may include an operating system, a network communication module, and a user resident determination program. The operating system is a program that manages and controls the hardware and software resources of the user's resident judgment device, and supports the operation of the user's resident judgment program and other software and / or programs. The network communication module is used to implement communication between components in the memory 1005, and to communicate with other hardware and software in the user's resident judgment device.

In the user resident determination device shown in FIG. 3, the processor 1001 is configured to execute a user resident determination program stored in the memory 1005 to implement the steps in each embodiment of the user resident determination method described above.

The present application provides a computer-readable storage medium. The computer-readable storage medium stores one or more programs, and the one or more programs can also be executed by one or more processors for implementing the foregoing. The steps in the various embodiments of the user resident determination method.

It should also be noted that in this article, the terms "including", "including" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device that includes a series of elements includes not only those elements And includes other elements not explicitly listed, or elements inherent to such a process, method, article, or device. Without more restrictions, an element limited by the sentence "including a ..." does not exclude that there are other identical elements in the process, method, article, or device that includes the element.

The above-mentioned serial numbers of the embodiments of the present application are merely for description, and do not represent the superiority or inferiority of the embodiments.

Through the description of the above embodiments, those skilled in the art can clearly understand that the methods in the above embodiments can be implemented by means of software plus a necessary universal hardware platform, and of course, also by hardware, but in many cases the former is better. Implementation. Based on such an understanding, the technical solution of this application that is essentially or contributes to the existing technology may be embodied in the form of a software product, which is stored in a computer-readable storage medium (such as The ROM / RAM, magnetic disk, and optical disc) include several instructions for causing a terminal device (which may be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods described in the embodiments of the present application.

The above is only a preferred embodiment of the present application, and does not limit the patent scope of the present application. Any equivalent structural transformation made by using the description and drawings of the present application under the concept of the present application, or directly / indirectly used in Other related technical fields are included in the patent protection scope of this application.

Claims

A user resident judgment method, characterized in that the user resident judgment method includes the following steps:

Acquiring position information of a user in each preset period, and reading any position information point in the position information as a starting point from each of the preset periods;

Within a preset range centered on the starting point, determining whether there is a preset number of other position information points in the position information in the same period to perform core point judgment;

If there is a preset number of other position information points in the position information, determining the starting point as a core point;

After all the position information points in the position information of each of the preset periods are determined as core points, the resident location of the user is determined according to the core points.
The method for determining the resident of a user according to claim 1, wherein the step of determining the resident of the user according to the core point comprises:

Dividing the preset period into a first preset time period and a second preset time period;

Determining a first core point corresponding to the first preset time period in each of the preset cycles and a second preset time period according to the generation time of the core points in each of the preset cycles The corresponding second core point;

Determining the resident location of the user according to the number of other location information points of each of the first core point and each of the second core points in each of the preset cycles, where the resident location includes a residence place and Work place.
The method for determining the resident location of a user according to claim 2, characterized in that, according to each of the first core point and each of the second core points in each of the preset periods, other location information The number of points and steps to determine the resident location of the user include:

Compare the number of the other position information points in each of the first core points in each of the preset periods to determine a target first core point in which the number of other position information points is the largest in each of the preset periods ;

Compare the number of the other position information points in each of the second core points in each of the preset periods to determine that the target second core point having the largest number of other position information points in each of the preset periods ;

Determining the user's place of residence according to the target first core point in each of the preset cycles, and the target second core point determining the user's work place.
The user resident determination method according to claim 3, wherein said determining the user's residence place according to the target first core point in each of the preset periods, and the target second The step of the core point determining the work place of the user includes:

Determine whether the target first core points are consistent in each of the preset cycles, and if the target first core points are consistent in each of the preset cycles, they will correspond to the target first core points The location information point is determined as the residence of the user;

If the target first core points are not uniform in each of the preset periods, the target first core points with the most consistent number are determined, and positions corresponding to the target first core points with the most consistent number are determined. The information point is determined as the residence of the user;

Determine whether the target second core point is consistent in each of the preset periods, and if the target second core point is consistent in each of the preset periods, it will correspond to the target second core point The location information point is determined as the working place of the user;

If the target second core points are not uniform in each of the preset periods, determine the target second core point with the most consistent number, and position corresponding to the target second core point with the most consistent number. The information point is determined as the work place of the user.
The method for determining resident location of a user according to claim 1, wherein after the step of determining the starting point as a core point comprises:

Adding a completion identifier to the starting point, and selecting a next position information point in the position information;

Determining whether the next location information point carries a completion identifier, and if the next location information point carries a completion identifier, performing a step of selecting a next location information point in the location information until the next location information Points do not carry completion identifiers;

The next position information point is set as the new starting point, and steps in a preset range centered on the starting point are performed.
The method for determining resident location of a user according to claim 5, wherein after the step of determining whether there is a preset number of other location information points in the location information for determining a core point, the method includes:

If there is no preset number of other position information points in the position information, the step of adding a completion identifier to the starting point is performed.
The method for determining the resident of a user according to claim 1, wherein after the step of determining the resident of the user according to the core point, the method includes:

Push the financial product information corresponding to the resident to the terminal held by the user.
A user resident determination device, characterized in that the user resident determination device includes:

An obtaining module, configured to obtain all position information of a user in each preset period, and read any position information point in the position information as a starting point from each of the preset periods;

A judging module, configured to determine whether there is a preset number of other position information points in the position information within a preset range centered on the starting point to determine a core point;

A first determining module, configured to determine the starting point as a core point if there is a preset number of other position information points in the position information;

The second determining module is configured to determine the resident location of the user according to the core points after all the position information points in the position information of each of the preset periods are determined as core points.
A user resident judgment device, characterized in that the user resident judgment device includes: a memory, a processor, a communication bus, and a user resident judgment program stored on the memory;

The communication bus is used to implement connection and communication between the processor and the memory;

The processor is configured to execute the user resident determination program to implement the following steps:

Acquiring position information of a user in each preset period, and reading any position information point in the position information as a starting point from each of the preset periods;

Within a preset range centered on the starting point, determining whether there is a preset number of other position information points in the position information in the same period to perform core point judgment;

If there is a preset number of other position information points in the position information, determining the starting point as a core point;

After all the position information points in the position information of each of the preset periods are determined as core points, the resident location of the user is determined according to the core points.
The user resident determination device according to claim 9, wherein the step of determining the user resident according to the core point comprises:

Dividing the preset period into a first preset time period and a second preset time period;

Determining a first core point corresponding to the first preset time period in each of the preset cycles and a second preset time period according to the generation time of the core points in each of the preset cycles The corresponding second core point;

Determining the resident location of the user according to the number of other location information points of each of the first core point and each of the second core points in each of the preset cycles, where the resident location includes a residence place and Work place.
The user resident determination device according to claim 10, wherein, according to each of the first core points and each of the second core points in each of the preset periods, other location information The number of points and steps to determine the resident location of the user include:

Compare the number of the other position information points in each of the first core points in each of the preset periods to determine a target first core point in which the number of other position information points is the largest in each of the preset periods ;

Compare the number of the other position information points in each of the second core points in each of the preset periods to determine that the target second core point having the largest number of other position information points in each of the preset periods ;

Determining the user's place of residence according to the target first core point in each of the preset cycles, and the target second core point determining the user's work place.
The user resident determination device according to claim 11, wherein the determining the user's residence place according to the target first core point in each of the preset cycles, and the target second The step of the core point determining the work place of the user includes:

Determine whether the target first core points are consistent in each of the preset cycles, and if the target first core points are consistent in each of the preset cycles, they will correspond to the target first core points The location information point is determined as the residence of the user;

If the target first core points are not uniform in each of the preset periods, the target first core points with the most consistent number are determined, and positions corresponding to the target first core points with the most consistent number are determined. The information point is determined as the residence of the user;

Determine whether the target second core point is consistent in each of the preset periods, and if the target second core point is consistent in each of the preset periods, it will correspond to the target second core point The location information point is determined as the working place of the user;

If the target second core points are not uniform in each of the preset periods, determine the target second core point with the most consistent number, and position corresponding to the target second core point with the most consistent number. The information point is determined as the work place of the user.
The user resident determination device according to claim 9, wherein after the step of determining the starting point as a core point, the processor is configured to execute the user resident determination program to implement The following steps:

Adding a completion identifier to the starting point, and selecting a next position information point in the position information;

Determining whether the next location information point carries a completion identifier, and if the next location information point carries a completion identifier, performing a step of selecting a next location information point in the location information until the next location information Points do not carry completion identifiers;

The next position information point is set as the new starting point, and steps in a preset range centered on the starting point are performed.
The user resident determination device according to claim 13, wherein after the step of determining whether there is a preset number of other position information points in the position information to perform a core point determination, the processing The device is configured to execute the user resident determination program to implement the following steps:

If there is no preset number of other position information points in the position information, the step of adding a completion identifier to the starting point is performed.
A computer-readable storage medium is characterized in that the computer-readable storage medium stores a user resident judgment program, and the user resident judgment program is executed by a processor to implement the following steps:

Acquiring position information of a user in each preset period, and reading any position information point in the position information as a starting point from each of the preset periods;

Within a preset range centered on the starting point, determining whether there is a preset number of other position information points in the position information in the same period to perform core point judgment;

If there is a preset number of other position information points in the position information, determining the starting point as a core point;

After all the position information points in the position information of each of the preset periods are determined as core points, the resident location of the user is determined according to the core points.
The computer-readable storage medium of claim 15, wherein the step of determining a user resident location according to the core point comprises:

Dividing the preset period into a first preset time period and a second preset time period;

Determining a first core point corresponding to the first preset time period in each of the preset cycles and a second preset time period according to the generation time of the core points in each of the preset cycles The corresponding second core point;

Determining the resident location of the user according to the number of other location information points of each of the first core point and each of the second core points in each of the preset cycles, where the resident location includes a residence place and Work place.
The computer-readable storage medium according to claim 16, wherein, according to each of the first core points and each of the second core points in each of the preset periods, there are other position information points The number of steps to determine the resident location of a user includes:

Compare the number of the other position information points in each of the first core points in each of the preset periods to determine a target first core point in which the number of other position information points is the largest in each of the preset periods ;

Compare the number of the other position information points in each of the second core points in each of the preset periods to determine that the target second core point having the largest number of other position information points in each of the preset periods ;

Determining the user's place of residence according to the target first core point in each of the preset cycles, and the target second core point determining the user's work place.
The computer-readable storage medium according to claim 17, wherein the determining the user's place of residence according to the target first core point in each of the preset cycles, and the target second core The step of clicking to determine the work place of the user includes:

Determine whether the target first core points are consistent in each of the preset cycles, and if the target first core points are consistent in each of the preset cycles, they will correspond to the target first core points The location information point is determined as the residence of the user;

If the target first core points are not uniform in each of the preset periods, the target first core points with the most consistent number are determined, and positions corresponding to the target first core points with the most consistent number are determined. The information point is determined as the residence of the user;

Determine whether the target second core point is consistent in each of the preset periods, and if the target second core point is consistent in each of the preset periods, it will correspond to the target second core point The location information point is determined as the working place of the user;

If the target second core points are not uniform in each of the preset periods, determine the target second core point with the most consistent number, and position corresponding to the target second core point with the most consistent number. The information point is determined as the work place of the user.
The computer-readable storage medium of claim 15, wherein after the step of determining the starting point as a core point, the user resident judgment program is executed by a processor to implement the following steps:

Adding a completion identifier to the starting point, and selecting a next position information point in the position information;

Determining whether the next location information point carries a completion identifier, and if the next location information point carries a completion identifier, performing a step of selecting a next location information point in the location information until the next location information Points do not carry completion identifiers;

The next position information point is set as the new starting point, and steps in a preset range centered on the starting point are performed.
The computer-readable storage medium of claim 19, wherein after the step of determining whether there is a preset number of other position information points in the position information for determining a core point, the user often The resident judgment program is executed by the processor to implement the following steps:

If there is no preset number of other position information points in the position information, the step of adding a completion identifier to the starting point is performed.