Genetic algorithm fuzzy clustering using GPS data for defining level of service criteria of urban streets

Developing countries like India need to have proper Level of Service (LOS) criteria for various traffic facilities as this helps in planning, design of transportation projects and also allocating resources to the competing projects. The LOS analysis for urban street followed in India is an adaptation of HCM-2000 methodology but the methodology is relevant for developed countries having homogenous traffic flow. In this research an attempt has been made to establish a framework to define LOS criteria of urban street in Indian context keeping in mind the geometric and surrounding environmental characteristics. Defining LOS criteria is basically a classification problem for which cluster analysis is a suitable technique can be applied. In this research a hybrid algorithm comprising of Genetic Algorithm (GA) and Fuzzy C-mean is utilized. As input to the clustering algorithm GA-Fuzzy a lot of speed data is required. From literature review GPS is found to be a suitable tool for collecting second by second speed data and GIS is suitable in handling large amount of speed data. The clustering algorithm is used twice in this study. First the GA-Fuzzy algorithm was used to classify Free Flow Speed (FFS) data into number of classes in order to get the FFS ranges of different urban street classes. To determine the optimal number of cluster using FFS data five cluster validation parameters are considered. After getting the FFS ranges for different urban street classes the same GA-Fuzzy algorithm is used on average travel speed data collected during both peak and off-peak hours to determine the speed ranges of different LOS categories. From this analysis the free flow speed ranges for different urban street classes and the speed ranges for different LOS categories are defined and the values are found to be lower than that suggested by HCM-2000. The coherence of the clustering result in classification of urban streets into four classes and speed values into six LOS categories is agreed with the physical and surrounding environmental characteristics of road segments under the study area. From this analysis it is also found that good LOS can’t be expected from urban street segment for which physical and surrounding environmental characteristics are not good.

[1]  黒田 孝次,et al.  Highway Capacity Manual改訂の動向--テイラ-教授の講演より , 1984 .

[2]  Darcy M. Bullock,et al.  Travel time studies with global positioning and geographic information systems: an integrated methodology , 1998 .

[3]  P P Jovanis,et al.  USER PERCEPTION OF LEVEL OF SERVICE AT SIGNALIZED INTERSECTIONS: METHODOLOGICAL ISSUES , 2000 .

[4]  W. Krzanowski,et al.  A Criterion for Determining the Number of Groups in a Data Set Using Sum-of-Squares Clustering , 1988 .

[5]  Fang Clara Fang,et al.  Fuzzy Data Mining Approach for Quantifying Signalized Intersection Level of Services Based on User Perceptions , 2009 .

[6]  W E Baumgaertner,et al.  LEVELS OF SERVICE--GETTING READY FOR THE 21ST CENTURY , 1996 .

[7]  Sun Lijun,et al.  United Evaluation Model of Traffic Operation Level for Different Types of Urban Road , 2010 .

[8]  G S Spring.  INTEGRATION OF SAFETY AND THE "HIGHWAY CAPACITY MANUAL" , 2000 .

[9]  Zvonko Kavran,et al.  Hybrid approach for urban roads classification based on GPS tracks and road subsegments data , 2011 .

[10]  Venkatachalam Thamizh Arasan,et al.  Study of the impact of exclusive bus lane under highly heterogeneous traffic condition , 2010, Public Transp..

[11]  L. Hubert,et al.  Quadratic assignment as a general data analysis strategy. , 1976 .

[12]  Norman Ashford,et al.  EVALUATION OF TRANSPORTATION LEVEL OF SERVICE USING FUZZY SETS , 1994 .

[13]  Bhargab Maitra,et al.  Modelling passenger car equivalency at an urban midblock using stream speed as measure of equivalence , 2006 .

[14]  Li Zhao,et al.  LOS Classification for Urban Rail Transit Passages Based on Passenger Perceptions , 2009 .

[15]  Fang Clara Fang,et al.  USING FUZZY CLUSTERING OF USER PERCEPTION TO DEFINE LEVELS OF SERVICE AT SIGNALIZED INTERSECTIONS , 2003 .

[16]  Partha Chakroborty,et al.  Frameworks to Represent Uncertainty When Level of Service Is Determined , 2006 .

[17]  S. L. Dhingra,et al.  Modeling of Congestion: A Tool for Urban Traffic Management in Developing Countries , 2004 .

[18]  Sophie Boyd.  Public transport-1 , 2013 .

[19]  Nagui M. Rouphail,et al.  Analysis and Modeling of Automobile Users’ Perceptions of Quality of Service on Urban Streets , 2008 .

[20]  S. B. Pattnaik,et al.  LEVEL OF SERVICE OF URBAN ROADS BASED ON USERS' PERCEPTION , 1996 .

[21]  Joydeep Ghosh,et al.  Relationship-Based Clustering and Visualization for High-Dimensional Data Mining , 2003, INFORMS J. Comput..

[22]  Prasanta Kumar Bhuyan,et al.  FCM clustering using GPS data for defining level of service criteria of urban streets in indian context , 2011 .

[23]  B R Marwah,et al.  LEVEL OF SERVICE CLASSIFICATION FOR URBAN HETEROGENEOUS TRAFFIC: A CASE STUDY OF KANPUR METROPOLIS , 2000 .

[24]  William L Eisele,et al.  TRAVEL TIME DATA COLLECTION HANDBOOK , 1998 .

[25]  Wei Wang,et al.  Research on Methods of Assessing Pedestrian Level of Service for Sidewalk , 2007 .

[26]  S. L. Dhingra,et al.  Modeling Congestion on Urban Roads and Assessing Level of Service , 1999 .