Method for dispatching emergency materials inside and outside city under uncertain condition and related device

Abstract

The invention discloses a city interior and exterior emergency material scheduling method and a related device under an uncertain condition, and relates to the technical field of material scheduling, and the method comprises the steps: extracting each boundary entrance point in a city basic road network model as an external material input point, the method comprises the following steps: firstly, establishing a basic road network model, embedding the basic road network model and known material points in a city into the basic road network model in a node form, then establishing a four-level emergency material dispatching network model based on a complex network theory of a dual topology method, and establishing a four-level emergency material dispatching network model based on a multi-objective function with the minimum path complexity and the minimum global demand meeting index difference; and solving to obtain an optimal material distribution path among the nodes under an uncertain material supply condition, and finally carrying out emergency material scheduling inside and outside the city according to the optimal material distribution path. According to the scheme, the urban internal and external material hierarchical scheduling relation and the external material distribution uncertainty are comprehensively considered, the coordination and the high efficiency of urban internal and external material scheduling are ensured, and the robustness and the adaptability of emergency material scheduling and the overall efficiency and the anti-risk capability of the network are improved.

Description

Technical Field

[0001] The present application relates to the technical field of material dispatching, and in particular to a method and related apparatus for dispatching emergency materials within and outside a city under uncertain conditions. Background Art

[0002] When cities respond to emergencies, the dynamic dispatch of emergency relief supplies is crucial. This is especially true during major public health events, whose infectious and swarming nature poses a significant threat to urban development and the safety of citizens. Therefore, in the face of large and complex urban systems, constructing a topologically coupled model of multiple distribution centers that integrates urban material reserves, distribution centers, material demand points, and the underlying road network, and conducting in-depth analysis, has become a key scientific issue in fields such as geographic information systems (GIS), operations research, and transportation logistics. The location of distribution centers essentially reshapes the topological structure of urban networks, thereby determining the efficiency of logistics within the network. Although existing research has extensively explored the distribution center location problem using operations research and GIS theory, further research is needed on the interrelationships and mechanisms between road network information, the distribution of material reserves, the distribution of demand points, and the population size and structure of these demand points within complex urban systems. In-depth analysis of this issue from a complex systems perspective, leveraging the significant advantages of complex network theory in system modeling, network structure, and dynamic behavior analysis, will provide strong scientific support for the rational planning of distribution centers.

[0003] Researching the optimal dynamic material scheduling method is crucial to solving the problems of balanced material distribution and logistics optimization. Developing a multi-objective solution method for dynamic scheduling of emergency materials that is adaptive while improving distribution efficiency and demand satisfaction is an important scientific topic in research fields such as transportation GIS theory, complex networks, and operations research. Numerous emergency material scheduling models have been proposed from the perspectives of transportation time, distance, or balanced material distribution. Existing research mainly focuses on the logistics relationship between distribution centers and demand points. However, in some sudden emergency material scheduling scenarios, the scheduling of emergency materials will no longer be limited to within the city, but will also rely on timely and large-scale external material supplies. Therefore, studying the coordinated dynamic scheduling strategy of urban emergency materials under the linkage mechanism between the city and outside is a key direction for solving the problem of urban material scheduling optimization under major epidemics. Summary of the Invention

[0004] The purpose of this application is to provide a method and related devices for dispatching emergency materials within and outside the city under uncertain conditions, which can ensure the coordination and efficiency of the coordinated dynamic dispatching strategy of urban emergency materials under the linkage mechanism between the city and outside the city.

[0005] To achieve the above objectives, this application provides the following solutions:

[0006] In a first aspect, the present application provides a method for dispatching emergency supplies within and outside the city under uncertain conditions, comprising the following steps:

[0007] Obtain the urban basic road network model and urban road data, and extract each boundary entry point in the urban basic road network model as the external material input point; the urban basic road network model includes several arcs and several nodes, the nodes are the intersections of traffic roads, and the arcs are the traffic roads between adjacent nodes; the urban road data includes the road grade, road length, travel time and number of nodes of the traffic roads.

[0008] Each external material input point and several known material storage depots, distribution centers, and demand points in the city are embedded into the urban basic road network model in the form of nodes, and an urban material supply and demand model under the linkage mechanism between the city and outside is obtained.

[0009] Based on the complex network theory of dual topology method, according to the urban material supply and demand model and the connection relationship between each node, a four-level emergency material dispatch network model under the city and outside linkage mechanism is established; several nodes in the urban material supply and demand model are used as node sets, several arcs in the urban material supply and demand model are used as edge sets, and the connection relationship between each node in the node set is represented by an adjacency matrix; the four-level emergency material dispatch network model includes four levels of emergency material nodes, which are external material input nodes, material storage nodes, distribution center nodes and demand nodes from top to bottom; in the two adjacent levels of emergency material nodes in the four-level emergency material dispatch network model, the upper nodes are all material source nodes of the lower nodes; and the lower nodes are all material demand nodes of the upper nodes.

[0010] For a four-level emergency material dispatch network model, the optimal material distribution path between any two adjacent emergency material nodes is solved under uncertainty based on a multi-objective function that minimizes path complexity and minimizes the difference in global demand satisfaction index. Path complexity is characterized by urban road data between the upper and lower nodes, and the difference in global demand satisfaction index is characterized by the degree of demand for different types of materials at each lower node. The uncertainty condition refers to the uncertainty of the material supply at each material source node.

[0011] Emergency supplies are dispatched within and outside the city based on the optimal material distribution routes between emergency material nodes at all levels.

[0012] Secondly, this application provides a system for dispatching emergency supplies within and outside the city under uncertain conditions, including the following functional modules:

[0013] The urban basic road network model acquisition module is used to obtain the urban basic road network model and urban road data, and extract various boundary entry points in the urban basic road network model as external material input points; the urban basic road network model includes several arcs and several nodes, the nodes are the intersections of traffic roads, and the arcs are the traffic roads between adjacent nodes; the urban road data includes the road grade, road length, travel time and number of nodes of the traffic roads.

[0014] The urban material supply and demand model reconstruction module is used to embed various external material input points and several known material storage depots, distribution centers, and demand points in the city into the urban basic road network model in the form of nodes, thereby obtaining an urban material supply and demand model under the linkage mechanism between the city and outside.

[0015] The four-level dispatch network model construction module is used to establish a four-level emergency material dispatch network model under the city-intra-city linkage mechanism based on the complex network theory of the dual topology method and the connection relationship between the urban material supply and demand model and the nodes; several nodes in the urban material supply and demand model are used as node sets, and several arcs in the urban material supply and demand model are used as edge sets. The connection relationship between the nodes in the node set is represented by an adjacency matrix; the four-level emergency material dispatch network model includes four levels of emergency material nodes, which are external material input nodes, material storage nodes, distribution center nodes and demand nodes from top to bottom; in the two adjacent levels of emergency material nodes in the four-level emergency material dispatch network model, the upper nodes are all material source nodes of the lower nodes; and the lower nodes are all material demand nodes of the upper nodes.

[0016] The multi-objective material distribution solution module solves the optimal material distribution path between any two adjacent emergency material nodes in a four-level emergency material dispatch network model under uncertain conditions, based on a multi-objective function that minimizes path complexity and minimizes the difference in global demand satisfaction index. Path complexity is characterized by urban road data between the upper and lower nodes, and the difference in global demand satisfaction index is characterized by the degree of demand for different types of materials at each lower node. Uncertainty refers to the uncertainty of the material supply at each material source node.

[0017] The city's and out-of-town emergency material dispatch module is used to dispatch emergency materials within and outside the city based on the optimal material distribution path between emergency material nodes at all levels.

[0018] In a third aspect, the present application provides a computer device comprising: a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein the processor executes the computer program to implement the steps of the method for dispatching emergency materials within and outside the city under uncertain conditions as described above.

[0019] In a fourth aspect, the present application provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of the method for dispatching emergency materials within and outside the city under uncertain conditions as described above.

[0020] In a fifth aspect, the present application provides a computer program product, including a computer program, which, when executed by a processor, implements the steps of the method for dispatching emergency materials within and outside the city under uncertain conditions as described above.

[0021] According to the specific embodiments provided in this application, this application discloses the following technical effects:

[0022] The present application provides a method and related devices for dispatching emergency materials within and outside the city under uncertain conditions. In this method, each boundary entry point is first extracted from the urban basic road network model as an external material input point, and each external material input point and the known material storage depots, distribution centers and demand points in the city are embedded in the basic road network model in the form of nodes to obtain an urban material supply and demand model under the urban and outdoor linkage mechanism. Subsequently, based on the complex network theory of the dual topology method, a four-level emergency material dispatching network model under the urban and outdoor linkage mechanism is established; then, based on a multi-objective function with minimal path complexity and minimal global demand satisfaction index difference, the optimal material distribution path between any two adjacent emergency material nodes under uncertain material supply conditions is solved, and finally, emergency materials within and outside the city are dispatched based on this. This application comprehensively considers the hierarchical scheduling relationship of materials inside and outside the city and the uncertainty of external material distribution. On the basis of the traditional urban basic road network model, it takes into account the external material input points of the city and establishes an urban material supply and demand model under the linkage mechanism between the inside and outside the city. The complex network theory based on the dual topology method is combined with the solution of multi-objective functions to determine the distribution scheduling plan with the minimum path complexity and the minimum difference in the global demand satisfaction index, ensuring the coordination and efficiency of material scheduling inside and outside the city, improving the robustness and adaptability of emergency material scheduling and the overall efficiency and risk resistance of the four-level emergency material scheduling network model. BRIEF DESCRIPTION OF THE DRAWINGS

[0023] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0024] Figure 1 A flowchart of a method for dispatching emergency supplies within and outside a city under uncertain conditions provided in one embodiment of the present application.

[0025] Figure 2A hierarchical diagram of a four-level material dispatching network in a method for dispatching emergency materials within and outside a city under uncertain conditions provided in one embodiment of the present application.

[0026] Figure 3 This is a schematic diagram of an example of a four-level material dispatch network under an intra-city and extra-city linkage mechanism described in an exemplary embodiment of the present application.

[0027] Figure 4 This is a schematic diagram of the optimal material distribution path between emergency material nodes at all levels determined in an exemplary embodiment of the present application.

[0028] Figure 5 A schematic diagram of the functional modules of a system for dispatching emergency materials within and outside a city under uncertain conditions provided by one embodiment of the present application.

[0029] Figure 6 A schematic diagram of the structure of a computer device provided in one embodiment of the present application. DETAILED DESCRIPTION

[0030] The following will be combined with the drawings in the embodiments of this application to clearly and completely describe the technical solutions in the embodiments of this application. Obviously, the embodiments described are only part of the embodiments of this application, not all of the embodiments. Based on the embodiments in this application, all other embodiments obtained by ordinary technicians in this field without making creative efforts are within the scope of protection of this application.

[0031] In order to make the above-mentioned purposes, features and advantages of the present application more obvious and easy to understand, the present application is further described in detail below with reference to the accompanying drawings and specific implementation methods.

[0032] The embodiment of the present application provides a method for dispatching emergency supplies within and outside the city under uncertain conditions. In an exemplary embodiment, Figure 1 As shown, the following steps are included:

[0033] A1. Obtain the urban basic road network model and urban road data, and extract each boundary entry point in the urban basic road network model as the external material input point.

[0034] Specifically, the obtained urban basic road network model includes several arcs and nodes. Nodes are intersections of traffic roads, and arcs are the traffic roads between adjacent nodes. Urban road data includes road grade, road length, travel time, and number of nodes. External supplies are primarily brought into the city via highways, national highways, and provincial roads. This extracts all possible entrances along the boundaries of the urban basic road network model as external supply input points.

[0035] A2. Each external material input point and several known material storage depots, distribution centers, and demand points in the city are embedded into the urban basic road network model in the form of nodes to obtain the urban material supply and demand model under the linkage mechanism between the city and the outside. These four types of nodes are different from road intersections. After being embedded in the road network, they have their own functional characteristics. Let the number of demand points N x , Number of external material input points N s 、Number of material storage warehouses c , Number of distribution centers N z . Thus, the demand point set is established as The set of external material input points is The material storage warehouse is And the distribution center collection is In this process, it is also necessary to clarify the material supply and demand relationship between different external material input points, material storage warehouses, distribution centers and demand points from the perspective of GIS network analysis methods, and build a four-level material dispatch network, such as Figure 2 By collecting the demand for different materials at demand points and the speed of material consumption, we can obtain the distribution process of different types of materials and obtain basic data.

[0036] A3. Based on the complex network theory of dual topology, and according to the urban material supply and demand model and the connections between nodes, a four-level emergency material dispatch network model with an intra-city linkage mechanism is established. Specifically, several nodes in the urban material supply and demand model are considered as node sets, and several arcs in the urban material supply and demand model are considered as edge sets. The connections between the nodes in the node sets are represented by an adjacency matrix. This four-level emergency material dispatch network model includes four levels of emergency material nodes: external material input nodes, material storage depot nodes, distribution center nodes, and demand nodes. Within each adjacent level of emergency material node in the four-level emergency material dispatch network model, the upper node is the material source node of the lower node, and the lower node is the material demand node of the upper node. The demand node is set as the input node, the external material input point is set as the output node, and the material storage depot and distribution center are both input and output nodes.

[0037] According to the logistics relationship of the above four types of material nodes, the complex network theory based on the dual topology method is used. The road intersections are regarded as nodes and the roads are regarded as edges. The adjacency matrix is constructed to represent the connection relationship between the nodes. On this basis, the topological transformation is carried out to construct the dual network and establish a four-level emergency material dispatch network model under the linkage mechanism between the city and the outside. Where V is the node set of the network (V = {X, S, C, Z}), E is the edge set of the network (E = {<S,C> ,<C,Z> ,<Z,X> Complete the modeling of a four-level emergency material dispatch network model and analyze its topological structure and traffic dynamics characteristics, providing a basic network data model and dynamic dispatch optimization analysis platform for urban emergency material dispatch research.

[0038] A4. For the four-level emergency material dispatch network model, considering the uncertain conditions between any two adjacent emergency material nodes, the optimal material distribution path between the two adjacent emergency material nodes is determined based on the multi-objective function of minimizing the path complexity and minimizing the global demand satisfaction index difference.

[0039] Among them, path complexity is represented by the urban road data between the upper node and the lower node; the difference in global demand satisfaction index is represented by the degree of demand for different types of materials at each lower node.

[0040] Specifically in this embodiment, the path complexity is determined according to the following steps:

[0041] B1. In the four-level emergency material dispatch network model, multiple material distribution paths between two adjacent levels of emergency material nodes are extracted; any material distribution path includes at least one traffic road.

[0042] B2. For any material distribution path, normalize the road grade, road length, travel time, and number of nodes of the traffic road, and then perform weighted calculation to obtain the path complexity of the material distribution path. The path complexity of the material distribution path is calculated according to the following formula:

[0043]

[0044] Among them, C i is the path complexity of the i-th material distribution path, ω L is the weight of road length, ω R is the weight of the road grade, ω N is the weight of the number of nodes, ω T are the weights of travel time, which can be determined using the analytic hierarchy process. is the normalized road length, is the normalized road grade, is the normalized number of nodes, is the normalized travel time.

[0045] Road length, road grade, number of nodes, and travel time are normalized according to the following formula:

[0046]

[0047] Among them, i takes the values of L, R, N and T, which represent the road length, road grade, number of nodes and travel time respectively. i is the actual value of the i-th attribute, I max is the maximum value of the i-th attribute, I min is the minimum value of the i-th attribute.

[0048] Determine the global demand satisfaction index variance value using the following steps:

[0049] C1. Determine the demand satisfaction index of each type of material at the lower-level node based on the shortage level of each type of material at the lower-level node. Specifically, determine the demand satisfaction index of any type of material at the lower-level node based on the following formula:

[0050]

[0051] in, is the lower level node Θ k The demand satisfaction index for the jth type of material, is the lower level node Θ k The reserve of the jth type of material, δ k,j For the upper node to the lower node Θ k The supply of the jth type of material, is the lower-level node Θ per unit time k The consumption of the jth category of materials, w j is the jth type of material, and t is a period of time.

[0052] C2. Determine the global demand satisfaction index difference value based on the demand satisfaction rate and fair distribution of the same-level nodes. The global demand satisfaction index difference value is determined according to the following formula:

[0053]

[0054] in, is the global demand satisfaction index difference value, k is the label of the lower node, j is the label of the material type, It is the average reserve amount of the same type of materials of nodes at the same level.

[0055] The multi-objective function based on minimizing the path complexity and minimizing the global demand satisfaction index difference is as follows:

[0056]

[0057] η(C i )=min∑ i＝1 C i ;

[0058] Among them, α is the weight coefficient of the global demand satisfaction index difference, is the global demand satisfaction index difference value, η(C i ) is the objective function of minimizing the path complexity, C i is the path complexity of the i-th material distribution path, is the lower level node Θ k The demand satisfaction index for the j-th type of material, k is the label of the lower-level node, j is the label of the material type, and i is the label of the material distribution path.

[0059] A5. Dispatch emergency supplies within and outside the city based on the optimal material distribution routes between emergency material nodes at all levels.

[0060] In an exemplary embodiment of the present application, the above-mentioned method for dispatching emergency supplies within and outside the city under uncertain conditions is applied to Figure 3 In the example of the four-level material dispatch network under the city-intra-city linkage mechanism shown in the figure, the optimal material distribution path between the emergency material nodes at all levels is finally determined as follows: Figure 4 shown.

[0061] In traditional material dispatch route planning, the main focus is on analyzing the minimum comprehensive cost between supply points and demand points. The relationship between material transportation between different nodes in actual material distribution is not considered, and no integrated modeling and analysis is performed from the perspective of intra-city linkage. At the same time, it is also necessary to consider the differences in road conditions between different roads and the different material demands for different types of materials in different regions. For the dynamic dispatch of urban emergency materials under major public health emergencies, a large number of demand points and various facilities should be modeled as a complex system from an overall level, and the optimal dispatch of emergency materials under the intra-city linkage mechanism should be solved through in-depth analysis of the system structure and dynamic behavior. The method provided in this embodiment breaks through the current lack of understanding of the intra-city road network material dispatch process in emergency material dispatch route planning, incorporates external material input points, material storage depots, distribution centers, and demand points into the urban road network system for coupling process analysis, and considers distribution efficiency and material fairness at the same time, and establishes a four-level intra-city linkage multi-objective dispatch network model for emergency materials under uncertain conditions.

[0062] Compared with the traditional urban emergency material distribution route planning method, the method provided in this embodiment has higher applicability for material dispatch in the event of a major public health emergency in the city. It can build a more realistic network model of material dispatch routes within and outside the city, and can measure the degree of influence of different influencing factors on material dispatch under uncertain external conditions. It can more comprehensively optimize the urban emergency material dispatch plan and improve the accuracy of traditional methods. In addition, when targeting complex road networks, this method shows higher sensitivity than traditional material dispatch path planning. The results show more significant differences, which more accurately reflects the differences in emergency material dispatch under the influence of uncertain multi-objective conditions.

[0063] Based on the same inventive concept, the embodiment of the present application also provides a system for implementing the above-mentioned method for dispatching emergency supplies within and outside the city under uncertain conditions. The solution provided by the system is similar to the solution described in the above-mentioned method. In an exemplary embodiment, Figure 5 As shown in the figure, a system for dispatching emergency materials within and outside the city under uncertain conditions is provided, which includes the following modules:

[0064] The urban basic road network model acquisition module is used to obtain the urban basic road network model and urban road data, and extract various boundary entry points in the urban basic road network model as external material input points; the urban basic road network model includes several arcs and several nodes, the nodes are the intersections of traffic roads, and the arcs are the traffic roads between adjacent nodes; the urban road data includes the road grade, road length, travel time and number of nodes of the traffic roads.

[0065] The urban material supply and demand model reconstruction module is used to embed various external material input points and several known material storage depots, distribution centers, and demand points in the city into the urban basic road network model in the form of nodes, thereby obtaining an urban material supply and demand model under the linkage mechanism between the city and outside.

[0066] The four-level dispatch network model construction module is used to establish a four-level emergency material dispatch network model under the city-intra-city linkage mechanism based on the complex network theory of the dual topology method and the connection relationship between the urban material supply and demand model and the nodes; several nodes in the urban material supply and demand model are used as node sets, and several arcs in the urban material supply and demand model are used as edge sets. The connection relationship between the nodes in the node set is represented by an adjacency matrix; the four-level emergency material dispatch network model includes four levels of emergency material nodes, which are external material input nodes, material storage nodes, distribution center nodes and demand nodes from top to bottom; in the two adjacent levels of emergency material nodes in the four-level emergency material dispatch network model, the upper nodes are all material source nodes of the lower nodes; and the lower nodes are all material demand nodes of the upper nodes.

[0067] The multi-objective material distribution solution module solves the optimal material distribution path between any two adjacent emergency material nodes in a four-level emergency material dispatch network model under uncertain conditions, based on a multi-objective function that minimizes path complexity and minimizes the difference in global demand satisfaction index. Path complexity is characterized by urban road data between the upper and lower nodes, and the difference in global demand satisfaction index is characterized by the degree of demand for different types of materials at each lower node. Uncertainty refers to the uncertainty of the material supply at each material source node.

[0068] The city's and out-of-town emergency material dispatch module is used to dispatch emergency materials within and outside the city based on the optimal material distribution path between emergency material nodes at all levels.

[0069] certainly, Figure 5 The architecture shown is only exemplary and can be omitted according to actual needs when implementing different functions. Figure 5 One or at least two components of the system shown.

[0070] In an exemplary embodiment, a computer device is provided. The computer device may be a server or a terminal. The internal structure diagram thereof may be as follows: Figure 6 As shown. The computer device includes a processor, a memory, an input / output interface (Input / Output, abbreviated as I / O) and a communication interface. The processor, memory and input / output interface are connected through a system bus, and the communication interface is connected to the system bus through the input / output interface. The processor of the computer device is used to provide computing and control capabilities. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and computer program in the non-volatile storage medium. The input / output interface of the computer device is used to exchange information between the processor and an external device. The communication interface of the computer device is used to communicate with an external terminal through a network connection. When the computer program is executed by the processor, a method for dispatching emergency materials within and outside the city under uncertain conditions can be implemented.

[0071] Those skilled in the art will understand that Figure 6 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than shown in the figure, or combine certain components, or have a different component arrangement.

[0072] In an exemplary embodiment, a computer device is further provided, including a memory and a processor. The memory stores a computer program, and the processor implements the steps in the above method embodiments when executing the computer program.

[0073] In an exemplary embodiment, a computer-readable storage medium is provided, storing a computer program. When the computer program is executed by a processor, the steps in the above-mentioned method embodiments are implemented.

[0074] In an exemplary embodiment, a computer program product is provided, including a computer program. When the computer program is executed by a processor, the steps in the above method embodiments are implemented.

[0075] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, stored data, displayed data, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of relevant data must comply with relevant regulations.

[0076] Those skilled in the art will understand that all or part of the processes in the above-mentioned embodiment methods can be implemented by instructing the relevant hardware through a computer program, and the computer program can be stored in a non-volatile computer-readable storage medium. When the computer program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, database or other media used in the embodiments provided in this application may include at least one of non-volatile and volatile memory. Non-volatile memory may include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory may include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM may be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM).

[0077] The databases involved in the various embodiments provided herein may include at least one of a relational database and a non-relational database. Non-relational databases may include, but are not limited to, distributed databases based on blockchains. The processors involved in the various embodiments provided herein may include, but are not limited to, general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic units, data processing logic units based on quantum computing, and the like.

[0078] The technical features of the above embodiments can be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0079] This document uses specific examples to illustrate the principles and implementation methods of this application. The description of the above examples is only intended to help understand the method and core concept of this application. At the same time, for those skilled in the art, based on the concept of this application, there may be changes in the specific implementation methods and application scope. In summary, the content of this specification should not be understood as limiting this application.

Claims

1. A method for dispatching emergency supplies within and outside the city under uncertain conditions, characterized in that: include: Obtaining a basic urban road network model and urban road data, and extracting each boundary entry point in the basic urban road network model as an external material input point; the basic urban road network model includes a plurality of arcs and a plurality of nodes, where a node is an intersection of traffic roads and an arc is a traffic road between adjacent nodes; the urban road data includes the road grade, road length, travel time, and number of nodes of the traffic road; Each of the external material input points and several known material storage depots, distribution centers, and demand points in the city are embedded into the urban basic road network model in the form of nodes to obtain an urban material supply and demand model under the linkage mechanism between the city and the outside world; Based on the complex network theory of dual topology method, according to the urban material supply and demand model and the connection relationship between each node, a four-level emergency material dispatching network model under the city and outside linkage mechanism is established; a number of nodes in the urban material supply and demand model are used as a node set, a number of arc segments in the urban material supply and demand model are used as an edge set, and the connection relationship between each node in the node set is represented by an adjacency matrix; the four-level emergency material dispatching network model includes four levels of emergency material nodes, which are external material input nodes, material storage nodes, distribution center nodes and demand nodes from top to bottom; in the two adjacent levels of emergency material nodes in the four-level emergency material dispatching network model, the upper nodes are all material source nodes of the lower nodes; The lower-level nodes are all material demand nodes of the upper-level nodes; For any two adjacent emergency material nodes in the four-level emergency material dispatch network model, the optimal material distribution path between the two adjacent emergency material nodes under uncertain conditions is solved based on the multi-objective function of minimizing path complexity and minimizing the difference in global demand satisfaction index. The path complexity is characterized by urban road data between the upper and lower nodes; the difference in global demand satisfaction index is characterized by the degree of demand for different types of materials at each lower node; and the uncertainty condition is the uncertainty of the material supply at each material source node. Emergency supplies are dispatched within and outside the city based on the optimal material distribution routes between emergency material nodes at all levels.

2. The method for dispatching emergency supplies within and outside the city under uncertain conditions according to claim 1, characterized in that: When determining the optimal material distribution path between two adjacent emergency material nodes based on the multi-objective function of minimizing the path complexity and minimizing the global demand satisfaction index difference, the path complexity is determined according to the following steps: In the four-level emergency material dispatch network model, multiple material distribution paths between two adjacent levels of emergency material nodes are extracted; any material distribution path includes at least one traffic road; For any material distribution path, the path complexity of the material distribution path is obtained by weighted calculation after normalization according to the road grade, road length, travel time and number of nodes of the traffic roads.

3. The method for dispatching emergency supplies within and outside the city under uncertain conditions according to claim 2, characterized in that: The path complexity of the material distribution path is calculated according to the following formula: Among them, C i is the path complexity of the i-th material distribution path, ω L is the weight of road length, ω R is the weight of the road grade, ω N is the weight of the number of nodes, ω T is the weight of travel time, is the normalized road length, is the normalized road grade, is the normalized number of nodes, is the normalized travel time; Road length, road grade, number of nodes, and travel time are normalized according to the following formula: Among them, i takes the values of L, R, N and T, which represent the road length, road grade, number of nodes and travel time respectively. i is the actual value of the i-th attribute, I max is the maximum value of the i-th attribute, I min is the minimum value of the i-th attribute.

4. The method for dispatching emergency supplies within and outside the city under uncertain conditions according to claim 1, characterized in that: When determining the optimal material distribution path between two adjacent emergency material nodes based on the multi-objective function of minimizing path complexity and minimizing the global demand satisfaction index difference, the global demand satisfaction index difference value is determined according to the following steps: Determine the demand satisfaction index of various materials at the lower-level nodes based on the shortage level of various materials at the lower-level nodes; The global demand satisfaction index difference value is determined based on the demand satisfaction rate and fair distribution of nodes at the same level.

5. The method for dispatching emergency supplies within and outside the city under uncertain conditions according to claim 4, characterized in that: Determine the demand satisfaction index of any type of material at the lower-level node according to the following formula: in, is the lower level node Θ k The demand satisfaction index for the jth type of material, is the lower level node Θ k The reserve of the jth type of material, δ k,j For the upper node to the lower node Θ k The supply of the jth type of material, is the lower-level node Θ per unit time k The consumption of the jth category of materials, w j is the jth type of material, and t is a period of time; The global demand satisfaction index difference value is determined according to the following formula: in, is the global demand satisfaction index difference value, k is the label of the lower node, j is the label of the material type, It is the average reserve amount of the same type of materials of nodes at the same level.

6. The method for dispatching emergency supplies within and outside the city under uncertain conditions according to claim 1, characterized in that: The multi-objective function based on minimizing the path complexity and minimizing the global demand satisfaction index difference is as follows: the(C i )=min∑ i＝1 C i ; Among them, α is the weight coefficient of the global demand satisfaction index difference, is the global demand satisfaction index difference value, η(C i ) is the objective function of minimizing the path complexity, C i is the path complexity of the i-th material distribution path, is the lower level node Θ k The demand satisfaction index for the j-th type of material, k is the label of the lower-level node, j is the label of the material type, and i is the label of the material distribution path.

7. A system for dispatching emergency supplies within and outside the city under uncertain conditions, characterized by: include: The urban basic road network model acquisition module is used to obtain the urban basic road network model and urban road data, and extract each boundary entry point in the urban basic road network model as an external material input point; the urban basic road network model includes a plurality of arcs and a plurality of nodes, where a node is an intersection of traffic roads and an arc is a traffic road between adjacent nodes; the urban road data includes the road grade, road length, travel time, and number of nodes of the traffic road; The urban material supply and demand model reconstruction module is used to embed each of the external material input points and several known material storage depots, distribution centers, and demand points in the city into the urban basic road network model in the form of nodes, thereby obtaining an urban material supply and demand model under the linkage mechanism between the city and the outside world; The four-level dispatch network model construction module is used to establish a four-level emergency material dispatch network model under the city-intra-city linkage mechanism based on the complex network theory of the dual topology method and the connection relationship between the urban material supply and demand model and the nodes; a number of nodes in the urban material supply and demand model are used as a node set, a number of arc segments in the urban material supply and demand model are used as an edge set, and the connection relationship between the nodes of the node set is represented by an adjacency matrix; the four-level emergency material dispatch network model includes four levels of emergency material nodes, which are external material input nodes, material storage nodes, distribution center nodes and demand nodes from top to bottom; in the two adjacent levels of emergency material nodes in the four-level emergency material dispatch network model, the upper nodes are all material source nodes of the lower nodes; and the lower nodes are all material demand nodes of the upper nodes; The material distribution multi-objective solution module is used to solve the optimal material distribution path between any two adjacent emergency material nodes in the four-level emergency material dispatch network model under uncertain conditions based on the multi-objective function of minimizing path complexity and minimizing the difference in global demand satisfaction index. The path complexity is characterized by urban road data between the upper and lower nodes; the difference in global demand satisfaction index is characterized by the degree of demand for different types of materials at each lower node; and the uncertainty condition is the uncertainty of the material supply at each material source node. The city's and out-of-town emergency material dispatch module is used to dispatch emergency materials within and outside the city based on the optimal material distribution path between emergency material nodes at all levels.

8. A computer device comprising: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor executes the computer program to implement the method for dispatching emergency materials within and outside the city under uncertain conditions as described in any one of claims 1 to 6.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method for dispatching emergency materials within and outside the city under uncertain conditions according to any one of claims 1 to 6 is implemented.

10. A computer program product comprising a computer program, characterized in that When the computer program is executed by a processor, the method for dispatching emergency materials within and outside the city under uncertain conditions according to any one of claims 1 to 6 is implemented.

Images