Path selection method and device, nonvolatile storage medium and electronic equipment

Abstract

The invention discloses a path selection method and device, a nonvolatile storage medium and electronic equipment. The method comprises the steps that after an emergency event occurs, a plurality of candidate paths are determined, and the candidate paths are passing paths of emergency event processing resources for processing the emergency event; according to a preset evaluation item set, determining initial comprehensive evaluation values respectively corresponding to the plurality of candidate paths; determining a target historical emergency path according to the event type of the emergency event, and correcting the initial comprehensive evaluation value according to the evaluation value of the target historical emergency path to obtain a target evaluation value of the candidate path; and determining the candidate path with the highest corresponding target evaluation value as a target path. According to the method and the device, the technical problem that the optimal path cannot be determined from the candidate paths as the target path due to the fact that only a single evaluation index is considered when the target path is determined in related technologies is solved.

Description

TECHNICAL FIELD

[0001] The present application relates to the field of path planning, in particular, to a path selection method and device, a nonvolatile storage medium and an electronic device. BACKGROUND

[0002] In the related art, when determining the passing path of the emergency event processing resource after the emergency event occurs, only a single factor is usually considered, resulting in that the finally determined passing path is not the optimal candidate path in all candidate paths.

[0003] For the above problems, no effective solution has been proposed so far. SUMMARY

[0004] Embodiments of the present application provide a path selection method and device, a nonvolatile storage medium and an electronic device to at least solve the technical problem that the optimal path cannot be determined from the candidate paths as the target path due to the fact that only a single evaluation index is considered in determining the target path in the related art.

[0005] According to an aspect of an embodiment of the present application, a path selection method is provided, comprising: determining a plurality of candidate paths after an emergency event occurs, wherein the candidate paths are passing paths of emergency event processing resources for processing the emergency event; determining initial comprehensive evaluation values corresponding to the plurality of candidate paths according to a preset evaluation item set; determining a target historical emergency path according to the type of the emergency event, and correcting the initial comprehensive evaluation values according to the evaluation value of the target historical emergency path to obtain target evaluation values of the candidate paths; and determining the candidate path with the highest target evaluation value as the target path.

[0006] Optionally, determining the initial comprehensive evaluation values corresponding to the plurality of candidate paths comprises: determining sub-evaluation values of the candidate paths for each evaluation item in the preset evaluation item set; determining first weights corresponding to each evaluation item; and performing weighted summation calculation on each sub-evaluation value of the candidate paths according to the first weights to obtain the initial comprehensive evaluation values of the candidate paths.

[0007] Optionally, determining the weights corresponding to each evaluation item comprises: determining an emergency event stage of the emergency event; determining a priority of the evaluation item according to the emergency event stage; and adjusting the first weight corresponding to the evaluation item according to the priority of the evaluation item.

[0008] Optionally, the initial comprehensive evaluation value is revised according to the evaluation value of the target historical emergency path, and a target evaluation value of the candidate path is obtained, including: determining a mean value of a sub evaluation value of the target historical emergency path for each evaluation item; determining a preset fusion coefficient according to a similarity between the candidate path and the target historical emergency path, wherein the preset fusion coefficient is used to determine a second weight corresponding to the mean value of the sub evaluation value and a third weight corresponding to the sub evaluation value, and the higher the similarity, the greater the second weight and the smaller the third weight; and performing weighted summation calculation on each sub evaluation value of the candidate path according to the first weight, to obtain the target evaluation value of the candidate path.

[0009] Optionally, the evaluation items in the preset evaluation item set include at least one of the following: road distance, road width, road quality, traffic flow, emergency resource matching degree, and weather.

[0010] Optionally, the method further includes: determining an emergency resource corresponding to the emergency event according to an event type of the emergency event; determining a path screening condition according to a resource feature of the emergency resource, wherein the path screening condition includes a path condition allowing the emergency resource to pass through; and performing preliminary screening on the candidate path according to the path screening condition.

[0011] Optionally, the method further includes: determining an abnormal section in the candidate path, wherein the abnormal section is a section lacking section data; determining a maintenance object corresponding to the abnormal section; and sending indication information indicating collection of section data to the maintenance object.

[0012] According to another aspect of the embodiments of the present application, a path selection device is also provided, including: a first processing module configured to determine a plurality of candidate paths after an emergency event occurs, wherein the candidate path is a passing path of an emergency event processing resource processing the emergency event; a second processing module configured to determine initial comprehensive evaluation values corresponding to the plurality of candidate paths according to a preset evaluation item set; a third processing module configured to determine a target historical emergency path according to an event type of the emergency event, and revise the initial comprehensive evaluation values according to an evaluation value of the target historical emergency path, to obtain target evaluation values of the candidate paths; and a fourth processing module configured to determine a candidate path with the highest target evaluation value as a target path.

[0013] According to another aspect of the embodiments of the present application, a nonvolatile storage medium is also provided, which stores a program, wherein the program controls a device where the nonvolatile storage medium is located to perform a path selection method when the program is running.

[0014] According to another aspect of the embodiments of the present application, an electronic device is also provided, including a memory and a processor, wherein the processor is configured to run a program stored in the memory, and the program performs a path selection method when the program is running.

[0015] According to another aspect of the embodiments of this application, a computer program product is also provided, including a computer program that implements a path selection method when executed by a processor.

[0016] In this embodiment, after an emergency occurs, multiple candidate paths are determined, where each candidate path represents a path used by emergency response resources to handle the emergency. An initial comprehensive evaluation value is determined for each candidate path according to a preset set of evaluation items. Based on the event type of the emergency, a target historical emergency path is determined, and the initial comprehensive evaluation value is adjusted based on the evaluation value of the target historical emergency path to obtain the target evaluation value of the candidate path. The candidate path with the highest target evaluation value is then selected as the target path. By comprehensively considering various evaluation items and historical data to determine the evaluation value of the candidate path, the objective of accurately evaluating the candidate paths is achieved. This realizes the technical effect of selecting the optimal path from the candidate paths as the target path, thereby solving the technical problem in related technologies where only a single evaluation indicator is considered when determining the target path, making it impossible to determine the optimal path from the candidate paths as the target path. Attached Figure Description

[0017] The accompanying drawings, which are included to provide a further understanding of this application and form part of this application, illustrate exemplary embodiments and are used to explain this application, but do not constitute an undue limitation of this application. In the drawings:

[0018] Figure 1 This is a schematic diagram of the structure of a computer terminal (mobile device) according to an embodiment of this application;

[0019] Figure 2 This is a flowchart illustrating a path selection method provided according to an embodiment of this application;

[0020] Figure 3 This is a schematic diagram of a grid road according to an embodiment of this application;

[0021] Figure 4 This is a flowchart illustrating an emergency path selection process according to an embodiment of this application;

[0022] Figure 5 This is a schematic diagram of the structure of an emergency management platform according to an embodiment of this application;

[0023] Figure 6 This is a schematic diagram of a path selection device provided according to an embodiment of this application. Detailed Implementation

[0024] To enable those skilled in the art to better understand the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of the present application, and not all embodiments. Based on the embodiments in the present application, all other embodiments obtained by those of ordinary skill in the art without creative effort should fall within the scope of protection of the present application.

[0025] It should be noted that the terms "first," "second," etc., in the specification, claims, and accompanying drawings of this application are used to distinguish similar objects and are not necessarily used to describe a specific order or sequence. It should be understood that such data can be interchanged where appropriate so that the embodiments of this application described herein can be implemented in orders other than those illustrated or described herein. Furthermore, the terms "comprising" and "having," and any variations thereof, are intended to cover non-exclusive inclusion; for example, a process, method, system, product, or apparatus that comprises a series of steps or units is not necessarily limited to those steps or units explicitly listed, but may include other steps or units not explicitly listed or inherent to such processes, methods, products, or apparatus.

[0026] To better understand the embodiments of this application, the technical terms involved in the embodiments of this application are explained below:

[0027] GIS (Geographic Information System) is a computer-based system used for collecting, storing, querying, analyzing, and displaying geospatial data. Through the organic combination of computer hardware, software, and geographic data, it provides diverse spatial and dynamic geographic information, suitable for geographic research and geographic decision-making services.

[0028] Currently, numerous emergency response issues are becoming increasingly prominent in rural areas. Rural regions often have complex geographical environments, relatively poor transportation conditions, and a complex network of roads. This means that neither the internet nor locally built GIS platforms provide detailed road markings for rural areas. Furthermore, the lack of effective application of rural grid management hinders precise emergency route planning, posing significant challenges to the handling of rural emergencies.

[0029] With the continuous development of rural areas and modernization, rural areas across the country are deepening grid-based management, extending the reach of refined rural management to every corner, minimizing management units and maximizing service efficiency.

[0030] However, greedy algorithms in related technologies often only consider distance factors in path planning methods, which can easily get stuck in local optima. They cannot fully consider the complex road conditions, variable weather factors, and distribution of emergency resources in rural areas, nor do they consider similar rescue situations in historical emergency data. This leads to untimely rescue response, unreasonable resource allocation, and affects the effectiveness of emergency response.

[0031] To address the aforementioned issues, this application provides relevant solutions, which are detailed below.

[0032] According to an embodiment of this application, a method embodiment for path selection is provided. It should be noted that the steps shown in the flowchart in the accompanying drawings can be executed in a computer system such as a set of computer-executable instructions. Furthermore, although a logical order is shown in the flowchart, in some cases, the steps shown or described may be executed in a different order than that shown here.

[0033] The methods and embodiments provided in this application can be executed on mobile terminals, computer terminals, or similar computing devices. Figure 1 A hardware block diagram of a computer terminal (or mobile device) for implementing a path selection method is shown. Figure 1 As shown, the computer terminal 10 (or mobile device 10) may include one or more processors 102 (shown as 102a, 102b, ..., 102n in the figure) 102 (processor 102 may include, but is not limited to, a microprocessor MCU or a programmable logic device FPGA, etc.), a memory 104 for storing data, and a transmission device 106 for communication functions. In addition, it may also include: a display, an input / output interface (I / O interface), a universal serial bus (USB) port (which may be included as one of the ports of a BUS bus), a network interface, a power supply, and / or a camera. Those skilled in the art will understand that... Figure 1 The structure shown is for illustrative purposes only and does not limit the structure of the aforementioned electronic device. For example, computer terminal 10 may also include... Figure 1 The more or fewer components shown, or having the same Figure 1 The different configurations shown.

[0034] It should be noted that the aforementioned one or more processors 102 and / or other data processing circuits are generally referred to herein as "data processing circuits". These data processing circuits may be embodied, in whole or in part, in software, hardware, firmware, or any other combination thereof. Furthermore, the data processing circuits may be a single, independent processing module, or may be integrated, in whole or in part, into any other element within the computer terminal 10 (or mobile device). As involved in the embodiments of this application, the data processing circuits serve as a processor control mechanism (e.g., selection of a variable resistor termination path connected to an interface).

[0035] The memory 104 can be used to store software programs and modules of application software, such as the program instructions / data storage device corresponding to the path selection method in this embodiment. The processor 102 executes various functional applications and data processing by running the software programs and modules stored in the memory 104, thereby realizing the path selection method described above. The memory 104 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 104 may further include memory remotely located relative to the processor 102, and these remote memories can be connected to the computer terminal 10 via a network. Examples of such networks include, but are not limited to, the Internet, corporate intranets, local area networks, mobile communication networks, and combinations thereof.

[0036] The transmission device 106 is used to receive or send data via a network. Specific examples of the network described above may include a wireless network provided by the communication provider of the computer terminal 10. In one example, the transmission device 106 includes a Network Interface Controller (NIC), which can connect to other network devices via a base station to communicate with the Internet. In another example, the transmission device 106 may be a Radio Frequency (RF) module, used for wireless communication with the Internet.

[0037] The display may be, for example, a touchscreen liquid crystal display (LCD) that allows the user to interact with the user interface of the computer terminal 10 (or mobile device).

[0038] Under the above operating environment, embodiments of this application provide a path selection method, such as... Figure 2 As shown, the method includes the following steps:

[0039] Step S202: After an emergency occurs, multiple candidate paths are determined, where the candidate paths are the access paths of emergency response resources for handling the emergency.

[0040] In some embodiments of this application, with the development of rural society, traditional extensive management methods are struggling to cope with increasingly complex rural affairs. In terms of rural security management, in the past, it may have relied solely on regular patrols by village committees, with limited scope and frequency. However, through grid management, villages can be divided into small grids, each with a designated person in charge, achieving comprehensive security management without blind spots.

[0041] Optionally, grid-based management refers to the implementation in rural areas of dividing the rural area (residents and farmland) and its constituent special units (such as large enterprises, schools, etc.) into several block-shaped management units, and assigning dedicated or part-time management personnel to be responsible for the daily management and information collection of the grid. Relying on the network information management system, management personnel can quickly and timely reflect the grid dynamics, solve emergency problems in rural areas, and provide the services needed by villagers.

[0042] As an optional implementation method, the grid can be divided into primary grids, secondary grids, tertiary grids, and dedicated grids. For primary grids, a general grid can be established at the township level, with one township constituting one general grid, serving as a primary grid. For secondary grids, secondary grids can be established at the natural village level, generally divided according to a standard of 300-500 households. A natural village can be divided into one or more grids based on residential distribution and population density.

[0043] The third-level grid is the smallest unit of grid management within a village. When dividing a third-level grid, a grid can include 30-100 households or businesses. Grid members can check the road conditions within the grid within one hour. At the same time, the division of the third-level grid needs to consider whether there are clear village roads at the grid's closed boundary. If there are no closed roads, they need to be marked and explained.

[0044] For dedicated grids, rural farmland, industrial parks, trade markets, enterprises and institutions, as well as special natural landforms (mountains, lakes, etc.) that are suitable for being divided into dedicated grids, the grid boundaries should be determined and dedicated grid members should be appointed to manage the dedicated grids.

[0045] In some embodiments of this application, the method further includes: determining abnormal road segments within the candidate path, wherein the abnormal road segments are road segments lacking road segment data; determining the maintenance object corresponding to the abnormal road segments; and sending instruction information to the maintenance object to collect road segment data.

[0046] Optionally, a smart grid emergency management system can be built based on GIS according to the constructed rural grid, collect basic information of each grid, establish electronic files of the grid, and analyze the impact of road information within the grid on the greedy algorithm.

[0047] Because most GIS maps do not have detailed information on village roads and are not updated in a timely manner, each grid manager needs to regularly maintain and check the road information of their own grid (monthly inspection and reporting). In the event of an emergency, each grid manager needs to update and report the grid information at regular intervals (such as 15 minutes) or according to the frequency required by the emergency.

[0048] As an optional implementation method, the specific responsibilities of grid workers at different levels can be as follows:

[0049] Level 3 grid member: Responsible for information on roads within and at the boundaries of the rural grid, including the starting and ending latitude and longitude of the road, the length (distance) of the road, the road width, the road quality, traffic flow, emergency resources, and whether the road is passable. When an emergency occurs, the grid member should also report the weather conditions within the grid in a timely manner.

[0050] Second-level grid workers are responsible for supervising and verifying the grid road information reported by third-level grid workers to ensure the completeness and timeliness of road information within villages. Second-level grids are generally based on natural villages as the basic unit. They need to maintain road information at the village-level grid boundaries. For small roads between grids that are not registered, the grid leader also needs to check and maintain them in the system.

[0051] Dedicated grid staff: The division of dedicated grids usually has its own characteristics, and it is also necessary to report road information inside and outside the grid. If there are small roads between grids that are not registered, the grid staff also need to investigate and maintain them in the system.

[0052] After information collection and maintenance, such as Figure 3 As shown, all grid information and grid road information can be displayed on the GIS map, allowing you to understand the road information within the village.

[0053] In some embodiments of this application, the method further includes: determining the emergency resources corresponding to the emergency event based on the event type of the emergency event; determining path filtering conditions based on the resource characteristics of the emergency resources, wherein the path filtering conditions include path conditions that allow the emergency resources to pass; and performing preliminary filtering of candidate paths based on the path filtering conditions. For example, some emergency resources have minimum width restrictions on roads, so only paths with a width greater than the minimum width restriction will be retained after filtering.

[0054] Step S204: Determine the initial comprehensive evaluation values ​​corresponding to multiple candidate paths according to the preset evaluation item set;

[0055] In some embodiments of this application, the evaluation items in the preset evaluation item set include at least one of the following: road distance, road width, road quality, traffic flow, emergency resource matching degree, and weather. Furthermore, for various evaluation items, the specific information of the route can be determined in the following manner:

[0056] Distance: Roads are divided into grids and further subdivided into multiple road segments. The straight-line distance between two points is calculated using geographic coordinates from the GIS system. For rural areas, the impact of terrain factors on distance, such as mountain roads and rivers, can be considered, as these may increase the actual driving distance.

[0057] Road width: The width of rural roads determines whether a certain emergency vehicle can pass through. Grid members rate and assign corresponding scores to different rural roads based on their width.

[0058] Road quality: Due to the unique characteristics of rural areas, the quality of rural roads changes rapidly. The quality of roads determines the efficiency of emergency passage. Grid members rate and assign corresponding scores to different rural roads based on their quality.

[0059] Traffic flow: Real-time traffic flow data for some provincial or rural roads can be obtained through cooperation with traffic management departments. For roads within rural areas, grid administrators need to report traffic flow data during emergencies. Different scores are assigned based on the volume of traffic flow: roads with lower traffic flow receive higher scores, and roads with higher traffic flow receive lower scores.

[0060] Emergency Resources: Determine the types of emergency resources required based on the type of emergency event. For example, a fire event requires firefighting resources, and a medical emergency requires medical resources. Assess the degree to which the type and quantity of emergency resources on each path match the event's needs, and assign corresponding scores. Paths with a high degree of matching receive higher scores, while paths with a low degree of matching receive lower scores.

[0061] Is the road passable? Due to the limited road supervision in rural areas, rural roads are often blocked, making them impassable. Grid members patrol the roads within their grids to check if the roads to work are passable.

[0062] Weather conditions: Extreme weather conditions can affect the passage of emergency vehicles and personnel. Grid members report the weather conditions within their grids, which are categorized into three types: affecting vehicle passage, affecting personnel passage, and impassable. Different scores are given to roads based on the different conditions.

[0063] In some embodiments of this application, the step of determining the initial comprehensive evaluation value corresponding to multiple candidate paths includes: determining the sub-evaluation value of the candidate path for each evaluation item based on the evaluation items in the preset evaluation item set; determining the first weight corresponding to each evaluation item; and calculating the weighted sum of each sub-evaluation value of the candidate path based on the first weight to obtain the initial comprehensive evaluation value of the candidate path.

[0064] Optionally, greedy algorithms in related technologies often only consider distance factors in path planning, making them prone to getting trapped in local optima. They fail to comprehensively consider the complex road conditions, variable weather, and distribution of emergency resources in rural areas, and also lack analysis of historical emergency data. This can lead to untimely rescue responses, unreasonable resource allocation, and affect the effectiveness of emergency response. To address this, some embodiments of this application provide a multi-factor greedy algorithm path evaluation function that comprehensively considers multiple evaluation criteria.

[0065] Optional, such as Figure 3 As shown, for those departing from the emergency point... The endpoint is the grid where the emergency occurs. The path exists A path, for a certain path Composed of multiple road sections composition.

[0066] For path Let the distance factor be Road width factor The road quality is Traffic flow factors are Emergency resource matching factors are Is the road normal? Weather factors Based on the factors influencing path planning mentioned above, the path evaluation function can be expressed as:

[0067]

[0068] Among them, each The parameter represents the first weight of the corresponding factor in the path evaluation, and can be dynamically set according to different stages and strategies. The sum is a function that normalizes the distance, road width, road quality, traffic flow, emergency resource matching degree, and weather conditions respectively. The purpose is to map the values ​​of these factors to a unified and comparable interval. When a road is impassable, avoid routes that include that road.

[0069] In some embodiments of this application, since different evaluation items correspond to different unit dimensions, in order to achieve a comprehensive evaluation, it is also necessary to normalize the road feature information of candidate roads for each evaluation item to obtain sub-evaluation values. The specific normalization process is as follows:

[0070] Distance factor: When an emergency occurs in a grid, based on the road relationships within the grid, a specific path is taken from the starting point of the rescue force to a particular grid where the emergency occurred. Calculation path Total distance Find the shortest distance for all paths. The longest distance is For path Distance factor score Therefore, the shorter the distance, The larger the value, the greater its contribution to the path evaluation function.

[0071] Road width factor: Based on the road width, the road... of Each section of road Width is divided into The levels range from 1 (minimum traffic width, such as a country road) to... (Maximum passage width, such as a rural main road). For a given path Road width Defined as For roads Width factor score The wider the road, The larger the value, the better.

[0072] Road quality factors: Based on road width... of Each section of road Quality is divided into The quality levels range from 1 (the lowest quality, such as muddy roads, rural roads on steep slopes, etc.) to... (Highest quality, such as asphalt roads and main roads). Road quality for a given route. Defined as .the way Road quality factor score The higher the road quality, The larger the value, the better.

[0073] Traffic flow factors: In the event of an emergency, grid workers need to report the real-time traffic flow situation on roads within their grid, including the route. By aggregating traffic information from all roads, the average traffic flow is calculated. ,in It is a section of road Given the traffic flow, find the minimum traffic flow in the path. and maximum traffic flow Calculate traffic flow score (The lower the traffic flow, the better). If the route... There is a major traffic jam on a section of the path within the grid; the path can be... The score is set to 0, and in the algorithm, this path will not be selected when the traffic flow is 0.

[0074] Emergency resource matching factor: Emergency resources are located in fixed areas, therefore the matching degree ranges from 0 (complete mismatch) to 1 (complete match). For a given path... Emergency resource matching degree , .

[0075] Weather factors: The impact of weather factors on roads within a grid is categorized into three types: affecting vehicle traffic, affecting pedestrian traffic, and impassable. These three types are mutually exclusive. The first two types are scored, with a score of [value missing]. When a grid road is marked as impassable, the algorithm reduces its score to 0. For selecting whether a path affects vehicle or pedestrian traffic, the algorithm considers the path's performance. Calculate the total score for the impact of weather. Find the minimum score for all paths. The maximum score is For path Weather factor score set Similarly, for those affecting pedestrian traffic, the relevant scores are calculated.

[0076] As an optional implementation method, the steps for determining the weights corresponding to each evaluation item include: determining the emergency event stage of the emergency event; determining the priority of the evaluation items based on the emergency event stage; and adjusting the first weight corresponding to the evaluation item based on the priority of the evaluation item.

[0077] In some embodiments of this application, the results of path selection and actual rescue effects can be collected and recorded in real time, and the relevant parameters of the strategy evaluation function can be dynamically adjusted according to different emergency event stages, and the rescue path can be selected according to the obtained score.

[0078] For example, in the initial stages, when an emergency has just occurred, the primary goal is to reach the scene as quickly as possible, understand the situation, and control its development. At this time, distance is a high-weighted factor, while other factors are weighted accordingly to ensure a rapid response.

[0079] In the mid-stage of an emergency, as rescue operations unfold, resource allocation and replenishment become crucial. At this point, the weighting of emergency resource matching and road grade should be appropriately increased, while the weighting of distance factors should be slightly decreased.

[0080] In the later stages of an emergency, once the situation is under control to a certain extent, cleanup and restoration work is required. The weighting of traffic flow should be increased, the weighting of road infrastructure integrity should also be considered, and the weighting of other factors should be adjusted accordingly.

[0081] Step S206: Based on the event type of the emergency event, determine the target historical emergency path, and correct the initial comprehensive evaluation value based on the evaluation value of the target historical emergency path to obtain the target evaluation value of the candidate path;

[0082] In the technical solution provided in step S206, the step of correcting the initial comprehensive evaluation value based on the evaluation value of the target historical emergency path to obtain the target evaluation value of the candidate path includes: determining the mean of the sub-evaluation values ​​of the target historical emergency path for each evaluation item; determining a preset fusion coefficient based on the similarity between the candidate path and the target historical emergency path, wherein the preset fusion coefficient is used to determine the second weight corresponding to the mean of the sub-evaluation values ​​and the third weight corresponding to the sub-evaluation values, the higher the similarity, the larger the second weight and the smaller the third weight; and calculating the weighted sum of each sub-evaluation value of the candidate path based on the first weight to obtain the target evaluation value of the candidate path.

[0083] In some embodiments of this application, a historical emergency database can be established to collect and organize relevant data on various emergency events that have occurred in rural areas in the past, and to update and maintain it regularly. For different types of emergency events, the common characteristics of the paths selected in successfully implemented cases are analyzed.

[0084] Optionally, for a current emergency event, a similarity metric function can be defined to evaluate its similarity to historical events. Assume the feature vector of the current emergency event is... Historical emergency events The feature vector is Using the cosine similarity formula, an event similarity function is established.

[0085] .

[0086] in and These are current events and historical events, respectively. In the The value on each feature.

[0087] As an optional implementation, one can analyze the paths taken and various factors at the time of similar historical emergency events to identify common success factors. Optionally, historical emergency events can be categorized by event type, and feature extraction can be performed for each category. Let the set of event types be... ,in Indicates the first Event types, for each Extract the corresponding set of successful paths For each path in the set of successful paths, the relevant features are quantified.

[0088] Average distance factor:

[0089] Average value of road width factor:

[0090] Average value of road quality factors:

[0091] Average traffic flow factors:

[0092] Average value of emergency resource matching factors:

[0093] Average weather factors:

[0094] In some embodiments of this application, the initial comprehensive evaluation value can be adjusted based on the similarity assessment results. A higher similarity score indicates that historical events have significant reference value for current path planning, and a higher initial score adjustment weight can be given. Let the current emergency event type be... For a path Based on the adjustment of the feature mean, its evaluation function is finally:

[0095]

[0096] Optionally, a fusion coefficient can be introduced into the above evaluation function. It can be used to control the adjustment of the feature mean and the degree of fusion of the initial normalization function. The closer it is to 1, the greater the impact of the normalization function after adding eigenvalues ​​on the evaluation result; The closer the value is to 0, the greater the influence of the original normalization function on the evaluation result. Furthermore, in the above evaluation function,

[0097] In some embodiments of this application, the higher the similarity score, the better. The larger.

[0098] In the above evaluation function, ,in It is the average distance of historically successful paths. It is the distance of the current path. It is a very small positive number (avoiding a denominator of zero). The initial distance factors are normalized values, and the initial distance weights are... Adjustment coefficients are applied based on the stage of event development or changes in the environment. ,but .

[0099] ,in It is the average of the road width factor of historically successful paths. It is the current path width factor. The initial distance weight is the normalized value of the road width factor. Adjustment coefficients are applied based on the stage of event development or changes in the environment. ,but .

[0100] ,in It is the average of the road quality factors of historically successful paths. This is a current path quality factor. The initial normalized values ​​of the road quality factors, and the initial distance weights. Adjustment coefficients are applied based on the stage of event development or changes in the environment. ,but .

[0101] ,in It is the average traffic flow factor of historically successful routes. It is the current route traffic flow factor. It is a very small positive number (avoiding a denominator of zero). The initial normalized values ​​of traffic flow factors, and the initial distance weights. Adjustment coefficients are applied based on the stage of event development or changes in the environment. ,but .

[0102] ,in It is the average value of emergency resource matching factors for historically successful paths. This refers to the current matching degree of emergency resources. The initial distance weight is the normalized value of the road emergency resource matching factor. Adjustment coefficients are applied based on the stage of event development or changes in the environment. ,but .

[0103] Weather factors can be categorized into three types: affecting vehicle traffic, affecting pedestrian traffic, and impassable. Different scores are assigned to roads based on these categories, and this system can be dynamically adjusted. If "impassable" is selected, the road is abandoned. When selecting whether historical data affects vehicle traffic or pedestrian traffic, ... ,in It is the average of weather factors for historically successful paths. It is a certain type of weather factor at present. The initial distance weights are the normalized values ​​of a certain type of weather factor. Adjustment coefficients are applied based on the stage of event development or changes in the environment. ,but .

[0104] Step S208: Determine the candidate path with the highest corresponding target evaluation value as the target path.

[0105] In some embodiments of this application, a method such as... is also provided. Figure 4 The emergency route selection process is shown below. Figure 4 As can be seen, the process includes steps such as collecting grid road information, determining the road data model, data normalization, improving the greedy algorithm, using a path evaluation function to determine the evaluation value of candidate paths, performing emergency route planning based on the evaluation values ​​of candidate paths, establishing a historical route database, determining the path similarity function, and extracting features of successful paths. In the step of improving the greedy algorithm, the influence of the successful path features of successful paths on the path evaluation function is determined based on the similarity between the candidate paths determined by the path similarity function and historical successful paths.

[0106] By employing a method that, after an emergency occurs, multiple candidate paths are identified, where each candidate path represents the route taken by emergency response resources; initial comprehensive evaluation values ​​are determined for each candidate path according to a pre-set set of evaluation items; target historical emergency paths are identified based on the type of the emergency, and the initial comprehensive evaluation values ​​are adjusted based on the evaluation values ​​of these historical emergency paths to obtain target evaluation values ​​for the candidate paths; and the candidate path with the highest target evaluation value is selected as the target path, this method achieves the goal of accurately evaluating candidate paths by comprehensively considering various evaluation items and historical data. This enables the selection of the optimal path from among the candidate paths as the target path, thus solving the technical problem in related technologies where only a single evaluation indicator is considered when determining the target path, which prevents the selection of the optimal path from among the candidate paths.

[0107] The route selection method provided in this application also includes a rural road information collection and maintenance system based on GIS grid management. By integrating grid management resources, each grid leader comprehensively considers information such as the jurisdiction of each village, road distribution, road conditions, and emergency resource distribution, and reports road information within the grid. In the event of an emergency, the grid leader needs to report road information in real time to obtain timely road conditions for final route planning. Furthermore, a road analysis data model for rural emergency route planning is provided. For the collected grid road information, features such as distance, road width, road quality, traffic flow, resource matching degree, weather factors, and road passability are extracted to form a route data model, which is then normalized.

[0108] This application also provides an improved greedy algorithm, which introduces factors such as road width, road quality, traffic flow, weather, and the type and quantity of emergency resources to analyze the path selection and handling results in historical emergency events, and extracts useful heuristic feature information. These high-scoring path feature information are incorporated into the greedy algorithm as heuristic rules, thus improving and optimizing the greedy algorithm.

[0109] This application provides a method such as Figure 5 The emergency management platform shown can be used to execute Figure 2 The path selection method is shown below. Figure 5 As can be seen from the data, the platform includes a rural grid management module 50, a rural grid road module 52, an emergency route planning module 54, an improved greedy algorithm module 56, and a historical emergency route module 58.

[0110] Optionally, the rural grid management module 50 is responsible for dividing and maintaining the grid distribution of all villages, recording relevant grid leaders, and distributing relevant tasks; the rural grid road module 52 is responsible for collecting relevant grid road information, and grid leaders report road influencing factors using mobile devices; the historical emergency route module 54 records each successful emergency route selection and records relevant data for subsequent optimization of the improved greedy algorithm; the improved greedy algorithm module 56 is the core module of the entire system, responsible for analyzing and integrating the collected road data and historical successful rescue routes to provide emergency route planning; the emergency route planning module 58 dynamically adjusts the relevant parameters of the strategy evaluation function according to different emergency event stages, provides feedback on all paths given by the improved greedy algorithm, and displays the path ranking on the GIS map for rescue teams to choose from.

[0111] This application provides a path selection device. Figure 6 This is a schematic diagram of the device. From Figure 6As can be seen from the diagram, the device includes: a first processing module 60, used to determine multiple candidate paths after an emergency event occurs, wherein the candidate paths are the routes for emergency event processing resources to handle the emergency event; a second processing module 62, used to determine the initial comprehensive evaluation values ​​corresponding to the multiple candidate paths according to a preset set of evaluation items; a third processing module 64, used to determine the target historical emergency path according to the event type of the emergency event, and to correct the initial comprehensive evaluation value according to the evaluation value of the target historical emergency path to obtain the target evaluation value of the candidate path; and a fourth processing module 66, used to determine the candidate path with the highest corresponding target evaluation value as the target path.

[0112] In some embodiments of this application, the first processing module 60 is further configured to: determine the emergency resources corresponding to the emergency event based on the event type of the emergency event; determine path filtering conditions based on the resource characteristics of the emergency resources, wherein the path filtering conditions include path conditions that allow the emergency resources to pass; and perform preliminary filtering of candidate paths based on the path filtering conditions.

[0113] In some embodiments of this application, the first processing module 60 is further configured to: determine abnormal road segments within the candidate path, wherein the abnormal road segments are road segments lacking road segment data; determine the maintenance object corresponding to the abnormal road segments; and send instruction information to the maintenance object to collect road segment data.

[0114] In some embodiments of this application, the evaluation items in the preset evaluation item set include at least one of the following: road distance, road width, road quality, traffic flow, emergency resource matching degree, and weather.

[0115] In some embodiments of this application, the step of the second processing module 62 in determining the initial comprehensive evaluation value corresponding to each of the multiple candidate paths includes: determining the sub-evaluation value of the candidate path for each evaluation item based on the evaluation items in the preset evaluation item set; determining the first weight corresponding to each evaluation item; and calculating the weighted sum of each sub-evaluation value of the candidate path based on the first weight to obtain the initial comprehensive evaluation value of the candidate path.

[0116] In some embodiments of this application, the step of the second processing module 62 in determining the weight corresponding to each evaluation item includes: determining the emergency event stage of the emergency event; determining the priority of the evaluation item based on the emergency event stage; and adjusting the first weight corresponding to the evaluation item based on the priority of the evaluation item.

[0117] In some embodiments of this application, the step of the third processing module 64 correcting the initial comprehensive evaluation value based on the evaluation value of the target historical emergency path to obtain the target evaluation value of the candidate path includes: determining the mean of the sub-evaluation values ​​of the target historical emergency path for each evaluation item; determining a preset fusion coefficient based on the similarity between the candidate path and the target historical emergency path, wherein the preset fusion coefficient is used to determine the second weight corresponding to the mean of the sub-evaluation values ​​and the third weight corresponding to the sub-evaluation values, the higher the similarity, the larger the second weight and the smaller the third weight; and calculating the weighted sum of each sub-evaluation value of the candidate path based on the first weight to obtain the target evaluation value of the candidate path.

[0118] It should be noted that each module in the above-mentioned path selection device can be a program module (for example, a set of program instructions that implement a certain function) or a hardware module. For the latter, it can be manifested in the following forms, but is not limited to them: each of the above modules is manifested as a processor, or the functions of each of the above modules are implemented by a processor.

[0119] According to an embodiment of this application, a non-volatile storage medium is also provided, which stores a program. During program execution, the device containing the non-volatile storage medium executes the following path selection method: after an emergency event occurs, multiple candidate paths are determined, where each candidate path is a path used by emergency event processing resources; initial comprehensive evaluation values ​​are determined for each candidate path according to a preset set of evaluation items; a target historical emergency path is determined based on the event type of the emergency event, and the initial comprehensive evaluation value is corrected based on the evaluation value of the target historical emergency path to obtain the target evaluation value of the candidate path; the candidate path with the highest corresponding target evaluation value is determined as the target path.

[0120] According to an embodiment of this application, an electronic device is also provided, including a memory and a processor. The processor is used to run a program stored in the memory, wherein the program executes the following path selection method during runtime: after an emergency event occurs, multiple candidate paths are determined, wherein the candidate paths are the routes of emergency event processing resources for handling the emergency event; according to a preset set of evaluation items, initial comprehensive evaluation values ​​corresponding to the multiple candidate paths are determined; based on the event type of the emergency event, a target historical emergency path is determined, and the initial comprehensive evaluation value is corrected based on the evaluation value of the target historical emergency path to obtain the target evaluation value of the candidate path; the candidate path with the highest corresponding target evaluation value is determined as the target path.

[0121] According to an embodiment of this application, a computer program product is also provided, including a computer program that, when executed by a processor, implements the following path selection method: after an emergency event occurs, multiple candidate paths are determined, wherein the candidate paths are the routes for emergency event processing resources to handle the emergency event; according to a preset set of evaluation items, initial comprehensive evaluation values ​​are determined for each of the multiple candidate paths; based on the event type of the emergency event, a target historical emergency path is determined, and the initial comprehensive evaluation value is corrected based on the evaluation value of the target historical emergency path to obtain the target evaluation value of the candidate path; the candidate path with the highest corresponding target evaluation value is determined as the target path.

[0122] In the above embodiments of this application, the descriptions of each embodiment have different focuses. For parts not described in detail in a certain embodiment, please refer to the relevant descriptions of other embodiments.

[0123] In the several embodiments provided in this application, it should be understood that the disclosed technical content can be implemented in other ways. The device embodiments described above are merely illustrative; for example, the division of units can be a logical functional division, and in actual implementation, there may be other division methods. For instance, multiple units or components may be combined or integrated into another system, or some features may be ignored or not executed. Furthermore, the displayed or discussed mutual coupling, direct coupling, or communication connection may be through some interfaces; the indirect coupling or communication connection between units or modules may be electrical or other forms.

[0124] The units described as separate components may or may not be physically separate. The components shown as units may or may not be physical units; that is, they may be located in one place or distributed across multiple units. Some or all of the units can be selected to achieve the purpose of this embodiment according to actual needs.

[0125] Furthermore, the functional units in the various embodiments of this application can be integrated into one processing unit, or each unit can exist physically separately, or two or more units can be integrated into one unit. The integrated unit can be implemented in hardware or as a software functional unit.

[0126] If the integrated unit is implemented as a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of this application, in essence, or the part that contributes to related technologies, or all or part of the technical solution, can be embodied in the form of a software product. This computer software product is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods described in the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as USB flash drives, read-only memory (ROM), random access memory (RAM), portable hard drives, magnetic disks, or optical disks.

[0127] The above description is only a preferred embodiment of this application. It should be noted that for those skilled in the art, several improvements and modifications can be made without departing from the principle of this application, and these improvements and modifications should also be considered within the scope of protection of this application.

Claims

1. A path selection method, characterized in that, include: After an emergency occurs, multiple candidate paths are identified, wherein the candidate paths are the access paths for emergency response resources to handle the emergency. Based on the preset set of evaluation items, determine the initial comprehensive evaluation value corresponding to each of the multiple candidate paths; Based on the event type of the emergency event, a target historical emergency path is determined, and the initial comprehensive evaluation value is corrected based on the evaluation value of the target historical emergency path to obtain the target evaluation value of the candidate path; The candidate path with the highest corresponding target evaluation value is determined as the target path.

2. The path selection method according to claim 1, characterized in that, Determining the initial comprehensive evaluation values ​​corresponding to the multiple candidate paths includes: Based on the evaluation items in the preset evaluation item set, the sub-evaluation values ​​of the candidate path for each evaluation item are determined; Determine the first weight corresponding to each of the evaluation items; Based on the first weight, the sub-evaluation values ​​of the candidate path are weighted and summed to obtain the initial comprehensive evaluation value of the candidate path.

3. The path selection method according to claim 2, characterized in that, Determining the weights corresponding to each of the evaluation items includes: Determine the emergency event phase of the emergency event; Based on the stage of the emergency event, the priority of the evaluation items is determined; Based on the priority of the evaluation items, the first weight corresponding to the evaluation items is adjusted.

4. The path selection method according to claim 2, characterized in that, The initial comprehensive evaluation value is corrected based on the evaluation value of the target historical emergency path to obtain the target evaluation value of the candidate path, including: Determine the average sub-evaluation value of the target historical emergency path for each of the evaluation items; Based on the similarity between the candidate path and the target historical emergency path, a preset fusion coefficient is determined, wherein the preset fusion coefficient is used to determine the second weight corresponding to the mean of the sub-evaluation value and the third weight corresponding to the sub-evaluation value. The higher the similarity, the larger the second weight and the smaller the third weight. Based on the second weight and the third weight, the mean of the sub-evaluation values ​​and the sub-evaluation values ​​corresponding to the same evaluation item are weighted and summed to obtain the target sub-evaluation value; Based on the first weight, the sub-evaluation values ​​of the candidate path are weighted and summed to obtain the target evaluation value of the candidate path.

5. The path selection method according to claim 1, characterized in that, The evaluation items in the preset evaluation item set include at least one of the following: road distance, road width, road quality, traffic flow, emergency resource matching degree, and weather.

6. The path selection method according to claim 1, characterized in that, The method further includes: Based on the event type of the emergency event, determine the corresponding emergency resources; Based on the resource characteristics of the emergency resources, path selection criteria are determined, wherein the path selection criteria include path conditions that allow the emergency resources to pass; The candidate paths are initially screened based on the path filtering criteria.

7. The path selection method according to claim 1, characterized in that, The method further includes: Identify abnormal road segments within the candidate paths, wherein the abnormal road segments are those lacking road segment data; Identify the maintenance object corresponding to the abnormal road segment; Send an instruction to the maintenance object to collect data on the road segment.

8. A path selection device, characterized in that, include: The first processing module is used to determine multiple candidate paths after an emergency event occurs, wherein the candidate paths are the access paths of emergency event processing resources for processing the emergency event; The second processing module is used to determine the initial comprehensive evaluation value corresponding to each of the multiple candidate paths according to the preset set of evaluation items. The third processing module is used to determine the target historical emergency path based on the event type of the emergency event, and to correct the initial comprehensive evaluation value based on the evaluation value of the target historical emergency path to obtain the target evaluation value of the candidate path. The fourth processing module is used to determine the candidate path with the highest corresponding target evaluation value as the target path.

9. A non-volatile storage medium, characterized in that, The non-volatile storage medium stores a program, wherein when the program is executed, it controls the device where the non-volatile storage medium is located to execute the path selection method according to any one of claims 1 to 7.

10. An electronic device, characterized in that, include: A memory and a processor, the processor being configured to run a program stored in the memory, wherein the program, when running, performs the path selection method according to any one of claims 1 to 7.

11. A computer program product, characterized in that, It includes a computer program that, when executed by a processor, implements the path selection method according to any one of claims 1 to 7.

Images