Traffic flow prediction model based on neighbouring roads using neural network and multiple regression

Monitoring and understanding traffic congestion seems difficult due to its complex nature. This is because the occurrence of traffic congestion is dynamic and interrelated and it depends on many factors. Traffic congestion can also propagate from one road to neighbouring roads. Recent research shows that there is a spatial correlation between neighbouring roads with different traffic flow pattern on weekdays and on weekends. Previously, prediction of traffic flow propagation was based on day and time during weekdays and on weekends. Results obtained from past studies show that further investigation is needed to reduce errors using a more efficient method. We observed from previous research that similarity of traffic condition on weekdays and weekends was not taken into account in predicting traffic flow propagation. Hence, our study is to create and evaluate a new prediction model for traffic flow propagation at neighbouring roads using similarity of traffic flow pattern on weekdays and weekends to achieve more accurate results. We exploit similarity of traffic flow pattern on weekdays and weekends by adding time cluster in our proposed model. Thus, our neural network model proposed high correlation road, time and day clusters as input factors in neural network model prediction. Our initial phase of the methodology involves investigation on correlation between neighbouring roads. This paper discusses the results of experiments we have conducted to determine relationship between roads in a neighbouring area and to determine input factors for our neural network traffic flow prediction model. To choose a particular road as a predicting factor, we calculated the distance between roads in neighbouring area to identify the nearest road. Then, we calculated correlation based on traffic condition (congestion) between roads in neighbouring area. The results were then used as input factors for prediction of traffic flow. We compared the results of the experiment using neural network without cluster parameters and multiple regression methods. We observed that neural network with time cluster parameter produced better results compared to neural network without parameter and multiple regression method in predicting average speed of vehicles on neighbouring roads

A space-time multivariate Bayesian model to analyse road traffic accidents by severity

The paper investigates the dependences between levels of severity of road traffic accidents, accounting at the same time for spatial and temporal correlations. The study analyses road traffic accidents data at ward level in England over the period 2005–2013. We include in our model multivariate spatially structured and unstructured effects to capture the dependences between severities, within a Bayesian hierarchical formulation. We also include a temporal component to capture the time effects and we carry out an extensive model comparison. The results show important associations in both spatially structured and unstructured effects between severities, and a downward temporal trend is observed for low and high levels of severity. Maps of posterior accident rates indicate elevated risk within big cities for accidents of low severity and in suburban areas in the north and on the southern coast of England for accidents of high severity. The posterior probability of extreme rates is used to suggest the presence of hot spots in a public health perspective.Areti Boulieri acknowledges support from the National Institute for Health Research and the Medical Research Council Doctoral Training Partnership. Marta Blangiardo acknowledges support from the National Institute for Health Research and the Medical Research Council–Public Health England Centre for Environment and Health. Silvia Liverani acknowledges support from the Leverhulme Trust (grant ECF-2011-576)

Urban traffic flow prediction, a spatial-temporal approach

Dissertation submitted in partial fulfilment of the requirements for the Degree of Master of Science in Geospatial TechnologiesCurrent advances in computational technologies such as machine learning combined with traffic data availability are inspiring the development and growth of intelligent transport Systems (ITS). As urban authorities strive for efficient traffic systems, traffic forecasting is a vital element for effective control and management of traffic networks. Traffic forecasting methods have progressed from traditional statistical techniques to optimized data driven methods eulogised with artificial intelligence. Today, most techniques in traffic forecasting are mainly timeseries methods that ignore the spatial impact of traffic networks in traffic flow modelling. The consideration of both spatial and temporal dimensions in traffic forecasting efforts is key to achieving inclusive traffic forecasts. This research paper presents approaches to analyse spatial temporal patterns existing in networks and goes on to use a machine learning model that integrates both spatial and temporal dependency in traffic flow prediction. The application of the model to a traffic dataset for the city of Singapore shows that we can accurately predict traffic flow up to 15 minutes in advance and also accuracy results obtained outperform other classical traffic prediction methods

Epidemiological Prediction using Deep Learning

Department of Mathematical SciencesAccurate and real-time epidemic disease prediction plays a significant role in the health system and is of great importance for policy making, vaccine distribution and disease control. From the SIR model by Mckendrick and Kermack in the early 1900s, researchers have developed a various mathematical model to forecast the spread of disease. With all attempt, however, the epidemic prediction has always been an ongoing scientific issue due to the limitation that the current model lacks flexibility or shows poor performance. Owing to the temporal and spatial aspect of epidemiological data, the problem fits into the category of time-series forecasting. To capture both aspects of the data, this paper proposes a combination of recent Deep Leaning models and applies the model to ILI (influenza like illness) data in the United States. Specifically, the graph convolutional network (GCN) model is used to capture the geographical feature of the U.S. regions and the gated recurrent unit (GRU) model is used to capture the temporal dynamics of ILI. The result was compared with the Deep Learning model proposed by other researchers, demonstrating the proposed model outperforms the previous methods.clos

Deep Sequence Learning with Auxiliary Information for Traffic Prediction

Predicting traffic conditions from online route queries is a challenging task as there are many complicated interactions over the roads and crowds involved. In this paper, we intend to improve traffic prediction by appropriate integration of three kinds of implicit but essential factors encoded in auxiliary information. We do this within an encoder-decoder sequence learning framework that integrates the following data: 1) offline geographical and social attributes. For example, the geographical structure of roads or public social events such as national celebrations; 2) road intersection information. In general, traffic congestion occurs at major junctions; 3) online crowd queries. For example, when many online queries issued for the same destination due to a public performance, the traffic around the destination will potentially become heavier at this location after a while. Qualitative and quantitative experiments on a real-world dataset from Baidu have demonstrated the effectiveness of our framework.Comment: KDD 2018. The first two authors share equal contribution

Patterns of mobility in a smart city

Transportation data in smart cities is becoming increasingly available. This data allows building meaningful, intelligent solutions for city residents and city management authorities, the so-called Intelligent Transportation Systems. Our research focused on Lisbon mobility data, provided by Lisbon municipality. The main research objective was to address mobility problems, interdependence, and cascading effects solutions for the city of Lisbon. We developed a data-driven approach based on historical data with a strong focus on visualization methods and dashboard creation. Also, we applied a method based on time series to do prediction based on the traffic congestion data provided. A CRISP-DM approach was applied, integrating different data sources, using Python. Hence, understand traffic patterns, and help the city authorities in the decision-making process, namely more preparedness, adaptability, responsiveness to events.Os dados de transporte, no âmbito das cidades inteligentes, estão cada vez mais disponíveis. Estes dados permitem a construção de soluções inteligentes com impacto significativo na vida dos residentes e nos mecanismos das autoridades de gestão da cidade, os chamados Sistemas de Transporte Inteligentes. A nossa investigação incidiu sobre os dados de mobilidade urbana da cidade de Lisboa, disponibilizados pelo município. O principal objetivo da pesquisa foi abordar os problemas de mobilidade, interdependência e soluções de efeitos em cascata para a cidade de Lisboa. Para alcançar este objetivo foi desenvolvida uma metodologia baseada nos dados históricos do transito no centro urbano da cidade e principais acessos, com uma forte componente de visualização. Foi também aplicado um método baseado em series temporais para fazer a previsão das ocorrências de transito na cidade de Lisboa. Foi aplicada uma abordagem CRISP-DM, integrando diferentes fontes de dados, utilizando Python. Esta tese tem como objetivo identificar padrões de mobilidade urbana com análise e visualização de dados, de forma a auxiliar as autoridades municipais no processo de tomada de decisão, nomeadamente estar mais preparada, adaptada e responsiva

Space-time modeling of traffic flow

A key concern in transportation planning and traffic management is the ability to forecast traffic flows on a street network. Traffic flows forecasts can be transformed to obtain travel time estimates and then use these as input to travel demand models, dynamic route guidance and congestion management procedures. A variety of mathematical techniques have been proposed for modeling traffic flow on a street network. Briefly, the most widely used theories are: -Kinetic models based on partial differential equations that describe waves of different traffic densities, -deterministic models that use nonlinear equations for the estimation of different car routes, -large scale simulation models such as cellular automata and, -stochastic modeling of traffic density at distinct points in space. One problem with these approaches is that the traffic flow process is characterized by nonstationarities that cannot be taken into account by the vast majority of modeling strategies. However, recent advances in statistical modeling in fields such as econometrics or environmetrics enable us to overcome this problem. The aim of this work is to present how two statistical techniques, namely, vector autoregressive modeling and dynamic space-time modeling can be used to develop efficient and reliable forecasts of traffic flow. The former approach is encountered in the econometrics literature, whereas the later is mostly used in environmetrics. Recent advances in statistical methodology provide powerful tools for traffic flow description and forecasting. For a purely statistical approach to travel time prediction one may consult Rice and van Zwet (2002). In this work, the authors employ a time varying coefficients regression technique that can be easily implemented computationally, but is sensitive to nonstationarities and does not take into account traffic flow information from neighboring points in the network that can significantly improve forecasts. According to our approach, traffic flow measurements, that is count of vehicles and road occupancy obtained at constants time intervals through loop detectors located at various distinct points of a road network, form a multiple time series set. This set can be described by a vector autoregressive process that models each series as a linear combination of past observations of some (optimally selected) components of the vector; in our case the vector is comprised by the different measurement points of traffic flow. For a thorough technical discussion on vector autoregressive processes we refer to Lutkerpohl (1987), whereas a number of applications can be found in Ooms (1994). Nowadays, these models are easily implemented in commercial software like SAS or MATLAB; see for example LeSage (1999). The spatial distribution of the measurement locations and their neighboring relations cannot be incorporated in a vector autoregressive model. However, accounting for this information may optimize model fitting and provide insight into spatial correlation structures that evolve through time. This can be accomplished by applying space-time modeling techniques. The main difference of space-time models encountered in literature with the vector autoregressive ones lies in the inclusion of a weight matrix that defines the neighboring relations and places the appropriate restrictions. For some early references on space-time models, one could consult Pfeifer and Deutsch (1980 a,b); for a Bayesian approach, insensitive to nonstationarities we refer to Wikle, Berliner and Cressie (1998). In this work, we discuss how the space-time methodology can be implemented to traffic flow modeling. The aforementioned modeling strategies are applied in a subset of traffic flow measurements collected every 15 minutes through loop detectors at 74 locations in the city of Athens. A comparative study in terms of model fitting and forecasting accuracy is performed. Univariate time series models are also fitted in each measurement location in order to investigate the relation between a model's dimension and performance. References: LeSage J. P. (1999). Applied Econometrics using MATLAB. Manuscript, Dept. of Economics, University of Toronto Lutkerpohl H. (1987). Forecasting Aggregated Vector ARMA Processes. Lecture Notes in Economics and Mathematical Systems. Springer Verlag Berlin Heidelberg Ooms M. (1994). Empirical Vector Autoregressive Modeling. Springer Verlag Berlin Heidelberg Pfeifer P. E., and Deutsch S. J. (1980a). A three-stage iterative procedure for Space-Time Modeling. Technometrics, 22, 35-47 Pfeifer P. E., and Deutsch S. J. (1980b). Identification and Interpretation of First-Order Space-Time ARMA models. Technometrics, 22, 397-408 Rice J., and van Zwet E. (2002). A simple and effective method for predicting travel times on freeways. Manuscript, Dept. of Statistics, University of California at Berkeley Wikle C. K., Berliner L. M. and Cressie N. (1998). Hierarchical Bayesian space-time models. Environmental and Ecological Statistics, 5, 117-154

A deep learning approach to real-time short-term traffic speed prediction with spatial-temporal features

In the realm of Intelligent Transportation Systems (ITS), accurate traffic speed prediction plays an important role in traffic control and management. The study on the prediction of traffic speed has attracted considerable attention from many researchers in this field in the past three decades. In recent years, deep learning-based methods have demonstrated their competitiveness to the time series analysis which is an essential part of traffic prediction. These methods can efficiently capture the complex spatial dependency on road networks and non-linear traffic conditions. We have adopted the convolutional neural network-based deep learning approach to traffic speed prediction in our setting, based on its capability of handling multi-dimensional data efficiently. In practice,the traffic data may not be recorded with a regular interval, due to many factors, like power failure, transmission errors,etc.,that could have an impact on the data collection. Given that some part of our dataset contains a large amount of missing values, we study the effectiveness of a multi-view approach to imputing the missing values so that various prediction models can apply. Experimental results showed that the performance of the traffic speed prediction model improved significantly after imputing the missing values with a multi-view approach, where the missing ratio is up to 50%