A GIS-Based traffic accident information system

This paper describes the process of developing a GIS-based traffic accident information system. A roadway network in Kent County, Delaware, was selected to demonstrate the graphic database. The development of the graphic and attribute databases on a workstation environment is described. Software was developed to graphically represent accident information pertaining to any point on the roadway network, and outputs for typical case scenarios are presented. The software also has the capability of displaying historical accident information pertaining to the site. This aspect would be helpful to the planner or designer in studying the impact of a particular roadway design with respect to safety. Some thoughts for future extensions of this study are also presented. Finally, it is concluded that a carefully designed GIS system can efficiently help transportation professionals with traffic safety studies and that its capabilities can be extended to include other areas such as pavement and inventory management, transit applications, and executive information systems.     

Network traffic flow optimization under performance constraints

In this paper, a model-based perimeter control policy for large-scale urban vehicular networks is proposed. Assuming a homogeneously loaded vehicle network and the existence of a well-posed Network Fundamental Diagram (NFD), we describe a protected network throughout its aggregated dynamics including nonlinear exit flow characteristics. Within this framework of constrained optimal boundary flow gating, two main performance metrics are considered: (a) first, connected to the NFD, the concept of average network travel time and delay as a performance metric is defined; (b) second, at boundaries, we take into account additional external network queue dynamics governed by uncontrolled inflow demands. External queue capacities in terms of finite-link lengths are used as the second performance metric. Hence, the corresponding performance requirement is an upper bound of external queues. While external queues represent vehicles waiting to enter the protected network, internal queue describes the protected network’s aggregated behavior.By controlling the number of vehicles joining the internal queue from the external ones, herewith a network traffic flow maximization solution subject to the internal and external dynamics and their performance constraints is developed. The originally non-convex optimization problem is transformed to a numerically efficiently convex one by relaxing the performance constraints into time-dependent state boundaries. The control solution can be interpreted as a mechanism which transforms the unknown arrival process governing the number of vehicles entering the network to a regulated process, such that prescribed performance requirements on travel time in the network and upper bound on the external queue are satisfied. Comparative numerical simulation studies on a microscopic traffic simulator are carried out to show the benefits of the proposed method.     

Quasi-dynamic traffic assignment with residual point queues incorporating a first order node model

Static traffic assignment models are still widely applied for strategic transport planning purposes in spite of the fact that such models produce implausible traffic flows that exceed link capacities and predict incorrect congestion locations. There have been numerous attempts to constrain link flows to capacity. Capacity constrained models with residual queues are often referred to as quasi-dynamic traffic assignment models. After reviewing the literature, we come to the conclusion that an important piece of the puzzle has been missing so far, namely the inclusion of a first order node model. In this paper we propose a novel path-based static traffic assignment model for finding a stochastic user equilibrium in general transportation networks. This model includes a first order (steady-state) node model that yields more realistic turn capacities, which are then used to determine consistent capacity constrained traffic flows, residual point (vertical) queues (upstream bottleneck links), and path travel times consistent with queuing theory. The route choice part of the model is specified as a variational inequality problem, while the network loading part is formulated as a fixed point problem. Both problems are solved using existing techniques to find a solution. We illustrate the model using hypothetical examples, and also demonstrate feasibility on large-scale networks.     

Route swapping in dynamic traffic networks

A dynamic traffic assignment (DTA) model typically consists of a traffic performance model and a route choice model. The traffic performance model describes how traffic propagates (over time) along routes connecting origin-destination (OD) pairs, examples being the cell transmission model, the vertical queueing model and the travel time model. This is implemented in a dynamic network loading (DNL) algorithm, which uses the given route inflows to compute the link inflows (and hence link costs), which are then used to compute the route travel times (and hence route costs). A route swap process specifies the route inflows for tomorrow (at the next iteration) based on the route inflows today (at the current iteration). A dynamic user equilibrium (DUE), where each traveller on the network cannot reduce his or her cost of travel by switching to another route, can be sought by iterating between the DNL algorithm and the route swap process. The route swap process itself takes up very little computational time (although route set generation can be very computationally intensive for large networks). However, the choice of route swap process dramatically affects convergence and the speed of convergence. The paper details several route swap processes and considers whether they lead to a convergent system, assuming that the route cost vector is a monotone function of the route inflow vector.     

A probabilistic model for traffic at actuated control signals

Vehicle actuated controls are designed to adapt green and red times automatically, according to the actual dynamics of the arrival, departure and queuing processes. In turn, drivers experience variable delays and waiting times at these signals. However, in practice, delays and waiting times are computed at these systems with models that assume stationariety in the arrival process, and that are capable of computing simply expectation values, while no information is given on the uncertainty around this expectation. The growing interest on measures like travel time reliability, or network robustness motivates the development of models able to quantify the variability of traffic at these systems.This paper presents a new modeling approach for estimating queues and signal phase times, based on probabilistic theory. This model overcomes the limitations of existing models in that it does not assume stationary arrival rates, but it assumes any temporal distribution as input, and allows one to compute the temporal evolution of queue length and signal sequence probabilities. By doing so, one can also quantify the uncertainty in the estimation of delays and waiting times as time-dependent processes. The results of the probabilistic approach have been compared to the results of repeated microscopic simulations, showing good agreement. The smaller number of parameters and shorter computing times required in the probabilistic approach makes the model suitable for, e.g., planning and design problems, as well as model-based travel time estimation.     

Personalized real-time traffic information provision: Agent-based optimization model and solution framework

The advancement of information and communication technology allows the use of more sophisticated information provision strategies for real-time congested traffic management in a congested network. This paper proposes an agent-based optimization modeling framework to provide personalized traffic information for heterogeneous travelers. Based on a space–time network, a time-dependent link flow based integer programming model is first formulated to optimize various information strategies, including elements of where and when to provide the information, to whom the information is given, and what alternative route information should be suggested. The analytical model can be solved efficiently using off-the-shelf commercial solvers for small-scale network. A Lagrangian Relaxation-based heuristic solution approach is developed for medium to large networks via the use of a mesoscopic dynamic traffic simulator.     

System optimal dynamic traffic assignment: Properties and solution procedures in the case of a many-to-one network

Thanks to its high dimensionality and a usually non-convex constraint set, system optimal dynamic traffic assignment remains one of the most challenging problems in transportation research. This paper identifies two fundamental properties of the problem and uses them to design an efficient solution procedure. We first show that the non-convexity of the problem can be circumvented by first solving a relaxed problem and then applying a traffic holding elimination procedure to obtain the solution(s) of the original problem. To efficiently solve the relaxed problem, we explore the relationship between the relaxed problems based on different traffic flow models (PQ, SQ, CTM) and a minimal cost flow (MCF) problem for a special space-expansion network. It is shown that all the four problem formulations produce the same minimal system cost and share one common solution which does not involve inside queues in the network. Efficient solution algorithms such as the network simplex method can be applied to solve the MCF problem and identify such an optimal traffic pattern. Numerical examples are also presented to demonstrate the efficiency of the proposed solution procedure.     

Model based urban traffic control,part II: Coordinated model predictive controllers

The present paper describes how to use coordination between neighbouring intersections in order to improve the performance of urban traffic controllers. Both the local MPC (LMPC) introduced in the companion paper (Hao et al., 2018) and the coordinated MPC (CMPC) introduced in this paper use the urban cell transmission model (UCTM) (Hao et al., 2018) in order to predict the average delay of vehicles in the upstream links of each intersection, for different scenarios of switching times of the traffic lights at that intersection. The feedback controller selects the next switching times of the traffic light corresponding to the shortest predicted average delay. While the local MPC (Hao et al., 2018) only uses local measurements of traffic in the links connected to the intersection in comparing the performance of different scenarios, the CMPC approach improves the accuracy of the performance predictions by allowing a control agent to exchange information about planned switching times with control agents at all neighbouring intersections. Compared to local MPC the offline information on average flow rates from neighbouring intersections is replaced in coordinated MPC by additional online information on when the neighbouring intersections plan to send vehicles to the intersection under control. To achieve good coordination planned switching times should not change too often, hence a cost for changing planned schedules from one decision time to the next decision time is added to the cost function. In order to improve the stability properties of CMPC a prediction of the sum of squared queue sizes is used whenever some downstream queues of an intersection become too long. Only scenarios that decrease this sum of squares of local queues are considered for possible implementation. This stabilization criterion is shown experimentally to further improve the performance of our controller. In particular it leads to a significant reduction of the queues that build up at the edges of the traffic region under control. We compare via simulation the average delay of vehicles travelling on a simple 4 by 4 Manhattan grid, for traffic lights with pre-timed control, traffic lights using the local MPC controller (Hao et al., 2018), and coordinated MPC (with and without the stabilizing condition). These simulations show that the proposed CMPC achieves a significant reduction in delay for different traffic conditions in comparison to these other strategies.     

Behavior-consistent information-based network traffic control for evacuation operations

The evacuation operations problem aims to avoid or mitigate the potential loss of life in a region threatened or affected by a disaster. It is shaped to a large extent by the evolution of evacuation traffic resulting from the demand–supply interactions of the associated transportation network. Information-based control is a strategic tool for evacuation traffic operations as it can enable greater access to the affected population and more effective response. However, comparatively few studies have focused on the implementation of information-based control in evacuation operations. This study develops a control module for evacuation operations centered on addressing the demand–supply interactions by using behavior-consistent information strategies. These strategies incorporate the likely responses of evacuees to the information provided in the determination of route guidance information. The control module works as an iterative computational process involving an evacuee route choice model and a control model of information strategies to determine the route guidance information to direct evacuation traffic so as to approach a desired network traffic flow pattern. The problem is formulated as a fuzzy logic based optimization framework to explicitly incorporate practical concerns related to information dissemination characteristics and social equity in evacuation operations. Numerical experiments highlight the importance of accounting for the demand–supply interactions, as the use of behavior-consistent information strategies can lead evacuee route choices to approach the operator-desired proportions corresponding to the desired traffic pattern. The results also indicate that while a behavior-consistent information strategy can be effective, gaps with the desired route proportions can exist due to the discrete nature of the linguistic messages and the real-world difficulty in accurately modeling evacuees’ actual route choice behavior.     

Dynamic vehicular delay comparison between a police-controlled roundabout and a traffic signal

Effects of queues on motorists during rush hours are severe at intersections controlled by roundabouts. Traffic police are frequently used in order to optimize the traffic flow and to control queue length at such intersections. However, the question as to how efficient such system is, compared with traffic signal, is not clear from the dynamic delay point of view. In this study a criterion is being developed based on vehicular delays as the motorist join the queues and cross the stop-line. The adopted method avoids oversimplification of reality and prevents unrealistic assumptions. The data required for the study were mainly collected through video filming technique. The results, for a given set of geometric and traffic characteristics, indicate that both a police-controlled roundabout and a traffic signal act in a similar manner in terms of vehicular delay at a certain critical value. This critical value is considered to be the point of intersection between the curves representing traffic signal and roundabout on a delay–space diagram for the vehicles as they join the tail end of the queue until they cross the stop-line. Beyond the critical value, the effect of delays and buildup of queues at roundabouts will be excessive, compared to traffic signals. Before the critical value the delays at traffic signals are quite high compared to roundabouts. The study will assist the concerned authorities to operate the existing conditions, particularly the roundabouts, more efficiently. It will also be beneficial for the traffic planners and policy makers in making judicious decisions regarding control type at intersections.     

A dual control approach for repeated anticipatory traffic control with estimation of network flow sensitivity

This paper investigates a strategic signal control, which anticipates travelers' route choice response and determines signal timings to optimize network‐wide objectives. In general traffic assignment models are used for anticipating this route choice response. However, model‐reality mismatch usually brings suboptimal solutions to the real system. A repeated anticipatory control resolves the suboptimality and addresses the modeling error by learning from information on model bias. This paper extends the repeated control approach and focuses on the estimation of flow sensitivity as well as its influence on control, which is a crucial issue in implementation of model bias correction. The main objective of this paper is first to analyze the estimation error in the real flow derivative that is estimated from noisy measurements. A dual control method is then presented, improving both optimization objective function and derivative estimation during the control process. The proposed dual algorithm is tested on a simple network as well as on a midsize network. Numerical examples confirm the reliable performance of the new reality‐tracking control strategy and its ability to identify (local) optimal solutions on real traffic networks. Copyright © 2016 John Wiley & Sons, Ltd.     

Modeling the day-to-day traffic evolution process after an unexpected network disruption

Although various approaches have been proposed for modeling day-to-day traffic flow evolution, none of them, to the best of our knowledge, have been validated for disrupted networks due to the lack of empirical observations. By carefully studying the driving behavioral changes after the collapse of I-35W Mississippi River Bridge in Minneapolis, Minnesota, we found that most of the existing day-to-day traffic assignment models would not be suitable for modeling the traffic evolution under network disruption, because they assume that drivers’ travel cost perception depends solely on their experiences from previous days. When a significant network change occurs unexpectedly, travelers’ past experience on a traffic network may not be entirely useful because the unexpected network change could disturb the traffic greatly. To remedy this, in this paper, we propose a prediction-correction model to describe the traffic equilibration process. A “predicted” flow pattern is constructed inside the model to accommodate the imperfect perception of congestion that is gradually corrected by actual travel experiences. We also prove rigorously that, under mild assumptions, the proposed prediction-correction process has the user equilibrium flow as a globally attractive point. The proposed model is calibrated and validated with the field data collected after the collapse of I-35W Bridge. This study bridges the gap between theoretical modeling and practical applications of day-to-day traffic equilibration approaches and furthers the understanding of traffic equilibration process after network disruption.     

Short‐term traffic flow prediction with linear conditional Gaussian Bayesian network

Traffic flow prediction is an essential part of intelligent transportation systems (ITS). Most of the previous traffic flow prediction work treated traffic flow as a time series process only, ignoring the spatial relationship from the upstream flows or the correlation with other traffic attributes like speed and density. In this paper, we utilize a linear conditional Gaussian (LCG) Bayesian network (BN) model to consider both spatial and temporal dimensions of traffic as well as speed information for short‐term traffic flow prediction. The LCG BN allows both continuous and discrete variables, which enables the consideration of categorical variables in traffic flow prediction. A microscopic traffic simulation dataset is used to test the performance of the proposed model compared to other popular approaches under different predicting time intervals. In addition, the authors investigate the importance of spatial data and speed data in flow prediction by comparing models with different levels of information. The results indicate that the prediction accuracy will increase significantly when both spatial data and speed data are included. Copyright © 2016 John Wiley & Sons, Ltd.     

Optimal queue placement in dynamic system optimum solutions for single origin-destination traffic networks

The Dynamic System Optimum (DSO) traffic assignment problem aims to determine a time-dependent routing pattern of travellers in a network such that the given time-dependent origin-destination demands are satisfied and the total travel time is at a minimum, assuming some model for dynamic network loading. The network kinematic wave model is now widely accepted as such a model, given its realism in reproducing phenomena such as transient queues and spillback to upstream links. An attractive solution strategy for DSO based on such a model is to reformulate as a set of side constraints apply a standard solver, and to this end two methods have been previously proposed, one based on the discretisation scheme known as the Cell Transmission Model (CTM), and the other based on the Link Transmission Model (LTM) derived from variational theory. In the present paper we aim to combine the advantages of CTM (in tracking time-dependent congestion formation within a link) with those of LTM (avoiding cell discretisation, providing a more computationally attractive with much fewer constraints). The motivation for our work is the previously-reported possibility for DSO to have multiple solutions, which differ in where queues are formed and dissipated in the network. Our aim is to find DSO solutions that optimally distribute the congestion over links inside the network which essentially eliminate avoidable queue spillbacks. In order to do so, we require more information than the LTM can offer, but wish to avoid the computational burden of CTM for DSO. We thus adopt an extension of the LTM called the Two-regime Transmission Model (TTM), which is consistent with LTM at link entries and exits but which is additionally able to accurately track the spatial and temporal formation of the congestion boundary within a link (which we later show to be a critical element, relative to LTM). We set out the theoretical background necessary for the formulation of the network-level TTM as a set of linear side constraints. Numerical experiments are used to illustrate the application of the method to determine DSO solutions avoiding spillbacks, reduce/eliminate the congestion and to show the distinctive elements of adopting TTM over LTM. Furthermore, in comparison to a fine-level CTM-based DSO method, our formulation is seen to significantly reduce the number of linear constraints while maintaining a reasonable accuracy.     

Improving noise assessment at intersections by modeling traffic dynamics

Three families of road noise prediction models can be distinguished. Static noise models only consider free-flow constant-speed traffic with uniformly distributed vehicles. Analytic noise models assume that all vehicles are isolated from one another but account for their mean kinematic profile over the network. Micro-simulation noise models relax the hypothesis of no interaction between vehicles and fully capture traffic flow dynamic effects such as queue evolution. This study compares the noise levels obtained by these three methodologies at signalized intersections and roundabouts. It reveals that micro-simulation noise models outperform the other approaches. Particularly, they are able to capture the effects of stochastic transient queues in under-saturated conditions as well as stop-and-go behaviors in oversaturated regime. Accounting for traffic dynamics is also shown to improve predictions of noise variations due to different junction layouts. In this paper, a roundabout is found to induce a 2.5 dB(A) noise reduction compared to a signalized intersection in under-saturated conditions while the acoustic contributions of both kinds of junctions balance in oversaturated regime.     

Behavior-consistent real-time traffic routing under information provision

The problem addressed here involves a controller seeking to enhance traffic network performance via real-time routing information provision to drivers while explicitly accounting for drivers’ likely reactions towards the information. A fuzzy control modeling approach is used to determine the associated behavior-consistent information-based network control strategies. Experiments are performed to compare the effectiveness of the behavior-consistent approach with traditional dynamic traffic assignment based approaches for deployment. The results show the importance of incorporating driver behavior realistically in the determination of the information strategies. Significant differences in terms of system travel time savings and compliance to the information strategies can be obtained when the behavior-consistent approach is compared to the traditional approaches. The behavior-consistent approach can provide more robust performance compared to the standard user or system optimal information strategies. Subject to a meaningful estimation of driver behavior, it can ensure system performance improvement. By contrast, approaches that do not seek to simultaneously achieve the objectives of the drivers and the controller can potentially deteriorate system performance because the controller may over-recommend or under-recommend some routes, or recommend routes that are not considered by the drivers.     

System performance and user response under real-time information in a congested traffic corridor

A modelling framework is developed to analyze the effect of in-vehicle real time information strategies on the performance of a congested traffic communing corridor. The framework consists of a special-purpose simulation component and a user decisions component that determines users' responses to the supplied information. The user decisions component is microscopic and determines individual commuters' route switching, at any node of the network, as a function of the supplied information. The traffic simulation component moves vehicles in bundles or macroparticles at the prevailing local speeds, as determined by macroscopic traffic relations. The framework allows the investigation of system performance under alternative behavioral response mechanisms, as well as under different information strategies. Results are presented for simulation experiments in a commuting corridor with a special network structure that simplifies the network computations. The results illustrate the effect of the fraction of users equipped with in-vehicle navigation systems on overall system performance. In addition, alternative assumptions on user response reflecting varying degrees of optimizing behavior are explored. The modelling framework is shown to provide a useful approach for addressing key questions of interest in the design of real time in-vehicle information system.     

Evaluating the benefits of a combined route guidance and road pricing system in a traffic network with recurrent congestion

When drivers do not have complete information on road travel time and thus choose their routes in a stochastic manner or based on their previous experience, separate implementations of either route guidance or road pricing cannot drive a stochastic network flow pattern towards a system optimum in a Wardropian sense. It is thus of interest to consider a combined route guidance and road pricing system. A road guidance system could reduce drivers' uncertainty of travel time through provision of traffic information. A driver who is equipped with a guidance system could be assumed to receive complete information, and hence be able to find the minimum travel time routes in a user-optimal manner, while marginal-cost road pricing could drive a user-optimal flow pattern toward a system optimum. Therefore, a joint implementation of route guidance and road pricing in a network with recurrent congestion could drive a stochastic network flow pattern towards a system optimum, and thus achieve a higher reduction in system travel time. In this paper the interaction between route guidance and road pricing is modeled and the potential benefit of their joint implementation is evaluated based on a mixed equilibrium traffic assignment model. The private and system benefits under marginal-cost pricing and varied levels of market penetration of the information systems are investigated with a small and a large example. It is concluded that the two technologies complement each other and that their joint implementation can reduce travel time more efficiently in a network with recurrent congestion.     

Verification process and its application to network traffic simulation models

This paper summarizes a standardized verification process for network traffic simulation models. After the general introduction of philosophy of verification, we explain detailed processes of the verification and its application to several well‐known simulation models. “Verification” here means several examination tests of simulation models using virtual data on a simple network so as to confirm their fundamental functions. In the course of model development, the developers have to examine whether the model performance is consistent with the specifications that they intend and also with the well‐authorized traffic engineering theory. Because of several constraints in putting the model specifications into the computer programming such as discretizing of time and space and simplifying vehicle behaviors to some degree, the intended model specifications may not be fully achieved in a computer. Therefore, we strongly recommend the verification before applying the models to a real network.     

RENAISSANCE – A unified macroscopic model-based approach to real-time freeway network traffic surveillance

The paper presents a unified macroscopic model-based approach to real-time freeway network traffic surveillance as well as a software tool RENAISSANCE that has been recently developed to implement this approach for field applications. RENAISSANCE is designed on the basis of stochastic macroscopic freeway network traffic flow modeling, extended Kalman filtering, and a number of traffic surveillance algorithms. Fed with a limited amount of real-time traffic measurements, RENAISSANCE enables a number of freeway network traffic surveillance tasks, including traffic state estimation and short-term traffic state prediction, travel time estimation and prediction, queue tail/head/length estimation and prediction, and incident alarm. The traffic state estimation and prediction lay the operating foundation of RENAISSANCE since RENAISSANCE bases the other traffic surveillance tasks on its traffic state estimation or prediction results. The paper first introduces the utilized stochastic macroscopic freeway network traffic flow model and a real-time traffic measurement model, upon which the complete dynamic system model of RENAISSANCE is established with special attention to the handling of some important model parameters. The algorithms for the various traffic surveillance tasks addressed are described along with the functional architecture of the tool. A simulation test was conducted via application of RENAISSANCE to a hypothetical freeway network example with a sparse detector configuration, and the testing results are presented in some detail. Final conclusions and future work are outlined.