On the performance of user equilibria in traffic networks

Andreas S. Schulz; Nicolás Stier Moses

On the performance of user equilibria in traffic networks

Andreas S. Schulz, Nicolás Stier Moses

Massachusetts Institute of Technology

Research output: Contribution to conference › Paper › peer-review

94 Scopus citations

Abstract

In 2002, Roughgarden and Tardos provided evidence that user equilibria are near optimal. This paper extends this work in two directions. First, an attempt is made to introduce and analyze user equilibria in capacitated networks. Second, it is shown that the system optimum can assign some drivers to paths having a significantly higher latency compared to other paths between the same origin-destination pair. The resulting performance improvement of the user equilibria is emphasized.

Original language	English
Pages	86-87
Number of pages	2
State	Published - 2003
Externally published	Yes
Event	Configuralble Computing: Technology and Applications - Boston, MA, United States Duration: 2 Nov 1998 → 3 Nov 1998

Conference

Conference	Configuralble Computing: Technology and Applications
Country/Territory	United States
City	Boston, MA
Period	2/11/98 → 3/11/98

Cite this

@conference{b8a560f3f99c43d1bd42eae615e5674b,

title = "On the performance of user equilibria in traffic networks",

abstract = "In 2002, Roughgarden and Tardos provided evidence that user equilibria are near optimal. This paper extends this work in two directions. First, an attempt is made to introduce and analyze user equilibria in capacitated networks. Second, it is shown that the system optimum can assign some drivers to paths having a significantly higher latency compared to other paths between the same origin-destination pair. The resulting performance improvement of the user equilibria is emphasized.",

author = "Schulz, {Andreas S.} and Moses, {Nicol{\'a}s Stier}",

year = "2003",

language = "English",

pages = "86--87",

note = "Configuralble Computing: Technology and Applications ; Conference date: 02-11-1998 Through 03-11-1998",

}

TY - CONF

T1 - On the performance of user equilibria in traffic networks

AU - Schulz, Andreas S.

AU - Moses, Nicolás Stier

PY - 2003

Y1 - 2003

N2 - In 2002, Roughgarden and Tardos provided evidence that user equilibria are near optimal. This paper extends this work in two directions. First, an attempt is made to introduce and analyze user equilibria in capacitated networks. Second, it is shown that the system optimum can assign some drivers to paths having a significantly higher latency compared to other paths between the same origin-destination pair. The resulting performance improvement of the user equilibria is emphasized.

AB - In 2002, Roughgarden and Tardos provided evidence that user equilibria are near optimal. This paper extends this work in two directions. First, an attempt is made to introduce and analyze user equilibria in capacitated networks. Second, it is shown that the system optimum can assign some drivers to paths having a significantly higher latency compared to other paths between the same origin-destination pair. The resulting performance improvement of the user equilibria is emphasized.

UR - http://www.scopus.com/inward/record.url?scp=0038078085&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0038078085

SP - 86

EP - 87

T2 - Configuralble Computing: Technology and Applications

Y2 - 2 November 1998 through 3 November 1998

ER -

On the performance of user equilibria in traffic networks

Abstract

Conference

Other files and links

Fingerprint

Cite this