A method, system and terminal for allocating emergency resources in combination with time cost

Abstract

The present invention discloses a method, system and terminal for configuring emergency resources in combination with time cost, the method comprising: obtaining demand point information and supply point information in a target area, constructing an emergency service network according to the demand point information and the supply point information; obtaining the type of each demand point, calculating the supply-demand ratio of the corresponding supply point according to the emergency service network and the type of each demand point; selecting multiple target supply points for each demand point from all supply points according to the emergency service network, generating the accessibility of each demand point according to the supply-demand ratio of all target supply points corresponding to each demand point and the emergency service network; obtaining demand points below a preset threshold in the accessibility numerical sorting, and sending the corresponding demand points to the target device to adjust the supply point information of the target area. The present invention can obtain the accessibility applicable to emergency resources, thereby correspondingly judging whether the supply point is reasonable, and then making adjustments.

Description

Technical Field

[0001] The present invention relates to the technical field of resource optimization configuration, and in particular to a method, system and terminal for configuring emergency resources in combination with time cost. Background Art

[0002] Resource accessibility describes the ease and satisfaction of resources from one location to another. Areas with high accessibility are more likely to get more resources, while areas with low accessibility are relatively more difficult to obtain sufficient resources. There are three main factors related to the calculation of resource accessibility: supply, demand, and transmission cost (usually supply and demand distance or time). The level of resource accessibility of a location depends on the demand and available supply of resources at that location. Locations with high supply and low demand have higher accessibility.

[0003] However, the current process of calculating resource accessibility using distance thresholds is not applicable to the calculation of emergency resource accessibility with time constraints. The method of using distance thresholds to divide the coverage of supply and demand services is also not applicable to emergency resource services, resulting in the inability to reasonably allocate emergency resources based on emergency resource accessibility.

[0004] Therefore, the prior art still needs to be improved and developed. Summary of the invention

[0005] The main purpose of the present invention is to provide a method, system, terminal and computer-readable storage medium for emergency resource configuration combined with time cost, aiming to solve the problem that the process of calculating resource accessibility using distance threshold in the prior art is not applicable to the calculation of emergency resource accessibility with time constraints, and the method of dividing the supply and demand service coverage using distance threshold is not applicable to emergency resource services, resulting in the problem that emergency resources cannot be reasonably configured according to emergency resource accessibility.

[0006] To achieve the above object, the present invention provides a method for allocating emergency resources in combination with time cost, and the method for allocating emergency resources in combination with time cost comprises the following steps:

[0007] Acquire demand point information and supply point information within a target area, and build an emergency service network based on the demand point information and the supply point information;

[0008] Obtaining the type of each demand point, and calculating the supply-demand ratio of the corresponding supply point according to the emergency service network and the type of each demand point;

[0009] According to the emergency service network, multiple target supply points for each demand point are selected from all supply points, and the accessibility of each demand point is generated according to the supply-demand ratio of all target supply points corresponding to each demand point and the emergency service network;

[0010] According to the accessibility of each demand point, the demand points below the preset threshold in the accessibility value ranking are obtained, and the corresponding demand points are sent to the target device to adjust the supply point information of the target area.

[0011] Optionally, the acquiring demand point information and supply point information in the target area, and constructing an emergency service network according to the demand point information and the supply point information, specifically includes:

[0012] Obtaining demand point information and supply point information in the target area, wherein the demand point information includes the location and demand quantity of all demand points, and the supply point information includes the location and emergency resource quantity of the supply point;

[0013] Generate multiple demand nodes according to the demand point information, generate multiple supply nodes according to the supply point information, generate the time consumption from each supply point to all demand points according to the location of the demand point and the location of the supply point, and generate the service coverage of each supply point according to the time consumption from each supply point to all demand points;

[0014] The emergency service network is constructed according to all the demand nodes, all the supply nodes, the service coverage of each supply point and the time consumption from all supply points to all demand points.

[0015] Optionally, generating the time consumption from each supply point to all demand points according to the location of the demand point and the location of the supply point specifically includes:

[0016] Based on the map, according to the location of each demand point and the location of each supply point, obtain the estimated time of path planning from the location of each supply point to the location of each demand point;

[0017] The corresponding path planning estimated time is taken as the time consumption from the supply point to the demand point.

[0018] Optionally, generating the service coverage of each supply point according to the time consumption from each supply point to all demand points specifically includes:

[0019] From the time consumption from each supply point to the corresponding demand point, obtain the shortest time consumption, and use this time consumption as the shortest time of the corresponding demand point;

[0020] Get the time threshold, for each demand point, calculate the difference between the time consumption from all supply points to the demand point and the shortest time, and determine whether each difference is less than the time threshold;

[0021] When the difference is less than the time threshold, the corresponding supply point is used as the responsive site for the demand point;

[0022] Generate the service coverage of each supply point based on the responsive sites of each demand point.

[0023] Optionally, obtaining the type of each demand point and calculating the supply-demand ratio of the corresponding supply point according to the emergency service network and the type of each demand point specifically includes:

[0024] Obtain the historical emergency call record of each demand point. When the demand point has a historical emergency call record, the type of the corresponding demand point is the first type. When the demand point does not have a historical emergency call record, the type of the corresponding demand point is the second type.

[0025] When the type of the demand point is the first type, the product of the time consumption of the corresponding supply point in the emergency service network and the number of historical emergency call records of the current demand point is used as the demand quantity to calculate the supply-demand ratio of the corresponding supply point;

[0026] When the type of the demand point is the second type, obtain the preset minimum demand value, take the minimum demand value as the number of historical emergency call records of the demand point, take the product of the time consumption of the corresponding supply point in the service network and the number of historical emergency call records as the demand, and calculate the supply-demand ratio of the corresponding supply point.

[0027] Optionally, the selecting multiple target supply points for each demand point from all supply points according to the emergency service network, and generating the accessibility of each demand point according to the supply-demand ratio of all target supply points corresponding to each demand point and the emergency service network, specifically includes:

[0028] According to the emergency service network, select a responsive site for each demand point and use the responsive site for each demand point as a target supply point;

[0029] According to the supply-demand ratio of all target supply points corresponding to each demand point and the emergency service network, the accessibility of each demand point is generated using a decay weight.

[0030] Optionally, the method of obtaining demand points whose accessibility values ​​are lower than a preset threshold in the order of accessibility values ​​according to the accessibility of each demand point, and sending the corresponding demand points to the target device to adjust the supply point information of the target area specifically includes:

[0031] Obtain a preset threshold value, and determine whether the accessibility of each demand point is lower than the preset threshold value in the accessibility value ranking;

[0032] When the accessibility of the demand point is lower than the preset threshold in the accessibility value ranking, the corresponding demand point is marked in the corresponding emergency service network;

[0033] The marked demand points are sent to the target device to adjust the supply point information of the target area.

[0034] In addition, to achieve the above-mentioned purpose, the present invention further provides an emergency resource allocation system combined with time cost, wherein the emergency resource allocation system combined with time cost includes:

[0035] A network construction module, used to obtain demand point information and supply point information in a target area, and to construct an emergency service network according to the demand point information and the supply point information;

[0036] A supply-demand ratio calculation module, used to obtain the type of each demand point, and calculate the supply-demand ratio of the corresponding supply point according to the emergency service network and the type of each demand point;

[0037] A reachability generation module, configured to select multiple target supply points for each demand point from all supply points according to the emergency service network, and generate the reachability of each demand point according to the supply-demand ratio of all target supply points corresponding to each demand point and the emergency service network;

[0038] The adjustment and delivery module is used to obtain the demand points below the preset threshold in the accessibility value sorting according to the accessibility of each demand point, and send the corresponding demand points to the target device to adjust the supply point information of the target area.

[0039] In addition, to achieve the above-mentioned purpose, the present invention also provides a terminal, wherein the terminal includes: a memory, a processor, and an emergency resource configuration program combined with time cost stored in the memory and executable on the processor, and when the emergency resource configuration program combined with time cost is executed by the processor, the steps of the emergency resource configuration method combined with time cost as described above are implemented.

[0040] In addition, to achieve the above-mentioned purpose, the present invention also provides a computer-readable storage medium, wherein the computer-readable storage medium stores a first aid resource configuration program combined with time cost, and when the first aid resource configuration program combined with time cost is executed by a processor, the steps of the first aid resource configuration method combined with time cost as described above are implemented.

[0041] In the present invention, the demand point information and supply point information in the target area are obtained, and an emergency service network is constructed according to the demand point information and the supply point information; the type of each demand point is obtained, and the supply-demand ratio of the corresponding supply point is calculated according to the emergency service network and the type of each demand point; according to the emergency service network, multiple target supply points of each demand point are selected from all supply points, and the accessibility of each demand point is generated according to the supply-demand ratio of all target supply points corresponding to each demand point and the emergency service network; according to the accessibility of each demand point, the demand point below the preset threshold in the accessibility value ranking is obtained, and the corresponding demand point is sent to the target device to adjust the supply point information of the target area. The present invention generates a corresponding emergency service network through the demand point information and the supply point information, and combines the corresponding time through the emergency service network, so that when calculating the supply-demand ratio and calculating the accessibility, the calculation of the accessibility of emergency resources with time constraints can be obtained, so that the corresponding accessibility can be used to judge whether the layout of the supply points corresponding to the local emergency resources is reasonable, so as to adjust the location and number of the supply points. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] Figure 1 It is a flow chart of a preferred embodiment of the method for allocating emergency resources in combination with time cost of the present invention;

[0043] Figure 2 It is a schematic diagram of the first group of simulation experiments in the emergency resource allocation method combined with time cost of the present invention;

[0044] Figure 3 It is a schematic diagram of the effect of the first group of simulation experiments in the emergency resource allocation method combined with time cost of the present invention;

[0045] Figure 4 is a schematic diagram of a second group of simulation experiments in the emergency resource allocation method combined with time cost of the present invention;

[0046] Figure 5 It is a schematic diagram of the effect of the second group of simulation experiments in the emergency resource allocation method combined with time cost of the present invention;

[0047] Figure 6 is a comparison chart of the calculation results of the reachability of the target area in one embodiment of the emergency resource allocation method combined with time cost of the present invention;

[0048] Figure 7 It is a structural diagram of a preferred embodiment of the emergency resource allocation system combined with time cost of the present invention;

[0049] Figure 8 It is a structural diagram of a preferred embodiment of the terminal of the present invention. DETAILED DESCRIPTION

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

[0051] Resource accessibility describes the difficulty and satisfaction of resources from one location to another. Areas with high accessibility are more likely to get more resources, while areas with low accessibility are relatively more difficult to obtain sufficient resources. Therefore, resource accessibility is currently commonly used to determine whether resource allocation is appropriate. There are three main factors related to resource accessibility calculation: supply, demand, and transmission cost (usually supply and demand distance or time). The level of resource accessibility of a location depends on the demand of the location and the available supply of resources. Locations with high supply and low demand have higher accessibility. The level of accessibility of a location depends on the demand of the location and the available supply of resources. Locations with high supply and low demand have higher accessibility. According to the different ways in which the supply and demand ends participate in the calculation in the accessibility model, the accessibility methods are divided into two categories: one-way calculation accessibility model and two-way calculation accessibility model.

[0052] The accessibility model of one-way calculation measures accessibility by the difficulty and satisfaction of resource transmission from the supply side to the demand side. This type of method usually divides several spatial ranges by the maximum transmission distance of traffic units, commercial district units, or one of the supply or demand sides. Resources only provide services within a limited spatial range, and the ratio of the total supply and total demand contained in the spatial range (referred to as the supply-demand ratio) is used as the accessibility of the spatial unit or demand point location; however, this type of method ignores the potential supply and demand interaction between the supply side and the demand side and the space outside the spatial unit, which reduces the accuracy of accessibility calculation. The accessibility model of two-way calculation, on the other hand, adds the accessibility of the supply side resources calculated from the demand side in reverse calculation based on the resource supply capacity provided by the supply side to the demand side; by taking the spatial location of the supply and demand sides as the center and setting their respective coverage ranges, the accessibility model of two-way calculation can simultaneously consider the interactive relationship between the supply and demand sides, thus making up for the shortcomings of one-way calculation; however, these methods ignore the impact of the time cost of resource transmission on accessibility, and are therefore not suitable for emergency resource accessibility calculation with time constraints.

[0053] Therefore, the current process of calculating resource accessibility using distance thresholds is not applicable to the calculation of emergency resource accessibility with time constraints, and the method of using distance thresholds to divide the coverage of supply and demand services is not applicable to emergency resource services, resulting in the inability to reasonably allocate emergency resources based on emergency resource accessibility.

[0054] In response to one or more of the above problems, the present invention obtains demand point information and supply point information in a target area, and constructs an emergency service network based on the demand point information and the supply point information; obtains the type of each demand point, and calculates the supply-demand ratio of the corresponding supply point based on the emergency service network and the type of each demand point; selects multiple target supply points for each demand point from all supply points based on the emergency service network, and generates the accessibility of each demand point based on the supply-demand ratio of all target supply points corresponding to each demand point and the emergency service network; based on the accessibility of each demand point, obtains the demand points below a preset threshold in the accessibility value ranking, and sends the corresponding demand points to the target device to adjust the supply point information of the target area.

[0055] The method for allocating emergency resources combined with time cost described in the preferred embodiment of the present invention is as follows: Figure 1 As shown, the emergency resource allocation method combined with time cost includes the following steps:

[0056] Step S10: Obtain demand point information and supply point information in the target area, and construct an emergency service network based on the demand point information and the supply point information.

[0057] It should be noted that in the present invention, the emergency resource configuration method combined with time cost is for emergency resources, wherein emergency resources include medical emergency resources, fire emergency resources and police emergency resources. Unlike the common medical and green space resource acquisition methods, in which the transmission cost is mainly borne by the demand side, for emergency demand, the supply point of emergency resources needs to consume time cost. Therefore, after adding the time cost, the demand for emergency not only does not decay with the increase of distance, but increases with the increase of distance; long-distance emergency demand will cause the accessibility of the demand location to decrease, and at the same time, it will cause the accessibility of all other locations within the coverage range of the emergency station providing emergency at this location to decrease; finally, the emergency station corresponding to the emergency supply point needs to provide emergency resources in time after receiving the emergency call request. In the present invention, the accessibility calculation for emergency resources requires the construction of an emergency service network from the emergency station to the emergency call point. The network does not simply divide the service coverage of the demand side and the supply side according to the distance threshold, but needs to sort the distance or time of resource acquisition, and set the emergency response station range of the demand point according to the timeliness requirements of emergency.

[0058] Furthermore, the acquiring of demand point information and supply point information in the target area and building an emergency service network according to the demand point information and the supply point information specifically includes:

[0059] Obtaining demand point information and supply point information in the target area, wherein the demand point information includes the location and demand quantity of all demand points, and the supply point information includes the location and emergency resource quantity of the supply point;

[0060] Generate multiple demand nodes according to the demand point information, generate multiple supply nodes according to the supply point information, generate the time consumption from each supply point to all demand points according to the location of the demand point and the location of the supply point, and generate the service coverage of each supply point according to the time consumption from each supply point to all demand points;

[0061] The emergency service network is constructed according to all the demand nodes, all the supply nodes, the service coverage of each supply point and the time consumption from all supply points to all demand points.

[0062] Specifically, in the present invention, the emergency resource allocation method combined with time cost first needs to construct an emergency service network G (S, D, T) from the supply point (emergency site) to the demand point (emergency call point). The network G contains two types of node sets, namely, a set D containing the location and demand of the emergency call point (usually counted with the community as the spatial division unit), that is, the location and demand of the demand point; and a set S containing the location of the emergency site and the amount of emergency resources, that is, the location and amount of emergency resources of the supply point; and T is the time consumption from the emergency site to the emergency call point, that is, the time consumption from the supply point to the demand point. According to the time constraint of the emergency service, it is impossible for one supply point to serve all the demand points. Therefore, in the present invention, after obtaining the corresponding demand point information and supply point information, generating the corresponding demand node and supply node, first generate the time consumption from each supply point to all demand points, and then generate the service coverage of each supply point according to the time consumption from each supply point to all demand points, so as to construct the corresponding emergency service network.

[0063] Furthermore, the step of generating the time consumption from each supply point to all demand points according to the location of the demand point and the location of the supply point specifically includes:

[0064] Based on the map, according to the location of each demand point and the location of each supply point, obtain the estimated time of path planning from the location of each supply point to the location of each demand point;

[0065] The corresponding path planning estimated time is taken as the time consumption from the supply point to the demand point.

[0066] Specifically, in the present invention, when generating the time consumption from each supply point to each demand point, a calculation is performed based on a map, and the real-time path planning estimated time is obtained based on the current Internet map, and this time is used as the time consumption from the corresponding supply point to the demand point; in one embodiment of the present application, the ratio of the road network distance to the average vehicle speed can also be used as the time consumption from the corresponding supply point to the demand point.

[0067] Furthermore, the generating of the service coverage of each supply point according to the time consumption from each supply point to all demand points specifically includes:

[0068] From the time consumption from each supply point to the corresponding demand point, obtain the shortest time consumption, and use this time consumption as the shortest time of the corresponding demand point;

[0069] Get the time threshold, for each demand point, calculate the difference between the time consumption from all supply points to the demand point and the shortest time, and determine whether each difference is less than the time threshold;

[0070] When the difference is less than the time threshold, the corresponding supply point is used as the responsive site for the demand point;

[0071] Generate the service coverage of each supply point based on the responsive sites of each demand point.

[0072] Specifically, in the present invention, the time consumption from each supply point to the corresponding demand point is grouped by the demand point, and each group contains all the time consumptions from all supply points to a certain demand point, and the shortest time consumption is obtained, and the time consumption is used as the shortest time of the corresponding demand point. Then, corresponding to a demand point, the difference between the time consumption from all supply points to the demand point and the shortest time is calculated. When the difference is less than the time threshold, the corresponding supply point is used as the responsive site of the demand point, that is, when the time consumption T from any supply point j to demand point i is ji -T i T min , it is considered that supply point j can participate in the emergency response of demand point i, where T ji is the time consumption from supply point j to demand point i, T i is the shortest time for the demand point, T min is a time threshold, which is set by the user and is used to describe the urgency of different emergency needs for the acquisition of resources at the candidate emergency sites. In one embodiment of the present invention, the corresponding time threshold in medical emergency is set to 120 seconds. After obtaining the responsive site for each demand point, the location and number of each demand point that meets the responsive site can be obtained, and these demand points are the service coverage of the supply point.

[0073] Step S20: Obtain the type of each demand point, and calculate the supply-demand ratio of the corresponding supply point according to the emergency service network and the type of each demand point.

[0074] It should be noted that, in the present invention, based on the emergency service network G, a two-step mobile search method considering time cost is designed, wherein the first step of the method is to calculate the supply-demand ratio of each supply point j, and the second step is to calculate the corresponding accessibility.

[0075] Furthermore, the obtaining of the type of each demand point and calculating the supply-demand ratio of the corresponding supply point according to the emergency service network and the type of each demand point specifically include:

[0076] Obtain the historical emergency call record of each demand point. When the demand point has a historical emergency call record, the type of the corresponding demand point is the first type. When the demand point does not have a historical emergency call record, the type of the corresponding demand point is the second type.

[0077] When the type of the demand point is the first type, the product of the time consumption of the corresponding supply point in the emergency service network and the number of historical emergency call records of the current demand point is used as the demand quantity to calculate the supply-demand ratio of the corresponding supply point;

[0078] When the type of the supply point is the second type, obtain the preset minimum demand value, take the minimum demand value as the number of historical emergency call records of the demand point, take the product of the time consumption of the corresponding supply point in the service network and the number of historical emergency call records as the demand, and calculate the supply-demand ratio of the corresponding supply point.

[0079] Specifically, in the present invention, when calculating the supply-demand ratio, the type of demand point is distinguished. When there is a historical emergency call record at the demand point, the type of the corresponding demand point is the first type, and when there is no historical emergency call record at the demand point, the type of the corresponding demand point is the second type. For the first type, the corresponding demand quantity is used when calculating the corresponding supply-demand ratio, and when it is the second type, the minimum demand value is used as the demand quantity of the supply point.

[0080] Wherein, in the present invention, when calculating the corresponding supply-demand ratio, it is calculated by the following formula:

[0081] ;

[0082] in, is the supply-demand ratio of the corresponding supply point j, is the demand of demand points within the service coverage of supply point j, is the amount of emergency resources at supply point j, T ki is the time consumption from supply point j to demand point ki, where ki represents the demand point within the service coverage of a supply point. , that is, when calculating the supply-demand ratio, it means that for each supply point j, the demand points within the service coverage of each supply point are selected to participate in the calculation.

[0083] Step S30: According to the emergency service network, multiple target supply points for each demand point are selected from all supply points, and the accessibility of each demand point is generated according to the supply-demand ratio of all target supply points corresponding to each demand point and the emergency service network.

[0084] It should be noted that after calculating the supply-demand ratio, the second step of calculation is performed, that is, calculating the corresponding accessibility.

[0085] The step of selecting multiple target supply points for each demand point from all supply points according to the emergency service network, and generating the accessibility of each demand point according to the supply-demand ratio of all target supply points corresponding to each demand point and the emergency service network specifically includes:

[0086] According to the emergency service network, select a responsive site for each demand point and use the responsive site for each demand point as a target supply point;

[0087] According to the supply-demand ratio of all target supply points corresponding to each demand point and the emergency service network, the accessibility of each demand point is generated using a decay weight.

[0088] Specifically, in the present invention, the responsive site of each demand point can be selected from the emergency service network, that is, the service coverage of each demand point in which supply points can be obtained, so that multiple target supply points of a certain demand point can be obtained, and then the accessibility of each demand point is generated by using the supply-demand ratio corresponding to these target supply points and the emergency service network, using the decay weight. Among them, for each supply point j participating in the emergency of demand point i, there is a corresponding decay weight W ij , to quantify the impact of distance or other factors on the transmission process of emergency resources from the site to the demand point; considering the timeliness demand of emergency services, the attenuation weight W ij It can be used to consume time T ij is the base, -1 or -2 is the power function form of the exponent.

[0089] Among them, in the present invention, when calculating the corresponding supply-demand ratio, it is calculated by the following formula:

[0090] ;

[0091] in, is the accessibility of demand point i, Indicates the conditions that need to be met when the supply point is the target supply point, that is, the time consumption from supply point j to demand point i If the difference with the shortest time is less than the time threshold, the corresponding supply point j is the target supply point.

[0092] Step S40: According to the accessibility of each demand point, the demand points whose accessibility values ​​are lower than the preset threshold are obtained, and the corresponding demand points are sent to the target device to adjust the supply point information of the target area.

[0093] It should be noted that after calculating the accessibility of each demand point, the demand points that do not meet the requirements are obtained and adjusted accordingly, so that the accessibility of each demand point can be maintained within a certain range to meet emergency needs.

[0094] Specifically, the method of acquiring demand points whose accessibility is lower than a preset threshold according to the accessibility of each demand point, and sending the corresponding demand points to the target device to adjust the supply point information of the target area specifically includes:

[0095] Obtain a preset threshold value, and determine whether the accessibility of each demand point is lower than the preset threshold value in the accessibility value ranking;

[0096] When the accessibility of the demand point is lower than the preset threshold in the accessibility value ranking, the corresponding demand point is marked in the corresponding emergency service network;

[0097] The marked demand points are sent to the target device to adjust the supply point information of the target area.

[0098] Specifically, in the present invention, a preset threshold is set in advance, and after the reachability of each demand point is obtained, it is sorted according to the numerical value to obtain the accessibility numerical ranking. When there is a demand point lower than the preset threshold, it is marked in the corresponding emergency service network, so that the corresponding demand point is sent to the set target device to let the corresponding user know that the reachability of the demand point does not meet the requirements, and the supply point information of the target area is adjusted accordingly, including but not limited to adding supply points.

[0099] In addition, in order to reflect the advantages over the existing methods, the present invention designs two sets of simulated supply and demand system experiments. The changes in the reachability calculation results of three reachability calculation methods, C2SFCA (A time cost two-step floating catchment area method, a time-constrained two-step mobile search method, i.e., the corresponding reachability calculation method in the present invention), three-step floating catchment area method (3SFCA) and modified two-step floating catchment area method (M2SFCA), are investigated when the supply and demand positions or supply and demand quantities change.

[0100] like Figure 2As shown in the figure, the system design of the first group of simulation experiments includes four fixed demand points A, B, C and D with a demand of 100, one supply point S1 with a supply of 20, and another supply point S2 that moves horizontally from the center of system 1 to the right four times until system 5 is close to the right edge. In the process of the supply point moving from left to right, the total supply and demand distance of the demand points on the left side of the system continues to increase, and the total supply and demand distance of the demand points on the right side first decreases and then increases. Investigate the impact of the position change of the newly added supply point on the accessibility of the system.

[0101] like Figure 3 As shown, there are three methods for Figure 2 The reachability calculation results of system 1, system 2, system 3, system 4 and system 5 are shown in Figure 1. The column corresponding to AB is Figure 2 The accessibility of demand points A and B, and the column corresponding to CD is Figure 2 The accessibility of demand points C and D in the figure, and lines AB are the changes in the accessibility of demand points A and B in different methods. The simulation system always has upper and lower symmetry. The accessibility of the two demand points on the left is the same, and the accessibility of the two demand points on the right is also the same, so Figure 3Only one accessibility value is shown on the left and right. It can be seen from the figure that: System 3, where all three methods are symmetrical on the left and right and on the top and bottom, obtains the same result of accessibility of demand points on the left and right sides, and the accessibility of demand points A and B on the left side gradually decreases as the supply point moves to the right; from the perspective of the total accessibility of the system, the total accessibility of the system calculated by the 3SFCA method is the same as the M2SFCA method, which has nothing to do with the change of the supply-demand distance and remains unchanged; the change of the total accessibility calculated by the M2SFCA method does not conform to the law of change of the total supply-demand distance of the system. Although the total accessibility is decreasing as the total supply-demand distance continues to increase in systems 3, 4 and 5, the total accessibility is gradually increasing in systems 1, 2 and 3 where the total supply-demand distance remains unchanged, until it reaches the maximum value in system 3. The accessibility calculated by the C2SFCA method is generally small because the demand is directly weighted by the distance value. However, the change in the total accessibility completely matches the change law that the total supply-demand distance of systems 1, 2 and 3 remains unchanged, and the total supply-demand distance of systems 3, 4 and 5 gradually increases. From the perspective of the accessibility changes of the right demand points of all systems, the accessibility of the right demand points calculated by the 3SFCA method first decreases and then increases with the total supply and demand distance, but maintains a continuous increase, indicating that the accessibility value of the 3SFCA method is only related to the ratio of the supply and demand attenuation weights, but has nothing to do with the actual supply and demand distance. The accessibility of the right demand points calculated by the M2SFCA and C2SFCA methods first increases and then decreases, which conforms to the law of changes in the total supply and demand distance. Comparing the accessibility values ​​of the demand points on the left and right sides of systems 1 to 5, the accessibility of the left demand points of the 3SFCA and M2SFCA methods has experienced a change from greater than, equal to, and then less than the accessibility of the right demand points; while the C2SFCA method always maintains that the accessibility of the two left demand points is not less than the accessibility of the two right demand points. Only in system 3, which is symmetrical on the left and right, the right demand points reach the same accessibility as the left, and then become less than the accessibility of the left demand points.

[0102] The results of the accessibility of the first group of simulated systems are summarized. Both the M2SFCA and C2SFCA methods believe that the overall accessibility of system 3 and the accessibility of each demand point are optimal, which is in line with actual expectations. The calculation result of the 3SFCA method that the overall accessibility remains unchanged is based on the fact that both demand and supply transmission decrease synchronously with the increase of the supply-demand distance, which does not conform to the characteristics of emergency demand, so the calculation result is unreasonable.

[0103] like Figure 4The figure shows the system design of the second group of simulation experiments, which includes three demand points with fixed positions but different demands and one supply point with a supply of 20. The supply point moves 2 units upward from the position of system 1 to the position of system 2. During the movement of the supply point, the supply and demand distance from the middle demand point D1 of the system remains unchanged. The impact of the supply point on the accessibility of the three demand points is examined when it moves from the position near the demand point D3 with a small demand below to the position near the demand point D2 with a large demand above.

[0104] like Figure 5 As shown, there are three methods for Figure 4 The reachability calculation results of system 1 and system 2 are shown in Figure 2, where D1, D2 and D3 are Figure 4 The corresponding demand point in the graph is Figure 4 The accessibility of demand point D1 is , and the column corresponding to D2 is Figure 4 The accessibility of demand point D2 is , and the column corresponding to D3 is Figure 4 The accessibility corresponding to the demand point D3, the line corresponding to D1 is Figure 4 The accessibility change corresponding to the middle demand point D1. It can be seen from the figure that: from the total accessibility of system 1 and system 2, the accessibility of the 3SFCA and M2SFCA methods decreases as the supply point moves up, while the accessibility of the C2SFCA method increases; from the accessibility change of the three demand points in the system, the three methods all obtain that the accessibility of the upper demand point D2 increases, among which the increase of D2 in the C2SFCA method is the largest. For the middle demand point D1 and the lower demand point D3, the accessibility obtained by the 3SFCA and M2SFCA methods decreases, especially the accessibility of D3 is less and larger. However, the accessibility of D1 in the C2SFCA method has a large increase, and the accessibility of D3 has no change.

[0105] When considering this as an emergency service system, after the supply point moves from a farther position to a closer position to the demand point D2 with the largest demand, the supply capacity of the supply point and the overall accessibility of the system should be improved. In addition to the increased accessibility of the demand point D2 where the supply-demand distance is reduced, for the demand point D1 where the supply-demand distance remains unchanged, since the distance between the supply point and the demand point with the largest demand is shortened, the demand of D1 will also be better met, so its demand should also increase. For the demand point D3 with the smallest demand, the improvement in the supply capacity of the supply point offsets the impact of its accessibility caused by the increase in its supply-demand distance, and the accessibility of D3 remains unchanged.

[0106] Further, Figure 6Three methods are used to calculate the changes in community accessibility caused by changes in the configuration of medical emergency sites in the target area at two time points in 2019 and 2022. The comparison results show that the number of high-accessibility communities (accessibility threshold greater than 0.3 or 0.4) calculated by the present invention has the largest increase, while the number of low-accessibility communities has the largest decrease. Therefore, the present invention can better reflect the impact of the increase in the number of emergency sites on community accessibility, thereby more accurately evaluating the configuration effect of emergency resource supply points and making adjustments to their locations and quantities.

[0107] The present invention obtains demand point information and supply point information in the target area, and constructs an emergency service network according to the demand point information and the supply point information; obtains the type of each demand point, and calculates the supply-demand ratio of the corresponding supply point according to the emergency service network and the type of each demand point; selects multiple target supply points for each demand point from all supply points according to the emergency service network, and generates the accessibility of each demand point according to the supply-demand ratio of all target supply points corresponding to each demand point and the emergency service network; obtains the demand point below the preset threshold in the accessibility numerical sorting according to the accessibility of each demand point, and sends the corresponding demand point to the target device to adjust the supply point information of the target area. The present invention generates a corresponding emergency service network through the demand point information and the supply point information, and combines the corresponding time through the emergency service network, so that when calculating the supply-demand ratio and calculating the accessibility, the calculation of the accessibility of emergency resources with time constraints can be obtained, so that the corresponding accessibility can be used to judge whether the layout of the supply points corresponding to the local emergency resources is reasonable, thereby adjusting the location and number of the supply points.

[0108] Furthermore, if Figure 7 As shown, based on the above-mentioned emergency resource allocation method combined with time cost, the present invention also provides an emergency resource allocation system combined with time cost, wherein the emergency resource allocation system combined with time cost includes:

[0109] A network construction module 71, used to obtain demand point information and supply point information in a target area, and to construct an emergency service network according to the demand point information and the supply point information;

[0110] A supply-demand ratio calculation module 72, used to obtain the type of each demand point, and calculate the supply-demand ratio of the corresponding supply point according to the emergency service network and the type of each demand point;

[0111] A reachability generating module 73 is used to select multiple target supply points for each demand point from all supply points according to the emergency service network, and generate the reachability of each demand point according to the supply-demand ratio of all target supply points corresponding to each demand point and the emergency service network;

[0112] The adjustment and delivery module 74 is used to obtain demand points whose accessibility values ​​are lower than a preset threshold according to the accessibility of each demand point, and send the corresponding demand points to the target device to adjust the supply point information of the target area.

[0113] Furthermore, if Figure 8 As shown, based on the above-mentioned emergency resource configuration method and system combined with time cost, the present invention also provides a terminal accordingly, and the terminal includes a processor 10, a memory 20 and a display 30. Figure 8 Only some components of the terminal are shown, but it should be understood that it is not required to implement all of the components shown, and more or fewer components may be implemented instead.

[0114] In some embodiments, the memory 20 may be an internal storage unit of the terminal, such as a hard disk or memory of the terminal. In other embodiments, the memory 20 may also be an external storage device of the terminal, such as a plug-in hard disk, a smart media card (SMC), a secure digital (SD) card, a flash card, etc. equipped on the terminal. Further, the memory 20 may also include both an internal storage unit of the terminal and an external storage device. The memory 20 is used to store application software and various types of data installed on the terminal, such as the program code of the installation terminal. The memory 20 may also be used to temporarily store data that has been output or is to be output. In one embodiment, the memory 20 stores a first aid resource configuration program 40 combined with time cost, and the first aid resource configuration program 40 combined with time cost can be executed by the processor 10, thereby realizing the first aid resource configuration method combined with time cost in the present invention.

[0115] In some embodiments, the processor 10 may be a central processing unit (CPU), a microprocessor or other data processing chip, used to run the program code or process data stored in the memory 20, such as executing the emergency resource allocation method combined with time cost.

[0116] In some embodiments, the display 30 may be an LED display, a liquid crystal display, a touch-sensitive liquid crystal display, an OLED (Organic Light-Emitting Diode) touch device, etc. The display 30 is used to display information on the terminal and to display a visual user interface.

[0117] In one embodiment, when the processor 10 executes the emergency resource configuration program 40 in the memory 20 , the steps of the above-mentioned emergency resource configuration method in combination with time cost are implemented.

[0118] The present invention also provides a computer-readable storage medium, wherein the computer-readable storage medium stores a first aid resource configuration program combined with time cost, and when the first aid resource configuration program combined with time cost is executed by a processor, the steps of the first aid resource configuration method combined with time cost as described above are implemented.

[0119] It should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or terminal including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or terminal. In the absence of further restrictions, an element defined by the sentence "includes a ..." does not exclude the existence of other identical elements in the process, method, article or terminal including the element.

[0120] Of course, those skilled in the art can understand that all or part of the processes in the above-mentioned embodiments can be implemented by instructing related hardware (such as a processor, a controller, etc.) through a computer program, and the program can be stored in a computer-readable storage medium that can be read by a computer, and the program can include the processes of the above-mentioned method embodiments when executed. The computer-readable storage medium can be a memory, a disk, an optical disk, etc.

[0121] It should be understood that the application of the present invention is not limited to the above examples. For ordinary technicians in this field, improvements or changes can be made based on the above description. All these improvements and changes should fall within the scope of protection of the claims attached to the present invention.

Claims

1. A method for allocating emergency resources in combination with time cost, characterized in that: The emergency resource allocation method combined with time cost includes: Acquire demand point information and supply point information within a target area, and build an emergency service network based on the demand point information and the supply point information; Obtaining the type of each demand point, and calculating the supply-demand ratio of the corresponding supply point according to the emergency service network and the type of each demand point; According to the emergency service network, multiple target supply points for each demand point are selected from all supply points, and the accessibility of each demand point is generated according to the supply-demand ratio of all target supply points corresponding to each demand point and the emergency service network; According to the accessibility of each demand point, the demand points below the preset threshold in the accessibility value ranking are obtained, and the corresponding demand points are sent to the target device to adjust the supply point information of the target area; The obtaining of demand point information and supply point information within the target area, and building an emergency service network according to the demand point information and the supply point information, specifically includes: Obtaining demand point information and supply point information in the target area, wherein the demand point information includes the location and demand quantity of all demand points, and the supply point information includes the location and emergency resource quantity of the supply point; Generate multiple demand nodes according to the demand point information, generate multiple supply nodes according to the supply point information, generate the time consumption from each supply point to all demand points according to the location of the demand point and the location of the supply point, and generate the service coverage of each supply point according to the time consumption from each supply point to all demand points; Constructing the emergency service network according to all the demand nodes, all the supply nodes, the service coverage of each supply point and the time consumption from all supply points to all demand points; Construct an emergency service network G (S, D, T) from the supply point to the demand point, where the network G contains two types of node sets, namely set D, i.e. the location and demand of the demand point, set S, i.e. the location and emergency resource amount of the supply point, and T is the time consumption from the supply point to the demand point; The generating of the service coverage of each supply point according to the time consumption from each supply point to all demand points specifically includes: From the time consumption from each supply point to the corresponding demand point, obtain the shortest time consumption, and use this time consumption as the shortest time of the corresponding demand point; Get the time threshold, for each demand point, calculate the difference between the time consumption from all supply points to the demand point and the shortest time, and determine whether each difference is less than the time threshold; When the difference is less than the time threshold, the corresponding supply point is used as the responsive site for the demand point; Generate the service coverage of each supply point based on the responsive sites of each demand point; The obtaining of the type of each demand point and calculating the supply-demand ratio of the corresponding supply point according to the emergency service network and the type of each demand point specifically include: Obtain the historical emergency call record of each demand point. When the demand point has a historical emergency call record, the type of the corresponding demand point is the first type. When the demand point does not have a historical emergency call record, the type of the corresponding demand point is the second type. When the type of the demand point is the first type, the product of the time consumption of the corresponding supply point in the emergency service network and the number of historical emergency call records of the current demand point is used as the demand quantity to calculate the supply-demand ratio of the corresponding supply point; When the type of the demand point is the second type, a preset minimum demand value is obtained, and the minimum demand value is used as the number of historical emergency call records of the demand point. The product of the time consumption of the corresponding supply point in the service network and the number of historical emergency call records is used as the demand quantity to calculate the supply-demand ratio of the corresponding supply point; When calculating the corresponding supply-demand ratio, the following formula is used: ； in, is the supply-demand ratio of the corresponding supply point j, is the demand of demand points within the service coverage of supply point j, is the amount of emergency resources at supply point j, T ki is the time consumption from supply point j to demand point ki, where ki represents the demand point within the service coverage of a supply point. , that is, when calculating the supply-demand ratio, it means that for each supply point j, the demand points within the service coverage of each supply point are selected to participate in the calculation; The emergency resource allocation method combined with time cost is aimed at emergency resources, among which emergency resources include medical emergency resources, fire emergency resources and police emergency resources.

2. The method for allocating emergency resources in combination with time cost according to claim 1, characterized in that: The step of generating the time consumption from each supply point to all demand points according to the location of the demand point and the location of the supply point specifically includes: Based on the map, according to the location of each demand point and the location of each supply point, obtain the estimated time of path planning from the location of each supply point to the location of each demand point; The corresponding path planning estimated time is taken as the time consumption from the supply point to the demand point.

3. The method for allocating emergency resources in combination with time cost according to claim 1, characterized in that: The step of selecting multiple target supply points for each demand point from all supply points according to the emergency service network, and generating the accessibility of each demand point according to the supply-demand ratio of all target supply points corresponding to each demand point and the emergency service network specifically includes: According to the emergency service network, select a responsive site for each demand point and use the responsive site for each demand point as a target supply point; According to the supply-demand ratio of all target supply points corresponding to each demand point and the emergency service network, the accessibility of each demand point is generated using a decay weight.

4. The method for allocating emergency resources in combination with time cost according to claim 1, characterized in that: The method of obtaining demand points below a preset threshold in the order of the accessibility values ​​of each demand point according to the accessibility of each demand point, and sending the corresponding demand points to the target device to adjust the supply point information of the target area specifically includes: Obtain a preset threshold value, and determine whether the accessibility of each demand point is lower than the preset threshold value in the accessibility value ranking; When the accessibility of the demand point is lower than the preset threshold in the accessibility value ranking, the corresponding demand point is marked in the corresponding emergency service network; The marked demand points are sent to the target device to adjust the supply point information of the target area.

5. A system for allocating emergency resources in combination with time cost, characterized in that: The emergency resource allocation system combining time cost includes: A network construction module, used to obtain demand point information and supply point information in a target area, and to construct an emergency service network according to the demand point information and the supply point information; A supply-demand ratio calculation module, used to obtain the type of each demand point, and calculate the supply-demand ratio of the corresponding supply point according to the emergency service network and the type of each demand point; A reachability generation module, configured to select multiple target supply points for each demand point from all supply points according to the emergency service network, and generate the reachability of each demand point according to the supply-demand ratio of all target supply points corresponding to each demand point and the emergency service network; The adjustment and delivery module is used to obtain the demand points below the preset threshold in the accessibility numerical ranking according to the accessibility of each demand point, and send the corresponding demand points to the target device to adjust the supply point information of the target area; The obtaining of demand point information and supply point information within the target area, and building an emergency service network according to the demand point information and the supply point information, specifically includes: Obtaining demand point information and supply point information in the target area, wherein the demand point information includes the location and demand quantity of all demand points, and the supply point information includes the location and emergency resource quantity of the supply point; Generate multiple demand nodes according to the demand point information, generate multiple supply nodes according to the supply point information, generate the time consumption from each supply point to all demand points according to the location of the demand point and the location of the supply point, and generate the service coverage of each supply point according to the time consumption from each supply point to all demand points; Constructing the emergency service network according to all the demand nodes, all the supply nodes, the service coverage of each supply point and the time consumption from all supply points to all demand points; Construct an emergency service network G (S, D, T) from the supply point to the demand point, where the network G contains two types of node sets, namely set D, i.e. the location and demand of the demand point, set S, i.e. the location and emergency resource amount of the supply point, and T is the time consumption from the supply point to the demand point; The generating of the service coverage of each supply point according to the time consumption from each supply point to all demand points specifically includes: From the time consumption from each supply point to the corresponding demand point, obtain the shortest time consumption, and use this time consumption as the shortest time of the corresponding demand point; Get the time threshold, for each demand point, calculate the difference between the time consumption from all supply points to the demand point and the shortest time, and determine whether each difference is less than the time threshold; When the difference is less than the time threshold, the corresponding supply point is used as the responsive site for the demand point; Generate the service coverage of each supply point based on the responsive sites of each demand point; The obtaining of the type of each demand point and calculating the supply-demand ratio of the corresponding supply point according to the emergency service network and the type of each demand point specifically include: Obtain the historical emergency call record of each demand point. When the demand point has a historical emergency call record, the type of the corresponding demand point is the first type. When the demand point does not have a historical emergency call record, the type of the corresponding demand point is the second type. When the type of the demand point is the first type, the product of the time consumption of the corresponding supply point in the emergency service network and the number of historical emergency call records of the current demand point is used as the demand quantity to calculate the supply-demand ratio of the corresponding supply point; When the type of the demand point is the second type, a preset minimum demand value is obtained, and the minimum demand value is used as the number of historical emergency call records of the demand point. The product of the time consumption of the corresponding supply point in the service network and the number of historical emergency call records is used as the demand quantity to calculate the supply-demand ratio of the corresponding supply point; When calculating the corresponding supply-demand ratio, the following formula is used: ； in, is the supply-demand ratio of the corresponding supply point j, is the demand of demand points within the service coverage of supply point j, is the amount of emergency resources at supply point j, T ki is the time consumption from supply point j to demand point ki, where ki represents the demand point within the service coverage of a supply point. , that is, when calculating the supply-demand ratio, it means that for each supply point j, the demand points within the service coverage of each supply point are selected to participate in the calculation; The emergency resource allocation method combined with time cost is aimed at emergency resources, among which emergency resources include medical emergency resources, fire emergency resources and police emergency resources.

6. A terminal, characterized in that: The terminal includes: a memory, a processor, and a first aid resource configuration program combined with time cost stored in the memory and executable on the processor. When the first aid resource configuration program combined with time cost is executed by the processor, the steps of the first aid resource configuration method combined with time cost as described in any one of claims 1 to 4 are implemented.

7. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a first aid resource configuration program in combination with time cost, and when the first aid resource configuration program in combination with time cost is executed by a processor, the steps of the first aid resource configuration method in combination with time cost as described in any one of claims 1-4 are implemented.

Images