Multi-stage vehicle-cargo matching method considering three-dimensional loading constraint

A vehicle-cargo matching, multi-stage technology, applied in the direction of genetic rules, special data processing applications, instruments, etc., can solve the problems of weight accumulation of goods, all goods loaded in the carriage, and no consideration of the volume of goods, etc.

Active Publication Date: 2019-08-30
SOUTH CHINA UNIV OF TECH
View PDF3 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the actual delivery process, since the goods are all in the shape of a cuboid, there will be situations where the weight of the goods accumulates and does not exceed the load of the vehicle, but it is impossible to load all the goods in the compartment, because the vehicle routing problem does not take into account the weight of the goods. volume
Also only consideri

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
  • Multi-stage vehicle-cargo matching method considering three-dimensional loading constraint
  • Multi-stage vehicle-cargo matching method considering three-dimensional loading constraint
  • Multi-stage vehicle-cargo matching method considering three-dimensional loading constraint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0106] In order to make the technical solutions and advantages of the present invention clearer, further detailed description will be given below in conjunction with the accompanying drawings, but the implementation and protection of the present invention are not limited thereto.

[0107] Firstly, the three-dimensional space coordinate system adopted in this paper is introduced. figure 2 , in order to build a mathematical model.

[0108] 1. Loading phase

[0109] 1.1 Three-dimensional loading heuristic algorithm based on remaining space

[0110] At this stage, there is no need to consider the problem of vehicle routing, but only the location of the box, regardless of the difference between the vehicle and the customer. Therefore, for the convenience of description, the length, width, and height of the compartment are defined as L, W, and H respectively, and the i-th Boxes are represented by seven-tuples (x i ,y i ,z i , l i ,w i , h i , o i ), x i ,y i ,z i Respec...

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 multi-stage vehicle-cargo matching method considering three-dimensional loading constraint which aims to automatically and intelligently distribute inter-city orders in the field of logistics. The invention provides a feasible scheme which is divided into four stages to match the vehicles and the cargos, wherein the first stage is a loading stage, and each client is boxedindependently, so that the client requirement is replaced by the carriage occupation length; the second stage is a client request merging stage, the similarity between the clients with the strip filling rate not reaching the threshold value is calculated, and the two clients with the large similarity are merged into a client group; the third stage is a vehicle path optimization stage, the lengthof the carriage occupied by each client or after the client assembles the box serves as the requirement of each client, and vehicle path optimization is carried out; and the fourth stage is an in-pathloading integration stage, boxing is carried out according to the reverse sequence of the optimized paths, and therefore a final boxing and path scheme is obtained. According to the present invention, the carriage loading utilization rate and the overall loading rate of the vehicle type are increased.

Description

technical field [0001] The invention belongs to the field of logistics dispatching, in particular to a multi-stage vehicle-cargo matching method considering three-dimensional loading constraints. Background technique [0002] With the rapid development of e-commerce in my country, the logistics industry is moving from traditional logistics to modern logistics integrated management. Traditional transportation, warehousing and distribution, freight forwarding and other enterprises fully realize that the optimization of logistics processes can greatly reduce enterprise costs and improve In order to improve the logistics service level, we began to actively build the enterprise supply chain network chain structure, use modern technology to transform warehouse storage and distribution links, and gradually transform to third-party logistics. [0003] A complete logistics process often begins with the customer placing an order. The distribution center purchases according to the custo...

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/08G06F17/50G06N3/12
CPCG06Q10/08355G06N3/126G06F30/20Y02T10/40
Inventor 刘发贵杨鑫
Owner SOUTH CHINA 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