A link-based mean-excess traffic equilibrium model under uncertainty

Xiangdong Xu, Anthony Chen, Lin Cheng, Chao Yang

Research output: Journal article publicationJournal articleAcademic researchpeer-review

19 Citations (Scopus)


In this paper, we develop a link-based mean-excess traffic equilibrium (L-METE) model by integrating the sub-additivity property and complete travel time variability characterization of mean-excess travel time (METT), and the computationally tractable additive route cost structure of the conventional user equilibrium (UE) problem. Compared to the majority of relevant models formulated in the route domain, the link-based modeling has two desirable features on modeling flexibility and algorithmic development. First, it avoids the normal route travel time distribution assumption (uniformly imposed for all routes) that inherits from the Central Limit Theorem in most route-based models, permitting the use of any suitable link travel time distributions from empirical studies. Second, the additive route cost structure makes the L-METE model solvable by readily adapting existing UE algorithms without the need of storing/enumerating routes while avoiding the computationally demanding nonadditive shortest path problem and route flow allocations in route-based models, which is a significant benefit for large-scale network applications under uncertainty.
Original languageEnglish
Pages (from-to)53-75
Number of pages23
JournalTransportation Research Part B: Methodological
Publication statusPublished - 1 Jan 2017


  • Mean-excess travel time
  • Nonadditive
  • Sub-additivity
  • Traffic equilibrium
  • Uncertainty

ASJC Scopus subject areas

  • Transportation


Dive into the research topics of 'A link-based mean-excess traffic equilibrium model under uncertainty'. Together they form a unique fingerprint.

Cite this