Cleaning work task allocation optimization method and system based on location service

Through the optimization method and system for cleaning work task allocation based on location services, the problem of being unable to quickly respond to cleaning task orders and evaluating personnel capabilities in the existing technology is solved, efficient task allocation and resource utilization are achieved, and service quality is improved.

CN118551987BActive Publication Date: 2024-12-06平湖市迪邦保洁服务有限公司
View PDF 4 Cites 0 Cited by

Patent Information

Application Number
CN202410757207.7
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2024-06-13
Publication Date
2024-12-06
Estimated Expiration
2044-06-13

AI Technical Summary

Technical Problem

The existing technology cannot quickly respond to a large number of cleaning task orders, and cannot accurately evaluate the working ability and free time of cleaning personnel, resulting in inefficiency of service.

Method used

Through the optimization method and system for cleaning work task allocation based on location services, connect to the cleaning service information management system, receive task orders, obtain cleaning personnel characteristic indicators, build a fitness sorting matrix, establish a task allocation optimization function, and generate a task allocation and meet task allocation rules. plan.

Benefits of technology

It realizes intelligent and efficient task allocation, improves allocation efficiency, optimizes resource utilization, and improves service quality.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118551987B_ABST
    Figure CN118551987B_ABST
Patent Text Reader

Abstract

The present application provides a cleaning work task allocation optimization method and system based on location service, which relates to the field of task allocation technology. The method includes: connecting to the cleaning service system and receiving a cleaning order containing location, task, and time. Obtain indicators such as the location, free time, and business capabilities of the cleaning staff, and interact with the system to build a database. Combine the order and the database to build a task allocation adaptation matrix, and establish an optimization function. Finally, the task allocation is optimized according to the matrix and the optimization function to generate the optimal cleaning task allocation plan. This application can solve the problem that the prior art cannot quickly respond to a large number of cleaning task orders, cannot accurately evaluate the work ability and free time of the cleaning staff, resulting in the inability to obtain accurate work feedback in a timely manner, further affecting the overall service efficiency, and achieve more intelligent and efficient cleaning task allocation, improve the efficiency of task allocation, optimize resource utilization, and improve service quality.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the technical field of task allocation, and in particular to a method and system for optimizing the allocation of cleaning work tasks based on location services. Background Art

[0002] Cleaning services cover a variety of buildings and places, such as homes, businesses, public places, etc. The service form can be either individual services provided by individuals or centralized services provided by professional cleaning companies. The traditional cleaning workflow has problems such as low work efficiency, waste of resources, and unstable work quality.

[0003] At present, the existing cleaning service information management system still has certain limitations in task allocation. The traditional task allocation method often relies on manual judgment and manual operation, which is not only inefficient but also easily affected by human factors, resulting in unreasonable task allocation and waste of resources.

[0004] In summary, the existing technology is unable to quickly respond to a large number of cleaning task orders and is unable to accurately evaluate the work ability and free time of cleaning personnel, resulting in the inability to obtain accurate work feedback in a timely manner, further affecting the overall service efficiency. Summary of the invention

[0005] The purpose of this application is to provide a cleaning work task allocation optimization method and system based on location services, so as to solve the problem that the existing technology is unable to quickly respond to a large number of cleaning task orders and accurately evaluate the work ability and free time of cleaning personnel, resulting in the inability to obtain accurate work feedback in a timely manner, further affecting the overall service efficiency.

[0006] In view of the above problems, the present application provides a cleaning work task allocation optimization method and system based on location services.

[0007] In the first aspect, the present application provides a cleaning work task allocation optimization method based on location services, and the method is implemented by a cleaning work task allocation optimization system based on location services, wherein the method includes: connecting to a cleaning service information management system to receive a cleaning task order, wherein the cleaning task order includes cleaning location service information, cleaning work task information and cleaning work time; obtaining multiple cleaning staff characteristic indicators, wherein the multiple cleaning staff characteristic indicators include cleaning staff location, cleaning staff idle working time and cleaning staff business capabilities; according to the multiple cleaning staff characteristic indicators, interacting with the cleaning service information management system to obtain a cleaning staff characteristic database; performing fitness combing according to the cleaning task order and the cleaning staff characteristic database, and constructing a multiple cleaning task allocation adaptation combing matrix; establishing a cleaning task allocation optimization function; based on the cleaning task order and the cleaning staff characteristic database, performing cleaning work task allocation optimization according to the multiple cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function, generating a cleaning work task allocation plan that meets the cleaning work task allocation optimization rules.

[0008] In the second aspect, the present application also provides a cleaning work task allocation optimization system based on location services, which is used to execute the cleaning work task allocation optimization method based on location services as described in the first aspect, wherein the system includes: an order receiving module, the order receiving module is used to connect to the cleaning service information management system to receive cleaning task orders, wherein the cleaning task orders include cleaning location service information, cleaning work task information and cleaning work time; a feature indicator acquisition module, the feature indicator acquisition module is used to obtain multiple cleaning staff feature indicators, wherein the multiple cleaning staff feature indicators include the cleaning staff's location, the cleaning staff's idle working time and the cleaning staff's business capabilities; a feature database acquisition module, the feature database ... cleaning staff's According to the multivariate cleaning staff characteristic index, the cleaning service information management system is interacted to obtain a cleaning staff characteristic database; a fitness combing module is used to perform fitness combing according to the cleaning task order and the cleaning staff characteristic database, and construct a multivariate cleaning task allocation adaptation combing matrix; a function construction module is used to establish a cleaning task allocation optimization function; an allocation optimization module is used to optimize the cleaning work task allocation based on the cleaning task order and the cleaning staff characteristic database, according to the multivariate cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function, and generate a cleaning work task allocation plan that meets the cleaning work task allocation optimization rules.

[0009] One or more technical solutions provided in this application have at least the following technical effects or advantages:

[0010] By connecting to the cleaning service information management system, a cleaning task order is received, wherein the cleaning task order includes cleaning location service information, cleaning work task information and cleaning work time; multiple cleaning staff characteristic indicators are obtained, wherein the multiple cleaning staff characteristic indicators include cleaning staff location, cleaning staff idle working time and cleaning staff business capabilities; according to the multiple cleaning staff characteristic indicators, the cleaning service information management system is interacted to obtain a cleaning staff characteristic database; fitness combing is performed according to the cleaning task order and the cleaning staff characteristic database, and a multiple cleaning task allocation adaptation combing matrix is ​​constructed; and a cleaning task allocation optimization matrix is ​​established. Function; based on the cleaning task order and the cleaning staff feature database, the cleaning work task allocation is optimized according to the multi-element cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function, and a cleaning work task allocation plan that meets the cleaning work task allocation optimization rules is generated. This effectively solves the problem that the prior art is unable to quickly respond to a large number of cleaning task orders and cannot accurately evaluate the work ability and free time of cleaning staff, resulting in the inability to obtain accurate work feedback in a timely manner, further affecting the overall service efficiency, and achieving more intelligent and efficient cleaning task allocation, thereby improving the efficiency of task allocation, optimizing resource utilization, and improving service quality.

[0011] The above description is only an overview of the technical solution of the present application. In order to more clearly understand the technical means of the present application, it can be implemented according to the contents of the specification, and in order to make the above and other purposes, features and advantages of the present application more obvious and easy to understand, the specific implementation methods of the present application are specifically cited below. It should be understood that the content described in this section is not intended to identify the key or important features of the embodiments of the present application, nor is it intended to limit the scope of the present application. Other features of the present application will become easy to understand through the following description. BRIEF DESCRIPTION OF THE DRAWINGS

[0012] In order to more clearly illustrate the technical solutions in the present application or the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings in the following description are only exemplary, and for ordinary technicians in this field, other drawings can be obtained based on the provided drawings without paying any creative work.

[0013] Figure 1 A flowchart of a cleaning task allocation optimization method based on location services for this application;

[0014] Figure 2 This is a structural diagram of the cleaning work task allocation optimization system based on location services in this application.

[0015] Description of reference numerals:

[0016] Order receiving module 11, feature index acquiring module 12, feature database acquiring module 13, fitness combing module 14, function building module 15, allocation optimization module 16. DETAILED DESCRIPTION

[0017] This application provides a cleaning work task allocation optimization method and system based on location services, which solves the problem that the existing technology is unable to quickly respond to a large number of cleaning task orders and cannot accurately evaluate the work ability and free time of cleaning personnel, resulting in the inability to obtain accurate work feedback in a timely manner, further affecting the overall service efficiency, and realizes more intelligent and efficient cleaning task allocation, improves the efficiency of task allocation, optimizes resource utilization, and improves service quality.

[0018] Below, the technical solutions in the present application will be clearly and completely described with reference to the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present application, rather than all of the embodiments of the present application. It should be understood that the present application is not limited to the example embodiments described herein. Based on the embodiments of the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present application. It should also be noted that, for the convenience of description, only the parts related to the present application are shown in the accompanying drawings, rather than all of them.

[0019] Embodiment 1

[0020] Please see attached Figure 1 The present application provides a cleaning work task allocation optimization method based on location services, wherein the method is applied to a cleaning work task allocation optimization system based on location services, and the method specifically includes the following steps:

[0021] S1: connecting to a cleaning service information management system and receiving a cleaning task order, wherein the cleaning task order includes cleaning location service information, cleaning work task information and cleaning work time.

[0022] Specifically, the cleaning location service information refers to the specific location where the cleaning service needs to be performed. The appropriate cleaning staff is selected according to the location to minimize their travel time and thus improve efficiency. When a customer places an order, the customer is required to enter or select a specific service address. This address is a detailed street address, building name, or other positioning information. This address is compared with the current location of the cleaning staff to find the closest cleaning staff. The cleaning work task information refers to the specific cleaning service items required by the customer, such as cleaning the room, washing windows, wiping furniture, etc. Different tasks require different skills and tools. During the ordering process, customers can select the required service items from a preset service list or describe their needs in detail. Based on this information, the complexity of the task and the required skills are evaluated, and then matched with the skills and experience of the cleaning staff. The cleaning work time is the time when the customer wants the cleaning service to start and end. When placing an order, the customer will be informed that they can select one or more optional time periods. Confirm whether the service can be provided in the time period selected by the customer based on the cleaning staff's available time. If the cleaning staff in a certain time period is saturated, prompt the customer to select another time period or provide appointment service. Place an order through the front-end interface of the cleaning service information management system, enter the cleaning location, work tasks and expected working hours. Receive this information, process and analyze it, and determine the best task allocation plan. Use algorithms to match the customer's location, service needs and available time with the location, skills and free time of the cleaning staff. Once the most suitable cleaning staff is found, the system will automatically assign the task to them and notify them through mobile applications or text messages.

[0023] S2: Obtain multiple characteristic indicators of cleaning staff, wherein the multiple characteristic indicators of cleaning staff include the position of cleaning staff, the idle working time of cleaning staff and the professional ability of cleaning staff.

[0024] Specifically, the location of the cleaning staff refers to the current geographical location of the cleaning staff. By obtaining the real-time location of the cleaning staff through positioning technology, the task can be quickly assigned to the cleaning staff closest to the service location, reducing their travel time and cost and improving the response speed. The idle working time of the cleaning staff refers to the available time between the current time point and their next scheduled task. Assigning new tasks based on the free time of the cleaning staff can ensure that the tasks are completed in a timely manner while avoiding excessive workload on the cleaning staff. The business ability of the cleaning staff evaluates the skills and experience of the cleaning staff in performing different types of cleaning tasks. Business ability includes cleaning efficiency, professional skills mastery, customer service attitude and other aspects. Assigning tasks to cleaning staff with relevant skills and experience can ensure the high-quality completion of tasks. The location of the cleaning staff can be obtained in real time through the mobile phone positioning service or the positioning function in the cleaning service information management system. The idle working time of the cleaning staff, the cleaning staff's schedule and task allocation are saved in the cleaning service information management system, and the system can calculate each person's free time based on this information. The professional capabilities of cleaning staff can be assessed through regular skill assessments, customer satisfaction surveys, quality of work completed, and many other methods.

[0025] S3: According to the multiple cleaning staff characteristic indicators, interact with the cleaning service information management system to obtain a cleaning staff characteristic database.

[0026] Specifically, collect basic information of cleaning staff, such as name, age, gender, etc., through the cleaning service information management system. Real-time tracking and recording of cleaning staff's location information, achieved through mobile phone positioning services or other positioning technologies. Monitor and record the cleaning staff's idle working time, and infer it through the cleaning staff's schedule and task completion. Evaluate and record the cleaning staff's business capabilities, including skill level, work efficiency, customer satisfaction, etc. Integrate the various types of collected data to ensure data accuracy and consistency. Select a suitable database management system, such as MySQL, PostgreSQL, etc. Design the database structure, including tables, fields, and data types, to store the cleaning staff's multivariate characteristic indicators. Import the integrated data into the database to form a cleaning staff characteristic database.

[0027] S4: performing fitness combing according to the cleaning task order and the cleaning staff feature database, and constructing a multivariate cleaning task allocation fitness combing matrix.

[0028] Specifically, key information is extracted from the cleaning task order, including the cleaning location, work tasks, and working hours. Indicators such as the location, idle working time, and business capabilities of the cleaning staff are obtained from the cleaning staff feature database. The distance between the cleaning staff's current location and the task location. The closer the distance, the higher the location fitness. Compare the cleaning staff's idle working time with the working time required by the task. The more the idle time matches the task time, the higher the time fitness. Evaluate according to the degree of match between the cleaning staff's business capabilities and the skills required by the task. The higher the match, the higher the business capability fitness. For each cleaning staff and each task, calculate the specific values ​​of location fitness, time fitness, and business capability fitness. Weighted scoring or other mathematical models can be used to comprehensively evaluate the fitness of these three aspects. Create a matrix in which rows represent cleaning staff and columns represent cleaning tasks. Fill in the corresponding fitness value in each cell of the matrix. This value is the total fitness score that combines the location, time, and business capabilities.

[0029] S5: Establishing the optimization function for cleaning task allocation;

[0030] further,

[0031] Among them, f (d,q,δ,I) Characterizes the optimization coefficient of cleaning task allocation, ρ1, ρ2, ρ3 characterize the weight conditions of cleaning task allocation optimization calculation, ρ1, ρ2, ρ3 are all positive numbers, and the sum of ρ1, ρ2, ρ3 is 1, I characterizes the total number of cleaning personnel assigned to the order, d i Characterizes the cleaning task position adaptation coefficient corresponding to the i-th cleaning staff in the order allocation, i is a positive integer, i belongs to I, q i Characterizes the cleaning task capability adaptation coefficient corresponding to the i-th cleaning staff assigned to the order, δ i Characterizes the cleaning task time adaptation coefficient corresponding to the i-th cleaning staff assigned to the order.

[0032] Specifically, the cleaning task allocation optimization function is:

[0033] Among them, f (d,q,δ,I) Characterizes the optimization coefficient of cleaning task allocation, ρ1, ρ2, ρ3 characterize the weight conditions of cleaning task allocation optimization calculation, ρ1, ρ2, ρ3 are all positive numbers, and the sum of ρ1, ρ2, ρ3 is 1, I characterizes the total number of cleaning personnel assigned to the order, d i Characterizes the cleaning task position adaptation coefficient corresponding to the i-th cleaning staff in the order allocation, i is a positive integer, i belongs to I, q i Characterizes the cleaning task capability adaptation coefficient corresponding to the i-th cleaning staff assigned to the order, δ iCharacterize the cleaning task time adaptation coefficient corresponding to the i-th cleaning staff in the order allocation. By continuously adjusting and optimizing this function, a more intelligent and efficient cleaning task allocation can be achieved.

[0034] S6: Based on the cleaning task order and the cleaning staff feature database, the cleaning work task allocation is optimized according to the multivariate cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function, and a cleaning work task allocation plan that meets the cleaning work task allocation optimization rules is generated.

[0035] Specifically, collect and organize all cleaning task orders to be assigned. Each order should contain information such as the location, work content, required time, and other special requirements of the task. Ensure that the cleaning staff feature database is up to date and contains key information such as the location, free time, and business capabilities of each cleaning staff. According to the cleaning task orders and the characteristics of the cleaning staff, the fitness of each cleaning staff for each task is calculated using preset evaluation criteria such as location, time, and business capabilities. Fill these fitness values ​​into the multivariate cleaning task allocation fitness combing matrix, where the rows of the matrix represent cleaning staff and the columns represent cleaning tasks. Set the parameters of the optimization function, including the task list, cleaning staff list, and fitness combing matrix. Run the cleaning task allocation optimization function, which will traverse each task and find the most suitable cleaning staff to perform the task based on the fitness value in the fitness combing matrix. Assign the task to the selected cleaning staff and update the status and assigned task list of the cleaning staff. Repeat the above process until all tasks are assigned or can no longer be effectively assigned. Based on the results of the optimization function, generate a preliminary cleaning work task allocation plan. The preliminary allocation plan is adjusted and optimized based on factors such as load balancing, task priority, and personal preferences of cleaning staff. After optimization, the final cleaning work task allocation plan is obtained.

[0036] Furthermore, step S4 of the present application also includes:

[0037] According to the cleaning staff feature database, a cleaning staff position feature data set, a cleaning staff idle working time feature data set and a cleaning staff business capability feature data set are extracted; fitness combing is performed according to the cleaning position service information and the cleaning staff position feature data set, and a cleaning task position adaptation combing matrix is ​​constructed; fitness combing is performed according to the cleaning work task information and the cleaning staff business capability feature data set, and a cleaning task capability adaptation combing matrix is ​​constructed; fitness combing is performed according to the cleaning work time and the cleaning staff idle working time feature data set, and a cleaning task time adaptation combing matrix is ​​constructed; the cleaning task position adaptation combing matrix, the cleaning task capability adaptation combing matrix and the cleaning task time adaptation combing matrix are added to the multivariate cleaning task allocation adaptation combing matrix.

[0038] Specifically, the current location information of each cleaning staff is extracted from the cleaning staff feature database to form a cleaning staff location feature data set. The idle working time period of each cleaning staff is extracted, that is, when they can start work and when they can end work, to form a cleaning staff idle working time feature data set. According to the skills, experience, training records, etc. of the cleaning staff, their business ability scores or grades are extracted to form a cleaning staff business ability feature data set. Compare the location requirements of the cleaning task with the current location of the cleaning staff, calculate the distance from each cleaning staff to the task location, and give a fitness score based on the distance. The closer the distance, the higher the score. Construct a matrix with cleaning staff as rows and cleaning tasks as columns, and fill in the location fitness score. Analyze the specific requirements of the cleaning work tasks, such as cleaning type, required skills, etc., match the business ability characteristics of the cleaning staff to see whether they meet the task requirements. Give the ability fitness score according to the degree of satisfaction. The higher the satisfaction, the higher the score. Construct a matrix with cleaning staff as rows and cleaning tasks as columns, fill in the ability fitness score, and compare the working time of the cleaning task and the idle working time of the cleaning staff. Calculate the degree of overlap between the cleaning staff's free time and task time. Give a time fitness score based on the degree of overlap, with higher scores for higher overlap. Construct a matrix with cleaning staff as rows and cleaning tasks as columns, and fill in the time fitness scores. Integrate the three constructed fitness combing matrices, position, ability, and time, into a larger matrix. This larger matrix is ​​the multivariate cleaning task allocation fitness combing matrix, which comprehensively considers the three factors of position, ability, and time.

[0039] Furthermore, the present application also includes:

[0040] Distance statistics are performed based on the cleaning location service information and the cleaning personnel location feature data set to obtain multiple task location distance parameters; proportion calculations are performed based on the multiple task location distance parameters to obtain multiple task location distance proportion coefficients; task location adaptation evaluation is performed based on the multiple task location distance proportion coefficients to obtain multiple cleaning task location adaptation coefficients; based on the multiple cleaning task location adaptation coefficients, the cleaning task location adaptation combing matrix is ​​established.

[0041] Specifically, according to the cleaning location service information and the cleaning staff location feature data set, the distance from each cleaning staff to each task location is counted. The actual driving distance is obtained by calculating the straight-line distance between two points or using the map service API. The coordinates of the task location are extracted from the cleaning location service information, and the current location coordinates of each cleaning staff are extracted from the cleaning staff location feature data set. A distance calculation formula, such as the Euclidean distance formula or the Haversine formula, is used to calculate the distance from each cleaning staff to each task location. The calculated distance is saved as the task location distance parameter to form a distance parameter set. Next, the proportion of the distance from each cleaning staff to the task location in the total distance is calculated based on the statistical distance parameters to further evaluate its relative position advantage. The sum of the distances from all cleaning staff to all task locations is calculated as the total distance. For the distance from each cleaning staff to each task location, its proportion in the total distance is calculated, that is, the distance from the cleaning staff to the task divided by the total distance. These proportions are saved as task location distance proportion coefficients. Set up an evaluation model. For example, the smaller the proportion coefficient, the closer the cleaning staff is to the task location, and therefore the higher the position adaptability. According to the evaluation model, convert the proportion coefficient into the cleaning task position adaptability coefficient. Save the calculated cleaning task position adaptability coefficient. Use the calculated cleaning task position adaptability coefficient to establish a cleaning task position adaptability combing matrix. Create a two-dimensional matrix with cleaning staff as rows and cleaning tasks as columns. Fill in the position adaptability coefficient of each cleaning staff for each task into the corresponding matrix cell. This matrix will provide an important position adaptability reference for cleaning task allocation, help optimize the allocation strategy, and improve the efficiency of task allocation and the quality of cleaning services.

[0042] Furthermore, step S6 of the present application also includes:

[0043] Based on the cleaning task order, a cleaning task allocation decision is made according to the cleaning personnel feature database to establish a cleaning task allocation decision space; a first cleaning task allocation decision is extracted according to the cleaning task allocation decision space; a first cleaning task allocation optimization coefficient corresponding to the first cleaning task allocation decision is calculated according to the multivariate cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function; a second cleaning task allocation decision and a second cleaning task allocation optimization coefficient corresponding to the second cleaning task allocation decision are obtained according to the cleaning task allocation decision space, the multivariate cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function; based on the first cleaning task allocation The optimization coefficient, the second cleaning task allocation optimization coefficient, the first cleaning task allocation decision and the second cleaning task allocation decision are used to perform current optimal identification to obtain the current optimal cleaning task allocation optimization coefficient and the current optimal cleaning task allocation decision; based on the current optimal cleaning task allocation optimization coefficient and the current optimal cleaning task allocation decision, the cleaning task allocation decision space is continued to be iteratively optimized in combination with the multivariate cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function to obtain the cleaning work task allocation scheme that meets the cleaning work task allocation optimization rule; wherein, the cleaning work task allocation optimization rule includes a cleaning task allocation iterative optimization times threshold.

[0044] Specifically, the cleaning task order is analyzed, including requirements such as task type, quantity, location, and time. According to the information in the cleaning staff feature database, such as location, free time, business capabilities, etc., the cleaning staff suitable for performing these tasks are screened out. All possible task allocation combinations constitute a decision space, in which each decision point represents a specific task allocation method. An initial cleaning task allocation decision is randomly selected from the decision space or according to a heuristic method as the first cleaning task allocation decision. The optimization coefficient corresponding to the first cleaning task allocation decision is calculated using the multivariate cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function. Another cleaning task allocation decision is searched in the decision space as the second cleaning task allocation decision. The optimization coefficient of the second cleaning task allocation decision is calculated using the multivariate cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function. The optimization coefficient of the first cleaning task allocation is compared with the optimization coefficient of the second cleaning task allocation to identify the current optimal decision and the corresponding optimization coefficient. The current optimal decision and optimization coefficient are saved. As part of the optimization rule for cleaning work task allocation, a threshold for the number of iterative optimizations is set. Based on the current optimal cleaning task allocation optimization coefficient and the current optimal cleaning task allocation decision, combined with the multivariate cleaning task allocation adaptive combing matrix and the cleaning task allocation optimization function, continue to search and evaluate in the decision space to find a better decision. When the number of iterations reaches the set threshold, stop the iteration, and after reaching the iteration termination condition, output the currently found optimal cleaning task allocation decision. Based on the optimal decision, generate a cleaning task allocation plan that meets the cleaning task allocation optimization rules.

[0045] Furthermore, the present application also includes:

[0046] According to the first cleaning task allocation decision, the cleaning task execution efficiency is verified to obtain the first cleaning task execution efficiency verification result; when the first cleaning task execution efficiency verification result is passed, according to the first cleaning task allocation decision, the total number of cleaning personnel assigned to the first order is counted; according to the multivariate cleaning task allocation adaptation combing matrix, the first cleaning task position adaptation coefficient sequence, the first cleaning task capacity adaptation coefficient sequence and the first cleaning task time adaptation coefficient sequence corresponding to the first cleaning task allocation decision are matched; the total number of cleaning personnel assigned to the first order, the first cleaning task position adaptation coefficient sequence, the first cleaning task capacity adaptation coefficient sequence and the first cleaning task time adaptation coefficient sequence are input into the cleaning task allocation optimization function, and the first cleaning task allocation optimization coefficient is output.

[0047] Specifically, the first cleaning task allocation decision is verified for execution efficiency. This usually involves simulating or actually testing the completion of the cleaning task under the allocation decision to evaluate whether it meets the predetermined efficiency standards. According to the first cleaning task allocation decision, simulate or actually execute the cleaning task, and record the key indicators such as the time required to complete the task and resource consumption. Compare the results of the simulation or actual execution with the preset efficiency standards to determine whether the first cleaning task allocation decision passes the execution efficiency verification. If the first cleaning task allocation decision passes the execution efficiency verification, count the total number of cleaning personnel assigned under the decision. According to the first cleaning task allocation decision, determine the list of cleaning personnel assigned to each cleaning task, and calculate the total number. Next, use the multivariate cleaning task allocation adaptation combing matrix to match the adaptation coefficient sequence corresponding to the first cleaning task allocation decision. Extract the position adaptation coefficient corresponding to the first cleaning task allocation decision from the multivariate cleaning task allocation adaptation combing matrix to form the first cleaning task position adaptation coefficient sequence. Similarly, extract the capacity adaptation coefficient corresponding to the allocation decision from the matrix to form the first cleaning task capacity adaptation coefficient sequence. Finally, extract the time adaptation coefficient to form the first cleaning task time adaptation coefficient sequence. Use the cleaning task allocation optimization function to calculate the first cleaning task allocation optimization coefficient. The total number of cleaning personnel assigned to the first order, the first cleaning task position adaptation coefficient sequence, the first cleaning task capacity adaptation coefficient sequence and the first cleaning task time adaptation coefficient sequence are used as input data. Substitute these data into the cleaning task allocation optimization function and calculate according to the algorithm defined in the function. After calculation, the function will output the first cleaning task allocation optimization coefficient, which comprehensively reflects the overall optimization degree of the cleaning task under the current allocation decision.

[0048] Furthermore, the present application also includes:

[0049] According to the first cleaning task allocation decision, a cleaning task execution efficiency is predicted to obtain a first predicted cleaning task execution efficiency; the first predicted cleaning task execution efficiency is input into a cleaning task execution efficiency verification model, and the first cleaning task execution efficiency verification result is output; wherein the cleaning task execution efficiency verification model includes an expected cleaning task execution efficiency, and the first cleaning task execution efficiency verification result includes a pass / fail.

[0050] Specifically, data related to the first cleaning task allocation decision are collected, including the historical work efficiency of cleaning personnel, the specific situation of the task location, the type and difficulty of the task, etc. Using these data, combined with prediction models, such as machine learning models, statistical analysis models, etc., the task execution efficiency under the first cleaning task allocation decision is predicted. This prediction can be a specific efficiency value or an efficiency range. The predicted cleaning task execution efficiency is recorded as the first predicted cleaning task execution efficiency. The verification model contains one or more thresholds or standards for the expected cleaning task execution efficiency, which is used to determine whether the actual or predicted efficiency meets the standard. The first predicted cleaning task execution efficiency is input into the cleaning task execution efficiency verification model. The verification model compares the input predicted efficiency with the expected cleaning task execution efficiency. If the predicted efficiency reaches or exceeds the expected value, the verification result is passed; if it is lower than the expected value, the verification result is failed. According to the comparison result, the verification result of the first cleaning task execution efficiency is output, that is, passed or failed.

[0051] In summary, the cleaning work task allocation optimization method based on location service provided by this application has the following technical effects:

[0052] By connecting to the cleaning service information management system, a cleaning task order is received, wherein the cleaning task order includes cleaning location service information, cleaning work task information and cleaning work time; multiple cleaning staff characteristic indicators are obtained, wherein the multiple cleaning staff characteristic indicators include cleaning staff location, cleaning staff idle working time and cleaning staff business capabilities; according to the multiple cleaning staff characteristic indicators, the cleaning service information management system is interacted to obtain a cleaning staff characteristic database; fitness combing is performed according to the cleaning task order and the cleaning staff characteristic database, and a multiple cleaning task allocation adaptation combing matrix is ​​constructed; and a cleaning task allocation optimization matrix is ​​established. Function; based on the cleaning task order and the cleaning staff feature database, the cleaning work task allocation is optimized according to the multi-element cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function, and a cleaning work task allocation plan that meets the cleaning work task allocation optimization rules is generated. This effectively solves the problem that the prior art is unable to quickly respond to a large number of cleaning task orders and cannot accurately evaluate the work ability and free time of cleaning staff, resulting in the inability to obtain accurate work feedback in a timely manner, further affecting the overall service efficiency, and achieving more intelligent and efficient cleaning task allocation, thereby improving the efficiency of task allocation, optimizing resource utilization, and improving service quality.

[0053] Embodiment 2

[0054] Based on the same inventive concept as the cleaning work task allocation optimization method based on location service in the aforementioned embodiment, this application also provides a cleaning work task allocation optimization system based on location service, please refer to the attached Figure 2 , the system comprising:

[0055] The order receiving module 11 is used to connect to the cleaning service information management system to receive a cleaning task order, wherein the cleaning task order includes cleaning location service information, cleaning work task information and cleaning work time.

[0056] The characteristic index acquisition module 12 is used to obtain multiple characteristic indexes of cleaning staff, wherein the multiple characteristic indexes of cleaning staff include the position of cleaning staff, the idle working time of cleaning staff and the professional ability of cleaning staff.

[0057] The feature database acquisition module 13 is used to interact with the cleaning service information management system according to the multiple cleaning staff feature indicators to obtain a cleaning staff feature database.

[0058] The fitness combing module 14 is used to perform fitness combing according to the cleaning task order and the cleaning staff feature database, and construct a multi-dimensional cleaning task allocation fitness combing matrix.

[0059] A function building module 15, wherein the function building module 15 is used to establish a cleaning task allocation optimization function;

[0060] Furthermore, the optimization function for cleaning task allocation is:

[0061]

[0062] Among them, f (d,q,δ,I) Characterizes the optimization coefficient of cleaning task allocation, ρ1, ρ2, ρ3 characterize the weight conditions of cleaning task allocation optimization calculation, ρ1, ρ2, ρ3 are all positive numbers, and the sum of ρ1, ρ2, ρ3 is 1, I characterizes the total number of cleaning personnel assigned to the order, d i Characterizes the cleaning task position adaptation coefficient corresponding to the i-th cleaning staff in the order allocation, i is a positive integer, i belongs to I, q i Characterizes the cleaning task capability adaptation coefficient corresponding to the i-th cleaning staff assigned to the order, δ i Characterizes the cleaning task time adaptation coefficient corresponding to the i-th cleaning staff assigned to the order.

[0063] The allocation optimization module 16 is used to optimize the allocation of cleaning tasks based on the cleaning task order and the cleaning personnel feature database, according to the multivariate cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function, and generate a cleaning work task allocation plan that meets the cleaning work task allocation optimization rules.

[0064] Furthermore, the fitness combing module 14 in the system is also used for:

[0065] According to the cleaning staff feature database, a cleaning staff position feature data set, a cleaning staff idle working time feature data set and a cleaning staff business capability feature data set are extracted; fitness combing is performed according to the cleaning position service information and the cleaning staff position feature data set, and a cleaning task position adaptation combing matrix is ​​constructed; fitness combing is performed according to the cleaning work task information and the cleaning staff business capability feature data set, and a cleaning task capability adaptation combing matrix is ​​constructed; fitness combing is performed according to the cleaning work time and the cleaning staff idle working time feature data set, and a cleaning task time adaptation combing matrix is ​​constructed; the cleaning task position adaptation combing matrix, the cleaning task capability adaptation combing matrix and the cleaning task time adaptation combing matrix are added to the multivariate cleaning task allocation adaptation combing matrix.

[0066] Furthermore, the system further comprises a position adaptation coefficient acquisition module, and the position adaptation coefficient acquisition module is used to:

[0067] Distance statistics are performed based on the cleaning location service information and the cleaning personnel location feature data set to obtain multiple task location distance parameters; proportion calculations are performed based on the multiple task location distance parameters to obtain multiple task location distance proportion coefficients; task location adaptation evaluation is performed based on the multiple task location distance proportion coefficients to obtain multiple cleaning task location adaptation coefficients; based on the multiple cleaning task location adaptation coefficients, the cleaning task location adaptation combing matrix is ​​established.

[0068] Furthermore, the allocation optimization module 16 in the system is also used for:

[0069] Based on the cleaning task order, a cleaning task allocation decision is made according to the cleaning personnel feature database to establish a cleaning task allocation decision space; a first cleaning task allocation decision is extracted according to the cleaning task allocation decision space; a first cleaning task allocation optimization coefficient corresponding to the first cleaning task allocation decision is calculated according to the multivariate cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function; a second cleaning task allocation decision and a second cleaning task allocation optimization coefficient corresponding to the second cleaning task allocation decision are obtained according to the cleaning task allocation decision space, the multivariate cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function; based on the first cleaning task allocation The optimization coefficient, the second cleaning task allocation optimization coefficient, the first cleaning task allocation decision and the second cleaning task allocation decision are used to perform current optimal identification to obtain the current optimal cleaning task allocation optimization coefficient and the current optimal cleaning task allocation decision; based on the current optimal cleaning task allocation optimization coefficient and the current optimal cleaning task allocation decision, the cleaning task allocation decision space is continued to be iteratively optimized in combination with the multivariate cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function to obtain the cleaning work task allocation scheme that meets the cleaning work task allocation optimization rule; wherein, the cleaning work task allocation optimization rule includes a cleaning task allocation iterative optimization times threshold.

[0070] Furthermore, the system further comprises a calculation module, wherein the calculation module is used for:

[0071] According to the first cleaning task allocation decision, the cleaning task execution efficiency is verified to obtain the first cleaning task execution efficiency verification result; when the first cleaning task execution efficiency verification result is passed, according to the first cleaning task allocation decision, the total number of cleaning personnel assigned to the first order is counted; according to the multivariate cleaning task allocation adaptation combing matrix, the first cleaning task position adaptation coefficient sequence, the first cleaning task capacity adaptation coefficient sequence and the first cleaning task time adaptation coefficient sequence corresponding to the first cleaning task allocation decision are matched; the total number of cleaning personnel assigned to the first order, the first cleaning task position adaptation coefficient sequence, the first cleaning task capacity adaptation coefficient sequence and the first cleaning task time adaptation coefficient sequence are input into the cleaning task allocation optimization function, and the first cleaning task allocation optimization coefficient is output.

[0072] Furthermore, the system further comprises a result judgment module, which is used to:

[0073] According to the first cleaning task allocation decision, a cleaning task execution efficiency is predicted to obtain a first predicted cleaning task execution efficiency; the first predicted cleaning task execution efficiency is input into a cleaning task execution efficiency verification model, and the first cleaning task execution efficiency verification result is output; wherein the cleaning task execution efficiency verification model includes an expected cleaning task execution efficiency, and the first cleaning task execution efficiency verification result includes a pass / fail.

[0074] The various embodiments in this specification are described in a progressive manner, and each embodiment focuses on the differences from other embodiments. Figure 1 The location-based service-based cleaning task allocation optimization method and specific examples in Example 1 are also applicable to the location-based service-based cleaning task allocation optimization system in this embodiment. Through the above detailed description of the location-based service-based cleaning task allocation optimization method, those skilled in the art can clearly understand the location-based service-based cleaning task allocation optimization system in this embodiment, so for the sake of brevity of the specification, it will not be described in detail here. For the system disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and the relevant parts can be referred to the method part description.

[0075] The above description of the disclosed embodiments enables those skilled in the art to implement or use the present application. Various modifications to these embodiments will be apparent to those skilled in the art, and the general principles defined herein may be implemented in other embodiments without departing from the spirit or scope of the present application. Therefore, the present application will not be limited to the embodiments shown herein, but will conform to the widest scope consistent with the principles and novel features disclosed herein.

[0076] Obviously, those skilled in the art can make various changes and modifications to the present application without departing from the spirit and scope of the present application. Thus, if these modifications and variations of the present application belong to the scope of the present application and its equivalent technology, the present application is also intended to include these modifications and variations.

Claims

1. The cleaning task allocation optimization method based on location service is characterized by: The method comprises: Connecting to a cleaning service information management system to receive a cleaning task order, wherein the cleaning task order includes cleaning location service information, cleaning work task information, and cleaning work time; Obtaining multiple cleaning staff characteristic indicators, wherein the multiple cleaning staff characteristic indicators include cleaning staff position, cleaning staff idle working time, and cleaning staff professional ability; According to the multiple cleaning staff characteristic indicators, interacting with the cleaning service information management system to obtain a cleaning staff characteristic database; Perform fitness sorting based on the cleaning task order and the cleaning personnel feature database to construct a multivariate cleaning task allocation fitness sorting matrix; Establish an optimization function for cleaning task allocation; Based on the cleaning task orders and the cleaning personnel feature database, performing cleaning task allocation optimization according to the multivariate cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function, and generating a cleaning task allocation plan that meets the cleaning task allocation optimization rules; Among them, the cleaning task allocation optimization function is: Among them, f (d,q,δ,I) Characterizes the optimization coefficient of cleaning task allocation, ρ1, ρ2, ρ3 characterize the weight conditions of cleaning task allocation optimization calculation, ρ1, ρ2, ρ3 are all positive numbers, and the sum of ρ1, ρ2, ρ3 is 1, I characterizes the total number of cleaning personnel assigned to the order, d i Characterizes the cleaning task position adaptation coefficient corresponding to the i-th cleaning staff in the order allocation, i is a positive integer, i belongs to I, q i Characterizes the cleaning task capability adaptation coefficient corresponding to the i-th cleaning staff assigned to the order, δ i Characterizes the cleaning task time adaptation coefficient corresponding to the i-th cleaning staff assigned to the order; Wherein, based on the cleaning task order and the cleaning personnel feature database, cleaning task allocation optimization is performed according to the multivariate cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function, and a cleaning task allocation scheme that meets the cleaning task allocation optimization rule is generated, including: Based on the cleaning task order, a cleaning task allocation decision is made according to the cleaning staff feature database to establish a cleaning task allocation decision space; Extracting a first cleaning task allocation decision according to the cleaning task allocation decision space; Calculating a first cleaning task allocation optimization coefficient corresponding to the first cleaning task allocation decision according to the multivariate cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function; Obtaining a second cleaning task allocation decision and a second cleaning task allocation optimization coefficient corresponding to the second cleaning task allocation decision according to the cleaning task allocation decision space, the multivariate cleaning task allocation adaptation combing matrix, and the cleaning task allocation optimization function; Performing current optimal identification based on the first cleaning task allocation optimization coefficient, the second cleaning task allocation optimization coefficient, the first cleaning task allocation decision, and the second cleaning task allocation decision to obtain a current optimal cleaning task allocation optimization coefficient and a current optimal cleaning task allocation decision; Based on the current optimal cleaning task allocation optimization coefficient and the current optimal cleaning task allocation decision, the cleaning task allocation decision space is continued to be iteratively optimized in combination with the multivariate cleaning task allocation adaptive combing matrix and the cleaning task allocation optimization function to obtain the cleaning task allocation plan that meets the cleaning task allocation optimization rule; Wherein, the cleaning task allocation optimization rule includes a cleaning task allocation iterative optimization number threshold; Calculating the first cleaning task allocation optimization coefficient corresponding to the first cleaning task allocation decision according to the multivariate cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function includes: Performing a cleaning task execution efficiency check according to the first cleaning task allocation decision to obtain a first cleaning task execution efficiency check result; When the first cleaning task execution efficiency check result is passed, counting the total number of cleaning personnel assigned to the first order according to the first cleaning task allocation decision; According to the multivariate cleaning task allocation adaptation combing matrix, matching the first cleaning task position adaptation coefficient sequence, the first cleaning task ability adaptation coefficient sequence, and the first cleaning task time adaptation coefficient sequence corresponding to the first cleaning task allocation decision; Inputting the total number of cleaning personnel assigned to the first order, the first cleaning task position adaptation coefficient sequence, the first cleaning task capacity adaptation coefficient sequence, and the first cleaning task time adaptation coefficient sequence into the cleaning task allocation optimization function, and outputting the first cleaning task allocation optimization coefficient; The cleaning task execution efficiency verification is performed according to the first cleaning task allocation decision to obtain the first cleaning task execution efficiency verification result, including: Predicting the cleaning task execution efficiency based on the first cleaning task allocation decision to obtain a first predicted cleaning task execution efficiency; Inputting the first predicted cleaning task execution efficiency into a cleaning task execution efficiency verification model, and outputting the first cleaning task execution efficiency verification result; The cleaning task execution efficiency verification model includes an expected cleaning task execution efficiency, and the first cleaning task execution efficiency verification result includes pass / fail.

2. The cleaning task allocation optimization method based on location service according to claim 1 is characterized in that: Adaptability sorting is performed based on the cleaning task order and the cleaning personnel feature database to construct a multivariate cleaning task allocation adaptation sorting matrix, including: Extracting a cleaning staff location feature dataset, a cleaning staff idle working time feature dataset, and a cleaning staff business capability feature dataset based on the cleaning staff feature database; Perform fitness combing based on the cleaning location service information and the cleaning personnel location feature data set to construct a cleaning task location adaptation combing matrix; Performing fitness sorting based on the cleaning work task information and the cleaning personnel business capability feature data set to construct a cleaning task capability adaptation sorting matrix; Perform fitness combing based on the feature data sets of the cleaning working time and the cleaning staff's idle working time, and construct a cleaning task time adaptation combing matrix; The cleaning task position adaptation combing matrix, the cleaning task capacity adaptation combing matrix and the cleaning task time adaptation combing matrix are added to the multivariate cleaning task allocation adaptation combing matrix.

3. The cleaning task allocation optimization method based on location service according to claim 2 is characterized in that: Adaptation combing is performed based on the cleaning location service information and the cleaning personnel location feature dataset to construct a cleaning task location adaptation combing matrix, including: Perform distance statistics based on the cleaning location service information and the cleaning personnel location feature data set to obtain multiple task location distance parameters; Calculate the proportions of the multiple task position distance parameters to obtain multiple task position distance proportion coefficients; Performing task position adaptation evaluation based on the multiple task position distance ratio coefficients to obtain multiple cleaning task position adaptation coefficients; The cleaning task position adaptation combing matrix is ​​established according to the multiple cleaning task position adaptation coefficients.

4. The cleaning work task allocation optimization system based on location service is characterized by: The system is used to implement the cleaning work task allocation optimization method based on location services according to any one of claims 1 to 3, comprising: An order receiving module, the order receiving module is used to connect to the cleaning service information management system and receive cleaning task orders, wherein the cleaning task orders include cleaning location service information, cleaning work task information and cleaning work time; A characteristic index acquisition module, wherein the characteristic index acquisition module is used to obtain multiple characteristic indicators of cleaning personnel, wherein the multiple characteristic indicators of cleaning personnel include the position of cleaning personnel, the idle working time of cleaning personnel, and the professional ability of cleaning personnel; A feature database acquisition module, wherein the feature database acquisition module is used to interact with the cleaning service information management system according to the multiple cleaning staff feature indicators to obtain a cleaning staff feature database; A fitness combing module is used to perform fitness combing based on the cleaning task order and the cleaning staff feature database to construct a multivariate cleaning task allocation fitness combing matrix; A function building module, wherein the function building module is used to establish a cleaning task allocation optimization function; An allocation optimization module is used to optimize the allocation of cleaning tasks based on the cleaning task orders and the cleaning personnel feature database, according to the multivariate cleaning task allocation adaptation combing matrix and the cleaning task allocation optimization function, and generate a cleaning task allocation plan that meets the cleaning task allocation optimization rules.

Citation Information

Patent Citations

  • Intelligent recommendation and distribution solution for service class commodities in electronic commerce products

    CN106709758A

  • Task allocation method and device

    CN117314088A

  • AI-based housekeeping door-to-door service scheduling method, medium and system

    CN117787601A

  • Project task assignment method

    US20230368100A1