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

A express sorting method based on genetic algorithm

A genetic algorithm and population technology, applied in the field of express sorting based on genetic algorithm, can solve problems such as unsuitable express delivery services, and achieve the effects of avoiding repeated sorting, reducing the probability of express damage, and saving sorting costs

Active Publication Date: 2021-10-15
INSPUR SOFTWARE TECH CO LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] At present, the research on the field of express delivery sorting has high requirements for the sorting site and sorting equipment. It needs to optimize the layout of the sorting site or deploy large-scale automatic sorting equipment, but these studies are not well applicable. The basic market of express delivery services in my country

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 express sorting method based on genetic algorithm
  • A express sorting method based on genetic algorithm
  • A express sorting method based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0068]

[0069] Algorithm 1 is the optimal subset selection algorithm, which uses genetic algorithm to obtain M subsets in the set, and then selects an optimal individual from the subset. Lines 1 to 3 of the algorithm are initialized, where the first line represents the encoding of the set P2, the second line generates an initial population of M, and the third line crosses the initial population to obtain a new population twice the number of the initial population; Lines 4 to 8 represent the T generation of population inheritance, in which the 8th line selects better individuals for inheritance, the 9th line evolution includes crossover and mutation; the last 10th line selects the best individual from the last generation of population.

[0070] ￡ is the unpacking rate, that is, the ratio of the number of packages that can be unpacked and reorganized in the current sorting center to the total number of packages.

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 particularly relates to a method for sorting express delivery based on a genetic algorithm. The genetic algorithm-based express sorting method takes the actual supply chain as the background, puts express parcels into recyclable containers in the supply chain system, and uses recyclable containers as units during express transportation. Containment relations are formed between express delivery; when sorting express delivery in units of recyclable containers, generating a sorting list is a combinatorial optimization problem, so the genetic algorithm that is effective for combinatorial optimization problems is used to generate sorting in express delivery sorting Orders can be sorted according to the sorting list. The express sorting method based on the genetic algorithm, by using the sorting list generated by the genetic algorithm, formulates a reasonable sorting basis, avoids repeated sorting, reduces the number of sorting times, not only improves the sorting efficiency, but also saves sorting It also reduces the risk of express damage and improves the quality of express service.

Description

technical field [0001] The invention relates to the technical field of express sorting, in particular to a genetic algorithm-based express sorting method. Background technique [0002] With the popularization and development of Internet technology, e-commerce and online shopping are booming. As an important supporting business, the express delivery industry has developed rapidly, and the business volume of express delivery service companies has grown rapidly. Today's express delivery service companies can no longer meet the current growing express delivery business needs. In order to reduce the intermediate operation links, the express delivery company needs to classify the express delivery of different destinations, pack them into bags and transport them in a unified manner. However, traditional manual sorting is easy to cause misclassification and wrong packaging, which affects the time limit for signing and receiving express parcels. [0003] At present, in the delivery...

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 Patents(China)
IPC IPC(8): G06Q10/08G06K17/00G06N3/12
CPCG06K17/0029G06N3/126G06Q10/083
Inventor 樊凯徐兵兵李铁军
Owner INSPUR SOFTWARE TECH CO LTD
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