Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Delivery task planning method and device

A task planning and dispatching technology, applied in the field of intelligent logistics, can solve the problem that the model cannot fully meet the task planning of the shared network dispatching, the routing arrangement is not considered, and the vehicle routing cannot be solved, so as to achieve a good application prospect and strengthen the delivery timeliness. , highlight the effect of substantive features

Active Publication Date: 2021-10-01
HARBIN INST OF TECH
View PDF12 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Delivery task planning method and device
  • Delivery task planning method and device
  • Delivery task planning method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0066] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0067] like figure 1 A manual task planning method based on express distribution multi-body service constraints, including the following steps:

[0068] S1: Get the collection point collection in the allocation area, build the end façade network diagram.

[0069] The end distribution network can be defined by Figure g = (v, e), where v = {0, 1, 2 ..., n} = v 0 ∪V 1 Collection of nodes, V 0 = {0} is shared outlet, V 1 = {1, ..., n} is the distribution point set, n is the number of distribution points; E = {(s, e) | (s, e) ∈ V} is the edge of the node, each side (S, e) ∈E represents the optimal route of the node S to Node E, D se Indicates the distance between edge (s, e), the distance satisfies symmetry, that is, D se = D es The distance between the same node is 0, that is, D ss = 0, s∈n.

[0070] S2: According to the business information of the courier company, establish a collection of courier companies participating in t...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q10/06G06Q10/08G06N3/12
CPCG06Q10/04G06Q10/08355G06Q10/047G06Q10/06311G06N3/126
Inventor 孟凡超王蕾初佃辉周学权
Owner HARBIN INST OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com