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

Immune optimization-based garbage truck route acquisition method

An acquisition method and technology for garbage trucks, which are applied in the field of garbage truck path acquisition based on immune optimization, can solve the problems of difficulty in obtaining better results and high complexity, and achieve the effects of low algorithm complexity and reduced waste.

Inactive Publication Date: 2018-01-12
TIANJIN POLYTECHNIC UNIV
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] To sum up, the problems existing in the existing technology are: most of the existing technologies use the traditional mathematical optimization method to solve the problem. When there are many roads that need to be served, the complexity is high, and it is difficult to obtain better results.

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
  • Immune optimization-based garbage truck route acquisition method
  • Immune optimization-based garbage truck route acquisition method
  • Immune optimization-based garbage truck route acquisition method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] In order to make the object, technical solution and advantages of the present invention more clear, the present invention will be further described in detail below in conjunction with the examples. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0036] Garbage recycling is an important issue in real life and plays an important role in facilitating residents' living standards. Efficient delivery routes help reduce labor time for workers and reduce traffic pressure. Therefore, how to effectively plan the path of the garbage truck problem and minimize the possibility of service vehicles walking more and taking detours has very important theoretical and practical significance.

[0037] The application principle of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0038] Such as figure 1 As shown, the method for ...

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 belongs to the technical field of route optimization and discloses an immune optimization-based garbage truck route acquisition method. The immune optimization-based garbage truck routeacquisition method comprises modeling a garbage truck transportation route problem into a capacity-constraint arc route problem and providing optimal target functions and constraint conditions; according to the characteristics of the problem, performing antibody encoding to generate an initial population; performing affinity evaluation on individuals inside the population to select individuals with high affinity; performing cloning, hybridizing and mutating operation on the individuals to generate a new antibody population; after an algorithm reaches a set number of times of iteration, outputting the antibody with the highest affinity; performing decoded output on the antibody to obtain an optimal garbage truck route scheme. The immune optimization-based garbage truck route acquisition method is low in complexity and can help find a transportation route lowest in cost to save labor and material sources.

Description

technical field [0001] The invention belongs to the technical field of route optimization, and in particular relates to a method for obtaining a route of a garbage truck based on immune optimization. Background technique [0002] Garbage recycling is an important issue in real life and plays an important role in facilitating residents' living standards. Efficient delivery routes help reduce labor time for workers and reduce traffic pressure. Therefore, how to effectively plan the path of the garbage truck problem and minimize the possibility of service vehicles walking more and taking detours has very important theoretical and practical significance. The garbage truck routing problem is to start from a delivery point parking lot and carry out delivery operations on all roads that need service. In essence, this problem is an arc path optimization problem with capacity constraints, which has NP-hard characteristics. Traditional mathematical optimization methods, such as qua...

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/04G06Q50/26G06N3/12
Inventor 李亚伦柴争义党鑫王玉林
Owner TIANJIN POLYTECHNIC 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