Distributed regret matching algorithm for a dynamic route guidance

Abstract

This paper proposes a distributed self-learning algorithm based on the regret matching process in games for a dynamic route guidance. We incorporate a user’s past routing experiences and en-route traffic information into their optimal route guidance learning. The numerical study illustrates that the proposed self-guidance method can effectively reduce the travel times and delays of guided users in congested situation.