Unlock instant, AI-driven research and patent intelligence for your innovation.
Tournament distribution method, system and device
What is Al technical title?
Al technical title is built by PatSnap Al team. It summarizes the technical point description of the patent document.
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
This helps you quickly interpret patents by identifying the three key elements:
Problems solved by technology
Method used
Benefits of technology
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
Click on the blue label to locate the original text in one second.
Reading with bidirectional positioning of images and text.
Smart Image
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:
[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
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 searchalgorithm 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 searchalgorithm 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 searchalgorithm 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
Application Date:The date an application was filed.
Publication Date:The date a patent or application was officially published.
First Publication Date:The earliest publication date of a patent with the same application number.
Issue Date:Publication date of the patent grant document.
PCT Entry Date:The Entry date of PCT National Phase.
Estimated Expiry Date:The statutory expiry date of a patent right according to the Patent Law, and it is the longest term of protection that the patent right can achieve without the termination of the patent right due to other reasons(Term extension factor has been taken into account ).
Invalid Date:Actual expiry date is based on effective date or publication date of legal transaction data of invalid patent.
Login to View More 
Login to View More 
