SlideShare une entreprise Scribd logo
1  sur  11
Télécharger pour lire hors ligne
International Journal of Engineering Inventions
e-ISSN: 2278-7461, p-ISSN: 2319-6491
Volume 2, Issue 8 (May 2013) PP: 45-55
www.ijeijournal.com Page | 45
Adaboost Clustering In Defining Los Criteria of Mumbai City
A. K. Patnaik1
, A. K. Das2
, A. N. Dehury3
, P.Bhuyan4
, U.Chattraj5
, M. Panda6
1, 2, 3
Post Graduate Student, 4,5
Assistant Professor, 6
Professor
Department of Civil Engineering, National Institute of Technology, Rourkela – 769 008, Orissa, India
Abstract: An urban area are those locations where there is an opportunity for a diversified living environment,
diverse lifestyle, people live, work, enjoy themselves in social and cultural relationships provided by these
proximities of an urban area. But urban roads are substantive in urban areas for communication purpose.
Subsequently India has a populated country it has a second largest road network in the world. Owing to
boastfully population, the congestion is growing at zip, zap, zoom speed as thousands of heterogeneous vehicles
are added to the urban roads in India, afterward India is a uprose country, the Level Of Service (LOS) is not
passable defined. According to HCM 2000 , the LOS criteria of roads delineate for homogeneous traffic flow.
Afterward india has a modernized country having heterogeneous traffic flow occurs with different operational
features. Delineating LOS is essentially a compartmentalization trouble. The diligence of clustering analysis is
the worthiest proficiency to lick the problem. Adaboost algorithm is large margin learning algorithm used to
lick the compartmentalization trouble. Five cluster validation parameter is utilized to square up the optimal no
clusters. After acquiring optimal no of clusters , adaboost algorithm was first implemented to the free flow
speed data to get FFS ranges of different urban street class. Adaboost algorithm method was enforced to
average travel speed data to specify the speed ranges of different LOS categories which have ascertained to be
lower than evoked HCM 2000 on account of physical and surrounding environmental characteristics.
KEY WORDS: Urban roads, Level of service (LOS), Clustering analysis, adaboost algorithm, Free flow speed
(FFS), Average travel speed.
I. INTRODUCTION
The simplest definition of urbanism or an urban area might be: confederation or union of neighboring
clans resorting to a centre used as a common meeting place for worship, protection, and the like; hence, the
political or sovereign body formed by such a community. An urban area can also be defined as a composite of
cells, neighbourhoods’, or communities where people work together for the common good. The types of urban
areas can vary as greatly as the varieties of activities performed there: the means of production and the kinds of
goods, trades, transportation, the delivery of goods, and services, or a combination of all these activities. A third
definition says that urban areas are those locations where there is opportunity for a diversified living
environment and diverse lifestyle. People live, work and enjoy themselves in social and cultural relationships
provided by these proximities of an urban area. Urban areas can be simplex or complex. They can have a rural
flavour or that of an industrial workshop. They can be peaceful or filled with all types of conflict. They can be
small and easy to maintain, or gargantuan and filled with strife and economic problems.
Urban streets are unique and different from rural or suburban streets. urban street design include traffic
flows, speed, volume and it also affects the planning, design, and operational aspects of transportation projects
as well as the allocation of limited financial resources among competing transportation projects. So there is a
bare need of determining the level of service criteria in Indian context. Urban street level of service mainly
calculated from field data of HCM. Floating car method is the most common technique to acquire speed data. In
this method as a driver drives the vehicle a passenger records the elapsed time information at predefined check
points. This recording of elapsed time can be done by pen and paper, audio recorder or with a small data
recording device. This method is advantageous as require very low skilled technician and very minimal cost
equipments. It has a drawback as it is a labour intensive method. Human errors that often result from this labour
intensiveness include both recording errors in the field and transcription errors as the data is put into an
electronic format (Turner, et. al., 1998). With improvement in portable computers Distance Measuring
Instrument (DMI) came as the solution for floating car method. DMI measures the speed distance using pulses
from a sensor attached to the test vehicle’s transmission (Quiroga and Bullock, 1998). This method also has
some limitations like very complicated wiring is required to install a DMI unit to a vehicle. Frequent calibration
and verification factors unrelated to the unit are necessary to store making the data file large and which leads to
data storage problem. (Turner, et. al., 1998; Benz and Ogden, (1996). The development of Information
Technology and advancement of Global Positioning System (GPS) has largely overcome the data quality and
quantity shortcomings of the manual and DMI methods of collecting travel time data .become one of the
alternatives to moving car observer method for field data collection. In this method a GPS receiver mounted on
Adaboost Clustering In Defining Los Criteria of Mumbai City
www.ijeijournal.com Page | 46
a vehicle automatically records location of urban corridor and speed at regular sampling interval. A single
technician can perform this task quite easily with accuracy. The field data collected through GPS receiver
should refer to a geographical position and additional tool is required for this purpose. Geographical Information
System (GIS) comes as the solution for this problem with an advantage of assigning the parameters received
through GPS to existing geographical data base. This automated procedure provides convenience, consistency,
finer precession and accuracy than the conventional procedure. This automated procedure helps to collect large
amount of travel time and speed data.
Urban streets are unique and different from rural or suburban streets. urban street design include traffic
flows, speed, volume and it also affects the planning, design, and operational aspects of transportation projects
as well as the allocation of limited financial resources among competing transportation projects. So there is a
bare need of determining the level of service criteria in Indian context. Urban street level of service mainly
calculated from field data of HCM. Floating car method is the most common technique to acquire speed data. In
this method as a driver drives the vehicle a passenger records the elapsed time information at predefined check
points. This recording of elapsed time can be done by pen and paper, audio recorder or with a small data
recording device. This method is advantageous as require very low skilled technician and very minimal cost
equipments. It has a drawback as it is a labour intensive method. Human errors that often result from this labour
intensiveness include both recording errors in the field and transcription errors as the data is put into an
electronic format (Turner, et. al., 1998). With improvement in portable computers Distance Measuring
Instrument (DMI) came as the solution for floating car method. DMI measures the speed distance using pulses
from a sensor attached to the test vehicle’s transmission (Quiroga and Bullock, 1998). This method also has
some limitations like very complicated wiring is required to install a DMI unit to a vehicle. Frequent calibration
and verification factors unrelated to the unit are necessary to store making the data file large and which leads to
data storage problem. (Turner, et. al., 1998; Benz and Ogden, (1996). The development of Information
Technology and advancement of Global Positioning System (GPS) has largely overcome the data quality and
quantity shortcomings of the manual and DMI methods of collecting travel time data .become one of the
alternatives to moving car observer method for field data collection. In this method a GPS receiver mounted on
a vehicle automatically records location of urban corridor and speed at regular sampling interval. A single
technician can perform this task quite easily with accuracy. The field data collected through GPS receiver
should refer to a geographical position and additional tool is required for this purpose. Geographical Information
System (GIS) comes as the solution for this problem with an advantage of assigning the parameters received
through GPS to existing geographical data base. This automated procedure provides convenience, consistency,
finer precession and accuracy than the conventional procedure. This automated procedure helps to collect large
amount of travel time and speed data.
The overall framework of this study is illustrated in Figure 1
Adaboost Clustering In Defining Los Criteria of Mumbai City
www.ijeijournal.com Page | 47
Figure 1 Overall Frame Work of The Study
II. LITERATURE REVIEW
The level of service (LOS) concept was first introduced in 1965 version of highway capacity manual.in this
concept, it was recognized that the driver’s view of the transportation system is also important to consider.it has
become more important to estimate not only the LOS but also key operational performance measures like queue
length or average speed.it has become important to expand the analysis area from a single point to a segment,
and then form a linear segment to a two dimensional area. And then ultimately on found a single, integrated
multimodal transportation system. The 1950 HCM was written exclusively to address the needs of traffic
engineers who were participating in planning, building, and operating specific roadway components. According
to 1965 HCM, level of service described by six classes from “A” to “F” defined based on the combination of
travel time and the ratio of traffic flow rate to the capacity road sections. The “1965 HCM’ concept was
redefined to several traffic conditions in the 1985 version of highway capacity manual include travel speed,
traffic flow rate and traffic density of each type of roads. There was limitation to 1985 HCM that LOS measure
which was given by baumgaertner(1996),cameron(1996) and brilon (2000). Baumgaertner(1996) spotted out the
continous growth of urban populations, vechile ownership, average trip length, and number of trips has resulted
in a relative increase in traffic volumes. Thus, travel condition that would have been viewed as intolerable in the
1960s are considered normal by today’s motorists, especially commuters cameron(1996) stated that it was not
uncommon to wait three minutes as a congested urban intersection with average delays often exceeding two
minutes. later various research have been done for describing six level of service designations to nine or more.
The LOS criterion of roads in urban street is basically classification problems and cluster analysis is a suitable
technique for that classification. Large amount of free flow speed(FFS) and average travel speed data are needed
for cluster analysis because LOS of urban street is a function of travel speed along street segments. The travel
speed data were collected by using floating car method. Turner, et al, (1998) found that the method has
produced the susceptible human error. Later distance measuring instrument (DMI) was introduced as a solution
of floating car method. Benz and ogden(1996) found limitation to this method because it has produced
difficulties in DMI unit and data storage problems. The HCM describes “level of service” is a qualitative
measure that describes traffic conditions in terms of speed, travel time, freedom to maneuver, comfort and
convenience, traffic interruptions and safety. Six classification are used to define LOS, designated by the letters
Adaboost Clustering In Defining Los Criteria of Mumbai City
www.ijeijournal.com Page | 48
“A” to “F”. where LOS A represents the best conditions, while LOS F represents heavily congested flow with
traffic demand exceeding highway capacity.
Kittelson and roess(2001) have noted down that the HCM(2000) methodologies have not been based
upon user perception surveys. The HCM(2000) methodologies have resulted from a combination of consulting
studies, research, debates and discussions of the highway capacity and quality of service(HCQS)
committee(pecheux et.al,2000). in july 2001, at the midyear meeting of the HCQS committee, a motion was
passed that stated “the committee recognizes that there are significant issues with the current LOS structure and
encourages investigations to address these issues”.(pecheux et al; 2004). Flannery et al; (2005) while relating
quantitative to qualitative service measuring methods for urban streets found that LOS calculated by
HCM(2000) methodology, predicted 35% 0f the variance in mean driver rating. Brilon and estel(2010) have
presented standardized methods that allow a differentiated evaluation of saturaion of flow (LOS F) conditions
beyond a static considerations of traffic conditions in german highway capacity manual. According to indian
roads congress(IRC 1990) , for an urban roads, the LOS are strongly affected by factors such as heterogeneity of
traffic, speed regulations, frequency of intersections, presence of bus stops, on-street parking, road side
commercial activities and pedestrian volumes etc.
The level of service (LOS) concept differs from country to country. In North America the LOS is
divided into six categories.where,
A= free flow
B= reasonable free flow
C= stable flow
D= approaching on stable flow
E= unstable flow
F= forced or break-down flows.
The LOS concept also suited in the country UK and australia. In australia the LOS are an integral
component of asset management plans. The HCM 2010 version corporates tools for multimodal analysis of
urban streets. The primary basis for the new multimodal LOS procedures on urban streets is NCHRP report 616:
multimodal level of service of analysis for urban streets. The research have been developed for evaluating
multimodal level of service(MMLOS) provided by different urban street designs and operations. The
researchers can use the (MMLOS) to evaluate various street designs in terms of their effects on the auto driver’s,
transit passengers, bicyclist, and pedestrian’s perceptions.
Adaboost was introduced in 1995 by freund and schapire.it is a well known large margin learning algorithm that
can select a small set of the most discriminative features and combines them into an ensemble classifier and also
an additive model.. viola-jones’s work(robust real time object detection)made adaboost learning world focus in
the community of computer vision and pattern recognition. It is a meta algorithm and can be used in conjuction
with many other learning algorithms to improve their performance. adaboost is a adaptive in the sense that
subsequent classifier built area tweaked in favour of those instances learning algorithm.
III. ADABOOST CLUSTERING METHODOLOGY
Adaboost was introduced in 1995 by freund and schipre. It is a well known large margin learning
algorithm that can select a small set of most discriminative features and combines them into an ensemble
classifier. Viola-Jones’s work made Adaboost learning world facous in the community of computer vision and
pattern recognition.
The mechanics of adaboost learning algorithm includes three fundamental points such as weak learner,
the component classifier and the re-weighting function.
 Weak learner: The weak learner is essentially the criterion for choosing the best feature -t on the weighted
training set.
 The component classifier: The component classifier outputs the confidence of a sample being a positive
based on its t value.
 Sample re-weighting: Sample re-weighting enables that the subsequent component classifier can
concentrate on the hard samples by assigning higher weights to the samples that are wrongly classified by
previous component classifiers.
AdaBoost is one of the most influential ensemble methods. Its birth was originated from the answer to an
interesting question posed by Kearns and Valiant in 1988. That is, whether two complexity classes, weakly
learnable and strongly learnable problems, are equal. AdaBoost and its variants have been applied to diverse
domains with great success, owing to their solid theoretical foundation, accurate prediction andgreat simplicity
(Schapire said it needs only “just 10 lines of code”). For example, Viola and Jones combined AdaBoost with a
cascade process for face detection. They regarded rectangular features as weak learners, and by using AdaBoost
to weight the weak learners, they got very intuitive features for face detection. In order to get high accuracy as
well as high efficiency, they used a cascade process. As the result, they reported a very strong face detector: On
Adaboost Clustering In Defining Los Criteria of Mumbai City
www.ijeijournal.com Page | 49
a 466MHz machine, face detection on a 384£288 image cost only 0.067 seconds, which is 15 times faster than
state-of-the-art face detectors at that time but with comparable accuracy.
The adaboost algorithm was described by viola and jones in 2001.
 Step 1 : Given a set of training samples (x1,y1),(x2,y2)…..(xn,yn) where yi = 0 for negative sample, yi = 1
for positive sample. N is number of total training example.
 Step 2 : Initialize weights W1,i = D(i), for negative D(i) = 1/(2m), where m is number of negative samples.
For positive D(i) = 1/(2l), where l is number of positive samples. m + l = N.
 Step 3 : for t= 1 to T,
A= normalise the weights

 n
j
jt
it
it
w
w
q
1
,
,
,
B= For each feature, f, train a classifier h(x, f, p, θ) The error is evaluated with respect to qt :
 
i
iiif ypfxhq ),,,( 
C: Choose the classifier, ht, with the lowest error ε:
  
i i
itttiiiiipft ypfxhqypfxhq ),,,(),,,(min ,,  
),,,()( tttt pfxhxh 
D: Update the weights:
)(xh 1{   

T
t
T
t
ttt xh
1 1
2/1)(  and 0 otherwise.
Where
t
t


1
log
IV. VALIDITY INDEX
Different validity indices have been suggested for the study, but none of them is blemish by oneself, and
consequently various indices have employed in this study, such as:- Homogeneity-separation index(HSI), Rand
index(RI), Adjusted rand index(ARI), Hubert index(HI) and Mirkin index(MI).
A) Homogeneity-Separation Index (HSI)
The Homogeneity is calculated as the average distance between each gene expression profile and the centre of
the cluster it belongs to. That is,
aveH =
geneN
1
))(( , i
i
i gCgD
Where ig is the i thgene and )( igC is the centre of the cluster that ig belongs to; geneN is the total number of
genes; D is the distance function.
Separation is calculated as the weighted average distance between cluster centres:
aveS =
 ji
cjci NN
1
 ji
jicjci CCDNN ),(
Where iC and jC are the centres of i th and j th clusters, and ciN and cjN are the number of genes in the i th
and j th clusters. Thus aveH reflects the compactness of the clusters while aveS reflects the overall distance
between clusters. Decreasing aveH or increasing aveS suggests an improvement in the clustering results.
B) Rand Index (RI)
Rand Index is the fraction of agreements with respect to element pairs that are either clustered together in both
clustering and clustered apart in both clustering.
Adaboost Clustering In Defining Los Criteria of Mumbai City
www.ijeijournal.com Page | 50
10010011
0011
NNNN
NN
RI



Where 11N = number of pairs of points clustered together in both clustering.
00N = number of element pairs that both clustering did not cluster together.
01N = number of pairs clustered in second but not first clustering.
10N = number of pairs clustered in first but not second clustering.
C) Adjusted Rand Index (ARI)
The Rand Index has been adjusted such that the normalized index has expected value 0and value cannot exceed
1
][1
][
RE
RERI
ARI



D) Hubert Index (HI)
Hubert Γ is defined as
 

 


1
1 1
)1(
2 N
i
N
ik ikikCld
NN

Where ikd = distance between elements i and k.
ikCl = distance between clusters to which elements i and k belong (represented by centroids.)
Entropy:
Assuming that a point has equal probability of belonging to any cluster, the entropy of a clustering is defined as
)(CH = 

k
i
ipip1
)(log)(
Where )(ip =
n
ni
k = number of clusters.
E) Mirkin Index (MI)
The Mirkin index which is also known as Equivalence Mismatch Distance is defined by
'
,( CC ) =   

k
i
l
j
ij
l
j
j
k
i
i mCC
1 1
2
2
1
'
2
1
2
It corresponds to the Hamming distance for binary vectors if the set of all pairs of elements is enumerated and a
clustering is represented by a binary vector defined on this enumeration. An advantage is the fact that this
distance is a metric on )(xp .However, this measure is very sensitive to cluster sizes such that two clustering
that are” at right angles” to each other (i.e. each cluster in one clustering contains the same amount of elements
of each of the clusters of the other clustering) are closer to each other than two clustering for which one is a
refinement of the other.
V. RESULTS
Adaboost Algorithm
The free flow speed data acquired through GPS receiver was clustered using the Adaboost Algorithm..
For determination of the parametric value of validation measures, free flow speed data were used. In this
research five validation parameters were used. Value of validation parameters were obtained for 2 to 10 number
of cluster and were plotted in Figure 2 (A) to Figure 2 (E).
These Five number of validation parameters were used to know the optimum number of cluster for this
particular data set of free flow speed. By knowing the optimum number of cluster we can classify the urban
street segments into that number of Urban street classes. It is always considered that lesser number of clusters is
better if variation in validation parameters is minimal. Literature says that the highest value of Homogeneity-
Adaboost Clustering In Defining Los Criteria of Mumbai City
www.ijeijournal.com Page | 51
Separation Index(HIS) signifies the optimal number of cluster for a particular set of data. Figure 2 (A) shows
that the index are highest for 3 number of clusters. Also, available literature says that the highest value of Rand-
Index(RI), Adjusted Rand Index(ARI) gives the optimal number of cluster for a given data set; which is 4 as
shown in Figure 2 (B)&(C). ForMirkin Index(MI), the optimal number of cluster is that point from where the
Index vs. Number of cluster graph goes Upward. Figure 2(D) shows the Mirkin Index(MI). The Hubert
Index(HI) gives that the highest value is the optimum number of clusters. Figure 2(E) describes the highest
value is the optimum number of clusters. Out of five validation parameters considered in this study four
parameters give the optimal cluster value as 4 which is also same as suggested by HCM-2000. That is the reason
for which in this research the urban street segments were classified into four Classes by using the Adaboost
Algorithm.
A: HSI vs. Number of cluster B: RI vs. Number of Cluster
C: ARI vs. Number Of Cluster D: MI vs. Number Of Cluster
E: HI vs. Number of Cluster
Figure 2 Validation measures for optimal number of clusters using Adaboost Method
Figure 3 shows the speed ranges for different urban street classes. Different symbol in the plot used for
different urban street class. It is observed from the collected data set that when a street segment falls under
particular urban street class is agreed with the geometric and surrounding environmental condition of the road
segments as well.
Adaboost Clustering In Defining Los Criteria of Mumbai City
www.ijeijournal.com Page | 52
It has been found that there is very good correlation between free flow speed and geometric and
environmental characteristics of streets under considerations.
I II III IV
0
10
20
30
40
50
60
70
80
90
100
Urban Street Class
FreeFlowSpeed(FFS)D(Km/hr)
URBAN STREET CLASS-I (65-95)
URBAN STREET CLASS-II (49-65)
URBAN STREET CLASS-III (33-49)
URBAN STREET CLASS-IV (25-33)
Figure 3 ADABOOST Clustering of FFS for Urban Street Classification
After classification of urban streets into number of classes, direction wise average travel speed on street
segments during both peak and off peak hours were clustered using Adaboost Algorithm to find the speed range
of level of service categories. In fig. 4 the speed values are shown by different symbols depending on to which
LOS category they belong. The legends in fig.4 (A-D) gives the speed ranges for the six LOS categories
obtained by using Adaboost clustering. The speed ranges for LOS categories found using Adaboost clustering is
also shown in Table 1.
0 A B C D E F
10
20
30
40
50
60
70
80
90
100
Level Of Service(LOS)
Avg.TravelSpeed(Km/hr)
LOSA(>68)
LOSB(>55-68)
LOSC(>40-55)
LOSD(>31-40)
LOSE(>22-31)
LOSF(<=22)
A: LOS of Urban Street Class I
A B C D E F
0
10
20
30
40
50
60
70
80
90
100
Level Of Service(LOS)
Avg.TravelSpeed(Km/hr)
LOSA(>52)
LOSB(>45-52)
LOSC(>40-45)
LOSD(>28-40)
LOSE(>13-28)
LOSF(<=13)
B: LOS of Urban Street Class II
Adaboost Clustering In Defining Los Criteria of Mumbai City
www.ijeijournal.com Page | 53
A B C D E F
0
10
20
30
40
50
60
70
80
90
100
Level Of Service(LOS)
Avg.TravelSpeed(Km/hr)
LOSA(>45)
LOSB(>37-45)
LOSC(>33-37)
LOSD(>25-33)
LOSE(>11-25)
LOSF(<=11)
C: LOS of Urban Street Class III
A B C D E F
0
10
20
30
40
50
60
70
80
90
100
Level Of Service(LOS)
Avg.TravelSpeed(Km/hr)
LOSA(>32)
LOSB(>25-32)
LOSC(>14-25)
LOSD(>10-14)
LOSE(>8-10)
LOSF(<=8)
D: LOS of Urban Street Class IV
Figure 4 Level of service of urban street classes (I-IV) using Adaboost clustering on average travel speeds
Table 1 Urban Street Speed Ranges for different LOS Proposed in Indian Conditions by ADABOOST
Method
Urban Street Class I II III IV
Range of Free Flow Speed
(FFS) 65 to 95 km/h 49 to 65 km/h 33 to 49 km/h 25 to 33 km/h
Typical FFS 72km/h 58km/h 39km/h 27 km/h
LOS Average Travel Speed (Km/h)
A >68 >52 >45 >32
B >55-68 >45-52 >37-45 >25-32
C >40-55 >40-45 >33-37 >14-25
D >31-40 >28-40 >25-33 >10-14
E >22-31 >13-28 >11-25 >8-10
F ≤22 ≤13 ≤11 ≤8
The coherence of the clustering result in the classification of urban streets into four classes and speed
values into six LOS categories is verified with the road inventory data that was collected during survey. The
road inventory data considered here are number of lanes, median type, access density, road side development,
on street parking and pedestrian activity. These geometric characteristics and surrounding environmental
characteristics provides sufficient information on physical characteristics of each road segments. Geometric and
Adaboost Clustering In Defining Los Criteria of Mumbai City
www.ijeijournal.com Page | 54
surrounding environmental characteristics were checked to know whether the experienced LOS on a particular
road segment during a travel run actually satisfies to the field condition or not. From this analysis it is inferred
that on a segment having good traffic flow, geometric and surrounding environmental conditions good LOS
“A”, “B”, “C”, can be experienced by the commuter. The commuter have to experience poor LOS like “D”, “E”,
and “F” when traffic flow condition is poor and surrounding environmental conditions are not so good. So travel
speed the parameter used to determine LOS is quite capable in defining LOS categories for a particular urban
street segment.
VI. SUMMURY AND CONCLUSION
In this research, an endeavor has been made to delineate the LOS criteria of urban roads in Indian
circumstance for heterogeneous traffic flow stipulation. The probe vechile accommodated with a Geo-XT GPS
receiver was made to run several times to accumulated large quantity of speed data. Five important road
corridors of city of Mumbai in the maharastra state, india are fastened on for this research. Five number of
cluster validation parameters were employed to acquire optimal number of cluster by utilizing the FFS data for
the classification of urban streets into number of classes. After acquiring the optimal number of clusters, then
newly sprang up adaboost clustering technique is employed twice in this research. First, to classify the urban
street into worthiest number of classes by utilizing the FFS data and finally implemented for clustering, the
direction wise average travel speed on street segments during both peak and off-peak hours to find the speed
ranges of different LOS categories. From this research, it was witnessed that the urban street speed ranges valid
in Indian context are proportionately lower than the gibing values adverted in Highway Capacity Manual (HCM
2000). In HCM 2000, the FFS ranges are (90-70)km/hr, (70-55)km/hr, (55-50)km/hr and (55-40)km/hr for class
I,II,III,IV respectively. Where as, by enforcing the adaboost clustering in the FFS data, it resolve that the speed
ranges are (65-95)km/hr, (49-65)km/hr, (33-49)km/hr and (25-33)km/hr, which is significantly lower than
adverted HCM 2000. These lower values are due to highly heterogeneous traffic flow on urban roads with
motleying geometry and surrounding environmental features. The study can urge protracted for uprise the new
models which is appropriate to delimitate LOS criteria in Indian circumstance.
REFERENCES
[1] Highway Capacity Manual. Transportation Research Board, 1950, Washington, D.C.
[2] Highway Capacity Manual. Transportation Research Board, 1965, Washington, D.C.
[3] Highway Capacity Manual. Transportation Research Board, 1985, Washington, D.C.
[4] Highway Capacity Manual. Transportation Research Board, 2000, Washington, D.C.
[5] K. K. Pecheux,M.T. Pietrucha, P.P. Jovanis, “User perception of level of service at signalized intersections: Methodological issues.”
79th Annual Meeting of TRB, Transportation Research Board, Washington, D.C., (2000) 322-335.
[6] IRC 106: Guidelines for Capacity of Urban Roads in Plain Areas. 1990. Indian Road Congress. [38] TURNER, et.al. Travel time
data collection handbook, Texas Transportation Institute, The Texas A&M Univ. System, College Station, Texas, 1998.
[7] Quiroga, C., Bullock, D. (1998). “Travel time studies with global positioning and geographic information systems: An integrated
methodology.” Transportation Research Part C, 6(1–2), pp.101–127.
[8] Benz, R.J.; Ogden M.A. 1996. Development and Benefits of Computer Aided Travel Time Data Collection. Transportation Research
Record: Journal of the Transportation Research Board, 1996: 1-7.
[9] BAUMGARTNER, W.E. Level of service: Getting ready for the 21st century. ITE Journal (Institute of Transportation Engineers),
1996, Vol. 66 (1), p. 36-39.
[10] Brilon, W., and Estel, A. Differentiated analysis of level of service f within the German highway capacity manual. In Transportation
Research Record: Journal of the Transportation Research Board, No. 2173, Transportation Research Board of the National
Academies, Washington, D.C., 2010, pp. 36-44.
[11] Brilon, W. 2000. Traffic flow analysis beyond traditional methods, In Proceedings of the Transportation Research Circular E-C018:
4th International Symposium on Highway Capacity, Transportation Research Board, Washington, D.C.: 26-41
[12] Flannery, A. ,Rouphail, N., Reinke, D. (2008) “Analysis and Modeling of Automobile Users’ Perceptions of Quality of Service on
Urban Streets.” Transportation Research Record, 2071, Transportation Research Board, Washington, D.C., pp. 26-34.
[13] M. Halkidi, Y.Batistakis, M.Vazirgiannis, Cluster validity checking methods: Part II. ACM SIGMOD RecordArchive Vol. 31 (3),
(2002) 19-27.
[14] M. Meila, “Compairing Clusters- An Information based distance”. Journal of Multivariate Analysis, 98(5), (2007) 873-895.
[15] Van Dongen, Stijn: Performance Criteria for Graph Clustering and Markov Cluster Experiments. Technical Report INS-
R0012,centrumvoorwiskunde en informatica,2000.
[16] R. Shamir,R. Sharanet al, “Cluster Graph Modification Problems”, In proceedings of the 27th
international workshop Graph-theoretic
concepts in computer science(WG),2002.
Adaboost Clustering In Defining Los Criteria of Mumbai City
www.ijeijournal.com Page | 55
A. K. PATNAIK Research Scholar (M-tech Transport), NIT Rourkela-8
A.K. Das Research Scholar (M-tech Transport),NIT Rourkela-8
A. N. Dehury Research Scholar (M-tech Transport),NIT Rourkela-8
P.Bhuyan (Asst.Prof) Civil Engineering Department NIT Rourkela-8
U. Chattaraj (Asst.Prof) Civil Engineering Department NIT Rourkela-8
M. Panda (Prof) Civil Engineering Department NIT Rourkela-8

Contenu connexe

Tendances

Analysis of Road Network using Remote Sensing and GIS Data Udham Singh Nagar ...
Analysis of Road Network using Remote Sensing and GIS Data Udham Singh Nagar ...Analysis of Road Network using Remote Sensing and GIS Data Udham Singh Nagar ...
Analysis of Road Network using Remote Sensing and GIS Data Udham Singh Nagar ...IRJET Journal
 
Urban transport (MODAL SHIFT ANALYSIS)
Urban transport (MODAL SHIFT ANALYSIS)Urban transport (MODAL SHIFT ANALYSIS)
Urban transport (MODAL SHIFT ANALYSIS)syafiqahbahrin
 
Prediction of Noise Levels using FHWA Model for National highway 150 A (NH 15...
Prediction of Noise Levels using FHWA Model for National highway 150 A (NH 15...Prediction of Noise Levels using FHWA Model for National highway 150 A (NH 15...
Prediction of Noise Levels using FHWA Model for National highway 150 A (NH 15...IRJET Journal
 
Rmtsp 2721303 170900713008_bhavya
Rmtsp 2721303 170900713008_bhavyaRmtsp 2721303 170900713008_bhavya
Rmtsp 2721303 170900713008_bhavyaBhavya Patel
 
121808 - FINAL Report on the Potential Impact of Regional Transit on Metropol...
121808 - FINAL Report on the Potential Impact of Regional Transit on Metropol...121808 - FINAL Report on the Potential Impact of Regional Transit on Metropol...
121808 - FINAL Report on the Potential Impact of Regional Transit on Metropol...John Crocker
 
IRJET- Automated Traffic Control System
IRJET-  	  Automated Traffic Control SystemIRJET-  	  Automated Traffic Control System
IRJET- Automated Traffic Control SystemIRJET Journal
 
Design, development and implementation of novel idea
Design, development and implementation of novel ideaDesign, development and implementation of novel idea
Design, development and implementation of novel ideaeSAT Journals
 
Transit Oriented Development and Land Value Capture: A Concept Note
Transit Oriented Development and Land Value Capture: A Concept NoteTransit Oriented Development and Land Value Capture: A Concept Note
Transit Oriented Development and Land Value Capture: A Concept NoteHarshada Chavan
 
INTELLIGENT URBAN TRAFFIC CONTROL SYSTEM :ITS ARCHITECTURE
INTELLIGENT URBAN TRAFFIC CONTROL SYSTEM :ITS ARCHITECTUREINTELLIGENT URBAN TRAFFIC CONTROL SYSTEM :ITS ARCHITECTURE
INTELLIGENT URBAN TRAFFIC CONTROL SYSTEM :ITS ARCHITECTUREWael Alawsey
 
IRJET- Intelligent Traffic Management System
IRJET- Intelligent Traffic Management SystemIRJET- Intelligent Traffic Management System
IRJET- Intelligent Traffic Management SystemIRJET Journal
 
EXPLORING SOUND SIGNATURE FOR VEHICLE DETECTION AND CLASSIFICATION USING ANN
EXPLORING SOUND SIGNATURE FOR VEHICLE DETECTION AND CLASSIFICATION USING ANNEXPLORING SOUND SIGNATURE FOR VEHICLE DETECTION AND CLASSIFICATION USING ANN
EXPLORING SOUND SIGNATURE FOR VEHICLE DETECTION AND CLASSIFICATION USING ANNijsc
 
Impact of Different Types of Land Use on Transportation System of Dhaka City ...
Impact of Different Types of Land Use on Transportation System of Dhaka City ...Impact of Different Types of Land Use on Transportation System of Dhaka City ...
Impact of Different Types of Land Use on Transportation System of Dhaka City ...Shahadat Hossain Shakil
 
IRJET - Land-Use Planning Proposal along a Stretch of BRT Corridor in Context...
IRJET - Land-Use Planning Proposal along a Stretch of BRT Corridor in Context...IRJET - Land-Use Planning Proposal along a Stretch of BRT Corridor in Context...
IRJET - Land-Use Planning Proposal along a Stretch of BRT Corridor in Context...IRJET Journal
 
Chapter 8
Chapter 8Chapter 8
Chapter 8EWIT
 
Methods of route assignment
Methods of route assignmentMethods of route assignment
Methods of route assignmentKathan Sindhvad
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)ijceronline
 
Integrated multi modal transportation system
Integrated multi modal transportation system Integrated multi modal transportation system
Integrated multi modal transportation system Aditya Gupta
 
Effective learning from delhi brts –a case study of pune brts
Effective learning from delhi brts –a case study of pune brtsEffective learning from delhi brts –a case study of pune brts
Effective learning from delhi brts –a case study of pune brtseSAT Journals
 
Technical study of automatic traffic control system
Technical study of automatic traffic control systemTechnical study of automatic traffic control system
Technical study of automatic traffic control systemEditor Jacotech
 

Tendances (20)

Analysis of Road Network using Remote Sensing and GIS Data Udham Singh Nagar ...
Analysis of Road Network using Remote Sensing and GIS Data Udham Singh Nagar ...Analysis of Road Network using Remote Sensing and GIS Data Udham Singh Nagar ...
Analysis of Road Network using Remote Sensing and GIS Data Udham Singh Nagar ...
 
Smart Transport Facility
Smart Transport FacilitySmart Transport Facility
Smart Transport Facility
 
Urban transport (MODAL SHIFT ANALYSIS)
Urban transport (MODAL SHIFT ANALYSIS)Urban transport (MODAL SHIFT ANALYSIS)
Urban transport (MODAL SHIFT ANALYSIS)
 
Prediction of Noise Levels using FHWA Model for National highway 150 A (NH 15...
Prediction of Noise Levels using FHWA Model for National highway 150 A (NH 15...Prediction of Noise Levels using FHWA Model for National highway 150 A (NH 15...
Prediction of Noise Levels using FHWA Model for National highway 150 A (NH 15...
 
Rmtsp 2721303 170900713008_bhavya
Rmtsp 2721303 170900713008_bhavyaRmtsp 2721303 170900713008_bhavya
Rmtsp 2721303 170900713008_bhavya
 
121808 - FINAL Report on the Potential Impact of Regional Transit on Metropol...
121808 - FINAL Report on the Potential Impact of Regional Transit on Metropol...121808 - FINAL Report on the Potential Impact of Regional Transit on Metropol...
121808 - FINAL Report on the Potential Impact of Regional Transit on Metropol...
 
IRJET- Automated Traffic Control System
IRJET-  	  Automated Traffic Control SystemIRJET-  	  Automated Traffic Control System
IRJET- Automated Traffic Control System
 
Design, development and implementation of novel idea
Design, development and implementation of novel ideaDesign, development and implementation of novel idea
Design, development and implementation of novel idea
 
Transit Oriented Development and Land Value Capture: A Concept Note
Transit Oriented Development and Land Value Capture: A Concept NoteTransit Oriented Development and Land Value Capture: A Concept Note
Transit Oriented Development and Land Value Capture: A Concept Note
 
INTELLIGENT URBAN TRAFFIC CONTROL SYSTEM :ITS ARCHITECTURE
INTELLIGENT URBAN TRAFFIC CONTROL SYSTEM :ITS ARCHITECTUREINTELLIGENT URBAN TRAFFIC CONTROL SYSTEM :ITS ARCHITECTURE
INTELLIGENT URBAN TRAFFIC CONTROL SYSTEM :ITS ARCHITECTURE
 
IRJET- Intelligent Traffic Management System
IRJET- Intelligent Traffic Management SystemIRJET- Intelligent Traffic Management System
IRJET- Intelligent Traffic Management System
 
EXPLORING SOUND SIGNATURE FOR VEHICLE DETECTION AND CLASSIFICATION USING ANN
EXPLORING SOUND SIGNATURE FOR VEHICLE DETECTION AND CLASSIFICATION USING ANNEXPLORING SOUND SIGNATURE FOR VEHICLE DETECTION AND CLASSIFICATION USING ANN
EXPLORING SOUND SIGNATURE FOR VEHICLE DETECTION AND CLASSIFICATION USING ANN
 
Impact of Different Types of Land Use on Transportation System of Dhaka City ...
Impact of Different Types of Land Use on Transportation System of Dhaka City ...Impact of Different Types of Land Use on Transportation System of Dhaka City ...
Impact of Different Types of Land Use on Transportation System of Dhaka City ...
 
IRJET - Land-Use Planning Proposal along a Stretch of BRT Corridor in Context...
IRJET - Land-Use Planning Proposal along a Stretch of BRT Corridor in Context...IRJET - Land-Use Planning Proposal along a Stretch of BRT Corridor in Context...
IRJET - Land-Use Planning Proposal along a Stretch of BRT Corridor in Context...
 
Chapter 8
Chapter 8Chapter 8
Chapter 8
 
Methods of route assignment
Methods of route assignmentMethods of route assignment
Methods of route assignment
 
International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)International Journal of Computational Engineering Research(IJCER)
International Journal of Computational Engineering Research(IJCER)
 
Integrated multi modal transportation system
Integrated multi modal transportation system Integrated multi modal transportation system
Integrated multi modal transportation system
 
Effective learning from delhi brts –a case study of pune brts
Effective learning from delhi brts –a case study of pune brtsEffective learning from delhi brts –a case study of pune brts
Effective learning from delhi brts –a case study of pune brts
 
Technical study of automatic traffic control system
Technical study of automatic traffic control systemTechnical study of automatic traffic control system
Technical study of automatic traffic control system
 

En vedette (7)

Innovators94
Innovators94Innovators94
Innovators94
 
DAKSH
DAKSHDAKSH
DAKSH
 
Types of vehicles
Types of vehiclesTypes of vehicles
Types of vehicles
 
Ganesha_Future_Cities
Ganesha_Future_CitiesGanesha_Future_Cities
Ganesha_Future_Cities
 
MANTHAN-NITRKL12345
MANTHAN-NITRKL12345MANTHAN-NITRKL12345
MANTHAN-NITRKL12345
 
Urban stu christopher 4
Urban stu christopher 4Urban stu christopher 4
Urban stu christopher 4
 
Transportation and Technology in INDIA
Transportation and Technology in INDIATransportation and Technology in INDIA
Transportation and Technology in INDIA
 

Similaire à Adaboost Clustering In Defining Los Criteria of Mumbai City

A low cost method of real time pavement condition data sharing to expedite ma...
A low cost method of real time pavement condition data sharing to expedite ma...A low cost method of real time pavement condition data sharing to expedite ma...
A low cost method of real time pavement condition data sharing to expedite ma...UVision
 
Real time deep-learning based traffic volume count for high-traffic urban art...
Real time deep-learning based traffic volume count for high-traffic urban art...Real time deep-learning based traffic volume count for high-traffic urban art...
Real time deep-learning based traffic volume count for high-traffic urban art...Conference Papers
 
IRJET-To Study Current Traffic Scenario in Metrocity and Finding Technically ...
IRJET-To Study Current Traffic Scenario in Metrocity and Finding Technically ...IRJET-To Study Current Traffic Scenario in Metrocity and Finding Technically ...
IRJET-To Study Current Traffic Scenario in Metrocity and Finding Technically ...IRJET Journal
 
Application Of Gis In Transportation Engineering
Application Of Gis In Transportation EngineeringApplication Of Gis In Transportation Engineering
Application Of Gis In Transportation EngineeringEmily Smith
 
A Novel Methodology for Traffic Monitoring and Efficient Data Propagation in ...
A Novel Methodology for Traffic Monitoring and Efficient Data Propagation in ...A Novel Methodology for Traffic Monitoring and Efficient Data Propagation in ...
A Novel Methodology for Traffic Monitoring and Efficient Data Propagation in ...IOSR Journals
 
TRAFFIC PARAMETERS: VOLUME COUNT, SPOT SPEED STUDY, SATUARATION FLOW
TRAFFIC PARAMETERS: VOLUME COUNT, SPOT SPEED STUDY, SATUARATION FLOWTRAFFIC PARAMETERS: VOLUME COUNT, SPOT SPEED STUDY, SATUARATION FLOW
TRAFFIC PARAMETERS: VOLUME COUNT, SPOT SPEED STUDY, SATUARATION FLOWIRJET Journal
 
Crowd Conscious Internet of Things Enabled Smart Bus Navigation System
Crowd Conscious Internet of Things Enabled Smart Bus Navigation SystemCrowd Conscious Internet of Things Enabled Smart Bus Navigation System
Crowd Conscious Internet of Things Enabled Smart Bus Navigation SystemIJCSIS Research Publications
 
Ijmer 46044245
Ijmer 46044245Ijmer 46044245
Ijmer 46044245IJMER
 
IRJET- Smart Bus Ticket System using IoT Technology
IRJET- Smart Bus Ticket System using IoT TechnologyIRJET- Smart Bus Ticket System using IoT Technology
IRJET- Smart Bus Ticket System using IoT TechnologyIRJET Journal
 
AGC2022-Project-Submission-Template_ASEAN.docx
AGC2022-Project-Submission-Template_ASEAN.docxAGC2022-Project-Submission-Template_ASEAN.docx
AGC2022-Project-Submission-Template_ASEAN.docxEmmanuelBondad1
 
A survey on real time bus monitoring system
A survey on real time bus monitoring systemA survey on real time bus monitoring system
A survey on real time bus monitoring systemIRJET Journal
 
Efficient route finder system
Efficient route finder systemEfficient route finder system
Efficient route finder systemIAEME Publication
 
GPRS Based Bus Monitoring System
GPRS Based Bus Monitoring SystemGPRS Based Bus Monitoring System
GPRS Based Bus Monitoring SystemIRJET Journal
 
Are ubiquitous technologies the future vehicle for transportation planning a...
Are ubiquitous technologies the future vehicle for transportation planning  a...Are ubiquitous technologies the future vehicle for transportation planning  a...
Are ubiquitous technologies the future vehicle for transportation planning a...ijasuc
 
Mining data for traffic detection system
Mining data for traffic detection systemMining data for traffic detection system
Mining data for traffic detection systemijccsa
 
The International Journal of Engineering and Science (The IJES)
The International Journal of Engineering and Science (The IJES)The International Journal of Engineering and Science (The IJES)
The International Journal of Engineering and Science (The IJES)theijes
 
Simulation of pedestrian at intersection in urban congested area
Simulation of pedestrian at intersection in urban congested areaSimulation of pedestrian at intersection in urban congested area
Simulation of pedestrian at intersection in urban congested areaeSAT Publishing House
 

Similaire à Adaboost Clustering In Defining Los Criteria of Mumbai City (20)

A low cost method of real time pavement condition data sharing to expedite ma...
A low cost method of real time pavement condition data sharing to expedite ma...A low cost method of real time pavement condition data sharing to expedite ma...
A low cost method of real time pavement condition data sharing to expedite ma...
 
Real time deep-learning based traffic volume count for high-traffic urban art...
Real time deep-learning based traffic volume count for high-traffic urban art...Real time deep-learning based traffic volume count for high-traffic urban art...
Real time deep-learning based traffic volume count for high-traffic urban art...
 
SELL - Smart Energy for Leveraging LPG use - White Paper
SELL - Smart Energy for Leveraging LPG use - White PaperSELL - Smart Energy for Leveraging LPG use - White Paper
SELL - Smart Energy for Leveraging LPG use - White Paper
 
IRJET-To Study Current Traffic Scenario in Metrocity and Finding Technically ...
IRJET-To Study Current Traffic Scenario in Metrocity and Finding Technically ...IRJET-To Study Current Traffic Scenario in Metrocity and Finding Technically ...
IRJET-To Study Current Traffic Scenario in Metrocity and Finding Technically ...
 
Ck32540542
Ck32540542Ck32540542
Ck32540542
 
Ck32540542
Ck32540542Ck32540542
Ck32540542
 
Application Of Gis In Transportation Engineering
Application Of Gis In Transportation EngineeringApplication Of Gis In Transportation Engineering
Application Of Gis In Transportation Engineering
 
A Novel Methodology for Traffic Monitoring and Efficient Data Propagation in ...
A Novel Methodology for Traffic Monitoring and Efficient Data Propagation in ...A Novel Methodology for Traffic Monitoring and Efficient Data Propagation in ...
A Novel Methodology for Traffic Monitoring and Efficient Data Propagation in ...
 
TRAFFIC PARAMETERS: VOLUME COUNT, SPOT SPEED STUDY, SATUARATION FLOW
TRAFFIC PARAMETERS: VOLUME COUNT, SPOT SPEED STUDY, SATUARATION FLOWTRAFFIC PARAMETERS: VOLUME COUNT, SPOT SPEED STUDY, SATUARATION FLOW
TRAFFIC PARAMETERS: VOLUME COUNT, SPOT SPEED STUDY, SATUARATION FLOW
 
Crowd Conscious Internet of Things Enabled Smart Bus Navigation System
Crowd Conscious Internet of Things Enabled Smart Bus Navigation SystemCrowd Conscious Internet of Things Enabled Smart Bus Navigation System
Crowd Conscious Internet of Things Enabled Smart Bus Navigation System
 
Ijmer 46044245
Ijmer 46044245Ijmer 46044245
Ijmer 46044245
 
IRJET- Smart Bus Ticket System using IoT Technology
IRJET- Smart Bus Ticket System using IoT TechnologyIRJET- Smart Bus Ticket System using IoT Technology
IRJET- Smart Bus Ticket System using IoT Technology
 
AGC2022-Project-Submission-Template_ASEAN.docx
AGC2022-Project-Submission-Template_ASEAN.docxAGC2022-Project-Submission-Template_ASEAN.docx
AGC2022-Project-Submission-Template_ASEAN.docx
 
A survey on real time bus monitoring system
A survey on real time bus monitoring systemA survey on real time bus monitoring system
A survey on real time bus monitoring system
 
Efficient route finder system
Efficient route finder systemEfficient route finder system
Efficient route finder system
 
GPRS Based Bus Monitoring System
GPRS Based Bus Monitoring SystemGPRS Based Bus Monitoring System
GPRS Based Bus Monitoring System
 
Are ubiquitous technologies the future vehicle for transportation planning a...
Are ubiquitous technologies the future vehicle for transportation planning  a...Are ubiquitous technologies the future vehicle for transportation planning  a...
Are ubiquitous technologies the future vehicle for transportation planning a...
 
Mining data for traffic detection system
Mining data for traffic detection systemMining data for traffic detection system
Mining data for traffic detection system
 
The International Journal of Engineering and Science (The IJES)
The International Journal of Engineering and Science (The IJES)The International Journal of Engineering and Science (The IJES)
The International Journal of Engineering and Science (The IJES)
 
Simulation of pedestrian at intersection in urban congested area
Simulation of pedestrian at intersection in urban congested areaSimulation of pedestrian at intersection in urban congested area
Simulation of pedestrian at intersection in urban congested area
 

Plus de International Journal of Engineering Inventions www.ijeijournal.com

Plus de International Journal of Engineering Inventions www.ijeijournal.com (20)

H04124548
H04124548H04124548
H04124548
 
G04123844
G04123844G04123844
G04123844
 
F04123137
F04123137F04123137
F04123137
 
E04122330
E04122330E04122330
E04122330
 
C04121115
C04121115C04121115
C04121115
 
B04120610
B04120610B04120610
B04120610
 
A04120105
A04120105A04120105
A04120105
 
F04113640
F04113640F04113640
F04113640
 
E04112135
E04112135E04112135
E04112135
 
D04111520
D04111520D04111520
D04111520
 
C04111114
C04111114C04111114
C04111114
 
B04110710
B04110710B04110710
B04110710
 
A04110106
A04110106A04110106
A04110106
 
I04105358
I04105358I04105358
I04105358
 
H04104952
H04104952H04104952
H04104952
 
G04103948
G04103948G04103948
G04103948
 
F04103138
F04103138F04103138
F04103138
 
E04102330
E04102330E04102330
E04102330
 
D04101822
D04101822D04101822
D04101822
 
C04101217
C04101217C04101217
C04101217
 

Dernier

Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024The Digital Insurer
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Miguel Araújo
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProduct Anonymous
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationRadu Cotescu
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoffsammart93
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?Igalia
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...Martijn de Jong
 
Tech Trends Report 2024 Future Today Institute.pdf
Tech Trends Report 2024 Future Today Institute.pdfTech Trends Report 2024 Future Today Institute.pdf
Tech Trends Report 2024 Future Today Institute.pdfhans926745
 
Advantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your BusinessAdvantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your BusinessPixlogix Infotech
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsMaria Levchenko
 
HTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation StrategiesHTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation StrategiesBoston Institute of Analytics
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processorsdebabhi2
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonAnna Loughnan Colquhoun
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationSafe Software
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityPrincipled Technologies
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century educationjfdjdjcjdnsjd
 
Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024The Digital Insurer
 
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CVKhem
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Scriptwesley chun
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024The Digital Insurer
 

Dernier (20)

Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organizationScaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?A Year of the Servo Reboot: Where Are We Now?
A Year of the Servo Reboot: Where Are We Now?
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
Tech Trends Report 2024 Future Today Institute.pdf
Tech Trends Report 2024 Future Today Institute.pdfTech Trends Report 2024 Future Today Institute.pdf
Tech Trends Report 2024 Future Today Institute.pdf
 
Advantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your BusinessAdvantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your Business
 
Handwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed textsHandwritten Text Recognition for manuscripts and early printed texts
Handwritten Text Recognition for manuscripts and early printed texts
 
HTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation StrategiesHTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation Strategies
 
Exploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone ProcessorsExploring the Future Potential of AI-Enabled Smartphone Processors
Exploring the Future Potential of AI-Enabled Smartphone Processors
 
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt RobisonData Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
 
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time AutomationFrom Event to Action: Accelerate Your Decision Making with Real-Time Automation
From Event to Action: Accelerate Your Decision Making with Real-Time Automation
 
Boost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivityBoost PC performance: How more available memory can improve productivity
Boost PC performance: How more available memory can improve productivity
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024
 
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CVReal Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024
 

Adaboost Clustering In Defining Los Criteria of Mumbai City

  • 1. International Journal of Engineering Inventions e-ISSN: 2278-7461, p-ISSN: 2319-6491 Volume 2, Issue 8 (May 2013) PP: 45-55 www.ijeijournal.com Page | 45 Adaboost Clustering In Defining Los Criteria of Mumbai City A. K. Patnaik1 , A. K. Das2 , A. N. Dehury3 , P.Bhuyan4 , U.Chattraj5 , M. Panda6 1, 2, 3 Post Graduate Student, 4,5 Assistant Professor, 6 Professor Department of Civil Engineering, National Institute of Technology, Rourkela – 769 008, Orissa, India Abstract: An urban area are those locations where there is an opportunity for a diversified living environment, diverse lifestyle, people live, work, enjoy themselves in social and cultural relationships provided by these proximities of an urban area. But urban roads are substantive in urban areas for communication purpose. Subsequently India has a populated country it has a second largest road network in the world. Owing to boastfully population, the congestion is growing at zip, zap, zoom speed as thousands of heterogeneous vehicles are added to the urban roads in India, afterward India is a uprose country, the Level Of Service (LOS) is not passable defined. According to HCM 2000 , the LOS criteria of roads delineate for homogeneous traffic flow. Afterward india has a modernized country having heterogeneous traffic flow occurs with different operational features. Delineating LOS is essentially a compartmentalization trouble. The diligence of clustering analysis is the worthiest proficiency to lick the problem. Adaboost algorithm is large margin learning algorithm used to lick the compartmentalization trouble. Five cluster validation parameter is utilized to square up the optimal no clusters. After acquiring optimal no of clusters , adaboost algorithm was first implemented to the free flow speed data to get FFS ranges of different urban street class. Adaboost algorithm method was enforced to average travel speed data to specify the speed ranges of different LOS categories which have ascertained to be lower than evoked HCM 2000 on account of physical and surrounding environmental characteristics. KEY WORDS: Urban roads, Level of service (LOS), Clustering analysis, adaboost algorithm, Free flow speed (FFS), Average travel speed. I. INTRODUCTION The simplest definition of urbanism or an urban area might be: confederation or union of neighboring clans resorting to a centre used as a common meeting place for worship, protection, and the like; hence, the political or sovereign body formed by such a community. An urban area can also be defined as a composite of cells, neighbourhoods’, or communities where people work together for the common good. The types of urban areas can vary as greatly as the varieties of activities performed there: the means of production and the kinds of goods, trades, transportation, the delivery of goods, and services, or a combination of all these activities. A third definition says that urban areas are those locations where there is opportunity for a diversified living environment and diverse lifestyle. People live, work and enjoy themselves in social and cultural relationships provided by these proximities of an urban area. Urban areas can be simplex or complex. They can have a rural flavour or that of an industrial workshop. They can be peaceful or filled with all types of conflict. They can be small and easy to maintain, or gargantuan and filled with strife and economic problems. Urban streets are unique and different from rural or suburban streets. urban street design include traffic flows, speed, volume and it also affects the planning, design, and operational aspects of transportation projects as well as the allocation of limited financial resources among competing transportation projects. So there is a bare need of determining the level of service criteria in Indian context. Urban street level of service mainly calculated from field data of HCM. Floating car method is the most common technique to acquire speed data. In this method as a driver drives the vehicle a passenger records the elapsed time information at predefined check points. This recording of elapsed time can be done by pen and paper, audio recorder or with a small data recording device. This method is advantageous as require very low skilled technician and very minimal cost equipments. It has a drawback as it is a labour intensive method. Human errors that often result from this labour intensiveness include both recording errors in the field and transcription errors as the data is put into an electronic format (Turner, et. al., 1998). With improvement in portable computers Distance Measuring Instrument (DMI) came as the solution for floating car method. DMI measures the speed distance using pulses from a sensor attached to the test vehicle’s transmission (Quiroga and Bullock, 1998). This method also has some limitations like very complicated wiring is required to install a DMI unit to a vehicle. Frequent calibration and verification factors unrelated to the unit are necessary to store making the data file large and which leads to data storage problem. (Turner, et. al., 1998; Benz and Ogden, (1996). The development of Information Technology and advancement of Global Positioning System (GPS) has largely overcome the data quality and quantity shortcomings of the manual and DMI methods of collecting travel time data .become one of the alternatives to moving car observer method for field data collection. In this method a GPS receiver mounted on
  • 2. Adaboost Clustering In Defining Los Criteria of Mumbai City www.ijeijournal.com Page | 46 a vehicle automatically records location of urban corridor and speed at regular sampling interval. A single technician can perform this task quite easily with accuracy. The field data collected through GPS receiver should refer to a geographical position and additional tool is required for this purpose. Geographical Information System (GIS) comes as the solution for this problem with an advantage of assigning the parameters received through GPS to existing geographical data base. This automated procedure provides convenience, consistency, finer precession and accuracy than the conventional procedure. This automated procedure helps to collect large amount of travel time and speed data. Urban streets are unique and different from rural or suburban streets. urban street design include traffic flows, speed, volume and it also affects the planning, design, and operational aspects of transportation projects as well as the allocation of limited financial resources among competing transportation projects. So there is a bare need of determining the level of service criteria in Indian context. Urban street level of service mainly calculated from field data of HCM. Floating car method is the most common technique to acquire speed data. In this method as a driver drives the vehicle a passenger records the elapsed time information at predefined check points. This recording of elapsed time can be done by pen and paper, audio recorder or with a small data recording device. This method is advantageous as require very low skilled technician and very minimal cost equipments. It has a drawback as it is a labour intensive method. Human errors that often result from this labour intensiveness include both recording errors in the field and transcription errors as the data is put into an electronic format (Turner, et. al., 1998). With improvement in portable computers Distance Measuring Instrument (DMI) came as the solution for floating car method. DMI measures the speed distance using pulses from a sensor attached to the test vehicle’s transmission (Quiroga and Bullock, 1998). This method also has some limitations like very complicated wiring is required to install a DMI unit to a vehicle. Frequent calibration and verification factors unrelated to the unit are necessary to store making the data file large and which leads to data storage problem. (Turner, et. al., 1998; Benz and Ogden, (1996). The development of Information Technology and advancement of Global Positioning System (GPS) has largely overcome the data quality and quantity shortcomings of the manual and DMI methods of collecting travel time data .become one of the alternatives to moving car observer method for field data collection. In this method a GPS receiver mounted on a vehicle automatically records location of urban corridor and speed at regular sampling interval. A single technician can perform this task quite easily with accuracy. The field data collected through GPS receiver should refer to a geographical position and additional tool is required for this purpose. Geographical Information System (GIS) comes as the solution for this problem with an advantage of assigning the parameters received through GPS to existing geographical data base. This automated procedure provides convenience, consistency, finer precession and accuracy than the conventional procedure. This automated procedure helps to collect large amount of travel time and speed data. The overall framework of this study is illustrated in Figure 1
  • 3. Adaboost Clustering In Defining Los Criteria of Mumbai City www.ijeijournal.com Page | 47 Figure 1 Overall Frame Work of The Study II. LITERATURE REVIEW The level of service (LOS) concept was first introduced in 1965 version of highway capacity manual.in this concept, it was recognized that the driver’s view of the transportation system is also important to consider.it has become more important to estimate not only the LOS but also key operational performance measures like queue length or average speed.it has become important to expand the analysis area from a single point to a segment, and then form a linear segment to a two dimensional area. And then ultimately on found a single, integrated multimodal transportation system. The 1950 HCM was written exclusively to address the needs of traffic engineers who were participating in planning, building, and operating specific roadway components. According to 1965 HCM, level of service described by six classes from “A” to “F” defined based on the combination of travel time and the ratio of traffic flow rate to the capacity road sections. The “1965 HCM’ concept was redefined to several traffic conditions in the 1985 version of highway capacity manual include travel speed, traffic flow rate and traffic density of each type of roads. There was limitation to 1985 HCM that LOS measure which was given by baumgaertner(1996),cameron(1996) and brilon (2000). Baumgaertner(1996) spotted out the continous growth of urban populations, vechile ownership, average trip length, and number of trips has resulted in a relative increase in traffic volumes. Thus, travel condition that would have been viewed as intolerable in the 1960s are considered normal by today’s motorists, especially commuters cameron(1996) stated that it was not uncommon to wait three minutes as a congested urban intersection with average delays often exceeding two minutes. later various research have been done for describing six level of service designations to nine or more. The LOS criterion of roads in urban street is basically classification problems and cluster analysis is a suitable technique for that classification. Large amount of free flow speed(FFS) and average travel speed data are needed for cluster analysis because LOS of urban street is a function of travel speed along street segments. The travel speed data were collected by using floating car method. Turner, et al, (1998) found that the method has produced the susceptible human error. Later distance measuring instrument (DMI) was introduced as a solution of floating car method. Benz and ogden(1996) found limitation to this method because it has produced difficulties in DMI unit and data storage problems. The HCM describes “level of service” is a qualitative measure that describes traffic conditions in terms of speed, travel time, freedom to maneuver, comfort and convenience, traffic interruptions and safety. Six classification are used to define LOS, designated by the letters
  • 4. Adaboost Clustering In Defining Los Criteria of Mumbai City www.ijeijournal.com Page | 48 “A” to “F”. where LOS A represents the best conditions, while LOS F represents heavily congested flow with traffic demand exceeding highway capacity. Kittelson and roess(2001) have noted down that the HCM(2000) methodologies have not been based upon user perception surveys. The HCM(2000) methodologies have resulted from a combination of consulting studies, research, debates and discussions of the highway capacity and quality of service(HCQS) committee(pecheux et.al,2000). in july 2001, at the midyear meeting of the HCQS committee, a motion was passed that stated “the committee recognizes that there are significant issues with the current LOS structure and encourages investigations to address these issues”.(pecheux et al; 2004). Flannery et al; (2005) while relating quantitative to qualitative service measuring methods for urban streets found that LOS calculated by HCM(2000) methodology, predicted 35% 0f the variance in mean driver rating. Brilon and estel(2010) have presented standardized methods that allow a differentiated evaluation of saturaion of flow (LOS F) conditions beyond a static considerations of traffic conditions in german highway capacity manual. According to indian roads congress(IRC 1990) , for an urban roads, the LOS are strongly affected by factors such as heterogeneity of traffic, speed regulations, frequency of intersections, presence of bus stops, on-street parking, road side commercial activities and pedestrian volumes etc. The level of service (LOS) concept differs from country to country. In North America the LOS is divided into six categories.where, A= free flow B= reasonable free flow C= stable flow D= approaching on stable flow E= unstable flow F= forced or break-down flows. The LOS concept also suited in the country UK and australia. In australia the LOS are an integral component of asset management plans. The HCM 2010 version corporates tools for multimodal analysis of urban streets. The primary basis for the new multimodal LOS procedures on urban streets is NCHRP report 616: multimodal level of service of analysis for urban streets. The research have been developed for evaluating multimodal level of service(MMLOS) provided by different urban street designs and operations. The researchers can use the (MMLOS) to evaluate various street designs in terms of their effects on the auto driver’s, transit passengers, bicyclist, and pedestrian’s perceptions. Adaboost was introduced in 1995 by freund and schapire.it is a well known large margin learning algorithm that can select a small set of the most discriminative features and combines them into an ensemble classifier and also an additive model.. viola-jones’s work(robust real time object detection)made adaboost learning world focus in the community of computer vision and pattern recognition. It is a meta algorithm and can be used in conjuction with many other learning algorithms to improve their performance. adaboost is a adaptive in the sense that subsequent classifier built area tweaked in favour of those instances learning algorithm. III. ADABOOST CLUSTERING METHODOLOGY Adaboost was introduced in 1995 by freund and schipre. It is a well known large margin learning algorithm that can select a small set of most discriminative features and combines them into an ensemble classifier. Viola-Jones’s work made Adaboost learning world facous in the community of computer vision and pattern recognition. The mechanics of adaboost learning algorithm includes three fundamental points such as weak learner, the component classifier and the re-weighting function.  Weak learner: The weak learner is essentially the criterion for choosing the best feature -t on the weighted training set.  The component classifier: The component classifier outputs the confidence of a sample being a positive based on its t value.  Sample re-weighting: Sample re-weighting enables that the subsequent component classifier can concentrate on the hard samples by assigning higher weights to the samples that are wrongly classified by previous component classifiers. AdaBoost is one of the most influential ensemble methods. Its birth was originated from the answer to an interesting question posed by Kearns and Valiant in 1988. That is, whether two complexity classes, weakly learnable and strongly learnable problems, are equal. AdaBoost and its variants have been applied to diverse domains with great success, owing to their solid theoretical foundation, accurate prediction andgreat simplicity (Schapire said it needs only “just 10 lines of code”). For example, Viola and Jones combined AdaBoost with a cascade process for face detection. They regarded rectangular features as weak learners, and by using AdaBoost to weight the weak learners, they got very intuitive features for face detection. In order to get high accuracy as well as high efficiency, they used a cascade process. As the result, they reported a very strong face detector: On
  • 5. Adaboost Clustering In Defining Los Criteria of Mumbai City www.ijeijournal.com Page | 49 a 466MHz machine, face detection on a 384£288 image cost only 0.067 seconds, which is 15 times faster than state-of-the-art face detectors at that time but with comparable accuracy. The adaboost algorithm was described by viola and jones in 2001.  Step 1 : Given a set of training samples (x1,y1),(x2,y2)…..(xn,yn) where yi = 0 for negative sample, yi = 1 for positive sample. N is number of total training example.  Step 2 : Initialize weights W1,i = D(i), for negative D(i) = 1/(2m), where m is number of negative samples. For positive D(i) = 1/(2l), where l is number of positive samples. m + l = N.  Step 3 : for t= 1 to T, A= normalise the weights   n j jt it it w w q 1 , , , B= For each feature, f, train a classifier h(x, f, p, θ) The error is evaluated with respect to qt :   i iiif ypfxhq ),,,(  C: Choose the classifier, ht, with the lowest error ε:    i i itttiiiiipft ypfxhqypfxhq ),,,(),,,(min ,,   ),,,()( tttt pfxhxh  D: Update the weights: )(xh 1{     T t T t ttt xh 1 1 2/1)(  and 0 otherwise. Where t t   1 log IV. VALIDITY INDEX Different validity indices have been suggested for the study, but none of them is blemish by oneself, and consequently various indices have employed in this study, such as:- Homogeneity-separation index(HSI), Rand index(RI), Adjusted rand index(ARI), Hubert index(HI) and Mirkin index(MI). A) Homogeneity-Separation Index (HSI) The Homogeneity is calculated as the average distance between each gene expression profile and the centre of the cluster it belongs to. That is, aveH = geneN 1 ))(( , i i i gCgD Where ig is the i thgene and )( igC is the centre of the cluster that ig belongs to; geneN is the total number of genes; D is the distance function. Separation is calculated as the weighted average distance between cluster centres: aveS =  ji cjci NN 1  ji jicjci CCDNN ),( Where iC and jC are the centres of i th and j th clusters, and ciN and cjN are the number of genes in the i th and j th clusters. Thus aveH reflects the compactness of the clusters while aveS reflects the overall distance between clusters. Decreasing aveH or increasing aveS suggests an improvement in the clustering results. B) Rand Index (RI) Rand Index is the fraction of agreements with respect to element pairs that are either clustered together in both clustering and clustered apart in both clustering.
  • 6. Adaboost Clustering In Defining Los Criteria of Mumbai City www.ijeijournal.com Page | 50 10010011 0011 NNNN NN RI    Where 11N = number of pairs of points clustered together in both clustering. 00N = number of element pairs that both clustering did not cluster together. 01N = number of pairs clustered in second but not first clustering. 10N = number of pairs clustered in first but not second clustering. C) Adjusted Rand Index (ARI) The Rand Index has been adjusted such that the normalized index has expected value 0and value cannot exceed 1 ][1 ][ RE RERI ARI    D) Hubert Index (HI) Hubert Γ is defined as        1 1 1 )1( 2 N i N ik ikikCld NN  Where ikd = distance between elements i and k. ikCl = distance between clusters to which elements i and k belong (represented by centroids.) Entropy: Assuming that a point has equal probability of belonging to any cluster, the entropy of a clustering is defined as )(CH =   k i ipip1 )(log)( Where )(ip = n ni k = number of clusters. E) Mirkin Index (MI) The Mirkin index which is also known as Equivalence Mismatch Distance is defined by ' ,( CC ) =     k i l j ij l j j k i i mCC 1 1 2 2 1 ' 2 1 2 It corresponds to the Hamming distance for binary vectors if the set of all pairs of elements is enumerated and a clustering is represented by a binary vector defined on this enumeration. An advantage is the fact that this distance is a metric on )(xp .However, this measure is very sensitive to cluster sizes such that two clustering that are” at right angles” to each other (i.e. each cluster in one clustering contains the same amount of elements of each of the clusters of the other clustering) are closer to each other than two clustering for which one is a refinement of the other. V. RESULTS Adaboost Algorithm The free flow speed data acquired through GPS receiver was clustered using the Adaboost Algorithm.. For determination of the parametric value of validation measures, free flow speed data were used. In this research five validation parameters were used. Value of validation parameters were obtained for 2 to 10 number of cluster and were plotted in Figure 2 (A) to Figure 2 (E). These Five number of validation parameters were used to know the optimum number of cluster for this particular data set of free flow speed. By knowing the optimum number of cluster we can classify the urban street segments into that number of Urban street classes. It is always considered that lesser number of clusters is better if variation in validation parameters is minimal. Literature says that the highest value of Homogeneity-
  • 7. Adaboost Clustering In Defining Los Criteria of Mumbai City www.ijeijournal.com Page | 51 Separation Index(HIS) signifies the optimal number of cluster for a particular set of data. Figure 2 (A) shows that the index are highest for 3 number of clusters. Also, available literature says that the highest value of Rand- Index(RI), Adjusted Rand Index(ARI) gives the optimal number of cluster for a given data set; which is 4 as shown in Figure 2 (B)&(C). ForMirkin Index(MI), the optimal number of cluster is that point from where the Index vs. Number of cluster graph goes Upward. Figure 2(D) shows the Mirkin Index(MI). The Hubert Index(HI) gives that the highest value is the optimum number of clusters. Figure 2(E) describes the highest value is the optimum number of clusters. Out of five validation parameters considered in this study four parameters give the optimal cluster value as 4 which is also same as suggested by HCM-2000. That is the reason for which in this research the urban street segments were classified into four Classes by using the Adaboost Algorithm. A: HSI vs. Number of cluster B: RI vs. Number of Cluster C: ARI vs. Number Of Cluster D: MI vs. Number Of Cluster E: HI vs. Number of Cluster Figure 2 Validation measures for optimal number of clusters using Adaboost Method Figure 3 shows the speed ranges for different urban street classes. Different symbol in the plot used for different urban street class. It is observed from the collected data set that when a street segment falls under particular urban street class is agreed with the geometric and surrounding environmental condition of the road segments as well.
  • 8. Adaboost Clustering In Defining Los Criteria of Mumbai City www.ijeijournal.com Page | 52 It has been found that there is very good correlation between free flow speed and geometric and environmental characteristics of streets under considerations. I II III IV 0 10 20 30 40 50 60 70 80 90 100 Urban Street Class FreeFlowSpeed(FFS)D(Km/hr) URBAN STREET CLASS-I (65-95) URBAN STREET CLASS-II (49-65) URBAN STREET CLASS-III (33-49) URBAN STREET CLASS-IV (25-33) Figure 3 ADABOOST Clustering of FFS for Urban Street Classification After classification of urban streets into number of classes, direction wise average travel speed on street segments during both peak and off peak hours were clustered using Adaboost Algorithm to find the speed range of level of service categories. In fig. 4 the speed values are shown by different symbols depending on to which LOS category they belong. The legends in fig.4 (A-D) gives the speed ranges for the six LOS categories obtained by using Adaboost clustering. The speed ranges for LOS categories found using Adaboost clustering is also shown in Table 1. 0 A B C D E F 10 20 30 40 50 60 70 80 90 100 Level Of Service(LOS) Avg.TravelSpeed(Km/hr) LOSA(>68) LOSB(>55-68) LOSC(>40-55) LOSD(>31-40) LOSE(>22-31) LOSF(<=22) A: LOS of Urban Street Class I A B C D E F 0 10 20 30 40 50 60 70 80 90 100 Level Of Service(LOS) Avg.TravelSpeed(Km/hr) LOSA(>52) LOSB(>45-52) LOSC(>40-45) LOSD(>28-40) LOSE(>13-28) LOSF(<=13) B: LOS of Urban Street Class II
  • 9. Adaboost Clustering In Defining Los Criteria of Mumbai City www.ijeijournal.com Page | 53 A B C D E F 0 10 20 30 40 50 60 70 80 90 100 Level Of Service(LOS) Avg.TravelSpeed(Km/hr) LOSA(>45) LOSB(>37-45) LOSC(>33-37) LOSD(>25-33) LOSE(>11-25) LOSF(<=11) C: LOS of Urban Street Class III A B C D E F 0 10 20 30 40 50 60 70 80 90 100 Level Of Service(LOS) Avg.TravelSpeed(Km/hr) LOSA(>32) LOSB(>25-32) LOSC(>14-25) LOSD(>10-14) LOSE(>8-10) LOSF(<=8) D: LOS of Urban Street Class IV Figure 4 Level of service of urban street classes (I-IV) using Adaboost clustering on average travel speeds Table 1 Urban Street Speed Ranges for different LOS Proposed in Indian Conditions by ADABOOST Method Urban Street Class I II III IV Range of Free Flow Speed (FFS) 65 to 95 km/h 49 to 65 km/h 33 to 49 km/h 25 to 33 km/h Typical FFS 72km/h 58km/h 39km/h 27 km/h LOS Average Travel Speed (Km/h) A >68 >52 >45 >32 B >55-68 >45-52 >37-45 >25-32 C >40-55 >40-45 >33-37 >14-25 D >31-40 >28-40 >25-33 >10-14 E >22-31 >13-28 >11-25 >8-10 F ≤22 ≤13 ≤11 ≤8 The coherence of the clustering result in the classification of urban streets into four classes and speed values into six LOS categories is verified with the road inventory data that was collected during survey. The road inventory data considered here are number of lanes, median type, access density, road side development, on street parking and pedestrian activity. These geometric characteristics and surrounding environmental characteristics provides sufficient information on physical characteristics of each road segments. Geometric and
  • 10. Adaboost Clustering In Defining Los Criteria of Mumbai City www.ijeijournal.com Page | 54 surrounding environmental characteristics were checked to know whether the experienced LOS on a particular road segment during a travel run actually satisfies to the field condition or not. From this analysis it is inferred that on a segment having good traffic flow, geometric and surrounding environmental conditions good LOS “A”, “B”, “C”, can be experienced by the commuter. The commuter have to experience poor LOS like “D”, “E”, and “F” when traffic flow condition is poor and surrounding environmental conditions are not so good. So travel speed the parameter used to determine LOS is quite capable in defining LOS categories for a particular urban street segment. VI. SUMMURY AND CONCLUSION In this research, an endeavor has been made to delineate the LOS criteria of urban roads in Indian circumstance for heterogeneous traffic flow stipulation. The probe vechile accommodated with a Geo-XT GPS receiver was made to run several times to accumulated large quantity of speed data. Five important road corridors of city of Mumbai in the maharastra state, india are fastened on for this research. Five number of cluster validation parameters were employed to acquire optimal number of cluster by utilizing the FFS data for the classification of urban streets into number of classes. After acquiring the optimal number of clusters, then newly sprang up adaboost clustering technique is employed twice in this research. First, to classify the urban street into worthiest number of classes by utilizing the FFS data and finally implemented for clustering, the direction wise average travel speed on street segments during both peak and off-peak hours to find the speed ranges of different LOS categories. From this research, it was witnessed that the urban street speed ranges valid in Indian context are proportionately lower than the gibing values adverted in Highway Capacity Manual (HCM 2000). In HCM 2000, the FFS ranges are (90-70)km/hr, (70-55)km/hr, (55-50)km/hr and (55-40)km/hr for class I,II,III,IV respectively. Where as, by enforcing the adaboost clustering in the FFS data, it resolve that the speed ranges are (65-95)km/hr, (49-65)km/hr, (33-49)km/hr and (25-33)km/hr, which is significantly lower than adverted HCM 2000. These lower values are due to highly heterogeneous traffic flow on urban roads with motleying geometry and surrounding environmental features. The study can urge protracted for uprise the new models which is appropriate to delimitate LOS criteria in Indian circumstance. REFERENCES [1] Highway Capacity Manual. Transportation Research Board, 1950, Washington, D.C. [2] Highway Capacity Manual. Transportation Research Board, 1965, Washington, D.C. [3] Highway Capacity Manual. Transportation Research Board, 1985, Washington, D.C. [4] Highway Capacity Manual. Transportation Research Board, 2000, Washington, D.C. [5] K. K. Pecheux,M.T. Pietrucha, P.P. Jovanis, “User perception of level of service at signalized intersections: Methodological issues.” 79th Annual Meeting of TRB, Transportation Research Board, Washington, D.C., (2000) 322-335. [6] IRC 106: Guidelines for Capacity of Urban Roads in Plain Areas. 1990. Indian Road Congress. [38] TURNER, et.al. Travel time data collection handbook, Texas Transportation Institute, The Texas A&M Univ. System, College Station, Texas, 1998. [7] Quiroga, C., Bullock, D. (1998). “Travel time studies with global positioning and geographic information systems: An integrated methodology.” Transportation Research Part C, 6(1–2), pp.101–127. [8] Benz, R.J.; Ogden M.A. 1996. Development and Benefits of Computer Aided Travel Time Data Collection. Transportation Research Record: Journal of the Transportation Research Board, 1996: 1-7. [9] BAUMGARTNER, W.E. Level of service: Getting ready for the 21st century. ITE Journal (Institute of Transportation Engineers), 1996, Vol. 66 (1), p. 36-39. [10] Brilon, W., and Estel, A. Differentiated analysis of level of service f within the German highway capacity manual. In Transportation Research Record: Journal of the Transportation Research Board, No. 2173, Transportation Research Board of the National Academies, Washington, D.C., 2010, pp. 36-44. [11] Brilon, W. 2000. Traffic flow analysis beyond traditional methods, In Proceedings of the Transportation Research Circular E-C018: 4th International Symposium on Highway Capacity, Transportation Research Board, Washington, D.C.: 26-41 [12] Flannery, A. ,Rouphail, N., Reinke, D. (2008) “Analysis and Modeling of Automobile Users’ Perceptions of Quality of Service on Urban Streets.” Transportation Research Record, 2071, Transportation Research Board, Washington, D.C., pp. 26-34. [13] M. Halkidi, Y.Batistakis, M.Vazirgiannis, Cluster validity checking methods: Part II. ACM SIGMOD RecordArchive Vol. 31 (3), (2002) 19-27. [14] M. Meila, “Compairing Clusters- An Information based distance”. Journal of Multivariate Analysis, 98(5), (2007) 873-895. [15] Van Dongen, Stijn: Performance Criteria for Graph Clustering and Markov Cluster Experiments. Technical Report INS- R0012,centrumvoorwiskunde en informatica,2000. [16] R. Shamir,R. Sharanet al, “Cluster Graph Modification Problems”, In proceedings of the 27th international workshop Graph-theoretic concepts in computer science(WG),2002.
  • 11. Adaboost Clustering In Defining Los Criteria of Mumbai City www.ijeijournal.com Page | 55 A. K. PATNAIK Research Scholar (M-tech Transport), NIT Rourkela-8 A.K. Das Research Scholar (M-tech Transport),NIT Rourkela-8 A. N. Dehury Research Scholar (M-tech Transport),NIT Rourkela-8 P.Bhuyan (Asst.Prof) Civil Engineering Department NIT Rourkela-8 U. Chattaraj (Asst.Prof) Civil Engineering Department NIT Rourkela-8 M. Panda (Prof) Civil Engineering Department NIT Rourkela-8