Stochastic User Equilibrium for Route Choice Model Based on Random Regret Minimization

A static stochastic user equilibrium (SUE) problem was formulated: the mode of random regret minimization (RRM) was used for route choices. The RRM approach assumes that individuals minimize anticipated regret, rather than maximize expected utility, when choosing from alternative routes. The cost function for the RRM model is not separable, and so a variational inequality approach was adopted to formulate the problem. A path-based algorithm was applied to solve the RRM-SUE problem with the method of successive averages. Implementation of the algorithm in a real-world network is illustrated, and the trade-offs and differences between the proposed model and the SUE based on random utility models is discussed.