Time allocation method and device, electronic equipment and storage medium

By constructing a binary graph and using the KM algorithm to allocate the optimal time period, the problem of poor task execution results in users in different time periods is solved, and resource utilization efficiency and task processing effect are improved.

CN119313306AActive Publication Date: 2025-01-14YUANBAO TECH (BEIJING) TECH CO LTD
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
CN202411382220.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-09-30
Publication Date
2025-01-14
Estimated Expiration
2044-09-30

AI Technical Summary

Technical Problem

The prior art is difficult to assign the optimal task execution time period to users at different time periods, resulting in poor task processing results and low resource utilization efficiency.

Method used

By obtaining the user set and the time set, a binary graph is constructed, and the KM algorithm is used to allocate the optimal time period according to the user's task success rate in different time periods, ensuring that the sum of the success rates of each user's tasks in the optimal time period is the largest.

Benefits of technology

Automatic allocation of the optimal time period for each user is realized, which improves the accuracy of time allocation and resource utilization efficiency, and ensures that the task is processed in the optimal time period.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119313306A_ABST
    Figure CN119313306A_ABST
Patent Text Reader

Abstract

The invention provides a time allocation method and device, electronic equipment and a storage medium, and relates to the technical field of computers, the method comprises the steps that a user set and a time set are acquired, and the number of users in the user set is the same as the number of target time periods in the time set; obtaining the success rate of executing the target task by each target user in the user set in each target time period in the time set; constructing a bipartite graph based on the user set, the time set and the success rate of executing the target task by each target user in each target time period; and allocating a corresponding optimal time period to each target user based on the bipartite graph through a KM algorithm, wherein the sum of the success rates of all the target users executing the target task in the respective corresponding optimal time period is maximum. According to the invention, automatic allocation of the optimal time period of each user is realized, and the accuracy of time allocation is improved.
Need to check novelty before this filing date? Find Prior Art

Citation Information

Patent Citations

  • Task distribution method and device, electronic equipment and computer readable storage medium

    CN109636227A

  • Task management scheme generation method and system, computer readable storage medium and electronic equipment

    CN112069151A

  • Method and system for predicting task completion of a time period based on task completion rates of prior time periods using machine learning

    US20180060122A1