Tournament distribution method, system and device

A technology selected for championships and championships. It is applied in instruments, data processing applications, forecasting, etc. It can solve the problems of small energy function, inability to obtain the optimal planning path, and high temperature, and achieve high precision.

Inactive Publication Date: 2019-03-05
SF TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] However, in the dynamic model of path planning, since the express waybill is dynamically input into the model in real time, when a new waybill is input into the model, the temperature will inevitably increase, so that the cooling cannot be achieved to minimize the energy function
Therefore, the optimal planning path cannot be obtained

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
  • Tournament distribution method, system and device
  • Tournament distribution method, system and device
  • Tournament distribution method, system and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0088] This embodiment provides a method for distributing a championship, the steps comprising:

[0089] S1. Obtain the basic information of the express package.

[0090] S2. Input the basic information of the express package into the large-scale neighborhood search algorithm to obtain the set of planned routes calculated in this round.

[0091] Specifically include:

[0092] S21. Establish a corresponding multi-dimensional vector according to the basic information of the express package, the basic information of the express package includes address flow, packing requirements and time window;

[0093] S22. Input the multi-dimensional vector into a large-scale neighborhood search algorithm to obtain a set of planned routes.

[0094] S3. Perform championship selection on the set of planned routes to obtain an optimal set of planned routes for this round;

[0095] S4. Input the better planned route set obtained in S3 into the large-scale neighborhood search algorithm to obtain...

Embodiment 2

[0152] The features of this embodiment that are the same as those of Embodiment 1 will not be described in detail. The features of this embodiment that are different from Embodiment 1 are:

[0153] In a tournament distribution method in this embodiment,

[0154] Filter the reconstructed route set to obtain the planned route set or new planned route set, including:

[0155] (1) If the current reconstruction route has not appeared before, the current reconstruction route is retained;

[0156] (2) If the difference between the current reconstructed route and the last round of optimal planned route is less than the threshold (for example, not less than 20% of the cost), then the current reconstructed route is retained, otherwise it is discarded;

[0157] (3) If the current reconstructed route is better than the last round of better planned route, then the current reconstructed route is kept, otherwise it is discarded.

[0158] Before inputting the set of optimal planned routes 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 tournament distribution method, system and device. The method comprises the steps of obtaining the basic information of express parcel; 2 inputting the basic information ofthe express parcel into a large-scale neighborhood search algorithm to obtain a set of planned route; 3 carrying out tournament selection on that set of planned route to obtain a better set of plannedroutes; S4 re-inputting the better planning route set obtained by S3 into the large-scale neighborhood search algorithm to obtain the new planning route set; 5 carrying out tournament selection on that new planned route set to obtain the bet planned route set; S6 repeating the steps S4 and S5 until the optimal planning route is obtained. By using the large-scale neighborhood search algorithm to solve the real-time route of the inputted express parcel, the route planning of parcel distribution is realized, and the tournament selection method of genetic algorithm is creatively used instead of simulated annealing to obtain the optimal solution, and the optimal planning route is obtained by operation, and the precision is high.

Description

technical field [0001] The present invention relates to path planning, in particular to a tournament distribution method, system and equipment. Background technique [0002] With the rapid development of the logistics industry, the competition among the logistics industry is also intensifying. The shortening of logistics cost and cycle mainly focuses on the optimization of the path. Choosing the optimal path has become the most urgent need for logistics enterprises. Large-scale neighborhood search algorithm is one of the methods to solve such problems. Use the large-scale neighborhood search algorithm to solve the real-time path of the input express package, and realize the path planning of package delivery. [0003] Each iteration of the adaptive domain search algorithm can generate a current solution, and one of the key points is how to select the optimal solution. One of the commonly used methods is to choose a simulated annealing algorithm to prevent falling into 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
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/04G06Q10/08
CPCG06Q10/047G06Q10/08355
Inventor 王宇高磊刘志欣杨志伟喻东武胡奉平孔晨
Owner SF 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