Abstract:This paper develops a convex programming approach with a truncated path choice model to resolve a fundamental drawback of conventional stochastic user equilibrium (SUE) models; that is, assign strictly positive flow to a path, irrespective of the length of its travel time . The centerpiece of the truncated path choice model is to truncate the path choice probability to zero when the travel time exceeds travelers' maximum acceptable travel time , while the choice probabilities of other paths follow the utility maximization principle. Although the truncated path choice model has a non-smooth expression, the truncated SUE condition can be equivalently formulated as a twice-differentiable convex mathematical programming (MP), which has a simple structure comparable to that of Fisk's MP formulation of the multinomial logit SUE model. Moreover, the origin–destination pair-specific parameter of the maximum acceptable travel time, which is explicitly expressed in the truncated path choice model, is endogenized and implicit in the devised MP formulation. This substantially decreases the computational effort required for parameter calibration. The desirable MP formulation enables us to establish the existence and uniqueness of equilibrium path flow under mild assumptions and to develop convergent and efficient solution algorithms. Specifically, we develop a path-based gradient projection algorithm incorporating an Armijo-type Barzilai-Borwein step size scheme for solving the truncated SUE model. Numerical results demonstrate the validity of the truncated SUE model and the efficiency and robustness of the devised algorithm.

Stochastic User Equilibrium and System Optimum with Heterogeneous Path Choice Sets

Modeling Network Equilibrium of Competitive Ride-Sourcing Market with Heterogeneous Transportation Network Companies

On Network Effects in the Ride-Sourcing Market with Heterogeneous Users

Analyzing Ride-Sourcing Market Equilibrium and Its Transitions with Heterogeneous Users

On the Primal and Dual Formulations of Traffic Assignment Problems with Perception Stochasticity and Demand Elasticity

Coordinating Supply and Demand in Ride-Sourcing Markets with Pre-Assigned Pooling Service and Traffic Congestion Externality

A STOCHASTIC TRANSIT ASSIGNMENT MODEL FOR MULTI-CLASS USERS

Optimal Travel Information Provision Strategies: an Agent-Based Approach under Uncertainty

The Analysis of Dynamic Travel Mode Choice: A Heterogeneous Hidden Markov Approach

Pricing Equilibrium of Transportation Systems with Behavioral Commuters

Stochastic User Equilibrium In Charging Station Selection Based On Discrete Choice Model

Stochastic Network User Equilibrium and System Evolution with Dependence on Reference Point

Bounding the Inefficiency of Stochastic User Equilibrium under ATIS and Road Pricing

Stochastic User Equilibrium Assignment In Schedule-Based Transit Networks With Capacity Constraints

Logit-Based Stochastic User Equilibrium Problem for Entry-Exit Toll Schemes

A Prospect-Based User Equilibrium Model with Endogenous Reference Points and Its Application in Congestion Pricing

Stochastic User Equilibrium Model with a Bounded Perceived Travel Time

On endogenously distinguishing inactive paths in stochastic user equilibrium: A convex programming approach with a truncated path choice model

Stochastic User Equilibrium Assignment with Elastic Demand and Its Application

A multi-type travelers' day-to-day route choice model based on prospect theory

User Equilibrium Traffic Assignment with Morgenstern Utility Theory