CN106781446A - Highway emergency vehicles resource allocation method under a kind of construction environment - Google Patents
Highway emergency vehicles resource allocation method under a kind of construction environment Download PDFInfo
- Publication number
- CN106781446A CN106781446A CN201710099979.6A CN201710099979A CN106781446A CN 106781446 A CN106781446 A CN 106781446A CN 201710099979 A CN201710099979 A CN 201710099979A CN 106781446 A CN106781446 A CN 106781446A
- Authority
- CN
- China
- Prior art keywords
- highway
- particle
- rescue
- construction
- section
- 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.)
- Pending
Links
- 238000010276 construction Methods 0.000 title claims abstract description 89
- 238000000034 method Methods 0.000 title claims abstract description 35
- 238000013468 resource allocation Methods 0.000 title claims abstract description 25
- 238000012937 correction Methods 0.000 claims abstract description 32
- 230000007613 environmental effect Effects 0.000 claims abstract description 21
- 238000007726 management method Methods 0.000 claims abstract description 10
- 239000002245 particle Substances 0.000 claims description 78
- 238000011156 evaluation Methods 0.000 claims description 23
- 239000011159 matrix material Substances 0.000 claims description 14
- 230000006870 function Effects 0.000 claims description 11
- 239000013598 vector Substances 0.000 claims description 9
- 239000003595 mist Substances 0.000 claims description 3
- 239000000203 mixture Substances 0.000 claims description 3
- 230000008569 process Effects 0.000 claims description 3
- 239000004576 sand Substances 0.000 claims description 3
- 239000000428 dust Substances 0.000 claims description 2
- 238000009434 installation Methods 0.000 claims 1
- 230000000694 effects Effects 0.000 abstract description 7
- 230000006978 adaptation Effects 0.000 description 4
- 244000046101 Sophora japonica Species 0.000 description 2
- 235000010586 Sophora japonica Nutrition 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 241001544487 Macromiidae Species 0.000 description 1
- 241001417527 Pempheridae Species 0.000 description 1
- 206010039203 Road traffic accident Diseases 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000003760 hair shine Effects 0.000 description 1
- 238000005286 illumination Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- 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)
- Engineering & Computer Science (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Economics (AREA)
- Tourism & Hospitality (AREA)
- Human Resources & Organizations (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Development Economics (AREA)
- Marketing (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Educational Administration (AREA)
- Primary Health Care (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention discloses highway emergency vehicles resource allocation method under a kind of construction environment, including：Obtain highway basic capacity and the construction section traffic capacity；Highway construction environmental correction coefficient is calculated according to highway basic capacity and the construction section traffic capacity；Highway is segmented, section degree of danger is determined using Field Using Fuzzy Comprehensive Assessment according to highway construction environmental correction coefficient；Resource distribution model is set up using section degree of danger and resource distribution influence factor；Resource distribution model is solved using population optimizing algorithm, best resource allocation plan is obtained.The present invention is configured to the highway emergency vehicles resource under construction environment, it is ensured that the science configuration of rescue resource, improves the emergency management and rescue effect of highway.
Description
Technical field
The present invention relates to traffic management technology field, highway emergency vehicles money under more particularly to a kind of construction environment
Source collocation method.
Background technology
In highway Lash-up succor system, emergency vehicles resource is the material base of emergency management and rescue, and highway is built
Cheng Hou, the whether reasonable quality that often decides rescue effect of the administrative department to vehicle resources configuration of meeting an urgent need.In order to give at a high speed
Highway determines the emergency vehicles resource of fair amount, and meets the factors such as rescue demand, rescue time, it is necessary to enter to rescue resource
Row science is configured.Highway construction area can take path resource, reduce track, cause wagon flow to be collaborated in upstream section, cause
Traffic congestion, produces to express way driving safety and significantly affects, and under construction environment, the emergency resources configuration of highway should
This is different from normal pass state.In sum, it is necessary to propose the highway emergency resources configuration under a kind of construction environment
Method, the highway emergency vehicles resource under construction environment is configured, it is ensured that rescue resource science configuration, lifting
The emergency management and rescue effect of highway.
The content of the invention
It is an object of the invention to provide highway emergency vehicles resource allocation method under a kind of construction environment, with to construction
Highway emergency vehicles resource under environment is configured, it is ensured that rescue resource science configuration, Improving Expressway should
Effect is helped in first aid.
To achieve the above object, the invention provides highway emergency vehicles resource distribution side under a kind of construction environment
Method, including：
Obtain highway basic capacity and the construction section traffic capacity；
Highway construction environmental correction system is calculated according to highway basic capacity and the construction section traffic capacity
Number；
Highway is segmented, Field Using Fuzzy Comprehensive Assessment is used according to the highway construction environmental correction coefficient
Determine section degree of danger；
Resource distribution model is set up using the section degree of danger and resource distribution influence factor；
The resource distribution model is solved using population optimizing algorithm, best resource allocation plan is obtained.
Optionally, it is described to obtain highway basic capacity and the construction section traffic capacity, specifically include：
Highway basic capacity is obtained from speed-basic capacity table；
According to formula C=Cb×fw×fHV×fp× n calculates the construction section traffic capacity；Wherein, C represents that construction section leads to
Row ability, unit is pcu/h；CbHighway basic capacity is represented, unit is pcu/h；fwRepresent lane width and lateral
Headroom correction factor；fHVRepresent traffic composition correction factor；fpRepresent driver to environment familiarity correction factor；N is represented
Runway number, takes positive integer；
Optionally, it is described that highway construction is calculated according to highway basic capacity and the construction section traffic capacity
Environmental correction coefficient, specifically includes：
According to formulaCalculate highway construction environmental correction coefficient；Wherein C represents the construction section traffic capacity,
Unit is pcu/h；CbHighway basic capacity is represented, unit is pcu/h.
Optionally, it is described that section is determined using Field Using Fuzzy Comprehensive Assessment according to the highway construction environmental correction coefficient
Degree of danger, specifically includes：
Determine dangerous matter sources index, the dangerous matter sources index include condition of road surface, condition of construction, affiliated facility, weather conditions,
Vehicle and flow indicator；
Determine opinion rating set, by the assignment from high to low of each grade in the opinion rating set, build and evaluate etc.
Level matrix；
Each evaluation of each dangerous matter sources index etc. is determined according to the dangerous matter sources index and the opinion rating set
The degree of membership of level, builds the fuzzy matrix of the degree of membership；
The fuzzy matrix is multiplied with weight vectors, fuzzy evaluation vector is obtained；
The opinion rating matrix according to the fuzzy evaluation vector sum, determines the comprehensive evaluation of section degree of danger；
Comprehensive evaluation and the highway construction environmental correction coefficient according to the section degree of danger, determine road
Section degree of danger.
Optionally, it is described to set up resource distribution model using the section degree of danger and resource distribution influence factor, have
Body method includes：
Resource distribution influence factor is obtained, the resource distribution influence factor includes total resources, rescue station quantity, rescue
Time, the emergent point minimum resource requirements in section；
Determine object function, the object function represent resource quantity it is certain in the case of rescue efficiency highest, the mesh
Scalar functions are
According to the resource distribution influence factor, the object function and the section degree of danger, resource distribution is determined
Model, the constraints of the resource distribution model includes：
Represent that the resource quantity sum that each rescue station sends different rescue points to is m；
Represent that each rescue station configures the quantity energy independent process of minimum kth kind resource slight thing together
Therefore；
Time restriction is represented, rescue time is more than maximum rescue time, and it is 0 that rescue resource is sent,
Otherwise then it is more than 0；
xij≥0；xij∈ Z, the number of resources of expression rescue station to section dangerous spot is nonnegative integer；
Wherein, λjRepresent section degree of danger；tijRepresent emergency management and rescue station i to the time of rescue point j；rkIt is each rescue
Stand treatment minor accident when kth kind resource demand；xijRepresent the resource quantity that emergency management and rescue station i is sent to rescue point j；
M represents this kind of total amount of emergency resources；TmaxIt is rescue time most long.
Optionally, the use population optimizing algorithm solves the resource distribution model, specifically includes：
The setup parameter of particle cluster algorithm is obtained, the setup parameter includes learning rate factor c1、c2, maximum evolution generation
Number max gen, population scale sizepop, particle maximal rate vmax, particle minimum speed vmin, particle maximum xmax, particle
Minimum value xmin；
Position and the speed of population particle are initialized, the position popx and speed v of initial population particle is generated；
Judge whether the particle meets the constraints of the resource distribution model, if so, then calculating the adaptation of particle
Degree；If it is not, then reinitializing；
Judge current particle fitnessThe individual optimal value of the particle before whether being better thanIf so, then will
The position of current particleIt is set to the optimum position p of the particlez；Global optimum is found from individual optimal value again, and
Record the particle sequence number and position p of the optimal valueg；
The iteration optimizing under the limitation of constraints by the speed of particle and position, if the particle rapidity during iteration
VariableThen set it toIfThen set it toOutput changes every time
For the local optimum and global optimum of the particle after optimizing；
The global optimum that the global optimum of the particle that current iteration optimizing is obtained is obtained with previous iteration optimizing adapts to
Degree is compared, if the global optimum of particle that current iteration optimizing is obtained is less than the global optimum that previous iteration optimizing is obtained
Fitness, then global fitness value be updated to the global optimum of the particle that this current iteration optimizing is obtained, otherwise then not more
Newly；The local optimum fitness that the local optimum of the particle that current iteration optimizing is obtained is obtained with previous iteration optimizing is carried out
Compare, if the local optimum of particle that current iteration optimizing is obtained is adapted to less than the local optimum that previous iteration optimizing is obtained
Degree, then local adaptation's angle value is updated to the local optimum of the particle that current iteration optimizing is obtained, otherwise does not update then；
Judge whether the number of times of iteration is equal to maximum iteration max gen, if so, then stop iteration, output particle
Local optimum and the corresponding best resource allocation plan of global optimum.
Optionally, the element in the opinion rating set include it is excellent, good, in, it is secondary, weak, very weak, weak, medium, strong, very strong.
Optionally, the condition of road surface includes pavement of road, road alignment；The affiliated facility includes monitor and control facility, shines
Bright facility, safety protection facility, traffic control device, service facility；The weather conditions include rain, snow, mist, haze, wind, thunder,
High temperature, sand and dust；The vehicle includes car, lorry；The flow indicator includes link length, track quantity, bridge tunnel.
According to the specific embodiment that the present invention is provided, the invention discloses following technique effect：The construction that the present invention is provided
Highway emergency vehicles resource allocation method under environment, due to the particular surroundings of construction area, the resource distribution under conventional sense
Model is simply not proposed to the resource distribution under construction environment, and the present invention is endangered by setting up the section based on construction section capacity
Dangerous Degree Model, and then determine freeway degree of danger under construction environment, being then based on section degree of danger is carried out
The distribution of emergency vehicles resource, the resource allocation method be emergency vehicles configuration provides under construction environment it is sufficient it is theoretical according to
According to, filled up in the past for emergency vehicles resource distribution under construction environment research blank, the road based on construction section capacity
Section degree of danger modeling advantageously accounts for the irrational phenomenon of emergency vehicles resource allocation under construction environment.
Brief description of the drawings
In order to illustrate more clearly about the embodiment of the present invention or technical scheme of the prior art, below will be to institute in embodiment
The accompanying drawing for needing to use is briefly described, it should be apparent that, drawings in the following description are only some implementations of the invention
Example, for those of ordinary skill in the art, without having to pay creative labor, can also be according to these accompanying drawings
Obtain other accompanying drawings.
The flow chart of highway emergency vehicles resource allocation method under the construction environment that Fig. 1 is provided for the present invention；
Fig. 2 is to be determined using Field Using Fuzzy Comprehensive Assessment according to highway construction environmental correction coefficient in step 103 in Fig. 1
The flow chart of section degree of danger；
Fig. 3 is the flow chart in step 105 in Fig. 1 using population optimizing algorithm solution resource distribution model；
Fig. 4 be in embodiments of the invention Jinan Chinese scholartree shade Pivot Interchange to Tang Yu grade separations section map.
Specific embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is carried out clear, complete
Site preparation is described, it is clear that described embodiment is only a part of embodiment of the invention, rather than whole embodiments.It is based on
Embodiment in the present invention, it is every other that those of ordinary skill in the art are obtained under the premise of creative work is not made
Embodiment, belongs to the scope of protection of the invention.
It is an object of the invention to provide highway emergency vehicles resource allocation method under a kind of construction environment, with to construction
Highway emergency vehicles resource under environment is configured, it is ensured that rescue resource science configuration, Improving Expressway should
Effect is helped in first aid
It is below in conjunction with the accompanying drawings and specific real to enable the above objects, features and advantages of the present invention more obvious understandable
The present invention is further detailed explanation to apply mode.
As shown in figure 1, highway emergency vehicles resource allocation method under the construction environment of present invention offer, including：
Step 101：Obtain highway basic capacity and the construction section traffic capacity；
Step 102：Highway construction ring is calculated according to highway basic capacity and the construction section traffic capacity
Border correction factor；
Step 103：Highway is segmented, is commented using fuzzy synthesis according to highway construction environmental correction coefficient
Valency method determines section degree of danger；
Step 104：Resource distribution model is set up using section degree of danger and resource distribution influence factor；
Step 105：Resource distribution model is solved using population optimizing algorithm, best resource allocation plan is obtained.
In above-mentioned steps 101, the mode for obtaining highway basic capacity and the construction section traffic capacity is specifically wrapped
Include：
Highway basic capacity is obtained from speed-basic capacity table (table 1)；
According to formula C=Cb×fw×fHV×fp× n calculates the construction section traffic capacity；Wherein, C represents that construction section leads to
Row ability, unit is pcu/h；CbHighway basic capacity is represented, unit is pcu/h；fwRepresent lane width and lateral
Headroom correction factor；fHVRepresent traffic composition correction factor；fpRepresent driver to environment familiarity correction factor；N is represented
Runway number, takes positive integer；
Table 1
In above-mentioned steps 102, highway is calculated according to highway basic capacity and the construction section traffic capacity
Construction environment correction factor, can be specifically：
According to formulaCalculate highway construction environmental correction coefficient；Wherein C represents the construction section traffic capacity,
Unit is pcu/h；CbHighway basic capacity is represented, unit is pcu/h.
In above-mentioned steps 103, highway is segmented, can be specifically：
Multiple rescue stations are set up along highway, the section of different rescue station coverings is different, what rescue station was covered
How section divides directly influence on rescue scope and resource distribution effect.In order to calculate the dangerous journey of different sections of highway
Degree, it is necessary first to be segmented to highway, the division principle to section is as follows：
A. section is divided on the basis of L=10 kilometers, since highway starting point pile No., sequentially divides and number and be then every
10 kilometers is one section.
B. tunnel is middle not to be segmented from into one section on highway.
C. the section less than 10 kilometers, round off principle, are one section more than or equal to 5 kilometers, less than 5 kilometers of merging
To the preceding paragraph.
D. under construction environment highway emergency resources configuration, therefore in pavement section, by construction area from into one
Section, centre is not segmented.
In step 103, as shown in Fig. 2 true using Field Using Fuzzy Comprehensive Assessment according to highway construction environmental correction coefficient
The method for determining section degree of danger, can specifically include：
Step 201：Determine dangerous matter sources index, dangerous matter sources index includes condition of road surface, condition of construction, affiliated facility, weather
Situation, vehicle and flow indicator；
Step 202：Determine opinion rating set, by the assignment from high to low of each grade in opinion rating set, structure is commented
Valency ranking matrix；Opinion rating matrix T=[t1,t2,...,tn] ', wherein, t1,t2,...,tnRepresent opinion rating.
Specifically, the present embodiment is condition of road surface in expressway traffic accident dangerous matter sources, condition of construction, attached sets
Apply, the influence of weather conditions, vehicle and flow indicator to road hazard degree, respectively customize Pyatyi opinion rating set, respectively
Stated with different language.Wherein, condition of road surface includes pavement of road, road alignment；Affiliated facility includes that monitor and control facility, illumination set
Apply, safety protection facility, traffic control device, service facility；Weather conditions include rain, snow, mist, haze, wind, thunder, high temperature, sand
Dirt；Vehicle includes car, lorry；Flow indicator includes link length, track quantity, bridge tunnel.In the opinion rating set
Element for it is excellent, good, in, it is secondary, weak；Or the element in the opinion rating set is very weak, weak, medium, strong, very strong.
Foundation is combined into dangerous matter sources index and opinion rating collection, metrics evaluation application form is specified, such as table 2 below and the institute of table 3
Show.Influence degree of these dangerous matter sources indexs to section safety is evaluated in table 2, dangerous matter sources index is better in certain section, then this
The degree of danger in individual section is smaller, and dangerous matter sources index is poorer in certain section, then the degree of danger in this section is bigger.In table 3
Influence degree of these dangerous matter sources indexs to section safety is evaluated, if dangerous matter sources index influences weaker to certain section, then this
Individual section degree of danger is smaller, if dangerous matter sources index influences stronger to certain section, then the degree of danger in this section is bigger.
Table 2
Table 3
According to the characteristic of evaluation object (i.e. dangerous matter sources index), selection traffic engineering is constituted with the judge expert of security fields
Judge group, the quantity for judging expert is advisable with 10 people or so.Expert is given by metrics evaluation application form, expert is only needed to right
The position answered and hook is made below corresponding grade, represent that expert agrees to the corresponding metrics evaluation grade of the questionnaire, so that it is determined that often
Each opinion rating of one dangerous matter sources index.
Step 203：Each evaluation of each dangerous matter sources index etc. is determined according to dangerous matter sources index and opinion rating set
The degree of membership of level, builds the fuzzy matrix of degree of membership；
Specifically, the present embodiment is the situation that the expert evaluated in application form according to These parameters makes hook, statistics.It is right
The degree of membership of each opinion rating of each the dangerous matter sources index answered makes hook according to expert in metrics evaluation application form
Quantity determines with the ratio of expert's quantity of totality.rijRepresent that i-th index belongs to j-th degree of opinion rating, that is, be subordinate to
Category degree.
Fuzzy matrix is constructed according to degree of membership, the degree of membership square being made up of n index, m evaluation approach is combined into
Battle array, fuzzy matrix is
Step 204：Fuzzy matrix R is multiplied with weight vectors W, fuzzy evaluation vector S, i.e. S=RW=[s is obtained1 s2
... sn]；
Step 205：According to fuzzy evaluation vector sum opinion rating matrix, the comprehensive evaluation of section degree of danger is determined；
The computing formula of the comprehensive evaluation Q of section degree of danger is as follows：
The size of Q values indicates the comprehensive evaluation of the section danger level, reflects the degree of danger in the section.
Step 206：Comprehensive evaluation and highway construction environmental correction coefficient according to section degree of danger, determine road
Section degree of danger.
Specifically, in the present embodiment, due to road conditions, the traffic environment etc. of each section of construction area be it is different,
Therefore, for the different sections of highway of different construction areas, its influence factor is different.Therefore the height in construction area section is combined
Fast construction of the highway environmental correction coefficient a.Particularly, the section highway construction environmental correction coefficient a=1 without construction area,
Thus, the computing formula of section degree of danger is as follows：
λ=aQ
Section degree of danger λ is a numerical value, and λ is bigger, shows that the section is more dangerous.
In above-mentioned steps 104, the side of resource distribution model is set up using section degree of danger and resource distribution influence factor
Method specific method includes：
Resource distribution influence factor is obtained, when the resource distribution influence factor includes total resources, rescue station quantity, rescue
Between, the emergent point minimum resource requirements in section；
Determine object function, the object function represent resource quantity it is certain in the case of rescue efficiency highest, the mesh
Scalar functions are
According to the resource distribution influence factor, the object function and the section degree of danger, resource distribution is determined
Model, the constraints of the resource distribution model includes：
Represent that the resource quantity sum that each rescue station sends different rescue points to is m；
Represent that each rescue station configures the quantity energy independent process of minimum kth kind resource slight thing together
Therefore；
Time restriction is represented, rescue time is more than maximum rescue time, and rescue resource sends quantity
It is 0, otherwise is then more than 0；
xij≥0；xij∈ Z, the number of resources of expression rescue station to section dangerous spot is nonnegative integer；
Wherein, λjRepresent section degree of danger；tijRepresent emergency management and rescue station i to the time of rescue point j；rkIt is each rescue
Stand treatment minor accident when kth kind resource demand；xijRepresent the resource quantity that emergency management and rescue station i is sent to rescue point j；
M represents this kind of total amount of emergency resources；TmaxIt is rescue time most long.
In above-mentioned steps 105, as shown in figure 3, the method that resource distribution model is solved using population optimizing algorithm, specifically
Including：
Step 301：The setup parameter of particle cluster algorithm is obtained, setup parameter includes learning rate factor c1、c2, maximum enters
Change algebraically max gen, population scale sizepop, particle maximal rate vmax, particle minimum speed vmin, particle maximum xmax,
Particle minimum value xmin；
Step 302：Position and the speed of population particle are initialized, the position popx and speed v of initial population particle is generated；
Step 303：Judge whether particle meets the constraints of resource distribution model, if so, then calculating the adaptation of particle
Degree；If it is not, then reinitializing；
Step 304：Judge current particle fitnessThe individual optimal value of the particle before whether being better than
If so, then by the position of current particleIt is set to the optimum position p of the particlez；Again the overall situation is found from individual optimal value
Optimal value, and record the particle sequence number and position p of the optimal valueg；
Step 305：The iteration optimizing under the limitation of constraints by the speed of particle and position, if during iteration
Particle rapidity variableThen set it toIfThen set it toIt is defeated
The local optimum and global optimum of the particle gone out after each iteration optimizing；
Step 306：The overall situation that the global optimum of the particle that current iteration optimizing is obtained is obtained with previous iteration optimizing
Adaptive optimal control degree is compared, if what the global optimum of particle that current iteration optimizing is obtained was obtained less than previous iteration optimizing
Global optimum's fitness, then global fitness value be updated to the global optimum of the particle that this current iteration optimizing is obtained, instead
Do not update then；The local optimum that the local optimum of the particle that current iteration optimizing is obtained is obtained with previous iteration optimizing is fitted
Response is compared, if the local optimum of particle that obtains of current iteration optimizing less than previous iteration optimizing obtain it is local most
Excellent fitness, then local adaptation's angle value is updated to the local optimum of the particle that current iteration optimizing is obtained, otherwise does not update then；
Step 307：Judge whether the number of times of iteration is equal to maximum iteration max gen, if so, then stop iteration, it is defeated
Go out the corresponding best resource allocation plan of local optimum and global optimum of particle.
Collocation method of the invention is discussed in detail with reference to a specific example.
By taking the high speed of Jinan-Qingdao as an example, Jinan Chinese scholartree shade Pivot Interchange to Tang Yu grade separations section is chosen.As shown in figure 4, wherein A, B, C are
Resource distribution point at three, is 1,2,3,4 four sections by pavement section.
1. allocation models parameter setting
According to roadway segment principle, four sections are classified as, the central point for setting each section is point of meeting an urgent need, and has cruiser
11, obstacles removing car 6, sweeper 3, medical vehicle 2, fire fighting truck 5.
Calculated firstly the need of to the parameter in allocation models, section degree of danger is entered using fuzzy comprehensive evaluation method
Row is calculated, as a result such as table 4 below.
Table 4
Four section central points as the emergent point in respective section are set, then three rescue stations arrive the emergent time put just respectively
It is the ratio between distance and rescue speed, if breakdown lorry speed is 60km/h, then rescue station goes out to rescue time such as following table to emergent point
5。
Table 5 goes out the time of rescuing (min)
| Arrival time | Emergent point 1 | Emergent point 2 | Emergent point 3 | Emergent point 4 | Average time |
| Rescue station A | 6.4 | 16.9 | 25.4 | 33.3 | 20.5 |
| Rescue station B | 6.9 | 4.9 | 14.9 | 24.2 | 12.725 |
| Rescue station C | 26.2 | 16 | 5.2 | 3.9 | 12.825 |
2. the resource distribution based on particle cluster algorithm is solved
Solved using the resource distribution model solution algorithm based on population herein.By the target letter in allocation models
Several opposite numbers is set to the fitness in particle cluster algorithm, solves the particle of highest fitness, and as resource distribution is optimal
Solution.
Population scale as 20 is set, particle length is the product of rescue station and emergent point, particle length is 12 in this example, is learned
Practise the factor and be set to c1=c2=2, inertia weight is decremented to 0.4 from 0.9, and the formula that successively decreases isIt is maximum
Iterations is set to 100.
Particle cluster algorithm and resource distribution model are programmed using Matlab softwares, section degree of danger are input into, are answered
The initial parameters such as anxious rescue time, operation program is as shown in table 6 below by being calculated emergency resources configuring condition.
Table 6
From upper table 6, the emergency resources that rescue station is configured perform rescue task and ensure nearest rescue point first, with
Reach rescue efficiency highest.Rescue station B to average out the time of rescuing most short, preferably, and nearby dangerous degree is higher for rescue position
Construction section, therefore rescue station B rescue tasks are heavier, and the emergency vehicles of configuration are more, and this also fully demonstrates this paper models
The demand of time efficiency and rescue task can be met.Due to the scarcity of medical resource, each medical vehicle is mainly responsible for nearby
The rescue task demand in section.No matter from rescue efficiency, the side such as rescue time, section degree of danger or rescue station importance
Face, Resource-Allocation Result can be applicable actual conditions, and configuration result has scientific meaning and intension, reach constraint and target
It is required that, these results show the applicability of resource distribution model, scientific and validity.
Each embodiment is described by the way of progressive in this specification, and what each embodiment was stressed is and other
The difference of embodiment, between each embodiment identical similar portion mutually referring to.For system disclosed in embodiment
For, because it is corresponded to the method disclosed in Example, so description is fairly simple, related part is said referring to method part
It is bright.
Specific case used herein is set forth to principle of the invention and implementation method, and above example is said
It is bright to be only intended to help and understand the method for the present invention and its core concept；Simultaneously for those of ordinary skill in the art, foundation
Thought of the invention, will change in specific embodiments and applications.In sum, this specification content is not
It is interpreted as limitation of the present invention.
Claims (7)
1. highway emergency vehicles resource allocation method under a kind of construction environment, it is characterised in that including：
Obtain highway basic capacity and the construction section traffic capacity；
Highway construction environmental correction coefficient is calculated according to highway basic capacity and the construction section traffic capacity；
Highway is segmented, is determined using Field Using Fuzzy Comprehensive Assessment according to the highway construction environmental correction coefficient
Section degree of danger；
Resource distribution model is set up using the section degree of danger and resource distribution influence factor；
The resource distribution model is solved using population optimizing algorithm, best resource allocation plan is obtained.
2. highway emergency vehicles resource allocation method under construction environment according to claim 1, it is characterised in that institute
Acquisition highway basic capacity and the construction section traffic capacity are stated, is specifically included：
Highway basic capacity is obtained from speed-basic capacity table；
According to formula C=Cb×fw×fHV×fp× n calculates the construction section traffic capacity；Wherein, C represents that construction section passes through energy
Power, unit is pcu/h；CbHighway basic capacity is represented, unit is pcu/h；fwRepresent lane width and lateral clearance
Correction factor；fHVRepresent traffic composition correction factor；fpRepresent driver to environment familiarity correction factor；N represents driving
Road number, takes positive integer.
3. highway emergency vehicles resource allocation method under construction environment according to claim 2, it is characterised in that institute
State and highway construction environmental correction coefficient is calculated according to highway basic capacity and the construction section traffic capacity, specifically
Including：
According to formulaCalculate highway construction environmental correction coefficient；Wherein C represents the construction section traffic capacity, unit
It is pcu/h；CbHighway basic capacity is represented, unit is pcu/h.
4. highway emergency vehicles resource allocation method under construction environment according to claim 1, it is characterised in that institute
State and section degree of danger is determined using Field Using Fuzzy Comprehensive Assessment according to the highway construction environmental correction coefficient, specific bag
Include：
Determine dangerous matter sources index, the dangerous matter sources index includes condition of road surface, condition of construction, affiliated facility, weather conditions, vehicle
And flow indicator；
Determine opinion rating set, by the assignment from high to low of each grade in the opinion rating set, build opinion rating square
Battle array；
Each opinion rating of each dangerous matter sources index is determined according to the dangerous matter sources index and the opinion rating set
Degree of membership, builds the fuzzy matrix of the degree of membership；
The fuzzy matrix is multiplied with weight vectors, fuzzy evaluation vector is obtained；
The opinion rating matrix according to the fuzzy evaluation vector sum, determines the comprehensive evaluation of section degree of danger；
Comprehensive evaluation and the highway construction environmental correction coefficient according to the section degree of danger, determine that section is endangered
Dangerous degree.
5. highway emergency vehicles resource allocation method under construction environment according to claim 1, it is characterised in that institute
State and set up resource distribution model using the section degree of danger and resource distribution influence factor, specific method includes：
Resource distribution influence factor is obtained, when the resource distribution influence factor includes total resources, rescue station quantity, rescue
Between, the emergent point minimum resource requirements in section；
Determine object function, the object function represent resource quantity it is certain in the case of rescue efficiency highest, the target letter
Number is
According to the resource distribution influence factor, the object function and the section degree of danger, resource distribution model is determined,
The constraints of the resource distribution model includes：
Represent that the resource quantity sum that each rescue station sends different rescue points to is m；
Represent that each rescue station configures the quantity energy independent process of minimum kth kind resource
Minor accident together；
Time restriction is represented, rescue time is more than maximum rescue time, rescue money
It is 0 that source is sent, otherwise is then more than 0；
xij≥0；xij∈ Z, the number of resources of expression rescue station to section dangerous spot is nonnegative integer；
Wherein, λjRepresent section degree of danger；tijRepresent emergency management and rescue station i to the time of rescue point j；
rkThe demand of kth kind resource when being each rescue station treatment minor accident；xijRepresent emergency management and rescue station i to rescue point j
The resource quantity sent；M represents this kind of total amount of emergency resources；TmaxIt is rescue time most long.
6. highway emergency vehicles resource allocation method under construction environment according to claim 4, it is characterised in that institute
State and the resource distribution model is solved using population optimizing algorithm, specifically include：
The setup parameter of particle cluster algorithm is obtained, the setup parameter includes learning rate factor c1、c2, maximum evolutionary generation max
Gen, population scale sizepop, particle maximal rate vmax, particle minimum speed vmin, particle maximum xmax, particle minimum value
xmin；
Position and the speed of population particle are initialized, the position popx and speed v of initial population particle is generated；
Judge whether the particle meets the constraints of the resource distribution model, if so, then calculating the fitness of particle；If
It is no, then reinitialize；
Judge current particle fitnessThe individual optimal value of the particle before whether being better thanIf so, then will be current
The position of particleIt is set to the optimum position p of the particlez；Global optimum is found from individual optimal value again, and is recorded
The particle sequence number and position p of the optimal valueg；
The iteration optimizing under the limitation of constraints by the speed of particle and position, if the particle rapidity variable during iterationThen set it toIfThen set it toEach iteration is exported to seek
The local optimum and global optimum of the particle after excellent；
Global optimum's fitness that the global optimum of the particle that current iteration optimizing is obtained is obtained with previous iteration optimizing enters
Row compares, if the global optimum of particle that current iteration optimizing is obtained is adapted to less than the global optimum that previous iteration optimizing is obtained
Degree, then global fitness value is updated to the global optimum of the particle that this current iteration optimizing is obtained, otherwise does not update then；Will
The local optimum fitness that the local optimum of the particle that current iteration optimizing is obtained is obtained with previous iteration optimizing is compared,
If the local optimum of the particle that current iteration optimizing is obtained is less than the local optimum fitness that previous iteration optimizing is obtained, office
Portion's fitness value is updated to the local optimum of the particle that current iteration optimizing is obtained, otherwise does not update then；
Judge whether the number of times of iteration is equal to maximum iteration max gen, if so, then stopping iteration, export the part of particle
Optimal value and the corresponding best resource allocation plan of global optimum.
7. highway emergency vehicles resource allocation method under construction environment according to claim 4, it is characterised in that institute
Stating condition of road surface includes pavement of road, road alignment；The affiliated facility includes that monitor and control facility, lighting installation, security protection set
Apply, traffic control device, service facility；The weather conditions include rain, snow, mist, haze, wind, thunder, high temperature, sand and dust；The vehicle
Including car, lorry；The flow indicator includes link length, track quantity, bridge tunnel.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710099979.6A CN106781446A (en) | 2017-02-23 | 2017-02-23 | Highway emergency vehicles resource allocation method under a kind of construction environment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710099979.6A CN106781446A (en) | 2017-02-23 | 2017-02-23 | Highway emergency vehicles resource allocation method under a kind of construction environment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106781446A true CN106781446A (en) | 2017-05-31 |
Family
ID=58960100
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710099979.6A Pending CN106781446A (en) | 2017-02-23 | 2017-02-23 | Highway emergency vehicles resource allocation method under a kind of construction environment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106781446A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110120150A (en) * | 2019-04-16 | 2019-08-13 | 东南大学 | A kind of freeway net is removed obstacles mechanical equipment configuration method |
| CN110428608A (en) * | 2019-06-18 | 2019-11-08 | 上海电科智能系统股份有限公司 | A kind of road passage capability extracting method based on traffic big data |
| CN111553509A (en) * | 2020-04-01 | 2020-08-18 | 中山大学 | Rail transit route selection evaluation and cost optimization method aiming at geological environment risks |
| CN112447046A (en) * | 2019-10-16 | 2021-03-05 | 徐涛 | Highway rescue station selection method based on big data |
| CN113299061A (en) * | 2021-04-30 | 2021-08-24 | 东南大学 | Intelligent networking environment double-lane expressway lane resource allocation method |
| CN114627667A (en) * | 2022-05-12 | 2022-06-14 | 浙江高信技术股份有限公司 | Early warning vehicle control method, server and system for expressway |
| US11399270B2 (en) | 2020-03-25 | 2022-07-26 | Toyota Motor Engineering & Manufacturing North America Inc. | Emergency identification based on communications and reliability weightings associated with mobility-as-a-service devices and internet-of-things devices |
| CN117711185A (en) * | 2024-02-05 | 2024-03-15 | 中国水利水电第九工程局有限公司 | Multi-source data-based early warning and monitoring system and method for highway construction |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101799911A (en) * | 2010-03-31 | 2010-08-11 | 公安部交通管理科学研究所 | Traffic organization aid decision-making system for expressway network in emergency |
| CN102129771A (en) * | 2011-01-19 | 2011-07-20 | 东南大学 | System for automatically distributing emergency resources of expressway network |
| CN102169558A (en) * | 2011-03-16 | 2011-08-31 | 东南大学 | Automatic generation method of emergency resource scheduling schemes in expressway network |
| JP2012164228A (en) * | 2011-02-08 | 2012-08-30 | Fujitsu Ltd | Vehicle recognizing device, vehicle recognizing method and vehicle recognizing program |
| CN104657815A (en) * | 2014-12-23 | 2015-05-27 | 南京道润交通科技有限公司 | Expressway integrated incident processing and emergency scheduling system and method |
-
2017
- 2017-02-23 CN CN201710099979.6A patent/CN106781446A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101799911A (en) * | 2010-03-31 | 2010-08-11 | 公安部交通管理科学研究所 | Traffic organization aid decision-making system for expressway network in emergency |
| CN102129771A (en) * | 2011-01-19 | 2011-07-20 | 东南大学 | System for automatically distributing emergency resources of expressway network |
| JP2012164228A (en) * | 2011-02-08 | 2012-08-30 | Fujitsu Ltd | Vehicle recognizing device, vehicle recognizing method and vehicle recognizing program |
| CN102169558A (en) * | 2011-03-16 | 2011-08-31 | 东南大学 | Automatic generation method of emergency resource scheduling schemes in expressway network |
| CN104657815A (en) * | 2014-12-23 | 2015-05-27 | 南京道润交通科技有限公司 | Expressway integrated incident processing and emergency scheduling system and method |
Non-Patent Citations (2)
| Title |
|---|
| 胡空: "高速公路改扩建设计阶段交通组织方案评价研究", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》 * |
| 陈旭哲: "高速公路应急车辆资源需求预测与配置", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》 * |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110120150B (en) * | 2019-04-16 | 2021-05-11 | 东南大学 | Configuration method of obstacle removing mechanical equipment of expressway network |
| CN110120150A (en) * | 2019-04-16 | 2019-08-13 | 东南大学 | A kind of freeway net is removed obstacles mechanical equipment configuration method |
| CN110428608A (en) * | 2019-06-18 | 2019-11-08 | 上海电科智能系统股份有限公司 | A kind of road passage capability extracting method based on traffic big data |
| CN110428608B (en) * | 2019-06-18 | 2022-03-04 | 上海电科智能系统股份有限公司 | Road traffic capacity extraction method based on traffic big data |
| CN112447046A (en) * | 2019-10-16 | 2021-03-05 | 徐涛 | Highway rescue station selection method based on big data |
| US11399270B2 (en) | 2020-03-25 | 2022-07-26 | Toyota Motor Engineering & Manufacturing North America Inc. | Emergency identification based on communications and reliability weightings associated with mobility-as-a-service devices and internet-of-things devices |
| CN111553509A (en) * | 2020-04-01 | 2020-08-18 | 中山大学 | Rail transit route selection evaluation and cost optimization method aiming at geological environment risks |
| CN111553509B (en) * | 2020-04-01 | 2023-05-09 | 中山大学 | Rail transit route selection evaluation and cost optimization method aiming at geological environment risk |
| CN113299061A (en) * | 2021-04-30 | 2021-08-24 | 东南大学 | Intelligent networking environment double-lane expressway lane resource allocation method |
| CN113299061B (en) * | 2021-04-30 | 2022-05-03 | 东南大学 | Intelligent networking environment double-lane expressway lane resource allocation method |
| CN114627667A (en) * | 2022-05-12 | 2022-06-14 | 浙江高信技术股份有限公司 | Early warning vehicle control method, server and system for expressway |
| CN114627667B (en) * | 2022-05-12 | 2022-07-29 | 浙江高信技术股份有限公司 | Early warning vehicle control method, server and system for expressway |
| CN117711185A (en) * | 2024-02-05 | 2024-03-15 | 中国水利水电第九工程局有限公司 | Multi-source data-based early warning and monitoring system and method for highway construction |
| CN117711185B (en) * | 2024-02-05 | 2024-04-09 | 中国水利水电第九工程局有限公司 | Multi-source data-based early warning and monitoring system and method for highway construction |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106781446A (en) | Highway emergency vehicles resource allocation method under a kind of construction environment | |
| Yang et al. | Eco-driving system for connected automated vehicles: Multi-objective trajectory optimization | |
| CN105740556B (en) | The automatic preparation method of route map of train based on passenger flow demand | |
| US20170091350A1 (en) | Near real-time modeling of pollution dispersion | |
| CN108256714A (en) | A kind of wheelpath real-time risk assessment model based on car networking big data | |
| CN104575050B (en) | A kind of fast road ramp intellectual inducing method and device based on Floating Car | |
| CN107490384B (en) | Optimal static path selection method based on urban road network | |
| CN106910018A (en) | One kind rescue resource regulating method and system | |
| CN105946860B (en) | A kind of bend speed prediction method for considering driving style | |
| CN102289928A (en) | Integrated traffic hub operation situation evaluation method based on FAHP (fuzzy analytic hierarchy process) | |
| CN111583693A (en) | Intelligent traffic cooperative operation system for urban road and intelligent vehicle control method | |
| CN106875075A (en) | A kind of electric automobile charging station points distributing method based on travel behaviour | |
| Zhong et al. | Impact of the built environment on the vehicle emission effects of road pricing policies: A simulation case study | |
| CN106710216A (en) | Expressway real-time traffic jam road condition detection method and system | |
| CN110544010A (en) | Identification method of key elements influencing global efficiency emergence of rail transit system | |
| CN105678034A (en) | Pedestrian crossing time model and signalized intersection pedestrian crosswalk width optimizing method | |
| CN107527137A (en) | Urban mass transit network maturity determines method | |
| CN102201021A (en) | Expressway aided design system | |
| CN109455178A (en) | A kind of road vehicles traveling active control system and method based on binocular vision | |
| CN105719510A (en) | Efficiency evaluation method of road traffic accident chain blocking system under IOV (Internet of Vehicles) environment | |
| CN109765801A (en) | The implementation method of car networking desin speed adjustment based on VISSIM emulation | |
| CN104778832A (en) | Multimode city road cross section resource coordinated configuration method | |
| Zhu et al. | Quantifying the mobility and energy benefits of automated mobility districts using microscopic traffic simulation | |
| CN108985616A (en) | A kind of public transportation lane evaluation of layout method | |
| CN104331746B (en) | A kind of dynamic path optimization system and method for separate type |
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 | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170531 |
|
| RJ01 | Rejection of invention patent application after publication |