Rescue material distribution path optimization method and system
By constructing the initial solution set and evaluation model, combining the integrated optimization method of the first strategy and the second strategy, the distribution path of rescue materials is optimized, and the problems of high transportation costs and poor timeliness in the existing technology are solved, and efficient and rapid distribution of rescue materials is achieved.
Patent Information
- Application Number
- CN202411942892.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-12-27
- Publication Date
- 2025-03-21
AI Technical Summary
The existing rescue material distribution path planning has problems such as high transportation costs and poor timeliness of rescue material distribution, which cannot meet the urgent needs of disaster areas.
By constructing the initial solution set and evaluation model of the rescue material distribution path, the integrated optimization method of the first strategy and the second strategy is used to optimize the rescue material distribution path, consider multiple constraints, and obtain the optimal distribution path.
It effectively reduces transportation costs, improves the timeliness of the distribution of rescue materials, can meet the urgent needs of the disaster area, ensures that the disaster area will arrive at the disaster area as quickly as possible after the disaster occurs, and maximizes the safety of people's lives and property.
Smart Images
Figure CN119671004A_ABST
Abstract
Description
Technical Field
[0001] The present invention belongs to the technical field of emergency logistics, and in particular relates to a method and system for optimizing the distribution path of rescue materials. Background Art
[0002] In recent years, natural disasters have occurred frequently in countries around the world, causing great losses to human society, especially earthquake disasters. Due to their strong destructive power and difficulty in observation, the losses caused are countless. In the response to natural disasters, timely and effective distribution of emergency rescue materials such as medicines, food, clothes, tents, etc. has become an important issue in post-disaster emergency rescue. How to reasonably distribute the rescue materials needed in the disaster-stricken areas, how to effectively arrange vehicles for loading and unloading at the rescue material distribution center, how to dispatch emergency rescue transportation equipment, and how to optimize the rescue material distribution path have become key issues in post-disaster emergency rescue. Faced with the uncertainties that may arise in emergencies, as well as the destruction of the traffic network structure and the blockage of roads, in order to ensure that the rescue can be carried out in the disaster area as quickly as possible after the disaster, and to maximize the protection of people's lives and property safety, the optimization of the transportation path of rescue materials is very important for emergency rescue. However, the current rescue material distribution path planning has the problems of high transportation costs, poor timeliness of rescue material distribution, and cannot meet the emergency needs of the disaster area. Summary of the invention
[0003] In view of the shortcomings of existing methods and the needs of practical applications, in order to improve the timeliness of rescue material distribution and solve the problem that the rescue material distribution path planning has high transportation costs and cannot meet the emergency needs of the disaster area. On the one hand, the present invention provides a method for optimizing the rescue material distribution path, which includes the following steps: constructing an initial solution set of the rescue material distribution path and an evaluation model of the rescue material distribution path; using the initial solution set of the rescue material distribution path and the evaluation model of the rescue material distribution path to obtain a rescue material distribution path evaluation result set; performing a first strategy fusion and a second strategy fusion on the rescue material distribution path evaluation result set to obtain a first rescue material distribution path fusion result and a second rescue material distribution path fusion result; combining the initial solution set of the rescue material distribution path, the first rescue material distribution path fusion result and the second rescue material distribution path fusion result to obtain the optimal rescue material distribution path. The present invention plans an initial rescue material distribution path, then optimizes the distribution path through the first strategy fusion and the second strategy fusion, and obtains the optimal path for rescue material distribution by constructing an objective function that takes into account multiple constraints. The present invention solves the problems of high transportation cost and poor timeliness of rescue material distribution in the rescue material distribution path planning, and cannot meet the emergency needs of the disaster area. It ensures that the rescue can be carried out in the disaster area at the fastest speed after the disaster occurs, and the safety of people's lives and property is protected to the greatest extent, which provides good technical support for emergency rescue work.
[0004] Optionally, constructing the initial solution set of the rescue material distribution path includes the following steps: placing the rescue transportation equipment at the rescue resettlement point, and obtaining the rescue material transportation loop according to the rescue resettlement point selection rule; summarizing the rescue material transportation loop to obtain the initial solution set of the rescue material distribution path.
[0005] Optionally, the rescue placement point selection rule satisfies the following formula: ,in, Indicates Rescue and resettlement points, represents the edge at time t ( ) Indicates the total amount of relief supplies released by the rescue transport equipment. Indicates The rescue materials needed at the rescue and resettlement sites, Indicates the number of rescue transport equipment, represents the volatility coefficient of relief supplies, Indicates the relative importance of relief supplies, Rescue shelter Rescue and resettlement sites The distance between Indicates the maximum travel distance of a single delivery of rescue transport equipment. represents the relative importance of heuristic information, Indicates the number of rescue settlements.
[0006] The present invention obtains the initial solution set of the rescue material distribution path through the rescue resettlement point selection rule, provides a good basis for the optimization iteration of subsequent steps, reduces the number and time of initial iterations, and improves the efficiency of the present invention.
[0007] Optionally, the relief material distribution path evaluation model satisfies the following formula: ,in, represents the objective function of the relief material distribution path, represents the weight of the first sub-goal, Indicates the number of rescue transport equipment, represents the fixed cost of a single rescue transport equipment, represents the weight of the second sub-goal, represents the unit distance cost of rescue transportation equipment, Indicates the number of rescue settlements. Indicates Rescue shelter, Indicates Rescue shelter, Indicates Rescue transport equipment, represents the decision variable.
[0008] The objective function constructed by the present invention comprehensively considers the transportation cost of rescue materials and the timeliness of rescue emergency response, meets the needs of actual conditions, and improves the applicability of the present invention.
[0009] Optionally, the first strategy fusion satisfies the following formula: ,in, represents the first strategy fusion solution of rescue transport equipment k at the t+1th iteration, represents the first optimal solution of rescue transport equipment k in the tth iteration, represents the second best solution of rescue transport equipment k in the t-th iteration, represents the third optimal solution of rescue transport equipment k in the tth iteration, It means that the mean is 0 and the standard deviation is Gaussian distribution, It means that it obeys the standard Gaussian distribution.
[0010] Optionally, the second strategy fusion satisfies the following formula: ,in, represents the second strategy fusion solution of rescue transport equipment k at the t+1th iteration, represents the first optimal solution of rescue transport equipment k in the tth iteration, represents the second best solution of rescue transport equipment k in the t-th iteration, represents the third optimal solution of rescue transport equipment k in the tth iteration, Represents a random number between [0,1].
[0011] The first strategy and the second strategy constructed by the present invention take into account the characteristics of multiple disaster-affected points and concentrated distribution of rescue and resettlement points, further improving the applicability of the present invention.
[0012] Optionally, the rescue material distribution path optimization method further includes the following steps: setting an iterative optimization rule; the iterative optimization rule is: when the number of iterations exceeds 2 / 3 of the set maximum number of iterations, the solution whose evaluation result of the rescue material distribution path is greater than 1.3 times the evaluation result of the optimal rescue material distribution path in the historical iteration process is ignored during the iteration process, and the second strategy fusion is stopped. By setting the iterative optimization rule, the convergence speed of the algorithm of the present invention is effectively improved while ensuring the final accuracy, providing effective support for decision makers to make timely arrangements.
[0013] Optionally, the combination of the initial solution set of the rescue material distribution path, the fusion result of the first rescue material distribution path and the fusion result of the second rescue material distribution path includes the following steps: comparing the initial solution set of the rescue material distribution path, the fusion result of the first rescue material distribution path and the fusion result of the second rescue material distribution path, and evaluating the optimal result as a new initial solution set of the rescue material distribution path for the next iteration until the iteration reaches the termination condition to obtain the optimal transportation scheduling strategy.
[0014] Optionally, the termination condition satisfies the following rules: the number of iterations reaches a set maximum number of iterations and / or the optimal result evaluation generated by two adjacent iterations reaches a preset range value. The present invention can determine the optimal rescue material distribution path by simply comparing the objective function value of the rescue material distribution path solution set, which is convenient and quick, and further improves the practicality of the present invention.
[0015] In the second aspect, in order to efficiently execute the rescue material distribution path optimization method provided by the present invention, the present invention also provides a rescue material distribution path optimization system, including a processor, an input device, an output device and a memory, wherein the processor, the input device, the output device and the memory are interconnected, wherein the memory is used to store a computer program, the computer program includes program instructions, and the processor is configured to call the program instructions to execute the rescue material distribution path optimization method as described in the first aspect of the present invention. The rescue material distribution path optimization system of the present invention has a compact structure and stable performance, and can stably execute the rescue material distribution path optimization method provided by the present invention, further improving the overall applicability and practical application capabilities of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS
[0016] Figure 1 A flow chart of a method for optimizing the distribution path of relief materials of the present invention; Figure 2 A framework diagram of a rescue material distribution path optimization system of the present invention; Figure 3 A schematic diagram of the structure of a rescue material distribution path optimization device provided in an embodiment. DETAILED DESCRIPTION
[0017] The specific embodiments of the present invention will be described in detail below. It should be noted that the embodiments described herein are only for illustration and are not intended to limit the present invention. In the following description, a large number of specific details are set forth in order to provide a thorough understanding of the present invention. However, it is obvious to those of ordinary skill in the art that these specific details do not need to be adopted to implement the present invention. In other examples, in order to avoid confusing the present invention, known circuits, software or methods are not specifically described.
[0018] Throughout the specification, references to "one embodiment," "an embodiment," "an example," or "an example" mean that a particular feature, structure, or characteristic described in conjunction with the embodiment or example is included in at least one embodiment of the present invention. Therefore, the phrases "in one embodiment," "in an embodiment," "an example," or "an example" appearing in various places throughout the specification do not necessarily all refer to the same embodiment or example. In addition, particular features, structures, or characteristics may be combined in one or more embodiments or examples in any suitable combination and / or subcombination. In addition, it should be understood by those of ordinary skill in the art that the figures provided herein are for illustrative purposes and that the figures are not necessarily drawn to scale.
[0019] See also Figure 1 , Figure 1This is a flow chart of a method for optimizing the distribution path of rescue materials in the present invention. In order to solve the problems of high transportation cost and poor timeliness of rescue material distribution in the distribution path planning of rescue materials, which cannot meet the emergency needs of the disaster area, ensure that the rescue can be carried out in the disaster area as quickly as possible after the disaster occurs, and maximize the protection of people's lives and property safety, and provide good technical support for emergency rescue work, the present invention provides a method for optimizing the distribution path of rescue materials, such as Figure 1 As shown, the method comprises the following steps: S1. Construct the initial solution set of relief material distribution paths and the relief material distribution path evaluation model.
[0020] In one embodiment, step S1 of constructing an initial solution set of rescue material distribution paths includes the following steps: placing rescue transportation equipment at a rescue resettlement point, and obtaining a rescue material transportation loop based on a rescue resettlement point selection rule; and summarizing the rescue material transportation loop to obtain the initial solution set of the rescue material distribution paths.
[0021] In this embodiment, the rescue placement point selection rule satisfies the following formula: ,in, Indicates Rescue and resettlement sites, represents the edge at time t ( ) Indicates the total amount of relief supplies released by the rescue transport equipment. Indicates The rescue materials needed at the rescue and resettlement sites, Indicates the number of rescue transport equipment, represents the volatility coefficient of relief supplies, Indicates the relative importance of relief supplies, Rescue shelter Rescue and resettlement sites The distance between Indicates the maximum travel distance of a single delivery of rescue transport equipment. represents the relative importance of heuristic information, Indicates the number of rescue settlements.
[0022] It is understandable that the heuristic information includes distance information, using To reflect the importance of heuristic information in finding other rescue settlements, The larger the value, the more priority is given to other rescue settlement points that are closer during the search process, which will increase the convergence speed of the algorithm of the present invention, but it is also easy to lead to local optimization; the relative importance of rescue supplies , defined as the probability of selecting a rescue placement that was about to be selected before, The larger the value, the less random the search; the volatility coefficient of the rescue supplies Attenuation adjustment needs to be performed based on time, and the attenuation adjustment satisfies the following formula: ,in, represents the volatility coefficient of the relief supplies at the tth moment, represents the volatility coefficient of the minimum rescue material. In this embodiment, it is preferred , , .
[0023] For each optional next rescue location , Indicates that the next rescue resettlement point to be selected can be visited. It indicates that the next rescue resettlement point to be selected will not be visited, and the rescue material transportation loop is obtained according to the rescue resettlement point selection rule, which eliminates the rescue resettlement points that will not be visited, avoids the waste of computing resources, and improves the computing efficiency of the present invention; in another embodiment, the initial solution set of the rescue material distribution path described in step S1 includes the rescue transportation equipment sequence, walking node plan, rescue material demand, and driving distance.
[0024] In another optional embodiment, the relief material distribution path evaluation model in step S1 satisfies the following formula: ,in, represents the objective function of the relief material distribution path, represents the weight of the first sub-goal, Indicates the number of rescue transport equipment, represents the fixed cost of a single rescue transport equipment, represents the weight of the second sub-goal, represents the unit distance cost of rescue transportation equipment, Indicates the number of rescue settlements. Indicates Rescue shelter, Indicates Rescue shelter, Indicates Rescue transport equipment, represents the decision variable.
[0025] It can be understood that the relief material distribution path evaluation model provided in this embodiment comprehensively considers the relief material transportation cost and the timeliness of rescue emergency response, meets the actual needs, and improves the applicability of the present invention.
[0026] S2. Obtain a rescue material distribution path evaluation result set by using the rescue material distribution path initial solution set and the rescue material distribution path evaluation model.
[0027] In an embodiment, step S2 uses the rescue material distribution path initial solution set and the rescue material distribution path evaluation model to obtain a rescue material distribution path evaluation result set, including: using the rescue material distribution path evaluation model to obtain each rescue material distribution path evaluation result of the rescue material distribution path initial solution set, and sorting the results from high to low according to evaluation, to obtain a rescue material distribution path evaluation result set.
[0028] S3. Perform a first strategy fusion and a second strategy fusion on the rescue material distribution path evaluation result set to obtain a first rescue material distribution path fusion result and a second rescue material distribution path fusion result.
[0029] In an optional embodiment, the first strategy in step S3 satisfies the following formula: ,in, represents the first strategy fusion solution of rescue transport equipment k at the t+1th iteration, represents the first optimal solution of rescue transport equipment k in the tth iteration, represents the second best solution of rescue transport equipment k in the t-th iteration, represents the third optimal solution of rescue transport equipment k in the tth iteration, It means that the mean is 0 and the standard deviation is Gaussian distribution, It means that it obeys the standard Gaussian distribution.
[0030] In another optional embodiment, the second strategy in step S3 satisfies the following formula: ,in, represents the second strategy fusion solution of rescue transport equipment k at the t+1th iteration, represents the first optimal solution of rescue transport equipment k in the tth iteration, represents the second best solution of rescue transport equipment k in the t-th iteration, represents the third optimal solution of rescue transport equipment k in the tth iteration, Represents a random number between [0,1].
[0031] It can be understood that the first strategy and the second strategy provided by the embodiment take into account the characteristics of multiple disaster-stricken points and concentrated distribution of rescue resettlement points, overcome the problems of local optimality and slow search in later iterative calculations, and further improve the applicability of the present invention.
[0032] In yet another embodiment, in order to ensure the final calculation accuracy, effectively improve the convergence speed of the algorithm of the present invention, and provide effective support for decision makers to make timely arrangements, this embodiment also sets an iterative optimization rule; the iterative optimization rule is: when the number of iterations exceeds 2 / 3 of the set maximum number of iterations, the solution whose evaluation result of the rescue material distribution path is greater than 1.3 times the evaluation result of the optimal rescue material distribution path in the historical iteration process is ignored during the iteration process, and the second strategy fusion is stopped.
[0033] S4. Combining the initial solution set of the rescue material distribution path, the fusion result of the first rescue material distribution path and the fusion result of the second rescue material distribution path, an optimal rescue material distribution path is obtained.
[0034] In one embodiment, step S4 combines the initial solution set of the rescue material distribution path, the fusion result of the first rescue material distribution path and the fusion result of the second rescue material distribution path to obtain the optimal rescue material distribution path, including the following steps: comparing the initial solution set of the rescue material distribution path, the fusion result of the first rescue material distribution path and the fusion result of the second rescue material distribution path, and evaluating the optimal result as a new initial solution set of the rescue material distribution path for the next iteration until the iteration reaches the termination condition to obtain the optimal transportation scheduling strategy.
[0035] Furthermore, the termination condition satisfies the following rules: the number of iterations reaches the set maximum number of iterations and / or the optimal result evaluation generated by two adjacent iterations reaches a preset range value. In the embodiment, the preferred maximum number of iterations is 50 times, and the preferred preset range value is 0.01. This embodiment can determine the optimal rescue material distribution path by simply comparing the objective function value of the rescue material distribution path solution set, which is convenient and quick, and further improves the practicality of the present invention.
[0036] See also Figure 2 , Figure 2 This is a framework diagram of a rescue material distribution path optimization system of the present invention. In an embodiment, in order to efficiently execute a rescue material distribution path optimization method provided by the present invention, the present invention also provides a rescue material distribution path optimization system, including: an input device, an output device, a processor, and a memory. The input device, the output device, the processor, and the memory are interconnected. The memory contains program instructions, and the program instructions are used for the steps of the rescue material distribution path optimization method. The rescue material distribution path optimization system of the present invention has a compact structure and stable performance, and can stably execute a rescue material distribution path optimization method of the present invention, further improving the overall applicability and practical application capabilities of the present invention.
[0037] In an optional embodiment, the processor may be a central processing unit (CPU), which may also be other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor or the processor may be any conventional processor, etc. An input device may be used to obtain data information. An output device may be used to output the results obtained by storing program instructions contained in a computer program in a memory provided by the present invention. The memory may include a read-only memory and a random access memory, and provide instructions and data to the processor. A portion of the memory may also include a non-volatile random access memory. For example, the memory may also store information about the type of device.
[0038] In yet another alternative embodiment, see Figure 3 , Figure 3 The present invention provides a schematic diagram of a rescue material distribution path optimization device structure. In order to efficiently execute a rescue material distribution path optimization method provided by the present invention, the present embodiment also provides a rescue material distribution path optimization device, such as Figure 3 As shown, including: The memory 10 is used to store computer programs; the processor 20 is used to execute the computer programs to implement the above-mentioned method for optimizing the distribution path of relief materials.
[0039] Memory 10 , processor 20 , communication interface 31 and communication bus 32 . Memory 10 , processor 20 , communication interface 31 all communicate with each other via communication bus 32 .
[0040] In an embodiment, the memory 10 is used to store one or more programs, and the program may include a program code, and the program code includes a computer operation instruction. In an embodiment of the present application, the memory 10 may store a program for implementing the following functions: Construct an initial solution set of rescue material distribution paths and an evaluation model for rescue material distribution paths; use the initial solution set of rescue material distribution paths and the evaluation model to obtain a rescue material distribution path evaluation result set; perform a first strategy fusion and a second strategy fusion on the rescue material distribution path evaluation result set to obtain a first rescue material distribution path fusion result and a second rescue material distribution path fusion result; combine the initial solution set of rescue material distribution paths, the first rescue material distribution path fusion result and the second rescue material distribution path fusion result to obtain the optimal rescue material distribution path.
[0041] In a possible implementation, the memory 10 may include a program storage area and a data storage area, wherein the program storage area may store an operating system and an application required for at least one function, etc.; the data storage area may store data created during use.
[0042] In addition, the memory 10 may include a read-only memory and a random access memory, and provide instructions and data to the processor. A portion of the memory may also include an NVRAM. The memory stores an operating system and operating instructions, executable modules or data structures, or a subset thereof, or an extended set thereof, wherein the operating instructions may include various operating instructions for implementing various operations. The operating system may include various system programs for implementing various basic tasks and processing hardware-based tasks.
[0043] The processor 20 may be a central processing unit (CPU), an application specific integrated circuit, a digital signal processor, a field programmable gate array or other programmable logic device, a microprocessor or any conventional processor, etc. The processor 20 may call a program stored in the memory 10 .
[0044] The communication interface 31 may be an interface of a communication module, and is used to connect to other devices or systems.
[0045] Of course, it should be noted that Figure 3 The structure shown does not constitute a limitation on the rescue material distribution path optimization device in this embodiment. In actual applications, the rescue material distribution path optimization device may include Figure 3 More or fewer components than shown, or combinations of certain components.
[0046] The embodiment also provides a storage medium having a computer program stored thereon. When the computer program is executed by a processor, the steps of the above-mentioned method for optimizing the rescue material distribution path are implemented.
[0047] The storage medium may include: a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, and other media that can store program codes.
[0048] In summary, the problem of high transportation cost and poor timeliness of relief material distribution route planning, which cannot meet the emergency needs of the disaster area, is solved, and it is ensured that the disaster area can be reached as quickly as possible after the disaster occurs for rescue, and the safety of people's lives and property is protected to the greatest extent, which provides good technical support for emergency rescue work. Therefore, the present invention effectively overcomes various shortcomings in the prior art and has high industrial utilization value.
[0049] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or replace some or all of the technical features therein by equivalents. These modifications or replacements do not make the essence of the corresponding technical solutions deviate from the scope of the technical solutions of the embodiments of the present invention, and they should all be included in the scope of the claims and specification of the present invention.
Claims
1. A method for optimizing the distribution path of relief materials, characterized in that: The method for optimizing the rescue material distribution path comprises the following steps: Construct the initial solution set of relief material distribution paths and the relief material distribution path evaluation model; Using the initial solution set of the relief material distribution path and the relief material distribution path evaluation model, obtaining a relief material distribution path evaluation result set; Performing a first strategy fusion and a second strategy fusion on the rescue material distribution path evaluation result set to obtain a first rescue material distribution path fusion result and a second rescue material distribution path fusion result; The optimal rescue material distribution path is obtained by combining the initial solution set of the rescue material distribution path, the fusion result of the first rescue material distribution path and the fusion result of the second rescue material distribution path.
2. The method for optimizing the rescue material distribution path according to claim 1, characterized in that: The construction of the initial solution set of the relief material distribution path includes the following steps: Place rescue transport equipment at the rescue resettlement point, and obtain a rescue material transportation loop based on the rescue resettlement point selection rules; The relief material transportation loops are summarized to obtain an initial solution set of the relief material distribution paths.
3. The method for optimizing the rescue material distribution path according to claim 2, characterized in that: The rescue placement point selection rule satisfies the following formula: ， in, Indicates Rescue and resettlement points, represents the edge at time t ( ) Indicates the total amount of relief supplies released by the rescue transport equipment. Indicates The rescue materials needed at the rescue and resettlement sites, Indicates the number of rescue transport equipment, represents the volatility coefficient of relief supplies, Indicates the relative importance of relief supplies, Rescue shelter Rescue and resettlement sites The distance between Indicates the maximum travel distance of a single delivery of rescue transport equipment. represents the relative importance of heuristic information, Indicates the number of rescue settlements.
4. The method for optimizing the rescue material distribution path according to claim 1, characterized in that: The relief material distribution path evaluation model satisfies the following formula: ， in, represents the objective function of the relief material distribution path, represents the weight of the first sub-goal, Indicates the number of rescue transport equipment, represents the fixed cost of a single rescue transport equipment, represents the weight of the second sub-goal, represents the unit distance cost of rescue transportation equipment, Indicates the number of rescue settlements. Indicates Rescue shelter, Indicates Rescue shelter, Indicates Rescue transport equipment, represents the decision variable.
5. The method for optimizing the rescue material distribution path according to claim 1, characterized in that: The first strategy fusion satisfies the following formula: ， in, represents the first strategy fusion solution of rescue transport equipment k at the t+1th iteration, represents the first optimal solution of rescue transport equipment k in the t-th iteration, represents the second best solution of the rescue transport equipment k in the t-th iteration, represents the third optimal solution of rescue transport equipment k in the tth iteration, It means that the mean is 0 and the standard deviation is Gaussian distribution, It means that it obeys the standard Gaussian distribution.
6. The method for optimizing the rescue material distribution path according to claim 1, characterized in that: The second strategy fusion satisfies the following formula: ， in, represents the second strategy fusion solution of rescue transport equipment k at the t+1th iteration, represents the first optimal solution of rescue transport equipment k in the t-th iteration, represents the second best solution of the rescue transport equipment k in the t-th iteration, represents the third optimal solution of rescue transport equipment k in the tth iteration, Represents a random number between [0,1].
7. The method for optimizing the rescue material distribution path according to any one of claims 5 or 6, characterized in that: The following steps are also included: Set iterative optimization rules; the iterative optimization rules are: When the number of iterations exceeds 2 / 3 of the set maximum number of iterations, the solution whose evaluation result of the rescue material distribution path is greater than 1.3 times the evaluation result of the optimal rescue material distribution path in the historical iteration process is ignored during the iteration process, and the second strategy fusion is stopped.
8. The method for optimizing the rescue material distribution path according to claim 1, characterized in that: The combining the initial solution set of the rescue material distribution path, the fusion result of the first rescue material distribution path and the fusion result of the second rescue material distribution path comprises the following steps: The initial solution set of the rescue material distribution path, the fusion result of the first rescue material distribution path and the fusion result of the second rescue material distribution path are compared, and the optimal result evaluation is used as the new initial solution set of the rescue material distribution path for the next iteration until the iteration reaches the termination condition to obtain the optimal transportation scheduling strategy.
9. The method for optimizing the rescue material distribution path according to claim 8, characterized in that: The termination conditions satisfy the following rules: The number of iterations reaches the set maximum number of iterations and / or the optimal result evaluation produced by two adjacent iterations reaches a preset range value.
10. A rescue material distribution path optimization system, characterized in that: The rescue material distribution path optimization system includes: an input device, an output device, a processor, and a memory. The input device, output device, processor, and memory are interconnected. The memory includes program instructions, and the program instructions are used to execute the steps of the rescue material distribution path optimization method according to any one of claims 1 to 9.