CENG 55 Lecture 06 Traffic Engineering
CENG 55 Lecture 06 Traffic Engineering
Learning Objectives:
- Analyze level of service metrics, including travel time and delay, and their
role in evaluating roadway performance to inform transportation decision-
making.
- Introduce queuing theory basics, such as arrival and service rates, and
discuss its application in traffic flow analysis for optimizing signal timing and
6
intersection design.
0 CONTENTS
0 Contents ....................................................................................................................... 2
1 Definitions ..................................................................................................................... 3
2 Introduction .................................................................................................................. 3
3 Capacity and Level of Service ................................................................................... 3
3.1 Example................................................................................................................. 5
4 Queuing Theory ........................................................................................................... 7
4.1 D/D/1 Queuing ..................................................................................................... 8
4.1.1 Example.......................................................................................................... 8
4.2 M/D/1 Queuing................................................................................................... 10
4.2.1 Example........................................................................................................ 10
4.3 M/M/1 Queuing .................................................................................................. 11
4.3.1 Example........................................................................................................ 11
4.4 M/M/N Queuing ................................................................................................. 11
4.4.1 Example........................................................................................................ 12
5 Assignment ................................................................................................................. 13
6 References ................................................................................................................. 13
1 DEFINITIONS
Speed, ( ) – the rate of movement of traffic is expressed in metric units in
kilometers per hour (kph)
Density, ( ) – is the number of vehicles per unit length of the road at that
instant is expressed as the number of vehicles per lane-km of the road.
Volume, ( ) – is a measure to quantify the traffic flow. Expressed as the
number of vehicles that pass across a given transverse line of the road during
unit time.
Flow, ( ) – Rate of traffic, vehicle per hour (vph); equivalent hourly rate
Kendall's Notation is a system of notation according to which the various
characteristics of a queuing model are identified.
2 INTRODUCTION
Describing traffic is considered very difficult due to several factors that cause its
irregularity or unpredictability. These factors could be attributed to several events
which could happen on the road: accidents, stalled vehicles, lane changing or
swerving, parking maneuvers, indiscriminate loading and unloading of public utility
vehicles, etc. Without these events, traffic flow could be expected to be fairly regular
and predictable within a day or even within a week. However, the more frequently
these events occur along the road, the harder it is to predict the traffic condition.
First, let us consider how we can best describe traffic conditions when congestion
builds up simply due to continuous increase of traffic density along a road. To illustrate,
imagine the development of traffic along the expressway. In the early morning, drivers
can freely choose their own speeds because there are only very few vehicles on the
road. As traffic density increases, the drivers are constrained to adjust their speeds.
Traffic condition becomes very unstable when the capacity of the highway has
already been reached, after which, a stop-and-go condition will be experienced. If
the situation worsens, traffic is brought to a standstill—a complete breakdown of the
expressway because of lack of capacity. This condition may last for several minutes
or even hours. However, we can expect a reverse process to occur when traffic flow,
returns to stable condition.
Six levels of service are defined for each type of facility and are given letter
designations from A to F, with A representing the best operating conditions and F the
worst. Each level of service represents a range of operating conditions and is defined
by quantitative factors known as measures of effectiveness. In the PHPM method, LOS
are defined based on the computed volume and capacity ratio and the space mean
speed of the traffic flow. The volume referred to is the hourly demand volume. This
method was similar to the Highway Capacity Manual (HCM) method of 1965. The
latest HCM now considers density as the main variable in determining LOS.
Nevertheless, both methods give the same description of each level of service as
shown in table 3.1.
Table 3.1
Levels of Service
Table 3.2
Volume-Capacity Ratio and LOS
Table 3.3
Measure of effectiveness for different highway types
3.1 EXAMPLE
1. The speeds of 25 cars were observed. 10 cars were noted to travel at 35 kph, 8
cars at 40 kph, 2 at 50 kph, and 5 at 45 kph. Assuming that each car was
traveling at constant speed, determine the time mean speed, space mean
speed.
10 × 35 + 8 × 40 + 2 × 50 + 5 × 45 995
= = = 39.8 ℎ
25 25
25 25
= = = 39.2572 ℎ
10 8 2 5 0.636825
+ + +
35 40 50 45
2. Data on density and speed where obtained from a four-lane, two-way rural
highway (in one direction only)
Density, veh/km Speed, kph
75 45
15 85
142 10
100 30
Determine the following:
a. relation between density and speed,
b. free flow speed and jam density
c. Capacity of the rural highway in one direction
d. Level of service of the highway if traffic volume in the same direction where
capacity was estimated as 2,050 vehicles per hour at a particular period.
Solution:
a. relation between density and speed
Use linear regression that takes the form
= +
where − speed
− density
, − constants to be determined
= 91.959 − 0.5959
The negative sign confirms that as density increases, speed decreases.
90
80
70
60
Speed, kph
50
40
30
20
10
0
0 20 40 60 80 100 120 140 160
Density, veh/km
c. Capacity
The formula for can be used to compute for the capacity.
154.3195 91.959
= × = × = 3547.7671 ℎ/ℎ
2 2 2 2
d. Level of Service
The volume capacity ratio is:
2050
= = 0.5778
3547.7671
Comparing this volume-capacity ratio with the values provided in
table 3.2, the LOS is C.
4 QUEUING THEORY
Queuing at a gasoline station or at the toll gate, falling in line to transact business
at the bank or just to get a movie pass, queuing at a busy parking lot, jet planes
waiting before being given the signal to land or takeoff— these are everyday
occurrences that would surely test one’s patience.
Service
Station
Input Output
Figure 4.1
Queuing Theory
The input is normally characterized by some form of arrival pattern usually given
by its arrival distribution. The output generally depends on the queue discipline and
the service mechanism at the service station. The most common type of queue
discipline is the so-called FIFO or first-in first-out, i.e., the first one that arrives at the
service station gets served first and therefore the first to leave the system as well.
(Another type of queue discipline, which has limited application to traffic flow, is the
so called LIFO or last-in first-out. Typical examples of this discipline are the following:
the last rider of an elevator normally gets out first; the last document piled on top gets
signed first— not a recommended practice!) Service mechanism refers to the manner
customers are served at the station. For example, a toll booth that charges a single
fee, accepts only a fixed amount, and does not give back any change will have a
fairly uniform service rate compared to a booth that charges variable toll fees and
gives back change up to the last centavo.
Kendall’s notation is popularly used to describe a queuing system. It takes the form
/ / ( )
where
M/M/1 (∞) − random arrival and departure (service rate); one or single
server; infinite queue (no limit)
4.1.1 Example
Consider a temporary single lane on-ramp/entrance to the expressway. While
the entrance is open 24 hours, a fixed toll fee of ₱10 is charged from 7 AM to 9 AM as
a form of congestion pricing. On average, a vehicle is served for 7.5 seconds during
which the teller receives the fee and gives back the change. The flow rate is 600
vehicles/hour during the first 25 minutes after which, it is reduced to 360 vehicles/hour
and remains constant for the next hours as shown in figure 4.1.1.
Figure 4.1.1
Graphical representation of D/D/1 queuing
Consider time reckoned from 7 AM. The total number of vehicles that have
arrived and departed are estimated:
Arrivals:
/
For ≤ 25 : × = 10
/
For > 25 : 10 × 25 + × ( − 25) = 250 + 6 × ( − 25)
Departures:
For all : × =8
. /
Queue is expected to dissipate at the intersection of the two lines. At this point,
the total number of arrivals will be equal to the total number of departures.
250 + 6 × ( − 25) = 8
= 50
Therefore, queue dissipates at about 7:50 AM. After which, no queue is expected
to propagate since the departure rate (8 veh/min) is already higher than the arrival
rate (6 veh/min).
The total vehicular delay is estimated from the area of the triangle, i.e., area
between arrival and departure curves.
Note that if ρ < 1 then λ < μ, which means that the system is stable. Otherwise,
queue becomes longer and longer (unstable condition).
4.2.1 Example
At the exit of a toll gate with a single booth, vehicles arrive at random at a rate
of 20 vehicles per minute. The service has an average rate of 22 vehicles per minute.
Solution:
(Note that although ρ < 1, the condition may start to become unstable.)
4.3.1 Example
Consider the same problem in previous example. However, due to variable toll
fees, the service is also random with an average rate of 22 vehicles per minute.
Solution:
Otherwise the driver may have to wait in queue if all gates are full. Again the
arrivals are assumed with a rate of λ and the service rate per server is μ. ρ is still defined
as . However, is defined as the utilization factor.
For M/M/N, the value of ρ may be greater than 1 but must be less than 1 for
stable condition.
4.4.1 Example
If the operator of the toll road in the previous example wants to improve the
current condition at the toll plaza, determine the new queue characteristics if the
number of toll booths is increased to 2.
Solution:
The number of servers = 2. From the previous example, = 0.9091 and the
utilization factor is / = 0.9091/2 = 0.4545.
2. Consider a truck terminal with 2 platforms. Empty trucks’ arrival follows Poisson
process with average arrival rate of 2 trucks in an hour. Each platform can load
goods with a service time of 28 minutes/truck (negative exponentially
distributed). Assume that an arriving truck can use any available platform.
Analyze the problem using queuing theory. If you are the operator of the
truck terminal, will you retain the 2 platforms, reduce it to 1, or increase it to at
least 3?
6 REFERENCES
Cascetta, E. (2001). Transportation Systems Engineering: Theory and Methods.
Springer-Science.
Garber, N. J., & Hoel, L. A. (2009). Traffic and Highway Engineering (4th ed.). Toronto,
Canada: CEngage Learning.
Jotin Khisty, C., & Kent Lall, B. (2016). Transportation Engineering. Pearsons.
Ortúzar, J. d., & Willumsen, L. G. (2011). Modelling Transport. New Delhi, India: John
Wiley & Sons, Ltd.
Teodorovic, D., & Janic,, M. (2017). Transportation Engineering: Theory, Practice, and
Modeling. Elsevier Inc.