Assessing spatiotemporal correlations from data for short-term traffic prediction using multi-task learning

Traffic flow prediction is a fundamental problem for efficient transportation control and management. However, most current data-driven traffic prediction work found in the literature have focused on predicting traffic from an individual task perspective, and have not fully leveraged the implicit knowledge present in a road-network through space and time correlations. Such correlations are now far easier to isolate due to the recent profusion of traffic data sources and more specifically their wide geographic spread. In this paper, we take a multi-task learning (MTL) approach whose fundamental aim is to improve the generalization performance by leveraging the domain-specific information contained in related tasks that are jointly learned. In addition, another common factor found in the literature is that a historical dataset is used for the calibration and the assessment of the proposed approach, without dealing in any explicit or implicit way with the frequent challenges found in real-time prediction. In contrast, we adopt a different approach which faces this problem from a point of view of streams of data, and thus the learning procedure is undertaken online, giving greater importance to the most recent data, making data-driven decisions online, and undoing decisions which are no longer optimal. In the experiments presented we achieve a more compact and consistent knowledge in the form of rules automatically extracted from data, while maintaining or even improving, in some cases, the performance over single-task learning (STL).Peer ReviewedPostprint (published version

Forecasting bus passenger flows by using a clustering-based support vector regression approach

As a significant component of the intelligent transportation system, forecasting bus passenger flows plays a key role in resource allocation, network planning, and frequency setting. However, it remains challenging to recognize high fluctuations, nonlinearity, and periodicity of bus passenger flows due to varied destinations and departure times. For this reason, a novel forecasting model named as affinity propagation-based support vector regression (AP-SVR) is proposed based on clustering and nonlinear simulation. For the addressed approach, a clustering algorithm is first used to generate clustering-based intervals. A support vector regression (SVR) is then exploited to forecast the passenger flow for each cluster, with the use of particle swarm optimization (PSO) for obtaining the optimized parameters. Finally, the prediction results of the SVR are rearranged by chronological order rearrangement. The proposed model is tested using real bus passenger data from a bus line over four months. Experimental results demonstrate that the proposed model performs better than other peer models in terms of absolute percentage error and mean absolute percentage error. It is recommended that the deterministic clustering technique with stable cluster results (AP) can improve the forecasting performance significantly.info:eu-repo/semantics/publishedVersio

Road Pricing with Autonomous Links

This research examines road pricing on a network of autonomous highway links. By autonomous it is meant that the links are competitive and independent, with the objective of maximizing their own profits without regard for either social welfare or the profits of other links. The principal goal of the research is to understand the implications of adoption of road pricing and privatization on social welfare and the distribution of gains and losses. The specific pricing strategies of autonomous links are evaluated first under the condition of competition for simple networks. An agent-based modeling system is developed which integrates an equilibrated travel demand, route choice, and travel time model with a repeated game of autonomous links setting prices to maximize profit. The levels of profit, welfare consequences, and potential cooperative arrangements undertaken by autonomous links will be evaluated. By studying how such an economic system may behave under various circumstances, the effectiveness of road pricing and road privatization as public policy can be assessed.Network dynamics, road pricing, autonomous links, privatization, agent-based transportation model

Prediction of Short-term Traffic Variables using Intelligent Swarm-based Neural Networks

This paper presents an innovative algorithm integrated with particle swarm optimization and artificial neural networks to develop short-term traffic flow predictors, which are intended to provide traffic flow forecasting information for traffic management in order to reduce traffic congestion and improve mobility of transportation. The proposed algorithm aims to address the issues of development of short-term traffic flow predictors which have not been addressed fully in the current literature namely that: a) strongly non-linear characteristics are unavoidable in traffic flow data; b) memory space for implementation of short-term traffic flow predictors is limited; c) specification of model structures for short-term traffic flow predictors which do not involve trial and error methods based on human expertise; d) adaptation to newly-captured, traffic flow data is required. The proposed algorithm was applied to forecast traffic flow conditions on a section of freeway in Western Australia, whose traffic flow information is newly-captured. These results clearly demonstrate the effectiveness of using the proposed algorithm for real-time traffic flow forecasting

CPS Data Streams Analytics based on Machine Learning for Cloud and Fog Computing: A Survey

Cloud and Fog computing has emerged as a promising paradigm for the Internet of things (IoT) and cyber-physical systems (CPS). One characteristic of CPS is the reciprocal feedback loops between physical processes and cyber elements (computation, software and networking), which implies that data stream analytics is one of the core components of CPS. The reasons for this are: (i) it extracts the insights and the knowledge from the data streams generated by various sensors and other monitoring components embedded in the physical systems; (ii) it supports informed decision making; (iii) it enables feedback from the physical processes to the cyber counterparts; (iv) it eventually facilitates the integration of cyber and physical systems. There have been many successful applications of data streams analytics, powered by machine learning techniques, to CPS systems. Thus, it is necessary to have a survey on the particularities of the application of machine learning techniques to the CPS domain. In particular, we explore how machine learning methods should be deployed and integrated in cloud and fog architectures for better fulfilment of the requirements, e.g. mission criticality and time criticality, arising in CPS domains. To the best of our knowledge, this paper is the first to systematically study machine learning techniques for CPS data stream analytics from various perspectives, especially from a perspective that leads to the discussion and guidance of how the CPS machine learning methods should be deployed in a cloud and fog architecture

A Model of the Rise and Fall of Roads

Transportation network planning decisions made at one point of time can have profound impacts in the future. However, transportation networks are usually assumed tobe static in models of land use. A better understanding of the natural growth pattern of roads will provide valuable guidance to planners who try to shape the future network. This paper analyzes the relationships between network supply and travel demand, and describes a road development and degeneration mechanism microscopically at the linklevel. A simulation model of transportation network dynamics is developed, involving iterative evolution of travel demand patterns, network revenue policies, cost estimation,and investment rules. The model is applied to a real-world congesting network – the Twin Cities transportation network which comprises nearly 8,000 nodes and more than 20,000 links, using network data collected since year 1978. Four experiments are carried out with different initial conditions and constraints, the results from which allow us toexplore model properties such as computational feasibility, qualitative implications, potential calibration procedures, and predictive value. The hypothesis that roadhierarchies are emergent properties of transportation networks is confirmed, and the underlying reasons discovered. Spatial distribution of capacity, traffic flow, andcongestion in the transportation network is tracked over time. Potential improvements to the model in particular and future research directions in transportation network dynamicsin general are also discussed.Transportation network dynamics, Urban planning, Road suppl