Method, device and readable storage medium for calculating the resident area of ​​a mobile device

Abstract

The disclosed embodiment discloses a method, device and readable storage medium for calculating a resident area of ​​a mobile device. The resident area calculation method includes: a first resident state determination step, determining a first resident state of a mobile device according to positioning data of a mobile device such as a vehicle; a resident time period calculation step, calculating a resident time period of the mobile device according to the determined first resident state; a first resident area calculation step, calculating a first resident area according to positioning data of the mobile device in the calculated resident time period; a resident area integration step, integrating the calculated first resident area to obtain a second resident area of ​​the mobile device, thereby accurately determining whether the mobile device is traveling or resident, and accurately calculating the resident area.

Description

Technical Field

[0001] The present disclosure relates to the field of computer technology, and in particular to a method and device for calculating a resident area of ​​a mobile device, and a readable storage medium. Background Art

[0002] In the process of monitoring vehicles, it is necessary to analyze the vehicle parking area. For example, the regulatory department digs out illegal transportation areas, monitors the passenger vehicle parking area, and determines whether the parking area is compliant; monitors general cargo vehicles that illegally transport hazardous chemicals, and further determines whether the general cargo vehicles transport hazardous chemicals by determining whether the general cargo vehicle parking area is within the chemical park; and business needs such as identifying illegal parking lots all require analysis of vehicle parking areas.

[0003] Satellite positioning data includes speed and location information. Due to objective reasons such as the number of satellites to which the received signals belong, signal strength, and signal interference, the vehicle positioning device cannot accurately calculate the vehicle speed, and thus cannot completely determine whether the vehicle is moving or stationary based on the speed. In addition, due to certain deviations in positioning data, it is necessary to ensure that the boundaries of the vehicle's stationary area are relatively stable, and the boundaries of the same stationary area will not change due to data deviations at different business times. Summary of the invention

[0004] In order to solve the problems in the related art, the embodiments of the present disclosure provide a method and device for calculating a resident area of ​​a mobile device and a readable storage medium.

[0005] In a first aspect, an embodiment of the present disclosure provides a method for calculating a resident area of ​​a mobile device.

[0006] Specifically, the resident area calculation method includes:

[0007] A first resident state determining step, determining a first resident state of the mobile device according to positioning data of the mobile device;

[0008] a dwell time period calculation step, calculating the dwell time period of the mobile device according to the determined first dwell state;

[0009] A first resident area calculation step, calculating a first resident area according to the positioning data of the mobile device in the calculated resident time period;

[0010] The resident area integration step integrates the calculated first resident area to obtain a second resident area of ​​the mobile device.

[0011] In combination with the first aspect, in a first implementation of the first aspect of the present disclosure,

[0012] The positioning data includes: current time data, longitude data, latitude data, speed data, and status of auxiliary equipment circuits.

[0013] In combination with the first implementation of the first aspect, in a second implementation of the first aspect of the present disclosure, the first resident state determining step includes:

[0014] According to the state of the auxiliary equipment circuit of the mobile device being in the off state, determining the first resident state of the mobile device,

[0015] or

[0016] According to the state of the accessory equipment circuit of the mobile device being in the open state, based on the maximum longitude, maximum latitude, minimum longitude and minimum latitude of the mobile device in a specific time window related to the positioning data, determining a first residence state of the mobile device;

[0017] The first resident state of the mobile device is further determined based on the spatial index unit information of the mobile device at the current time, the spatial index unit information at a specific time before the current time, and the spatial index unit information at a specific time after the current time.

[0018] In combination with the first implementation of the first aspect, in a third implementation of the first aspect of the present disclosure, the step of calculating the dwell time period includes:

[0019] Calculating a dwell start time and a dwell end time of the mobile device according to the determined first dwell state;

[0020] The residence time period of the mobile device is calculated according to the residence start time and the residence end time of the mobile device.

[0021] In combination with the first implementation manner of the first aspect, in a fourth implementation manner of the first aspect of the present disclosure, the first resident area calculation step includes:

[0022] Selecting a maximum longitude, a maximum latitude, a minimum longitude, and a minimum latitude of the mobile device during the dwell time period;

[0023] Under the condition that the maximum longitude and the maximum latitude are the same as the minimum longitude and the minimum latitude, determining the first resident area based on the first spatial index unit level; or

[0024] Under the condition that the maximum longitude, maximum latitude and minimum longitude, minimum latitude are different, a rectangular area is determined by the maximum longitude, maximum latitude, minimum longitude and minimum latitude, a second spatial index unit level covering the rectangular area is selected, and the first resident area is determined.

[0025] In combination with the first implementation of the first aspect, in a fifth implementation of the first aspect of the present disclosure, the resident area integration step includes:

[0026] Determining whether the second dwell state of the mobile device is a real dwell state according to a comparison between the dwell time period and the dwell time period threshold;

[0027] According to determining that the second resident state of the mobile device is a real resident state, when the first resident area and the resident area at the same spatial index unit level both belong to the resident area at the previous spatial index unit level and meet the preset conditions, merging the first resident area and the resident area at the same spatial index unit level that meet the preset conditions to obtain the second resident area at the previous spatial index unit level; and / or

[0028] According to determining that the second residence state of the mobile device is a real residence state, under the condition that the first residence areas of multiple mobile devices including the mobile device are in the same spatial index unit, any one of the first residence areas of the multiple mobile devices is retained as the second residence area.

[0029] In combination with the fifth implementation of the first aspect, in a sixth implementation of the first aspect of the present disclosure, the resident area integration step further includes:

[0030] acquiring the resident area information of the second resident area according to the resident area information of the first resident area,

[0031] The residence area information includes at least one of the following: the number of residence vehicles, the total residence time, the average residence time and the residence area.

[0032] In combination with the sixth implementation of the first aspect, in a seventh implementation of the first aspect of the present disclosure, the resident area integration step further includes:

[0033] The confidence level of the second residence area is calculated according to the residence area information of the second residence area.

[0034] In a second aspect, an embodiment of the present disclosure provides a mobile device residence area computing device.

[0035] Specifically, the mobile device resident area calculation device includes:

[0036] A first resident state determination module, configured to determine a first resident state of the mobile device according to positioning data of the mobile device;

[0037] a dwell time period calculation module, configured to calculate a dwell time period of the mobile device according to the determined first dwell state;

[0038] A first resident area calculation module, configured to calculate a first resident area according to the positioning data of the mobile device in the calculated resident time period;

[0039] The resident area integration module is used to integrate the calculated first resident area to obtain the second resident area of ​​the mobile device.

[0040] In combination with the second aspect, in a first implementation of the second aspect of the present disclosure,

[0041] The positioning data includes: current time data, longitude data, latitude data, speed data, and status of auxiliary equipment circuits.

[0042] In combination with the first implementation of the second aspect, in a second implementation of the second aspect of the present disclosure, the first resident state determination module is further used to:

[0043] According to the state of the auxiliary equipment circuit of the mobile device being in the off state, determining the first resident state of the mobile device,

[0044] or

[0045] According to the state of the accessory equipment circuit of the mobile device being in the open state, based on the maximum longitude, maximum latitude, minimum longitude and minimum latitude of the mobile device in a specific time window related to the positioning data, determining a first residence state of the mobile device;

[0046] The first resident state of the mobile device is further determined based on the spatial index unit information of the mobile device at the current time, the spatial index unit information at a specific time before the current time, and the spatial index unit information at a specific time after the current time.

[0047] In combination with the first implementation of the second aspect, in a third implementation of the second aspect of the present disclosure, the residence time period calculation module is further used to:

[0048] Calculating a dwell start time and a dwell end time of the mobile device according to the determined first dwell state;

[0049] The residence time period of the mobile device is calculated according to the residence start time and the residence end time of the mobile device.

[0050] In combination with the first implementation manner of the second aspect, in a fourth implementation manner of the second aspect of the present disclosure, the first resident area calculation module is further used to:

[0051] Selecting a maximum longitude, a maximum latitude, a minimum longitude, and a minimum latitude of the mobile device during the dwell time period;

[0052] Under the condition that the maximum longitude and the maximum latitude are the same as the minimum longitude and the minimum latitude, determining the first resident area based on the first spatial index unit level; or

[0053] Under the condition that the maximum longitude, maximum latitude and minimum longitude, minimum latitude are different, a rectangular area is determined by the maximum longitude, maximum latitude, minimum longitude and minimum latitude, a second spatial index unit level covering the rectangular area is selected, and the first resident area is determined.

[0054] In combination with the first implementation of the second aspect, in a fifth implementation of the second aspect of the present disclosure, the resident area integration module further includes:

[0055] Determining whether the second dwell state of the mobile device is a real dwell state according to a comparison between the dwell time period and the dwell time period threshold;

[0056] According to determining that the second resident state of the mobile device is a real resident state, when the first resident area and the resident area at the same spatial index unit level both belong to the resident area at the previous spatial index unit level and meet the preset conditions, merging the first resident area and the resident area at the same spatial index unit level that meet the preset conditions to obtain the second resident area at the previous spatial index unit level; and / or

[0057] According to determining that the second residence state of the mobile device is a real residence state, under the condition that the first residence areas of multiple mobile devices including the mobile device are in the same spatial index unit, any one of the first residence areas of the multiple mobile devices is retained as the second residence area.

[0058] In combination with the fifth implementation of the second aspect, in a sixth implementation of the second aspect of the present disclosure, the resident area integration module is further used to:

[0059] acquiring the resident area information of the second resident area according to the resident area information of the first resident area,

[0060] The residence area information includes at least one of the following: the number of residence vehicles, the total residence time, the average residence time and the residence area.

[0061] In combination with the sixth implementation of the second aspect, in a seventh implementation of the second aspect of the present disclosure, the resident area integration module is further used to:

[0062] The confidence level of the second residence area is calculated according to the residence area information of the second residence area.

[0063] In a third aspect, a computer-readable storage medium is provided in an embodiment of the present disclosure, on which computer instructions are stored. When the computer instructions are executed by a processor, the method described in any one of the first aspect and the first to seventh implementations of the first aspect is implemented.

[0064] In a fourth aspect, a computer program product is provided in an embodiment of the present disclosure, comprising a computer program / instruction, wherein when the computer program / instruction is executed by a processor, the method described in any one of the first aspect and the first to seventh implementations of the first aspect is implemented.

[0065] According to the technical solution provided by the embodiment of the present disclosure, a first residence state determining step is performed to determine the first residence state of the mobile device according to the positioning data of the mobile device, such as a vehicle; a residence time period calculating step is performed to calculate the residence time period of the mobile device according to the determined first residence state; a first residence area calculating step is performed to calculate the first residence area according to the positioning data of the mobile device in the calculated residence time period; and a residence area integration step is performed to integrate the calculated first residence area to obtain the second residence area of ​​the mobile device, thereby accurately determining whether the mobile device is traveling or residence, and the residence area can be accurately calculated.

[0066] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure. BRIEF DESCRIPTION OF THE DRAWINGS

[0067] Other features, objectives and advantages of the present disclosure will become more apparent through the following detailed description of non-limiting embodiments in conjunction with the accompanying drawings. In the accompanying drawings:

[0068] Figure 1a An exemplary schematic diagram showing an implementation scenario of a method for calculating a mobile device residence area according to an embodiment of the present disclosure;

[0069] Figure 1b Show according to Figure 1a An exemplary schematic diagram of a specific implementation method of step S101 of an implementation method of;

[0070] Figure 1c Show according to Figure 1a An exemplary schematic diagram of a specific implementation method of step S102 of an implementation method of;

[0071] Figure 1d Show according to Figure 1a An exemplary schematic diagram of a specific implementation method of step S103 of an implementation method of;

[0072] Figure 1e Show according to Figure 1aAn exemplary schematic diagram of a specific implementation method of step S104 of an implementation method of;

[0073] Figure 2 A flowchart showing a method for calculating a residence area according to an embodiment of the present disclosure is shown;

[0074] Figure 3 Show according to Figure 2 A specific flow chart of step S201 of the implementation method;

[0075] Figure 4 Show according to Figure 2 A specific flow chart of step S202 of an implementation method;

[0076] Figure 5 Show according to Figure 2 A specific flow chart of step S203 of an implementation method;

[0077] Figure 6 Show according to Figure 2 A specific flow chart of step S204 of an implementation method;

[0078] Figure 7 A structural block diagram of a mobile device residence area calculation device according to an embodiment of the present disclosure is shown;

[0079] Figure 8 A structural block diagram of an electronic device according to an embodiment of the present disclosure is shown;

[0080] Fig. 9 A schematic diagram showing the structure of a computer system suitable for implementing the method according to an embodiment of the present disclosure is shown. DETAILED DESCRIPTION

[0081] Hereinafter, exemplary embodiments of the present disclosure will be described in detail with reference to the accompanying drawings so that those skilled in the art can easily implement them. In addition, for the sake of clarity, parts not related to the description of the exemplary embodiments are omitted in the accompanying drawings.

[0082] In the present disclosure, it should be understood that terms such as "include" or "have" are intended to indicate the presence of features, numbers, steps, behaviors, components, parts, or a combination thereof disclosed in the present specification, and are not intended to exclude the possibility that one or more other features, numbers, steps, behaviors, components, parts, or a combination thereof exist or are added.

[0083] It should also be noted that, in the absence of conflict, the embodiments and features in the embodiments of the present disclosure may be combined with each other. The present disclosure will be described in detail below with reference to the accompanying drawings and in combination with the embodiments.

[0084] In the present disclosure, the acquisition of user information or user data is an operation authorized and confirmed by the user, or actively selected by the user.

[0085] As mentioned above, in the process of regulating vehicles, it is necessary to analyze the vehicle parking area. For example, the regulatory authorities dig out illegal transportation areas, regulate the passenger vehicle parking area, and determine whether the parking area is compliant; regulate the illegal transportation of hazardous chemicals by general cargo vehicles, and further determine whether the general cargo vehicles are transporting hazardous chemicals by determining whether the general cargo vehicle parking area is within the chemical park; and identify illegal parking lots and other business needs, all of which require analysis of vehicle parking areas.

[0086] Satellite positioning data includes speed and location information. Due to objective reasons such as the number of satellites to which the received signals belong, signal strength, and signal interference, the vehicle positioning device cannot accurately calculate the vehicle speed, and thus cannot completely determine whether the vehicle is moving or stationary based on the speed. In addition, due to certain deviations in positioning data, it is necessary to ensure that the boundaries of the vehicle's stationary area are relatively stable, and the boundaries of the same stationary area will not change due to data deviations at different business times.

[0087] In order to solve the above problems, the present disclosure proposes a method, device and readable storage medium for calculating a resident area of ​​a mobile device.

[0088] According to an embodiment of the present disclosure, a method for calculating a resident area of ​​a mobile device includes: a first resident state determining step, determining a first resident state of the mobile device according to positioning data of the mobile device; a resident time period calculating step, calculating a resident time period of the mobile device according to the determined first resident state; a first resident area calculating step, calculating a first resident area according to positioning data of the mobile device in the calculated resident time period; and a resident area integration step, integrating the calculated first resident area to obtain a second resident area of ​​the mobile device, thereby accurately calculating a resident area of ​​a vehicle.

[0089] Figure 1a An exemplary schematic diagram shows an implementation scenario of a method for calculating a mobile device residence area according to an embodiment of the present disclosure.

[0090] It can be understood by those skilled in the art that Figure 1a The implementation scenario of the method for calculating the mobile device resident area is exemplified, but does not constitute a limitation to the present disclosure. Figure 1a In the scenario shown, a vehicle is used as an example to describe the method for calculating the mobile device's resident area. However, it should be understood that the mobile device is not limited to a vehicle, and any mobile device that can move on land or water can be used as a mobile device in the embodiments of the present disclosure.

[0091] like Figure 1a As shown, the implementation scenario of the method for calculating the mobile device residence area includes steps S101, S102, S103, and S104.

[0092] In step S101, vehicle positioning data is resident marked.

[0093] In step S102, the vehicle residence time period is calculated.

[0094] In step S103, the vehicle parking area is calculated.

[0095] In step S104, the resident areas are merged.

[0096] Specifically, in step S101, based on the vehicle positioning data, the first stationary state of the vehicle. The first stationary state is a parked state or a non-parked state. The first stationary state is a relatively rough stationary state. In the embodiments of the present disclosure, "parked" means staying at the current position. The introduction of this expression is only to distinguish the state represented by this expression from the expressions of "first stationary state" and "second stationary state" in the embodiments of the present disclosure, and does not mean that "parked" and "stationed" have any difference in meaning.

[0097] In step S102 , the vehicle parking period is calculated by the transition time from the non-parking state to the parking state and the transition time from the parking state to the non-parking state.

[0098] In step S103, during the residence period, the minimum longitude, minimum latitude, maximum longitude, and maximum latitude are calculated. The first residence area of ​​the vehicle is determined by the minimum longitude and maximum longitude and latitude, and the first residence area is identified by the S2 grid. In the embodiment of the present disclosure, S2 refers to a mathematical symbol S from geometric mathematics. 2 , which represents a unit sphere. The S2 library decomposes the unit sphere into a hierarchical structure (grid structure) called Cell, and encodes all Cells on a three-dimensional sphere (similar to the earth). The code of each cell is uniquely identified by a 64-bit S2CellId. In the embodiments of the present disclosure, although the S2 grid is used as an identification method for determining the resident area, the present disclosure is not limited thereto, and other methods may also be used for identification.

[0099] In step S104, the first resident areas are merged. For example, the first resident areas in the low-level (larger level value, smaller grid scale) S2 grids with intersection, inclusion or adjacent relationships in the high-level (smaller level value, larger grid scale) S2 grids are merged into the second resident areas in the high-level S2 grids. For different vehicles occupying the first resident areas in the same level S2 grid, any one of the resident areas in the S2 grids of multiple vehicles is retained as the second resident area, and the resident area information in the second resident area in the S2 grid is recalculated, such as the number of resident vehicles, the total resident time, the average resident time and the resident area area. The confidence of the second resident area is calculated based on the resident area information.

[0100] Figure 1b Show according to Figure 1a An exemplary schematic diagram of a specific implementation method of step S101 of an implementation method.

[0101] It can be understood by those skilled in the art that Figure 1b An example is shown Figure 1a The specific implementation of step S101 in the embodiment does not constitute a limitation to the present disclosure.

[0102] like Figure 1b As shown, Figure 1a Step S101 in the embodiment is specifically implemented as steps S111 to S1112.

[0103] In step S111, the vehicle positioning data is obtained. In the embodiment of the present disclosure, the vehicle positioning data includes: current time data, longitude data, latitude data, speed data, and auxiliary accessory circuit (ACC) status. When the ACC status is "on", such as when the auxiliary accessory circuit of the radio is connected, the engine is not started at this time, and the ACC can power some devices that do not consume too much power.

[0104] In step S112, the ACC state is determined. When the ACC state is "off", in step S114, the first parking state of the vehicle is set to parking. In the embodiment of the present disclosure, setting the first parking state of the vehicle to parking can also be referred to as marking the current position of the vehicle as parking.

[0105] When the ACC status is "on", the positioning data in the T time window is obtained in step S113. For example, the T time window may refer to a time window in which the ACC status is "on" for T minutes. In an embodiment of the present disclosure, the T time window is a time window from T / 2 before the current moment to T / 2 after the current moment. In an embodiment of the present disclosure, T may be 10 minutes. It will be understood by those skilled in the art that T may also be of other durations, and the present disclosure does not limit this.

[0106] In step S115, the distance d between the minimum longitude and latitude and the maximum longitude and latitude is calculated according to the positioning data in the T time window. In an embodiment of the present disclosure, the minimum longitude, the minimum latitude, the maximum longitude, the maximum latitude, that is, the minimum longitude and latitude and the maximum longitude and latitude are calculated according to the positioning data in the T time window, and the distance d between the minimum longitude and latitude and the maximum longitude and latitude is calculated.

[0107] In step S116, determine whether d<2*p. In an embodiment of the present disclosure, p can be a radius parameter of the area range within the time window of the positioning time T. For example, the default value T=10 minutes and p=100 meters can be set, indicating that the vehicle's moving range within 10 minutes is within 100 meters. Whether the vehicle is currently driving or stationary (parked) can be determined by combining the position movement range within the previous and next 5 minutes to determine the stationary state of the current position. Taking into account that the vehicle may move in a small range in the factory or parking lot, it can be regarded as the vehicle being off-road, and the vehicle is also considered to be stationary (parked). It can be understood by those of ordinary skill in the art that T and p can also be other values, and the present disclosure does not limit this.

[0108] When the result of determining that d<2*p is "yes", in step S118, the first residence state of the vehicle is set to parking (marking residence), and in step S119, S2 cell ID is generated according to the current position of the vehicle, level = 19. That is, the level of the S2 grid is 19. At this time, the side length of the S2 grid is about 18-19 meters. When the result of determining that d<2*p is "no", in step S117, the first residence state of the vehicle is set to unknown. In step S1110, it is determined whether "the cell ID of the current position of the vehicle is the same as the cell ID of the front and rear positions" is true. When the result of the determination of step S1110 is "no", step S1112 is executed and the process ends. When the result of the determination of step S1110 is "yes", step S1111 is executed to set the first residence state of the vehicle to parking (marking residence).

[0109] In the embodiment of the present disclosure, since the current residence state is judged by the time window of T / 2 minutes before and after, there will be a transition time of small-range movement in different time periods from driving to stopping, or from stopping to driving. Due to the large position change, the residence state judgment is inaccurate. The embodiment of the present disclosure can perform secondary marking (further determine the first residence state of the vehicle). Since the maximum length of the vehicle is about 18 meters, in order to indicate the area of ​​the earth where the vehicle is located, it can be represented by S2 cel ID. The side length of S2 grid with level = 19 is about 18-19 meters. Therefore, the S2 cel ID of each positioning point is calculated. For the positioning point without a residence mark, the residence state of the current positioning point is judged according to the cel ID of the two positioning points before and after. Since the timing time interval is 10 seconds to 5 minutes, if the cel ID of the current residence point is the same as that of the two points before and after, it means that the vehicle position has not changed, so the vehicle residence state marking is performed. In an embodiment of the present disclosure, when the S2 grid cellID of the current position of the vehicle is the same as the S2 grid cellID of the previous position and the S2 grid cellID of the next position, it is determined that the vehicle movement range is extremely small and the first residence state is parking.

[0110] After executing step S1111, execute step S1112 and end.

[0111] Figure 1c Show according to Figure 1a An exemplary schematic diagram of a specific implementation method of step S102 of an implementation method.

[0112] It can be understood by those skilled in the art that Figure 1c An example is shown Figure 1a The specific implementation of step S102 in the embodiment does not constitute a limitation to the present disclosure.

[0113] like Figure 1c As shown, Figure 1a Step S102 in the embodiment is specifically implemented as steps S121 to S124.

[0114] In step S121, the positioning points with different first dwelling states before and after the current positioning point are screened.

[0115] In step S122, the previous point is not parked, the current point is parked, and the time of the current point is the start time of the park.

[0116] In step S123, the current point is parked, the next point is not parked, and the time of the current point is the end time of the stay.

[0117] In step S124, the time period between the dwell start time and the dwell end time is taken as the dwell time period.

[0118] In the embodiment of the present disclosure, after the vehicle residence positioning data is marked, the vehicle residence time period is calculated. The vehicle positioning data is sorted according to the positioning time, so that the previous positioning point and the next positioning point of the current positioning point can be determined. It is also possible to obtain the positioning data details of the residence time period from the data after the vehicle positioning residence mark (residence marking), and add the residence start time and residence end time content. In the embodiment of the present disclosure, the residence start time and residence end time are calculated respectively by the difference in the first residence state of the current time point and the previous time point and the next time point, and the residence start time and residence end time are calculated to calculate the residence time period.

[0119] Figure 1d Show according to Figure 1a An exemplary schematic diagram of a specific implementation method of step S103 of an implementation method.

[0120] It can be understood by those skilled in the art that Figure 1d An example is shown Figure 1a The specific implementation of step S103 in the above description does not constitute a limitation to the present disclosure. Figure 1d As shown, Figure 1a Step S103 in the method is specifically implemented as steps S131 to S136.

[0121] In step S131, the minimum and maximum longitude and latitude in the residence time period are calculated. In the embodiment of the present disclosure, the minimum longitude, minimum latitude, maximum longitude, and maximum latitude in the residence time period are calculated to obtain the minimum longitude and latitude and the maximum longitude and latitude. In step S132, it is determined whether the maximum longitude and latitude are the same as the minimum longitude and latitude.

[0122] If the judgment in step S132 is "yes", in step S133, a circular area is constructed with the current point center and p as the radius. In the embodiment of the present disclosure, p = 30 meters. It can be understood by those skilled in the art that p can also take other values, and the present disclosure does not limit this. If the judgment in step S132 is "no", in step S134, a rectangular area is constructed according to the maximum longitude and latitude and the minimum longitude and latitude.

[0123] In step S135, an S2 cellID is generated according to the rectangular area. In the embodiment of the present disclosure, an S2 cellID is generated according to the resident area, and the above circular or rectangular area is represented by a cellID, so as to facilitate the rapid retrieval of the region merging in the following text. In order to calculate the outer grid of the region through a cellID, it is necessary to set the hierarchical range of the S2 cellID. Different area sizes can be surrounded by outer rectangles through S2 cellIDs of different levels. For example, the vehicle resident area can accommodate at least two vehicles, and the maximum possible is a closed factory area or parking lot. The range of this area can be set to a maximum of 2,000 square meters. The S2 grid can be selected between levels 12 and 18. The grid side length of the S2 grid level 12 is 2 kilometers, and the grid side length of the S2 grid level 18 is 38 meters. The maximum number of S2 grids is 1. In this way, an S2 grid of the appropriate level can be selected to cover the rectangular area. In step S136, the process ends, i.e., the process ends. Figure 1a All processing of step S103 in the above. In the embodiment of the present disclosure, after the calculation of the vehicle residence period is completed, the vehicle residence space range is calculated. Through the vehicle residence period, the vehicle positioning space distribution can be obtained through the vehicle positioning data of the time period, and the spatial distribution points are marked as vehicle residence areas through an external grid.

[0124] Figure 1e Show according to Figure 1a An exemplary schematic diagram of a specific implementation method of step S104 of the embodiment of the present invention. A person skilled in the art can understand that Figure 1e An example is shown Figure 1a The specific implementation of step S104 in the embodiment does not constitute a limitation to the present disclosure.

[0125] like Figure 1e As shown, Figure 1a Step S104 in is specifically implemented as steps S141 to S148. In step S141, the second residence state is determined based on the comparison of the residence time period and the residence time period threshold. In the embodiment of the present disclosure, the vehicle stays in the same area in different time periods, but due to the deviation of the positioning data, or a small change in the position of the stay, the regional boundary and grid (S2 cellID) calculated in the previous text will be different. Therefore, it is necessary to merge different residence areas suspected to be the same area, and start processing from two perspectives: the vehicle residence area and the common residence area of ​​all vehicles. In order to eliminate temporary parking areas, stable residence areas are analyzed, and stable residence areas are screened by the residence time of the vehicle area. That is, the second residence state of the vehicle is determined, that is, whether it is a residence state of the vehicle staying in the stable residence area screened by the residence time of the vehicle area.

[0126] In the embodiment of the present disclosure, the first dwelling state is a relatively rough dwelling state, and the second dwelling state is a more accurate dwelling state than the first dwelling state. When the "first dwelling state" is "parked", the vehicle may be waiting for a red light and staying for a short time. Based on the dwelling time of the vehicle area, the situation of waiting for a red light can be identified based on the dwelling time period threshold. The "second dwelling state" also includes "parked" and "non-parked". When the dwelling time period of the vehicle area is longer than the "dwelling time period threshold", it is determined that the "second dwelling state" is "parked". In the embodiment of the present disclosure, the "dwelling time period threshold" can be set to 15 minutes, so as to accurately distinguish the situation of waiting for a red light. Therefore, according to the time period of the vehicle area calculated above, the vehicle area dwelling time period is calculated, and then the area where the dwelling time period is greater than the dwelling time period threshold is filtered. It can be understood by those skilled in the art that the "dwelling time period threshold" can also be set to other values, and the present disclosure does not limit this.

[0127] The following identifies different vehicle parking areas that are suspected to be in the same area, where the calculation is performed by intersection, adjacency, or inclusion of the area boundaries. There may be hundreds of millions of parking areas for tens of millions of vehicles, resulting in a large amount of calculation for comparing all areas. Therefore, the embodiment of the present disclosure can optimize performance through a spatial index such as an S2 index.

[0128] In step S142, determine whether "Do the vehicle residence areas with the same cellID have intersections, inclusions, and adjacent relationships?" is true. When the judgment result of step S142 is "No", execute step S149 to end. When the judgment result of step S142 is "Yes", execute step S143. In step S143, the vehicle residence areas with the same cellID that have intersections, inclusions, and adjacent relationships are merged. That is, the vehicle residence areas in the same level of Cell that have intersections, inclusions, and adjacent relationships can be merged into a residence area in a Cell of a higher level, which can reduce the total number of residence areas. In step S144, calculate the residence time, average residence time, and residence area of ​​the vehicle residence area. After merging the residence areas, calculate the total residence time, average residence time, and residence area. According to the calculation of regional spatial relationship, the regions adjacent, contained or intersecting with the boundary of the resident region are merged and the area is calculated. The resident regions of the same vehicle are merged at the same time, and the resident time of the newly merged region is calculated by summarizing the resident time of the original region, so as to complete the calculation of the resident region of each vehicle. In the embodiment of the present disclosure, the adjacent lower-level resident regions are merged into the upper-level resident regions. For example, the resident regions in multiple 12-level cells (child grids) with intersecting, containing or adjacent relationships in the 11-level cell (parent grid) are merged into one resident region in the 11-level cell. Then, the intersection, inclusion or adjacent relationship judgment of multiple regions in the 11-level cell (parent grid) can also be performed in the higher-level 10-level cell (grandfather grid). And so on. This can greatly improve the calculation efficiency.

[0129] In step S145, it is determined whether "all the parking areas have intersection, inclusion and adjacent relations?" is established. When the determination result of step S145 is "no", step S149 is executed and the process ends. When the determination result of step S145 is "yes", step S146 is executed to merge the parking areas. In step S147, the parking areas and the number of parking vehicles, the total parking time, the average parking time, and the area of ​​the parking areas are generated.

[0130] For the merged upper-level resident area, the number of resident vehicles in the lower-level resident areas before the merger is added to obtain the number of resident vehicles in the upper-level resident area. At the same time, the total resident time of each lower-level resident area is added to obtain the total resident time of the upper-level resident area. The total resident time of the upper-level resident area is divided by the number of resident vehicles to obtain the average resident time of the upper-level resident area. The resident area of ​​the upper-level resident area is calculated by the level of the merged upper-level resident area.

[0131] In step S148, the confidence of the resident area is calculated. In an embodiment of the present disclosure, the confidence of the resident area can be calculated based on the number of resident vehicles and the length of residence in the area. The confidence of the resident area is more likely to be a public parking area. For example, this solution can be used to determine hacker transportation areas, illegal parking lots, etc. Since different vehicles will stay in public areas, such as parking lots, loading and unloading sites, factory areas, etc., in order to further analyze the stable resident area, the resident areas of all vehicles are judged according to the regional relationship above, and the intersecting, contained and adjacent areas are merged and the regional area is calculated. Finally, the number of vehicles, the total residence time, and the average residence time in the stable resident area are calculated. Among them, the number of resident vehicles and the length of residence in the area can reflect the confidence of the resident area, that is, as a confidence indicator, the area with a large number of resident vehicles and a large length of residence is more likely to be a public parking area. In step S149, it ends.

[0132] Figure 2 A flowchart of a method for calculating a residence area according to an embodiment of the present disclosure is shown.

[0133] like Figure 2 As shown, the residence area calculation method includes steps S201, S202, S203, and S204.

[0134] In step S201, a first residence state of the mobile device is determined according to positioning data of the mobile device.

[0135] In step S202, the dwell time period of the mobile device is calculated according to the determined first dwell state.

[0136] In step S203, a first residence area is calculated according to the positioning data of the mobile device in the calculated residence time period.

[0137] In step S204, the calculated first resident areas are integrated to obtain a second resident area of ​​the mobile device.

[0138] Step S201 is a first resident state determination step, step S202 is a resident time period calculation step, step S203 is a first resident area calculation step, and step S204 is a resident area integration step.

[0139] In an embodiment of the present disclosure, in step S101, based on the vehicle positioning data, a first parking state of the vehicle is determined. The first parking state is a parking state or a non-parking state. The first parking state is a relatively rough parking state.

[0140] In step S202 , the vehicle parking period is calculated by the transition time from the non-parking state to the parking state and the transition time from the parking state to the non-parking state.

[0141] In step S203, during the residence period, the minimum longitude, minimum latitude, maximum longitude, and maximum latitude are calculated, i.e., the minimum longitude and maximum longitude, and the first residence area of ​​the vehicle is determined by the minimum longitude and maximum longitude, and the first residence area is identified by a spatial index such as the S2 grid.

[0142] In step S204, the first resident area is merged. For example, the adjacent first resident areas of the low-level S2 grid in the high-level S2 grid are merged into the second resident area of ​​the high-level S2 grid. For different vehicles occupying the first resident area of ​​the S2 grid of the same level, any one of the S2 grid resident areas of multiple vehicles is retained as the second resident area, and the resident area information in the second resident area of ​​the S2 grid is recalculated, such as the number of resident vehicles, the total resident time, the average resident time and the resident area area. The confidence of the second resident area is calculated based on the resident area information. The first resident state can be a "parked" and a "non-parked" state.

[0143] According to an embodiment of the present disclosure, a first residence state determining step is performed to determine a first residence state of a mobile device according to positioning data of a mobile device such as a vehicle; a residence time period calculating step is performed to calculate a residence time period of the mobile device according to the determined first residence state; a first residence area calculating step is performed to calculate a first residence area according to positioning data of the mobile device in the calculated residence time period; and a residence area integration step is performed to integrate the calculated first residence area to obtain a second residence area of ​​the mobile device, thereby accurately determining whether the mobile device is traveling or residence, and the residence area can be accurately calculated.

[0144] In an embodiment of the present disclosure, the positioning data includes: current time data, longitude data, latitude data, speed data, and status of accessory equipment circuits.

[0145] According to the embodiments of the present disclosure, the positioning data includes: current time data, longitude data, latitude data, speed data, and status of auxiliary equipment circuits, so that the positioning data can be accurately analyzed, thereby facilitating accurate calculation of the residence area, that is, determining the residence status of the mobile device.

[0146] Figure 3 Show according to Figure 2 Specific flow chart of step S201 of the implementation method.

[0147] like Figure 3 As shown, Figure 2 The step S201 specifically includes: steps S301, S302, and S303.

[0148] In step S301, the first resident state of the mobile device is determined according to the state of the accessory equipment circuit of the mobile device being in the closed state. In step S302, the first resident state of the mobile device is determined according to the state of the accessory equipment circuit of the mobile device being in the open state based on the maximum longitude, maximum latitude, minimum longitude and minimum latitude of the mobile device in a specific time window related to the positioning data. In step S303, the first resident state of the mobile device is further determined according to the spatial index unit information of the mobile device at the current time, the spatial index unit information at a specific time before the current time, and the spatial index unit information at a specific time after the current time.

[0149] In an embodiment of the present disclosure, when the auxiliary equipment circuit state, that is, the ACC state is "off", the first residence state of the vehicle is determined to be parking. When the ACC state is "on", the positioning data in the T time window is obtained. In an embodiment of the present disclosure, the minimum longitude, minimum latitude, maximum longitude, and maximum latitude, that is, the minimum longitude and longitude and the maximum longitude and longitude are calculated according to the positioning data in the T time window, and the distance d between the minimum longitude and longitude and the maximum longitude and longitude is calculated. When d<2*p, the first residence state of the vehicle is set to parking, and the spatial unit index information, that is, the S2 unit ID and the S2 unit base table, is generated according to the current position of the vehicle.

[0150] In the embodiment of the present disclosure, S2 cell ID, level = 19, that is, the level of the S2 grid is 19. At this time, the side length of the S2 grid is about 18-19 meters.

[0151] In one embodiment of the present disclosure, when the S2 grid cellID of the current position of the vehicle is the same as the S2 grid cellID of the previous position and the S2 grid cellID of the next position, it is determined that the vehicle movement range is extremely small, and the first resident state is parking. A person skilled in the art can understand that the spatial unit index information can be implemented in a Geohash manner or other geographic identification manner in addition to the S2 unit, and the present disclosure does not limit this.

[0152] According to an embodiment of the present disclosure, the first residence state of the mobile device is determined by determining the first residence state of the mobile device according to the state of the accessory equipment circuit of the mobile device being in the closed state, or by determining the first residence state of the mobile device based on the maximum longitude, maximum latitude, minimum longitude and minimum latitude of the mobile device in a specific time window related to the positioning data according to the state of the accessory equipment circuit of the mobile device being in the open state; the first residence state of the mobile device is further determined according to the spatial index unit information of the mobile device at the current time, the spatial index unit information at a specific time before the current time, and the spatial index unit information at a specific time after the current time, thereby accurately calculating the first residence state.

[0153] Figure 4 Show according to Figure 2 A specific flow chart of step S202 of the implementation method. Figure 4 As shown, Figure 2 The step S202 specifically includes: steps S401 and S402.

[0154] In step S401, the dwell start time and the dwell end time of the mobile device are calculated according to the determined first dwell state.

[0155] In step S402, the residence time period of the mobile device is calculated according to the residence start time and the residence end time of the mobile device.

[0156] In the embodiment of the present disclosure, if the first dwelling state of the previous point is non-dwelling and the first dwelling state of the current point is parked, the time of the current point is the dwelling start time. If the first dwelling state of the current point is parked and the first dwelling state of the next point is non-dwelling, the time of the current point is the dwelling end time. The time period between the dwelling start time and the dwelling end time is taken as the dwelling time period.

[0157] According to an implementation manner of the present disclosure, the residence start time and the residence end time of the mobile device are calculated according to the determined first residence state; the residence time period of the mobile device is calculated according to the residence start time and the residence end time of the mobile device, so as to accurately calculate the residence time period, and further accurately calculate the residence area.

[0158] Figure 5 Show according to Figure 2 Specific flow chart of step S203 of the implementation method.

[0159] like Figure 5 As shown, Figure 2 The step S203 is specifically implemented as follows: steps S501, S502, and S503.

[0160] In step S501, the maximum longitude, maximum latitude, minimum longitude and minimum latitude of the mobile device in the residence time period are selected.

[0161] In step S502, under the condition that the maximum longitude and the maximum latitude are the same as the minimum longitude and the minimum latitude, a first resident area is determined based on the first spatial index unit level.

[0162] In step S503, under the conditions that the maximum longitude, maximum latitude and minimum longitude, minimum latitude are different, a rectangular area is determined by the maximum longitude, maximum latitude, minimum longitude and minimum latitude, a second spatial index unit level covering the rectangular area is selected, and a first resident area is determined.

[0163] In an embodiment of the present disclosure, the minimum longitude, minimum latitude, maximum longitude, and maximum latitude in the dwell time period are calculated to obtain the minimum longitude and maximum longitude.

[0164] In an embodiment of the present disclosure, it is determined whether "the maximum longitude and latitude are the same as the minimum longitude and latitude". Under the condition that the maximum longitude and latitude are the same as the minimum longitude and latitude, a circular area is constructed with the current point center and p as the radius. In an embodiment of the present disclosure, p = 30 meters. At this time, an S2 unit of a suitable level corresponding to p = 30 meters is used. In an embodiment of the present disclosure, in addition to constructing a circular area with the current point center as the first resident area, other forms of areas can also be constructed around the current point center as the first resident area, as long as the level of the preset spatial index unit is met during construction. The present disclosure does not limit the structure of the first resident area.

[0165] Under the condition that the maximum longitude and latitude and the minimum longitude and latitude are different, a rectangular area is constructed according to the maximum longitude and latitude and the minimum longitude and latitude. An S2 cellID is generated according to the rectangular area. S2 grids can be selected between levels 12 and 18. The grid side length of S2 grid level 12 is 2 kilometers, and the grid side length of S2 grid level 18 is 38 meters. The maximum number of S2 grids is 1. In this way, S2 grids of appropriate levels can be selected to cover the rectangular area.

[0166] Those skilled in the art will appreciate that p may also take other values, which are not limited in the present disclosure.

[0167] According to an implementation manner of the present disclosure, by selecting the maximum longitude, maximum latitude, minimum longitude and minimum latitude of the mobile device in the said residence time period; under the condition that the maximum longitude, maximum latitude and the minimum longitude, minimum latitude are the same, the first residence area is determined based on the first spatial index unit level; or under the condition that the maximum longitude, maximum latitude and the minimum longitude, minimum latitude are different, the rectangular area is determined by the maximum longitude, maximum latitude, minimum longitude and minimum latitude, and the second spatial index unit level covering the rectangular area is selected to determine the first residence area, thereby accurately using the spatial index unit to calculate the first residence area.

[0168] Figure 6 Show according to Figure 2 Specific flow chart of step S204 of the implementation method.

[0169] like Figure 6 As shown, Figure 2 The step S204 is specifically implemented as follows: steps S601, S602, and S603.

[0170] In step S601, it is determined whether the second dwell state of the mobile device is a real dwell state based on a comparison between the dwell time period and the dwell time period threshold.

[0171] In step S602, based on determining that the second resident state of the mobile device is a real resident state, when the first resident area and the resident area at the same spatial index unit level both belong to the resident area at the previous spatial index unit level and meet the preset conditions, the first resident area and the resident area at the same spatial index unit level that meet the preset conditions are merged to obtain the second resident area at the previous spatial index unit level.

[0172] In step S603, based on determining that the second residence state of the mobile device is a real residence state, under the condition that the first residence areas of multiple mobile devices including the mobile device are in the same spatial index unit, any one of the first residence areas of the multiple mobile devices is retained as the second residence area.

[0173] In the embodiment of the present disclosure, the first residence state is a relatively rough residence state. When the "first residence state" is "parked", the vehicle may be waiting for a red light and staying for a short time. The residence time period threshold can be used to identify the situation of waiting for a red light. The "second residence state" also includes "parked" and "non-parked". When the residence time period is longer than the "residence time period threshold", it is determined that the "second residence state" is "parked", that is, the real residence state.

[0174] Under the condition that the second resident state of the mobile device such as a vehicle is a real resident state, the adjacent first resident areas are merged into the second resident area, for example, a plurality of mutually contained, intersecting, or adjacent first resident areas in a resident area in an 11-level index unit are merged into a second resident area in the 11-level index unit. In one embodiment of the present disclosure, meeting the preset condition refers to having a mutually contained, intersecting, or adjacent relationship.

[0175] Under the condition that the second resident state of the mobile device of a vehicle is a real resident state, when the S2cellIDs of multiple vehicles are the same, it is determined that they are the same first resident areas, and any one of the first resident areas is taken as the merged second resident area.

[0176] According to an embodiment of the present disclosure, the resident area integration step includes: determining whether the second resident state of the mobile device is a real resident state based on a comparison between the resident time period and the resident time period threshold; based on determining that the second resident state of the mobile device is a real resident state, when the first resident area and the resident area at the same spatial index unit level both belong to the resident area at the previous spatial index unit level and meet the preset conditions, merging the first resident area and the resident area at the same spatial index unit level that meet the preset conditions to obtain the second resident area at the previous spatial index unit level; and / or based on determining that the second resident state of the mobile device is a real resident state, when the first resident areas of multiple mobile devices including the mobile device are in the same spatial index unit, retaining any one of the first resident areas of multiple mobile devices as the second resident area, thereby reducing the number of resident areas and saving storage space and computational complexity.

[0177] In an embodiment of the present disclosure, the resident area integration step further includes: obtaining the resident area information of the second resident area based on the resident area information of the first resident area, wherein the resident area information includes at least one of the following: the number of resident vehicles, the total resident time, the average resident time and the resident area area.

[0178] In an embodiment of the present disclosure, for the merged second residence area, the number of residence vehicles in the first residence area before the merger is added to obtain the number of residence vehicles in the second residence area. At the same time, the total residence time of each first residence area is added to obtain the total residence time of the second residence area. The total residence time of the second residence area is divided by the number of residence vehicles in the second residence area to obtain the average residence time of the second residence area. The residence area of ​​the upper-level residence area is calculated by the level of the merged second residence area.

[0179] According to an embodiment of the present disclosure, the resident area integration step also includes: obtaining the resident area information of the second resident area based on the resident area information of the first resident area, wherein the resident area information includes at least one of the following: the number of resident vehicles, the total resident time, the average resident time and the resident area area, so as to accurately characterize the information content of the merged resident areas.

[0180] In an embodiment of the present disclosure, the resident area integration step further includes: calculating the confidence of the second resident area according to the resident area information of the second resident area.

[0181] In the embodiment of the present disclosure, the confidence of the stationed area can be calculated according to the number of vehicles stationed in the area and the length of time of the stationed area. The confidence of the stationed area is more likely to be a public parking area. For example, this solution can be used to determine hacker transportation areas, illegal parking lots, etc.

[0182] According to an embodiment of the present disclosure, the resident area integration step further includes: calculating the confidence of the second resident area according to the resident area information of the second resident area, so as to accurately determine the property of the second resident area.

[0183] Figure 7 The structural block diagram of the mobile device resident area calculation device according to the embodiment of the present disclosure is shown. The device can be implemented as part or all of the electronic device through software, hardware or a combination of both.

[0184] like Figure 7 As shown, the mobile device resident area calculation device 700 includes: a first resident state determination module 701 , a resident time period calculation module 702 , a first resident area calculation module 703 , and a resident area integration module 704 .

[0185] A first resident state determining module 701, configured to determine a first resident state of a mobile device according to positioning data of the mobile device;

[0186] A dwell time period calculation module 702, configured to calculate a dwell time period of the mobile device according to the determined first dwell state;

[0187] A first resident area calculation module 703, configured to calculate a first resident area according to the positioning data of the mobile device in the calculated resident time period;

[0188] The resident area integration module 704 is used to integrate the calculated first resident area to obtain a second resident area of ​​the mobile device.

[0189] According to an embodiment of the present disclosure, a first resident state determination module is used to determine a first resident state of a mobile device according to positioning data of the mobile device; a resident time period calculation module is used to calculate a resident time period of the mobile device according to the determined first resident state; a first resident area calculation module is used to calculate a first resident area according to positioning data of the mobile device in the calculated resident time period; and a resident area integration module is used to integrate the calculated first resident area to obtain a second resident area of ​​the mobile device, thereby accurately determining whether the mobile device is traveling or resident, and accurately calculating the resident area.

[0190] According to the embodiments of the present disclosure, the positioning data includes: current time data, longitude data, latitude data, speed data, and status of auxiliary equipment circuits, so that the positioning data can be accurately analyzed, thereby facilitating accurate calculation of the resident area.

[0191] In an embodiment of the present disclosure, the first resident state determination module is also used to: determine the first resident state of the mobile device according to the state of the accessory equipment circuit of the mobile device being in the off state, or determine the first resident state of the mobile device based on the maximum longitude, maximum latitude, minimum longitude and minimum latitude of the mobile device in a specific time window related to the positioning data according to the state of the accessory equipment circuit of the mobile device being in the on state; further determine the first resident state of the mobile device according to the spatial index unit information of the mobile device at the current time, the spatial index unit information at a specific time before the current time, and the spatial index unit information at a specific time after the current time.

[0192] According to an embodiment of the present disclosure, the first residence state of the mobile device is determined by determining the first residence state of the mobile device according to the state of the accessory equipment circuit of the mobile device being in the closed state, or by determining the first residence state of the mobile device based on the maximum longitude, maximum latitude, minimum longitude and minimum latitude of the mobile device in a specific time window related to the positioning data according to the state of the accessory equipment circuit of the mobile device being in the open state; the first residence state of the mobile device is further determined according to the spatial index unit information of the mobile device at the current time, the spatial index unit information at a specific time before the current time, and the spatial index unit information at a specific time after the current time, thereby accurately calculating the first residence state.

[0193] In an embodiment of the present disclosure, the residence time period calculation module is also used to: calculate the residence start time and residence end time of the mobile device according to the determined first residence state; calculate the residence time period of the mobile device according to the residence start time and residence end time of the mobile device, thereby accurately calculating the residence time period.

[0194] According to an implementation manner of the present disclosure, the residence start time and the residence end time of the mobile device are calculated according to the determined first residence state; the residence time period of the mobile device is calculated according to the residence start time and the residence end time of the mobile device, so as to accurately calculate the residence time period, and further accurately calculate the residence area.

[0195] In an embodiment of the present disclosure, the first resident area calculation module is also used to: select the maximum longitude, maximum latitude, minimum longitude and minimum latitude of the mobile device in the said resident time period; under the condition that the maximum longitude, maximum latitude and the minimum longitude and minimum latitude are the same, determine the first resident area based on the first spatial index unit level; or under the condition that the maximum longitude, maximum latitude and the minimum longitude and minimum latitude are different, determine the rectangular area through the maximum longitude, maximum latitude, minimum longitude and minimum latitude, select the second spatial index unit level covering the rectangular area, and determine the first resident area.

[0196] According to an implementation manner of the present disclosure, by selecting the maximum longitude, maximum latitude, minimum longitude and minimum latitude of the mobile device in the said residence time period; under the condition that the maximum longitude, maximum latitude and the minimum longitude, minimum latitude are the same, the first residence area is determined based on the first spatial index unit level; or under the condition that the maximum longitude, maximum latitude and the minimum longitude, minimum latitude are different, the rectangular area is determined by the maximum longitude, maximum latitude, minimum longitude and minimum latitude, and the second spatial index unit level covering the rectangular area is selected to determine the first residence area, thereby accurately using the spatial index unit to calculate the first residence area.

[0197] In an embodiment of the present disclosure, the resident area integration module is also used to: determine whether the second resident state of the mobile device is a real resident state based on a comparison between the resident time period and the resident time period threshold; based on determining that the second resident state of the mobile device is a real resident state, if the first resident area and the resident area at the same spatial index unit level both belong to the resident area at the previous spatial index unit level and meet preset conditions, merge the first resident area and the resident area at the same spatial index unit level that meet the preset conditions to obtain the second resident area at the previous spatial index unit level; and / or based on determining that the second resident state of the mobile device is a real resident state, if the first resident areas of multiple mobile devices including the mobile device are in the same spatial index unit, retain any one of the first resident areas of multiple mobile devices as the second resident area

[0198] According to an embodiment of the present disclosure, the resident area integration step includes: determining whether the second resident state of the mobile device is a real resident state based on a comparison between the resident time period and the resident time period threshold; based on determining that the second resident state of the mobile device is a real resident state, when the first resident area and the resident area at the same spatial index unit level both belong to the resident area at the previous spatial index unit level and meet the preset conditions, merging the first resident area and the resident area at the same spatial index unit level that meet the preset conditions to obtain the second resident area at the previous spatial index unit level; and / or based on determining that the second resident state of the mobile device is a real resident state, when the first resident areas of multiple mobile devices including the mobile device are in the same spatial index unit, retaining any one of the first resident areas of multiple mobile devices as the second resident area, thereby reducing the number of resident areas and saving storage space and computational complexity.

[0199] In an embodiment of the present disclosure, the resident area integration module is also used to: obtain the resident area information of the second resident area based on the resident area information of the first resident area, wherein the resident area information includes at least one of the following: the number of resident vehicles, the total resident time, the average resident time and the resident area area.

[0200] According to an embodiment of the present disclosure, the resident area information of the second resident area is obtained based on the resident area information of the first resident area, wherein the resident area information includes at least one of the following: the number of resident vehicles, the total resident time, the average resident time and the resident area area, so as to accurately characterize the information content of the merged resident area.

[0201] In an embodiment of the present disclosure, the resident area integration module is further used to: calculate the confidence of the second resident area according to the resident area information of the second resident area.

[0202] According to an embodiment of the present disclosure, the confidence of the second residence area is calculated according to the residence area information of the second residence area, so as to accurately determine the nature of the second residence area.

[0203] The present disclosure also discloses an electronic device, Figure 8 A structural block diagram of an electronic device according to an embodiment of the present disclosure is shown.

[0204] like Figure 8 As shown, the electronic device 800 includes a memory 801 and a processor 802, wherein the memory 801 is used to store one or more computer instructions, wherein the one or more computer instructions are executed by the processor 802 to implement the following steps:

[0205] A first resident state determining step, determining a first resident state of the mobile device according to positioning data of the mobile device;

[0206] a dwell time period calculation step, calculating the dwell time period of the mobile device according to the determined first dwell state;

[0207] A first resident area calculation step, calculating a first resident area according to the positioning data of the mobile device in the calculated resident time period;

[0208] The resident area integration step integrates the calculated first resident area to obtain a second resident area of ​​the mobile device.

[0209] In an embodiment of the present disclosure, the positioning data includes: current time data, longitude data, latitude data, speed data, and status of accessory equipment circuits.

[0210] In an embodiment of the present disclosure, the first resident state determination step includes:

[0211] According to the state of the auxiliary equipment circuit of the mobile device being in the off state, determining the first resident state of the mobile device,

[0212] or

[0213] According to the state of the accessory equipment circuit of the mobile device being in the open state, based on the maximum longitude, maximum latitude, minimum longitude and minimum latitude of the mobile device in a specific time window related to the positioning data, determining a first residence state of the mobile device;

[0214] The first resident state of the mobile device is further determined based on the spatial index unit information of the mobile device at the current time, the spatial index unit information at a specific time before the current time, and the spatial index unit information at a specific time after the current time.

[0215] In an embodiment of the present disclosure, the step of calculating the dwell time period includes:

[0216] Calculating a dwell start time and a dwell end time of the mobile device according to the determined first dwell state;

[0217] The residence time period of the mobile device is calculated according to the residence start time and the residence end time of the mobile device.

[0218] In an embodiment of the present disclosure, the first resident area calculation step includes:

[0219] Selecting a maximum longitude, a maximum latitude, a minimum longitude, and a minimum latitude of the mobile device during the dwell time period;

[0220] Under the condition that the maximum longitude and the maximum latitude are the same as the minimum longitude and the minimum latitude, determining the first resident area based on the first spatial index unit level; or

[0221] Under the condition that the maximum longitude, maximum latitude and minimum longitude, minimum latitude are different, a rectangular area is determined by the maximum longitude, maximum latitude, minimum longitude and minimum latitude, a second spatial index unit level covering the rectangular area is selected, and the first resident area is determined.

[0222] In an embodiment of the present disclosure, the resident area integration step includes:

[0223] Determining whether the second dwell state of the mobile device is a real dwell state according to a comparison between the dwell time period and the dwell time period threshold;

[0224] According to determining that the second resident state of the mobile device is a real resident state, when the first resident area and the resident area at the same spatial index unit level both belong to the resident area at the previous spatial index unit level and meet the preset conditions, merging the first resident area and the resident area at the same spatial index unit level that meet the preset conditions to obtain the second resident area at the previous spatial index unit level; and / or

[0225] According to determining that the second residence state of the mobile device is a real residence state, under the condition that the first residence areas of multiple mobile devices including the mobile device are in the same spatial index unit, any one of the first residence areas of the multiple mobile devices is retained as the second residence area.

[0226] In an embodiment of the present disclosure, the resident area integration step further includes:

[0227] acquiring the resident area information of the second resident area according to the resident area information of the first resident area,

[0228] The residence area information includes at least one of the following: the number of residence vehicles, the total residence time, the average residence time and the residence area.

[0229] In an embodiment of the present disclosure, the resident area integration step further includes:

[0230] The confidence level of the second residence area is calculated according to the residence area information of the second residence area.

[0231] Fig. 9 A schematic diagram showing the structure of a computer system suitable for implementing the method according to an embodiment of the present disclosure is shown.

[0232] like Fig. 9 As shown, the computer system 900 includes a processing unit 901, which can perform various processes in the above-mentioned embodiments according to a program stored in a read-only memory (ROM) 902 or a program loaded from a storage part 908 into a random access memory (RAM) 903. In the RAM 903, various programs and data required for the operation of the system 900 are also stored. The processing unit 901, the ROM 902, and the RAM 903 are connected to each other via a bus 904. An input / output (I / O) interface 905 is also connected to the bus 904.

[0233] The following components are connected to the I / O interface 905: an input section 906 including a keyboard, a mouse, etc.; an output section 907 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker; a storage section 908 including a hard disk, etc.; and a communication section 909 including a network interface card such as a LAN card, a modem, etc. The communication section 909 performs communication processing via a network such as the Internet. A drive 910 is also connected to the I / O interface 905 as needed. A removable medium 911, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 910 as needed, so that a computer program read therefrom is installed into the storage section 908 as needed. Among them, the processing unit 901 can be implemented as a processing unit such as a CPU, a GPU, a TPU, an FPGA, an NPU, etc.

[0234] In particular, according to an embodiment of the present disclosure, the method described above can be implemented as a computer software program. For example, an embodiment of the present disclosure includes a computer program product, which includes computer instructions, and the computer instructions are executed by a processor to implement the method steps described above. In such an embodiment, the computer program product can be downloaded and installed from a network through the communication part 909, and / or installed from a removable medium 911.

[0235] The flowcharts and block diagrams in the accompanying drawings illustrate the possible architecture, functions and operations of the systems, methods and computer program products according to various embodiments of the present disclosure. In this regard, each box in the flowchart or block diagram can represent a module, a program segment or a part of a code, and the module, a program segment or a part of the code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram and / or flowchart, and the combination of boxes in the block diagram and / or flowchart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0236] The units or modules involved in the embodiments described in the present disclosure may be implemented by software or programmable hardware. The units or modules described may also be set in a processor, and the names of these units or modules do not constitute limitations on the units or modules themselves in some cases.

[0237] As another aspect, the present disclosure further provides a computer-readable storage medium, which may be a computer-readable storage medium included in the electronic device or computer system in the above embodiment; or a computer-readable storage medium that exists independently and is not assembled into a device. The computer-readable storage medium stores one or more programs, and the programs are used by one or more processors to execute the method described in the present disclosure.

[0238] The above description is only a preferred embodiment of the present disclosure and an explanation of the technical principles used. Those skilled in the art should understand that the scope of the invention involved in the present disclosure is not limited to the technical solution formed by a specific combination of the above technical features, but should also cover other technical solutions formed by any combination of the above technical features or their equivalent features without departing from the inventive concept. For example, the above features are replaced with the technical features with similar functions disclosed in the present disclosure (but not limited to) by each other.

Claims

1. A method for calculating a mobile device resident area, comprising: A first resident state determining step, determining a first resident state of the mobile device according to positioning data of the mobile device; a dwell time period calculation step, calculating the dwell time period of the mobile device according to the determined first dwell state; A first resident area calculation step, calculating a first resident area according to the positioning data of the mobile device in the calculated resident time period; a resident area integration step of integrating the calculated first resident area to obtain a second resident area of ​​the mobile device; The resident area integration step comprises: Determining whether the second dwell state of the mobile device is a real dwell state according to a comparison between the dwell time period and the dwell time period threshold; According to determining that the second resident state of the mobile device is a real resident state, when the first resident area and the resident area at the same spatial index unit level both belong to the resident area at the previous spatial index unit level and meet the preset conditions, merging the first resident area and the resident area at the same spatial index unit level that meet the preset conditions to obtain the second resident area at the previous spatial index unit level; and / or According to determining that the second residence state of the mobile device is a real residence state, under the condition that the first residence areas of multiple mobile devices including the mobile device are in the same spatial index unit, any one of the first residence areas of the multiple mobile devices is retained as the second residence area.

2. The method according to claim 1, characterized in that The positioning data includes: current time data, longitude data, latitude data, speed data, and status of auxiliary equipment circuits.

3. The method according to claim 2, characterized in that The first resident state determination step comprises: According to the state of the auxiliary equipment circuit of the mobile device being in the off state, determining the first resident state of the mobile device, or According to the state of the accessory equipment circuit of the mobile device being in the open state, based on the maximum longitude, maximum latitude, minimum longitude and minimum latitude of the mobile device in a specific time window related to the positioning data, determining a first residence state of the mobile device; The first resident state of the mobile device is further determined based on the spatial index unit information of the mobile device at the current time, the spatial index unit information at a specific time before the current time, and the spatial index unit information at a specific time after the current time.

4. The method according to claim 2, characterized in that: The step of calculating the dwell time period comprises: Calculating a dwell start time and a dwell end time of the mobile device according to the determined first dwell state; The residence time period of the mobile device is calculated according to the residence start time and the residence end time of the mobile device.

5. The method according to claim 2, characterized in that: The first resident area calculation step comprises: Selecting a maximum longitude, a maximum latitude, a minimum longitude, and a minimum latitude of the mobile device during the dwell time period; Under the condition that the maximum longitude and the maximum latitude are the same as the minimum longitude and the minimum latitude, determining the first resident area based on the first spatial index unit level; or Under the condition that the maximum longitude, maximum latitude and minimum longitude, minimum latitude are different, a rectangular area is determined by the maximum longitude, maximum latitude, minimum longitude and minimum latitude, a second spatial index unit level covering the rectangular area is selected, and the first resident area is determined.

6. The method according to claim 1, characterized in that The resident area integration step further comprises: acquiring the resident area information of the second resident area according to the resident area information of the first resident area, The residence area information includes at least one of the following: the number of residence vehicles, the total residence time, the average residence time and the residence area.

7. The method according to claim 6, characterized in that The resident area integration step further comprises: The confidence level of the second residence area is calculated according to the residence area information of the second residence area.

8. A mobile device resident area computing device, comprising: A first resident state determination module, configured to determine a first resident state of the mobile device according to positioning data of the mobile device; a dwell time period calculation module, configured to calculate a dwell time period of the mobile device according to the determined first dwell state; A first resident area calculation module, configured to calculate a first resident area according to the positioning data of the mobile device in the calculated resident time period; A resident area integration module, used for integrating the calculated first resident area to obtain a second resident area of ​​the mobile device; The resident area integration module is specifically used to determine whether the second resident state of the mobile device is a real resident state according to the comparison between the resident time period and the resident time period threshold; According to determining that the second resident state of the mobile device is a real resident state, if the first resident area and the resident area at the same spatial index unit level both belong to the resident area at the previous spatial index unit level and meet the preset conditions, merging the first resident area and the resident area at the same spatial index unit level that meet the preset conditions to obtain a second resident area at the previous spatial index unit level; and / or According to determining that the second residence state of the mobile device is a real residence state, under the condition that the first residence areas of multiple mobile devices including the mobile device are in the same spatial index unit, any one of the first residence areas of the multiple mobile devices is retained as the second residence area.

9. A readable storage medium having computer instructions stored thereon, wherein the computer instructions, when executed by a processor, implement the method steps described in any one of claims 1 to 7.

10. A computer program product comprising a computer program / instructions, wherein: When the computer program / instructions are executed by a processor, the method steps described in any one of claims 1 to 7 are implemented.

Images