Multi-depot and multi-model vehicle routing control method

A technology for vehicle routing and scheduling control, applied in data processing applications, forecasting, computing, etc., and can solve problems such as poor versatility, slow convergence, and narrow search space.

Active Publication Date: 2021-04-06
ZHEJIANG UNIV OF TECH
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to overcome the shortcomings of the existing multi-depot and multi-model vehicle route scheduling control methods, such as poor versatility, low search efficiency, narrow search space, slow convergence speed, low stability, and poor solution quality, the present invention provides a highly versatile, Improved genetic extremum optimization algorithm with high search efficiency, wide search space, fast convergence speed, high quality and high stability

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
  • Multi-depot and multi-model vehicle routing control method
  • Multi-depot and multi-model vehicle routing control method
  • Multi-depot and multi-model vehicle routing control method

Examples

Experimental program
Comparison scheme
Effect test

example

[0126] Example: A tobacco company has three distribution centers, and there are 8 vehicles divided into three types. Now it needs to deliver materials to 36 customers. The specific information is shown in Table 1 and Table 2 respectively. It is required to arrange the vehicles reasonably and The driving route of its distribution minimizes the total cost of all vehicles.

[0127] Table 1 Customer Information Form

[0128]

[0129] Table 2 Distribution center information table

[0130] distribution center A A A B B C C C Abscissa 20 20 20 50 50 60 60 60 Y-axis 20 20 20 30 30 50 50 50 vehicle number 32 33 34 35 36 37 38 39 Vehicle Type III III III III I I II II fixed cost 100 100 100 100 80 80 90 90 Variable costs 10 10 10 10 8 8 9 9 R 80 80 80 80 60 60 70 70

[0131] Determine the parameter population size NP = 400, the maximum number of iterations MaxGen = ...

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 multi-depot and multi-model vehicle route scheduling control method includes: Step 1, establishing an objective function with the goal of minimizing the total cost of all delivery vehicles; Step 2, encoding Step 3, population initialization; Step 4, using the objective function as the fitness function pair Evaluate all individuals; step 5, selection and crossover operation step 6, mutation operation; step 7, use the improved extreme value optimization algorithm to perform neighborhood search on each individual in the population; step 8, calculate the fitness of all individuals in the population ; Step 9, selection; Step 10, elite retention; Step 11, iteratively complete; Step 12, determine whether the termination condition is met, the termination condition is that the number of iterations g reaches the maximum number of iterations MaxGen or G b The number of times Nu whose fitness value remains unchanged reaches the specified number Kbest, if satisfied, continue to step 13, otherwise return to step 5; step 13, output individual G b and its fitness value f Gb ; Step 14, for the optimal individual G b and its fitness value f Gb to interpret. The invention aims to improve the search efficiency and convergence speed of the algorithm.

Description

technical field [0001] The invention relates to a multi-depot and multi-model vehicle path scheduling control method. Background technique [0002] Vehicle Routing Problem (VRP) is the core issue of logistics transportation management optimization. With the rapid development of science and technology and the steady growth of the national economy, people's daily life has become increasingly inseparable from the development of the logistics industry. Traditional The current logistics operation mode can no longer meet people's diversified and punctual requirements, and cannot keep up with the development of the times. The society urgently needs a high-efficiency and low-cost logistics operation mode. Therefore, it is necessary to study complex vehicle routes such as multiple depots and multiple models The question has strong practical significance. [0003] The vehicle routing problem refers to a certain number of customers, each with a certain number of goods demand, the depo...

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/04G06Q10/08
Inventor 鲁建厦李嘉丰韩胜军陈青丰陈呈频易文超
Owner ZHEJIANG UNIV OF TECH
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