Personnel evacuation path planning method for disaster prevention and reduction project

Abstract

The invention belongs to the technical field of path planning data analysis, and provides a personnel evacuation path planning method for a disaster prevention and reduction project, and the method comprises the steps: analyzing the arrival abnormality of a shelter in each time period, and further analyzing the consistency of the arrival abnormality of arriving at the shelter through a road section in each time period; the load degree of the refuge which can be reached by the road section in each time period is analyzed, and the congestion degree of the road section in each time period is obtained; further analyzing the congestion diffusion degree and the congestion progressive expression degree of the road section in each time period to obtain the congestion traction degree of the road section in each time period, and determining a diversion range; and in the diversion range, the diversion extension degree of backward diversion of the road section in each time period is analyzed, the extended diversion range is determined, and finally a suggested diversion route is determined. According to the method, reasonable evacuation route reference can be provided for persons involved in danger, unnecessary injuries and chaos are reduced, the evacuation order is maintained, and the overall evacuation efficiency is improved.

Description

Technical Field

[0001] The present invention relates to the technical field of path planning data analysis, and particularly to a method for personnel evacuation path planning for disaster prevention and mitigation projects. Background Art

[0002] With the acceleration of the urbanization process, the urban population density has been increasing continuously, and the urban disaster risk has also risen accordingly. When sudden disasters such as earthquakes, fires, and floods occur, how to efficiently organize the evacuation of people to safe shelters has become an important issue in emergency management.

[0003] During the evacuation of people in the event of a disaster, road congestion will affect the progress speed and path selection of people. Therefore, the timely control of road congestion has become the key point and difficulty in personnel evacuation. On the one hand, it can ensure the smoothness of the life passage, enable people to quickly and safely transfer to the safe area, strive for precious escape time, and reduce the risk of casualties. For example, when disasters such as earthquakes and floods occur, time is life, and congestion will delay the evacuation opportunity. On the other hand, it can avoid secondary accidents such as stampedes caused by congestion, reduce unnecessary injuries and chaos, maintain the evacuation order, and improve the overall evacuation efficiency. Therefore, during the evacuation of disaster victims, the congestion situation must be controlled in a timely manner.

[0004] The traditional method generally is that when the congestion situation of a certain road section is relatively large, referring to the congestion situations of other road sections around the congested road section and the distance to the shelter, the route of the people flow within a certain range of the congested area is preferentially modified, but the congestion impact of the modified plan on other road sections is not considered. Summary of the Invention

[0005] In order to solve the above technical problems, the present invention provides a method for personnel evacuation path planning for disaster prevention and mitigation projects.

[0006] According to a method for personnel evacuation path planning for disaster prevention and mitigation projects provided by the present invention, the method includes: Obtaining the location of the shelter and the real-time number of arriving people in each time period, as well as the route from the risk-involved building complex to the shelter; Based on the real-time number of arriving people, analyzing the change situation of the number of arriving people at the shelter, and obtaining the arrival abnormality degree of each time period at the shelter; Dividing the route into multiple road sections, and determining the reachable shelters of the road sections; Based on the arrival abnormality degree, analyzing the consistency of the arrival abnormality degree of each time period passing through the road section to the shelter, and analyzing the load degree of the reachable shelters of the road section in each time period, and obtaining the congestion degree of the road section in each time period; Based on the congestion level, analyze the congestion diffusion degree and congestion progression performance of the road section in each time period, obtain the congestion involvement degree of the road section in each time period, and determine the diversion range; Within the diversion range, based on the congestion involvement degree, analyze the diversion expansion degree of the road section diverting backward in each time period, and determine the extended diversion range; Obtain the alternative routes from all road sections within the extended diversion range to different shelters, and combine the distances from the alternative routes to the shelters and the congestion levels of the road sections passed through to determine the recommended diversion routes.

[0007] In some embodiments of the present invention, based on the real-time arrival personnel quantity, analyze the change situation of the arrival personnel quantity at the shelter, and obtain the arrival abnormality degree of the shelter in each time period, including: Based on the real-time arrival personnel quantity, calculate the difference between the arrival personnel quantity corresponding to the previous time period of the shelter and that of the current time period, and combine the minimum value of the real-time arrival personnel quantity corresponding to all statistical time periods to obtain the arrival abnormality degree of the shelter in each time period; After that, it further includes: preset an arrival abnormality threshold, and obtain the arrival abnormal time period according to the arrival abnormality degree.

[0008] In some embodiments of the present invention, based on the arrival abnormality degree, analyze the consistency of the arrival abnormality degree of the road section passing through to the shelter in each time period, including: Based on the arrival abnormality degree, analyze the road section in each time period at the step corresponding to the shelters that can be reached only at this step and all shelters within this step range, and combine the step between the road section and its nearest shelter and the distance deviation of the step to obtain the consistency of the arrival abnormality degree of the road section passing through to the shelter in each time period.

[0009] In some embodiments of the present invention, analyze the load degree of the shelters reachable by the road section in each time period, including: Analyze the distance distribution and average travel duration of all routes between any two shelters, and combine the arrival abnormality degree to obtain the arrival cost between any two shelters in each time period; Calculate the ratio between the arrival cost between the nearest shelter and the farthest shelter from the road section and the arrival cost between the two farthest shelters in the topology to obtain the load degree of the shelters reachable by the road section in each time period.

[0010] In some embodiments of the present invention, based on the congestion level, analyze the congestion diffusion degree of the road section in each time period, including: Obtain the congestion levels of the road section, one road section forward of it, and multiple road sections backward of it; Within the ranges of multiple road segments before and after the said road segment, calculate the congestion degree differences between all adjacent road segments for each time period and the average value of the congestion degree differences, so as to obtain the congestion diffusion degree of the said road segment for each time period.

[0011] In some embodiments of the present invention, based on the congestion degree, analyze the congestion progression performance of the said road segment for each time period, including: Count the number of congestion degree differences greater than 0, and combine with the total number of congestion degree differences to obtain the congestion progression performance of the said road segment for each time period.

[0012] In some embodiments of the present invention, determine the diversion range, including: Preset a congestion involvement degree threshold, and screen the congested road segments according to the congestion involvement degree; Preset the length of a single diversion road segment, and for the said congested road segments, obtain the determined diversion range according to the congestion involvement degree.

[0013] In some embodiments of the present invention, within the diversion range, based on the congestion involvement degree, analyze the diversion expansion degree of the said road segment for backward diversion for each time period, and determine the extended diversion range, including: Within the diversion range, based on the congestion involvement degree, analyze the congestion involvement differences of the said road segment in different time periods, and combine with the number of people continuously required to divert to determine the extended diversion range.

[0014] In some embodiments of the present invention, within the diversion range, based on the congestion involvement degree, analyze the congestion involvement differences of the said road segment in different time periods, including: Within the diversion range, based on the congestion involvement degree, calculate the normalized difference of the congestion involvement degree between the said road segment in the said time period and the previous time period, so as to obtain the congestion involvement difference degree; Preset a difference degree threshold; Determine the road segments corresponding to the congestion involvement difference degree greater than the difference degree threshold as continuously congested road segments; Count the number of the continuously congested road segments, and combine with the total number of road segments within the diversion range to obtain the congestion involvement differences of the said road segment in different time periods.

[0015] In some embodiments of the present invention, obtain the optional routes from all road segments within the extended diversion range to different shelters, and combine the distances from the optional routes to the shelters and the congestion degrees of the road segments passed through to determine the recommended diversion routes, including: Obtain the optional routes from all road segments within the extended diversion range to different shelters; Obtain the route distance for the section to reach the corresponding shelter under the optional route, as well as the congestion levels of other sections passed through; Obtain the remaining bearable number of people in the corresponding shelter under the optional route; Combine the route distance, the congestion level, and the remaining bearable number of people to obtain the preference for diverting to the corresponding shelter of the optional route through the optional route; Preset a preference threshold, and determine the recommended diversion route according to the preference.

[0016] As can be seen from the above embodiments, a method for planning evacuation routes for people facing disaster prevention and mitigation projects provided by the embodiments of the present invention has the following beneficial effects: The present invention first analyzes the change in the number of people arriving at the shelter to obtain the arrival abnormality degree of the shelter at each time period; then, based on the arrival abnormality degree, analyzes the consistency of the arrival abnormality degree of the section passing through the shelter at each time period, and analyzes the load degree of the section reachable to the shelter at each time period to obtain the congestion degree of the section at each time period; then, based on the congestion degree, analyzes the congestion diffusion degree and congestion progression performance degree of the section at each time period to obtain the congestion involvement degree of the section at each time period, and determines the diversion range; and within the diversion range, based on the congestion involvement degree, analyzes the diversion expansion degree of the section diverting backward at each time period to determine the extended diversion range; finally, obtains the optional routes from all sections within the extended diversion range to different shelters, and combines the distance to the shelter of the optional route and the congestion degree of the section passed through to determine the recommended diversion route. By analyzing the arrival abnormality degree of the shelters around the blocked section, the congestion degree of the blocked section, and the congestion diffusion and progression situations, the present invention analyzes the congestion situation and influence range of the section, obtains the recommended diversion situations at different time periods, provides a reasonable evacuation route reference for people in danger, reduces unnecessary injuries and chaos, maintains the evacuation order, and improves the overall evacuation efficiency.

[0017] It should be understood that the above general description and the following detailed description are only exemplary and explanatory, and cannot limit the present invention. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] In order to more clearly illustrate the technical solutions and advantages in the embodiments of the present invention or the prior art, the following will briefly introduce the drawings required for the description of the embodiments or the prior art. Obviously, the following drawings are only some embodiments of the present invention. For those of ordinary skill in the art, other drawings can be obtained based on these drawings without creative efforts.

[0019] Figure 1 It is a schematic diagram of the basic process of a method for planning evacuation routes for people facing disaster prevention and mitigation projects provided by the embodiments of the present invention; Figure 2 Schematic diagram of progressive change in congestion level of a road section provided by an embodiment of the present invention. Detailed implementation manners

[0020] To further elaborate on the technical means and effects adopted by the present invention to achieve the intended invention purpose, the following combines the accompanying drawings and preferred embodiments to detail the specific implementation manners, structures, features and effects of a method for planning evacuation routes for personnel in disaster prevention and mitigation projects proposed according to the present invention. In the following description, different "one embodiment" or "another embodiment" do not necessarily refer to the same embodiment. In addition, specific features, structures or characteristics in one or more embodiments can be combined in any suitable form.

[0021] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by those skilled in the technical field to which the present invention belongs. Terms such as "including", "comprising" or any other variant thereof are intended to cover non-exclusive inclusion, so that a circuit structure, article or device including a series of elements not only includes those elements, but also includes other elements not explicitly listed, or also includes elements inherent to such article or device. Without further limitation, an element defined by the statement "including one..." does not exclude the existence of another identical element in the article or device including the element.

[0022] It should be noted that to ensure the significance of the calculation results, in the fractional operation of the embodiments of the present invention, when encountering the situation where the denominator is 0, a tuning factor greater than 0 needs to be added to the denominator to prevent the denominator from being 0. The value of the tuning factor is set by the implementer according to the actual situation, and no special restrictions are made in this application.

[0023] Next, the method for planning evacuation routes for personnel in disaster prevention and mitigation projects provided by this embodiment will be introduced in detail with reference to the accompanying drawings.

[0024] Please refer to Figure 1 , which shows the basic process of a method for planning evacuation routes for personnel in disaster prevention and mitigation projects provided by an embodiment of the present invention.

[0025] As Figure 1 shown, a method for planning evacuation routes for personnel in disaster prevention and mitigation projects provided by an embodiment of the present invention specifically includes the following steps: S100: Obtain the location of the shelter and the real-time number of arriving personnel in each time period, as well as the routes from the involved building complex to the shelter.

[0026] Use the map service API to obtain the locations of shelters, the locations of each dangerous building complex within a single region (city, county), and the routes from the dangerous building complexes to the shelters. Additionally, obtain the real-time number of arriving people at each shelter at each time period. Specifically, taking 5 minutes as a time period, by counting the number of newly connected devices to the base station in the shelter every 5 minutes, obtain the number of new people admitted to the shelter in each time period, and get the real-time number of arriving people at each shelter at each time period. Also, count the capacity of each shelter and transmit it to the database for corresponding storage with the shelter.

[0027] Arrange the evacuation routes for the people at risk in each dangerous building complex based on the capacity of each shelter, the distance from each dangerous building complex, and the number of people at risk in each dangerous building complex. Use the Dijkstra algorithm for path planning. The basic idea is to start from the starting node, gradually expand the search scope, and each time select the unvisited node closest to the starting node for visitation until the target node is reached or all nodes are visited. Check the allocation situation of the shelters to avoid overcrowding in some shelters while there is still a lot of remaining capacity in other shelters. Load balancing can be achieved by redistributing some of the people at risk in the dangerous building complexes to relatively idle shelters. Calculate the utilization rate of each shelter (number of allocated people / total capacity). For shelters with too high a utilization rate, try to redistribute some of the people at risk in the dangerous building complexes to shelters with a lower utilization rate.

[0028] S200: Analyze the change in the number of arriving people at the shelter based on the real-time number of arriving people, and obtain the arrival anomaly degree of each time period at the shelter.

[0029] When natural disasters such as earthquakes and debris flows occur, due to their uncontrollability, people cannot accurately predict the harm brought by the disasters. Some evacuation roads will be damaged or congested by earthquakes, debris flows, etc., thus affecting the original evacuation plans of some people. When some people's evacuations are interrupted due to road congestion, the number of people admitted to the corresponding shelter will significantly decrease in a short period of time. Therefore, the arrival anomaly degree of a single shelter in a short period of time can be judged by the degree of change and fluctuation in the number of people admitted in adjacent time periods.

[0030] When the degree of sudden decrease is greater and the number of newly added people in a single time period is less, the interference of different changes in the number of newly added people in different time periods caused by different numbers of people in different dangerous buildings taking shelter in the same shelter can be excluded, so as to make a more accurate judgment of the arrival anomaly due to road congestion.

[0031] Based on the above analysis, in an embodiment of the present invention, based on the real-time number of arrivals, the change in the number of arrivals at the shelter is analyzed to obtain the arrival anomaly degree of each time period of the shelter. The specific implementation method is: based on the real-time number of arrivals, the difference between the number of arrivals at the shelter in its previous time period and the number of arrivals corresponding to the time period is calculated, and the minimum value of the real-time number of arrivals corresponding to all statistical time periods is combined to obtain the arrival anomaly degree of each time period of the shelter. Therefore, Time Shelters Arrival anomaly Expressed as: Where, Indicates the Time Shelters The arrival anomaly degree; Expressed as Time Shelters The real-time number of people arriving; Expressed as Time Shelters The real-time number of people arriving; Indicates the minimum number of real-time arrivals corresponding to all statistical periods; Represents the S-shaped growth curve normalization function.

[0032] Indicates a shelter In the Period and The difference in the number of real-time arrivals in each period. The larger the value, the greater the difference in the number of real-time arrivals in the period. The greater the sudden decrease in the number of people arriving at the shelter during a period, the greater the Time Shelters The more obvious the arrival anomaly is; Indicates the The difference between the number of real-time arrivals in a period and the minimum number of real-time arrivals in all statistical periods. The smaller the value, the higher the difference. The fewer the number of people arriving in real time in each period, the less interference the number of new arrivals in different periods of time can be eliminated due to the different number of people in different buildings taking refuge in the same shelter. Time Shelters The more obvious the arrival anomaly is.

[0033] After obtaining the arrival anomaly degree of each period of the shelter, it also includes: presetting the arrival anomaly threshold, and obtaining the arrival anomaly period according to the arrival anomaly degree. Specifically, the preset arrival anomaly threshold value can be 0.8. When the arrival anomaly degree is greater than the preset arrival anomaly threshold value, that is, When it is determined that the time period in which the shelter is located is an abnormal arrival time period.

[0034] S300: Divide the route into multiple sections and determine the accessible shelters for each section.

[0035] Divide the route into multiple sections and determine the accessible shelters for each section. Specifically, take the intersections in the obtained map as interval points, and divide every 50 meters between two interval points as a section to obtain multiple sections. When the distance to the interval point is less than 50 meters, use the position of the interval point as the division point. Since there are multiple routes passing through a certain section and correspondingly multiple shelters can be reached, determine the accessible shelters corresponding to each section.

[0036] S400: Based on the arrival abnormality degree, analyze the consistency of the arrival abnormality degree of passing through the section to the shelter in each time period, and analyze the load degree of the accessible shelters of the section in each time period to obtain the congestion degree of the section in each time period.

[0037] When a certain section is the converging section of multiple branch sections, congestion is more likely to occur, and its congestion will also affect the arrival abnormality degree of multiple shelters. Therefore, when the arrival abnormality degrees of multiple shelters reached through the section are all relatively large, the congestion situation may be more serious. However, considering that reaching a shelter may pass through multiple sections, the arrival abnormality degree reflected by the shelter is also related to other sections. Therefore, when the abnormal situations of multiple shelters reached through this section are all relatively large and the gap is small, it proves that the proportion of the influence of the analyzed section on the arrival abnormality is larger at this time, that is, the congestion situation is more serious.

[0038] Since the distances between the congested section and each shelter are different, the time periods when the congested section affects the arrival abnormality degree of different shelters are different. When the time intervals of the arrival abnormality degrees of multiple shelters are more consistent with the ratio of the distances from the section to different shelters, it proves that the congested section makes a greater contribution to congestion on different evacuation routes at this time, and the congestion situation of this section is more serious.

[0039] Based on the above analysis, in the embodiments of the present invention, based on the arrival abnormality degree, analyze the consistency of the arrival abnormality degree of passing through the section to the shelter in each time period, and analyze the load degree of the accessible shelters of the section in each time period to obtain the congestion degree of the section in each time period. Among them: Based on the arrival abnormality degree, analyze the consistency of the arrival abnormality degree of passing through the section to the shelter in each time period. The specific implementation method is: based on the arrival abnormality degree, analyze the arrival abnormality deviation between the shelters accessible only at this step length in each time period of the section and all shelters within the step length range, and combine the step length between the section and its nearest shelter and the distance deviation of the step length to obtain the consistency of the arrival abnormality degree of passing through the section to the shelter in each time period. ​

[0040] Analyze the load level of the reachable shelters on the road sections in each time period. Further, it includes: First, analyze the distance distribution and average travel duration of all routes between any two shelters, and combine with the arrival anomaly to obtain the arrival cost between any two shelters in each time period. The specific implementation method is as follows: Based on the locations of the shelters, count the distance values of all routes between any two shelters, calculate the difference between the maximum distance value and the minimum distance value of all routes between any two shelters, and obtain the distance distribution of all routes between any two shelters. Obtain the travel duration of all routes between any two shelters, and calculate the average travel duration of all routes between any two shelters. According to the distance distribution and average travel duration, combined with the arrival anomaly ratio corresponding to any two shelters, obtain the arrival cost between any two shelters in each time period. Construct the th time period shelter and shelter The calculation formula for the arrival cost between them is: In the formula, represents the arrival cost between the th time period shelter and shelter ; represents the maximum distance value of all routes between shelter and shelter ; represents the minimum distance value of all routes between shelter and shelter ; represents the average travel duration of all routes between shelter and shelter ; represents the arrival anomaly of the th time period shelter ; represents the arrival anomaly of the th time period shelter ; represents the linear normalization function.

[0041] represents the difference between the maximum distance value and the minimum distance value between shelter and shelter , representing the distance distribution between shelter and shelter . The larger this value is, the greater the difference between all paths between the two shelters, indicating that the arrival cost between the two shelters is greater; shelter and shelters The average travel time of all routes between The larger the value, the greater the travel difficulty between the two shelters, indicating a higher arrival cost between the two shelters; Indicates a shelter and shelters The ratio of the arrival abnormality between to determine the difference in the occupancy levels of the two shelters during the

[0042] Based on the travel difficulty between two mutually accessible shelters, timely route correction can be made for the cost difference in mutual accessibility between multiple groups of shelter locations on the subsequent route for personnel.

[0043] Then, calculate the ratio between the arrival cost between the nearest shelter and the farthest shelter to the road segment and the arrival cost between the two farthest shelters in the topology to obtain the occupancy level of the shelters accessible to the road segment in each time period. Specifically, starting from the road segment Spread outwards step by step with a step size of 1, and stop when there is a shelter at this step size to obtain the shelter nearest to the road segment , and similarly continue to spread to obtain the shelter farthest from the road segment , calculate the arrival cost between shelter and shelter during the time period; at the same time, obtain the two farthest shelters and shelter in the topology, calculate the arrival cost between shelter and shelter during the time period; then calculate the ratio between arrival cost and arrival cost to obtain the occupancy level of the shelters accessible to the road segment during the time period. Based on the consistency of the arrival abnormality of reaching shelters through the road segment in each time period and analyzing the occupancy level of the shelters accessible to the road segment in each time period, obtain the congestion level of the road segment in each time period, and construct the congestion level calculation formula of the road segment

[0044] during the time period as: ​ In the formula, represents the congestion level of a road section at the th time period; represents the arrival cost between the shelter at the th time period and the shelter ; represents the arrival cost between the shelter at the th time period and the shelter ; represents the number of steps of the maximum step length for a road section to reach the farthest shelter; represents the arrival abnormality degree of the shelters that can be reached only at the step length corresponding to the step length of the road section at the th time period; represents the average value of the arrival abnormality degrees of all shelters within the step length range corresponding to the step length of the road section at the th time period; represents the number of steps of the current step length; represents the number of steps of the step length between a road section and its nearest shelter ; represents a linear normalization function.

[0045] represents the load level of the shelters that can be reached by the road section at the th time period. The larger this value is, the more shelters with large loads exist around the location of the road section, and thus the congestion level of the road section is more obvious; represents the consistency of the arrival abnormality degrees of reaching shelters through the road section at the th time period. The larger this value is, the greater the congestion contribution of the road section at the th time period on different evacuation routes, and the more serious the congestion situation of the road section.

[0046] Similarly, the congestion levels of all road sections are obtained.

[0047] S500: Based on the congestion level, analyze the congestion diffusion degree and congestion progression performance of each time period's road section, obtain the congestion involvement degree of each time period's road section, and determine the rerouting range.

[0048] The existence of a single congested section will affect multiple consecutive sections. Starting from the section with severe congestion, the progressive manifestation of congestion in multiple sections ahead is more obvious and the degree of progressive decrease is smaller. Moreover, the greater the congestion in this section, the greater the impact brought by the congestion in this section. To clear the road as soon as possible, a larger-scale diversion should be carried out for the flow of people who may pass through this section later.

[0049] Based on the above analysis, in the embodiments of the present invention, based on the congestion degree, analyze the congestion diffusion degree and congestion progressive manifestation degree of each section in each time period, obtain the congestion involvement degree of each section in each time period, and determine the diversion range. Among them: Based on the congestion degree, analyze the congestion diffusion degree of each section in each time period. The specific implementation method is: obtain the congestion degrees of a section, one section ahead of it, and multiple sections behind it; within the range of the section and multiple sections before and after it, calculate the congestion degree difference between all adjacent sections in each time period (the congestion degree of the previous section minus the congestion degree of the next adjacent section) and the average value of all congestion degree differences, and combine the congestion degree of each section in each time period to obtain the congestion diffusion degree of each section in each time period. Taking the section as an example for further description: the section and the congestion degrees of (set to 5) sections ahead in the traveling direction are obtained. Obtain the congestion degree difference between the previous section and the section in the th time period, and calculate the average value of the congestion degree differences of adjacent sections. Combine the congestion degree of the section in the th time period to obtain the congestion diffusion degree of the section in the th time period.

[0050] Based on the congestion degree, analyze the congestion progressive manifestation degree of each section in each time period. The specific implementation method is: count the number of congestion degree differences greater than 0, and combine the total number of all congestion degree differences to obtain the congestion progressive manifestation degree of each section in each time period.

[0051] According to the congestion diffusion degree and congestion progressive manifestation degree of each section in each time period, obtain the congestion involvement degree of each section in each time period, and construct the congestion involvement degree calculation formula for the section in the th time period as: In the formula, represents the congestion involvement degree of the section in the th time period; Indicates the number of adjacent road segments with a congestion degree difference greater than 0 during the th time period; Indicates the number of congestion degree differences between all adjacent road segments during the th time period; Indicates the congestion degree of road segment during the th time period; Indicates the mean value of the congestion degree differences of adjacent road segments; Indicates the S-shaped growth curve normalization function.

[0052] Indicates the congestion progression manifestation degree. The larger this value is, the larger the proportion of the number of adjacent road segments with a congestion degree difference greater than 0, and the more progressive the congestion situation is. When the congestion degree of the road segment decreases progressively, it indicates that this road segment is more likely to be the main congestion road segment (as shown in Figure 2 ), indicating that the congestion involvement degree of road segment during the th time period is greater; Indicates the congestion diffusion degree. The larger it is, the more likely this road segment is to be the main congestion road segment. And the smaller the value is, the smaller the degree of decrease in the congestion degree of adjacent road segments, indicating that the congestion influence range is wider, indicating that the congestion involvement degree of road segment during the th time period is greater.

[0053] According to the congestion involvement degree of each road segment in each time period, determine the diversion range. Specifically, preset the congestion involvement degree threshold to 0.7, and mark the road segments with a congestion involvement degree greater than the preset congestion involvement degree threshold as congested road segments, that is, when, the road segment during the th time period is a congested road segment; preset the diversion unit road segment length to 50 meters. For congested road segments, according to the congestion involvement degree, the determined diversion range is: In the formula, Indicates the diversion range length of road segment during the th time period; Indicates the preset diversion unit road segment length; Indicates the congestion involvement degree of road segment during the th time period.

[0054] That is, the subsequent possible passing road segments of Divert the personnel on multiple routes within the diversion range length.

[0055] S600: Within the diversion range, based on the congestion involvement degree, analyze the diversion expansion degree of each section of the road for backward diversion in each time period, and determine the expanded diversion range.

[0056] When the number of times the risk-taking personnel originally passing through a certain section of the road are advised to divert within a short period is too large, and the congestion involvement degree of the section of the road has not decreased significantly, it proves that the congestion on the route is more serious at this time, the impact caused by natural disasters is greater, and it cannot be dredged in a short time. At this time, when analyzing, the diversion range should be expanded more greatly to avoid too many vehicles or people passing through this section of the road later, causing long-term congestion of this section of the road.

[0057] Based on the above analysis, in the embodiment of the present invention, within the diversion range, based on the congestion involvement degree, analyze the diversion expansion degree of each section of the road for backward diversion in each time period, and determine the expanded diversion range. Further, it includes: First, within the diversion range, based on the congestion involvement degree, calculate the normalized difference in the congestion involvement degree of the section of the road between the current time period and the previous time period, and obtain the congestion involvement difference degree corresponding to each section of the road in each time period. Specifically, count the previous (set to 5) time periods passing through the section of the road to obtain the congestion involvement degree of the section of the road and get the difference in the congestion involvement degree between the th time period and the th time period of the section of the road to obtain the congestion involvement difference degree corresponding to the section of the road in the th time period. The greater the congestion involvement difference degree, the better the congestion situation of this section of the road has not changed.

[0058] Then, preset the difference degree threshold to 0.7; for the sections of the road where the congestion involvement difference degree is greater than the difference degree threshold, that is, when, the section of the road in the th time period is a continuously congested section.

[0059] Finally, count the number of continuously congested sections as , combine it with the number of all sections of the road within the diversion range , calculate the ratio of the number of continuously congested sections to the number of all sections of the road to obtain the congestion involvement difference of the sections of the road at different time periods.

[0060] Obtain the number of personnel who are continuously required to divert. Specifically, count the The road segments within the diversion range for a certain time period , which within the forward (set to 5) of the th time period ahead, after being recommended by the system and selected by user v, the number of times user v is then required to modify other road segments , then the number of people continuously required to divert is .

[0061] Based on the congestion involvement differences of road segments in different time periods, combined with the number of people continuously required to divert, determine the extended diversion range as: In the formula, represents the diversion extension degree corresponding to road segment in the th time period; represents the number of continuously congested road segments among all road segments within the diversion range corresponding to the th time period; represents the number of all road segments within the diversion range corresponding to the th time period; represents the number of people continuously required to divert; represents the S-shaped growth curve normalization function.

[0062] represents the proportion of the number of continuously congested road segments. The larger this value is, the longer the congestion duration, indicating that in subsequent analysis, it is more necessary to expand the diversion range, that is, the road segment in the th time period has a greater diversion extension degree; The larger the value, the greater the influence range of the congestion of the road segment at this time. To clear the congestion as soon as possible, the diversion range should be expanded, that is, the road segment in the th time period has a greater diversion extension degree.

[0063] Based on the diversion extension degree of the road segment diverting backward in each time period, determine the extended diversion range as: In the formula, represents the length of the extended diversion range corresponding to road segment in the th time period; represents the length of the diversion range of road segment in the th time period; represents the diversion extension degree corresponding to road segment in the th time period.

[0064] S700: Obtain the alternative routes of all road sections within the extended rerouting range to different shelters, and determine the recommended rerouting route by combining the distances from the alternative routes to the shelters and the congestion levels of the road sections passed through.

[0065] Obtain the alternative routes of all road sections within the extended rerouting range to different shelters, and determine the recommended rerouting route by combining the distances from the alternative routes to the shelters and the congestion levels of the road sections passed through. The specific implementation example is as follows: obtain the alternative routes of all road sections within the extended rerouting range to different shelters; obtain the route distances from the road sections to the corresponding shelters under the alternative routes, as well as the congestion levels of other road sections passed through; simultaneously obtain the remaining tolerable number of people in the corresponding shelters under the alternative routes; combine the route distances, congestion levels, and remaining tolerable number of people to obtain the preference degree for rerouting to the corresponding shelters of the alternative routes as: In the formula, represents the preference degree for rerouting to the shelter through the alternative route ; represents the remaining tolerable number of people in the shelter at the th time period; represents the route distance from the center point position of the road section under the alternative route to the corresponding shelter ; represents the congestion level of the road section at the th time period; represents the number of road sections passed through under the alternative route ; represents the S-shaped growth curve normalization function.

[0066] The larger the value of the remaining tolerable number of people , the larger the remaining capacity of the shelter, and it can be preferably selected as the rerouting shelter; the smaller the value of the route distance , the closer the distance to the shelter, and it can be preferably selected as the rerouting shelter; the smaller the value of the congestion level , the smoother the road sections passed through by the alternative route, and it can be preferably selected as the recommended rerouting route.

[0067] The preset preference degree threshold is 0.8. Determine the recommended rerouting route for the alternative routes with a preference degree greater than the preset preference degree threshold, that is when , the alternative route is the recommended rerouting route, and the corresponding shelter

[0068] Visualize the real-time congestion situation of the sections near the people at risk during a disaster and the recommended alternative routes on the map. That is, store the recommended alternative routes for the people at risk at different times obtained through analysis and the congestion situations obtained through analysis of different sections in the database in a corresponding manner. Use SQL query statements to obtain the recommended alternative routes of users on different sections in the data table in the controller. Visualize the recommended alternative route of a single user in a single time period on the mobile phone.

[0069] It should be noted that the above sequence of embodiments of the present invention is only for description and does not represent the superiority or inferiority of the embodiments. The processes depicted in the accompanying drawings do not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0070] Each embodiment in this specification is described in a progressive manner. For the same or similar parts among the embodiments, reference can be made to each other. Each embodiment focuses on the differences from other embodiments.

Claims

1. A method for planning evacuation routes of personnel for disaster prevention and mitigation projects, characterized in that, The method includes: Obtaining the location of the shelter, the number of real-time arriving people in each period, and the route from the risk-involved building complex to the shelter; Based on the number of real-time arriving people, analyzing the change in the number of arriving people at the shelter to obtain the arrival abnormality degree of the shelter in each period; Dividing the route into multiple sections and determining the shelters reachable by the sections; Based on the arrival abnormality degree, analyzing the consistency of the arrival abnormality degree of the sections reaching the shelter in each period, and analyzing the load level of the shelters reachable by the sections in each period to obtain the congestion degree of the sections in each period; Based on the congestion degree, analyzing the congestion diffusion degree and congestion progression performance degree of the sections in each period to obtain the congestion involvement degree of the sections in each period, and determining the diversion range; Within the diversion range, based on the congestion involvement degree, analyzing the diversion expansion degree of the sections diverting backward in each period to determine the extended diversion range; Obtaining the alternative routes from all sections within the extended diversion range to different shelters, and combining the distance from the alternative routes to the shelter and the congestion degree of the sections passed through to determine the recommended diversion route.

2. The method for planning the evacuation route of personnel for disaster prevention and mitigation projects according to claim 1, characterized in that Based on the number of real-time arriving people, analyzing the change in the number of arriving people at the shelter to obtain the arrival abnormality degree of the shelter in each period, including: Based on the number of real-time arriving people, calculating the difference between the number of arriving people corresponding to the shelter in the previous period and the current period, and combining the minimum value of the number of real-time arriving people corresponding to all statistical periods to obtain the arrival abnormality degree of the shelter in each period; After that, it further includes: presetting an arrival abnormality threshold, and obtaining the arrival abnormal period according to the arrival abnormality degree.

3. The method for planning the evacuation route of personnel for disaster prevention and mitigation projects according to claim 1, wherein Based on the arrival abnormality degree, analyzing the consistency of the arrival abnormality degree of the sections reaching the shelter in each period, including: Based on the arrival abnormality degree, analyze the arrival abnormal deviation between the shelters reachable only at this step length and all shelters within this step length range for each time period of the road section corresponding to this step length, and combine the step length between the road section and its nearest shelter with the distance deviation of the step length to obtain the arrival abnormality degree consistency of reaching shelters through the road section for each time period.

4. The method for planning the evacuation route of personnel for disaster prevention and mitigation projects according to claim 2, characterized in that, Analyzing the load level of the shelters reachable by the sections in each period, including: Analyzing the distance distribution and average travel time of all routes between any two shelters, and combining the arrival abnormality degree to obtain the arrival cost between any two shelters in each period; Calculating the ratio between the arrival cost between the nearest shelter and the farthest shelter from the section and the arrival cost between the two farthest shelters in the topology to obtain the load level of the shelters reachable by the section in each period.

5. The method for planning evacuation routes for personnel in disaster prevention and mitigation projects according to claim 1, characterized in that, Based on the congestion degree, analyzing the congestion diffusion degree of the sections in each period, including: Obtaining the congestion degree of the section, a section forward of it, and multiple sections backward of it; Within the range of the section and multiple sections before and after it, calculating the congestion degree difference and the average value of the congestion degree differences between all adjacent sections in each period to obtain the congestion diffusion degree of the section in each period.

6. The method for planning evacuation routes for people in disaster prevention and mitigation projects according to claim 5, characterized in that, Based on the congestion degree, analyzing the congestion progression performance degree of the sections in each period, including: Counting the number of congestion degree differences greater than 0, and combining the total number of congestion degree differences to obtain the congestion progression performance degree of the section in each period.

7. The method for planning the evacuation route of personnel for disaster prevention and mitigation projects according to claim 1, characterized in that, Determining the diversion range, including: Presetting a congestion involvement degree threshold, and screening congested sections according to the congestion involvement degree; Preset the length of the unit section for lane change. For the congested section, determine the lane change range according to the degree of congestion involvement.

8. The method for planning evacuation routes for personnel in disaster prevention and mitigation projects according to claim 1, characterized in that Within the lane change range, based on the degree of congestion involvement, analyze the degree of lane change expansion for the backward lane change of the section in each time period to determine the extended lane change range, including: Within the lane change range, based on the degree of congestion involvement, analyze the difference in congestion involvement of the section at different time periods, and combine the number of people continuously required to change lanes to determine the extended lane change range.

9. The method for planning the evacuation route of personnel for disaster prevention and mitigation projects according to claim 8, characterized in that, Within the lane change range, based on the degree of congestion involvement, analyze the difference in congestion involvement of the section at different time periods, including: Within the lane change range, based on the degree of congestion involvement, calculate the normalized difference in the degree of congestion involvement between the section in this time period and its previous time period to obtain the degree of congestion involvement difference; Preset the difference degree threshold; Determine the sections with the degree of congestion involvement difference greater than the difference degree threshold as continuously congested sections; Count the number of continuously congested sections, and combine it with the number of all sections within the lane change range to obtain the difference in congestion involvement of the section at different time periods.

10. The method for planning the evacuation route of personnel for disaster prevention and mitigation projects according to claim 1, characterized in that, Obtain the optional routes from all sections within the extended lane change range to different shelters, and combine the distance to the shelter of the optional route and the congestion degree of the sections passed through to determine the recommended lane change route, including: Obtain the optional routes from all sections within the extended lane change range to different shelters; Obtain the route distance from the section to the corresponding shelter under the optional route, and the congestion degree of other sections passed through; Obtain the remaining bearable number of people in the corresponding shelter under the optional route; Combine the route distance, the congestion degree, and the remaining bearable number of people to obtain the preference for changing lanes to the corresponding shelter of the optional route through the optional route; Preset the preference threshold, and determine the recommended lane change route according to the preference.

Images