Академический Документы
Профессиональный Документы
Культура Документы
1. Fundamentals
2. Poisson Distribution
3. Notation
4. Applications
5. Analysis
a. Graphical
b. Numerical
6. Example
DEFINITION
Customer
Population
Exit
Arrival
Queue
Service
Queue dissipates
787.5/900=0.875 hr
0.875x60 = 52.5minutes
after 10:00am or 10:52.5 am
Fundamentals of Queuing Theory
Microscopic traffic flow
• Arrivals
– Uniform or random
• Departures
– Uniform or random
• Service rate
– Departure channels
• Discipline
– FIFO and LIFO are most popular
– FIFO is more prevalent in traffic engineering
MICROSCOPIC TRAFFIC FLOW
Additional modules.
• Speed and acceleration of vehicles.
• Pollution, noise pollution, time loss and economic costs
Poisson Distribution
• Count distribution
– Uses discrete values
– Different than a continuous distribution
P n
t n
e t
n!
P(n) = probability of exactly n vehicles arriving over time t
n = number of vehicles arriving over time t
λ = average arrival rate
t = duration of time over which vehicles are counted
Poisson Ideas
P0 Ph t
t 0
e t
e t e qt 3600
0!
Poisson Distribution Example
Vehicle arrivals at the UCSI North Wing Campus main gate are assumed
Poisson distributed with an average arrival rate of 1 vehicle every 5 minutes.
What is the probability of the following:
1. Exactly 2 vehicles arrive in a 15 minute interval?
2. Less than 2 vehicles arrive in a 15 minute interval?
3. More than 2 vehicles arrive in a 15 minute interval?
Pn
0.20 veh min t
n
e 0.20veh min t
n!
Exactly 2: P2
0.20 15 e 0.2015
2
0.224 22.4%
2!
Less than 2: Pn 2 P0 P1
Less than 2
•P(0) = e-(0.20)(15) = 0.0498
•P(1) = 0.1494
•P(0) + P(1) = 0.0498 + 0.1494 = 0.1992=20%
More than 2: Pn 2 1 P0 P1 P2
More than 2
•P(n>2) = 1 – (0.1992 + 0.224) = 0.5768=57.7%
EXAMPLE
An observer counts 360 veh/h at a
specific highway location. Assuming that
the arrival of vehicles at this location is
Poisson distributed. Analyze the
probabilities of having 0, 1, 2, 3, 4, and 5
or more vehicles arriving over a 20
second time interval and sketch the
probability histogram.
SOLUTION
SOLUTION
Example Graph
0.25
0.20
Probability of Occurance
0.15
0.10
0.05
0.00
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Arrivals in 15 minutes
Example Graph
0.25
0.15
0.10
0.05
0.00
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
Arrivals in 15 minutes
Example: Arrival Intervals
1.0
0.7
0.6
0.5
0.4
0.3
0.2
0.1
0.0
0 2 4 6 8 10 12 14 16 18 20
Time Between Arrivals (minutes)
Queue Notation
Number of
Arrival rate nature service channels
X /Y / N
Departure rate nature
• Popular notations:
An M/M/1 queue represents
– D/D/1, M/D/1, M/M/1, M/M/N the queue length in a system
having a single server, where
– D = deterministic distribution arrivals are determined by a
Poisson process and job
– M = exponential distribution service times have an
exponential distribution.
Queuing Theory Applications
• D/D/1
– Use only when absolutely sure that both arrivals and departures
are deterministic
• M/D/1
– Controls unaffected by neighboring controls
• M/M/1 or M/M/N
– General case
• Factors that could affect your analysis:
– Neighboring system (system of signals)
– Time-dependent variations in arrivals and departures
• Peak hour effects in traffic volumes, human service rate changes
– Breakdown in discipline
• People jumping queues! More than one vehicle in a lane!
– Time-dependent service channel variations
• Grocery store counter lines
Queue Analysis – Graphical
D/D/1 Queue
Departure
Rate
Delay of nth arriving vehicle Arrival
Rate
Maximum queue
Vehicles
Maximum delay
Queue at time, t1
t1 Time
an M/D/1 queue represents the queue length in a system having a single server,
• M/D/1
1.0
1
– Average time waiting in queue w
2 1
1 2
t
– Average time spent in system 2 1
1
– Average time waiting in queue w
1
t
– Average time spent in system
Q 1
– Average time waiting in queue w
Q
t
– Average time spent in system
nc 0 nc ! N !1 N