Route Choice Model Based on Game Theory for Commuters

Licai Yang
Shandong University

Yunfeng Shi
School of Control Science and Engineering, Shandong University

Shenxue Hao
School of Control Science and Engineering, Shandong University

Lei Wu
Shandong University

Abstract

The traffic behaviours of commuters may cause traffic congestion during peak hours. Advanced Traffic Information System can provide dynamic information to travellers. Due to the lack of timeliness and comprehensiveness, the provided information cannot satisfy the travellers’ needs. Since the assumptions of traditional route choice model based on Expected Utility Theory conflict with the actual situation, a route choice model based on Game Theory is proposed to provide reliable route choice to commuters in actual situation in this paper. The proposed model treats the alternative routes as game players and utilizes the precision of predicted information and familiarity of traffic condition to build a game. The optimal route can be generated considering Nash Equilibrium by solving the route choice game. Simulations and experimental analysis show that the proposed model can describe the commuters’ routine route choice decision
exactly and the provided route is reliable.