Bounding the inefficiency of logit-based stochastic user equilibrium

Xiaolei Guo, Hai Yang and Tian-Liang Liu

European Journal of Operational Research, 2010, vol. 201, issue 2, 463-469

Abstract: Bounding the inefficiency of selfish routing has become an emerging research subject. A central result obtained in the literature is that the inefficiency of deterministic User Equilibrium (UE) is bounded and the bound is independent of network topology. This paper makes a contribution to the literature by bounding the inefficiency of the logit-based Stochastic User Equilibrium (SUE). In a stochastic environment there are two different definitions of system optimization: one is the traditional System Optimum (SO) which minimizes the total actual system travel time, and the other is the Stochastic System Optimum (SSO) which minimizes the total perceived travel time of all users. Thus there are two ways to define the inefficiency of SUE, i.e. to compare SUE with SO in terms of total actual system travel time, or to compare SUE with SSO in terms of total perceived travel time. We establish upper bounds on the inefficiency of SUE in both situations.

Keywords: Transportation; Selfish; routing; Inefficiency; Stochastic; user; equilibrium (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (12)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377-2217(09)00192-1
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:201:y:2010:i:2:p:463-469

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().