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

Delivery vehicle scheduling method with time limitation

A delivery vehicle and time-limited technology, applied in the direction of instruments, data processing applications, forecasting, etc., can solve the problems of large-scale problem solving, delivery vehicle scheduling NP difficulty, etc., to improve the quality of the solution, clear expression, Structurally Accurate Effects

Inactive Publication Date: 2015-11-18
KUNMING UNIV OF SCI & TECH
View PDF4 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In real life, there is such a VRP problem: For example, in a large logistics company, there is only one parking lot for goods distribution, and the number of vehicles that can be used is fixed, and customers have very strict requirements on delivery time. The company requires the logistics company to carry out logistics distribution within the specified time frame, that is, the time window constraint, otherwise the logistics company will be punished to a certain extent
[0005] Since the optimization problem of time-limited delivery vehicle scheduling is NP-hard, traditional mathematical programming methods are only suitable for solving small-scale problems in real-world production scheduling, and the heuristic construction algorithm is poor in solving large-scale problems.

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 vehicle scheduling method with time limitation
  • Delivery vehicle scheduling method with time limitation
  • Delivery vehicle scheduling method with time limitation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] Embodiment 1: as Figure 1-4 As shown, a time-limited delivery vehicle scheduling method first determines the time-limited delivery vehicle scheduling model and optimization objective, and uses the optimal scheduling method based on the improved population increment algorithm to optimize the optimization objective; where The scheduling model is established based on time constraints, load constraints and other constraints of delivery vehicles, the coordinates of customer points and the total cost of all vehicles, and the optimization goal is to minimize the total transportation cost minf;

[0039]

[0040]

[0041]

[0042]

[0043]

[0044]

[0045]

[0046] t i +w i +t ij -M(1-x ij )≤t j , i,j∈{1,2,...,N}; (8)

[0047]

[0048]

[0049] A distribution center uses K (K={1,2...,w}) vehicles to deliver to N (N={1,2...,n}) customers (cities). Each vehicle The maximum load capacity is Q k (k=1,2,...,K), the demand of each customer is q i (...

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 relates to a delivery vehicle scheduling method with time limitation, and belongs to the technical field of vehicle routing in intelligent optimized scheduling. A scheduling model and an optimization object in the delivery process with time limitation are determined, the optimization object is obtained by solving the scheduling model on the basis of an improved population incremental learning algorithm, the optimization object of the scheduling model is the minimal total transport cost, and the limitation condition is established according to time limitation of the delivery vehicle, load-carrying restriction, position coordinates of a client point and the like. Global searching is guided by a possibility matrix observation model, individual information in a historical group is optimized in the improved population incremental learning algorithm, global searching is effectively guided, and the efficiency of global searching is higher; global searching aimed at problem property is constructed based on limitation of the problem, a high-quality solution area obtained via global searching is rapidly and effectively searched, the performance of the algorithm is improved, and the optimal solution is obtained.

Description

technical field [0001] The invention relates to a time-limited delivery vehicle scheduling method, which belongs to the technical field of vehicle paths in intelligent optimal scheduling. Background technique [0002] The development of logistics technology helps enterprises reduce logistics costs, improve customer satisfaction, and improve operational efficiency. The study of vehicle routing problems is an effective way to improve logistics technology. In recent years, people have gradually shifted their attention to many vehicle routing problems derived from actual production and life, and have achieved a large number of excellent results, which have brought huge economic benefits. [0003] Distribution is an important link in the logistics system. It refers to the distribution and distribution of goods in the distribution center according to the order requirements of customers (including retail stores, users, etc.) The logistics activities of working and delivering the p...

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/08G06Q50/28
Inventor 胡蓉谢勇钱斌陈少峰
Owner KUNMING UNIV OF SCI & 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