Back to search

Hosted by Utah State University Libraries

Modeling Overlapping and Heterogeneous Perception Variance in Stochastic User Equilibrium Problem with Weibit Route Choice Model

Abstract

dc:description.abstract

Traffic assignment problem is an important component of the transportation planning model. State-of-the-practice traffic assignment models adopt the equilibrium principle to equilibrate the travel demand with the travel supply (e.g., highway and transit networks) under congestion. These models give the transportation network performance measures to compare among transportation alternatives for supporting the decision-making processes. The deterministic user equilibrium (DUE) principle is perhaps the most widely used in the traffic assignment problem. In this principle, all travelers are assumed to minimize their individual travel cost, such that only the lowest-cost route is used at equilibrium. However, this perfect knowledge assumption is unrealistic. Travelers do not know the exact travel costs of all possible routes in the transportation network, and some travelers do not always use the minimum travel cost criterion for their route selection. To relax this restrictive perfect knowledge assumption, the stochastic user equilibrium (SUE) principle was suggested. A random error term is incorporated in the route cost function to simulate travelers’ imperfect perceptions of network travel costs, such that they do not always end up selecting only the minimum cost route. In the literature, two widely used random error terms are Gumbel and Normal distributions, corresponding to the multinomial logit (MNL) and multinomial probit (MNP) route choice models, respectively. The MNL model has a closed-form probability expression, and the MNL-SUE model can be formulated as an equivalent mathematical programming (MP) formulation under congestion. Several efficient algorithms can be applied to solve this MNL-SUE model in a real-size network. The two major drawbacks of this model are: (1) inability to handle route overlapping (or correlation) among routes, and (2) inability to account for heterogeneous perception variance with respect to different trip lengths. These two drawbacks stem from the underlying assumption of an independently and identically distributed (IID) Gumbel variate. The multinomial probit (MNP) model, on the other hand, does not have such drawbacks. This route choice model uses the Normal distribution to allow the covariance between random error terms for pairs of routes; however, due to the lack of a closed-form solution, the MNP-SUE model is computationally burdensome when the choice set contains more than a handful of routes. In this study, we provide a new SUE model using the Weibull random error terms as an alternative to overcome the drawbacks of these two classical SUE models. A pathsize weibit (PSW) model is developed to handle both route overlapping among routes and heterogeneous perception variance with respect to different trip lenghts, while retaining an analytical closed-form solution. Specifically, the PSW route choice model handles the route overlapping through the path-size factor and handles the route-specific perception variance through the Weibull distributed random error terms. Both constrained and unconstrained equivalent MP formulations for the PSW-SUE model are provided. In addition, model extensions to consider the demand elasticity and combined travel choice of the PSW-SUE model are also provided. Unlike the logit-based model, these model extensions incorporate the logarithmic expected perceived travel cost as the network level of service to determine the demand elasticity and travel choice. Qualitative properties of these minimization programs are given to establish equivalency and uniqueness conditions. Both path-based and link-based algorithms are developed for solving the proposed MP formulations. Numerical examples show that the proposed models can produce a compatible traffic flow pattern compared to the MNP-SUE model, and these models can be implemented in a real-world transportation network.

Degree

thesis:*
Name thesis:degree_name
Doctor of Philosophy (PhD)
Level thesis:degree_level
Dissertation
Discipline thesis:degree_discipline
Civil and Environmental Engineering
Grantor dc:publisher
Hosted by Utah State University Libraries

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Kitthamkesorn, Songyot
Contributors dc:contributor
  • Anthony Chen
  • Yong Seog Kim
  • Gilberto E. Urroz

Subjects

dc:subject × 5

Identifiers

dc:identifier.*

Chain of custody

source
Harvested from
Utah State University
Base URL
digitalcommons.usu.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Kitthamkesorn, Songyot. Modeling Overlapping and Heterogeneous Perception Variance in Stochastic User Equilibrium Problem with Weibit Route Choice Model. Dissertation thesis, Hosted by Utah State University Libraries, https://digitalcommons.usu.edu/etd/1970