Unlock instant, AI-driven research and patent intelligence for your innovation.

A Multi-objective Vehicle Path Planning Method Based on Adaptive Local Search Chain

A local search, vehicle routing technology, applied in road network navigators, combustion engines, internal combustion piston engines, etc., can solve problems such as deterioration and achieve the effect of efficient solutions

Active Publication Date: 2022-06-07
HUAQIAO UNIVERSITY
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Through the analysis of the constraints and structure of the problem, there are multiple optimization objectives in PDPTW, and the optimization process of different objectives has conflicting properties, that is, the improvement of one objective may lead to the deterioration of other objectives.

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-objective Vehicle Path Planning Method Based on Adaptive Local Search Chain
  • A Multi-objective Vehicle Path Planning Method Based on Adaptive Local Search Chain
  • A Multi-objective Vehicle Path Planning Method Based on Adaptive Local Search Chain

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The present invention will be further described below through specific embodiments.

[0050] The present invention designs a multi-objective vehicle path planning method based on an adaptive local search chain for the problem of picking and delivering with a time window. The technical scheme of this method includes the following three points: first, calculate the optimization potential of all solutions in the solution set S, and combine the idea of ​​tabu algorithm to adaptively select a solution from S as the starting point of the current local search chain; third Second, the optimization order of the target is randomly arranged, so that the algorithm calls different local operations to search in different orders, thereby constructing a local search chain based on random sequences; third, using the intermediate node selection mechanism based on historical experience, through Comparing the improvement potential of the current solution in the next target with the success...

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 proposes a multi-objective vehicle path planning method based on an adaptive local search chain, and its content relates to two technical fields of logistics transportation and intelligent computing. The technical solution of the present invention contains three main points: first, define the optimization potential of understanding, and combine the idea of ​​taboo, adaptively select a solution from the solution set as the starting point of the current local search chain; second, optimize the optimization order of the target Perform random permutation, so that the algorithm calls different local search operations in different orders, thereby constructing a local search chain based on random sequences; Optimizing the boost potential of the objective, adaptively selects intermediate nodes for the local search chain. The present invention provides an efficient solution based on an adaptive local search chain for this problem by transferring and utilizing local search results in different stages.

Description

technical field [0001] The invention relates to the two technical fields of logistics transportation and intelligent computing, and proposes a multi-objective vehicle path planning method based on an adaptive local search chain for the problem of picking and delivering with a time window. Background technique [0002] The vehicle routing problem (VRP) has been a hot topic in management science research since it was proposed by Dantzig and Ramserl in 1959. Since there are different application scenarios in logistics distribution and transportation management, new optimization objectives and constraints are added to the traditional model, forming a large number of VRPs that are more in line with actual requirements. The problem involved in the present invention is to further expand the VRP with time window constraints, and add the scene constraints of pickup and delivery into the problem model, forming a pickup and delivery problem with time windows (Pickup and delivery proble...

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): G01C21/34
CPCY02T10/40
Inventor 蔡奕侨张凯凯彭德明傅顺开田晖陈永红王成
Owner HUAQIAO UNIVERSITY