An optimal scheduling method for a take-out delivery process

A technology for optimizing scheduling and scheduling models, used in data processing applications, forecasting, instruments, etc.

Active Publication Date: 2019-04-09
KUNMING UNIV OF SCI & TECH
View PDF7 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention provides an optimal scheduling method for the takeaway delivery process, which is used to solve the problem of obtaining an excellent solution to the scheduling problem of the takeaway meal delivery process in a relatively short period of time

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
  • An optimal scheduling method for a take-out delivery process
  • An optimal scheduling method for a take-out delivery process
  • An optimal scheduling method for a take-out delivery process

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0043] Embodiment 1: as Figure 1-5 As shown, an optimal scheduling method for the delivery process of food delivery, by determining the scheduling model of the delivery delivery process, and using the optimized scheduling method of the improved ant colony algorithm to optimize the goal Z in the scheduling model, the optimization goal is the minimum total driving cost minZ, the scheduling model is as follows:

[0044]

[0045] s.t

[0046]

[0047]

[0048]

[0049]

[0050]

[0051]

[0052] In the formula: Z represents the total cost of vehicle travel; i, j represent the location number, and its number range is (0, 1, .., N), expressed as the i-th location and the j-th location, if i=0, it is expressed as The location of the distribution center. When i≠0, it means the location of the customer. Similarly, the expression of j is the same as that of i, and N means the number of customers; k means that the kth car starts to deliver; K s = {1, 2, 3...K} is ...

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 an optimal scheduling method for a take-out distribution process, and belongs to the technical field of vehicle scheduling intelligent optimal scheduling. According to the invention, a scheduling model and an optimization objective of the take-out distribution process are provided, so that the expression of the scheduling process is clear and definite; Initial pheromone intensity is obtained by adopting algorithm steps, an improved path selection mode and a mechanism of self-adaptive correction parameters are provided, and an algorithm is instructed to carry out effective global search; And a variable neighborhood local search strategy is executed on all vehicles serving the client, so that the local development capability of the algorithm is further improved, and the solution quality is remarkably improved.

Description

technical field [0001] The invention relates to an optimal scheduling method for a takeaway delivery process, and belongs to the technical field of vehicle scheduling intelligent optimal scheduling. Background technique [0002] Since the emergence of online takeaway ordering in 2010, the proportion of fast food takeaway in the catering industry has gradually increased, becoming a new development force in the catering industry. After experiencing market competition in the budding stage, development stage, and expansion stage, fast food delivery is now entering a relatively stable mature stage. The competition among companies has shifted to improving service levels and reducing delivery costs. More companies have begun to Focus on the optimization of distribution services. [0003] In the process of optimizing the distribution service, the delivery route is one of the most important links in the food delivery business. Since the delivery route is directly proportional to the...

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/08
CPCG06Q10/047G06Q10/08355Y02T10/40
Inventor 胡蓉李洋钱斌
Owner KUNMING UNIV OF SCI & TECH
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