A dynamic distribution order allocation optimization method considering supply and demand state of transport capacity system

By constructing a dynamic pickup and delivery problem model and a hybrid allocation strategy, the problem of insufficient analysis of the supply and demand status of transportation capacity in urban dynamic delivery order allocation is solved, achieving efficient order allocation and delivery optimization, and improving the service quality and response speed of delivery companies.

CN116187092BActive Publication Date: 2026-02-06CHONGQING UNIV OF TECH
1 Cites 0 Cited by

Patent Information

Application Number
CN202310405633.X
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-04-17
Publication Date
2026-02-06
Estimated Expiration
2043-04-17

AI Technical Summary

Technical Problem

Existing technologies lack analysis of demand timeliness characteristics and transportation capacity supply and demand status in urban dynamic delivery order allocation, resulting in a single allocation strategy with poor adaptability. They are unable to effectively cope with fluctuations in order demand, pick-up and delivery points, and time, especially when delivering large or heavy items, the feasibility of the solution is poor.

Method used

A hybrid allocation strategy is adopted. By constructing a dynamic pickup and delivery problem model, tuple data is used to represent the system state and action set. Objective function weights are set, and rolling time sequence mechanism and time slicing are used to deconstruct the dynamic delivery problem. Urgent orders, courier orders and order clustering strategies are designed, and delivery routes are optimized by combining local search operators.

Benefits of technology

It achieves efficient matching of dynamic timeliness demand with delivery resources, reduces delivery costs, improves on-time delivery rate and response speed, and optimizes the service quality of the delivery system.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The application relates to the technical field of order allocation, in particular to a dynamic distribution order allocation optimization method considering the supply-demand state of a transport capacity system.S1, a dynamic pickup and delivery problem model is constructed, the dynamic pickup and delivery problem system state and the action set are determined, and the dynamic pickup and delivery problem model is constructed;S2, a rolling time sequence mechanism is adopted to describe the dynamic nature of the urban dynamic pickup and delivery problem; and S3, a mixed allocation strategy is adopted to allocate the dynamic distribution order.The dynamic distribution order allocation optimization method considering the supply-demand state of the transport capacity system optimizes the design of the order allocation, efficiently allocates a scheme and a solution algorithm, realizes the matching of efficient dynamic time requirements and distribution resources, reduces the distribution cost and improves the distribution punctuality rate; meanwhile, the efficient order allocation strategy and the distribution optimization search operator based on the transport capacity supply-demand are designed, the response speed of the distribution system to the dynamic time requirements is improved, the distribution service quality of the distribution enterprise to the market and the customer requirements can be improved, and the distribution cost is optimized.
Need to check novelty before this filing date? Find Prior Art