Conflict processing method and device for emergency events in rescue scene and storage medium

Abstract

The embodiment of the invention provides a conflict processing method and device for emergency events in a rescue scene and a storage medium, and belongs to the technical field of information. The method comprises the following steps: initializing rescue static associated data to obtain first space-time grid data in one-to-one correspondence with a plurality of space-time grids in a target rescue area; updating the first space-time grid data according to the time dimension by using the periodically updated rescue dynamic association data in the target rescue area to obtain multiple pieces of second space-time grid data, so that each piece of second space-time grid data stores the rescue dynamic association data according to the unit time corresponding to the time dimension; according to each piece of second space-time grid data, calculating a grid expected upper limit flux of each space-time grid at the current moment; according to the expected upper limit flux of each grid and the emergency deployment strategy to be subjected to conflict detection, determining a conflict space-time grid; and carrying out conflict resolution processing on the emergency deployment strategy corresponding to the conflict space-time grid so as to carry out conflict efficient processing and early warning on the rescue strategy of the emergency event.

Description

Technical Field

[0001] The present application relates to the field of information technology, and in particular to a method, device and storage medium for handling conflicts in emergency events in a rescue scenario. Background Art

[0002] Due to the frequent occurrence of extreme weather, natural disasters, and various emergency events other than traffic, emergency resources are needed. How to reasonably allocate emergency resources can ensure that emergency events can be quickly resolved. However, in actual applications, due to the many factors that affect the rescue between the location of the emergency event and the site resources, the formulated rescue strategies often have implementation conflicts, resulting in untimely handling of emergency events. Therefore, how to achieve efficient handling and early warning of conflicts in the rescue strategies of emergency events is a technical problem that needs to be solved urgently. Summary of the invention

[0003] The main purpose of the embodiments of the present application is to propose a conflict handling method, device and storage medium for emergency events in a rescue scenario, which can efficiently handle and warn of conflicts in rescue strategies for emergency events.

[0004] To achieve the above-mentioned purpose, a first aspect of an embodiment of the present application proposes a conflict handling method for emergency events in a rescue scenario, the conflict handling method comprising: Determine the rescue static associated data of the target rescue area; the target rescue area is divided into a plurality of space-time grids according to a preset spatial dimension; Initializing the rescue static associated data into a spatiotemporal grid to obtain a plurality of first spatiotemporal grid data corresponding to the spatiotemporal grids one by one; The first spatiotemporal grid data is updated according to a preset time dimension using the rescue dynamics associated data periodically updated in the target rescue area to obtain a plurality of second spatiotemporal grid data corresponding to the spatiotemporal grids one by one, so that each of the second spatiotemporal grid data stores the rescue dynamics associated data according to a unit time corresponding to the time dimension; Calculate the grid expected upper limit flux of each of the said space-time grids at the current moment according to each of the said second space-time grid data; Determining the conflicting spatiotemporal grid according to the expected upper limit flux of each of the grids and the emergency deployment strategy to be detected for conflict; According to the preset conflict type priority, conflict resolution processing is performed on the emergency deployment strategy corresponding to the conflicting space-time grid.

[0005] To achieve the above object, a second aspect of the embodiments of the present application provides an electronic device, which includes a memory and a processor. The memory stores a computer program, and when the processor executes the computer program, the conflict handling method for emergency events in the rescue scenario described in any item of the first aspect above is implemented.

[0006] To achieve the above object, a third aspect of the embodiments of the present application provides a computer-readable storage medium, which stores a computer program, and when the computer program is executed by a processor, the conflict handling method for emergency events in the rescue scenario described in any item of the first aspect is implemented.

[0007] For the conflict handling method, device, and storage medium for emergency events in the rescue scenario proposed by the present application, in the above embodiments of the present application, the spatio-temporal grid is initialized through rescue static association data, thereby obtaining a plurality of first spatio-temporal grid data. Furthermore, a basic framework can be constructed based on the first spatio-temporal grid data, and the static association data is updated and conflict resolution processing is performed on this basic framework, enabling conflict detection to better adapt to complex and changeable emergency event handling scenarios. And in the second spatio-temporal grid data, rescue-related data is stored in terms of time and space dimensions, which can achieve more refined management of rescue-related data (rescue static association data and rescue dynamic association data), improving the accuracy and reliability of conflict detection. Therefore, the conflict handling method of the embodiments of the present application can not only adapt to complex and changeable emergency event handling scenarios but also efficiently handle and warn of conflicts in the rescue strategies for emergency events. Description of the Drawings

[0008] Figure 1 It is a schematic flowchart of an embodiment of the conflict handling method for emergency events in the rescue scenario provided by the present application; Figure 2 It is a schematic diagram of the implementation process of an embodiment of the conflict handling method for emergency events in the rescue scenario provided by the present application; Figure 3 It is a schematic diagram of the spatio-temporal base map of an embodiment of the conflict handling method for emergency events in the rescue scenario provided by the present application; Figure 4 It is a schematic diagram of a multi-layer spatio-temporal map of an embodiment of the conflict handling method for emergency events in the rescue scenario provided by the present application; Figure 5 It is a schematic diagram of the hardware structure corresponding to the conflict handling method for emergency events in the rescue scenario provided by the present application. Detailed Embodiments

[0009] In order to make the purpose, technical solution and advantages of the present application more clearly understood, the present application is further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0010] It should be noted that, although the functional modules are divided in the device schematic diagram and the logical order is shown in the flowchart, in some cases, the steps shown or described may be performed in a different order than the module division in the device or the order in the flowchart. The terms "first", "second", etc. in the specification, claims and the above drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence.

[0011] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those commonly understood by those skilled in the art to which this application belongs. The terms used herein are only for the purpose of describing the embodiments of this application and are not intended to limit this application.

[0012] Since all kinds of emergency events other than extreme weather, frequent natural disasters, and traffic emergencies require emergency resources, how to reasonably allocate emergency resources can ensure that emergency events can be quickly resolved. However, in actual applications, due to the many factors that affect rescue between the location of the emergency event and the site resources, the formulated rescue strategies often have implementation conflicts, resulting in untimely handling of emergency events. Although a variety of solutions have been proposed in the prior art to handle emergency events, the existing technical solutions are insufficient in real-time processing capabilities for dynamic data, and it is difficult to meet the real-time requirements of emergency scenarios; secondly, the prior art is insufficient in model generalization and flexibility, and it is difficult to adapt to complex and changeable emergency events. Therefore, how to achieve efficient detection and early warning of conflicts in rescue strategies for emergency events to adapt to complex and changeable emergency events is a technical problem that needs to be solved urgently. Based on this, the present application provides a conflict handling method, device, and storage medium for emergency events in a rescue scenario, which can efficiently detect and warn conflicts in rescue strategies for emergency events.

[0013] Reference Figure 1 As shown, it can be understood that according to a conflict handling method for emergency events in a rescue scenario provided by this application, the conflict handling method includes: Step S100, determining the rescue static associated data of the target rescue area; the target rescue area is divided into a plurality of space-time grids according to a preset spatial dimension; The target rescue area is the geographical area covering the emergency event to be handled, which can be manually delineated based on administrative maps.

[0014] The spatial dimension is used to define the size of the geographical area covered by each spatio-temporal grid. Therefore, when the spatial dimension is determined, the number of spatio-temporal grids is also determined. In some embodiments, the spatial dimension is defined as the fifth-level grid of "GB / T 39409-2020 Beidou Grid Location Code". In practical applications, those skilled in the art can determine the spatial dimension according to the actual real-time detection requirements. In this regard, the embodiments of the present application do not limit how to set the spatial dimension.

[0015] The rescue static association data is used to record the data corresponding to the factors that affect the handling of emergency events and do not change with time. In some embodiments, the rescue static association data includes emergency resource sites, the site resources of each emergency resource site, and the road structure. In some embodiments, the rescue static association data further includes initial emergency events to establish the association between emergency events and various factors. Among them, the emergency resource site represents the site that provides site resources, and the site resources represent the resources that the site can provide for different emergency events.

[0016] Step S200: Initialize the rescue static association data in the spatio-temporal grid to obtain a plurality of first spatio-temporal grid data that correspond one-to-one to the spatio-temporal grid. The spatio-temporal grid initialization is used to perform data verification and screening on the rescue static association data according to the spatio-temporal grid, and operations such as eliminating invalid or duplicate information, so as to standardize the first spatio-temporal grid data corresponding to each spatio-temporal grid. Each first spatio-temporal grid data is used to store the static association data after grid initialization corresponding to the spatio-temporal grid. At this time, the first spatio-temporal grid data of each spatio-temporal grid has unique certainty.

[0017] Step S300: Update the first spatio-temporal grid data according to the preset time dimension with the rescue dynamic association data updated periodically in the target rescue area, to obtain a plurality of second spatio-temporal grid data that correspond one-to-one to the spatio-temporal grid, so that each second spatio-temporal grid data stores the rescue dynamic association data according to the unit time corresponding to the time dimension. The rescue dynamic association data is the data corresponding to the factors that affect the handling of emergency events and change with time in the target rescue area. In some embodiments, the rescue dynamic association data includes multiple types, such as terrain, weather, etc. Different types of rescue dynamic association data are updated independently. For example, the terrain data is updated on a monthly basis; the weather data is updated on an hourly basis; the historical emergency event data is updated on a daily basis; the real-time traffic data is updated on a 10-minute basis.

[0018] The time dimension is used to define the time range of a unit time. For example, in some embodiments, it is set to 1 minute as the unit time, and the rescue dynamic associated data A is updated every 2 minutes. Assuming that the updated rescue dynamic data A corresponds to the moment t1, then the rescue dynamic data A at two moments, t1 - 1 and t1, need to be recorded separately in the second spatio-temporal grid data. Among them, the rescue dynamic data A at the two moments, t1 - 1 and t1, are the same.

[0019] Step S400: Calculate the grid expected upper limit flux of each spatio-temporal grid at the current moment according to each second spatio-temporal grid data; The grid expected upper limit flux reflects the maximum processing capacity that the corresponding spatio-temporal grid can provide for emergency events at the current moment, and can be estimated by the allowable passing site resources or road traffic. In this regard, those skilled in the art can select a suitable calculation factor as the grid expected upper limit flux according to the actual application scenario.

[0020] Step S500: Determine the conflict spatio-temporal grids according to the grid expected upper limit fluxes and the emergency deployment strategies to be conflict-detected; The emergency deployment strategy can be input after manual planning or the optimal solution automatically calculated by an algorithm. This application embodiment does not limit how to obtain the emergency planning path.

[0021] Each emergency deployment strategy corresponds to the site resources and the resource walking trajectory of an emergency event in the target rescue area. The emergency deployment strategy can include a resource deployment strategy and an emergency planning path to record the resource integration method and the transportation path respectively.

[0022] The conflict spatio-temporal grid means that there is a situation on this spatio-temporal grid where the flux of the corresponding spatio-temporal grid exceeds the grid expected upper limit flux due to the emergency deployment strategy.

[0023] Step S500: Perform conflict resolution processing on the emergency deployment strategies corresponding to the conflict spatio-temporal grids according to the preset conflict type priorities.

[0024] By setting the priorities, the emergency deployment strategy with the highest conflict priority can be resolved, thereby improving the resolution efficiency.

[0025] Therefore, in the above embodiments of the present application, the spatio-temporal grid is initialized by using rescue static association data, so as to obtain a plurality of first spatio-temporal grid data. Furthermore, a basic framework can be constructed based on the first spatio-temporal grid data, and the static association data can be updated and conflict resolution processing can be performed on this basic framework, enabling conflict detection to better adapt to complex and changeable emergency event handling scenarios. Moreover, in the second spatio-temporal grid data, the rescue-related data is stored in terms of time and space dimensions, which can achieve more refined management of the rescue-related data (rescue static association data and rescue dynamic association data), improving the accuracy and reliability of conflict detection. Therefore, the conflict processing method of the embodiments of the present application can not only adapt to complex and changeable emergency event handling scenarios, but also efficiently process and warn of conflicts in the rescue strategies of emergency events.

[0026] Exemplarily, taking the data of factors that affect the efficiency of emergency event handling and do not change with time, such as emergency resource sites, the initial emergency resource quantity of emergency resource sites, and road structures as examples; then the rescue static association data includes an emergency resource site set, the initial emergency resource quantity of emergency resource sites, a road network set, and an emergency event set. Among them, the emergency resource site set : represents the locations and numbers of all emergency resource sites. The initial emergency resource quantity of emergency resource sites : represents the standby quantity of each emergency resource site at the initial moment. The road network set : represents the set of all roads, and each road can include attributes such as start point, end point, length, grade, and traffic capacity. The emergency event set : represents all emergency events to be processed, and each event can include attributes such as occurrence location, time, event type, and priority. Among them, taking the emergency resource as police force as an example, specifically as follows: Referring to Figure 1 Steps S100 to S200, the target rescue area is divided into spatio-temporal grids to obtain : Among them, each spatio-temporal grid It includes its geographical scope and time scope, which are used for subsequent spatio-temporal data processing and conflict detection. After associating the above-mentioned rescue static association data with each spatio-temporal grid, integration and preprocessing are carried out to obtain multiple first spatio-temporal grid data. In some embodiments, a spatio-temporal base map M is also generated based on the first spatio-temporal grid data. At this time, the spatio-temporal base map M is a visualization of a multi-dimensional spatio-temporal data structure that includes all emergency resource sites, road networks, and emergency events. Through the spatio-temporal base map M, not only the initial state of police force resources is clarified, but also a visual carrier is provided for subsequent police force dispatching and route planning. At this time, by constructing the spatio-temporal base map, all relevant multi-dimensional spatio-temporal data can be processed and analyzed under a unified framework, further ensuring the efficiency of subsequent operations. Among them, integration and preprocessing include validating and screening the road network set, removing invalid or duplicate information, and ensuring the accuracy and integrity of the spatio-temporal base map and the first spatio-temporal grid data.

[0027] Furthermore, referring to step S300 to achieve multi-dimensional spatio-temporal data fusion, on the basis of the first spatio-temporal grid data, the spatio-temporal data is further enriched and refined. By integrating various types of data sources related to the disposal of emergency events updated in real time (that is, rescue dynamic association data, where rescue dynamic association data such as terrain information, weather conditions, stage emergency data, real-time traffic flow data, etc.), a comprehensive and dynamic spatio-temporal background is provided for conflict detection. At this time, by effectively integrating and fusing data from different sources and in different formats, the accuracy and reliability of conflict detection can be improved, enabling conflict detection to better adapt to complex and changeable emergency event disposal scenarios. At this time, the grid expected upper limit flux calculated with reference to step S400 is more accurate, and the conflict spatio-temporal grid detection efficiency and accuracy determined based on the grid expected upper limit flux are higher.

[0028] It can be understood that the rescue dynamic association data includes terrain data, weather data, historical emergency event data, and road traffic data; according to each second spatio-temporal grid data, calculating the grid expected upper limit flux of each spatio-temporal grid at the current moment includes: Obtaining the grid type of each spatio-temporal grid and determining the target unit time corresponding to the current moment; When the grid type of the spatio-temporal grid is the site grid type, according to the historical emergency event data of the target unit time in the corresponding second spatio-temporal grid data, determining the grid expected upper limit flux corresponding to the current moment and the second spatio-temporal grid data one by one; When the grid type of the spatio-temporal grid is a non-site grid type, according to the terrain data, weather data, and road traffic data of the target unit time in the corresponding second spatio-temporal grid data, determining the grid expected upper limit flux corresponding to the current moment and the second spatio-temporal grid data one by one.

[0029] Since the second spatio-temporal grid data is recorded unit by unit in the time dimension, in practical applications, it is not necessary for the data within each unit time to participate in the calculation, or for different data types, the time ranges for participation in the calculation are different. At this time, through the target unit time, the unit time for each spatio-temporal grid to participate in the grid expected upper limit flux can be determined.

[0030] By different grid types, using different types in the rescue dynamic association data for combined calculation can further improve the accuracy of the grid expected upper limit flux, thereby improving the accuracy of conflict detection.

[0031] Terrain data can include geographical elevation / road type, etc., which is used to evaluate the impact of terrain on resource scheduling and path planning, and can be expressed as .

[0032] Weather data can include meteorological data such as rainfall / wind speed / visibility, etc., which is used to adjust the speed and path of resource scheduling, and can be expressed as ( ).

[0033] Historical emergency event data can include the occurrence locations and handling results of past events, which is used to predict potential risk areas, and can be expressed as ( .

[0034] Road traffic flow data can include road congestion conditions, average vehicle speed, etc., which is used to characterize the traffic state of the road to optimize the resource scheduling path, and can be expressed as .

[0035] The embodiments of this application do not limit how different site types calculate the grid expected upper limit flux based on the corresponding data. For example, taking the spatio-temporal grid of the site grid type as an example, in the spatio-temporal grid There is a special subset That is, the grid where the site is located. For each site grid, its constraint upper limit is determined by ( in ( Read within the time interval. Calculate separately for each spatio-temporal grid of each site grid type. Taking the spatio-temporal grid of site A as an example of the site grid type, historical emergency event data shows that the maximum number of resources successfully dispatched by site A in the Kth target unit time was N_A. Then N_A is the upper bound constraint of site A in the Kth target unit time. When there are multiple target unit times, the maximum upper bound constraint in multiple target unit times can be used as the expected upper bound flux of the grid of site A in the current spatio-temporal. In some other embodiments, it is also possible to calculate jointly for the spatio-temporal grids of all site grid types. Taking the spatio-temporal grids of site grid types with site A and site B as an example, the maximum upper bound constraint of site A is N_A, and the maximum upper bound constraint of site B is N_B. Then N_ALL = max(N_A, N_B) can be taken as the common upper bound constraint of all sites.

[0036] It can be understood that according to the terrain data, weather data, and road traffic flow data of the target unit time in the corresponding second spatio-temporal grid data, the grid expected upper bound flux corresponding to the current moment and the second spatio-temporal grid data is determined, including: Determine the unit flow threshold according to the road traffic flow data of the target unit time in the corresponding second spatio-temporal grid data; Determine the terrain influence coefficient according to the terrain data of the target unit time in the corresponding second spatio-temporal grid data; Determine the weather influence coefficient according to the weather data of the target unit time in the corresponding second spatio-temporal grid data; Perform weighted calculation according to the unit flow threshold, terrain influence coefficient, and weather influence coefficient to determine the grid expected upper bound flux corresponding to the current moment and the second spatio-temporal grid data.

[0037] The unit flow threshold represents the maximum road traffic flow (such as vehicle flow) allowed to pass within the target unit time. When there are multiple target unit times, the maximum road traffic flow is selected from multiple target unit times.

[0038] The embodiments of the present application do not limit how to determine the terrain influence coefficient and weather influence coefficient. It can be obtained by looking up a table through a preset weather data coefficient mapping ratio, or multiple target unit times of curve fitting can be performed according to the terrain data and road traffic flow data, and the terrain influence coefficient is determined according to the curvature change rate of the fitted curve. Similarly, the weather influence coefficient can be determined in the same way.

[0039] The terrain influence coefficient represents the ease or difficulty of passage caused by the terrain factor, that is, the terrain factor, and the weather influence coefficient represents the ease or difficulty of passage caused by the weather factor, that is, the weather factor.

[0040] Exemplarily, for the spatio-temporal grid of the non-site grid type, the calculation method of the grid expected upper bound flux is , where is ( the maximum value read within the time interval (i.e., the unit flow threshold), indicating the terrain factor, i.e., the degree of difficulty of passage caused by terrain factors, which is also the terrain impact coefficient, indicating the weather factor, i.e., the degree of difficulty of passage caused by weather factors, which is also the weather impact coefficient, and comprehensively obtaining the expected upper limit flux of the grid.

[0041] At this time, through multi-dimensional spatio-temporal data fusion, the system comprehensively fuses historical data and real-time updated data, captures spatio-temporal changes during the emergency event disposal process, and provides more accurate inputs for conflict detection. This dynamic fusion method can improve the accuracy of conflict detection and enhance the system's adaptability to complex scenarios.

[0042] It can be understood that according to the expected upper limit flux of each grid and the emergency deployment strategy to be conflict-detected, conflict spatio-temporal grids are determined, including: Determining the target spatio-temporal grids passed by the emergency deployment strategy in the target rescue area; the target spatio-temporal grids are one of multiple spatio-temporal grids; Determining the deployment flux of each target spatio-temporal grid; Taking the target spatio-temporal grids with deployment flux greater than the expected upper limit flux of the same spatio-temporal grid as conflict spatio-temporal grids.

[0043] By comparing the expected upper limit flux of the grid estimated from the fused multi-dimensional spatio-temporal data with the pending plan (i.e., the emergency deployment strategy) of the emergency event deployment, it is detected whether there is a spatio-temporal conflict.

[0044] It can be understood that in some embodiments, if a conflict is detected, the conflict can be resolved by adjusting the deployment, re-planning the path, or optimizing the scheduling time, etc., and the plan is gradually optimized through a loop iteration until all conflict spatio-temporal grids are successfully resolved or the satisfactory constraint satisfaction degree is reached or the allowable upper limit of the number of conflict resolution attempts is reached.

[0045] It can be understood that taking the target spatio-temporal grids with deployment flux greater than the expected upper limit flux of the same target spatio-temporal grid as conflict spatio-temporal grids includes: Obtaining the intersection flow impact coefficient and the station demand coefficient of each target spatio-temporal grid; Determining the priority of each target spatio-temporal grid according to the station demand coefficient and the intersection flow impact coefficient; Traversing each target spatio-temporal grid sequentially according to the priority of each target spatio-temporal grid; When the deployment flux of the traversed target spatio-temporal grid is greater than the corresponding expected upper limit flux of the grid, taking the traversed target spatio-temporal grid as a conflict spatio-temporal grid.

[0046] The confluence flow influence coefficient characterizes the influence degree of the corresponding spatio-temporal grid on adjacent spatio-temporal grids. The station demand coefficient indicates the level of demand for station resources.

[0047] The priority value of each target spatio-temporal grid can be calculated through the normalization processing of the confluence flow influence coefficient and the station demand coefficient respectively, so as to determine the priority of the target grid based on the size of the priority value.

[0048] Through the confluence flow influence coefficient and the station demand coefficient, it is possible to prioritize the accounting of "nodes where the possibility of full occupancy cannot be excluded" and prioritize the accounting of "key intersection nodes that affect the traffic satisfaction of multiple road segments"; thus, it is possible to achieve the accounting of the spatio-temporal constraints of emergency resource scheduling by adopting an appropriate detection order, avoid unnecessary calculations through reasonable priority rules, and reduce the overall calculation amount.

[0049] Exemplarily, assume that the i-th spatio-temporal grid is the target spatio-temporal grid, and the deployment flux of the i-th spatio-temporal grid is greater than the grid expected upper limit flux of the i-th spatio-temporal grid, then the i-th spatio-temporal grid is a conflict spatio-temporal grid.

[0050] The deployment flux can be calculated in the same way as the grid expected upper limit flux. For example, if the grid expected upper limit flux is calculated based on the station type and non-station type, the deployment flux is also calculated by dividing it into station type and non-station type. Taking the calculation in two types as an example, the deployment flux calculation is as follows:

[0051] ① Determine the station grid flow, that is, accumulate the station resources provided by each emergency deployment strategy corresponding to the target spatio-temporal grid of this station type on the spatio-temporal grid corresponding to the same station type to obtain the deployment flux of the spatio-temporal grid corresponding to each station type ( ; ② Determine the non-station grid flow, that is, determine the accumulation of the road traffic caused by each emergency deployment strategy corresponding to the target spatio-temporal grid of this station type in this target spatio-temporal grid ( .

[0052] At this time, by traversing each target spatio-temporal grid with bias based on the above rules to check Whether it holds. When it holds, it means that the deployment flux of the h-th spatio-temporal grid is greater than the grid expected upper limit flux of the h-th spatio-temporal grid , and the h-th spatio-temporal grid is recorded as a conflict spatio-temporal grid.

[0053] It is understandable that conflict resolution processing is performed on the emergency deployment strategies corresponding to the conflict time-space grids according to the preset conflict type priorities, including: When the conflict type corresponding to the conflict time-space grid is a site resource conflict, the priority of the emergency deployment strategy corresponding to the site resource conflict is determined as the first priority; When the conflict type corresponding to the conflict time-space grid is an intersection conflict, the priority of the emergency deployment strategy corresponding to the intersection conflict is determined as the second priority; the second priority is lower than the first priority; When the conflict type corresponding to the conflict time-space grid is a terrain conflict, the priority of the emergency deployment strategy corresponding to the terrain conflict is determined as the third priority; the third priority is lower than the second priority; When the conflict type corresponding to the conflict time-space grid is a climate conflict, the priority of the emergency deployment strategy corresponding to the climate conflict is determined as the fourth priority; the fourth priority is lower than the third priority; Perform conflict resolution processing on the emergency deployment strategy with the highest priority among the emergency deployment strategies to be conflict-detected.

[0054] It is understandable that when the conflict type corresponding to the conflict time-space grid is a site resource conflict, the conflict resolution processing includes: For each conflict time-space grid with a conflict type of site resource conflict, obtain the second resource deployment strategy of the emergency event corresponding to all the first resource deployment strategies starting from the conflict time-space grid; the second resource deployment strategy is the sub-optimal resource deployment solution for the corresponding emergency event; the second resource deployment strategy and the first resource deployment strategy are in one-to-one correspondence; Compare the cost of each first resource deployment strategy with the corresponding second resource deployment strategy to obtain the cost difference corresponding to the first resource deployment strategy one by one; Replace the first resource deployment strategy with the second resource deployment strategy with the smallest cost difference to determine whether the site resource conflict is resolved based on the replaced first resource deployment strategy and the remaining first resource deployment strategies; When the conflict type corresponding to the conflict time-space grid is an intersection conflict, the conflict resolution processing includes: For each conflict time-space grid with a conflict type of intersection conflict, obtain the first path of the emergency event corresponding to all the first emergency planning paths with the conflict time-space grid as the intersection point; the first path is the path that does not pass through the conflict time-space grid; the first path and the first emergency planning path are in one-to-one correspondence; For each conflict time-space grid with a conflict type of intersection conflict, randomly select a second path from the corresponding first paths to replace the corresponding first emergency planning path, and re-determine whether the intersection conflict is resolved based on the replaced first emergency planning path and the remaining first emergency planning paths; When the conflict type corresponding to the conflicting spatio-temporal grid is a terrain conflict or a climate conflict, the conflict resolution process includes: For each conflicting spatio-temporal grid with a conflict type of terrain conflict or climate conflict, obtain the necessity data of each second emergency planning path passing through the conflicting spatio-temporal grid; Adjust the scheduling time corresponding to the second emergency planning path according to the necessity data.

[0055] Whether the conflict is resolved can be determined by re-determining whether there are conflicting spatio-temporal grids of the same conflict type. After re-determining the conflicting spatio-temporal grids, conflict resolution will be performed based on the re-determined conflicting spatio-temporal grids until the iteration stop condition corresponding to the corresponding conflict type is met. The iteration stop condition can be set to the number of iterations of the same conflict type meeting the preset number threshold or the conflict being resolved.

[0056] Exemplarily, for the conflict type of site resource conflict, for the teams (i.e., the first resource deployment strategy) intended to depart from the current conflicting spatio-temporal grid for the emergency events they each intend to complete seek to exclude the optimal feasible solution and find the sub-optimal feasible solution (i.e., the second resource deployment strategy); and calculate the cost of task deployment based on each second resource deployment strategy and each first resource deployment strategy (distance cost or time cost can be used, where starting from spatio-temporal grid G, the team starting from a non-spatio-temporal grid G) and compare the difference between the two to obtain the cost difference. Arrange the cost differences in ascending order, and determine that the cost difference with the smallest value is the cost difference of the emergency event corresponding to the k-th first resource deployment strategy , then change the deployment team of the k-th emergency event from to and check whether there are still conflicts in the spatio-temporal grids corresponding to each site type; if there are still conflicts, continue to replace the first resource deployment strategy with the smallest cost difference and not yet replaced among all the first resource deployment strategies of this site, and loop through the above replacement process until a feasible solution is found and the calculation is interrupted.

[0057] Exemplarily, for the conflict type of intersection conflict, it is as follows: for the first emergency planning path intersecting at the spatio-temporal grid and the corresponding team re-plan to obtain the corresponding first path ; among them, for the conflicting generate a path heuristically and randomly select a non-empty to replace And check the elimination of path intersection conflicts, and iterate in a loop until a feasible solution is found and the calculation is interrupted. In some embodiments, the generation of the first path can refer to the following rules: Paths that are parallel in the same direction can usually eliminate intersections and thus conflicts by slightly adjusting the local travel routes of one of the teams. Paths that are nearly perpendicular to each other usually need to "move" the ineliminable intersection points to the central nodes with abundant traffic to achieve conflict elimination.

[0058] Exemplarily, for conflict types such as terrain conflicts or climate conflicts, it is as follows: Teams that must cross areas with inconvenient terrain and adverse weather due to task element restrictions or time constraints should have higher "right of way" to use the access roads in relevant areas, and teams with options should "give way" to ensure that the constraint satisfaction of each team is met. Therefore, conflict resolution can be achieved by adjusting the scheduling time. The situation of sudden road condition changes can also be handled with reference to the above.

[0059] It can be understood that the method further includes: Generating a spatio-temporal base map according to the first spatio-temporal grid data; In response to a layer switching display request, extracting the display time range from the layer switching display request; Obtaining the target spatio-temporal grid data of each unit time corresponding to the display time range from the second spatio-temporal grid data; Drawing layers on the spatio-temporal base map according to the target spatio-temporal data and the conflict spatio-temporal grid to generate a multi-layer spatio-temporal map.

[0060] Visualization can be achieved by providing a multi-layer spatio-temporal map.

[0061] Exemplarily, referring to Figure 2 Describe the conflict handling method of the embodiments of the present application: S1. In the initialization stage, generate key variables based on the target rescue area and rescue static association data input: S2. During the initialization process of the spatio-temporal base map, integrate and preprocess the input key variables to generate multiple first spatio-temporal grid data and the corresponding spatio-temporal base map M.

[0062] Taking the target rescue area as a rectangular area formed by [119.606071E, 30.742769N] [121.341774E, 30.742769N] [119.606071E, 32.010035N] [121.341774E, 32.010035N] as an example, the generated spatio-temporal base map is as Figure 3 shown.

[0063] S3. Update the first spatio-temporal grid data according to each spatio-temporal data variable in the predefined rescue dynamic data to obtain multiple second spatio-temporal grid data; wherein, the sources of the spatio-temporal data variables are different.

[0064] S4. Perform grid constraint measurement based on the second spatio-temporal grid data to obtain the expected upper limit flux of each spatio-temporal grid, and prepare for the conflict detection of the deployment plan.

[0065] S5. Determine the deployment flux of each spatio-temporal grid according to the emergency planning path of the emergency force deployment; S6. Traverse each spatio-temporal grid , check whether it meets , if it meets, record the conflicting spatio-temporal grid as .

[0066] S7. Attempt to resolve the conflict detection in the emergency event handling. Specifically, refer to the conflict resolution processing under the above different conflict types. At this time, by generating a multi-layer spatio-temporal map as Figure 4 shown, the accumulated conflicting spatio-temporal grids can be displayed, and the view can be displayed by switching layers. Among them, as Figure 4 shown, different colored circles can display the conflict resolution situation.

[0067] Therefore, the above embodiments of the present application can achieve efficient, accurate and highly adaptable conflict detection in emergency event handling through the coordinated work of three stages: spatio-temporal base map initialization, multi-dimensional spatio-temporal data fusion, and conflict detection and resolution. It can not only improve the efficiency and accuracy of emergency resource scheduling and path planning, but also enhance the system's adaptability to complex and changing scenarios, providing strong technical support for the efficient handling of emergency events.

[0068] Among them, based on the first spatio-temporal grid data, a basic framework can be constructed, data consistency can be ensured, and operation efficiency can be improved. Based on the spatio-temporal base map, the visualization of the unified framework can be realized. Specifically as follows: The first spatio-temporal grid data provides a basic spatio-temporal framework for emergency event handling, clarifying the initial status and distribution of emergency resources. By integrating key information such as emergency resource sites, road networks, and emergency events, a multi-dimensional spatio-temporal data structure is generated, and a visual carrier is provided for subsequent conflict detection and resolution based on the spatio-temporal base map. During the initialization process of the first spatio-temporal grid data, invalid or duplicate information can be removed through preprocessing and verification to ensure the accuracy and integrity of the multi-dimensional spatio-temporal data structure, providing reliable basic data for subsequent multi-dimensional spatio-temporal data fusion and conflict detection. Moreover, through a unified spatio-temporal framework, all relevant spatio-temporal data can be processed and analyzed under the unified framework, improving the efficiency and accuracy of subsequent operations.

[0069] Meanwhile, based on the rescue dynamic association data, spatio-temporal data can be enriched, detection accuracy can be improved, and resource scheduling can be optimized, as follows: Based on the spatio-temporal base map and the first spatio-temporal grid data, the spatio-temporal data is further enriched and refined. By integrating the rescue dynamic association data of various types of data sources updated in real time, a comprehensive and dynamic spatio-temporal background is provided for conflict detection. Moreover, through multi-dimensional spatio-temporal data fusion, the system can capture the spatio-temporal changes during the emergency event handling process more comprehensively, improving the accuracy and reliability of conflict detection, enabling conflict detection to better adapt to the complex and changeable emergency event handling scenarios. The fused spatio-temporal data can provide more accurate inputs for resource scheduling and path planning, optimizing the deployment of emergency forces and path planning, and improving the efficiency and effectiveness of emergency event handling.

[0070] By performing conflict detection based on the spatio-temporal grid and the conflict resolution processing methods for different conflict types, spatio-temporal conflicts can be quickly determined, conflicts can be resolved, and adaptability can be improved, as follows: According to the fused multi-dimensional spatio-temporal data structure, calculate the expected upper limit flux of the grid and compare it with the pending plan for the deployment of emergency forces to detect whether there are spatio-temporal conflicts. By designing the priority rules for the conflict accounting priority order, the efficiency of conflict detection is improved. At the same time, conflicts are resolved by adjusting the deployment, re-planning the path, or optimizing the scheduling time, and the plan is gradually optimized through iterative cycles until all conflicts are successfully resolved or a satisfactory degree of constraint satisfaction is achieved, improving the feasibility and effectiveness of the emergency event handling plan. Through multi-dimensional spatio-temporal data fusion and dynamic conflict detection and resolution, the formulated plan can better adapt to the complex and changeable emergency event handling scenarios, improving the flexibility and adaptability of emergency event handling.

[0071] An embodiment of the present application further provides an electronic device, which includes a memory and a processor. The memory stores a computer program, and when the processor executes the computer program, it implements the conflict handling method for emergency events in the above rescue scenario. The electronic device can be any intelligent terminal including a tablet computer, a vehicle-mounted computer, etc.

[0072] Please refer to Figure 5 , Figure 5 which schematically shows the hardware structure of the electronic device in another embodiment. The electronic device includes: A processor 501, which can be implemented in ways such as a general-purpose CPU (Central Processing Unit), a microprocessor, an Application Specific Integrated Circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided by the embodiments of the present application; A memory 502, which can be a NAND flash. The relevant program codes are stored in the memory 502, and the processor 501 is used to call and execute the conflict handling method for emergency events in the rescue scenario of the embodiments of the present application; An input / output interface 503, which is used to implement information input and output; A communication interface 504, which is used to implement communication interaction between this device and other devices. Communication can be achieved through wired means (such as USB, network cable, etc.) or wireless means (such as mobile network, WIFI, Bluetooth, etc.); A bus 505, which transmits information between various components of the device (such as the processor 501, the memory 502, the input / output interface 503, and the communication interface 504); Among them, the processor 501, the memory 502, the input / output interface 503, and the communication interface 504 are communicatively connected to each other inside the device through the bus 505.

[0073] It can be understood that an embodiment of the present application further provides a computer-readable storage medium. The computer-readable storage medium is a computer-readable storage medium that stores a computer program, and when the computer program is executed by a processor, it implements the conflict handling method for emergency events in the above rescue scenario.

[0074] As a non-transitory computer-readable storage medium, the memory can be used to store non-transitory software programs and non-transitory computer-executable programs. In addition, the memory may include high-speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, a flash memory device, or other non-transitory solid-state storage devices. In some embodiments, the memory may optionally include memories that are remotely located relative to the processor, and these remote memories can be connected to the processor through a network. Examples of the above networks include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0075] The embodiments described in the embodiments of the present application are for more clearly illustrating the technical solutions of the embodiments of the present application, and do not constitute a limitation on the technical solutions provided by the embodiments of the present application. Those skilled in the art will know that with the evolution of technology and the emergence of new application scenarios, the technical solutions provided by the embodiments of the present application are equally applicable to similar technical problems.

[0076] Those skilled in the art can understand that the technical solutions shown in the figures do not constitute a limitation on the embodiments of the present application, and may include more or fewer steps than those shown in the figures, or combine certain steps, or different steps.

[0077] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separated, that is, they may be located in one place, or may be distributed to multiple network units. Some or all of the modules can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0078] Those of ordinary skill in the art can understand that all or some of the steps in the methods disclosed above, and the functional modules / units in the systems and devices, can be implemented as software, firmware, hardware, and appropriate combinations thereof.

[0079] The terms "first", "second", "third", "fourth", etc. (if any) in the specification of the present application and the above figures are used to distinguish similar objects, and do not necessarily need to be used to describe a specific order or sequence. It should be understood that such data can be interchanged under appropriate circumstances so that the embodiments of the present application described here can be implemented in an order other than those illustrated or described here. In addition, the terms "comprising" and "having" and any variations thereof are intended to cover non-exclusive inclusion. For example, a process, method, system, product, or device that includes a series of steps or units does not necessarily have to be limited to those steps or units clearly listed, but may include other steps or units not clearly listed or inherent to these processes, methods, products, or devices.

[0080] It should be understood that in this application, "at least one (item)" means one or more, and "a plurality" means two or more. "And / or" is used to describe the association relationship of associated objects, indicating that there can be three relationships. For example, "A and / or B" can mean: only A exists, only B exists, and both A and B exist at the same time. Among them, A and B can be singular or plural. The character " / " generally indicates that the associated objects before and after are in an "or" relationship. "At least one (item) of the following" or its similar expressions refer to any combination of these items, including any combination of single item (item) or plural items (items). For example, at least one (item) of a, b, or c can mean: a, b, c, "a and b", "a and c", "b and c", or "a and b and c", where a, b, c can be single or multiple.

[0081] In several embodiments provided in this application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are merely illustrative. For example, the above division of units is only a logical function division. In actual implementation, there can be other division methods. For example, multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the displayed or discussed coupling or direct coupling or communication connection to each other can be through some interfaces. The indirect coupling or communication connection of devices or units can be in electrical, mechanical or other forms.

[0082] The units described above as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they can be located in one place, or can be distributed to multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0083] In addition, in each embodiment of this application, the functional units can be integrated into one processing unit, or each unit can exist physically alone, or two or more units can be integrated into one unit. The above integrated units can be implemented in the form of hardware or in the form of software functional units.

[0084] When the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on such understanding, the technical solution of this application, in essence, or the part that contributes to the prior art, or all or part of this technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes multiple instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the methods of various embodiments of this application. The foregoing storage medium includes: various media that can store programs, such as USB flash drives, mobile hard disks, read-only memory (ROM), random access memory (RAM), magnetic disks, or optical discs.

[0085] The preferred embodiments of the embodiments of this application have been described above with reference to the accompanying drawings, and thus do not limit the scope of the rights of the embodiments of this application. Any modifications, equivalent replacements, and improvements made by those skilled in the art without departing from the scope and essence of the embodiments of this application shall be within the scope of the rights of the embodiments of this application.

Claims

1. A conflict handling method for emergency events in a rescue scenario, characterized in that, The conflict handling method includes: Determine the rescue static association data of the target rescue area; the target rescue area is divided into multiple spatio-temporal grids according to a preset spatial dimension; Perform spatio-temporal grid initialization on the rescue static association data to obtain a plurality of first spatio-temporal grid data corresponding one-to-one to the spatio-temporal grids; Update the first spatio-temporal grid data according to the rescue dynamic association data updated periodically in the target rescue area according to a preset time dimension to obtain a plurality of second spatio-temporal grid data corresponding one-to-one to the spatio-temporal grids, so that each of the second spatio-temporal grid data stores the rescue dynamic association data according to the unit time corresponding to the time dimension; Calculate the grid expected upper limit flux of each of the spatio-temporal grids at the current moment according to each of the second spatio-temporal grid data; Determine the conflict spatio-temporal grids according to each of the grid expected upper limit fluxes and the emergency deployment strategy to be conflict-detected; Perform conflict resolution processing on the emergency deployment strategies corresponding to the conflict spatio-temporal grids according to the preset conflict type priority.

2. The conflict handling method for emergency events in a rescue scenario according to claim 1, wherein The rescue dynamic association data includes terrain data, weather data, historical emergency event data, and road traffic flow data; the calculating the grid expected upper limit flux of each of the spatio-temporal grids at the current moment according to each of the second spatio-temporal grid data includes: Obtain the grid type of each of the spatio-temporal grids and determine the target unit time corresponding to the current moment; In the case where the grid type of the spatio-temporal grid is a site grid type, determine the grid expected upper limit flux corresponding one-to-one to the second spatio-temporal grid data at the current moment according to the historical emergency event data of the target unit time in the corresponding second spatio-temporal grid data; In the case where the grid type of the spatio-temporal grid is a non-site grid type, determine the grid expected upper limit flux corresponding one-to-one to the second spatio-temporal grid data at the current moment according to the terrain data, weather data, and road traffic flow data of the target unit time in the corresponding second spatio-temporal grid data.

3. The conflict handling method for emergency events in a rescue scenario according to claim 2, wherein The determining the grid expected upper limit flux corresponding one-to-one to the second spatio-temporal grid data at the current moment according to the terrain data, weather data, and road traffic flow data of the target unit time in the corresponding second spatio-temporal grid data includes: Determine the unit flow threshold according to the road traffic flow data of the target unit time in the corresponding second spatio-temporal grid data; Determine the terrain influence coefficient according to the terrain data of the target unit time in the corresponding second spatio-temporal grid data; Determine the weather influence coefficient according to the weather data of the target unit time in the corresponding second spatio-temporal grid data; Perform weighted calculation according to the unit flow threshold, the terrain influence coefficient, and the weather influence coefficient to determine the grid expected upper limit flux corresponding one-to-one to the second spatio-temporal grid data.

4. The conflict handling method for emergency events in a rescue scenario according to claim 1, characterized in that The determining the conflict spatio-temporal grids according to each of the grid expected upper limit fluxes and the emergency deployment strategy to be conflict-detected includes: Determine the target spatio-temporal grids passed by each of the emergency deployment strategies in the target rescue area; the target spatio-temporal grids are one of the multiple spatio-temporal grids; Determine the deployment flux of each of the target spatio-temporal grids; Take the target spatio-temporal grid whose deployment flux is greater than the grid expected upper limit flux of the same spatio-temporal grid as the conflicting spatio-temporal grid.

5. The method for handling conflicts of emergency events in a rescue scenario according to claim 4, wherein The step of taking the target spatio-temporal grid whose deployment flux is greater than the grid expected upper limit flux of the same target spatio-temporal grid as the conflicting spatio-temporal grid includes: Obtain the intersection flow influence coefficient and the site demand coefficient of each of the target spatio-temporal grids; Determine the priority of each of the target spatio-temporal grids according to the site demand coefficient and the intersection flow influence coefficient; Traverse each of the target spatio-temporal grids sequentially according to the priority of each of the target spatio-temporal grids; When the deployment flux of the traversed target spatio-temporal grid is greater than the corresponding grid expected upper limit flux, take the traversed target spatio-temporal grid as the conflicting spatio-temporal grid.

6. The conflict handling method for emergency events in a rescue scenario according to claim 1, characterized in that The step of performing conflict resolution processing on the emergency deployment strategies corresponding to the conflicting spatio-temporal grids according to the preset conflict type priority includes: When the conflict type corresponding to the conflicting spatio-temporal grid is a site resource conflict, determine the priority of the emergency deployment strategy corresponding to the site resource conflict as the first priority; When the conflict type corresponding to the conflicting spatio-temporal grid is an intersection conflict, determine the priority of the emergency deployment strategy corresponding to the intersection conflict as the second priority; the second priority is lower than the first priority; When the conflict type corresponding to the conflicting spatio-temporal grid is a terrain conflict, determine the priority of the emergency deployment strategy corresponding to the terrain conflict as the third priority; the third priority is lower than the second priority; When the conflict type corresponding to the conflicting spatio-temporal grid is a climate conflict, determine the priority of the emergency deployment strategy corresponding to the climate conflict as the fourth priority; the fourth priority is lower than the third priority; Perform conflict resolution processing on the emergency deployment strategy with the highest priority among the emergency deployment strategies to be conflict-detected.

7. The method for handling conflicts of emergency events in a rescue scenario according to claim 6, wherein The emergency deployment strategy includes a resource deployment strategy and an emergency planning path; when the conflict type corresponding to the conflicting spatio-temporal grid is a site resource conflict, the conflict resolution processing includes: For each of the conflicting spatio-temporal grids with a conflict type of site resource conflict, obtain the second resource deployment strategy of the emergency events corresponding to all the first resource deployment strategies starting from the conflicting spatio-temporal grid; the second resource deployment strategy is the sub-optimal resource deployment solution for the corresponding emergency event; the second resource deployment strategy and the first resource deployment strategy are in one-to-one correspondence; Compare the cost of each of the first resource deployment strategies with the corresponding second resource deployment strategy to obtain a cost difference corresponding to the first resource deployment strategy in one-to-one correspondence; Replace the first resource deployment strategy with the smallest cost difference with the corresponding second resource deployment strategy to re-determine the conflicting spatio-temporal grid based on the replaced first resource deployment strategy and the remaining first resource deployment strategies; When the conflict type corresponding to the conflicting spatio-temporal grid is an intersection conflict, the conflict resolution processing includes: For each of the conflict spatio-temporal grids with the conflict type of intersection conflict, obtain the first paths of the emergency events corresponding to all the first emergency planning paths with the conflict spatio-temporal grid as the intersection point; the first paths are the paths that do not pass through the conflict spatio-temporal grid; the first paths and the first emergency planning paths correspond one by one; For each of the conflict spatio-temporal grids with the conflict type of intersection conflict, randomly select a second path from the corresponding first paths to replace the corresponding first emergency planning path, so as to re-determine the conflict spatio-temporal grid based on the replaced first emergency planning path and the remaining first emergency planning paths; When the conflict type corresponding to the conflict spatio-temporal grid is terrain conflict or climate conflict, the conflict resolution process includes: For each of the conflict spatio-temporal grids with the conflict type of terrain conflict or climate conflict, obtain the necessity data of each second emergency planning path passing through the conflict spatio-temporal grid; Adjust the scheduling time corresponding to each second emergency planning path according to the necessity data.

8. The method for handling conflicts of emergency events in a rescue scenario according to claim 1, wherein The method further includes: Generate a spatio-temporal base map according to the first spatio-temporal grid data; In response to a layer switching display request, extract the display time range from the layer switching display request; Obtain the target spatio-temporal grid data of each unit time corresponding to the display time range from the second spatio-temporal grid data; Perform layer drawing on the spatio-temporal base map according to the target spatio-temporal data and the conflict spatio-temporal grid to generate a multi-layer spatio-temporal map.

9. An electronic device, characterized in that, The electronic device includes a memory and a processor, the memory stores a computer program, and when the processor executes the computer program, it implements the conflict processing method of emergency events in the rescue scenario according to any one of claims 1 to 8.

10. A computer-readable storage medium storing a computer program, characterized in that, When the computer program is executed by the processor, it implements the conflict processing method of emergency events in the rescue scenario according to any one of claims 1 to 8.

Images