Algorithm for solving single-depot time-varying associated logistics transportation vehicle routing problem

A technology related to logistics transportation and vehicle routing problems, applied in the field of engineering, can solve problems such as not considering cargo related constraints, difficult to apply to transportation scheduling problems, etc.

Inactive Publication Date: 2014-09-10
GUANGDONG UNIV OF TECH
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, the main methods used in the research of domestic vehicle routing problems mainly have the following problems: the loading of all vehicles and goods does not consider the associated constraints between goods
Some scholars have used the sequence insertion heuristic algorithm to solve the vehicle routing problem of the single-car park, but it is difficult to apply to the time-varying associated logistics and transportation scheduling problem of the single-car park with multiple constraints

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
  • Algorithm for solving single-depot time-varying associated logistics transportation vehicle routing problem
  • Algorithm for solving single-depot time-varying associated logistics transportation vehicle routing problem
  • Algorithm for solving single-depot time-varying associated logistics transportation vehicle routing problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0063] The present invention will be further described below in conjunction with accompanying drawing:

[0064] The solution method of the time-varying associated logistics transport vehicle path of single-car park based on chaotic tabu search algorithm of the present invention includes establishing a vehicle path model with multiple constraints and associated costs; initial solution generation based on Logistic mapping and neighborhood solutions based on multiple methods generate.

[0065] like figure 1 , 2 As shown in , 3, the algorithm for solving the time-varying associated logistics transportation vehicle routing problem of the bicycle yard, the algorithm uses the chaotic tabu search algorithm, and its specific implementation steps are as follows:

[0066] Step 1) Considering the influence of time-varying speed, the related properties of goods are added to the objective function in the form of related costs, and a mathematical model is established, which specifically in...

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 discloses an algorithm for solving a single-depot time-varying associated logistics transportation vehicle routing problem. The algorithm includes that a chaos taboo search algorithm is adopted, the algorithm takes speed time-varying influence in the process of vehicle traveling into consideration, an association form is added into a target function in a manner of associating penalty cost, and a math model of the single-depot time-varying associated logistics transportation vehicle routing problem is built; on the basis of the math model, the chaos taboo search algorithm is provided to solve the problem. A taboo search algorithm is improved by utilizing advantages, of a chaos search mechanism, like globality, randomness and ergodicity. A 2-opt mode and a routing point two-point exchange mode are used in the process of neighborhood structuring. Finish criteria of specified iteration steps and optimal solution maximum unchanged times are used to finish the algorithm, so that solving quality and convergence speed of the algorithm are improved to some extent.

Description

technical field [0001] The invention belongs to the technical field of engineering, and relates to a chaotic taboo search algorithm for the time-varying associated logistics transportation vehicle path problem of a bicycle yard. Background technique [0002] Distribution is the core link of the logistics system, and it is an inevitable market behavior born with the market. With the increasingly fierce market competition and the continuous improvement of customer requirements, distribution will play a pivotal role in the future market competition. In the distribution business, the optimal scheduling of distribution vehicles involves a wide range of factors, and there are many factors to be considered. It also has a great impact on the distribution companies to improve service quality, reduce operating costs, and increase economic benefits. Scholars at home and abroad focus on the study of vehicle routing, mainly because it is the core issue of logistics distribution and trans...

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/08G06Q50/28
Inventor 蔡延光郭帅蔡颢汤雅莲
Owner GUANGDONG 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