Heuristics for the stochastic/dynamic user-optimal route choice problem

Huey Kuo Chen, Ginny Feng

Research output: Contribution to journalArticlepeer-review

17 Scopus citations

Abstract

A stochastic/dynamic user-optimal route choice problem that assumes time-dependent route travel times Gumbel distributed is formulated by a variational inequality and the corresponding equilibrium conditions are introduced. Two K-shortest-path based heuristics called K-shortest-path (KSP) and restricted K-shortest-path (RKSP) are proposed and make comparisons with a link-based heuristic called stochastic dynamic method (SADA). Numerical examples show that both the KSP and RKSP are superior to the SADA in terms of total CPU time. While both the KSP and RKSP have fully taken the advantage of computational efficiency, the latter is more practical by taking into account the thresholds of an overlapping ratio and route travel time difference.

Original languageEnglish
Pages (from-to)13-30
Number of pages18
JournalEuropean Journal of Operational Research
Volume126
Issue number1
DOIs
StatePublished - 1 Oct 2000

Fingerprint

Dive into the research topics of 'Heuristics for the stochastic/dynamic user-optimal route choice problem'. Together they form a unique fingerprint.

Cite this