Order allocation method and system for delivery and loading vehicles

Abstract

The embodiment of the invention provides an order allocation method and system for delivery and loading vehicles, and the method comprises the steps: obtaining all user orders on the same day, and enabling each user order to comprise the picking and unloading time window information; dividing the total working time period of the day into a plurality of continuous time periods according to all thelifting and unloading time window information; and clustering all user orders according to time periods based on a meta-heuristic algorithm, and outputting an order line of each time period. Accordingto the order allocation method and system for the delivery and loading vehicles provided by the embodiment of the invention, a meta-heuristic algorithm is utilized, and the order quantity in each time period is dynamically set and adjusted through the user order information, so that the wiring efficiency is remarkably improved, and more accurate and reasonable line time arrangement can be ensured. While the requirement of a user for order delivery and loading punctuality is met, a large period of idle time on a line is avoided, and the requirements of vehicle group personnel for working saturation and balance are both considered.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of intelligent logistics, and in particular to an order distribution method and system for delivery vehicles. Background technique [0002] Regarding the vehicle routing problem (VRP), in practical applications, it is usually necessary to consider a variety of constraints, including: loading and unloading time window, vehicle carrying capacity, maximum driving distance, loading commodity type restrictions, etc. In the delivery industry, such as the home delivery industry, the time window constraints for picking up and unloading are directly related to user experience, and the quality of service largely depends on whether the goods can be delivered on time. [0003] The general-purpose VRP algorithm only supports simple time window constraints, but cannot balance the work intensity between time periods. Although the order can meet the time requirements of the appointment, it cannot ...

AI Technical Summary

Problems solved by technology

[0006] Embodiments of the present invention provide a method and system for order distribution of delivery vehicles, which are used to overcome or partially solve the defects of low computing efficiency and unreasonable distribution in the order distribution of delivery vehicles in the prior art

Images