CN115936331B - Data processing system for acquiring target task object based on distance - Google Patents

Data processing system for acquiring target task object based on distance Download PDF

Info

Publication number
CN115936331B
CN115936331B CN202211355465.XA CN202211355465A CN115936331B CN 115936331 B CN115936331 B CN 115936331B CN 202211355465 A CN202211355465 A CN 202211355465A CN 115936331 B CN115936331 B CN 115936331B
Authority
CN
China
Prior art keywords
task
target
list
initial
refers
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
Application number
CN202211355465.XA
Other languages
Chinese (zh)
Other versions
CN115936331A (en
Inventor
刘羽
张正义
杨波
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhongke Yuchen Technology Co Ltd
Original Assignee
Zhongke Yuchen Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhongke Yuchen Technology Co Ltd filed Critical Zhongke Yuchen Technology Co Ltd
Priority to CN202211355465.XA priority Critical patent/CN115936331B/en
Publication of CN115936331A publication Critical patent/CN115936331A/en
Application granted granted Critical
Publication of CN115936331B publication Critical patent/CN115936331B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention provides a data processing system based on a distance acquisition target task object, which comprises: a database, a processor and a memory storing a computer program, wherein the database comprises: the preset set of task objects, when executed by the processor, implements the steps of: acquiring position information, acquiring a character string corresponding to the position information, determining a corresponding distance according to a distance formula, and sequencing to acquire a target task object; therefore, the task object with the closer priority distance is used as the task object of the solution target task, and the efficiency is improved.

Description

Data processing system for acquiring target task object based on distance
Technical Field
The invention relates to the technical field of task processing, in particular to a data processing system for acquiring target task objects based on distance.
Background
Currently, when faced with many emergency situations, such as typhoons, floods, traffic accidents, etc., there is a lack of an effective and scientific scheduling method, ensuring reasonable distribution of personnel and materials to address the emergency situation.
In the prior art, personnel and materials are often manually distributed, the efficiency is low, the plan processing of the fixed emergency is often fixed, and the flexibility is not provided; meanwhile, the influence of other factors cannot be considered for some sudden events which must be processed, so that the existing materials and personnel cannot be accurately and reasonably scheduled, and an effective and scientific scheduling method is realized.
Disclosure of Invention
Aiming at the technical problems, the invention adopts the following technical scheme: a data processing system for obtaining a target task object based on distance, the system comprising: a database, a processor and a memory storing a computer program, wherein the database comprises: preset task object set d= { D 1 ，……，D r ，……，D s }，D r Refers to an object information list corresponding to an r-th task object ID, r= … … s, s is the number of task objects, and when the computer program is executed by a processor, the following steps are implemented:
s301, acquiring position information Q= { Q corresponding to D 1 ，……，Q r ，……，Q s }，Q r Refers to D r A geohash string of the corresponding location information;
s302, obtaining B j Corresponding position informationWherein B is j Corresponding position information->Refers to B j A geohash character string of the position information of the corresponding target task;
s303, according to Q and B j Determination B j Corresponding distance list L j ＝{L j1 ，……，L jr ，……，L js }，L jr Refers toAnd Q r Distance between L jr Meets the following conditions:
wherein, the liquid crystal display device comprises a liquid crystal display device,refers to Q r The eta bit value of +.>Refers to->In the eta bit value, eta=1 … … phi, phi is the total bit number of the geohash character string;
s304, based on L jr Sequencing D to obtain B j A corresponding final set of task objects D';
s305, obtaining B according to D j A corresponding target task object.
The invention has at least the following technical effects: by sequencing the task objects, the task object with the shorter priority distance is used as the task object for solving the target task, so that the task is prevented from being delayed or the efficiency of completing the task is prevented from being influenced due to the fact that the task object with the longer priority distance is used for executing the task.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required for the description of the embodiments will be briefly described below, and it is apparent that the drawings in the following description are only some embodiments of the present invention, and other drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a flow chart of an execution program of a data processing system for task configuration according to an embodiment of the present invention;
FIG. 2 is a flowchart illustrating an execution program of a data processing system for acquiring a target task object according to a second embodiment of the present invention;
FIG. 3 is a schematic diagram of an execution program of a data processing system for obtaining a target task object based on a distance according to a third embodiment of the present invention;
FIG. 4 is a flowchart illustrating an execution program of a data processing system for acquiring non-target task objects according to a fourth embodiment of the present invention;
fig. 5 is a flowchart of an execution program of a method for obtaining a target task object based on a target task list according to a fifth embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to fall within the scope of the invention.
It should be noted that the terms "first," "second," and the like are used herein to make a naming distinction between similar objects, but the objects themselves are not limited by these terms. It is to be understood that these terms may be interchanged as appropriate without departing from the scope of the invention. For example, the "first object information" may be described as "second object information", and similarly, the "second object information" may be described as "first object information".
Furthermore, the terms "comprise," "include," "have" and any variations thereof, are intended to cover non-exclusive inclusions. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those listed or inherent to such process, method, article, or apparatus but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
Example 1
An embodiment of the present invention provides a data processing system for configuring tasks, where the system includes: a database, a processor and a memory storing a computer program, wherein the database comprises: preset task object set d= { D 1 ，……，D r ，……，D s }，D r Refers to an object information list corresponding to the r-th task object ID, r= … … s, s is the number of task objects, when the task object ID is the same as the task object IDThe computer program, when executed by a processor, performs the following steps, as shown in fig. 1:
s101, acquiring an initial task list A= { A input by a user 1 ，……，A i ，……，A m }，A i The task information corresponding to the ith initial task ID is i= … … m, and m is the number of the initial task IDs, wherein the task information comprises first task state information and second task state information.
Specifically, the initial task ID refers to a unique identity of an initial task, where the initial task refers to a task that is to be processed by a user and cannot be canceled, for example, the initial task is a guaranteed scheduling task.
Specifically, the first task state information includes: one or more of importance of the initial task, initial priority of the initial task, preset time of the initial task and association degree of the initial task; preferably, the first task state information includes: importance of the initial task, initial priority of the initial task, preset time of the initial task and association degree of the initial task.
Further, the importance of the initial task refers to the importance degree reflecting the initial task, and the importance of the initial task comprises a first task importance degree and a second task importance degree, wherein the first task importance degree represents the initial task as an important task, and the second task importance degree represents the initial task as a non-important task.
Further, the initial priority of the initial task refers to the priority degree of the initial task, the initial priority of the initial task includes a first priority, a second priority and a third priority, wherein the first priority represents the initial task as a first preferred task, the second priority represents the initial task as a second preferred task, and the third priority represents the initial task as a third preferred task.
Preferably, the first priority > the second priority > the third priority.
Further, the preset task time of the initial task refers to the estimated time for processing the initial task, wherein the preset time of the initial task comprises a first preset time and two preset times, the first preset time refers to the estimated time for processing the initial task by a user, and the second preset time refers to the estimated time for processing the initial task by a non-user.
In a specific embodiment, the system further obtains a second preset time when the computer program is executed by the processor by:
s11, acquiring a task time list T= { T in a preset time period 1 ，……，T g ，……，T z }，T g Refers to task time corresponding to the g-th task type, g= … … z, and z is the number of task types.
Specifically T g Meets the following conditions:
T g ＝(T 1 g +……+T α g +……+T β g ) Beta, wherein T α g Refers to T g Alpha-historical task time of the corresponding task type, alpha= … … β, β referring to T g The number of historical task time of the corresponding task type is further understood to mean actual time required for completing the task corresponding to any task type within a preset time period, and the preset time period is set by a person skilled in the art according to actual requirements, which is not described herein.
S13, when A i Corresponding task type and T g When the corresponding task types are consistent, T is set g As A i The corresponding second preset time may be determined by any method in the prior art by those skilled in the art, and will not be described herein.
According to the method, the device and the system, according to the fact that all the historical task time is used as the actual time for completing the initial task, the problem that the user is unfamiliar with the initial task and does not know the initial task during uploading is avoided, the error estimation of the preset time for completing the initial task is caused, and the accuracy of the preset time is improved by using the task time of the same historical task instead.
Further, the initial task is closedThe association degree reflects the association degree between the initial task and the associated task corresponding to the initial task, wherein the association degree of the initial task comprises a first task association degree and a second task association degree, the first task association degree represents that the initial task affects the associated task, and the second task association degree represents that the initial task does not affect the associated task; wherein the associated task means other than A i Corresponding initial task, and A i Other initial tasks with association relation exist in the corresponding initial tasks, and a person skilled in the art can adopt any method in the prior art to determine the association task, so that the description is omitted here.
In a specific embodiment, the system further determines the degree of association of the initial task by:
s21 according to A i Corresponding preset task time, obtaining A i Corresponding first time interval t 0i ，t 0i +t i ]，t 0i Refers to A i Corresponding task starting time point, t i Refers to A i Corresponding preset task time, wherein the task starting time refers to a time point for starting to process an initial task;
s22, according to A i Corresponding association task, obtain A i Corresponding second time interval list t= { [ t ] 01 ，t 01 +t 1 ]，……，[t 0ρ ，t 0ρ +t ρ ]，……，[t 0z ，t 0z +t z ]}，[t 0ρ ，t 0ρ +t ρ ]Refers to A i Corresponding time interval of rho associated task, t 0ρ Refers to A i Task start time t of corresponding rho associated task ρ Refers to A i The corresponding preset task time of the rho associated task;
s23, when [ t ] 0i ，t 0i +t i ]∩[t 0ρ ，t 0ρ +t ρ ]When=null, determine a i The corresponding association degree is a second task association degree;
s24, when [ t ] 0i ，t 0i +t i ]∩[t 0ρ ，t 0ρ +t ρ ]When not null, determine A i The corresponding association degree is the first task association degree.
Specifically, the second task state information includes: first object information and/or second object information; preferably, the second task state information includes: the system comprises first object information and second object information, wherein the first object information refers to state information of a first object required by a processing task, the second object information refers to state information of a second object required by the processing task, and the types of the first object and the second object are different, for example, the first object is a material and the second object is a person.
Specifically, D 1 Corresponding priority is greater than or equal to … … and greater than or equal to D r Corresponding priority is greater than or equal to … … and greater than or equal to D s Corresponding priority.
Preferentially, D 1 Corresponding priority = … … = D r Corresponding priority = … … = D s Corresponding priority.
S103 according to A i Corresponding first task state information is obtained A i Corresponding target priority F i 。
Specifically, from A in step S103 i Acquiring A from corresponding first task state information i Corresponding initial priority as A i Corresponding target priority.
In another specific embodiment, F is also obtained in step S103 by the steps of i ：
S31, pair A i Extracting features of the corresponding first task state information to obtain A i Corresponding initial feature list Refers to the feature value of the t-th initial feature dimension, t= … … k, and k is the number of initial feature dimensions.
Preferably, k=4, i.e. the initial feature dimensions comprise: importance of the initial task, initial priority of the initial task, preset task time of the initial task and association degree of the initial task.
Specifically, when the importance of any initial task is the importance of the first task, the feature value corresponding to the importance of the initial task is "1"; when the importance of any initial task is the importance of the second task, the feature value corresponding to the importance of the initial task is '0'.
Specifically, when the priority of any initial task is the first priority, the feature value corresponding to the priority of the initial task is "1"; when the priority of any initial task is the second priority, the characteristic value corresponding to the priority of the initial task is 0.5, and when the priority of any initial task is the third priority, the characteristic value corresponding to the priority of the initial task is 0.
Specifically, A i The characteristic value corresponding to the preset task time accords with the following conditions:
wherein T is 0 Refers to a preset time parameter, lambda refers to an adjustment factor, wherein T 0 In the range of 12 to 24 hours, preferably T 0 And lambda can be set according to practical requirements, preferably lambda is 10.
Specifically, when the association degree of any initial task is the first task association degree, the characteristic value corresponding to the priority of the initial task is "1"; when the association degree of any initial task is the second task association degree, the characteristic value corresponding to the priority of the initial task is '0'.
S32, according toAcquisition of F i ，F i Meets the following conditions:
wherein W is t Refers to->Corresponding weight value, wherein W t ＞W t+1 。
The above can be understood as:the method comprises the steps of sorting according to the importance of the initial task, the initial priority of the initial task, the preset task time of the initial task and the association degree sequence of the initial task, acquiring the target priority of the initial task through different characteristic values, and eliminating the interference of the user on the target priority of the initial task without adopting the priority of the initial task set by the user, thereby more accurately judging the target priority of each initial task.
S105, based on F i And (3) sequencing the A to obtain a target task list of the user.
Example two
On the basis of embodiment one, the system further implements the following steps, as shown in fig. 2, when the computer program is executed by a processor:
s201, acquiring a target task list B= { B of a user 1 ，……，B j ，……，B m }，B j Refers to task information corresponding to the j-th target task ID, where j= … … n, n is the target task number.
Specifically, the target task ID refers to a unique identity of a target task, the target task refers to any one of the task lists after the user's initial task list is ordered from large to small according to the target priority of the initial task, where B 1 Corresponding target priority > … … > B j Corresponding target priority > … … > B n Corresponding target priority.
Specifically, n=m, which can ensure that a task cannot be canceled.
S202, according to B j Corresponding second task state information is acquired B j Corresponding first target pairElephant list Refers to B j Corresponding state information of the x first target object, wherein x= … … p, p is B j The corresponding first target object number in the target task and the second target object list Refers to B j Corresponding state information of the y second target object, y= … … q, q is B j And the corresponding second target object information quantity.
Specifically, the first target object state information refers to state information of a first target object that meets a target task, where the first target object and the first object are the same type of object, that is, when the first object is a material, the first target object is also a material.
Specifically, the second target object information refers to state information of a second target object that meets a target task, where the second target object and the second object are the same type of object, that is, when the second object is a person, the second target object is also a person.
S203 according to D r Obtaining D r Corresponding first intermediate object list E r ＝{E r1 ，……，E ra ，……，E rb }，E ra Refers to D r Corresponding state information of a first intermediate object, a= … … b, b is D r Total number of corresponding first intermediate objects, and D r Corresponding second intermediate object list Refers to D r Corresponding status information of the c-th second intermediate object, c= … … D, D being D r The total number of corresponding second intermediate objects.
S204, traversing E r When (when)And->When determining D r The corresponding task object is B j A corresponding target task object; it can be understood that: from E r Is obtained to satisfy all->And from +.>Is obtained to satisfy all->D at the second intermediate object of (2) r The corresponding task object may satisfy B j Corresponding tasks.
S205, whenOr->When according to different D r Acquiring a designated task object list and determining B according to the designated task object list j A corresponding target task object.
Specifically, the step S205 further includes the steps of:
s2051, whenAnd->At the time, from->Obtain satisfaction->A third intermediate object list is constructed according to the state information of the second intermediate object;
s2052, obtaining the satisfaction from all the first intermediate object lists corresponding to DA fourth intermediate object list is constructed according to the state information of the first intermediate object;
s2053, based on the third intermediate object list and the fourth intermediate object list, constructing a first designated task object list and taking the designated task object corresponding to the first designated task object list as B j A corresponding target task object;
s2054, whenAnd->At the same time, from E r Obtain satisfaction->Constructing a fifth intermediate object list according to the state information of the first intermediate object;
s2055, obtaining the satisfaction from all the second intermediate object lists corresponding to DA sixth intermediate object list is constructed according to the state information of the second intermediate object;
s2056, constructing a second designated task object list based on the fifth intermediate object list and the sixth intermediate object list and directing the second designated taskDesignated task object corresponding to object list as B j A corresponding target task object;
s2057, whenAnd->At the time, the satisfaction +.>A seventh intermediate object list is constructed according to the state information of the first intermediate object;
s2058, obtaining the satisfaction from all the second intermediate object lists corresponding to DConstructing an eighth intermediate object list according to the state information of the second intermediate object;
s2056, based on the seventh intermediate object list and the eighth intermediate object list, constructing a third designated task object list and using the designated task object corresponding to the third designated task object list as B j A corresponding target task object.
The above can be understood as: according to B j Corresponding second task state can obtain B j The required material parameter value and personnel parameter value are obtained according to the task object set in the database, and the material data and personnel data existing in the task object are obtained when one task object set meets the requirement B j In the corresponding second task state, a task object set is used, when a task object set cannot satisfy B j In the corresponding second task state, two task object sets are used for combining material data and personnel data, so that the completion of a target task is ensured, and meanwhile, only the two task object sets are used, the mobilization of a plurality of task object sets is reduced, and the system does not consume excessive resources and has smaller load.
In a specific embodiment, in the system, when the computer program is executed by a processor, the following steps are also implemented:
s206, deleting B from D j Corresponding target task object, obtain B j+1 A final task object set H of (2);
s207, according to H, obtaining B j+1 A corresponding target task object; it is known that acquisition B j+1 Specific steps and acquisition B of corresponding target task object j The specific steps of the corresponding target task objects are consistent and will not be described in detail herein.
Therefore, the target task object of each target task is acquired according to the order of the priorities, so that each target task is guaranteed to be completed according to the order of the priorities.
Example III
On the basis of embodiment two, the system further implements the following steps when the computer program is executed by a processor, as shown in fig. 3:
s301, acquiring position information Q= { Q corresponding to D 1 ，……，Q r ，……，Q s }，Q r Refers to the D < th > r A geohash string of the corresponding location information.
Specifically, Q r Refers to D r Any method for obtaining the geohash character string of the corresponding task object in the art falls into the protection scope of the present invention, and is not described herein.
S302, obtaining B j Corresponding position informationWherein B is j Corresponding position information->Refers to B j Any method for obtaining the geohash character string in the field of the geohash character string corresponding to the position information of the target task falls into the protection scope of the present invention, and is not described herein.
Specifically, each Q r And (3) withThe geohash bits of (a) are identical.
S303, according to Q and B j Determination B j Corresponding distance list L j ＝{L j1 ，……，L jr ，……，L js }，L jr Refers toAnd Q r Distance between L jr Meets the following conditions:
wherein, the liquid crystal display device comprises a liquid crystal display device,refers to Q r The eta bit value of +.>Refers to->In eta = 1 … … phi, phi being the total bit number of the geohash string.
S304, based on L jr Sequencing D to obtain B j A corresponding final set of task objects D ', where D' is according to L jr Ordered from large to small.
S305, obtaining B according to D j A corresponding target task object.
Specifically, the step S305 may refer to the step of the second embodiment, which is not described herein.
In the third embodiment, by sorting task objects, task objects with a shorter priority distance are used as task objects for solving a target task, so that the task is prevented from being delayed or the efficiency of completing the task is prevented from being affected due to the fact that the task objects with a longer distance are allowed to execute the task.
Example IV
On the basis of embodiment three, the system further implements the following steps, as shown in fig. 4, when the computer program is executed by a processor:
s401, acquiring B j Current location information BD of the corresponding target task object j The method comprises the steps of carrying out a first treatment on the surface of the Wherein BD (BD) j Refers to B j The current geohash string of the corresponding target task object.
Specifically, the step of S401 is preceded by the step of: according to B j Position information and B of corresponding target task object j Corresponding position information is generated B j A corresponding target path; any method for determining a path in the art falls within the protection scope of the present invention, and is not described herein.
Further, B j The current position information of the corresponding target task object belongs to B j And any position in the corresponding target path.
S402, obtaining B j Corresponding non-target task list u= { U 1 ，……，U f ，……，U h }，U f Refers to B j The corresponding f-th non-target task, f=1 … … h, h=j-1.
Specifically, B j The corresponding non-target task list refers to the division of B in B j Other target task built lists.
Specifically, U f Corresponding priority > B j Corresponding priority.
S403, obtaining U f Corresponding position information U 0 f Wherein U is 0 f Refers to U f Any method for obtaining the geohash string of the corresponding non-target task in the art falls into the protection scope of the present invention, and is not described herein.
S405 according to BD j And U, obtain B j Corresponding target distance list Refers to U 0 f And BD (BD) j A target distance therebetween.
In particular, the method comprises the steps of,meets the following conditions:
wherein MK j α Refers to BD j Middle alpha bit value, NK f α Refers to U 0 f In α bit values, γ= … … β, β refers to the length of the geohash character.
S407, whenAt the time, U is acquired f Corresponding non-target task objects.
Specifically, the step S407 further includes the steps of:
s4071, obtain U f Corresponding non-target task state information, wherein U f The corresponding non-target task state information comprises a first non-target task state list and U f A corresponding second non-target task state list.
Further U f The corresponding first non-target task state list may be B in embodiment two j The corresponding first target object list can be understood as: u (U) f The corresponding first non-target task state list is U f The state information of a first non-target object in the corresponding non-target task, wherein the first non-target object and the first target object are the same type of object,
further U f The corresponding second non-target task state list may be B in embodiment two j Corresponding second target object list，U f The corresponding second non-target task state list is U f And the state information of a second non-target object in the corresponding non-target task, wherein the second non-target object and the second target object are the same type of object.
S4073, obtain B j Status information of the corresponding target task object, wherein B j The state information of the corresponding target task object comprises B j Corresponding first target object list and B j And a corresponding second target object list.
S4075 according to B j Status information and U of corresponding target task object f Corresponding non-target task state information, determining U f The corresponding final non-target task object set, S4075 is identical to the step S205 in the second embodiment, and will not be described herein.
S409, whenAt the time, U is acquired f Corresponding non-target task objects.
Specifically, the step S409 further includes the steps of:
s4091, obtain U f The corresponding non-target task state information in S4091 is identical to the non-target task state information in S4071, and is not described herein.
S4093 obtaining UD j Status information of corresponding non-target task object, wherein UD j Corresponding UD j The state information of the corresponding non-target task object includes UD j Corresponding first target object list and UD j And a corresponding second target object list.
Further, UD j The corresponding first target object list is D divided by B j And a first object list outside the corresponding first target object list.
Further, UD j The corresponding second target object list is D divided by B j And a second object list outside the corresponding second target object list.
S4095. According to UD j Status information and U of corresponding non-target task object f Corresponding non-target task state information, determining U f The corresponding final non-target task object set, S4095 is identical to the step S205 in the second embodiment, and will not be described herein.
In the fourth embodiment, the newly added task can be reasonably allocated, so that the completion of the new task is ensured, and the task is prevented from being delayed or the efficiency of completing the task is prevented from being influenced due to the fact that the task is executed by a far-distance task object.
Example five
On the basis of embodiment four, the system when executed by the computer program further implements the following steps, as shown in fig. 5:
s501, acquiring a target task list B= { B of a user 1 ，……，B j ，……，B n And according to B } j Acquisition of B j Corresponding first target object type list P j1 ＝{P j11 ，……，P j1μ1 ，……，P j1δ1 And a second list of target object types P j2 ＝{P j21 ，……，P j2μ2 ，……，P j2δ2 }，B j Refers to task information corresponding to the j-th target task ID, the value range of j is 1 to n, n refers to the target task number, and P j1μ1 Is the first target object type of mu 1, the value range of mu 1 is 1 to delta 1, delta 1 is the number of the first target object types, P j2μ2 A mu 1 second target object type is indicated, the value range of mu 2 is 1 to delta 2, and delta 2 is the number of the second target object types;
s502, acquiring a preset task object set D= { D 1 ，……，D r ，……，D s And according to D r Acquisition of D r Corresponding first intermediate object type listAnd a second intermediate object type listD r Refers to an object information list corresponding to the r-th task object ID, the value range of r is 1 to s, s is the number of task objects, F r1 θ1 means the first intermediate object type of θ1, and the value of θ1 is 1 to +.>Refers to the number of first intermediate object types, F r2θ2 Refers to the first intermediate object type of theta 2, and the value of theta 2 is in the range of 1 to +.>Refers to a second intermediate object type number;
specifically, the state of the second target object is determined according to the following steps:
s5021, obtain B j Corresponding second target object list Refers to B j Corresponding state information of the y second target object, y= … … q, q is B j The corresponding second target object information quantity;
s5022, determining the state of the second target object according to the occupation time of the second target object, wherein the TM satisfies the following conditions: tm=b j Corresponding second preset time +TM 2 *2, the TM 2 Refers to the target time consumed on the target road.
Wherein the TM is obtained according to the following steps 2 ：
S51, obtaining the distance of a target road;
s52, based on the fixed speed, obtaining the TM 2 。
S503, obtaining P j1 And F r1 Intersection IN of (2) 1 ＝{IN 11 ，……，IN 1v And thereby obtain B j Corresponding first object satisfaction rate FR j1 ，FR j1 The following conditions are satisfied: FR (FR) 1 ＝v/δ；
S504, obtaining Pj 2 And Fr 2 Intersection IN of (2) 2 ＝{IN 21 ，……，IN 2ω And thereby obtain B j Corresponding second object satisfaction rate FR j2 ，FR j2 The following conditions are satisfied: FR (FR) j2 ＝ω/ɑ；
S505 based on B j And D r Obtain the third object satisfaction rate FR 3 Thereby obtaining B j Corresponding target total score FR j And based on FR j Obtaining a final task object list D '= { D' 1 ，……，D' r ，……，D' s }, wherein D' r Corresponding target total score FR r >D' r+1 Corresponding target total score FR r+1 Wherein the target total score FR j The following conditions are satisfied: FR (FR) j ＝FR j1 +FR j2 +FR j3 ；
Based on B j And D r Acquisition of FR of positional relationship of (a) 3 The method comprises the following steps:
s5051, obtain D r Corresponding position information Q r ，D r The corresponding position information is D r A geohash string of the corresponding task object;
s5053, obtain B j Corresponding position information B 0 j ，B j The corresponding position information is B j A geohash string of the corresponding target task;
S5055，L jr refers to B 0 j And Q r Distance between L jr Meets the following conditions:
wherein Q is r η Refers to Q r The eta bit value of B 0 jη Refers to B 0 j In the eta bit value, eta=1 … … phi, phi is the total bit number of the geohash character string;
s5057, when L jr <At L', FR 3 =10, wherein L' is a preset distance threshold;
s5059, when L jr FR when L' is not less than 3 ＝0。
S506, when D' 1 When the first target object list or the second target object list is met, and D' 2 When the second target object list or the first target object list is met, D 'is added' 1 And D' 2 As B j A corresponding target task object;
s507, when D' 1 When the first target object list or the second target object list is met, and D' 2 If the second target object list or the first target object list is not met, D 'is added' 1 As B j Target task object and generating subtask B' j Traversal D' 3 To D' s Until D' ε Conform to subtask B' j Will D' 1 And D' ε As B j The value range of epsilon of the corresponding target task object is 3 to s;
s508, when D' 1 When the first target object list or the second target object list is not met, and D' 2 When the second target object list or the first target object list is met, D 'is added' 2 As B j Target task object and generate subtask B ""' j Traversal D' 3 To D' s Until D' σ Conform to subtask B'. j Will D' 2 And D' σ As B j The corresponding target task object, sigma, has a value range of 3 to s.
Through S501-S508, scoring and sorting are carried out on task objects by calculating a first object satisfaction rate, a second object satisfaction rate and a third object satisfaction rate, a final task object list is generated, and a plurality of target task objects can be selected to correspond to one target task based on the final task object list, the target task list and reverse matching; meanwhile, when the third object satisfaction rate is 10, the score of the third object satisfaction rate is far higher than the first object satisfaction rate and the second object satisfaction rate, and it can be understood that when there is a target task object close to the target task, the target task object close to the target task is preferentially used, so that the target task can be processed more quickly.
The invention further comprises the following steps after S508:
s1, acquiring position information of a target task;
s2, acquiring the position information of the target task object;
s3, acquiring a road information list R based on the position information of the target task and the position information of the target task object O ＝{R O1 ，……，R OΛ ，……，R OΛ1 }，R OΛ Referring to the lambda-th piece of road information from the target task object to the target task, the value range of lambda is 1 to lambda 1, and lambda 1 refers to the quantity of the road information;
s5, obtaining target road information, wherein the target road information is road information with the highest safety coefficient.
Based on S1-S3, the route with the highest safety coefficient is selected through the route to be used as a target road.
The invention further comprises the following steps before S100, wherein the target tasks are prioritized:
s91, acquiring an initial task list A= { A input by a user 1 ，……，A i ，……，A m }，A i The task information corresponding to the ith initial task ID, i= … … m, and m is the number of the initial task IDs, wherein the task information comprises first task state information; the first task state information includes: one or more of importance of the initial task, initial priority of the initial task, preset time of the initial task and association degree of the initial task;
s93, sorting the initial tasks based on the importance of the initial tasks to obtain a first task sorting table;
s95, when two initial task ordering lists are the same, ordering the first task ordering list based on the initial priority of the initial tasks to obtain a second task ordering list;
s97, when two initial tasks in the second task ordering list are the same in order, ordering the second task ordering list based on the preset time of the initial tasks to obtain a third task ordering list;
s99, when two initial task orders in the third task ordering list are the same, ordering the third task ordering list based on the association degree of the initial tasks to obtain a target task list.
The person skilled in the art knows that the order of the importance level, the initial priority level, the preset time and the association level of the initial tasks can be changed according to actual situations.
Based on S91-S99, sorting the initial tasks according to the order of importance, initial priority, preset time and association degree of the initial tasks, considering the influence of only one factor on the target tasks each time, sorting the initial tasks by establishing a hierarchical structure, and compared with directly scoring and sorting each feature, the method is simpler and more practical, and when each feature is sorted, the processed data volume is less, and the pressure caused to a processor running the method is smaller.
While certain specific embodiments of the invention have been described in detail by way of example, it will be appreciated by those skilled in the art that the above examples are for illustration only and are not intended to limit the scope of the invention. Those skilled in the art will also appreciate that many modifications may be made to the embodiments without departing from the scope and spirit of the invention. The scope of the invention is defined by the appended claims.

Claims (6)

1. A data processing system for obtaining a target task object based on a distance is characterized in that,
the system comprises: a database, a processor and a memory storing a computer program,
wherein the database comprises:
preset task object set d= { D 1 ，……，D r ，……，D s }，
D r Refers to an object information list corresponding to the r-th task object ID,
r= … … s, s is the number of task objects,
when the computer program is executed by a processor, the following steps are implemented:
s301, acquiring position information Q= { Q corresponding to D 1 ，……，Q r ，……，Q s }，Q r Refers to D r A geohash string of the corresponding location information;
s302, obtaining B j Corresponding position informationWherein B is j Corresponding position information->Refers to B j Geohash character string of position information of corresponding target task, B j The task information corresponding to the j-th target task ID is referred to;
s303, according to Q and B j Determination B j Corresponding distance list L j ＝{L j1 ，……，L jr ，……，L js }，L jr Refers toAnd Q r Distance between L jr Meets the following conditions: />Wherein (1)>Refers to Q r The eta bit value of +.>Refers toIn the number eta bit value, eta=1 … … phi, phi is a geohash character stringOf the total number of bits of each Q r And->The geohash digits of (2) are consistent;
s304, based on L jr Sequencing D to obtain B j A corresponding final set of task objects D';
s305, obtaining B according to D j A corresponding target task object;
wherein, in step S305, B is acquired j The corresponding target task object includes steps S201 to S205, specifically as follows:
s201, acquiring a target task list B= { B of a user 1 ，……，B j ，……，B n J= … … n, n being the target number of tasks;
wherein, the target task list b= { B of the user is obtained through steps S101 to S105 1 ，……，B j ，……，B n The specific procedures are as follows:
s101, acquiring an initial task list A= { A input by a user 1 ，……，A i ，……，A m }，A i The task information corresponding to the ith initial task ID, i= … … m, and m is the number of the initial task IDs, wherein the initial task is a task which is to be processed by a user and cannot be canceled; the task information comprises first task state information and second task state information; the first task state information includes: importance of the initial task, initial priority of the initial task, preset time of the initial task and association degree of the initial task; the second task state information includes: the system comprises first object information and second object information, wherein the first object information refers to state information of a first object required by a processing task, the second object information refers to state information of a second object required by the processing task, and the types of the first object and the second object are different;
s103 according to A i Corresponding first task state information is obtained A i Corresponding target priority F i ；
S105, based on F i Sorting the A to obtain a target task list of the user;
s202, according to B j Corresponding second task state information is acquired B j Corresponding first target object list Refers to B j Corresponding state information of the x first target object, wherein x= … … p, p is B j The corresponding first target object number in the target task and the second target object list Refers to B j Corresponding state information of the y second target object, y= … … q, q is B j A corresponding second target object number;
the first target object state information refers to state information of a first target object meeting a target task, wherein the first target object and the first object are the same type of object;
the second target object information refers to state information of a second target object meeting a target task, wherein the second target object and the second object are the same type of object;
s203 according to D r Obtaining D r Corresponding first intermediate object list E r ＝{E r1 ，……，E ra ，……，E rb }，E ra Refers to D r Corresponding state information of a first intermediate object, a= … … b, b is D r Total number of corresponding first intermediate objects, and D r Corresponding second intermediate object list Refers to D r Corresponding status information of the c-th second intermediate object, c= … … D, D being D r The total number of corresponding second intermediate objects;
s204, traversing E r When (when)And->When determining D r The corresponding task object is B j A corresponding target task object; specifically: from E r Is obtained to satisfy all->And from +.>Is obtained to satisfy all->D at the second intermediate object of (2) r The corresponding task object may satisfy B j Corresponding tasks;
s205, whenOr->When according to different D r Acquiring a designated task object list and determining B according to the designated task object list j A corresponding target task object;
step S205 further includes steps S2051 to S2059, and is specifically as follows:
S2051when (when)And->At the time, from->Obtain satisfaction->A third intermediate object list is constructed according to the state information of the second intermediate object;
s2052, obtaining the satisfaction from all the first intermediate object lists corresponding to DA fourth intermediate object list is constructed according to the state information of the first intermediate object;
s2053, based on the third intermediate object list and the fourth intermediate object list, constructing a first designated task object list and taking the designated task object corresponding to the first designated task object list as B j A corresponding target task object;
s2054, whenAnd->At the same time, from E r Obtain satisfaction->Constructing a fifth intermediate object list according to the state information of the first intermediate object;
s2055, obtaining the satisfaction from all the second intermediate object lists corresponding to DA sixth intermediate object list is constructed according to the state information of the second intermediate object;
s2056, based on the fifth intermediate object list and the sixth intermediate object list, constructing a second designated task object list and using the designated task object corresponding to the second designated task object list as B j A corresponding target task object;
s2057, whenAnd->At the time, the satisfaction +.>A seventh intermediate object list is constructed according to the state information of the first intermediate object;
s2058, obtaining the satisfaction from all the second intermediate object lists corresponding to DConstructing an eighth intermediate object list according to the state information of the second intermediate object;
s2059, based on the seventh intermediate object list and the eighth intermediate object list, constructing a third designated task object list and using the designated task object corresponding to the third designated task object list as B j A corresponding target task object.
2. The distance acquisition target task object based data processing system of claim 1, wherein B 1 Corresponding target priority > … … > B j Corresponding target priority > … … > B n Corresponding target priority.
3. The distance acquisition target task object-based data processing system according to claim 1, wherein n=m.
4. The distance acquisition target task object-based data processing system of claim 1,
after S205, the method further comprises the following steps:
s206, deleting B from D j Corresponding target task object, obtain B j+1 A final task object set H of (2);
s207, according to H, obtaining B j+1 A corresponding target task object.
5. The distance acquisition target task object-based data processing system of claim 1,
f is also obtained in step S103 by i ：
S31, pair A i Extracting features of the corresponding first task state information to obtain A i Corresponding initial feature list The characteristic value of the t initial characteristic dimension is indicated, t= … … k, and k is the number of the initial characteristic dimensions;
s32, according toAcquisition of F i ，F i Meets the following conditions: />Wherein W is t Refers to->Corresponding weight value, wherein W t ＞W t+1 。
6. The distance acquisition target task object-based data processing system of claim 1,
the system further determines the relevance of the initial task by:
s21 according to A i Corresponding preset task time, obtaining A i Corresponding first time interval t 0i ，t 0i +t i ]，
t 0i Refers to A i The corresponding task start time point is set to be the same,
t i refers to A i The corresponding preset task time is set to be the same as the preset task time,
the task starting time refers to a time point when the initial task starts to be processed;
s22, according to A i The corresponding task associated with the task is performed,
acquisition A i Corresponding second time interval list t= { [ t ] 01 ，t 01 +t 1 ]，……，[t 0ρ ，t 0ρ +t ρ ]，……，[t 0z ，t 0z +t z ]}，[t 0ρ ，t 0ρ +t ρ ]Refers to A i The corresponding interval of the ρ -th associated task,
t 0ρ refers to A i Task start time point, t of corresponding rho associated task ρ Refers to A i The corresponding preset task time of the rho associated task;
the associated tasks refer to tasks other than A i Corresponding initial task, and A i Other initial tasks with association relations exist in the corresponding initial tasks;
s23, when [ t ] 0i ，t 0i +t i ]∩[t 0ρ ，t 0ρ +t ρ ]When the value of =null,
determination of A i The corresponding degree of association is a second task degree of association,
the second task association characterizes the initial task A i The associated task is not affected;
s24, when [ t ] 0i ，t 0i +t i ]∩[t 0ρ ，t 0ρ +t ρ ]When not to null,
determination of A i The corresponding degree of association is a first task degree of association,
the first task association represents an initial task A i Influence the associated task;
the association degree of the initial task comprises a first task association degree and a second task association degree.
CN202211355465.XA 2022-11-01 2022-11-01 Data processing system for acquiring target task object based on distance Active CN115936331B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211355465.XA CN115936331B (en) 2022-11-01 2022-11-01 Data processing system for acquiring target task object based on distance

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211355465.XA CN115936331B (en) 2022-11-01 2022-11-01 Data processing system for acquiring target task object based on distance

Publications (2)

Publication Number Publication Date
CN115936331A CN115936331A (en) 2023-04-07
CN115936331B true CN115936331B (en) 2023-10-27

Family

ID=86549645

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211355465.XA Active CN115936331B (en) 2022-11-01 2022-11-01 Data processing system for acquiring target task object based on distance

Country Status (1)

Country Link
CN (1) CN115936331B (en)

Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105373966A (en) * 2015-11-17 2016-03-02 国家电网公司 Power emergency rescue mission allocation method
WO2016082263A1 (en) * 2014-11-28 2016-06-02 东莞中国科学院云计算产业技术创新与育成中心 Plan-based multi-target assistant decision-making platform and implementation method thereof
CN109241215A (en) * 2018-07-27 2019-01-18 拉扎斯网络科技（上海）有限公司 Object search method, apparatus, equipment and computer readable storage medium
CN109325089A (en) * 2018-10-10 2019-02-12 北京锐安科技有限公司 A kind of non-pointing object querying method, device, terminal device and storage medium
CN111026978A (en) * 2019-10-14 2020-04-17 平安科技（深圳）有限公司 Position query method and device, computer equipment and storage medium
WO2020215558A1 (en) * 2019-04-26 2020-10-29 平安科技（深圳）有限公司 Data storage method, data query method, apparatus and device and storage medium
CN111950908A (en) * 2020-08-13 2020-11-17 深圳市睿策者科技有限公司 Scheduling task configuration pushing method and device, computer and storage medium
CN112328608A (en) * 2021-01-06 2021-02-05 北京云真信科技有限公司 Multi-dimensional data query system based on bitmap
CN112434084A (en) * 2020-12-02 2021-03-02 电信科学技术第十研究所有限公司 Trajectory similarity matching method and device based on geohash and LCSS
CN112487256A (en) * 2020-12-10 2021-03-12 中国移动通信集团江苏有限公司 Object query method, device, equipment and storage medium
CN112788524A (en) * 2020-12-28 2021-05-11 中国移动通信集团江苏有限公司 Object query method, device, equipment and storage medium
CN112819394A (en) * 2019-11-15 2021-05-18 北京三快在线科技有限公司 Waybill processing method and device, computer-readable storage medium and electronic equipment
CN113283692A (en) * 2021-03-19 2021-08-20 东南大学 Intelligent man-machine cooperation scheduling method and system for monitoring resource allocation of bulk commodity trading market
CN114154894A (en) * 2021-12-09 2022-03-08 浙江凯乐士科技集团股份有限公司 Task processing method and device, electronic equipment and computer readable storage medium
CN114785505A (en) * 2022-06-22 2022-07-22 中科雨辰科技有限公司 Data processing system for acquiring abnormal equipment

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016082263A1 (en) * 2014-11-28 2016-06-02 东莞中国科学院云计算产业技术创新与育成中心 Plan-based multi-target assistant decision-making platform and implementation method thereof
CN105373966A (en) * 2015-11-17 2016-03-02 国家电网公司 Power emergency rescue mission allocation method
CN109241215A (en) * 2018-07-27 2019-01-18 拉扎斯网络科技（上海）有限公司 Object search method, apparatus, equipment and computer readable storage medium
CN109325089A (en) * 2018-10-10 2019-02-12 北京锐安科技有限公司 A kind of non-pointing object querying method, device, terminal device and storage medium
WO2020215558A1 (en) * 2019-04-26 2020-10-29 平安科技（深圳）有限公司 Data storage method, data query method, apparatus and device and storage medium
CN111026978A (en) * 2019-10-14 2020-04-17 平安科技（深圳）有限公司 Position query method and device, computer equipment and storage medium
CN112819394A (en) * 2019-11-15 2021-05-18 北京三快在线科技有限公司 Waybill processing method and device, computer-readable storage medium and electronic equipment
CN111950908A (en) * 2020-08-13 2020-11-17 深圳市睿策者科技有限公司 Scheduling task configuration pushing method and device, computer and storage medium
CN112434084A (en) * 2020-12-02 2021-03-02 电信科学技术第十研究所有限公司 Trajectory similarity matching method and device based on geohash and LCSS
CN112487256A (en) * 2020-12-10 2021-03-12 中国移动通信集团江苏有限公司 Object query method, device, equipment and storage medium
CN112788524A (en) * 2020-12-28 2021-05-11 中国移动通信集团江苏有限公司 Object query method, device, equipment and storage medium
CN112328608A (en) * 2021-01-06 2021-02-05 北京云真信科技有限公司 Multi-dimensional data query system based on bitmap
CN113283692A (en) * 2021-03-19 2021-08-20 东南大学 Intelligent man-machine cooperation scheduling method and system for monitoring resource allocation of bulk commodity trading market
CN114154894A (en) * 2021-12-09 2022-03-08 浙江凯乐士科技集团股份有限公司 Task processing method and device, electronic equipment and computer readable storage medium
CN114785505A (en) * 2022-06-22 2022-07-22 中科雨辰科技有限公司 Data processing system for acquiring abnormal equipment

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
一种具有序区间排序信息的多目标指派方法;樊治平 等;工业工程与管理(第03期);全文 *
基于应急云的地震灾害任务救援"任务-资源"分析及匹配模型研究;魏薇;《中国优秀硕士学位论文全文数据库 社会科学Ⅰ辑》(第4期);全文 *
基于轨迹大数据时空分布的索引与查询方法;李征宇 等;《南京航空航天大学学报》;第54卷(第3期);全文 *
面向信息物理系统的时间不确定任务流动态实时调度算法;张晶 等;信息与控制(第01期);全文 *

Also Published As

Publication number Publication date
CN115936331A (en) 2023-04-07

Similar Documents

Publication Publication Date Title
CN115658271B (en) Method for acquiring target task object based on target task list
Chang et al. Scheduling in mapreduce-like systems for fast completion time
Tang et al. A hybrid algorithm for flexible job-shop scheduling problem
US8365174B2 (en) System and method for modifying scheduling of queries in response to the balancing average stretch and maximum stretch of scheduled queries
CN107291544B (en) Task scheduling method and device and distributed task execution system
CN108055292B (en) Optimization method for mapping from virtual machine to physical machine
Ziff Correction-to-scaling exponent for two-dimensional percolation
CN108428051B (en) MapReduce job scheduling method and device facing big data platform and based on maximized benefits
CN111781898B (en) Distribution estimation algorithm for optimizing flexible job shop scheduling of maximum deadline
CN111506398A (en) Task scheduling method and device, storage medium and electronic device
CN115936331B (en) Data processing system for acquiring target task object based on distance
KR20150084596A (en) The method for parameter investigation to optimal design
CN115686847A (en) Data processing system for acquiring target task object
Ojstersek et al. Due date optimization in multi‐objective scheduling of flexible job shop production
CN115509723B (en) Data processing system for acquiring non-target task object
CN114399228A (en) Task scheduling method and device, electronic equipment and medium
CN117407921A (en) Differential privacy histogram release method and system based on must-connect and don-connect constraints
US20110093859A1 (en) Multiprocessor system, multiple threads processing method and program
CN116880968A (en) Job scheduling method and scheduling system
CN113779322B (en) Method, apparatus, device and computer readable storage medium for graph retrieval
CN113535346A (en) Method, device and equipment for adjusting number of threads and computer storage medium
CN114862065A (en) Social work task planning method and device, electronic equipment and storage medium
CN111123869A (en) Flexible job shop scheduling method and device based on worker operation experience
CN115392814A (en) Data processing system for configuration task
CN115827178A (en) Edge calculation task allocation method and device, computer equipment and related medium

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