CN103761138A - Parameter correction method for traffic simulation software - Google Patents
Parameter correction method for traffic simulation software Download PDFInfo
- Publication number
- CN103761138A CN103761138A CN201410019829.6A CN201410019829A CN103761138A CN 103761138 A CN103761138 A CN 103761138A CN 201410019829 A CN201410019829 A CN 201410019829A CN 103761138 A CN103761138 A CN 103761138A
- Authority
- CN
- China
- Prior art keywords
- parameter
- value
- simulation
- chromosome
- formula
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 238000012937 correction Methods 0.000 title claims abstract description 20
- 238000004088 simulation Methods 0.000 claims abstract description 62
- 230000002068 genetic effect Effects 0.000 claims abstract description 27
- 238000011156 evaluation Methods 0.000 claims abstract description 26
- 238000002922 simulated annealing Methods 0.000 claims abstract description 21
- 210000000349 chromosome Anatomy 0.000 claims description 60
- 230000006978 adaptation Effects 0.000 claims description 9
- 230000035772 mutation Effects 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 8
- 230000008859 change Effects 0.000 claims description 7
- 238000005259 measurement Methods 0.000 claims description 6
- 230000001915 proofreading effect Effects 0.000 claims description 5
- 238000011160 research Methods 0.000 claims description 5
- 238000011835 investigation Methods 0.000 claims description 4
- 230000035484 reaction time Effects 0.000 claims description 4
- 230000003044 adaptive effect Effects 0.000 claims description 3
- 238000000137 annealing Methods 0.000 claims description 3
- 230000002759 chromosomal effect Effects 0.000 claims description 3
- 238000013016 damping Methods 0.000 claims description 3
- 238000009396 hybridization Methods 0.000 claims description 3
- 238000005065 mining Methods 0.000 claims description 3
- 239000000203 mixture Substances 0.000 claims description 3
- 238000009828 non-uniform distribution Methods 0.000 claims description 3
- 108090000623 proteins and genes Proteins 0.000 claims description 3
- 238000010206 sensitivity analysis Methods 0.000 claims description 3
- 230000000694 effects Effects 0.000 abstract description 2
- 230000035945 sensitivity Effects 0.000 abstract 1
- 230000006870 function Effects 0.000 description 26
- 238000013461 design Methods 0.000 description 4
- 238000011161 development Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 206010039203 Road traffic accident Diseases 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010835 comparative analysis Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000556 factor analysis Methods 0.000 description 1
- 239000007943 implant Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a parameter correction method for traffic simulation software and belongs to the technical field of parameter correction. According to the method, parameter correction is performed on simulation software; a simulation network is built with Paramics according to actual road conditions; travel time and traffic actually measured and respective ranges are entered as correction basis; the simulation software automatically calls a program to calculate the number of times of initial evaluation simulation, and simulation is performed to determine whether the simulation software requires parameter correction or not; if correction is required, the program analyzes sensitivity of simulation model parameters to correct the parameters that have significant influence; an optimal parameter combination is retrieved by means of a genetic simulated annealing algorithm; a Modeller module is automatically called for simulation; after simulation, data is statistically counted and compared to actually measured data; if errors are unsatisfactory, simulation is performed again after automatic parameter adjustment until the errors are satisfactory, and optimized parameters are output. The method has the advantages that simulation effect is more practical and obtained results are more significant to application and practicality.
Description
Technical field
The present invention relates to a kind of parameter correcting method of traffic simulation software, belong to parameter correction technical field.
Background technology
Along with socioeconomic development, the car transportation amount especially private car volume of traffic increases sharply, transport need is along with automobile traffic amount increases sharply and increases, and the construction of urban road and means of transportation can not unconfinedly meet the demand that car increases substantially, no matter be big city or small and medium-sized cities, traffic imbalance between supply and demand sharpening, traffic congestion is day by day serious.The problem that a series of traffic problems such as traffic circulation efficiency poor efficiency, traffic accidents take place frequently, automobile exhaust pollution have become citizen's concern even becomes the key factor that restricts urban development.For extenuating urban traffic blocking and improving traffic system service efficiency, corresponding traffic improvement and management and control scheme are proposed, and traffic system is a complicated system, influence factor is many, reach is wide, very difficult validity, reliability and feasibility by knowwhy proof scheme, the enforcement of the rebuilding and expansion of the of the existing enterprises, traffic administration and the control program of traffic environment, its reach is wide, the implementation cycle long, the quality of the large and difficult more selected scheme of investment.Traffic simulation can real simulation with reproduce traffic, analyze and evaluate all kinds of traffic systems, by the data result of simulation data, carried out the ratio choosing of scheme.
The parameter calibration of Traffic Flow Simulation Models is the basis of any one traffic simulating system success, Traffic Flow Simulation Models is only after through effective demarcation, just can be for the test to various actual traffic operating schemes, its predict the outcome be only believable, the software that current widely used traffic simulation software is Introduced From Abroad mostly carries out the evaluation study of domestic communication stream operation conditions, its realistic model is the traffic simulation software of developing for external traffic stream characteristics, and the traffic characteristics of China is compared with abroad, no matter at road environment, vehicle performance or driving behavior aspect all exists certain difference, therefore before carrying out traffic simulation, need to be for the actual traffic investigation result of road network, the correlation parameter of the realistic model using is proofreaied and correct, and searches out one group of more excellent parameter combinations.
Its objective is the threshold value (being generally minimum value or zero) that makes its simulation data result and the difference of the actual observation result of check index reach setting, thereby improve the precision of realistic model, make simulation result more truly, more accurate, make micro traffic model better reflect the traffic characteristics of China's road, and the traffic circulation situation that can farthest reflect reality, for Traffic Organization design provides quantized data, it is the decision-making foundation that provides of traffic management measure.
Summary of the invention
In order overcoming, to adopt default parameter value to carry out traffic simulation and cannot simulate accurately the deficiency of traffic flow situation, to the invention provides the parameter correcting method of traffic simulation software: specifically comprise following concrete steps:
(1) initial evaluation
1. the journey time of selection actual measurement and speed are as evaluation index;
2. road network modeling: road network structure, Road width, crossing and section canalization to survey region are investigated and built emulation road network, investigation crossing and the section flow direction, section road speed, mode of transportation composition, traffic administration and control mode are inputted data as traffic simulation;
3. determining of objective function target threshold values, default value condition emulation 10 times, carries out initial simulation evaluation, by objective function (1), judges whether simulation software model needs the demarcation research of parameter;
In formula:
for target threshold values, value is 0.2 here,
for evaluation index,
for the mean value of 10 output evaluation indexes of analogue system emulation;
If target threshold values F≤0.2, says that simulation evaluation result and measured value error are little, do not need Simulation Software System parameter again to demarcate;
If 0.2 needs of target threshold values F > are demarcated again to this Simulation Software System parameter;
(2) the parameter calibration stage
1. parameter to be calibrated chooses
Adopt the method for parameters sensitivity analysis to choose required parameter of again demarcating, wherein said parameter and span thereof are: average headway is 0.3-2.6, and its default value is 1.0s; Average reaction time is 0.3-2.4, and its default value is 1.0s; Speed record is 3-8, and its default value is 2; Simulation step length is 2-5, and its default value is 3; The rate curve factor is 1.0-5.0, and its default value is 1.0; The adventurous 1-4 that is distributed as; Vigilance is distributed as 1-4; Comprise the following steps:
A, choose different emulation seeds at random and carry out 10 emulation, record the changing value of the maximum volume of traffic exported in these 10 simulation processes and the minimum volume of traffic
, maximum average velocity and minimum average velocity changing value
, wherein emulation seed random value;
B, choose a fixing emulation seed, get any number, guarantee in the situation of other parameter constants, change the value of a parameter, in span, get respectively maximal value and minimum value and carry out emulation, the volume of traffic of exporting when recording while getting maximal value and getting minimum value changes
variation with average velocity
, based on to the choosing of above eight parameters, same process is got different model parameter values and is carried out simulation analysis result
......
,
......
;
C,
with
......
compare,
with
......
compare, if having
......
in have ratio
large or
......
in have ratio
large, illustrate that this parameter needs to proofread and correct;
2. Global Genetic Simulated Annealing Algorithm model is proofreaied and correct parameter, and concrete steps are as follows:
A, coding: adopt real coding to express chromosome x, can be expressed as
, average headway
∈ (0.3,0.4 ... 2.5,2.6); Average reflecting time
∈ (0.3,0.4 ... 2.3,2.4); The rate curve factor
∈ (3,4 ... 7,8), simulation step length
∈ (2,3,4,5), the rate curve factor
∈ (1.0,1.1 ... 4.9,5.0)
B, initialization: given initial value and chromosome is carried out to real coding, described initial value is: maximum genetic algebra
, value 30; Annealing speed
, value 0.9; Initial temperature
; Temperature damping's function
; Population size is
, value 20; Space Solutions span
;
Wherein, Space Solutions span
as follows: average headway span (0.3,0.4 ... 2.5,2.6), average reflecting time span (0.3,0.4 ... 2.3,2.4), speed record span (3,4 ... 7,8), simulation step length span (2,3,4,5), rate curve factor span (1.0,1.1 ... 4.9,5.0);
,
for the average adaptive value of initial population target function value;
, comprise 20 individualities, i.e. 20 chromosomes,
for parameter to be calibrated;
The foundation of C, end condition
Wherein
be 30,
represent infinitesimal,
be the mean value of the L time each chromosome adaptation value of iteration,
3. set up objective function and fitness function
Choose different emulation seeds and carry out emulation 5 times, the result of output is evaluated, if met, stop bar correction end, if do not meet end condition, by selection, intersection, mutation operation, calculate fitness function value;
The expression formula of objective function is as follows:
In formula:
be
chromosome during inferior iteration
the average relative error of simulation data,
be
chromosome during inferior iteration
parameter combinations,
for genetic iteration algebraically,
for chromosome numbering,
for the section number of choosing,
for
the section actual measurement travel time,
for
link traffic simulation is simulated the travel time drawing;
Fitness function expression formula is as shown in Equation (3):
In formula:
for fitness function value,
,
for the parameter of fitness function, value be on the occasion of, choose at random,
be
chromosome during inferior iteration
simulation data average error;
By above formula, calculate fitness function and calculate adaptation value, whether meet end condition, if meet end condition, proofread and correct end, if do not meet end condition, proceed to simulated annealing selection behaviour step;
4. simulated annealing is selected operation
Select operation to use simulated annealing pulling method to calculate each chromosome and be copied to follow-on probability
, by formula (6), calculate each chromosome accumulated probability
:
In formula:
be that i article of chromosome is chosen to follow-on probability,
be i article of chromosome appropriateness functional value,
,
for the parameter of fitness function, get on the occasion of,
for population chromosome number;
In formula (4)
expression formula is as shown in Equation (5):
In formula:
By roulette method, select new population, in interval [0,1] the inside, select an Arbitrary Digit
if,
≤
, copy first individuality, if
, copy
individual chromosome is as colony of future generation, and this step that circulates N time, produces new colony;
5. intersect
Newly mining massively that step is obtained in 4. carried out interlace operation with arithmetic hybrid method, establishes parent chromosome and is
,
, the child chromosome after hybridization is that crossover probability gets 0.9 herein:
6. variation
Adopt the chromosome after non-uniform mutation method is intersected in 5. to step to carry out mutation operation, the probability that chromosomal variation occurs
be 0.05, the chromosome of the parent morphing is
, the gene of the parent morphing is
, after obtaining after variation, be
,
,
......
, expression formula is:
In formula:
for
the upper bound, the maximal value of parameter k span to be calibrated in step (2),
for
lower bound, i.e. the minimum value of parameter k span to be calibrated in step (2),
be a random number that meets non-uniform Distribution in 0 ~ y, when random number is 0, wherein y is
, when random number is 1, y is
;
7. finish
The parameter obtaining after selecting, intersect, making a variation is input to simulation software and carries out analog simulation, if meet simultaneously
, reach maximum genetic algebra
two conditions, finish to proofread and correct, if do not meet, to the computing of lowering the temperature of new colony
after, get back to step and 2. with Global Genetic Simulated Annealing Algorithm model, parameter is proofreaied and correct again, until meet end condition;
(3) parameter calibration results model output evaluation analysis
By the parameter calibration stage of step (2), select optimum parameter combinations, set it as the parameter input of realistic model, road network is simulated, if the computing formula (9) that meets evaluation index finishes the demarcation of parameter, if do not meet the parameter calibration stage that turns back to Global Genetic Simulated Annealing Algorithm, re-start the demarcation of parameter, until meet formula (9), shown in being expressed as follows of formula (9):
In formula:
for target threshold values,
for checking index measured data,
for proofreading and correct result output, check index mean value.
Beneficial effect of the present invention is:
(1) the invention provides a kind of simulation system parameters bearing calibration, realize that traffic simulating system parameter parameter correction is integrated, robotization, alleviated staff's workload;
(2) by after correlation parameter correction, simulated effect is closing to reality more, and the result drawing has more application and realistic meaning.
Accompanying drawing explanation
Fig. 1 is paramics Simulation Software System parameter correction flow scheme design schematic diagram;
Fig. 2 is Global Genetic Simulated Annealing Algorithm parameter optimal combinatorial search design diagram;
Fig. 3 is parameter correction surface chart schematic flow sheet.
Embodiment
Below in conjunction with the drawings and specific embodiments, the present invention is described in further detail, but protection domain of the present invention is not limited to described content:
The parameter correcting method of traffic simulation software described in the present embodiment, choose Kunming 1, Wei Zhu arterial street, Universities Road is that survey region is carried out parameter calibration analysis and research, rationality and practicality to parameter correction flow process proposed by the invention and parameter optimal combinatorial search algorithm are carried out exemplary application, and carry out check analysis to proofreading and correct result, concrete steps are as follows:
(1) the initial evaluation stage
1. the journey time of selection actual measurement and speed are as evaluation index;
2. road network modeling: road network structure, Road width, crossing and section canalization to survey region are investigated, use paramics simulation software to build emulation road network, investigation crossing and the section flow direction, section road speed, mode of transportation composition, traffic administration and control mode are inputted data as traffic simulation;
3. determining of objective function target threshold values, default value condition emulation 10 times, carries out initial simulation evaluation, by objective function (1), judges whether simulation software model needs the demarcation research of parameter;
In formula:
for target threshold values, value is 0.2 here,
for evaluation index,
for the mean value of 10 output evaluation indexes of analogue system emulation, result is as shown in following table 1 and table 2:
Table 1 Yi Er mono-street simulation result statistical form
Table 2 Universities Road simulation result statistical form
Select relative error absolute value to analyze simulation data result, target threshold values F > 0.2, therefore needs model to carry out parameter correction research;
2, the parameter correction stage
(1) required demarcation number chooses
After the driver behavior model in paramics is analyzed, selection is on the model parameter that affects driving behavior as initial calibration parameter, and wherein said parameter and span thereof are: average headway is 0.3-2.6, and its default value is 1.0s; Average reaction time is 0.3-2.4, and its default value is 1.0s; Speed record is 3-8, and its default value is 2; Simulation step length is 2-5, and its default value is 3; The rate curve factor is 1.0-5.0, and its default value is 1.0; The adventurous 1-4 that is distributed as; Vigilance is distributed as 1-4; Comprise the following steps:
A, choose different emulation seeds at random and carry out 10 emulation, record the changing value of the maximum volume of traffic exported in these 10 simulation processes and the minimum volume of traffic
, maximum average velocity and minimum average velocity changing value
, wherein emulation seed random value, simulation result is as follows:
The initial emulation road network running state data analytical table of table 3
B, choose a fixing emulation seed, get any number, guarantee in the situation of other parameter constants, change the value of a parameter, in span, get respectively maximal value and minimum value and carry out emulation, the volume of traffic of exporting when recording while getting maximal value and getting minimum value changes
variation with average velocity
, based on to the choosing of above eight parameters, same process is got different model parameter values and is carried out simulation analysis result
......
,
......
;
C,
with
......
compare,
with
......
compare, if having
......
in have ratio
large or
......
in have ratio
large, illustrate that this parameter needs to proofread and correct, in simulation process, the parameter that simulation result is exerted an influence and mobility scale as shown in the following chart:
The factor analysis of table 4 driver driving behavior parameter influence
Default value in analysis result after each parameter change and upper table 4 is analyzed, as shown in following table:
Table 5 parameter mobility scale comparative analysis table
Based on the above sensitivity analysis to model parameter value, with Global Genetic Simulated Annealing Algorithm model, average headway, average reflecting time, the rate curve factor, simulation step length, 5 parameters of speed record to be proofreaied and correct, concrete steps are as follows:
A, coding: adopt real coding to express chromosome x, can be expressed as
, average headway
∈ (0.3,0.4 ... 2.5,2.6); Average reflecting time
∈ (0.3,0.4 ... 2.3,2.4); The rate curve factor
∈ (3,4 ... 7,8), simulation step length
∈ (2,3,4,5), the rate curve factor
∈ (1.0,1.1 ... 4.9,5.0)
B, initialization: given initial value and chromosome is carried out to real coding, described initial value is: maximum genetic algebra
, value 30; Annealing speed
, value 0.9; Initial temperature
; Temperature damping's function
; Population size is
, value 20; Space Solutions span
;
Wherein, Space Solutions span
as follows: average headway span (0.3,0.4 ... 2.5,2.6), average reflecting time span (0.3,0.4 ... 2.3,2.4), speed record span (3,4 ... 7,8), simulation step length span (2,3,4,5), rate curve factor span (1.0,1.1 ... 4.9,5.0);
,
for the average adaptive value of initial population target function value;
, comprise 20 individualities, i.e. 20 chromosomes,
for parameter to be calibrated;
The foundation of C, end condition
Wherein
be 30,
represent infinitesimal,
be the mean value of the L time each chromosome adaptation value of iteration,
3. set up objective function and fitness function
Choose different emulation seeds and carry out emulation 5 times, the result of output is evaluated, if met, stop bar correction end, if do not meet end condition, by selection, intersection, mutation operation, calculate fitness function value;
The expression formula of objective function is as follows:
In formula:
be
chromosome during inferior iteration
the average relative error of simulation data,
be
chromosome during inferior iteration
parameter combinations,
for genetic iteration algebraically,
for chromosome numbering,
for the section number of choosing,
for
the section actual measurement travel time,
for
link traffic simulation is simulated the travel time drawing;
Fitness function expression formula is as shown in Equation (3):
In formula:
for fitness function value,
,
for the parameter of fitness function, value be on the occasion of, choose at random,
be
chromosome during inferior iteration
simulation data average error;
By above formula, calculate fitness function and calculate adaptation value, whether meet end condition, if meet end condition, proofread and correct end, if do not meet end condition, proceed to simulated annealing selection behaviour step;
4. simulated annealing is selected operation
Select operation to use simulated annealing pulling method to calculate each chromosome and be copied to follow-on probability
, by formula (6), calculate each chromosome accumulated probability
:
In formula:
be that i article of chromosome is chosen to follow-on probability,
be i article of chromosome appropriateness functional value,
,
for the parameter of fitness function, get on the occasion of,
for population chromosome number;
In formula:
By roulette method, select new population, in interval [0,1] the inside, select an Arbitrary Digit
if,
≤
, copy first individuality, if
, copy
individual chromosome is as colony of future generation, and this step that circulates N time, produces new colony;
5. intersect
Newly mining massively that step is obtained in 4. carried out interlace operation with arithmetic hybrid method, establishes parent chromosome and is
,
, the child chromosome after hybridization is that crossover probability gets 0.9 herein:
(7)
6. variation
Adopt the chromosome after non-uniform mutation method is intersected in 5. to step to carry out mutation operation, the probability that chromosomal variation occurs
be 0.05, the chromosome of the parent morphing is
, the gene of the parent morphing is
, after obtaining after variation, be
,
,
......
, expression formula is:
In above formula,
change randomly following two kinds of possibilities:
In formula:
for
the upper bound, the maximal value of parameter k span to be calibrated in step (2),
for
lower bound, i.e. the minimum value of parameter k span to be calibrated in step (2),
be a random number that meets non-uniform Distribution in 0 ~ y, when random number is 0, wherein y is
, when random number is 1, y is
;
7. finish
The parameter obtaining after selecting, intersect, making a variation is input to simulation software and carries out analog simulation, if meet simultaneously
, reach maximum genetic algebra
two conditions, finish to proofread and correct, if do not meet, to the computing of lowering the temperature of new colony
after, get back to step and 2. with Global Genetic Simulated Annealing Algorithm model, parameter is proofreaied and correct again, until meet end condition;
(3) parameter calibration results model output evaluation analysis
By the parameter calibration stage of step (2), select optimum parameter combinations, set it as the parameter input of realistic model, road network is simulated, if the computing formula (9) that meets evaluation index finishes the demarcation of parameter, if do not meet the parameter calibration stage that turns back to Global Genetic Simulated Annealing Algorithm, re-start the demarcation of parameter, until meet formula (9), shown in being expressed as follows of formula (9):
≤0.2 (9)
In formula:
for target threshold values,
for checking index measured data,
for proofreading and correct result output, check index mean value.
With C language, carry out the programming of algorithm, implant in paramics analogue system it is carried out to secondary development, be combined with analogue system, complete parameter calibration, be combined with the algorithm of parameter optimum combination, the emulation that iterates, finally need find out the simulation parameters combination being consistent with real road traffic;
Finally trying to achieve best parameter group is: average criterion time headway is that average criterion time headway is 0.52s for proofreading and correct result, and average reaction time is 0.62s, and simulation step length is 4, the rate curve factor: 0.95, and speed record is 5;
Using in final argument combinatorial input analogue system as the model parameter of emulation again, emulation is carried out to Universities Road and relevant road traffic in Yi Er mono-street, evaluation result is as shown in the table:
Result contrast is proofreaied and correct in each section, table 6 Yi Er mono-street (small garden grade separation-western station grade separation)
Result contrast is proofreaied and correct in each section, table 7 Universities Road (elder brother's Sha Lu-small garden grade separation)
By Global Genetic Simulated Annealing Algorithm, carry out best parameter group search, proofread and correct all basic accuracy requirements meeting driving behavior parameter correction in 20% of relative error absolute value of result, validity and the feasibility of the flow configuraion and parameter correcting algorithm of this parameter correction design is described.
Claims (1)
1. a parameter correcting method for traffic simulation software, is characterized in that, comprises the steps:
(1) initial evaluation
1. the journey time of selection actual measurement and speed are as evaluation index;
2. road network modeling: road network structure, Road width, crossing and section canalization to survey region are investigated and built emulation road network, investigation crossing and the section flow direction, section road speed, mode of transportation composition, traffic administration and control mode are inputted data as traffic simulation;
3. determining of objective function target threshold values, default value condition emulation 10 times, carries out initial simulation evaluation, by objective function (1), judges whether simulation software model needs the demarcation research of parameter;
In formula:
for target threshold values, value is 0.2 here,
for evaluation index,
for the mean value of 10 output evaluation indexes of analogue system emulation;
If target threshold values F≤0.2, says that simulation evaluation result and measured value error are little, do not need Simulation Software System parameter again to demarcate;
If 0.2 needs of target threshold values F > are demarcated again to this Simulation Software System parameter;
(2) the parameter calibration stage
1. parameter to be calibrated chooses
Adopt the method for parameters sensitivity analysis to choose required parameter of again demarcating, wherein said parameter and span thereof are: average headway is 0.3-2.6, and its default value is 1.0s; Average reaction time is 0.3-2.4, and its default value is 1.0s; Speed record is 3-8, and its default value is 2; Simulation step length is 2-5, and its default value is 3; The rate curve factor is 1.0-5.0, and its default value is 1.0; The adventurous 1-4 that is distributed as; Vigilance is distributed as 1-4; Comprise the following steps:
A, choose different emulation seeds at random and carry out 10 emulation, record the changing value of the maximum volume of traffic exported in these 10 simulation processes and the minimum volume of traffic
, maximum average velocity and minimum average velocity changing value
, wherein emulation seed random value;
B, choose a fixing emulation seed, get any number, guarantee in the situation of other parameter constants, change the value of a parameter, in span, get respectively maximal value and minimum value and carry out emulation, the volume of traffic of exporting when recording while getting maximal value and getting minimum value changes
variation with average velocity
, based on to the choosing of above eight parameters, same process is got different model parameter values and is carried out simulation analysis result
......
,
......
;
C,
with
......
compare,
with
......
compare, if having
......
in have ratio
large or
......
in have ratio
large, illustrate that this parameter needs to proofread and correct;
2. Global Genetic Simulated Annealing Algorithm model is proofreaied and correct parameter, and concrete steps are as follows:
A, coding: adopt real coding to express chromosome x, can be expressed as
, average headway
∈ (0.3,0.4 ... 2.5,2.6); Average reflecting time
∈ (0.3,0.4 ... 2.3,2.4); The rate curve factor
∈ (3,4 ... 7,8), simulation step length
∈ (2,3,4,5), the rate curve factor
∈ (1.0,1.1 ... 4.9,5.0)
B, initialization: given initial value and chromosome is carried out to real coding, described initial value is: maximum genetic algebra
, value 30; Annealing speed
, value 0.9; Initial temperature
; Temperature damping's function
; Population size is
, value 20; Space Solutions span
;
Wherein, Space Solutions span
as follows: average headway span (0.3,0.4 ... 2.5,2.6), average reflecting time span (0.3,0.4 ... 2.3,2.4), speed record span (3,4 ... 7,8), simulation step length span (2,3,4,5), rate curve factor span (1.0,1.1 ... 4.9,5.0);
,
for the average adaptive value of initial population target function value;
, comprise 20 individualities, i.e. 20 chromosomes,
for parameter to be calibrated;
The foundation of C, end condition
Wherein
be 30,
represent infinitesimal,
be the mean value of the L time each chromosome adaptation value of iteration,
3. set up objective function and fitness function
Choose different emulation seeds and carry out emulation 5 times, the result of output is evaluated, if met, stop bar correction end, if do not meet end condition, by selection, intersection, mutation operation, calculate fitness function value;
The expression formula of objective function is as follows:
In formula:
be
chromosome during inferior iteration
the average relative error of simulation data,
be
chromosome during inferior iteration
parameter combinations,
for genetic iteration algebraically,
for chromosome numbering,
for the section number of choosing,
for
the section actual measurement travel time,
for
link traffic simulation is simulated the travel time drawing;
Fitness function expression formula is as shown in Equation (3):
In formula:
for fitness function value,
,
for the parameter of fitness function, value be on the occasion of, choose at random,
be
chromosome during inferior iteration
simulation data average error;
By above formula, calculate fitness function and calculate adaptation value, whether meet end condition, if meet end condition, proofread and correct end, if do not meet end condition, proceed to simulated annealing selection behaviour step;
4. simulated annealing is selected operation
Select operation to use simulated annealing pulling method to calculate each chromosome and be copied to follow-on probability
, by formula (6), calculate each chromosome accumulated probability
:
(4)
In formula:
be that i article of chromosome is chosen to follow-on probability,
be i article of chromosome appropriateness functional value,
,
for the parameter of fitness function, get on the occasion of,
for population chromosome number;
In formula:
By roulette method, select new population, in interval [0,1] the inside, select an Arbitrary Digit
if,
≤
, copy first individuality, if
, copy
individual chromosome is as colony of future generation, and this step that circulates N time, produces new colony;
5. intersect
Newly mining massively that step is obtained in 4. carried out interlace operation with arithmetic hybrid method, establishes parent chromosome and is
,
, the child chromosome after hybridization is that crossover probability gets 0.9 herein:
(7)
6. variation
Adopt the chromosome after non-uniform mutation method is intersected in 5. to step to carry out mutation operation, the probability that chromosomal variation occurs
be 0.05, the chromosome of the parent morphing is
, the gene of the parent morphing is
, after obtaining after variation, be
,
,
......
, expression formula is:
In formula:
for
the upper bound, the maximal value of parameter k span to be calibrated in step (2),
for
lower bound, i.e. the minimum value of parameter k span to be calibrated in step (2),
be a random number that meets non-uniform Distribution in 0 ~ y, when random number is 0, wherein y is
, when random number is 1, y is
;
7. finish
The parameter obtaining after selecting, intersect, making a variation is input to simulation software and carries out analog simulation, if meet simultaneously
, reach maximum genetic algebra
two conditions, finish to proofread and correct, if do not meet, to the computing of lowering the temperature of new colony
after, get back to step and 2. with Global Genetic Simulated Annealing Algorithm model, parameter is proofreaied and correct again, until meet end condition;
(3) parameter calibration results model output evaluation analysis
By the parameter calibration stage of step (2), select optimum parameter combinations, set it as the parameter input of realistic model, road network is simulated, if the computing formula (9) that meets evaluation index finishes the demarcation of parameter, if do not meet the parameter calibration stage that turns back to Global Genetic Simulated Annealing Algorithm, re-start the demarcation of parameter, until meet formula (9), shown in being expressed as follows of formula (9):
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410019829.6A CN103761138B (en) | 2014-01-16 | 2014-01-16 | Parameter correction method for traffic simulation software |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410019829.6A CN103761138B (en) | 2014-01-16 | 2014-01-16 | Parameter correction method for traffic simulation software |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103761138A true CN103761138A (en) | 2014-04-30 |
CN103761138B CN103761138B (en) | 2017-01-18 |
Family
ID=50528382
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410019829.6A Expired - Fee Related CN103761138B (en) | 2014-01-16 | 2014-01-16 | Parameter correction method for traffic simulation software |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103761138B (en) |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104298540A (en) * | 2014-10-23 | 2015-01-21 | 浙江大学 | Underlaying model parameter correction method of microscopic traffic simulation software |
CN104850684A (en) * | 2015-04-17 | 2015-08-19 | 江苏物联网研究发展中心 | Road network parameter correction method specific to VISSIM |
CN105513357A (en) * | 2015-12-30 | 2016-04-20 | 银江股份有限公司 | Method for calibrating traffic flow basic map parameter on the basis of microwave data |
CN105654415A (en) * | 2016-01-21 | 2016-06-08 | 浙江大学 | Road network passing efficiency change rate calculation method facing traffic manager |
CN105808372A (en) * | 2016-03-04 | 2016-07-27 | 大唐微电子技术有限公司 | System initial index data configuration method and apparatus |
CN106326005A (en) * | 2016-01-21 | 2017-01-11 | 华南师范大学 | Automatic parameter tuning method for iterative MapReduce operation |
CN109446665A (en) * | 2018-10-31 | 2019-03-08 | 中国科学院电子学研究所 | A kind of NLFM signal optimization method and device, storage medium |
CN110147267A (en) * | 2019-05-14 | 2019-08-20 | 东华大学 | Embedded system different parameters operational effect comparison system in simulation software |
CN110807238A (en) * | 2019-08-26 | 2020-02-18 | 腾讯科技(深圳)有限公司 | Simulation model calibration method and related equipment |
CN111695278A (en) * | 2020-05-18 | 2020-09-22 | 东南大学 | Traffic simulation parameter correction method based on improved synchronous disturbance random approximation algorithm |
CN112084568A (en) * | 2020-10-10 | 2020-12-15 | 东南大学 | Commercial building energy efficiency optimization method based on hybrid genetic simulated annealing algorithm |
CN112262397A (en) * | 2018-06-05 | 2021-01-22 | 三菱电机株式会社 | Optimization system and optimization method |
CN113223293A (en) * | 2021-05-06 | 2021-08-06 | 杭州海康威视数字技术股份有限公司 | Road network simulation model construction method and device and electronic equipment |
CN115495854A (en) * | 2022-11-21 | 2022-12-20 | 苏州数算软云科技有限公司 | Parameter calibration method, device, equipment and medium of computer aided engineering model |
WO2023058178A1 (en) * | 2021-10-06 | 2023-04-13 | 日本電信電話株式会社 | Simulation device, simulation method, and simulation program |
CN116258089A (en) * | 2023-05-15 | 2023-06-13 | 中汽研新能源汽车检验中心(天津)有限公司 | Fuel cell simulation optimization method and system based on sensitivity and genetic analysis |
CN117290965A (en) * | 2023-11-22 | 2023-12-26 | 中汽研汽车检验中心(广州)有限公司 | Vehicle model simulation test simulation method, equipment and medium of vehicle simulation software |
CN117422005A (en) * | 2023-12-19 | 2024-01-19 | 杭州四维映射软件有限公司 | Method for automatically controlling simulation errors of analog circuit and application |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101477581A (en) * | 2008-12-19 | 2009-07-08 | 上海理工大学 | Multi-agent area road intersection signal integrated control simulation system |
CN101866550A (en) * | 2009-04-14 | 2010-10-20 | 北京宏德信智源信息技术有限公司 | Road traffic emulation technique method based on service level |
CN102521438A (en) * | 2011-12-02 | 2012-06-27 | 东南大学 | Traffic conflict simulation two-stage parameter calibrating method |
-
2014
- 2014-01-16 CN CN201410019829.6A patent/CN103761138B/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101477581A (en) * | 2008-12-19 | 2009-07-08 | 上海理工大学 | Multi-agent area road intersection signal integrated control simulation system |
CN101866550A (en) * | 2009-04-14 | 2010-10-20 | 北京宏德信智源信息技术有限公司 | Road traffic emulation technique method based on service level |
CN102521438A (en) * | 2011-12-02 | 2012-06-27 | 东南大学 | Traffic conflict simulation two-stage parameter calibrating method |
Non-Patent Citations (2)
Title |
---|
成卫 等: ""基于Q-paramics的微观交通仿真模型参数校正"", 《系统工程》 * |
罗莉华 等: ""微观交通仿真模型的全微观参数校正"", 《系统仿真学报》 * |
Cited By (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104298540B (en) * | 2014-10-23 | 2017-11-07 | 浙江大学 | A kind of underlying model parameter correcting method of traffic simulation software |
CN104298540A (en) * | 2014-10-23 | 2015-01-21 | 浙江大学 | Underlaying model parameter correction method of microscopic traffic simulation software |
CN104850684A (en) * | 2015-04-17 | 2015-08-19 | 江苏物联网研究发展中心 | Road network parameter correction method specific to VISSIM |
CN105513357A (en) * | 2015-12-30 | 2016-04-20 | 银江股份有限公司 | Method for calibrating traffic flow basic map parameter on the basis of microwave data |
CN105513357B (en) * | 2015-12-30 | 2017-11-03 | 银江股份有限公司 | A kind of traffic flow parent map parameter calibration method based on microwave data |
CN106326005B (en) * | 2016-01-21 | 2019-12-17 | 华南师范大学 | Parameter automatic tuning method for iterative MapReduce operation |
CN105654415A (en) * | 2016-01-21 | 2016-06-08 | 浙江大学 | Road network passing efficiency change rate calculation method facing traffic manager |
CN106326005A (en) * | 2016-01-21 | 2017-01-11 | 华南师范大学 | Automatic parameter tuning method for iterative MapReduce operation |
CN105808372A (en) * | 2016-03-04 | 2016-07-27 | 大唐微电子技术有限公司 | System initial index data configuration method and apparatus |
CN112262397A (en) * | 2018-06-05 | 2021-01-22 | 三菱电机株式会社 | Optimization system and optimization method |
CN112262397B (en) * | 2018-06-05 | 2024-03-26 | 三菱电机株式会社 | Optimization system, optimization method, control circuit, and program storage medium |
CN109446665A (en) * | 2018-10-31 | 2019-03-08 | 中国科学院电子学研究所 | A kind of NLFM signal optimization method and device, storage medium |
CN110147267B (en) * | 2019-05-14 | 2023-07-21 | 东华大学 | System for comparing running effects of different parameters of embedded system in simulation software |
CN110147267A (en) * | 2019-05-14 | 2019-08-20 | 东华大学 | Embedded system different parameters operational effect comparison system in simulation software |
CN110807238A (en) * | 2019-08-26 | 2020-02-18 | 腾讯科技(深圳)有限公司 | Simulation model calibration method and related equipment |
CN111695278A (en) * | 2020-05-18 | 2020-09-22 | 东南大学 | Traffic simulation parameter correction method based on improved synchronous disturbance random approximation algorithm |
CN111695278B (en) * | 2020-05-18 | 2022-11-15 | 东南大学 | Traffic simulation parameter correction method based on improved synchronous disturbance stochastic approximation algorithm |
CN112084568A (en) * | 2020-10-10 | 2020-12-15 | 东南大学 | Commercial building energy efficiency optimization method based on hybrid genetic simulated annealing algorithm |
CN113223293B (en) * | 2021-05-06 | 2023-08-04 | 杭州海康威视数字技术股份有限公司 | Road network simulation model construction method and device and electronic equipment |
CN113223293A (en) * | 2021-05-06 | 2021-08-06 | 杭州海康威视数字技术股份有限公司 | Road network simulation model construction method and device and electronic equipment |
WO2023058178A1 (en) * | 2021-10-06 | 2023-04-13 | 日本電信電話株式会社 | Simulation device, simulation method, and simulation program |
CN115495854A (en) * | 2022-11-21 | 2022-12-20 | 苏州数算软云科技有限公司 | Parameter calibration method, device, equipment and medium of computer aided engineering model |
CN116258089A (en) * | 2023-05-15 | 2023-06-13 | 中汽研新能源汽车检验中心(天津)有限公司 | Fuel cell simulation optimization method and system based on sensitivity and genetic analysis |
CN116258089B (en) * | 2023-05-15 | 2023-07-18 | 中汽研新能源汽车检验中心(天津)有限公司 | Fuel cell simulation optimization method and system based on sensitivity and genetic analysis |
CN117290965A (en) * | 2023-11-22 | 2023-12-26 | 中汽研汽车检验中心(广州)有限公司 | Vehicle model simulation test simulation method, equipment and medium of vehicle simulation software |
CN117290965B (en) * | 2023-11-22 | 2024-04-09 | 中汽研汽车检验中心(广州)有限公司 | Vehicle model simulation test simulation method, equipment and medium of vehicle simulation software |
CN117422005A (en) * | 2023-12-19 | 2024-01-19 | 杭州四维映射软件有限公司 | Method for automatically controlling simulation errors of analog circuit and application |
CN117422005B (en) * | 2023-12-19 | 2024-03-29 | 杭州四维映射软件有限公司 | Method for automatically controlling simulation errors of analog circuit and application |
Also Published As
Publication number | Publication date |
---|---|
CN103761138B (en) | 2017-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103761138A (en) | Parameter correction method for traffic simulation software | |
CN104866654B (en) | A kind of construction method of integrated urban dynamic traffic emulation platform | |
Zhao et al. | Truck traffic speed prediction under non-recurrent congestion: Based on optimized deep learning algorithms and GPS data | |
CN104821080B (en) | Intelligent vehicle traveling speed and time predication method based on macro city traffic flow | |
Van den Berg et al. | Integrated traffic control for mixed urban and freeway networks: A model predictive control approach | |
CN101639871B (en) | Vehicle-borne dynamic traffic information induction system analog design method facing behavior research | |
CN106781489A (en) | A kind of road network trend prediction method based on recurrent neural network | |
CN101794507A (en) | Method for evaluating macroscopic road network traffic state based on floating car data | |
CN102610092A (en) | Urban road speed predication method based on RBF (radial basis function) neural network | |
CN110826244B (en) | Conjugated gradient cellular automaton method for simulating influence of rail transit on urban growth | |
Giuffre et al. | Estimation of Passenger Car Equivalents for single-lane roundabouts using a microsimulation-based procedure | |
CN114881356A (en) | Urban traffic carbon emission prediction method based on particle swarm optimization BP neural network optimization | |
CN104282149A (en) | Road network probe vehicle arrangement method based on traffic state accuracy index evaluation | |
CN105303856A (en) | Variable message sign information release method of prediction model | |
Zheng et al. | Network-wide signal timing stochastic simulation optimization with environmental concerns | |
Haddouch et al. | Modeling the flow of road traffic with the SUMO simulator | |
Amirjamshidi et al. | Multi-objective calibration of traffic microsimulation models | |
Ryu et al. | Two-stage bicycle traffic assignment model | |
Batista et al. | Exploring the potential of aggregated traffic models for estimating network-wide emissions | |
CN107622665B (en) | Traffic distribution method for interaction of macroscopic traffic simulation system and microscopic traffic simulation system | |
Madadi et al. | Multi-stage optimal design of road networks for automated vehicles with elastic multi-class demand | |
Han et al. | An extended cell transmission model based on digraph for urban traffic road network | |
El Esawey et al. | Calibration and validation of micro-simulation models of medium-size networks. | |
Duthie et al. | Highway improvement project rankings due to uncertain model inputs: Application of traditional transportation and land use models | |
Liu et al. | Signal timing optimization algorithm for an intersection connected with an urban expressway |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170118 |
|
CF01 | Termination of patent right due to non-payment of annual fee |