Upload
arun-gupta
View
500
Download
0
Embed Size (px)
DESCRIPTION
Citation preview
FINAL REPORT
Optimized Traffic Signal
Management
Submitted by:
Ankit Sharma (200901099)
Vishesh Narwaria (200901097)
Problem Statement
Given a whole city network, the waiting time of the vehicles on the junctions is not optimized. So
the vehicles have to wait longer which results into traffic congestion and negative effects related to
congestion. So here we have to discuss a method for computing optimized waiting time for the links of
every junction using control units installed at every junction. Optimized waiting time will depend on the
current traffic (or the vehicular queue) of the junction and the incoming flow from the neighboring
junctions. The Queue size parameter requires a real-time estimation based on real observation which can
be accomplished by a simple prediction procedure using sensors before being used by the model. Control
units will be communicating to their neighboring control units all the time to share their incoming and
outgoing vehicular flow with each other to obtain the optimized waiting time.
The methods and strategies utilizing traffic-light controls may be classified into two categories.
i) History based strategies, which determines the optimal waiting times and optimal cycle times, based on
the history.
ii) Real Time Traffic Response strategies, which are based on constructing real-time control systems with
optimum signal settings.
In the present work, a signalized intersection with its input and output flows is considered to be a hybrid
system, thereby including both real time and history based components.
Assumptions
1. Every link of a junction has sensors to determine the queue size of that particular link.
2. Physical queue sizes of vehicles in real time are considered the main parameter for this
framework.
3. Every junction has a control unit which is working 24x7.
4. Every control unit is communicating to its neighboring junctions‟ control unit.
5. Every citizen will obey this system.
6. Here we have considered a city-like network where 2 to 3 KM is the maximum possible distance
between two neighboring junctions.
7. If at any point of time, control unit fails to work properly than it will traffic signal system will
switch to traditional fixed time system.
Approach
Traffic Signal optimization is one of the most complex problems as it requires all the control strategies
together. In this section, a description of the model formulation for the signal optimization problem based
on observed queue sizes in real time, and also on the distance and queue size of the adjoining junction‟s
link which would be dependent on the output flow of the corresponding link is presented. First, a general
signalized junction is defined, then, information and parameters of the considered signalized junction are
stated, and finally a method for calculation of green time durations of each link for one cycle is
developed.
1. Definition of a signalized junction
Signalized junction can be defined as nodes of an urban traffic network connecting adjacent roads
from which vehicle flows come and to which vehicle flows go. At each signalized junction, a multi-phase
traffic light rules the vehicle flows by means of the light signal, which can assume the three usual logic
values: green, yellow, and red.
In general, a generic signalized junction consists of a set IN = {INi/ i = 1 to n} of n incoming
links, a set OUT = {OUTj/ j = 1 to m} of m outgoing directions, and one crossing area. To each input link
INi, we have a unique, independent queue size Qi of vehicles waiting for the green signal with an input
vehicle flow Фin and an output vehicle flow Фout. Output vehicle flow represents the flow crossing the
intersection, entering from the incoming link i when enabled by the traffic light. On the other hand, for
each outgoing direction OUTj we have an output vehicle flow φj.
2. Parameters to be used for calculating green time duration
Basically, a generic signalized junction may be described by the following information:
Queue sizes on all incoming links: Qi[veh] = [Q1(t), Q2(t), . . . ,Qn(t)]
Green times corresponding to the incoming links for cycle time t: Gi(t) [sec] =[G1(t),
G2(t),…,Gn(t)]
Input flow rates of different incoming links for cycle time t: Фini(t)[veh/sec] =[ Фin1(t), Фin2(t),
…, Фinn(t)]
Output flow rates of different incoming links for cycle time t: Фouti(t)[veh/sec] =[ Фout1(t),
Фout2(t), …,Фoutn(t)]
Current cycle time C(t) [sec]
Next cycle time C(t+1) [sec]
Output flow rates of different outgoing directions at time t: φnji
(t) [veh/sec]
Distance between the adjoining junction from each link Dnji= [D1, D2,…. Dn]
Maximum velocity of a vehicle on the road between junctions x and y = V
3. Control Units
All the necessary computations stated above are computed by control units. Every control is unit is
connected to its adjacent control unit sharing the queue size and the output flow after every cycle with the
corresponding neighboring control unit.
4. Calculation of green time duration
The green light times for the traffic flow should depend on the queue sizes of vehicles for different
input links, and also on the distance and outflow from the neighboring junction‟s link.
Calculations
Predicted green light time for the traffic flow should depend on the current queue sizes of the vehicles for
different input links, average of the flow coming from the neighboring junctions(Avg φnji
(t)) and waiting
time of the last cycle(C(t)).
This work considers predication of queue size of next cycles(Qi (t+1)) by taking into account the real
number of vehicles measured at the end of actual cycle time, i.e. Qi(t), plus the probable number of
arriving new vehicles per second for the next cycle (Фini(t+1))[veh/sec]. Фin
i(t+1) is predicted because
for the calculation of each Qi(t+1) we need to first calculate the Фin
i(t+1).
Fig. : A Real Traffic Interaction
Gi(t) is the Green time corresponding to the link i for cycle time t.
Now, we define the waiting time for a link i for a cycle by:
(t)= ∑
We have,
φnji
(t): Output flow of neighboring junction(nj) connected to link i at time t which will be communicated
by the control units.
Vnji: Maximum speed between link i and the connected link of its neighboring junction.
Dnji: Distance between link i and the connected link of its neighboring junction.
Фini(t+1) [veh/sec] is the predicted average flow (Avg φ
nji(t)) coming from the neighboring junctions
and traffic flow rate (t)[veh/sec] during the waiting time of the last cycle(C(t)).
Now, we define Avg φnji
(t) which is the total no. of vehicles passed through the neighbouring junction
within the waiting time during the cycle time t.
Avg φnji
(t) is the average of all samples of φnji
(t) calculated per second from the starting time (ts)of the
waiting period to the end of waiting period. Therefore total no. of samples (N) will be equal to total no.
of seconds in the waiting time because output flow is calculated per second.
N=no. of samples
∑
Now, (t) is the Average input traffic flow of the link „i‟ during the waiting time of the last
cycle(C(t)).
Now we can‟t depend upon just one of these individual average flow rates. So we calculate Фin
i(t+1) by
taking the average of both, which is given by
Фini(t+1) =
There is a possibility that control unit might not get the output flow of the neighboring junction due to
some technical difficulties. At that time, Фini(t+1) will only depend on (t) i.e
Фini(t+1) = (t)
Therefore, The prediction model that calculates the probable queue size of arrival vehicles for an input
link ILi during the next cycle time C (t+1) is as follows:
Qi(t+1) = Q
i(t) + Фin
i(t+1) . (t)
Where Qi(t) is the current queue size and Фin
i(t+1) (t) will give us the predicted no. of incoming
vehicles during the waiting period.
Now, cycle time will be the summation of the green time of all the links.
∑
Now, we have got all the parameters required to calculate the Optimal green light time for one incoming
direction. It will depend upon the Queue size of that link and the previous cycle time C(t). But we have to
consider the queue sizes of all the direction in order to allocate the green time such that summation of all
the green light time equals to the cycle time.
i.e. Optimal Green light time will depend upon the ratio of queue size of a particular direction link to the
summation of the queue size of all the links, which when further multiplied by the cycle time will give us
predicted Optimal Green light time.
Finally, the predicted optimal green light time required for one incoming direction for next cycle time
C(t+1) is calculated using the following expression:
(
∑
)
Work Extension
Problem of congestion avoidance is still an issue. Let there be a link(L1) of a junction(J1) which is already
congested and it is connected to a junction(J2). Now suppose that the cycle time of J2 is low. So the output
flow of J2 towards L1 will increase its congestion. Therefore, output flow towards L1 should be reduced.
This can be done be decreasing the green time of J2 towards L1 by the congestion factor of L1.
Conclusion
A hybrid model of signalized intersections has been discussed in this paper. Traffic control system is a
very huge and complicated system which brings great difficulty in modeling it. Special regard is given to
queue sizes of vehicles in input links and is considered a principal parameter for optimization. This is so
because such optimization concerns the calculation of optimal green durations proportionally to the real
time queues sizes in input links, which is, basically based on the output flow of the neighboring junctions.
A solution is proposed here to obtain an effective and real time implementation of the given problem.
References
[1] Diakaki, C., Papageorgiou, M., and Aboudolas, K., “A multivariable regulator approach to traffic-
responsive network-wide signal control,” Control Engineering Practice, 10(2), 2002, pp.183-195.
[2] Lee, J., and Song, S., “Modelling urban transportation systems with hybrid systems: An overview,”
IEEE proceedings of Intelligent Transportation Systems, Vol.2, October, 2003, pp.1269-1272.