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

A multi-parking-lot and multi-vehicle-type vehicle path scheduling control method

A vehicle routing and scheduling control technology, applied in data processing applications, forecasting, logistics, etc., can solve problems such as low search efficiency, poor quality, and slow convergence speed

Active Publication Date: 2019-06-21
ZHEJIANG UNIV OF TECH
View PDF6 Cites 24 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
  • A multi-parking-lot and multi-vehicle-type vehicle path scheduling control method
  • A multi-parking-lot and multi-vehicle-type vehicle path scheduling control method
  • A multi-parking-lot and multi-vehicle-type vehicle path scheduling control method

Examples

Experimental program
Comparison scheme
Effect test

example

[0127] Example: A tobacco company has three distribution centers, which are divided into three types of vehicles and there are 8 vehicles in total. Now 36 customers are required to deliver materials. The specific information is shown in Table 1 and Table 2. It requires reasonable arrangements for vehicles and The driving route of its distribution minimizes the total cost of all vehicles.

[0128] Table 1 Customer Information Table

[0129]

[0130] Table 2 Distribution Center Information Table

[0131] distribution centerAAABBCCC Abscissa2020205050606060 Y-axis2020203030505050 Vehicle number3233343536373839 Vehicle Type III III III IIIII II II Fixed cost10010010010080809090 Variable costs101010108899 R 8080808060607070

[0132] Determine the parameter population size NP = 400, the maximum number of iterations MaxGen = 1000, the number of times the optimal solution remains unchanged Kbest = 200, the crossover probability P c =0.7, mutation probability P m =0.05, initial tem...

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-parking-lot and multi-vehicle-type vehicle path scheduling control method comprises the steps of 1, establishing an objective function by taking the lowest total cost of all delivery vehicles as an objective; Step 2, performing a coding step; 3, performing population initialization; 4, evaluating all the individuals by adopting the objective function as a fitness function; Step 5, performing selection and crossover operation; step 6, performing mutation operation; 7, performing neighborhood search on each individual in the population by using an improved extreme value optimization algorithm; Step 8, calculating fitness of all individuals in the population; Step 9, performing selecting; Step 10, performing elite retention; Step 11, completing iteration in sequence; Step 12, judging whether a termination condition is met or not, the termination condition being that the number of iterations g reaches the maximum number of iterations MaxGen or the number of iterations Nu of whichthe Gb fitness value remains unchanged reaches the specified number of iterations Kbest, if yes, continuing to execute the step 13, and if not, returning to execute the step 5; Step 13, outputting the individual Gb and the fitness value fGb thereof; And 14, interpreting the optimal individual Gb and the fitness value fGb thereof. The invention aims to improve the search efficiency and convergencespeed of the algorithm.

Description

Technical field [0001] The invention relates to a route scheduling control method for multi-depot and multi-model vehicles. Background technique [0002] The Vehicle Routing Problem (VRP) is the core problem of logistics and transportation management optimization. With the rapid development of science and technology and the steady growth of the national economy, people’s daily lives have become increasingly inseparable from the development of the logistics industry. The logistics operation mode of China has been unable to 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 paths such as multiple parking lots and multiple vehicles. The problem has strong practical significance. [0003] The problem of vehicle routing refers to a certain number of customers who each have a certain number of carg...

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