Drop and pull transport task allocation method

A task allocation and drop-and-hook technology, which is applied in the fields of genetic rules, instruments, and data processing applications, can solve the problems of less research and fewer drop-and-hook transportation scheduling problems

Active Publication Date: 2016-08-03
HEFEI UNIV OF TECH
View PDF3 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] At present, there are many related researches on container fixed-hanging transportation problems at home and abroad, but there are relatively few researches on drop-and-pull transportation scheduling problems; at the same time, the research on dr

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 task allocation method
  • Drop and pull transport task allocation method
  • Drop and pull transport task allocation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0073] In this embodiment, a task assignment method for drop-and-pull transportation is applied in a distribution network composed of tractors, trailers, yard sites, drop-and-pull points and task nodes; the distribution network is denoted as a directed graph V(S , R, E); S represents the point set composed of the depot site and drop-and-hook point; R represents the task node set; E={|i,jS∪R} represents the point set S and the task node set R The collection of transport paths between any i-th node and j-th node in ;

[0074] Record the tractor as K={K 1 , K 2 ,...,K k ,...,k n};1≤k≤n;K k Indicates the kth tractor;

[0075] Record the trailer as G={G 1 ,G 2 ,...,G g ,...,G m};1≤g≤G;G g Indicates the gth trailer;

[0076] Such as figure 1 As shown, a centralized logistics center platform is used to receive transportation tasks; the centralized logistics center platform collects the status information of vehicles (including tractors and trailers) that can be dispatched...

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 task allocation method. the method is characterized by comprising steps: 1, a model is built for the drop and pull transport task allocation problem; 2, the built drop and pull transport task allocation model is used for calculating earnings when a drop and pull transport vehicle completes a task; 3; the drop and pull transport task allocation problem model is coded, and a greedy algorithm is used for generating an initial population; 4, a genetic algorithm is used for optimizing the initial population and an optimum solution is acquired; and 5, the scheme corresponding to the above optimum solution serves as the optimum scheme for the drop and pull transport task allocation problem. The specific task allocation scheme in the drop and pull transport is given from an aspect of calculating the task earnings, a reasonable decision can be made for the task allocation problem in the case of drop and pull transport, a task allocation scheme in the drop and pull transport is given quickly, the task allocation scheme making efficiency is improved, and the scheme is more reasonable and accurate.

Description

technical field [0001] The invention relates to a drop-and-hook transportation task assignment method, which belongs to the field of combination optimization. Background technique [0002] Drop-and-pull transportation refers to a form of logistics distribution and transportation organization that uses a tractor to tow one or more container trailers or semi-trailers, and allows unloading, towing, and other operations at designated drop-and-hook locations. Among them, the tractor has its own power and load, and can independently complete the logistics distribution task, while the trailer or semi-trailer itself has no power, only has the ability to load, and can only rely on the towing of the tractor to complete the logistics distribution task. Compared with the traditional logistics distribution method, drop-and-hook transportation utilizes the characteristics that its tractor and trailer can be towed and separated arbitrarily, so that the loading, unloading and transportation...

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
IPC IPC(8): G06Q10/04G06Q10/08G06Q50/28G06N3/12
CPCG06N3/126G06Q10/04G06Q10/083G06Q50/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