Dynamic scheduling method for processing newly-added express pickup demands during express distribution process

A dynamic scheduling and demand technology, applied in data processing applications, instruments, calculations, etc., can solve the problems of untimely pickup and delivery, high empty load rate, etc.

Inactive Publication Date: 2017-09-22
CHONGQING UNIV
View PDF5 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In order to solve the problems of high empty load rate and untimely pick-up and delivery in the process of express delivery, the present invention combines batch scheduling and emergency scheduling to provide a dynamic scheduling method for processing new pick-up dema

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
  • Dynamic scheduling method for processing newly-added express pickup demands during express distribution process
  • Dynamic scheduling method for processing newly-added express pickup demands during express distribution process
  • Dynamic scheduling method for processing newly-added express pickup demands during express distribution process

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0097] The content of the present invention will be described in detail below in conjunction with the embodiments and the accompanying drawings.

[0098] (1) In order to illustrate the dynamic scheduling method of the present invention, it is necessary to generate a static delivery route as the basis of the dynamic scheduling process. Therefore, in the embodiment, a vehicle route planning model for simultaneous pick-up and delivery is established, and vehicle route planning is performed on static demand points to obtain an initial delivery route.

[0099] The route planning model of the simultaneous pick-up and delivery vehicles established is as follows:

[0100] I o distribution center location

[0101] I w A collection of all unserved demand sites

[0102] I θ The collection of vehicle locations is being delivered when the dispatch starts, I o ∈ I θ

[0103] K θ A collection of vehicles is being delivered when the dispatch starts

[0104] K o Vehicle assembly at ...

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 dynamic scheduling method for processing newly-added express pickup demands during an express distribution process, which belongs to the technical field of intelligent and optimal vehicle scheduling. In order to solve the problems that the current express company distribution vehicles are high in no-load ratio and newly-added express pickup demands can not be met timely, the invention provides a dynamic scheduling method for simultaneous express pickup and delivery with batch scheduling and emergency scheduling combined. The method particularly comprises steps: 1, a distribution center receives newly-added express pickup demands; 2, a scheduling mode is selected; 3, the scheduling time is determined; 4, a scheduling range is determined; 5, the newly-added express pickup demand insertion positions are determined, and newly-added express pickup demands which can not be inserted to the current line are completed by vehicles assigned by the distribution center; and 6, local path optimization in the scheduling range is carried out.

Description

technical field [0001] The invention proposes a dynamic dispatching method for handling newly-increased pick-up demands in the process of express delivery, and belongs to the technical field of vehicle intelligent optimization dispatching. Background technique [0002] With the development of e-commerce, customers have more and more needs for door-to-door pickup. Customers can submit orders at any time, and hope that express companies can provide faster and better services. When delivering and collecting packages, express companies need to respond quickly to such random dynamic needs and adjust the existing routes. Different from the traditional simultaneous pickup and delivery scheduling problem, the dynamic scheduling problem of simultaneous pickup and delivery of express delivery in the e-commerce environment faces consumers rather than business customers. The number is larger and the distribution is more scattered. The randomness is stronger, and the unit order cost is ...

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
IPC IPC(8): G06Q10/06G06Q10/08
CPCG06Q10/06311G06Q10/08355
Inventor 谷振宇刘国荣白晓辉郑家佳朱雪莲吕健成
Owner CHONGQING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap