CN113709670B - Isolation region determining method and related product - Google Patents
Isolation region determining method and related product Download PDFInfo
- Publication number
- CN113709670B CN113709670B CN202010389692.9A CN202010389692A CN113709670B CN 113709670 B CN113709670 B CN 113709670B CN 202010389692 A CN202010389692 A CN 202010389692A CN 113709670 B CN113709670 B CN 113709670B
- Authority
- CN
- China
- Prior art keywords
- area
- grid
- region
- target person
- determining
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000002955 isolation Methods 0.000 title claims abstract description 144
- 238000000034 method Methods 0.000 title claims abstract description 44
- 230000005855 radiation Effects 0.000 claims description 56
- 201000010099 disease Diseases 0.000 claims description 21
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 claims description 21
- 238000003745 diagnosis Methods 0.000 claims description 14
- 238000004590 computer program Methods 0.000 claims description 8
- 238000004891 communication Methods 0.000 claims description 5
- 230000009286 beneficial effect Effects 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 5
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000011534 incubation Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 241000711573 Coronaviridae Species 0.000 description 1
- 206010011409 Cross infection Diseases 0.000 description 1
- 206010029803 Nosocomial infection Diseases 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4084—Scaling of whole images or parts thereof, e.g. expanding or contracting in the transform domain, e.g. fast Fourier transform [FFT] domain scaling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/60—Analysis of geometric attributes
- G06T7/62—Analysis of geometric attributes of area, perimeter, diameter or volume
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Geometry (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Image Analysis (AREA)
Abstract
The embodiment of the application discloses an isolation area determining method and related products, wherein the method comprises the following steps: carrying out gridding treatment on the region to be treated to obtain a plurality of grid regions; acquiring the geographic position of a target person in each grid area in the plurality of grid areas; and determining an isolation area in the area to be processed according to the geographic position of the target personnel in each grid area. The embodiment of the application is beneficial to improving the selection precision of the isolation area.
Description
Technical Field
The application relates to the technical field of electronics, in particular to an isolation area determining method and related products.
Background
In order to effectively control the spread of epidemic situation and prevent the spread of epidemic situation, closely contacted patients and suspected patients are required to be used as personnel to be isolated for independent isolation. Therefore, in order to isolate the person to be isolated, an appropriate isolation region needs to be selected for isolation. However, at present, the isolation area is selected by means of manual experience, so that the intelligent degree is low. In addition, the manually selected isolation area sometimes cannot timely receive and treat the personnel to be isolated, which need to be isolated, in each place, namely the selected isolation area does not meet the actual requirement, so that the precision of the selected isolation area is low.
Disclosure of Invention
The embodiment of the application provides an isolation area determining method and related products. And the isolation area is automatically selected according to the geographic position of the target person, so that the intelligent degree of the determination of the isolation area is improved.
In a first aspect, an embodiment of the present application provides a method for determining an isolation area, including:
carrying out gridding treatment on the region to be treated to obtain a plurality of grid regions;
acquiring the geographic position of a target person in each grid area in the plurality of grid areas;
and determining an isolation area in the area to be processed according to the geographic position of the target personnel in each grid area.
In some possible embodiments, the determining the isolation area in the area to be processed according to the geographic location of the target person in each grid area includes:
taking the geographic position of the target person in each grid area as a positioning point in each grid area;
obtaining a first polygon according to a convex hull algorithm and positioning points in each grid area, wherein the first polygon comprises all positioning points in the grid areas;
scaling the area surrounded by the first polygon to obtain a first candidate area, wherein the scaling multiple of the scaling is determined by the total number of target personnel in the grid areas;
And selecting an isolation region in the region to be processed from the first candidate region.
In some possible embodiments, determining the isolation area in the area to be processed according to the geographic location of the target person in each grid area includes:
determining a radiation area corresponding to the target person in each grid area according to the geographic position of the target person in each grid area;
and determining an isolation region in the region to be processed according to the radiation region corresponding to the target person in each grid region.
In some possible embodiments, the determining, according to the geographic location of the target person in each grid area, a radiation area corresponding to the target person in each grid area includes:
acquiring the disease degree of the target personnel in each grid area and the latency period before diagnosis;
determining the radiation radius of the target person in each grid area according to the disease degree of the target person in each grid area, the latency period before diagnosis and the crowd density of each grid area;
and determining a radiation area corresponding to the target person in each grid area according to the geographic position of the target person in each grid area and the radiation radius.
In some possible embodiments, the determining the isolation area in the area to be processed according to the radiation area corresponding to the target person in each grid area includes:
determining intersection areas of radiation areas corresponding to any two adjacent grid areas in the grid areas to obtain a plurality of intersection areas;
acquiring the center position of each of the plurality of intersection areas;
sequentially connecting the central positions of the crossing areas to obtain a second candidate area;
and selecting an isolation region in the region to be processed from the second candidate region.
In some possible embodiments, the gridding the area to be processed to obtain a plurality of grid areas includes:
determining a rectangular boundary of the region to be processed;
dividing the region to be processed into a plurality of rectangular blocks according to the rectangular boundary to obtain a plurality of grid regions, wherein each rectangular block is used as a grid region;
attributing a target person located on the boundary of two adjacent grid areas in the plurality of grid areas as any one grid area in the two adjacent grid areas.
In a second aspect, an embodiment of the present application provides an isolation area determining apparatus, including:
The gridding unit is used for carrying out gridding treatment on the area to be treated to obtain a plurality of grid areas;
an acquisition unit configured to acquire a geographic position of a target person in each of the plurality of grid areas;
and the determining unit is used for determining the isolation area in the area to be processed according to the geographic position of the target personnel in each grid area.
In some possible embodiments, in determining the isolation area in the area to be processed according to the geographic location of the target person in each grid area, the determining unit is specifically configured to:
taking the geographic position of the target person in each grid area as a positioning point in each grid area;
obtaining a first polygon according to a convex hull algorithm and positioning points in each grid area, wherein the first polygon comprises all positioning points in the grid areas;
scaling the area surrounded by the first polygon to obtain a first candidate area, wherein the scaling multiple of the scaling is determined by the total number of target personnel in the grid areas;
and selecting an isolation region in the region to be processed from the first candidate region.
In some possible embodiments, in determining the isolation area in the area to be processed according to the geographic location of the target person in each grid area, the determining unit is specifically configured to:
determining a radiation area corresponding to the target person in each grid area according to the geographic position of the target person in each grid area;
and determining an isolation region in the region to be processed according to the radiation region corresponding to the target person in each grid region.
In some possible embodiments, in determining the radiation area corresponding to the target person in each grid area according to the geographic location of the target person in each grid area, the determining unit is specifically configured to:
acquiring the disease degree of the target personnel in each grid area and the latency period before diagnosis;
determining the radiation radius of the target person in each grid area according to the disease degree of the target person in each grid area, the latency period before diagnosis and the crowd density of each grid area;
and determining a radiation area corresponding to the target person in each grid area according to the geographic position of the target person in each grid area and the radiation radius.
In some possible embodiments, in determining the isolation region in the to-be-processed region according to the radiation region corresponding to the target person in each grid region, the determining unit is specifically configured to:
determining intersection areas of radiation areas corresponding to any two adjacent grid areas in the grid areas to obtain a plurality of intersection areas;
acquiring the center position of each of the plurality of intersection areas;
sequentially connecting the central positions of the crossing areas to obtain a second candidate area;
and selecting an isolation region in the region to be processed from the second candidate region.
In some possible embodiments, in terms of performing gridding processing on the area to be processed to obtain a plurality of grid areas, the gridding unit is specifically configured to:
determining a rectangular boundary of the region to be processed;
dividing the region to be processed into a plurality of rectangular blocks according to the rectangular boundary to obtain a plurality of grid regions, wherein each rectangular block is used as a grid region;
attributing a target person located on the boundary of two adjacent grid areas in the plurality of grid areas as any one grid area in the two adjacent grid areas.
In a third aspect, embodiments of the present application provide an electronic device comprising a processor, a memory, a communication interface, and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the processor, the programs comprising instructions for performing the steps in the method of the first aspect.
In a fourth aspect, embodiments of the present application provide a computer-readable storage medium storing a computer program, the computer program causing a computer to perform the method according to the first aspect.
In a fifth aspect, embodiments of the present application provide a computer program product comprising a non-transitory computer readable storage medium storing a computer program, the computer being operable to cause a computer to perform the method according to the first aspect.
The implementation of the embodiment of the application has the following beneficial effects:
it can be seen that in the embodiment of the present application, the area to be processed is divided to obtain a plurality of grid areas, and the geographic position of the target person in each grid area is obtained, and the isolation area is automatically selected from the area to be processed according to the geographic position of the target person, instead of manually selected, so that the intelligent degree of selecting the isolation area is improved; in addition, the geographical positions of the target persons are considered in the isolation area, so that the isolation area can timely receive and treat the closely contacted patients corresponding to each target person, and the selection precision of the isolation area is improved.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are needed in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present application, and other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
Fig. 1A is a schematic flow chart of an isolation region determining method according to an embodiment of the present application;
FIG. 1B is a schematic diagram of determining isolation regions according to an embodiment of the present application;
FIG. 1C is a schematic diagram of another determination of isolation regions provided in an embodiment of the present application;
FIG. 2 is a flowchart illustrating another method for determining an isolation region according to an embodiment of the present disclosure;
FIG. 3 is a flowchart illustrating another method for determining an isolation region according to an embodiment of the present disclosure;
fig. 4 is a schematic structural diagram of an isolation area determining device according to an embodiment of the present application;
fig. 5 is a functional unit composition block diagram of an isolation region determining apparatus according to an embodiment of the present application.
Detailed Description
The following description of the embodiments of the present application will be made clearly and fully with reference to the accompanying drawings, in which it is evident that the embodiments described are some, but not all, of the embodiments of the present application. All other embodiments, which can be made by one of ordinary skill in the art based on the embodiments herein without making any inventive effort, are intended to be within the scope of the present application.
The terms "first," "second," "third," and "fourth" and the like in the description and in the claims of this application and in the drawings, are used for distinguishing between different objects and not for describing a particular sequential order. Furthermore, the terms "comprise" and "have," as well as any variations thereof, are intended to cover a non-exclusive inclusion. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not limited to only those listed steps or elements but may include other steps or elements not listed or inherent to such process, method, article, or apparatus.
Reference herein to "an embodiment" means that a particular feature, result, or characteristic described in connection with the embodiment may be included in at least one embodiment of the application. The appearances of such phrases in various places in the specification are not necessarily all referring to the same embodiment, nor are separate or alternative embodiments mutually exclusive of other embodiments. Those of skill in the art will explicitly and implicitly appreciate that the embodiments described herein may be combined with other embodiments.
The isolation area determining device in the application may include a smart phone (such as an Android mobile phone, an iOS mobile phone, etc.), a tablet computer, a palm computer, a notebook computer, a mobile internet device MID (Mobile Internet Devices, abbreviated as MID), or a wearable device, etc. The above isolation area determining device is merely exemplary, and may further include: intelligent vehicle terminals, computer devices, etc.
Referring to fig. 1A, fig. 1A is a schematic diagram of an isolation region determining method according to an embodiment of the present application. The method is applied to an isolation region determining apparatus. The method of the present embodiment includes the steps of:
101: the isolation region determining device performs gridding processing on the region to be processed to obtain a plurality of grid regions.
The isolation region determining device obtains a rectangular boundary of a region to be processed, and divides the region to be processed into a plurality of rectangular blocks according to the rectangular boundary to obtain a plurality of grid regions, wherein each rectangular block serves as one grid region.
102: the isolation region determining means acquires the geographic position of the target person in each of the plurality of grid regions.
The isolation region determining means acquires the geographic position of the target person in each grid region. Wherein the target person can diagnose the patient or highly suspected patient, and each grid area comprises one or more target persons, and the description is given by taking the example that each grid area comprises one target person. The geographic location of the target person may be reported to the isolation area determination device by other means.
It should be noted that, for a target person located on the boundary of two adjacent grid areas, the target person may be assigned to any one of the two adjacent grid areas.
103: and the isolation region determining device determines the isolation region in the region to be processed according to the geographic position of the target personnel in each grid region.
The isolation region determining means integrates the geographic positions of the target persons in each grid region, and determines the isolation region in the region to be processed.
It can be seen that in the embodiment of the present application, the area to be processed is divided to obtain a plurality of grid areas, and the geographic position of the target person in each grid area is obtained, and the isolation area is automatically selected from the area to be processed according to the geographic position of the target person, instead of manually selected, so that the intelligent degree of selecting the isolation area is improved; in addition, the geographical positions of the target persons are considered in the isolation area, so that the isolation area can timely receive and treat the closely contacted patients corresponding to each target person, and the selection precision of the isolation area is improved.
Three ways of determining the isolation region are provided below.
First kind: taking the geographic position of the target person in each grid area as a positioning point in each grid area, and obtaining a first polygon according to a convex hull algorithm and the positioning points in each grid area, wherein the first polygon comprises all positioning points in a plurality of grid areas, and the first polygon is the polygon with the smallest area in the polygons comprising all positioning points, so that the first candidate area is conveniently selected from the first polygons in the follow-up process; and scaling the area surrounded by the first polygon to obtain a first candidate area, wherein the scaling multiple of the scaling is determined by the number of target persons in the grid areas. Illustratively, determining a scaling factor for the first polygon according to a mapping relationship between the number of target persons and the scaling factor; scaling the area surrounded by the first polygon according to the scaling multiple to obtain the first candidate area; and finally, selecting an isolation region of the region to be processed from the first candidate region. For example, an area with relatively low population density may be selected from the first candidate area as an isolation area; or selecting a region with convenient medical conditions from the first candidate region as an isolation region; or selecting a traffic-friendly area from the first candidate area as an isolation area, and the like; the manner in which the isolation regions are selected is not limited in this application.
As shown in fig. 1B, acquiring a target person P0 with the smallest ordinate of the geographic positions of the target persons in a plurality of grid areas in an electronic map; then, taking P0 as an origin, calculating an offset angle alpha of the geographic position of other target personnel relative to the P0, and sequencing the other target personnel in order from small to large. And in the case of the same α, the row nearer to P0 is in front. And then taking the geographical positions of the first target personnel in sequence as the to-be-connected points, as shown in fig. 1B, determining that the P1 is the to-be-connected point, and repeatedly executing the process by taking the P1 as the origin until all to-be-connected points P0, P1, P2, P3, P4, P5 and P6 are obtained under the condition that the P0 is determined to be the to-be-connected point, and connecting the to-be-connected points in sequence to obtain the first polygon. And finally, scaling the area surrounded by the first polygon to obtain a first candidate area, and selecting an isolation area from the first candidate area.
It can be seen that in this embodiment, the candidate area includes the geographic positions of all the target persons, so that the sum of the distances between the selected isolation area and each target person is minimum, and the size of the isolation area corresponds to the number of the target persons, so that each closely contacted person can be timely received and treated by the selected isolation area, and the accuracy of selecting the isolation area is improved.
Second kind: according to the geographic position of the target personnel in each grid area, determining a radiation area corresponding to the target personnel in each grid area, and according to the radiation area corresponding to the target personnel in each grid area, determining an isolation area in the area to be processed. Under the condition that two adjacent grid areas have crossing areas, determining crossing areas of radiation areas corresponding to any two adjacent areas in the grids to obtain a plurality of crossing areas, then obtaining the central position of each crossing area in the plurality of crossing areas, and sequentially connecting the central positions of each crossing area to obtain a second candidate area; and selecting an isolation region in the region to be processed from the second candidate region. The manner of selecting the isolation region from the second candidate region is similar to that of selecting the isolation region from the first candidate region, and will not be described.
Specifically, the disease degree of the target person and the incubation period before diagnosis are obtained, wherein the disease degree can comprise extreme mild disease, severe disease and critical disease, and each disease degree corresponds to a quantization parameter and is preset; determining the radiation radius of the target person in each grid area according to the disease degree of the target person in each grid area, the latency period before diagnosis and the crowd density of each grid area; and determining the radiation area corresponding to the target person in each grid area according to the geographic position and the radiation radius of the target person in each grid area. Wherein the radius of radiation can be represented by formula (1):
；（1）
Wherein R is the radiation radius of each grid region, R 0 For the preset radius, S is a quantization parameter corresponding to the disease degree of the target personnel in the grid area,for the population density of the grid area, P is the total population number in the grid area, T is the latency of the target person, T 0 For the average incubation period of the novel coronavirus,/>is a preset error parameter.
As shown in fig. 1C, a radiation area corresponding to each target person in the area to be processed is determined, a second candidate area is determined based on the plurality of radiation areas, and an isolation area is selected from the second candidate area.
It can be seen that, in this embodiment, according to the disease degree of each target person and the latency, the radiation area of each target person is comprehensively considered, then, the intersection area is determined according to the radiation area, and finally, the isolation area is selected according to the intersection area, and the influence of each target person is considered in the process of selecting the isolation area, so that the determined isolation area can accommodate the closely contacted person corresponding to each target person.
Third kind: acquiring historical trip data of target personnel in each grid area, wherein the historical trip data are matched with the current season; carrying out big data analysis according to the historical trip data, and determining the daily trip duration of the target personnel; estimating the area of the area where the target person goes through during the latency period according to the latency period and the daily travel time length of the target person, namely determining the distance of the daily travel according to the daily travel time length, and splicing (similar to longitudinal splicing) the distance of the daily travel during the latency period to obtain the area of the area where the target person goes through during the latency period; estimating the number of the close contact persons corresponding to the target person according to the area of the area through which the target person travels during the latency period and the crowd density in the grid area; determining a total number of intimate contacts in the area to be treated based on the number of intimate contacts in each grid area; an isolation region matching the total number of the intimate contacts is selected from the regions to be treated.
It can be seen that, in this embodiment, the intimate contact person corresponding to each target person is estimated, so that the total number of intimate contact persons in the to-be-treated area is estimated, and then the matched isolation area is selected according to the total number, so that all the intimate contact persons can be accommodated in the isolation area, and further the selection accuracy of the isolation area is improved.
In some possible embodiments, the method further comprises:
receiving the identity information of the working personnel in the isolation area;
generating an electronic key according to the identity information;
and sending an access control instruction to an access control system of an isolation area by using the electronic key to the electronic equipment of the staff, wherein the access control instruction is used for instructing the access control system to change the access control system into an on-line access control so that the staff can use the electronic key to open the access control system.
It can be seen that in this embodiment, since the isolation area belongs to a high-risk area, the access control system is instructed to open the on-line system, so that the workers are prevented from contacting each other, and the probability of cross infection is reduced.
In some possible embodiments, the method further comprises:
receiving travel requests submitted by other people (non-target people), wherein the travel requests comprise travel time, departure point and destination;
Determining forbidden areas in the to-be-processed area according to the geographic position of the target personnel in each grid area and the isolation area;
and planning a travel route for the other personnel according to the forbidden area, the travel time, the departure point and the destination.
It can be seen that in this embodiment, according to the diagnosed personnel and the isolated personnel, the forbidden area in the to-be-processed area is determined, and according to the forbidden area, a travel route is planned for the personnel needing to travel during the epidemic situation, which is helpful for improving the travel efficiency in a special period, and simultaneously reduces the probability of personnel being infected.
Referring to fig. 2, fig. 2 is a schematic diagram of another isolation region determining method according to an embodiment of the present application. The method is applied to an isolation region determining apparatus. The same contents of this embodiment as those of the embodiment shown in fig. 1A are not repeated here. The method of the present embodiment includes the steps of:
201: the isolation region determining means determines a rectangular boundary of the region to be processed.
202: the isolation region determining device divides the region to be processed into a plurality of rectangular blocks according to the rectangular boundary to obtain a plurality of grid regions, and each rectangular block is used as a grid region.
203: the isolation region determining means acquires the geographic position of the target person in each of the plurality of grid regions, and attributes the target person located on the boundary of two adjacent grid regions of the plurality of grid regions to any one of the two adjacent grid regions.
204: the isolation area determining means takes the geographical position of the target person in each grid area as a locating point in each grid area.
205: and the isolation region determining device obtains a first polygon according to the convex hull algorithm and the positioning points in each grid region, wherein the first polygon comprises all the positioning points in the grid regions.
206: and the isolation region determining device performs scaling processing on the region surrounded by the first polygon to obtain a first candidate region, and the scaling multiple of the scaling processing is determined by the total number of target personnel in the grid regions.
In the embodiment of the application, the region to be processed is divided to obtain a plurality of grid regions, the geographic position of the target person in each grid region is obtained, and the isolation region is automatically selected from the region to be processed according to the geographic position of the target person instead of manual selection, so that the intelligent degree of selecting the isolation region is improved; in addition, the geographical positions of the target persons are considered in the isolation area, so that the isolation area can timely receive and treat the closely contacted patients corresponding to each target person, and the selection precision of the isolation area is improved.
Referring to fig. 3, fig. 3 is another isolation region determining method according to an embodiment of the present application. The method is applied to an isolation region determining apparatus. The same contents as those of the embodiment shown in fig. 1A and 2 are provided in this embodiment, and the description thereof will not be repeated here. The method of the present embodiment includes the steps of:
301: the isolation region determining means determines a rectangular boundary of the region to be processed.
302: the isolation region determining device divides the region to be processed into a plurality of rectangular blocks according to the rectangular boundary to obtain a plurality of grid regions, and each rectangular block is used as a grid region.
303: the isolation region determining means acquires the geographic position of the target person in each of the plurality of grid regions, and attributes the target person located on the boundary of two adjacent grid regions of the plurality of grid regions to any one of the two adjacent grid regions.
304: the isolation region determining device determines a radiation region corresponding to the target person in each grid region according to the geographic position of the target person in each grid region.
305: the isolation region determining device determines the intersection regions of the radiation regions corresponding to any two adjacent grid regions in the grid regions to obtain a plurality of intersection regions.
306: the isolation region determining device obtains the center position of each of the plurality of intersection regions, and sequentially connects the center positions of each of the plurality of intersection regions to obtain a second candidate region.
307: the isolation region determining means selects an isolation region in the region to be processed from the second candidate region.
In the embodiment of the application, the region to be processed is divided to obtain a plurality of grid regions, the geographic position of the target person in each grid region is obtained, and the isolation region is automatically selected from the region to be processed according to the geographic position of the target person instead of manual selection, so that the intelligent degree of selecting the isolation region is improved; in addition, the geographical positions of the target persons are considered in the isolation area, so that the isolation area can timely receive and treat the closely contacted patients corresponding to each target person, and the selection precision of the isolation area is improved.
Referring to fig. 4, fig. 4 is a schematic structural diagram of an isolation region determining apparatus according to an embodiment of the present application. As shown in fig. 4, the isolation region determining apparatus 400 includes a processor, a memory, a communication interface, and one or more programs stored in the memory and configured to be executed by the processor, the programs including instructions for performing the steps of:
Carrying out gridding treatment on the region to be treated to obtain a plurality of grid regions;
acquiring the geographic position of a target person in each grid area in the plurality of grid areas;
and determining an isolation area in the area to be processed according to the geographic position of the target personnel in each grid area.
In some possible embodiments, the above-mentioned program is specifically configured to execute the following instructions in determining the isolated area in the area to be processed according to the geographic location of the target person in each grid area:
taking the geographic position of the target person in each grid area as a positioning point in each grid area;
obtaining a first polygon according to a convex hull algorithm and positioning points in each grid area, wherein the first polygon comprises all positioning points in the grid areas;
scaling the area surrounded by the first polygon to obtain a first candidate area, wherein the scaling multiple of the scaling is determined by the total number of target personnel in the grid areas;
and selecting an isolation region in the region to be processed from the first candidate region.
In some possible embodiments, the above-mentioned program is specifically configured to execute the following instructions in determining the isolated area in the area to be processed according to the geographic location of the target person in each grid area:
determining a radiation area corresponding to the target person in each grid area according to the geographic position of the target person in each grid area;
and determining an isolation region in the region to be processed according to the radiation region corresponding to the target person in each grid region.
In some possible embodiments, the above program is specifically configured to execute the following instructions in determining the radiation area corresponding to the target person in each grid area according to the geographic location of the target person in each grid area:
acquiring the disease degree of the target personnel in each grid area and the latency period before diagnosis;
determining the radiation radius of the target person in each grid area according to the disease degree of the target person in each grid area, the latency period before diagnosis and the crowd density of each grid area;
and determining a radiation area corresponding to the target person in each grid area according to the geographic position of the target person in each grid area and the radiation radius.
In some possible embodiments, in determining the isolation region in the to-be-processed region according to the radiation region corresponding to the target person in each grid region, the above program is specifically configured to execute the following instructions:
determining intersection areas of radiation areas corresponding to any two adjacent grid areas in the grid areas to obtain a plurality of intersection areas;
acquiring the center position of each of the plurality of intersection areas;
sequentially connecting the central positions of the crossing areas to obtain a second candidate area;
and selecting an isolation region in the region to be processed from the second candidate region.
In some possible embodiments, in performing gridding processing on the area to be processed to obtain a plurality of grid areas, the program is specifically configured to execute instructions for:
determining a rectangular boundary of the region to be processed;
dividing the region to be processed into a plurality of rectangular blocks according to the rectangular boundary to obtain a plurality of grid regions, wherein each rectangular block is used as a grid region;
attributing a target person located on the boundary of two adjacent grid areas in the plurality of grid areas as any one grid area in the two adjacent grid areas.
Referring to fig. 5, fig. 5 is a functional unit block diagram of an isolation area determining apparatus according to an embodiment of the present application. The isolation region determining apparatus 500 includes: a gridding unit 510, an acquisition unit 520, a determination unit 530; wherein,
a gridding unit 510, configured to perform gridding processing on the area to be processed, so as to obtain a plurality of grid areas;
an obtaining unit 520, configured to obtain a geographic location of a target person in each of the grid areas;
a determining unit 530, configured to determine an isolation area in the area to be processed according to the geographic location of the target person in each grid area.
In some possible embodiments, the determining unit 530 is specifically configured to, in determining the isolation area in the to-be-processed area according to the geographic location of the target person in each grid area:
taking the geographic position of the target person in each grid area as a positioning point in each grid area;
obtaining a first polygon according to a convex hull algorithm and positioning points in each grid area, wherein the first polygon comprises all positioning points in the grid areas;
Scaling the area surrounded by the first polygon to obtain a first candidate area, wherein the scaling multiple of the scaling is determined by the total number of target personnel in the grid areas;
and selecting an isolation region in the region to be processed from the first candidate region.
In some possible embodiments, the determining unit 530 is specifically configured to, in determining the isolation area in the to-be-processed area according to the geographic location of the target person in each grid area:
determining a radiation area corresponding to the target person in each grid area according to the geographic position of the target person in each grid area;
and determining an isolation region in the region to be processed according to the radiation region corresponding to the target person in each grid region.
In some possible embodiments, the determining unit 530 is specifically configured to, in determining, according to the geographic location of the target person in each grid area, a radiation area corresponding to the target person in each grid area:
acquiring the disease degree of the target personnel in each grid area and the latency period before diagnosis;
Determining the radiation radius of the target person in each grid area according to the disease degree of the target person in each grid area, the latency period before diagnosis and the crowd density of each grid area;
and determining a radiation area corresponding to the target person in each grid area according to the geographic position of the target person in each grid area and the radiation radius.
In some possible embodiments, the determining unit 530 is specifically configured to, in determining the isolation region in the to-be-processed region according to the radiation region corresponding to the target person in each grid region:
determining intersection areas of radiation areas corresponding to any two adjacent grid areas in the grid areas to obtain a plurality of intersection areas;
acquiring the center position of each of the plurality of intersection areas;
sequentially connecting the central positions of the crossing areas to obtain a second candidate area;
and selecting an isolation region in the region to be processed from the second candidate region.
In some possible embodiments, the gridding unit 510 is specifically configured to, in terms of gridding a region to be processed to obtain a plurality of grid regions:
Determining a rectangular boundary of the region to be processed;
dividing the region to be processed into a plurality of rectangular blocks according to the rectangular boundary to obtain a plurality of grid regions, wherein each rectangular block is used as a grid region;
attributing a target person located on the boundary of two adjacent grid areas in the plurality of grid areas as any one grid area in the two adjacent grid areas.
The present application also provides a computer storage medium storing a computer program that is executed by a processor to implement some or all of the steps of any one of the isolation region determination methods described in the method embodiments above.
The present application also provides a computer program product comprising a non-transitory computer readable storage medium storing a computer program operable to cause a computer to perform some or all of the steps of any of the isolation region determination methods as set forth in the method embodiments above.
It should be noted that, for simplicity of description, the foregoing method embodiments are all expressed as a series of action combinations, but it should be understood by those skilled in the art that the present application is not limited by the order of actions described, as some steps may be performed in other order or simultaneously in accordance with the present application. Further, those skilled in the art will also appreciate that the embodiments described in the specification are all alternative embodiments, and that the acts and modules referred to are not necessarily required in the present application.
In the foregoing embodiments, the descriptions of the embodiments are emphasized, and for parts of one embodiment that are not described in detail, reference may be made to related descriptions of other embodiments.
In the several embodiments provided in this application, it should be understood that the disclosed apparatus may be implemented in other ways. For example, the apparatus embodiments described above are merely illustrative, such as the division of the units, merely a logical function division, and there may be additional manners of dividing the actual implementation, such as multiple units or components may be combined or integrated into another system, or some features may be omitted, or not performed. Alternatively, the coupling or direct coupling or communication connection shown or discussed with each other may be an indirect coupling or communication connection via some interfaces, devices or units, or may be in electrical or other forms.
The units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.
In addition, each functional unit in each embodiment of the present application may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. The integrated units described above may be implemented either in hardware or in software program modules.
The integrated units, if implemented in the form of software program modules, may be stored in a computer-readable memory for sale or use as a stand-alone product. Based on such understanding, the technical solution of the present application may be embodied in essence or a part contributing to the prior art or all or part of the technical solution in the form of a software product stored in a memory, including several instructions for causing a computer device (which may be a personal computer, a server or a network device, etc.) to perform all or part of the steps of the method described in the embodiments of the present application. And the aforementioned memory includes: a U-disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a removable hard disk, a magnetic disk, or an optical disk, or other various media capable of storing program codes.
Those of ordinary skill in the art will appreciate that all or a portion of the steps in the various methods of the above embodiments may be implemented by a program that instructs associated hardware, and the program may be stored in a computer readable memory, which may include: flash disk, read-Only Memory (ROM), random access Memory (Random Access Memory, RAM), magnetic disk or optical disk.
The foregoing has outlined rather broadly the more detailed description of embodiments of the present application, wherein specific examples are provided herein to illustrate the principles and embodiments of the present application, the above examples being provided solely to assist in the understanding of the methods of the present application and the core ideas thereof; meanwhile, as those skilled in the art will have modifications in the specific embodiments and application scope in accordance with the ideas of the present application, the present description should not be construed as limiting the present application in view of the above.
Claims (6)
1. An isolated region determination method, comprising:
carrying out gridding treatment on the region to be treated to obtain a plurality of grid regions;
acquiring the geographic position of a target person in each grid area in the plurality of grid areas;
Determining an isolation area in the area to be processed according to the geographic position of the target personnel in each grid area, wherein the isolation area comprises:
taking the geographic position of the target person in each grid area as a positioning point in each grid area; obtaining a first polygon according to a convex hull algorithm and positioning points in each grid area, wherein the first polygon comprises all positioning points in the grid areas; scaling the area surrounded by the first polygon to obtain a first candidate area, wherein the scaling multiple of the scaling is determined by the total number of target personnel in the grid areas; selecting an isolation region in the region to be processed from the first candidate region;
or,
acquiring the disease degree of the target personnel in each grid area and the latency period before diagnosis; determining the radiation radius of the target person in each grid area according to the disease degree of the target person in each grid area, the latency period before diagnosis and the crowd density of each grid area; determining a radiation area corresponding to the target person in each grid area according to the geographic position of the target person in each grid area and the radiation radius; and determining an isolation region in the region to be processed according to the radiation region corresponding to the target person in each grid region.
2. The method according to claim 1, wherein the determining the isolation region in the area to be processed according to the radiation region corresponding to the target person in each grid region includes:
determining intersection areas of radiation areas corresponding to any two adjacent grid areas in the grid areas to obtain a plurality of intersection areas;
acquiring the center position of each of the plurality of intersection areas;
sequentially connecting the central positions of the crossing areas to obtain a second candidate area;
and selecting an isolation region in the region to be processed from the second candidate region.
3. The method according to claim 1 or 2, wherein the gridding the area to be processed to obtain a plurality of grid areas includes:
determining a rectangular boundary of the region to be processed;
dividing the region to be processed into a plurality of rectangular blocks according to the rectangular boundary to obtain a plurality of grid regions, wherein each rectangular block is used as a grid region;
attributing a target person located on the boundary of two adjacent grid areas in the plurality of grid areas as any one grid area in the two adjacent grid areas.
4. An isolated area determination apparatus, comprising:
the gridding unit is used for carrying out gridding treatment on the area to be treated to obtain a plurality of grid areas;
an acquisition unit configured to acquire a geographic position of a target person in each of the plurality of grid areas;
a determining unit, configured to determine an isolation area in the area to be processed according to the geographic location of the target person in each grid area, including:
taking the geographic position of the target person in each grid area as a positioning point in each grid area; obtaining a first polygon according to a convex hull algorithm and positioning points in each grid area, wherein the first polygon comprises all positioning points in the grid areas; scaling the area surrounded by the first polygon to obtain a first candidate area, wherein the scaling multiple of the scaling is determined by the total number of target personnel in the grid areas; selecting an isolation region in the region to be processed from the first candidate region;
or,
acquiring the disease degree of the target personnel in each grid area and the latency period before diagnosis; determining the radiation radius of the target person in each grid area according to the disease degree of the target person in each grid area, the latency period before diagnosis and the crowd density of each grid area; determining a radiation area corresponding to the target person in each grid area according to the geographic position of the target person in each grid area and the radiation radius; and determining an isolation region in the region to be processed according to the radiation region corresponding to the target person in each grid region.
5. An electronic device comprising a processor, a memory, a communication interface, and one or more programs, wherein the one or more programs are stored in the memory and configured for execution by the processor, the programs comprising instructions for performing the steps of the method of any of claims 1-4.
6. A computer readable storage medium, characterized in that the computer readable storage medium stores a computer program, which is executed by a processor to implement the method of any of claims 1-4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010389692.9A CN113709670B (en) | 2020-05-08 | 2020-05-08 | Isolation region determining method and related product |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010389692.9A CN113709670B (en) | 2020-05-08 | 2020-05-08 | Isolation region determining method and related product |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113709670A CN113709670A (en) | 2021-11-26 |
| CN113709670B true CN113709670B (en) | 2024-03-26 |
Family
ID=78645325
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010389692.9A Active CN113709670B (en) | 2020-05-08 | 2020-05-08 | Isolation region determining method and related product |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113709670B (en) |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102209384A (en) * | 2011-05-19 | 2011-10-05 | 北京邮电大学 | Quick positioning method and device |
| CN103944932A (en) * | 2013-01-18 | 2014-07-23 | 阿里巴巴集团控股有限公司 | Method for searching and determining active zone, and server |
| CN104636482A (en) * | 2015-02-16 | 2015-05-20 | 百度在线网络技术（北京）有限公司 | Target address determining method and device |
| CN107070968A (en) * | 2016-12-27 | 2017-08-18 | 中国人民解放军空军预警学院监控系统工程研究所 | The method that sensor is disposed to monitor area |
| US10182329B1 (en) * | 2017-08-30 | 2019-01-15 | Amazon Technologies, Inc. | Quarantine network for wireless devices |
| CN110223491A (en) * | 2019-05-29 | 2019-09-10 | 广州影子科技有限公司 | Alarm method, warning device, alarm system and computer readable storage medium |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6609062B2 (en) * | 1996-08-22 | 2003-08-19 | Wgrs Licensing Company, Llc | Nesting grid structure for a geographic referencing system and method of creating and using the same |
| US9134398B2 (en) * | 1996-09-09 | 2015-09-15 | Tracbeam Llc | Wireless location using network centric location estimators |
| JP6879464B2 (en) * | 2017-08-02 | 2021-06-02 | オムロン株式会社 | Interference determination method, interference determination system and computer program |
-
2020
- 2020-05-08 CN CN202010389692.9A patent/CN113709670B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102209384A (en) * | 2011-05-19 | 2011-10-05 | 北京邮电大学 | Quick positioning method and device |
| CN103944932A (en) * | 2013-01-18 | 2014-07-23 | 阿里巴巴集团控股有限公司 | Method for searching and determining active zone, and server |
| CN104636482A (en) * | 2015-02-16 | 2015-05-20 | 百度在线网络技术（北京）有限公司 | Target address determining method and device |
| CN107070968A (en) * | 2016-12-27 | 2017-08-18 | 中国人民解放军空军预警学院监控系统工程研究所 | The method that sensor is disposed to monitor area |
| US10182329B1 (en) * | 2017-08-30 | 2019-01-15 | Amazon Technologies, Inc. | Quarantine network for wireless devices |
| CN110223491A (en) * | 2019-05-29 | 2019-09-10 | 广州影子科技有限公司 | Alarm method, warning device, alarm system and computer readable storage medium |
Non-Patent Citations (2)
| Title |
|---|
| 基于地理网格和灰色关联的目标数据融合;申卯兴;许进;谢树龙;刘建仓;;空军工程大学学报(自然科学版)(第04期);全文 * |
| 基于网格索引的地图匹配算法;王亚洲;顾卫东;冯金巧;;齐鲁工业大学学报(自然科学版)(第04期);全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113709670A (en) | 2021-11-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111341463B (en) | Epidemic situation investigation method, device, computer equipment and storage medium | |
| CN107133946B (en) | Medical image processing method, device and equipment | |
| CN112509119B (en) | Spatial data processing and positioning method and device for temporal bone and electronic equipment | |
| CN110362492B (en) | Artificial intelligence algorithm testing method, device, server, terminal and storage medium | |
| EP4169467A1 (en) | Path planning device for multi-needle joint cryoablation | |
| CN113112499B (en) | Displacement prediction method, device and system for internal tissues of liver and electronic equipment | |
| CN107861164B (en) | Three-dimensional ground penetrating radar and data processing method and device thereof | |
| CN111260774A (en) | Method and device for generating 3D joint point regression model | |
| US20190385020A1 (en) | Data generation apparatus, data generation method, and non-transitory computer-readable storage medium for storing program | |
| CN112344941A (en) | Path planning method, system, robot and storage medium | |
| CN113033581A (en) | Method for positioning key points of skeletal anatomy in hip joint image, electronic device and medium | |
| CN113709670B (en) | Isolation region determining method and related product | |
| CN114440858B (en) | Mobile robot positioning loss detection method, system, equipment and storage medium | |
| CN109509516A (en) | A kind of Profile management method based on block chain | |
| CN113344926B (en) | Method, device, server and storage medium for recognizing biliary-pancreatic ultrasonic image | |
| EP3819815A1 (en) | Human body recognition method and device, as well as storage medium | |
| CN113205488B (en) | Blood flow characteristic prediction method, device, electronic equipment and storage medium | |
| CN110179458A (en) | The automatic identification of multiple activated pathway | |
| CN116047412A (en) | Artifact coordinate removal method of marker and related device | |
| CN109859816A (en) | A kind of drug and disease matching process and device recycled based on drug | |
| CN116115907A (en) | AED intelligent first-aid method, apparatus, electronic device and medium | |
| WO2023020930A1 (en) | Identification of target sites for ventricular tachycardia treatment | |
| CN115147420B (en) | Inter-slice correlation detection model training method, detection method and electronic equipment | |
| CN116755441B (en) | Obstacle avoidance method, device, equipment and medium of mobile robot | |
| CN113239992B (en) | Blood vessel classification method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |