Hierarchical network-based equilibrium model and algorithm for a mixed-traffic urban transport system

Abstract

Many equilibrium models and algorithms based on homogeneous motorized traffic have been devised to model urban transport systems in developed countries, but they are inadequate when it comes to represent mixed-traffic urban transport systems, including automobiles, transit, bicycles, and pedestrians, in developing countries such as China or India. In these cases, traffic flow on a road segment is an aggregated result of travellers' combined mode/route choices and corresponding interactions. Therefore, a special assignment model and algorithm are needed for modeling these distinct behaviors. In this article, the structure of a mixed-traffic urban transport system is analyzed and then expanded and represented using a hierarchical network model based on graph theory. Based on the analysis of travelers' combined mode/route choices, generalized travel cost functions and link impedance functions for different modes are formulated, where the interferences between different modes on the same road segments are taken into account. Due to the ‘asymmetric’ nature of these functions, a variational inequality model is proposed to represent the equilibrium assignment problem in a mixed-traffic urban transport system. The corresponding solution algorithm is also presented. Finally, a numerical example is provided to illustrate the practicality of the proposed model and algorithm.     

Recent developments in traffic flow modeling using macroscopic fundamental diagram

ABSTRACT

This paper presents an overview of the recent developments in traffic flow modelling and analysis using macroscopic fundamental diagram (MFD) as well as their applications. In recent literature, various aggregated traffic models have been proposed and studied to analyse traffic flow while enhancing network efficiency. Many of these studies have focused on models based on MFD that describes the relationship between aggregated flow and aggregated density of transport networks. The analysis of MFD has been carried out based on experimental data collected from sensors and GPS, as well as simulation models. Several factors are found to influence the existence and shape of MFD, including traffic demand, network and signal settings, and route choices. As MFD can well express the traffic dynamics of large urban transport networks, it has been extensively applied to traffic studies, including the development of network-wide control strategies, network partitioning, performance evaluation, and road pricing. This work also presents future extensions and research directions for MFD-based traffic modelling and applications.     

Heterogeneous platoon flow dispersion model based on truncated mixed simplified phase‐type distribution of travel speed

Existing research on platoon dispersion models either describe homogeneous traffic flow feature, or are in lack of analytical solutions. By analyzing the field data, the truncated mixed simplified phase‐type distribution is proved to be capable of capturing the characteristics of heterogeneous traffic flow with an excellent fitting result. In light of this, we derive a generic heterogeneous platoon dispersion model with truncated mixed simplified phase‐type of speed in the forms of integrable functions. Numerical case studies are conducted to compare the performance of the proposed model and the conventional models (i.e., the Robertson model and truncated mixed Gaussian model). The results show that the proposed model not only better captures the platoon dispersion laws of heterogeneous traffic flow, but also presents higher computational efficiency, which provides practical implications on traffic signal control. Copyright © 2017 John Wiley & Sons, Ltd.     

Multiclass fuzzy user equilibrium with endogenous membership functions and risk‐taking behaviors

Over the last decades, several approaches have been proposed in the literature to incorporate users' perceptions of travel costs, their bounded rationality, and risk‐taking behaviors into network equilibrium modeling for traffic assignment problem. While theoretically advanced, these models often suffer from high complexity and computational cost and often involve parameters that are difficult to estimate. This study proposes an alternative approach where users' imprecise perceptions of travel times are endogenously constructed as fuzzy sets based on the probability distributions of random link travel times. Two decision rules are proposed accordingly to account for users' heterogeneous risk‐taking behaviors, that is, optimistic and pessimistic rules. The proposed approach, namely, the multiclass fuzzy user equilibrium, can be formulated as a link‐based variational inequality model. The model can be solved efficiently, and parameters involved can be either easily estimated or treated as factors for calibration against observed traffic flow data. Numerical examples show that the proposed model can be solved efficiently even for a large‐scale network of Mashhad, Iran, with 2538 links and 7157 origin–destination pairs. The example also illustrates the calibration capability of the proposed model, highlighting that the model is able to produce much more accurate flow estimates compared with the Wardropian user equilibrium model. Copyright © 2016 John Wiley & Sons, Ltd.     

A network‐based dynamic air traffic flow model for short‐term en route traffic prediction

This paper presents a dynamic network‐based approach for short‐term air traffic flow prediction in en route airspace. A dynamic network characterizing both the topological structure of airspace and the dynamics of air traffic flow is developed, based on which the continuity equation in fluid mechanics is adopted to describe the continuous behaviour of the en route traffic. Building on the network‐based continuity equation, the space division concept in cell transmission model is introduced to discretize the proposed model both in space and time. The model parameters are sequentially updated based on the statistical properties of the recent radar data and the new predicting results. The proposed method is applied to a real data set from Shanghai Area Control Center for the short‐term air traffic flow prediction both at flight path and en route sector level. The analysis of the case study shows that the developed method can characterize well the dynamics of the en route traffic flow, thereby providing satisfactory prediction results with appropriate uncertainty limits. The mean relative prediction errors are less than 0.10 and 0.14, and the absolute errors fall in the range of 0 to 1 and 0 to 3 in more than 95% time intervals respectively, for the flight path and en route sector level. Copyright © 2017 John Wiley & Sons, Ltd.     

Urban traffic flow prediction: a spatio‐temporal variable selection‐based approach

Short‐term traffic flow prediction in urban area remains a difficult yet important problem in intelligent transportation systems. Current spatio‐temporal‐based urban traffic flow prediction techniques trend aims to discover the relationship between adjacent upstream and downstream road segments using specific models, while in this paper, we advocate to exploit the spatial and temporal information from all available road segments in a partial road network. However, the available traffic states can be high dimensional for high‐density road networks. Therefore, we propose a spatio‐temporal variable selection‐based support vector regression (VS‐SVR) model fed with the high‐dimensional traffic data collected from all available road segments. Our prediction model can be presented as a two‐stage framework. In the first stage, we employ the multivariate adaptive regression splines model to select a set of predictors most related to the target one from the high‐dimensional spatio‐temporal variables, and different weights are assigned to the selected predictors. In the second stage, the kernel learning method, support vector regression, is trained on the weighted variables. The experimental results on the real‐world traffic volume collected from a sub‐area of Shanghai, China, demonstrate that the proposed spatio‐temporal VS‐SVR model outperforms the state‐of‐the‐art. Copyright © 2015 John Wiley & Sons, Ltd.     

Integrated model for traffic flow forecasting under rainy conditions

Inclement weather, such as heavy rain, significantly affects road traffic flow operation, which may cause severe congestion in road networks in cities. This study investigates the effect of inclement weather, such as rain events, on traffic flow and proposes an integrated model for traffic flow parameter forecasting during such events. First, an analysis of historical observation data indicates that the forecasting error of traffic flow volume has a significant linear correlation with mean precipitation, and thus, forecasting accuracy can be considerably improved by applying this linear correlation to correct forecasting values. An integrated online precipitation‐correction model was proposed for traffic flow volume forecasting based on these findings. We preprocessed precipitation data transformation and used outlier detection techniques to improve the efficiency of the model. Finally, an integrated forecasting model was designed through data fusion methods based on the four basic forecasting models and the proposed online precipitation‐correction model. Results of the model validation with the field data set show that the designed model is better than the other models in terms of overall accuracy throughout the day and under precipitation. However, the designed model is not always ideal under heavy rain conditions. Copyright © 2016 John Wiley & Sons, Ltd.     

Real‐time identification of traffic conditions prone to injury and non‐injury crashes on freeways using genetic programming

This study applied the genetic programming (GP) model to identify traffic conditions prone to injury and property‐damage‐only (PDO) crashes in different traffic states on freeways. It was found that the traffic conditions prone to injury and PDO crashes can be classified into a high‐speed and a low‐speed traffic state. The random forest (RF) analyses were conducted to identify the contributing factors to injury and PDO crashes in these two traffic states. Four separate GP models were then developed to link the risks of injury and PDO crashes in two traffic states to the variables selected by the RF. An overall GP model was also developed for the combined dataset. It was found that the separate GP models that considered different traffic states and crash severity provided better predictive performance than the overall model, and the traffic flow variables that affected injury and PDO crashes were quite different across different traffic states. The proposed GP models were also compared with the traditional logistic regression models. The results suggested that the GP models outperformed the logistic regression models in terms of the prediction accuracy. More specifically, the GP models increased the prediction accuracy of injury crashes by 10.7% and 8.0% in the low‐speed and high‐speed traffic states. For PDO crashes, the GP models increased the prediction accuracy by 7.4% and 6.0% in the low‐speed and high‐speed traffic states. Copyright © 2016 John Wiley & Sons, Ltd.     

Towards data-driven car-following models

Car following models have been studied with many diverse approaches for decades. Nowadays, technological advances have significantly improved our traffic data collection capabilities. Conventional car following models rely on mathematical formulas and are derived from traffic flow theory; a property that often makes them more restrictive. On the other hand, data-driven approaches are more flexible and allow the incorporation of additional information to the model; however, they may not provide as much insight into traffic flow theory as the traditional models. In this research, an innovative methodological framework based on a data-driven approach is proposed for the estimation of car-following models, suitable for incorporation into microscopic traffic simulation models. An existing technique, i.e. locally weighted regression (loess), is defined through an optimization problem and is employed in a novel way. The proposed methodology is demonstrated using data collected from a sequence of instrumented vehicles in Naples, Italy. Gipps’ model, one of the most extensively used car-following models, is calibrated against the same data and used as a reference benchmark. Optimization issues are raised in both cases. The obtained results suggest that data-driven car-following models could be a promising research direction.     

A hybrid deep learning based traffic flow prediction method and its understanding

Deep neural networks (DNNs) have recently demonstrated the capability to predict traffic flow with big data. While existing DNN models can provide better performance than shallow models, it is still an open issue of making full use of spatial-temporal characteristics of the traffic flow to improve their performance. In addition, our understanding of them on traffic data remains limited. This paper proposes a DNN based traffic flow prediction model (DNN-BTF) to improve the prediction accuracy. The DNN-BTF model makes full use of weekly/daily periodicity and spatial-temporal characteristics of traffic flow. Inspired by recent work in machine learning, an attention based model was introduced that automatically learns to determine the importance of past traffic flow. The convolutional neural network was also used to mine the spatial features and the recurrent neural network to mine the temporal features of traffic flow. We also showed through visualization how DNN-BTF model understands traffic flow data and presents a challenge to conventional thinking about neural networks in the transportation field that neural networks is purely a “black-box” model. Data from open-access database PeMS was used to validate the proposed DNN-BTF model on a long-term horizon prediction task. Experimental results demonstrated that our method outperforms the state-of-the-art approaches.     

A probabilistic stationary speed–density relation based on Newell’s simplified car-following model

Probabilistic models describing macroscopic traffic flow have proven useful both in practice and in theory. In theoretical investigations of wide-scatter in flow–density data, the statistical features of flow density relations have played a central role. In real-time estimation and traffic forecasting applications, probabilistic extensions of macroscopic relations are widely used. However, how to obtain such relations, in a manner that results in physically reasonable behavior has not been addressed. This paper presents the derivation of probabilistic macroscopic traffic flow relations from Newell’s simplified car-following model. The probabilistic nature of the model allows for investigating the impact of driver heterogeneity on macroscopic relations of traffic flow. The physical features of the model are verified analytically and shown to produce behavior which is consistent with well-established traffic flow principles. An empirical investigation is carried out using trajectory data from the New Generation SIMulation (NGSIM) program and the model’s ability to reproduce real-world traffic data is validated.     

Logistic modeling of the equilibrium speed-density relationship

The fundamental diagram, as the graphical representation of the relationships among traffic flow, speed, and density, has been the foundation of traffic flow theory and transportation engineering. Seventy-five years after the seminal Greenshields model, a variety of models have been proposed to mathematically represent the speed-density relationship which underlies the fundamental diagram. Observed in these models was a clear path toward two competing goals: mathematical elegance and empirical accuracy. As the latest development of such a pursuit, this paper presents a family of speed-density models with varying numbers of parameters. All of these models perform satisfactorily and have physically meaningful parameters. In addition, speed variation with traffic density is accounted for; this enables statistical approaches to traffic flow analysis. The results of this paper not only improve our understanding of traffic flow but also provide a sound basis for transportation engineering studies.     

A State-of-the-Art Review of Car-Following Models with Particular Considerations of Heavy Vehicles

Abstract

Car-following (CF) models are fundamental in the replication of traffic flow and thus they have received considerable attention. This attention needs to be reflected upon at particular points in time. CF models are in a continuous state of improvement due to their significant role in traffic micro-simulations, intelligent transportation systems and safety engineering models. This paper presents a review of existing CF models. It classifies them into classic and artificial intelligence models. It discusses the capability of the models and potential limitations that need to be considered in their improvement. This paper also reviews the studies investigating the impacts of heavy vehicles in traffic stream and on CF behaviour. The findings of the study provide promising directions for future research and suggest revisiting the existing models to accommodate different behaviours of drivers in heterogeneous traffic, in particular, heavy vehicles in traffic.     

A model and solution algorithm for dynamic deterministic user equilibrium assignment

Abstract

In this paper a route-based dynamic deterministic user equilibrium assignment model is presented. Some features of the linear travel time model are first investigated and then a divided linear travel time model is proposed for the estimation of link travel time: it addresses the limitations of the linear travel time model. For the application of the proposed model to general transportation networks, this paper provides thorough investigations on the computational issues in dynamic traffic assignment with many-to-many OD pairs and presents an efficient solution procedure. The numerical calculations demonstrate that the proposed model and solution algorithm produce satisfactory solutions for a network of substantial size with many-to-many OD pairs. Comparisons of assignment results are also made to show the impacts of incorporation of different link travel time models on the assignment results.     

Hybrid artificial neural network and locally weighted regression models for lane-based short-term urban traffic flow forecasting

ABSTRACT

In recent years, there has been considerable research interest in short-term traffic flow forecasting. However, forecasting models offering a high accuracy at a fine temporal resolution (e.g. 1 or 5?min) and lane level are still rare. In this study, a combination of genetic algorithm, neural network and locally weighted regression is used to achieve optimal prediction under various input and traffic settings. The genetically optimized artificial neural network (GA-ANN) and locally weighted regression (GA-LWR) models are developed and tested, with the former forecasting traffic flow every 5-min within a 30-min period and the latter for forecasting traffic flow of a particular 5-min period of each for four lanes of an urban arterial road in Beijing, China. In particular, for morning peak and off-peak traffic flow prediction, the GA-ANN 5-min traffic flow model results in average errors of 3–5% and most 95th percentile errors of 7–14% for each of the four lanes; for the peak and off-peak time traffic flow predictions, the GA-LWR 5-min traffic flow model results in average errors of 2–4% and most 95th percentile errors are lower than 10% for each of the four lanes. When compared to previous models that usually offer average errors greater than 6–15%, such empirical findings should be of interest to and instrumental for transportation authorities to incorporate in their city- or state-wide Advanced Traveller Information Systems (ATIS).     

Decision-making on Large Infrastructure Projects: The Role of the Dutch Parliament

Abstract

Validating microscopic traffic simulation models incorporates several challenges because of the inadequacy and rareness of validation data, and the complexity of the car following and lane-changing processes. In addition, validation data were usually measured in aggregate form at the link level and not at the level of the individual vehicle. The majority of model validation attempts in the literature use average link measurements of traffic characteristics. However, validation techniques based on averages of traffic variables have several limitations including possible inconsistency between the field observed and simulation-estimated variables, and as such the resulting spatial–temporal traffic stream patterns.

Due to these inconsistencies, this paper introduces a novel approach to the validation of microscopic traffic simulation models. A three-stage procedure for validating microscopic simulation models is presented. The paper describes the field measurements, experimental setup, and the simulation-based analysis of the three stages. The purpose of the first stage is to validate a benchmark simulator (NETSIM) using limited field data. The second stage examines the spatial–temporal traffic patterns extracted from the benchmark simulator versus those extracted from the simulation model to be validated (I-SIM-S). Different traffic patterns were examined accounting for various factors, such as traffic flow, link speeds, and signal timing. The third stage compares the aggregate traffic measures extracted from the subject simulator against those extracted from the benchmark simulator.     

A macroscopic traffic model for highway work zones: Formulations and numerical results

This study presents a multilane model for analyzing the dynamic traffic properties of a highway segment under a lane‐closure operation that often incurs complex interactions between mandatory lane‐changing vehicles and traffic at unblocked lanes. The proposed traffic flow formulations employ the hyperbolic model used in the non‐Newtonian fluid dynamics, and assume the lane‐changing intensity between neighboring lanes as a function of their difference in density. The results of extensive simulation experiments indicate that the proposed model is capable of realistically replicating the impacts of lane‐changing maneuvers from the blocked lanes on the overall traffic conditions, including the interrelations between the approaching flow density, the resulting congestion level, and the exiting flow rate from the lane‐closure zone. Our extensive experimental analyses also confirm that traffic conditions will deteriorate dramatically and evolve to the state of traffic jam if the density has exceeded its critical level that varies with the type of lane‐closure operations. This study also provides a convenient way for computing such a critical density under various lane‐closure conditions, and offers a theoretical basis for understanding the formation as well as dissipation of traffic jam.     

The treatment of traffic in the Dutch environmental outlooks: the role of science in policy making and policy evaluation

The Dutch National Institute of Public Health and Environmental Protection publishes Environmental Outlooks in which 25‐year projections are made. These Outlooks quantifying the environmental problems, form the scientific basis for Dutch environmental policy. Traffic and transport is one of the main sectors causing environmental problems. The emissions and energy use of all relevant categories (road traffic, non‐road traffic) are based on model simulations with models. This paper describes the main models used.

If present policy is implemented only a minority of the environmental targets will be met.

If a sustainable transport system for the Netherlands means a large reducton in CO₂ emissions and energy use after 2010 a stronger emphasis on both technical and non‐technical measures (such as land‐use planning combined with public transport improvements) for the period until 2010 is needed than proposed in the Second Transport Structure Plan, unless a sustainable energy source becomes available.     

Inhomogeneous cellular automata modeling for mixed traffic with cars and motorcycles

This paper develops inhomogeneous cellular automata models to elucidate the interacting movements of cars and motorcycles in mixed traffic contexts. The car and motorcycle are represented by non‐identical particle sizes that respectively occupy 6×2 and 2×1 cell units, each of which is 1.25×1.25 meters. Based on the field survey, we establish deterministic cellular automata (CA) rules to govern the particle movements in a two‐dimensional space. The instantaneous positions and speeds for all particles are updated in parallel per second accordingly. The deterministic CA models have been validated by another set of field observed data. To account for the deviations of particles' maximum speeds, we further modify the models with stochastic CA rules. The relationships between flow, cell occupancy (a proxy of density) and speed under different traffic mixtures and road (lane) widths are then elaborated.