Delivery task planning method and device

Abstract

The invention provides a delivery task planning method and device, and the method comprises the steps of obtaining a distribution point set in a co-distribution region, and constructing a tail-end delivery network diagram; establishing an express company set, an available courier set and a delivery task set participating in sharing according to the obtained business information of the express companies; establishing a shared network end delivery task planning model, and determining an optimization target and constraint conditions; and configuring a hybrid genetic simulated annealing algorithm used for solving the shared network end delivery task planning model, and performing path planning by using the hybrid genetic simulated annealing algorithm. According to the invention, intelligent matching planning can be carried out on the express parcels and the transport capacity of the express delivery vehicles of the network in advance when the terminal sharing network delivers the express parcels, so that the delivery efficiency is improved, and the delivery time efficiency is enhanced.

Description

Technical field [0001] The present invention relates to the field of intelligent logistics technologies, and more particularly to a dispatching task planning method and apparatus. Background technique [0002] With the booming of the e-commerce industry, the scale of the express market has made further expansion. At the same time, the number of express mail is increasing, the continued fierce price competition in the express delivery company has pushed the average price of express mail, and the average price has been low. Many outlets cause a stop-shot wind wave because of the disposal of the dispatch, and the incremental income is highly prominent, the express delivery outlet is the drain soldier of the direct delivery industry. The outlets under the enterprises have adopted the franchise system, and the express delivery headquarters has strict requirements for the outlets of the outlets, the inclusion, service quality, and the price. In order to ensure that the company standard...

AI Technical Summary

Problems solved by technology

[0003] Although the current research on path planning problems is quite mature, the traditional problem model cannot fully satisfy the task planning of shared network dispatching when realizing network co-location.

When defining, it is usually assumed that the customer demand is single and the demand is not greater than the vehicle capacity, the number of available vehicles is unlimited, and the number of delivery is limited to one time. round-trip delivery, the existing research cannot solve this kind of multi-constraint complex vehicle routing problem

And the traditional vehicle path planning problem is driven by node demand for path planning, without considering how to arrange the path if it is driven by tasks

Images