CN113241190A - System, method, device, processor and storage medium for realizing rapid allocation processing of nucleic acid detection for adult population - Google Patents
System, method, device, processor and storage medium for realizing rapid allocation processing of nucleic acid detection for adult population Download PDFInfo
- Publication number
- CN113241190A CN113241190A CN202110509450.3A CN202110509450A CN113241190A CN 113241190 A CN113241190 A CN 113241190A CN 202110509450 A CN202110509450 A CN 202110509450A CN 113241190 A CN113241190 A CN 113241190A
- Authority
- CN
- China
- Prior art keywords
- detection
- nucleic acid
- sample
- samples
- detection mechanism
- 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.)
- Granted
Links
- 238000001514 detection method Methods 0.000 title claims abstract description 229
- 150000007523 nucleic acids Chemical class 0.000 title claims abstract description 126
- 102000039446 nucleic acids Human genes 0.000 title claims abstract description 126
- 108020004707 nucleic acids Proteins 0.000 title claims abstract description 126
- 238000012545 processing Methods 0.000 title claims abstract description 42
- 238000000034 method Methods 0.000 title claims abstract description 36
- 230000007246 mechanism Effects 0.000 claims abstract description 82
- 238000005070 sampling Methods 0.000 claims abstract description 40
- 238000012216 screening Methods 0.000 claims abstract description 11
- 238000013468 resource allocation Methods 0.000 claims abstract description 8
- 230000035945 sensitivity Effects 0.000 claims description 26
- 238000003672 processing method Methods 0.000 claims description 12
- 238000007689 inspection Methods 0.000 claims description 9
- 238000012360 testing method Methods 0.000 claims description 7
- 201000010099 disease Diseases 0.000 claims description 6
- 208000037265 diseases, disorders, signs and symptoms Diseases 0.000 claims description 6
- 238000012384 transportation and delivery Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 5
- 239000000463 material Substances 0.000 claims description 5
- 210000000436 anus Anatomy 0.000 claims description 4
- 238000004590 computer program Methods 0.000 claims description 4
- 210000001989 nasopharynx Anatomy 0.000 claims description 4
- 210000003300 oropharynx Anatomy 0.000 claims description 4
- 208000035473 Communicable disease Diseases 0.000 claims description 3
- 208000015181 infectious disease Diseases 0.000 claims description 3
- 230000005541 medical transmission Effects 0.000 claims description 3
- 238000013439 planning Methods 0.000 claims description 3
- 238000002360 preparation method Methods 0.000 claims 1
- 238000012163 sequencing technique Methods 0.000 claims 1
- 238000005516 engineering process Methods 0.000 abstract description 3
- 238000004422 calculation algorithm Methods 0.000 description 9
- 238000005457 optimization Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000002265 prevention Effects 0.000 description 2
- 239000000126 substance Substances 0.000 description 2
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012797 qualification Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16H—HEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
- G16H50/00—ICT specially adapted for medical diagnosis, medical simulation or medical data mining; ICT specially adapted for detecting, monitoring or modelling epidemics or pandemics
- G16H50/80—ICT specially adapted for medical diagnosis, medical simulation or medical data mining; ICT specially adapted for detecting, monitoring or modelling epidemics or pandemics for detecting, monitoring or modelling epidemics or pandemics, e.g. flu
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Entrepreneurship & Innovation (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Public Health (AREA)
- Marketing (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Game Theory and Decision Science (AREA)
- Biomedical Technology (AREA)
- Data Mining & Analysis (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Databases & Information Systems (AREA)
- Epidemiology (AREA)
- Primary Health Care (AREA)
- Life Sciences & Earth Sciences (AREA)
- Educational Administration (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Pathology (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Measuring Or Testing Involving Enzymes Or Micro-Organisms (AREA)
- Apparatus Associated With Microorganisms And Enzymes (AREA)
Abstract
The invention relates to a system for realizing rapid nucleic acid detection allocation treatment for adult population, wherein the system comprises: the sample sampling module is used for acquiring the nucleic acid sample data of each detection person through each sample sampling point and reporting the nucleic acid sample data to the data processing module in batches; the data processing module is connected with the sample sampling module and used for receiving the nucleic acid sample data of each detection person and screening out the optimal detection mechanism; the detection processing module is connected with the data processing module and used for calculating the number of the detection samples which can be accepted by each detection mechanism and the logistics distribution capacity; and the resource allocation module is connected with the detection processing module and is used for overall calculating the optimal sample detection point according to the processing result of the module so as to realize the maximum utilization of the detection resources. The invention also relates to a corresponding method, device, processor and storage medium thereof. The invention utilizes the intelligent sorting technology to divide the detection samples of large crowds so as to seek reasonable resource overall efficiency.
Description
Technical Field
The invention relates to the technical field of epidemic situation prevention and control, in particular to the technical field of rapid nucleic acid detection allocation, and specifically relates to a system, a method, a device, a processor and a computer readable storage medium for realizing rapid nucleic acid detection allocation processing for an adult.
Background
When the method is used for the nucleic acid detection scene of the adult crowd, how to achieve rapid, accurate and efficient resource allocation and avoid resource surplus or shortage is the problem which needs to be detected and allocated rapidly to the greatest extent. Based on the above, in order to meet the requirements of rapid epidemic situation discovery and accurate prevention and control under the condition of good emergency disposal, a nucleic acid detection rapid allocation algorithm for large groups of people is urgently needed to be constructed. The method can support the nucleic acid sample detection of the whole population based on the city-wide unified scheduling, and can realize the whole-flow business management of nucleic acid sampling, city-wide unified scheduling detection, result query and the like.
Disclosure of Invention
The present invention overcomes the above-mentioned shortcomings in the prior art, and provides a system, method, device, processor and computer storage medium for implementing rapid allocation of nucleic acid detection for adult groups with high efficiency and accuracy.
In order to achieve the above objects, the present invention provides a system, method, device, processor and computer storage medium for implementing rapid nucleic acid allocation for adult population, wherein the system, method, device, processor and computer storage medium comprise:
the system for realizing rapid nucleic acid detection allocation treatment for the adult population is mainly characterized by comprising the following components:
the sample sampling module acquires the nucleic acid sample data of each detection person through each sample sampling point and reports the nucleic acid sample data to the data processing module in batches;
the data processing module is connected with the sample sampling module and is used for receiving the nucleic acid sample data of each detection person and screening out the optimal detection mechanism;
the detection processing module is connected with the data processing module and used for calculating the number of the detection samples which can be accepted by each detection mechanism and the logistics distribution capacity; and
and the resource allocation module is connected with the detection processing module and used for overall calculating the optimal sample detection point according to the processing result of the module so as to realize the maximum utilization of the detection resources.
Preferably, the nucleic acid sample data specifically comprises: the number of nucleic acid samples in each batch, the sensitivity level of each sample and the place where the sample is collected.
Preferably, the sample sensitivity level is classified into three levels according to the current infectious disease transmission risk level, specifically:
first-order sensitivity level: persons in intimate contact;
second-level sensitivity level: people arrive in key areas;
third level sensitivity level: and others.
The processing method for realizing the rapid allocation of the nucleic acid detection facing the adult population based on the system is mainly characterized by comprising the following steps of:
(1) collecting nucleic acid samples of all detection personnel through sample sampling points, and reporting the nucleic acid samples to a processing center according to batches;
(2) the processing center acquires the quantity, the sensitivity level and the sampling place of the batch of nucleic acid samples;
(3) screening out the optimal detection mechanism for each nucleic acid sample according to the actual detection capability of each detection mechanism;
(4) acquiring the number of acceptable detection samples of each detection mechanism and the logistics distribution capacity;
(5) calculating the optimal submission site of each nucleic acid sample;
(6) and (5) repeating the steps (1) to (5) until all the batches of nucleic acid samples are detected, so as to realize the most reasonable resource allocation.
Preferably, the step (1) is specifically:
the sample sampling points sample nucleic acid samples of all detection personnel in a sampling mode of oropharynx swabs, nasopharynx swabs and anus swabs, and the nucleic acid samples are sequentially reported to a processing center according to batches.
Preferably, the step (3) specifically includes the following steps:
(3.1) screening out detection mechanisms meeting the detection level according to the sensitivity level of each detection sample;
(3.2) calculating the time required for each nucleic acid sample of the batch to reach each detection mechanism so as to screen out the optimal detection mechanism.
Preferably, the detection level is based on the qualification of each detection mechanism, and specifically includes:
the system comprises a market level disease control detection mechanism, a district level disease control detection mechanism and an enterprise detection mechanism.
Preferably, the step (3.2) specifically comprises the following steps:
(3.2.1) acquiring coordinates of each nucleic acid sample and each detection mechanism in the batch by using a satellite real-time map;
(3.2.2) planning the fastest route and obtaining the shortest time by utilizing a third-party processing platform
(3.2.3) the processing center calculates the time required by the current N batches of nucleic acid samples to be processed to be sent to each detection mechanism for detection according to the current backlog of unprocessed N batches of nucleic acid samples to be processed and the actual detection processing capacity of each detection mechanism
Preferably, the required time of step (3.2.3)
Sample detection speed and unit backlog sample count (batch) reported by each sample sampling pointres) And the number of samples batchnSpecifically, the calculation is performed by the following formula:
wherein the content of the first and second substances,
the time required for delivering N batches of nucleic acid samples to be processed to each detection mechanism for detection,
the time required for the current backlog of the sample, v, of the detection mechanismiFor sample detection speed, batchresIs the number of samples per unit of backlog, batchnThe number of samples in the batch.
Preferably, the step (4) is specifically:
and each detection mechanism determines the number of acceptable detection samples and the logistics distribution capacity according to the number of currently detected on-duty personnel and the idle state of the driver of the transport vehicle.
Preferably, the step (5) is specifically to calculate the optimal delivery location according to the following formula:
wherein S is the distance required by the optimal inspection site, CiFor the current maximum acceptable throughput of the detection mechanism,/nFor the sensitivity level of the respective nucleic acid sample, LiFor actual inspection by each inspection mechanismCapacity measurement, BiFor the logistics distribution capability of the individual detection means, MiAllocating M to N batches of nucleic acid samples to be processed currentlyiThe materials are fed to the detection mechanism in batches,
the shortest time for each nucleic acid sample to reach the detection mechanism,
the time required for conveying N batches of nucleic acid samples to be processed to each detection mechanism for detection is saved.
Preferably, the step (6) is specifically:
each detection mechanism releases the current logistics distribution capacity of one unit after receiving a batch of samples, and recalculates the maximum acceptable throughput C of the detection mechanism after the batch of samples is detectediAnd reporting the nucleic acid samples until all the batches of nucleic acid samples are detected, thereby realizing the rapid allocation of the nucleic acid detection samples.
The device for realizing rapid allocation treatment for adult-oriented nucleic acid detection is mainly characterized by comprising the following components in parts by weight:
a processor configured to execute computer-executable instructions;
a memory storing one or more computer-executable instructions that, when executed by the processor, perform the steps of the above-described method for rapid deployment of nucleic acid testing for the adult population.
The processor for realizing the rapid allocation processing of the nucleic acid detection facing the adult population is mainly characterized in that the processor is configured to execute computer-executable instructions, and the computer-executable instructions are executed by the processor to realize the steps of the processing method for the rapid allocation processing of the nucleic acid detection facing the adult population.
The computer readable storage medium is mainly characterized in that a computer program is stored thereon, and the computer program can be executed by a processor to realize the steps of the processing method for rapid allocation of nucleic acid detection for the adult population.
By adopting the system, the method, the device, the processor and the computer readable storage medium for realizing the rapid allocation processing of nucleic acid detection facing to the adult, a detection unit can complete sample collection without manual input by scanning sample codes, and the automation of monitoring and sample collection statistics is realized. Based on the full-flow management, the sampling service/mechanism and the detection service/mechanism can be effectively separated, and multi-point sampling, regional allocation and full-market joint inspection are realized. The intelligent sorting technology of the system is utilized to divide the detection samples of large crowds, the samples are accurately distributed to the detection mechanism with still working allowance, reasonable resource overall efficiency is sought, and effective decision basis is provided for commanding and scheduling of the sampling end and the detection end. Meanwhile, a multi-detection point selection model meeting the multi-constraint condition under the condition of multiple sampling points is established, a sampling point-detection point distribution scheduling model meeting the multi-constraint condition is established, the optimization problem is solved by applying an improved ant colony algorithm, an optimal approximate solution is obtained through multiple experiments and calculation, and the problem of integrated scheduling optimization of the nucleic acid sample is effectively solved.
Drawings
FIG. 1 is a flow chart of the rapid deployment method for nucleic acid detection in adult population according to the present invention.
Detailed Description
In order to more clearly describe the technical contents of the present invention, the following further description is given in conjunction with specific embodiments.
Before describing in detail embodiments that are in accordance with the present invention, it should be noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus.
The system for realizing rapid nucleic acid detection allocation treatment for the adult population comprises:
the sample sampling module acquires the nucleic acid sample data of each detection person through each sample sampling point and reports the nucleic acid sample data to the data processing module in batches;
the data processing module is connected with the sample sampling module and is used for receiving the nucleic acid sample data of each detection person and screening out the optimal detection mechanism;
the detection processing module is connected with the data processing module and used for calculating the number of the detection samples which can be accepted by each detection mechanism and the logistics distribution capacity; and
and the resource allocation module is connected with the detection processing module and used for overall calculating the optimal sample detection point according to the processing result of the module so as to realize the maximum utilization of the detection resources.
In a preferred embodiment of the present invention, the nucleic acid sample data specifically includes: the number of nucleic acid samples in each batch, the sensitivity level of each sample and the place where the sample is collected.
As a preferred embodiment of the present invention, the sample sensitivity level is classified into three levels according to the current infectious disease transmission risk level, specifically:
first-order sensitivity level: persons in intimate contact;
second-level sensitivity level: people arrive in key areas;
third level sensitivity level: and others.
Referring to fig. 1, the processing method for implementing rapid deployment of nucleic acid detection for the adult population includes the following steps:
(1) collecting nucleic acid samples of all detection personnel through sample sampling points, and reporting the nucleic acid samples to a processing center according to batches;
(2) the processing center acquires the quantity, the sensitivity level and the sampling place of the batch of nucleic acid samples;
(3) screening out the optimal detection mechanism for each nucleic acid sample according to the actual detection capability of each detection mechanism;
(4) acquiring the number of acceptable detection samples of each detection mechanism and the logistics distribution capacity;
(5) calculating the optimal submission site of each nucleic acid sample;
(6) and (5) repeating the steps (1) to (5) until all the batches of nucleic acid samples are detected, so as to realize the most reasonable resource allocation.
As a preferred embodiment of the present invention, the step (1) specifically comprises:
the sample sampling points sample nucleic acid samples of all detection personnel in a sampling mode of oropharynx swabs, nasopharynx swabs and anus swabs, and the nucleic acid samples are sequentially reported to a processing center according to batches.
As a preferred embodiment of the present invention, the step (3) specifically comprises the following steps:
(3.1) screening out detection mechanisms meeting the detection level according to the sensitivity level of each detection sample;
(3.2) calculating the time required for each nucleic acid sample of the batch to reach each detection mechanism so as to screen out the optimal detection mechanism.
As a preferred embodiment of the present invention, the detection level is qualified according to each detection institution, and specifically includes:
the system comprises a market level disease control detection mechanism, a district level disease control detection mechanism and an enterprise detection mechanism.
As a preferred embodiment of the present invention, the step (3.2) specifically comprises the following steps:
(3.2.1) acquiring coordinates of each nucleic acid sample and each detection mechanism in the batch by using a satellite real-time map;
(3.2.2) planning the fastest route and obtaining the shortest time by utilizing a third-party processing platform
(3.2.3) the processing center calculates the time required by the current N batches of nucleic acid samples to be processed to be sent to each detection mechanism for detection according to the current backlog of unprocessed N batches of nucleic acid samples to be processed and the actual detection processing capacity of each detection mechanism
As a preferred embodiment of the present invention, the required time in step (3.2.3) is
Sample detection speed and unit backlog sample count (batch) reported by each sample sampling pointres) And the number of samples batchnSpecifically, the calculation is performed by the following formula:
wherein the content of the first and second substances,
the time required for delivering N batches of nucleic acid samples to be processed to each detection mechanism for detection,
the time required for the current backlog of the sample, v, of the detection mechanismiFor sample detection speed, batchresIs the number of samples per unit of backlog, batchnThe number of samples in the batch.
As a preferred embodiment of the present invention, the step (4) specifically comprises:
and each detection mechanism determines the number of acceptable detection samples and the logistics distribution capacity according to the number of currently detected on-duty personnel and the idle state of the driver of the transport vehicle.
As a preferred embodiment of the present invention, the step (5) is specifically to calculate the optimal delivery location according to the following formula:
wherein S is the distance required by the optimal inspection site, CiFor the current maximum acceptable throughput of the detection mechanism,/nFor the sensitivity level of the respective nucleic acid sample, LiFor the actual detection capability of the respective detection means, BiFor the logistics distribution capability of the individual detection means, MiAllocating M to N batches of nucleic acid samples to be processed currentlyiThe materials are fed to the detection mechanism in batches,
the shortest time for each nucleic acid sample to reach the detection mechanism,
the time required for conveying N batches of nucleic acid samples to be processed to each detection mechanism for detection is saved.
As a preferred embodiment of the present invention, the step (6) specifically comprises:
each detection mechanism releases the current logistics distribution capacity of one unit after receiving a batch of samples, and recalculates the maximum acceptable throughput C of the detection mechanism after the batch of samples is detectediAnd reporting the nucleic acid samples until all the batches of nucleic acid samples are detected, thereby realizing the rapid allocation of the nucleic acid detection samples.
The device for realizing rapid allocation processing of nucleic acid detection facing to adult population comprises:
a processor configured to execute computer-executable instructions;
a memory storing one or more computer-executable instructions that, when executed by the processor, perform the steps of the above-described method for rapid deployment of nucleic acid testing for the adult population.
The processor for implementing the rapid human population nucleic acid detection deployment processing is configured to execute computer-executable instructions, and the computer-executable instructions, when executed by the processor, implement the steps of the rapid human population nucleic acid detection deployment processing method.
The computer readable storage medium has stored thereon a computer program executable by a processor to perform the steps of the method for rapid deployment of nucleic acid testing in the adult population.
The overall implementation process of the invention is as follows:
1. detecting the geographical positions, traffic conditions and arrival time of all mechanisms;
2. the detection capabilities (throughput, detection time) of all detection mechanisms;
3. the detection level of the associated detection mechanism;
4. consideration of delivery capacity;
5. and (5) allocating related resources.
In a specific embodiment of the present invention, an algorithm model for implementing the technical solution is specifically as follows:
condition, knowing the location of the currently backlogged N samples { N } and the corresponding sample batch quantity batchnThe set of detection points { i } currently not fully loaded.
1. Each sample according to its sensitivity ln(e.g., airport and close receiver grade is higher) screening out the detection mechanism with the detection level reaching the standard, i.e. |n＞Li；
2. Obtaining the sample location, and calculating the time of the sample reaching each detection point according to the satellite real-time map
3. Obtaining the detection time of each sample
4. Obtaining the acceptable sample number of each current detection point from the background and recording the acceptable sample number as Ci(throughput);
5. obtaining logistics distribution capability B of reaching current adjacent detection points from backgroundiBy using MiRecord the current N batches have MiThe lot is assigned to the inspection point;
calculating an optimal submission point:
in another embodiment of the present invention, the implementation process of the technical solution is as follows:
1. sampling points collect detection samples (oropharynx swab, nasopharynx swab and anus swab sampling) and report the detection samples (to a server processing center) according to batches. Reporting the batch of sample number batchnSample sensitivity rating ln(e.g., higher airport and dockee ratings), sample location;
2. the processing center receives the sample submission request and calculates the time of the sample reaching each detection point
And the data is recorded into a data table to be processed together with the reported characteristics;
3. the processing center calculates the detection time of the current sample to each detection point according to the received current backlog unprocessed N batches of samples and the processing capacity reported by the detection points
4. Obtaining the acceptable sample number of each current detection point from the background and recording the acceptable sample number as Ci(throughput) and Logistics distribution capability to reach Current Adjacent checkpoints Bi(professional delivery vehicles travel from a detection point to a single sampling point, consuming the 1-point logistics delivery capacity of the detection mechanism);
5. calculating an objective function of an optimal inspection point algorithm:
based on the genetic algorithm (please refer to the following pseudo code, but not limited to the algorithm process represented by the pseudo code, and other known general algorithms can be applied to the present invention, which is not described herein again), the optimal allocation scheme is matched, i.e., the set { sample batch n < - > detection point }, and the remaining missed sample batches are continuously kept in the to-be-processed data table for waiting for the next allocation.
The genetic algorithm pseudo code is specifically as follows:
6. the detection mechanism releases the current logistics distribution capacity of one unit after receiving a batch of samples; recalculating the processing capability C of the detection mechanism after the detection mechanism detects a batch of samplesiAnd reporting.
Any process or method descriptions in flow charts or otherwise described herein may be understood as representing modules, segments, or portions of code which include one or more executable instructions for implementing specific logical functions or steps of the process, and alternate implementations are included within the scope of the preferred embodiment of the present invention in which functions may be executed out of order from that shown or discussed, including substantially concurrently or in reverse order, depending on the functionality involved, as would be understood by those reasonably skilled in the art of the present invention.
It should be understood that portions of the present invention may be implemented in hardware, software, firmware, or a combination thereof. In the above embodiments, the various steps or methods may be implemented in software or firmware stored in memory and executed by suitable instruction execution devices.
It will be understood by those skilled in the art that all or part of the steps carried by the method for implementing the above embodiments may be implemented by hardware related to instructions of a program, and the program may be stored in a computer readable storage medium, and when executed, the program includes one or a combination of the steps of the method embodiments.
The storage medium mentioned above may be a read-only memory, a magnetic or optical disk, etc.
In the description herein, references to the description of the term "an embodiment," "some embodiments," "an example," "a specific example," "an implementation" or "an embodiment," etc., mean that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the invention. In this specification, the schematic representations of the terms used above do not necessarily refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples.
By adopting the system, the method, the device, the processor and the computer readable storage medium for realizing the rapid allocation processing of nucleic acid detection facing to the adult, a detection unit can complete sample collection without manual input by scanning sample codes, and the automation of monitoring and sample collection statistics is realized. Based on the full-flow management, the sampling service/mechanism and the detection service/mechanism can be effectively separated, and multi-point sampling, regional allocation and full-market joint inspection are realized. The intelligent sorting technology of the system is utilized to divide the detection samples of large crowds, the samples are accurately distributed to the detection mechanism with still working allowance, reasonable resource overall efficiency is sought, and effective decision basis is provided for commanding and scheduling of the sampling end and the detection end. Meanwhile, a multi-detection point selection model meeting the multi-constraint condition under the condition of multiple sampling points is established, a sampling point-detection point distribution scheduling model meeting the multi-constraint condition is established, the optimization problem is solved by applying an improved ant colony algorithm, an optimal approximate solution is obtained through multiple experiments and calculation, and the problem of integrated scheduling optimization of the nucleic acid sample is effectively solved.
In this specification, the invention has been described with reference to specific embodiments thereof. It will, however, be evident that various modifications and changes may be made thereto without departing from the broader spirit and scope of the invention. The specification and drawings are, accordingly, to be regarded in an illustrative rather than a restrictive sense.
Claims (15)
1. A system for realizing rapid nucleic acid detection and rapid nucleic acid preparation treatment for adult population, which is characterized by comprising:
the sample sampling module acquires the nucleic acid sample data of each detection person through each sample sampling point and reports the nucleic acid sample data to the data processing module in batches;
the data processing module is connected with the sample sampling module and is used for receiving the nucleic acid sample data of each detection person and screening out the optimal detection mechanism;
the detection processing module is connected with the data processing module and used for calculating the number of the detection samples which can be accepted by each detection mechanism and the logistics distribution capacity; and
and the resource allocation module is connected with the detection processing module and used for overall calculating the optimal sample detection point according to the processing result of the module so as to realize the maximum utilization of the detection resources.
2. The system for implementing rapid nucleic acid deployment for adult-oriented population according to claim 1, wherein said nucleic acid sample data comprises: the number of nucleic acid samples in each batch, the sensitivity level of each sample and the place where the sample is collected.
3. The system for realizing rapid nucleic acid testing deployment for adult human population according to claim 2, wherein the sample sensitivity level is classified into three levels according to the current infectious disease transmission risk level, specifically:
first-order sensitivity level: persons in intimate contact;
second-level sensitivity level: people arrive in key areas;
third level sensitivity level: and others.
4. A processing method for realizing rapid deployment of nucleic acid detection for adult population according to the system of any one of claims 1 to 3, wherein the method comprises the following steps:
(1) collecting nucleic acid samples of all detection personnel through sample sampling points, and reporting the nucleic acid samples to a processing center according to batches;
(2) the processing center acquires the quantity, the sensitivity level and the sampling place of the batch of nucleic acid samples;
(3) screening out the optimal detection mechanism for each nucleic acid sample according to the actual detection capability of each detection mechanism;
(4) acquiring the number of acceptable detection samples of each detection mechanism and the logistics distribution capacity;
(5) calculating the optimal submission site of each nucleic acid sample;
(6) and (5) repeating the steps (1) to (5) until all the batches of nucleic acid samples are detected, so as to realize the most reasonable resource allocation.
5. The adult-oriented processing method for realizing rapid nucleic acid detection and allocation according to claim 4, wherein the step (1) specifically comprises:
the sample sampling points sample nucleic acid samples of all detection personnel in a sampling mode of oropharynx swabs, nasopharynx swabs and anus swabs, and the nucleic acid samples are sequentially reported to a processing center according to batches.
6. The adult-oriented processing method for realizing rapid nucleic acid detection and allocation according to claim 4, wherein the step (3) specifically comprises the following steps:
(3.1) screening out detection mechanisms meeting the detection level according to the sensitivity level of each detection sample;
(3.2) calculating the time required for each nucleic acid sample of the batch to reach each detection mechanism so as to screen out the optimal detection mechanism.
7. The adult-oriented processing method for realizing rapid nucleic acid detection and allocation according to claim 6, wherein the detection level is qualified according to each detection institution, and specifically comprises:
the system comprises a market level disease control detection mechanism, a district level disease control detection mechanism and an enterprise detection mechanism.
8. The adult-oriented processing method for realizing rapid nucleic acid detection and allocation according to claim 6, wherein the step (3.2) specifically comprises the following steps:
(3.2.1) acquiring coordinates of each nucleic acid sample and each detection mechanism in the batch by using a satellite real-time map;
(3.2.2) planning the fastest route and obtaining the shortest time by utilizing a third-party processing platform
(3.2.3) the processing center calculates the time T required by the current N batches of nucleic acid samples to be processed to be sent to each detection mechanism for detection according to the current backlog of unprocessed N batches of nucleic acid samples to be processed and the actual detection processing capacity of each detection mechanismi n。
9. The method according to claim 8, wherein the time T required in step (3.2.3) is set asi nSample detection speed and current backlog sample number (batch) reported by each nucleic acid detection mechanismres) And the number of samples batchnSpecifically, the calculation is performed by the following formula:
wherein, Ti nThe time required for delivering N batches of nucleic acid samples to be processed to each detection mechanism for detection,
the time required for the current backlog of the sample, v, of the detection mechanismiFor sample detection speed, batchresIs the number of samples per unit of backlog, batchnThe number of samples in the batch.
10. The adult-oriented processing method for realizing rapid nucleic acid detection and allocation according to claim 9, wherein the step (4) is specifically:
and each detection mechanism determines the number of acceptable detection samples and the logistics distribution capacity according to the number of currently detected on-duty personnel and the idle state of the driver of the transport vehicle.
11. The method for processing adult-oriented rapid nucleic acid sequencing and dispensing of claim 10, wherein the step (5) is specifically to calculate the optimal delivery site according to the following formula:
wherein S is the distance required by the optimal inspection site, CiFor the current maximum acceptable throughput of the detection mechanism,/nFor the sensitivity level of the respective nucleic acid sample, LiFor the actual detection capability of the respective detection means, BiFor the logistics distribution capability of the individual detection means, MiAllocating M to N batches of nucleic acid samples to be processed currentlyiThe materials are fed to the detection mechanism in batches,
for the shortest time for each nucleic acid sample to reach the detection mechanism, Ti nThe time required for conveying N batches of nucleic acid samples to be processed to each detection mechanism for detection is saved.
12. The adult-oriented processing method for realizing rapid nucleic acid detection and allocation according to claim 10, wherein the step (6) is specifically:
each detection mechanism releases the current logistics distribution capacity of one unit after receiving a batch of samples, and recalculates the maximum acceptable throughput C of the detection mechanism after the batch of samples is detectediAnd reporting the nucleic acid samples until all the batches of nucleic acid samples are detected, thereby realizing the rapid allocation of the nucleic acid detection samples.
13. An apparatus for implementing an adult-oriented rapid nucleic acid testing deployment process, said apparatus comprising:
a processor configured to execute computer-executable instructions;
a memory storing one or more computer-executable instructions that, when executed by the processor, perform the steps of the method of any one of claims 4 to 12 for rapid human population nucleic acid detection deployment.
14. A processor for implementing an adult-oriented nucleic acid testing rapid deployment process, wherein the processor is configured to execute computer-executable instructions, which when executed by the processor, implement the steps of the adult-oriented nucleic acid testing rapid deployment process of any one of claims 4 to 12.
15. A computer-readable storage medium having stored thereon a computer program executable by a processor to perform the steps of the method of any one of claims 4 to 12 for rapid human population nucleic acid detection deployment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110509450.3A CN113241190B (en) | 2021-05-11 | 2021-05-11 | System, method, device, processor and medium for realizing rapid allocation processing of nucleic acid detection |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110509450.3A CN113241190B (en) | 2021-05-11 | 2021-05-11 | System, method, device, processor and medium for realizing rapid allocation processing of nucleic acid detection |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113241190A true CN113241190A (en) | 2021-08-10 |
| CN113241190B CN113241190B (en) | 2024-05-28 |
Family
ID=77133260
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110509450.3A Active CN113241190B (en) | 2021-05-11 | 2021-05-11 | System, method, device, processor and medium for realizing rapid allocation processing of nucleic acid detection |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113241190B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113657772A (en) * | 2021-08-19 | 2021-11-16 | 东软集团股份有限公司 | Sample detection distribution method, device and equipment |
| CN117476198A (en) * | 2023-12-26 | 2024-01-30 | 四川省大数据技术服务中心 | Be used for on a large scale medical detection information platform of many scenes |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112345782A (en) * | 2019-08-08 | 2021-02-09 | 深圳迈瑞生物医疗电子股份有限公司 | Sample detection system |
| CN112488269A (en) * | 2021-01-18 | 2021-03-12 | 中国医科大学附属盛京医院 | Informationized detection method for pathogens of full scene epidemic situation |
-
2021
- 2021-05-11 CN CN202110509450.3A patent/CN113241190B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112345782A (en) * | 2019-08-08 | 2021-02-09 | 深圳迈瑞生物医疗电子股份有限公司 | Sample detection system |
| CN112488269A (en) * | 2021-01-18 | 2021-03-12 | 中国医科大学附属盛京医院 | Informationized detection method for pathogens of full scene epidemic situation |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113657772A (en) * | 2021-08-19 | 2021-11-16 | 东软集团股份有限公司 | Sample detection distribution method, device and equipment |
| CN113657772B (en) * | 2021-08-19 | 2024-05-21 | 东软集团股份有限公司 | Sample detection distribution method, device and equipment |
| CN117476198A (en) * | 2023-12-26 | 2024-01-30 | 四川省大数据技术服务中心 | Be used for on a large scale medical detection information platform of many scenes |
| CN117476198B (en) * | 2023-12-26 | 2024-04-19 | 四川省大数据技术服务中心 | Large-scale medical detection information system for multiple scenes |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113241190B (en) | 2024-05-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11153370B2 (en) | Resource scheduling method and system | |
| CN113241190A (en) | System, method, device, processor and storage medium for realizing rapid allocation processing of nucleic acid detection for adult population | |
| US20200191991A1 (en) | Scanning Systems | |
| CN113344262A (en) | Intelligent clearing system and method based on urban garbage classification | |
| US9536210B2 (en) | Origin-destination estimation system for a transportation system | |
| CN111301896B (en) | Efficient garbage collection method and system, computer and storage medium | |
| CN103218769A (en) | Taxi order allocation method | |
| CN111932925A (en) | Method, device and system for determining travel passenger flow of public transport station | |
| CN108615120B (en) | Intercity vehicle queuing order dispatching method and medium | |
| Kshirsagar et al. | Operational collection strategy for monitoring smart waste management system using shortest path algorithm | |
| CN112938213B (en) | Intelligent sanitation management method, system and storage medium based on Internet of things | |
| WO2022206323A1 (en) | Scheduling method and apparatus, and electronic device and storage medium | |
| CN111639786A (en) | Resource allocation method, device, storage medium and computer equipment | |
| CN111382922A (en) | Information acquisition task allocation method and device | |
| Kumar et al. | Dynamic bus scheduling based on real-time demand and travel time | |
| Monnot et al. | How bad is selfish routing in practice? | |
| CN109087219B (en) | Tourism cloud computing system and method and terminal | |
| CN114386500A (en) | Infectious disease sampling point selection method, device, equipment and storage medium | |
| CN110555473A (en) | Driving route planning method, server and system | |
| CN110294245A (en) | Cram packer distribution system | |
| CN116884223B (en) | Smart city traffic guiding system | |
| CN111724089B (en) | Order receiving and dispatching distribution method, system, terminal and storage medium | |
| CN116069028A (en) | Garbage collection method, system, terminal equipment and storage medium for garbage can | |
| Christodoulou et al. | Dynacargo routing subsystem and its algorithms for efficient urban waste collection | |
| Granberg et al. | Simulation based prediction of the near-future emergency medical services system state |
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 | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20211008 Address after: Room 1005, building 4, No. 300, Expo Village Road, Pudong New Area, Shanghai 200125 Applicant after: Shanghai Health Committee Applicant after: SHANGHAI MUNICIPAL CENTER FOR DISEASE CONTROL & PREVENTION Applicant after: SHANGHAI INSTITUTE OF PREVENTIVE MEDICINE Address before: Room 1005, building 4, No. 300, Expo Village Road, Pudong New Area, Shanghai 200125 Applicant before: Shanghai Health Committee Applicant before: SHANGHAI MUNICIPAL CENTER FOR DISEASE CONTROL & PREVENTION |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant |