CN102938206B - On-line traffic bottleneck predictive control method based on field programmable gate array (FPGA) and improved Zhang model - Google Patents

On-line traffic bottleneck predictive control method based on field programmable gate array (FPGA) and improved Zhang model Download PDF

Info

Publication number
CN102938206B
CN102938206B CN201210470896.0A CN201210470896A CN102938206B CN 102938206 B CN102938206 B CN 102938206B CN 201210470896 A CN201210470896 A CN 201210470896A CN 102938206 B CN102938206 B CN 102938206B
Authority
CN
China
Prior art keywords
traffic
control
section
speed
road
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.)
Expired - Fee Related
Application number
CN201210470896.0A
Other languages
Chinese (zh)
Other versions
CN102938206A (en
Inventor
史忠科
刘通
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xian Feisida Automation Engineering Co Ltd
Original Assignee
Xian Feisida Automation Engineering Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xian Feisida Automation Engineering Co Ltd filed Critical Xian Feisida Automation Engineering Co Ltd
Priority to CN201210470896.0A priority Critical patent/CN102938206B/en
Publication of CN102938206A publication Critical patent/CN102938206A/en
Application granted granted Critical
Publication of CN102938206B publication Critical patent/CN102938206B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

The invention discloses an on-line traffic bottleneck control method based on a field programmable gate array (FPGA) and an improved Zhang model and aims to solve the technical problem that existing methods can not perform on-line predictive regulating and controlling for traffic bottlenecks in actual expressways or blocked roads. According to the on-line traffic bottleneck predictive control method, the Zhang model is improved, a variable information display board is integrated into the Zhang model, a whole predictive analysis is performed for the expressways or the blocked roads through the improved Zhang model based on the FPGA platform, the road bottleneck is found out according to defined state variables, then control schemes of junction control and the variable information display board are provided, the control schemes can be taken into prediction models according to priority levels, a reasonable control scheme can be found out, the on-line control for the traffic bottleneck can be achieved, and thereby the traffic bottleneck in the expressways or the blocked roads can be effectively controlled.

Description

Based on the online traffic bottlenecks forecast Control Algorithm of FPGA and improvement Zhang model
Technical field
The present invention relates to a kind of FPGA control method, particularly a kind of online traffic bottlenecks forecast Control Algorithm based on FPGA and improvement Zhang macroscopic traffic flow.
Background technology
Traffic congestion has become the common focus of paying close attention in countries in the world and has been badly in need of the major issue solving, traffic bottlenecks problem is one of main problem of the restriction magnitude of traffic flow, due to the restriction of hardware facility or the impact of emergency situations, make some sections become the bottleneck of whole road, if do not regulated and not controled, can accelerate the flow accumulation of bottleneck road, traffic is worsened, get congestion, even cause whole transportation network paralysis.
At present, the mode of freeway traffic regulation and control only has variable information display board to carry out two kinds of speed restriction and the controls of circle mouth, in order effectively to relieve traffic congestion, improve the service efficiency of highway, and the means that often use information display board to issue and control as transport information; Conventionally, information display board and variable speed-limit sign are issued as the important information of intelligent transportation system, carry out Long-distance Control by Surveillance center's computing machine by communication network, transmit and show various graph text informations, issue in time different road surfaces situation and all kinds of transport information of different sections of highway to driver, carry out the publicity of traffic law, traffic knowledge, reach and reduce the impact that highway reappearance is blocked, reduced the non-reappearance accident of highway, improve traffic safety; Described in document " Hai Yilatibala carries; Expressway Information display board arranges Discussion on Technology; the land bridge visual field; in October, 2010; 139-140 ", the mechanism that arranges of information display board system is: (1) sensor information collection and disposal system, (2) information display board information provide, (3) communication system, (4) central control system; The setting of information display board should be from the angle of whole traffic navigation system Construction, takes into full account the associated of leading and control, takes the comprehensive benefit of surface road and overpass into consideration, formulates the leading scheme of globality, rationality, high efficiency; Information display board adopts different forms according to the difference of the place arranging and object; One is mounted on main line, carries out main line induction and outlet induction, and the traffic that shows section, front with character style is as unimpeded, crowded, delay etc., thereby makes driver can turn to surface road, avoids crowded district; Another kind is arranged near ring road entrance, and the queue length of ring road porch and crowded prediction case are reported to driver, also the traffic conditions on contiguous main line can be shown to the driver on ring road entrance, thereby induce for they provide reasonably; In addition, in the situation that road congestion risk is very high, can control the input of circle mouth, even force some vehicles to roll highway away from road circle mouth, to avoid the generation of blocking up; But, these schemes, the induction of super expressway entrance, the induction of road main line, the induction of road way outlet are only demarcated according to information requirement, there is no organic phase combination, particularly the demonstration information of information display board is not set automatically according to macro traffic model prediction output, be difficult to, from overall angle, bottleneck road is carried out to traffic control, the section that the result of regulation and control regulates and controls is often unimpeded, but traffic jam phenomenon occurs in non-regulation and control section.
In order to analyse in depth traffic system, a large amount of scholar's research traffic flow model both at home and abroad, the both macro and micro model analysis traffic characteristics person who wherein adopts hydromechanical viewpoint to set up is in the majority; In macroscopic traffic flow, traffic flow is regarded as the compressible continuous fluid medium being made up of a large amount of vehicles, and the average behavior of research vehicle collective, the individual character of single unit vehicle do not highlight; Macroscopic traffic flow is with the average density of vehicle , average velocity v and flow q portray traffic flow, studies their satisfied equations; Macromodel can be portrayed the collective behavior of traffic flow better, thereby for designing effective traffic control strategy, simulation and estimating that the traffic engineering problem such as effect of road geometry modification provides foundation; Aspect numerical evaluation, simulation Macro-traffic Flow required time study number of vehicles in traffic system with institute and is had nothing to do, with the choosing and middle space of studied road, numerical method
Figure 667350DEST_PATH_IMAGE002
, the time
Figure 347555DEST_PATH_IMAGE003
discrete steps relevant.So macroscopic traffic flow is suitable for the traffic flow problem of the traffic system of processing a large amount of vehicle compositions; This class model is used for discussing the traffic behavior of blocked road by Most scholars in the world.
Find through retrieval, number of patent application 200810117959.8, open day on January 14th, 2009, record in " a kind of control method at traffic bottlenecks place and device ", the method is by arranging buffer zone, the rule of travelling of vehicle in restriction buffer zone, the vehicle number of controlling in buffer zone is controlled vehicle flowrate, there is certain effect, but the method could not point out how to detect traffic bottlenecks, in real road, traffic bottlenecks are not what fix, each section may become traffic bottlenecks, and therefore, the method has limitation; Document " Zeng Guangxiang. analysis, control and the simulation of road traffic bottleneck; 2010; Guangxi University's Master's thesis " take LWR model as basis, analyze the disturbance of the one-way traffic bottleneck generation of road minimizing generation, and propose based on this to improve the method for traffic bottlenecks in pedestrian traffic, and the harm that road traffic bottleneck causes or economic loss are larger, the document is not analyzed its solution.
In highway or blocked road, can only control to regulate traffic by variable information display board or circle mouth, and each section all likely becomes traffic bottlenecks, current research mostly just produces the analysis of reason to traffic bottlenecks or is only how to solve specific road section traffic bottlenecks problem, just emulation is carried out in traffic section, not bottleneck forecasting and traffic control are not combined real-time monitoring is carried out in traffic section, and mostly operate in computing machine and with upper mounting plate, bulky, there is the technical matters that is difficult in actual highway or blocked road, traffic bottlenecks be carried out on-line prediction and regulation and control in these researchs.
Summary of the invention
Be difficult in actual highway or blocked road, traffic bottlenecks be carried out the technological deficiency of on-line prediction regulation and control in order to overcome existing method, the invention provides a kind of online traffic bottlenecks control method based on FPGA and improvement Zhang model, the method is improved Zhang model, variable information display board is dissolved in Zhang model, by improved Zhang model, highway or blocked road entirety are carried out to forecast analysis based on FPGA platform, find road bottleneck according to the state variable of definition, and then provide the control program of the control of circle mouth and variable information display board, and these control programs are according to priority brought into forecast model, find rational control program, thereby traffic bottlenecks are carried out to On-line Control, can effectively solve the technical matters that existing scheme is difficult in actual highway or blocked road, traffic bottlenecks be carried out on-line prediction regulation and control.
The technical solution adopted for the present invention to solve the technical problems: based on the online traffic bottlenecks forecast Control Algorithm of FPGA and improvement Zhang model, be characterized in comprising the following steps:
Step 1, according to Zhang model:
Figure 346691DEST_PATH_IMAGE004
In formula, t is the time, and x is distance between current location and road starting point,
Figure 61531DEST_PATH_IMAGE005
traffic flow density and the function for x, t,
Figure 992315DEST_PATH_IMAGE006
, v is vehicle average velocity and the function for x, t,
Figure 990840DEST_PATH_IMAGE007
,
Figure 956784DEST_PATH_IMAGE008
the rate of change of the density function causing for the vehicle flowrate that enters or roll away from due to circle mouth, the vehicle flowrate being entered by circle mouth for t moment, x section,
Figure 123421DEST_PATH_IMAGE010
the vehicle flowrate being rolled away from by circle mouth for t moment, x section,
Figure 825092DEST_PATH_IMAGE011
,
Figure 171891DEST_PATH_IMAGE012
for sailed into the normal vehicle flowrate rolling away from by circle mouth,
Figure 925302DEST_PATH_IMAGE013
for circle mouth control No entry flow reducing amount that expressway causes, for the flow increment that causes of outgoing vehicles is forced in the control of circle mouth,
Figure 107026DEST_PATH_IMAGE015
for equivalent speed and and free stream velocity with traffic flow density
Figure 795594DEST_PATH_IMAGE005
relevant, T,
Figure 862252DEST_PATH_IMAGE017
for constant;
Variable display board display speed is incorporated to Zhang model, with variable display board display speed
Figure 358218DEST_PATH_IMAGE018
replace the free stream velocity in equivalent speed
Figure 337499DEST_PATH_IMAGE016
, the Zhang model being improved is as follows:
Figure 439404DEST_PATH_IMAGE019
Step 2, two new state variables of definition ,
Figure 625068DEST_PATH_IMAGE021
, work as state variable while being tending towards infinite, that represent traffic density is tending towards saturated traffic density, produces traffic congestion, works as state variable
Figure 361522DEST_PATH_IMAGE023
while being tending towards infinite, represent that vehicle average velocity goes to zero, produce traffic congestion;
In formula,
Figure 44351DEST_PATH_IMAGE024
traffic flow density while occurring blocking for traffic;
The improved Zhang model that step 3, a. obtain according to step 1, represents differential term and omits higher order term by difference scheme, obtains:
Figure 149796DEST_PATH_IMAGE025
In formula: for the step-length to t differential, i.e. sampling period, h is differential step-length to x, i.e. each road section length of dividing, o ( ) be
Figure 628524DEST_PATH_IMAGE026
high-order infinitesimal, the high-order infinitesimal that o (h) is h, is divided into multiple sections road,
Figure 285246DEST_PATH_IMAGE027
be that i section is at [n
Figure 276598DEST_PATH_IMAGE026
, (n+1)
Figure 81305DEST_PATH_IMAGE026
] average density of interior vehicle, be that i section is at [n
Figure 548156DEST_PATH_IMAGE026
, (n+1) ] average velocity of vehicle;
The difference form of the Zhang model being improved is:
Figure 256273DEST_PATH_IMAGE029
In formula:
Figure 346413DEST_PATH_IMAGE030
represent that i section is at [n
Figure 88978DEST_PATH_IMAGE026
, (n+1)
Figure 269866DEST_PATH_IMAGE026
] vehicle flowrate that entered by circle mouth,
Figure 679856DEST_PATH_IMAGE031
represent that i section is at [n
Figure 771921DEST_PATH_IMAGE026
, (n+1)
Figure 926084DEST_PATH_IMAGE026
] vehicle flowrate that rolled away from by circle mouth,
Figure 39096DEST_PATH_IMAGE032
represent that i section is at [n
Figure 690876DEST_PATH_IMAGE026
, (n+1) ] interior variable display board display speed;
B. set up equivalent speed model:
Figure 607020DEST_PATH_IMAGE033
,
In formula, E is constant;
C. in FPGA, write the PREDICTIVE CONTROL module based on improving Zhang model, as shown in Figure 1, comprise data reception module, control program is selected and data allocations module, computing module 1-computing module N, synchronization module, data outputting module, road is divided into N section, the corresponding computing module in each section, in figure, computing module 1-computing module N is the forecasting traffic flow computing module that uses floating point arithmetic device to combine according to the Difference Method of aforementioned partial differential equations, the data flow of PREDICTIVE CONTROL module is: the traffic flow data in each section that data reception module reception host computer transmits, wherein traffic flow data comprises traffic flow density, vehicle average velocity, then passing to control program selects and data allocations module, control program is selected and data allocations module is determined traffic bottlenecks according to these data, and formulate regulation and control scheme, then by enable signal, control program and traffic flow data are passed to each computing module, each computing module is predicted and result is deposited in to register traffic flow density and vehicle average velocity simultaneously after receiving enable signal, modules calculates and finishes rear calculating end signal separately to be passed to synchronization module, synchronization module completes and calculates predicting the outcome of rear transmitted signal informing case selection and data allocations module reception traffic flow data at all computing modules, proceed prediction, at predicted time
Figure 10539DEST_PATH_IMAGE034
in, if traffic bottlenecks are removed, adopt this scheme to regulate and control actual traffic, if can not remove, control program select and data allocations module according to traffic flow data and last time regulation and control scheme formulate new regulation and control scheme, and traffic flow data and regulation and control scheme are passed to each computing module, re-start prediction, repeatedly predict and adjust regulation and control scheme after select a suitable regulation and control scheme output to regulate and control traffic bottlenecks, and the section having regulated and controled is in the time
Figure 688731DEST_PATH_IMAGE034
inside no longer regulate and control, then continue traffic to predict, find new traffic bottlenecks, and control,
In described step 3, determine that traffic bottlenecks the method that it is controlled are: solve
Figure 499430DEST_PATH_IMAGE035
, when be greater than given threshold value
Figure 124015DEST_PATH_IMAGE037
time, section is described
Figure 490668DEST_PATH_IMAGE038
?
Figure 626595DEST_PATH_IMAGE039
moment will become traffic bottlenecks, exist
Figure 110490DEST_PATH_IMAGE040
moment is to vehicle heading front and back enter, go out circle mouth and variable information display board carries out speed limit section, bottleneck road front Speed Reduction, section, rear speed is improved, and restriction enters bottleneck road even forces to roll away from bottleneck road; Or solve
Figure 849874DEST_PATH_IMAGE041
, when
Figure 769420DEST_PATH_IMAGE042
be greater than given threshold value
Figure 70170DEST_PATH_IMAGE043
time, section is described
Figure 791088DEST_PATH_IMAGE038
?
Figure 473611DEST_PATH_IMAGE039
moment will become traffic bottlenecks, exist
Figure 569047DEST_PATH_IMAGE044
moment is to vehicle heading front and back go out, enter circle mouth and variable information display board carries out speed limit section, bottleneck road front Speed Reduction, section, rear speed is improved, and restriction enters bottleneck road even forces to roll away from bottleneck road;
Wherein
Figure 328373DEST_PATH_IMAGE045
,
Figure 19730DEST_PATH_IMAGE046
for the time that applies in advance control makes
Figure 571758DEST_PATH_IMAGE047
,
Figure 221002DEST_PATH_IMAGE048
,
Figure 516678DEST_PATH_IMAGE037
,
Figure 173793DEST_PATH_IMAGE043
be respectively the positive number making according to roading density maximum saturation, friction;
The priority principle of controlling is: 1. first adjust section speed by variable information display board, the car speed that enters bottleneck road is reduced, the car speed that rolls bottleneck road away from improves, 2. only can not reach control index by variable information display board adjustment section speed time, enter bottleneck road flow and adjust section speed with variable information display board and control simultaneously by the restriction of circle mouth, 3. adjust section speed and control to reach simultaneously and control while requiring when enter bottleneck road flow and variable information display board by circle mouth restriction, be controlled at an interrupting time forced portion point section vehicle by circle mouth and roll road away from, circle mouth restriction is entered to bottleneck road vehicle flowrate and variable information display board is adjusted section speed to reach control index request simultaneously.
The invention has the beneficial effects as follows: the present invention is by improving the equivalent speed in Zhang model, variable information display board display speed is dissolved in equivalent speed, by improved Zhang model, highway or blocked road entirety are carried out to forecast analysis based on FPGA platform, find road bottleneck according to the state variable of definition, and then provide the control program of the control of circle mouth and variable information display board, and these control programs are according to priority brought into forecast model, to guarantee that regulation and control scheme is practical, and then solve the technical matters that existing method is difficult in actual highway or blocked road, traffic bottlenecks be carried out on-line prediction regulation and control.
Accompanying drawing explanation
Fig. 1 is that the FPGA that the present invention is based on the online traffic bottlenecks forecast Control Algorithm of FPGA and improvement Zhang model realizes block diagram;
Fig. 2 is the control method process flow diagram that the present invention is based on FPGA and improve the online traffic bottlenecks forecast Control Algorithm of Zhang model.
Embodiment
Describe the present invention in detail with reference to accompanying drawing 1,2.
Control method process flow diagram of the present invention as shown in Figure 2, in the situation that not having traffic bottlenecks to produce, the free stream velocity that control program allows for variable display board demonstration road, the control of circle mouth does not limit input and output, the traffic flow density by traffic flow density, vehicle average velocity, variable display board display speed and circle mouth control program to each section and vehicle average velocity prediction a period of time
Figure 993326DEST_PATH_IMAGE034
(
Figure 27403DEST_PATH_IMAGE034
get
Figure 969513DEST_PATH_IMAGE045
, between large value), and judge whether to occur traffic bottlenecks, if there are not traffic bottlenecks, use current control program to regulate and control, adjust variable display board display speed and circle mouth control program according to aforementioned priority principle if there is bottleneck, and continue prediction a period of time
Figure 152783DEST_PATH_IMAGE034
if traffic bottlenecks can not be removed, continue to adjust control program, until find a kind of control program can transport solution bottleneck problem, and adopt this scheme to control traffic bottlenecks, its detailed method is as follows:
1. according to Zhang model:
Figure 516899DEST_PATH_IMAGE004
In formula, t is the time, and x is distance between current location and road starting point,
Figure 483937DEST_PATH_IMAGE005
traffic flow density and the function for x, t,
Figure 674833DEST_PATH_IMAGE006
, v is vehicle average velocity and the function for x, t, , the rate of change of the density function causing for the vehicle flowrate that enters or roll away from due to circle mouth,
Figure 234143DEST_PATH_IMAGE009
the vehicle flowrate being entered by circle mouth for t moment, x section,
Figure 379079DEST_PATH_IMAGE010
the vehicle flowrate being rolled away from by circle mouth for t moment, x section,
Figure 711316DEST_PATH_IMAGE011
,
Figure 183447DEST_PATH_IMAGE012
for sailed into the normal vehicle flowrate rolling away from by circle mouth, for circle mouth control No entry flow reducing amount that expressway causes,
Figure 984803DEST_PATH_IMAGE014
for the flow increment that causes of outgoing vehicles is forced in the control of circle mouth,
Figure 487941DEST_PATH_IMAGE015
for equivalent speed and and free stream velocity
Figure 604625DEST_PATH_IMAGE016
with traffic flow density
Figure 329874DEST_PATH_IMAGE005
relevant, T,
Figure 344009DEST_PATH_IMAGE017
for constant;
Variable display board display speed is incorporated to Zhang model, with variable display board display speed
Figure 394879DEST_PATH_IMAGE018
replace the free stream velocity in equivalent speed
Figure 564305DEST_PATH_IMAGE016
, the Zhang model being improved is as follows:
Figure 751966DEST_PATH_IMAGE019
2. two new state variables of definition
Figure 125003DEST_PATH_IMAGE020
,
Figure 576801DEST_PATH_IMAGE021
, work as state variable
Figure 449373DEST_PATH_IMAGE022
while being tending towards infinite, that represent traffic density is tending towards saturated traffic density, produces traffic congestion, works as state variable
Figure 283468DEST_PATH_IMAGE023
while being tending towards infinite, represent that vehicle average velocity goes to zero, produce traffic congestion;
In formula,
Figure 840571DEST_PATH_IMAGE024
traffic flow density while occurring blocking for traffic;
3. according to the improved Zhang model obtaining in 1, represent differential term and omit higher order term by difference scheme, obtain:
Figure 635175DEST_PATH_IMAGE025
In formula: for the differential of t, the differential that h is x, o (
Figure 471773DEST_PATH_IMAGE026
) be
Figure 263143DEST_PATH_IMAGE026
high-order infinitesimal, the high-order infinitesimal that o (h) is h, is divided into multiple sections road, each road section length is h, the sampling period is ,
Figure 515755DEST_PATH_IMAGE027
be that i section is at [n
Figure 685793DEST_PATH_IMAGE026
, (n+1) ] average density of interior vehicle,
Figure 811415DEST_PATH_IMAGE028
be that i section is at [n
Figure 195604DEST_PATH_IMAGE026
, (n+1)
Figure 200293DEST_PATH_IMAGE026
] average velocity of vehicle;
The difference form of the Zhang model being improved is:
Figure 960396DEST_PATH_IMAGE029
In formula:
Figure 766240DEST_PATH_IMAGE030
represent that i section is at [n , (n+1)
Figure 47103DEST_PATH_IMAGE026
] vehicle flowrate that entered by circle mouth,
Figure 958251DEST_PATH_IMAGE031
represent that i section is at [n
Figure 530135DEST_PATH_IMAGE026
, (n+1)
Figure 995896DEST_PATH_IMAGE026
] vehicle flowrate that rolled away from by circle mouth,
Figure 671947DEST_PATH_IMAGE032
represent that i section is at [n
Figure 470225DEST_PATH_IMAGE026
, (n+1) ] interior variable display board display speed;
4. set up equivalent speed model: ,
In formula, E is constant;
5. in FPGA, write the PREDICTIVE CONTROL module based on improving Zhang model, traffic flow situation is predicted, find traffic bottlenecks, traffic bottlenecks are controlled, in the present embodiment, fpga chip is selected the EP4CE115F29C8 chip of altera corp, communicate by letter by wireless GPRS with other road information acquisition module (host computer), road is divided into 40 sections, as shown in Figure 1, comprise data reception module, control program is selected and data allocations module, in computing module 1-computing module 40(embodiment, N gets 40), synchronization module, data outputting module, the forecasting traffic flow computing module of computing module 1-computing module 40 for using floating point arithmetic device to combine according to the Difference Method of aforementioned partial differential equations, the data flow of PREDICTIVE CONTROL module is: the traffic flow data in each section that data reception module reception host computer transmits, wherein traffic flow data comprises traffic flow density, vehicle average velocity, then passing to control program selects and data allocations module, control program is selected and data allocations module is determined traffic bottlenecks according to these data, and formulate regulation and control scheme, then by enable signal, control program and traffic flow data are passed to each computing module, each computing module is predicted and result is deposited in to register traffic flow density and vehicle average velocity simultaneously after receiving enable signal, modules calculates and finishes rear calculating end signal separately to be passed to synchronization module, synchronization module completes and calculates predicting the outcome of rear transmitted signal informing case selection and data allocations module reception traffic flow data at all computing modules, proceed prediction, at predicted time
Figure 556407DEST_PATH_IMAGE034
in, if traffic bottlenecks are removed, adopt this scheme to regulate and control actual traffic, if can not remove, control program select and data allocations module according to traffic flow data and last time regulation and control scheme formulate new regulation and control scheme, and traffic flow data and regulation and control scheme are passed to each computing module, re-start prediction, repeatedly predict and adjust regulation and control scheme after select a suitable regulation and control scheme output to regulate and control traffic bottlenecks, and the section having regulated and controled is in the time
Figure 43146DEST_PATH_IMAGE034
inside no longer regulate and control, then continue traffic to predict, find new traffic bottlenecks, and control,
6. the method for finding traffic bottlenecks in above-mentioned 5 and bottleneck is regulated and controled is: solve
Figure 816283DEST_PATH_IMAGE035
, when
Figure 117034DEST_PATH_IMAGE036
be greater than given threshold value
Figure 837951DEST_PATH_IMAGE037
time, section is described
Figure 520474DEST_PATH_IMAGE038
?
Figure 771108DEST_PATH_IMAGE039
moment will become traffic bottlenecks, exist moment is to vehicle heading
Figure 419182DEST_PATH_IMAGE038
front and back enter, go out circle mouth and variable information display board carries out speed limit section, bottleneck road front Speed Reduction, section, rear speed is improved, and restriction enters bottleneck road even forces to roll away from bottleneck road; Or solve
Figure 617863DEST_PATH_IMAGE041
, when
Figure 823623DEST_PATH_IMAGE042
be greater than given threshold value
Figure 769407DEST_PATH_IMAGE043
time, section is described
Figure 768543DEST_PATH_IMAGE038
?
Figure 326126DEST_PATH_IMAGE039
moment will become traffic bottlenecks, exist
Figure 877546DEST_PATH_IMAGE044
moment is to vehicle heading
Figure 887789DEST_PATH_IMAGE038
front and back go out, enter circle mouth and variable information display board carries out speed limit section, bottleneck road front Speed Reduction, section, rear speed is improved, and restriction enters bottleneck road even forces to roll away from bottleneck road;
Wherein
Figure 582295DEST_PATH_IMAGE050
,
Figure 259963DEST_PATH_IMAGE052
for the time that applies in advance control makes
Figure 17441DEST_PATH_IMAGE054
,
Figure 249401DEST_PATH_IMAGE056
,
Figure 13177DEST_PATH_IMAGE058
,
Figure 404726DEST_PATH_IMAGE060
be respectively the positive number making according to roading density maximum saturation, friction;
The priority principle of controlling is: 1. first adjust section speed by variable information display board, the car speed that enters bottleneck road is reduced, the car speed that rolls bottleneck road away from improves, 2. only can not reach control index by variable information display board adjustment section speed time, enter bottleneck road flow and adjust section speed with variable information display board and control simultaneously by the restriction of circle mouth, 3. adjust section speed and control to reach simultaneously and control while requiring when enter bottleneck road flow and variable information display board by circle mouth restriction, be controlled at an interrupting time forced portion point section vehicle by circle mouth and roll road away from, circle mouth restriction is entered to bottleneck road vehicle flowrate and variable information display board is adjusted section speed to reach control index request simultaneously.

Claims (1)

1. the online traffic bottlenecks forecast Control Algorithm based on FPGA and improvement Zhang model, is characterized in that comprising the following steps:
Step 1, according to Zhang model:
Figure 2012104708960100001DEST_PATH_IMAGE002
In formula, t is the time, and x is distance between current location and road starting point,
Figure 2012104708960100001DEST_PATH_IMAGE004
traffic flow density and the function for x, t,
Figure 2012104708960100001DEST_PATH_IMAGE006
, v is vehicle average velocity and the function for x, t,
Figure 2012104708960100001DEST_PATH_IMAGE008
,
Figure 2012104708960100001DEST_PATH_IMAGE010
the rate of change of the density function causing for the vehicle flowrate that enters or roll away from due to circle mouth,
Figure 2012104708960100001DEST_PATH_IMAGE012
the vehicle flowrate being entered by circle mouth for t moment, x section,
Figure 2012104708960100001DEST_PATH_IMAGE014
the vehicle flowrate being rolled away from by circle mouth for t moment, x section,
Figure 2012104708960100001DEST_PATH_IMAGE016
, for sailed into the normal vehicle flowrate rolling away from by circle mouth,
Figure 2012104708960100001DEST_PATH_IMAGE020
for circle mouth control No entry flow reducing amount that expressway causes,
Figure 2012104708960100001DEST_PATH_IMAGE022
for the flow increment that causes of outgoing vehicles is forced in the control of circle mouth,
Figure 2012104708960100001DEST_PATH_IMAGE024
for equivalent speed and and free stream velocity
Figure 2012104708960100001DEST_PATH_IMAGE026
with traffic flow density
Figure 680371DEST_PATH_IMAGE004
relevant, T,
Figure 2012104708960100001DEST_PATH_IMAGE028
for constant;
Variable display board display speed is incorporated to Zhang model, with variable display board display speed
Figure 2012104708960100001DEST_PATH_IMAGE030
replace the free stream velocity in equivalent speed
Figure 882331DEST_PATH_IMAGE026
, the Zhang model being improved is as follows:
Figure 2012104708960100001DEST_PATH_IMAGE032
Step 2, two new state variables of definition ,
Figure 2012104708960100001DEST_PATH_IMAGE036
, work as state variable
Figure 2012104708960100001DEST_PATH_IMAGE038
while being tending towards infinite, that represent traffic density is tending towards saturated traffic density, produces traffic congestion, works as state variable
Figure 2012104708960100001DEST_PATH_IMAGE040
while being tending towards infinite, represent that vehicle average velocity goes to zero, produce traffic congestion;
In formula, traffic flow density while occurring blocking for traffic;
The improved Zhang model that step 3, a. obtain according to step 1, represents differential term and omits higher order term by difference scheme, obtains:
Figure 2012104708960100001DEST_PATH_IMAGE044
In formula:
Figure 2012104708960100001DEST_PATH_IMAGE046
for the step-length to t differential, i.e. sampling period, h is differential step-length to x, i.e. each road section length of dividing, o (
Figure 954885DEST_PATH_IMAGE046
) be
Figure 396099DEST_PATH_IMAGE046
high-order infinitesimal, the high-order infinitesimal that o (h) is h, is divided into multiple sections road,
Figure 2012104708960100001DEST_PATH_IMAGE048
be that i section is at [n
Figure 706077DEST_PATH_IMAGE046
, (n+1)
Figure 271749DEST_PATH_IMAGE046
] average density of interior vehicle,
Figure 2012104708960100001DEST_PATH_IMAGE050
be that i section is at [n , (n+1)
Figure 195202DEST_PATH_IMAGE046
] average velocity of vehicle;
The difference form of the Zhang model being improved is:
Figure 2012104708960100001DEST_PATH_IMAGE052
In formula:
Figure 2012104708960100001DEST_PATH_IMAGE054
represent that i section is at [n
Figure 135520DEST_PATH_IMAGE046
, (n+1)
Figure 91667DEST_PATH_IMAGE046
] vehicle flowrate that entered by circle mouth,
Figure 2012104708960100001DEST_PATH_IMAGE056
represent that i section is at [n , (n+1)
Figure 124619DEST_PATH_IMAGE046
] vehicle flowrate that rolled away from by circle mouth, represent that i section is at [n
Figure 391214DEST_PATH_IMAGE046
, (n+1)
Figure 585173DEST_PATH_IMAGE046
] interior variable display board display speed;
B. set up equivalent speed model:
Figure 2012104708960100001DEST_PATH_IMAGE060
,
In formula, E is constant;
C. in FPGA, write the PREDICTIVE CONTROL module based on improving Zhang model, comprise data reception module, control program is selected and data allocations module, computing module 1-computing module N, synchronization module, data outputting module, road is divided into N section, the corresponding computing module in each section, computing module 1-computing module N is the forecasting traffic flow computing module that uses floating point arithmetic device to combine according to the Difference Method of aforementioned partial differential equations, the data flow of PREDICTIVE CONTROL module is: the traffic flow data in each section that data reception module reception host computer transmits, wherein traffic flow data comprises traffic flow density, vehicle average velocity, then passing to control program selects and data allocations module, control program is selected and data allocations module is determined traffic bottlenecks according to these data, and formulate regulation and control scheme, then by enable signal, control program and traffic flow data are passed to each computing module, each computing module is predicted and result is deposited in to register traffic flow density and vehicle average velocity simultaneously after receiving enable signal, modules calculates and finishes rear calculating end signal separately to be passed to synchronization module, synchronization module completes and calculates predicting the outcome of rear transmitted signal informing case selection and data allocations module reception traffic flow data at all computing modules, proceed prediction, at predicted time
Figure 2012104708960100001DEST_PATH_IMAGE062
in, if traffic bottlenecks are removed, adopt this scheme to regulate and control actual traffic, if can not remove, control program select and data allocations module according to traffic flow data and last time regulation and control scheme formulate new regulation and control scheme, and traffic flow data and regulation and control scheme are passed to each computing module, re-start prediction, repeatedly predict and adjust regulation and control scheme after select a suitable regulation and control scheme output to regulate and control traffic bottlenecks, and the section having regulated and controled is in the time
Figure 426454DEST_PATH_IMAGE062
inside no longer regulate and control, then continue traffic to predict, find new traffic bottlenecks, and control,
In described step 3, determine that traffic bottlenecks the method that it is controlled are: solve
Figure 2012104708960100001DEST_PATH_IMAGE064
, when be greater than given threshold value
Figure 2012104708960100001DEST_PATH_IMAGE068
time, section is described
Figure 2012104708960100001DEST_PATH_IMAGE070
?
Figure 2012104708960100001DEST_PATH_IMAGE072
moment will become traffic bottlenecks, exist
Figure 2012104708960100001DEST_PATH_IMAGE074
moment is to vehicle heading
Figure 440194DEST_PATH_IMAGE070
front and back enter, go out circle mouth and variable information display board carries out speed limit section, bottleneck road front Speed Reduction, section, rear speed is improved, and restriction enters bottleneck road even forces to roll away from bottleneck road; Or solve
Figure 2012104708960100001DEST_PATH_IMAGE076
, when
Figure 2012104708960100001DEST_PATH_IMAGE078
be greater than given threshold value
Figure 2012104708960100001DEST_PATH_IMAGE080
time, section is described
Figure 321611DEST_PATH_IMAGE070
? moment will become traffic bottlenecks, exist
Figure 2012104708960100001DEST_PATH_IMAGE082
moment is to vehicle heading
Figure 657137DEST_PATH_IMAGE070
front and back go out, enter circle mouth and variable information display board carries out speed limit section, bottleneck road front Speed Reduction, section, rear speed is improved, and restriction enters bottleneck road even forces to roll away from bottleneck road;
Wherein
Figure 2012104708960100001DEST_PATH_IMAGE084
,
Figure 2012104708960100001DEST_PATH_IMAGE086
for the time that applies in advance control makes
Figure 2012104708960100001DEST_PATH_IMAGE088
,
Figure 2012104708960100001DEST_PATH_IMAGE090
,
Figure 240346DEST_PATH_IMAGE068
,
Figure 701107DEST_PATH_IMAGE080
be respectively the positive number making according to roading density maximum saturation, friction;
The priority principle of controlling is: 1. first adjust section speed by variable information display board, the car speed that enters bottleneck road is reduced, the car speed that rolls bottleneck road away from improves, 2. only can not reach control index by variable information display board adjustment section speed time, enter bottleneck road flow and adjust section speed with variable information display board and control simultaneously by the restriction of circle mouth, 3. adjust section speed and control to reach simultaneously and control while requiring when enter bottleneck road flow and variable information display board by circle mouth restriction, be controlled at an interrupting time forced portion point section vehicle by circle mouth and roll road away from, circle mouth restriction is entered to bottleneck road vehicle flowrate and variable information display board is adjusted section speed to reach control index request simultaneously.
CN201210470896.0A 2012-11-19 2012-11-19 On-line traffic bottleneck predictive control method based on field programmable gate array (FPGA) and improved Zhang model Expired - Fee Related CN102938206B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210470896.0A CN102938206B (en) 2012-11-19 2012-11-19 On-line traffic bottleneck predictive control method based on field programmable gate array (FPGA) and improved Zhang model

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210470896.0A CN102938206B (en) 2012-11-19 2012-11-19 On-line traffic bottleneck predictive control method based on field programmable gate array (FPGA) and improved Zhang model

Publications (2)

Publication Number Publication Date
CN102938206A CN102938206A (en) 2013-02-20
CN102938206B true CN102938206B (en) 2014-07-02

Family

ID=47697098

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210470896.0A Expired - Fee Related CN102938206B (en) 2012-11-19 2012-11-19 On-line traffic bottleneck predictive control method based on field programmable gate array (FPGA) and improved Zhang model

Country Status (1)

Country Link
CN (1) CN102938206B (en)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101169903A (en) * 2007-10-19 2008-04-30 黄辉先 Intelligent traffic control system for controlling access connection traffic flow
US7634352B2 (en) * 2003-09-05 2009-12-15 Navteq North America, Llc Method of displaying traffic flow conditions using a 3D system
CN101656019A (en) * 2009-01-22 2010-02-24 舒翔龙 Network real-time traffic information board and using method thereof
CN102122440A (en) * 2009-10-20 2011-07-13 西安费斯达自动化工程有限公司 Field programmable gate array (FPGA)-based vehicle flow rate detection system

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7689348B2 (en) * 2006-04-18 2010-03-30 International Business Machines Corporation Intelligent redirection of vehicular traffic due to congestion and real-time performance metrics

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7634352B2 (en) * 2003-09-05 2009-12-15 Navteq North America, Llc Method of displaying traffic flow conditions using a 3D system
CN101169903A (en) * 2007-10-19 2008-04-30 黄辉先 Intelligent traffic control system for controlling access connection traffic flow
CN101656019A (en) * 2009-01-22 2010-02-24 舒翔龙 Network real-time traffic information board and using method thereof
CN102122440A (en) * 2009-10-20 2011-07-13 西安费斯达自动化工程有限公司 Field programmable gate array (FPGA)-based vehicle flow rate detection system

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
"Metropolitan Road Traffic Simulation on FPGAs";Justin L. Tripp, Henning S. Mortveit, Anders A . Hansson, Maya;《Field-Programmable Custom Computing Machines》;20050420;底117页至126页 *
"不同交通流的统一连续模型";唐铁桥,黄海军;《交通运输系统工程与信息》;20040831;第4卷(第3期);第50页至第54页 *
Justin L. Tripp, Henning S. Mortveit, Anders A . Hansson, Maya."Metropolitan Road Traffic Simulation on FPGAs".《Field-Programmable Custom Computing Machines》.2005,
唐铁桥,黄海军."不同交通流的统一连续模型".《交通运输系统工程与信息》.2004,第4卷(第3期),
杨旭华,董颖颖,杨海东,王万良."一种改进的自动化高速公路交通流速度控制器设计".《控制理论与应用》.2009,第26卷(第1期),
杨旭华,董颖颖,杨海东,王万良."一种改进的自动化高速公路交通流速度控制器设计".《控制理论与应用》.2009,第26卷(第1期), *

Also Published As

Publication number Publication date
CN102938206A (en) 2013-02-20

Similar Documents

Publication Publication Date Title
Zhu et al. Study on discrete boundary-feedback-control strategy for traffic flow based on Macroscopic Fundamental Diagram
CN102930727B (en) Online traffic bottleneck prediction control method based on FPGA and improved Ross model
CN102945609B (en) On-line predictive control method of traffic bottlenecks based on field programmable gate array (FPGA) and improved Papageorgiou-E model
CN102930732B (en) Online traffic bottleneck prediction control method based on FPGA and improved Payne model
CN102930728B (en) Online traffic bottleneck prediction control method based on FPGA and improved Wu Zheng model
CN103035128B (en) Traffic flow simulation system based on FPGA (Field Programmable Gate Array) array unified intelligent structure
CN102938209B (en) On-line traffic bottleneck predictive control method based on field programmable gate array (FPGA) and improved dispersed macroscopic D model
CN102945611B (en) Method for predicting and controlling traffic bottlenecks on line based on field programmable gate array (FPGA) and improved dispersion macro P model
Cao et al. Exploring the impact of a coordinated variable speed limit control on congestion distribution in freeway
CN102938207B (en) On-line traffic bottleneck predictive control method based on field programmable gate array (FPGA) and improved light water reactor (LWR) model
CN102945606B (en) On-line predictive control method of traffic bottlenecks based on field programmable gate array (FPGA) and improved Kerner-Konhauser model
CN102938205B (en) On-line traffic bottleneck predictive control method based on field programmable gate array (FPGA) and improved Xue-Dai model
CN102945607B (en) On-line predictive control method of traffic bottlenecks based on field programmable gate array (FPGA) and improved Aw-Rascle model
CN102930730B (en) Online traffic bottleneck prediction control method based on FPGA and improved Phillips model
CN102938206B (en) On-line traffic bottleneck predictive control method based on field programmable gate array (FPGA) and improved Zhang model
CN102938208B (en) On-line traffic bottleneck predictive control method based on field programmable gate array (FPGA) and improved Payne-Whitham model
CN102930731B (en) Online traffic bottleneck prediction control method based on FPGA and improved Jiang-Wu-Zhu model
CN102831771B (en) Based on the FPGA on-line prediction control method of discrete Macro-traffic Flow P model
CN102945608B (en) On-line predictive control method of traffic bottlenecks based on field programmable gate array (FPGA) and improved Whitham model
CN102945610B (en) Method for predicting and controlling traffic bottlenecks on line based on field programmable gate array (FPGA) and improved Zhang improved model
CN102930729B (en) Online traffic bottleneck prediction control method based on FPGA and improved Michalopoulos model
CN102930733B (en) Online traffic bottleneck prediction control method based on FPGA and improved Kuhne model
CN102842224B (en) Based on the FPGA on-line prediction control method of LWR macroscopic traffic flow
CN102831772B (en) Zhang macroscopic traffic flow model-based FPGA (Field Programmable Gate Array) online predicting control method
CN102842227B (en) FPGA (Field Programmable Gate Array) online prediction control method based on Aw-Rascle macroscopic traffic flow model

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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140702

Termination date: 20211119