Drop-and-pull transport dynamic path planning method based on receding horizon optimization

A technology of dynamic path and rolling time domain, applied in instruments, data processing applications, forecasting, etc.

Active Publication Date: 2016-09-21
HEFEI UNIV OF TECH
View PDF1 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to reduce the deviation from the path planning scheme during the actual operation of the fleet and overcome the shortcomings of the existing path planning methods, the present invention proposes a dynamic path planning method for drop-and-pull transport based on rolling time domain optimization, in order to be able to Structural decision-making on the dynamic route planning problem of drop-and-pull transport with rolling time domain optimization, and quickly give a dynamic route planning plan, thereby improving the real-time performance, rationality and accuracy of the route planning plan, and reducing transportation costs

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
  • Drop-and-pull transport dynamic path planning method based on receding horizon optimization
  • Drop-and-pull transport dynamic path planning method based on receding horizon optimization
  • Drop-and-pull transport dynamic path planning method based on receding horizon optimization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0062] In this embodiment, a dynamic route planning method for drop-and-pull transport based on rolling time-domain optimization is applied to a depot A and R target nodes U 1 , V road network nodes U 2 And in the distribution service area formed by the node S where P tractors are located, set a vertex of the circumscribed square of the distribution service area as the coordinate origin o, and set the two adjacent sides in the horizontal and vertical directions connected to the coordinate origin o Set as the x-axis and y-axis respectively, thus forming the Cartesian coordinate system xoy; in the coordinate system xoy:

[0063] Define the location of parking lot A as (x 0 ,y 0 ), define the position of P tractors from yard A (x 0 ,y 0 ) starting; record P tractors as K={K (1) ,K (2) ,...,K (p) ,...,K (P)}, 1≤p≤P,K (p) Indicates the p-th tractor; P tractors are in one-to-one correspondence with the location nodes of P tractors;

[0064] Denote the R target nodes as ...

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 drop-and-pull transport dynamic path planning method based on receding horizon optimization. The drop-and-pull transport dynamic path planning method is characterized by comprising the following steps of 1, dividing vehicle queue operation time into a plurality of time fragments by means of a rolling optimization method; 2, acquiring an inner dispensing cost matrix of a plurality of future time segments at each time segment; 3, establishing a drop-and-pull transport dynamic path planning model based on receding horizon optimization by means of the dispensing cost matrix; 4, solving an optimal plan in the plurality of future time segments by means of the drop-and-pull transport dynamic path planning model; and 5, randomly generating an initial solution, performing iterative solving on the initial solution by means of a simulated annealing algorithm, thereby obtaining an optimal solution, and executing the optimal solution. The drop-and-pull transport dynamic path planning method can perform structured decision on a drop-and-pull transport dynamic path planning problem and quickly generates a dynamic path planning scheme, thereby improving real-time performance, rationality and accuracy of the dynamic path planning scheme and reducing transport cost.

Description

technical field [0001] The invention relates to a rolling and optimization method, in particular to a dynamic path planning method for drop-and-pull transport based on rolling time-domain optimization, which belongs to the field of combination optimization, dynamic decision-making or dynamic programming. Background technique [0002] Drop and pull transport refers to the logistics organization method in which the tractor unloads its own trailer at the cargo loading and unloading operation point and replaces it with other trailers to continue running. Drop and pull transportation has been widely promoted and applied internationally. Practice has proved that it is an efficient, green and advanced cargo transportation organization method. It is important for reducing logistics costs, promoting the development of modern logistics, and improving the quality of the country's overall economic operation. significance. [0003] The route planning problem of static drop-and-hook tran...

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
CPCG06Q10/047G06Q10/08355G06Q50/28
Inventor 马华伟郝明治胡笑旋罗贺靳鹏夏维陶蕾胡明明
Owner HEFEI 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