A method, device, electronic device and storage medium for determining a residence point

Abstract

An embodiment of the present invention discloses a method, device, electronic device and storage medium for determining a stay point. The method includes: determining a signaling trajectory point corresponding to a target user according to the mobile phone signaling data of the target user, determining a data processing order according to the number of each signaling trajectory point in at least one base station, extracting a core trajectory point from each signaling trajectory point according to the data processing order and a preset clustering rule, and forming the stay point of the target user by the core trajectory points. In the embodiment of the present invention, the corresponding data processing order is determined according to the number of each signaling trajectory point in at least one base station, the core trajectory point is extracted from each signaling trajectory point according to the data processing order and the preset clustering rule, and the stay point of the target user is formed by the core trajectory points, which can solve the problem of high computational complexity in the extraction of the core trajectory point, reduce the computational complexity and save the time cost without reducing the accuracy of the extraction of the core trajectory point.

Description

Technical Field

[0001] The present invention relates to the field of communication technologies, and in particular, to a method, device, electronic device, and storage medium for determining a dwelling point. Background Art

[0002] At present, residents' travel activities have become increasingly complex and diverse in terms of time and space, posing higher requirements for urban traffic management and planning decisions. However, there are many defects in the traditional resident travel survey methods that have long existed, such as cumbersome survey organization, data distortion based on subjective recollection, and overly long data update cycles, which hinder the need to comprehensively grasp the current situation of urban traffic operation at the data source. The development of mobile communication technology has brought more massive and detailed mobile phone signaling data, providing an efficient and convenient technical means for analyzing residents' travel characteristics. Compared with traditional manual survey methods, mobile phone signaling data has many advantages such as wide sample coverage, objective data, and fast update timeliness, and has received extensive attention from industry insiders. The dwelling point is a very important travel parameter in traffic surveys. In the existing technology, the classic DBSCAN clustering needs to calculate the point density around each point when extracting core points, and the extraction technology has the defect of too high computational complexity. Moreover, when continuously monitoring the traffic status of a city with a population of millions, it requires huge computing power and time costs under the requirement of high timeliness. Summary of the Invention

[0003] In view of this, the present invention provides a method, device, electronic device, storage medium, and product for determining a dwelling point, which can solve the problem of high computational complexity when determining core trajectory points, and reduce the computational complexity and save time costs without reducing the accuracy of extracting core trajectory points.

[0004] According to one aspect of the present invention, an embodiment of the present invention provides a method for determining a dwelling point, the method comprising:

[0005] Determining signaling trajectory points corresponding to a target user according to the mobile phone signaling data of the target user;

[0006] Determining a data processing order according to the number of each of the signaling trajectory points in at least one base station;

[0007] Extracting core trajectory points from each of the signaling trajectory points according to the data processing order and a preset clustering rule, and forming the dwelling points of the target user with the core trajectory points.

[0008] According to another aspect of the present invention, an embodiment of the present invention further provides a device for determining a dwelling point, the device comprising:

[0009] A trajectory point determination module, configured to determine signaling trajectory points corresponding to a target user according to the mobile phone signaling data of the target user;

[0010] A sequence determination module, configured to determine a data processing sequence according to the number of each of the signaling trace points in at least one base station;

[0011] A residence point determination module, configured to extract core trace points from each of the signaling trace points according to the data processing sequence and a preset clustering rule, and form the residence points of the target user with the core trace points.

[0012] According to another aspect of the present invention, an embodiment of the present invention further provides an electronic device, where the electronic device includes:

[0013] At least one processor; and

[0014] A memory communicatively connected to the at least one processor; wherein,

[0015] The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the residence point determination method according to any embodiment of the present invention.

[0016] According to another aspect of the present invention, an embodiment of the present invention further provides a computer-readable storage medium, where the computer-readable storage medium stores computer instructions, and the computer instructions are used to implement the residence point determination method according to any embodiment of the present invention when executed by a processor.

[0017] The technical solution of the embodiment of the present invention determines the signaling trace points corresponding to the target user in the mobile phone signaling data of the target user, determines the data processing sequence according to the number of each signaling trace point in at least one base station, extracts core trace points from each signaling trace point according to the data processing sequence and a preset clustering rule, and forms the residence points of the target user with the core trace points. In the embodiment of the present invention, by determining the data processing sequence according to the number of each signaling trace point in at least one base station and extracting core trace points from each signaling trace point according to the data processing sequence and a preset clustering rule, the problem of too high computational complexity during the determination of core trace points can be solved without reducing the accuracy of extracting core trace points, and while reducing the computational complexity, the time cost is saved.

[0018] It should be understood that the content described in this part is not intended to identify the key or important features of the embodiments of the present invention, nor is it used to limit the scope of the present invention. Other features of the present invention will become easily understood through the following description. Description of the Drawings

[0019] To more clearly illustrate the technical solutions in the embodiments of the present invention, the following will briefly introduce the accompanying drawings required for the description of the embodiments. Obviously, the accompanying drawings in the following description are only some embodiments of the present invention. For those of ordinary skill in the art, without creative efforts, other accompanying drawings can be obtained based on these drawings.

[0020] Figure 1 Flowchart of a method for determining a residence point provided in an embodiment of the present invention;

[0021] Figure 2 Flowchart of another method for determining a residence point provided in an embodiment of the present invention;

[0022] Figure 3 Flowchart of yet another method for determining a residence point provided in an embodiment of the present invention;

[0023] Figure 4 Schematic diagram of the actual residence point and signaling trajectory point before improving the Rapid-DBSCAN clustering provided in an embodiment of the present invention;

[0024] Figure 5 Schematic diagram of the actual residence point and core trajectory point after improving the Rapid-DBSCAN clustering provided in an embodiment of the present invention;

[0025] Figure 6 Box plot of the calculation time comparison before and after algorithm improvement provided in an embodiment of the present invention;

[0026] Figure 7 Structure block diagram of a device for determining a residence point provided in an embodiment of the present invention;

[0027] Figure 8 Structure schematic diagram of an electronic device provided in an embodiment of the present invention. Detailed implementation manners

[0028] In order to enable those skilled in the art to better understand the solutions of the present invention, the following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some embodiments of the present invention, rather than all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

[0029] It should be noted that the terms "first", "second", etc. in the description, claims and above-mentioned drawings of the present invention are used to distinguish similar objects, and do not necessarily have to be used to describe a specific order or sequence. It should be understood that such data used can be interchanged under appropriate circumstances, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "comprising" and "having" and any variations thereof are intended to cover non-exclusive inclusion. For example, a process, method, system, product or device comprising a series of steps or units does not necessarily have to be limited to those steps or units clearly listed, but may include other steps or units not clearly listed or inherent to these processes, methods, products or devices.

[0030] In the technical solution of this application, the acquisition, storage, use, processing, etc. of data all comply with the relevant provisions of national laws and regulations.

[0031] In one embodiment, Figure 1 FIG. is a flowchart of a method for determining a residence point provided by an embodiment of the present invention. This embodiment is applicable to the situation when extracting the residence point of a user. This method can be executed by a residence point determination device, which can be implemented in the form of hardware and / or software, and the residence point determination device can be configured in an electronic device.

[0032] As Figure 1 shown, the specific steps of this method include:

[0033] S110. Determine the signaling trajectory points corresponding to the target user according to the mobile phone signaling data of the target user.

[0034] Among them, the mobile phone signaling data can be understood as the communication data between the mobile phone user and the transmitting base station or micro-station. The spatial position of the user can be determined through the information exchange between the base stations by the mobile phone user, and the spatio-temporal trajectory of the crowd flow can be recorded relatively accurately. The signaling trajectory point can be understood as the longitude and latitude information corresponding to when a signaling message is sent by the user's mobile phone in the mobile phone signaling data, that is, the coordinate information. When the user arrives at a certain place and sends signaling data, there will be corresponding signaling data recording time and corresponding signaling trajectory points.

[0035] In this embodiment, the mobile phone signaling data includes at least one of the following: user identification, location area code, cell identification, signaling record time, signaling type, cell location, longitude and latitude corresponding to the base station. Among them, the signaling record time refers to the recording time of the mobile phone signaling data, which can reflect the recording time when the user generates signaling track points near certain base stations. The longitude and latitude corresponding to the base station can represent the location coordinate information of the base station. It should be noted that the mobile phone signaling data itself does not include the longitude and latitude corresponding to the base station. The location area code and cell identification of the corresponding base station in the mobile phone signaling data can be used to match the longitude and latitude of each base station in the base station information table of the operator to obtain the signaling track points of the user corresponding to the base station. The signaling track points can represent the location information where the signaling data is located, that is, the location information of the user. Exemplarily, the format of the mobile phone signaling data can be as shown in Table 1. In this embodiment, the mobile phone signaling data of one target user is taken as an example for illustration.

[0036] Table 1 Format of Mobile Phone Signaling Data

[0037]

[0038] In this embodiment, each user corresponds to corresponding mobile phone signaling data. When the mobile phone of the user generates mobile phone signaling data for a period of time, multiple signaling track points corresponding to the mobile phone signaling data can be generated near the base station. In some embodiments, the mobile phone signaling data of the target user can be obtained, the signaling track points corresponding to the target user can be determined according to the mobile phone signaling data, the pre-set base station information table can be obtained, and the location area code and cell identification corresponding in the mobile phone signaling data can be matched with the location area code and cell identification corresponding in the base station information table to determine the signaling track points corresponding to the target user.

[0039] S120. Determine the data processing order according to the number of each signaling track point in at least one base station.

[0040] Among them, the data processing order can be understood as the clustering order of the signaling track points corresponding to the target user, and can be the clustering order when extracting the core track points from the signaling track points.

[0041] In this embodiment, the base station to which a user belongs can be determined through the corresponding location area code and cell identifier in the mobile phone signaling data, and the set of signaling trajectory points corresponding to the same base station is counted. According to the number of signaling trajectory points corresponding in the set of signaling trajectory points, the processing order of the signaling trajectory points corresponding to the target user is determined. It should be noted that the signaling trajectory points corresponding to the target user can be the signaling trajectory points corresponding to one base station or multiple base stations. It can be understood that the user can generate corresponding signaling trajectory points near the same base station for a period of time, or can generate signaling trajectory points corresponding to multiple base stations near multiple base stations for a period of time, that is, there are multiple signaling trajectory points corresponding to the base stations of the user.

[0042] S130. Extract core trajectory points from each signaling trajectory point according to the data processing order and the preset clustering rule, and form the stay points of the target user with the core trajectory points.

[0043] Among them, the preset clustering rule refers to the rule for quickly clustering signaling trajectory points, and clustering can be implemented through a corresponding clustering algorithm. In this embodiment, the improved density-based quick clustering algorithm (RapidDensity-Based Spatial Clustering of Applications with Noise, Rapid-DBSCAN) is used to implement the quick clustering of signaling trajectory points.

[0044] In this embodiment, according to the corresponding data processing order, it can be sequentially determined whether the number of the first signaling trajectory points in the target base station is greater than or equal to the preset number threshold. If so, the first signaling trajectory points greater than or equal to the preset number threshold are directly used as core trajectory points, and the signaling trajectory points in other base stations within the preset first distance threshold of the core trajectory points are uniformly set as core trajectory points; if not, it is continuously determined whether there are second signaling trajectory points corresponding to other base stations within the preset second distance threshold of the first signaling trajectory point, so that the sum of the number of the first signaling trajectory points and the second signaling trajectory points is greater than or equal to the preset number threshold. If there are, the first signaling trajectory point is determined as a core trajectory point, and the second signaling trajectory point is used as the first signaling trajectory point to return to the judgment process according to the data processing order until the second signaling trajectory point is judged; if not, the first signaling trajectory point is marked as a non-core trajectory point, and the second signaling trajectory point is used as the first signaling trajectory point to return to the judgment process according to the data processing order until the second signaling trajectory point is judged.

[0045] In an embodiment of the present invention, by sequentially determining, according to the data processing order, whether the number of first signaling trajectory points in a target base station is greater than or equal to a preset number threshold. If so, directly use the first signaling trajectory points that are greater than or equal to the preset number threshold as core trajectory points, and uniformly set the signaling trajectory points in other base stations within a preset first distance threshold of the core trajectory points as core trajectory points; if not, continue to determine whether there are second signaling trajectory points corresponding to other base stations within a preset second distance threshold of the first signaling trajectory points, so that the sum of the number of the first signaling trajectory points and the second signaling trajectory points is greater than or equal to the preset number threshold. If there are, determine the first signaling trajectory points as core trajectory points, and use the second signaling trajectory points as the first signaling trajectory points to return to the judgment process according to the data processing order until the second signaling trajectory points are judged; if not, mark the first signaling trajectory points as non-core trajectory points, and use the second signaling trajectory points as the first signaling trajectory points to return to the judgment process according to the data processing order until the second signaling trajectory points are judged. Through the above method, the problem of high computational complexity in core trajectory point extraction can be solved. Without reducing the accuracy of core trajectory point extraction, it can reduce the computational complexity and save time cost at the same time; while the traditional classic DBSCAN clustering needs to judge one by one whether a point is a core trajectory point when extracting core trajectory points, resulting in high computational complexity in the extraction technology, and when continuously monitoring the traffic status of a city with a population of millions, it requires huge computing power and time cost under the requirement of high timeliness.

[0046] The technical solution of the embodiment of the present invention determines the data processing order through the number of signaling trajectory points in at least one base station, extracts core trajectory points from each signaling trajectory point according to the data processing order and a preset clustering rule, and forms the stay points of the target user, which can solve the problem of high computational complexity in core trajectory point determination, and without reducing the accuracy of core trajectory point extraction, it reduces the computational complexity and saves time cost at the same time.

[0047] In one embodiment, Figure 2 It is a flowchart of another method for determining stay points provided by an embodiment of the present invention. This embodiment is further refined on the basis of the above embodiments.

[0048] As Figure 2 shown, the method for determining stay points in this embodiment may specifically include the following steps:

[0049] S210. Perform data preprocessing on the mobile phone signaling data.

[0050] The data preprocessing process includes at least one of the following: performing a duplicate removal operation on the mobile phone signaling data;

[0051] Filter out the missing signaling data in the mobile phone signaling data;

[0052] Divide the mobile phone signaling data corresponding to the same user identifier into a group, and sort each group of mobile phone signaling data according to the signaling record time.

[0053] In this embodiment, the user identifier in the mobile phone signaling data is unique. A user identifier can represent the mobile phone signaling data of the same user. The mobile phone signaling data corresponding to different users can be divided according to the user identifier corresponding to the user. It can be understood that the mobile phone signaling data corresponding to the same user is divided into a group for subsequent data operations. In addition, it can also be sorted according to the time series of the signaling record time. It can be understood that for the mobile phone signaling data corresponding to the same user, it can be sorted in a certain time granularity order according to the signaling record time of the mobile phone signaling data. In this embodiment, it can be sorted in ascending order of the time granularity or in descending order of the time granularity. This embodiment does not limit this here. Exemplarily, for the mobile phone signaling data of a user in a day according to the time granularity from 0:00 on October 21st to 23:59 on October 21st, all the mobile phone signaling data of each user and the signaling record time corresponding to each mobile phone signaling data are separately found, so as to more conveniently analyze the user's residence points.

[0054] In this embodiment, for the same user, a lot of mobile phone signaling data may be generated in a day. After obtaining all the mobile phone signaling data of the user, corresponding data preprocessing needs to be performed on the user's mobile phone signaling data. The data preprocessing process at least includes one of the following: performing a deduplication operation on the mobile phone signaling data; filtering out the missing signaling data in the mobile phone signaling data; dividing the mobile phone signaling data corresponding to the same user identifier into a group, and sorting each group of mobile phone signaling data according to the signaling record time.

[0055] S220. Determine the signaling trajectory points corresponding to the target user according to the mobile phone signaling data of the target user.

[0056] S230. Determine the data processing order according to the number of each signaling trajectory point in at least one base station.

[0057] S240. Determine the core trajectory points in each signaling trajectory point according to the data processing order and the preset clustering rules, and form the residence points of the target user with the core trajectory points.

[0058] S250. Extract the signaling record time corresponding to the core trajectory points.

[0059] Among them, the signaling record time can reflect the record time when the user generates core trajectory points near certain base stations.

[0060] In this embodiment, the core trajectory points are extracted from the signaling trajectory points. Each signaling trajectory point corresponds to a corresponding signaling record time, and each core trajectory point also corresponds to a corresponding signaling record time. The signaling record time corresponding to the core trajectory point can be extracted.

[0061] S260. Determine at least one group of core trajectory points with consecutive signaling record times, where each group of core trajectory points contains at least two core trajectory points.

[0062] In this embodiment, if the signaling record times corresponding to the core trajectory points are consecutive, the core trajectory points with consecutive signaling record times can form a group of core trajectory points. In this embodiment, it is determined whether the signaling record times corresponding to the core trajectory points are consecutive. In the case where the signaling record times are consecutive, at least one group of core trajectory points with consecutive signaling record times is determined. A group of core trajectory points in this embodiment contains at least 2 core trajectory points, and the at least 2 core trajectory points are continuous in time.

[0063] S270. Determine the difference between the first and last signaling record times corresponding to each group of core trajectory points.

[0064] Among them, the difference between the first and last signaling record times refers to the signaling record time difference between the signaling record time corresponding to the first core trajectory point and the signaling record time corresponding to the last core trajectory point in a set of core trajectory points.

[0065] In this embodiment, the signaling record time difference between the signaling record time corresponding to the first core trajectory point and the signaling record time corresponding to the last core trajectory point in each group of core trajectory points is calculated to determine the difference between the first and last signaling record times corresponding to each group of core trajectory points.

[0066] S280. Combine at least one group of core trajectory points with the difference between the first and last signaling record times greater than or equal to the first preset time threshold into at least one group of dwell point clusters.

[0067] Among them, the first preset time threshold refers to the preset time threshold for the difference between the first and last signaling record times. The first preset time threshold can be set according to experience or can be set manually by a person. This embodiment does not limit this here.

[0068] In this embodiment, at least one group of core trajectory points with consecutive signaling record times is determined, and the time difference between the first and last signaling record times corresponding to the at least one group of core trajectory points is calculated. At least one group of core trajectory points with a time difference between the first and last signaling record times greater than or equal to a first preset time threshold forms at least one group of stay point clusters. Herein, a group of stay point clusters can be understood as a group of core trajectory points with a time difference between the first and last signaling record times within a preset time range, and the group of stay point clusters contains at least two core trajectory points. Exemplarily, the first preset time threshold is 10 minutes. A user has a corresponding group of core trajectory points at the base station near home from 6:00 to 8:00, a corresponding group of core trajectory points at the base station near the workplace from 8:30 to 11:30, and a corresponding group of core trajectory points at the base station near the shopping mall from 13:00 to 16:00, forming multiple groups of core trajectory points for this user. If the time difference between the first and last signaling record times of the group of core trajectory points corresponding to the base station near the workplace from 8:30 to 11:30 is greater than or equal to 10 minutes, then this group of core points is defined as a group of stay point clusters.

[0069] With the above technical solution of the present invention, through data preprocessing of mobile phone signaling data, the mobile phone signaling data corresponding to the same user can be grouped, which is more convenient for analyzing the stay points of the user. By defining a group of core trajectory points with a time difference between the first and last signaling times greater than or equal to the first preset time threshold as a group of stay point clusters when the time is continuous, the stay points of the user can be determined more accurately.

[0070] In one embodiment, the method further includes:

[0071] Determining the first core trajectory point corresponding to the first group of stay point clusters and the first signaling record time corresponding to the first core trajectory point;

[0072] Determining the second core trajectory point corresponding to the second group of stay point clusters and the second signaling record time corresponding to the second core trajectory point;

[0073] When the distance between the first core trajectory point and the second core trajectory point is less than or equal to a preset distance threshold, and the signaling record time difference between the first signaling record time and the second signaling record time is less than or equal to a second preset time threshold, the signaling trajectory points generated between the first group of stay point clusters and the second group of stay point clusters are used as core trajectory points to be merged, and the first group of stay point clusters, the second group of stay point clusters, and the core trajectory points to be merged are merged into one group of stay point clusters.

[0074] Among them, the first set of dwelling point clusters refers to any one set of dwelling point clusters among at least one set of dwelling point clusters, and the second set of dwelling point clusters refers to the set of dwelling point clusters adjacent to the first set of dwelling point clusters. The first core trajectory point refers to the first core trajectory point among at least two core trajectory points in the first set of dwelling point clusters, the first signaling recording time refers to the signaling recording time corresponding to the first core trajectory point, the second core trajectory point refers to the last core trajectory point among at least two core trajectory points in the second set of dwelling point clusters, and the second signaling recording time refers to the signaling recording time corresponding to the second core trajectory point.

[0075] In this embodiment, due to the influence of communication signal fluctuations, it is possible that the mobile phone signaling data may suddenly switch to another relatively far base station and then suddenly return to the original base station. At this time, the continuous core trajectory points of the user may be disrupted and cause errors. To prevent the influence of communication signal fluctuations on the user's core trajectory points, the first core trajectory point corresponding to the first set of dwelling point clusters and the first signaling recording time corresponding to the first core trajectory point can be determined, and the second core trajectory point corresponding to the second set of dwelling point clusters and the second signaling recording time corresponding to the second core trajectory point can be determined. When the distance between the first core trajectory point and the second core trajectory point is less than or equal to a preset distance threshold, and the signaling recording time difference between the first signaling recording time and the second signaling recording time is less than or equal to a second preset time threshold, the signaling trajectory points generated between the first set of dwelling point clusters and the second set of dwelling point clusters are used as the core trajectory points to be merged, and the first set of dwelling point clusters, the second set of dwelling point clusters, and the core trajectory points to be merged are merged into one set of dwelling point clusters. It can be understood that when the distance between the first and last core trajectory points corresponding to adjacent sets of dwelling point clusters is less than or equal to a preset distance threshold, and the signaling recording time difference between the first and last signaling recording times corresponding to adjacent sets of dwelling point clusters is less than or equal to a second preset time threshold, all the signaling trajectory points between the adjacent sets of dwelling point clusters are determined as core trajectory points, and these adjacent sets of dwelling point clusters and the intermediate signaling trajectory points are merged into one set of dwelling point clusters.

[0076] It should be noted that since each set of dwelling point clusters will correspond to the start time and end time of the corresponding signaling record, the start time and end time of the signaling record corresponding to the set of dwelling point clusters can be used as the arrival time and departure time of the user's dwelling point. The dwelling point coordinates are the centroid of the coordinates of all core trajectory points in the set of dwelling point clusters, which can be understood as the sum of all dwelling points in the set of dwelling point clusters and then taking the average. It can be expressed by the formula where, c i is the coordinate of the i-th dwelling point, and g is the number of dwelling points in the current set of dwelling point clusters.

[0077] In one embodiment, Figure 3The flowchart of yet another method for determining a residence point provided by an embodiment of the present invention. Based on the above embodiments, this embodiment further refines the determination of the data processing order according to the number of signaling trajectory points in at least one base station, and determines the core trajectory points within each signaling trajectory point according to the data processing order and a preset clustering rule, and forms the residence points of the target user by combining the core trajectory points.

[0078] As Figure 3 shown, the method for determining a residence point in this embodiment may specifically include the following steps:

[0079] S310. Obtain the mobile signaling data of the target user and extract the location area code and cell identifier in the mobile signaling data.

[0080] Among them, the location area code is the location area code corresponding to the base station, and each base station corresponds to a unique location area code. Since there are many cells, each cell needs to be distinguished by an identifier, which is the cell identifier.

[0081] In this embodiment, by obtaining the mobile signaling data of the target user, the location area code corresponding to the base station and the cell identifier can be extracted from the mobile signaling data of the target user, and the location area code and the cell identifier can represent the location information of the user.

[0082] S320. Obtain a pre-set base station information table, which at least includes one of the following: the first location area code corresponding to the base station, the first cell identifier.

[0083] Among them, the first location area code refers to the location area code corresponding to the base station in the base station information table. The first cell identifier refers to the cell identifier corresponding to the cell covered by the base station.

[0084] In this embodiment, the base station information table pre-configured for each base station can be obtained from the communication operator. The base station information table includes various information of the base station, at least including one of the following: the first location area code corresponding to the base station, the first cell identifier.

[0085] S330. Match the location area code with the first location area code, and match the cell identifier with the first cell identifier to obtain the corresponding matching results respectively.

[0086] In this embodiment, when the user arrives at a certain place and sends mobile signaling data, obtain the user's mobile signaling data and extract the location area code and cell identifier corresponding to the base station in the mobile signaling data, obtain the pre-set base station information table, compare the location area code corresponding to the base station in the mobile signaling data with the first location area code in the base station information table, and compare the cell identifier corresponding to the base station in the mobile signaling data with the cell identifier in the base station information table to obtain the corresponding matching results respectively.

[0087] S340. Determine the signaling trajectory point corresponding to the target user according to the matching result.

[0088] In this embodiment, when the location area code corresponding to the base station in the mobile phone signaling data matches the first location area code in the base station information table, and the cell identifier corresponding to the base station in the mobile phone signaling data matches the cell identifier in the base station information table, the accuracy and latitude of the base station are obtained, and the signaling trajectory point corresponding to the target user can be determined, that is, the location information. The location information can include but is not limited to the longitude information and latitude information corresponding to the user. It can be understood that the location information can reflect the signaling trajectory point corresponding to the target user.

[0089] S350: Determine the base station to which each signaling trajectory point belongs, and count the number of signaling trajectory points of the target user in the same base station.

[0090] In this embodiment, the base station to which each signaling trajectory point belongs can be determined based on the location area code and cell identifier in the mobile phone signaling data, and the signaling trajectory points of the target user belonging to the same base station are counted and formed into a signaling trajectory point set. Then, the total number of signaling trajectory points in the same base station can be determined from the signaling trajectory point set.

[0091] S360. Determine the data processing order of the signaling trajectory points according to the number of signaling trajectory points.

[0092] In this embodiment, the data processing order of the signaling trajectory points can be determined based on the number of counted signaling trajectory points. Specifically, the signaling trajectory points with the largest number in the same base station are processed first. It can be understood that the signaling trajectory points contained in the same base station are processed in order from the most to the least.

[0093] S370. Determine in sequence in the data processing order whether the number of first signaling trajectory points in the target base station is greater than or equal to a preset number threshold. If so, execute S380; if not, execute S390.

[0094] The first signaling trajectory point refers to a signaling trajectory point in the target base station. The preset number threshold refers to an upper limit of the number of pre-set signaling trajectory points.

[0095] In this embodiment, it is possible to sequentially determine whether the number of first signaling trace points in the target base station is greater than or equal to a preset number threshold according to the number of signaling trace points included in the same base station from more to less. If so, directly use the first signaling trace points that are greater than or equal to the preset number threshold as core trace points, and uniformly set the signaling trace points in other base stations within a preset first distance threshold of the core trace points as core trace points; if not, continue to determine whether there are second signaling trace points corresponding to other base stations within a preset second distance threshold of the first signaling trace points, so that the sum of the number of first signaling trace points and the second signaling trace points is greater than or equal to the preset number threshold. If there are, determine the first signaling trace points as core trace points, and use the second signaling trace points as the first signaling trace points to return to the judgment process according to the data processing order until the second signaling trace points are judged; if not, mark the first signaling trace points as non-core trace points, and use the second signaling trace points as the first signaling trace points to return to the judgment process according to the data processing order until the second signaling trace points are judged.

[0096] S380. Directly use the first signaling trace points that reach the preset number threshold as core trace points, and uniformly set the signaling trace points in other base stations within a preset first distance threshold of the core trace points as core trace points.

[0097] Among them, the preset first distance threshold refers to the clustering distance threshold around a certain signaling trace point. Exemplarily, the preset first distance threshold can be set to 300m, 500m, etc.

[0098] In this embodiment, when the number of first signaling trace points in the target base station is greater than or equal to the preset number threshold, directly use the first signaling trace points that are greater than or equal to the preset number threshold as core trace points, and uniformly set the signaling trace points in other base stations within a preset first distance threshold of the core trace points as core trace points. Exemplarily, the preset number threshold is 10, and the preset first distance threshold is 300m. If the number of signaling trace points in a certain base station is 12, directly use the 12 signaling trace points in this base station as core trace points, and uniformly set the signaling trace points in other base stations within 300m around the 12 signaling trace points as core trace points.

[0099] S390. Continue to determine whether there are second signaling trace points corresponding to other base stations within a preset second distance threshold of the first signaling trace points, so that the sum of the number of first signaling trace points and the second signaling trace points is greater than or equal to the preset number threshold. If there are, execute S3100; if not, execute S3110.

[0100] S3100: Then, determine the first signaling trace point as the core trace point, and return the second signaling trace point as the first signaling trace point to the judgment process in the data processing order until the second signaling trace point is judged completely.

[0101] S3110: Then, mark the first signaling trace point as a non-core trace point, and return the second signaling trace point as the first signaling trace point to the judgment process in the data processing order until the second signaling trace point is judged completely.

[0102] In this embodiment, when the number of first signaling trace points in the target base station is less than the preset number threshold, it is necessary to continue to judge whether there are second signaling trace points corresponding to other base stations within the preset second distance threshold, so that the sum of the number of first signaling trace points and second signaling trace points is greater than or equal to the preset number threshold. If there are, determine the first signaling trace point as the core trace point, and return the second signaling trace point as the first signaling trace point to the judgment process in the data processing order until the second signaling trace point is judged completely; if not, mark the first signaling trace point as a non-core trace point, and return the second signaling trace point as the first signaling trace point to the judgment process in the data processing order until the second signaling trace point is judged completely. Exemplarily, the preset number threshold is 10, and the preset second distance threshold is 300m. If the number of first signaling trace points in a certain base station is 8, that is, the preset number threshold is not met, and if the number of second signaling trace points corresponding to other base stations within 300m of the first signaling trace point is 5, it can be known that the sum of the number of first signaling trace points and second signaling trace points is 13, exceeding the preset number threshold. Then, determine the first signaling trace point as the core trace point, and return the second signaling trace point as the first signaling trace point to the judgment process in the data processing order until the second signaling trace point is judged completely.

[0103] In the embodiments of the present invention, by determining the base stations to which each signaling trajectory point belongs, and counting the number of signaling trajectory points of the target user for the same base station, determining the data processing order of the signaling trajectory points according to the number of signaling trajectory points, and sequentially determining whether the number of the first signaling trajectory points in the target base station is greater than or equal to a preset number threshold according to the data processing order. If so, directly use the first signaling trajectory points that are greater than or equal to the preset number threshold as core trajectory points, and uniformly set the signaling trajectory points in other base stations within a preset first distance threshold of the core trajectory points as core trajectory points; if not, continue to determine whether there are second signaling trajectory points corresponding to other base stations within a preset second distance threshold of the first signaling trajectory points, so that the sum of the number of the first signaling trajectory points and the second signaling trajectory points is greater than or equal to the preset number threshold. If there are, determine the first signaling trajectory points as core trajectory points, and use the second signaling trajectory points as the first signaling trajectory points to return to the judgment process according to the data processing order until the second signaling trajectory points are judged; if not, mark the first signaling trajectory points as non-core trajectory points, and use the second signaling trajectory points as the first signaling trajectory points to return to the judgment process according to the data processing order until the second signaling trajectory points are judged, which can enable the signaling trajectory points with the largest number in the same base station and the surrounding signaling trajectory points to be preferentially judged, and can further reduce the computational complexity and save time costs without reducing the accuracy of extracting core trajectory points.

[0104] In one embodiment, for better understanding of the method for determining the residence points, this embodiment can be used as a preferred embodiment to further illustrate the method for determining the residence points. The clustering order in this embodiment is the data processing order in the above embodiment.

[0105] The method for determining the residence points in this embodiment is specifically as follows:

[0106] a1. Obtain the mobile phone signaling data provided by the communication operator, and preprocess the mobile phone signaling data.

[0107] a2. Determine the signaling trajectory points corresponding to the target user in the mobile phone signaling data of the target user.

[0108] a3. Determine the data processing order according to the number of each signaling trajectory point in at least one base station.

[0109] a4. Extract core trajectory points from the signaling trajectory points corresponding to the target user according to the clustering order and using the improved Rapid-DBSCAN clustering algorithm, and form the residence points of the target user with the core trajectory points.

[0110] In this embodiment, when the core trajectory points are extracted from the signaling trajectory points corresponding to the target user using the improved Rapid-DBSCAN clustering algorithm, the number of signaling trajectory points of the target user in the same base station is counted, and the signaling trajectory points corresponding to the same base station are judged in order from most to least. The signaling trajectory points are uniformly judged whether they are core trajectory points, and other signaling trajectory points of the same base station around the signaling trajectory points of the same base station are uniformly judged.

[0111] In this embodiment, the specific process of extracting core trajectory points according to the clustering order and using the improved Rapid-DBSCAN clustering algorithm includes:

[0112] b1. Count the number of signaling trajectory points of the target user in the same base station.

[0113] b2. Determine the data processing order of the signaling trajectory points according to the number of signaling trajectory points in the same base station.

[0114] b3. Count and determine in sequence in the data processing order whether the number of first signaling trajectory points in the target base station is greater than or equal to a preset number threshold; if not, execute b4; if so, execute b5.

[0115] b4. Count and continue to determine whether there are second signaling trajectory points corresponding to other base stations within a preset second distance threshold for the first signaling trajectory point, so that the sum of the number of first signaling trajectory points and second signaling trajectory points is greater than or equal to the preset number threshold. If so, the first signaling trajectory point is determined as a core trajectory point, and the second signaling trajectory point is returned as the first signaling trajectory point to the judgment process in the order of data processing until the judgment of the second signaling trajectory point is completed; if not, the first signaling trajectory point is marked as a non-core trajectory point, and the second signaling trajectory point is returned as the first signaling trajectory point to the judgment process in the order of data processing until the judgment of the second signaling trajectory point is completed.

[0116] b5. Directly set the first signaling trajectory points that are greater than or equal to the preset number threshold as core trajectory points, and uniformly set the signaling trajectory points in other base stations whose core trajectory points are within the preset first distance threshold as core trajectory points.

[0117] In this embodiment, in order to facilitate understanding of the clustering effects before and after the improved Rapid-DBSCAN clustering algorithm, that is, the specific method of extracting core trajectory points from signaling trajectory points, Figure 4 A schematic diagram of actual residence points and signaling trajectory points before improved Rapid-DBSCAN clustering provided by an embodiment of the present invention, Figure 5 A schematic diagram of actual residence points and core trajectory points after improved Rapid-DBSCAN clustering provided by an embodiment of the present invention.Figure 5 as shown Figure 5 where t > T in stay indicates that the time difference between the first and last signaling times corresponding to a set of core trajectory points with continuous time is greater than a preset time threshold T stay and T in the embodiments of the present invention stay can be set to 10 min.

[0118] a5. Extract the signaling record times corresponding to the core trajectory points. When the time difference between the first and last signaling times corresponding to a set of core trajectory points with continuous time is greater than the preset time threshold, this set of core trajectory points is defined as a set of dwelling points.

[0119] a6. Determine whether the distance between the first and last core trajectory points corresponding to adjacent sets of dwelling points is less than or equal to a preset distance threshold and the time difference between the first and last signaling times is less than a second preset time threshold. If so, determine the signaling trajectory points between the adjacent sets of dwelling points as core trajectory points, and merge the adjacent sets of dwelling points and the intermediate signaling trajectory points into one set of dwelling points.

[0120] a7. Use the first and last signaling times corresponding to each set of dwelling points as the arrival and departure times of the dwelling point, and the dwelling point coordinates are the centroid of the coordinates of all signaling trajectory points in this set of dwelling points.

[0121] In this embodiment, to better interpret the present invention, without reducing the accuracy of extracting core trajectory points, the problem of excessively high computational complexity when determining core trajectory points is solved, and while reducing the computational complexity, the time cost is saved. Figure 6 This is a comparison chart of the calculation times before and after an algorithm improvement provided by an embodiment of the present invention. In the embodiments of the present invention, more than 100,000 users' one-day mobile phone signaling data is used as experimental data. Under the same computing conditions, the calculation durations of the two methods before and after improvement for extracting dwelling points from each person's daily mobile phone signaling data are compared. The average calculation duration of the classic DBSCAN clustering algorithm is 18.4 ms, and the average calculation duration of the improved algorithm in the embodiments of the present invention is 4.4 ms. There is no difference in the dwelling point extraction results of the two methods, and the embodiments of the present invention can shorten the calculation time by 76.3%.

[0122] In one embodiment, Figure 7 This is a structural block diagram of a dwelling point determination device provided by an embodiment of the present invention. This device is applicable to the situation of extracting dwelling points, and this device can be implemented by hardware / software. It can be configured in an electronic device to implement a dwelling point determination method in the embodiments of the present invention.

[0123] As Figure 7 shown, this device includes: a trajectory point determination module 710, a sequence determination module 720, and a dwelling point determination module 730.

[0124] Among them, the trajectory point determination module 710 is used to determine the signaling trajectory points corresponding to the target user according to the mobile phone signaling data of the target user;

[0125] The sequence determination module 720 is used to determine the data processing sequence according to the number of each of the signaling trajectory points in at least one base station;

[0126] The residence point determination module 730 is used to extract core trajectory points from each of the signaling trajectory points according to the data processing sequence and a preset clustering rule, and form the residence points of the target user with the core trajectory points.

[0127] In an embodiment of the present invention, the sequence determination module determines the data processing sequence according to the number of each signaling trajectory point in at least one base station, and the residence point determination module extracts core trajectory points from each signaling trajectory point according to the data processing sequence and a preset clustering rule, which can solve the problem of too high computational complexity when determining core trajectory points without reducing the accuracy of extracting core trajectory points, reduce the computational complexity and save time costs at the same time.

[0128] In one embodiment, the device further includes:

[0129] A processing module, configured to perform data preprocessing on the mobile phone signaling data;

[0130] The data preprocessing process at least includes one of the following: performing a duplicate removal operation on the mobile phone signaling data;

[0131] Filtering out the missing signaling data in the mobile phone signaling data;

[0132] Dividing the mobile phone signaling data corresponding to the same user identifier into a group, and sorting each group of the mobile phone signaling data according to the signaling record time.

[0133] In one embodiment, the device further includes:

[0134] A time extraction module, configured to extract the signaling record time corresponding to the core trajectory points after determining at least one core trajectory point from each of the signaling trajectory points according to the data processing sequence and a preset clustering rule, and using the core trajectory points as the residence points of the target user;

[0135] A first determination module, configured to determine at least one group of core trajectory points with consecutive signaling record times;

[0136] A second determination module, configured to determine the time difference between the first and last signaling record times corresponding to the at least one group of core trajectory points; wherein, each group of core trajectory points includes at least two core trajectory points;

[0137] A residence point cluster forming module, configured to use at least one group of core trajectory points whose time difference between the first and last signaling record times is greater than or equal to a first preset time threshold as at least one group of residence point clusters.

[0138] In one embodiment, the apparatus further includes:

[0139] A first time determining module, configured to determine a first core trajectory point corresponding to a first residence point cluster and a first signaling record time corresponding to the first core trajectory point;

[0140] A second time determining module, configured to determine a second core trajectory point corresponding to a second residence point cluster and a second signaling record time corresponding to the second core trajectory point;

[0141] A merging module, configured to, when a distance between the first core trajectory point and the second core trajectory point is less than or equal to a preset distance threshold, and a signaling record time difference between the first signaling record time and the second signaling record time is less than or equal to a second preset time threshold, use signaling trajectory points generated between the first residence point cluster and the second residence point cluster as core trajectory points to be merged, and merge the first residence point cluster, the second residence point cluster, and the core trajectory points to be merged into one residence point cluster.

[0142] In one embodiment, the trajectory point determining module 710 includes:

[0143] A first obtaining unit, configured to obtain mobile signaling data of a target user and extract a location area code and a cell identifier from the mobile signaling data;

[0144] A second obtaining unit, configured to obtain a pre-set base station information table, where the base station information table at least includes one of the following: a first location area code corresponding to a base station, a first cell identifier;

[0145] A matching unit, configured to match the first location area code with the first location area code, and match the cell identifier with the first cell identifier to obtain corresponding matching results;

[0146] A trajectory point determining unit, configured to determine signaling trajectory points corresponding to the target user according to the matching results.

[0147] In one embodiment, the sequence determining module 720 includes:

[0148] A statistics unit, configured to determine a base station to which each of the signaling trajectory points belongs, and count the number of the signaling trajectory points of the target user in the same base station;

[0149] A determining unit, configured to determine a data processing sequence of the signaling trajectory points according to the number of the signaling trajectory points.

[0150] In one embodiment, the residence point determination module 730 further includes:

[0151] A judgment unit, configured to sequentially judge, according to the data processing sequence, whether there are other signaling trace points with a preset quantity threshold around the signaling trace point within a preset clustering range;

[0152] A first determination unit, configured to sequentially judge, according to the data processing sequence, whether the number of first signaling trace points in the target base station is greater than or equal to a preset quantity threshold. If so, directly use the first signaling trace points that reach the greater than or equal to the preset quantity threshold as core trace points, and uniformly set the signaling trace points in other base stations within a preset first distance threshold of the core trace points as the core trace points;

[0153] A second determination unit, configured to, if not, continue to judge whether there are second signaling trace points corresponding to other base stations within a preset second distance threshold of the first signaling trace point, so that the sum of the number of the first signaling trace points and the second signaling trace points is greater than or equal to a preset quantity threshold. If there are, determine the first signaling trace point as a core trace point, and return the second signaling trace point to the judgment process according to the data processing sequence until the second signaling trace point is judged; if not, mark the first signaling trace point as a non-core trace point, and return the second signaling trace point to the judgment process according to the data processing sequence until the second signaling trace point is judged.

[0154] The residence point determination device provided by the embodiment of the present invention can execute the residence point determination method applied to the financial system provided by any embodiment of the present invention, and has corresponding functional modules and beneficial effects for executing the method.

[0155] In one embodiment, Figure 8 It is a schematic structural diagram of an electronic device provided by an embodiment of the present invention. The electronic device 10 is intended to represent various forms of digital computers, such as, a laptop computer, a desktop computer, a workbench, a personal digital assistant, a server, a blade server, a mainframe computer, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as, a personal digital processor, a cellular phone, a smart phone, a wearable device (such as a helmet, glasses, a watch, etc.) and other similar computing devices. The components shown herein, their connections and relationships, and their functions are only examples and are not intended to limit the implementation of the present invention described and / or claimed herein.

[0156] Such as Figure 8As shown, the electronic device 10 includes at least one processor 11 and a memory communicatively connected to the at least one processor 11, such as a read-only memory (ROM) 12, a random access memory (RAM) 13, etc. The memory stores a computer program executable by the at least one processor. The processor 11 can perform various appropriate actions and processes according to the computer program stored in the read-only memory (ROM) 12 or the computer program loaded from the storage unit 18 into the random access memory (RAM) 13. In the RAM 13, various programs and data required for the operation of the electronic device 10 can also be stored. The processor 11, the ROM 12, and the RAM 13 are connected to each other via a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.

[0157] Multiple components in the electronic device 10 are connected to the I / O interface 15, including: an input unit 16, such as a keyboard, a mouse, etc.; an output unit 17, such as various types of displays, speakers, etc.; a storage unit 18, such as a magnetic disk, an optical disk, etc.; and a communication unit 19, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 19 allows the electronic device 10 to exchange information / data with other devices via a computer network such as the Internet and / or various telecommunication networks.

[0158] The processor 11 can be various general-purpose and / or special-purpose processing components with processing and computing capabilities. Some examples of the processor 11 include but are not limited to a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any appropriate processor, controller, microcontroller, etc. The processor 11 executes the various methods and processes described above, such as the dwell point determination method.

[0159] In some embodiments, the dwell point determination method can be implemented as a computer program tangibly embodied in a computer-readable storage medium, such as the storage unit 18. In some embodiments, part or all of the computer program can be loaded and / or installed onto the electronic device 10 via the ROM 12 and / or the communication unit 19. When the computer program is loaded into the RAM 13 and executed by the processor 11, one or more steps of the dwell point determination method described above can be executed. Alternatively, in other embodiments, the processor 11 can be configured to execute the dwell point determination method by any other appropriate means (e.g., by means of firmware).

[0160] The various embodiments of the systems and techniques described above in this document can be implemented in digital electronic circuitry, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on a chip (SOCs), complex programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various embodiments can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special-purpose or general-purpose programmable processor that receives data and instructions from a storage system, at least one input device, and at least one output device, and transmits the data and instructions to the storage system, the at least one input device, and the at least one output device.

[0161] The computer programs for implementing the methods of the present invention can be written in any combination of one or more programming languages. These computer programs can be provided to a processor of a general purpose computer, a special purpose computer, or other programmable data processing apparatus, such that the computer programs, when executed by the processor, cause the functions / operations specified in the flowchart and / or block diagram to be implemented. The computer programs can be executed entirely on the machine, partly on the machine, as a stand-alone software package partly on the machine and partly on a remote machine or entirely on the remote machine or server.

[0162] In the context of the present invention, a computer-readable storage medium can be a tangible medium that can contain or store a computer program for use by or in connection with an instruction execution system, apparatus, or device. The computer-readable storage medium can include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination of the foregoing. Alternatively, the computer-readable storage medium can be a machine-readable signal medium. More specific examples of the machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

[0163] To provide interaction with a user, the systems and techniques described herein can be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or a trackball) through which the user can provide input to the electronic device. Other kinds of devices can also be used to provide interaction with the user; for example, the feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including acoustic input, voice input, or tactile input).

[0164] The systems and techniques described herein can be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer having a graphical user interface or a web browser through which the user can interact with an implementation of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system can be interconnected to each other by digital data communication in any form or medium (e.g., a communication network). Examples of communication networks include: local area network (LAN), wide area network (WAN), blockchain network, and the Internet.

[0165] The computing system can include a client and a server. The client and the server are generally far from each other and typically interact through a communication network. The client-server relationship is created by computer programs running on the respective computers and having a client-server relationship with each other. The server can be a cloud server, also known as a cloud computing server or a cloud host, which is a host product in the cloud computing service system, solving the defects of difficult management and weak business scalability existing in traditional physical hosts and VPS services.

[0166] In one embodiment, the embodiment of the present invention further includes a computer program product, the computer program product includes a computer program, and the computer program, when executed by a processor, implements the residence point determination method described in any embodiment of the present invention.

[0167] In the process of implementing a computer program product, computer program code for performing the operations of the present invention may be written in one or more programming languages or combinations thereof. The programming languages include object-oriented programming languages such as Java, Smalltalk, C++, and also include conventional procedural programming languages such as the "C" language or similar programming languages. The program code may be executed entirely on the user's computer, partially on the user's computer, executed as a stand-alone software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network - including a local area network (LAN) or a wide area network (WAN) - or, alternatively, may be connected to an external computer (e.g., through the Internet using an Internet service provider).

[0168] It should be understood that the various forms of the flow shown above can be used, with steps reordered, added, or deleted. For example, the steps recited in the present invention may be executed in parallel, sequentially, or in a different order, as long as the desired results of the technical solution of the present invention can be achieved, and no limitation is imposed herein.

[0169] The above specific embodiments do not constitute a limitation on the protection scope of the present invention. Those skilled in the art should understand that various modifications, combinations, sub-combinations, and substitutions can be made according to design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of the present invention shall be included within the protection scope of the present invention.

Claims

1. A method for determining a residence point, characterized in that Including: Determining the signaling trajectory points corresponding to the target user according to the mobile phone signaling data of the target user; Determining the data processing order according to the number of each of the signaling trajectory points in at least one base station; Extracting core trajectory points from each of the signaling trajectory points according to the data processing order and a preset clustering rule, and forming the residence points of the target user with the core trajectory points; Among them, the extracting at least one core trajectory point from each of the signaling trajectory points according to the data processing order and a preset clustering rule includes: Sequentially determining whether the number of the first signaling trajectory points in the target base station is greater than or equal to a preset number threshold according to the data processing order. If so, directly taking the first signaling trajectory points that reach the greater than or equal to the preset number threshold as core trajectory points, and uniformly setting the signaling trajectory points of other base stations within a preset first distance threshold of the core trajectory points as the core trajectory points; If not, continue to determine whether there are second signaling trajectory points corresponding to other base stations within a preset second distance threshold of the first signaling trajectory points, so that the sum of the number of the first signaling trajectory points and the second signaling trajectory points is greater than or equal to the preset number threshold. If there are, determining the first signaling trajectory points as the core trajectory points, and returning the second signaling trajectory points as the first signaling trajectory points to the judgment process according to the data processing order until the second signaling trajectory points are judged. If not, marking the first signaling trajectory points as non-core trajectory points, and returning the second signaling trajectory points as the first signaling trajectory points to the judgment process according to the data processing order until the second signaling trajectory points are judged.

2. The method according to claim 1, characterized in that, The method further includes: Performing data preprocessing on the mobile phone signaling data; The data preprocessing process at least includes one of the following: performing a deduplication operation on the mobile phone signaling data; Filtering the missing signaling data in the mobile phone signaling data; Dividing the mobile phone signaling data corresponding to the same user identifier into a group, and sorting each group of the mobile phone signaling data according to the signaling record time.

3. The method according to claim 1, characterized in that After determining at least one core trajectory point from each of the signaling trajectory points according to the data processing order and a preset clustering rule, and taking the core trajectory points as the residence points of the target user, it includes: Extracting the signaling record time corresponding to the core trajectory points; Determining at least one group of core trajectory points with consecutive signaling record times; wherein, each group of core trajectory points includes at least two core trajectory points; Determining the difference between the first and last signaling record times corresponding to the at least one group of core trajectory points; Taking the at least one group of core trajectory points with the difference between the first and last signaling record times greater than or equal to a first preset time threshold as at least one group of residence point clusters.

4. The method according to claim 3, characterized in that The method further includes: Determining the first core trajectory point corresponding to the first residence point cluster and the first signaling record time corresponding to the first core trajectory point; Determining the second core trajectory point corresponding to the second residence point cluster and the second signaling record time corresponding to the second core trajectory point; When the distance between the first core trajectory point and the second core trajectory point is less than or equal to a preset distance threshold, and the signaling recording time difference between the first signaling recording time and the second signaling recording time is less than or equal to a second preset time threshold, the signaling trajectory points generated between the first stay point cluster and the second stay point cluster are used as core trajectory points to be merged, and the first stay point cluster, the second stay point cluster, and the core trajectory points to be merged are merged into one stay point cluster.

5. The method according to claim 1, characterized in that, The determining the signaling trajectory points corresponding to the target user according to the mobile signaling data of the target user includes: Obtaining the mobile signaling data of the target user and extracting the location area code and cell identifier in the mobile signaling data; Obtaining a pre-set base station information table, where the base station information table includes at least one of the following: the first location area code corresponding to the base station, the first cell identifier; Matching the location area code with the first location area code, and matching the cell identifier with the first cell identifier to obtain corresponding matching results; Determining the signaling trajectory points corresponding to the target user according to the matching results.

6. The method according to claim 1, characterized in that, The determining the data processing order according to the number of each signaling trajectory point in at least one base station includes: Determining the base stations to which each signaling trajectory point belongs, and counting the number of the signaling trajectory points of the target user in the same base station; Determining the data processing order of the signaling trajectory points according to the number of the signaling trajectory points.

7. A dwell point clustering device, characterized in that, including: A trajectory point determining module, configured to determine the signaling trajectory points corresponding to the target user according to the mobile signaling data of the target user; An order determining module, configured to determine the data processing order according to the number of each signaling trajectory point in at least one base station; A stay point determining module, configured to extract core trajectory points from each signaling trajectory point according to the data processing order and a preset clustering rule, and form the stay points of the target user with the core trajectory points; Wherein, the stay point determining module includes: A judging unit, configured to sequentially judge whether there are other signaling trajectory points with a preset number threshold around the signaling trajectory point within a preset clustering range according to the data processing order; A first determining unit, configured to sequentially judge whether the number of the first signaling trajectory points in the target base station is greater than or equal to a preset number threshold according to the data processing order. If so, directly use the first signaling trajectory points that reach the greater than or equal to the preset number threshold as core trajectory points, and uniformly set the signaling trajectory points in other base stations within a preset first distance threshold of the core trajectory points as the core trajectory points; A second determination unit, configured to, if the answer is no, continue to determine whether there are second signaling trajectory points corresponding to other base stations within a preset second distance threshold for the first signaling trajectory point, so that the sum of the number of the first signaling trajectory points and the second signaling trajectory points is greater than or equal to a preset quantity threshold. If there are, determine the first signaling trajectory point as a core trajectory point, and return the second signaling trajectory point as the first signaling trajectory point to the judgment process according to the data processing order until the judgment of the second signaling trajectory point is completed; if not, mark the first signaling trajectory point as a non-core trajectory point, and return the second signaling trajectory point as the first signaling trajectory point to the judgment process according to the data processing order until the judgment of the second signaling trajectory point is completed.

8. An electronic device, characterized in that, The electronic device includes: at least one processor; and a memory communicatively connected to the at least one processor; wherein, the memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the dwelling point determination method according to any one of claims 1-6.

9. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores computer instructions for implementing the dwelling point determination method according to any one of claims 1-6 when the computer instructions are executed by a processor.

Images