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 optimizatio

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

Example Embodiment

[0035] In order to make the objectives, technical solutions and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with embodiments. It should be understood that the specific embodiments described herein are only used to explain the present invention, but not to limit the present invention.

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

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

[0038] Such as figur...

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 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