Reliable sensor deployment for network traffic surveillance

New sensor technologies enable synthesis of disaggregated vehicle information from multiple locations. This paper proposes a reliable facility location model to optimize traffic surveillance benefit from synthesized sensor pairs (e.g., for travel time estimation) in addition to individual sensor flow coverage (e.g., for traffic volume statistics), while considering probabilistic sensor failures. Customized greedy and Lagrangian relaxation algorithms are proposed to solve this problem, and their performance is discussed. Numerical results show that the proposed algorithms solve the problem efficiently. We also discuss managerial insights on how optimal sensor deployment and surveillance benefits vary with surveillance objective and system parameters (such as sensor failure probabilities).     

A mixed-integer linear program for optimizing sensor locations along freeway corridors

How to optimally allocate limited freeway sensor resources is of great interest to transportation engineers. In this paper, we focus on the optimal allocation of point sensors, such as loop detectors, to minimize performance measurement errors. Although it has been shown that the minimization problem can be intuitively formulated as a nonlinear program, the formulation is so complex that only heuristic approaches can be used to solve the problem. In this paper, we transform the nonlinear program into an equivalent mixed-integer linear model. The linearized model is shown to have a graphical interpretation and can be solved using resource constrained shortest path algorithms. A customized Branch-and-Bound technique is then proposed to solve the resource constrained shortest path problem. Numerical experiments along an urban freeway corridor demonstrate that this sensor location model is successful in allocating loop detectors to improve the accuracy of travel time estimation.     

Review of optimal sensor location models for travel time estimation

The problem of optimally locating fixed sensors on a traffic network infrastructure has been object of growing interest in the past few years. Sensor location decisions models differ from each other according to the type of sensors that are to be located and the objective that one would like to optimize. This paper surveys the existing contributions in the literature related to the problem of locating fixed sensors on the network to estimate travel times. The review consists of two parts: the first part reviews the methodological approaches for the optimal location of counting sensors on a freeway for travel time estimation; the second part focuses on the results related to the optimal location of Automatic Vehicle Identification (AVI) readers on the links of a network to get travel time information.     

Cooperative traffic control of a mixed network with two urban regions and a freeway

Currently most optimization methods for urban transport networks (i) are suited for networks with simplified dynamics that are far from real-sized networks or (ii) apply decentralized control, which is not appropriate for heterogeneously loaded networks or (iii) investigate good-quality solutions through micro-simulation models and scenario analysis, which make the problem intractable in real time. In principle, traffic management decisions for different sub-systems of a transport network (urban, freeway) are controlled by operational rules that are network specific and independent from one traffic authority to another. In this paper, the macroscopic traffic modeling and control of a large-scale mixed transportation network consisting of a freeway and an urban network is tackled. The urban network is partitioned into two regions, each one with a well-defined Macroscopic Fundamental Diagram (MFD), i.e. a unimodal and low-scatter relationship between region density and outflow. The freeway is regarded as one alternative commuting route which has one on-ramp and one off-ramp within each urban region. The urban and freeway flow dynamics are formulated with the tool of MFD and asymmetric cell transmission model, respectively. Perimeter controllers on the border of the urban regions operating to manipulate the perimeter interflow between the two regions, and controllers at the on-ramps for ramp metering are considered to control the flow distribution in the mixed network. The optimal traffic control problem is solved by a Model Predictive Control (MPC) approach in order to minimize total delay in the entire network. Several control policies with different levels of urban-freeway control coordination are introduced and tested to scrutinize the characteristics of the proposed controllers. Numerical results demonstrate how different levels of coordination improve the performance once compared with independent control for freeway and urban network. The approach presented in this paper can be extended to implement efficient real-world control strategies for large-scale mixed traffic networks.     

Analysis of factors that influence the sensor location problem for freeway corridors

The use of traffic sensors to acquire real‐time traffic information for intelligent transportation systems is becoming increasingly common. It is a challenge to determine where these sensors should be located to maximize the benefit of their use. This paper aims to illuminate the interaction of the sensor location problem (SLP) and its influencing factors, and to reveal the influencing mechanisms between those factors and the optimal sensor numbers. Firstly, we sum up the factors that influence the SLP for freeway corridors in detail and present the mathematical formulation of each factor. Then, given the parameters, which are derived from those influencing factors, the maximum integration value model (MIVM) and simplified MIVM are proposed for addressing the SLP. Finally, a real world case study, in which the simplified MIVM is used, is presented to illustrate how these factors influence the optimal sensor numbers and the maximum integration value, and also leads to the typical influencing patterns of those factors for freeway corridors. The results of the case study also demonstrate the effectiveness of the model and problem solving scheme. What is more, the suggestions for using the findings hereof in practical applications are put forward. Copyright © 2013 John Wiley & Sons, Ltd.     

A generalized sensor location model for the estimation of network origin–destination matrices

This study examined the network sensor location problem by using heterogeneous sensor information to estimate link-based network origin–destination (O–D) demands. The proposed generalized sensor location model enables different sensors’ traffic monitoring capabilities to be used efficiently and the optimal number and deployment locations of both passive- and active-type sensors to be determined simultaneously without path enumeration. The proposed sensor location model was applied to solve the network O–D demand estimation problem. One unique aspect of the proposed model and solution algorithms is that they provide satisfactory network O–D demand estimates without requiring unreasonable assumptions of known prior information on O–D demands, turning proportions, or route choice probabilities. Therefore, the proposed model and solution algorithms can be practically used in numerous offline transportation planning and online traffic operation applications.     

Decomposition of general facility disruption correlations via augmentation of virtual supporting stations

Infrastructure facilities may be subject to probabilistic disruptions that compromise individual facility functionality as well as overall system performance. Disruptions of distributed facilities often exhibit complex spatial correlations, and thus it is difficult to describe them with succinct mathematical models. This paper proposes a new methodological framework for analyzing and modeling facility disruptions with general correlations. This framework first proposes pairwise transformations that unify three probabilistic representations (i.e., based on conditional, marginal, and scenario probabilities) of generally correlated disruption profile among multiple distributed facilities. Then facilities with any of these disruption profile representations can be augmented into an equivalent network structure consisting of additional supporting stations that experience only independent failures. This decomposition scheme largely reduces the complexity associated with system evaluation and optimization. We prove analytical properties of the transformations and the decomposition scheme, and illustrate the proposed methodological framework using a set of numerical case studies and sensitivity analyses. Managerial insights are also drawn.     

Using the Bayesian updating approach to improve the spatial and temporal transferability of real-time crash risk prediction models

This study aimed to improve the spatial and temporal transferability of the real-time crash risk prediction models by using the Bayesian updating approach. Data from California’s I-880N freeway in 2002 and 2009 and the I-5N freeway in 2009 were used. The crash risk models for these three datasets are quite different from each other. The model parameters do not remain stable over time or space. The transferability evaluation results show that the crash risk models cannot be directly transferred across time and space. The updating results indicate that the Bayesian updating approach is effective in improving both spatial and temporal transferability even when new data are limited. The predictive performance of the updated model increases with an increase in the sample size of the new data. In addition, when limited new data are available, updating an existing model is better than developing a model using the limited new data.     

Designing heterogeneous sensor networks for estimating and predicting path travel time dynamics: An information-theoretic modeling approach

With a particular emphasis on the end-to-end travel time prediction problem, this paper proposes an information-theoretic sensor location model that aims to minimize total travel time uncertainties from a set of point, point-to-point and probe sensors in a traffic network. Based on a Kalman filtering structure, the proposed measurement and uncertainty quantification models explicitly take into account several important sources of errors in the travel time estimation/prediction process, such as the uncertainty associated with prior travel time estimates, measurement errors and sampling errors. By considering only critical paths and limited time intervals, this paper selects a path travel time uncertainty criterion to construct a joint sensor location and travel time estimation/prediction framework with a unified modeling of both recurring and non-recurring traffic conditions. An analytical determinant maximization model and heuristic beam-search algorithm are used to find an effective lower bound and solve the combinatorial sensor selection problem. A number of illustrative examples and one case study are used to demonstrate the effectiveness of the proposed methodology.     

Predicting and planning airport acceptance rates in metroplex systems for improved traffic flow management decision support

Efficient planning of Airport Acceptance Rates (AARs) is key for the overall efficiency of Traffic Management Initiatives such as Ground Delay Programs (GDPs). Yet, precisely estimating future flow rates is a challenge for traffic managers during daily operations as capacity depends on a number of factors/decisions with very dynamic and uncertain profiles. This paper presents a data-driven framework for AAR prediction and planning towards improved traffic flow management decision support. A unique feature of this framework is to account for operational interdependency aspects that exist in metroplex systems and affect throughput performance. Gaussian Process regression is used to create an airport capacity prediction model capable of translating weather and metroplex configuration forecasts into probabilistic arrival capacity forecasts for strategic time horizons. To process the capacity forecasts and assist the design of traffic flow management strategies, an optimization model for capacity allocation is developed. The proposed models are found to outperform currently used methods in predicting throughput performance at the New York airports. Moreover, when used to prescribe optimal AARs in GDPs, an overall delay reduction of up to 9.7% is achieved. The results also reveal that incorporating robustness in the design of the traffic flow management plan can contribute to decrease delay costs while increasing predictability.     

Development and adaptation of constructive probabilistic neural network in freeway incident detection

This paper investigates the use of constructive probabilistic neural network (CPNN) in freeway incident detection, including model development and adaptation. The CPNN was structured based on mixture Gaussian model and trained by a dynamic decay adjustment algorithm. The model was first trained and evaluated on a simulated incident database in Singapore. The adaptation of CPNN on the I-880 freeway in California was then investigated in both on-line and off-line environments. This paper also compares the performance of the CPNN model with a basic probabilistic neural network (BPNN) model. The results show that CPNN has three main advantages over BPNN: (1) CPNN has clustering ability and therefore could achieve similarly good incident-detection performance with a much smaller network size; (2) each Gaussian component in CPNN has its own smoothing parameter that can be obtained by the dynamic decay adjustment algorithm with a few epochs of training; and (3) the CPNN adaptation methods have the ability to prune obsolete Gaussian components and therefore the size of the network is always within control. CPNN has shown to have better application potentials than BPNN in this research.     

Methods of dropping auxiliary lanes at freeway weaving segments

Auxiliary lanes connecting freeway entrance and exit ramps provide additional space for entering and exiting vehicles to change lanes. The method of dropping auxiliary lanes is critical in the design of freeway auxiliary lanes. This study investigates the performance of different methods of dropping auxiliary lanes. Case studies were conducted at two selected freeway segments with successive entrance or exit ramps in the City of Houston. Traffic simulation analysis results of these two case studies show that additional operational benefits can be achieved by extending an auxiliary lane beyond the freeway weaving segment. The study also found that if the weaving segment is followed by an entrance/exit ramp and this ramp has high traffic volume, it can be less operationally favorable to extend and terminate the auxiliary lane at this entrance/exit ramp location. Instead, dropping the auxiliary lane before this entrance/exit ramp represents a more operationally effective option.     

A reliable location model for heterogeneous systems under partial capacity losses

Due to the interdependency between multiple infrastructure systems, the performance of a facility may depend on the resources or supplies received from other facilities. However, cross-system interdependence has seldom been studied in the location design context, probably due to the lack of a concise model describing interdependence across heterogeneous systems. This paper proposes a new heterogeneous flow scheme to describe cross-system interdependence. This scheme has two features distinguished from existing models in describing an interdependent facility location problem. First, it is a simple linear model upon which a compact facility location model can be built. Secondly, it relaxes the need to maintain flow conservation between different systems and is suitable in describing heterogeneous systems that take in and output different resources or services. Built on this scheme, this paper proposes a reliable location design model for a nexus of interdependent infrastructure systems. This model aims to locate the optimal facility locations in multiple heterogeneous systems to balance the tradeoff between the facility investment and the expected nexus operation performance. Different from other reliable facility location models, this expected performance captures interdependence among heterogeneous systems due to the resource input-output relationships. The consideration of continuous partial capacity losses complements the reliable location literature that mainly focuses on binary disruptions. Two numerical examples are conducted for investigating features and applications of the proposed model. The results indicate that with a standard off-the-shelf integer programming solver, the proposed model is able to solve optimal facility location design for problem instances of realistic scales to the near-optimum solutions with optimality gap assurance. Sensitivity analyses of key parameters indicate that improving facility capacity and reducing interdependency between systems can mitigate impacts of facility capacity losses and reduce the overall system cost.     

Will a higher free-flow speed lead us to a less congested freeway?

An approach based on cell transmission model (CTM) is proposed to estimate the impact of variable free-flow speeds (FFS) on the performance of a freeway system. Based on the basic CTM, four typical freeway control strategies consisting of non control, local ramp metering, coordinated ramp metering and global control are first formulated. Then the method of adjusting model parameters to the changed free-flow speeds is presented. Among the adjustments, an experimental function based on Fan and Seibold (2014) is proposed to change the jam density. Several useful measures are defined to estimate and compare the performances of different freeways. The following three main observations are obtained from numerical experiments. (a) With the gradually increasing FFS, the throughput of freeway will increase at the beginning and then change to decrease. (b) With the increasing FFS, the average delay of vehicles will decrease at the beginning and then change to increase. (c) A series of free-flow speeds associate with the best performance of freeway. These observations are theoretically analyzed through investigating the location and capacity of bottleneck. Study shows that in general the actual bottleneck capacity will increase at the beginning and then change to decrease with the continually increasing FFS. In view of the positive correlation between traffic delay and bottleneck capacity, the theoretical analysis confirms the numerical observations. The findings of this study can deepen the understanding of freeway systems and help management agents adopt proper measures to improve the performance of the whole system.     

Atmospheric dispersion modeling near a roadway under calm meteorological conditions

Atmospheric pollutant dispersion near sources is typically simulated by Gaussian models because of their efficient compromise between reasonable accuracy and manageable computational time. However, the standard Gaussian dispersion formula applies downwind of a source under advective conditions with a well-defined wind direction and cannot calculate air pollutant concentrations under calm conditions with fluctuating wind direction and/or upwind of the emission source. Attempts have been made to address atmospheric dispersion under such conditions. This work evaluates the performance of standard and modified Gaussian plume models using measurements of NO₂, PM₁₀, PM_2.5, five inorganic ions and seven metals conducted near a freeway in Grenoble, France, during 11–27 September 2011. The formulation for calm conditions significantly improves model performance. However, it appears that atmospheric dispersion due to vehicle-induced turbulence is still underestimated. Furthermore, model performance is poor for particulate species unless road dust resuspension by traffic is explicitly taken into account.     

Fine-tuning ADAS algorithm parameters for optimizing traffic safety and mobility in connected vehicle environment

Under the Connected Vehicle environment where vehicles and road-side infrastructure can communicate wirelessly, the Advanced Driver Assistance Systems (ADAS) can be adopted as an actuator for achieving traffic safety and mobility optimization at highway facilities. In this regard, the traffic management centers need to identify the optimal ADAS algorithm parameter set that leads to the optimization of the traffic safety and mobility performance, and broadcast the optimal parameter set wirelessly to individual ADAS-equipped vehicles. Once the ADAS-equipped drivers implement the optimal parameter set, they become active agents that work cooperatively to prevent traffic conflicts, and suppress the development of traffic oscillations into heavy traffic jams. Measuring systematic effectiveness of this traffic management requires am analytic capability to capture the quantified impact of the ADAS on individual drivers’ behaviors and the aggregated traffic safety and mobility improvement due to such an impact. To this end, this research proposes a synthetic methodology that incorporates the ADAS-affected driving behavior modeling and state-of-the-art microscopic traffic flow modeling into a virtually simulated environment. Building on such an environment, the optimal ADAS algorithm parameter set is identified through a multi-objective optimization approach that uses the Genetic Algorithm. The developed methodology is tested at a freeway facility under low, medium and high ADAS market penetration rate scenarios. The case study reveals that fine-tuning the ADAS algorithm parameter can significantly improve the throughput and reduce the traffic delay and conflicts at the study site in the medium and high penetration scenarios. In these scenarios, the ADAS algorithm parameter optimization is necessary. Otherwise the ADAS will intensify the behavior heterogeneity among drivers, resulting in little traffic safety improvement and negative mobility impact. In the high penetration rate scenario, the identified optimal ADAS algorithm parameter set can be used to support different control objectives (e.g., safety improvement has priority vs. mobility improvement has priority).     

Probabilistic multi-aircraft conflict detection approach for trajectory-based operation

Conflict detection (CD) is one of the key functions used to ensure air transport safety and efficiency. In trajectory-based operation (TBO), aircraft are provided with more flexibility in en route trajectory planning and more responsibility for self-separation. The high flexibility in trajectory planning enables random changes in pilot intent, thus increasing the uncertainty in trajectory prediction and CD. This study proposes a novel probabilistic CD approach for TBO in which the uncertainty of pilot intent is taken into account by quantifying the aircraft reachable domain constrained by the flight plan. First, a probabilistic model for aircraft trajectory prediction is developed using the truncated Brownian bridge method. Based on this model, a novel conflict probability estimation method is developed. Finally, the performance of the proposed probabilistic CD approach is demonstrated through an illustrative air traffic scenario.     

Protection of Critical Waterborne Transport Infrastructures: An Economic Review

It is essential that transport infrastructures are protected against events which cause their failure. At an optimal level of protection, the sum of protection costs and expected residual damages following from disruptions will be minimized. In most cases however, this optimal level is not achieved because infrastructure protection is susceptible to various market and government failures. This brings us to the question who (a private or public actor) should do how much (the level of protection and intervention). This question is addressed in the present paper.

The starting point of the paper is the Directive of the European Council on the identification and designation of European Critical Infrastructures. We review the protection of critical waterborne transport infrastructures from an economic perspective. The review is based on a literature study and several interviews with Critical Infrastructure experts. For the studied infrastructures, we have identified causes and effects of their failure and examined the private–public roles in protecting them. Considering the market and government failures which occur in such configuration of roles, we propose several changes. We conclude that from a national policy perspective there are two important routes: (1) reinforcement of private sector roles among others by defining liabilities and providing information on risks and (2) strengthening of supra-national collaboration via improving and standardizing regulations, cost-sharing initiatives and penalty systems.     

Optimal biofuel supply chain design under consumption mandates with renewable identification numbers

The Renewable Identification Number (RIN) system is a tracking mechanism that enforces the U.S. Renewable Fuel Standard by monitoring obligated parties’ compliance with the biofuel consumption mandates. This paper incorporates the RIN system into the design of a biofuel supply chain that addresses independent decisions of non-cooperative farmers, biofuel manufacturers, and blenders. Game-theoretic models are developed to examine the impacts of the RIN system on individual stakeholders’ decisions (e.g., on farmland use, bio-refinery investment, biofuel production) and the competition between food and biofuel industries, in both a perfectly competitive scenario and a monopoly scenario. For the perfectly competitive scenario, Nash equilibrium can be obtained by solving a convex optimization problem. For the monopoly scenario, a bi-level Stackelberg leader–follower model is developed, from which we found that a rigid mandate on blenders may suppress the total biofuel production. To avoid such unintended consequences, a relaxed unit-RIN based penalty scheme is proposed and shown to improve the overall biofuel supply chain performance. Managerial insights are drawn from a numerical case study for the state of Illinois.     

A new approach to time-of-day control based on a dynamic freeway traffic model

This paper presents a new approach to time-of-day control. While time-of-day control strategies presented up-to-now are only optimal under steady-state conditions, the control algorithm derived in this paper takes into account the evolution of traffic flow according to the time delay between a volume change at a ramp and its subsequent disturbance at a freeway point downstream. The new control strategy is based on the solution of a linear programming optimization problem and makes freeway volume hold the capacity constraints for the total time of control operation. In order to reduce the computational effort a simplified version of the new algorithm is also discussed. Simulation results obtained by use of two different traffic flow models show that control derived through the new algorithm can avoid congestion and ensure operation with peak performance even if a steady-state condition is never attained.