Application of genetic programming clustering in defining LOS criteria of urban street in Indian context

India is a highly populated country having second largest road network in the world. Owing to boastfully population, the congestion is growing rapidly on the urban road networks. The level of service (LOS) is not substantially defined for heterogeneous traffic flow with different operational characteristics. Defining LOS is essentially a classification problem. The application of cluster analysis is the worthiest proficiency to solve such problem for which genetic programming (GP) clustering, an evolutionary algorithm is used in this study. Five cluster validation parameters are utilized to examine the optimal number of clusters. The cluster validation parameters are used to obtain the number of categories of urban street classes. After acquiring optimal number of clusters, GP clustering is implemented to the free flow speed (FFS) data to get ranges of different urban street classes. Again, GP clustering is enforced on average travel speeds of street segments to specify the ranges of different LOS categories. Speed data used in this study are collected using Trimble GeoXT GPS receivers fitted on mid-sized vehicles for five major urban corridors comprising of 100 street segments of Greater Mumbai region. Result shows that FFS of urban street classes and average travel speed of LOS categories are lower than that mentioned in Highway Capacity Manual (HCM 2000) on account of physical and surrounding environmental characteristics. Also, average travel speed of LOS categories expressed in terms percentage of FFS of urban street classes found to be different from that mentioned in HCM 2010.

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

[2]  Sebastián Ventura,et al.  Web usage mining for predicting final marks of students that use Moodle courses , 2013, Comput. Appl. Eng. Educ..

[3]  Fumihiko Nakamura,et al.  A STUDY ON PASSING - OVERTAKING CHARACTERISTICS AND LEVEL OF SERVICE OF HETEROGENEOUS TRAFFIC FLOW , 2005 .

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

[5]  Michalis Vazirgiannis,et al.  Clustering validity checking methods: part II , 2002, SGMD.

[6]  M. Meilă Comparing clusterings---an information based distance , 2007 .

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

[8]  Eleonora Papadimitriou,et al.  Perceived Level of Service, Driver, and Traffic Characteristics: Piecewise Linear Model , 2010 .

[9]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

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

[11]  Mehdi Moeinaddini,et al.  Disabled Pedestrian Level of Service Method for Evaluating and Promoting Inclusive Walking Facilities on Urban Streets , 2013 .

[12]  Ramachandran Baskaran,et al.  A Survey on Internal Validity Measure for Cluster Validation , 2010 .

[13]  Bernhard Friedrich,et al.  Level of service estimation at traffic signals based on innovative traffic data services and collection techniques , 2012 .

[14]  Junping Sun,et al.  Parallel Hybrid Clustering using Genetic Programming and Multi-Objective Fitness with Density (PYRAMID) , 2006, DMIN.