Logistics distribution route planning method and device

Abstract

The embodiment of the invention discloses a logistics distribution route planning method and device, and the method comprises the steps: obtaining an order data set which comprises the distribution destination information of a plurality of orders; generating a corresponding mark point according to the distribution destination information of each order; determining the distribution boundary of themark points, searching the mark points in the boundary according to a search range, and obtaining a first mark point in the search range, the search range being determined by a search reference pointand a search step size; and if the first mark point satisfies a preset line generation condition, generating a distribution line comprising the first mark point. According to the technical scheme provided by the embodiment of the invention, the wire arrangement efficiency is improved, excessive iteration steps are reduced, the calculation speed is high, the method is insensitive to the data scale,through experiments, wire arrangement results can be given within thousands of orders within several seconds, and the actual application requirements are met.

Description

technical field [0001] The present application relates to the field of computer technology, in particular to a logistics distribution route planning method and device. Background technique [0002] At present, the delivery of order items is mainly based on four dimensions: urban warehouse, delivery service provider, delivery area, and delivery period to divide data, combine orders to form a line (that is, a logistics delivery line composed of multiple orders), and Deliver online orders to users on time to complete fulfillment. Wiring is a very important business function module. If the wiring scheme is unreasonable, there may be the following problems: the order of a single line is too dense, resulting in delivery timeout, and if the points on the line are too scattered, the driver will detour and affect the delivery efficiency, or the line vehicle The load is unbalanced, some line vehicles are overweight, some line vehicles have a low loading rate, and the line vehicles ar...

AI Technical Summary

Problems solved by technology

Wiring is a very important business function module. If the wiring scheme is unreasonable, there may be the following problems: the order of a single line is too dense, resulting in delivery timeout, and if the points on the line are too scattered, the driver will detour and affect the delivery efficiency, or the line vehicle The load is unbalanced, the vehicles on some lines are overweight, the loading rate of vehicles on some lines is too low, and the vehicles on the lines are not fully utilized

It is difficult to ensure the overall loading rate by manual wiring. In addition, the number of discharged lines is often large, which takes a long time. Usually, only a few hundred orders can be arranged manually in one hour.

Images