Toll pricing framework under logit‐based stochastic user equilibrium constraints

This paper addresses the toll pricing framework for the first‐best pricing with logit‐based stochastic user equilibrium (SUE) constraints. The first‐best pricing is usually known as marginal‐cost toll, which can be obtained by solving a traffic assignment problem based on the marginal cost functions. The marginal‐cost toll, however, has rarely been implemented in practice, because it requires every specific link on the network to be charged. Thus, it is necessary to search for a substitute of the marginal cost pricing scheme, which can reduce the toll locations but still minimize the total travel time. The toll pricing framework is the set of all the substitute toll patterns of the marginal cost pricing. Assuming the users' route choice behavior following the logit‐based SUE principle, this paper has first derived a mathematical expression for the toll pricing framework. Then, by proposing an origin‐based variational inequality model for the logit‐based SUE problem, another toll pricing framework is built, which avoids path enumeration/storage. Finally, the numerical test shows that many alternative pricing patterns can inherently reduce the charging locations and total toll collected, while achieving the same equilibrium link flow pattern. Copyright © 2013 John Wiley & Sons, Ltd.     

Examining the scaling effect and overlapping problem in logit-based stochastic user equilibrium models

The purpose of this paper is to examine the scaling effect and overlapping problem in a route choice context using the logit-based stochastic user equilibrium (SUE) principle to explicitly account for the congestion effect. Numerical experiments are performed on nine models: the deterministic user equilibrium model, the multinomial logit SUE model with and without scaling, the C-logit SUE model with and without scaling, the path-size logit SUE model with and without scaling, and the paired combinatorial logit SUE model with and without scaling. Sensitivity analysis is conducted to examine the effects of route sets, congestion levels, dispersion intensities, and network asymmetries. A real transportation network in the City of Winnipeg, Canada is also used to compare the network equilibrium flow allocations of different SUE models. The results of the sensitivity analysis and the Winnipeg network reveal that both scaling effect and overlapping problem can have a significant impact on the network equilibrium flow allocations.     

Comparative analysis of transit assignment: evidence from urban railway system in the Tokyo Metropolitan Area

This paper empirically compares the performance of six traffic assignment methods using the same empirical dataset of route choice. Multinomial logit (MNL), structured multinomial probit (SMNP), user equilibrium (UE), logit-based stochastic user equilibrium (SUE), probit-based SUE, and all-or-nothing (AON) assignment methods are applied to the comparative analysis. The investigated methods include those with three types of error components in their cost functions and two types of flow dependencies. Four methods of generating the route choice set are also compared for use as stochastic traffic assignment methods. The revealed preference data of urban rail route choice in the Tokyo Metropolitan Area are used for the case analysis. The empirical case analysis shows that probit-based SUE provides the best accuracy but requires the longest computation time. It also shows that the heuristics used to generate the choice set influence the method’s accuracy, while the incorporation of route commonality and in-vehicle congestion significantly improves its accuracy. Finally, the implications for practical rail planning are discussed on the basis of the analysis results.     

A path-size weibit stochastic user equilibrium model

The aim of this paper is to develop a path-size weibit (PSW) route choice model with an equivalent mathematical programming (MP) formulation under the stochastic user equilibrium (SUE) principle that can account for both route overlapping and route-specific perception variance problems. Specifically, the Weibull distributed random error term handles the identically distributed assumption such that the perception variance with respect to different trip lengths can be distinguished, and a path-size factor term is introduced to resolve the route overlapping issue by adjusting the choice probabilities for routes with strong couplings with other routes. A multiplicative Beckmann’s transformation (MBec) combined with an entropy term are used to develop the MP formulation for the PSW-SUE model. A path-based algorithm based on the partial linearization method is adopted for solving the PSW-SUE model. Numerical examples are also provided to illustrate features of the PSW-SUE model and its differences compared to some existing SUE models as well as its applicability on a real-size network.     

Modeling absolute and relative cost differences in stochastic user equilibrium problem

This paper aims to develop a hybrid closed-form route choice model and the corresponding stochastic user equilibrium (SUE) to alleviate the drawbacks of both Logit and Weibit models by simultaneously considering absolute cost difference and relative cost difference in travelers’ route choice decisions. The model development is based on an observation that the issues of absolute and relative cost differences are analogous to the negative exponential and power impedance functions of the trip distribution gravity model. Some theoretical properties of the hybrid model are also examined, such as the probability relationship among the three models, independence from irrelevant alternatives, and direct and indirect elasticities. To consider the congestion effect, we provide a unified modeling framework to formulate the Logit, Weibit and hybrid SUE models with the same entropy maximization objective but with different total cost constraint specifications representing the modelers’ knowledge of the system. With this, there are two ways to interpret the dual variable associated with the cost constraint: shadow price representing the marginal change in the entropy level to a marginal change in the total cost, and dispersion/shape parameter representing the travelers’ perceptions of travel costs. To further consider the route overlapping effect, a path-size factor is incorporated into the hybrid SUE model. Numerical examples are also provided to illustrate the capability of the hybrid model in handling both absolute and relative cost differences as well as the route overlapping problem in travelers’ route choice decisions.     

Formulating the within-day dynamic stochastic traffic assignment problem from a Bayesian perspective

This study proposes a formulation of the within-day dynamic stochastic traffic assignment problem. Considering the stochastic nature of route choice behavior, we treat the solution to the assignment problem as the conditional joint distribution of route traffic, given that the network is in dynamic stochastic user equilibrium. We acquire the conditional joint probability distribution using Bayes’ theorem. A Metropolis–Hastings sampling scheme is developed to estimate the characteristics (e.g., mean and variance) of the route traffic. The proposed formulation has no special requirements for the traffic flow models and user behavior models, and so is easily implemented.     

Route Choice Models Used in the Stochastic User Equilibrium Problem: A Review

Several route choice models are reviewed in the context of the stochastic user equilibrium problem. The traffic assignment problem has been extensively studied in the literature. Several models were developed focusing mainly on the solution of the link flow pattern for congested urban areas. The behavioural assumption governing route choice, which is the essential part of any traffic assignment model, received relatively much less attention. The core of any traffic assignment method is the route choice model. In the wellknown deterministic case, a simple choice model is assumed in which drivers choose their best route. The assumption of perfect knowledge of travel costs has been long considered inadequate to explain travel behaviour. Consequently, probabilistic route choice models were developed in which drivers were assumed to minimize their perceived costs given a set of routes. The objective of the paper is to review the different route choice models used to solve the traffic assignment problem. Focus is on the different model structures. The paper connects some of the route choice models proposed long ago, such as the logit and probit models, with recently developed models. It discusses several extensions to the simple logit model, as well as the choice set generation problem and the incorporation of the models in the assignment problem.     

Bounded rationality and irreversible network change

A network change is said to be irreversible if the initial network equilibrium cannot be restored by revoking the change. The phenomenon of irreversible network change has been observed in reality. To model this phenomenon, we develop a day-to-day dynamic model whose fixed point is a boundedly rational user equilibrium (BRUE) flow. Our BRUE based approach to modeling irreversible network change has two advantages over other methods based on Wardrop user equilibrium (UE) or stochastic user equilibrium (SUE). First, the existence of multiple network equilibria is necessary for modeling irreversible network change. Unlike UE or SUE, the BRUE multiple equilibria do not rely on non-separable link cost functions, which makes our model applicable to real-world large-scale networks, where well-calibrated non-separable link cost functions are generally not available. Second, travelers’ boundedly rational behavior in route choice is explicitly considered in our model. The proposed model is applied to the Twin Cities network to model the flow evolution during the collapse and reopening of the I-35 W Bridge. The results show that our model can to a reasonable level reproduce the observed phenomenon of irreversible network change.     

Optimal joint distance and time toll for cordon-based congestion pricing

This paper addresses the optimal toll design problem for the cordon-based congestion pricing scheme, where both a time-toll and a nonlinear distance-toll (i.e., joint distance and time toll) are levied for each network user’s trip in a pricing cordon. The users’ route choice behaviour is assumed to follow the Logit-based stochastic user equilibrium (SUE). We first propose a link-based convex programming model for the Logit-based SUE problem with a joint distance and time toll pattern. A mathematical program with equilibrium constraints (MPEC) is developed to formulate the optimal joint distance and time toll design problem. The developed MPEC model is equivalently transformed into a semi-infinite programming (SIP) model. A global optimization method named Incremental Constraint Method (ICM) is designed for solving the SIP model. Finally, two numerical examples are used to assess the proposed methodology.     

First-best marginal cost toll for a traffic network with stochastic demand

First-best marginal cost pricing (MCP) in traffic networks has been extensively studied with the assumption of deterministic travel demand. However, this assumption may not be realistic as a transportation network is exposed to various uncertainties. This paper investigates MCP in a traffic network under stochastic travel demand. Cases of both fixed and elastic demand are considered. In the fixed demand case, travel demand is represented as a random variable, whereas in the elastic demand case, a pre-specified random variable is introduced into the demand function. The paper also considers a set of assumptions of traveler behavior. In the first case, it is assumed that the traveler considers only the mean travel time in the route choice decision (risk-neutral behavior), and in the second, both the mean and the variance of travel time are introduced into the route choice model (risk-averse behavior). A closed-form formulation of the true marginal cost toll for the stochastic network (SN-MCP) is derived from the variational inequality conditions of the system optimum and user equilibrium assignments. The key finding is that the calculation of the SN-MCP model cannot be made by simply substituting related terms in the original MCP model by their expected values. The paper provides a general function of SN-MCP and derives the closed-form SN-MCP formulation for specific cases with lognormal and normal stochastic travel demand. Four numerical examples are explored to compare network performance under the SN-MCP and other toll regimes.     

A discrete dynamical system of formulating traffic assignment: Revisiting Smith’s model

Through relaxing the behavior assumption adopted in Smith’s model (Smith, 1984), we propose a discrete dynamical system to formulate the day-to-day evolution process of traffic flows from a non-equilibrium state to an equilibrium state. Depending on certain preconditions, the equilibrium state can be equivalent to a Wardrop user equilibrium (UE), Logit-based stochastic user equilibrium (SUE), or boundedly rational user equilibrium (BRUE). These equivalence properties indicate that, to make day-to-day flows evolve to equilibrium flows, it is not necessary for travelers to choose their routes based on actual travel costs of the previous day. Day-to-day flows can still evolve to equilibrium flows provided that travelers choose their routes based on estimated travel costs which satisfy these preconditions. We also show that, under a more general assumption than the monotonicity of route cost function, the trajectory of the dynamical system converges to a set of equilibrium flows by reasonably setting these parameters in the dynamical system. Finally, numerical examples are presented to demonstrate the application and properties of the dynamical system. The study is helpful for understanding various processes of forming traffic jam and designing an algorithm for calculating equilibrium flows.     

A marginal utility day-to-day traffic evolution model based on one-step strategic thinking

Most deterministic day-to-day traffic evolution models, either in continuous-time or discrete-time space, have been formulated based on a fundamental assumption on driver route choice rationality where a driver seeks to maximize her/his marginal benefit defined as the difference between the perceived route costs. The notion of rationality entails the exploration of the marginal decision rule from economic theory, which states that a rational individual evaluates his/her marginal utility, defined as the difference between the marginal benefit and the marginal cost, of each incremental decision. Seeking to analyze the marginal decision rule in the modeling of deterministic day-to-day traffic evolution, this paper proposes a modeling framework which introduces a term to capture the marginal cost to the driver induced by route switching. The proposed framework enables to capture both benefit and cost associated with route changes. The marginal cost is then formulated upon the assumption that drivers are able to predict other drivers’ responses to the current traffic conditions, which is adopted based on the notion of strategic thinking of rational players developed in behavior game theory. The marginal cost based on 1-step strategic thinking also describes the “shadow price” of shifting routes, which helps to explain the behavioral tendency of the driver perceiving the cost-sensitivity to link/route flows. After developing a formulation of the marginal utility day-to-day model, its theoretical properties are analyzed, including the invariance property, asymptotic stability, and relationship with the rational behavioral adjustment process.     

Unified closed-form expression of logit and weibit and its extension to a transportation network equilibrium assignment

This study proposes a generalized multinomial logit model that allows heteroscedastic variance and flexible utility function shape. The novelty of our approach is that the model is theoretically derived by applying a generalized extreme-value distribution to the random component of utility, while retaining its closed-form expression. In addition, the weibit model, in which the random utility is assumed to follow the Weibull distribution, is a special case of the proposed model. This is achieved by utilizing the q-generalization method developed in Tsallis statistics. Then, our generalized logit model is incorporated into a transportation network equilibrium model. The network equilibrium model with a generalized logit route choice is formulated as an optimization problem for uncongested networks. The objective function includes Tsallis entropy, a type of generalized entropy. The generalization of the Gumbel and Weibull distributions, logit and weibit models, and network equilibrium model are formulated within a unified framework with q-generalization or Tsallis statistics.     

General stochastic user equilibrium traffic assignment problem with link capacity constraints

This paper addresses a general stochastic user equilibrium (SUE) traffic assignment problem with link capacity constraints. It first proposes a novel linearly constrained minimization model in terms of path flows and then shows that any of its local minimums satisfies the generalized SUE conditions. As the objective function of the proposed model involves path‐specific delay functions without explicit mathematical expressions, its Lagrangian dual formulation is analyzed. On the basis of the Lagrangian dual model, a convergent Lagrangian dual method with a predetermined step size sequence is developed. This solution method merely invokes a subroutine at each iteration to perform a conventional SUE traffic assignment excluding link capacity constraints. Finally, two numerical examples are used to illustrate the proposed model and solution method.     

Equilibrium analysis and route guidance in large-scale networks with MFD dynamics

Recent studies have demonstrated that Macroscopic Fundamental Diagram (MFD), which provides an aggregated model of urban traffic dynamics linking network production and density, offers a new generation of real-time traffic management strategies to improve the network performance. However, the effect of route choice behavior on MFD modeling in case of heterogeneous urban networks is still unexplored. The paper advances in this direction by firstly extending two MFD-based traffic models with different granularity of vehicle accumulation state and route choice behavior aggregation. This configuration enables us to address limited traffic state observability and to scrutinize implications of drivers’ route choice in MFD modeling. We consider a city that is partitioned in a small number of large-size regions (aggregated model) where each region consists of medium-size sub-regions (more detailed model) exhibiting a well-defined MFD. This paper proposes a route guidance advisory control system based on the aggregated model as a large-scale traffic management strategy that utilizes aggregated traffic states while sub-regional information is partially known. In addition, we investigate the effect of equilibrium conditions (i.e. user equilibrium and system optimum) on the overall network performance, in particular MFD functions.     

A day-to-day route flow evolution process towards the mixed equilibria

This study investigates a travelers’ day-to-day route flow evolution process under a predefined market penetration of advanced traveler information system (ATIS). It is assumed that some travelers equipped with ATIS will follow the deterministic user equilibrium route choice behavior due to the complete traffic information provided by ATIS, while the other travelers unequipped with ATIS will follow the stochastic user equilibrium route choice behavior. The interaction between these two groups of travelers will result in a mixed equilibrium state. We first propose a discrete day-to-day route flow adjustment process for this mixed equilibrium behavior by specifying the travelers’ route adjustment principle and adjustment ratio. The convergence of the proposed day-to-day flow dynamic model to the mixed equilibrium state is then rigorously demonstrated under certain assumptions upon route adjustment principle and adjustment ratio. In addition, without affecting the convergence of the proposed day-to-day flow dynamic model, the assumption concerning the adjustment ratio is further relaxed, thus making the proposed model more appealing in practice. Finally, numerical experiments are conducted to illustrate and evaluate the performance of the proposed day-to-day flow dynamic model.     

The multinomial logit model revisited: A semi-parametric approach in discrete choice analysis

The multinomial logit model in discrete choice analysis is widely used in transport research. It has long been known that the Gumbel distribution forms the basis of the multinomial logit model. Although the Gumbel distribution is a good approximation in some applications such as route choice problems, it is chosen mainly for mathematical convenience. This can be restrictive in many other scenarios in practice. In this paper we show that the assumption of the Gumbel distribution can be substantially relaxed to include a large class of distributions that is stable with respect to the minimum operation. The distributions in the class allow heteroscedastic variances. We then seek a transformation that stabilizes the heteroscedastic variances. We show that this leads to a semi-parametric choice model which links the linear combination of travel-related attributes to the choice probabilities via an unknown sensitivity function. This sensitivity function reflects the degree of travelers’ sensitivity to the changes in the combined travel cost. The estimation of the semi-parametric choice model is also investigated and empirical studies are used to illustrate the developed method.     

Global optimization method for network design problem with stochastic user equilibrium

In this paper, we consider the continuous road network design problem with stochastic user equilibrium constraint that aims to optimize the network performance via road capacity expansion. The network flow pattern is subject to stochastic user equilibrium, specifically, the logit route choice model. The resulting formulation, a nonlinear nonconvex programming problem, is firstly transformed into a nonlinear program with only logarithmic functions as nonlinear terms, for which a tight linear programming relaxation is derived by using an outer-approximation technique. The linear programming relaxation is then embedded within a global optimization solution algorithm based on range reduction technique, and the proposed approach is proved to converge to a global optimum.     

Transition choice probabilities and welfare analysis in random utility models with imperfect before–after correlation

Welfare in random utility models is used to be analysed on the basis of only the expectation of the compensating variation. De Palma and Kilani (De Palma, A., Kilani, K., 2011. Transition choice probabilities and welfare analysis in additive random utility models. Economic Theory 46(3), 427–454) have developed a framework for conditional welfare analysis which provides analytic expressions of transition choice probabilities and associated welfare measures. The contribution is of practical relevance in transportation because it allows to compute shares of shifters and non-shifters and attribute benefits to them in a rigorous way. In De Palma and Kilani (2011) the usual assumption of unchanged random terms before and after is made.The paper generalises the framework for conditional welfare analysis to cases of imperfect before–after association of the random terms. The joint before–after distribution of the random terms is introduced with postulated properties in terms of marginal distributions and covariance matrix. Analytic expressions, based on the probability density function and the cumulative distribution function of the joint before–after distribution, and simulation procedures for computation of the transition choice probabilities and the conditional expectations of the compensating variation are provided. Results are specialised for multinomial logit and probit. In the case without income effects, it is proved that the unconditional expectation of the compensating variation depends only on the marginal distributions.The theory is illustrated by a numerical example which refers to a multinomial logit applied to the choice of the transport mode with two specifications, one without and one with income effects. Results show that transition probabilities and conditional welfare measures are affected significantly by the assumption on the before–after correlation. The variability in the transition probabilities across transitions tends to decrease as the before–after correlation decreases. In the extreme case of independent random terms, the conditional expectations of the compensating variation tend to be close to the unconditional expectation.     

Some developments in equilibrium traffic assignment

A network optimization problem is formulated which yields a probabilistic equilibrated traffic assignment incorporating congestion effects and which as a special case, reduces to a user optimized equilibrium solution. In the resulting model, path choice is determined by a logit formula in which path costs are functions of the assigned flows. The article also demonstrates the similarity between some fixed demand incremental methods of traffic assignment and the minimization problem associated with computing the user equilibrium assignment.