1. Exploring route choice preferences for game route guidance
- Author
-
Yunfeng Shi, Yi Niu, and Lina Han
- Subjects
Computer Science::Computer Science and Game Theory ,Mathematical optimization ,symbols.namesake ,Computer science ,Nash equilibrium ,Stochastic game ,Computer Science::Networking and Internet Architecture ,symbols ,Game theory - Abstract
This study presents a route guidance model based on game theory, in which commuters’ route choice preferences as model parameters are incorporated for deriving a game strategy. To further characterize commuters’ route choice decision-making, a dynamic parameter style is designed and subsequently commuters’ likely response is factored in the game strategy. The game maximal payoff calculated by Nash equilibrium further determines the optimal routes for the designated original-destination pair. The simulations verify that our results reach 90% accuracy approximately. This study also demonstrates that the model assigns paths to users with the least-expected-time so as to satisfy their travel preferences during commuting. It is an important attempt to design a route guidance through designing travel time and route familiarity payoff in the game model.
- Published
- 2020