A bi-level model of dynamic traffic signal control with continuum approximation

This paper proposes a bi-level model for traffic network signal control, which is formulated as a dynamic Stackelberg game and solved as a mathematical program with equilibrium constraints (MPEC). The lower-level problem is a dynamic user equilibrium (DUE) with embedded dynamic network loading (DNL) sub-problem based on the LWR model (Lighthill and Whitham, 1955; Richards, 1956). The upper-level decision variables are (time-varying) signal green splits with the objective of minimizing network-wide travel cost. Unlike most existing literature which mainly use an on-and-off (binary) representation of the signal controls, we employ a continuum signal model recently proposed and analyzed in Han et al. (2014), which aims at describing and predicting the aggregate behavior that exists at signalized intersections without relying on distinct signal phases. Advantages of this continuum signal model include fewer integer variables, less restrictive constraints on the time steps, and higher decision resolution. It simplifies the modeling representation of large-scale urban traffic networks with the benefit of improved computational efficiency in simulation or optimization. We present, for the LWR-based DNL model that explicitly captures vehicle spillback, an in-depth study on the implementation of the continuum signal model, as its approximation accuracy depends on a number of factors and may deteriorate greatly under certain conditions. The proposed MPEC is solved on two test networks with three metaheuristic methods. Parallel computing is employed to significantly accelerate the solution procedure

Estimation of origin-destination matrix from traffic counts: the state of the art

The estimation of up-to-date origin-destination matrix (ODM) from an obsolete trip data, using current available information is essential in transportation planning, traffic management and operations. Researchers from last 2 decades have explored various methods of estimating ODM using traffic count data. There are two categories of ODM; static and dynamic ODM. This paper presents studies on both the issues of static and dynamic ODM estimation, the reliability measures of the estimated matrix and also the issue of determining the set of traffic link count stations required to acquire maximum information to estimate a reliable matrix

Estimation of origin-destination matrix from traffic counts: the state of the art

The estimation of up-to-date origin-destination matrix (ODM) from an obsolete trip data, using current available information is essential in transportation planning, traffic management and operations. Researchers from last 2 decades have explored various methods of estimating ODM using traffic count data. There are two categories of ODM; static and dynamic ODM. This paper presents studies on both the issues of static and dynamic ODM estimation, the reliability measures of the estimated matrix and also the issue of determining the set of traffic link count stations required to acquire maximum information to estimate a reliable matrix

Formulation, existence, and computation of boundedly rational dynamic user equilibrium with fixed or endogenous user tolerance

This paper analyzes dynamic user equilibrium (DUE) that incorporates the notion of boundedly rational (BR) user behavior in the selection of departure times and routes. Intrinsically, the boundedly rational dynamic user equilibrium (BR-DUE) model we present assumes that travelers do not always seek the least costly route-and-departure-time choice. Rather, their perception of travel cost is affected by an indifference band describing travelers’ tolerance of the difference between their experienced travel costs and the minimum travel cost. An extension of the BR-DUE problem is the so-called variable tolerance dynamic user equilibrium (VT-BR-DUE) wherein endogenously determined tolerances may depend not only on paths, but also on the established path departure rates. This paper presents a unified approach for modeling both BR-DUE and VT-BR-DUE, which makes significant contributions to the model formulation, analysis of existence, solution characterization, and numerical computation of such problems. The VT-BR-DUE problem, together with the BR-DUE problem as a special case, is formulated as a variational inequality. We provide a very general existence result for VT-BR-DUE and BR-DUE that relies on assumptions weaker than those required for normal DUE models. Moreover, a characterization of the solution set is provided based on rigorous topological analysis. Finally, three computational algorithms with convergence results are proposed based on the VI and DVI formulations. Numerical studies are conducted to assess the proposed algorithms in terms of solution quality, convergence, and computational efficiency

Dynamic route choice in hurricane evacuation

In this research a framework is developed for modeling route choice in hurricane evacuation. Two behavioral hypotheses are evaluated which together with the route choice model, constitute the contributions of the research. The first hypothesis states that beside congestion, other variables such as familiarity with the route, availability of fuel and shelter, facility class, and length of route have an effect on an evacuees\u27 route choice. The second hypothesis states that as time passes and storm conditions change, the impact each variable has on route choice changes. The logit structure was used for modeling the choice process and stated choice data previously collected from the New Orleans area on hypothetical storms was used to calibrate the model. The study found that accessibility of a route, familiarity with a route, facility class, length of a route, and availability of services (gas stations and hotels) had an effect on evacuation route choice. The magnitude of the coefficients of perceived service, accessibility, and distance differed among those evacuating in the first half of the evacuation period versus those that evacuated in the second half but coefficients of facility class were not significantly different between two time intervals. Observed traffic count data from hurricane Katrina evacuation was used to validate the model. Comparison of traffic volumes predicted by the model with actual traffic volumes from hurricane Katrina shows error percentages of 17.5, 0.01, and 28 percent of error for volumes on I-10, I-55, and US-61 respectively

The fuzzy over-relaxed proximal point iterative scheme for generalized variational inclusion with fuzzy mappings

This paper deals with the introduction of a fuzzy over-relaxed proximal point iterative scheme based on H(-, -)-cocoercivity framework for solving a generalized variational inclusion problem with fuzzy mappings. The resolvent operator technique is used to approximate the solution of generalized variational inclusion problem with fuzzy mappings and convergence of the iterative sequences generated by the iterative scheme is discussed. Our results can be treated as refinement of many previously-known results

A Coevolutionary Particle Swarm Algorithm for Bi-Level Variational Inequalities: Applications to Competition in Highway Transportation Networks

A climate of increasing deregulation in traditional highway transportation, where the private sector has an expanded role in the provision of traditional transportation services, provides a background for practical policy issues to be investigated. One of the key issues of interest, and the focus of this chapter, would be the equilibrium decision variables offered by participants in this market. By assuming that the private sector participants play a Nash game, the above problem can be described as a Bi-Level Variational Inequality (BLVI). Our problem differs from the classical Cournot-Nash game because each and every player’s actions is constrained by another variational inequality describing the equilibrium route choice of users on the network. In this chapter, we discuss this BLVI and suggest a heuristic coevolutionary particle swarm algorithm for its resolution. Our proposed algorithm is subsequently tested on example problems drawn from the literature. The numerical experiments suggest that the proposed algorithm is a viable solution method for this problem

An Enhanced Dynamic User Optimal Passenger Flow Assignment Model for Metro Networks

By considering the difference between a car driver’s route choice behavior on the road and a passenger’s route choice behavior in urban rail transit (URT), this paper proposes an enhanced Dynamic User Optimal (DUO) passenger flow assignment model for metro networks. To capture realistic URT phenomena, the model has integrated the train operation disturbance constraint. Real passenger and train data are used to verify the proposed model and algorithm. The results indicate that the DUO-based model is more suitable for describing passenger route choice behavior under uncertain conditions compared to a static model. Moreover, this paper found that passengers under oversaturated conditions are more sensitive to train operation disturbances compared to undersaturated passengers