Unlock instant, AI-driven research and patent intelligence for your innovation.

Addressing path-finding prediction method, device and equipment and computer readable storage medium

A prediction method and addressing technology, applied in the field of logistics management, can solve the problems of long time-consuming, inability to obtain good comprehensive performance of solution quality and solution speed, etc., and achieve the effect of shortening the time-consuming

Active Publication Date: 2020-04-28
SOUTH UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Currently, the solution process commonly used in 2E-CLRP problems takes a long time, and it cannot achieve a good comprehensive performance in terms of solution quality and solution speed

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
  • Addressing path-finding prediction method, device and equipment and computer readable storage medium
  • Addressing path-finding prediction method, device and equipment and computer readable storage medium
  • Addressing path-finding prediction method, device and equipment and computer readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] figure 1 The flow chart of an addressing path finding prediction method provided in Embodiment 1 of the present invention specifically includes the following steps:

[0051] Step 110, acquire input parameters, the input parameters include warehouse information and corresponding lower-level collection information and capacity constraint information.

[0052] For each addressing and routing problem, as an input parameter, the constraints given by the question should be clear. Specifically, the input parameters need to include the optional first-level warehouse information and second-level warehouse information provided by this solution. , customer information, and capacity constraint information. Through the analysis of the problem, it can be seen that the 2E-CLRP problem can be divided into two layers, that is, the first-level warehouse and the second-level warehouse are divided into the first-level solution, and the second-level warehouse and customers are divided into...

Embodiment 2

[0113] Figure 6 Shown is a schematic structural diagram of an addressing and pathfinding prediction device 300 provided in Embodiment 2 of the present invention. The specific structure of the addressing and pathfinding prediction device is as follows:

[0114] The parameter acquisition module 310 is configured to acquire input parameters, the input parameters include warehouse information and corresponding subordinate combination information and capacity constraint information.

[0115] The input parameters include first-level warehouse information and corresponding second-level warehouse information, second-level warehouse information and corresponding customer information, wherein the second-level warehouse is the subordinate of the first-level warehouse, and the customer is the subordinate of the second-level warehouse.

[0116] The first path prediction module 320 is configured to obtain a first path prediction result according to the input parameters.

[0117] Further, ...

Embodiment 3

[0150] Figure 7 A schematic structural diagram of an addressing and pathfinding prediction device 500 provided in Embodiment 3 of the present invention, as shown in Figure 7 As shown, this addressing and pathfinding prediction device includes a memory 510 and a processor 520, and the number of processors 520 in the addressing and pathfinding prediction device may be one or more, Figure 7 Take a processor 520 as an example; the memory 510 and the processor 520 in the addressing path finding prediction device can be connected through a bus or other methods, Figure 7 Take connection via bus as an example.

[0151] The memory 510, as a computer-readable storage medium, can be used to store software programs, computer-executable programs and modules, such as program instructions / modules corresponding to the addressing and pathfinding prediction method in the embodiment of the present invention (for example, addressing and pathfinding prediction device The parameter acquisitio...

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 embodiment of the invention discloses an addressing path-finding prediction method, device and equipment and a computer readable storage medium. The method comprises the steps of obtaining a firstpath prediction result according to input parameters; performing local search according to the first path prediction result to obtain a second path prediction result; setting an iterative variable, and assigning an initial value of the iterative variable to be 1; according to a preset threshold range to which the iteration variable belongs, selecting to use an exchange fragment operator based ona second path prediction result or use two exchange secondary warehouse operators based on the second path prediction result, and circularly searching for a better solution; and when the iteration variable meets a preset threshold value set according to loop ending, outputting a path prediction result at the moment. According to the embodiment of the invention, the use frequency and position of each operator in the cycle process are reasonably set, the quality of the 2E-CLRP problem prediction result is guaranteed, and the speed of obtaining the prediction result is greatly improved.

Description

technical field [0001] The present invention relates to the field of logistics management, in particular to an addressing and routing prediction method, device, equipment and computer-readable storage medium. Background technique [0002] The problem of site selection is to choose the location of the logistics center or choose to open a part of the given logistics center to reduce the logistics cost under the condition of given customer demand. The vehicle routing problem is to choose the best route finding strategy to minimize the cost under the conditions of given logistics center, each customer's demand and route cost. The addressing and routing problem with two levels of limited capacity (capacitated two-echelon location and routing problem in English, hereinafter referred to as 2E-CLRP problem) is a collection of these two problems, and given a first-level warehouse with limited capacity, Secondary warehouse and first-level fleet, second-level fleet. The ultimate goal...

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/08355
Inventor 杨鹏苏哲威姚新
Owner SOUTH UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA