Urban traffic modeling and analysis

Urban traffic modeling and analysis is part of the advanced traffic intelligent management technologies that has become a crucial sector of Traffic management and control. Its main purpose is to predict congestion states of a specific urban transport network and propose improvements in the traffic network. Researches rely on three different informations. Historical and recent information of a traffic network about its density and flow, a model of the transport network infrastructure and algorithms referring to both spatial and temporal dimensions. The final objective is to provide a better optimization of the traffic infrastructure such as traffic lights. Those optimizations should result into a decrease of the travel times, pollution and fuel consumption.

To survey and manage traffic infrastructures, cities can provide themselves with Intelligent transportation system (ITS) which are especially meaningful in densely urbanized areas. They provide the possibility to better analyze and manage a transport network impact of external factors within a short-term vision, with the daily fluctuate density of the transport network.[1] And over a long term vision, with changes as th increase of motorization, urbanization, population growth and changes in population density. At another end, motorists can use Advanced traveler information system (ATIS) which bring processed data to the end user to help him taking the best directions.

Researchers work on different level to make progress into traffic analysis, by collecting traffic data from different sources, modeling traffic flows and network, and developing algorithms to either predict traffic states in a far or a short-term future.[1][2]

Data Source

edit

The sources of which data can be collected to create a model are a key choice to the model and algorithms. Data can be collected through non embedded traffic monitoring devices as loop detectors. Those devices can register the number of vehicles passed in an interval giving the occupancy. Other sources are literally embedded into vehicles and collect position or other vehicle behavior during its full trip. Such devices can be wireless sensors like Global positioning system (GPS), floating car data (FCD) and mobile phones. These data can eventually be collected in real-time.[1]

Traffic Flow Models

edit

Level of detail classification

edit

Depending on how much details a model provide, it can be classified into several categories.[3]

Microscopic models

edit

Vehicles and drivers behavior are described with high details and individually on the traffic stream.

Car-following models
edit

Based on the process of a vehicle following another, car-following models appeared in the sixties, being one of the first microscopic modelling approach.

Safe-distance models
edit

Used to determine the distance headway between a vehicle and its predecessor. One of the simplest model in this category is the Pipe's rule, the basic assumption of this model is "A good rule for following another vehicle at a safe distance is to allow yourself at least the length of a car between your vehicle and the vehicle ahead for every ten miles per hour (16.1 km/h) of speed at which you are traveling"[4] According to Pipe's car-following model, the minimum safe distance headway increases linearly with speed. A similar model was proposed by Forbes et al,[5] Forbes' model considered the reaction time needed for the following car's driver to perceive the need to accelerate or decelerate. When compared to field measurement, a slight difference in the minimum distance headway at low and high speeds is observed.

Stimulus-response car-following models
edit

Drivers try to conform to the behavior of the preceding vehicle, this process is based on the following principle :

response = sensitivity × stimulus

Usually the response correspond the acceleration or braking of the following vehicle, delayed by a reaction time. Driver's sensitivity has been denoted in numerous work including the work of Chandler et al. (1958),[6] Gazis et al. (1961)[7] and Leutzbach (1988).[8]

Psycho-spacing models
edit

Car-following models presume that the driver react to small changes in the precedent vehicle velocity even when the headway distances are very large or small. To address this problem, perceptual psychology insights have been used to show how drivers are subject to limitation in the perception of stimuli to which they are subjects.[9]

Basic behavioral rules of such models are  :

  • At large spacings, the following driver is not influenced by velocity differences.
  • At small spacings, some combinations of relative velocities and distance headways do not yield a response of the following driver, because the relative motion is too small.

The psycho-spacing models ability of describing transient traffic flow behaviour like capacity drop, and stability of wide jams (jams in which the velocity of traffic is near zero, and which propagate upstream with a near constant velocity) has been addressed by Krauss et al. (1999).

Microscopic Simulation models
edit

Nowadays availability of fast personal computers has seen the development of a large number of microscopic simulation models usually based on the psycho-spacing modelling paradigm.

Cellular automaton models
edit

Appeared recently in the domain of microscopic traffic flow theory, the cellular automaton describe the traffic system as a lattice of cells of equal size (typically 7.5m). A CA-model will describe the way a vehicle moves from cell to cell.[10][11]

Particle models
edit

Although these models distinguish and describe the vehicles individually, their behavior is described by aggregate equations of motions like in a macroscopic traffic flow model.

Submicroscopic models

edit

Like microscopic models, vehicles and drivers behavior are described but submicroscopic models go even further by describing the vehicle control behavior and the functioning of specific parts of the vehicle.

Mesoscopic models

edit

A mesoscopic model does not distinguish nor trace individual vehicles, but expresses the probability of having a given vehicle at a given position, time and velocity.

Traffic is represented at a high level of aggregation, thus not distinguishing vehicles individually.

Scale of application

edit

The scale of application is determined by the size of the area on which the model is applied, from the portion of a roadway to an entire city or an even bigger area.

Traffic prediction algorithms

edit

Having models of traffic network data gathering several characteristics depending on its nature, there are many approaches and algorithms to harness them into practical cases.

Forecast algorithms

edit

The methods historically used to determine forecast traffic states and density were thought to render a single-point forecasting result. These methods use only past measurements of identical situations. So, they can predict a density at a specific location. The following methods and algorithms uses this simple past-data approach but distinguish themselves by different criteria. To begin with, statical methods are based on auto-regression and moving average methods. They are implemented in algorithms such as ARMA, ARIMA (Integrated ARMA) or SARIMA (seasonal ARIMA). Other statistical methods based on non-parametric regression and variants exists as well. Using machine learning to forecast traffic models is being used based on multiple different algorithms including Vector regression (SVR), time-delay neural network (TDNN) or Bayesian network.[1]

Newer methodologies taking into account data relational structure, forecast traffic density in time relying on linked data from multiple spatial positions at different moments in time, event future already predicted data. Studies using data relational structures have mainly used STARIMA models (space-time ARIMA), Kalman filters and Structural Time Series model. The use of a Statistical Relational Learning (SRL) framework is very effective to improve predictive accuracy of relational structured data. Statistical Relational Learning matches very well this field of research by its ability to describe dependencies and relations and include background knowledge in the model, as in a transportation network. Models generated with a Statistical Relational Learning method can represent a wide set of location thanks to its ability to perform concurrent grouping and regressions on its multiple sources and information levels. This makes it possible to such model to predict traffic conditions out of a network in a single inference process.


Specifications of model traffic characteristics

edit

The existing multiple process algorithms use different proven methodologies, approaches and characteristics. Some of them have been noticed previously. Algorithms may differ depending on the data of their model is based on or the way they structure and link these data. So, models, often close to the way they manage data, can focus on either traffic volumes, travel speed, occupancy, road capacities etc. To do so, models often range from ARIMA to Dynamic Generalized Linear Models (Dynamic GLM) and Neural Networks.[12]

To output useful data for ITS, algorithms which often are closely linked to the structure and capabilities of their model, will use a range of specifications considering the capabilities of the model. Algorithms often wants to forecast data in a long term or short term perspective. To do so, their specifications ranged from Kalman filtering , exponential filtering, nonparametric statistical methods, spectral and cross-spectral analyses and sequential learning, to cusp catastrophe theory.[13]

See also

edit

Bibliography

edit
  1. ^ a b c d Lippi, Marco; Bertini, Matteo; Frasconi, Paolo (2010-09-20). "Collective Traffic Forecasting". In Balcázar, José Luis; Bonchi, Francesco; Gionis, Aristides; Sebag, Michèle (eds.). Machine Learning and Knowledge Discovery in Databases. Lecture Notes in Computer Science. Vol. 6322. Springer Berlin Heidelberg. pp. 259–273. doi:10.1007/978-3-642-15883-4_17. ISBN 978-3-642-15882-7.
  2. ^ Su, Haowei; Yu, Shu (2007-11-22). "Hybrid GA Based Online Support Vector Machine Model for Short-Term Traffic Flow Forecasting". In Xu, Ming; Zhan, Yinwei; Cao, Jiannong; Liu, Yijun (eds.). Advanced Parallel Processing Technologies. Lecture Notes in Computer Science. Vol. 4847. Springer Berlin Heidelberg. pp. 743–752. doi:10.1007/978-3-540-76837-1_80. ISBN 978-3-540-76836-4.
  3. ^ Hoogendoorn, S. P.; Bovy, P. H. L. (2001-06-01). "State-of-the-art of vehicular traffic flow modelling". Proceedings of the Institution of Mechanical Engineers, Part I: Journal of Systems and Control Engineering. 215 (4): 283–303. doi:10.1177/095965180121500402. ISSN 0959-6518. S2CID 37179972.
  4. ^ Pipes, Louis A. (1953-03-01). "An Operational Analysis of Traffic Dynamics". Journal of Applied Physics. 24 (3): 274–281. Bibcode:1953JAP....24..274P. doi:10.1063/1.1721265. ISSN 0021-8979.
  5. ^ Forbes, T. W.; Zagorski, H. J.; Holshouser, E. L.; Deterline, W. A. (1958-01-01). "Measurement of Driver Reactions to Tunnel Conditions". Highway Research Board Proceedings. 37.
  6. ^ Chandler, Robert E.; Herman, Robert; Montroll, Elliott W. (1958). "Traffic Dynamics: Studies in Car Following". Operations Research. 6 (2): 165–184. doi:10.1287/opre.6.2.165. JSTOR 167610.
  7. ^ Gazis, Denos C.; Herman, Robert; Rothery, Richard W. (August 1961). "Nonlinear Follow-the-Leader Models of Traffic Flow". Operations Research. 9 (4): 545–567. doi:10.1287/opre.9.4.545.
  8. ^ Leutzbach, Wilhelm (1988). Introduction to the Theory of Traffic Flow. Springer. ISBN 9783642648052.
  9. ^ Hammadi, Slim; Ksouri, Mekki (2013-03-04). Advanced Mobility and Transport Engineering. John Wiley & Sons. ISBN 9781118614198.
  10. ^ Nagel, Kai (1996). "Particle hopping models and traffic flow theory". Physical Review E. 53 (5): 4655–4672. arXiv:cond-mat/9509075. Bibcode:1996PhRvE..53.4655N. doi:10.1103/physreve.53.4655. PMID 9964794. S2CID 20466753.
  11. ^ Nagel, K. (1997-11-30). "From Particle Hopping Models to Traffic Flow Theory – Transport Research International Documentation - TRID". Transportation Research Record (1644). Retrieved 2015-12-08.
  12. ^ Ledoux, Corinne (1997-10-01). "An urban traffic flow model integrating neural networks". Transportation Research Part C: Emerging Technologies. 5 (5): 287–300. doi:10.1016/S0968-090X(97)00015-6.
  13. ^ Stathopoulos, Anthony; Karlaftis, Matthew G. (2003-04-01). "A multivariate state space approach for urban traffic flow modeling and prediction". Transportation Research Part C: Emerging Technologies. 11 (2): 121–135. doi:10.1016/S0968-090X(03)00004-4.