Bicycle scheduling method used for cargo collection and delivery

A scheduling method and vehicle scheduling technology, applied in logistics, data processing applications, instruments, etc., can solve the problems of heuristic method scalability constraints, limited scope of application, etc.

Active Publication Date: 2018-04-06
XIHUA UNIV
View PDF6 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the heuristic method is often more advantageous in terms of efficiency, it cannot avoid the dependence on specific features, which are determined by the application scenarios. The slight dif...

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
  • Bicycle scheduling method used for cargo collection and delivery
  • Bicycle scheduling method used for cargo collection and delivery
  • Bicycle scheduling method used for cargo collection and delivery

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0081] The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.

[0082] The invention discloses a single-vehicle scheduling method for picking up and delivering goods, and its technical solution includes the following steps:

[0083] Step 1. Obtain the system characteristic data of the application scenario of cargo pick-up and delivery vehicle scheduling, including geographical information, delivery vehicle information, shipment information and customer warehouse capacity information. Geographic information data includes warehouse location, customer location, customer location partition, location The connection path between them, the average driving speed information of each path arc, the delivery vehicle information data includes the number of vehicles that can perform tasks, the time range information of vehicles that can perform tasks, and the vehicle model information. The start and end locatio...

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 discloses a bicycle scheduling method used for cargo collection and delivery. The method comprises the following steps that: obtaining the system characteristic data of a vehicle scheduling application scene, creating a collection and delivery task, and processing the system characteristic data of a collection and delivery problem into a form which conforms to composite structure construction requirements; creating a constraint used for constructing the composite structure, and a method of the constraint for constructing the composite structure, carrying out classification according to an influence form for the composite structure, randomly constructing a sorting structure, utilizing a sorting structure construction method based on the sorting structure constraint to carry out local regulation on a current sorting structure to enable the current sorting structure to meet the constraint, utilizing a grouping structure constraint to construct each group on the basis of thesorting structure, and utilizing an integral structure constraint to carry out detection and local composite structure regulation; and putting into a metaheuristic method, carrying out iterative evolution on a scheme, stopping iteration according to a termination rule, and outputting an optimal scheduling plan. By use of the method, a purpose of considering both instantaneity and transportabilityis achieved, and use requirements in a practical application scene can be met.

Description

technical field [0001] The invention relates to the technical field of intelligent dispatching, in particular to a single-vehicle dispatching method for picking up and delivering goods. Background technique [0002] Goods pick-up and delivery exist in many fields of social and economic systems, such as urban logistics distribution system, sorting system, container automatic packing system and railway station pick-up and delivery shunting system, etc. In particular, with the advancement and development of science and technology, it will face many new application areas, such as drone delivery scheduling, unmanned delivery car scheduling, and driverless taxi scheduling. Although this problem has a long history and there are many relatively mature methods, most of them tend to be theoretical research. When it comes to the application level, due to the different characteristics of the usage scenarios, the method is subject to many constraints in terms of efficiency or portability...

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/04G06Q10/06G06Q10/08
CPCG06Q10/04G06Q10/0631G06Q10/083
Inventor 牟峰夏梅宸刘兴伟刘阳
Owner XIHUA 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