The path-specific traffic equilibrium problem with generalized cost functions

Research output: Contribution to journalArticlepeer-review

Abstract

The traffic equilibrium problem (TEP) is an essential module in transportation planning. This paper studies an extended TEP version, i.e the path-specific traffic equilibrium problem (PS-TEP), which has many applications in the real world. Due to inherent path interactions, the PS-TEP cannot be formulated as an optimization model but can be formulated as a variational inequality model. The corresponding user equilibrium conditions are characterized by the equal and minimum generalized path cost, which in turn can be expressed as a function of actual path costs and path-specific disutility. To interpret the PS-TEP as an extension of the TEP, an augmented network representation that includes a basic network (incurred actual path costs) and an additional virtual network (incurred path-specific disutility) is proposed. A path-based solution algorithm, called the gradient projection method, is modified for demonstration. Four path-specific cost schemes of the path-specific disutility are used for elaboration using the same framework. The numerical examples show that the user equilibrium conditions are fully satisfied. Future research should address the corresponding efficient solution algorithms.

Original languageEnglish
Pages (from-to)461-468
Number of pages8
JournalJournal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an
Volume37
Issue number4
DOIs
StatePublished - 19 May 2014

Keywords

  • gradient projection method
  • non-additive cost functions
  • path-specific traffic equilibrium
  • variational inequality

Fingerprint

Dive into the research topics of 'The path-specific traffic equilibrium problem with generalized cost functions'. Together they form a unique fingerprint.

Cite this