Documente Academic
Documente Profesional
Documente Cultură
Traffic Flow
Scheduling
• Computer scheduling
Queueing on Roads
Introduction
We only covered one type of queue that commonly occurs on the road:
Introduction
Symbols Used
Symbol Represents
In the rush hour the arrival rate, (t), will rise until it reaches a maximum
rate (i.e. the time when the most people reach the point of road, when
they are trying to get to work), after this point the arrival rate will
decrease. There are four main points in this flow, as follows:
Time
Significance
label
t3 The point where the queue has gone, and so (t) = (t)
The above details tend to imply that a graph of (t) is quadratic, and so
would be differentiable twice at or near t1. This means that (t) has a
Taylor expansion about the point t1:
for constant :
Queues in a Bank
Introduction
1. The average number of people waiting in the bank (i.e. the queue
length)
2. How much of the cashiers' time is spent idle (as a percentage of
their time)
Symbols
Symbo
Meaning, and value if in assumptions
l
Calculations
From the above we can easily calculate the following values, which are
used to work out Lq and W:
p0 and Lq, W and the idle time can be calculated using the following
equations:
0.83 0.16
1 0.833 4.167 0.2 0.167
3 7
0.41 0.41
2 0.347 0.175 0.04 0.583
7 2