Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Express distribution method based on 0-1 knapsack problem analysis

A knapsack problem and allocation method technology, applied in the field of operations research, can solve the problems of inability to jump out of the local optimal algorithm convergence speed, late convergence, slow convergence, etc., to achieve fast optimization speed, stable optimization speed, easy to find The effect of superior ability

Pending Publication Date: 2020-09-08
ANQING NORMAL UNIV
View PDF3 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there are still defects such as the above-mentioned precocious maturity and slow convergence in the later stage.
[0005] In order to overcome these shortcomings, the hybrid genetic algorithm combined with other algorithm ideas has shown great advantages. The related technology has been disclosed in the prior art to combine genetic algorithm with simulated annealing algorithm, or combine genetic algorithm with greedy algorithm to solve the problem of algorithm difficulty. Falling into the problem of local optimum and slow convergence speed; however, the above hybrid genetic algorithm still cannot efficiently jump out of local optimum and improve the convergence speed of the algorithm

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
  • Express distribution method based on 0-1 knapsack problem analysis
  • Express distribution method based on 0-1 knapsack problem analysis
  • Express distribution method based on 0-1 knapsack problem analysis

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The technical solutions of the various embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of them; based on the embodiments of the present invention, All other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0056] The specific description of the 0-1 knapsack problem is: given n items to be loaded and a knapsack with limited capacity, the weight of item i is recorded as w i , corresponding to its value is recorded as v i , and the total capacity of the knapsack is denoted as C. Under the premise of not exceeding the maximum capacity limit, the total value of the items loaded into the backpack is maximized.

[0057] The mathematical model of the problem is expressed as follows:

[0058] ...

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 an express distribution method based on 0-1 knapsack problem analysis. The method comprises the following steps: counting the weight and commission of each express; obtaining vehicle load information of express delivery carried by a courier; establishing a 0-1 knapsack problem mathematical model of express distribution; and solving a 0-1 knapsack problem of express distribution through an enhanced genetic algorithm. The algorithm of the invention can effectively help the courier to distribute the express and increase the salary commission available for the courier by analyzing the express information and the vehicle information of the courier, improves the rationality of express distribution, and has a good application prospect.

Description

technical field [0001] The invention belongs to the technical field of operations research, and in particular relates to an express distribution method based on the analysis of the 0-1 knapsack problem. Background technique [0002] With the rapid development of the express delivery industry, more and more new problems have appeared in the field of vision of practitioners. At present, the salary of courier employees mainly includes basic salary and commission, and the commission is related to the courier delivered. Different couriers have different commissions. Take this as an example, assuming that the load of a car is known, and the weight of all the shipments to be delivered and the delivery of the corresponding shipments are known, on the premise that the load of the vehicle does not exceed, the courier chooses which shipments to be delivered can make I get the biggest commission. This type of problem can be transformed into a 0-1 knapsack problem. [0003] As a class...

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
IPC IPC(8): G06Q10/04G06Q10/06G06Q10/08G06N3/12
CPCG06Q10/04G06Q10/06312G06Q10/083G06N3/126
Inventor 张玉州陶朗
Owner ANQING NORMAL UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com