A task allocation method, device and apparatus based on a maximum flow algorithm

A task allocation and maximum flow technology, applied in the Internet field, can solve problems such as the performance of the global optimal solution that is not considered

Inactive Publication Date: 2018-09-14
ENNEW DIGITAL TECH CO LTD
View PDF7 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In the existing technology, the regional dispatch mode is mostly used; that is, when the order arrives, the most suitable multi-functional worker is assigned at present. This dispatch mode essentially uses a greedy algorithm and does not take into account the performance of the global optimal solution.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A task allocation method, device and apparatus based on a maximum flow algorithm
  • A task allocation method, device and apparatus based on a maximum flow algorithm
  • A task allocation method, device and apparatus based on a maximum flow algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] In order to make the purpose, technical solution and advantages of the present application clearer, the technical solution of the present application will be clearly and completely described below in conjunction with specific embodiments of the present application and corresponding drawings. Apparently, the described embodiments are only some of the embodiments of the present application, rather than all the embodiments. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.

[0034] In one or more embodiments in the specification, the task allocation method can be applied to rationally allocate multiple tasks to be allocated to multiple work objects, so as to improve the efficiency of task processing and generate greater value.

[0035] Among them, due to the different skills of the work object, the efficiency of processin...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a task allocation method, device and apparatus based on a maximum flow algorithm. The task allocation method comprises the steps of: acquiring work subject information and to-be-allocated task information; building a capacity network according to the work subject information and the to-be-allocated task information, wherein the weight of each edge in the capacity network isdetermined by the processing efficiency of processing of different types of tasks by the work subject; solving all task allocation routes from source nodes to sink nodes in the capacity network by using a preset maximum flow algorithm; allocating the to-be-allocated tasks according to the task allocation routes. According to the invention, the weight of each edge in the capacity network is obtained based on the processing efficiency of the to-be-allocated tasks and / or value generated by the working subject, so that the processing efficiency of the to-be-allocated tasks or the value generated by the working subject can achieve the overall optimization state in final results.

Description

technical field [0001] The present application relates to the technical field of the Internet, and in particular to a task allocation method, device and equipment based on a maximum flow algorithm. Background technique [0002] With the large demand for life services generated in daily life, O2O (online to offline) service model is developing rapidly to transfer online booking, offline service, payment and other processes to life service scenarios , For example: Suppliers provide home appliance repair, home appliance cleaning, home installation and other services online. [0003] In order to increase market share, service efficiency and service quality have become necessary considerations for major suppliers. Therefore, how to efficiently assign orders to multi-skilled workers has become an important issue. [0004] In the prior art, the regional dispatch mode is mostly adopted; that is, when the order arrives, the most suitable multi-functional worker is assigned at presen...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q30/06G06Q10/06
CPCG06Q10/06315G06Q30/0635
Inventor 杨杰
Owner ENNEW DIGITAL TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap