A personnel evacuation path planning method for disaster prevention and mitigation engineering

Abstract

The present application belongs to the technical field of path planning data analysis, and provides a personnel evacuation path planning method for disaster prevention and mitigation engineering. The present application analyzes the arrival abnormality of each period of the shelter, then analyzes the arrival abnormality consistency of each period of the road segment to the shelter, and analyzes the load degree of each period of the road segment to the shelter, to obtain the congestion degree of each period of the road segment; then analyzes the congestion diffusion degree and congestion progression performance degree of each period of the road segment, to obtain the congestion involvement degree of each period of the road segment, to determine the diversion range; and in the diversion range, analyzes the diversion expansion degree of each period of the road segment to the rear diversion, to determine the expansion diversion range, and finally determines the recommended diversion route. The present application can provide reasonable evacuation route reference for the personnel involved in the risk, reduce unnecessary harm and confusion, maintain the evacuation order, and improve the overall evacuation efficiency.

Description

Technical Field

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

[0002] With the acceleration of urbanization, urban population density continues to increase, and the risk of urban disasters also increases. 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 a disaster, road congestion can affect travel speed and route selection during evacuations. Therefore, timely control of road congestion becomes both a key and challenging aspect of evacuation. On the one hand, it ensures smooth passage through lifelines, allowing people to quickly and safely reach safe areas, buying valuable escape time and reducing the risk of casualties. For example, during disasters like earthquakes and floods, time is of the essence, and congestion can delay evacuations. On the other hand, it prevents secondary accidents such as stampedes caused by congestion, reduces unnecessary injuries and confusion, maintains evacuation order, and improves overall evacuation efficiency. Therefore, timely control of congestion is essential during disaster evacuations.

[0004] The traditional method is generally to modify the routes of people within a certain range of the congested area based on the congestion situation of other sections of the road surrounding the congested section and the distance to the shelter when the congestion is severe on a certain section of the road. However, the impact of the modified plan on congestion on other sections of the road is not considered. Summary of the Invention

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

[0006] According to the present invention, a method for planning a personnel evacuation path for a disaster prevention and mitigation project is provided, the method comprising:

[0007] Obtain the location of the shelter and the real-time number of people arriving at each time period, as well as the routes from the endangered buildings to the shelter;

[0008] Based on the real-time number of arriving people, analyzing the changes in the number of arriving people at the shelter, and obtaining the arrival anomaly degree of the shelter in each time period;

[0009] Dividing the route into a plurality of sections and determining accessible shelters on the sections;

[0010] Based on the arrival anomaly, analyzing the consistency of the arrival anomaly of reaching the shelter through the road section in each time period, and analyzing the load level of the shelter that can be reached by the road section in each time period, to obtain the congestion level of the road section in each time period;

[0011] Based on the congestion level, analyzing the congestion diffusion level and congestion progression level of the road section in each time period, obtaining the congestion involvement level of the road section in each time period, and determining the diversion scope;

[0012] Within the diversion range, based on the congestion involvement, analyzing the diversion extension degree of the road section to the rear in each time period, and determining the extended diversion range;

[0013] Obtain all optional routes from all road sections within the extended diversion range to different shelters, and determine a recommended diversion route based on the distance of the optional routes to the shelters and the congestion level of the road sections they pass through.

[0014] In some embodiments of the present invention, based on the real-time number of arriving people, the change in the number of arriving people at the shelter is analyzed to obtain the arrival anomaly degree of the shelter in each time period, including:

[0015] Based on the real-time number of arrivals, calculate the difference between the number of arrivals in the previous time period and the number of arrivals in the current time period, and combine the minimum value of the real-time number of arrivals in all statistical time periods to obtain the arrival anomaly degree of the shelter in each time period;

[0016] The method then includes: presetting an abnormality threshold, and obtaining an abnormality time period according to the abnormality degree.

[0017] In some embodiments of the present invention, based on the arrival anomaly, analyzing the consistency of the arrival anomaly of arriving at the shelter via the road section in each time period includes:

[0018] Based on the arrival anomaly, the step length of the road section in each period is analyzed. The corresponding arrival anomaly deviation between the shelter that is only reachable within this step length and all shelters within this step length range, combined with the step length and step length between the road section and its nearest shelter The distance deviation is calculated to obtain the consistency of the arrival anomaly of the shelter through the road section in each period.

[0019] In some embodiments of the present invention, analyzing the load level of the road section that can reach the shelter in each time period includes:

[0020] Analyze the distance distribution and average travel time of all routes between any two shelters, and combine the arrival anomaly to obtain the arrival cost between any two shelters in each time period;

[0021] Calculate a ratio between an arrival cost between the closest shelter and the farthest shelter to the road segment and an arrival cost between the two farthest shelters in the topology, to obtain a load degree of the reachable shelters of the road segment in each period.

[0022] In some embodiments of the application, based on the congestion degree, analyze a congestion propagation degree of the road segment in each period, including:

[0023] Obtain the congestion degree of the road segment and one road segment in front of it and multiple road segments behind it;

[0024] In the range of the road segment and multiple road segments in front of and behind it, calculate a congestion degree difference value between all adjacent road segments in each period and an average of the congestion degree difference values, to obtain the congestion propagation degree of the road segment in each period.

[0025] In some embodiments of the application, based on the congestion degree, analyze a congestion progression performance degree of the road segment in each period, including:

[0026] Count the number of congestion degree difference values greater than 0, and combine all congestion degree difference values, to obtain the congestion progression performance degree of the road segment in each period.

[0027] In some embodiments of the application, determine a rerouting range, including:

[0028] Pre-set a congestion involvement degree threshold, and screen congestion road segments according to the congestion involvement degree;

[0029] Pre-set a rerouting unit road segment length, and according to the congestion involvement degree, obtain a determined rerouting range for the congestion road segment.

[0030] In some embodiments of the application, in the rerouting range, based on the congestion involvement degree, analyze a rerouting expansion degree of the road segment backward in each period, and determine an expanded rerouting range, including:

[0031] In the rerouting range, based on the congestion involvement degree, analyze congestion involvement differences of the road segment in different periods, and combine the number of people continuously required to reroute, to determine the expanded rerouting range.

[0032] In some embodiments of the application, in the rerouting range, based on the congestion involvement degree, analyze congestion involvement differences of the road segment in different periods, including:

[0033] In the rerouting range, based on the congestion involvement degree, calculate a normalized difference value of the congestion involvement degree between the period and a period in front of it, to obtain a congestion involvement difference degree;

[0034] Pre-set a difference degree threshold;

[0035] Determining a road section where the congestion involvement difference degree is greater than the difference degree threshold as a continuously congested road section;

[0036] The number of the continuously congested road sections is counted, and combined with the number of all road sections within the diversion range, the difference in congestion involvement of the road sections at different time periods is obtained.

[0037] In some embodiments of the present invention, obtaining optional routes from all road segments within the extended diversion range to different shelters, and determining a recommended diversion route based on the distance of the optional routes to the shelters and the congestion level of the road segments they pass through, includes:

[0038] Obtain all optional routes to different shelters from all road segments within the extended diversion area;

[0039] Obtaining the route distance from the road section to the corresponding shelter under the optional route, and the congestion levels of other road sections passed through;

[0040] Obtain the remaining number of people that can be accommodated in the corresponding shelter under the optional route;

[0041] Combining the route distance, the congestion level, and the remaining number of people that can be accommodated, obtaining a preference for diverting to a shelter corresponding to the optional route via the optional route;

[0042] A preference threshold is preset, and a recommended detour route is determined based on the preference.

[0043] As can be seen from the above embodiments, the method for planning a personnel evacuation path for a disaster prevention and mitigation project provided by the embodiments of the present invention has the following beneficial effects:

[0044] The present invention first analyzes the changes in the number of people arriving at the shelter to obtain the arrival anomaly of the shelter in each time period; then, based on the arrival anomaly, analyzes the consistency of the arrival anomaly of the sections passing through to reach the shelter in each time period, and analyzes the load level of the sections that can reach the shelter in each time period to obtain the congestion level of the sections in each time period; then, based on the congestion level, analyzes the congestion diffusion level and the congestion progressive expression level of the sections in each time period to obtain the congestion involvement level of the sections in each time period, and determines the diversion range; and within the diversion range, analyzes the diversion extension level of the sections in each time period to divert backward based on the congestion involvement level to determine the extended diversion range; finally, obtains the optional routes from all sections within the extended diversion range to different shelters, and determines the recommended diversion route based on the distance of the optional routes to the shelter and the congestion level of the sections passed through. The present invention analyzes the congestion situation and the scope of impact of the road section by analyzing the abnormality of arrival at shelters around the blocked road section, the congestion level of the blocked road section, and the diffusion and progression of the congestion, and obtains recommended diversions at different time periods, providing reasonable evacuation route references for people in danger, reducing unnecessary injuries and confusion, maintaining evacuation order, and improving overall evacuation efficiency.

[0045] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention. BRIEF DESCRIPTION OF THE DRAWINGS

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

[0047] Figure 1 A schematic diagram of the basic flow of a method for planning a personnel evacuation route for disaster prevention and mitigation projects provided by an embodiment of the present invention;

[0048] Figure 2 A schematic diagram of the progressive change in congestion level of a road section provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0049] To further illustrate the technical means and effects of the present invention to achieve the intended purpose, the following, in conjunction with the accompanying drawings and preferred embodiments, describes in detail a method for planning a personnel evacuation path for disaster prevention and mitigation projects, including its specific implementation, structure, features, and effects. In the following description, different references to "one embodiment" or "another embodiment" do not necessarily refer to the same embodiment. Furthermore, specific features, structures, or characteristics of one or more embodiments may be combined in any suitable manner.

[0050] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs. The terminology used herein, such as the terms "comprise", "comprising", or any other variant thereof, are intended to cover a non-exclusive inclusion, such that a circuit, an article or a device that comprises a list of elements does not include only those elements but can include other elements not expressly listed or inherent to such circuit, article or device. Without further limitation, an element preceded by "comprises a" does not, without more limitations, foreclose the existence of additional identical elements in the composition.

[0051] It should be noted that, in order to ensure that the calculation result is meaningful, when performing fractional operation, if the denominator is 0, a parameter adjustment factor greater than 0 is added to the denominator to prevent the denominator from being 0, and the value of the parameter adjustment factor is set by the implementer according to the actual situation, and the present application does not make special limitations.

[0052] A personnel evacuation path planning method for disaster prevention and mitigation engineering provided by the embodiment will be described in detail below with reference to the accompanying drawings.

[0053] Please refer to Figure 1 , which shows the basic flow of a personnel evacuation path planning method for disaster prevention and mitigation engineering provided by an embodiment of the present application.

[0054] As Figure 1 shown, the personnel evacuation path planning method for disaster prevention and mitigation engineering provided by an embodiment of the present application specifically includes the following steps:

[0055] S100: Obtain the location of the shelter and the real-time number of arrivals at each time period, and the route from the risk-involved building group to the shelter.

[0056] Use the map service API to obtain the location of the shelter, the location of each risk-involved building group, and the route from the risk-involved building group to the shelter in a single area (city, county). In addition, obtain the real-time number of arrivals at each time period of the shelter. Specifically, take 5 minutes as a time period, count the number of new devices connected to the base station in the shelter every 5 minutes, obtain the number of new people accommodated in the shelter at each time period, and obtain the real-time number of arrivals at each time period of the shelter. In addition, count the number of people accommodated in each shelter and transmit it to the database for corresponding storage.

[0057] The evacuation paths of the risk-involved personnel in each risk-involved building group are arranged according to the number of people accommodated by each shelter, the distance from each risk-involved building group, and the number of risk-involved personnel in each risk-involved building group. The path planning is performed by using the Dijkstra algorithm, and the basic idea is to start from the starting node, gradually expand the search range, select the unvisited node closest to the starting node each time, and visit it until the target node is reached or all nodes are visited. The allocation of the shelters is checked to avoid overcrowding in some shelters while there is still a lot of remaining capacity in other shelters. Load balancing can be achieved by reassigning some risk-involved personnel of the risk-involved building group to relatively idle shelters. The utilization rate (the number of assigned people / the total capacity) of each shelter is calculated, and for the shelters with high utilization rate, the risk-involved personnel of some risk-involved building groups are re-assigned to the shelters with low utilization rate.

[0058] S200: Based on the real-time arrival personnel quantity, the arrival personnel quantity change of the shelter is analyzed to obtain the arrival abnormality degree of the shelter in each period.

[0059] When natural disasters such as earthquakes and mudslides occur, people cannot accurately predict the damage caused by the disasters due to their uncontrollability. Some evacuation roads may be damaged or congested by earthquakes, mudslides, etc., thereby affecting the original evacuation plan of some people. When some people interrupt the evacuation due to road congestion, the number of people received by the corresponding shelter in a period of time will decrease significantly, so the arrival abnormality degree of a single shelter in a period of time can be judged by the fluctuation degree of the number of people received in adjacent periods of time.

[0060] When the sudden decrease is greater and the number of new people added in the period is less, the interference of the different risk-involved buildings in the same shelter due to the different number of people in different periods can be excluded, thereby having a more accurate judgment of the arrival abnormality caused by road congestion.

[0061] Based on the above analysis, in the embodiments of the present application, based on the real-time arrival personnel quantity, the arrival personnel quantity change of the shelter is analyzed to obtain the arrival abnormality degree of the shelter in each period. The specific implementation is: based on the real-time arrival personnel quantity, the difference between the arrival personnel quantity corresponding to the previous period and the period of the shelter is calculated, and the minimum value of the real-time arrival personnel quantity corresponding to all statistical periods is combined to obtain the arrival abnormality degree of the shelter in each period. Therefore, the arrival abnormality degree of the shelter in the first period is represented as:

[0062]

[0063] In the formula, the arrival abnormality degree of the shelter in the first period is represented as: the arrival abnormality degree of the shelter in the second period is represented as:​​​ 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.

[0064] 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.

[0065] 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 the refuge is located, the time period is determined to be an abnormal arrival time period.

[0066] S300: Divide the route into multiple sections and determine accessible shelters on the sections.

[0067] Divide the route into multiple sections and determine the reachable shelters for each section. Specifically, use intersections on the map as interval points, and divide the route into sections every 50 meters between the two interval points. For sections with intervals less than 50 meters, use the interval points as the split points. Multiple routes passing through a given section can reach multiple shelters, so determine the reachable shelters for each section.

[0068] S400: Based on the arrival anomaly, analyzing the consistency of the arrival anomaly of the road section to the shelter in each time period, and analyzing the load level of the road section that can reach the shelter in each time period, to obtain the congestion level of the road section in each time period.

[0069] When a road section serves as a confluence of multiple branching sections, congestion is more likely to occur, and this congestion will also affect the arrival anomaly of multiple shelters. Therefore, when the arrival anomaly of multiple shelters reached via the road section is high, the congestion is likely to be more severe. However, considering that reaching a shelter may require passing through multiple road sections, the arrival anomaly reflected by a shelter is also related to other road sections. Therefore, when the arrival anomaly of multiple shelters reached via this road section is high and the difference is small, it indicates that the analyzed road section has a greater impact on the arrival anomaly, which means that the congestion is more severe.

[0070] Due to the different distances between congested road sections and various shelters, the congested road sections have different impact periods on the arrival anomaly of different shelters. When the time intervals between the arrival anomalies of multiple shelters and the ratio of the distances between the road sections and different shelters are more consistent, it proves that the road section contributes more to the congestion on different evacuation routes and the congestion situation on this road section is more serious.

[0071] Based on the above analysis, in an embodiment of the present invention, based on the arrival anomaly, the consistency of the arrival anomaly of the road section to the shelter in each time period is analyzed, and the load level of the road section that can reach the shelter in each time period is analyzed to obtain the congestion level of the road section in each time period.

[0072] Based on the arrival anomaly, the consistency of the arrival anomaly of the road section to the shelter in each period is analyzed. The specific implementation method is: Based on the arrival anomaly, the consistency of the arrival anomaly of the road section in each period is analyzed. The corresponding arrival anomaly deviation between the shelter that is only reachable within this step length and all shelters within this step length range, combined with the step length and step length between the road section and its nearest shelter The distance deviation is used to obtain the consistency of the arrival anomaly of the road section to the shelter in each period.

[0073] Analyze the load level of the shelters accessible to the road section at each time period, including:

[0074] First, analyze the distance distribution and average travel time of all routes between any two shelters, and combine them 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 location of the shelter, 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 time of all routes between any two shelters, and calculate the average travel time of all routes between any two shelters. According to the distance distribution and the average travel time, combined with the arrival anomaly ratio corresponding to any two shelters, the arrival cost between any two shelters in each time period is obtained.

[0075] By understanding the difficulty of reaching two mutually accessible shelters, the cost difference between the mutual accessibility of multiple groups of shelter locations on the subsequent route can be used to make timely route corrections for personnel.

[0076] Then, the ratio of the arrival cost between the nearest shelter and the farthest shelter to the arrival cost between the two farthest shelters in the topology is calculated to obtain the load level of the shelters that can be reached on the road section in each period. Gradually diffuse outward with a step length of 1, stop when there is a shelter within the step length, and get the distance section Nearest shelter Similarly, continue to diffuse to get the distance from the road section The farthest refuge , calculate the Time Shelters With shelter The arrival cost ; Get the two farthest shelters in the topology at the same time With shelter , calculate the Time Shelters With shelter The arrival cost ; then calculate the arrival cost and arrival costs The ratio between , get the Time period section The capacity of the shelter can be reached.

[0077] According to the consistency of the arrival anomaly of the road section to the shelter in each period, and the load level of the road section that can reach the shelter in each period, the congestion level of the road section in each period is obtained, and the road section is constructed. In the The calculation formula for the congestion level in a time period is:

[0078]

[0079] Where, Indicates road section In the The congestion level of each time period; Indicates the Time Shelters With shelter The cost of arrival between Indicates the Time Shelters With shelter The cost of arrival between Indicates road section the number of steps of the maximum stride to reach the farthest shelter; Indicates the Time period section In step length The corresponding arrival anomaly of the shelter that is only reachable under this step length; Indicates the Time period section In step length The corresponding average abnormality of all shelters within the step range; Indicates the number of steps of the current step length; Indicates road section The nearest shelter The number of steps between steps; represents the linear normalization function.

[0080] Indicates the Time period section The load level of accessible shelters. The larger the value, the more heavily loaded shelters exist around the road section, and the more congestion the road section has. Indicates the Passing sections during the period The greater the value, the greater the consistency of the arrival anomaly of the shelter. Time period section Congestion on different evacuation routes contributed significantly, and the congestion on some sections was more severe.

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

[0082] S500: Based on the congestion level, the congestion diffusion level and congestion progression level of the road section in each time period are analyzed to obtain the congestion involvement level of the road section in each time period and determine the scope of the route diversion.

[0083] The presence of a single congested road section can affect multiple consecutive sections. Starting from a severely congested road section, the more pronounced the congestion becomes along the sections ahead, the smaller the degree of progressive reduction, and the greater the congestion on a particular road section, the greater the impact of the congestion. To clear the road quickly, more extensive rerouting should be implemented for people who may subsequently pass through this section.

[0084] Based on the above analysis, in an embodiment of the present invention, based on the congestion level, the congestion diffusion level and congestion progression level of each time segment are analyzed to obtain the congestion involvement level of each time segment and determine the diversion range.

[0085] Based on the congestion level, the congestion diffusion level of each section in each time period is analyzed. The specific implementation method is as follows: obtain the congestion level of the section and the section in front of it and the multiple sections in the back of it; within the range of the section and the multiple sections before and after it, calculate the congestion level difference between all adjacent sections in each time period (the congestion level of the previous section minus the congestion level of the next adjacent section) and the average of all congestion level differences; combine the congestion level of the section in each time period to obtain the congestion diffusion level of the section in each time period. For example, the further description is: And moving forward (set to 5) road sections’ congestion level, get the The previous section of the period and road sections The congestion difference is , and calculate The mean of the congestion level differences of adjacent road segments , combined with Time period section The congestion level is obtained Time period section The degree of congestion diffusion.

[0086] Based on the congestion level, the congestion progressive performance of the road section in each time period is analyzed. The specific implementation method is: counting the number of congestion level differences greater than 0, combining all congestion level differences, and obtaining the congestion progressive performance of the road section in each time period.

[0087] According to the congestion diffusion degree and congestion progressive performance of each section in each time period, the congestion involvement degree of each section in each time period is obtained, and the first Time period section The calculation formula for the congestion involvement degree is:

[0088]

[0089] Where, Indicates the Time period section The degree of congestion involved; Indicates the The number of times the difference in congestion levels between all adjacent road sections in a time period is greater than 0; Indicates the The number of congestion level differences between all adjacent road sections in a time period; Indicates road section In the The congestion level of each time period; express The mean of the difference in congestion levels between adjacent road sections; Represents the S-shaped growth curve normalization function.

[0090] Indicates the progressive performance of congestion. The larger the value, the greater the proportion of congestion difference values ​​greater than 0, the more progressive the congestion situation, and the greater the congestion level of a road section, the more likely it is that this road section is a major congested road section (e.g. Figure 2 ), explaining Time period section The greater the degree of congestion involved; Indicates the degree of congestion diffusion, The larger the value, the more likely this road section is to be a major congested road section, and The smaller the value, the smaller the reduction in congestion level of adjacent road sections, which means the wider the congestion impact range. Time period section The greater the degree of congestion involved.

[0091] The rerouting range is determined based on the congestion involvement level of the road section in each time period. Specifically, the preset congestion involvement threshold is 0.7, and the road section with a congestion involvement level greater than the preset congestion involvement threshold is marked as a congested road section, that is, When, Time period section For congested road sections; preset diversion unit section length For congested sections, the diversion range is determined based on the degree of congestion:

[0092]

[0093] Where, Indicates the Time period section Length of diversion range; Indicates the length of the preset diversion unit section; Indicates the Time period section The degree of congestion involved.

[0094] You may pass by the road section later of Personnel on multiple routes along the length of the diversion area are rerouted.

[0095] S600: Within the diversion range, based on the degree of congestion involvement, analyzing the diversion extension degree of the road section in each time period to the rearward diversion, and determining the extended diversion range.

[0096] When people in danger who were originally scheduled to pass through a certain section of road are advised to change routes too many times in a short period of time, and the degree of congestion on the section has not been significantly reduced, it proves that the congestion on the route is more serious, the impact of the natural disaster is greater, and it cannot be cleared in a short period of time. At this time, the scope of the diversion should be expanded more in the analysis to avoid too many vehicles or people passing through this section in the future, causing this section to be congested for a long time.

[0097] Based on the above analysis, in an embodiment of the present invention, within the diversion range, based on the degree of congestion involvement, the diversion extension degree of each time period is analyzed to determine the extended diversion range. Further, it includes:

[0098] First, within the diversion range, based on the congestion involvement, the normalized difference in the congestion involvement of the road section between the current time period and the previous time period is calculated to obtain the congestion involvement difference corresponding to each time period. Time period forward (Set to 5) time periods passing through the road section Congestion involvement degree, obtain road section Previous Period and The difference in congestion involvement between time periods , get the Time period section The corresponding congestion involvement difference is , the greater the difference in congestion involvement, the more likely this section is to The congestion situation has not changed for the better.

[0099] Then, the difference degree threshold is preset to 0.7; the road sections corresponding to the congestion involvement difference degree greater than the difference degree threshold are selected, that is, When, Time period section This is a continuously congested road section.

[0100] Finally, the number of continuously congested sections is counted as , combined with the number of all road sections within the diversion range , calculate the number of continuously congested sections as With the number of all road segments The ratio of is used to obtain the difference in congestion involvement of the road section at different time periods.

[0101] Get the number of people who are asked to change their routes continuously, specifically, count the Road sections within the diversion range during the time period , which is in forward in a certain period of time (set to 5) The number of times user v is asked to modify other road segments after being recommended by the system to user v. , then the number of people who are asked to change routes continuously is .

[0102] Based on the differences in congestion involvement of road sections at different times and the number of people who were continuously required to change routes, the extended diversion range was determined to be:

[0103]

[0104] Where, Indicates road section In the The degree of diversion expansion corresponding to each time period; Indicates the The number of continuously congested sections in all sections within the diversion range corresponding to each time period; Indicates the The number of all road sections within the diversion range corresponding to each time period; Indicates the number of people who were asked to change routes continuously; Represents the S-shaped growth curve normalization function.

[0105] It indicates the proportion of the number of continuously congested sections. The larger the value, the longer the congestion lasts, which means that the diversion range needs to be expanded in the subsequent analysis. In the The greater the diversion expansion degree corresponding to each time period; The larger the value, the greater the impact of the congestion on the road section. In order to clear the congestion as soon as possible, the diversion range should be expanded, that is, the road section In the The greater the diversion expansion degree corresponding to each time period.

[0106] According to the extension degree of the backward diversion of the road section in each time period, the extended diversion range is determined as follows:

[0107]

[0108] Where, Indicates road section In the The length of the extended diversion range corresponding to each time period; Indicates the Time period section Length of diversion range; Indicates road section In the The degree of diversion expansion corresponding to each time period.

[0109] S700: Obtain optional routes from all road sections within the extended diversion range to different shelters, and determine a recommended diversion route based on the distance of the optional routes to the shelters and the congestion level of the road sections.

[0110] Obtain all optional routes from all road sections within the extended diversion range to different shelters, and determine the recommended diversion route based on the distance from the optional routes to the shelters and the congestion level of the sections they pass through. A specific implementation is as follows: obtain all optional routes from all road sections within the extended diversion range to different shelters; obtain the route distance from the road section on the optional route to the corresponding shelter, as well as the congestion level of other sections they pass through; simultaneously obtain the remaining number of people that can be accommodated at the corresponding shelter on the optional route; and based on the route distance, congestion level, and remaining number of people that can be accommodated, obtain the preference for diverting to the corresponding shelter via the optional route as follows:

[0111]

[0112] Where, Indicates that an optional route is used Reroute to a shelter The preference of Indicates the Time Shelters The remaining number of people that can be accommodated; Indicates optional routes Lower section The center point reaches the corresponding shelter route distance; Indicates road section In the The congestion level of each time period; Indicates optional routes The number of road sections passed; Represents the S-shaped growth curve normalization function.

[0113] Remaining capacity The larger the value, the larger the remaining capacity of the shelter is, and the better choice is to divert the shelter. The smaller the value, the closer the distance to the shelter is, and the better choice is to divert to the shelter. The smaller the value, the smoother the road section of the optional route is, and the route can be preferably recommended as a detour route.

[0114] The preset preference threshold is 0.8, the optional route with the preference greater than the preset preference threshold is determined as the recommended change route, that is The optional route is the recommended change route, and the corresponding shelter is the change shelter.

[0115] The congestion of the road section near the risk-involved person in real time and the recommended change route are visually displayed on the map. That is, the recommended change route of the risk-involved person in different time periods and the congestion of different road sections analyzed are correspondingly stored in the database. The recommended change route of the user on different road sections in the data table is obtained in the controller through the SQL query statement. The recommended change route of a single user in a single time period is visually displayed on the mobile phone.

[0116] It should be noted that the above-mentioned sequence of the embodiments of the present application is only for description, and does not represent the advantages and disadvantages of the embodiments. The processes depicted in the drawings do not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multi-task processing and parallel processing are also possible or can be advantageous.

[0117] Each of the embodiments in the specification is described in a progressive manner, and the same or similar parts between the embodiments can be referred to each other. Each embodiment mainly describes the difference from other embodiments.

Claims

1. A method for planning personnel evacuation paths for disaster prevention and mitigation projects, characterized in that: The method comprises: Obtain the location of the shelter and the real-time number of people arriving at each time period, as well as the routes from the endangered buildings to the shelter; Based on the real-time number of arriving people, analyzing the changes in the number of arriving people at the shelter, and obtaining the arrival anomaly degree of the shelter in each time period; Dividing the route into a plurality of sections and determining accessible shelters on the sections; Based on the arrival anomaly, analyzing the consistency of the arrival anomaly of reaching the shelter through the road section in each time period, and analyzing the load level of the shelter that can be reached by the road section in each time period, to obtain the congestion level of the road section in each time period; Based on the congestion level, analyzing the congestion diffusion level and congestion progression level of the road section in each time period, obtaining the congestion involvement level of the road section in each time period, and determining the diversion scope; Within the diversion range, based on the congestion involvement, analyzing the diversion extension degree of the road section to the rear in each time period, and determining the extended diversion range; Obtaining all optional routes from all road sections within the extended diversion range to different shelters, and determining a recommended diversion route based on the distance to the shelter and the congestion level of the road sections passed through by the optional routes; Based on the arrival anomaly, analyzing the consistency of the arrival anomaly of arriving at the shelter via the road section in each time period, including: Based on the arrival anomaly, the step length of the road section in each period is analyzed. The corresponding arrival anomaly deviation between the shelter that is only reachable within this step length and all shelters within this step length range, combined with the step length and step length between the road section and its nearest shelter The distance deviation is obtained to obtain the consistency of the arrival anomaly of reaching the shelter through the road section in each period; From the road Gradually diffuse outward with a step length of 1, stop when there is a shelter within the step length, and get the distance section Nearest shelter Similarly, continue to diffuse to get the distance from the road section The farthest refuge , calculate the Time Shelters With shelter The arrival cost ; Get the two farthest shelters in the topology at the same time With shelter , calculate the Time Shelters With shelter The arrival cost , road section In the The calculation formula for the congestion level in a time period is: Where, Indicates road section In the The congestion level of each time period; Indicates the Time Shelters With shelter The cost of arrival between Indicates the Time Shelters With shelter The cost of arrival between Indicates road section the number of steps of the maximum stride to reach the farthest shelter; Indicates the Time period section In step length The corresponding arrival anomaly of the shelter that is only reachable under this step length; Indicates the Time period section In step length The corresponding average abnormality of all shelters within the step range; Indicates the number of steps of the current step length; Indicates road section The nearest shelter The number of steps between steps; represents the linear normalization function; Indicates the Time period section the degree of load that can be placed on the shelter; Indicates the Time period section In step length The corresponding arrival anomaly deviation between the shelters that are only reachable within this step length and all shelters within this step length range; Indicates road section The step length and step length between it and its nearest shelter distance deviation; Indicates the Passing sections during the period consistency of arrival anomaly at the shelter; Based on the congestion level, analyzing the congestion diffusion level of the road section in each time period, including: Obtaining congestion levels of the road segment, a road segment ahead of the road segment, and multiple road segments ahead of the road segment; Calculate the congestion level difference and the average of the congestion level difference between all adjacent road sections in each time period within the road section and multiple road sections before and after it, and obtain the congestion diffusion degree of the road section in each time period, wherein the congestion level difference between adjacent road sections is the congestion level of the previous road section minus the congestion level of the next adjacent road section; Based on the congestion level, analyzing the congestion progression of the road section in each time period, including: Counting the number of times the congestion level difference is greater than 0, and combining the number of all congestion level differences to obtain the congestion progressive performance index of the road section in each time period; wherein the congestion level difference represents the congestion level difference between all adjacent road sections in each time period, and the number of all congestion level differences represents the number of adjacent road sections ahead of any road section; No. Time period section The calculation formula for the congestion involvement degree is: Where, Indicates the Time period section The degree of congestion involved; Indicates the The number of times the difference in congestion levels between all adjacent road sections in a time period is greater than 0; Indicates the The number of congestion level differences between all adjacent road sections in a time period; Indicates road section In the The congestion level of each time period; express The mean of the difference in congestion levels between adjacent road sections; represents the normalization function of the S-shaped growth curve; Indicates the progressive performance of congestion; Indicates the degree of congestion diffusion; Determine the scope of the diversion, including: Presetting a congestion involvement threshold, and screening congested road sections according to the congestion involvement; A diversion unit section length is preset, and for the congested section, a diversion range is obtained according to the degree of congestion; Within the diversion range, based on the congestion involvement, analyzing the diversion extension degree of the road section in each time period to determine the extended diversion range, including: Within the diversion range, based on the congestion involvement level, analyzing the congestion involvement differences of the road section at different time periods, combined with the number of people who are continuously required to divert, to determine the expansion of the diversion range; Within the reroute range, based on the congestion involvement level, analyze the congestion involvement differences of the road section at different time periods, including: Within the diversion range, based on the congestion involvement degree, calculating a normalized difference in the congestion involvement degree of the road section between the time period and the previous time period to obtain a congestion involvement difference degree; Preset difference degree threshold; Determining a road section where the congestion involvement difference degree is greater than the difference degree threshold as a continuously congested road section; The number of the continuously congested road sections is counted, and combined with the number of all road sections within the diversion range, the difference in congestion involvement of the road sections at different time periods is obtained.

2. The method for planning evacuation routes for disaster prevention and mitigation projects according to claim 1, characterized in that: Based on the real-time number of people arriving, the change in the number of people arriving at the shelter is analyzed to obtain the arrival anomaly degree of the shelter in each period, including: Based on the real-time number of arrivals, calculate the difference between the number of arrivals in the previous time period and the number of arrivals in the current time period, and combine the minimum value of the real-time number of arrivals in all statistical time periods to obtain the arrival anomaly degree of the shelter in each time period; The method then includes: presetting an abnormality threshold, and obtaining an abnormality time period according to the abnormality degree.

3. The method for planning evacuation routes for disaster prevention and mitigation projects according to claim 1, characterized in that: Analyze the load level of the shelters accessible to the road section at each time period, including: Analyze the distance distribution and average travel time of all routes between any two shelters, and combine the arrival anomaly to obtain the arrival cost between any two shelters in each time period; The ratio of the arrival cost between the nearest shelter and the farthest shelter from the road section to the arrival cost between the two farthest shelters in the topology is calculated to obtain the load level of the shelters accessible by the road section in each time period.

4. The method for planning evacuation routes for disaster prevention and mitigation projects according to claim 1, characterized in that: Obtain all optional routes from all road sections within the extended diversion range to different shelters. Combined with the distance to the shelter and the congestion level of the road sections passed by the optional routes, determine the recommended diversion routes, including: Obtain all optional routes to different shelters from all road segments within the extended diversion area; Obtaining the route distance from the road section to the corresponding shelter under the optional route, and the congestion levels of other road sections passed through; Obtain the remaining number of people that can be accommodated in the corresponding shelter under the optional route; Combining the route distance, the congestion level, and the remaining number of people that can be accommodated, obtaining a preference for diverting to a shelter corresponding to the optional route via the optional route; A preference threshold is preset, and a recommended detour route is determined based on the preference.

Images