Traffic condition recognition using the k-means clustering method

This paper presents a methodological approach to traffic condition recognition, based on driving segment clustering. Traffic condition recognition has many applications to various areas, such as intelligent transportation, adaptive cruise control, pollutant emissions dispersion, safety, and intelligent control strategies in hybrid electric vehicles. This study focuses on the application of driving condition recognition to the intelligent control of hybrid electric vehicles. For this purpose, driving features are identified and used for driving segment clustering, using the kk-means clustering algorithm. Many combinations of driving features and different numbers of clusters are evaluated, in order to achieve the best traffic condition recognition results. The results demonstrate that traffic conditions can be correctly recognized in 87 percent of situations using the proposed approach.

[1]  Eva Ericsson,et al.  Independent driving pattern factors and their influence on fuel-use and exhaust emission factors , 2001 .

[2]  Tony Markel,et al.  ADVISOR: A SYSTEMS ANALYSIS TOOL FOR ADVANCED VEHICLE MODELING , 2002 .

[3]  K. Ramachandra Rao,et al.  Cellular Automata Model for Heterogeneous Traffic , 2009 .

[4]  Tom V. Mathew,et al.  Development of real-world driving cycle: Case study of Pune, India , 2009 .

[5]  Huei Peng,et al.  Driving Pattern Recognition for Control of Hybrid Electric Trucks , 2004 .

[6]  Boris S. Kerner,et al.  Empirical test of a microscopic three-phase traffic theory , 2007 .

[7]  John A. Hartigan,et al.  Clustering Algorithms , 1975 .

[8]  Reza Langari,et al.  Intelligent energy management agent for a parallel hybrid vehicle-part II: torque distribution, charge sustenance strategies, and performance results , 2005, IEEE Transactions on Vehicular Technology.

[9]  Reza Langari,et al.  Intelligent energy management agent for a parallel hybrid vehicle-part I: system architecture and design of the driving situation identification process , 2005, IEEE Transactions on Vehicular Technology.

[10]  P. Rousseeuw.  Silhouettes: a graphical aid to the interpretation and validation of cluster analysis , 1987 .

[11]  Masahiro Kanai,et al.  Two-lane traffic-flow model with an exact steady-state solution. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Z. Ning,et al.  On-road remote sensing of petrol vehicle emissions measurement and emission factors estimation in Hong Kong , 2004 .

[13]  Abbas Fotouhi,et al.  DRIVING FEATURES AND THEIR INFLUENCES ON HYBRID ELECTRIC VEHICLE’S FUEL CONSUMPTION AND EXHAUST EMISSIONS , 2010 .

[14]  Peter J. Rousseeuw,et al.  Finding Groups in Data: An Introduction to Cluster Analysis , 1990 .

[15]  Morteza Montazeri-Gh,et al.  Development of the Tehran car driving cycle , 2007 .

[16]  Giorgio Rizzoni,et al.  A-ECMS: An Adaptive Algorithm for Hybrid Electric Vehicle Energy Management , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[17]  Morteza Montazeri-Gh,et al.  Intelligent approach for parallel HEV control strategy based on driving cycles , 2011, Int. J. Syst. Sci..

[18]  Jiann-Der Lee,et al.  A Novel Driving Pattern Recognition and Status Monitoring System , 2006, PSIVT.

[19]  Senfa Chen,et al.  A new nonlocal traffic flow model with anticipation-dependent relaxation time, equilibrium velocity and variance , 2010 .

[20]  Sjaanie Narelle Koppel,et al.  Epidemiology of older driver crashes - Identifying older driver risk factors and exposure patterns , 2006 .

[21]  Bo-Chiuan Chen,et al.  Design of Multi-Mode Switch Strategy for Lean Burn Engine Using Driving Pattern Recognition Technique , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

[22]  Eva Ericsson,et al.  Variability in urban driving patterns , 2000 .

[23]  Kim N. Dirks,et al.  A semi-empirical model for predicting the effect of changes in traffic flow patterns on carbon monoxide concentrations , 2003 .

[24]  Jacob Cohen,et al.  Applied multiple regression/correlation analysis for the behavioral sciences , 1979 .

[25]  Julius T. Tou,et al.  Pattern Recognition Principles , 1974 .

[26]  Karin Brundell-Freij,et al.  Influence of street characteristics, driver category and car performance on urban driving patterns , 2005 .