CN112365131A - Emergency resource layout method and system for large-scale movable traffic operation - Google Patents

Emergency resource layout method and system for large-scale movable traffic operation Download PDF

Info

Publication number
CN112365131A
CN112365131A CN202011144106.0A CN202011144106A CN112365131A CN 112365131 A CN112365131 A CN 112365131A CN 202011144106 A CN202011144106 A CN 202011144106A CN 112365131 A CN112365131 A CN 112365131A
Authority
CN
China
Prior art keywords
emergency
facility
temporary
points
determining
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202011144106.0A
Other languages
Chinese (zh)
Other versions
CN112365131B (en
Inventor
陆建
沈凌
宋嘉骐
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Southeast University
Original Assignee
Southeast University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Southeast University filed Critical Southeast University
Priority to CN202011144106.0A priority Critical patent/CN112365131B/en
Publication of CN112365131A publication Critical patent/CN112365131A/en
Application granted granted Critical
Publication of CN112365131B publication Critical patent/CN112365131B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/26—Government or public services

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Educational Administration (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • Marketing (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Game Theory and Decision Science (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • General Health & Medical Sciences (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

The invention discloses an emergency resource layout method and system for large-scale movable traffic operation, wherein the method comprises the steps of obtaining a road network in an area to be researched; determining a temporary emergency facility alternate point set by nodes in a road network; determining an emergency resource demand point set for road sections between adjacent nodes in a road network; determining material demand weight according to the emergency resource demand point; determining emergency parameters of temporary emergency facility alternative points according to the emergency resource demand points, the corresponding material demand weights and the temporary emergency facility alternative points; constructing a temporary emergency facility layout model according to the emergency parameters; acquiring position information of a fixed facility; determining a fixed emergency facility according to the position information of the fixed facility and the position information of the temporary emergency facility; and determining an emergency resource layout scheme for large-scale movable traffic operation according to the position information of the temporary emergency facility, the corresponding resource configuration and the fixed emergency facility. The invention improves the rationality and scientificity of resource layout.

Description

Emergency resource layout method and system for large-scale movable traffic operation
Technical Field
The invention relates to an emergency resource layout method and system for large-scale active traffic operation, and belongs to the technical field of traffic planning and management.
Background
In recent years, large-scale events tend to be held more frequently and to be expanded in size. The special temporary traffic issuing guarantee requirements generated during the holding period of a large event poses a serious challenge to the layout of emergency resources, and the research on how to guarantee the conventional traffic operation during the period becomes more urgent. A scientific and targeted elastic emergency resource layout method is an important premise for ensuring smooth large-scale activities.
Disclosure of Invention
The technical problem to be solved by the invention is as follows: the emergency resource layout method and system for large-scale active traffic operation are provided, and the reasonability and the scientificity of resource layout are improved.
The invention adopts the following technical scheme for solving the technical problems:
an emergency resource layout method for large-scale active traffic operation comprises the following steps:
step 1, acquiring a road network in an area to be laid; the road network comprises: the system comprises an expressway, an urban expressway, a main road and a secondary road;
step 2, acquiring all nodes in a road network, and determining a temporary emergency facility alternate point set according to all the nodes; the nodes are level crossings, three-dimensional crossings, ramp crossings or toll stations; the temporary emergency facility alternate point set comprises a plurality of temporary emergency facility alternate points;
step 3, determining a road between two adjacent nodes in a road network as a road section, and determining an emergency resource demand point set according to each road section; the set of emergency resource demand points comprises a plurality of emergency resource demand points; the emergency resource demand point is the center of a road section;
step 4, determining the material demand weight of each emergency resource demand point according to each emergency resource demand point;
step 5, determining emergency parameters of the temporary emergency facility alternative points according to each emergency resource demand point, the corresponding material demand weight and each temporary emergency facility alternative point; the emergency parameters include: the method comprises the following steps of constructing temporary emergency facility alternate points, measuring the volume of K-type materials, configuring K-type materials, rescuing time from the temporary emergency facility alternate points to emergency resource demand points, the K-type material demand quantity covering the emergency resource demand points, the K-type material quantity covering the emergency resource demand points, the capacity of the K-type materials of the temporary emergency facility alternate point facilities, a maximum rescuing time threshold value and the probability that the K-type materials are occupied, wherein K belongs to K, and K is a material type set;
step 6, constructing a temporary emergency facility layout model according to emergency parameters of the alternative points of the temporary emergency facility; the temporary emergency facility layout model takes emergency parameters of the alternative points of the temporary emergency facilities as input, and takes the position information of the temporary emergency facilities and corresponding resources as output;
step 7, acquiring position information of the fixed facilities; the fixed facilities comprise hospitals, public security bureaus, public security fire-fighting teams and forest fire-fighting bureaus;
step 8, determining the fixed emergency facilities according to the position information of the fixed facilities and the position information of the temporary emergency facilities;
and 9, determining an emergency resource layout scheme for large-scale movable traffic operation according to the position information of the temporary emergency facility, the corresponding resource allocation and the fixed emergency facility.
As a preferred scheme of the method of the present invention, step 4 determines the material demand weight of each emergency resource demand point according to the emergency resource demand point, specifically as follows:
using the formula Wi＝Ai·TaDetermining the material demand weight of an emergency resource demand point i;
wherein, WiWeight of material demand for Emergency resource demand Point i, AiAs a weight of the road accident rate,
Figure BDA0002739122270000021
ωifor accident rate, I is the set of emergency resource demand points, TaAnd (3) corresponding to the road traffic service guarantee grade weight for the emergency resource demand point i, wherein a is 1,2 and 3.
As a preferred scheme of the method of the present invention, step 6 is to construct a temporary emergency facility layout model according to emergency parameters of the temporary emergency facility alternative points, specifically as follows:
the temporary emergency facility layout model is as follows:
Figure BDA0002739122270000022
Figure BDA0002739122270000031
wherein C is the sum of the cost required for constructing the temporary emergency facility and the resource allocation cost corresponding to the temporary emergency facility, and CjConstruction cost, X, of alternate points j for temporary emergency facilitiesjWhether the facility j is the temporary emergency facility or not is selected,
Figure BDA0002739122270000032
selecting a temporary emergency facility for the resource allocation corresponding to the j facility k type materials, qkCost of k-class material allocation, NiTo effectively cover the set of facilities at the point of emergency resource demand i,
Figure BDA0002739122270000033
amount of materials of class k, v, to cover emergency resource demand points ikVolume of material of class k, capjSelecting points for temporary emergency facilities j capacity of facility material, N+And the constraint limit is a nonnegative integer, I is an emergency resource demand point set, J is a temporary emergency facility alternative point set, and K is a material variety set.
As a preferred embodiment of the method of the present invention, in step 8, the fixed emergency facility is determined according to the location information of the fixed facility and the location information of the temporary emergency facility, which is specifically as follows:
using formulas
Figure BDA0002739122270000034
Determining a fixed emergency facility;
wherein P is a fixed emergency facility set, M is a temporary emergency facility set selected from choose in the temporary emergency facility alternate point set,
Figure BDA0002739122270000035
xpand ypFor fixing the abscissa, ordinate, x, of the emergency facility pmAnd ymGeographical abscissa, ordinate, D, of temporary emergency facilities mmaxIs a distance threshold.
An emergency resource layout system for large-scale active traffic operation comprises:
the road network acquisition module is used for acquiring a road network in an area to be laid out; the road network comprises: the system comprises an expressway, an urban expressway, a main road and a secondary road;
the temporary emergency facility alternative point set acquisition module is used for acquiring all nodes in a road network and determining a temporary emergency facility alternative point set according to all the nodes; the nodes are level crossings, three-dimensional crossings, ramp crossings or toll stations; the temporary emergency facility alternative point set comprises a plurality of temporary emergency facility alternative points, namely a plurality of nodes;
the emergency resource demand point set determining module is used for determining a road between two adjacent nodes in a road network as a road section and determining an emergency resource demand point set according to each road section; the set of emergency resource demand points comprises a plurality of emergency resource demand points; the emergency resource demand point is the center of a road section;
the material demand weight determining module is used for determining the material demand weight of each emergency resource demand point according to the emergency resource demand point;
the emergency parameter determining module is used for determining emergency parameters of the temporary emergency facility alternative points according to each emergency resource demand point, the corresponding material demand weight and each temporary emergency facility alternative point; the emergency parameters include: the method comprises the following steps of constructing temporary emergency facility alternate points, measuring the volume of K-type materials, configuring K-type materials, rescuing time from the temporary emergency facility alternate points to emergency resource demand points, the K-type material demand quantity covering the emergency resource demand points, the K-type material quantity covering the emergency resource demand points, the capacity of the K-type materials of the temporary emergency facility alternate point facilities, a maximum rescuing time threshold value and the probability that the K-type materials are occupied, wherein K belongs to K, and K is a material type set;
the temporary emergency facility layout model building module is used for building a temporary emergency facility layout model according to the emergency parameters of the alternative points of the temporary emergency facility; the temporary emergency facility layout model takes emergency parameters of the alternative points of the temporary emergency facilities as input, and takes the position information of the temporary emergency facilities and corresponding resource configuration as output;
the fixed facility position information acquisition module is used for acquiring the fixed facility position information; the fixed facilities comprise hospitals, public security bureaus, public security fire-fighting teams and forest fire-fighting bureaus;
the fixed emergency facility determining module is used for determining the fixed emergency facility according to the position information of the fixed facility and the position information of the temporary emergency facility;
and the emergency resource layout scheme determining module is used for determining an emergency resource layout scheme for large-scale movable traffic operation according to the position information of the temporary emergency facility, the corresponding resource configuration and the fixed emergency facility.
As a preferable scheme of the system of the present invention, the material demand weight determination module includes a material demand weight determination unit, and the material demand weight determination unit is configured to use a formula Wi＝Ai·TaDetermining the material demand weight of an emergency resource demand point i;
wherein, WiWeight of material demand for Emergency resource demand Point i, AiAs a weight of the road accident rate,
Figure BDA0002739122270000041
ωifor accident rate, I is the set of emergency resource demand points, TaAnd (3) corresponding to the road traffic service guarantee grade weight for the emergency resource demand point i, wherein a is 1,2 and 3.
As a preferable scheme of the system of the present invention, the temporary emergency facility layout model building module includes a layout model determining unit and a constraint condition determining unit;
a layout model determination unit for utilizing the formula
Figure BDA0002739122270000042
Determining a temporary emergency facility layout model;
a constraint condition determining unit for utilizing the formula
Figure BDA0002739122270000043
Figure BDA0002739122270000044
And
Figure BDA0002739122270000051
determining a constraint condition;
wherein C is the sum of the cost required for constructing the temporary emergency facility and the resource allocation cost corresponding to the temporary emergency facility, and CjConstruction cost, X, of alternate points j for temporary emergency facilitiesjWhether the facility j is the temporary emergency facility or not is selected,
Figure BDA0002739122270000052
selecting a temporary emergency facility for the resource allocation corresponding to the j facility k type materials, qkCost of k-class material allocation, NiTo effectively cover the set of facilities at the point of emergency resource demand i,
Figure BDA0002739122270000053
amount of materials of class k, v, to cover emergency resource demand points ikVolume of material of class k, capjSelecting points for temporary emergency facilities j capacity of facility material, N+And the constraint limit is a nonnegative integer, I is an emergency resource demand point set, J is a temporary emergency facility alternative point set, and K is a material variety set.
As a preferred version of the system of the invention, the fixed emergency facility determination module comprises a fixed emergency facility determination unit for utilizing a formula
Figure BDA0002739122270000054
Determining a fixed emergency facility;
wherein P is a fixed set of emergency facilities, M is a temporary set of emergency facilities selected from choose in the temporary set of emergency facility alternate points, dpmTo fix the distance of the emergency facility p to the temporary emergency facility m,
Figure BDA0002739122270000055
xpand ypFor fixing the abscissa, ordinate, x, of the emergency facility pmAnd ymGeographical abscissa, ordinate, D, of temporary emergency facilities mmaxIs a distance threshold.
Compared with the prior art, the invention adopting the technical scheme has the following technical effects:
according to the emergency resource layout method and system for large-scale activity traffic operation, on the premise that the special background of a large-scale activity is fully considered, emergency facility site selection and resource allocation are considered aiming at traffic operation guarantee characteristics, a temporary emergency facility layout model for large-scale activity traffic operation and a method for determining a fixed emergency facility are established, the facility is divided into the temporary emergency facility and the fixed emergency facility based on the elasticity and specificity requirements of the layout model, the timeliness of first-time rescue is guaranteed, and the transfer of materials after an emergency evolves and ground and air composite rescue under special conditions are guaranteed; a method for selecting material demand points based on a traffic operation road network is provided; based on the resource allocation reliability requirement, material reliability constraint is designed. The invention has better adaptability to the emergency resource layout of large-scale movable traffic operation.
Drawings
Fig. 1 is a schematic flow chart of an emergency resource layout method for large-scale event traffic operation according to the present invention.
Fig. 2 is a schematic structural diagram of an emergency resource layout system for large-scale event traffic operation according to the present invention.
Detailed Description
Reference will now be made in detail to embodiments of the present invention, examples of which are illustrated in the accompanying drawings. The embodiments described below with reference to the accompanying drawings are illustrative only for the purpose of explaining the present invention, and are not to be construed as limiting the present invention.
The invention aims to provide an emergency resource layout method and system for large-scale active traffic operation, which improve the rationality and scientificity of resource layout.
In order to make the aforementioned objects, features and advantages of the present invention comprehensible, embodiments accompanied with figures are described in further detail below.
As shown in fig. 1, a schematic flow chart of an emergency resource layout method for large-scale event traffic operation is provided in the present invention. The invention provides an emergency resource layout method for large-scale active traffic operation, which comprises the following steps:
s101, acquiring a road network in an area to be researched; the road network comprises: freeways, urban expressways and primary and secondary main roads.
S102, acquiring each node in the road network, and determining a temporary emergency facility alternate point set according to all the nodes; the temporary emergency facility alternate point set comprises a plurality of temporary emergency facility alternate points; the temporary emergency facility alternative points are nodes; the nodes are level crossings, three-dimensional crossings, entrance and exit ramp crossings or toll stations.
S103, determining a road between two adjacent nodes in the road network as a road section, and determining an emergency resource demand point set according to each road section; the set of emergency resource demand points comprises a plurality of emergency resource demand points; the emergency resource demand point is the center of the road section.
And S104, determining the material demand weight of the emergency resource demand points according to each emergency resource demand point.
The method specifically comprises the following steps:
using the formula Wi＝Ai·TaDetermining the material demand weight of an emergency resource demand point i;
wherein, WiWeight of material demand for Emergency resource demand Point i, AiAs a weight of the road accident rate,
Figure BDA0002739122270000071
ωifor accident rate, I is the set of emergency resource demand points, TaAnd (3) corresponding to the road traffic service guarantee grade weight for the emergency resource demand point i, wherein a is 1,2 and 3. Wherein, T1、T2、T3Grade traffic guarantee weight TaRespectively taking 1, 0.8 and 0.6.
Accident rate omega for a certain periodiCan be calculated using the following formula: omegai＝Pi/Qi，
Figure BDA0002739122270000072
Wherein, PiIs the standard number of traffic accidents, Q, of the emergency resource demand points iiIs the standard traffic volume for road segment i; p is a radical ofisNumber of s-level traffic accidents occurring on road section, thetasThe weighting coefficient of s-level accidents is 1,2,3 and 4. Wherein, the weighting coefficient theta aiming at the first-level accident, the second-level accident, the third-level accident and the fourth-level accidentsRespectively taking 11, 5, 1 and 0.33.
S105, determining emergency parameters of the alternative points of the temporary emergency facilities according to each emergency resource demand point, the corresponding material demand weight and each alternative point of the temporary emergency facilities; the emergency parameters include: construction cost C of alternate points of temporary emergency facilitiesjVolume v of materials of class kkK type material allocation cost qkAnd the rescue time t from the temporary emergency facility alternate point i to the emergency resource demand point jijCovering the demand quantity of k-type materials of the emergency resource demand point i
Figure BDA0002739122270000073
K-type material quantity covering emergency resource demand point i
Figure BDA0002739122270000074
Capacity of temporary emergency facility alternate point j facility k type material
Figure BDA0002739122270000075
Maximum rescue time threshold T and probability mu of k-class material being occupiedk。
The method specifically comprises the following steps:
firstly, the shortest path algorithm is utilized to obtain the shortest path length l between each emergency resource demand point and each emergency facility alternative point, the average speed per hour v of the vehicle is selected according to the road type, and finally the shortest path length l and the average speed per hour v are divided to obtain the rescue time t from each emergency facility alternative point to the rescue pointij. The shortest path algorithm specifically comprises the following steps:
first, the weighted adjacency matrix A is used as the initial value of the distance matrix D, i.e. D0＝A；
Figure BDA0002739122270000076
Element(s)
Figure BDA0002739122270000077
Is from uiTo ujThe intermediate point is only allowed to be u1The shortest length in the path.
Figure BDA0002739122270000078
Element(s)
Figure BDA0002739122270000079
Is from uiTo ujThe intermediate point is only allowed to be u1,u2The shortest length in the path.
By the way of analogy, the method can be used,
Figure BDA00027391222700000710
element(s)
Figure BDA00027391222700000711
Is from uiTo ujIntermediate points allowing u only1,u2,…,unThe shortest path length in the path.
When N is equal to N, the compound is,
Figure BDA00027391222700000712
wherein
Figure BDA00027391222700000713
Then the intermediate point is allowed to be u1,u2,…,unFrom uiTo ujIs the shortest length in the path of (1), i.e. is the shortest length of (u)iTo ujThe shortest path length in the path between which any vertex can be inserted, hence DNIn the iterative process of obtaining the distance matrix, a matrix R from the path to the subsequent point can be obtained, so that the shortest path between two points can be obtained by the R.
Amount of covering material
Figure BDA0002739122270000081
The specific determination steps are as follows:
Figure BDA0002739122270000082
wherein mukIs the probability that the k-class material is occupied (1-mu)k) For the probability that the type of material is in the idle state,
Figure BDA0002739122270000083
the product of the material demand and the demand weight of each emergency resource demand point i. The function being related to the total number of covered materials
Figure BDA0002739122270000084
Is a monotonically increasing function of. Setting the value of alpha according to the reliable requirement of emergency demand, and calculating by using a dichotomy to obtain the total number of the covering materials
Figure BDA0002739122270000085
The dichotomy specifically comprises the following solving steps:
first, let
Figure BDA0002739122270000086
Respectively calculate f' (n)1) And f' (n)2) Turning to the next step;
let n be*＝(n1+n2) (n) calculating f ` (n)*)；
If f' (n)1)·f(n*+1) is less than or equal to 0, then
Figure BDA0002739122270000087
The algorithm is terminated; otherwise, if f' (n)1)·f'(n*+1) > 0, then let n1＝n*(ii) a If f' (n)1)·f'(n*) < 0, let n2＝n*；
Repeating the circulating step until the condition is met;
the algorithm terminates.
S106, constructing a temporary emergency facility layout model according to the emergency parameters of the alternative points of the temporary emergency facility; the temporary emergency facility layout model takes the emergency parameters of the alternative points of the temporary emergency facilities as input, and the position information of the temporary emergency facilities and the corresponding resource configuration as output.
The method specifically comprises the following steps:
using formulas
Figure BDA0002739122270000088
An objective function is determined.
Using formulas
Figure BDA0002739122270000089
Figure BDA00027391222700000810
And
Figure BDA00027391222700000811
determining a constraint condition;
wherein the content of the first and second substances,
Figure BDA00027391222700000812
the cost required to construct a temporary emergency facility point j,
Figure BDA00027391222700000813
a resource allocation cost corresponding to the temporary emergency facility, C is a cost required for constructing the temporary emergency facility and a resource allocation cost corresponding to the temporary emergency facilityAnd, qkThe cost is allocated for the k-type materials,
Figure BDA00027391222700000814
resource allocation corresponding to k-type materials of temporary emergency j-point facilities, vkIs a volume of material of type k, XjFor temporary emergency facility points j, NiTo effectively cover the set of facilities at emergency point i,
Figure BDA0002739122270000091
to cover the total amount of k types of materials at the demand point i,
Figure BDA0002739122270000092
representing the capacity of k-type material of j-point facility, N+Constraint limits for non-negative integers.
The constraint conditions are specifically as follows:
constraint conditions
Figure BDA0002739122270000093
And f, screening temporary emergency facility points with emergency service time smaller than the maximum time threshold T for emergency material reliability constraint, and arranging fixed facilities to carry out rescue in an air rescue mode when the emergency service time exceeds the emergency rescue time threshold. Constraint conditions
Figure BDA0002739122270000094
Only the point where the emergency facility is established is limited to be rescued; constraint conditions
Figure BDA0002739122270000095
Representing each emergency response facility XjThe k-type materials do not exceed the capacity limit, and the materials can be configured only in a place with facilities; constraint conditions
Figure BDA0002739122270000096
And
Figure BDA0002739122270000097
non-negative limits for decision variables and integer value limits.
S107, acquiring the position information of the fixed facility; the fixed facilities comprise hospitals, police offices, police fire branches and forest fire offices.
S108, determining a fixed emergency facility according to the position information of the fixed facility and the position information of the temporary emergency facility; the fixed emergency facility is that the distance from the fixed facility to the temporary emergency facility is less than a distance threshold.
The method specifically comprises the following steps:
using formulas
Figure BDA0002739122270000098
A fixed emergency facility is determined.
Wherein d ispmTo fix the distance of the emergency facility p to each temporary emergency facility m,
Figure BDA0002739122270000099
xpand ypTo fix the coordinates, x, of the emergency facilities pmAnd ymGeographic coordinates for temporary emergency facilities m, DmaxIs a distance threshold.
S109, determining an emergency resource layout scheme for large-scale movable traffic operation according to the position information of the temporary emergency facility, the corresponding resource configuration and the fixed emergency facility.
Fig. 2 is a schematic structural diagram of an emergency resource layout system for large-scale event traffic operation, which is provided by the present invention, and the system includes:
a road network obtaining module 201, configured to obtain a road network in an area to be researched; the road network comprises: freeways, urban expressways and primary and secondary main roads.
A temporary emergency facility alternative point set acquisition module 202, configured to acquire each node in the road network, and determine a temporary emergency facility alternative point set according to all the nodes; the temporary emergency facility alternate point set comprises a plurality of temporary emergency facility alternate points; the temporary emergency facility alternative points are nodes; the nodes are level crossings, three-dimensional crossings, ramp crossings or toll stations.
An emergency resource demand point set determining module 203, configured to determine a road between two adjacent nodes in the road network as a road segment, and determine an emergency resource demand point set according to each road segment; the set of emergency resource demand points comprises a plurality of emergency resource demand points; the emergency resource demand point is the center of the road section.
And the material demand weight determining module 204 is configured to determine a material demand weight of each emergency resource demand point according to each emergency resource demand point.
The material demand weight determining module 204 specifically includes:
a material demand weight determination unit for determining the weight of the material demand by using the formula Wi＝Ai·TaAnd determining the material demand weight of the emergency resource demand point i.
Wherein, WiWeight of material demand for Emergency resource demand Point i, AiAs a weight of the road accident rate,
Figure BDA0002739122270000101
ωifor accident rate, TaAnd (3) corresponding to the road traffic service guarantee grade weight for the emergency resource demand point i, wherein a is 1,2 and 3.
An emergency parameter determining module 205, configured to determine an emergency parameter of each temporary emergency facility candidate point according to each emergency resource demand point, the corresponding material demand weight, and each temporary emergency facility candidate point; the emergency parameters include: the method comprises the following steps of construction cost of temporary emergency facility alternate points, volume of k-type materials, configuration cost of the k-type materials, rescue time from the temporary emergency facility alternate points to emergency resource demand points, k-type material demand quantity covering the emergency resource demand points, k-type material quantity covering the emergency resource demand points, capacity of the k-type materials of the temporary emergency facility alternate point facilities, a maximum rescue time threshold value and probability of the k-type materials being occupied.
A temporary emergency facility layout model construction module 206, configured to construct a temporary emergency facility layout model according to the emergency parameters of the temporary emergency facility alternative points; the temporary emergency facility layout model takes the emergency parameters of the alternative points of the temporary emergency facilities as input, and the position information of the temporary emergency facilities and the corresponding resource configuration as output.
The temporary emergency facility layout model building module 206 specifically includes:
an objective function determination unit for utilizing a formula
Figure BDA0002739122270000102
Determining an objective function; a constraint condition determination unit for using the formula
Figure BDA0002739122270000103
Figure BDA0002739122270000111
And
Figure BDA0002739122270000112
a constraint is determined.
Wherein the content of the first and second substances,
Figure BDA0002739122270000113
the cost required to construct a temporary emergency facility point j,
Figure BDA0002739122270000114
resource allocation cost corresponding to the temporary emergency facility, C is the sum of the cost required for building the temporary emergency facility and the resource allocation cost corresponding to the temporary emergency facility, qkThe cost is allocated for the k-type materials,
Figure BDA0002739122270000115
resource allocation for temporary emergency facilities, vkIs a volume of material of type k, XjWhether the temporary emergency facility point j is a facility or not.
A fixed facility location information acquiring module 207 for acquiring location information of a fixed facility; the fixed facilities comprise hospitals, police offices, police fire branches and forest fire offices.
A fixed emergency facility determination module 208 for determining a fixed emergency facility according to the location information of the fixed facility and the location information of the temporary emergency facility; the fixed emergency facility is that the distance from the fixed facility to the temporary emergency facility is less than a distance threshold.
The fixed emergency facility determination module 208 specifically includes:
a fixed emergency facility determination unit for utilizing a formula
Figure BDA0002739122270000116
A fixed emergency facility is determined.
Wherein d ispmTo fix the distance of the emergency facility p to each temporary emergency facility m,
Figure BDA0002739122270000117
xpand ypTo fix the coordinates, x, of the emergency facilities pmAnd ymGeographic coordinates for temporary emergency facilities m, DmaxIs a distance threshold.
And an emergency resource layout scheme determining module 209, configured to determine an emergency resource layout scheme for large-scale active traffic operation according to the location information of the temporary emergency facility, the corresponding resource configuration, and the fixed emergency facility.
The above embodiments are only for illustrating the technical idea of the present invention, and the protection scope of the present invention is not limited thereby, and any modifications made on the basis of the technical scheme according to the technical idea of the present invention fall within the protection scope of the present invention.

Claims (8)

1. An emergency resource layout method for large-scale active traffic operation is characterized by comprising the following steps:
step 1, acquiring a road network in an area to be laid; the road network comprises: the system comprises an expressway, an urban expressway, a main road and a secondary road;
step 2, acquiring all nodes in a road network, and determining a temporary emergency facility alternate point set according to all the nodes; the nodes are level crossings, three-dimensional crossings, ramp crossings or toll stations; the temporary emergency facility alternate point set comprises a plurality of temporary emergency facility alternate points;
step 3, determining a road between two adjacent nodes in a road network as a road section, and determining an emergency resource demand point set according to each road section; the set of emergency resource demand points comprises a plurality of emergency resource demand points; the emergency resource demand point is the center of a road section;
step 4, determining the material demand weight of each emergency resource demand point according to each emergency resource demand point;
step 5, determining emergency parameters of the temporary emergency facility alternative points according to each emergency resource demand point, the corresponding material demand weight and each temporary emergency facility alternative point; the emergency parameters include: the method comprises the following steps of constructing temporary emergency facility alternate points, measuring the volume of K-type materials, configuring K-type materials, rescuing time from the temporary emergency facility alternate points to emergency resource demand points, the K-type material demand quantity covering the emergency resource demand points, the K-type material quantity covering the emergency resource demand points, the capacity of the K-type materials of the temporary emergency facility alternate point facilities, a maximum rescuing time threshold value and the probability that the K-type materials are occupied, wherein K belongs to K, and K is a material type set;
step 6, constructing a temporary emergency facility layout model according to emergency parameters of the alternative points of the temporary emergency facility; the temporary emergency facility layout model takes emergency parameters of the alternative points of the temporary emergency facilities as input, and takes the position information of the temporary emergency facilities and corresponding resources as output;
step 7, acquiring position information of the fixed facilities; the fixed facilities comprise hospitals, public security bureaus, public security fire-fighting teams and forest fire-fighting bureaus;
step 8, determining the fixed emergency facilities according to the position information of the fixed facilities and the position information of the temporary emergency facilities;
and 9, determining an emergency resource layout scheme for large-scale movable traffic operation according to the position information of the temporary emergency facility, the corresponding resource allocation and the fixed emergency facility.
2. The method for emergency resource layout oriented to large-scale event traffic operation according to claim 1, wherein in step 4, the material demand weight of each emergency resource demand point is determined according to the material demand weight of the emergency resource demand point, and specifically, the method comprises the following steps:
using the formula Wi＝Ai·TaDetermining the material demand weight of an emergency resource demand point i;
wherein, WiWeight of material demand for Emergency resource demand Point i, AiAs a weight of the road accident rate,
Figure FDA0002739122260000021
ωifor accident rate, I is the set of emergency resource demand points, TaAnd (3) corresponding to the road traffic service guarantee grade weight for the emergency resource demand point i, wherein a is 1,2 and 3.
3. The method for emergency resource layout oriented to large-scale movable transportation operation according to claim 1, wherein the step 6 is to construct a temporary emergency facility layout model according to emergency parameters of alternative points of the temporary emergency facility, and the method comprises the following specific steps:
the temporary emergency facility layout model is as follows:
Figure FDA0002739122260000022
Figure FDA0002739122260000023
Figure FDA0002739122260000024
Figure FDA0002739122260000025
Figure FDA0002739122260000026
Figure FDA0002739122260000027
wherein C is the sum of the cost required for constructing the temporary emergency facility and the resource allocation cost corresponding to the temporary emergency facility, and CjConstruction cost, X, of alternate points j for temporary emergency facilitiesjWhether the facility j is the temporary emergency facility or not is selected,
Figure FDA0002739122260000028
selecting a temporary emergency facility for the resource allocation corresponding to the j facility k type materials, qkCost of k-class material allocation, NiTo effectively cover the set of facilities at the point of emergency resource demand i,
Figure FDA0002739122260000029
amount of materials of class k, v, to cover emergency resource demand points ikVolume of material of class k, capjSelecting points for temporary emergency facilities j capacity of facility material, N+And the constraint limit is a nonnegative integer, I is an emergency resource demand point set, J is a temporary emergency facility alternative point set, and K is a material variety set.
4. The method for emergency resource layout oriented to large-scale movable transportation operation according to claim 1, wherein in step 8, the fixed emergency facility is determined according to the position information of the fixed facility and the position information of the temporary emergency facility, specifically as follows:
using formulas
Figure FDA00027391222600000210
Determining a fixed emergency facility;
wherein P is a fixed emergency facility set, M is a temporary emergency facility set selected from choose in the temporary emergency facility alternate point set,
Figure FDA0002739122260000031
xpand ypFor fixing the abscissa, ordinate, x, of the emergency facility pmAnd ymGeographical abscissa, ordinate, D, of temporary emergency facilities mmaxIs a distance threshold.
5. An emergency resource layout system for large-scale active traffic operation is characterized by comprising:
the road network acquisition module is used for acquiring a road network in an area to be laid out; the road network comprises: the system comprises an expressway, an urban expressway, a main road and a secondary road;
the temporary emergency facility alternative point set acquisition module is used for acquiring all nodes in a road network and determining a temporary emergency facility alternative point set according to all the nodes; the nodes are level crossings, three-dimensional crossings, ramp crossings or toll stations; the temporary emergency facility alternative point set comprises a plurality of temporary emergency facility alternative points, namely a plurality of nodes;
the emergency resource demand point set determining module is used for determining a road between two adjacent nodes in a road network as a road section and determining an emergency resource demand point set according to each road section; the set of emergency resource demand points comprises a plurality of emergency resource demand points; the emergency resource demand point is the center of a road section;
the material demand weight determining module is used for determining the material demand weight of each emergency resource demand point according to the emergency resource demand point;
the emergency parameter determining module is used for determining emergency parameters of the temporary emergency facility alternative points according to each emergency resource demand point, the corresponding material demand weight and each temporary emergency facility alternative point; the emergency parameters include: the method comprises the following steps of constructing temporary emergency facility alternate points, measuring the volume of K-type materials, configuring K-type materials, rescuing time from the temporary emergency facility alternate points to emergency resource demand points, the K-type material demand quantity covering the emergency resource demand points, the K-type material quantity covering the emergency resource demand points, the capacity of the K-type materials of the temporary emergency facility alternate point facilities, a maximum rescuing time threshold value and the probability that the K-type materials are occupied, wherein K belongs to K, and K is a material type set;
the temporary emergency facility layout model building module is used for building a temporary emergency facility layout model according to the emergency parameters of the alternative points of the temporary emergency facility; the temporary emergency facility layout model takes emergency parameters of the alternative points of the temporary emergency facilities as input, and takes the position information of the temporary emergency facilities and corresponding resource configuration as output;
the fixed facility position information acquisition module is used for acquiring the fixed facility position information; the fixed facilities comprise hospitals, public security bureaus, public security fire-fighting teams and forest fire-fighting bureaus;
the fixed emergency facility determining module is used for determining the fixed emergency facility according to the position information of the fixed facility and the position information of the temporary emergency facility;
and the emergency resource layout scheme determining module is used for determining an emergency resource layout scheme for large-scale movable traffic operation according to the position information of the temporary emergency facility, the corresponding resource configuration and the fixed emergency facility.
6. The large-scale event traffic oriented emergency resource layout system of claim 5, wherein the material demand weight determination module comprises a material demand weight determination unit, and the material demand weight determination unit is configured to use the formula Wi＝Ai·TaDetermining the material demand weight of an emergency resource demand point i;
wherein, WiWeight of material demand for Emergency resource demand Point i, AiAs a weight of the road accident rate,
Figure FDA0002739122260000041
ωifor accident rate, I is the set of emergency resource demand points, TaAnd (3) corresponding to the road traffic service guarantee grade weight for the emergency resource demand point i, wherein a is 1,2 and 3.
7. The emergency resource layout system for large-scale active traffic operation according to claim 5, wherein the temporary emergency facility layout model construction module comprises a layout model determination unit and a constraint condition determination unit;
a layout model determination unit for utilizing the formula
Figure FDA0002739122260000042
Determining a temporary emergency facility layout model;
a constraint condition determining unit for utilizing the formula
Figure FDA0002739122260000043
Figure FDA0002739122260000044
And
Figure FDA0002739122260000045
determining a constraint condition;
wherein C is the sum of the cost required for constructing the temporary emergency facility and the resource allocation cost corresponding to the temporary emergency facility, and CjConstruction cost, X, of alternate points j for temporary emergency facilitiesjWhether the facility j is the temporary emergency facility or not is selected,
Figure FDA0002739122260000046
selecting a temporary emergency facility for the resource allocation corresponding to the j facility k type materials, qkCost of k-class material allocation, NiTo effectively cover the set of facilities at the point of emergency resource demand i,
Figure FDA0002739122260000047
amount of materials of class k, v, to cover emergency resource demand points ikVolume of material of class k, capjSelecting points for temporary emergency facilities j capacity of facility material, N+And the constraint limit is a nonnegative integer, I is an emergency resource demand point set, J is a temporary emergency facility alternative point set, and K is a material variety set.
8. The LARGE ACTIVE TRAFFIC OPERATION-ORIENTED EMERGENCY RESOURCE LAYOUT SYSTEM as claimed in claim 5, wherein the fixed emergency facility determination module comprises a fixed emergency facility determination unit for utilizing a formula
Figure FDA0002739122260000048
Determining a fixed emergency facility;
wherein P is a fixed set of emergency facilities, M is a temporary set of emergency facilities selected from choose in the temporary set of emergency facility alternate points, dpmTo fix the distance of the emergency facility p to the temporary emergency facility m,
Figure FDA0002739122260000051
xpand ypFor fixing the abscissa, ordinate, x, of the emergency facility pmAnd ymGeographical abscissa, ordinate, D, of temporary emergency facilities mmaxIs a distance threshold.
CN202011144106.0A 2020-10-23 2020-10-23 Emergency resource layout method and system for large-scale activity traffic operation Active CN112365131B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011144106.0A CN112365131B (en) 2020-10-23 2020-10-23 Emergency resource layout method and system for large-scale activity traffic operation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011144106.0A CN112365131B (en) 2020-10-23 2020-10-23 Emergency resource layout method and system for large-scale activity traffic operation

Publications (2)

Publication Number Publication Date
CN112365131A true CN112365131A (en) 2021-02-12
CN112365131B CN112365131B (en) 2022-11-04

Family

ID=74511750

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011144106.0A Active CN112365131B (en) 2020-10-23 2020-10-23 Emergency resource layout method and system for large-scale activity traffic operation

Country Status (1)

Country Link
CN (1) CN112365131B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114049756A (en) * 2022-01-14 2022-02-15 山东省计算中心（国家超级计算济南中心） Urban traffic emergency resource layout method and system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102129771A (en) * 2011-01-19 2011-07-20 东南大学 System for automatically distributing emergency resources of expressway network
CN102542359A (en) * 2012-01-09 2012-07-04 吉林大学 Method for optimizing arrangement and distribution of multi-target emergency rescue resources
CN106448134A (en) * 2016-09-06 2017-02-22 山东师范大学 Emergency period ground temporary traffic control scheme optimization method and system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102129771A (en) * 2011-01-19 2011-07-20 东南大学 System for automatically distributing emergency resources of expressway network
CN102542359A (en) * 2012-01-09 2012-07-04 吉林大学 Method for optimizing arrangement and distribution of multi-target emergency rescue resources
CN106448134A (en) * 2016-09-06 2017-02-22 山东师范大学 Emergency period ground temporary traffic control scheme optimization method and system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
张铱莹: "多目标应急服务设施选址与资源配置问题研究", 《中国安全科学学报》 *
赵琳娜等: "救援时间限制下高速公路网应急设施点选址模型", 《交通运输研究》 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114049756A (en) * 2022-01-14 2022-02-15 山东省计算中心（国家超级计算济南中心） Urban traffic emergency resource layout method and system

Also Published As

Publication number Publication date
CN112365131B (en) 2022-11-04

Similar Documents

Publication Publication Date Title
CN109543934B (en) Method for evaluating comprehensive index of urban public transport network
CN110046760B (en) Medical rescue point addressing method considering urgency of disaster-affected point demand
CN113255979B (en) Method and device for identifying vulnerability of urban public transport network, computer equipment and storage medium
CN112365131B (en) Emergency resource layout method and system for large-scale activity traffic operation
Lin et al. A simulation-based multiclass, multimodal traffic assignment model with departure time for evaluating traffic control plans of planned special events
CN116151439A (en) Method for selecting site and rescuing material reserve station in city
Karoń Travel demand and transportation supply modelling for agglomeration without transportation model
CN113806832B (en) Community earthquake emergency evacuation space optimization design method based on behavior simulation
Haghpanah et al. Optimal shelter location-allocation during evacuation with uncertainties: a scenario-based approach
CN107292537A (en) Consider the typhoon day short-term load forecasting method of path trace and the condition of a disaster Risk Evaluation
Fang et al. Sensitivity of evacuation performance estimates to evacuee route choice behavior
CN111680822B (en) Reciprocating type bus evacuation path planning method based on non-fixed route
Sun et al. Route recommendation for evacuation networks using MMPP/M/1/N queueing models
Gharakhlou et al. Access Enhancement by Making Changes in the Route Network to Facilitate Rescue perations in Urban Disasters
CN111275353A (en) Electric vehicle charging distribution method based on rated capacity of distribution transformer
CN114912233B (en) Method and system for determining and cooperatively managing and controlling influence range of road network transportation capacity reduction
Zhong et al. Optimization on Spatial Distribution of Shelter through Dynamic Evacuation Simulation of High Density Urban Area-Xinjiekou Case
Fiondella An algorithm to prioritize road network restoration after a regional event
CN113724487B (en) Urban traffic system simulation analysis method for traffic strategy combination
CN113051728B (en) Traffic network anti-seismic robustness assessment method
Shen et al. Emergency Resource Location and Allocation in Traffic Contingency Plan for Sports Mega‐Event
CN113191601B (en) Road traffic technology monitoring equipment layout scheme evaluation method
Jiang Study on site selection model of emergency rescue base based on fuzzy analytic hierarchy process
Chasanah et al. Development of an agent-based evacuation model for vulnerable people in the Southeast Area of Mount Merapi, Indonesia
Chen et al. The location decision of the elderly health club under the demand of maximum coverage

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant