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

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...

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 considering the volume and weight of the goods, filling the compartments as much as possible without overloading seems to be a reasonable solution, but there may be a lot of useless driving sections during the delivery process, and when the loading sequence is not When reasonable, additional labor costs will be incurred during unloading, and these costs cannot be underestimated

Images