Methods, systems, equipment, and media for determining the overlap of flow trajectories

Abstract

This invention provides a method, system, device, and medium for determining the degree of overlap in movement trajectories. The method includes: acquiring a signaling data list of an infected person, including signaling data generated within a first time period; acquiring a signaling data list of several screened individuals corresponding to the infected person, including signaling data generated within a second time period; the first and second time periods overlap, and the overlap portion is longer than the first time period; extracting several portions of the signaling data list of the screened individuals that are the same length as the signaling data list of the infected person; and determining the distance between the signaling data list of the infected person and each portion, thereby determining the degree of overlap in the movement trajectories between the screened individuals and the infected person. This method can determine the distance between data lists of unequal lengths and use the result to represent the degree of overlap in the movement trajectories of two individuals, which is beneficial for timely response to epidemics when applied to epidemic prevention and control.

Description

Technical Field

[0001] This invention relates to the field of epidemic detection, and more specifically, to methods, systems, devices, and media for determining the degree of overlap in movement trajectories. Background Technology

[0002] During an epidemic outbreak, one of the most important tasks is to conduct manual epidemiological investigations of close contacts of infected individuals, also known as those being screened. Epidemiological investigation is crucial for epidemic control and is primarily used to identify potential close contacts of cases. However, the most common method of epidemiological investigation is currently manual screening, which has two main drawbacks:

[0003] 1. High labor costs: It requires epidemiological investigators to conduct detailed investigations on each infected person, obtain the infected person's travel trajectory for the past two weeks, and manually enter the information; after obtaining the travel trajectory, multiple departments need to cooperate to retrieve information and list people whose travel trajectories largely overlap with those of the patients as those to be screened.

[0004] 2. Insufficient timeliness: After an infected person is identified, it takes several hours for epidemiological investigators to conduct an investigation, and the time required increases with the complexity of the infected person's travel history, thus posing a risk of further spread of the infectious disease.

[0005] Existing technologies propose using decentralized devices to record contact information, utilizing distributed devices to record contact information between people. This allows for the rapid identification of those to be screened when an infected person is diagnosed, based on that person's contact information. However, this method requires individuals to wear or carry distributed devices, and these devices need to have Bluetooth or other software enabled to continuously acquire contact information from nearby individuals. This method is not only inconvenient but also raises concerns about the exposure of personal privacy. Summary of the Invention

[0006] The present invention aims to overcome at least one of the defects of the prior art and provide a method, system, device and medium for determining the overlap of movement trajectories. It is used to solve the problems of slow speed and high cost of manual epidemiological investigation in non-manual automatic epidemiological investigation technology, or the inconvenience and privacy exposure caused by users having to carry distributed devices when using decentralized devices to collect data for epidemiological investigation.

[0007] The technical solution adopted in this invention includes:

[0008] In a first aspect, the present invention provides a method for determining the degree of overlap in the movement trajectories between a screened individual and an infected individual, comprising: acquiring a signaling data list of an infected individual; the signaling data list of an infected individual includes several signaling data points corresponding to the infected individual generated within a first time period; acquiring a signaling data list of several screened individuals corresponding to the infected individual; the signaling data list of a screened individual includes several signaling data points corresponding to the screened individual generated within a second time period; the first time period and the second time period overlap, and the length of the second time period is greater than the length of the first time period; performing the following operations for each screened individual: extracting several portions of the signaling data list of the screened individual that are the same length as the signaling data list of the infected individual as several sub-signaling data lists; determining the distance between the signaling data list of the infected individual and each sub-signaling data list respectively; forming an offset distance vector between the signaling data list of the infected individual and the signaling data list of the screened individual from the determined distances, which serves as the distance vector between the infected individual and the screened individual; and determining the degree of overlap in the movement trajectories between the screened individual and the infected individual by combining the distance vector between the infected individual and the screened individual.

[0009] The method for determining the overlap of movement trajectories between screened individuals and infected individuals provided by this invention uses signaling data provided by operator base stations as the basic data that can reflect the movement trajectory of people. Specifically, for each infected individual, a list of signaling data for the infected individual within a first time period and a list of signaling data for the screened individual within a second time period that overlaps with the first time period are obtained. The two data lists are then compared, and a distance vector between them is calculated to represent the degree of overlap in the movement data between the infected individual and the screened individual. When the length of the second time period is greater than the length of the first time period, this application proposes to determine the distance between the two unequal-length data lists by truncating a portion of the signaling data list of the screened individual that is the same length as the data list of the infected individual, and calculating the distance between the truncated portion and the signaling data list of the infected individual. These distances together form the offset distance vector between the signaling data list of the infected individual and the signaling data list of the screened individual, which can be used as one of the data representing the degree of overlap between the two data lists. After performing the same operation on each truncated portion, the distances corresponding to all truncated portions are combined to form the distance between the two unequal-length data lists. This effectively and accurately represents the degree of overlap of the movement trajectories between the infected individual and the screened individual. The entire process requires no manual intervention, no personnel need to wear any distributed devices, and the results can be obtained quickly. When this result is applied to the prevention and control of epidemic viruses, it is beneficial to suppress the spread of the epidemic more quickly.

[0010] Furthermore, the second time period includes the first time period; extracting several portions of the signaling data list of the screened person that are the same length as the signaling data list of the infected person as several sub-signaling data lists specifically includes: aligning the signaling data list of the infected person with the signaling data list of the screened person at the beginning of the first time period; determining whether the length between the alignment point of the two lists and the end point of the signaling data list of the screened person is greater than or equal to the length of the signaling data list of the infected person, and if so, performing a truncation operation followed by a shift operation; the truncation operation includes, starting from the aligned point, extracting a portion of the signaling data list of the screened person that is the same length as the signaling data list of the infected person as a sub-signaling data list; the shift operation includes, moving the signaling data list of the infected person closer to the end point of the list, such that the current alignment point of the infected person with the signaling data list of the screened person is n signaling data points away from the previous alignment point, and continuing to determine whether the length between the alignment point of the two lists and the end point of the signaling data list of the screened person is greater than or equal to the length of the signaling data list of the infected person; wherein n≥1.

[0011] Since the first time period represents the time during which an infected person can transmit the epidemic virus, those being screened are most vulnerable to infection during this period. Therefore, the signaling data obtained from those being screened must include signaling data from this first time period, making comparisons between signaling data within this timeframe crucial. When extracting the signaling data list of those being screened, the initial extraction begins with alignment with the start of the first time period. Subsequent extractions are performed using a progressive shifting method, moving at least one signaling data point at a time, until the last signaling data point in both the infected person's and the screened person's signaling data lists coincides. Distance calculations can then be performed based on the infected person's signaling data list and several extracted sub-signaling data lists of the same length, thus establishing the distance between the infected and the infected person. This progressive shifting method makes the distance calculation more systematic, and the distances corresponding to several sub-signaling data lists more effectively represent the degree of overlap between two data lists of unequal lengths.

[0012] Furthermore, the distance between the signaling data list of infected individuals and each sub-signaling data list is the Hamming distance.

[0013] Furthermore, the method also includes: determining the diagnosis time of the infected person, selecting a first time point earlier than the diagnosis time as the earliest time point of the first time period, and taking the diagnosis time as the latest time point of the first time period.

[0014] Based on fundamental knowledge of viral transmission in epidemics, the earliest point in time that an infected person could trace back to before diagnosis can be identified as the earliest point in time for the first time period—the first time point. Since infected individuals are transferred to specific locations for treatment after diagnosis, the diagnosis date can be seen as the end point in time that the infected person could transmit the virus, serving as the end point of the first time period. The establishment of the first time period ensures that the acquired signaling data from infected individuals has a strong correlation with whether the screened individuals are infected.

[0015] Furthermore, the method also includes: taking the first time point as the earliest time point of the second time period, and selecting a second time point later than the diagnosis time as the latest time point of the second time period.

[0016] The first time point is the earliest traceable point in time when an infected person could transmit the virus, and it should also be the earliest point in time when the screened person may have been infected with the virus. Therefore, it is also used as the earliest time point of the second time period. Due to the possibility of transmission chains spreading the virus, the time period in which the screened person may have been infected with the epidemic virus needs to be extended. Therefore, based on the basic knowledge of the transmission of epidemic viruses, a second time point later than the diagnosis time can be selected as the latest time point of the second time period. Signaling data after this time point will no longer affect the determination of whether the screened person is infected. The second time period determined in this way can ensure that the signaling data of the screened person within this time period is strongly correlated with whether the screened person is infected.

[0017] Furthermore, selecting a first time point earlier than the confirmed diagnosis time as the earliest time point of the first time period specifically includes: selecting a first time point earlier than the confirmed diagnosis time based on the generation time interval of the infected person's signaling data, so that the first time period can be divided by the generation time interval of the infected person's signaling data; selecting a second time point later than the confirmed diagnosis time as the latest time point of the second time period specifically includes: selecting a second time point later than the confirmed diagnosis time based on the generation time interval of the screened person's signaling data, so that the second time period can be divided by the generation time interval of the screened person's signaling data.

[0018] The time interval for base station to generate signaling data is a fixed and unchanging time period, and the time of diagnosis of infected persons is a fixed and unchanging time point. Therefore, when determining the first time period and the second time period, the issue of whether complete signaling data can be obtained should be considered. Thus, the selected first time point and the second time point need to be divisible by the corresponding signaling data generation time interval to ensure that each signaling data that can be obtained is complete data.

[0019] Secondly, a system for determining the degree of overlap in the movement trajectories between a screened individual and an infected individual includes: a signaling data acquisition module, used to acquire a signaling data list for each infected individual; the signaling data list of the infected individual includes several signaling data points corresponding to the infected individual generated within a first time period; and is also used to acquire signaling data lists for several screened individuals corresponding to each infected individual; the signaling data list of the screened individuals includes several signaling data points corresponding to the screened individuals generated within a second time period; a data list distance determination module, used to perform the following operations for each screened individual: extract several portions of the signaling data list of the screened individual that are the same length as the signaling data list of the infected individual as several sub-signaling data lists; determine the distance between the signaling data list of the infected individual and each sub-signaling data list respectively; and determine the degree of overlap in the movement trajectories between the screened individual and the infected individual by combining the distance between the signaling data list of the infected individual and each sub-signaling data list; the first time period and the second time period have overlapping portions, and the length of the second time period is greater than the length of the first time period.

[0020] Thirdly, the present invention provides a computer device, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the above-described method for determining the overlap of movement trajectories between the screened person and the infected person.

[0021] Fourthly, the present invention provides a computer-readable storage medium having a computer program stored thereon, wherein the computer program, when executed by a processor, implements the above-described method for determining the degree of overlap in the movement trajectories between the screened person and the infected person.

[0022] Compared with the prior art, the beneficial effects of the present invention are as follows:

[0023] The method provided by this invention for determining the overlap of movement trajectories between screened individuals and infected individuals directly acquires signaling data of both individuals within a specific time period as the basis for subsequent steps. This eliminates the need for preprocessing or transformation of the acquired data, reducing the possibility of errors. Furthermore, the method determines the offset distance vector between the signaling data lists of infected individuals and screened individuals. Since the two data lists are of unequal length, several sub-signaling data lists are extracted from the longer data list. The distances corresponding to these sub-signaling data lists form the offset distance vector between the signaling data lists of infected individuals and screened individuals. This offset distance vector, representing the degree of overlap in movement trajectories between infected individuals and screened individuals, serves as the distance vector between them. This method eliminates the need for personnel to wear or carry any distributed devices. As long as personnel interact with the operator, distance calculations can be performed on the signaling data. This effectively solves the inconvenience and privacy issues associated with obtaining mobile data using distributed devices. Furthermore, the entire process requires no human intervention, saving labor costs and providing faster results. These results are of significant reference value for epidemic prevention and control, especially for the tiered management of regulatory work. They are also beneficial for curbing the spread of the epidemic and for timely response to outbreaks. Attached Figure Description

[0024] Figure 1 This is a flowchart illustrating steps S110 to S140 of the method in Embodiment 1 of the present invention.

[0025] Figure 2 This is a flowchart illustrating steps S1311 to S132 in Embodiment 1 of the present invention.

[0026] Figure 3 This is a schematic diagram showing the positions of the two lists when they are aligned at the starting point in Embodiment 1 of the present invention.

[0027] Figure 4 This is a schematic diagram showing the positions of the two lists after performing two shift operations in Embodiment 1 of the present invention.

[0028] Figure 5 This is a schematic diagram of the module composition of the system in Embodiment 2 of the present invention. Detailed Implementation

[0029] The accompanying drawings are for illustrative purposes only and should not be construed as limiting the invention. To better illustrate the following embodiments, some parts in the drawings may be omitted, enlarged, or reduced, and do not represent the actual product dimensions; it is understandable to those skilled in the art that some well-known structures and their descriptions may be omitted in the drawings.

[0030] Example 1

[0031] This embodiment provides a method for determining the overlap of movement trajectories between screened individuals and infected individuals. This method is applied to epidemiological investigations of epidemics. When an infected individual is diagnosed with an epidemic, it is necessary to promptly investigate their movement trajectory and identify potential infected individuals based on this trajectory. Only then can further screening of these individuals be conducted to determine their infection status. Because the transmission chain of an epidemic can spread rapidly, this epidemiological investigation process needs to be completed efficiently to control the spread of the epidemic in a timely manner. The method provided in this embodiment for determining the overlap of movement trajectories between screened individuals and infected individuals can quickly calculate the distance between their signaling data lists based on signaling data generated by the base station, thereby determining the degree of overlap and enabling faster response and containment of epidemic outbreaks.

[0032] like Figure 1 As shown, for each confirmed infected person, the method includes performing the following steps S110~S130:

[0033] S110. Obtain a list of signaling data of infected individuals;

[0034] In this step, the signaling data list for infected individuals includes several signaling data points corresponding to infected individuals generated within the first time period.

[0035] Signaling data generally refers to signaling data from mobile phones or mobile devices. Taking a mobile phone as an example, signaling data is generated when a mobile phone user makes a call, sends a text message, or moves their location. The signaling trajectory is captured and recorded by the communication base stations deployed by the operator, and the signaling trajectory refers to the movement trajectory of a mobile phone user's event. User signaling data generally contains time and spatial location information. The user's movement / travel trajectory can be deduced from the signaling data. Therefore, in this method, it is the basic data reflecting the movement trajectory of infected individuals. In this step, a list of infected individuals' signaling data is obtained from the base stations deployed by the operator, specifically the signaling data of all corresponding infected individuals generated within the first time period. In a specific implementation, to protect personnel privacy, the obtained signaling data is declassified and anonymized.

[0036] The first time period refers to the period during which an infected person can transmit the epidemic virus, or the period from the time of infection until the person is transferred to a medical institution for treatment. Signaling data within this time period reflects the movement trajectory of the infected person during the period when they can transmit the epidemic virus, and this movement trajectory can also be used to identify the population of people who may be infected by the infected person and are subject to screening.

[0037] Specifically, assuming that an infected person is transferred to a specific location for treatment upon diagnosis of an epidemic, thus eliminating the possibility of further transmission of the epidemic virus, then after determining the diagnosis time t, the diagnosis time t can be used as the end point of the first time period. Based on the basic knowledge of epidemic virus transmission, an earlier first time point than the diagnosis time can be selected. And ensure that at the first time point Previously, infected individuals did not transmit the epidemic virus, and the first point was... As the earliest point in time for the first time period, the first time period can be represented as: Preferably, at the selected first time point At the same time, the time interval between the base station generating the signaling data corresponding to the infected person should be taken into account. And ensure the first time period Divisible by the time interval The length of the signaling data obtained in the first time period is then... , can be written as The signaling data list of infected individuals can be denoted as 'a'. The signaling data list 'a' contains several signaling data points, which are elements of the signaling data list 'a'. The i-th element can be denoted as... .

[0038] S120. Obtain a list of signaling data for several screened individuals corresponding to the infected person;

[0039] In this step, the "screened individuals" corresponding to the infected person refer to mobile individuals identified through a very rough preliminary screening as potentially infected with the epidemic virus. For example, if the infected person belongs to Area A, then all residents of Area A can be directly identified as screened individuals. Screened individuals have the potential to be infected by the epidemic virus transmitted by the infected person, but they are not necessarily infected.

[0040] Each screened individual's signaling data list includes signaling data for several corresponding screened individuals generated within the second time period. The second time period refers to the time during which the screened individual may be infected with the epidemic virus, and the signaling data within this period reflects the individual's movement trajectory. There is overlap between the second and first time periods. For example, if an infected person is known to have remained in home isolation for a certain period, the overlap between the second and first time periods does not include the period of home isolation, but the timeframe during which the infected person can transmit the epidemic virus still includes the period of home isolation. Therefore, the extent of overlap between the second and first time periods can be determined based on the specific circumstances.

[0041] Preferably, the second time period includes the first time period, which not only applies to the epidemiological investigation of all infected persons, but also ensures that all signaling data related to whether the screened person is infected are obtained.

[0042] Specifically, select the same first time point This is taken as the earliest time point of the second time period. Because epidemic viruses have transmission chains, based on basic knowledge of epidemic virus transmission, a second time point later than the confirmed diagnosis time t is selected as the starting point. And ensure at the second time point Afterwards, no one will be infected again by the epidemic virus transmitted by the same infected person. The second time period can be represented as... Preferably, at the selected second time point When doing so, the time interval between the base station generating signaling data corresponding to the screened individual should be taken into account. And ensure the first time period Divisible by the time interval The length of the signaling data obtained in the first time period is then... , can be written as The signaling data list of multiple screened individuals can be denoted as Each signaling data list h contains several signaling data items, which are the elements in the signaling data list h. The i-th element can be denoted as... .because That is, the length of the second time period is greater than the length of the first time period, so the length of the signaling data list h of the screened individuals is... The length of the signaling data list 'a' greater than that of the infected individuals .

[0043] After performing step S120, perform steps S131-S132 for each screened individual:

[0044] S131. Extract several portions of the signaling data list of the screened person that are the same length as the signaling data list of the infected person and use them as several sub-signaling data lists;

[0045] Due to the length of the signaling data list 'a' of infected individuals The data is shorter, therefore it is truncated from the longer signaling data list h of the screened subjects. For identical parts, the number of times the data is extracted is determined. The extracted parts may overlap or not overlap at all, but not completely. Each extracted part can be used as a sub-signaling data list.

[0046] To make the multiple cuts more regular, such as Figure 2As shown, step S131 specifically includes the following steps:

[0047] S1311. Align the starting points of the signaling data list for infected individuals with those for screened individuals.

[0048] like Figure 3 As shown, the two signaling data lists are aligned from their starting points, with the alignment point located at the beginning of each list. Since there is signaling data generated within the same time period between the signaling data list 'a' of infected individuals and the signaling data list 'h' of screened individuals, this signaling data generated within the same time period is the most meaningful for comparison. The first time period is... The second time period is Therefore, the first segment should be taken from the same point in time. The beginning, which is the starting point of both lists.

[0049] S1312. Determine whether the length between the point where the two lists are aligned and the end point of the signaling data list of the screened person is greater than or equal to the length of the signaling data list of the infected person. If yes, perform a truncation operation and then a shift operation; if no, proceed to step S132.

[0050] If the length between the alignment point between the two lists and the end point of the signaling data list of the screened person is greater than or equal to the length of the signaling data list of the infected person, it indicates that a truncation operation can be performed, which includes: starting from the alignment point, truncating the portion of the signaling data list of the screened person that is the same length as the signaling data list of the infected person as a sub-signaling data list.

[0051] After performing a capture operation, a shift operation is performed, which includes: moving the signaling data list of infected persons closer to the end of the list, so that the current alignment point of the signaling data list of the screened persons is one signaling data position away from the previous alignment point. This step is repeated to make a judgment.

[0052] As an example, such as Figure 4 (a) and (b) show the positional relationship between the signaling data list a of the infected person and the signaling data list h of the screened person after one and two shift operations, respectively.

[0053] After each truncation operation, a shift operation is performed to achieve gradual shifting and truncation, thereby obtaining several sub-signaling data lists of the same length as the signaling data list 'a' of the infected person, until the last signaling data in the infected person's signaling data list coincides with the last signaling data in the screening person's signaling data list. This gradual shifting and truncation method makes the obtained sub-signaling data lists more regular, and the distance data obtained based on these sub-signaling data lists can more effectively represent the distance between the screening person and the infected person.

[0054] S132. Determine the distance between the signaling data list of the infected person and each sub-signaling data list respectively. The determined distances form the offset distance vector between the signaling data list of the infected person and the signaling data list of the screened person, which is used as the distance vector between the infected person and the screened person.

[0055] The offset distance vector between the signaling data list of infected individuals and the signaling data list of screened individuals is composed of the distances between the signaling data list of infected individuals and several sub-signaling data lists, with a length of [missing information]. Each distance is represented as... It is also an element in the distance vector. For example, the distance after performing a shift operation is represented as The distance after performing two shift operations is And so on.

[0056] S140. Use the distance vector between the screened person and the infected person to determine the degree of overlap in their movement trajectories.

[0057] In this step, the distance vector between the screened individual and the infected individual can be used to characterize the degree of overlap in their movement trajectories. In a specific implementation, because the importance of distance in the distance vector decreases, the degree of overlap is defined as... . The recurrence relation is .in, , , For the parameters to be set, n is equal to the dimension of the distance vector. The smaller the value, the greater the overlap between the trajectory of the screened person and the infected person, and the closer their trajectories are. This allows for stricter monitoring of individuals with a high degree of overlap, depending on the actual situation.

[0058] In a specific implementation, the distance calculated in this step can be any distance suitable for representing the similarity between two strings. However, since several sub-signaling data lists of the same length as the infected person signaling data list a have been extracted in the aforementioned steps, i.e., the sub-signaling data lists are of equal length to the infected person signaling data list a, the Hamming distance commonly used in the prior art is used to calculate the similarity between two strings of the same length. Therefore, in this embodiment, it is preferred to calculate the distance by calculating the Hamming distance. If there are other distances that can be used to calculate the similarity between two strings of the same length, they are also applicable to the method provided in this embodiment.

[0059] The method for determining the overlap of movement trajectories between screened individuals and infected individuals provided in this embodiment calculates the offset distance vector between two data lists based on directly obtained personnel signaling data lists, which serves as the distance vector between the screened individuals and the infected individuals. During the calculation process, because epidemiological investigations extend the time during which screened individuals may be infected with the epidemic virus, the lengths of the two signaling data lists become unequal. To address this issue, this embodiment innovatively proposes using a step-by-step shifting method to extract several portions of the longer data list as sub-signaling lists. The distances between each sub-signaling list and the infected individual's signaling data list are used to form the offset distance vector between the two signaling data lists, thereby representing the degree of overlap in movement data between several groups of infected individuals and screened individuals. This data can play a significant role in epidemic prevention and control, helping to curb the rapid spread of epidemics and facilitate timely response.

[0060] Example 2

[0061] Based on the same concept as in Example 1, this embodiment provides a system for determining the degree of overlap in the movement trajectories between screened individuals and infected individuals, such as... Figure 5 As shown, it includes:

[0062] The signaling data acquisition module 210 is used to acquire a signaling data list for each infected person, and also to acquire a signaling data list for several screened persons corresponding to each infected person.

[0063] The signaling data list for infected individuals includes several signaling data points corresponding to infected individuals generated within the first time period;

[0064] The first time period refers to the period during which an infected person can transmit the epidemic virus. Signaling data within this period reflects the movement trajectory of the infected person during this transmission period, and this movement trajectory can also be used to identify the screening population that may have been infected by the infected person. Specifically, after determining the diagnosis time 't' of the infected person, the diagnosis time 't' is taken as the end point of the first time period. Based on the basic knowledge of epidemic virus transmission, an earlier first time point than the diagnosis time is selected. And ensure that at the first time point Previously, infected individuals did not transmit the epidemic virus, and the first point was... As the earliest point in time for the first time period, the first time period can be represented as: Preferably, at the selected first time point At the same time, the time interval between the base station generating the signaling data corresponding to the infected person should be taken into account. And ensure the first time period Divisible by the time interval The length of the signaling data obtained in the first time period is then... , can be written as The signaling data list of infected individuals can be denoted as 'a'. The signaling data list 'a' contains several signaling data points, which are elements of the signaling data list 'a'. The i-th element can be denoted as... .

[0065] The list of signaling data for the screened individuals includes several signaling data points corresponding to the screened individuals generated during the second time period.

[0066] The second time period refers to the period during which the screened individuals may be infected with the epidemic virus. Signaling data within this second time period can reflect the movement trajectory of the screened individuals. The second time period overlaps with the first time period; preferably, the second time period includes the first time period. Specifically, the same first time point is selected. This is taken as the earliest time point of the second time period. Because epidemic viruses have transmission chains, based on basic knowledge of epidemic virus transmission, a second time point later than the confirmed diagnosis time t is selected as the starting point. And ensure at the second time point Afterwards, no one will be infected again by the epidemic virus transmitted by the same infected person. The second time period can be represented as... Preferably, at the selected second time point When doing so, the time interval between the base station generating signaling data corresponding to the screened individual should be taken into account. And ensure the first time period Divisible by the time interval The length of the signaling data obtained in the first time period is then... , can be written as The signaling data list of multiple screened individuals can be denoted as Each signaling data list h contains several signaling data items, which are the elements in the signaling data list h. The i-th element can be denoted as... .because The length of the second time period is greater than the length of the first time period, therefore the length of the signaling data list h of the screened individuals is... The length of the signaling data list 'a' greater than that of the infected individuals .

[0067] The data list distance determination module 220 is used to perform the following operations on each screened person: extract several parts of the signaling data list of the screened person that are the same length as the signaling data list of the infected person as several sub-signaling data lists; determine the distance between the signaling data list of the infected person and each sub-signaling data list respectively; and determine the degree of overlap between the flow trajectories of the screened person and the infected person by combining the distance between the signaling data list of the infected person and each sub-signaling data list.

[0068] Specifically, the data list distance determination module 220 includes:

[0069] The data list extraction module 221 is used to extract several parts of the signaling data list of the screened person that are the same length as the signaling data list of the infected person as several sub-signaling data lists.

[0070] The data list extraction module 221 specifically includes:

[0071] The initial alignment module 2211 is used to align the signaling data list of infected persons with the signaling data list of screened persons from the starting points of the two lists.

[0072] The judgment module 2212 is used to determine whether the length between the point where the two lists are aligned and the end point of the signaling data list of the screened person is greater than or equal to the length of the signaling data list of the infected person.

[0073] The interception module 2213 is used to perform an interception operation when the judgment module 2212 determines that the judgment condition is met.

[0074] The truncation operation involves starting from the aligned point and truncating a portion of the signaling data list of the screened individual that is the same length as the signaling data list of the infected individual, as a sub-signaling data list.

[0075] The shift module 2214 is used to perform a truncation operation in the truncation module 2213 and then perform a shift operation.

[0076] The shifting operation involves moving the signaling data list of the infected person away from the starting point, so that the point where it is aligned with the signaling data list of the screened person is one signaling data point away from the starting point.

[0077] The judgment module 2212 is also used to re-execute the judgment after the shift module 2214 performs a shift operation, until the judgment condition is no longer met.

[0078] The distance determination module 222 is used to determine the distance between the signaling data list of the infected person and each sub-signaling data list. The distances between the signaling data list of the infected person and each sub-signaling data list are used to form a distance vector between the screened person and the infected person. This distance vector is then used to determine the degree of overlap in the flow trajectories between the two individuals. This embodiment is based on the same concept as Embodiment 1. Any steps, execution processes, and related explanations of terms that are the same as in Embodiment 1, including definitions, principles, specific and preferred implementation methods, and the beneficial effects, can be found in the corresponding descriptions in Embodiment 1 and will not be repeated here.

[0079] Example 3

[0080] This embodiment provides a computer device, including a memory and a processor. The memory stores a computer program, and the processor executes the computer program to implement the method provided in Embodiment 1.

[0081] This embodiment also provides a computer-readable storage medium storing a computer program thereon, characterized in that the computer program, when executed by a processor, implements the method provided in Embodiment 1.

[0082] Obviously, the above embodiments of the present invention are merely examples for clearly illustrating the technical solution of the present invention, and are not intended to limit the specific implementation of the present invention. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of the claims of the present invention should be included within the protection scope of the claims of the present invention.

Claims

1. A method for determining the degree of overlap in the movement trajectories between screened individuals and infected individuals, characterized in that, include: Obtain a list of signaling data for infected individuals; the list of signaling data for infected individuals includes several signaling data points corresponding to infected individuals generated within a first time period; Obtain a signaling data list of several screened individuals corresponding to the infected person; the signaling data list of screened individuals includes several signaling data corresponding to the screened individuals generated within the second time period; The first time period and the second time period overlap, and the length of the second time period is greater than the length of the first time period; The diagnosis time of the infected person is determined, and the earliest time point earlier than the diagnosis time is selected as the earliest time point of the first time period, and the diagnosis time is selected as the latest time point of the first time period; the first time point is selected as the earliest time point of the second time period, and the latest time point later than the diagnosis time is selected as the latest time point of the second time period. The second time period includes the first time period; Perform the following operations for each person being screened: Extract several portions of the signaling data list of the screened individuals that are the same length as the signaling data list of the infected individuals, and use them as several sub-signaling data lists; The distance between the signaling data list of the infected person and each sub-signaling data list is determined. The determined distances form the offset distance vector between the signaling data list of the infected person and the signaling data list of the screened person. This offset distance vector is used as the distance vector between the infected person and the screened person. The degree of overlap of the flow trajectories between the screened person and the infected person is determined by combining the distance vector between the infected person and the screened person.

2. The method for determining the degree of overlap in the movement trajectories between the screened individual and the infected individual according to claim 1, characterized in that, The second time period includes the first time period; Extract several portions of the signaling data list of the screened individuals that are the same length as the signaling data list of the infected individuals, and use them as several sub-signaling data lists, specifically including: Align the signaling data list of infected individuals with the signaling data list of screened individuals at the beginning of the first time period; Determine whether the length between the alignment point of the two lists and the end point of the signaling data list of the screened person is greater than or equal to the length of the signaling data list of the infected person. If so, perform a truncation operation followed by a shift operation. The interception operation includes, starting from the aligned point, intercepting a portion of the signaling data list of the screened individual that is the same length as the signaling data list of the infected individual as a sub-signaling data list; The shifting operation includes moving the signaling data list of the infected person closer to the end of the list, so that the point currently aligned with the signaling data list of the screened person is n signaling data points away from the point before the shift, and then determining whether the length between the two points aligned with the list and the end of the signaling data list of the screened person is greater than or equal to the length of the signaling data list of the infected person. The n≥1.

3. The method for determining the degree of overlap in the movement trajectories between the screened person and the infected person according to claim 1, characterized in that, The distance between the signaling data list of infected individuals and each sub-signaling data list is the Hamming distance.

4. The method for determining the degree of overlap in the movement trajectories between the screened person and the infected person according to claim 1, characterized in that, The earliest time point of the first time period is selected as the first time point earlier than the confirmed diagnosis time, specifically including: A first time point earlier than the diagnosis time is selected based on the generation time interval of the signaling data of the infected person, so that the first time period can be divided by the generation time interval of the signaling data of the infected person. The latest time point of the second time period is selected as the second time point that is later than the confirmed diagnosis time. Specifically, this includes: A second time point later than the diagnosis time is selected based on the generation time interval of the signaling data of the screened person, so that the second time period can be divided by the generation time interval of the signaling data of the screened person.

5. A system for determining the degree of overlap in the movement trajectories between screened individuals and infected individuals, characterized in that, include: The signaling data acquisition module is used to acquire a signaling data list for each infected person; the signaling data list for each infected person includes several signaling data points corresponding to the infected person generated within a first time period; it is also used to acquire a signaling data list for several screened persons corresponding to each infected person; the signaling data list for each screened person includes several signaling data points corresponding to the screened persons generated within a second time period; The data list distance determination module is used to perform the following operations on each screened individual: Extract several segments from the signaling data list of the screened individual that are the same length as the signaling data list of the infected individual to form several sub-signaling data lists; determine the distance between the signaling data list of the infected individual and each sub-signaling data list; and combine the distance between the signaling data list of the infected individual and each sub-signaling data list to determine the degree of overlap in the movement trajectories between the screened individual and the infected individual. The first time period and the second time period overlap, and the length of the second time period is greater than the length of the first time period; The diagnosis time of the infected person is determined, and the earliest time point earlier than the diagnosis time is selected as the earliest time point of the first time period, and the diagnosis time is selected as the latest time point of the first time period; the first time point is selected as the earliest time point of the second time period, and the latest time point later than the diagnosis time is selected as the latest time point of the second time period. The second time period includes the first time period.

6. The system for determining the degree of overlap in the movement trajectories between the screened individual and the infected individual according to claim 5, characterized in that, The second time period includes the first time period; The data list distance determination module specifically includes: The initial alignment module is used to align the signaling data list of infected individuals with the signaling data list of screened individuals at the beginning of the first time period; The judgment module is used to determine whether the length between the point where the two lists are aligned and the end point of the signaling data list of the screened person is greater than or equal to the length of the signaling data list of the infected person. The interception module is used to perform interception operations: starting from the point where the two lists are aligned, intercept the portion of the signaling data list of the screened person that is the same length as the signaling data list of the infected person as a sub-signaling data list; The shift module is used to perform a shift operation after the interception module performs an interception operation: move the signaling data list of infected persons closer to the end of the list, so that the current alignment point of the signaling data list of the screened persons is n signaling data positions away from the previous alignment point; The distance determination module is used to determine the distance between the signaling data list of the infected person and each sub-signaling data list, and to determine the degree of overlap between the movement trajectories of the screened person and the infected person by combining the distance between the signaling data list of the infected person and each sub-signaling data list. Where n≥1; The judgment module is also used to re-perform the judgment after the shift module performs a shift operation.

7. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the method for determining the degree of overlap in the movement trajectories between the screened person and the infected person as described in any one of claims 1 to 4.

8. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by the processor, it implements the method for determining the degree of overlap of the movement trajectories between the screened person and the infected person as described in any one of claims 1 to 4.

Images