Regret-based multi-objective route choice models and stochastic user equilibrium: a non-compensatory approach

Abstract

ABSTRACT Since regret theory has been introduced to model travellers’ route choices, various random regret minimization (RRM) models have been developed for the choice situation of multiple alternatives and multiple attributes. There are two approaches dealing with multi-objective optimisations: one is to combine different attributes into a single additive one and the other is to consider each attribute separately. The existing RRM models adopt the first approach to measure regret. However, travellers might not always trade off attributes in such a compensatory way. In this paper, under the assumption that travellers might consider attributes separately, we develop two new regret-based stochastic user equilibrium (SUE) models by incorporating the RRM model and the hybrid RUM-RRM model into a non-compensatory multi-objective framework. The majority of the second approaches dealing with multiple objectives generally provide a feasible solution set caused by conflicts among objectives. Different from that, the two new models provide probabilistic choice to each route, based on which a single SUE path flow pattern would be attained. Meanwhile, the compromise effect which is widely seen in consumer behaviour can be explained by the two new models. The equivalent variational inequality problems for the proposed models and a path-based algorithm using the method of successive averages have been given. Numerical examples are further conducted to illustrate the properties of the proposed models and the effectiveness of the algorithm.