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

A vehicle routing planning method for multiple depots and multiple models

A technology of vehicle routing and multi-vehicle models, applied in calculation models, biological models, road network navigators, etc., can solve problems such as the quality of slow solutions, and achieve the effect of quality improvement, quality improvement, and convenient and effective research

Active Publication Date: 2022-06-21
ZHEJIANG UNIV OF TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] (2) Aiming at the defects of slow solution process and low quality of the solution in the prior art, the present invention embeds the simulated annealing algorithm in the artificial fish swarm algorithm, and ensures that the quality of the solution will not decrease after the annealing search

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 vehicle routing planning method for multiple depots and multiple models
  • A vehicle routing planning method for multiple depots and multiple models
  • A vehicle routing planning method for multiple depots and multiple models

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0078] The present invention will be further described below in conjunction with accompanying drawing, with reference to accompanying drawing, a kind of vehicle route planning method of multi-park multi-vehicle type of the present invention, comprises the following steps:

[0079] In step 1, the objective function is established with the goal of minimizing the total cost of vehicle distribution as follows:

[0080]

[0081] Among them, the first part of the objective function is the fixed cost of the delivery vehicle, and the second part is the variable cost of the delivery vehicle;

[0082] The relevant constraints of the model are as follows:

[0083]

[0084]

[0085]

[0086]

[0087]

[0088]

[0089] In the above model, formula (1) represents the objective function, that is, the minimum cost of delivery tasks; formula (2) means that the vehicles used cannot exceed the sum of the vehicles currently owned; formula (3) and formula (4) represent that a c...

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

A multi-depot multi-model vehicle route planning method, including: 1) establishing an objective function with the goal of minimizing the total cost of vehicle distribution; 2) encoding and redefining the operation mode; 3) population initialization; 4) calculating the adaptation of artificial fish 5) Evaluate each fish, and select the behavior of each fish at the same time, and select the behavior with the highest fitness improvement; 6) Calculate the fitness of the new population and update the population 7) Perform annealing search on the optimal solution of the population; 8) End of one iteration; 9) Judging whether the termination condition is satisfied, if so, execute step 10; otherwise, return to execute step 5, and perform a new round of iteration; 10 ) to decode the last recorded optimal individual, and calculate the reciprocal of its fitness, which is the value of the objective function; after decoding, in the obtained decoding sequence, the customer between two identical vehicle numbers is the vehicle’s For the delivery route, unused vehicles do not appear in the decoding sequence, and the optimal solution is output.

Description

technical field [0001] The invention relates to a vehicle route planning method for multiple parking lots and multiple vehicle models. Background technique [0002] The vehicle routing problem is widely used in daily life, especially with the continuous development of e-commerce, logistics enterprises have more opportunities and challenges, and the cost of logistics transportation is an important part of the service cost of logistics enterprises. Development has a significant impact. Therefore, formulating a reasonable vehicle scheduling and route plan based on the actual situation can save distribution costs to a large extent. Especially with the continuous increase in logistics volume, a reasonable distribution plan will bring greater benefits , while enhancing the competitiveness of logistics companies. Considering the above factors, it is of great significance to study the solution method of this problem. [0003] With the continuous increase of customer demand and dis...

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/04G06N3/00G01C21/34
CPCG06Q10/047G06N3/006G01C21/3446G01C21/3407
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