Journal of Transportation Technologies, 2012, 2, 50-62
http://dx.doi.org/10.4236/jtts.2012.21006 Published Online January 2012 (http://www.SciRP.org/journal/jtts)
Multi Model Criteria for the Estimation of Road Traffic
Congestion from Traffic Flow Information Based
on Fuzzy Logic
Hari Shankar, P. L. N. Raju, K. Ram Mohan Rao
Geoinformatics Division, Indian Institute of Remote Sensing, Dehradun, India
Email: rammohan@iirs.gov.in
Received September 26, 2011; revised October 28, 2011; accepted November 20, 2011
ABSTRACT
In this study, the road traffic congestion of Dehradun city is evaluated from traffic flow information using fuzzy tech-
niques. Three different approaches namely Sugeno, Mamdani models which are manually tuned techniques, and an
Adaptive Neuo-Fuzzy Inference System (ANFIS) which an automated model decides the ranges and parameters of the
membership functions using grid partition technique, based on fuzzy logic. The systems are designed to human’s feel-
ings on inputs and output levels. There are three levels of each input namely high, medium and low for input density,
fast, medium and slow for input speed, and five levels of output namely free flow, slow moving, mild congestion, heavy
congestion and serious jam for the road traffic congestion estimation. The results, obtained by fuzzy based techniques
show that the manually tuned Sugeno type technique achieves 72.05% accuracy, Mamdani type technique achieves
83.82% accuracy, and Adaptive Neuro-Fuzzy Inference System technique achieves 88.23% accuracy. ANFIS technique
appears better than the manually tuned fuzzy technique, and also the manually tuned fuzzy technique gives good accu-
racy which leads that the fuzzy inference system can capture the human perception better through manual adjustment of
input/output membership functions.
Keywords: Fuzzy Inference Systems; Fuzzy Rules; Congestion; Human Perception
1. Introduction
In general, the road traffic congestion of urban transport
is defined as the ratio of volume to the capacity of the
road [1,2]. However, the volume and capacity (demand)
of the road are not directly measurable quantities and
thus the value of congestion becomes subjective in nature.
Hence, in this paper the directly and precisely measur-
able quantities such as density and speed of the vehicles,
are used for the estimation of road traffic congestion [3].
These two traffic parameters are considered in this paper
by keeping in mind that general perception about the
congestion on the roads increases when the number of
traffic (traffic density) increases and also increases when
the speed of the traffic decreases. By the same terminol-
ogy the road traffic congestion can be defined as the ratio
of density to the speed of the vehicles. These two pa-
rameters are the inputs to the fuzzy model, and the output
of the model is level of congestion. In fact, the actual
traffic conditions are not perfectly matches with the con-
ventional way of determining the congestion level using
volume and capacity, because there are a number of other
factors which affect the congestion and also depends
upon the human feelings [4]. But using these directly
measurable quantities, the subjectivity of the conven-
tional method of determining congestion level using
volume to capacity ratio is removed.
The road traffic congestion is one of the most confus-
ing tasks, because there is no standard way of measuring
congestion level on the roads and intersections. It results
in serious environmental, time wastage, health hazards,
and economic problems. Thus, it is very important to
detect where the congestion occurs, as well as to measure
and estimate how the congestion is. There may be a
number of solutions of road traffic congestion like road
pricing, fuel levies, expansion and improvisation of rail-
way lines, and elimination of roundabouts. The main
objective of this study is to estimate the road traffic con-
gestion using fuzzy techniques. Therefore, the fuzzy
techniques are used to tackle this problem by using the
traffic flow information such as speed and density of the
vehicles. The fuzzy logic is well known to be suitable for
handling problems that are nonlinear in nature such as
human feelings [5,6]. Road congestion is a subjective
quantity, because it comes from the feelings of vehicle
driver and decision makers which may be different for
different drivers or decision makers. In the same road
C
opyright © 2012 SciRes. JTTs
H. SHANKAR ET AL. 51
conditions, some may feel that the road is heavily con-
gested, while some others may feel that the road is only
slightly congested. This is the problem of mismatching
data interpretation due to different user’s perception. In
traveler navigation system, publication of congestion
degree will provide drivers useful information, thus, re-
duce traffic jam, increase efficiency of trips, and avoid
wastage of fuel consumption. It is well known that the
process from free flow to serious jam is continuous. It
can be represented by a continuous number, say level of
congestion (LOC). The LOC is related to the basic traffic
parameters such as speed and density. There are other
traffic parameters also which affects the congestion level
but in this study we use only two traffic parameters i.e.
speed and density, which affect mostly to congestion.
The objective of this study is to estimate the level of
congestion of a road segment using different fuzzy mod-
els namely Sugeno-type Fuzzy Inference System, Mam-
dani-type Fuzzy Inference System and Adaptive Neuro-
Fuzzy Inference System [7], to evaluate the performance
of fuzzy inference systems by measuring accuracy of
system outputs against human opinion.
2. Study Area
Dehradun city is chosen as the study area for assessing
the traffic congestion. A road segment with two lanes
from Inter State Bus Terminal Dehradun to Saharanpur is
taken as a test case to quantify the road traffic congestion.
Figure 1 shows the study area depicting the road net-
work of Dehradun city. This road segment has two lanes,
going from ISBT Dehradun to Saharanpur, near ISBT
Dehradun Uttarakhand. In this research framework, five
levels of congestion are defined for traffic congestion,
namely free flow, slow moving, mild congestion, heavy
congestion and serious jam, and estimating them by us-
ing only traffic video.
3. Literature Review
Porikli and Li, 2004 determine five level of congestion
from traffic flow information and video images using a
Hidden Markov Model [8]. Atikom and Pongpaibool,
2006 estimates the road traffic congestion by using vehi-
cle velocity [9]. Krause and Altrock, 1996 uses fuzzy
logic to determine six discrete levels of congestion [10].
The system use velocity and vehicle density as inputs its.
fuzzy inference system. Sule, 1988; Jia and Li, 2003 uses
different factors which affect the road traffic congestion
[11,12]. This study also uses fuzzy inference systems, but
quite different from the previous studies that it examine
both manually tuned fuzzy inference systems and adap-
tive neuro-fuzzy inference system. The motivation be-
hind this study is adaptive neuro-fuzzy and the effecti-
veness of the manually tuned fuzzy system which de-
pends highly on the fuzzy rules and membership function
ranges created by human.
There is no systematic way to create these rules and
deciding the ranges, and types of membership functions.
Therefore, it has to adjust these rules by keeping in mind
that congestion is directly proportional to density and
inversely proportional to the speed, and adjust ranges and
type of the membership function by trial and error me-
thod according to the situation until the results are satis-
fied. The adaptive neuro-fuzzy inference system can
solve this problem by automatically creating fuzzy rules
according to given inputs and outputs [13-15]. In addi-
tion, we limit the traffic congestion status to only five
levels-free flow, slow moving, mild congestion, heavy
congestion and serious jam, to facilitate a quick and easy
to understand report.
4. Methodology
To estimate the road traffic congestion of a road segment
of Dehradun city, we obtain the traffic flow information
at the desired location. The input parameters average
speed and density of the vehicle per fixed interval of time
are extracted from a video file using manual technique.
Subjective congestion evaluation is conducted by watch-
ing a traffic video, and the average traffic congestion of
Figure 1. Location of the study area.
Copyright © 2012 SciRes. JTTs
H. SHANKAR ET AL.
Copyright © 2012 SciRes. JTTs
52
each lane of the road in every time interval is obtained.
This information is fed into fuzzy systems, and data sets
are prepared in the matrix form containing average speed,
density and human evaluated level of congestion. The
manually tuned Sugeno-type fuzzy inference system, the
manually tuned Mamdani-type fuzzy inference system,
and the adaptive neuro-fuzzy inference systems are used
to quantify the traffic congestion. These systems are
customized with fuzzy logic tools based on the fuzzy set
theory. Figure 2 shows the flow chart using three types
of fuzzy inference systems.
Fuzzy Inference System: Fuzzy inference systems
can handle the situations where there are uncertainties
are involved, such as problems that depend on the human
feelings and expertise. Therefore fuzzy inference systems
are suitable for estimating road traffic congestion where
different people may feel differently in the same conges-
tion situations. There are two main parts of the fuzzy
inference systems 1) input and output membership func-
tions, whose ranges are manually defined by us to fit
with input/output logics; and 2) fuzzy rules which are
manually designed by a programmer [16]. FISs are suc-
cessfully applied in the field such as automatic control,
data classification, decision analysis, expert systems, and
(a) Flow Chart of Sugeno/Mamdani Model (b) Training of the Sugeno Model (c) Flow Chart of ANFIS Model
Figure 2. Methodology of fuzzy inference systems.
H. SHANKAR ET AL. 53
computer vision. Because of its multidisciplinary nature,
FISs are also associated with a number of names, such as
fuzzy rule-base systems, fuzzy expert systems, fuzzy
modeling, fuzzy associated memory, fuzzy logic control-
lers, and simply fuzzy systems.
There are mainly six conventional blocks namely input,
fuzzification, knowledge base, decision-making unit, de-
fuzzification and output for evaluating the crisp value of
output variable in the fuzzy inference system (Figure 3).
Mamdani Model: Mamdani FIS is the most used in
the developing fuzzy models. Mamdani architecture used
in this paper for estimation of road traffic congestion is
illustrated in Figure 4 with two inputs, one output vari-
ables and nine fuzzy rules, which consists of five layers
of nodes. Out of five layers, first and fourth layers con-
sist of adaptive nodes there are Fuzzification and De-
fuzzification, and are called Fuzzy layer and De-fuzzy
layer, while the second, third and fifth layers consists of
fixed nodes there are Rules (or product), Normalization
and Summation, and are called product layer, normaliza-
tion layer and summation layer respectively. The rule
base for Mamdani model can be written as

1, 2,
Premise Part
,
Consequent Part
Fuzzy Rule :
If (is)AND is
Then
iii i
ioj
xA MyBM
fM



where x, y, Ai and Bi represent the input1, input2, linguis-
tic label of input1 (slow, medium etc.), and linguistic
label of input2 respectively, and M1i, M2i, fj and Moj rep-
resent the ith MF of input1 (x), the ith MF of input2 (y),
the output of the jth rule, and the jth output MF respec-
tively. Both input and output MF have their own para-
meters depending upon the shape of the MF and are cal-
led premise, and consequent parameters respectively.
The computational mechanism of Mamdani FIS at each
layer is explained as follows:
Layer 1 (Fuzzification Layer): In this layer the, crisp
input values are converted to the fuzzy values sby the
input MFs, and the output of every node is the fuzzy
membership grade of the inputs, which are given by

1, 1,
1, 2,
for 1,2,3
for 1,2,3
ii
ii
OMx i
OMyi


(1)
where O1,i are the membership grade of a fuzzy set {A1,
A2, A3, B1, B2, B3}. In this paper, the following trape-
zoidal MFs for the inputs are used
1) Trapezoidal MFs: (see Equation (2))
The another membership functions are also used in
this study as input MF.
2) Generalized bell MFs:


,
,,,,
2
,
,
1
:,,
1
ki
kiki ki kib
ki
ki
MxGbellxabc
xc
a









(3)
where (aki, bki, cki, dki) are the parameters of membership
Every node in this layer is a
ci
functions, known as premise parameters that characterize
the shape of the input MFs. Where k = 1, 2 for first and
second input respectively.
Layer 2 (Rule Layer):
rcle node (fixed node) labeled π, whose output is the
product of all incoming inputs and the output represents
the firing strength or weighting factor of a fuzzy control
rule. The node generates the output by cross multiplying
all the incoming inputs and is given by

2,1, 2,
j
ji
OWMxM j
(4)
where
1, 2, 3for1
4,5,6for 2
7,8,9for 3
i
ji
i
Figure 3. Block diagram of fuzzy inference system.


,
,
,,
,,
,,
,,,,,
,
,,
,,
,
0,
,
1,
:,,,
,
0,
ki
ki ki ki
ki ki
ki ki
kiki ki kiki
ki ki ki
ki ki
ki
xa
xa axb
ba
bxc
MxTrapxabcd
dx cxd
dc
dx




(2)
Copyright © 2012 SciRes. JTTs
H. SHANKAR ET AL.
54
Figure 4. Fuzzy inference system architecture with two inputs, one output and three rules.
Layer 3 (Normalization Layer): Every node of this
layer calculates the weight, which is normalized. For
convenience, the outputs of this layer are called normal-
ized firing strengths.
3, 9
1
1, 2,, 9
j
jj
j
j
W
OW j
W
 
(5)
re Wj is the o
ery node is
where O3,j is the output of the layer 3 and fj is the output
of the jth fuzzy rule and Moj is the MFs of jth output. In
of trapezoidal shape as
de
tions are also used in this study as output MF
1) Linear MFs:
whe utput of layer 2.
Layer 4 (Defuzzification Layer): The parameters in
this layer are referred to as consequent parameters. The
output of every node of this layer is simply the product of
the normalized firing strength and a first order polyno-
mial.The output of ev
4, 3,3,,1, 2,, 9
jjjjoj
OOfOMj  (6)
this paper, MFs for the output are
fined in Equation (2). The another membership func-
,,Linear,:,,
ojjjjjjj
M
xyxy pqrpxqyr

(7)
2) Constant MF:

,Constan
ojj j
M
tr r
(8)
where pj, qj, rj are the parameters of the output MFs cor-
consequent pa-
Fs.
responding to jth fuzzy rule, known as
rameters, characterized by shape of the M
Layer 5 (Summation Layer): The single node in this
layer is a circle node (fixed node) labeled which com-
putes the overall output as the summation of all incoming
outputs from layer 4 i.e.
9
99 1
54, 3,9
11
1
112 29 9
j
j
Wf
j
jjj
jj j
j
OO Of
W
WfWf Wf


 

(9)
Copyright © 2012 SciRes. JTTs
H. SHANKAR ET AL. 55
In this study, all the premise and consequent parame-
teecided in MATLAB tools.
Sugeno Model: The architecture and the fuzzy
soodel is same as that of the Mamdani
mly linear or constan
the output variable. In this study we u
ided in the
M
bines the adaptive learning
capability of Artificial Neural Network (ANN) along with
the intuitive Fuzzy logic (FL) into a single capsule. For a
given input/output dataset, the ANFIS gener
fuzzy inference system (FIS) using grid partiti
nique and membership functions parameters are adjusted
(tuned) automatically until reach the optimal solution
us
rning me-
th
pes of fuzzy reasoning and “if-
th
e optimal solution.
econd interval of time.
Here we judging D/S (Density over Speed ratio), and
estion, namely free flow, slow
taken as the validation data and depends
up
of the model is
ev
match with the
co
ion (10)
rs are manually d
rea-
ning of Sugeno m
odel, but it has ont type of MFs for
se the trapezoidal
MFs for both the inputs (Speed and Density) and con-
stant MFs for the output (LOC). Here also all the premise
and consequent parameters are manually dec
ATLAB tools.
ANFIS Model: Adaptive Neuro-Fuzzy Inference Sys-
tem (ANFIS) is one of the most successful hybrid mod-
eling technique which com
ates the
on tech-
ing either a backpropagation algorithm or in combina-
tion with least squares type method (hybrid lea
od). We use the adaptive neuro-fuzzy inference system
(ANFIS) [17], which use the hybrid learning algorithm
[13] to create rules and adjust membership function pa-
rameters to fit the training data. The membership func-
tions used in ANFIS are gbell’s functions for inputs and
linear functions for output. We train our ANFIS under
100 epochs.
Depending on the ty
en” rules, Sugeno’s fuzzy model, the output of each
rule is a linear combination of input variables plus a con-
stant term or purely constant, because membership func-
tion of output variable are only linear or constant type
and the final output is the weighted average of each
rule’s output. Mamdani Model also has same units as in
Sugeno model, but only difference is that the member-
ship function of output variable may have different type
like trapezoidal, triangulat, Gaussian, exponential etc.
[18]. In our case we chose the trapezoidal membership
function for the output variable (LOC). The ANFIS is
like a fuzzy inference systems, except that here by using
a learning algorithm (either a back propagation alone or
in combination with a least squares estimation) the pa-
rameters of input and output membership function of a
fuzzy inference system constructed by ANFIS, have been
tuned (adjusted) automatically based on the training data
until reach th
4.1. Data Preparation
The road traffic video is recorded by a video camera. The
road traffic video is 90 minutes long taken in the after-
noon (15:07 to 16:37 hours) of February 2, 2011. The
speed of the vehicle is calculated by noting the distance
between two consecutive poles (in the middle of two
lanes i.e. on the divider) that is 24 meters, and also the
travel time of a vehicle between these two poles (Figure
5). And thus the average speed and number of vehicles
(road density) per 20-second and also per 40-second in-
terval of time is collected in the form of matrix. The av-
erage speed and density every 20-second and 40-second
become the input of our fuzzy inference systems (Sugeno
& Mamdani). Another type of input besides vehicle den-
sity and speed, is the human evaluated of congestion
level. By watching the traffic video several times, and we
form a common sense to decide the level of congestion
(LOC) every 20-second and 40-s
evaluate five level of cong
moving, mild congestion, heavy congestion and serious
jam, ranging from “0” to “3”, in which “0” means free
flow and “3” means serious jam. By this way six datasets
are prepared in the form of matrices, in which column 1
is average speed, column 2 is density and column 3 is
LOC (level of congestion), and each dataset contains 68
data pairs (no. of rows), thus we have six 68 × 3 matrix
datasets as:
Dataset I: Average speed, density and LOC every
20-second interval of Lane I (left lane);
Dataset II: Average speed, density and LOC every
40-second interval of Lane I (left lane);
Dataset III: Average speed, density and LOC every
20-second interval of Lane II (right lane);
Dataset IV: Average speed, density and LOC every
40-second interval of Lane II (right lane)
Dataset V: Average speed, total density and LOC eve-
ry 20-second interval of Lane I & Lane II;
Dataset VI: Average speed, total density and LOC eve-
ry 40-seconds interval of Lane I & II.
4.2 Accuracy Assessment
For each input pair (Speed and Density) there is an out-
put value of LOC which is called a data point, the human
evaluated LOC is taken as the standard data of LOC and
depends on the human perceptions, and the model evalu-
ated LOC is
on the adjustment of input/output membership func-
tions of the model. The performance
aluated by a metric, called accuracy which shows how
many output data points of the model
rresponding human evaluated output data points. The
accuracy of the system is defined by Equat
Total DataPointsIncorrectDataPoints
Accuracy TotalData Points
(10)
In addition, to measure how far the incorrect data
points are from the human opinion, another metric is
lled average deviation and is given by ca
Copyright © 2012 SciRes. JTTs
H. SHANKAR ET AL.
Copyright © 2012 SciRes. JTTs
56
Figure 5. Images taken from traffic video.
AverageDeviation
FuzzyScoreHumanOpinion Score
TotalData Points
(11)
Human Opinion Score is the LOC rated by human
pioneers, corresponding to each pair of inputs, and Fuzzy
Score is the LOC rated by the fuzzy system, correspond-
ing to the same input pair. The lower value of average
deviation means higher the accuracy of the system and
vice-versa.
Results and Discussions
There are eighteen experiments on LOC evaluat
on the derived parameters described previously, six ex-
periments for each technique. In each experiment, we
va
ut LOC are different for different inference
of congestion (0 - 3) is
ach model, the MFs of
Rule 7: If (Speed is fast) AND (Density is high) then
(LOC is slow moving1);
Rule 8: If (Speed is fast) AND (Density is medium)
then (LOC is free flow2);
Rule 9: If (speed is fast) AND (Density is low) then
(LOC is free flow1).
Experiment I: Average Speed, Density Evaluation of
Lane I, 20-Second by Sugeno Model
Inputs into the Sugeno model are the average speed
e left lane. Here the input MFs are
nd the output MFs are constant type.
Th
and density in th
trapezoidal type a
e range of the speed is between 0 - 60 km/hr and den-
sity range between 0 - 40 vehicles per 20 seconds. The
M
5.
ion based F ranges for average speed are less than 18 km/hr for
slow, 15 - 35 km/hr for medium and more than 30 km/hr
for fast. The MF ranges for density are 0-10 vehicles for
low, 7 - 22 vehicles for medium and more than 18 vehi-
cles for high. The output LO
ry types of input parameters and the evaluation interval.
In all the experiments the membership function ranges
are changed. There are three membership functions of
Speed namely slow, medium and fast, three membership
function of Density namely low, medium and high. The
MFs of outp
C has nine MFs, namely 2
free flow, 2 slow moving, 1 mild congestion, 2 heavy
congestion and 2 serious jam corresponding to the ranges
0, 0.67, 1, 1.33, 1.67, 2, 2.33, 2.67, and 3. First we get
the LOC by manually putting the values of speed and
density in the model and then train this model using AN-
FIS tool using model output as
systems, but the range of the level
same for all the experiments. For e training data and under 80
epochs. ANFIS automatically adjusted MF parameters
and gives better result. Th
output (LOC) are nine in numbers namely—2 free flow,
2 slow moving, 1 mild congestion, 2 heavy congestion
and 2 serious jam. The “if-then” fuzzy rules are applied
on the experiments (Sugeno, 1983), as follows:
Rule 1: If (Speed is slow) AND (Density is high) then
(LOC is serious jam1);
Rule 2: If (Speed is slow) AND (Density is medium)
then (LOC is serious jam2);
Rule 3: If (Speed is slow) AND (Density is low) then
(LOC is heavy congestion1);
Rule 4: If (speed is medium) AND (Density is high)
then (LOC is heavy congestion2);
Rule 5: If (Speed is medium) AND (Density is me-
dium) then (LOC is mild congestion)
Rule 6: If (speed is medium) AND (Density is low)
then (LOC is slow moving2);
e MFs and Fuzzy rules, and 3D
surface are shown in Figure 6.
The list of output LOC for every data pair is shown in
the Table 1. The human evaluated values and model ba-
sed LOC values are closely matching with respected to
the given input variables. The difference of 0.20 in val-
ues of LOC is considered as acceptable error for conven-
ience (0.20 is about 7% of LOC range). The MFs above
yield the accuracy of 55.88%, and average deviation of
0.0426323 levels.
Experiment II: Average Speed and Density Evalua-
tion of Lane II, 20-Second by Sugeno Model
In a 20 second evaluation interval and Sugeno-type
inference system, inputs fed into the system i.e. average
speed and density of the right lane. The model is trained
H. SHANKAR ET AL. 57
Figure 6. MATLAB program showing the MFs and fuzzy rule, and 3D surface of the model.
Table 1. Comparative table of human evaluated vs model Loc.
Average Speed
(km/hr) Density
(No. of vehicles) LOC
(Density/Speed)*3 Human Opinion
LOC Model
LOC Time
40 10 0.45 0.45 0.67 15:07:07
25 7 0.84 1.1 1.33 15:09:13
28 4 0.43 1.1 1.33 15:11:52
12 10 2.50 2.85 *2.67 15:15:00
16
···
···
···
14
···
···
2.68
···
···
2.1
···
···
*2.2
···
···
15:15:40
···
···
··· ··· ··· ··· ···
by ANFIS under same conditi
above MFs yield the accuracy of 70.68%
de 01838
Ex Id and-
tion of I, 40-Second by Sugeno Model
Similarly, a 40-secondaluation interval augeno-
type inference system issted with averagd and
density lane. The ge of the speed iseen 0 -
60 km/hr and density ra between 0 - 60 ve
40 seco and the rang LOC is 0 - 3.
The ges of the MFf density are 0 - hicles
for low - 35 vehicler medium and mthan 30
ehicles for high, and the average speed and output MF
of 57.35%, and average
de
ink that the
ev
Speed and Density Evalua-
by Sugeno Model
ondtion intervaliven into the
systeng with e speed and dey of the right
lane. All inputs, ou, fuzzy ruleFs (shape,
and ns) are thee as those ient I, and
ranged training eters are sa experiment
III. Here we again want to see the effect of evaluation
interval
The MFs yield thcuracy of 55.88%, and the aver-
age dtion of 0.0117 levels. Therformance is
not better than that of experiment II, h leads us to
think that, it is not necessary that the evaluation interval
no Model
ons as in experiment I. The
and average
Experiment IV: Average
tion of Lane II, 40-Second
viation of 0.0
periment II2 levels.
: Average Spee Density Evalua
Lane
evnd S
tee spee
of leftran betw
ngehicles per
nds,e of
rans o20 ve
, 15s foore
v
ranges are same as in experiment I. The model is trained
by ANFIS under same conditions as in experiment I. The
MFs above yield the accuracy
viation of 0.0600294 levels. This performance is better
than that of experiment I, which leads us to th
aluation interval may affect the performance of the
fuzzy inference system.
may affect the performance of the fuzzy systems.
Experiment V: Average Speed and Total Density Eva-
luation of Lane I & II, 20-Second by Suge
Here, 40-sec
m alo
evalua
averag
is g
nsit
tputss, and M
ame samn experim
s anparamme as in
on level of congestion.
e ac
evia634is p
whic
In this experiment, evaluation interval is reduced to
20-second, and inputs into the model are the average
speed and total density of both the lanes. The MFs yield
the accuracy of 67.65%, and the average deviation of
Copyright © 2012 SciRes. JTTs
H. SHANKAR ET AL.
58
0.1573970 levels.
Experiment VI: Average Speed and Total De nsi ty Eva-
luation of Lane I & II, 40-Second by Sugeno Model
In this experiment, we assume 40 second evaluation
interval with inputs average speed and total density of
both the lanes into the system. All inputs, outputs, fuzzy
ru
xperiment
is
s evaluation interval in-
cr
stem is
us
ne.
H
18 km/hr for slow, 15 - 35 km/hr for
m
for
m
les and MFS (shape, and names) are the same as those
in experiment I. Average speed range in the e
same as experiment I, and we have changed the range
of total density to 0 - 80. The MF ranges of total density
are low (below 22 vehicles), medium (18 - 40 vehicles)
and high (above 35 vehicles). The MFs yield the accu-
racy of 72.05%, and the average deviation of 0.1564117
levels. Here, the evaluation interval improves the accu-
racy of the model, it means a
eases, accuracy of the model also increases and vice-
versa.
Experiment VII: Average Speed and Density Evalua-
tion of Lane I, 20-Second by Mamdani Model
In this experiment, Mamdani-type inference sy
ed with 20-second evaluation interval. Inputs into the
system are the average speed and density of left la
ere the input MFs are trapezoidal type and the output
MFs are also trapezoidal. The range of the speed is be-
tween 0 - 60 km/hr and density range is between 0 - 40
vehicles per 20-seconds. The MF ranges for average
speed are less than
edium and more than 30 km/hr for fast. The MF ranges
for density are 0 - 10 vehicles for low, 8 - 22 vehicles
edium and more than 19 vehicles for high. The output
level of congestion has nine members, namely 2 free
flow, 2 slow moving, 1 mild congestion, 2 heavy conges-
tion and 2 serious jam corresponding to the ranges below
0.65, between 0.55 - 1.25, 1.15 - 1.85, 1.75 - 2.45 and
above 2.35. The LOC is obtained by manually putting the
values of speed and density in the model (in rule viewer)
and then compare with the human evaluated LOC. In
Figure 7, shows the MFs of input/output variable and
Fuzzy Rule viewer, and 3D surface of the model. The
MFs above yield the accuracy of 82.35%, and the aver-
age deviation of 0.1115213 levels.
Experiment VIII: Average Speed and Density Eva-
luation of Lane II, 20-Second by Mamdani Model
In this experiment, Mamdani-type inference system is
used with 20-second evaluation interval, and inputs into
the system are the average speed and density in the right
lane. All inputs, output, fuzzy rules, and MFs (shape,
ranges and names) are the same as those in experiment
VII. The MFs above yield the accuracy of 83.82%, and
the average deviation of 0.0917643 levels.
Experiment IX: Average Speed and Density Evalua-
tion of Lane I, 40-Second by Mamdani Model
In this experiment, a 40-second evaluation interval,
and inputs into the system are the average speed and den-
sity in the left lane. All inputs, output, fuzzy rules, and
MFs (shape, and names) are the same as those in experi-
ment VII. The ranges of input speed and output LOC and
their MFs are same as those of experiment VII. The
range of density between 0 - 60 vehicles per 40 seconds
and the ranges of MFs of density are, below 20 for Low,
between 15 - 35 for Medium and above 31 for High. The
MFs above yield the accuracy of 77.94%, and the aver-
age deviation of 0.1112561 levels. This performance is
not better than that of experiment VII, which infers that it
is not necessary that the evaluation interval could im-
prove the accuracy of the Mamdani-type fuzzy inference
system.
Figure 7. MATLAB program showing MFs and fuzzy rules, and 3D surface of the model.
Copyright © 2012 SciRes. JTTs
H. SHANKAR ET AL. 59
Experiment X: Average Speed and Density Evalua-
tion of Lane II, 40-Second by Mamdani Model
In this experiment, under similar conditions of ex-
periment IX, the MFs yield the accuracy of 73.52%, and
the average deviation of 0.1441361 levels. This per-
formance is not better than that of experiment VIII, wh-
ich again leads to think that it is not necessary that the
evaluation interval could improve the accuracy of the
Mamdani-type fuzzy inference system.
Experiment XI: Average Speed and Density Evalua-
tion of Lane I & II, 20-Second by Mamdani Model
In this experiment, Mamdani-type inference system is
used with 20-second evaluation interval, and inputs into
the system are the average speed and density of both the
lanes. All inputs, output, fuzzy rules, and MFs (shape, and
names) are the same as those in experiment VII. The
ranges of inputs and output LOC and their MFs of are
same as those of experiment IX. The MFs above yield
of
.
Experiment XIII: Average Speed and Density Eva-
luation of Lane I, 20-Second by ANFIS Model
ANFIS model is deployed with the three gbell’s MF
for each input, and nine linear MF for the output. The
ranges of each variable are automatically decided by us-
ing grid Partition technique using Matlab ANFIS tools.
Inputs into the system are the inputs average speed, den-
sity and output human opinion LOC of left lane in the
form of a matrix (dat.file). The input-output dataset are
then passed through the ANFIS tool for learning and
automatically adjusting the output. After 100 epochs, and
using hybrid learning algorithm, the automatically gener-
ated FIS is trained, and thus the ANFIS is ready to
evaluate the congestion status. The ANFIS outputs after
training,model and structure are shown in Figure 8(a)
and (b). The MFs above yields the accuracy of 72.05%,
and the average deviation of 0.0005667 levels.
Experiment XIV: Average Speed and Density E
odel
the accuracy
0
64.70%, and the average deviation of luation of Lane II, 20-Second by ANFIS M
1756654 levels
Experiment XII: Average Speed and Density Evalua-
tion of Lane I & II, 40-Second by Mamdani Model
This experiment is deployed with Mamdani-type in-
ference system with 40-second evaluation interval, and
inputs into the system are the average speed and density
of both the lanes. All inputs, output, fuzzy rules, and
MFS (shape, and names) are the same as those in ex-
periment VII. The ranges of input speed and output LOC
and their MFs are same as those in experiment VII. The
range of density between 0 - 60 vehicles per 40 seconds
and the ranges of membership functions of density are,
below 22 for Low, between 18 - 40 for Medium and
above 35 for High. The MFs above yield the accuracy of
63.23%, and the average deviation of 0.1867251 levels.
This performance is not much better after increasing the
evaluation interval for both the lanes. Again it is not clear
that evaluation interval could improve the performance
of the model.
va-
In this experiment, we repeat the same procedure as in
experiment XIII, but the input-output dataset of left lane
is loaded into the ANFIS tool.
The MFs above yield the accuracy of 80.88%, and the
average deviation of 0.0870766 levels.
Experiment XV: Average Speed and Density Evalua-
tion of Lane I, 40-Second by ANFIS Model
In this experiment, we repeat the same procedure as in
experiment XIII, but the evaluation interval increases
from 20 seconds to 40 seconds, and input-output dataset
of left lane is loaded into the ANFIS tool. The MFs
above yields the accuracy of 88.23%, and the average
deviation of 0.0109558 levels. This performance is better
than that of experiment VII, which leads to think that the
evaluation interval may affect the performance of the
ANFIS.
Experiment XVI: Average Speed and Density Eval-
uation of Lane II, 40-Second by ANFIS Model
In this experiment, we repeat the same procedure as in
(b) (a)
Figure 8. (a) Training and FIS output; (b) ANFIS model str ucture .
Copyright © 2012 SciRes. JTTs
H. SHANKAR ET AL.
60
experiment XV, but input-output dataset of right lane is
loaded into the ANFIS tool. The MFs yield the accuracy
of 77.94%, and the average deviation of 0.0018514 levels.
This performance is impressive than that of experiment
could im
XIV, which leads to think that it is not necessary that the
evaluation interval could improve the accuracy of the
ANFIS.
Experiment XVII: Average Speed and Total Density
Evaluation of Lane I & II, 20-Second by ANFIS Model
In this experiment, we repeat the same procedure as in
experiment XIII, but the input-output dataset of both the
lanes is loaded into the ANFIS tool. The MFs yield the
accuracy of 73.52%, and the average deviation of 0.0018
661 levels.
Experiment XVIII: Average Speed and Total Density
Evaluation of Lane I & II, 40-Second by ANFIS Model
In this experiment, the same process is repeated as in
experiment XIII and XVII, but the evaluation interval
increases from 20-second to 40-second. The
uracy of 72.05
prove the performance of ANFIS. Table 2 sum-
m
model is higher than the manually tuned Mamdani and
Sugeno model. However, the accuracy achieved by
manually tuned Mamdani and Sugeno model is very near
to that of ANFIS model, which shows that fuzzy infer-
ence systems can capture the human perceptions as well.
Overall the maximum accuracy achieved by Sugeno
model is 72.05%, Mamdani model is 83.82% and ANFIS
model is 88.23%. These models are also applied after
changing the evaluation interval of each lane individually
and combination of both and evaluate the accuracy of the
models. For left lane, as the evaluation interval increases
from 20 seconds to 40 seconds then the accuracy of
Sugeno model increases from 55.88% to 57.35%, but the
ame time accuracy of Mamdani model reduces
nd the accuracy of ANFIS model
3%, which shows that it is
f m
rs
MFs above 82.35% to 77.94% a
yield the acc%, and the average deviation increases from 72.05% to 88.2
reach to 0.0003088 levels. This performance is not again
very impressive after increasing the evaluation interval.
Therefore, it is not conclusive that evaluation interval
Table 2. Summary o
Experiment No. Fuzzy System Input par amete
arizes the accuracy and average deviation of all the
above experiments.
In most of the cases the accuracy achieved by ANFIS
s from
not necessary that evaluation interval could improve the
accuracy of the model. Also for right lane as the evalua-
tion interval increases from 20 seconds to 40 seconds, the
odel performance.
Evaluation Interval Accuracy Average deviation
I Sugeno-type Avg.Speed, Density of left lane 20 seconds 55.88% 0.0426323
II Sugeno-type Avg.Speed, Density of right lane
e
th l
th l
e
e
th l
h l
XIII ANFIS
Avg.Sp
20 seconds 70.58% 0.0018382
40 seconds 57.35% 0.0600294
40 seconds 55.88% 0.0634117
anes 20 seconds 67.65% 0.1573970
anes 40 seconds 72.05% 0.1564117
20 seconds 82.35% 0.1115213
20 seconds 83.82% 0.0917643
40 seconds 77.94% 0.1112561
40 seconds 73.52% 0.1441361
anes 20 seconds 64.70% 0.1756654
anes 40 seconds 63.23% 0.1867251
III Sugeno-type Avg.Speed, Density of left lane
IV Sugeno-type Avg.Speed, Density of right lan
V Sugeno-type Avg.Speed, Total Density of bo
VI Sugeno-type Avg.Speed, Total Density of bo
VII Mamdani-type Avg.Speed, Density of left lan
VIII Mamdani-type Avg.Speed, Density of right lane
IX Mamdani-type Avg.Speed, Density of left lane
X Mamdani-type Avg.Speed, Density of right lan
XI Mamdani-type Avg.Speed, Total Density of bo
XII Mamdani-type Avg.Speed, Total Density of bot
eed, Density and Human opinion LOC o
f
left laneconds 72.05% 0.0005667
Avg.Speed, Dinion LOC o
e 20 s
f
XIV ANFIS ensity and Human op
right lane
X opinion LOC o
20 seconds 80.88% 0.0870766
V ANFIS
Avg.Speed, Density and Human
f
left lane
X pinion LOC o
40 seconds 88.23% 0.0109558
VI ANFIS
Avg.Speed, Density and Human o
f
right lane
Avg.Speed, Total Density and
40 seconds 77.94% 0.0018514
XVII ANFIS Human opinion20 seconds 73.52% 0.0018661
XVIII ANFIS an opinion
LOC of both lanes 40 seconds 72.05% 0.0003088
LOC of both lanes
Avg.Speed, Total Density and Hum
Copyright © 2012 SciRes. JTTs
H. SHANKAR ET AL. 61
accuracy of Sugeed
55.88%, accuracy of Mamdani model decreases from
83.82% 73.52%f
from 8% to 77rl
both the lanes, the accuracy Suge
from 5% to 7r
decrearom 643
FIS mel decrea.5
again shows that it is
val coproven
6. Conclusions
In this study, we prophe a of fuzzy infer-
ence system (Sugeno-type, Mam
neuro-fuzzy inference system)
the lestion. Basically the level of
congestion (LOC) offi
able to express the situation frolow to serious
traffi The perfo of
evaluated by measuring accurac
an n. Througent e
interval
cy, but this effect depends on nature
articular road segment and particular
Practical applications of Research,” US Department of
Commercen DC,
D. Branston, Fun
portation Rl. 10, 76, p
doi:10.1016 (76)90
no model ruced from 70.58% to
to, and that oANFIS model decreases
[2]
0.88.94%. Similay for the combination of
of
2.05%, accu
no model increases
acy of Mamdani model 67.6
ses f.70% to 63.2%, and that of the AN-
odses from 73
not necessary t
2% to 72.05%, which
hat evaluation inter-
uld im the performace of the model.
osed tdvantage
dani-type and adaptive
technology, to evaluate
vel of road traffic conge
road trafcs is a continuous vari-
m free f
c jam.rmanceour proposed systems is
y of outputs against hu-
xperiments, we find that mopinioh differ
the manually tuned fuzzy inference system achieve the
accuracy which is very near to the accuracy achieved by
adaptive neuro-fuzzy inference system. It means the
fuzzy inference system can capture the human expertise
better than manual adjustment of input/output member-
ship functions. Two types of fuzzy logic inputs- average
speed and density within an interval. We investigate the
effect of using single lane traffic information as opposed
to two lane information. It is also observed that how the
evaluation interval affects the accuracy of the system.
The results are not conclusive whether longer
can improve accura
of traffic flow at p
time. The systems used in this study have advantage of
minimum requirement of input data, and better accuracy
and reduced error margin. Therefore, it is possible to use
fuzzy system to evaluate the road traffic congestion with
greater accuracy and low error margins. However, accu-
racy of fuzzy systems depends highly on the types of
rules, and how the rules are defined along with member-
ship function ranges.
Future Scope: In general, the congestion is the re-
striction in the movement of the vehicles on the roads,
therefore it can be compared with the impedance of the
roads which can be used in the network analysis in GIS.
In addition to that, congestion can be evaluated for dif-
ferent times and thus temporal impedance can be calcu-
lated which can be used in temporal network analysis.
REFERENCES
[1] Bureau of Public Roads, “Highway Capacity Manual:
, Washingto 1950.
“Link Capacity
esearch, Vo
ctions: A Re
No. 4, 19
view” Trans-
p. 223-236.
/0041-1647 055-1
[3] P. Posawang,ard, W.
Atikom, “Pased Rfic Colas-
sification Ual NetProcethe
World Congress on Engineering
[4] A. P. Addepalli, “Study of Mraffic ac-
teristics: Ac Simulation Approachm,” M.Tech
Thesis, IIT, Mad.
C.-C. Lee, ic in Cstemgic
ller ransac Syste
Cyberneticso. 2, 1 404-4
110
S. Phosa
erception-B
Polnigongit and W
oad Traf
. Pattara-
ngestion C
sing Neurworks,”
, London, 1-3
edings of
July 2009.
ixed TFlow Char
Microscopi
ras, 2000
[5] “Fuzzy Logontrol Sys: Fuzzy Lo
ControI,” IEEE T
, Vol. 20, N
tions on
990, pp.
ms, Man and
18.
doi:10. 9/21.52551
[6] C.-C. L
Contro
ee, “Fuzzy Logic in Control Systems: Fuzzy Logic
ller ransa Syst
etics, Vol. 20, No. 2, 1990, pp. 419-435.
II,” IEEE Tctions onems, Man and
Cybern
doi:10.1109/21.52552
[7] A. Kablan,Neuroferen
Financial Tng Intason
odel ademy ce, En
Technology o. , 2079-48
“Adaptive
rading Usi
-Fuzzy In
raday Se
ce System for
ality Observa-
tion M,” World Ac
, Vol. 58, N
of Scien
09, pp. 4
gineering and
8.
[8] F. Porikli and X. Li, “Traffic Congestion Estimation Us-
ing HMM Models without Vehicle Tracking,” IEEE In-
telligent Vehicles Symposium, Parma, 14-17 June 2004,
pp. 188-193. doi:10.1109/IVS.2004.1336379
[9] W. Pattara-Atikom and P. Pongpaibool, “Estimating Road
Traffic Congestion Using Vehicle Velocity,” Proceeding
of 6th International Conference on Telecommunications,
Chengdu, June 2006, pp. 1001-1004.
[10] B. Krause and C. von Altrock, “Intelligent Highway by
Fuzzy Logic: Congestion Detection and Traffic Control
on Multi-Lane Roads with Variable Road Signs,” 5th In-
ternational Conference on Fuzzy Systems, New Orleans,
8-11 September 1996, pp. 1832-1837.
doi:10.1109/FUZZY.1996.552649
[11] A. S. Alfa, “Understanding Urban Traffic Congestion dur-
ing Peak Periods,” Proceedings of International Confer-
ence on Road and Road Transport Problems (ICORT-88),
Roorkee, 12-15 December 1988, pp. 518-527.
[12] L. Jia and C. Li, “Congestion Evaluation from Traffic
Flow Information Based on Fuzzy Logic,” IEEE Intelli-
gent Transportation Systems, Vol. 1, 2003, pp. 50-53.
[13] P. Mitra, “ANVoltage Regulator
with Hybrid Learning Algorithal Journal
daptive Neuro-Fuz-
ment, Vol. 4, No. 1,
FIS Based Automatic
m,” Internation
of Advances in Soft Computing and Applications, Vol. 2,
2010.
[14] S. M. Seyedhoseini, “Application of A
zy Inference System in Measurement of Supply Chain
Agility: Real Case Study of a Manufacturing Company,”
African Journal of Business Manage
2010, pp. 83-96.
[15] T. O. S. Hanafy, “A Modified Algorithm to Model Highly
Nonlinear System,” Journal of American Science, Vol. 6,
No. 12, 2010, pp. 747-759.
[16] T. Takagi and M. Sugeno, “Derivation of Fuzzy Control
Rules from Human Operator’s Control Actions,” Pro-
Copyright © 2012 SciRes. JTTs
H. SHANKAR ET AL.
62
ceedings of IFAC Symposium on Fuzzy Inform
2005.
d
ation, Transactions on Systems, Man and Cybernetics, Vol. 3,
No. 1, 1973, pp. 28-44.
[19] N. Patchanee, P. Tangamchit and P. Pongpaibool, “Roa
Knowledge Representation and Decision Analysis, Mar-
seilles, 19-21 July 1983, pp. 55-60.
[17] A. P. Paplinski, “Adaptive Neuro-Fuzzy Inference S
tem (ANFIS),” 20 May
ys- T
[18] L. A. Zadeh, “Outline of a New Approach to the Analysis
of Complex Systems and Decision Processes,” IEEE
raffic Estimation from a GPS-Equipped Car Using Fuz-
zy Logic,” Proceeding of 29th Electrical Engineering Con-
ference, Chonburi, 9-10 November 2006, pp. 1081-1084.
Copyright © 2012 SciRes. JTTs