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

Vehicle autonomous dispatching method for processing newly-increased express pickup requirements

A scheduling method and vehicle technology, applied in data processing applications, instruments, calculations, etc., can solve problems such as quick response and untimely door-to-door pick-up

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

AI Technical Summary

Problems solved by technology

[0009] Aiming at the problem that the express delivery company cannot respond quickly to the newly-increased pick-up demand in the delivery process, and the door-to-door pick-up is not timely, the present invention proposes a method to determine the newly-increased pick-up demand through the coordination and autonomy of multiple delivery vehicles Optimal insertion position, and a vehicle autonomous scheduling method for local path optimization of the inserted route

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
  • Vehicle autonomous dispatching method for processing newly-increased express pickup requirements
  • Vehicle autonomous dispatching method for processing newly-increased express pickup requirements
  • Vehicle autonomous dispatching method for processing newly-increased express pickup requirements

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0110] In order to illustrate the vehicle autonomous dispatching method described in the present invention, it is necessary to generate a static delivery route as the basis of the dispatching process. Therefore, in the embodiment, before the vehicle leaves the distribution center, each vehicle uses the single-vehicle dynamic path optimization model and uses the ant colony algorithm to plan the path of a single vehicle for these demand points according to the already determined demand for pick-up and delivery that needs to be completed. , so as to obtain the initial delivery route.

[0111] The dynamic route optimization model for a single vehicle is as follows:

[0112] I w Set of all unserved customer points

[0113] I θ The location of the delivery vehicle

[0114] c 1 vehicle running cost factor

[0115] c 2 Vehicles olde...

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 vehicle autonomous dispatching method for processing newly-increased express pickup requirements, which belongs to the technical field of intelligent and optimal vehicle scheduling. In view of problems that quick response can not be made and door-to-door express pickup is not timely by an express company due to the newly-increased express pickup requirements appearing to a delivery process, a vehicle autonomous dispatching method is provided. According to the method, through a coordination autonomy mode by multiple delivery vehicles, the best insertion positions of the newly-increased express pickup requirements are decided, and local path optimization is carried out on the path after insertion. The method comprises the specific steps: 1, the newly-increased express pickup requirements are received; 2, the insertion feasibility is verified; 3, through coordination autonomy of multiple vehicles, the best vehicle is decided; and 4, local path optimization of a single vehicle is carried out.

Description

technical field [0001] The invention belongs to the technical field of vehicle intelligent optimal dispatching, and relates to a vehicle autonomous dispatching method for processing newly added pick-up demands of express delivery. Background technique [0002] The customer demand in the e-commerce environment presents the characteristics of large scale and high dynamic degree. The random appearance of dynamic demands in time and the random distribution in space make it possible for express companies to reduce the high empty load rate and achieve economies of scale only by delaying batch processing of these dynamic demands, but this further reduces the logistics cost. Timeliness of delivery services. Especially during the delivery process, customers can submit or cancel the delivery order at any time and request to pick up the package as soon as possible. If the courier company cannot respond quickly to the customer's needs and change the original delivery plan in a timely m...

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/063116G06Q10/06315G06Q10/08355
Inventor 谷振宇刘国荣白晓辉郑家佳吕健成朱雪莲
Owner CHONGQING UNIV
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