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

A method for solving the time-varying associated logistics transportation vehicle routing problem with hard time windows

A technology related to logistics transportation and vehicle routing problems, which is applied in logistics, data processing applications, forecasting, etc., and can solve problems such as not considering cargo association constraints

Inactive Publication Date: 2019-06-25
GUANGDONG UNIV OF TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Existing vehicle routing problems have the problem that all vehicle cargoes are loaded without considering the associative constraints between cargoes
In general, the time-varying associated logistics vehicle routing problem with hard time windows has multiple constraints, so it is more difficult than the ordinary vehicle problem

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 method for solving the time-varying associated logistics transportation vehicle routing problem with hard time windows
  • A method for solving the time-varying associated logistics transportation vehicle routing problem with hard time windows
  • A method for solving the time-varying associated logistics transportation vehicle routing problem with hard time windows

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0075] The method of the invention based on the immune ant colony algorithm for the time-varying associated logistics transportation scheduling problem with a hard time window includes establishing a mathematical model of the problem, using the immune ant colony algorithm to obtain the initial solution of the chaotic tabu search algorithm, and the neighborhood construction based on the chaos optimization technology.

[0076] Such as figure 1 , 2 , As shown in 3, a method for solving the time-varying associated logistics transport vehicle routing problem with a hard time window includes the following steps:

[0077] 1) Establish a mathematical model of the time-varying associated logistics transportation vehicle routing problem with hard time window constraints;

[0078] Described step 1) specifically comprises the following steps:

[0079] Step 1.1: Describe the problem ...

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 a method for solving a problem of a time-varying associated logistics transport vehicle path with a hard time window, which comprises the following two steps: 1) establishing a mathematical model of a time-varying associated logistics transport vehicle path problem with a hard time window constraint; 2) Design an immune ant colony chaos tabu search algorithm to solve the problem. The invention has the beneficial effects of more accurately reflecting the actual situation in the problem of the path of the logistics and transportation vehicle, so that the scheduling scheme based on the vehicle is more reliable; and the shortest distance of the vehicle is the optimization target, which can better satisfy the hard time window. adapt. The immune ant colony chaos tabu search algorithm is introduced to make the algorithm have better global and local optimization ability, which makes the algorithm more efficient in solving large-scale problems.

Description

technical field [0001] The invention belongs to the field of logistics route planning and control, and in particular relates to a method for solving the route problem of time-varying associated logistics transport vehicles with hard time windows. 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. [0003] Scholars at home and abroad focus on the study of vehicle routing, mainly because it is the core issue of logis...

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