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

Heuristic car-distribution method under multiple constraint conditions

A heuristic, multi-constraint technology, applied in the direction of instruments, data processing applications, logistics, etc., can solve the problems of application restrictions, incapable of cargo loading process, etc., achieve high loading efficiency, save loading time, and avoid multiple reloading Effect

Inactive Publication Date: 2007-03-28
OCEAN UNIV OF CHINA
View PDF0 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The application of the above-mentioned vehicle allocation method is greatly restricted under various complex constraints in practice, and it cannot be really applied to the cargo loading process in the logistics and transportation industry.

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
  • Heuristic car-distribution method under multiple constraint conditions
  • Heuristic car-distribution method under multiple constraint conditions

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0084] Embodiment 1, as shown in Figures 1 to 4, the heuristic vehicle allocation method under the multi-constraint conditions, the process of allocation and loading of a group of goods is:

[0085] Determine the constraints of the loaded goods, and select the box specifications and quantities required for loading the goods;

[0086] Sort the cargo in order of decreasing volume.

[0087] The goods are loaded in the order of decreasing volume, that is, the large items are loaded first.

[0088] When loading, use the following heuristic strategy to place items from the lower left foot of the rear of the box;

[0089] The same type of cargo is loaded at one time, and the remaining space generated after loading is loaded in the order of decreasing space volume;

[0090] When the load is not enough, the middle protruding situation should be avoided; the optimum should be sought in the width direction.

[0091] After a certain item is loaded, it is judged whether there is space l...

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

Introducing heuristic strategy into specific loading procedure for vehicle, the system uses 3D loading space of cabinet in maximization and high efficiency. The method includes following characters and steps: first, determining all constraint condition and processing mode in procedure of distributing cargoes; next, applying heuristic strategy for deploy vehicle; then, partitioning cabinet space of vehicle, loading sequence carried out according to descending order according to cubage of space; determining ordering and positioning rules, ordering according to descending sequence of cubage of cargo to be loaded; positioning strategy is to take corner first, that is to say that cargo to be loaded is placed on a corner in 3D space in three dimension; finally, dividing space up, loading order in sequence: left space, right space and up space.

Description

technical field [0001] The invention relates to a vehicle allocation method based on multi-constraint conditions. The vehicle allocation method adopts a heuristic algorithm and is applied to the cargo loading process in the logistics transportation industry to improve the utilization rate of box body space. Background technique [0002] With the rise and development of domestic and foreign logistics and distribution industries, more and more attention has been paid to the application and development of related technologies for cargo stowage. As the main means of transportation, container body loading has become the key technology of logistics distribution and has become The inevitable trend of logistics distribution cargo loading in the future. [0003] The three-dimensional space packing technology under various constraints or cargo loading requirements is widely used in railway cargo compartments, automobile compartments, and ship containers. The existing logistics distri...

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/00G06Q10/08G06Q50/28
Inventor 丁香乾魏旭王鲁升马琳涛胡瑞贺英侯瑞春冯源傅昕宇刘挺刘涛周志明
Owner OCEAN UNIV OF CHINA
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