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 heuri