FP6Reintegration grant2006–2008

FLEXIBLETRAFFIC · Development of flexible traffic models that exploit emerging data collection technologies through the introduction of machine learning concepts

FP6 — Marie Curie Actions (Human Resources and Mobility)

Duration
2006-03-15 → 2008-03-14
EU contribution
€77,200
Participants
1
Scheme
IRG

Lines connect the coordinator with its partners.

Results in brief

Final Activity Report Summary - FLEXIBLETRAFFIC (Development of Flexible Traffic Models that Exploit Emerging Data Collection Technologies Through the Introduction of Machine Learning Concepts)

The objectives of this research can be split in two categories: 1) The first objective is two-fold: (a) to present data-driven alternatives to the typical speed-density models, especially in the context of traffic simulation, and (b) to compare their performance in terms of estimation accuracy and computational performance. 2) The second objective is defined from the fact that traffic is volatile and can change states quickly, thus making modelling a challenging task. State identification would allow state-specific modelling of traffic, which could in turn result in more accurate simulation models, as state-specific models could then be employed, presumably with superior performance. Key methodological elements used in this part of this research include model-based clustering, variable-length Markov chains, and nearest neighbour classification. Within the context of data-driven methods, locally weighted regression, neural networks and support vector regression have been considered as an alternative to typical speed-density relationships. These approaches provide a flexible framework for speed estimation using various explanatory variables. The results of the case study (with data from two freeways in California) indicate that the data driven methods consistently outperform the typical speed-density relationship in terms of accuracy. Loess and support vector regression show the best performance in this respect. A new paradigm for speed estimation, appropriate for traffic simulation models, has been proposed that overcomes the restriction of the classic speed-density relationship and provides a flexible framework for speed estimation using various available data sources. The approach comprises several machine learning techniques, including k-means clustering, locally weighted regression and k-nearest neighbourhood classification. Several approaches within the proposed paradigm have been empirically tested and it was found that (for a network in Irvine, Canada) they all outperform the classic speed-density relationship. A methodology for the identification and short-term prediction of traffic state has been presented. The methodology comprises state-of-the-art components, such as model-based clustering, variable length Markov chains and nearest neighbour classification. An application of the methodology to short-term speed prediction in a freeway network in Irvine, Canada, provides encouraging results. Traffic state identification and prediction has many possible applications in the field of motorway traffic surveillance and control, including automated incident detection and capacity estimation. Finally, during the course of the project, and given the accelerated progress during the first year, two additional objectives were set: 3) Investigation of more efficient solution algorithms for optimisation of state-space models without analytical representation: following the analysis of the flexible computing approaches for traffic dynamics models, the next step is the integration of these models into complete traffic estimation and prediction models. These models, however, have no analytical relationship (since they are simulation-based) and may have a large number of parameters (thousands in reasonable networks). Solution approaches for such systems are still not suitable for on-line operation of such models. 4) Flexible regression forms for macroscopic analysis of road safety data: following the success of the development of flexible regression forms for traffic dynamics models, the researchers considered whether these models could also be used for macroscopic modelling of road safety data. Clearly, both of these objectives are large, independent problems that could not be fully tackled within the scope of this project. However, an initial investigation provided interesting directions that can be pursued further within subsequent activities.

Data: CORDIS, © European Union

Project objective

This proposal deals with the development of flexible models for the representation of traffic dynamics in ways that allow the practical use of rich and diverse data sources and provide insight into the traffic flow problem. The fundamental traffic flow theory relationships are a classic way of modelling traffic dynamics. In this project, an alternative paradigm for traffic dynamics models, appropriate for traffic simulation models, will be developed, based on machine learning approaches such as clustering, classification and local regression techniques. While these models may not directly provide as much insight into traffic flow theory, they allow for easy incorporation of additional explanatory variables, and hence, may be more appropriate for use in traffic estimation and prediction models, especially simulation based.The objectives of this research are three-fold:- Develop flexible alternatives to the classical traffic dynamics models, especially in the context of traffic simulation models, that integrate the state-of-the-art in diverse research fields (such as machine learning) and exploit emerging data collection techniques (such as richer data, increasingly becoming available from probe vehicles and Automatic Vehicle Identification Systems, AVI)- Compare how the presented alternative models perform with respect to their traditional counterparts, considering several different criteria, such as overall predictive accuracy, computational performance and robustness, and- Develop insight into their operation.Preliminary empirical results indicate that the use of such flexible traffic models for speed estimation can considerably improve the estimation accuracy, providing up to 40% improvement over the base case of using models based on conventional traffic flow theory.

Original text from CORDIS.

Participants

  • NATIONAL TECHNICAL UNIVERSITY OF ATHENS · ATHENSCoordinatorGreece

Links

Data: CORDIS, © European Union